Fault-Tolerant and Constrained Relay Node Placement in Wireless Sensor Networks

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
The 13th IEEE International Conference on Mobile Ad hoc and Sensor Systems (IEEE MASS 2016) , Oct 2016, Brasilia, Brazil
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01410069
Contributeur : Ines Khoufi <>
Soumis le : mardi 6 décembre 2016 - 13:38:18
Dernière modification le : jeudi 11 janvier 2018 - 06:15:41
Document(s) archivé(s) le : mardi 21 mars 2017 - 12:38:09

Fichier

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

Identifiants

  • HAL Id : hal-01410069, version 1

Citation

Ines Khoufi, Pascale Minet, Anis Laouiti. Fault-Tolerant and Constrained Relay Node Placement in Wireless Sensor Networks. The 13th IEEE International Conference on Mobile Ad hoc and Sensor Systems (IEEE MASS 2016) , Oct 2016, Brasilia, Brazil. 〈hal-01410069〉

Partager

Métriques

Consultations de la notice

299

Téléchargements de fichiers

71