Local Maximum Avoidance with Correlated Street Blocking for Map-based Geographic Routing in VANETs

Author

Luong, Trung-Tuan ; Seet, Boon-Chong ; Lee, Bu-Sung

Author_Institution

Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore

fYear

2007

fDate

5-7 Feb. 2007

Abstract

Inter-vehicular communication has a large potential to enhance road traffic safety and introduce many new services. Geographic routing is known to be a scalable and robust routing strategy for vehicular ad hoc networks (VANETs). However, VANETs with constrained mobility and frequently encountered radio obstacles often result in geographic routing to enter local maximum, which in turn degrades its performance. In this paper, we investigate different recovery schemes for geographic routing to recover from local maximum in a city environment. In addition, we also introduce a new procedure for nodes to avoid entering local maximum. The proposed avoidance scheme is found to show significant performance improvement in a comparative study of three geographic routing protocols

Keywords

ad hoc networks; mobile communication; routing protocols; VANET; city environment; correlated street blocking; geographic routing protocol; intervehicular communication; local maximum avoidance; map-based geographic routing; recovery scheme; road traffic safety; robust routing; vehicular ad hoc network; Ad hoc networks; Cities and towns; Computer networks; Degradation; Industrial accidents; Road safety; Robustness; Routing protocols; Switches; Telecommunication traffic;

fLanguage

English

Publisher

ieee

Conference_Titel

Wireless Pervasive Computing, 2007. ISWPC '07. 2nd International Symposium on

Conference_Location

San Juan

Print_ISBN

1-4244-0523-8

Electronic_ISBN

1-4244-0523-8

Type

conf

DOI

10.1109/ISWPC.2007.342626

Filename

4147085