Strong barrier coverage with directional sensors

Li Zhang, Jian Tang, Weiyi Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

55 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationGLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference
DOIs
StatePublished - Dec 1 2009
Externally publishedYes
Event2009 IEEE Global Telecommunications Conference, GLOBECOM 2009 - Honolulu, HI, United States
Duration: Nov 30 2009Dec 4 2009

Publication series

NameGLOBECOM - IEEE Global Telecommunications Conference

Other

Other2009 IEEE Global Telecommunications Conference, GLOBECOM 2009
CountryUnited States
CityHonolulu, HI
Period11/30/0912/4/09

Keywords

  • Barrier coverage
  • Directional sensor
  • Wireless sensor networks

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Strong barrier coverage with directional sensors'. Together they form a unique fingerprint.

  • Cite this

    Zhang, L., Tang, J., & Zhang, W. (2009). Strong barrier coverage with directional sensors. In GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference [5425893] (GLOBECOM - IEEE Global Telecommunications Conference). https://doi.org/10.1109/GLOCOM.2009.5425893