• DocumentCode
    1504549
  • Title

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

  • Author

    Jeong, Jaehoon ; Guo, Shuo ; Gu, Yu ; He, Tian ; Du, David H C

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Univ. of Minnesota, Minneapolis, MN, USA
  • Volume
    22
  • Issue
    5
  • fYear
    2011
  • fDate
    5/1/2011 12:00:00 AM
  • Firstpage
    743
  • Lastpage
    757
  • Abstract
    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.
  • Keywords
    Global Positioning System; Internet; data handling; data privacy; delay estimation; road traffic; traffic engineering computing; vehicular ad hoc networks; GPS-based navigation system; Internet access point; TBD forwarding scheme; light-traffic vehicular ad hoc network; link delay model; packet delivery ratio; packet forwarding delay estimation; state-of-the-art scheme; theoretical analysis; trajectory-based data forwarding; vehicle trajectory information; vehicular traffic statistic; Ad hoc networks; Delay estimation; Distributed computing; Internet; Navigation; Roads; Statistical distributions; Statistics; Telecommunication traffic; Vehicles; Vehicular network; data forwarding; delivery delay.; link delay; road network; trajectory;
  • fLanguage
    English
  • Journal_Title
    Parallel and Distributed Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9219
  • Type

    jour

  • DOI
    10.1109/TPDS.2010.103
  • Filename
    5473218