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

Data collection of mobile sensor networks by drones

• Auteur / Autrice : Xiaoyan Ma
• Direction : Riadh Dhaou, Rahim Kacimi
• Type : Thèse de doctorat
• Discipline(s) : Réseaux, Télécommunications, Systèmes et Architecture
• Date : Soutenance le 06/11/2017
• Etablissement(s) : Toulouse, INPT
• Ecole(s) doctorale(s) : École doctorale Mathématiques, informatique et télécommunications (Toulouse)
• Partenaire(s) de recherche : Laboratoire : Institut de Recherche en Informatique de Toulouse (1995-....)
• Jury : Président / Présidente : Véronique Vèque
• Jury : Examinateurs / Examinatrices : Riadh Dhaou, Rahim Kacimi, Véronique Vèque, Michel Marot, André-Luc Beylot
• Jury : Rapporteurs / Rapporteuses : Houda Labiod, Sidi-Mohammed Senouci

Mots clés

Mots clés contrôlés

Drones

Réseaux de capteurs (technologie)

Algorithmes

Mots clés libres

Capteurs

Algorithmes

Energie

Véhicules aériens sans pilote

Réseaux de capteurs sans fil

Sensors

Algorithms

Energy

Unmanned aerial vehicles

Wireless sensor networks

Résumé

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

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.