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

Jeudi 13 décembre, le cours aura lieu à 8h30 dans le bâtiment A22 (salle 112).
    Semaine 1 :
  1. Cours introductif
  2. Prise en main de JBotSim
  3. Visite d'une suite de points
    4. Semaine 2 :
  4. Voyageur de commerce
    5. Semaine 3 :
  5. Connexité dans les réseaux sans fil
    ↳ Espace toroïdal (also available in English)
    ↳ Théorème de Penrose
    6. Semaine 4 :
  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 5 :
  8. Routage géographique dans les réseaux de capteurs (also available in English)
    9. Semaine 6 :
  9. Protocoles de population (also available in English)
  10. Maintenance d'une forêt d'arbre couvrants dans les réseaux très dynamiques
    11. Semaine 7 :
  11. Surveillance de feux de forêt et canadairs autonomes
    12. Semaine 8 :
  12. Cours sur les graphes dynamiques (feuille d'exercices)
  13. Modèle de mobilité "Random Waypoint"
  14. Enregistrement des liens
    15. Semaine 9 :
  15. Test de propriétés sur les graphes dynamiques
    16. Semaine 10 et 11 :
  16. Messages d'alerte dans les réseaux véhiculaires (projet)
    Semaine 12 :
  17. Comptage distribué dans les réseaux dynamiques (cours invité, Alessia Milani)