%0 Journal Article %T 有向传感网络中移动目标栅栏覆盖算法 %A 陶丹 %A 毛续飞 %A 吴昊 %J 北京邮电大学学报 %P 6-9 %D 2013 %R 10.13190/j.jbupt.2013.05.002 %X 通过调整有向传感节点的传感方向,实现网络强栅栏路径的构建。定义交点集和关联节点集以刻画区域边界以及相邻节点间位置关系,将问题从二维连续空间映射到二维离散空间;其次,构建全局覆盖图对问题进行建模,采用图论方法快速判定已知网络布局能否构成强栅栏覆盖。若存在,则选取满足最少节点数目的栅栏路径。仿真结果对算法的性能进行了有效验证。 %K 有向传感网络 %K 栅栏覆盖 %K 关联交点 %K 全局覆盖图 %U http://www.buptjournal.cn/CN/abstract/abstract1809.shtml