Modeling of Interaction in Command-information Systems with Dynamic Replicas

Abstract

In this paper we introduce an approach to describing the interaction of subscribers – carriers of sensors in information and reconnaissance systems. The approach is based on the use of a special class of graphs – dynamic graphs, defined as a sequence of "classical" static graphs, the transition between which is carried out by various graph operations (deleting / adding an edge, deleting / adding a vertex, replacing the vertex with a seed, priority joining vertices and edges, and etc.). The paper also formulated the task of forming an optimal topology in the network of subscribers – information and reconnaissance systems, taking into account the dynamics of communications between subscribers. Specific cases of the problem and their solutions are described, in which heredity is observed, i. e. the preservation of the solution with specified deviations in conditions of changing communications between subscribers of the network.