Abstract
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 language | English |
|---|---|
| Title of host publication | 2014 IEEE International Conference on Communications, ICC 2014 |
| Publisher | IEEE Computer Society |
| Pages | 2490-2495 |
| Number of pages | 6 |
| ISBN (Print) | 9781479920037 |
| DOIs | |
| Publication status | Published - 2014 Jan 1 |
| Event | 2014 1st IEEE International Conference on Communications, ICC 2014 - Sydney, NSW, Australia Duration: 2014 Jun 10 → 2014 Jun 14 |
Other
| Other | 2014 1st IEEE International Conference on Communications, ICC 2014 |
|---|---|
| Country/Territory | Australia |
| City | Sydney, NSW |
| Period | 14/6/10 → 14/6/14 |
ASJC Scopus subject areas
- Computer Networks and Communications