智能目标穿越传感区域的改进算法

随着传感网络的发展,人们越来越多的应用它来进行监控.而智能目标在穿越传感区域时,是有能力寻找更好的路径来降低被传感网络探测到的风险的.针对智能目标该如何穿越传感区域的问题,分析了现有的穿越算法的不足,基于目标视野有限,不能一次了解到整个区域所有传感节点分布状况的情况,提出了一种基于局部Voronoi图的改进的算法:目标在前进的途中不断进行探测,如果发现新的传感器出现时,随时进行必要的调整来重新选择前进的路线.最后进行了仿真模拟试验,取得了较好的效果.该算法有效地减少了目标在穿越整个区域过程中的风险,具有积极的意义.

An Improved Algorithm for Intelligent Target Traversing a Sensing Field

With the development of sensor network,a set of sensors are always deployed to detect a region of interest for any potential target.The performance of such a detecting sensor network is always highly dependent on how well the region is covered by sensors.Based on the deployment of sensors,an intelligent target is capable of looking for the best path to traverse the sensing field.This paper assumes that the target with limited eyeshot can detect only part of the sensor network,and makes an improvement on current path-finding algorithm based on local Voronoi Diagram: making necessary updates on the forwarding path when finding new sensors.Experimental results show that this algorithm is very effective for reducing the risk of being detected during traversing the sensing field.