Autonomous real time route guidance in inter-vehicular communication urban networks

This paper presents an inter-vehicular communication (IVC)-based algorithm for real-time route guidance in urban traffic networks. The algorithm enables communication between searcher vehicle and candidate vehicles whose origin node matches the destination node of the searcher vehicle, and traveling in the opposite direction. The data entities of knowledge sharing among the vehicles and the algorithmic procedure as well as the conditions for information sharing are presented in detail. The mathematical formulation of the procedure is also presented. A microscopic simulation model is utilized to assess the effectiveness of the algorithm against the benchmark shortest path algorithm. Average travel time, and overall network productivity are presented to measure the effectiveness of the algorithm. Simulation runs are conducted under various network congestion levels, link speeds and link lengths in order to evaluate the network productivity, and the travel time measures of the presented IVC algorithm compared to the benchmark shortest path algorithm, decentralized route guidance systems as well as other IVC-based algorithms.

[1]  Hani S. Mahmassani,et al.  Comparative analysis of robustness of centralized and distributed network route control systems in incident situations , 1996 .

[2]  Chen-Nee Chuah,et al.  VGrid: vehicular adhoc networking and computing grid for intelligent traffic control , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[3]  Han-Chieh Chao,et al.  A multilevel information fusion approach for road congestion detection in VANETs , 2013, Math. Comput. Model..

[4]  Cristian Borcea,et al.  VANET Routing on City Roads Using Real-Time Vehicular Traffic Information , 2009, IEEE Transactions on Vehicular Technology.

[5]  Xu Yang,et al.  Simulation studies of information propagation in a self-organizing distributed traffic information system , 2005 .

[6]  Martin Mauve,et al.  A routing strategy for vehicular ad hoc networks in city environments , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[7]  Lixin Gao,et al.  Prediction-Based Routing for Vehicular Ad Hoc Networks , 2007, IEEE Transactions on Vehicular Technology.

[8]  Hannes Hartenstein,et al.  FleetNet: Bringing Car-to-Car Communication into the Real World , 2004 .

[9]  Thierry Delot,et al.  A Content-Based Dissemination Protocol for VANETs: Exploiting the Encounter Probability , 2011, IEEE Transactions on Intelligent Transportation Systems.

[10]  Yaser E. Hawas.  A fuzzy-based system for incident detection in urban street networks , 2007 .

[11]  Hani S. Mahmassani,et al.  System Optimal Dynamic Assignment for Electronic Route Guidance in a Congested Traffic Network: Dynamic Flow Modelling and Control , 1995 .

[12]  Changjun Jiang,et al.  VGITS: ITS based on intervehicle communication networks and grid technology , 2008, J. Netw. Comput. Appl..

[13]  Liang Zhou,et al.  Cooperation advances on vehicular communications: A survey , 2014, Veh. Commun..

[14]  Yaser E. Hawas,et al.  A multi-stage procedure for validating microscopic traffic simulation models , 2009 .

[15]  Robert A. Malaney,et al.  A New Scalable Hybrid Routing Protocol for VANETs , 2012, IEEE Transactions on Vehicular Technology.

[16]  Yaser E. Hawas.  A Cooperative Distributed System for Real-Time Route Guidance , 2012 .

[17]  Lars Wischhof,et al.  Information dissemination in self-organizing intervehicle networks , 2005, IEEE Transactions on Intelligent Transportation Systems.

[18]  Sheng-Shih Wang,et al.  PassCAR: A passive clustering aided routing protocol for vehicular ad hoc networks , 2013, Comput. Commun..

[19]  Ahmad Khademzadeh,et al.  VWCA: An efficient clustering algorithm in vehicular ad hoc networks , 2011, J. Netw. Comput. Appl..

[20]  S. S. Manvi,et al.  Multiagent driven dynamic clustering of vehicles in VANETs , 2012, J. Netw. Comput. Appl..

[21]  Seema Bawa,et al.  A systematic review on routing protocols for Vehicular Ad Hoc Networks , 2014, Veh. Commun..

[22]  Jing Zhao,et al.  VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks , 2008, IEEE Trans. Veh. Technol..

[23]  Azim Eskandarian,et al.  Challenges of intervehicle ad hoc networks , 2004, IEEE Transactions on Intelligent Transportation Systems.

[24]  Thierry Delot,et al.  Vehicular event sharing with a mobile peer-to-peer architecture , 2010 .

[25]  Joel J. P. C. Rodrigues,et al.  Clustering in vehicular ad hoc networks: Taxonomy, challenges and solutions , 2014, Veh. Commun..

[26]  Liviu Iftode,et al.  TrafficView: a scalable traffic monitoring system , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

[27]  Thomas R. Gross,et al.  Connectivity-Aware Routing (CAR) in Vehicular Ad-hoc Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[28]  Yaser E. Hawas,et al.  Comparative Assessment of Intervehicular Communication Algorithms for Real-Time Traffic Route Guidance , 2009, J. Intell. Transp. Syst..

[29]  Enrique Alba,et al.  Intelligent OLSR Routing Protocol Optimization for VANETs , 2012, IEEE Transactions on Vehicular Technology.

[30]  Yaser E. Hawas,et al.  A Microscopic Simulation Model for Incident Modeling in Urban Networks , 2007 .