Energy Efficient Routing Protocol to Extend WSN Lifetime

In Wireless Sensor Networks (WSNs), the sensor nodes have limited energy resources with their mostly irreplaceable batteries. . This makes to encourage design protocols that are energy efficient to provide a longer network life time. This paper proposes a method to divide the sensor network into equal-size grids (the grids are considered as clusters), selecting Cluster Head (CH) and Vice Cluster Head (VCH) for each grid by using Fuzzy Logic System (FLS). Since the CH being the central node and performing additional tasks in a grid often results in early energy drain, the VCHs are introduced here as an additional internal resource to replace CHs in the network. Unlike other typical hierarchical routing protocols, the CHs are not changed per round, rather they are replaced on-demand in order to reduce energy consumption. We analyze and compare our proposal in the MATLAB with the well-known cluster-based protocol, LEACH and its modified version MODLEACH. The results show a significant improvement in delivery ratio, energy consumption and network lifetime.

Keywords:

Cluster head, fuzzy logic system, grid vice cluster head, wireless sensor network,

PDF

___

[1] X. Liu, “A Survey on Clustering Routing Protocols in Wireless Sensor Networks”, Sensors, Vol.12, 2012, pp.11113-11153.
[2] J. Kulik, W. Heinzelman, H. Balakrishnan, “Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks”, Wireless Networks, Vol.8, 2002, pp.169–185.
[3] C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, F. Silva, “Directed Diffusion for Wireless Sensor Networking”, IEEE/ACM Transactions on Networking, Vol.11, No.1, 2003.
[4] D. Braginsky, D. Estrin, “Rumor Routing Algorithm For Sensor Networks”, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, 2002, pp.22-31.
[5] Z. Haas, J. Halpern, L. Li, “Gossip-Based Ad Hoc Routing”, IEEE/ACM Transactions on Networking, Vol.14, N0.3, 2006.
[6] W. Heinzelman, A. Chandrakasan, H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks”, Proceedings of the Hawaii International Conference on System Sciences, 2000, pp.1-10.
[7] F. Zhao, Y. Xu, R. Li, “Improved LEACH Routing Communication Protocol for a Wireless Sensor Network”, International Journal of Distributed Sensor Networks, Vol.2012, 2012.
[8] A. Mehmood, J. Lloret, M. Noman, H. Song, “Improvement of the Wireless Sensor Network Lifetime using LEACH with Vice-Cluster Head”, Ad-Hoc and Sensor Wireless Networks, Vol.28, No.1-2, 2015, pp.1-17.
[9] T. Hassan, G. Selim, S. Sadek, “A Novel Energy Efficient Vice Cluster Head Routing Protocol in Wireless Sensor Networks”, 2015 IEEE 7th International Conference on Intelligent Computing and Information Systems, ICICIS, 2015, pp.313-320.
[10] W. Heinzelman, A. Chandrakasan, H. Balakrishnan, “An Application-Specific Protocol Architecture for Wireless Microsensor Networks”, IEEE Transactions on Wireless Communications, Vol.1, No.4, 2002.
[11] A. Ahlawat, V. Malik, “An Extend Vice-Cluster Selection Approach To Improve VLEACH Protocol in WSN”, International Conference on Advanced Computing and Communication Technologies, ACCT, 2013, pp.236-240.
[12] M. Yassein, A. Al-zou'bi, Y. Khamayseh, W. Mardini, “Improvement on LEACH Protocol of Wireless Sensor Network (VLEACH)”, International Journal of Digital Content: Technology and its Applications, Vol.3, No.2, 2009.
[13] A. Singh, S. Rathkanthiwar, S. Kakde, “Energy Efficient Routing of WSN using Particle Swarm Optimization and V-Leach Protocol”, International Conference on Communication and Signal Processing, ICCSP, 2016.
[14] Q. Gao, K. Blow, D. Holding, I. Marshall, X. Peng, “Routing Analysis and Energy Efficiency in Wireless Sensor Networks”, IEEE 6th CAS Symp. on Emerging Technologies: Mobile and Wireless Comm., 2004.
[15] R. Akl, U. Sawant, “Grid-based Coordinated Routing in Wireless Sensor Networks”, 2007.
[16] W. Din, S. Yahya, M. Taib, A. Yassin, “Energy Efficient of WSN using Two Parameters Selection”, 2013 IEEE Conference on Systems, Process and Control, ICSPC, 2013, pp. 181-185.
[17] I. Gupta, D. Riordan, S. Sampalli, “Cluster-head Election using Fuzzy Logic for Wireless Sensor Networks”, 3rd Annual Communication Networks and Services Research Conference (CNSR'05), 2005, pp. 255-260.
[18] T. Preethiya, G. Santhi, “Enhancement of Lifetime Using Fuzzy- Based Clustering Approach in WSN”, 2014 International Conference on Electronics and Communication Systems (ICECS), 2014, pp. 1-5.
[19] N. Nokhanji, Z. Hanapi, S. Subramaniam, M. Mohamed, “An Energy Aware Distributed Clustering Algorithm Using Fuzzy Logic for Wireless Sensor Networks with Non-uniform Node Distribution”, Wireless Personal Communications, Vol.84, No. 1, 2015, pp. 395-419.
[20] M. Jahanshahi, S. Rahmani, S. Ghaderi, “AnEfficient Cluster Head Selection Algorithm for Wireless Sensor Networks Using Fuzzy Inference Systems”, International Journal of Smart Electrical Engineering, Vol.2, No.2, 2013, pp.121-125.
[21] D. Mahmood, N. Javaid, S. Mahmood, S. Qureshi, A. Memon, T. Zaman, “MODLEACH: A Variant of LEACH for WSNs”, 2013 8th International Conference on Broadband, Wireless Computing, Communication and Applications, BWCCA, 2013, pp.158-163.