Динамическая модель системы связи группы агентов

Автор(ы): Кузнецов А.В.

Выпуск: 75

Рубрика: Системный анализ

Год: 2018

Библиография: Кузнецов А.В. Динамическая модель системы связи группы агентов // Управление большими системами. Выпуск 75. М.: ИПУ РАН, 2018. С.6-29. URL: https://doi.org/10.25728/ubs.2018.75.1

Дата опубликования: 30.09.2018

Ключевые слова: модель движения, модель системы связи, клеточный автомат, теория расписаний

Аннотация: Построена модель задержек сообщений в сети мобильной связи агентов, в~которой связность и виды каналов между агентами изменяются во времени. Агенты перемещаются по местности, на которой расположены препятствия разной проходимости, в различной степени затрудняющие связь между агентами. Движение агентов по местности моделируется с помощью клеточного автомата. Агенты являются вершинами графа связи. Каждый агент владеет набором средств связи. Ребрами графа связи являются каналы связи, организованные с помощью средств связи агентов, располагающихся в вершинах графа. Каналы разных видов имеют различную предельную дальность и допустимую высоту препятствий между агентами. Если между агентами находится препятствие, исключающее связь по существующему каналу связи, канал связи изменяется на более подходящий с учетом возможностей агентов. Каждому агенту соответствует расписание рассылки сообщений, а каждому каналу связи -- максимальная пропускная способность. При рассылке сообщений одновременно несколькими агентами с использованием одного канала связи учитывается уменьшение пропускной способности этого канала. Рассматривается ретрансляция сообщения цепочкой агентов. Моделируется изменение трафика в каналах связи системы при движении агентов и возможных обрывах каналов. Рассмотрены возможные способы применения модели.

Author(s): Kuznetsov A.

Article title: Dynamic model of the communication system of a group of agents

Issue: 75

Year: 2018

Keywords: model of movement, model of communication system, cellular automaton, scheduling theory

Abstract: We construct a model of message delays in the mobile communication network of agents. In the model, the connectivity and types of channels between agents change over time. Agents move around the terrain, on which there are obstacles of various impassability that impede communication between agents in various degree. We use a cellular automaton model for the movement of agents along the terrain. Agents are the vertices of the communication graph. Each agent owns a set of communication devices. The edges of the communication graph are the communication channels organized by communication devices of agents located at the vertices of the graph. Channels of different types have a different limiting range and permissible height of obstacles between agents. If there is an obstacle between agents that excludes communication on the existing communication channel, the communication channel is changed to the more suitable one, taking into account the capabilities of the agents. Each agent has a message schedule, and each communication channel has the maximum bandwidth. When sending messages by several agents simultaneously using one communication channel, the reduction in the capacity of this channel is taken into account. We also consider the relaying of a message by a chain of agents. We simulate a traffic dynamic in telecommunication channels of the system with agents motion and possible channel breaks and changes. Further, we discuss different ways of the model's application.