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.