A new density control algorithm for WSNs [wireless sensor networks]

In dense sensor networks, density control is an important technique for prolonging network lifetime while providing sufficient sensing coverage. 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.