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]
2) 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 [9]
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. Le code est développé en netlogo. Ce sujet pourra donner suite à une publication.
[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
[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
[9] Realistic Simulation of the Acellular Slime Mold, Physarum Polycephalum, Bruce Rose, Cédric Herpson.