The Coverage Problem in a Wireless Sensor Network

Chi Fu Huang*, Yu-Chee Tseng

*Corresponding author for this work

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

637 Scopus citations

Abstract

One fundamental issue in sensor networks is the coverage problem, which reflects how well a sensor network is monitored or tracked by sensors. In this paper, we formulate this problem as a decision problem, whose goal is to determine whether every point in the service area of the sensor network is covered by at least k sensors, where k is a predefined value. The sensing ranges of sensors can be unit disks or non-unit disks. We present polynomial-time algorithms, in terms of the number of sensors, that can be easily translated to distributed protocols. The result is a generalization of some earlier results where only k = 1 is assumed. Applications of the result include: (i) positioning applications, (ii) situations which require stronger environmental monitoring capability, and (iii) scenarios which impose more stringent fault-tolerant capability.

Original languageEnglish
Title of host publicationProceedings of the Second ACM International Workshop on Wireless Sensor Networks and Applications, WSNA 2003
Pages115-121
Number of pages7
DOIs
StatePublished - 1 Dec 2003
EventProceedings of the Second ACM International Workshop on Wireless Sensor Networks and Applications, WSNA 2003 - San Diego, CA, United States
Duration: 19 Sep 200319 Sep 2003

Publication series

NameProceedings of the Second ACM International Workshop on Wireless Sensor networks and Applications, WSNA 2003

Conference

ConferenceProceedings of the Second ACM International Workshop on Wireless Sensor Networks and Applications, WSNA 2003
CountryUnited States
CitySan Diego, CA
Period19/09/0319/09/03

Keywords

  • Ad hoc network
  • Computer geometry
  • Coverage problem
  • Sensor network
  • Ubiquitous computing
  • Wireless network

Fingerprint Dive into the research topics of 'The Coverage Problem in a Wireless Sensor Network'. Together they form a unique fingerprint.

  • Cite this

    Huang, C. F., & Tseng, Y-C. (2003). The Coverage Problem in a Wireless Sensor Network. In Proceedings of the Second ACM International Workshop on Wireless Sensor Networks and Applications, WSNA 2003 (pp. 115-121). (Proceedings of the Second ACM International Workshop on Wireless Sensor networks and Applications, WSNA 2003). https://doi.org/10.1145/941350.941367