Spread and shrink: Point of interest discovery and coverage with mobile wireless sensors

Abstract : In this paper we tackle the problem of deploying mobile wireless sensors while maintaining connectivity with a sink throughout the deployment process. These mobile sensors should discover some points of interest (PoI) in an autonomous way and continuously report information from the observed events to the sink. Unlike previous works, we design an algorithm that uses only local information and local interactions with surrounding sensors. Moreover, unlike other approaches, our algorithm implements both the discovery and the coverage phase. In the discovery phase, the mobile sensors spread to discover new events all over the field and in the second phase, they shrink to concentrate only on the discovered events, named points of interest. We prove that connectivity is preserved during both phases and the spreading phase is terminated in a reasonable amount of time. Real experiments are conducted for small-scale scenarios that are used as a “proof of concept”, while extensive simulations are performed for more complex scenarios to evaluate the algorithm performance. A comparison with an existing work which uses virtual forces has been made as well. The results show the capability of our algorithm to scale fast in both discovery, coverage and shrinking phases.
Type de document :
Article dans une revue
Journal of Parallel and Distributed Computing, Elsevier, 2017, 102, pp.16-27. 〈10.1016/j.jpdc.2016.09.003〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01406492
Contributeur : Dimitrios Zorbas <>
Soumis le : mercredi 2 mai 2018 - 17:33:58
Dernière modification le : vendredi 14 septembre 2018 - 08:16:25
Document(s) archivé(s) le : mardi 25 septembre 2018 - 15:44:56

Fichier

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

Identifiants

Collections

Citation

Tahiry Razafindralambo, Milan Erdelj, Dimitrios Zorbas, Enrico Natalizio. Spread and shrink: Point of interest discovery and coverage with mobile wireless sensors. Journal of Parallel and Distributed Computing, Elsevier, 2017, 102, pp.16-27. 〈10.1016/j.jpdc.2016.09.003〉. 〈hal-01406492〉

Partager

Métriques

Consultations de la notice

587

Téléchargements de fichiers

23