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

Ensuring K-Coverage in Wireless Sensor Networks under Realistic Physical Layer Assumptions

Antoine Gallais Jean Carle 1 David Simplot-Ryl 1 Ivan Stojmenovic 2
1 POPS - System and Networking for Portable Objects Proved to be Safe
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
Abstract : Wireless sensor networks are composed of hundreds of small and low power devices deployed over a field to monitor. Energy consumption is balanced by taking advantage of the redundancy induced by the random deployment of nodes. Some nodes are active while others are in sleep mode. Area coverage protocols aim at turning off redundant sensor nodes while preserving satisfactory monitoring by the set of active nodes. The problem addressed here consists in building k distinct subsets of active nodes (layers), in a fully decentralized manner, so that each layer covers the area. In our protocol, each node selects a waiting timeout, listening to messages from neighbors. Activity messages include the layer at which a node has decided to be active. Depending on the physical layer used for sensing modeling, any node can evaluate if the provided coverage is sufficient for each layer. If so, node can sleep, otherwise it selects a layer to be active. Here, we describe a localized area coverage protocol able to maintain an area k-covered under realistic physical layer assumptions for both sensing and communicating modules.
Document type :
Conference papers
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download

Contributor : Antoine Gallais Connect in order to contact the contributor
Submitted on : Thursday, March 15, 2007 - 8:50:42 AM
Last modification on : Wednesday, February 23, 2022 - 11:58:02 AM
Long-term archiving on: : Monday, April 5, 2010 - 11:36:55 PM


Files produced by the author(s)


  • HAL Id : inria-00092515, version 1



Antoine Gallais, Jean Carle, David Simplot-Ryl, Ivan Stojmenovic. Ensuring K-Coverage in Wireless Sensor Networks under Realistic Physical Layer Assumptions. 5th IEEE Conference on Sensors (Sensors 2006), Oct 2006, Daegu, South Korea. ⟨inria-00092515⟩



Record views


Files downloads