Un algorithme distribué de contrôle des feux de circulation sur plusieurs intersections par un réseau de capteurs sans fil

Résumé : Dans cet article, nous étudions le scénario consistant à utiliser un réseau de capteurs sans fil afin de contrôler les feux de circulation d'un réseau de transport urbain et d'optimiser son fonctionnement en réduisant le temps moyen d'attente des usagers. Le faible coût des capteurs autorisant un nombre de points de mesure important, il est possible de résoudre les problèmes de congestion localement, sans passer par un processus de décision centralisé généralement coûteux. Nous nous intéressons ici à un réseau couvrant plusieurs intersections et nous proposons un algorithme distribué permettant aux capteurs de coopérer et d'adapter constamment la politique de feux aux conditions de trafic. L'algorithme opère une sélection dynamique des files en attente et de leur durée de passage en fonction de la charge perçue. L'architecture qui sous-tend l'algorithme proposé est décomposée en plusieurs niveaux, ce qui permet une certaine répartition de la charge, ainsi que de s'affranchir de la présence d'une station de base souvent nécessaire dans les algorithmes proposés dans la littérature. Nos simulations montrent que notre algorithme, appliqué à plusieurs intersections, permet d'améliorer considérablement les performances du réseau routier, engendrant notamment un temps moyen d'attente moins élevé que des solutions existantes et s'adaptant mieux aux variations brusques de trafic.
Type de document :
Communication dans un congrès
Nouvelles Technologies de la Répartition / Colloque francophone sur l'ingénierie des protocoles (NOTERE/CFIP), Oct 2012, Anglet, France. pp.1, 2012
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00781122
Contributeur : Claude Chaudet <>
Soumis le : vendredi 25 janvier 2013 - 13:51:32
Dernière modification le : jeudi 22 novembre 2018 - 14:25:10

Identifiants

  • HAL Id : hal-00781122, version 1

Citation

Sébastien Faye, Claude Chaudet, Isabelle Demeure. Un algorithme distribué de contrôle des feux de circulation sur plusieurs intersections par un réseau de capteurs sans fil. Nouvelles Technologies de la Répartition / Colloque francophone sur l'ingénierie des protocoles (NOTERE/CFIP), Oct 2012, Anglet, France. pp.1, 2012. 〈hal-00781122〉

Partager

Métriques

Consultations de la notice

617