Points of Interest Coverage with Connectivity Constraints using Wireless 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 sink is thus a fundamental issue. This article addresses the problem of autonomous deployment o f mobile sensors that need to cover a predefined PoI with a connectivity constraints and provides the solution to it using Relative Neighborhood Graphs (RNG). Our deployment scheme minimizes the number of sensors used for connectivity thus increasing the number of monitoring sensors. Analytical results, simulation results and real implementation are provided to show the efficiency of our algorithm.
Type de document :
Communication dans un congrès
Jordi Domingo-Pascual; Pietro Manzoni; Sergio Palazzo; Ana Pont; Caterina Scoglio. 10th IFIP Networking Conference (NETWORKING), May 2011, Valencia, Spain. Springer, Lecture Notes in Computer Science, LNCS-6640 (Part I), pp.355-366, 2011, NETWORKING 2011. 〈10.1007/978-3-642-20757-0_28〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00589808
Contributeur : Tahiry Razafindralambo <>
Soumis le : jeudi 12 décembre 2013 - 10:23:41
Dernière modification le : lundi 15 janvier 2018 - 11:00:03
Document(s) archivé(s) le : vendredi 14 mars 2014 - 09:20:36

Fichier

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

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Milan Erdelj, Tahiry Razafindralambo, David Simplot-Ryl. Points of Interest Coverage with Connectivity Constraints using Wireless Mobile Sensors. Jordi Domingo-Pascual; Pietro Manzoni; Sergio Palazzo; Ana Pont; Caterina Scoglio. 10th IFIP Networking Conference (NETWORKING), May 2011, Valencia, Spain. Springer, Lecture Notes in Computer Science, LNCS-6640 (Part I), pp.355-366, 2011, NETWORKING 2011. 〈10.1007/978-3-642-20757-0_28〉. 〈inria-00589808〉

Partager

Métriques

Consultations de la notice

338

Téléchargements de fichiers

153