Implementation of Modified CRT Algorithm for Packet Routing Evaluation to Improved Energy Saving And Reliability in Wireless Sensor Networks

International Journal of Computer & Organization Trends  (IJCOT)
© 2014 by IJCOT Journal
Volume - 4 Issue - 5
Year of Publication : 2014
Authors :Kamana Singh , Ankur Goyal


Kamana Singh , Ankur Goyal. "Implementation of Modified CRT Algorithm for Packet Routing Evaluation to Improved Energy Saving And Reliability in Wireless Sensor Networks", International Journal of Computer & organization Trends (IJCOT), V4(5):25-30 Sep - Oct 2014, ISSN:2249-2593, Published by Seventh Sense Research Group.

Abstract—Sensor networks offer a powerful combination of distributed sensing, computing and communication. In this paper an analytical model for proposed forwarding algorithm based on the Chinese Remainder Theorem has been introduced. Because the energy consumption per node is proportional to the amount of bits received and subsequently forwarded, by applying the proposed technique it is possible to reduce significantly the energy consumed for each node and consequently to increase the network lifetime of the wireless sensor network. Furthermore, the trade-off between energy consumption and reliability of the method has been investigated.


[1] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A survey on sensor networks,” IEEE Commun. Mag., vol. 40, no. 8, pp.102–114, Aug. 2002.
[2] K. Akkaya, M. Younis. A Survey of Routing Protocols in Wireless Sensor Networks. Elsevier Ad Hoc Network Journal. Vol. 3, No. 3, pp. 325-349, May 2005.
[3] O. Goldreich, D. Ron, M. Sudan. Chinese remaindering with errors. Proc. of the thirty-first annual ACM symposium on Theory of computing (STOC ’99), Atlanta, USA, May 1999.
[4] Comparing Several GCD Algorithms T. Jebelean RISC-Linz, A-4040 Austria.
[5] Parallel Extended GCD Algorithm Pou-Yah Wu and Julian Chuen-Liang Chen Dept. of Information Management, Kaohsiung Polytechnic Institute.
[6] File encryption and decryption system based on RSA algorithm Suli Wang Ganlai Liu School of Information Engineering Support Center Jingdezhen Ceramic Institute Jingdezhen Telecom Jingdezhen, Jiangxi Province, China Jingdezhen, Jiangxi Province, China.
[7] S. Dulman, T. Nieberg, J. Wu, P. Havinga. Trade-Off between Traffic Overhead and in Multipath Routing for Wireless Sensor Networks. Proc. Of WCNC Conference, New Orleans, USA, March 2003.
[8] A. Menezes, et al., Handbook of Applied Cryptography, CRC Press, Oct.1996.
[9] J.-H. Hong, C.-H. Wu, C.-W. Wu. RSA Cryptosystem Based on the Chinese Remainder Theorem. Proc. of Asia and South Pacific Design Automation Conference (ASP-DAC), Yokohama, Japan, January 2001.
[10] A.M. Gittelsohn. An Occupancy Problem. The American Statistician, Vol.23, No. 2, pp. 11-12, April 1969.

CRT (Chinese Remainder Theorem), GCD (Greatest Common Divisor), MERF (Maximum Energy Reduction Factor), MPS (Minimum Primary Set), RSA Algorithm (Ron Rivest, Adi Shamir and Leonard Adleman).