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

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.

[1]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[2]  Daniel Krajzewicz,et al.  SUMO - Simulation of Urban MObility An Overview , 2011 .

[3]  Radha Poovendran,et al.  AMOEBA: Robust Location Privacy Scheme for VANET , 2007, IEEE Journal on Selected Areas in Communications.

[4]  Jun Gao,et al.  Road Network Based Adaptive Query Evaluation in VANET , 2008, The Ninth International Conference on Mobile Data Management (mdm 2008).

[5]  Reinhard German,et al.  Bidirectionally Coupled Network and Road Traffic Simulation for Improved IVC Analysis , 2011, IEEE Transactions on Mobile Computing.

[6]  Romit Roy Choudhury,et al.  Hiding stars with fireworks: location privacy through camouflage , 2009, MobiCom '09.

[7]  Alexandre M. Bayen,et al.  Virtual trip lines for distributed privacy-preserving traffic monitoring , 2008, MobiSys '08.

[8]  Sejoon Lim,et al.  Congestion-aware traffic routing for large-scale mobile agent systems , 2012 .

[9]  Marco Gruteser,et al.  On the Anonymity of Periodic Location Samples , 2005, SPC.

[10]  Nick Mathewson,et al.  Tor: The Second-Generation Onion Router , 2004, USENIX Security Symposium.

[11]  Klaus Reinhardt.  Introduction To Transportation Engineering , 2016 .

[12]  John B. Kenney,et al.  Dedicated Short-Range Communications (DSRC) Standards in the United States , 2011, Proceedings of the IEEE.

[13]  William Whyte,et al.  A security credential management system for V2V communications , 2013, 2013 IEEE Vehicular Networking Conference.

[14]  Jörg Hähner,et al.  Decentralised Route Guidance in Organic Traffic Control , 2011, 2011 IEEE Fifth International Conference on Self-Adaptive and Self-Organizing Systems.

[15]  Marco Gruteser,et al.  USENIX Association , 1992 .

[16]  Karine Zeitouni,et al.  PPTM: Privacy-Aware Participatory Traffic Monitoring Using Mobile Secure Probes , 2015, 2015 16th IEEE International Conference on Mobile Data Management.

[17]  Marios D. Dikaiakos,et al.  TrafficModeler: A Graphical Tool for Programming Microscopic Traffic Simulators through High-Level Abstractions , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[18]  Zilu Liang,et al.  Real-time urban traffic amount prediction models for dynamic route guidance systems , 2014, EURASIP Journal on Wireless Communications and Networking.

[19]  Christian Gawron,et al.  Simulation-Based Traffic Assignment. Computing user equilibria in large street networks , 1998 .

[20]  Maxim Raya,et al.  TraCI: an interface for coupling road traffic and network simulators , 2008, CNS '08.

[21]  Philippe Pucheral,et al.  Privacy-Preserving Query Execution using a Decentralized Architecture and Tamper Resistant Hardware , 2014, EDBT.

[22]  Ana L. C. Bazzan,et al.  An evolutionary approach to traffic assignment , 2014, 2014 IEEE Symposium on Computational Intelligence in Vehicles and Transportation Systems (CIVTS).

[23]  Andrei Broder,et al.  Network Applications of Bloom Filters: A Survey , 2004, Internet Math..

[24]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[25]  G. Pallis,et al.  V-Radar: A vehicular traffic query protocol for urban environments , 2012, 2012 First International Workshop on Vehicular Traffic Management for Smart Cities (VTM).

[26]  Jon Bottom,et al.  Dynamic Traffic Assignment: A Primer , 2011 .

[27]  Ling Liu,et al.  Protecting Location Privacy with Personalized k-Anonymity: Architecture and Algorithms , 2008, IEEE Transactions on Mobile Computing.

[28]  Liviu Iftode,et al.  Themis: A participatory navigation system for balanced traffic routing , 2014, 2014 IEEE Vehicular Networking Conference (VNC).

[29]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[30]  Andrew J. Blumberg,et al.  Privacy and accountability for location-based aggregate statistics , 2011, CCS '11.

[31]  L. Rothkrantz,et al.  Dynamic routing in traffic networks and MANETs using Ant Based algorithms , 2005 .

[32]  Patrick Weber,et al.  OpenStreetMap: User-Generated Street Maps , 2008, IEEE Pervasive Computing.

[33]  Ying Cai,et al.  Feeling-based location privacy protection for location-based services , 2009, CCS.

[34]  Miad Faezipour,et al.  Progress and challenges in intelligent vehicle area networks , 2012, Commun. ACM.

[35]  Juan Susan Pan,et al.  Vehicle re-routing strategies for congestion avoidance , 2014 .

[36]  Dinesh Manocha,et al.  Self-Aware Traffic Route Planning , 2011, AAAI.

[37]  Zhendong Ma,et al.  Privacy in inter-vehicular networks: Why simple pseudonym change is not enough , 2010, 2010 Seventh International Conference on Wireless On-demand Network Systems and Services (WONS).

[38]  Karine Zeitouni,et al.  Proactive Vehicular Traffic Rerouting for Lower Travel Time , 2013, IEEE Transactions on Vehicular Technology.