Genetic-Algorithm-Based Energy-Efficient Clustering (GAEEC) for Homogenous Wireless Sensor Networks

ABSTRACT In wireless sensor networks, energy consumption of sensors by radio communication is a critical design issue that is needed to address to improve the stable period and overall lifetime of the network. Sensors are usually operated with limited battery cells and their energy is majorly depleted due to the radio communication rather than sensing operations. Clustering algorithms are commonly used for improving the energy efficiency of the network. But, due to uneven transmission distances for different static sensors in both inter-cluster and intra-cluster communications in clustering algorithms, there is uneven energy consumption in these sensor nodes, the networks become energy-heterogeneous over the passage of time, which may lead to reduced network's stable period and lifetime if data transmission is not handled judiciously. In this paper, we propose a novel Genetic-Algorithm-Based Energy-Efficient Clustering (GAEEC) which uses the genetic algorithm twice with different parameters and operators to perform static and optimal clustering and then, improve the cluster head election by picking up one of the best cluster head in each cluster by considering the current remaining energy and overall transmission cost to improve the overall network lifetime of the network. The performance of this proposed and implemented protocol has been analysed through simulations in terms of stability period, throughput, energy dissipation, and the number of nodes alive in comparison with the state-of-the-art algorithm LEACH. Simulation results show that GAEEC achieves longer stable region, improved throughput, and better energy conservation than LEACH.

[1]  P. Chenna Reddy,et al.  Homogeneous and Heterogeneous Energy Schemes for Hierarchical Cluster Based Routing Protocols in WSN: A Survey , 2013 .

[2]  Wendi B. Heinzelman,et al.  Cluster head election techniques for coverage preservation in wireless sensor networks , 2009, Ad Hoc Networks.

[3]  Keqiu Li,et al.  Energy-efficient and high-accuracy secure data aggregation in wireless sensor networks , 2011, Comput. Commun..

[4]  Arunita Jaekel,et al.  Clustering strategies for improving the lifetime of two-tiered sensor networks , 2008, Comput. Commun..

[5]  Lin-Yu Tseng,et al.  A genetic approach to the automatic clustering problem , 2001, Pattern Recognit..

[6]  R. B. Patel,et al.  EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks , 2009, Comput. Commun..

[7]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[8]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[9]  Rajashekhar C. Biradar,et al.  A survey on routing protocols in Wireless Sensor Networks , 2012, 2012 18th IEEE International Conference on Networks (ICON).

[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]  Catherine Rosenberg,et al.  Homogeneous vs heterogeneous clustered sensor networks: a comparative study , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[12]  Yannis Manolopoulos,et al.  Energy-efficient distributed clustering in wireless sensor networks , 2010, J. Parallel Distributed Comput..

[13]  Ujjwal Maulik,et al.  Genetic algorithm-based clustering technique , 2000, Pattern Recognit..

[14]  Azer Bestavros,et al.  SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks , 2004 .

[15]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[16]  Darrell Whitley,et al.  A genetic algorithm tutorial , 1994, Statistics and Computing.

[17]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[18]  Chung Shue Chen,et al.  Real-time QoS support in wireless sensor networks: a survey , 2007 .

[19]  Lovepreet Kaur,et al.  Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey , 2014 .

[20]  Kin K. Leung,et al.  A dynamic clustering and energy efficient routing technique for sensor networks , 2007, IEEE Transactions on Wireless Communications.

[21]  Song Han,et al.  Energy Efficient Residual Energy Monitoring in Wireless Sensor Networks , 2009, Int. J. Distributed Sens. Networks.

[22]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[23]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[24]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.

[25]  DebK.,et al.  A fast and elitist multiobjective genetic algorithm , 2002 .

[26]  Mohsen Guizani,et al.  Secure and Efficient Data Transmission for Cluster-Based Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[27]  Li Qing,et al.  Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks , 2006, Comput. Commun..

[28]  Lawrence W. Lan,et al.  Genetic clustering algorithms , 2001, Eur. J. Oper. Res..

[29]  Vijay K. Bhargava,et al.  Wireless sensor networks with energy harvesting technologies: a game-theoretic approach to optimal energy management , 2007, IEEE Wireless Communications.

[30]  Dimitrios D. Vergados,et al.  A survey on power control issues in wireless sensor networks , 2007, IEEE Communications Surveys & Tutorials.

[31]  Mani B. Srivastava,et al.  Power management in energy harvesting sensor networks , 2007, TECS.