International Journal of Computer Network and Information Security(IJCNIS)

ISSN: 2074-9090 (Print), ISSN: 2074-9104 (Online)

Published By: MECS Press

IJCNIS Vol.4, No.2, Mar. 2012

Error Detection & Correction in Wireless Sensor Networks By Using Residue Number Systems

Full Text (PDF, 185KB), PP.29-35

Views:219   Downloads:7


M. Roshanzadeh,S. Saqaeeyan

Index Terms

Wireless Sensor Networks,Performance,QOS,Error Detection & Correction,Residue Number Systems (RNS)


Wireless Sensor Networks have potential of significantly enhancing our ability to monitor and interact with our physical environment. Realizing a fault tolerant operation is critical to the success of WSNs. The integrity of data has tremendous effects on performance of any data acquisition system. Noise and other disturbances can often degrade the information or data acquired from these systems. Devising a fault-tolerant mechanism in wireless sensor networks is very important due to the construction and deployment characteristics of these low powered sensing devices. Moreover, due to the low computation and communication capabilities of the sensor nodes, the fault-tolerant mechanism should have a very low computation overhead. In this paper we focus our work on low complexity error detection technique which can be implemented with low data redundancy and efficient energy consuming in wireless sensor node by using of Residue Number Systems.

Cite This Paper

M. Roshanzadeh,S. Saqaeeyan,"Error Detection & Correction in Wireless Sensor Networks By Using Residue Number Systems", IJCNIS, vol.4, no.2, pp.29-35, 2012.


[1]I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless sensor networks: a survey,” Computer Networks: The International Journal of Computer and Telecommunications Networking, Volume 38, Issue 4, 2002.

[2]Elnahrawy, E., Nath, B., "Cleaning and querying noisy sensors", Workshop on wireless sensor networks and applications, 2003, pp. 78– 87.

[3]Hereford, J, "Fault-Tolerant Sensor Systems Using Evolvable Hardware", IEEE Transactions on Instrumentation and Measurement".

[4]S. Mukhopadhyay, D. Panigrahi, and S. Dey, “Data aware, low cost error correction for wireless sensor networks,” in Proc. IEEE Wireless Communications and Networking Conference (WCNC), pp. 2492–7, Mar. 2004.

[5]M. C. Vuran and I. F. Akyildiz, “Error Control in Wireless Sensor Networks: A Cross Layer Analysis,” in IEEE/ACM Transactions On Networking, Vol. 17, No. 4, August 2009.

[6]Neal R. Wagner and Paul S. Putter, "Error detecting decimal digits. " Communications of the ACM, Vol. 32, Issue 1, pp. 106 110, Jan. 1989.

[7]S. S. Pradhan and K. Ramachandran, “Distributed source coding: Symmetric rates and applications to sensor networks,” in Proc. IEEE Data Compression Conference (DCC), Mar. 2000.

[8]S. R. Madden et al., “TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks,” in Proceedings of OSDI, Dec. 2002.

[9]R. Min et al., “Energy-centric enabling technologies for wireless sensor networks,” in Proceedings of IEEE Wireless Communications, Aug. 2002, pp. 28-39.

[10]W. K. Jenkins and B. J. Leon, “The use of residue number systems in the design of finite impulse response digital filters,” IEEE Trans. Circuits Syst., vol. CAS-24, no. 4, pp. 191–201, Apr. 1977.

[11]M. A. Soderstrand, “A high-speed low-cost recursive digital filter using residue number arithmetic,” Proc. IEEE, vol. 65, pp. 1065–1067, Jul.1977.

[12]H. K. Nagpal, G. A. Jullien, and W. C. Miller, “Processor architectures for two-dimensional convolvers using a single multiplexed computational element with finite field arithmetic,” IEEE Trans. Comp., vol.C-32, no. 11, pp. 989–1000, Nov. 1983.

[13]F. J. Taylor, G. Papadourakis, A. Skavantzos, and A. Stouraitis, “A radix-4 FFT using complex RNS arithmetic,” IEEE Trans. Comp., vol. C-34, no. 6, pp. 573–576, Jun. 1985.

[14]W. A. Chren, “RNS-based enhancements for direct digital frequency Synthesis,” IEEE Trans. Circuits Syst. I, Fundam. Theory Appl.I, Anlaog Digit. Signal Process., Anlaog Digit. Signal Process., vol. 42, no. 8, pp.516–524, Aug. 1995.

[15]M. A. Soderstrand, W. K. Jenkins, G. A. Jullien, and F. J. Taylor, Eds., Residue Number System Arithmetic: Modern Applications in Digital Signal Processing. New York: IEEE Press, 1986.

[16]Heinzelman,W.,Chandrakasan,A., and Balakrishnan, H., "Energy Efficient Communication Protocol for Wireless Micro sensor Networks", Proc. of the 33rd Hawaii International Conference on System Sciences (HICSS '00), 2000, pp. 3005-3014.

[17]Bandyopadhyay, S., Colye, E., "An energy efficient hierarchical clustering algorithm for wireless sensor networks", IEEE Inforcom, 2003, pp. 1713-1723.

[18]Wei Wang, Xiaolin Zhang, Chenyang Yang, M. N. S. Swamy and M. O. Ahmad "RRNS QUASI-CHAOTIC CODING AND ITS FPGA IMPLEMENTATION " 0-7695-2294-7/05 $20.00 © 2005 IEEE.

[19]Lie-Liang Yang and Lajos Hanzo " Redundant Residue Number System Based Error Correction" 0-7803-7005-8/01/$10.00 (c) 2001 IEEE.

[20]Asad M. Madni, Prasanna Sridhar, Mo Jamshidi,"Fault-Tolerant Data Acquisition in Sensor Networks" 1-4244-1160-2/07/ 2007 IEEE.

[21]Sangsik Kim, Sangha Kim "A Energy Conservation Scheme to Maintain Data Aggregation Tree in Sensor Networks" Asia-Pacific Conference on Communications, Perth, Western Australia, 3-5 October 2005.

[22]Yongxuan Lai1,2, Hong Chen1,2 "Energy-Efficient Fault-Tolerant Mechanism for Clustered Wireless Sensor Networks" This work is supported by the National Natural Science Foundation of China under Grant No.60673138. 1-4244-1251-X/07/$25.00 ©2007 IEEE.