视角受限的无线传感器网络强栅栏覆盖算法设计

Design of Strong Barriers Coverage Algorithm for Angle Constrained Wireless Sensor Network

为了在部署了若干视角受限的无线传感器节点的区域中构建有效的强栅栏覆盖,设计了基于Floyd的视角受限无线传感器网络栅栏构建算法。该算法首先建立了无线网络的邻接矩阵,然后利用Floyd算法找到若干条独立栅栏,最后通过调整栅栏上部分节点的传感角度使栅栏贯通。仿真实验表明,该算法能够快速建构若干条强栅栏,实现监测区域内移动目标的有效监控。

In order to construct an effect strong barrier path for the region deployed with wireless sensor nodes with the constrained angle, a Floyd-based network barrier constructing algorithm for the wireless sensor networks with limited angle is proposed. The adjacent matrix for the wireless network is built first. Subsequently several independent barriers are found with the help of Floyd. Finally, the goal of cutting-through the barriers is achieved by adjusting the sensing direction of part nodes on the barriers. Extensive experiments are conducted to verify the validity of the algorithm. The simulation re- suits show that this algorithm can have several strong barriers built quickly to realize the effective su- pervision of the moving target within the detective area.