Exploiting Daily Trajectories for Efficient Routing in Vehicular Ad Hoc Networks

Vehicular ad hoc network (VANET) is a fundamental building block in the design of an Intelligent Transportation System (ITS). Considering the various applications in ITS, a VANET must provide communication solutions in different situations. In particular, we are interested in dealing with situations where the unicast communication problem occurs in sparse network scenarios. In this paper, we shed light on the need for mechanisms that take into account the vehicles' trajectories. We present a characterization that shows the spatiotemporal regularity of the vehicle movement. We propose a new methodology for identifying the spatiotemporal relationship between vehicle trajectories. We create a novel method named ROSTER for unicast routing in sparse VANETs. Simulations results show that the proposed solution considerably reduces message overhead in the network by maintaining compatible levels of delivery rate in comparison with other protocols.