Inside VANET: Hybrid Network Dimensioning and Routing Protocol Comparison

In this paper, we are interested in the properties of vehicular ad hoc networks (VANET). We study the mean connection lifetimes to evaluate the feasibility to support non-safety applications. Because connection lifetimes are in the order of a few minutes, an infrastructure network is highly recommended to maintain connectivity between car clusters. Using an hybrid network, we perform comparisons of routing protocols used in the VANET. We show that reactive and geographic routing protocols are very close in terms of performance. However the reactive protocol are more accurate since it does not require neither geolocalization systems nor location services. We propose the use of hybrid networks and we give dimensioning rules to ensure connectivity of the network

[1]  K. Ahmed.  Modeling drivers' acceleration and lane changing behavior , 1999 .

[2]  Ahmed Helmy,et al.  The effect of mobility-induced location errors on geographic routing in mobile ad hoc sensor networks: analysis and improvement using mobility prediction , 2004, IEEE Transactions on Mobile Computing.

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

[4]  B. Ripley,et al.  Introduction to the Theory of Coverage Processes. , 1989 .

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

[6]  M.M. Artimy,et al.  Connectivity in inter-vehicle ad hoc networks , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[7]  Bernard Mans,et al.  Routing in Extremely Mobile Networks , 2005, Med-Hoc-Net.

[8]  Azim Eskandarian,et al.  Challenges of intervehicle ad hoc networks , 2004, IEEE Transactions on Intelligent Transportation Systems.

[9]  J. Seaman.  Introduction to the theory of coverage processes , 1990 .

[10]  Tracy Camp,et al.  Location information services in mobile ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[11]  Shie-Yuan Wang.  Predicting the lifetime of repairable unicast routing paths in vehicle-formed mobile ad hoc networks on highways , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[12]  Jörg Widmer,et al.  Beaconless Position-Based Routing for Mobile Ad-Hoc Networks , 2003 .

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

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

[15]  Brad Karp,et al.  Greedy Perimeter Stateless Routing for Wireless Networks , 2000 .

[16]  Jörg Widmer,et al.  Hierarchical location service for mobile ad-hoc networks , 2004, MOCO.