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 metadatas

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/hal-01410069
Contributor : Ines Khoufi <>
Submitted on : Tuesday, December 6, 2016 - 1:38:18 PM
Last modification on : Monday, January 20, 2020 - 5:16:15 PM
Long-term archiving on: Tuesday, March 21, 2017 - 12:38:09 PM

File

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

Identifiers

  • 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⟩

Share

Metrics

Record views

381

Files downloads

272