Improved n 1-cover discovery using perimeter coverage information

  • Authors:
  • James C. Beyer;David H. C. Du;Ewa Kusmierek

  • Affiliations:
  • Department of Computer Science and Engineering, Digital Technology Center, University of Minnesota, Minneapolis, MN 55455, USA.;Department of Computer Science and Engineering, Digital Technology Center, University of Minnesota, Minneapolis, MN 55455, USA.;Pozna

  • Venue:
  • International Journal of Sensor Networks
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

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. We present 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.