title: Ð Ð°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ° Ð¸ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð½Ð°Ñ ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ñ Ð°Ð´Ð°Ð¿ÑÐ¸Ð²Ð½Ð¾Ð³Ð¾ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° ÑÐ°Ð·Ð¼ÐµÑÐµÐ½Ð¸Ñ Ð±Ð°Ð·Ð¾Ð²ÑÑ ÑÑÐ°Ð½ÑÐ¸Ð¹ Ð½Ð° Ð¼ÐµÑÑÐ½Ð¾ÑÑÐ¸
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð±Ð°ÐºÐ°Ð»Ð°Ð²ÑÐ°
titleType: Subtitle
title: Development and software implementation of an adaptive algorithm for placing base stations on the ground
Creators: name: Ð¡ÐµÐ¼ÐµÐ½Ð¾Ð², Ð¡ÐµÑÐ³ÐµÐ¹
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2022
Subjects: Ð±Ð°Ð·Ð¾Ð²Ð°Ñ ÑÑÐ°Ð½ÑÐ¸Ñ
ÑÐ°Ð·Ð¼ÐµÑÐµÐ½Ð¸Ðµ Ð½Ð° Ð¼ÐµÑÑÐ½Ð¾ÑÑÐ¸
Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ñ ÐºÐ»Ð°ÑÑÐµÑÐ¸Ð·Ð°ÑÐ¸Ð¸
Ð³ÐµÐ½ÐµÑÐ¸ÑÐµÑÐºÐ¸Ð¹ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼
Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ k-ÑÑÐµÐ´Ð½Ð¸Ñ
Ð¸ÐµÑÐ°ÑÑ Ð¸ÑÐµÑÐºÐ¸Ð¹ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼
Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ ÐºÑÐ°ÑÑÐ°Ð¹ÑÐµÐ³Ð¾ Ð¿ÑÑÐ¸
Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ ÑÐ°ÑÐ¿ÑÐ¾ÑÑÑÐ°Ð½ÐµÐ½Ð¸Ñ Ð±Ð»Ð¸Ð·Ð¾ÑÑÐ¸
Ð²Ð½ÑÑÑÐ¸ÐºÐ»Ð°ÑÑÐµÑÐ½Ð¾Ðµ ÑÐ°ÑÑÑÐ¾ÑÐ½Ð¸Ðµ
base station
placement
adaptation
clustering algorithms
genetic algorithm
k-means algorithm
hierarchical algorithm
shortest path algorithm
affinity propagation algorithm
intracluster distance

description: ÐÐ±ÑÐµÐºÑ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ â Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ñ ÐºÐ»Ð°ÑÑÐµÑÐ¸Ð·Ð°ÑÐ¸Ð¸ Ð¸ Ð¼ÐµÑÐ¾Ð´Ñ Ð¸Ñ ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ð¸. Ð¦ÐµÐ»Ñ ÑÐ°Ð±Ð¾ÑÑ â Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ñ Ð¿ÑÐ¾ÑÐµÑÑÐ° ÑÐ°Ð·Ð¼ÐµÑÐµÐ½Ð¸Ñ Ð±Ð°Ð·Ð¾Ð²ÑÑ ÑÑÐ°Ð½ÑÐ¸Ð¹ Ð½Ð° Ð¼ÐµÑÑÐ½Ð¾ÑÑÐ¸ Ñ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°Ð½Ð¸ÐµÐ¼ Ð°Ð´Ð°Ð¿ÑÐ¸Ð²Ð½Ð¾Ð³Ð¾ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð°. Ð ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÐµ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ Ð±ÑÐ»Ð¸ Ð¿ÑÐ¾Ð°Ð½Ð°Ð»Ð¸Ð·Ð¸ÑÐ¾Ð²Ð°Ð½Ñ Ð¸ ÑÐµÐ°Ð»Ð¸Ð·Ð¾Ð²Ð°Ð½Ñ ÑÐ°Ð·Ð»Ð¸ÑÐ½ÑÐµ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ñ ÐºÐ»Ð°ÑÑÐµÑÐ¸Ð·Ð°ÑÐ¸Ð¸ Ð´Ð»Ñ Ð´Ð°Ð»ÑÐ½ÐµÐ¹ÑÐµÐ¹ Ð¾ÑÐµÐ½ÐºÐ¸ ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÐ¾Ð² ÑÐ°Ð±Ð¾ÑÑ ÑÑÐ¸Ñ Ð¼ÐµÑÐ¾Ð´Ð¾Ð². Ð ÐµÐ·ÑÐ»ÑÑÐ°ÑÐ°Ð¼Ð¸ ÑÐ°Ð±Ð¾ÑÑ ÑÐ²Ð»ÑÐµÑÑÑ ÑÑÐ°Ð²Ð½Ð¸ÑÐµÐ»ÑÐ½ÑÐ¹ Ð°Ð½Ð°Ð»Ð¸Ð· Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² ÐºÐ»Ð°ÑÑÐµÑÐ¸Ð·Ð°ÑÐ¸Ð¸ Ð¸ Ð¸Ñ Ð¿ÑÐ¸Ð¼ÐµÐ½Ð¸Ð¼Ð¾ÑÑÑ Ð´Ð»Ñ ÑÐ°Ð·Ð¼ÐµÑÐµÐ½Ð¸Ñ Ð¼Ð¾Ð±Ð¸Ð»ÑÐ½ÑÑ Ð±Ð°Ð·Ð¾Ð²ÑÑ ÑÑÐ°Ð½ÑÐ¸Ð¹. ÐÐ¾Ð»ÑÑÐµÐ½Ð½ÑÐµ ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÑ Ð¼Ð¾Ð³ÑÑ Ð±ÑÑÑ Ð¿ÑÐ¸Ð¼ÐµÐ½ÐµÐ½Ñ Ð´Ð»Ñ Ð¾ÑÐ³Ð°Ð½Ð¸Ð·Ð°ÑÐ¸Ð¸ ÑÐµÑÐµÐ¹ Ð¼Ð¾Ð±Ð¸Ð»ÑÐ½Ð¾Ð¹ ÑÐ²ÑÐ·Ð¸ Ñ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°Ð½Ð¸ÐµÐ¼ Ð¼Ð¾Ð±Ð¸Ð»ÑÐ½ÑÑ Ð±Ð°Ð·Ð¾Ð²ÑÑ ÑÑÐ°Ð½ÑÐ¸Ð¹ Ð¸Ð»Ð¸ Ð±Ð°Ð·Ð¾Ð²ÑÑ ÑÑÐ°Ð½ÑÐ¸Ð¹ Ð½Ð° Ð±Ð¾ÑÑÑ Ð±ÐµÑÐ¿Ð¸Ð»Ð¾ÑÐ½ÑÑ Ð»ÐµÑÐ°ÑÐµÐ»ÑÐ½ÑÑ Ð°Ð¿Ð¿Ð°ÑÐ°ÑÐ¾Ð², Ð½Ð°Ð¿ÑÐ¸Ð¼ÐµÑ, Ð¿ÑÐ¸ Ð¾ÑÐ³Ð°Ð½Ð¸Ð·Ð°ÑÐ¸Ð¸ Ð¼Ð°ÑÑÐ¾Ð²ÑÑ Ð¼ÐµÑÐ¾Ð¿ÑÐ¸ÑÑÐ¸Ð¹. Ð¢Ð°ÐºÐ¶Ðµ ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÑ ÑÐ°Ð±Ð¾ÑÑ Ð¼Ð¾Ð³ÑÑ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°ÑÑÑÑ Ð² Ð´ÑÑÐ³Ð¸Ñ Ð¾Ð±Ð»Ð°ÑÑÑÑ, ÑÐ²ÑÐ·Ð°Ð½Ð½ÑÑ Ñ ÐºÐ»Ð°ÑÑÐµÑÐ¸Ð·Ð°ÑÐ¸ÐµÐ¹ Ð´Ð°Ð½Ð½ÑÑ, Ð¿ÑÐ¸ Ð¿ÑÐ¾Ð²ÐµÐ´ÐµÐ½Ð¸Ð¸ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ð¹ Ð¸ Ð°Ð½Ð°Ð»Ð¸Ð·Ðµ Ð±Ð¾Ð»ÑÑÐ¸Ñ Ð¾Ð±ÑÐµÐ¼Ð¾Ð² Ð´Ð°Ð½Ð½ÑÑ.
description: 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.