Browse reports by year:
[ ALL 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002 2003 2004 2005 2006 2007 2008 2009 ]
Browse report authors:
[ ALL A B C D E F G H I J K L M N O P Q R S T U V W X Y Z ]
Browse reports by title:
[ ALL A B C D E F G H I J K L M N O P Q R S T U V W X Y Z ]

University of Minnesota - Computer Science and Engineering Technical Report Abstract

TBD: Trajectory-Based Data Forwarding for Light-Traffic Vehicular Networks

Report Number: 08-040
Date of Submission: 11/24/2008

Authors:
   
   
   
   
   

View Report:
   PDF format

Abstract:

This paper proposes a Trajectory-Based Data Forwarding (TBD) scheme, tailored for the data forwarding in light-traffic vehicular ad-hoc networks. We consider the scenarios in which Internet access points are sparsely deployed to receive the roadside reports of time-critical information such as driving accident or hazard. Since the Internet access points have limited communication coverage, a vehicular ad-hoc network is needed to forward data packets to the access points. 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) in such a network. 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 investigate how to effectively utilize vehicles' trajectory information in a privacy-preserving manner. In our design, the trajectory information is combined with the traffic statistics to improve the performance of data forwarding in road networks. Through theoretical analysis and extensive simulation, it is shown that our design outperforms the existing scheme in terms of both the data delivery delay and packet delivery ratio, specially under light-traffic situations.