Algorithmique de la mobilité (AlgoMob)

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

Intervenants

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)

  15. Vous devez en être ici.

Évaluation

Contrôle continu + Examen écrit.


Laisser un commentaire (anonyme)

Merci de m'aider à faire progresser ce cours !