%0 Journal Article
%T A Heuristic Track Strategy for Wireless Sensor Networks<br>无线传感器网络启发式移动轨迹策略的研究
%A Qin Ning-ning Zhang Lin Shan Xiu-ming Xu Bao-guo
%A <br>秦宁宁
%A 张林
%A 山秀明
%A 徐保国
%J 电子与信息学报
%D 2008
%I 
%X The coverage problem has been expanded with presenting the reverse problem which has not yet been thoroughly studied, i.e., given an intrusion detecting WSN, how to design an object locomotion track with high security and fast speed. Based on this goal, a heuristic algorithm, namely, the SS (shortened Security and Speed) algorithm is introduced to build the corresponding tracks with adjusting the secure and speedy parameters under the varying application demands without the support of the global topology information. And the corresponding Integrated Gain (IG) will be posed to measure the SS ability. Simulations show that, the SS algorithm is not sensitive to the density and distribution of sensors, and solves the defects of working blind spot and track flooding. Compared with the traditional Voronoi algorithm, the proposed SS algorithm matches the results of the optimal more closely and has the smaller complexity than the optimal approach.
%K Wireless sensor network
%K Barrier coverage problem
%K Heuristic track<br>无线传感器网络
%K 栅栏覆盖控制
%K 启发式移动轨迹
%K 无线传感器
%K 网络
%K 启发式
%K 移动轨迹
%K 策略
%K 研究
%K Wireless
%K Sensor
%K Networks
%K Strategy
%K Track
%K 计算复杂度
%K 结果
%K 问题
%K 蔓延
%K 盲区
%K 工作
%K 存在
%K 算法
%K Voronoi
%K 敏感性
%K 分布
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=8C8398FBA0DFE7862BFEBE009F638BF4&yid=67289AFF6305E306&vid=340AC2BF8E7AB4FD&iid=38B194292C032A66&sid=E008F9AD6D4B96EF&eid=FD6137FFCE59D193&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=0&reference_num=11