Geographic Routing on Vehicular Ad hoc Networks

Geographic Routing on Vehicular Ad hoc Networks

Hirozumi Yamaguchi (Osaka University, Japan), Weihua Sun (Nara Institute of Science and Technology, Japan) and Teruo Higashino (Osaka University, Japan)
Copyright: © 2010 |Pages: 29
DOI: 10.4018/978-1-61520-913-2.ch009


This chapter introduces geographic routing in vehicular ad hoc networks (VANETs). The aim of this chapter is to clarify the basic principle of geographic VANET routing protocols by stating their ideas. To this goal, we explain the common ideas behind the geographic routing protocols, and consider issues in applying those ideas to vehicular ad hoc networks. Then we summarize a wide variety of protocols; from ones in early design stages to understand the basic principle, to state-of-the-art ones to know recent research trends. After that, we give the detailed design of an example protocol to understand the design principle of VANET geographic routing protocols. Finally, we summarize the protocols introduced in this chapter and discuss future directions for possible research issues.
Chapter Preview


VANETs are constituted of vehicles that are equipped with onboard units with GPS receivers. Therefore, it is natural to assume each vehicle knows its location. GPS provides position information with accuracy of 10m, and the differential GPS (DGPS) technology can complement it up to 1-3m (Navigation Center, U.S. Department of Homeland Security, 2009). Also technologies such as dead reckoning and map matching using information from multiple sensors can enhance the accuracy. Also, other useful information on movement such as velocity and acceleration can be obtained. Using such information, position-based routing can be developed; we may let each vehicle transmit data packets to appropriate neighbors so as to maximize throughput and reliability or to minimize delay and traffic overhead. Furthermore, it is often difficult to know the destination vehicles' IDs in VANETs. Due to this nature, applications may want to deliver data to vehicles in a specific region (and in a certain period of time). This suggests the necessity for geocast communication. In this chapter, we use the term “geographic routing” to indicate “geocast communication realized by position-based forwarding”.

Complete Chapter List

Search this Book: