Opportunistic Offloading of Deadline-Constrained Bulk Cellular Traffic in Vehicular DTNs
Authors:
- 6 February 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 64 (12) , 3515-3527
Abstract
The ever-growing cellular traffic demand has laid a heavy burden on cellular networks. The recent rapid development in vehicle-to-vehicle communication techniques makes vehicular delay-tolerant network (VDTN) an attractive candidate for traffic offloading from cellular networks. In this paper, we study a bulk traffic offloading problem with the goal of minimizing the cellular communication cost under the constraint that all the subscribers receive their desired whole content before it expires. It needs to determine the initial offloading points and the dissemination scheme for offloaded traffic in a VDTN. By novelly describing the content delivery process via a contact-based flow model, we formulate the problem in a linear programming (LP) form, based on which an online offloading scheme is proposed to deal with the network dynamics (e.g., vehicle arrival/departure). Furthermore, an offline LP-based analysis is derived to obtain the optimal solution. The high efficiency of our online algorithm is extensively validated by simulation results.Keywords
Funding Information
- NSF (61272470, 61402425)
- Fundamental Research Funds for National University
- China University of Geosciences, Wuhan (CUG14065, CUGL150830)
This publication has 28 references indexed in Scilit:
- DOVE: Data dissemination to a fixed number of receivers in VANET2012
- Enabling Efficient WiFi-Based Vehicular Content DistributionIEEE Transactions on Parallel and Distributed Systems, 2012
- CodeOn: Cooperative Popular Content Distribution for Vehicular Networks using Symbol Level Network CodingIEEE Journal on Selected Areas in Communications, 2010
- SPRING: A Social-based Privacy-preserving Packet Forwarding Protocol for Vehicular Delay Tolerant Networks2010
- Improving Vehicular Delay-Tolerant Network Performance with Relay Nodes2009
- DMRC: Dissemination of Multimedia in Vehicular Networks Using Rateless Codes2009
- MobTorrent: A Framework for Mobile Internet Access from Vehicles2009
- Efficient Broadcasting Using Network CodingIEEE/ACM Transactions on Networking, 2008
- On the Benefits of Network Coding for Wireless Applications2006
- Vehicle-to-vehicle safety messaging in DSRC2004