Multihop Vehicle-to-Infrastructure Routing Based on the Prediction of Valid Vertices for Vehicular Ad Hoc Networks

  • Received : 2010.10.29
  • Accepted : 2010.11.26
  • Published : 2010.12.31

Abstract

Multihop data delivery in vehicular ad hoc networks (VANETs) suffers from the fact that vehicles are highly mobile and inter-vehicle links are frequently disconnected. In such networks, for efficient multihop routing of road safety information (e.g. road accident and emergency message) to the area of interest, reliable communication and fast delivery with minimum delay are mandatory. In this paper, we propose a multihop vehicle-to-infrastructure routing protocol named Vertex-Based Predictive Greedy Routing (VPGR), which predicts a sequence of valid vertices (or junctions) from a source vehicle to fixed infrastructure (or a roadside unit) in the area of interest and, then, forwards data to the fixed infrastructure through the sequence of vertices in urban environments. The well known predictive directional greedy routing mechanism is used for data forwarding phase in VPGR. The proposed VPGR leverages the geographic position, velocity, direction and acceleration of vehicles for both the calculation of a sequence of valid vertices and the predictive directional greedy routing. Simulation results show significant performance improvement compared to conventional routing protocols in terms of packet delivery ratio, end-to-end delay and routing overhead.

Keywords

References

  1. M. Conti and S. Giordano, "Multihop Ad Hoc networking: the reality", IEEE communications Magazine, Vol.45, pp. 88-95, Apr. 2007.
  2. A. Skordylis and N. Trigoni, "Delay-bounded routing in vehicular Ad hoc networks", Proc. of MobiHoc 2008, pp. 341-350, May. 2008.
  3. J. Gong, C. Z. Xu, and J. Holle, "Predictive directional greedy routing in vehicular Ad Hoc networks", Proc. of 27th International Conference on Distributed Computing Systems, 2007.
  4. C. Lochert, M. Mauve, H. Fubler, and H. Hartenstein, "Geographic routing in city scenarios", MobiCom Poster Abstract, 2004.
  5. B. Karp and H. T. Kung, "Greedy perimeter stateless routing for wireless networks", Proc. of 6th Annual ACM/IEEE Int. Conf. on Mobile Computing, pp. 243-254, Aug. 2000.
  6. C. Lochert, H. Hartenstein, J. Tian, H. Fubler, D. Hermann, and M. Mauve, "A routing strategy for vehicular Ad Hoc networks in city environments", Proc. of IEEE on Intelligent Vehicles Symposium, pp. 156-161, Jun. 2003.
  7. B. Seet, G. Liu, B. Lee, C. Foh, K. Wong, and K. Lee, "A-STAR: A mobile Ad Hoc routing strategy for metropolis vehicular communications", Lecture Notes in Computer Science, Vol.3042, pp. 989-999, Jan. 2004.
  8. J. Tian, L. Han, K. Rothermel, and C. Cash, "Spatially aware packet routing for mobile Ad Hoc inter vehicle radio networks", Proc. of IEEE on Intelligent Transportation systems, Vol.2, pp. 1546-1551, Oct. 2003.
  9. J. Zhao and G. Cao, "VADD: vehicle-assisted data delivery in vehicular Ad Hoc networks", Proc. of Int. Conf. on Computer Communications (INFOCOM), 2006.
  10. A. Vahdat and D. Becker, "Epidemic routing for partially connected Ad Hoc networks", Duke Univ. Technical Report, CS-200006, 2000.
  11. C. Perkin, E. Belding-Royer and S. Das, "Ad Hoc on-demand distance vector (AODV) routing", IETF Experimental RFC, MANET working group, RFC 3561, July. 2003.
  12. The Network Simulator - ns-2, http://www.isi.edu/nsnam.ns.
  13. http://nile.usc.edu/important/softwre.htm.
  14. R.K. Shrestha, S. Moh, I. Chung, and D. Choi, "Vertex-Based multihop vehicle to infrastructure routing for vehicular Ad Hoc networks", Proc. of 43rd Hawaii Int. Conf. on System Sciences (HICSS-43), Jan. 2010.
  15. M-Y. Lee, S.-M. Chung, and H.-Y. Jin, "Design and Implementation of MOST Network Service over POSIX", Journal of IEMEK, Vol.5, No.1, pp. 23-28, Mar. 2010.
  16. D.-Y. Lee and J.-G. Kim, "Multipath DSDV Routing Protocol using Bypass Information in Wireless Mesh Networks", Journal of IEMEK, Vol.5, No.3, pp. 157-167, Sep. 2010.