OA-DVFA: A Distributed Virtual Forces-based Algorithm to Monitor an Area with Unknown Obstacles

Abstract : Deployment of sensor nodes to fully cover an area has caught the interest of many researchers. However, some simplifying assumptions are adopted such as knowledge of obstacles, centralized algorithm... To cope with these drawbacks, we propose OA-DVFA (Obstacles Avoidance Distributed Virtual Forces Algorithm) a self-deployment algorithm to ensure full area coverage and network connectivity. This fully distributed algorithm is based on virtual forces to move sensor nodes. In this paper, we show how to avoid the problem of node oscillations and to detect the end of the deployment in a distributed way. We evaluate the impact of the number, shape and position of obstacles on the coverage rate, the distance traveled by all nodes and the number of active nodes. Simulation results show the very good behavior of OA-DVFA.
Type de document :
Communication dans un congrès
Consumer Communications & Networking Conference (CCNC), Jan 2016, Las-Vegas, United States. Proceedings of Consumer Communications & Networking Conference 2016
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01244802
Contributeur : Ines Khoufi <>
Soumis le : mercredi 16 décembre 2015 - 11:39:44
Dernière modification le : vendredi 25 mai 2018 - 12:02:07
Document(s) archivé(s) le : jeudi 17 mars 2016 - 13:20:54

Fichier

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

Identifiants

  • HAL Id : hal-01244802, version 1

Citation

Ines Khoufi, Pascale Minet, Anis Laouiti. OA-DVFA: A Distributed Virtual Forces-based Algorithm to Monitor an Area with Unknown Obstacles. Consumer Communications & Networking Conference (CCNC), Jan 2016, Las-Vegas, United States. Proceedings of Consumer Communications & Networking Conference 2016. 〈hal-01244802〉

Partager

Métriques

Consultations de la notice

312

Téléchargements de fichiers

181