Connectivity Preservation and Coverage Schemes for Wireless Sensor Networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Automatic Control Année : 2011

Connectivity Preservation and Coverage Schemes for Wireless Sensor Networks

Résumé

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.
Fichier principal
Vignette du fichier
Razafindralambo_2011.pdf (392.37 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00589806 , version 1 (12-12-2013)

Identifiants

Citer

Tahiry Razafindralambo, David Simplot-Ryl. Connectivity Preservation and Coverage Schemes for Wireless Sensor Networks. IEEE Transactions on Automatic Control, 2011, 56 (10), pp.2418 - 2428. ⟨10.1109/TAC.2011.2163885⟩. ⟨inria-00589806⟩
328 Consultations
362 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More