Abstract

In this paper, a grid-based load balanced clustering protocol (LBCP) is proposed to prolong the network lifetime of wireless sensor network (WSN). The operations of LBCP include the division of the network into regular grids, maximum normalized residual energy-based cluster head (CH) selection, and rotation of the role of CH for equal distribution of energy load among sensor nodes (SNs). In each grid, SNs send data to their respective CH in their allotted time slot. CHs then processes and transmits data to the base station (BS) using the code division multiple access (CDMA) technique. In LBCP, square grids are formed instead of circular clusters to avoid any voids between clusters. Numerous simulations are carried out to evaluate the performance of LBCP and the obtained results are compared with low energy adaptive clustering hierarchy (LEACH) protocol. The simulation results showed that LBCP can extend the network lifetime up to 45%, 48% and 83% more than LEACH in an area of 100m×100m, 200m×200m and 300m×300m respectively. In LBCP, the energy of SNs is utilized in an efficient manner so that they remain alive for a longer time which results in the prolonged network lifetime. Hence, it can be concluded that the LBCP has better CH selection algorithm which helps in longer lifetime of WSN.

Keyword

LEACH, Load balanced clustering protocol, Energy efficiency, Network lifetime.

Cite this article

Refference

[1][1]Ahmed MR, Huang X, Sharma D, Cui H. Wireless sensor network: characteristics and architectures. World Academy of Science, Engineering and Technology, International Journal of Electrical, Computer, Energetic, Electronic and Communication Engineering. 2012; 6(12):1398-401.

[2][2]Agarwal D, Gupta A. Energy efficient clustering based 3-rank heterogeneous network model for wireless sensor network. In international conference on advances in computer engineering and applications 2015 (pp. 183-8). IEEE.

[3][3]Singh H, Singh D. Taxonomy of routing protocols in wireless sensor networks: a survey. In international conference on contemporary computing and informatics 2016 (pp. 822-30). IEEE.

[4][4]Reddy GR, Balaji S. A review on different types of LEACH protocol for wireless sensor networks. International Journal of Scientific Research in Computer Science, Engineering and Information Technology. 2017; 2(4):840-4.

[5][5]Heinzelman WR, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks. In annual Hawaii international conference on system sciences 2000 (pp. 1-10). IEEE.

[6][6]Heinzelman WB, Chandrakasan AP, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications. 2002; 1(4):660-70.

[7][7]Arora VK, Sharma V, Sachdeva M. A survey on LEACH and other’s routing protocols in wireless sensor network. Optik-International Journal for Light and Electron Optics. 2016; 127(16):6590-600.

[8][8]Upadhyay A, Kumar R, Tiwari SK. Modified LEACH protocol for sensor network. In international conference on futuristic trends on computational analysis and knowledge management 2015 (pp. 301-4). IEEE.

[9][9]Liu X. A survey on clustering routing protocols in wireless sensor networks. Sensors. 2012; 12(8):11113-53.

[10][10]Al-Karaki JN, Kamal AE. Routing techniques in wireless sensor networks: a survey. IEEE Wireless Communications. 2004; 11(6):6-28.

[11][11]Kalantari M, Ekbatanifard G. An energy aware dynamic cluster head selection mechanism for wireless sensor networks. In international systems conference 2017 (pp. 1-8). IEEE.

[12][12]Nguyen TG, So-In C, Nguyen NG. Two energy-efficient cluster head selection techniques based on distance for wireless sensor networks. In international computer science and engineering conference 2014 (pp. 33-8). IEEE.

[13][13]Moussa S, Darazi R, Atechian T, Demerjian J. Synchronized region based clustering for energy saving in wireless sensor networks. In international multidisciplinary conference on engineering technology 2016 (pp. 15-20). IEEE.

[14][14]Wang X, Zhang X, Chen G, Tian S. An adaptive and distributed clustering scheme for wireless sensor networks. In international conference on convergence information technology 2007 (pp. 522-7). IEEE.

[15][15]Ye M, Li C, Chen G, Wu J. EECS: an energy efficient clustering scheme in wireless sensor networks. In international conference on performance, computing, and communications 2005 (pp. 535-40). IEEE.

[16][16]Beiranvand Z, Patooghy A, Fazeli M. I-LEACH: an efficient routing algorithm to improve performance & to reduce energy consumption in wireless sensor networks. In conference on information and knowledge technology 2013 (pp. 13-8). IEEE.

[17][17]Mohamed-Lamine M. New clustering scheme for wireless sensor networks. In international workshop on systems, signal processing and their applications 2013 (pp. 487-91). IEEE.

[18][18]Prabha D, Arora VK. A survey on LEACH and its descendant protocols in wireless sensor network. In international conference on communication, computing & systems 2014 (pp. 162-7).

[19][19]Wang S, Yu J, Atiquzzaman M, Chen H, Ni L. CRPD: a novel clustering routing protocol for dynamic wireless sensor networks. Personal and Ubiquitous Computing. 2018; 22(3):545-59.

[20][20]Sabor N, Abo-Zahhad M, Sasaki S, Ahmed SM. An unequal multi-hop balanced immune clustering protocol for wireless sensor networks. Applied Soft Computing. 2016; 43:372-89.

[21][21]Liu X. Atypical hierarchical routing protocols for wireless sensor networks: a review. IEEE Sensors Journal. 2015; 15(10):5372-83.

[22][22]Shankar M, Sridar M, Rajani M. Performance evaluation of LEACH protocol in wireless network. International Journal of Scientific & Engineering Research. 2012; 3(1):1-7.

[23][23]Gambhir S, Parul. OE-LEACH: an optimized energy efficient LEACH algorithm for WSNs. In international conference on contemporary computing 2016 (pp. 1-6). IEEE.

[24][24]Ray A, De D. Energy efficient cluster head selection in wireless sensor network. In international conference on recent advances in information technology 2012 (pp. 306-11). IEEE.

[25][25]Mahapatra RP, Yadav RK. Descendant of LEACH based routing protocols in wireless sensor networks. Procedia Computer Science. 2015; 57:1005-14.

[26][26]Singh SK, Kumar P, Singh JP. A survey on successors of LEACH protocol. IEEE Access. 2017; 5:4298-328.

[27][27]Al Baz A, El Sayed A. A new algorithm for cluster head selection in LEACH protocol for wireless sensor networks. International Journal of Communication Systems. 2018; 31(1):1-13.

[28][28]Sobti R. A comparative study on network structure based routing protocol and its variants in wireless sensor networks: a survey. International Journal of Computer Applications. 2015; 117(12):27-33.

[29][29]Braman A, Umapathi GR. A comparative study on advances in LEACH routing protocol for wireless sensor networks: a survey. International Journal of Advanced Research in Computer and Communication Engineering. 2014; 3(2):5683-90.

[30][30]Fu C, Jiang Z, Wei WE, Wei A. An energy balanced algorithm of LEACH protocol in WSN. International Journal of Computer Science Issues. 2013; 10(1):354-9.

[31][31]Bai FE, Tian EZ. Energy-efficient clustering hierarchy model for wireless sensor network. In international conference on information science and engineering 2009 (pp. 2622-4). IEEE.

[32][32]Younis O, Krunz M, Ramasubramanian S. Node clustering in wireless sensor networks: recent developments and deployment challenges. IEEE Network. 2006; 20(3):20-5.

[33][33]Kaur G, Jain VK, Chaba Y. Detection and prevention of blackhole attacks in wireless sensor networks. In international conference on intelligent, secure, and dependable systems in distributed and cloud environments 2017 (pp. 118-26). Springer, Cham.