Mobile Small Cell Deployment for Service Time Maximization over Next-Generation Cellular Networks

Shih Fan Chou, Ya Ju Yu, Ai Chun Pang

Research output: Contribution to journalArticlepeer-review

14 Citations (Scopus)


One viable and low-cost method of accommodating the explosive growth of mobile broadband traffic is to introduce small cells for next-generation cellular networks. However, static small cells cannot be flexibly placed to meet the demand of time/space-varying traffic, and idle or under-utilized cells would result in a waste of resources and system performance degradation. This study adopts the mobile small-cell concept and seeks to optimize the deployment of mobile small cells to maximize service time. Service time maximization exhibits an interesting tradeoff between user density and the travel time of mobile small cells. We prove that our target problem is NP-hard and cannot be approximated in polynomial time with a ratio better than (1-{1}{e}) , unless P = NP. To solve the problem, we propose a polynomial time (1-1e-Approximation algorithm, and the proposed algorithm is one of the best approximation algorithms based on the inapproximability ratio. We also construct a series of simulations with realistic parameter settings to evaluate the performance of our proposed algorithm and to provide useful insights into mobile small-cell deployment.

Original languageEnglish
Article number7736997
Pages (from-to)5398-5408
Number of pages11
JournalIEEE Transactions on Vehicular Technology
Issue number6
Publication statusPublished - 2017 Jun

All Science Journal Classification (ASJC) codes

  • Automotive Engineering
  • Aerospace Engineering
  • Electrical and Electronic Engineering
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Mobile Small Cell Deployment for Service Time Maximization over Next-Generation Cellular Networks'. Together they form a unique fingerprint.

Cite this