Soutenance de thèse de Xiaoyan MA

Collecte de données de réseaux de capteurs mobiles par drones


Titre anglais : Drone Aided Data Collection in Mobile Sensor Networks
Ecole Doctorale : EDMITT - Ecole Doctorale Mathématiques, Informatique et Télécommunications de Toulouse
Spécialité : RESEAUX, TELECOM, SYSTEME ET ARCHITECTURE
Etablissement : Institut National Polytechnique de Toulouse
Unité de recherche : UMR 5505 - IRIT : Institut de Recherche en Informatique de Toulouse
Direction de thèse : Riadh DHAOU
Co-encadrement de thèse : Rahim KACIMI


Cette soutenance a eu lieu lundi 06 novembre 2017 à 10h30
Adresse de la soutenance : ENSEEIHT, 2 Rue Charles Camichel, Toulouse, France - salle C002

devant le jury composé de :
Riadh DHAOU   Maître de Conférences   INPT Institut National Polytechnique de Toulouse   Directeur de thèse
Rahim KACIMI   Maître de Conférences   UPS Université Toulouse III - Paul Sabatier   CoDirecteur de thèse
Houda  LABIOD   Professeur   Telecom ParisTech   Rapporteur
Michel MAROT   Professeur   Telecom Sud-Paris   Examinateur
André-Luc BEYLOT   Professeur   IRIT-INPT Institut de Recherche en Informatique de Toulouse-Institut National Polytechnique de Toulouse   Examinateur
Sidi Mohammed SENOUCI   Professeur   University of Bourgogne   Rapporteur
Véronique VEQUE   Professeur   Université de Paris-Sud   Président


Résumé de la thèse en français :  

La collecte de données par des réseaux de capteurs autonomes mobiles peut être couplée à l’utilisation de drones qui constituent une solution de backhauling facilement déployable à faible coût. Ces moyens de collecte peuvent servir lors de l’organisation d’évènements temporaires (sportifs ou culturels) ou encore pour mener des opérations dans des terrains difficiles d’accès ou hostiles. L’objectif de cette thèse est de proposer des solutions efficaces pour la communication à la fois entre capteurs mobiles au sol et sur la liaison bord-sol. A ces fins, nous nous intéressons à l’ordonnancement des communications, au routage et au contrôle de l’accès sur la liaison capteurs/drone, le collecteur mobile. Nous proposons une architecture répondant aux contraintes du réseau. Les principales sont l’intermittence des liens et donc le manque de connexité pour lesquelles des solutions adaptées aux réseaux tolérants aux délais sont adoptées. Vu la limitation des opportunités de communication avec le drone et la variation importante du débit physique, nous avons proposés des solutions d’ordonnancement qui tiennent compte à la fois des durées de contact que du débit physique. Le routage opportuniste est également fondé sur ces deux critères à la fois pour la sélection des nœuds relais que pour la gestion des files d’attente. Nous avons souhaité limiter l’overhead et proposer des solutions efficaces et équitables entre capteurs mobiles au sol. Les solutions proposées ont montré leur supériorité par rapport aux solutions d’ordonnancement et de routage classiques. Nous avons enfin, proposé une méthode d’accès combinant un accès aléatoire avec contention ainsi qu’un accès avec réservation tenant compte des critères précédemment cités. Cette solution flexible permet à un réseau de capteurs mobiles denses de se rapprocher des performances obtenues dans un mode oracle. Les solutions proposées peuvent être mises en œuvre et appliquées dans différents contextes applicatifs pour lesquels les nœuds au sol sont mobiles ou aisément adaptées au cas où les nœuds sont statiques.

 
Résumé de la thèse en anglais:  

Data collection by autonomous mobile sensor arrays can be coupled with the use of drones which provide a low-cost, easily deployable backhauling solution. These means of collection can be used to organize temporary events (sporting or cultural) or to carry out operations in difficult or hostile terrain. The aim of this thesis is to propose effective solutions for communication between both mobile sensors on the ground and on the edge-to-ground link. For this purpose, we are interested in scheduling communications, routing and access control on the sensor / drone link, the mobile collector. We propose an architecture that meets the constraints of the network. The main ones are the intermittence of the links and therefore the lack of connectivity for which solutions adapted to the networks tolerant to the deadlines are adopted. Given the limited opportunities for communication with the drone and the significant variation in the physical data rate, we proposed scheduling solutions that take account of both the contact time and the physical flow rate. Opportunistic routing is also based on these two criteria both for the selection of relay nodes and for the management of queues. We wanted to limit the overhead and propose efficient and fair solutions between mobile sensors on the ground. The proposed solutions have proved superior to conventional scheduling and routing solutions. Finally, we proposed a method of access combining a random access with contention as well as an access with reservation taking into account the aforementioned criteria. This flexible solution allows a network of dense mobile sensors to get closer to the performance obtained in an oracle mode. The proposed solutions can be implemented and applied in different application contexts for which the ground nodes are mobile or easily adapted to the case where the nodes are static.

Mots clés en français :Capteurs, Algorithmes, Energie, Véhicules aériens sans pilote, Réseaux de capteurs sans fil,
Mots clés en anglais :   Sensors, Algorithmes, Energy, Unmanned Aerial Vehicles, Wireless Sensor Networks,