Skip to Main content Skip to Navigation

Ordonnancement d'Activité dans les Réseaux de Capteurs : l'Exemple de la Couverture de surface

Antoine Gallais 1
1 POPS - System and Networking for Portable Objects Proved to be Safe
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe, IRCICA
Abstract : Recent advances in micro-electro-mechanical systems (MEMS) have enabled the development of low cost, low power, multi functional sensor devices. These devices can operate autonomously to gather, process and transmit information about their deployment area. A sensor network is a set of nodes in which a battery, a sensing module and a wireless communication device are embedded. Densely deployed over hostile or remote environments, the self-organization of the sensors should provide full monitoring and pertinent data collection at base stations. Once deployed in a field, battery power of sensors cannot be easily replaced or refilled. Energy is therefore the system's most important resource. Sensors are allowed to turn into sleep mode depending on a given critrion. For instance, if too many nodes are deployed, only some of them are really needed for monitoring. The area coverage problem is about sensors making decisions whether or not to turn off so that the whole area remains fully covered. We proposed several activity scheduling protocols that preserve area coverage. Their performances are competitive with existing solutions. We addressed the two problems of coverage and connectivity as a unified one, while considerably reducing the communication overhead and increasing the reliability of our algorithms. We then proposed various methods allowing to extend existing solutions to handle multiple coverage (each physical point of the area must be monitored by a given number of active sensors). We finally integrated more realistic communication models and we have shown that our solutions were still performing great, unlike other existing algorithms, which should facilitate their future implementation on real wireless sensors.
Complete list of metadatas

Cited literature [80 references]  Display  Hide  Download
Contributor : Antoine Gallais <>
Submitted on : Monday, February 18, 2008 - 11:19:22 AM
Last modification on : Thursday, February 21, 2019 - 10:52:49 AM
Long-term archiving on: : Thursday, May 20, 2010 - 10:23:08 PM


  • HAL Id : tel-00256841, version 1



Antoine Gallais. Ordonnancement d'Activité dans les Réseaux de Capteurs : l'Exemple de la Couverture de surface. Réseaux et télécommunications [cs.NI]. Université des Sciences et Technologie de Lille - Lille I, 2007. Français. ⟨tel-00256841⟩



Record views


Files downloads