DIVERT: A Distributed Vehicular Traffic Re-Routing System for Congestion Avoidance

Abstract : Centralized solutions for vehicular traffic re-routing to alleviate congestion suffer from two intrinsic problems: scalability, as the central server has to perform intensive computation and communication with the vehicles in real-time; and privacy, as the drivers have to share their location as well as the origins and destinations of their trips with the server. This article proposes DIVERT, a distributed vehicular re-routing system for congestion avoidance. DIVERT offloads a large part of the re-routing computation at the vehicles, and thus, the re-routing process becomes practical in real-time. To take collaborative re-routing decisions, the vehicles exchange messages over vehicular ad hoc networks. DIVERT is a hybrid system because it still uses a server and Internet communication to determine an accurate global view of the traffic. In addition, DIVERT balances the user privacy with the re-routing effectiveness. The simulation results demonstrate that, compared with a centralized system, the proposed hybrid system increases the user privacy by 92 percent on average. In terms of average travel time, DIVERT’s performance is slightly less than that of the centralized system, but it still achieves substantial gains compared to the no re-routing case. In addition, DIVERT reduces the CPU and network load on the server by 99.99 and 95 percent, respectively.
Type de document :
Article dans une revue
IEEE Transactions on Mobile Computing, Institute of Electrical and Electronics Engineers, 2017, 16 (1), pp.58-72. 〈10.1109/TMC.2016.2538226〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01426424
Contributeur : Iulian Sandu Popa <>
Soumis le : jeudi 5 janvier 2017 - 13:49:14
Dernière modification le : vendredi 22 juin 2018 - 14:12:44
Document(s) archivé(s) le : jeudi 6 avril 2017 - 13:46:54

Fichier

tmc.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Susan Juan Pan, Iulian Sandu Popa, Cristian Borcea. DIVERT: A Distributed Vehicular Traffic Re-Routing System for Congestion Avoidance. IEEE Transactions on Mobile Computing, Institute of Electrical and Electronics Engineers, 2017, 16 (1), pp.58-72. 〈10.1109/TMC.2016.2538226〉. 〈hal-01426424〉

Partager

Métriques

Consultations de la notice

230

Téléchargements de fichiers

318