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