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

par Ines Khoufi Saadallah

Thèse de doctorat en Informatique

Sous la direction de Pascale Minet et de Mohamed Anis Laouiti.

Soutenue le 30-09-2015

à Paris 6 , dans le cadre de École doctorale Informatique, télécommunications et électronique (Paris) , en partenariat avec INRIA Paris-Rocquencourt (laboratoire) .

Le jury était composé de Marcelo Dias De Amorim, Azzedine Boukerche, Leila Saidane, Tuan Dang, Nadjib Achir, André-Luc Beylot.

  • Titre traduit

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


  • Résumé

    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.


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


Il est disponible au sein de la bibliothèque de l'établissement de soutenance.

Consulter en bibliothèque

La version de soutenance existe

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Sorbonne Université. Bibliothèque de Sorbonne Université. Bibliothèque numérique.
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.