GeoSVR: A Geographic Stateless VANET Routing

In this paper, we propose Geographic Stateless Vehicular Ad Hoc Network (VANET) Routing (GeoSVR), a novel geographic routing protocol that selects an optimal forwarding route using the width of the road to avoid local maximum and improves the forwarding algorithm to ensure the connectivity of the route between two neighbors in an urban VANET. GeoSVR uses the natural connective feature of an urban map to calculate a forwarding route, the packets are forwarded along it and two modes in typical geographic routing protcols are eliminated. The salient features of optimal forwarding route, restricted forwarding algorithm and stateless routing, make GeoSVR suitable for high speeds and dynamical topologies. We showed that in line and urban scenarios, GeoSVR outperforms other wireless routing protocols such as Ad Hoc On Demand Distance Vector (AODV) and Greedy Perimeter Stateless Routing (GPSR). It significantly increases the packet delivery ratio. Although restricted forwarding algorithm brings more hops, GeoSVR's latency is almost not affected and is consistently lower than that of AODV.

[1]  Thomas R. Gross,et al.  An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces , 2006, MobiHoc '06.

[2]  Martin Mauve,et al.  A routing strategy for vehicular ad hoc networks in city environments , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[3]  Alvin S. Lim,et al.  ACAR: Adaptive Connectivity Aware Routing for Vehicular Ad Hoc Networks in City Scenarios , 2010, Mob. Networks Appl..

[4]  Mario Gerla,et al.  VCLCR: A Practical Geographic Routing Protocol in Urban Scenarios , 2008 .

[5]  Mario Gerla,et al.  Geo-opportunistic routing for vehicular networks [Topics in Automotive Networking] , 2010, IEEE Communications Magazine.

[6]  Mario Gerla,et al.  Survey of Routing Protocols in Vehicular Ad Hoc Networks , 2010 .

[7]  R. Sokal,et al.  A New Statistical Approach to Geographic Variation Analysis , 1969 .

[8]  Godfried T. Toussaint,et al.  The relative neighbourhood graph of a finite planar set , 1980, Pattern Recognit..

[9]  Jörg Ott,et al.  Drive-thru Internet: IEEE 802.11b for "automobile" users , 2004, IEEE INFOCOM 2004.

[10]  Mario Gerla,et al.  LOUVRE: Landmark Overlays for Urban Vehicular Routing Environments , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[11]  Wang Heng-jun.  Routing in AD HOC Networks of Mobile Hosts , 2002 .

[12]  Martin Mauve,et al.  Geographic routing in city scenarios , 2005, MOCO.

[13]  Giovanni Pau,et al.  Co-operative downloading in vehicular ad-hoc wireless networks , 2005, Second Annual Conference on Wireless On-demand Network Systems and Services.

[14]  Uichin Lee,et al.  Enhanced Perimeter Routing for Geographic Forwarding Protocols in Urban Vehicular Scenarios , 2007, 2007 IEEE Globecom Workshops.

[15]  Jorge Urrutia,et al.  Compass routing on geometric networks , 1999, CCCG.

[16]  Uichin Lee,et al.  First Experience with CarTorrent in a Real Vehicular Ad Hoc Network Testbed , 2007, 2007 Mobile Networking for Vehicular Environments.

[17]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[18]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[19]  Mohammad S. Obaidat,et al.  An accurate line of sight propagation performance model for ad-hoc 802.11 wireless LAN (WLAN) devices , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[20]  David B. Johnson,et al.  Routing in Ad Hoc Networks of Mobile Hosts , 1994, 1994 First Workshop on Mobile Computing Systems and Applications.

[21]  S. Jaap,et al.  Evaluation of Routing Protocols for Vehicular Ad Hoc Networks in City Traffic Scenarios , 2005 .