基于蚁群优化的WSN能耗均衡链状路由协议

摘要

为了从路由技术的角度解决无线传感器网络的能耗问题,综合蚁群优化算法和PEGASIS协议的思想提出了ACO- PEGASIS路由协议;该协议采用蚁群优化算法构建通信链,解决了PEGASIS协议中由于贪婪算法的局部性产生的相邻节点间的长链问题;并在成链过程中综合考虑节点间距离、节点剩余能量等因子,以均衡全网的能量消耗；同时根据距离和能量因素选取链头节点并采用一定措施降低链头重选次数;仿真结果表明,与PEGASIS协议相比,该协议更加有效地均衡了全网的能量消耗,延长了网络的生存周期.%In order to solve the energy consumption of the wireless sensor network from the point of view of the routing technology; it proposes AGO-PEGASIS routing which synthesizes the concept of ACO and PEGASIS protocol. It uses ant colony optimization to construct communication chains to avoid the long link between adjacent nodes because of the localized of the greedy algorithm in PEGASIS, and adds the distance and energy factor into the chain formed to balance the energy consumption of the whole network. 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 protocol is more effective than PEGASIS in balancing the energy consumption of the whole network and prolong the network life cycle.