Opportunistic Offloading of Deadline-Constrained Bulk Cellular Traffic in Vehicular DTNs

Hong Yao, Deze Zeng, Huawei Huang, Song Guo, Ahmed Barnawi, Ivan Stojmenovic

Research output: Journal article publicationJournal articleAcademic researchpeer-review

13 Citations (Scopus)

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.
Original languageEnglish
Article number7035046
Pages (from-to)3515-3527
Number of pages13
JournalIEEE Transactions on Computers
Volume64
Issue number12
DOIs
Publication statusPublished - 1 Dec 2015
Externally publishedYes

Keywords

  • Cellular networks
  • Heuristic algorithms
  • Intelligent vehicles
  • Mobile communication
  • Mobile computing
  • Vehicle dynamics

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics

Cite this