voronoi

南京邮电大学 宽带无线通信与传感网技术教育部重点实验室 江苏 南京 210003 hhp@njupt.edu.cn 无线传感器网络一般用于监控传感区域中发生的各种事件;在对立面上智能移动目标着力于寻找曝光量尽可能低的轨迹来通过传感区域以免被监测到.针对智能移动目标寻找合适移动轨迹的问题分析了目前已有的移动轨迹算法的不足提出了一种通过选择合适前进方向来生成移动轨迹的AFMP(angle first moving path)算法.理论分析与仿真结果表明AFMP算法无需全局节点信息对节点的感知半径无同构要求对节点部署密度和分布有较低的敏感度特别适用于只知节点局部信息的情况且算法复杂度也低于Voronoi算法和理想网格算法.