TY - GEN
T1 - Strong barrier coverage with directional sensors
AU - Zhang, Li
AU - Tang, Jian
AU - Zhang, Weiyi
PY - 2009
Y1 - 2009
N2 - 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.
AB - 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.
KW - Barrier coverage
KW - Directional sensor
KW - Wireless sensor networks
UR - http://www.scopus.com/inward/record.url?scp=77951545750&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77951545750&partnerID=8YFLogxK
U2 - 10.1109/GLOCOM.2009.5425893
DO - 10.1109/GLOCOM.2009.5425893
M3 - Conference contribution
AN - SCOPUS:77951545750
SN - 9781424441488
T3 - GLOBECOM - IEEE Global Telecommunications Conference
BT - GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference
T2 - 2009 IEEE Global Telecommunications Conference, GLOBECOM 2009
Y2 - 30 November 2009 through 4 December 2009
ER -