Algorithmique de la mobilité (AlgoMob)

Cours d'option dispensé en deuxième année de l'ENSEIRB (Bordeaux INP).

Intervenants

Contenu

Mardi 18 décembre, nous avons cours en salle machine I101/I103 à 13h50.
  1. Cours introductif (planches).

  2. Prise en main de JBotSim (en anglais)
  3. Visite d'une suite de points

  4. Rappels de complexité algorithmique et problème du voyageur de commerce

  5. Voyageur de commerce (implémentation d'algorithmes)

  6. Introduction à l'algorithmique distribuée (planches + feuille d'exercices)

  7. Routage géographique dans les réseaux de capteurs (also available in English)

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

  10. Modèle de mobilité "Random Waypoint"
  11. Enregistrement des liens

  12. Cours sur les graphes dynamiques (feuille d'exercices)

  13. Conjecture sur les spanners temporels

  14. Test de propriétés sur les graphes dynamiques

  15. Surveillance de feux de forêt et canadairs autonomes

  16. Routage au plus court dans les réseaux périodiques