Connectivity Preservation and Coverage Schemes for Wireless Sensor Networks

Tahiry Razafindralambo 1 David Simplot-Ryl 1, 2
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 : In this paper, we consider the self-deployment of wireless sensor networks. We present a mechanism which allows to preserve network connectivity during the deployment of mobile wireless sensors. Our algorithm is localized and is based on a subset of neighbors for motion decision. Our algorithm maintains a connected topology regardless of the direction chosen by each sensor. To preserve connectivity, the distance covered by the mobile nodes is constrained by the connectivity of the node to its neighbors in a connected subgraph like the relative neighborhood graph (RNG). We show the connectivity preservation property of our algorithm through analysis and present some simulation results on different deployment schemes such as full coverage, point of interest coverage or barrier coverage.
Type de document :
Article dans une revue
IEEE Transactions on Automatic Control, Institute of Electrical and Electronics Engineers, 2011, 56 (10), pp.2418 - 2428. 〈10.1109/TAC.2011.2163885〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00589806
Contributeur : Tahiry Razafindralambo <>
Soumis le : jeudi 12 décembre 2013 - 10:28:10
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : mercredi 12 mars 2014 - 22:35:15

Fichier

Razafindralambo_2011.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Tahiry Razafindralambo, David Simplot-Ryl. Connectivity Preservation and Coverage Schemes for Wireless Sensor Networks. IEEE Transactions on Automatic Control, Institute of Electrical and Electronics Engineers, 2011, 56 (10), pp.2418 - 2428. 〈10.1109/TAC.2011.2163885〉. 〈inria-00589806〉

Partager

Métriques

Consultations de la notice

384

Téléchargements de fichiers

301