GVGrid: A QoS Routing Protocol for Vehicular Ad Hoc Networks

In this paper, we present a QoS routing protocol called GVGrid for multi-hop mobile ad hoc networks constructed by vehicles, i.e., vehicular ad hoc networks (VANETs). GVGrid constructs a route on demand from a source (a fixed node or a base station) to vehicles that reside in or drive through a specified geographic region. The goal of GVGrid is to maintain a high quality route, i.e. a robust route for the vehicles movement. Such a route can be used for high quality communication and data transmission between roadsides and vehicles, or between vehicles. The experimental results have shown that GVGrid could provide routes with longer lifetime, compared with an existing routing protocol for VANETs

[1]  Martin Mauve,et al.  Position-based routing in ad hoc wireless networks , 2003 .

[2]  Joseph P. Macker,et al.  Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations , 1999, RFC.

[3]  Tomasz Imielinski,et al.  GPS-based geographic addressing, routing, and resource discovery , 1999, CACM.

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

[5]  Satish K. Tripathi,et al.  Signal stability-based adaptive routing (SSA) for ad hoc mobile networks , 1997, IEEE Wirel. Commun..

[6]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[7]  Ivan Stojmenovic,et al.  Position-based routing in ad hoc networks , 2002, IEEE Commun. Mag..

[8]  H. T. Kung,et al.  Ad hoc relay wireless networks over moving vehicles on highways , 2001, MobiHoc '01.

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

[10]  Eylem Ekici,et al.  Urban multi-hop broadcast protocol for inter-vehicle communication systems , 2004, VANET '04.

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

[12]  A. S. Krishnakumar,et al.  Distributed multiple access procedures to provide voice communications over IEEE 802.11 wireless networks , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[13]  C. Siva Ram Murthy,et al.  A preferred link based routing protocol for wireless ad hoc networks , 2002, Journal of Communications and Networks.

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

[15]  S.Y. Wang,et al.  On the intermittence of routing paths in vehicle-formed mobile ad hoc networks on highways , 2004, Proceedings. The 7th International IEEE Conference on Intelligent Transportation Systems (IEEE Cat. No.04TH8749).

[16]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[17]  S. Ramanathan,et al.  A survey of routing techniques for mobile communications networks , 1996, Mob. Networks Appl..

[18]  Imrich Chlamtac,et al.  Location aware, dependable multicast for mobile ad hoc networks , 2001, Comput. Networks.

[19]  Aris M. Ouksel,et al.  Opportunistic resource exchange in inter-vehicle ad-hoc networks , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

[20]  E. Teramoto,et al.  PREDICTION OF TRAFFIC CONDITIONS FOR THE NAGANO OLYMPIC WINTER GAMES USING TRAFFIC SIMULATOR: NETSTREAM , 1998 .

[21]  Günter Hommel,et al.  Role-based multicast in highly mobile but sparsely connected ad hoc networks , 2000, MobiHoc.

[22]  Hannes Hartenstein,et al.  Position-aware ad hoc wireless networks for inter-vehicle communications: the Fleetnet project , 2001, MobiHoc '01.

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

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

[25]  Hirozumi Yamaguchi,et al.  Cost-conscious geographic multicast on MANET , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

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

[27]  L. Briesemeister,et al.  Disseminating messages among highly mobile hosts based on inter-vehicle communication , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[28]  Teruo Higashino,et al.  Evaluation of inter-vehicle ad-hoc communication , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[29]  Hao Wu,et al.  MDDV: a mobility-centric data dissemination algorithm for vehicular networks , 2004, VANET '04.