Routing and Resource Assignment Problems in Future 5G Radio Access Networks - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
159 Consultations
78 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More