GeoSVR: A map-based stateless VANET routing

Abstract Compared with traditional routing techniques, geographic routing has been proven to be more suitable for highly mobile environments like Vehicular Ad-Hoc Networks (VANETs) because of enhanced scalability and feasibility. These routings use greedy modes or forwarding paths to forward packets. However, the dynamic nature of vehicular network such as frequently changed topology, vehicles density and radio obstacles, could create local maximum, sparse connectivity and network partitions. We propose GeoSVR, a geographic stateless routing combined with node location and digital map. The proposed GeoSVR scheme enhances forwarding path to solve local maximum and sparse connectivity problem, and the proposed restricted forwarding algorithm overcomes unreliable wireless channel issues. In our study, simulations and real world experiments were conducted to evaluate the efficacy and efficiency of the proposed solution. Our results show GeoSVR can provide higher packet delivery ratio with comparable latency to other geographic routing schemes.

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

[2]  Alvin S. Lim,et al.  ACAR: Adaptive Connectivity Aware Routing Protocol for Vehicular Ad Hoc Networks , 2008, 2008 Proceedings of 17th International Conference on Computer Communications and Networks.

[3]  Mario Gerla,et al.  TO-GO: TOpology-assist geo-opportunistic routing in urban vehicular grids , 2009, 2009 Sixth International Conference on Wireless On-Demand Network Systems and Services.

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

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

[6]  M. Lenardi,et al.  Multi-Hop Vehicular Broadcast (MHVB) , 2006, 2006 6th International Conference on ITS Telecommunications.

[7]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

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

[9]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[10]  Jing Tian,et al.  Spatially aware packet routing for mobile ad hoc inter-vehicle radio networks , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[11]  C. Balanis.  Antenna theory , 1982 .

[12]  Sangsu Jung,et al.  A geographic routing protocol utilizing link lifetime and power control for mobile ad hoc networks , 2008, FOWANC '08.

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

[14]  Yan Zhang,et al.  Vehicular Networks: Techniques, Standards, and Applications , 2009 .

[15]  Mario Gerla,et al.  GeoDTN+Nav: Geographic DTN Routing with Navigator Prediction for Urban Vehicular Environments , 2010, Mob. Networks Appl..

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

[17]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[18]  Yong Xiang,et al.  GeoSVR: A Geographic Stateless VANET Routing , 2013, IEEE Conference Anthology.

[19]  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).

[20]  Chih-Heng Ke,et al.  A Novel Geographic Routing Strategy over VANET , 2010, 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops.