关键词: 有向传感器网络, 强栅栏覆盖, 重叠感知比, 可移动传感器, 有向栅栏图

Abstract: The problem of strong barrier coverage in directional sensor networks is studied. How to efficiently use mobile sensors to fill in gaps and form a barrier with stationary sensors is analyzed. Firstly, the concept of Overlap-Sense Ratio（OSR） is introduced. The sensors in strongly connected clusters after random deployment are adjusted based on OSR. Secondly, the notion of Directional Barrier Graph（DBG） is introduced to model the barrier coverage formation problem. The matter of using mobile sensors to fill in barrier gaps is transformed to the matching problem of weighted bipartite graph. Finally, the OSR-SBC（Strong Barrier Construction algorithm based on OSR） algorithm is proposed. Simulation demonstrates the effectiveness of the proposed algorithm.

Key words: directional sensor networks, strong barrier coverage, overlap-sense ratio, mobile sensors, directional barrier graph