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

[Display omitted] Wireless sensor networks (WSNs) require energy management protocols to efficiently 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 perfo...

Full description

Saved in:
Bibliographic Details
Published in:Applied soft computing 2017-06, Vol.55, p.452-461
Main Authors: Oladimeji, Muyiwa Olakanmi, Turkey, Mikdam, Dudley, Sandra
Format: Article
Language:English
Subjects:
Clustering
Coverage
Energy heterogeneity
Heuristic crossover
Sleep scheduling
Wireless sensor networks
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:[Display omitted] Wireless sensor networks (WSNs) require energy management protocols to efficiently 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 affecting network coverage. Also, the clustering algorithm uses a novel heuristic crossover operator to combine two different solutions to achieve an improved solution that enhances the distribution 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 different energy heterogeneity settings.
ISSN:1568-4946
1872-9681
DOI:10.1016/j.asoc.2017.02.016