Candidature : cedric.herpson@lip6.fr
***
L’objectif de ce travail est de permettre à une flotte d’entités potentiellement hétérogène, dont la composition et la position varient au cours du temps, de partager leurs informations et de se coordonner par le biais d’un réseau ad-hoc [1].
Une telle fonctionnalité nécessite de pouvoir créer un réseau mesh supportant l’entrée et la sortie de nœuds au cours du temps et garantissant le routage de l’information entre entités sur un réseau dont la topologie est dynamique . On parle de réseau MANET [3,4,5]. Le travail consistera donc à étudier les protocoles disponibles pour les réseaux MANET puis à choisir un algorithme qu’il faudra comparer, tant théoriquement qu’expérimentalement, avec le protocole BATMAN [2].
***
Environnement de déploiement :
5 robots Thymio 2 couplés à 5 Raspberry pi 3 (Raspbian) équipés d’une antenne WiFi et d’un ArDrone 2.
***
Les tâches à réaliser sont donc :
1. Analyse de la littérature et du protocole pair-à-pair BATMAN
2. Prise en main de la plate-forme et mise en œuvre du protocole BATMAN et de celui retenu par l’étudiant
3. Tests de ceux-ci avec un nombre de nœuds fixe dans un contexte statique
4. Tests de ceux-ci avec un nombre de nœuds fixe dans un contexte mobile
5. Tests de ceux-ci avec un nombre de nœuds dynamique dans un contexte mobile
6. Livraison d'un rapport, du code et de la documentation technique et fonctionnelle associée.
La gestion de projet suit la méthodologie agile Scrum et le code développé est open-source. Une attention particulière sera apportée aux tests et à la rédaction (en anglais) de la documentation technique et fonctionnelle associée au code fourni. Le travail fourni sera disponible sur le compte gitLab du projet ThymSMA.
***
Nombre d’étudiants : 2
***
Prérequis : Bonnes connaissances en C, un intérêt pour le p2p, les technologies sans fil et les systèmes embarqués.
***
[1] Ramanathan, R., & Redi, J. (2002). A brief overview of ad hoc networks: challenges and directions. IEEE communications Magazine, 40(5), 20-2
[2] BATMAN : https://www.open-mesh.org/projects/open-mesh/wiki
[3] MANET : https://fr.wikipedia.org/wiki/Mobile_ad_hoc_networks
[4] Hoebeke, J., Moerman, I., Dhoedt, B., & Demeester, P. (2004). An overview of mobile ad hoc networks: applications and challenges. Journal-Communications Network, 3(3), 60-66.
[5] Boukerche, A. (Ed.). (2008). Algorithms and protocols for wireless, mobile Ad Hoc networks (Vol. 77). John Wiley & Sons. Chapitres 1-2