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 :
  5. Voyageur de commerce

  6. Semaine 3 :
  7. Connexité dans les réseaux sans fil
    Espace toroïdal (also available in English)
    Théorème de Penrose

  8. Semaine 4 :
  9. Construction distribuée d'un arbre couvrant (also available in English)
  10. Agrégation de données dans les réseaux de capteurs

  11. Semaine 5 :
  12. Routage géographique dans les réseaux de capteurs (also available in English)

  13. Semaine 6 :
  14. Protocoles de population (also available in English)
  15. Maintenance d'une forêt d'arbre couvrants dans les réseaux très dynamiques

  16. Semaine 7 :
  17. Surveillance de feux de forêt et canadairs autonomes

  18. Semaine 8 :
  19. Cours sur les graphes dynamiques (feuille d'exercices)
  20. Modèle de mobilité "Random Waypoint"
  21. Enregistrement des liens

  22. Semaine 9 :
  23. Test de propriétés sur les graphes dynamiques

  24. Semaine 10 et 11 :
  25. Messages d'alerte dans les réseaux véhiculaires (projet)

    Semaine 12 :
  26. Comptage distribué dans les réseaux dynamiques (cours invité, Alessia Milani)