OA-DVFA: A Distributed Virtual Forces-based Algorithm to Monitor an Area with Unknown Obstacles - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2016

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.
Fichier principal
Vignette du fichier
OA_DVFA.pdf (388.58 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01244802 , version 1 (16-12-2015)

Identifiers

  • HAL Id : hal-01244802 , version 1

Cite

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. ⟨hal-01244802⟩
184 View
244 Download

Share

Gmail Mastodon Facebook X LinkedIn More