Cluster-based location routing algorithm for vehicle to vehicle communication

We present a new cluster-based location routing (CBLR) algorithm for vehicle to vehicle communication. We have evaluated the performance of two reactive (non-positional-based) routing algorithms, dynamic source routing (DSR) and ad-hoc on-demand distance vector routing (AODV), and one positional-based approach, cluster-based location routing algorithm (CBLR). A microscopic traffic model, developed in OPNET, has been used to simulate the mobility of the vehicles on a motorway. Finally, several metrics have been considered to evaluate the performance of the algorithms. Results show that clustering improves scalability and the nature of position-based routing algorithms such as CBLR can improve the performance of AODV and DSR in terms of EED and delivery ratio.

[1]  Ivan Stojmenovic,et al.  Position Based Routing Algorithms for Ad Hoc Networks: A Taxonomy , 2004 .

[2]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[3]  Samir Ranjan Das,et al.  Simulation‐based performance evaluation of routing protocols for mobile ad hoc networks , 2000, Mob. Networks Appl..

[4]  X. Zou,et al.  Routing Techniques in Wireless Ad Hoc Networks |Classi(cid:12)cation and Comparison (cid:3) , 2002 .

[5]  Fred L. Templin,et al.  Topology Dissemination Based on Reverse-Path Forwarding (TBRPF) , 2004, RFC.

[6]  Martin Mauve,et al.  A comparison of routing strategies for vehicular ad-hoc networks , 2002, MobiCom 2002.

[7]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

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

[9]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[10]  M. Jiang,et al.  Cluster based routing protocol (CBRP) , 1999 .

[11]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[12]  Robert Tappan Morris,et al.  CarNet: a scalable ad hoc wireless network system , 2000, ACM SIGOPS European Workshop.

[13]  Nitin H. Vaidya,et al.  Location‐Aided Routing (LAR) in mobile ad hoc networks , 2000, Wirel. Networks.

[14]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.

[15]  Samir R. Das,et al.  Simulation Based Performance Evaluation of Mobile, Ad hoc Network Routing Protocols , 2000 .

[16]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[17]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

[18]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.