Connectivity Guarantee during Wireless Sensor Networks Deployment

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 distributed and is based on a subset of neighbours 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 neighbours in a connected subgraph like the relative neighbourhood graph (RNG). We show the connectivity preservation property of our algorithm through analysis and present some simulation results for the full coverage problem.
Type de document :
Communication dans un congrès
Proc. IEEE WoWMoM, 1st International Workshop on Wireless Sensor, Actuator and Robot Networks (WiSARN2010), Jun 2010, Montreal, Canada. 2010
Liste complète des métadonnées

https://hal.inria.fr/inria-00589809
Contributeur : Tahiry Razafindralambo <>
Soumis le : lundi 2 mai 2011 - 12:35:57
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13

Identifiants

  • HAL Id : inria-00589809, version 1

Collections

Citation

Tahiry Razafindralambo, David Simplot-Ryl. Connectivity Guarantee during Wireless Sensor Networks Deployment. Proc. IEEE WoWMoM, 1st International Workshop on Wireless Sensor, Actuator and Robot Networks (WiSARN2010), Jun 2010, Montreal, Canada. 2010. 〈inria-00589809〉

Partager

Métriques

Consultations de la notice

152