Sacrificing a Little Coverage Can Substantially Increase Network Lifetime

Limin Wang and Sandeep S. Kulkarni


We present a simple, local protocol, {\protocol}, which provides partial (but high) coverage in sensor networks. Through {\protocol}, we demonstrate that it is feasible to maintain a high coverage ($\sim$90\%) while significantly increasing coverage duration when compared with protocols that provide full coverage. In particular, we show that we are able to maintain 94\% coverage for a duration that is 2.3-7 times the duration for which existing protocols maintain full coverage. Through simulations, we show that our protocol provides load balancing, i.e., the desired level of coverage is maintained (almost) until the point where all sensors deplete their batteries.


Return to the publication list
Return to the Sandeep's home page