有向传感网能量节省覆盖优化算法

Energy Saving Coverage Optimization Algorithm for Directional Sensor Networks

  • 摘要: 针对由可移动节点组成的有向传感器网络提出了一种节能节省粒子群优化(ESPSO)算法.针对现有算法在节点最大移动距离约束下, 仅将节点位置和感知角度作为可调参数而造成的节点冗余移动问题, 将节点的移动距离引入粒子群优化(PSO)算法元变量, 自适应地调整节点的最大移动范围, 并在粒子中引入变异.实验结果表明, 与吸附式粒子群优化(PSO)算法相比, 本文提出的算法在相同的节点移动距离约束下, 在实现覆盖优化的同时能够显著降低节点移动能耗.

     

    Abstract: An energy saving particle swarm optimization (ESPSO) algorithm is proposed to improve the coverage of directional sensor networks with mobile nodes. Since the existing algorithms consider the maximum movement distance of each node as a constant constraint and only treat the position and sensing angle of each node as adjustable parameters which may result in redundant movement of the nodes, the movement distance of each node is added as a tuple in the particles of particle swarm optimization (PSO) algorithm to adaptively adjust the movement distance and introduce mutation in the particles. Experimental results show that the proposed algorithm can significantly reduce the energy cost compared with absorbing PSO algorithm under the same node movement constraint while achieving the same coverage optimization.

     

/

返回文章
返回