Connectivity-Guaranteed and Obstacle-Adaptive Deployment Schemes for Mobile Sensor Networks

Abstract : Mobile sensors can relocate and self-deploy into a network. While focusing on the problems of coverage, existing deployment schemes largely over-simplify the conditions for network connectivity: they either assume that the communication range is large enough for sensors in geometric neighborhoods to obtain location information through local communication, or they assume a dense network that remains connected. In addition, an obstacle-free field or full knowledge of the field layout is often assumed. We present new schemes that are not governed by these assumptions, and thus adapt to a wider range of application scenarios. The schemes are designed to maximize sensing coverage and also guarantee connectivity for a network with arbitrary sensor communication/sensing ranges or node densities, at the cost of a small moving distance. The schemes do not need any knowledge of the field layout, which can be irregular and have obstacles/holes of arbitrary shape. Our first scheme is an enhanced form of the traditional virtual-force-based method, which we term the Connectivity-Preserved Virtual Force (CPVF) scheme. We show that the localized communication, which is the very reason for its simplicity, results in poor coverage in certain cases. We then describe a Floor-based scheme which overcomes the difficulties of CPVF and, as a result, significantly outperforms it and other state-of-the-art approaches. Throughout the paper our conclusions are corroborated by the results from extensive simulations.
Type de document :
Article dans une revue
IEEE Transactions on Mobile Computing, Institute of Electrical and Electronics Engineers, 2009
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00432129
Contributeur : Guang Tan <>
Soumis le : vendredi 13 novembre 2009 - 17:49:54
Dernière modification le : mercredi 16 mai 2018 - 11:23:13
Document(s) archivé(s) le : jeudi 17 juin 2010 - 18:19:36

Fichier

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

Identifiants

  • HAL Id : inria-00432129, version 1

Citation

Guang Tan, Stephen Jarvis, Anne-Marie Kermarrec. Connectivity-Guaranteed and Obstacle-Adaptive Deployment Schemes for Mobile Sensor Networks. IEEE Transactions on Mobile Computing, Institute of Electrical and Electronics Engineers, 2009. 〈inria-00432129〉

Partager

Métriques

Consultations de la notice

487

Téléchargements de fichiers

403