Abstract
The massive deployment of small base stations is one of the main pillars for the new generations of mobile networks to meet the expected growing in data traffic demands. This densification entails high energy consumption that needs to be minimized to ensure system sustainability in a context of reduced environmental impact. To address this issue, optimization algorithms that will rely on metaheuristics can be used due to the complexity and the large instance size of the problem. Therefore, it is a multi-objective optimization problem in which not only the energy efficiency criteria is taken into account, but also the service provided to the users in terms of capacity is considered. In this context, the aim of this work is to evaluate the performance of Binary Particle Swarm Optimization (BPSO) in solving this multi-objective problem, using a V-shaped function to deal with binary codification. The performance of our proposed solution is compared with the results obtained by MOCell and NSGA-II in our previous works. In addition, the performance of the hybridization with specific operators proposed in one of our previous works is tested. The research showed that the hybridization brought very significant benefits to the algorithm’s searches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
The source code is available at https://github.com/galeanobra/CSO_BPSO.git
- 3.
References
3GPP: small cell enhancements for E-UTRA and E-UTRAN-physical layer aspects. Technical report, 3rd Generation Partnership Project (3GPP) (2014)
Alsharif, M.H., Kelechi, A.H., Kim, J., Kim, J.H.: Energy efficiency and coverage trade-off in 5G for eco-friendly and sustainable cellular networks. Symmetry 11(3), 408 (2019)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)
Ge, X., Tu, S., Mao, G., Wang, C.X., Han, T.: 5G ultra-dense cellular networks. IEEE Wirel. Commun. 23(1), 72–79 (2016)
González, D.G., Hämäläinen, J., Yanikomeroglu, H., García-Lozano, M., Senarath, G.: A novel multiobjective cell switch-off framework for cellular networks. IEEE Access 4, 7883–7898 (2016)
Knowles, J.: A summary-attainment-surface plotting method for visualizing the performance of stochastic multiobjective optimizers. In: 5th ISDA, pp. 552–557. IEEE (2005)
Luna, F., Luque-Baena, R., Martínez, J., Valenzuela-Valdés, J., Padilla, P.: Addressing the 5G cell switch-off problem with a multi-objective cellular genetic algorithm. In: IEEE 5G World Forum, 5GWF 2018 - Conference Proceedings, pp. 422–426 (2018)
Luna, F., Zapata-Cano, P.H., Palomares-Caballero, Á., Valenzuela-Valdés, J.F.: A capacity-enhanced local search for the 5G cell switch-off problem. In: Dorronsoro, B., Ruiz, P., de la Torre, J.C., Urda, D., Talbi, E.-G. (eds.) OLA 2020. CCIS, vol. 1173, pp. 165–178. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-41913-4_14
Mejia, V.D.L.: A modified binary particle swarm optimization algorithm to solve the thermal unit commitment problem. Master’s thesis (2018)
Mirjalili, S., Lewis, A.: S-shaped versus V-shaped transfer functions for binary particle swarm optimization. Swarm Evol. Comput. 9, 1–14 (2013)
Nebro, A.J., Durillo, J.J., Luna, F., Dorronsoro, B., Alba, E.: MOCell: a cellular genetic algorithm for multiobjective optimization. Int. J. Intell. Syst. 24(7), 726–746 (2009)
Venkateswararao, K., Swain, P.: Binary-PSO-based energy-efficient small cell deployment in 5G ultra-dense network. J. Supercomput. 78(1), 1071–1092 (2021). https://doi.org/10.1007/s11227-021-03910-5
Kang, M.W., Chung, Y.W.: An efficient energy saving scheme for base stations in 5G networks with separated data and control planes using particle swarm optimization. Energies 10(9), 1417 (2017)
Zapata-Cano, P., Luna, F., Valenzuela-Valdés, J., Mora, A.M., Padilla, P.: Metaheurísticas híbridas para el problema del apagado de celdas en redes 5G. In: XIII MAEB, pp. 665–670 (2018) (in Spanish)
Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE Trans. Evol. Comput. 3(4), 257–271 (1999)
Acknowledgements
This research was funded in part by the Spanish Ministry of Science and Innovation, grant number PID2020-112545RB-C54, and the Regional Government of Extremadura, Spain, grant numbers IB18003 and GR21097.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
1 Electronic supplementary material
Below is the link to the electronic supplementary material.
Rights and permissions
Copyright information
© 2022 Springer Nature Switzerland AG
About this paper
Cite this paper
Espinosa-Martínez, J.J., Galeano-Brajones, J., Carmona-Murillo, J., Luna, F. (2022). Binary Particle Swarm Optimization for Selective Cell Switch-Off in Ultra-Dense 5G Networks. In: Dorigo, M., et al. Swarm Intelligence. ANTS 2022. Lecture Notes in Computer Science, vol 13491. Springer, Cham. https://doi.org/10.1007/978-3-031-20176-9_23
Download citation
DOI: https://doi.org/10.1007/978-3-031-20176-9_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-20175-2
Online ISBN: 978-3-031-20176-9
eBook Packages: Computer ScienceComputer Science (R0)