Residue Number System-Based Approach to Minimise Energy Consumption in Wireless Sensor Networks
Asian Journal of Research in Computer Science,
This study harnesses the useful number properties of the residue number system (RNS) to minimise energy consumption in a wireless sensor network. In a traditional cluster-based wireless sensor network, large bit representations of aggregated packets are transmitted to the base station. However, large bit patterns of packets are slower compared to smaller bits. The proposed approach splits aggregated data into a pre-specified number of transmission channels using a moduli set. Cheap energy cost routes from the cluster heads are computed to deliver the chunked aggregated data to the base station. Forward and reverse converters are proposed to encode data into RNS and decode the RNS data that reaches the base station. MATLAB simulation is used to implement the proposed data splitting method and to evaluate network performance. The experimental results suggest that the proposed method is more effective at minimising transmission energy when compared with traditional approaches in which complete packets are transmitted.
- Wireless sensor network
- residue number system
- transmission energy
How to Cite
Adu-Manu KS, Trapparello C, Heinzelman W, Katsriku FA, Abdulai JD. Water quality monitoring using wireless sensor network: Current trends and future research directions. ACM Transactions on Sensor Networks. 2017;13(1):1-41.
Akyildiz IF, Su W, Sankarasubramaninam Y, Cayirci E. Wireless sensor networks: A survey. Computer Networks. 2002;38(4).
Kim S, Pakzad S, Culler DE, Demmel D, Fenves G, Glaser S, Turon M. Health monitoring of civil infrastructures using wireless sensor networks. Proceedings of the 6th International Conference on Information Processing in Sensor Networks; 2007.
El Khediri S, Nasri N, Wei A, Kachouri A. A new approach for clustering in wireless
sensors networks based on LEACH. Procedia Computer Science. 2014;32.
Estrin D, Sayeed A, Srivastava M. Wireless sensor networks. In Proceedings of the Tutorial at the 8th ACM International Conference on Mobile Computing and Networking (MobiCom’02), 255. ACM, New York, NY; 2002.
Qi W, Liu W, Xuxun L, Liu A, Wang T, Xiong NN, Cai Z. Minimizing Delay & Transmission Times with Long Lifetime in Code Dissemination Scheme for High Loss Ratio and Low Duty Cycle Wireless Sensor Networks. Sensors. 2018;18:3516.
Alhassan S, Iddrisu MM, Daabo MI. Improved perceptual video encryption technique using residue number system. Earthline Journal of Mathematical Sciences. 2019;2(1).
Taylor FJ. Residue arithmetic: A tutorial with examples. Computer. 1984;17(5):50- 62. (doi:10.1109/MC.1984.1659138)
Baagyere EY. Application of residue number system to Smith-Waterman algorithm. Kwame Nkrumah University of Science and Technology, Unpublished Masters Thesis; 2011.
Roshanzadeh M, Saqaeeyan S. Error detection & correction in wireless sensor networks by using residue number systems. International Journal of Computer Network and Information Security. 2012;4(2):2935.
Szabo NS, Tanaka RI. Residue arithmetic and its application to computer technology. McGraw-Hill Book Co.; 1967.
Gbolagade KA. An Efficient MRC based RNS-to-Binary Converter for the 22n−1, 2n, 22n+1 1 Moduli Set.
International Journal of Advanced Research
in Computer Engineering & Technology (IJARCET). 2013;2(4).
Chalivendra G, Hanumaiah V, Vrudhula S. A new balanced 4-moduli set 2k, 2n
, 2n + 1, 2n+1 1 and its reverse converter
design for efficient FIR filter implementation. GLSVLSI’ll. 2011;139-144.
Pontarelli S, Cardarilli G, Re M, Salsano A. Optimized implementation of RNS FIR filters based on FPGAS. J Sign process Syst. 2010;12.
Toivonen T, Heikkila J. Video filtering with fermat number theoretic transforms based on residue number systems. IEEE Trans. on Circuits and Systems for Video Tech. 2006;16(1):92-101.
Jenkins W, Leon B. The use of residue number system in the design of finite impulse response digital filters. IEEE Trans. on Circuits and Systems. 1977;24:191-200.
Beckmann P, Musicus B. Fast fault-tolerant digital convolution using a polynomial residue number system. IEEE Transactions on Signal Processing. 1993;41(7):2300- 2313.
Fernandez P, Garcia A, Ramirez J, lloris
A. Fast RNS-based 2D computation on field-programmable devices. Proceedings of the IEEE Signal Processing Systems Workshop, LA, USA. 2000;2:365-373.
Agbedemnab PAN, Baagyere EY, Daabo MI. Single and multiple error detection and correction using redundant residue number system for cryptographic and stenographic schemes. Asian Journal of Research in Computer Science. 2020;4(4):1-14.
Akobre S, Daabo MI, Salifu AM. Rain fade mitigation technique using residue number system architecture on KU band satellite communication link. Advances in Networks. 2020;7(2):59-66.
Tanaka R. Modular arithmetic techniques. Tech. Rep. ASTDR, Lockheed Missiles and Space Co., (2-38-62-1A).; 1962.
Keir YA, Cheney PWM, Tannenbaun M. Division and overflow detection in residue number system. IRE Transactions on Electronic Computers. 1962;EC-11(4):501- 507.
Conway R, Nelson J. Fast converter for
moduli RNS using new property of CRT. IEEE Transactions on Computers. 1999;48(8):852-860.
Omondi A, Premkumar B. Residue number systems: Theory and implementation. Imperial College Press, UK; 2007.
Yang LL, Hanzo L. Redundant residue number system based error correction codes. IEEE Transaction on Circuits and Systems I: Regular Papers. 2001;15.
Agbedemnab PAN, Baagyere EY, Daabo MI. A new image encryption and decryption technique using genetic algorithm and residual numbers. IEEE AFRICON Conferencee. 2019;20-31.
Weyori BA, Akobre S, Armah GK. Application of RNS to Huffman’s method of secured data encryption algorithm. International Journal of Soft Computing. 2008;4(5):197-200.
Alhassan S, Gbolagade KA. Enhancement of the Security of a Digital Image using the moduli set 2n 1, 2n, 2n + 1 . International Journal of Advanced Research in Computer Engineering & Technology (IJARCET). 2013;2(7).
Bankas EK, Gbolagade KA. New efficient FPGA design of residue to binary converter. International Journal of VLSI design & Communication Systems (VLSICS). 2013;4(6).
Heinzelman WR, Chandrakasan A. Energy efficient communication Protocol for Wireless Microsensor Networks. In: IEEE Computer Society Proceedings of the 33rd Hawaii International Conference on System Sciences (HICSS ’00). 2000;8:1-10.
Abstract View: 87 times
PDF Download: 42 times