Deadline-constrained content distribution in vehicular delay tolerant networks

Deze Zeng, Lei Cong, Huawei Huang, Song Guo, Hong Yao

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

7 Citations (Scopus)


Content distribution in vehicular networks is essential to many emerging applications. The issues such as content distribution from road side units (RSUs) to vehicles or the cooperation between vehicles have drawn a lot of interests in the literature. However, little work is on packets distribution from content providers to RSUs and many related issues are still under-investigated. In this paper, we consider the problem of minimizing the distribution cost, which is defined as the number of packets that shall be dispatched to RSUs, for deadline-constrained content distribution in vehicular networks. The problem is first formulated as an integer programming problem, based on a link-coloring concept. Then, a heuristic algorithm with low computational complexity is proposed. The high efficiency of the proposed algorithm is extensively validated by the fact that it performs close to the optimal solution obtained by the CPLEX solver.
Original languageEnglish
Title of host publicationIWCMC 2012 - 8th International Wireless Communications and Mobile Computing Conference
Number of pages6
Publication statusPublished - 22 Nov 2012
Externally publishedYes
Event8th IEEE International Wireless Communications and Mobile Computing Conference, IWCMC 2012 - Limassol, Cyprus
Duration: 27 Aug 201231 Aug 2012


Conference8th IEEE International Wireless Communications and Mobile Computing Conference, IWCMC 2012

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this