An optimal coverage scheme for wireless sensor network

Hui Tian, Hong Shen

Research output: Contribution to journalConference articlepeer-review

11 Citations (Scopus)


The coverage problem is one of the most fundamental issues in a wireless sensor network, which directly affects the capability and efficiency of the sensor network. In this paper, we formulate this problem as a construction problem to find a topology that covers the required sensing area with high reliability. Deploying a good topology is also beneficial to management and energy saving. We propose an optimal coverage scheme for wireless sensor networks that can maintain sufficient sensing area as well as provide high reliability and long system lifetime, which is the main design challenge in sensor networks. With the same number of sensors, our scheme compares favorably with the existing schemes.

Original languageEnglish
Pages (from-to)722-730
Number of pages9
JournalLecture Notes in Computer Science
Issue numberI
Publication statusPublished - 2005
Externally publishedYes
EventNetworking - ICN 2005 - Reunion Island, France
Duration: 17 Apr 200521 Apr 2005


  • Coverage
  • Energy
  • Hexagon
  • Reliability
  • Sensors


Dive into the research topics of 'An optimal coverage scheme for wireless sensor network'. Together they form a unique fingerprint.

Cite this