Ticket-based reliable routing in VANET

One of the notoriously difficult problems in vehicular ad-hoc networks is to ensure that established paths do not break before the end of data transmission. This is a difficult problem because the network topology is changing constantly and the routing links are inherently unstable. Inspired by ticket based probing, we propose a scheme to selects a stable routing path in vehicular network environment. On the basis of stability preference, an optimal path (low-cost, low-delay and high-stability) is considered. Our algorithms consider not only the efficiency of path searching but also the balance of stability, delay, and cost metrics to find the optimal routing path. Several possible paths are searched at the same time. The path selection is based on three types of control packets probing routing paths satisfying stability, delay and cost requirements. Extensive simulations show that the proposed algorithm can tolerate the constantly-changing topology in vehicular ad-hoc networks.

[1]  Helbing,et al.  Congested traffic states in empirical observations and microscopic simulations , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[2]  Xuemin Shen,et al.  Differentiated Reliable Routing in Hybrid Vehicular Ad-Hoc Networks , 2008, 2008 IEEE International Conference on Communications.

[3]  Stephan Olariu,et al.  Integrating Stability Estimation into Quality of Service Routing in Mobile Ad-hoc Networks , 2006, 200614th IEEE International Workshop on Quality of Service.

[4]  Chien-Chung Shen,et al.  Reliable Routing in Programmable Radio Wireless Networks , 2006, 2006 1st IEEE Workshop on Networking Technologies for Software Defined Radio Networks.

[5]  Klara Nahrstedt,et al.  Distributed quality-of-service routing in ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[6]  Thomas S. Ferguson,et al.  Who Solved the Secretary Problem , 1989 .

[7]  Qiang Ni,et al.  DeReQ: a QoS routing algorithm for multimedia communications in vehicular ad hoc networks , 2007, IWCMC.

[8]  Gongjun Yan,et al.  Providing VANET security through active position detection , 2008, Comput. Commun..

[9]  Shinji Kusumoto,et al.  GVGrid: A QoS Routing Protocol for Vehicular Ad Hoc Networks , 2006, 200614th IEEE International Workshop on Quality of Service.