Encadrant : Cédric Herpson
Envoyer Cvs : cedric.herpson@lip6.fr
Le « Blob » est un organisme unicellulaire qui possède des propriétés du monde animal, du monde végétal et des champignons et a démontré sa capacité à résoudre efficacement des problèmes de routage complexes. Différents travaux [5,6] se sont inspiré de son comportement pour améliorer les protocoles de routage de l'information dans les réseaux.
Présentation du Blob : https://www.youtube.com/watch?v=W_FaOWZQdz0
Cependant, les travaux existants ont proposés des algorithmes centralisés, ce qui les rends à la fois éloignés du véritable comportement du blob -- intrinsèquement décentralisé -- et inadaptés aux réseaux d'agent mobiles (voir réseaux ad-hoc [1] et MANET [2,3]).
L'objectif de ce travail est, en s'appuyant sur un travail initié en stage :
1) De comprendre le mode de fonctionnement du blob [6,7,8]
1) De poursuivre l'élaboration d'un algorithme décentralisé reproduisant le comportement d'un blob du point de vue d'un réseau d'entités connectées
2) D’étudier et comparer la robustesse du protocole proposé par rapport à la littérature [4], en commençant par [5].
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 ; Atsushi7 Tero,1,2 Seiji Takagi,Tetsu Saigusa,Kentaro Ito,Dan P. Bebber, Mark D. Fricker, Kenji Yumiki, Ryo Kobayashi, Toshiyuki Nakagaki
[7] Présentation du Blob : https://www.youtube.com/watch?v=W_FaOWZQdz0
[8] Tout ce que vous avez toujours voulu savoir sur le blob sans jamais oser le demander, Audrey Dussutour