Improvedn 1-cover discovery using perimeter coverage information

James C. Beyer, David H.C. Du, Ewa Kusmierek

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


Over-deploying sensors into a coverage region allows for coverage guarantees in the face of random deployments. Extending the lifetime of these deployments by only turning on a handful of sensors that cover the entire region is a viable means of conserving energy. In order to maximally extend the life of a sensor network, several problems must be solved. These are: the 1-cover, the k-cover and n 1-covers. The 1-cover and k-cover problems have been solved previously; however, the n 1-cover problem has proven more difficult to address. Wepresent a perimeter-centric approach to the NP-complete n 1-covers problem, which chooses neighbours based on an optimal disk placement theory, but takes practical constraints into consideration. Simulation results have shown that our system outperforms both the critical field selection algorithm and an n 1-cover selection algorithm derived from Zhang and Hou's OGDC algorithm.

Original languageEnglish (US)
Pages (from-to)175-190
Number of pages16
JournalInternational Journal of Sensor Networks
Issue number3
StatePublished - 2008


  • Coverage
  • N 1-covers
  • Power-saving
  • Scheduling
  • Self-organisation


Dive into the research topics of 'Improvedn 1-cover discovery using perimeter coverage information'. Together they form a unique fingerprint.

Cite this