A capacity-enhanced local search for the 5G cell switch-off problem
MetadataShow full item record
AuthorLuna, Francisco; Zapata Cano, Pablo H.; Palomares Caballero, Ángel; Valenzuela Valdes, Juan Francisco
Problem specific operatorHybridizationMulti-objective optimizationCell switch-off problem5G networks
Published version: Luna F... [et al.] (2020) A Capacity-Enhanced Local Search for the 5G Cell Switch-off Problem. In: Dorronsoro B., Ruiz P., de la Torre J., Urda D., Talbi EG. (eds) Optimization and Learning. OLA 2020. Communications in Computer and Information Science, vol 1173. Springer, Cham. [https://doi.org/10.1007/978-3-030-41913-4_14]
SponsorshipSpanish goverment; Andalusian goverment; European Commission TIN2016-75097-P RTI2018-102002-AI00 B-TIC-402-UGR18; Universidad de Malaga; Supercomputing and Bioinformatics center of the University of Malaga
Network densification with deployments of many small base stations (SBSs) is a key enabler technology for the fifth generation (5G) cellular networks, and it is also clearly in conflict with one of the target design requirements of 5G systems: a 90% reduction of the power consumption. In order to address this issue, switching off a number of SBSs in periods of low traffic demand has been standardized as an recognized strategy to save energy. But this poses a challenging NP-complete optimization problem to the system designers, which do also have to provide the users with maxima capacity. This is a multi-objective optimization problem that has been tackled with multi-objective evolutionary algorithms (MOEAs). In particular, a problem-specific search operator with problem-domain information has been devised so as to engineer hybrid MOEAs. It is based on promoting solutions that activate SBSs which may serve users with higher data rates, while also deactivating those not serving any user at all. That is, it tries to improve the two problem objectives simultaneously. The resulting hybrid algorithms have shown to reach better approximations to the Pareto fronts than the canonical algorithms over a set of nine scenarios with increasing diversity in SBSs and users.