Disruption-Tolerant Routing in Vehicular Ad Hoc Networks

This chapter presents a case study on resilient routing in vehicular ad hoc networks (VANETs). These wireless mobile networks organized in an ad hoc manner often encounter link availability problems due to vehicles’ high mobility. The problem becomes even more complicated if the stability of end-to-end multi-hop paths is concerned. This chapter presents two approaches to resilient end-to-end routing in VANETs that help remarkably increase the lifetime of end-to-end communication paths. The first one is designed to provide differentiated protection paths based on investigated classes of service. The second scheme extends the concept of anypath routing to improve the probability of end-to-end message delivery by utilizing a new metric of link costs to select stable links in message forwarding decisions.