Skip to Main content Skip to Navigation
New interface
Conference papers

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

Amal Benhamiche 1 Wesley da Silva Coelho 1, 2 Nancy Perrot 3 
2 CEDRIC - ROC - CEDRIC. Réseaux et Objets Connectés
CEDRIC - Centre d'études et de recherche en informatique et communications
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.
Document type :
Conference papers
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download
Contributor : Wesley da Silva Coelho Connect in order to contact the contributor
Submitted on : Monday, December 9, 2019 - 9:51:05 PM
Last modification on : Wednesday, September 28, 2022 - 5:53:16 AM
Long-term archiving on: : Tuesday, March 10, 2020 - 9:04:39 PM


Files produced by the author(s)




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. ⟨10.5441/002/inoc.2019.17⟩. ⟨hal-02401314⟩



Record views


Files downloads