Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download

https://hal.inria.fr/hal-01244802
Contributor : Ines Khoufi <>
Submitted on : Wednesday, December 16, 2015 - 11:39:44 AM
Last modification on : Monday, August 24, 2020 - 4:16:03 PM
Long-term archiving on: : Thursday, March 17, 2016 - 1:20:54 PM

File

OA_DVFA.pdf
Files produced by the author(s)

Identifiers

  • 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. ⟨hal-01244802⟩

Share

Metrics

Record views

389

Files downloads

354