A Stable Routing Protocol to Support ITS Services in VANET Networks

There are numerous research challenges that need to be addressed until a wide deployment of vehicular ad hoc networks (VANETs) becomes possible. One of the critical issues consists of the design of scalable routing algorithms that are robust to frequent path disruptions caused by vehicles' mobility. This paper argues the use of information on vehicles' movement information (e.g., position, direction, speed, and digital mapping of roads) to predict a possible link-breakage event prior to its occurrence. Vehicles are grouped according to their velocity vectors. This kind of grouping ensures that vehicles, belonging to the same group, are more likely to establish stable single and multihop paths as they are moving together. Setting up routes that involve only vehicles from the same group guarantees a high level of stable communication in VANETs. The scheme presented in this paper also reduces the overall traffic in highly mobile VANET networks. The frequency of flood requests is reduced by elongating the link duration of the selected paths. To prevent broadcast storms that may be intrigued during path discovery operation, another scheme is also introduced. The basic concept behind the proposed scheme is to broadcast only specific and well-defined packets, referred to as ldquobest packetsrdquo in this paper. The performance of the scheme is evaluated through computer simulations. Simulation results indicate the benefits of the proposed routing strategy in terms of increasing link duration, reducing the number of link-breakage events and increasing the end-to-end throughput.

[1]  Michael A. Shulman,et al.  Third Annual Report of the Crash Avoidance Metrics Partnership,April 2003 - March 2004 , 2005 .

[2]  P. Metzger,et al.  Network Working Group , 2000 .

[3]  Chai-Keong Toh,et al.  ABAM: on-demand associativity-based multicast routing for ad hoc mobile networks , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[4]  Laurie G. Cuthbert,et al.  On-demand node-disjoint multipath routing in wireless ad hoc networks , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

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

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

[7]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.

[8]  Chai-Keong Toh,et al.  Associativity-Based Routing for Ad Hoc Mobile Networks , 1997, Wirel. Pers. Commun..

[9]  Ram Ramanathan,et al.  Making link-state routing scale for ad hoc networks , 2001, MobiHoc '01.

[10]  Giovanni Pau,et al.  Co-operative downloading in vehicular ad-hoc wireless networks , 2005, Second Annual Conference on Wireless On-demand Network Systems and Services.

[11]  Hannes Hartenstein,et al.  Statistical Analysis of the FleetNet Highway Movement Patterns , 2005 .

[12]  Thanachai Thumthawatworn,et al.  Adaptive Zone Routing Technique for Wireless Ad hoc Network , 2002 .

[13]  Sung-Ju Lee,et al.  Mobility prediction and routing in ad hoc wireless networks , 2001, Int. J. Netw. Manag..

[14]  Kwan-Wu Chin,et al.  Implementation experience with MANET routing protocols , 2002, CCRV.

[15]  Ehssan Sakhaee,et al.  Aeronautical ad hoc networks , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[16]  T. Thongpook Load balancing of adaptive zone routing in ad hoc networks , 2004, 2004 IEEE Region 10 Conference TENCON 2004..

[17]  D. Kliazovich,et al.  MORA : a Movement-Based Routing Algorithm for Vehicle Ad Hoc Networks , 2022 .

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

[19]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[20]  Ehssan Sakhaee,et al.  A Novel Scheme to Reduce Control Overhead and Increase Link Duration in Highly Mobile Ad Hoc Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[21]  Hamid Menouar,et al.  A movement prediction-based routing protocol for vehicle-to-vehicle communications , 2005 .

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

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

[24]  Lars Wischhof,et al.  Information dissemination in self-organizing intervehicle networks , 2005, IEEE Transactions on Intelligent Transportation Systems.

[25]  Subir Biswas,et al.  Vehicle-to-vehicle wireless communication protocols for enhancing highway traffic safety , 2006, IEEE Communications Magazine.

[26]  Han-Shue Tan,et al.  Implementing Advanced Vehicle Control and Safety Systems (AVCSS) for Highway Maintenance Operations , 1999 .

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

[28]  Tarik Taleb,et al.  An efficient vehicle-heading based routing protocol for VANET networks , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[29]  Matthias Frank,et al.  Link stability in mobile wireless ad hoc networks , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

[30]  Taieb Znati,et al.  A path availability model for wireless ad-hoc networks , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[31]  Shengming Jiang An enhanced prediction-based link availability estimation for MANETs , 2004, IEEE Transactions on Communications.

[32]  M. Heddebaut,et al.  Broadband vehicle-to-vehicle communication using an extended autonomous cruise control sensor , 2005 .

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