Accurate Optimization Models for Interference Constrained Bandwidth Allocation in Cellular Networks


G. Ecker, D. Yuan, A. M. Koster, A. Schmeink,


        In cellular networks, the signal-to-interference-plus-noise ratio (SINR) is a key metric for link availability and quality. For network planning purposes, a straightforward modeling unfortunately yields numerically difficult optimization models. Further, given a required data rate of a link, its bandwidth consumption depends nonlinearly on the SINR.

In this paper, we develop two novel approaches to jointly model SINR-based link availability and bandwidth requirements accurately. The first approach is a set-wise formulation from a user’s point of view, while the second one exploits discrete channel quality indicators. We compare these formulations with three known approximate approaches numerically, revealing the clear outperformance of our approaches in terms of exactness. Moreover, since the exact models comprise an exponential number of either variables or constraints, we discuss their pros and cons in a further computational study and develop a more efficient algorithm dealing implicitly with the involved constraints.

BibTEX Reference Entry 

	author = {Grit Ecker and Di Yuan and Arie M.C.A. Koster and Anke Schmeink},
	title = "Accurate Optimization Models for Interference Constrained Bandwidth Allocation in Cellular Networks",
	pages = "1-12",
	journal = "Computers {\&} Operations Research",
	volume = "101",
	doi = 10.1016/j.cor.2018.08.011,
	month = Jan,
	year = 2019,
	hsb = RWTH-2018-227990,


 Download paper  Download bibtex-file

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights there in are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.