融合VFM与D*算法的WSN动态栅栏覆盖优化

WSN dynamic barrier coverage optimization integrating VFM and D* algorithm

  • 摘要: 为了解决无线传感器网络(WSN)的覆盖优化问题,提出了一种基于动态参数调控和虚拟力增强的动态栅栏覆盖PSO算法(DPVF-PSO)。首先,初始化网络参数和粒子群参数,随机生成初始群体的位置和速度,并计算每个粒子的适应度值。随后,在迭代过程中动态调整PSO参数,计算节点间的虚拟力,选择目标栅栏区域,并融合D*算法寻找最短路径,更新粒子的速度和位置,同时进行适应度评估。每隔若干代进行一次局部搜索,以进一步优化全局最优解。尤其在含障碍物的检测区域内,DPVF-PSO通过虚拟力机制引导节点避开障碍物,同时利用D*算法规划最短路径,优化节点的移动轨迹,减少传输延迟和能量消耗,确保网络覆盖的有效性和通信连通性。实验结果表明,在有障碍物的环境中,DPVF-PSO的覆盖率比Chaos ABC、IIC-CS、IHPO和HHO算法分别高出3.623%、5.762%、10.643%和4.385%,适用于智能交通管理、环境监测等实际应用场景,具有显著的实用价值。

     

    Abstract: To solve the coverage optimization problem of wireless sensor networks (WSN), this paper proposes the dynamic parameter-controlled virtual force enhanced particle swarm optimization (DPVF-PSO) algorithm for region fence coverage. First, the network parameters and particle swarm parameters are initialized, and the initial positions and velocities of the particles are randomly generated. The fitness values of each particle are then calculated. During the iteration process, the PSO parameters are dynamically adjusted, virtual forces between nodes are computed, target fence regions are selected, and the shortest path is determined using D* algorithm. The particles’ velocities and positions are updated, and fitness evaluations are performed. Every few generations, a local search is conducted to further optimize the global best solution. In particular, within detection areas containing obstacles, DPVF-PSO uses a virtual force mechanism to guide nodes around obstacles, while also leveraging D* algorithm to plan the shortest path, optimize node movement trajectories, reduce transmission delays, and conserve energy, ensuring the effectiveness of network coverage and communication connectivity. Experimental results show that, in environments with obstacles, the coverage rate of DPVF-PSO exceeds that of the Chaos ABC, IIC-CS, IHPO, and HHO algorithms by 3.623%, 5.762%, 10.643%, and 4.385%, respectively. This makes it highly applicable to practical scenarios such as intelligent traffic management and environmental monitoring, demonstrating significant practical value.

     

/

返回文章
返回