Efficient route guidance in vehicular wireless networks

With the rapid proliferation of Wi-Fi technologies in recent years, it has become possible to utilize the vehicular wireless network to assist the route guidance for drivers in a cooperative approach, aiming to mitigating heavy traffic congestion. In this paper, we investigate into the route guidance problem in vehicular wireless network, and then propose two efficient routing algorithms, i.e., centralized route guidance and distributed route guidance, according to different situations. A hybrid framework is then proposed to provide optimized routing decisions in a uniform way. Simulation results in Simulation of Urban MObility (SUMO) indicate that, our route guidance schemes achieve much better performance than traditional GPS-based navigation and randomized routing.

[1]  Hari Balakrishnan,et al.  A measurement study of vehicular internet access using in situ Wi-Fi networks , 2006, MobiCom '06.

[2]  Jie Wu,et al.  Association Control for Vehicular WiFi Access: Pursuing Efficiency and Fairness , 2011, IEEE Transactions on Parallel and Distributed Systems.

[3]  Teruo Higashino,et al.  Efficient VANET-Based Traffic Information Sharing using Buses on Regular Routes , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[4]  Seyyed Mohsen Hashemi,et al.  Route guidance systems: Review and classification , 2012, 2012 6th Euro American Conference on Telematics and Information Systems (EATIS).

[5]  C.-F. Wang,et al.  Real-time vehicle route guidance using vehicle-to-vehicle communication , 2010, IET Commun..

[6]  Anupam Joshi,et al.  StreetSmart Traffic: Discovering and Disseminating Automobile Congestion Using VANET's , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[7]  F. Benjamin Zhan,et al.  Shortest Path Algorithms: An Evaluation Using Real Road Networks , 1998, Transp. Sci..

[8]  Yu Wang,et al.  Routing in vehicular ad hoc networks: A survey , 2007, IEEE Vehicular Technology Magazine.

[9]  Jörg Ott,et al.  Drive-thru Internet: IEEE 802.11b for "automobile" users , 2004, IEEE INFOCOM 2004.

[10]  Javier Gozálvez,et al.  Traffic congestion detection in large-scale scenarios using vehicle-to-vehicle communications , 2013, J. Netw. Comput. Appl..

[11]  J. W. C. van Lint,et al.  Online Learning Solutions for Freeway Travel Time Prediction , 2008, IEEE Transactions on Intelligent Transportation Systems.

[12]  Richard M. Karp,et al.  Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems , 1972, Combinatorial Optimization.

[13]  H. T. Mouftah,et al.  WSN Architectures for Intelligent Transportation Systems , 2009, 2009 3rd International Conference on New Technologies, Mobility and Security.

[14]  I-Cheng Lin,et al.  Developing adaptive driving route guidance systems based on fuzzy neural network , 2008, 2009 IEEE International Conference on Systems, Man and Cybernetics.