Automated systems of engineering process administration
Demichev M.S., Gaipov K.E., Korolev E.M., Demicheva A.A., Narozhnyi A.I. —
Formation of the radio network topology with placement of mobile radio stations while minimizing the radiation power of radio signals
// Cybernetics and programming. – 2018. – ¹ 1.
– P. 1 - 14.
Read the article
Review: 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.
Keywords: Radio network, Coordinates, Algorithm, Mobile radio station, Stationary radio station, Topology of a connected network, Radiated signal power, Data transfer, Directional diagram, Cartesian coordinate system
N. V. Ryzhenko. Algoritm postroeniya minimal'nykh svyazyvayushchikh derev'ev s dopolnitel'nymi vershinami (derev'ev Shteynera) dlya sluchaya pryamougol'noy metriki. Trudy IMVS RAN, 2002, s. 48-61.
Demichev M.S., Gaipov K.E., Demicheva A.A., Narozhnyy A.I. Radiochastotnoe planirovanie radioseti s isklyucheniem interferentsii radiovoln // Kibernetika i programmirovanie. — 2017. - ¹ 4, s.1-23.
N.V. Ryzhenko. SAPR. Zadacha postroeniya dereva Shteynera dlya etapa global'noy trassirovki, s. 96-105 .
Kormen T. Algoritmy: postroenie i analiz. M.: MTsNMO, 2001, s. 958.
Preparata F., Sheymos M. Vychislitel'na geometriya: Vvedenie. M.: Mir, 1989, s. 478.
A. O. Ivanov, A. A. Tuzhilin, Zadacha Shteynera na ploskosti ili ploskie minimal'nye seti, Matem. sb., 1991, tom 182, nomer 12, s. 1813–1844.
A. O. Ivanov, A. A. Tuzhilin, “Geometriya minimal'nykh setey i odnomernaya problema Plato”, UMN, 47:2(284) (1992), s. 53–115.