An Adaptive Localized Algorithm for Multiple Sensor Area Coverage

Antoine Gallais 1 Jean Carle 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 : Wireless sensor networks are made up of hundreds of devices deployed over a distant or sensitive field to be monitored. 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, thus using less energy. Such a dynamic topology should not impact the monitoring activity. Area coverage protocols aim at turning off redundant sensor nodes while ensuring full coverage of the area by the remaining active nodes. Providing k-area coverage therefore means that every physical point of the monitored field is sensed by at least k sensor devices. Connectivity of the active nodes subset must also be provided so that monitoring reports can reach the sink stations. Existing solutions hardly address these two issues as a unified one. In this paper, we propose a localized algorithm for multiple sensor area coverage able to build connected active nodes sets. We also show that a simple feature of the protocol, called the coverage evaluation scheme, can be enhanced to handle various k-area coverage problem definitions. Experimental results show that our coverage scheme is resistant to collisions of messages as k-area-coverage of the deployment area and connectivity of the active nodes set can still be ensured.
Type de document :
Communication dans un congrès
IEEE 21st International Conference on Advanced Information Networking and Applications (AINA 2007), May 2007, Niagara Falls, Canada. 2007
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00136683
Contributeur : Antoine Gallais <>
Soumis le : vendredi 15 février 2008 - 10:04:21
Dernière modification le : jeudi 11 janvier 2018 - 01:49:33
Document(s) archivé(s) le : mardi 6 avril 2010 - 23:00:26

Fichier

gc07aina.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : inria-00136683, version 1

Collections

Citation

Antoine Gallais, Jean Carle. An Adaptive Localized Algorithm for Multiple Sensor Area Coverage. IEEE 21st International Conference on Advanced Information Networking and Applications (AINA 2007), May 2007, Niagara Falls, Canada. 2007. 〈inria-00136683〉

Partager

Métriques

Consultations de la notice

194

Téléchargements de fichiers

139