Spatially aware packet routing for mobile ad hoc inter-vehicle radio networks

Inter-vehicle communication can become an important building block for ITS telematics applications like safety and warning functions. Mobile ad hoc networks (MANETs) can serve as a local wireless network for exchanging information between cars for cooperative driver assistance applications. For the routing of data packets in such large-scale MANETs consisting of vehicles on the road, geographic multi-hop packet forwarding is a promising approach. However, a main drawback is that it performs poorly in networks with many topology holes. In this paper, we propose a spatially aware packet routing approach to predict permanent topology holes caused by spatial constraints and avoid them beforehand. This approach is generic and can be used in combination with any existing geographic forwarding protocol as an extension. Our simulations demonstrate that spatial awareness can significantly improve geographic forwarding performance in situations with many permanent topology holes, like in dynamic vehicle networks.

[1]  Illya Stepanov Integrating realistic mobility models in mobile ad hoc network simulation , 2002 .

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

[3]  Jörg Hähner,et al.  Graph-based mobility model for mobile ad hoc network simulation , 2002, Proceedings 35th Annual Simulation Symposium. SS 2002.

[4]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

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

[6]  Christian Becker,et al.  Location Models from the Perspective of Context-Aware Applications and Mobile Ad Hoc Networks , 2002, Personal and Ubiquitous Computing.

[7]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

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

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

[10]  Kurt Rothermel,et al.  Exploiting location information for infostation-based hoarding , 2001, MobiCom '01.

[11]  Dirk M. Reichardt,et al.  CarTALK 2000: safe and comfortable driving based upon inter-vehicle-communication , 2002, Intelligent Vehicle Symposium, 2002. IEEE.

[12]  Walter J. Franz,et al.  FLEETNET - INTERNET ON THE ROAD , 2001 .

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

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

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