Spread and shrink: Point of interest discovery and coverage with mobile wireless sensors - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Parallel and Distributed Computing Année : 2017

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

Résumé

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

Dates et versions

hal-01406492 , version 1 (02-05-2018)

Identifiants

Citer

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, 2017, 102, pp.16-27. ⟨10.1016/j.jpdc.2016.09.003⟩. ⟨hal-01406492⟩
456 Consultations
252 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More