Геометрические диграфы как модели гетерогенных компьютерных сетей

Резюме: Рассматриваются новые математические модели сетей – геометрические ориентированные графы. Такие модели адекватно отображают структуру неоднородных беспроводных компьютерных, сенсорных и иных сетей. Исследуются сильно связные компоненты геометрических диграфов, их зависимость от количества узлов сети в заданной области, от распределений радиусов зон приема и передачи сигналов. Анализируются вероятностные характеристики случайных геометрических диграфов, особенности зависимостей вероятности сильной связности от количества узлов в диграфах при различных сочетаниях радиусов.

Ключевые слова: диграф, геометрическая конфигурация, беспроводная сеть, отношение сигнал шум, ad hoc сеть, случайный диграф, сильно связная компонента, вероятность связности

A.I. Mikov

Geometrical digraphs as models of heterogeneous computer networks

Summary: New mathematical models of networks are considered — geometrical oriented graphs. Such models adequately reflect the structure of heterogeneous wireless computer, sensor and other networks. The strongly connected components of geometric digraphs, their dependence on the number of network nodes in a given area, on the distributions of the radii of the zones of reception and transmission of signals are investigated. The probabilistic characteristics of random geometric digraphs, the features of the dependences of the probability of strong connectivity on the number of nodes in the digraphs for various combinations of radii are analyzed.

Keywords: digraph, geometric configuration, wireless network, signal noise ratio, ad hoc network, random digraph, graph component, connection probability

doi: 10.34219/2078-8320-2020-11-4-50-59