Error Correcting Codes in Wireless Sensor Networks: An Energy Perspective

Wireless Sensor Networks (WSNs) are energy constraint networks that require reliable data communication at a low cost of energy. Only one particular error correcting code (ECC) cannot be adopted for all applications and scenarios of WSNs. The use of a specific ECC depends on the requirements of the application a nd the constraints of the WSN. Hence it is very challenging to choose an optimum error correcting code for a WSN where both, the performance and energy consumption are taken into account. The selection of an optimum error correcting code for wireless sensor network has been widely studied by many researchers in the past but a standard is yet to be set. Therefore, we present a survey paper to provide reference of existing work on ECCs in WSN and help scholars find a standard ECC for WSNs. We survey different techniques used for error correction in WSNs. Furthermore we study the implementation strategies of error control techniques in WSNs and analyze some energy models to find the energy efficiency of different EC Cs. The performance of various ECCs is evaluated on the basis of stated energy models and optimization criteria. Based on the comparison, we can identify the code that would be suitable for a particular implementation strategy.

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

[2]  Anantha P. Chandrakasan,et al.  Energy-efficient link layer for wireless microsensor networks , 2001, Proceedings IEEE Computer Society Workshop on VLSI 2001. Emerging Technologies for VLSI Systems.

[3]  Yingtao Jiang,et al.  Performance Analysis of Error Control Codes for Wireless Sensor Networks , 2007, Fourth International Conference on Information Technology (ITNG'07).

[4]  Kris Steenhaut,et al.  Low power channel coding for Wireless Sensor Networks , 2010, 2010 17th IEEE Symposium on Communications and Vehicular Technology in the Benelux (SCVT2010).

[5]  Hideki Imai,et al.  Reduced complexity iterative decoding of low-density parity check codes based on belief propagation , 1999, IEEE Trans. Commun..

[6]  S.A. Khan,et al.  Analyzing & Enhancing energy Efficient Communication Protocol for Wireless Micro-sensor Networks , 2005, 2005 International Conference on Information and Communication Technologies.

[7]  K. Iniewski,et al.  Application of error control codes (ECC) in ultra-low power RF transceivers , 2005, 2005 IEEE Dallas/CAS Workshop on Architecture, Circuits and Implementtation of SOCs.

[8]  Oskar Eriksson.  Error Control in Wireless Sensor Networks : A Process Control Perspective , 2011 .

[9]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[10]  Anantha Chandrakasan,et al.  Energy-Scalable Protocols for Battery-Operated MicroSensor Networks , 2001, J. VLSI Signal Process..

[11]  Mani Srivastava,et al.  Energy-aware wireless microsensor networks , 2002, IEEE Signal Process. Mag..

[12]  Hayder Radha,et al.  Optimally Mapping an Iterative Channel Decoding Algorithm to a Wireless Sensor Network , 2007, 2007 IEEE International Conference on Communications.

[13]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[14]  Jaein Jeong,et al.  Forward Error Correction in Sensor Networks , 2003 .

[15]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[16]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[17]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[18]  Giuseppe Anastasi,et al.  An adaptive and low-latency power management protocol for wireless sensor networks , 2006, MobiWac '06.

[19]  Christian Schlegel,et al.  Error Control Coding in Low-Power Wireless Sensor Networks: When Is ECC Energy-Efficient? , 2006, EURASIP J. Wirel. Commun. Netw..

[20]  Nathan Ickes,et al.  Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks , 2001, MobiCom '01.

[21]  Andrew J. Viterbi,et al.  Error bounds for convolutional codes and an asymptotically optimum decoding algorithm , 1967, IEEE Trans. Inf. Theory.

[22]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[23]  R. McEliece.  The Guruswami-Sudan Decoding Algorithm for Reed-Solomon Codes , 2003 .

[24]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[25]  Rüdiger L. Urbanke,et al.  The capacity of low-density parity-check codes under message-passing decoding , 2001, IEEE Trans. Inf. Theory.

[26]  Ghaida A. Al-Suhail,et al.  Energy Efficiency Analysis of Adaptive Error Correction in Wireless Sensor Networks , 2012 .

[27]  F. Moore,et al.  Polynomial Codes Over Certain Finite Fields , 2017 .

[28]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[29]  Richard W. Hamming,et al.  Error detecting and error correcting codes , 1950 .

[30]  M. Balakrishnan,et al.  Integrated energy analysis of error correcting codes and modulation for energy efficient wireless sensor nodes , 2009, IEEE Transactions on Wireless Communications.

[31]  Sarah J. Johnson.  Introducing Low-Density Parity-Check Codes , 2008 .

[32]  R. Morelos-Zaragoza.  The art of error correcting coding , 2002 .

[33]  Dongfeng Yuan,et al.  Energy Efficiency Analysis of Error Control Schemes in Wireless Sensor Networks , 2008, 2008 International Wireless Communications and Mobile Computing Conference.

[34]  Mina Sartipi,et al.  Source and channel coding in wireless sensor networks using LDPC codes , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[35]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[36]  M. Chiani.  Error Detecting and Error Correcting Codes , 2012 .

[37]  Emanuel Popovici,et al.  Analysis of a set of error correcting schemes in multi-hop wireless sensor networks , 2009, 2009 Ph.D. Research in Microelectronics and Electronics.

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

[39]  L. Litwin,et al.  Error control coding , 2001 .

[40]  Ian F. Akyildiz,et al.  Energy efficiency based packet size optimization in wireless sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[41]  J. Weiner,et al.  Fundamentals and applications , 2003 .

[42]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[43]  Mingyan Liu,et al.  Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[44]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[45]  Dwijendra K. Ray-Chaudhuri,et al.  Binary mixture flow with free energy lattice Boltzmann methods , 2022, arXiv.org.

[46]  Alexander Vardy,et al.  Maximum-Likelihood Soft Decision Decoding of Bch Codes , 1993, Proceedings. IEEE International Symposium on Information Theory.

[47]  C.C. Enz,et al.  A low-power low-voltage transceiver architecture suitable for wireless distributed sensors network , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[48]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[49]  G. David Forney,et al.  On decoding BCH codes , 1965, IEEE Trans. Inf. Theory.

[50]  M. Younis,et al.  Energy-aware routing to a mobile gateway in wireless sensor networks , 2004, IEEE Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004..

[51]  B. P. Lathi,et al.  Modern Digital and Analog Communication Systems , 1983 .

[52]  Alexander Vardy,et al.  Multivariate interpolation decoding beyond the Guruswami-Sudan radius , 2004 .