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

Preserving Area Coverage in Wireless Sensor Networks by using Surface Coverage Relay Dominating Sets

Jean Carle 1 Antoine Gallais 1 David Simplot-Ryl 1
1 POPS - System and Networking for Portable Objects Proved to be Safe
Inria Lille - Nord Europe, LIFL - Laboratoire d'Informatique Fondamentale de Lille
Abstract : Sensor networks consist of autonomous nodes with limited battery and of base stations with theoritical infinite energy. Nodes can be sleep to extend the lifespan of the network without compromising neither area coverage nor network connectivity. This paper addresses the area coverage problem with equal sensing and communicating radii. The goal is to minimize the number of active sensors involved in coverage task, while computing a connected set able to report to monitoring stations. Our solution is fully localized, and each sensor is able to make decision on whether to sleep or to be active based on two messages sent by each sensor. The first message is a “hello” message to gather position of all neighboring nodes. Then each node computes its own relay area dominating set, by taking the futhest neighbor as the first node, and then adding neighbors farthest to the isobarycenter of already selected neighbors, until the area covered by neighbors is fully covered. The second message broadcasts this relay set to neighbors. Each node decides to be active if it has highest priority among its neighbors or is a relay node for its neighbor with the highest priority.
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 : Monday, May 22, 2006 - 1:04:58 PM
Last modification on : Wednesday, February 23, 2022 - 11:58:02 AM
Long-term archiving on: : Sunday, April 4, 2010 - 8:06:39 PM


  • HAL Id : inria-00070875, version 1



Jean Carle, Antoine Gallais, David Simplot-Ryl. Preserving Area Coverage in Wireless Sensor Networks by using Surface Coverage Relay Dominating Sets. 10th IEEE Symposium on Computers and Communications (ISCC 2005), Jun 2005, Cartagena, Spain. ⟨inria-00070875⟩



Record views


Files downloads