HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Localized Sensor Area Coverage With Low Communication Overhead

Antoine Gallais 1 Jean Carle 1 David Simplot-Ryl 1 Ivan Stojmenovic 2
1 POPS - System and Networking for Portable Objects Proved to be Safe
Inria Lille - Nord Europe, LIFL - Laboratoire d'Informatique Fondamentale de Lille
Abstract : We propose several localized sensor area coverage protocols, for arbitrary ratio of sensing and transmission radii. Sensors are assumed to be time synchronized, and active sensors are determined at the beginning of each round. The approach has a very small communication overhead since prior knowledge about neighbor existence is not required. Each node selects a random timeout and listens to messages sent by other nodes before the timeout 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 a message announcing their activity status. There are four variants in our approach, depending on whether or not negative and retreat messages are transmitted. Experimental results with ideal MAC layer show that, for a similar number of selected active sensors, our methods significantly reduce number of messages to decide activity compared to existing localized protocol, We also consider a MAC layer with collisions, and show that existing compared method, for dense networks, fails to cover the area reasonably. Our methods, however, still remain robust in terms of high area coverage with reasonable amount of active nodes, despite some message collisions.
Document type :
Conference papers
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download

Contributor : Antoine Gallais Connect in order to contact the contributor
Submitted on : Monday, May 22, 2006 - 1:05:06 PM
Last modification on : Wednesday, February 23, 2022 - 11:58:02 AM
Long-term archiving on: : Sunday, April 4, 2010 - 9:58:07 PM


  • HAL Id : inria-00070879, version 1



Antoine Gallais, Jean Carle, David Simplot-Ryl, Ivan Stojmenovic. Localized Sensor Area Coverage With Low Communication Overhead. 4th Annual IEEE International Conference on Pervasive Computing and Communications (PerCom 2006), Mar 2006, Pisa, Italy. ⟨inria-00070879⟩



Record views


Files downloads