A novel reliable and energy-saving forwarding technique for wireless sensor networks

ABSTRACT

The main aim of this paper is to generalize and improve a recently proposed forwarding technique based on the Chinese Remainder Theorem (CRT). The proposed technique outperforms more traditional approaches in terms of both energy efficiency and fair distribution of energy consumption, and requires very few changes to the commonly used forwarding schemes for its implementation. In particular, in this paper it is shown how to apply the CRT-based forwarding method on a realistic wireless network where unreliable erasure channels are considered together with topological changes. Furthermore, an analytical model for the novel forwarding technique has been derived and the trade-off between reliability and energy saving has been investigated.

REFERENCES

• 1: I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci. A Surveyon Sensor Networks. IEEE Communications Magazine. Vol. 40, No. 8, pp. 102--114, August 2002.
• 2: G. Anastasi, M. Conti, M. Di Francesco, A. Passarella. How to Prolong the Lifetime of Wireless Sensor Network. Handbook of Mobile Ad Hoc and Pervasive Communications. Chapter 6 in Mobile Ad Hoc and Pervasive Communications, American Scientific Publishers, 2007.
• 3: G. Campobello, A. Leonardi, S. Palazzo. On the Use of Chinese Remainder Theorem for Energy Saving in Wireless Sensor Networks. Proc. of IEEE International Conference on Communications (ICC 2008), Beijing, China, May 2008.
• 4: Budhaditya Deb , Sudeept Bhatnagar , Badri Nath, ReInForM: Reliable Information Forwarding Using Multiple Paths in Sensor Networks, Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks, p.406, October 20-24, 2003
• 5: P. Djukic, S. Valaee. Minimum energy reliable ad hoc networks. Proc. of 22nd Biennial Symposium on Communications, Kingston, Ontario, Canada, June 2004.
• 6: S. Dulman, T. Nieberg, J. Wu, P. Havinga. Trade-Off between Traffic Overhead and Reliability in Multipath Routing for Wireless Sensor Networks. Proc. of WCNC Conference, New Orleans, USA, March 2003.
• 7: E. Fasolo, M. Rossi, J. Widmer, M. Zorzi: In-Network Aggregation Techniques for Wireless Sensor Networks: A Survey. IEEE Wireless Communications, Vol.14, No. 2, pp. 70--87, April 2007.
• 8: A.M. Gittelsohn. An Occupancy Problem. The American Statistician, Vol. 23, No. 2, pp. 11--12, April 1969.
• 9: D. Ganesan, R. Govindan, S. Shenker, D. Estrin. Highly Resilient, Energy Efficient Multipath Routing in Wireless Sensor Networks. Mobile Computing and Communications Review. Vol. 1, No. 2, 2002.
• 10: J. Haapola, Z. Shelby, C. Pomalaza-Raez, P. Mahonen. Cross-Layer Energy Analysis of Multihop Wireless Sensor Networks. Proc. of the 2nd European Workshop on Wireless Sensor Networks (EWSN '05), Istanbul, Turkey, January 2005.
• 11: Chung-Hsien Wu , Jin-Hua Hong , Cheng-Wen Wu, RSA cryptosystem design based on the Chinese remainder theorem, Proceedings of the 2001 conference on Asia South Pacific design automation, p.391-395, January 2001, Yokohama, Japan [doi>10.1145/370155.370419]
• 12: Alfred J. Menezes , Scott A. Vanstone , Paul C. Van Oorschot, Handbook of Applied Cryptography, CRC Press, Inc., Boca Raton, FL, 1996
• 13: N. Shillingford, D. Salyers, C. Poellabauer, and A. Striegel. Energy- and Latency-Aware Routing in Multi-Homed Wireless Ad Hoc Networks, Proc. of the 4th Annual International Conference on Mobile and Ubiquitous Systems (Mobiquitous), Philadelphia, PA, August 2007.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

General Terms:
Algorithms

Keywords:
energy efficiency, packet splitting, reliability