Algorithmique de la mobilité (AlgoMob)

Cours d'option dispensé en deuxième année de l'ENSEIRB (Bordeaux INP).

Intervenants

• - Arnaud Casteigts : Cours/TD/TP -
• - Rémi Laplace (ponctuellement) -
• - Collègues invités (ponctuellement)

Contenu

0. Cours introductif (planches).

---

1. Prise en main de JBotSim (en anglais)
2. Visite d'une suite de points

---

3. Rappels de complexité algorithmique et problème du voyageur de commerce

---

4. Voyageur de commerce (implémentation d'algorithmes)
   

---

5. Introduction à l'algorithmique distribuée (planches + feuille d'exercices)

---

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

---

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

---

9. Modèle de mobilité "Random Waypoint"
10. Enregistrement des liens

---

11. Cours sur les graphes dynamiques (feuille d'exercices)

---

12. Conjecture sur les spanners temporels

---

13. Test de propriétés sur les graphes dynamiques
    

    ---

14. Surveillance de feux de forêt et canadairs autonomes
    

    ---

15. Routage au plus court dans les réseaux périodiques