%0 Journal Article
%T An Algorithm for Target Traversing Based on Local Voronoi Diagram<br>一种基于局部Voronoi图的目标穿越算法
%A ZHANG Wen-Zhe
%A LI Ming-Lu
%A WU Min-You
%A <br>张文哲
%A 李明禄
%A 伍民友
%J 软件学报
%D 2007
%I 
%X Many sensors nodes are deployed in a region of concern to detect any potential targets. On the contrary, intelligent target looks for the best path to traverse the sensing field for fear of being detected. This paper focuses on how an intelligent target traverses the sensing field. This traversing problem is modeled, and a number of path-finding algorithms are designed, implemented and evaluated. Different from previous works which assume complete information of the sensing field, it is assumed that the target only can detect part of the sensor nodes deployment. This makes the proposed methods more practical and reasonable. Extensive experiments with a target and a sensor network confirm the validity of the approaches.
%K wireless sensor network
%K target
%K local Voronoi diagram
%K exposure
%K proximity<br>传感器网络
%K 目标
%K 局部Voronoi图
%K 暴露
%K 接近程度
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=29392847CB9E0245&yid=A732AF04DDA03BB3&vid=13553B2D12F347E8&iid=94C357A881DFC066&sid=9D6E80F951A5107A&eid=9E9FFC2CDB44A291&journal_id=1000-9825&journal_name=软件学报&referenced_num=1&reference_num=14