Comparison of optimization strategies and estimation techniques for radio network planning and optimization problems
dc.contributor.author | Prokopets, Volodymyr A. | |
dc.contributor.author | Globa, Larysa S. | |
dc.date.accessioned | 2023-07-18T11:03:09Z | |
dc.date.available | 2023-07-18T11:03:09Z | |
dc.date.issued | 2023 | |
dc.description.abstract | Background. Radio network planning is one of the main phases of the cellular network lifecycle, as it determines capital and operating costs and allows system performance evaluation at any given time. An accurate and comprehensive analysis of existing network statistics is necessary for proper cell planning during network expansion. These statistics are collected throughout the life cycle of the cellular network and usually have certain imperfections (heterogeneity of statistics, which have different densities in different parts of the search space, up to the presence of significant voids, etc.) The system describing the functioning of the radio network can be represented as a black box because its internal processes are too complex to be defined by mathematical functions. This determines the need to use appropriate tools. Objective. The purpose of the paper is to create a toolkit that allows finding the proper relationships between network parameters to define target values that will help to build an effective network plan in terms of performance and costs for its creation and operation. The tools should be able to work efficiently using the minimum set of available statistical data, as well as taking into account their imperfections. Methods. Mathematical estimation and optimization methods are used, namely Ordinary Least Squares, Ridge Regression, Lasso, Elastic-net, LARS lasso, Bayesian Ridge Regression, Automatic Relevance Determination, Stochastic gradient descent, Theil-Sen estimator, Huber Regression, Quantile regression, Polynomial regression. We consider 12 estimation methods in combination with two optimization strategies. Additionally, the method of partial analysis of the search space with different number of configurations is considered. Results. A software package using the Python programming language has been created, which contains a practical implementation of all the considered estimation and optimization methods, as well as tools for evaluating arbitrary configurations of the software package (benchmark) and visualizing the results. The best estimation method is Ordinary Least Squares for finding the optimal configuration of the statistical parameters of the 4G radio network to maximize the download speed. To obtain satisfactory results, it is enough to consider 25 initial and 250 estimated points - a larger number of points will not significantly increase prediction accuracy. Conclusions. The results indicate the possibility of using the created software package for radio network planning tasks. Further research is aimed at expanding the created software package's functionality and considering additional estimation methods and optimization strategies. | uk |
dc.description.abstractother | Проблематика. Планування радіомережі є однією з головних фаз життєвого циклу стільникової мережі, оскільки воно визначає капітальні та операційні витрати та дозволяє оцінити продуктивність системи в будь-який момент часу. Для правильного планування стільників під час розширення мережі необхідним є точний і всеосяжний аналіз існуючої статистики мережі. Ця статистика збирається протягом усього життєвого циклу стільникової мережі, та, як правило, має певні недосконалості (неоднорідність статистичних даних, які мають різну щільність в різних частинах простору пошуку, аж до наявності значних пустот, тощо). Система, що описує функціонування радіомережі, може бути представлена у вигляді чорної скриньки (black-box), оскільки її внутрішні процеси занадто складні, щоб їх можна було описати математичними функціями. Це визначає необхідність використання відповідного інструментарію. Мета досліджень. Створення інструментарію, який дозволяє знайти правильні залежності між параметрами мережі з метою визначення цільових значень, які допоможуть побудувати ефективний план мережі за критеріями продуктивності та витрат щодо її створення та експлуатації. Інструментарій повинен мати можливість якісно працювати з використанням мінімального набору наявних статистичних даних, а також враховувати їхню недосконалості. Методика реалізації. Розглянуто 12 методів прогнозування в комбінації з двома стратегіями оптимізації. Додатково розглянуто методику часткового аналізу простору пошуку з різною кількістю конфігурацій. В роботі використано математичні методи прогнозування та оптимізації, а саме Ordinary Least Squares, Ridge Regression, Lasso, Elastic-net, LARS lasso, Bayesian Ridge Regression, Automatic Relevance Determination, Stochastic gradient descent, Theil Sen estimator, Huber Regression, Quantile regression, Polynomial regression. Результати досліджень. Створено програмний комплекс з використанням мови програмування Python, що містить практичну реалізацію всіх розглянутих методів прогнозування та оптимізації, а також засоби оцінювання довільних конфігурацій програмного комплексу (benchmark) та візуалізації отриманих результатів. Для задач пошуку оптимальної конфігурації статистичних параметрів радіомережі 4G з метою максимізації швидкості завантаження, найкращим методом прогнозування є Ordinary Least Squares. Для отримання задовільних результатів достатньо розглянути 25 початкових і 250 оціночних точок – більша кількість точок не дасть значного приросту точності прогнозування. Висновки. Отримані результати вказують на можливість використання створеного програмного комплексу для задач планування радіомережі. Подальші дослідження направлені на розширення функціоналу створеного програмного комплексу, а також на розгляд додаткових методів прогнозування та стратегій оптимізації. | uk |
dc.format.pagerange | Pp. 16-23 | uk |
dc.identifier.citation | Prokopets, V. Comparison of optimization strategies and estimation techniques for radio network planning and optimization problems / Prokopets Volodymyr A., Globa Larysa S. // Information and telecommunication sciences : international research journal. – 2023. – Vol. 14, N. 1. – Pp. 16-23. – Bibliogr.: 16 ref. | uk |
dc.identifier.doi | https://doi.org/10.20535/2411-2976.12023.16-23 | |
dc.identifier.orcid | 0000-0002-4530-8899 | uk |
dc.identifier.orcid | 0000-0003-3231-3012 | uk |
dc.identifier.uri | https://ela.kpi.ua/handle/123456789/58226 | |
dc.language.iso | uk | uk |
dc.publisher | National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" | uk |
dc.publisher.place | Kyiv | uk |
dc.relation.ispartof | Information and telecommunication sciences: international research journal, Vol. 14, N. 1 | uk |
dc.rights.uri | https://creativecommons.org/licenses/by/4.0/ | |
dc.subject | radio network planning | uk |
dc.subject | radio network optimization | uk |
dc.subject | cellular networks | uk |
dc.subject | estimation techniques | uk |
dc.subject | optimization strategies | uk |
dc.subject | big data | uk |
dc.subject | 2G | uk |
dc.subject | 3G | uk |
dc.subject | 4G | uk |
dc.subject | CQI | uk |
dc.subject | capacity | uk |
dc.subject | планування радіомереж | uk |
dc.subject | оптимізація радіомережі | uk |
dc.subject | стільникові мережі | uk |
dc.subject | методи прогнозування | uk |
dc.subject | стратегії оптимізації | uk |
dc.subject | великі дані | uk |
dc.subject | пропускна здатність | uk |
dc.subject.udc | 004.735 | uk |
dc.title | Comparison of optimization strategies and estimation techniques for radio network planning and optimization problems | uk |
dc.title.alternative | Порівняння стратегій оптимізації та методів прогнозування для задач планування та оптимізації радіомережі | uk |
dc.type | Article | uk |
Файли
Контейнер файлів
1 - 1 з 1
Вантажиться...
- Назва:
- 282072-650859-1-10-20230619.pdf
- Розмір:
- 681.43 KB
- Формат:
- Adobe Portable Document Format
- Опис:
Ліцензійна угода
1 - 1 з 1
Ескіз недоступний
- Назва:
- license.txt
- Розмір:
- 9.1 KB
- Формат:
- Item-specific license agreed upon to submission
- Опис: