Enhanced Perimeter Routing for Geographic Forwarding Protocols in Urban Vehicular Scenarios
- 1 November 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21660077,p. 1-10
Abstract
Geographic stateless routing schemes such as GPSR have been widely adopted to routing in vehicular ad hoc networks (VANET). However, due to the particular urban topology and the non-uniform distribution of cars, the greedy routing mode often fails and needs a recovery strategy such as GPSR's perimeter mode to deliver data successfully to the destination. It has been shown that the cost of planarization, the non-uniform distribution of cars, and radio obstacles make GPSR's perimeter mode inefficient in urban configurations. Some enhancements have been proposed such as GPCR, which uses the concept of junction nodes to control the next road segments that packets should follow. However, the concept of junction nodes itself is problematic and hard to maintain in a dynamic urban environment. In this paper, we describe GpsrJ+, a solution that further improves the packet delivery ratio of GPCR with minimal modification by predicting on which road segment its neighboring junction node will forward packets to. GpsrJ+ differs from GPCR as decisions about which road segment to turn does not need to be made by junction nodes. Moreover, GpsrJ+ does not need an expensive planarization strategy since it uses the natural planar feature of urban maps. Consequently, GpsrJ+ reduces the hop count used in the perimeter mode by as much as 200% compared to GPSR. It therefore allows geographic routing schemes to return to the greedy mode faster.Keywords
This publication has 13 references indexed in Scilit:
- On delivery guarantees of face and combined greedy-face routing in ad hoc and sensor networks2006
- VanetMobiSim2006
- An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces2006
- Improving Geographical Routing for Wireless Networks with an Efficient Path Pruning Algorithm2006
- Geographic routing in city scenariosACM SIGMOBILE Mobile Computing and Communications Review, 2005
- Context assisted routing protocols for inter-vehicle wireless communication2005
- Location information services in mobile ad hoc networks2003
- GPSR2000
- Routing with guaranteed delivery in ad hoc wireless networks1999
- A New Statistical Approach to Geographic Variation AnalysisSystematic Zoology, 1969