Title :
Strong Barrier Coverage with Directional Sensors
Author :
Zhang, Li ; Tang, Jian ; Zhang, Weiyi
Author_Institution :
Dept. of Comput. Sci., Montana State Univ., Bozeman, MT, USA
Abstract :
The barrier coverage model was proposed for applications in which sensors are deployed for intrusion detection. In this paper, we study a strong barrier coverage problem in wireless sensor networks with directional sensors. First, we introduce the directional coverage graph to model barrier coverage with directional sensors. Based on this graph model, we present an integer linear programming formulation for the barrier coverage problem, which can be used to provide optimal solutions. Moreover, we present efficient centralized algorithms and a distributed algorithm to solve the problem. It has been shown by simulation results that the proposed algorithms provide close-to-optimal solutions and consistently outperform a simple greedy algorithm.
Keywords :
distributed algorithms; greedy algorithms; integer programming; security of data; wireless sensor networks; barrier coverage model; centralized algorithms; directional sensors; distributed algorithm; greedy algorithm; integer linear programming; intrusion detection; wireless sensor networks; Algorithm design and analysis; Belts; Computer science; Distributed algorithms; Greedy algorithms; Infrared image sensors; Infrared sensors; Integer linear programming; Intrusion detection; Wireless sensor networks;
Conference_Titel :
Global Telecommunications Conference, 2009. GLOBECOM 2009. IEEE
Conference_Location :
Honolulu, HI
Print_ISBN :
978-1-4244-4148-8
DOI :
10.1109/GLOCOM.2009.5425893
