• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

An energy consumption balanced clustering algorithm
for wireless sensor networks based on ant colony strategy

YU Xiaohui1,ZHANG Jing1,2,TAO Tao3,GONG Libo4,HUANG Yunming1,FU Tiewei1   

  1. (1.Faculty of Information Engineering and Automation,Kunming University of Science and Technology,Kunming 650500;
    2.Yunnan Xiaorun Technology Service Co.Ltd.,Kunming 650500;
    3.Yunnan Information Technology Development Center,Kunming 650228;
    4.Yunnan Rural Science and Technology Service Center,Kunming 650021,China)
  • Received:2018-09-27 Revised:2018-12-17 Online:2019-07-25 Published:2019-07-25

Abstract:

The problem of single control factor selection of cluster head in multihop routing can shorten the entire lifecycle of the wireless sensor network. To solve this problem, we construct the fitness function based on the residual energy, node degree and connection distance, and guarantee the optimal selection of the cluster head according to the value of cluster head evaluation functions. At the same time, the fitness factor and residual energy tradeoff factor are added to optimize the ant colony algorithm, which effectively controls the increase and decrease of pheromone in the complete path. We apply the algorithm to the multihop transmission of data between cluster heads to protect the low energy cluster head.  It is beneficial to make each node's energy consumption close to the mean, and the network can monitor and transmit data more persistently. Experimental results show that compared with the LEACH and HEED algorithms, the proposed scheme  is more effective in balancing energy consumption and prolonging life cycle.

 

 

 

Key words: wireless sensor network, ant colony algorithm, clustered multi-hop routing, energy consumption balance