Title

Small-Scale and Large-Scale Routing in Vehicular Ad Hoc Networks

Authors

Authors

W. J. Wang; F. Xie;M. Chatterjee

Comments

Authors: contact us about adding a copy of your work at STARS@ucf.edu

Abbreviated Journal Title

IEEE Trans. Veh. Technol.

Keywords

Mobility; networks; routing; vehicular ad hoc network (VANET); CONNECTIVITY; SUPPORT; QOS; Engineering, Electrical & Electronic; Telecommunications; Transportation; Science & Technology

Abstract

A vehicular ad hoc network (VANET) is a highly mobile wireless ad hoc network that is targeted to support vehicular safety, traffic monitoring, and other applications. Mobility models used in traditional mobile ad hoc networks cannot directly be applied to VANETs since real-world factors such as road layouts and traffic regulations are not considered. In this paper, we propose a vehicular mobility model that reflects real-world vehicle movement and study the performance of packet-routing protocols. First, we study the routing in small-scale VANETs and propose two routing schemes: 1) connection-based restricted forwarding (CBRF) and 2) connectionless geographic forwarding (CLGF). With the insights obtained, we consider routing in large-scale VANETs. Since road complexity and traffic variety may cause many potential problems that existing routing protocols cannot address, we introduce a two-phase routing protocol (TOPO) that incorporates road map information. The proposed protocol defines an overlay graph with roads of high vehicular density and access graphs that are connected to the overlay. While in the overlay, packets are forwarded along a precalculated path. As far as access routing is concerned, we employ the aforementioned CBRF and CLGF schemes and send packets to the overlay or handle packets delivered from the overlay. We argue that the TOPO can serve as a framework that integrates existing VANET routing protocols. We also consider data diversity in VANETs and design the TOPO as an intelligent transportation system (ITS)-friendly protocol. To validate our design philosophy and the routing protocol, we use different areas in the city of Orlando, FL, and generate vehicular mobility traces, following our mobility models. We feed the traces to network simulators and study the routing behavior. Simulation results demonstrate the performance and effectiveness of the proposed routing protocols for large-scale VANET scenarios.

Journal Title

Ieee Transactions on Vehicular Technology

Volume

58

Issue/Number

9

Publication Date

1-1-2009

Document Type

Article

Language

English

First Page

5200

Last Page

5213

WOS Identifier

WOS:000271679800045

ISSN

0018-9545

Share

COinS