Minimizing content download time in mobile collaborative community

Insun Jang, Dongeun Suh, Sangheon Pack

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Citations (Scopus)


Mobile collaborative community (MCC) is an emerging technology where multiple mobile nodes (MNs) conduct a job (e.g., large content download) in a cooperative manner. In this paper, we consider a scenario in which multiple MNs form MCC for content download through wireless wide area network (WWAN) and share of the downloaded content through wireless local area network (WLAN). In the collaborative content download for MCC, the content chunk size assigned to an MN and the sharing order of the received chunk should be carefully determined to reduce the content download time. Therefore, we formulate an optimization problem that jointly considers the chunk size and the sharing order to minimize the content download time. Specifically, the optimization problem is formulated as a mixed integer non-linear programming (MINLP) problem that is known as NP-hard. The original optimization problem is relaxed into a linear programming (LP) problem and a heuristic algorithm minimizing the content download time and operating in a polynomial time is proposed based on the 2-opt algorithm. Simulation results demonstrate that the proposed algorithm can achieve near-optimal performance to the MINLP optimal solution and can reduce the content download time compared with other algorithms by choosing proper chunk size and sharing order.

Original languageEnglish
Title of host publication2014 IEEE International Conference on Communications, ICC 2014
PublisherIEEE Computer Society
Number of pages6
ISBN (Print)9781479920037
Publication statusPublished - 2014 Jan 1
Event2014 1st IEEE International Conference on Communications, ICC 2014 - Sydney, NSW, Australia
Duration: 2014 Jun 102014 Jun 14


Other2014 1st IEEE International Conference on Communications, ICC 2014
CitySydney, NSW

ASJC Scopus subject areas

  • Computer Networks and Communications


Dive into the research topics of 'Minimizing content download time in mobile collaborative community'. Together they form a unique fingerprint.

Cite this