Algorithmique de la mobilité (AlgoMob)

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

Intervenants

• - Arnaud Casteigts : Cours (promo) + TD/TP (RCI/SMAC) -
• - Intervenants du LaBRI (ponctuellement, à préciser)

Outils

Nous utilisons la bibliothèque JBotSim et l'environnement de développement IntelliJ Idea.

Projets

→ Page du projet

Plan du cours 2017-2018 (année précédente)

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. Connexité dans les réseaux sans fil
   ↳ Espace toroïdal (also available in English)
   ↳ Théorème de Penrose

---

6. Voyageur de commerce euclidien

---

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. Routage géographique dans les réseaux de capteurs (also available in English)

---

10. Protocoles de population (also available in English)
11. Maintenance d'une forêt d'arbre couvrants dans les réseaux très dynamiques

---

12. Algorithmique distribuée dans les graphes dynamiques
13. Connexité temporelle

---

14. Comptage dans les réseaux dynamiques toujours connexes (par Alessia Milani)

---

Vous devez en être ici.

Évaluation

Contrôle continu + Examen écrit.

Laisser un commentaire (anonyme)