论文部分内容阅读
通过调整有向传感节点的传感方向,实现网络强栅栏路径的构建.定义交点集和关联节点集以刻画区域边界以及相邻节点间位置关系,将问题从二维连续空间映射到二维离散空间;其次,构建全局覆盖图对问题进行建模,采用图论方法快速判定已知网络布局能否构成强栅栏覆盖.若存在,则选取满足最少节点数目的栅栏路径.仿真结果对算法的性能进行了有效验证.
By adjusting the sensing direction of the sensor nodes, the strong barrier path of the network can be constructed.A set of intersection points and associated nodes are defined to depict the boundary of the region and the position of the adjacent nodes, and the problem is mapped from two-dimensional continuous space to two-dimensional Discrete space. Secondly, the global coverage graph is constructed to model the problem, and the graph theory is used to quickly determine whether the known network topology constitutes a strong barrier coverage. If there is, then the fence path satisfying the minimum number of nodes is chosen. Performance has been validated.