Управление динамическими графами мобильных компьютерных сетей при случайных возмущениях 

Резюме: Рассматриваются мобильные компьютерные сети, стационарные движения которых в некоторые моменты времени вынужденно изменяются внешними управляющими воздействиями или случайными возмущениями. Внешнее воздействие может быть нацелено на переход сети к иному стационарному движению, но в течение переходного периода возникает опасность уменьшения надежности сети, качества ее функционирования, и даже угроза работоспособности. Одной из причин этого является быстрое изменение топологических (графовых) характеристик сети – потеря связности динамического графа сети, изменение множества доступных маршрутов передачи данных между узлами. В работе описываются результаты статистического моделирования характеристик динамических графов для возмущенного движения, а также представлены алгоритмы управления динамическими графами в течение переходного процесса, уменьшающие негативные последствия для сети от внешних воздействий. Методами предсказательного моделирования производится оценка качества алгоритмов управления.

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

A.I. Mikov, A.A. Mikov 

Managing dynamic graphs of mobile computer networks with random disturbances

Summary: We consider mobile computer networks whose stationary movements are forced to change at some points in time by external control actions or random disturbances. External influence can be aimed at the transition of the network to another stationary movement, but during the transition period there is a danger of decreasing the reliability of the network, the quality of its functioning, and even the threat of operability. One of the reasons for this is the rapid change in the topological (graph) characteristics of the network — the loss of connectivity of the dynamic graph of the network, the change in the set of available data transmission routes between nodes. The paper describes the results of statistical modeling of the characteristics of dynamic graphs for perturbed motion, and also presents algorithms for managing dynamic graphs during the transition process, which reduce the negative effects on the network from external influences. Using methods of predictive modeling, the quality of control algorithms is evaluated.

Keywords: mobile network, ad hoc network, SON, dynamic geometric graph, random graph, predictive modeling

doi 10.34219/2078-8320-2020-11-2-136-142