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 :
  5. Rappels de complexité algorithmique et problème du voyageur de commerce
  6. Voyageur de commerce (implémentation d'algorithmes)

    Semaine 3 :
  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. Semaine 4 :
  10. Routage géographique dans les réseaux de capteurs (also available in English)

  11. Semaine 5 :
  12. Introduction à l'algorithmique distribuée (planches + feuille d'exercices)
  13. Surveillance de feux de forêt et canadairs autonomes

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

  17. Semaine 7 :
  18. Calcul de trajectoires sans accélération
  19. Calcul de trajectoires avec accélération

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

  24. Semaine 9 :
  25. Test de propriétés sur les graphes dynamiques

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

  28. Semaines 11 et 12 :
  29. Exploration par des fourmis (projet de fin de module)