Two-level trajectory-based routing protocol for vehicular ad hoc networks in freeway and Manhattan environments

This paper focuses on the routing protocol issue in two important environments for Vehicular Ad Hoc Networks (VANET): Manhattan and the Freeway. A novel protocol called Two-level Trajectory Based Routing (TTBR) protocol is proposed. Deterministic vehicles movement permits advantage to be taken of the map info to build a specific local trajectory to reach the destination node. However, in order to offer network scalability also a high level cell-based trajectory is applied to have a coarse knowledge of the cell where the destination node is moving. Our proposal needs Peer Servers and Grid subdivision of the space. Simulation results were assessed to show the improvements and scalability offered by TTBR in comparison with other Ad Hoc networks protocols such as AODV and GPSR. Performance Evaluation was evaluated in terms of Normalized Control Overhead and Data Packet Delivery Ratio. TTBR is more performing than AODV for a high speed and high density scenario for both the Manhattan and Freeway scenarios. © 2009 Academy Publisher.