基于Voronoi图盲区的无线传感器网络节点覆盖优化方法

本发明将Voronoi图运用到无线传感器网络节点最优覆盖的问题上，提出了一种基于Voronoi图盲区型心算法的覆盖机制，并用于对无线传感器网络的节点覆盖问题进行优化求解。将无线传感器网络节点覆盖问题定义为圆盘覆盖问题，并将无线传感器理想化以传感器节点位置为圆心，感知半径为半径的标准圆。通过Voronoi图将监测区域划分成多个Voronoi单元，采用逐个去除Voronoi单元内的节点的方法，计算Voronoi单元内新产生盲区的几何中心。通过比较区域的“覆盖率”，“节点分布均匀性”，“覆盖效率”(为避免实验的偶然性，重复操作30次并取其平均值)对求解结果进行评估。通过仿真实验，验证了发明的算法的有效性和高效性。