MoPADS: A Mobility Profile Aided File Downloading Service in Vehicular Networks

This paper proposes a new intelligent transportation system (ITS) that uses not only integrated cellular and wireless multihop relaying technologies but vehicles' mobility profiles to provide quality yet affordable services as well. It focuses on a subsystem where cellular bandwidth is mostly used for control signals, and a wireless mesh network called ad hoc distribution network (ADN) is used for file transfer in a multihop fashion from one or more server stations to vehicles via access points (APs) using ad hoc channels. A major design goal is to maximize the amount of requested data that can be delivered to the requesting vehicles during their journey using the ADN, taking into consideration the limited coverage of each AP and the requirement that the requested data have to arrive at a certain AP before the requesting vehicles arrive at that AP in order for the data to be downloadable. This paper proves that the optimization problem, as well as its key variations, is NP-hard and proposes efficient solutions to the problem. Analysis and realistic simulations involving a real city map and practical vehicular traces are used to evaluate the performance, and the results indicate that satisfying performance for file download applications can be achieved.

[1]  Thomas R. Gross,et al.  An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces , 2006, MobiHoc '06.

[2]  L. Briesemeister,et al.  Disseminating messages among highly mobile hosts based on inter-vehicle communication , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[3]  David S. Johnson,et al.  Computers and In stractability: A Guide to the Theory of NP-Completeness. W. H Freeman, San Fran , 1979 .

[4]  Nitin H. Vaidya,et al.  A vehicle-to-vehicle communication protocol for cooperative collision warning , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[5]  Haifeng Li,et al.  Adaptive Learning of Semantic Locations and Routes , 2007, Location- and Context-Awareness.

[6]  Bo Yu,et al.  Catch-up: a data aggregation scheme for vanets , 2008, VANET '08.

[7]  David S. Johnson,et al.  Some simplified NP-complete problems , 1974, STOC '74.

[8]  Chunming Qiao,et al.  iCAR: an integrated cellular and ad-hoc relay system , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[9]  Chunming Qiao,et al.  On a Routing Problem Within Probabilistic Graphs and its Application to Intermittently Connected Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[10]  Hongyi Wu,et al.  Minimum-Cost Data Delivery in Heterogeneous Wireless Networks , 2007, IEEE Transactions on Vehicular Technology.

[11]  Yang Zhang,et al.  CarTel: a distributed mobile sensor computing system , 2006, SenSys '06.

[12]  Chunming Qiao,et al.  On a Routing Problem within Probabilistic Graphs , 2006 .

[13]  Jing Zhao,et al.  Extending drive-thru data access by vehicle-to-vehicle relay , 2008, VANET '08.

[14]  Liviu Iftode,et al.  RoadSpeak: enabling voice chat on roadways using vehicular social networks , 2008, SocialNets '08.

[15]  Chunming Qiao,et al.  Integrated cellular and ad hoc relaying systems: iCAR , 2001, IEEE J. Sel. Areas Commun..

[16]  Eric Horvitz,et al.  Trip Router with Individualized Preferences (TRIP): Incorporating Personalization into Route Planning , 2006, AAAI.

[17]  Amit Kumar Saha,et al.  Modeling mobility for vehicular ad-hoc networks , 2004, VANET '04.

[18]  David S. Johnson,et al.  Some simplified polynomial complete problems , 1974 .

[19]  Raja Sengupta,et al.  Vehicle-to-vehicle safety messaging in DSRC , 2004, VANET '04.

[20]  Giovanni Pau,et al.  SPAWN: a swarming protocol for vehicular ad-hoc wireless networks , 2004, VANET '04.

[21]  Giovanni Pau,et al.  Co-operative downloading in vehicular ad-hoc wireless networks , 2005, Second Annual Conference on Wireless On-demand Network Systems and Services.

[22]  Uichin Lee,et al.  First Experience with CarTorrent in a Real Vehicular Ad Hoc Network Testbed , 2007, 2007 Mobile Networking for Vehicular Environments.

[23]  Roy D. Yates,et al.  The Infostations challenge: balancing cost and ubiquity in delivering wireless data , 2000, IEEE Wirel. Commun..

[24]  Zygmunt J. Haas,et al.  The shared wireless infostation model: a new ad hoc networking paradigm (or where there is a whale, there is a way) , 2003, MobiHoc '03.

[25]  Panagiotis Papadimitratos,et al.  TraNS: realistic joint traffic and network simulator for VANETs , 2008, MOCO.

[26]  Chunming Qiao,et al.  On profiling mobility and predicting locations of wireless users , 2006, REALMAN '06.

[27]  Eric Horvitz,et al.  Predestination: Inferring Destinations from Partial Trajectories , 2006, UbiComp.

[28]  Milenko Vrtic,et al.  Towards a Microscopic Traffic Simulation of All of Switzerland , 2002, International Conference on Computational Science.

[29]  Giovanni Pau,et al.  Code torrent: content distribution using network coding in VANET , 2006, MobiShare '06.