Improvement of PEGASIS Algorithm in Wireless Sensor Networks Based on Ant Colony Optimization
This paper proposes a new algorithm ACO-PEGASIS at the basis of the PEGASIS which is the representative of the chain-structure routing. The new algorithm uses ant colony optimization to form a chain to avoid the long link, and adds the distance and energy factor into the chain formed to balance the energy consumption of the whole network. In order to maintain routing, it saves the suboptimal chain as the alternative chain. Meanwhile, it chooses the leader based on the distance and the energy and improves the manner of nodes reelection to reduce the number of the leader reelection. Simulation results show that the algorithm is more effective than PEGASIS in balancing the energy consumption of the whole network and prolong the network life cycle.
sensor networks ant colony optimization energy balance life cycle alternative link
Yiping Mi Yuan Gao
School of Electronic and Computer Science and Technology North University of China Taiyuan School of Electronic and Computer Science and Technology North University of China
国际会议
太原
英文
218-222
2011-02-26（万方平台首次上网日期，不代表论文的发表时间）