Autonomous or assisted deployment by mobile robots of wireless sensor networks : coverage and connectivity issues

Abstract : Wireless sensor networks are deployed to monitor physical phenomena. The accuracy of information collected depends on sensor node positions. These positions must meet the application requirements in terms of coverage and connectivity. Therefore, deployment algorithms are necessary to determine the optimal positions of sensor nodes. This thesis focuses on the deployment of wireless sensor nodes, first when these nodes are autonomous, and secondly when they are static and the deployment is assisted by mobile robots. In both cases, this deployment must not only meet the application requirements in terms of coverage and connectivity, but also minimize the number of sensors needed while satisfying various constraints (e.g. obstacles, energy, fault-tolerant connectivity). We proposed autonomous deployment algorithms that avoid node oscillations: ADVFA, GDVFA and OA-DVFA to monitor 2D areas and 3D-DVFA to monitor a 3D space. In case of a deployment assisted by mobile robots, we proposed two approaches to optimize the deployment duration. The first one is based on game theory to optimize the length of the paths of two robots (TRDS) and the second is based on the multi-objective optimization, with a number of robots greater than or equal to 2 (MRDS). The objectives to be met are: optimizing the duration of the longest tour duration, balancing the durations of the robot tours and minimizing the number of robots used, while bypassing obstacles.
Complete list of metadatas

Cited literature [81 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01244882
Contributor : Abes Star <>
Submitted on : Monday, February 1, 2016 - 1:33:05 PM
Last modification on : Monday, January 13, 2020 - 1:34:56 AM
Long-term archiving on: Friday, November 11, 2016 - 11:45:31 PM

File

2015PA066351.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01244882, version 2

Citation

Ines Khoufi Saadallah. Autonomous or assisted deployment by mobile robots of wireless sensor networks : coverage and connectivity issues. Computer Science and Game Theory [cs.GT]. Université Pierre et Marie Curie - Paris VI, 2015. English. ⟨NNT : 2015PA066351⟩. ⟨tel-01244882v2⟩

Share

Metrics

Record views

861

Files downloads

1105