Autonomous or assisted deployment by mobile robots of wireless sensor networks : coverage and connectivity issues - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2015

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

Déploiement autonome ou assisté par des robots mobiles d'un réseau de capteurs sans fil : couverture et connectivité

Résumé

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.
Les réseaux de capteurs sans fil sont déployés pour assurer la surveillance de phénomènes physiques. La précision de l’information recueillie dépend fortement des positions des capteurs déployés. Ces positions doivent satisfaire les exigences de l’application en termes de couverture et de connectivité. Par conséquent, les algorithmes de déploiement sont nécessaires pour déterminer les positions optimales des capteurs. Cette thèse se concentre sur le déploiement de capteurs sans fil, d’une part lorsque ces noeuds sont capables de se positionner de manière autonome, et d’autre part lorsque leur déploiement est assisté par des robots mobiles. Dans les deux cas, ce déploiement doit, non seulement répondre aux exigences de l’application en termes de couverture et connectivité, mais aussi minimiser le nombre de capteurs nécessaires tout en satisfaisant diverses contraintes (e.g. obstacles, énergie, connectivité tolérant les défaillances). Nous avons proposé des algorithmes de déploiement autonome qui évitent les oscillations des noeuds : ADVFA, GDVFA et OA-DVFA pour surveiller des zones 2D et 3D-DVFA pour surveiller un espace 3D. Lorsque le déploiement est assisté par robots mobiles, nous avons proposé deux approches pour optimiser la durée du déploiement. La première se base sur la théorie de jeux pour optimiser la durée des trajectoires de deux robots (TRDS) et la deuxième se base sur l'optimisation multi-objectifs avec un nombre de robots supérieur ou égale à 2 (MRDS). Les objectifs à satisfaire sont : optimiser la durée de la trajectoire la plus longue, équilibrer les durées des trajectoires des robots et minimiser le nombre de robots utilisés, en évitant les obstacles.
Fichier principal
Vignette du fichier
2015PA066351.pdf (5.75 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)
Loading...

Dates et versions

tel-01244882 , version 1 (16-12-2015)
tel-01244882 , version 2 (01-02-2016)

Identifiants

  • HAL Id : tel-01244882 , version 2

Citer

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⟩
458 Consultations
626 Téléchargements

Partager

Gmail Facebook X LinkedIn More