Skip to Main content Skip to Navigation
New interface
Conference papers

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

Cited literature [11 references]  Display  Hide  Download
Contributor : Ines Khoufi Connect in order to contact the contributor
Submitted on : Tuesday, December 6, 2016 - 1:38:18 PM
Last modification on : Tuesday, October 25, 2022 - 4:19:34 PM
Long-term archiving on: : Tuesday, March 21, 2017 - 12:38:09 PM


MASS 2016.pdf
Files produced by the author(s)


  • HAL Id : hal-01410069, version 1


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⟩



Record views


Files downloads