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

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