关键词: 传感器网络；视频栅栏；全视域覆盖；最小覆盖集合

Abstract:

For the full-view coverage requirement, this paper proposes a barrier coverage method by selecting as few camera sensors as possible with direction determination. The network is divided into grids based on the discretization processing method and analyzed whether it can be full-view covered or not, then the shortest path of the full-view coverage is selected by the utilization of the Dijkstra algorithm. We propose a non-conflict selection algorithm to select the minimal covering set to form a camera barrier. Experimental results show that the proposed method has good performance for multiple working directions camera sensor network.

Key words: sensor network;camera barrier;full-view coverage;minimal covering set