多sink协同移动的最大化网络生存期优化算法

针对无线传感器网络中因能量消耗不平衡造成的"能量洞"问题,提出多Sink协同移动的最大化网络生存期优化算法。该算法将监测区域分割成有限个虚拟单元格,通过蚁群优化算法ACO(Ant Colony Optimization)协同多Sink节点移动;同时,将多Sink节点在备选位置的停留时间归结为LP(Linear Program),最大化网络寿命。仿真结果表明,LP-ACO(Linear Pro-gram-Ant Colony Optimization)较好地均衡了传感器网络节点间的负载,网络寿命优于多Sink节点静态部署(STATIC)和随机移动(RDM)时场景,且具有良好的可扩展性。

Multiple Sinks Cooperative Mobility Optimization Algorithm to Maximize the Lifetime in Wireless Sensor Networks

For wireless sensor networks(WSNs), unbalanced energy consumption will cause the problem of energy hole. This paper investigates the problem of energy hole and proposes LP-ACO algorithm (linear program-ant colony optimization) to balance network load and maximize network lifetime based on sink mobility. In this algorithm, the interest region is divided into a quantity of virtual cells and the center of each virtual cell acts as an optional site of sinks. The time of sinks sojourning at optional sites is converted to LP, and ACO cooperates in the mobility of multiple sinks based on network conditions. Simulation results indicate that LP-ACO is effective on balancing the energy consumption and extending the lifetime of network. It not only makes the network lifetime significantly longer than static deployment (STATIC) and random movement of sinks (RND), but also makes the network more scalable.