[发明专利]一种基于虚拟力和泰森多边形的覆盖方法

摘要

本发明公开了一种基于虚拟力和泰森多边形的覆盖方法，首先通过虚拟力方案尽可能的分散无线节点以提高监测区域的初始覆盖率，其次采用集合划分Voronoi方案和Minmax精度调整,有效降低虚拟力方案陷入局部最优，并使用质心算法提高虚拟力算法的收敛速度，经过多次迭代，本发明在限定区域内，使无线节点能够取得最大的无线信号覆盖范围。

主权项

一种基于虚拟力和泰森多边形的覆盖方法，其特征在于包含以下步骤：步骤一：定义无线传感器网络节点为N个，每个节点感知半径为Rs，无线传感器网络节点集S随机部署在固定区域的二维空间A内，节点具有自主移动性，节点通信半径为Rc，Rc≥2Rs，节点Si属于S集合，以节点为感知圆心；步骤二：在二维空间A中进行节点集定义，将算法运行过程中的参数及变动的无线传感器节点集进行定义，指出覆盖率计算方法；步骤三：进入算法仿真过程，首先在限定的二维空间A内由虚拟力算法将节点集S充分受力并分布均匀，使整个区域内的无线传感器节点具有一定分散性；步骤四：关闭虚拟力，为移动后节点集S进行Voronoi划分，对检测区域二维空间A内的衍生节点集W进行存储；步骤五：将区域A内的点集W进行质心改进，得到质心点集N；步骤六：将质心点集与移动后节点集进行对比移动，优化无线传感器节点位置；步骤七：优化后的无线传感器节点位置采用Minmax算法进行优化，提高节点覆盖率的稳定性。