MBMS Radio Resource Optimization by Tabu Search

Multimedia Broadcast Multicast Service (MBMS) system supports efficient diffusion of multicast multimedia services in cellular networks. Our previous work shows that the radio resource management (RRM) problem for MBMS can be modeled as an optimization problem which tries to find optimum assignment solution of power and channel codes in a given search space [1]. In this paper, based on the proposed model, we design a resource assignment approach by using the tabu search (TS) algorithm. Based on the model characteristics, we define three tabu memory structures and evaluate their search performance. We also extend the classic TS by proposing a tabu repair mechanism, which helps to avoid local optimum and improve the search efficiency. Simulation results show that the proposed TS algorithm outperforms the existing algorithms.