Algorithmique de la mobilité (AlgoMob)

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

Intervenants

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

Merci de nous envoyer votre opinion (bon ou mauvais) !