, Multimedia Broadcast/Multicast Service (MBMS

. Utran/geran and . Requiremenst,

, 3GPP TR 30.03U Selection procedures for the choice of radio transmission technologies of the UMTS

, 060 General Packet Radio Service (GPRS); Service description

, 060 General Packet Radio Service (GPRS); Service description, vol.2

, 3GPP TS 25.211 Physical channels and mapping of transport channels onto physical channels (FDD)

, 3GPP TS 25.213 Spreading and modulation (FDD)

, 346 Introduction of the Multimedia Broadcast/Multicast Service (MBMS) in the Radio Access Network (RAN)

, 3rd Generation Partnership Project R1-021240 TSG-RAN WG128 Power Usage for Mixed FACH and DCH for MBMS, 2002.

, 041: Technical Realization of, Cell Broadcast Service (CBS), 2004.

, Usage of link-level performance indicators for HSDPA network-level simulations in E-UMTS, Proceedings of IEEE ISSSTA 04, 2004.

, 3GPP TS 25.214 Physical layer procedures (FDD), 2005.

, 3GPP TS 25.324 Broadcast/Multicast Control (BMC), 2006.

, 3GPP TR 25.922 Radio resource management strategies, 2007.

, Multimedia Broadcast/Multicast Service (MBMS, vol.246

, Architecture and functional description (Release 6), 2007.

, Multimedia Broadcast/Multicast Service (MBMS, vol.246

, Architecture and functional description, 2007.

, 346 Introduction of the Multimedia Broadcast/Multicast Service (MBMS) in the Radio Access Network (RAN); Stage 2, 2011.

, UMTS Forum Summary of Recent Activities, 2011.

, VNI mobile forecast highlights, 2012.

A. Alexiou, C. Bouras, and V. Kokkinos, An enhanced MBMS power control mechanism towards long term evolution, Wireless Telecommunications Symposium, pp.1-6, 2009.

A. Alexiou, C. Bouras, V. Kokkinos, and E. Rekkas, MBMS power planning in macro and micro cell environments, 12th IEEE Symposium on Computers and Communications, pp.33-38, 2007.

A. Alexiou, C. Bouras, and V. Kokkinos, Evaluation of different power saving techniques for MBMS services, EURASIP Journal on Wireless Communications and Networking, pp.1-15, 2009.

A. Alexiou, C. Bouras, and E. Rekkas, A power control scheme for efficient radio bearer selection in MBMS, IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, pp.1-8, 2007.

A. Alexiou, C. Bouras, and E. Rekkas, An improved mbms power counting mechanism towards long term evolution, Telecommunication Systems, vol.43, issue.1-2, pp.109-119, 2010.

C. Bazgan, H. Hugot, and D. Vanderpooten, Solving efficiently the 0-1 multi-objective knapsack problem, Computers and Operations Research, vol.36, issue.1, pp.260-279, 2009.

C. Blum and A. Roli, Metaheuristics in combinatorial optimization: Overview and conceptual comparison, ACM Computing Surveys, vol.35, issue.3, pp.268-308, 2003.

C. Christophorou, A. Pitsillides, and T. Lundborg, Enhanced radio resource management algorithms for efficient mbms service provision in UTRAN, Computer Networks, vol.55, issue.3, pp.689-710, 2011.

P. C. Chu and . Beasley, A genetic algorithm for the multidimensional knapsack problem, Joural of Heuristics, vol.4, issue.1, pp.63-86, 1998.

T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction To Algorithms, 2001.

M. C. Amrico, . Correia, C. M. Joo, . Silva, M. Nuno et al., Multi-resolution broadcast/multicast systems for MBMS, IEEE Transactions on Broadcasting, vol.53, issue.1, pp.224-234, 2007.

P. J. Czerepinski, T. M. Chapman, and J. Krause, Coverage and planning aspects of MBMS in UTRAN, Fifth IEE International Conference on 3G Mobile Communication Technologies, 2004.

I. De-falco, R. Balio, E. Tarantino, and R. Vaccaro, Improving search by incorporating evolution principles in parallel Tabu Search, Proceedings of the First IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Intelligence, vol.2, pp.823-828, 1994.

I. Devarenne, H. Mabed, and A. Caminada, Adaptive tabu tenure computation in local search. In Jano Hemert and Carlos Cotta, editors, Evolutionary Computation in Combinatorial Optimization, Lecture Notes in Computer Science, vol.4972, pp.1-12, 2008.

M. M. Diallo, S. Pierre, and R. Beaubrun, A tabu search approach for assigning node bs to switches in umts networks, IEEE Transactions on Wireless Communications, vol.9, issue.4, pp.1350-1359, 2010.

R. W. Eglese, Simulated annealing: A tool for operational research, European Journal of Operational Research, vol.46, issue.3, pp.271-281, 1990.

, Deliverable of the project (D08), Spectrum efficient multicast and asymmetric servicesin UMTS, 2003.

T. Erlebach, H. Kellerer, and U. Pferschy, Approximating multiobjective knapsack problems, Algorithms and Data Structures, pp.210-221, 2001.

C. Fonlupt, D. Robilliard, P. Preux, and E. Talbi, Fitness landscapes and performance of meta-heuristics, Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, p.257268, 1999.

A. Fréville, The multidimensional 01 knapsack problem: An overview, European Journal of Operational Research, vol.155, issue.1, pp.1-21, 2004.

M. Garland, Parallel computing with cuda, Parallel Distributed Processing (IPDPS), pp.1-1, 2010.

S. Geman and D. Geman, Stochastic relaxation, gibbs distributions, and the bayesian restoration of images, IEEE Transactions on Pattern Analysis and Machine Intelligence, issue.6, pp.721-741, 1984.

F. Glover, Future paths for integer programming and links to artificial intelligence, Computers and Operations Research, vol.13, issue.5, pp.533-549, 1986.

F. Glover, Tabu search part I, ORSA Journal on computing, vol.1, issue.3, pp.190-206, 1989.

F. W. Glover and G. A. Kochenberger, Handbook of Metaheuristics, 2003.

, Gurobi Optimization. Gurobi Optimizer Reference Manual, 2009.

H. Gunther and K. Kim, Container terminals und cargo systems: design, operations management, and logistics control issues, 2007.

H. Hamacher, Theoretical and computational aspects of simulated annealing: Theory and applications, SIAM Review, vol.32, issue.3, pp.504-506, 1990.

A. Toskala and H. Holma, HSDPA/HSUPA for UMTS: High Speed Radio Access for Mobile Communications, 2006.

S. M. Hashemi, M. Rezapour, and A. Moradi, Two new algorithms for the min-power broadcast problem in static ad hoc networks, Applied Mathematics and Computation, vol.190, issue.2, pp.1657-1668, 2007.

M. Hauge, Multicast in 3G networks: Employment of existing IP multicast protocols, pp.96-103, 2002.

C. Hellge, T. Schierl, J. Huschke, T. Rusert, M. Kampmann et al., Graceful degradation in 3GPP MBMS mobile TV services using H.264/AVC temporal scalability, EURASIP Journal on Wireless Communications and Networking, 2009.

H. Holma, . Antti, and . Toskala, WCDMA for UMTS: Radio Access for Third Generation Mobile Communications, 2000.

H. Holma and A. Toskala, WCDMA for UMTS: HSPA Evolution and LTE, 2010.

A. Van-ewijk, J. De, I. Vriendt, . Gomez, and . Vinagre, Multimedia broadcast and multicast services in 3G mobile networks, Alcatel Telecommunications Review, 2004.

K. Jang, A tabu search algorithm for routing optimization in mobile ad-hoc networks, Telecommunication Systems, vol.51, issue.2-3, pp.177-191, 2012.

A. Janiak, W. Law-janiak, and M. Lichtenstein, Tabu search on GPU, Journal of Universal Computer Science, vol.14, issue.14, p.24162427, 2008.

H. Kamal, M. Coupechoux, and P. Godlewski, Tabu search for dynamic spectrum allocation in cellular networks, IEEE Transactions on Emering Telecommunications Technologies, vol.23, issue.6, pp.508-521, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00737660

R. M. Karp, Reducibility among combinatorial problems, Complexity of Computer Computations, p.85103, 1972.

S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, Optimization by simulated annealing, Science, vol.220, pp.671-680, 1983.

N. The-van-luong, E. Melab, and . Talbi, Gpu computing for parallel local search metaheuristic algorithms. Computers, IEEE Transactions on, vol.62, issue.1, pp.173-185, 2013.

H. Mabed, A. Caminada, and J. Hao, Genetic Tabu search for robust fixed channel assignment under dynamic traffic data, Computational Optimization and Applications, vol.50, issue.3, pp.483-506, 2011.
URL : https://hal.archives-ouvertes.fr/hal-01222904

R. Mansi, C. Alves, J. M. Valério-de-carvalho, and S. Hanafi, A hybrid heuristic for the multiple choice multidimensional knapsack problem. Engineering Optimization, vol.45, pp.983-1004, 2013.

A. Medeisis and A. Kajackas, On the use of the universal okumura-hata propagation prediction model in rural areas, Vehicular Technology Conference Proceedings, vol.3, pp.1815-1818, 2000.

P. Merz and B. Freisleben, Fitness landscapes and memetic algorithm design, New Ideas in Optimization, pp.245-260, 1999.

S. Parkvall, E. Englund, M. Lundevall, and J. Torsner, Evolving 3g mobile systems: broadband and broadcast services in wcdma, Communications Magazine, vol.44, issue.2, pp.30-36, 2006.

A. Raschella, A. Umbert, G. Araniti, A. Iera, and A. Molinaro, SINR-Based transport channel selection for mbms applications, IEEE 69th Vehicular Technology Conference, pp.1-5, 2009.

C. R. Reeves, Modern Heuristic Techniques for Combinatorial Problems, 1993.

J. Perez-romero, O. Sallent, R. Agusti, and M. A. Diazguerra, Radio Resource Management Strategies in UMTS, 2005.

S. Salhi, Defining tabu list size and aspiration criterion within tabu search methods, Computers and Operations Research, vol.29, issue.1, pp.67-86, 2002.

H. Jochen and . Schiller, Mobile Communications, 2011.

L. Silva and A. Correia, Hsdpa delivering MBMS video streaming, Proceedings of the 2006 ACM CoNEXT Conference, CoNEXT '06, vol.20, pp.1-20, 2006.

P. Sinha and A. A. Zoltners, The multiple-choice knapsack problem, Operations Research, vol.27, issue.3, pp.503-515, 1979.

. Peterf, S. Stadler, and . Institute, Towards a theory of landscapes, Complex Systems and Binary Networks, vol.461, pp.78-163, 1995.

B. Suman and P. Kumar, A survey of simulated annealing as a tool for single and multiobjective optimization, Journal of the Operational Research Society, vol.57, issue.18, pp.1143-1160, 2006.

H. Szu and R. Hartley, Fast simulated annealing, Physics Letters A, vol.122, issue.34, pp.157-162, 1987.

, 3GPP TSG RAN WG1 No.29; R1-02-1324; Power Control for FACH, 2002.

, Lucent Technologies, vol.33, pp.1-030778

, Rate Splitting for MBMS, 2003.

V. Vartiainen and J. Kurjenniemi, Point-to-multipoint multimedia broadcast multicast service (MBMS) performance over HSDPA, IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications, pp.1-5, 2007.

K. Wang, F. Yang, Q. Zhang, D. O. Wu, and Y. Xu, Distributed cooperative rate adaptation for energy efficiency in IEEE 802.11-based multihop networks, IEEE Transactions on Vehicular Technology, vol.56, issue.2, pp.888-898, 2007.

S. Wright, The roles of mutation, inbreeding, crossbreeding and selection in evolution, Proc of the 6th International Congress of Genetics, vol.1, p.356366, 1932.

V. Erný, Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm, Journal of Optimization Theory and Applications, vol.45, issue.1, pp.41-51, 1985.