A Novel Energy Efficient Routing Protocol in Wireless Sensor Networks

Ali Norouzi, Faezeh Sadat Babamir, Abdul Halim Zaim

.

DOI: 10.4236/wsn.2011.310038                

Abstract

Wireless sensor networks are employed in several applications, including military, medical, environmental and household. In all these applications, energy usage is the determining factor in the performance of wireless sensor networks. Consequently, methods of data routing and transferring to the base station are very important because the sensor nodes run on battery power and the energy available for sensors is limited. In this paper we intend to propose a new protocol called Fair Efficient Location-based Gossiping (FELGossiping) to address the problems of Gossiping and its extensions. We show how our approach increases the network energy and as a result maximizes the network life time in comparison with its counterparts. In addition, we show that the energy is balanced (fairly) between nodes. Saving the nodes energy leads to an increase in the node life in the network, in comparison with the other protocols. Furthermore, the protocol reduces propagation delay and loss of packets.

Keywords

Wireless Sensor Network, Gossiping, Routing Algorithm, Fair Energy Consumption

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	I. F. Akyildiz and M. C. Vuran, “Wireless Sensor Networks,” 1st Edition, John Wiley & Sons, Ltd, Chichester, 2010. doi:10.1002/9780470515181
[2]	á. Lédeczi, A. Nádas, P. V?lgyesi, G. Balogh, B. Kusy, J. Sallai, G. Pap, S. Dóra, K. Molnár, M. Maróti and G Simon, “Countersniper System for Urban Warfare,” ACM Transactions on Sensor Networks, Vol. 1, No. 2, 2005, pp. 153-177. doi:10.1145/1105688.1105689
[3]	T. He, S. Krishnamurthy, J. A. Stankovic, T. Abdelzaher, L. Luo, R. Stoleru, T. Yan, L. Gu, G. Zhou, J. Hui and B. Krogh, “VigilNet: An Integrated Sensor Network System for Energy-Efficient Surveillance,” ACM Transactions on Sensor Networks, Vol. 2, No. 1, 2006, pp. 1-38. doi:10.1145/1138127.1138128
[4]	R. Verdone, D. Dardari, G. Mazzini and A. Cont, (2007). “Wireless Sensor and Actuator Networks Technology, Analysis and Design,” 1st Edition, Elsevier, London, 2007.
[5]	S. Bandyopadhyay and E. Coyle, “An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks,” Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2003), San Francisco, 30 March-3 April 2003, pp. 1713-1723.
[6]	Y. Chen and Q. Zhao, “On the Lifetime of Wireless Sensor Networks,” IEEE Communications Letters, Vol. 9, No. 11, 2005, pp. 976-978. doi:10.1109/LCOMM.2005.11010
[7]	A. Norouzi and A. Sertbas, “An Integrated Survey in Efficient Energy Management for WSN Using Architecture Approach,” International Journal of Advanced Networking and Applications, Vol. 3, No. 1, 2011, pp. 968- 977.
[8]	A. Kanavalli, D. Sserubiri, P. D. Shenoy, K. R. Venugopal and L. M. Patnaik, “A Flat Routing Protocol for Sensor Networks,” Proceeding of International Conference on Methods and Models in Computer Science, Delhi, 14-15 December 2009, pp. 1-5.
[9]	S. Banerjee and S. Khuller, “A Clustering Scheme for Hierarchical Control in Multi-hop Wireless Networks,” Proceedings of 20th Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’ 01), Anchorage, 22-26 April 2001, pp. 1028-1037.
[10]	J. M. Rabaey, M. J. Ammer, J. L. da Silva, D. Patel and S. Roundy, “PicoRadio Supports Ad Hoc Ultra-Low Power Wireless Networking,” IEEE Computer, Vol. 33, No. 7, 2000, pp. 42-48.
[11]	W. Rabiner Heinzelman, J. Kulik and H. Balakrishnan, “Adaptive Protocols for Information Dissemination in Wireless Sensor Networks,” Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom ’99), Seattle, Washington, 15-20 August 1999, pp. 174-185.
[12]	S. M. Hedetniemi, S. T. Hedetniemi and A. L. Liestman, “A Survey of Gossiping and Broadcasting in Communication Networks,” Networks, Vol. 18, No. 4, 1988, pp. 319- 349. doi:10.1002/net.3230180406
[13]	K. Akkaya and M. Younis, “A Survey of Routing Protocols in Wireless Sensor Networks,” Elsevier Ad Hoc Network Journal, Vol. 3, No. 3, 2005, pp. 325-349. doi:10.1016/j.adhoc.2003.09.010
[14]	K. Sohraby, D. Minoli and T. Znati, “Wireless Sensor Networks Technology, Protocols, and Applications,” John Wiley & Sons, Inc., Hoboken, 2007. doi:10.1002/047011276X
[15]	W. Heinzelman, A. Chandrakasan and H. Balakrishnan, “An Application-Specific Protocol Architecture for Wireless Microsensor Networks,” IEEE Transactions on Wireless Communications, Vol. 1, No. 4, 2002, pp. 660-670. doi:10.1109/TWC.2002.804190
[16]	Y. C. Zhang and L. Cheng, “Flossiping: A New Routing Protocol for Wireless Sensor Networks,” Proceedings of the 2004 IEEE International Conference on Networking, Sensing & Control Taipei, Taipei, March 21-23 2004, pp. 1218-1223.
[17]	W. Yen, C.-W. Chen and C.-H. Yang, “Single Gossiping with Directional Flooding Routing Protocol in Wireless Sensor Networks,” 3rd IEEE Conference on Industrial Electronics and Applications, Taipei, 3-5 June 2008, pp. 1604-1609.
[18]	S. Kheiri, M. B. Ghaznavi, G. M. Rafiee and B. Seyfe, “An Improved Gossiping Data Distribution Technique with Emphasis on Reliability and Resource Constraints,” IEEE 2009 International Conference on Communications and Mobile Computing, Singapore, 6-8 January 2009, pp. 1604-1609. doi:10.1109/ICIEA.2008.4582790
[19]	A. Norouzi, M. Dabbaghian, A. Hatamizadeh and B. B. Ustundag, “An Improved ELGossiping Data Distribution Technique with Emphasis on Reliability and Resource Constraints in Wireless Sensor Network,” 2010 International Conference on Electronic Computer Technology (ICECT), Kuala Lumpur, 7-10 May 2010, pp. 179-183. doi:10.1109/ICECTECH.2010.5479964