HACH: Heuristic Algorithm for Clustering Hierarchy Protocol in Wireless Sensor Network
Dudley, S, Turkey, M and Oladimeji, MO (2017). HACH: Heuristic Algorithm for Clustering Hierarchy Protocol in Wireless Sensor Network. Applied Soft Computing.
|Authors||Dudley, S, Turkey, M and Oladimeji, MO|
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.
|Keywords||Wireless Sensor Networks, Sleep Scheduling,Clustering, Heuristic Crossover, Coverage, Energy Heterogeneity; 0102 Applied Mathematics; 0801 Artificial Intelligence And Image Processing; 0806 Information Systems; Artificial Intelligence & Image Processing|
|Journal||Applied Soft Computing|
|08 Mar 2017|
|Publication process dates|
|Deposited||06 Mar 2017|
|Accepted||15 Feb 2017|
|Accepted author manuscript|
CC BY-NC-ND 4.0
1views this month
2downloads this month