Routing and Resource Assignment Problems in Future 5G Radio Access Networks - Archive ouverte HAL Access content directly
Conference Papers Year : 2019

Routing and Resource Assignment Problems in Future 5G Radio Access Networks

Abstract

Given a mobile network composed of a set of devices, a set of antennas (Base Stations) and a discrete set of radio resources, we define a domain as a subset of devices/antennas that communicate via radio transmission links in order to exchange data for a specific service. In this context, we are interested in the Domain Creation (DC) problem. It consists in finding an allocation of radio resources to the transmission links of the network so that different domains, each one related to a specific service (gaming, video streaming, content sharing, etc.), can be implemented simultaneously. Every domain has specific requirements in terms of quality of the transmission links (SINR) and hardware resources dedicated to carrying out the corresponding service. We give an integer linear programming formulation for the problem and propose two classes of valid inequalities to strengthen its linear relaxation. The resulting formulation is used within a branch-and-cut algorithm for the problem. We further propose an efficient heuristic obtained from solving the routing and resource assignment sub-problems separately. We assess the efficiency of our approaches through some experiments on instances of varying size and realistic input data from Orange mobile network.
Fichier principal
Vignette du fichier
INOC_2019_paper_33.pdf (745.01 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02401314 , version 1 (09-12-2019)

Identifiers

Cite

Amal Benhamiche, Wesley da Silva Coelho, Nancy Perrot. Routing and Resource Assignment Problems in Future 5G Radio Access Networks. International Network Optimization Conference, Jun 2019, Avignon, France. pp.89-94, ⟨10.5441/002/inoc.2019.17⟩. ⟨hal-02401314⟩
148 View
70 Download

Altmetric

Share

Gmail Facebook X LinkedIn More