title: Using machine learning methods to improve characteristics of self-organizing networks
metadata.name: dc.contributor.advisor
metadata.value: Кирпичникова Анна Сергеевна
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Kirpicnikova Anna Sergeevna
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Лазарева Алина Вячеславовна
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Lazareva Alina Vaceslavovna
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Громова Екатерина Викторовна
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Gromova Ekaterina Viktorovna
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2021-08-07T09:11:35Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2021-08-07T09:11:35Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2021
metadata.name: dc.identifier.other
metadata.value: 062300
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/32416
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В данной работе рассматривается проблема оптимизации передачи информации в самоорганизующихся сетях МАНЕT (Mobile Ad Hoc Network) с использованием теоретико-игрового подхода и одного из методов машинного обучения. В исходной постановке задачи сетевыми агентами являются группы спасательных служб, расположенные в местах с недоступной сотовой связью.
  
  В основе задачи лежит сетевая структура, рассматриваемая в виде графа, в вершинах которого находятся агенты, принадлежащие различным игрокам. Оптимизация сети производится с помощью дополнительных агентов, добавляемых в граф. На практике эту функцию выполняют дроны. В данной работе в качестве критерия отбора используется метрика Betweenness Centrality.
  В ходе работы был написан алгоритм на языке C++, находящий наилучший вариант положения дронов по выбранному критерию. Проанализированы отдельные характеристики сети, включая данные, полученные с помощью моделирования в симуляторе NS-3. В результате был выявлен алгоритм, где качество работы построенной сети оказалось выше.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: This paper deals with the problem of optimizing the transmission of information in self-organizing MANET networks (Mobile Ad Hoc Network) using a game-theoretic approach and one of the methods of machine learning. In the initial formulation of the problem, the network agents are groups of rescue services located in places with inaccessible cellular communication.
  
  The problem is based on a network structure, which is considered as a graph with agents belonging to different players at the vertices of the graph. Network optimization is performed using additional agents added to the graph. In practice, this function is performed by drones.
  
  Two algorithms are considered for solving this problem. The first is based on a cooperative approach, where players strive to achieve maximum overall improvement. Then one of the measures of centrality - betweenness centrality-is applied to select a single solution among the set of optimal ones. And in the second algorithm — "greedy" - players want to improve each of their subnets.
  
  In the course of the work, an algorithm was written in C++, which finds the best option for the position of the drones according to the selected criterion. The individual characteristics of the network, including the data obtained by modeling in NS-3, are analyzed. As a result, an algorithm is identified where the quality of the network is higher.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: сетевая игра
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: меры центральности
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: NS-3
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: network game
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: centrality measures
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: NS-3
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Using machine learning methods to improve characteristics of self-organizing networks
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Использование методов machine learning для улучшения характеристик самоорганизующихся сетей
metadata.lang: ru_RU
resources.filename: VKR_Lazareva_A._V..pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/32416/1/VKR_Lazareva_A._V..pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 4,3 MB
resources.filename: reviewSV_Otzyv_Lazareva_A.V_.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/32416/2/reviewSV_Otzyv_Lazareva_A.V_.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 115,91 kB