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. Nos simulations montrent que notre algorithme, appliqué à plusieurs intersections, permet d’améliorer considérablement le temps moyen d’attente des usagers en s’adaptant mieux aux variations de trafic, en comparaison à des méthodes plus traditionnelles.
منابع مشابه
Multiple intersections adaptive traffic lights control using a wireless sensor networks
Dans cet article, nous détaillons et étudions TAPIOCA (distribuTed and AdaPtive IntersectiOns Control Algorithm), un algorithme distribué qui défini les séquences et durées des feux verts dans un système de transport intelligent. TAPIOCA s’appuie sur les données recueillies par un réseau de capteurs sans fil déployé aux intersections afin de décider localement de son programme. TAPIOCA ne se re...
متن کاملCharacterizing the topology of an urban wireless sensor network for road traffic management Caractérisation de la topologie d’un réseau urbain de capteurs sans fil pour la gestion de la circulation routière
Dans un futur proche, les réseaux sans fil seront l’une des technologies clés pour la gestion de la circulation routière dans les villes intelligentes. Les véhicules et systèmes routiers devraient être reliés, par exemple à travers l’extension IEEE 802.11p. En parallèle, nous pouvons nous attendre à ce que les feux de circulation et les signaux routiers aient leur place dans cette architecture,...
متن کاملStratégie de Placement des Puits Mobiles dans les Réseaux de Capteurs sans Fil pour Bâtiments
Le besoin des réseaux de capteurs sans fil croit très rapidement dans un large éventail d’applications industrielles. Parmi celles-ci se trouve l’observation, le suivi des données physiques et l’automatisation des bâtiments. Dans ces réseaux, un grand nombre de capteurs transmettent via multi sauts les données collectées vers le puits le plus proche. Les capteurs qui sont proches des puits épui...
متن کاملColoration de nombre de Grundy pour les graphes triangulés
Notre travail s’intègre dans la problématique générale de la stabilité du réseau ad hoc. Plusieurs, travaux ont attaqué ce problème. Parmi ces travaux, on trouve la modélisation du réseau ad hoc sous forme d’un graphe (les machines correspondent aux nœuds, les arrêtes correspondent aux liens entre les machines). Donc le problème de stabilité du réseau ad hoc qui correspond à un problème d’alloc...
متن کاملOn the Coloring of Grid Wireless Sensor Networks: the Vector-Based Coloring Method
Graph coloring is used in wireless networks to optimize network resources: bandwidth and energy. Nodes access the medium according to their color. It is the responsibility of the coloring algorithm to ensure that interfering nodes do not have the same color. In this research report, we focus on wireless sensor networks with grid topologies. How does a coloring algorithm take advantage of the re...
متن کامل