A New Density Control Algorithm for WSNs

  • Authors:
  • Yi Shang;Hongchi Shi

  • Affiliations:
  • University of Missouri-Columbia;University of Missouri-Columbia

  • Venue:
  • LCN '04 Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

In dense sensor networks, density control is an important technique for prolonging network's lifetime while providing sufficient sensing coverage. In this paper, we present a new density control algorithm called NODC (Non-Overlapping Density Control). The goal of NODC is maximizing coverage while avoiding the overlap of sensing areas of active sensors. We derive the optimality conditions and develop a distributed algorithm. Experimental results show that NODC can use up to 20% fewer active nodes than OGDC with less than 5% reduction in coverage.