Barrier coverage in wireless sensor networks: From lined-based to curve-based deployment

Shibo He, Xiaowen Gong, Junshan Zhang, Jiming Chen, Youxian Sun

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

32 Scopus citations

Abstract

This paper studies deterministic sensor deployment to ensure barrier coverage in wireless sensor networks. Most of existing work focused on line-based deployment, ignoring a wide spectrum of potential curve-based solutions. We, for the first time, extensively study the sensor deployment under general settings. We first present a condition under which line-based deployment is suboptimal, pointing to the advantage of curve-based deployment. By constructing a contracting mapping, we identify the characteristics for a deployment curve to be optimal. We then design sensor deployment algorithms for the optimal deployment curve by introducing a new notion of distance-continuous. Our findings show that i) when the deployment curve is distance-continuous, the proposed algorithm is optimal in terms of the vulnerability corresponding to the deployment, and ii) when the deployment curve is not distance-continuous, the approximation ratio of the vulnerability corresponding to the deployment by the proposed algorithm to the optimal one is upper bounded by min (π, & Verbar;AB & Verbar;/ & Verbar;AGB & Verbar; 2n+√2-1/2n), whereAB, AGB and n are constants. Extensive numerical results corroborate our analysis.

Original languageEnglish (US)
Title of host publication2013 Proceedings IEEE INFOCOM 2013
Pages470-474
Number of pages5
DOIs
StatePublished - Sep 2 2013
Event32nd IEEE Conference on Computer Communications, IEEE INFOCOM 2013 - Turin, Italy
Duration: Apr 14 2013Apr 19 2013

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X

Other

Other32nd IEEE Conference on Computer Communications, IEEE INFOCOM 2013
CountryItaly
CityTurin
Period4/14/134/19/13

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Barrier coverage in wireless sensor networks: From lined-based to curve-based deployment'. Together they form a unique fingerprint.

  • Cite this

    He, S., Gong, X., Zhang, J., Chen, J., & Sun, Y. (2013). Barrier coverage in wireless sensor networks: From lined-based to curve-based deployment. In 2013 Proceedings IEEE INFOCOM 2013 (pp. 470-474). [6566817] (Proceedings - IEEE INFOCOM). https://doi.org/10.1109/INFCOM.2013.6566817