Open Access Open Access  Restricted Access Subscription or Fee Access

Reducing Routing Overhead in Vehicular Ad hoc Networks using EBGR Algorithm

K. Prasanth, Dr.K. Duraiswamy


VANETs (Vehicular Ad hoc Networks) are highly mobile wireless ad hoc networks and will play an important role in public safety communications and commercial applications. Routing of data in VANETs is a challenging task due to rapidly changing topology and high speed mobility of vehicles. Conventional routing protocols in MANETs (Mobile Ad hoc Networks) are unable to fully address the unique characteristics in vehicular networks. In this paper, we propose EBGR (Potential Edge Node Based Greedy Routing), a greedy position based routing approach which uses potential score based strategy to forward packets to the node present in the edge of the transmission range of source/forwarding node as most suitable next hop. We propose Revival Mobility model (RMM) to evaluate the performance of our routing technique. This paper presents a detailed description of our approach and simulation results using ns 2.33 shows that routing overhead is reduced considerably compared to other routing techniques of VANET.


Vehicular Ad hoc Networks, Greedy Position Based Routing, EBGR, Revival Mobility Model, Routing Overhead.

Full Text:



Charles E. Perkins and Pravin Bhagwat, “Highly dynamic destination-sequenced distance-vector routing (DSDV),” in Proceedings of ACM SIGCOMM’94 Conference on Communications Architectures, Protocols and Applications, 1994.

T. H. Clausen and P. Jacquet. “Optimized Link State Routing (OLSR)”, RFC 3626, 2003.

Richard G. Ogier , Fred L. Templin , Bhargav Bellur , and Mark G. Lewis , “Topology broadcast based on reverse-path forwarding (tbrpf),” RFC 3684, 2002.

S. R. Das, R. Castaneda, and J. Yan, “Simulation based performance evaluation of mobile, ad hoc network routing protocols,” ACM/Baltzer Mobile Networks and Applications (MANET) Journal, pp. 179–189, July 2000.

David B. Johnson and David A. Maltz, “Dynamic Source routing in ad hoc wireless networks,” in Mobile Computing, Tomasz Imielinske and Hank Korth, Eds., vol. 353. Kluwer Academic Publishers, 1996.

Vincent D. Park and M. Scott Corson, “A highly adaptive distributed routing algorithm for mobile wireless networks,” in Proceedings of IEEE INFOCOMM, 1997, pp. 1405–1413.

Charles E. Perkins and Elizabeth M. Royer, “Adhoc on-demand distance vector routing,” in Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, February 1999, pp. 1405–1413.

Josh Broch , David A. Maltz , David B. Johnson , Yih-Chun Hu , and Jorjeta Jetcheva , “A performance comparison of multi-hop wireless ad hoc network routing protocols,” in Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom ’98), Dallas, Texas, U.S.A., October 1998, pp. 85 – 97.

P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, “Routing with guaranteed delivery in ad hoc wireless networks,” in Proc. of 3rd ACM Intl. Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications DIAL M99, 1999, pp. 48–55.

Brad Karp and H. T. Kung, “GPSR: Greedy perimeter stateless routing for wireless networks,” in Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2000), Boston, MA, U.S.A., August 2000, pp. 243–254.

Stefano Basagni, Imrich Chlamtac, Violet R. Syrotiuk, and Barry A.Woodward, “A distance routing effect algorithm for mobility (dream),” in ACM MOBICOM ’98. ACM, 1998, pp. 76 – 84.

Ljubica Blazevic , Silvia Giordano , and Jean- Yves Le Boudec , “Self-organizing wide-area routing,” in Proceedings of SCI 2000/ISAS 2000,Orlando, July 2000.

C. Lochert, H. Hartenstein, J. Tian, D. Herrmann, H. Fubler, M. Mauve: “A Routing Strategy for Vehicular Ad Hoc Networks in City Environments”, IEEE Intelligent Vehicles Symposium (IV2003).

C. Lochert, M. Mauve, H. Fler, H. Hartenstein. “Geographic Routing in City Scenarios” (poster), MobiCom. 2004, ACM SIGMOBILE Mobile Computing and Communications Review (MC2R) 9 (1), pp. 69–72, 2005.

B.-C. Seet, G. Liu, B.-S. Lee, C. H. Foh, K. J. Wong, K.-K. Lee. “A-STAR: A Mobile Ad Hoc Routing Strategy for Metropolis Vehicular Communications”, NETWORKING 2004.

H. Wu, R. Fujimoto, R. Guensler and M. Hunter. “MDDV: A Mobility-Centric Data Dissemination Algorithm for Vehicular Networks”, ACM VANET 2004.

J. Zhao and G. Cao. “VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks”, InfoCom 2006.

Rupesh Kumar, S.V.Rao. “Directional Greedy Routing Protocol (DGRP) in Mobile Ad hoc Networks”, International Conference on Information Technology, 2008.

Jiayu Gong, Cheng-Zhong Xu and James Holle. “Predictive Directional Greedy Routing in Vehicular Ad hoc Networks”, (ICDCSW’ 07).

The Network Simulator: ns2, http: // /ns/."


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.