Abstract:A novel analytical approach to optimal base station (BS) location problem is proposed. It is based on the widely used system and propagation path models but, unlike known studies, makes use a convex optimization formulation to minimize the total transmit power subject to quality-of-service (QoS, rate) constraints. In contrast to the previously-proposed approaches, the sufficient Karush-Kuhn-Tucker (KKT) conditions are used here to characterize a globally (rather than locally)-optimum point as a convex combination of user locations, where convex weights depend on user parameters, path loss exponent and overall geometry of the problem. Based on this characterization, a number of novel closed-form solutions are obtained. In particular, the optimum BS location is shown to be the average of user locations in the case of unobstructed line-of-sight (LOS) propagation (the path loss exponent equals 2) and identical user parameters but not in general. If the user set is symmetric, the optimal BS location is independent of the pathloss exponent, which is not the case in general. The analytical results show the impact of propagation conditions (e.g. clear/obstructed LOS) as well as system and user parameters (bandwidth, rate demand, etc.) on optimal BS location: the higher the path loss exponent, the heavier the impact of distant users; users with higher rate demands have more impact. The obtained analytical results facilitate insights, which are unavailable from purely numerical studies and which can be used to develop design guidelines. Based on these results, an iterative algorithm is proposed and its convergence is proved. The single BS results are further extended to multi-BS scenarios (e.g. a cell cluster) using the K-means algorithm with proper modifications, so that the total (sum) BS power in a cell cluster is locally minimized, subject to user rate constrains. Numerical experiments validate the analytical solutions and show the effectiveness of the proposed algorithms. Overall, the emphasis is on an analytical framework, solutions and insights rather than on numerical algorithms.

Optimal Base Station Density in Cellular Networks with Self-Similar Traffic Characteristics

Optimal Base Station Density in Heterogeneous Networks Based on the Bursty Traffic

Energy-optimal base station density considering traffic dynamics

Optimal base station density for energy-efficient heterogeneous cellular networks

Analysis and Optimization of Cellular Network with Burst Traffic.

Optimal Combination of Base Station Densities for Energy-Efficient Two-Tier Heterogeneous Cellular Networks

A Tele-Traffic-Aware Optimal Base-Station Deployment Strategy for Energy-Efficient Large-Scale Cellular Networks

Stochastic Geometry Based Energy-Efficient Base Station Density Optimization in Cellular Networks

On the Spatial Distribution of Base Stations and Its Relation to the Traffic Density in Cellular Networks

The Stochastic Geometry Analyses of Cellular Networks With <inline-formula> <tex-math notation="LaTeX">$\alpha$ </tex-math></inline-formula>-Stable Self-Similarity

Base Station Density Optimization for High Energy Efficiency in Two-Tier Cellular Networks

The Stochastic Geometry Analyses of Cellular Networks with α-Stable Self-Similarity

On the Dependence Between Base Stations Deployment and Traffic Spatial Distribution in Cellular Networks

Optimal Matching Between Energy Consumption of Base Stations and Traffic Load in Green Cellular Networks

Traffic-Aware Micro Base Station Planning in Wireless Cellular Networks

Optimal Location of Cellular Base Stations via Convex Optimization: An Analytical Framework and Numerical Algorithms

Optimization of small cell deployment in heterogeneous wireless networks

Energy Efficient Base Station Deployment in Green Cellular Networks with Traffic Variations

Characterizing Spatial Patterns of Base Stations in Cellular Networks

Base Stations from Current Mobile Cellular Networks: Measurement, Spatial Modeling and Analysis.

Optimal Base Station Density in Ultra-Densification Heterogeneous Network