Algorithmique de la mobilité (AlgoMob)

Parcours concernés : RCI et SMAC, semestre 9 (Master 2).

Intervenants

• - Arnaud Casteigts : Cours (promo) + TD/TP (RCI/SMAC) -
• - Vincent Klein (aide ponctuelle)

Plan du cours 2016-2017 (→ cette année)

1. Survol des thèmes abordés (intro)
2. Prise en main de JBotSim

---

3. Visite d'une suite de points
4. Modèles de mobilité basiques

---

5. Voyageur de commerce euclidien

---

6. Connexité dans les réseaux sans fil
   

---

7. Agrégation de données dans les réseaux de capteurs
   
8. Routage géographique dans les réseaux de capteurs /
   [EN] Geographic routing in wireless sensor networks
   

---

9. Protocoles de population / [EN] Population protocols
10. Maintenance d'une forêt d'arbre couvrants dans les réseaux très dynamiques

---

11. Algorithmique distribuée dans les graphes dynamiques (cours)
12. Connexité temporelle

---

13. Projet : Mouvements avec contraintes d'accélération
    → À rendre avant le vendredi 16 décembre à minuit (date décalée).

Annexes

1. Espace toroidal / [EN] Toroidal space
2. Théorème de Penrose
3. Construction distribuée d'un arbre couvrant

Évaluation

Contrôle continu + Examen écrit.

Laisser un commentaire anonyme