Distributed Energy-efficient Routing Algorithm Based on Clustering and Ant Colony Algorithm

杨靖,陈树,熊伟丽,徐保国
2009-01-01
Abstract:A distributed energy-efficient routing algorithm was proposed to improve energy utilization efficiency and then prolong network lifetime for wireless sensor networks(WSNs),which is based on a clustering algorithm and ant colony algorithm(ACA).Firstly,clusters could be constructed based on an improved node ID algorithm.Then,each cluster head searched for routing from cluster head to sink node for data aggregation by improved ant colony algorithm.The proposed algorithm drew on the idea of many existing distributed methods.The simulation results show that the algorithm can balance the energy consumption and obtain longer network lifetime than that of typical routing algorithm.
What problem does this paper attempt to address?