A memetic algorithm approach for the planning and optimization of a new-generation cellular network capitalizing on existing sites
In a context of technology migration, controlling the costs of deploying a new cellular network is essential. Several algorithmic approaches have proven themselves in the field of telecommunications for optimizing the placement of sites in an operator infrastructure. The work carried out in this article evaluates the effectiveness of a memetic approach in minimizing the cost of deploying the next generation cellular network. We this models the cellular network migration problem as a question of optimization, which we resolve using this approach resulting from the combination of a genetic algorithm and a taboo search. Using the Jupyter tool, we created a model that takes as input an area in which a set of operational sites and potential locations of new sites are deployed. We then implement the genetic algorithm and then associate it with a taboo search based on the minimization of new sites and the reuse of existing sites. During testing, the proposed memetic approach uses 31 % of all sites; while the genetic algorithm alone uses 33%. In addition, we observe an increase in the coverage rate which goes from 76.1% to 86.4% with the memetic approach.
Raphael Nlend, Emmanuel Tonye (2019). Planning and Optimization Approach Using Genetic Algorithm of a New Generation Cellular Network Capitalizing on the Existing Sites. International Journal of Science and Researh. http://dx.doi.org/10.21275/17051902
I.K. Valavanis, G.E. Athanasiadou, D. Zarbouti, G.V. Tsoulos. (2014). Base-Station Location Optimization for LTE Systems with Genetic Algorithms, IEEE.
Tasona D.J. Tanguy, Matanga Jacques, Malong Yannick. (2022). The Antennas of Next Generations. Review of Computer Engineering Studies Vol.9, Noo.4. pp.141-144 https://doi.org/10.18280/rces.090403
Job Munyaneza, Anish Kurien, Ben Van Wyk. (2008) Optimisation of Antenna Placement in 3G Networks Using Genetic Algorithms. Third International Conference on Broadband Communications, information Technologie and Biomedical Application. https://doi.org/10.1109/BROADCOM.2008.20
Alexandre Marty. (2011). optimization of the placement and frequency assignment of antennas in a telecommunications network. Department of mathematics and industrial engineering Ecole Polytechnique de Montréal.
Larbi Benmezal, Belaid Benhamou, Dalila Boughaci. Some Neighborhood Approaches for the Antenna Positioning Problem. ICTAI 2017: 1001-1007. https://doi.ieeecomputersociety.org/10.1109/ICTAI.2017.00154
Randrianjanahary Arthur (2018). 5G network sizing. Polytechnic Higher School University of Antananarivo.
D.E Goldberg, (1989). Genetic Algorithms in search, Optimization and Machine Learning. In Wokingham, Addison-Wesley.
J. H. Holland (1975). “Adaptation in Natural and Artificial Systems,” University of Michigan Press, Ann Arbor, MI.
Sidi Mohamed Douiri, Souad Elbernoussi, Halima Lakhbab. Exact Resolution Heuristics and Metaheuristics. Mohammed V University. Faculty of Sciences of Rabat, Mathematics, Computer Science and Applications Research Laboratory.
Lakshminarasimman N, Baskar S, Alphones A, Willjuice Iruthayarajan M (2013). Base Station Placement for Dynamic Traffic Load Using Evolutionary Algorithms, Wireless Pers Commun https://doi.org/10.1007/s11277-013-1036-9.
Dalila Boughaci. (2021). Solving optimization problems in the fifth generation of cellular networks by using meta-heuristics approaches. 17th International Learning and Technology Conference 2020 (17th L and T Conference). Procedia Computer Science 182.p 56-62. https://doi.org/10.1016/j.procs.2021.02.008
P. Moscato. (1989). On Evolution Search Optimization Genetic Algorithms and Martial Arts: Towards Memetic Algorithms’, Caltech Concurrent Computation Program, C3P Report, 826.
P. Moscato, and M.G. (1992). A memetic approach for the traveling salesman problem implementation of a computational ecology for combinatorial optimization on message-passing systems’, In Valero et al. (Eds). Parallel Computing and Transputer Applications, pp.177-186.
Imad Alawe, Adlen Ksentini, Yassine Hadjadj Aoul, Philippe Bertin. (2018) Improving Traffic Forecasting for 5G Core Network Scalability: A Machine Learning Approach. IEEE Network 32(6): 42-49. https://doi.org/10.1109/MNET.2018.1800104
RAPPAPORT, T. S. (2002). Wireless Communications: principles and practice. Prentice Hall, seconde edition.
H.H Hoos and T. Sttzle. (2004). Stochastic Local Search Foundations and Applications’. in Morgan Kaufmann / Elsevier.
F. Glover. (1994). Tabu search for nonlinear and parametric optimization. Discrete Appl. Math. (49) 231- 255. https://doi.org/10.1016/0166-218X(94)90211-9
Robert Falkenberg, Benjamin Sliwa, Nico Piatkowski, Christian Wietfeld, (2018), Machine Learning Based Uplink Transmission Power Prediction for LTE and Upcoming 5G Networks using Passive Downlink Indicators. https://doi.org/10.1109/VTCFall.2018.8690629
Metin Öztürk, Mandar Gogate, Oluwakayode Onireti, Ahsan Adeel, Amir Hussain, Muhammad Ali Imran. (2019). A novel deep learning driven, low-cost mobility prediction approach for 5G cellular networks: The case of the Control/Data Separation Architecture (CDSA). Neurocomputing 358: 479-489. https://doi.org/10.1016/j.neucom.2019.01.031
Ruchi Sachan, Tae Jong Choi, and Chang Wook Ahn. (2016). A Genetic Algorithm with Location Intelligence Method for Energy Optimization in 5G Wireless Networks. Hindawi Publishing Corporation Discrete Dynamics in Nature and Society.http://dx.doi.org/10.1155/2016/5348203
Indar Surahmat. (2021). Evaluation of Antenna Placement in Urban-Road Scenarios on Beam Alignment of 5G Millimeter-Wave Small Cells, Published by Atlantis Press. http://dx.doi.org/10.2991/aer.k.210204.036
Ali Ghorbanian, Mehdi Neyestani. (2018). A New Approach to Community Detection in Complex Networks by Using Memetic Algorithms.https://doi.org/10.18280/ama_a.540301
Copyright (c) 2025 International Journal of Engineering and Computer Science
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.