Loading…

Accurate optimization models for interference constrained bandwith allocation in cellular networks

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 ban...

Full description

Saved in:
Bibliographic Details
Published in:Computers & operations research 2019, Vol.101, p.1
Main Authors: Ecker, Grit, Yuan, Di, Koster, Arie M. C. A., Schmeink, Anke
Format: Article
Language:English
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1873-765X
0305-0548
DOI:10.1016/j.cor.2018.08.011