Demichev M.S., Gaipov K.E., Demicheva A.A., Faizulin R.F., Malyshev D.O. —
Frequency scheduling algorithm with the allocation of the main and additional frequency bands.
// Программные системы и вычислительные методы. – 2021. – № 2.
– 和。 36 - 62.
DOI: 10.7256/2454-0714.2021.2.35214
URL: https://e-notabene.ru/itmag/article_35214.html
阅读文章
注释,注释: The subject of this research is the frequency planning algorithm for networks with an arbitrary topology of links over radio channels. The algorithm determines the total number of non-overlapping frequency ranges for the entire network and provides the distribution of each frequency range between communication nodes. The algorithm consists of two stages: at the first stage, there is a search and simultaneous distribution of frequency channels, the so-called main frequency range, as a result, only one frequency range is allocated to each node; at the second stage, additional frequency channels are searched for, which can be used by a separate subset of nodes, thus , some nodes can use more than one frequency range, but several at once. The novelty of this research lies in the developed frequency planning algorithm for wireless communication systems with an arbitrary topology of communications over radio channels. The result of the operation of the algorithm for a wireless communication system is the allocation of radio frequencies for communication nodes from the common frequency band allocated for the wireless communication system, in terms of reuse, eliminating the effect of interference. The result for communication nodes is the allocation of a baseband and an additional frequency band, taking into account the topology of the radio network, which can be used by a separate subset that makes wireless communication systems resistant to narrowband random interference.
Демичев М.С., Гаипов К.Э., Королев Е.М., Демичева А.А., Нарожный А.И. —
Формирование необходимого числа остовных деревьев
// Кибернетика и программирование. – 2018. – № 3.
– 和。 10 - 24.
DOI: 10.25136/2644-5522.2018.3.26308
URL: https://e-notabene.ru/kp/article_26308.html
阅读文章
注释,注释: Предметом исследования является получение остовных деревьев для распространения трафика по широковещательным каналам из известной топологии сети и известных маршрутов. Для решения поставленной задачи строится математическая модель, в которой топология сети рассматривается как неориентированный граф, однако описанное решение также подходит и для ориентированного графа, где отдельное направление, является отдельным ребром. Предложенное решение не предполагает гибкой возможности масштабирования сети, в связи с этим при изменении исходных входных параметров необходимо повторное выполнение последовательности алгоритмов, описанных в статье. Разработка алгоритма осуществлялась экспериментально-теоретическим методом, использующим математическую модель графа, построенного из известной топологии сети, и составление на его основе остовных деревьев. Результат представленной работы сводится к определению необходимого количества остовных деревьев для оптимального решения задачи маршрутизации сети. Новизна данного исследования заключается в возможности применения разработанного решения в сетях канального уровня согласно эталонной модели OSI, исключительно для широковещательного трафика заданной топологии сети.
Abstract: The subject of the study is to obtain spanning trees for propagating traffic over broadcast channels using the known network topology and known routes. To solve this problem, a mathematical model is constructed in which the network topology is regarded as an undirected graph, but the described solution is also suitable for an oriented graph, where a separate direction is represented by a separate edge. The proposed solution does not require flexible scalability of the network, therefore, when changing the initial input parameters, it is necessary to repeatedly execute the sequence of algorithms described in the article. The development of the algorithm was carried out by an experimental-theoretical method using the mathematical model of a graph constructed from the known topology of the network and the compilation of spanning trees on its basis. The result of the presented work is in determining the necessary number of spanning trees for the optimal solution of the network routing problem. The novelty of this research is the possibility of applying the developed solution in the link-layer networks according to the OSI reference model, exclusively for broadcasting traffic of a given network topology.
Демичев М.С., Гаипов К.Э., Королев Е.М., Демичева А.А., Нарожный А.И. —
Формирование топологии радиосети с размещением подвижных радиостанций при минимизации мощности излучения радиосигналов
// Кибернетика и программирование. – 2018. – № 1.
– 和。 1 - 14.
DOI: 10.25136/2644-5522.2018.1.24983
URL: https://e-notabene.ru/kp/article_24983.html
阅读文章
注释,注释: Предметом исследования является формирование топологии радиосети с размещением подвижными радиостанций, при которой суммарная мощность излучения сигналов для радиостанций будет минимизирована. В работе определяются мощности излучения сигналов для всех радиостанций и координаты для подвижных радиостанций, также предполагается, что передающие антенны всех радиостанций имеют круговую диаграмму направленности. Для решения поставленной задачи строится математическая модель, имеющая ряд допущений, которые предполагают идеальные условия распространения радиоволн, а также расположение радиостанций в декартовой системе координат. Разработка алгоритма осуществлялась экспериментально-теоретическим методом, на основе известных фактов радиопередачи и математического решения задачи Штейнера для четырех и пяти вершин. Новизна исследования заключается в разработанном алгоритме определения координат подвижных радиостанций, а также мощности излучения сигналов для стационарных и подвижных радиостанций с круговой диаграммой направленности. Результат работы алгоритма сводится к определению топологии сети и дальности действия каждой радиостанции, при котором затрачивается наименьшая мощность излучения передающих антенн радиостанций.
Abstract: The subject of the study is the formation of a radio network topology with placement of mobile radio stations, in which the total radiated signal power for radio stations will be minimized. The radiation power of signals for all radio stations and the coordinates for mobile radios are determined in the article, it is also assumed that the transmitting antennas of all radio stations have a circular pattern. To solve this problem, a mathematical model is constructed that has a number of assumptions that imply ideal conditions for the propagation of radio waves, as well as the location of radio stations in a Cartesian coordinate system. The development of the algorithm was carried out by an experimental-theoretical method, based on known facts of radio transmission and a mathematical solution of the Steiner problem for four and five vertices. The novelty of the study is the developed algorithm for determining the coordinates of mobile radio stations, as well as the radiation power of signals for stationary and mobile radios with a circular pattern of directionality. The result of the algorithm works is to determine the topology of the network and the range of operation of each radio station, which consumes the lowest radiation power of the transmitting antennas of radio stations.