Le Blob, une solution biologique robuste pour l’échange d’information sur les réseaux MANET ?

Encadrant : Cédric Herpson
Envoyer Cvs : cedric.herpson@lip6.fr

Permettre à une flotte d’entités potentiellement hétérogène de partager leurs informations et de se coordonner en l’absence de point d’accès nécessite de déployer un réseau ad-hoc [1]. Lorsque un tel réseau de communication supporte l’entrée, la sortie et le déplacement de nœuds au cours du temps tout en optimisant le routage de l’information entre entités, on parle de réseau MANET [2].

De nombreux travaux se sont intéressés à l’étude et l’élaboration de protocoles efficaces pour ce cadre [3,4]. Dans un contexte totalement différent, le « Blob », un organisme unicellulaire qui possède des propriétés du monde animal, du monde végétal et des champignons a démontré sa capacité à résoudre efficacement des problèmes de routage complexes.
Présentation du Blob : https://www.youtube.com/watch?v=W_FaOWZQdz0

L’objectif de ce travail est d’étudier et comparer à l’aide d’un simulateur la robustesse d’un protocole inspiré du comportement du « blob » [5] par rapport aux protocoles de la littérature.

- Compréhension du mode de fonctionnement du blob [6]
- Implémentation de l’algorithme
- Définition du protocole expérimental
- Comparaison de la robustesse et de l’optimalité du protocole obtenu par rapport l’état de l’art.

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 gitLab. Ce sujet pourra donner suite à un stage de 2 mois cet été.
***
Nombre d’étudiants : 2
***

[1] Ramanathan, R., & Redi, J. (2002). A brief overview of ad hoc networks: challenges and directions. IEEE communications Magazine, 40(5), 20-2
[2] MANET : https://fr.wikipedia.org/wiki/Mobile_ad_hoc_networks
[3] 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.
[4] Boukerche, A. (Ed.). (2008). Algorithms and protocols for wireless, mobile Ad Hoc networks (Vol. 77). John Wiley & Sons. Chapitres 1-2
[5] Slime mold inspired routing protocols for wireless sensor networks ; K Li, CE Torres, K Thomas, LF Rossi, CC Shen - Swarm Intelligence, 2011 – Springer
[6] Rules for Biologically Inspired Adaptive Network Design ; Atsushi Tero,1,2 Seiji Takagi,Tetsu Saigusa,Kentaro Ito,Dan P. Bebber, Mark D. Fricker, Kenji Yumiki, Ryo Kobayashi, Toshiyuki Nakagaki

Encadrant: 
Cédric Herpson
Nombre d'étudiants: 
2
Attribué: 
No
Deprecated: 
No

User login