Ant Colony-based Double Cluster-heads Algorithm for Wireless Sensor Networks

苏淼,钱海,王煦法
DOI: https://doi.org/10.3969/j.issn.1000-3428.2008.13.063
2008-01-01
Abstract:This paper redefines the conception of on the basis of Low Energy Adaptive Clustering Hierarchy(LEACH) for wireless sensor networks, and partitions a round into three phases, instead of traditional two phases. A new algorithm named Ant Colony-based Double Cluster-Heads Algorithm(ACDCHA) is proposed through introducing the idea of ant colony algorithm. A master cluster head and a vice cluster head are selected in each cluster according to the pheromone concentration, tasks such as data collection, fusion, transition, etc. are allocated respectively to these two kinds of cluster head. Simulation results show that, compared with LEACH and LEACH-C, the algorithm can get a better balance of the energy dissipation and prolong the network lifetime.
What problem does this paper attempt to address?