Energy Efficient and High Speed Error Control Scheme for Real Time Wireless Sensor Networks

Reliability and energy consumption are two of the main constraints in wireless sensor networks (WSNs). In this paper, a novel energy efficient and high speed error control scheme is introduced that is based on the Redundant Residue Number System (RRNS) allowing real-time application of WSNs. The proposed approach employs a new 3-moduli set { 2 2 n + 1 , 2 2 n + 1 - 1 , 2 n - 1 } and an efficient reverse converter which relies on the Mixed Radix Conversion (MRC) algorithm and achieves significant improvements both in terms of conversion delay and hardware design. In order to obtain error controllability, two-redundant-moduli set 2 3 n + 1 - 1 , 2 4 n + 1 - 1 is also added to the main 3-moduli set. The theoretical results backed by simulation tests confirm that the solution put forward in this paper outperforms popular error control methods for WSNs in terms of error controllability, energy efficiency, and reduction of end-to-end delay.

[1]  Miguel Garcia,et al.  A Wireless Sensor Network Deployment for Rural and Forest Fire Detection and Verification , 2009, Sensors.

[2]  Chip-Hong Chang,et al.  A Residue-to-Binary Converter for a New Five-Moduli Set , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

[3]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[4]  Pardeep Kumar,et al.  E-SAP: Efficient-Strong Authentication Protocol for Healthcare Applications Using Wireless Medical Sensor Networks , 2012, Sensors.

[5]  Chip-Hong Chang,et al.  Efficient reverse converters for four-moduli sets { 2n−1, 2n, 2n+1, 2n+1−1} and {2n−1, 2n, 2n+1, 2n−1−1} , 2005 .

[6]  Richard Conway,et al.  Improved RNS FIR filter architectures , 2004, IEEE Transactions on Circuits and Systems II: Express Briefs.

[7]  Eisuke Kinoshita,et al.  A Residue Arithmetic Extension for Reliable Scientific Computation , 1997, IEEE Trans. Computers.

[8]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[9]  Zheng Guo,et al.  Efficient error recovery with network coding in underwater sensor networks , 2009, Ad Hoc Networks.

[10]  P. Mohan.  New reverse converters for the moduli set {2n-3,2n-1,2n+1,2n+3} , 2008 .

[11]  Hsueh-Chun Lin,et al.  Using Wireless Sensor Network on Real-Time Remote Monitoring of the Load Cell for Landslide , 2011 .

[12]  Marek Wnuk.  Remarks on Hardware Implementation of Image Processing Algorithms , 2008, Int. J. Appl. Math. Comput. Sci..

[13]  F. J. Taylor,et al.  Residue Arithmetic A Tutorial with Examples , 1984, Computer.

[14]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

[15]  Antonio García,et al.  U. Meyer-Baese, A. Lloris: Fast RNS FPL-based Communications Receiver Design and Implementation , 2002, FPL.

[16]  P. V. Ananda Mohan,et al.  RNS-to-Binary Converters for Two Four-Moduli Sets $\{2^{n}-1,2^{n},2^{n}+1,2^{{n}+1}-1\}$ and $\{2^{n}-1,2^{n},2^{n}+1,2^{{n}+1}+1\}$ , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

[17]  Harvey L. Garner,et al.  RESIDUE NUMBER SYSTEM ENHANCEMENTS FOR PROGRAMMABLE PROCESSORS , 2008 .

[18]  Peng Xie,et al.  SDRT: A reliable data transport protocol for underwater sensor networks , 2010, Ad Hoc Networks.

[19]  Erdal Cayirci,et al.  Security in Wireless Ad Hoc and Sensor Networks , 2009 .

[20]  Keivan Navi,et al.  An improved reverse converter for the moduli set {2n-1, 2n, 2n+1, 2n+1-1} , 2008, IEICE Electron. Express.

[21]  Alireza Ejlali,et al.  Reliability/energy trade-off in Bluetooth error control schemes , 2011, Microelectron. Reliab..

[22]  Ian F. Akyildiz,et al.  Wireless Sensor Networks: Akyildiz/Wireless Sensor Networks , 2010 .

[23]  Omid Kavehei,et al.  Efficient Reverse Converter Designs for the New 4-Moduli Sets $\{2^{n} -1, 2^{n}, 2^{n} +1, 2^{2n + 1}-1\}$ and $\{2^{n} -1, 2^{n} +1, 2^{2n}, 2^{2n} +1\}$ Based on New CRTs , 2010, IEEE Transactions on Circuits and Systems I: Regular Papers.

[24]  João H. Kleinschmidt,et al.  An energy efficiency model for adaptive and custom error control schemes in Bluetooth sensor networks , 2009 .

[25]  Lino Marques,et al.  Robots for Environmental Monitoring: Significant Advancements and Applications , 2012, IEEE Robotics & Automation Magazine.

[26]  Keivan Navi,et al.  High speed reverse converter for new five-moduli set {2n, 22n+1-1, 2n/2-1, 2n/2+1, 2n+1} , 2010, IEICE Electron. Express.

[27]  B. Cao,et al.  Efficient reverse converters for four-moduli sets {2^n-1, 2^n, 2^n+1, 2^n^+^1-1} and {2^n-1, 2^n, 2^n+1, 2^n^-^1-1} , 2005 .

[28]  Aiguo Song,et al.  A Mobile Sensor Network System for Monitoring of Unfriendly Environments , 2008, Sensors.

[29]  Yasir Saleem,et al.  Network Simulator NS-2 , 2015 .

[30]  Laurent Imbert,et al.  a full RNS implementation of RSA , 2004, IEEE Transactions on Computers.

[31]  Keivan Navi,et al.  A new five-moduli set for efficient hardware implementation of the reverse converter , 2009, IEICE Electron. Express.

[32]  Piero Maestrini,et al.  Error Correcting Properties of Redundant Residue Number Systems , 1973, IEEE Transactions on Computers.

[33]  Said Hamdioui,et al.  Redundant Residue Number System Code for Fault-Tolerant Hybrid Memories , 2011, JETC.

[34]  Mário Serafim Nunes,et al.  DTSN: Distributed Transport for Sensor Networks , 2007, 2007 12th IEEE Symposium on Computers and Communications.

[35]  Aviral Shrivastava,et al.  Exploiting residue number system for power-efficient digital signal processing in embedded processors , 2009, CASES '09.

[36]  Keivan Navi,et al.  How to Teach Residue Number System to Computer Scientists and Engineers , 2011, IEEE Transactions on Education.

[37]  Shashidhar Gandham,et al.  STCP: a generic transport layer protocol for wireless sensor networks , 2005, Proceedings. 14th International Conference on Computer Communications and Networks, 2005. ICCCN 2005..

[38]  Marjan Kuchaki Rafsanjani,et al.  An Improved Five-Modulus Reverse Converter , 2010 .