GROOV: A geographic routing over VANETs and its performance evaluation

Owing to the features of erratic speeds and varying topography and requirements of minimum delay and high application reliability in terms of data delivery and security, existing MANET routing protocols prove to be inefficient in VANETs. In acknowledgment to the requirement for new VANET protocols addressing issues of routing, data dissemination, data sharing and security, this paper proposes a novel geographic routing technique called GROOV, which takes into account varying topographies and densities of highways as well as cities. To increase reliability, GROOV calculates transmission feasibility for each node, based on link quality (average acceleration), range weight (weightage to relative positions of nodes) and direction, instead of traditional greedy forwarding, in the selection of the next relay node. Taking volatility of critical city intersection scenarios into account, GROOV calculates new node coordinates of vehicles at intersections to make best route selections at intersections and thus, routes the data packet through the path directed at the intended recipient. This prevents the occurrence of a routing loop, thereby, decreasing delay and increasing packet delivery ratio. Simulation results show that GROOV achieves a high level of routing performance in terms of packet delivery ratio, end-to-end delay and average number of hops in both city straight road/highway and city intersection scenarios.

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

[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]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[4]  Bu-Sung Lee,et al.  A-STAR: A Mobile Ad Hoc Routing Strategy for Metropolis Vehicular Communications , 2004, NETWORKING.

[5]  Tomasz Imielinski,et al.  GeoCast—geographic addressing and routing , 1997, MobiCom '97.

[6]  Rupesh Kumar,et al.  Directional Greedy Routing Protocol (DGRP) in Mobile Ad-Hoc Networks , 2008, 2008 International Conference on Information Technology.

[7]  R.A. Santos,et al.  Towards an Inter-vehicle Communication Algorithm , 2006, 2006 3rd International Conference on Electrical and Electronics Engineering.

[8]  Azim Eskandarian,et al.  Mobility management in IVC networks , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[9]  Wu-chi Feng,et al.  GPS-based message broadcasting for inter-vehicle communication , 2000, Proceedings 2000 International Conference on Parallel Processing.

[10]  Brad Karp,et al.  Greedy Perimeter Stateless Routing for Wireless Networks , 2000 .

[11]  Nitin H. Vaidya,et al.  GeoTORA: a protocol for geocasting in mobile ad hoc networks , 2000, Proceedings 2000 International Conference on Network Protocols.

[12]  Yu Wang,et al.  Routing in vehicular ad hoc networks: A survey , 2007, IEEE Vehicular Technology Magazine.

[13]  Mimoza Durresi,et al.  Emergency Broadcast Protocol for Inter-Vehicle Communications , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[14]  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.

[15]  K. Rothermel,et al.  Spatial aware geographic Forwarding for mobile ad hoc networks , 2002 .

[16]  Jennifer C. Hou,et al.  On mitigating the broadcast storm problem with directional antennas , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[17]  Mario Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998 .