技术总结
本发明将Voronoi图运用到无线传感器网络节点最优覆盖的问题上，提出了一种基于Voronoi图盲区型心算法的覆盖机制，并用于对无线传感器网络的节点覆盖问题进行优化求解。将无线传感器网络节点覆盖问题定义为圆盘覆盖问题，并将无线传感器理想化以传感器节点位置为圆心，感知半径为半径的标准圆。通过Voronoi图将监测区域划分成多个Voronoi单元，采用逐个去除Voronoi单元内的节点的方法，计算Voronoi单元内新产生盲区的几何中心。通过比较区域的“覆盖率”，“节点分布均匀性”，“覆盖效率”(为避免实验的偶然性，重复操作30次并取其平均值)对求解结果进行评估。通过仿真实验，验证了发明的算法的有效性和高效性。
技术研发人员：方伟;宋鑫宏;姜淑琴;吴小俊;孙俊
受保护的技术使用者：江南大学
文档号码：201410282586
技术研发日：2014.06.23
技术公布日：2017.09.29