HACH: Heuristic Algorithm for Clustering Hierarchy protocol in wireless sensor networks

Wireless sensor networks (WSNs) require energy management protocols to ef ciently use the energy supply constraints of battery-powered sensors to prolong its network lifetime. This paper proposes a novel Heuristic Algorithm for Clustering Hierarchy (HACH), which sequentially performs selection of inactive nodes and cluster head nodes at every round. Inactive node selection employs a stochastic sleep scheduling mechanism to determine the selection of nodes that can be put into sleep mode without adversely a ecting network coverage. Also, the clustering algorithm uses a novel heuristic crossover operator to combine two di erent solutions to achieve an improved solution that enhances the dis- tribution of cluster head nodes and coordinates energy consumption in WSNs. The proposed algorithm is evaluated via simulation experiments and compared with some existing algorithms. Our protocol shows improved performance in terms of extended lifetime and maintains favourable performances even under di erent energy heterogeneity settings.

[1]  Yashwant Prasad Singh,et al.  Topology-controlled adaptive clustering for uniformity and increased lifetime in wireless sensor networks , 2012, IET Wirel. Sens. Syst..

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

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

[4]  Ajay K. Sharma,et al.  Hybrid Energy Efficient Distributed Protocol for Heterogeneous Wireless Sensor Network , 2010 .

[5]  Chinya V. Ravishankar,et al.  LEACH-GA: Genetic Algorithm-BasedEnergy-Efficient Adaptive Clustering Protocolfor Wireless Sensor Networks , 2011 .

[6]  Chotipat Pornavalai,et al.  Coverage maximization with sleep scheduling for wireless sensor networks , 2015, 2015 12th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON).

[7]  Wu Jie,et al.  EECS:an energy-efficient clustering scheme in wireless sensor networks , 2007 .

[8]  Muralidhar Kulkarni,et al.  Improved Network Connectivity using Energy Aware Threshold based Efficient Clustering (EATEC) Algorithm for Wireless Sensor Networks , 2013 .

[9]  Selim Bayrakli,et al.  Genetic Algorithm Based Energy Efficient Clusters (GABEEC) in Wireless Sensor Networks , 2012, ANT/MobiWIS.

[10]  Thinh Nguyen,et al.  Distance Based Thresholds for Cluster Head Selection in Wireless Sensor Networks , 2012, IEEE Communications Letters.

[11]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[12]  Charalampos Tsimenidis,et al.  Energy-Aware Clustering for Wireless Sensor Networks using Particle Swarm Optimization , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[13]  Vishal Shrivastava,et al.  An Amend Implementation on LEACH protocol based on Energy Hierarchy , 2012 .

[14]  Yang Fei.  A Improved Genetic Algorithms for TSP , 2003 .

[15]  Eyuphan Bulut,et al.  Sleep scheduling with expected common coverage in wireless sensor networks , 2011, Wirel. Networks.

[16]  Sang Hyuk Son,et al.  ATPC: Adaptive Transmission Power Control for Wireless Sensor Networks , 2016, TOSN.

[17]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[18]  Mrinal Kanti Naskar,et al.  Energy Efficient Routing in Wireless Sensor Networks: A Genetic Approach , 2011, ArXiv.

[19]  Alex A. Freitas,et al.  Evolutionary Computation , 2002 .

[20]  Girdhari Singh,et al.  Analyzing The Effect of Variable Round Time for Clustering Approach in Wireless Sensor Networks , 2012 .

[21]  Mikdam Turkey,et al.  A Heuristic Crossover Enhanced Evolutionary Algorithm for Clustering Wireless Sensor Network , 2016, EvoApplications.

[22]  David E. Goldberg,et al.  A Note on Boltzmann Tournament Selection for Genetic Algorithms and Population-Oriented Simulated Annealing , 1990, Complex Syst..

[23]  Quazi Mamun,et al.  A Qualitative Comparison of Different Logical Topologies for Wireless Sensor Networks , 2012, Sensors.

[24]  Yousef S. Kavian,et al.  SEECH: Scalable Energy Efficient Clustering Hierarchy Protocol in Wireless Sensor Networks , 2014, IEEE Sensors Journal.

[25]  Wendi Heinzelman,et al.  Hybrid Energy Efficient Distributed Protocol for Heterogeneous Wireless Sensor Network , 2010 .

[26]  D. K. Lobiyal,et al.  Energy preserving sleep scheduling for cluster-based wireless sensor networks , 2013, 2013 Sixth International Conference on Contemporary Computing (IC3).

[27]  Ashraf S. Hasan Mahmoud,et al.  A Heuristic Genetic Algorithm for the Single Source Shortest Path Problem , 2007, 2007 IEEE/ACS International Conference on Computer Systems and Applications.

[28]  Mohamed Masmoudi,et al.  A layered model for wireless sensor networks , 2009, 2009 6th International Multi-Conference on Systems, Signals and Devices.

[29]  V. Loscri,et al.  A two-levels hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH) , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[30]  Hiroshi Ishii,et al.  A Survey on the Taxonomy of Cluster-Based Routing Protocols for Homogeneous Wireless Sensor Networks , 2012, Sensors.

[31]  William E. Hart,et al.  Recent Advances in Memetic Algorithms , 2008 .

[32]  Manjunath,et al.  Energy Aware Threshold based Efficient Clustering ( EATEC ) for Wireless Sensor Networks , 2012 .