Skip to Main content Skip to Navigation
Journal articles

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.
Complete list of metadata

Cited literature [27 references]  Display  Hide  Download
Contributor : Dimitrios Zorbas Connect in order to contact the contributor
Submitted on : Wednesday, May 2, 2018 - 5:33:58 PM
Last modification on : Tuesday, November 16, 2021 - 4:30:16 AM
Long-term archiving on: : Tuesday, September 25, 2018 - 3:44:56 PM


Files produced by the author(s)



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⟩



Record views


Files downloads