Mobile Small Cell Deployment for Service Time Maximization Over NextNext Generation Cellular Networks
Abstract: One viable and low-cost cost method of accommodating the explosive growth of mobile broadband traffic is to introduce small cells for next next-generation generation cellular networks. However, static small cells cannot be flexibly placed to meet the demand of time/space-varying varying traffic, and idle or under under-utilized utilized cells would result in a waste of resources and system performance degradation. This study adopts the mobile small-cell 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 pr problem is NP-hard hard and cannot be approximated in polynomial time with a ratio better than (1 (1−1e) −1e) , unless P=NP . To solve the problem, we propose a polynomial time (1 (1−1e)-approximation approximation algorithm, and the proposed algorithm is one of the best approximation al algorithms gorithms 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 small-cell deployment.