Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02401314
Contributor : Wesley da Silva Coelho <>
Submitted on : Monday, December 9, 2019 - 9:51:05 PM
Last modification on : Friday, December 13, 2019 - 9:26:01 AM
Long-term archiving on: : Tuesday, March 10, 2020 - 9:04:39 PM

File

INOC_2019_paper_33.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

57

Files downloads

38