A Modified GA-Based Load Balanced Clustering Algorithm for WSN: MGALBC

The prevalent applications of WSN have fascinated a plethora of research efforts. Sensor nodes have serious limitations such as battery lifetime, memory constraints, and computational capabilities. Clustering is an important method for maximizing the network lifetime. In clustering, a network is divided into virtual groups, and CHs send their data to the BS either directly or using multi-hop routing. CHs are some special nodes having more energy than normal nodes. In fact, these special nodes are also battery operated and consequently power constrained; thus, they play a vital role in network lifetime. Cluster formation is very important and improper design may cause overload. This paper presents a modified GA-based load balanced clustering (MGALBC) algorithm for WSN. It is better than GA-based load balanced clustering (GALBC) algorithm because it balances the load by considering the residual energy. The result shows that the proposed method is better than GALBC in terms of energy consumption, number of active sensor nodes and network life. KEyWoRdS Chromosome, Cluster Head, Gene, Genetic Algorithm, Integer Programming, Load Balancing, Residual Energy, Sensor Node, Wireless Sensor Network

[1]  Padmalaya Nayak,et al.  Energy Efficient Clustering Algorithm for Multi-Hop Wireless Sensor Network Using Type-2 Fuzzy Logic , 2017, IEEE Sensors Journal.

[2]  R. Biswas,et al.  ALEACH: Advanced LEACH routing protocol for wireless microsensor networks , 2008, 2008 International Conference on Electrical and Computer Engineering.

[3]  Abdul Wasey Matin,et al.  Genetic Algorithm for Hierarchical Wireless Sensor Networks , 2007, J. Networks.

[4]  Meng Yong-wei,et al.  Cluster maintenance algorithm based on LEACH-DCHS protocol , 2009 .

[5]  Prasanta K. Jana,et al.  A novel evolutionary approach for load balanced clustering problem for wireless sensor networks , 2013, Swarm Evol. Comput..

[6]  Xuxun Liu,et al.  A Survey on Clustering Routing Protocols in Wireless Sensor Networks , 2012, Sensors.

[7]  Xiaohui Yuan,et al.  A Genetic Algorithm-Based, Dynamic Clustering Method Towards Improved WSN Longevity , 2016, Journal of Network and Systems Management.

[8]  Jeng-Shyang Pan,et al.  An energy-aware routing protocol for wireless sensor network based on genetic algorithm , 2018, Telecommun. Syst..

[9]  Amer O. Abu Salem.  Enhanced LEACH Protocol for Wireless Sensor Networks , 2018 .

[10]  Neeraj Kumar,et al.  A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks , 2013, J. Netw. Comput. Appl..

[11]  Gulshan Kumar,et al.  An energy efficient and optimized load balanced localization method using CDS with one-hop neighbourhood and genetic algorithm in WSNs , 2017, J. Netw. Comput. Appl..

[12]  P. K. Jana,et al.  An energy balanced distributed clustering and routing algorithm for Wireless Sensor Networks , 2012, 2012 2nd IEEE International Conference on Parallel, Distributed and Grid Computing.

[13]  Prasanta K. Jana,et al.  Energy efficient routing algorithm for wireless sensor networks: A distributed approach , 2016 .

[14]  Laura Gheorghe,et al.  Hierarchical routing protocol based on evolutionary algorithms for Wireless Sensor Networks , 2010, 9th RoEduNet IEEE International Conference.

[15]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[16]  Moslem Afrashteh Mehr,et al.  Design and Implementation a New Energy Efficient Clustering Algorithm using Genetic Algorithm for Wireless Sensor Networks , 2011 .

[17]  Wei Yang,et al.  DCE: A Distributed Energy-Efficient Clustering Protocol for Wireless Sensor Network Based on Double-Phase Cluster-Head Election , 2017, Sensors.