Trajectory-Based Data Forwarding for Light-Traffic Vehicular Ad Hoc Networks

被引:80
作者
Jeong, Jaehoon [1 ]
Guo, Shuo [2 ]
Gu, Yu [1 ]
He, Tian [1 ]
Du, David H. C. [1 ]
机构
[1] Univ Minnesota, Dept Comp Sci & Engn, Minneapolis, MN 55455 USA
[2] Univ Minnesota, Dept Elect & Comp Engn, Minneapolis, MN 55455 USA
基金
美国国家科学基金会;
关键词
Vehicular network; road network; data forwarding; trajectory; link delay; delivery delay;
D O I
10.1109/TPDS.2010.103
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper proposes a Trajectory-Based Data (TBD) Forwarding scheme, tailored for the data forwarding for roadside reports in light-traffic vehicular ad hoc networks. State-of-the-art schemes have demonstrated the effectiveness of their data forwarding strategies by exploiting known vehicular traffic statistics (e.g., densities and speeds). These results are encouraging, however, further improvements can be made by taking advantage of the growing popularity of GPS-based navigation systems. This paper presents the first attempt to effectively utilize vehicles' trajectory information in a privacy-preserving manner. In our design, such trajectory information is combined with the vehicular traffic statistics for a better performance. In a distributed way, each individual vehicle computes its end-to-end expected delivery delay to the Internet access points based on its position on its vehicle trajectory and exchanges this delay with neighboring vehicles to determine the best next-hop vehicle. For the accurate end-to-end delay computation, this paper also proposes a link delay model to estimate the packet forwarding delay on a road segment. Through theoretical analysis and extensive simulation, it is shown that our link delay model provides the accurate link delay estimation and our forwarding design outperforms the existing scheme in terms of both the data delivery delay and packet delivery ratio.
引用
收藏
页码:743 / 757
页数:15
相关论文
共 30 条
  • [1] ABUELELA M, 2008, P 5 INT C MOB AD HOC
  • [2] [Anonymous], 2004, ACM SIGMOBILE Mobile Computing and Communications Review, DOI DOI 10.1145/1031483.1031487
  • [3] [Anonymous], P IEEE INFOCOM MAR
  • [4] [Anonymous], 2000, EPIDEMIC ROUTING PAR
  • [5] Berry D S, 1951, P 2 BERK S MATH STAT
  • [6] Bychkovsky V., 2006, P ACM MOBICOM SEPT
  • [7] A survey of mobility models for ad hoc network research
    Camp, T
    Boleng, J
    Davies, V
    [J]. WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2002, 2 (05) : 483 - 502
  • [8] CARTER A, 2005, STATUS VEHICLE VEHIC
  • [9] DeGroot MorrisH., 2001, PROBABILITY STAT, V3rd
  • [10] Ding Y., 2007, P 4 ACM INT WORKSH V