中文摘要：

通过调整有向传感节点的传感方向，实现网络强栅栏路径的构建．定义交点集和关联节点集以刻画区域边界以及相邻节点间位置关系，将问题从二维连续空间映射到二维离散空间；其次，构建全局覆盖图对问题进行建模，采用图论方法快速判定已知网络布局能否构成强栅栏覆盖．若存在，则选取满足最少节点数目的栅栏路径．仿真结果对算法的性能进行了有效验证．

英文摘要：

Strong barrier path construction for directional sensor networks was focused on by optimizing the sensing orientations of directional sensors. The intersection point set and associated intersection point set were defined to describe the relationships between directional sensors and region boundaries. The so- lution space from continuous domain was reduced. Graph theory was utilized to construct a global barrier graph to model the pending problem, whether the directional sensors＇ sensing orientations are existed that can form strong barrier. A low-cost solution with the minimal number of directional sensors was designed as well. Simulation testifies the effectiveness of the proposed algorithm.