Covering Points of Interest with Mobile Sensors

Abstract : The coverage of Points of Interest (PoI) is a classical requirement in mobile wireless sensor applications. Optimizing the sensors self-deployment over a PoI while maintaining the connectivity between the sensors and the base station is thus a fundamental issue. This article addresses the problem of autonomous deployment of mobile sensors that need to cover a predefined PoI with a connectivity constraint. In our algorithm, each sensor moves toward a PoI but has also to maintain the connectivity with a subset of its neighboring sensors that are part of the Relative Neighborhood Graph (RNG). The Relative Neighborhood Graph reduction is chosen so that global connectivity can be provided locally. Our deployment scheme minimizes the number of sensors used for connectivity thus increasing the number of monitoring sensors. Analytical results, simulation results and practical implementation are provided to show the efficiency of our algorithm.
Type de document :
Article dans une revue
IEEE Transactions on Parallel and Distributed Systems, Institute of Electrical and Electronics Engineers, 2013, 24 (1), pp.32-43. 〈10.1109/TPDS.2012.46〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00678266
Contributeur : Tahiry Razafindralambo <>
Soumis le : mercredi 11 décembre 2013 - 15:54:30
Dernière modification le : lundi 15 janvier 2018 - 11:00:04
Document(s) archivé(s) le : vendredi 14 mars 2014 - 09:20:43

Fichier

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

Identifiants

Collections

Citation

Milan Erdelj, Tahiry Razafindralambo, David Simplot-Ryl. Covering Points of Interest with Mobile Sensors. IEEE Transactions on Parallel and Distributed Systems, Institute of Electrical and Electronics Engineers, 2013, 24 (1), pp.32-43. 〈10.1109/TPDS.2012.46〉. 〈hal-00678266〉

Partager

Métriques

Consultations de la notice

480

Téléchargements de fichiers

366