Algorithmique de la mobilité (AlgoMob)

Séances en salle machine

• Prise en main de JBotSim

---

• Visite d'une suite de points
• Voyageur de commerce

---

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

---

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

---

• Seuils de connexité dans les réseaux sans fil
• ↳ Espace toroïdal (also available in English)
  ↳ Théorème de Penrose

---

• Surveillance de feux de forêt et canadairs autonomes

---

• Protocoles de population (also available in English)
• Maintenance d'une forêt d'arbre couvrants dans les réseaux très dynamiques

---

• Modèles de mobilité basiques
• Modèle de mobilité "Random Waypoint"

---

• Calcul de trajectoires sans accélération
• Calcul de trajectoires avec accélération

---

• Enregistrement des liens
• Test de propriétés sur les graphes dynamiques

---

• Mouvements avec contraintes d'accélération (projet 2016)
• Réseaux de capteurs rechargés par des robots (projet 2017)
• Messages d'alerte dans les réseaux véhiculaires (projet 2018)
  
• Exploration par des fourmis (projet 2019)

---

• Routage au plus court dans les réseaux périodiques (tutorial Rescom 2019)

Autres ressources

• Cours introductif
• Notes de cours TSP
• Introduction à l'algorithmique distribuée (+ feuille d'exercices)
• Cours sur les graphes dynamiques (+ feuille d'exercices)
• Suite de la feuille d'exercices sur les graphes dynamiques (corrigé des algorithmes)
• Conjecture sur les spanners temporels