[attachment=5147]
Localized Sensor Area Coverage with Low Communication Overhead


Abstract
We propose several localized sensor area coverage protocols for heterogeneous sensors, each with arbitrary sensing and transmission radii. Each sensor have a time out period and listens to messages sent by respective nodes before the time out expires. Sensor nodes whose sensing area is not fully covered (or fully covered but with a disconnected set of active sensors) when the deadline expires decide to remain active for the considered round and transmit an activity message announcing it. In our approach, sensor decides to sleep only if neighbor sensor is active or not covered. Covered nodes decide to sleep, with or without transmitting a withdrawal message to inform neighbors about the status. After hearing from more neighbors, inactive sensors may observe that they became covered and may decide to alter their original decision and transmit a retreat message.