Distributed Algorithm to Improve Coverage for Mobile Swarms of Sensors

Abstract : In this paper we focus on the problem of dynamic event coverage. We assume that no knowledge about either event position or duration is given a priori. Nonetheless, the events need to be monitored and covered thanks to mobile wireless sensors. Thus, mobile sensors have to discover the events and move towards a new Zone of Interest (ZoI) when the previous monitored event is over. An efficient, distributed and localized solution of this problem would be immediately exploitable by several applications domains, such as environmental, civil, etc. We propose two novel approaches to deal with dynamic event coverage. The first one is a modified version of the PSO, where particles (mobile sensors, nodes or devices in the following) update their velocity by using only local information coming from their neighbors. In practice, the velocity update is performed by considering neighbors' sensed events. Our distributed version of PSO is integrated with a distributed version of the Virtual Force Algorithm (VFA). Virtual Force approach has the ability to "position" nodes with no overlap, by using attractive and repulsive forces based on the distance between nodes. The other proposed algorithm is a distributed implementation of the VFA by itself. Both techniques are able to reach high levels of coverage and show a satisfying reactivity when the ZoI changes. This output parameter is measured as the capability for the sensors to "follow" a sequence of events happening in different ZoIs. The effectiveness of our techniques is shown through a series of simulations and comparisons with the classical centralized VFA.
Type de document :
Autre publication
8. Poster in IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS). 2013
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00831586
Contributeur : Nathalie Mitton <>
Soumis le : lundi 2 décembre 2013 - 16:16:01
Dernière modification le : jeudi 11 janvier 2018 - 06:26:36
Document(s) archivé(s) le : lundi 3 mars 2014 - 02:50:24

Fichier

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

Identifiants

  • HAL Id : hal-00831586, version 1

Collections

Citation

Valeria Loscri, Enrico Natalizio, Tahiry Razafindralambo, Nathalie Mitton. Distributed Algorithm to Improve Coverage for Mobile Swarms of Sensors. 8. Poster in IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS). 2013. 〈hal-00831586〉

Partager

Métriques

Consultations de la notice

391

Téléchargements de fichiers

123