Details

Title: Разработка и программная реализация адаптивного алгоритма размещения базовых станций на местности: выпускная квалификационная работа бакалавра: направление 11.03.02 «Инфокоммуникационные технологии и системы связи» ; образовательная программа 11.03.02_01 «Системы мобильной связи»
Creators: Семенов Сергей Сергеевич
Scientific adviser: Гельгор Александр Леонидович; Киселев Д. В.
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт электроники и телекоммуникаций
Imprint: Санкт-Петербург, 2022
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: базовая станция; размещение на местности; алгоритмы кластеризации; генетический алгоритм; алгоритм k-средних; иерархический алгоритм; алгоритм кратчайшего пути; алгоритм распространения близости; внутрикластерное расстояние; base station; placement; adaptation; clustering algorithms; genetic algorithm; k-means algorithm; hierarchical algorithm; shortest path algorithm; affinity propagation algorithm; intracluster distance
Document type: Bachelor graduation qualification work
File type: PDF
Language: Russian
Level of education: Bachelor
Speciality code (FGOS): 11.03.02
Speciality group (FGOS): 110000 - Электроника, радиотехника и системы связи
DOI: 10.18720/SPBPU/3/2022/vr/vr22-2649
Rights: Доступ по паролю из сети Интернет (чтение, печать)
Additionally: New arrival
Record key: ru\spstu\vkr\18614

Allowed Actions:

Action 'Read' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

Объект исследования – алгоритмы кластеризации и методы их реализации. Цель работы – оптимизация процесса размещения базовых станций на местности с использованием адаптивного алгоритма. В результате исследования были проанализированы и реализованы различные алгоритмы кластеризации для дальнейшей оценки результатов работы этих методов. Результатами работы является сравнительный анализ алгоритмов кластеризации и их применимость для размещения мобильных базовых станций. Полученные результаты могут быть применены для организации сетей мобильной связи с использованием мобильных базовых станций или базовых станций на борту беспилотных летательных аппаратов, например, при организации массовых мероприятий. Также результаты работы могут использоваться в других областях, связанных с кластеризацией данных, при проведении исследований и анализе больших объемов данных.

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.

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print
External organizations N2 All Read
External organizations N1 All
Internet Authorized users SPbPU Read Print
Internet Authorized users (not from SPbPU, N2) Read
Internet Authorized users (not from SPbPU, N1)
-> Internet Anonymous

Table of Contents

  • РЕФЕРАТ
  • ABSTRACT
  • СОДЕРЖАНИЕ
  • ОПРЕДЕЛЕНИЯ, ОБОЗНАЧЕНИЯ И СОКРАЩЕНИЯ
  • ВВЕДЕНИЕ
  • 1 ПОСТАНОВКА ЗАДАЧ ИССЛЕДОВАНИЯ. АНАЛИЗ СУЩЕСТВУЮЩИХ ПОДХОДОВ К РАЗМЕЩЕНИЮ БАЗОВЫХ СТАНЦИЙ НА МЕСТНОСТИ
    • 1.1 Постановка задач исследования
    • 1.2 Анализ существующих подходов к размещению базовых станций на местности
    • 1.3 Анализ предметной области
    • 1.4 Анализ различных алгоритмов кластеризации
  • 2 РЕАЛИЗАЦИЯ АЛГОРИТМОВ КЛАСТЕРИЗАЦИИ
    • 2.1 Алгоритм k-средних
    • 2.2 Алгоритм кратчайшего пути
    • 2.3 Иерархический алгоритм
    • 2.4 Генетический алгоритм
    • 2.5 Алгоритм AP
    • 2.6 Входные параметры алгоритмов. Результаты работы
  • 3 АНАЛИЗ РЕЗУЛЬТАТОВ РАБОТЫ АЛГОРИТМОВ ПРИ ИСПОЛЬЗОВАНИИ РАЗЛИЧНЫХ РАСПРЕДЕЛЕНИЙ ВХОДНЫХ ДАННЫХ
  • ЗАКЛЮЧЕНИЕ
  • СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
  • ПРИЛОЖЕНИЕ А
  • ПРИЛОЖЕНИЕ Б
  • ПРИЛОЖЕНИЕ В
  • ПРИЛОЖЕНИЕ Г
  • ПРИЛОЖЕНИЕ Д

Usage statistics

stat Access count: 0
Last 30 days: 0
Detailed usage statistics