A traffic flow phase adaptive routing for vehicular communication on highways

Identification of traffic flow is very important since it can help provide dynamic navigation and optimize the performance of vehicular ad hoc networks (VANETs). The existing ways for estimating the traffic state mostly show the drawbacks of large computation and hard implementations. In this paper, we propose a self-organizing way to collect traffic information through VANET communications without any aid of infrastructures. Then, a method based on fuzzy logic is presented to predict the phase of traffic flow timely. This method shows the advantages of easier implementations and less computation, and it can adapt dynamically to take more traffic factors into consideration if needed. With the knowledge of current traffic status, a new routing algorithm for vehicular communication on highways is proposed, which can be adaptive to different phases of traffic flow and guarantee reliable transmission in different environments. The simulation results show that our self-organizing proposal gains satisfactory accuracy according to the real-time identification of traffic flow, and the network performance of the adaptive routing algorithm is improved compared with traditional routing algorithms in terms of packet delivery ratio and throughput; at the same time, the end-to-end delay is still within an acceptable level.

[1]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[2]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[3]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[4]  J.L. Martins de Carvalho,et al.  Towards the development of intelligent transportation systems , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[5]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[6]  William J. Phillips,et al.  Assignment of dynamic transmission range based on estimation of vehicle density , 2005, VANET '05.

[7]  C. J. Herget,et al.  Guest Editorial Developing and Improving Transportation Systems: The Structure and Operation of IEEE Intelligent Transportation Systems Society , 2005 .

[8]  Wai Chen,et al.  Ad hoc peer-to-peer network architecture for vehicle safety communications , 2005, IEEE Communications Magazine.

[9]  Onur Altintas,et al.  Survey of Routing Protocols for Inter-Vehicle Communications , 2006, 2006 3rd Annual International Conference on Mobile and Ubiquitous Systems - Workshops.

[10]  O. Tonguz,et al.  Broadcasting in VANET , 2007, 2007 Mobile Networking for Vehicular Environments.

[11]  Yacine Khaled,et al.  Conditional transmissions: a communication strategy for highly dynamic vehicular ad hoc networks , 2007 .

[12]  Paolo Santi,et al.  Analysis of multi-hop emergency message propagation in vehicular ad hoc networks , 2007, MobiHoc '07.

[13]  David A. Maltz,et al.  The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007, RFC.

[14]  Yacine Khaled,et al.  Conditional Transmissions: Performance Study of a New Communication Strategy in VANET , 2007, IEEE Transactions on Vehicular Technology.

[15]  Tinku Mohamed Rasheed,et al.  An Infrastructure-Free Traffic Information System for Vehicular Networks , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[16]  S. Panichpapiboon,et al.  Evaluation of a neighbor-based vehicle density estimation scheme , 2008, 2008 8th International Conference on ITS Telecommunications.

[17]  L. Craig Davis,et al.  Introduction to Modern Traffic Flow Theory and Control: The Long Road to Three-Phase Traffic Theory , 2009 .

[18]  Boris S. Kerner,et al.  Introduction to Modern Traffic Flow Theory and Control: The Long Road to Three-Phase Traffic Theory , 2009 .

[19]  Hannes Hartenstein,et al.  Vehicular Traffic Flow Theory: Three, Not Two Phases [review of "Introduction to Modern Traffic Flow Theory and Control: The Long Road to Three-Phase Traffic Theory; Kerner, B.S.; 2009) ] , 2010, IEEE Vehicular Technology Magazine.

[20]  Lin Sun,et al.  A Queue-Length-Based Detection Scheme for Urban Traffic Congestion by VANETs , 2012, 2012 IEEE Seventh International Conference on Networking, Architecture, and Storage.

[21]  Yun-Pang Wang,et al.  Simulation of Urban Mobility , 2013, Lecture Notes in Computer Science.