Мультиагентное управление масштабируемыми оппортунистическими сетями

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

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

A.I. Mikov, A.A. Mikov

Multi-agent management of scalable opportunistic networks

Summary: Opportunistic networks belong to the class of mobile networks with an acceptable delay in the transmission of messages. They reduce the requirements for network topology, allowing nodes to exchange data in the absence of connectivity by building discrete (in time) message transmission routes. A dynamic hypergraph model of an opportunistic network is studied, its probabilistic characteristics are calculated — areas and densities of components, structural and numerical characteristics of routes. The use of agents for the dynamic construction of the most profitable routes for the distribution of messages in the network is proposed. A network management algorithm based on a multi-agent approach is presented that uses deontic logic to describe the behavior of agents. The presentation of the results is accompanied by graphs.

Keywords: opportunistic network, random hypergraph, hypergraph component, component area, discrete route, deontic logic.

DOI:10.34219/2078-8320-2022–13-1-30-41