Improving Energy Saving and Reliability in Wireless Sensor Networks Using a Simple CRT-Based Packet-Forwarding Solution

This paper deals with a novel forwarding scheme for wireless sensor networks aimed at combining low computational complexity and high performance in terms of energy efficiency and reliability. The proposed approach relies on a packet-splitting algorithm based on the Chinese Remainder Theorem (CRT) and is characterized by a simple modular division between integers. An analytical model for estimating the energy efficiency of the scheme is presented, and several practical issues such as the effect of unreliable channels, topology changes, and MAC overhead are discussed. The results obtained show that the proposed algorithm outperforms traditional approaches in terms of power saving, simplicity, and fair distribution of energy consumption among all nodes in the network.

[1]  A. Gittelsohn.  An Occupancy Problem , 1969 .

[2]  Jianliang Xu,et al.  Analysis of A Loss-Resilient Proactive Data Transmission Protocol in Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[3]  C. Geiss,et al.  An introduction to probability theory , 2008 .

[4]  Chung-Hsien Wu,et al.  RSA cryptosystem design based on the Chinese remainder theorem , 2001, Proceedings of the ASP-DAC 2001. Asia and South Pacific Design Automation Conference 2001 (Cat. No.01EX455).

[5]  Luigi Rizzo,et al.  Effective erasure codes for reliable computer communication protocols , 1997, CCRV.

[6]  B. R. Badrinath,et al.  ReInForM: reliable information forwarding using multiple paths in sensor networks , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[7]  Daniel A. Spielman,et al.  Efficient erasure correcting codes , 2001, IEEE Trans. Inf. Theory.

[8]  T. Burchfield,et al.  Maximizing Throughput in ZigBee Wireless Networks through Analysis , Simulations and Implementations * , 2007 .

[9]  G. Anastasi,et al.  How to Prolong the Lifetime of Wireless Sensor Networks , 2006 .

[10]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[11]  Cheng-Wen Wu,et al.  An RSA cryptosystem based on the Chinese Remainder Theorem , 2000 .

[12]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

[13]  Paul J. M. Havinga,et al.  Trade-off between traffic overhead and reliability in multipath routing for wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[14]  R. Robinson.  Mersenne and Fermat numbers , 1954 .

[15]  Zongkai Yang,et al.  A Lightweight FEC Algorithm for Fault Tolerant Routing in Wireless Sensor Networks , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[16]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[17]  Ian F. Akyildiz,et al.  Error Control in Wireless Sensor Networks: A Cross Layer Analysis , 2009, IEEE/ACM Transactions on Networking.

[18]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[19]  Michele Zorzi,et al.  Fountain reprogramming protocol (FRP): a reliable data dissemination scheme for wireless sensor networks using fountain codes , 2007, SenSys '07.

[20]  Alessandro Leonardi,et al.  On the Use of Chinese Remainder Theorem for Energy Saving in Wireless Sensor Networks , 2008, 2008 IEEE International Conference on Communications.

[21]  M. Reza Soleymani,et al.  A Low Complexity Iterative Technique for Soft Decision Decoding of Reed-Solomon Codes , 2009, 2009 IEEE International Conference on Communications.

[22]  Jörg Widmer,et al.  In-network aggregation techniques for wireless sensor networks: a survey , 2007, IEEE Wireless Communications.

[23]  J. J. Stone.  MULTIPLE-BURST ERROR CORRECTION WITH THE CHINESE REMAINDER THEOREM' , 1963 .

[24]  Alessandro Leonardi,et al.  A novel reliable and energy-saving forwarding technique for wireless sensor networks , 2009, MobiHoc '09.

[25]  Shahrokh Valaee,et al.  Minimum Energy Reliable Multipath Ad Hoc Networks , 2004 .