Skip to Main content Skip to Navigation

Flexible Radio Resource Management for Multicast Multimedia Service Provision : Modeling and Optimization

Qing Xu 1
1 OPERA - OPERA (OPtimisation Et RéseAux)
UTBM - Université de Technologie de Belfort-Montbeliard
Abstract : The high throughputs supported by the multimedia multicast services (MBMS) and the limited radio resources result in strong requirement for efficient radio resource management (RRM) in UMTS 3G networks. This PhD thesis proposes to solve the MBMS RRM problem as a combinatorial optimization problem. The work starts with a formal modeling of the problem, named as the Flexible Radio Resource Management Model (F2R2M). An in-depth analysis of the problem complexity and the search landscape is done from the model. It is showed that, by relaxing the OVSF code constraints, the MBMS RRM problem can be approximated as a Multiple-Choice Knapsack Problem (MCKP). Such work allows us to compute the theoretical solution bounds by solving the approximated MCKP. Then the fitness landscape analysis shows that the search spaces are rough and reveal several local optimums. Based on the analysis, some metaheuristic algorithms are studied to solve the MBMS RRM problem. We first show that a Greedy Local Search (GLS) and a Simulated Annealing (SA) allow us to find better solutions than the existing approaches implemented in the UMTS system, however the results are instable due to the landscape roughness. Finally we have developed a Tabu Search (TS) mixed with a Variable Neighborhood Search (VNS) algorithm and we have compared it with GLS, SA and UMTS embedded algorithms. Not only the TS outperforms all the other approaches on several scenarios but also, by comparing it with the theoretical solution bounds generated by the MCKP solver, we observe that TS is equal or close to the theoretical optimal solutions.
Document type :
Complete list of metadatas

Cited literature [84 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Friday, March 29, 2019 - 3:43:07 PM
Last modification on : Tuesday, June 2, 2020 - 8:24:02 PM
Long-term archiving on: : Sunday, June 30, 2019 - 3:37:45 PM


Version validated by the jury (STAR)


  • HAL Id : tel-02084439, version 1



Qing Xu. Flexible Radio Resource Management for Multicast Multimedia Service Provision : Modeling and Optimization. Operations Research [cs.RO]. Université de Technologie de Belfort-Montbeliard, 2014. English. ⟨NNT : 2014BELF0237⟩. ⟨tel-02084439⟩



Record views


Files downloads