Algorithmique des réseaux et de la mobilité (AlgoMob)

Parcours RCI, semestre 9 (Master 2), année 2022-2023
Planning : 48h (12 séances de 4h).
Code UE: 4TIN910U.

Intervenants

• - Arnaud Casteigts (AC) : Cours + TD/TP -
• - Cyril Gavoille (CG) : Cours + TD/TP -
• - Nicolas Hanusse (NH) : Cours + TD/TP -
• - Colette Johnen (CJ) : Cours + TD/TP -

Contenu

Sauf exception (en gras ci-dessous), les cours ont lieu le jeudi de 8h30 à 12h30 en salle 008 (CREMI).


---

Semaine 1 (AC) :
1. Cours introductif
2. Prise en main de JBotSim
3. Visite d'une suite de points

---

Semaine 2 (AC) :
4. Rappels de complexité algorithmique (notations asymptotiques O, Ω, Θ).
5. Voyageur de commerce (implémentation d'algorithmes)
   

   ---

   Semaine 3 (AC) :
6. Cours théorique sur le voyageur de commerce (notes de cours)
7. Suite et fin des implémentations

---

Semaine 4 (NH) :
8. Construction distribuée d'un arbre couvrant (also available in English)
9. Agrégation de données dans les réseaux de capteurs

---

Semaine 5 (AC) :
10. Introduction à l'algorithmique distribuée (planches + feuille d'exercices)
11. Surveillance de feux de forêt et canadairs autonomes

---

Semaine 6 (NH) :
12. Routage géographique dans les réseaux de capteurs (also available in English)

---

Semaine 7 (CJ) :
13. Protocoles de population (also available in English)
14. Maintenance d'une forêt d'arbre couvrants dans les réseaux très dynamiques

---

Semaine 8 (CG) :
15. Coloration distribuée dans un réseau synchrone

---

Semaine 9 (AC) :
16. Suite des exercices d'algorithmique distribuée : sections 3 et 6 de la feuille
17. Implémentation des solutions de la section 3 (algorithmes sur les arbres).

---

Semaine 10 (AC) :
18. Cours sur les graphes dynamiques (feuille d'exercices)
19. Test de propriétés sur les graphes dynamiques
20. Début du projet de fin de module

---

Semaine 11 (AC) :
21. Projet de fin de module

---

Semaine 12 (Après les examens - date à fixer) :
22. Soutenance des projets de fin de module

---

---

Non traités cette année (probablement) :
23. Calcul de trajectoires sans accélération
24. Calcul de trajectoires avec accélération
25. Connexité dans les réseaux sans fil
    ↳ Espace toroïdal (also available in English)
    ↳ Théorème de Penrose
26. Modèles de mobilité basiques
27. Modèle de mobilité "Random Waypoint"
28. Enregistrement des liens
29. Mouvements avec contraintes d'accélération (projet 2016)
30. Réseaux de capteurs rechargés par des robots (projet 2017)
31. Messages d'alerte dans les réseaux véhiculaires (projet 2018)
    
32. Exploration par des fourmis (projet 2019)
33. Routage au plus court dans les réseaux périodiques (tutoriel Rescom 2019)