Formulating and Solving the Femtocell Deployment Problem in Two-Tier Heterogeneous Networks
Journal
IEEE International Conference on Communications (ICC)
Pages
5053-5058
Date Issued
2012-06
Author(s)
Abstract
Recently, there has been an increasing interest in the deployment and management of femto base stations (BSs) to optimize the overall system performance in macro-femto heterogeneous networks. While deployment of femto BSs is typically not as planned as that of pico BSs, given a number of femto BSs to be distributed to candidate customer sites, questions regarding the optimal deployment locations and transmission configurations still need to be answered. In this paper, we formulate a joint optimization problem involving deployment location, cell selection, and power control to maximize the number of users that can be supported for a given number of femto BSs to be deployed in the macro cell. Since the formulated problem belongs to mixed-integer non-linear programming (MINLP), we propose an anytime algorithm that can yield a desirable solution within proper time limit. Specifically, based on the concept of coalition structure generation, the algorithm decouples the problem into the cluster formation sub-problem and power control sub-problem to find the optimal cluster head (femto BS location), cluster membership (cell selection), and transmission power in an iterative fashion. Evaluation results presented in this paper show that the proposed algorithm can effectively solve the problem with better complexity-optimality tradeoffs compared to baseline approaches. © 2012 IEEE.
Other Subjects
Anytime algorithm; Cell selection; Cluster formations; Cluster head; Cluster memberships; Coalition structure; Deployment problems; Evaluation results; Formulated problems; Iterative fashion; Joint optimization; Macro cells; Mixed-integer nonlinear programming; Optimal deployment; Transmission configuration; Transmission power; Clustering algorithms; Femtocell; Heterogeneous networks; Iterative methods; Optimization; Power control; Problem solving
Type
conference paper