Open Access Open Access  Restricted Access Subscription or Fee Access

Divisive Clustering Based Data Forwarding Approach in Vehicular Ad hoc Networks

K. Jayasudha, Dr.C. Chandrasekar


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. In VANET, the possible occurrence of link breakage event is unknown and unpredictable. In a packet forwarding event, one node could select a next forwarder from its neighbors. The neighbor node that was in the transmission range at the moment, but at the edge, could already have left this range and, choosing this neighbor as next forwarder will lead to low packet delivery, increased packet delay, and increased routing overhead. In this paper, we propose HCBGR (Hierarchical Clustering Based Greedy Routing), a greedy position based routing approach which uses weighted score based strategy for reliable and efficient packet forwarding. We propose Revival Mobility model (RMM) to evaluate the performance of our routing technique. The simulation results using ns 2.33 show that routing overhead is reduced considerably compared to Greedy Perimeter Stateless Routing Protocol (GPSRP) and Predictive Directional Greedy Routing Protocol (PDGRP) of VANET. The simulation results show that HCBGR had overcome the limitations of PDGRP and GPSRP in VANET environment.


Vehicular Ad hoc Networks, Greedy Position Based Routing, Clustering, HCBGR.

Full Text:



Hannes Hartenstein and Kenneth P. Laberteaux,” A Tutorial Survey on Vehicular Ad Hoc Networks”, IEEE Communication Magazine, June 2008.

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.

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.