Algorithmique de la mobilité (AlgoMob)

Parcours RCI, semestre 9 (Master 2), année 2018-2019
Planning : 48h (12 séances de 4h).
Code UE: 4TIN910U.

Intervenants

Contenu

Sauf exception, les cours ont lieu le jeudi de 8h30 à 12h30 en salle 009 (CREMI).
    Semaine 1 :
  1. Cours introductif
  2. Prise en main de JBotSim
  3. Visite d'une suite de points
    4. Semaine 2 :
  4. Rappels de complexité algorithmique et problème du voyageur de commerce
  5. Voyageur de commerce (implémentation d'algorithmes)
    Semaine 3 :
  6. Construction distribuée d'un arbre couvrant (also available in English)
  7. Agrégation de données dans les réseaux de capteurs
    8. Semaine 4 :
  8. Routage géographique dans les réseaux de capteurs (also available in English)
    9. Semaine 5 :
  9. Introduction à l'algorithmique distribuée (planches + feuille d'exercices)
  10. Surveillance de feux de forêt et canadairs autonomes
    11. Semaine 6 :
  11. Protocoles de population (also available in English)
  12. Maintenance d'une forêt d'arbre couvrants dans les réseaux très dynamiques
    13. Semaine 7 :
  13. Calcul de trajectoires sans accélération
  14. Calcul de trajectoires avec accélération
    15. Semaine 8 :
  15. Cours sur les graphes dynamiques (feuille d'exercices)
  16. Modèle de mobilité "Random Waypoint"
  17. Enregistrement des liens
    18. Semaine 9 :
  18. Test de propriétés sur les graphes dynamiques
    19. Semaine 10 :
  19. Connexité dans les réseaux sans fil
    ↳ Espace toroïdal (also available in English)
    ↳ Théorème de Penrose
    20. Semaines 11 et 12 :
  20. Exploration par des fourmis (projet de fin de module)