Development and software implementation of an adaptive algorithm for placing base stations on the ground

Jazyk: ruština
Rok vydání: 2022
Předmět:
Ð¸ÐµÑ€Ð°Ñ€Ñ Ð¸Ñ‡ÐµÑÐºÐ¸Ð¹ алгоритм
base station
intracluster distance
hierarchical algorithm
внутрикластерное расстояние
алгоритмы кластеризации
алгоритм распространения близости
k-means algorithm
affinity propagation algorithm
генетический алгоритм
adaptation
placement
shortest path algorithm
алгоритм кратчайшего пути
genetic algorithm
базовая станция
clustering algorithms
размещение на местности
алгоритм k-средниÑ
DOI: 10.18720/spbpu/3/2022/vr/vr22-2649
Popis: Объект исследования – алгоритмы кластеризации и методы Ð¸Ñ Ñ€ÐµÐ°Ð»Ð¸Ð·Ð°Ñ†Ð¸Ð¸. Цель работы – оптимизация процесса размещения Ð±Ð°Ð·Ð¾Ð²Ñ‹Ñ ÑÑ‚Ð°Ð½Ñ†Ð¸Ð¹ на местности с использованием адаптивного алгоритма. В результате исследования были проанализированы и реализованы различные алгоритмы кластеризации для дальнейшей оценки результатов работы ÑÑ‚Ð¸Ñ Ð¼ÐµÑ‚Ð¾Ð´Ð¾Ð². Результатами работы является сравнительный анализ алгоритмов кластеризации и Ð¸Ñ Ð¿Ñ€Ð¸Ð¼ÐµÐ½Ð¸Ð¼Ð¾ÑÑ‚ÑŒ для размещения Ð¼Ð¾Ð±Ð¸Ð»ÑŒÐ½Ñ‹Ñ Ð±Ð°Ð·Ð¾Ð²Ñ‹Ñ ÑÑ‚Ð°Ð½Ñ†Ð¸Ð¹. Полученные результаты могут быть применены для организации сетей мобильной связи с использованием Ð¼Ð¾Ð±Ð¸Ð»ÑŒÐ½Ñ‹Ñ Ð±Ð°Ð·Ð¾Ð²Ñ‹Ñ ÑÑ‚Ð°Ð½Ñ†Ð¸Ð¹ или Ð±Ð°Ð·Ð¾Ð²Ñ‹Ñ ÑÑ‚Ð°Ð½Ñ†Ð¸Ð¹ на борту Ð±ÐµÑÐ¿Ð¸Ð»Ð¾Ñ‚Ð½Ñ‹Ñ Ð»ÐµÑ‚Ð°Ñ‚ÐµÐ»ÑŒÐ½Ñ‹Ñ Ð°Ð¿Ð¿Ð°Ñ€Ð°Ñ‚Ð¾Ð², например, при организации Ð¼Ð°ÑÑÐ¾Ð²Ñ‹Ñ Ð¼ÐµÑ€Ð¾Ð¿Ñ€Ð¸ÑÑ‚Ð¸Ð¹. Также результаты работы могут использоваться в Ð´Ñ€ÑƒÐ³Ð¸Ñ Ð¾Ð±Ð»Ð°ÑÑ‚ÑÑ , ÑÐ²ÑÐ·Ð°Ð½Ð½Ñ‹Ñ Ñ кластеризацией Ð´Ð°Ð½Ð½Ñ‹Ñ , при проведении исследований и анализе Ð±Ð¾Ð»ÑŒÑˆÐ¸Ñ Ð¾Ð±ÑŠÐµÐ¼Ð¾Ð² Ð´Ð°Ð½Ð½Ñ‹Ñ .
The object of research is clustering algorithms and methods of their implementation. The purpose of the work is to optimize the process of placing base stations on the ground using an adaptive algorithm. As a result of the study, various clustering algorithms were analyzed and implemented for further evaluation of the results of these methods. The results of the work are a comparative analysis of clustering algorithms and their applicability for the placement of mobile base stations. The results obtained can be applied to the organization of mobile communication networks using mobile base stations or base stations on board unmanned aerial vehicles, for example, when organizing mass events. Also, the results of the work can be used in other areas related to data clustering, when conducting research and analyzing large amounts of data.
Databáze: OpenAIRE
Externí odkaz: