A graph theory-based method for representing a service model of a tactical communication network

Abstract

This invention relates to a graph theory-based method for representing tactical communication network service models, belonging to the field of communication network technology. The method includes: task network construction, task-oriented service network topology modeling, task network node modeling, service modeling of communication links between task network nodes, task network service traffic modeling, and task network topology merging and comprehensive representation. Starting from tactical communication requirements and based on actual task types and scenarios, this invention comprehensively considers factors such as network topology, service characteristics, and service traffic to construct a multi-dimensional tactical communication network service model. This model can reflect the time-varying, diverse, and complex nature of tactical communication networks, facilitating a comprehensive and objective evaluation of tactical communication network performance.

Description

Technical Field

[0001] This invention belongs to the field of communication network technology, specifically relating to a graph theory-based method for representing tactical communication network service models. Background Technology

[0002] In recent years, civilian mobile communications have achieved fruitful results in the field of service modeling. For example, for voice services, Hidden Markov Models (HMM) processes are used to establish traffic models. Regarding the widely used WeChat service, researchers have proposed a Joint ON / OFF Process based on data collected from the existing network to describe user behavior patterns, establishing a feature model of the service and using it to evaluate the impact of the service on network performance in various scenarios.

[0003] Compared to civilian mobile communications, tactical communication networks often face dynamic factors such as task adjustments, electromagnetic interference, and node failures during operation. Therefore, their services are characterized by randomness, wide scope, and significant differentiation. Traditional tactical communication service models focus more on micro-level static features such as individual service characteristics and traffic. With the increase in the types of tactical communication services and the expansion of service functions, higher demands are placed on the task adaptability, environmental adaptability, and link adaptability of tactical communication networks. The need for refined representation of service characteristics and user behavior is also more urgent. Therefore, tactical communication network service modeling, based on existing service characteristic modeling, needs to further address issues such as large-scale spatiotemporal characteristics oriented towards tasks, service topology changes, and on-demand service configuration. Summary of the Invention

[0004] (a) Technical problems to be solved

[0005] The technical problem to be solved by this invention is how to provide a graph theory-based method for representing tactical communication network service models, so as to address the need for tactical communication network service modeling to further focus on task-oriented large-scale spatiotemporal characteristics, service topology changes, and on-demand service configuration, in addition to the existing service feature modeling.

[0006] (II) Technical Solution

[0007] To address the aforementioned technical problems, this invention proposes a graph theory-based method for representing tactical communication network service models, which includes the following steps:

[0008] S1, Task Network Construction

[0009] Based on the task scenario to be analyzed, the time range, spatial range and task node range of one or more tasks are defined. Based on the information interaction relationship between nodes, a task network with specific business characteristics is determined, and the business configuration of the task network is determined.

[0010] S2. Service network topology modeling for task-oriented networks

[0011] No. i The business model of the task network adopts a directed graph from graph theory. Characterization, in which, It is a set of nodes, representing task nodes; E It is a set of connections, representing business processes and their flow; t If it is time; then the service topology of the entire tactical communication network is represented as follows: N is the number of task networks;

[0012] S3, Task Network Node Modeling

[0013] The state space of node i is Let be a finite set, and let the state of node i at time t be represented as . , =[ ] is the set of attribute values ​​of node i at time t, where It is the value of the nth attribute of node i, and the n attribute values ​​together determine the state of node i at time t;

[0014] S4, Service Modeling of Communication Links Between Task Network Nodes

[0015] Using a connection matrix The elements in represent the nodes. arrive Do you have a business relationship? 1 represents a node arrive There is a business relationship. A value of 0 represents a node. arrive There is no business relationship; the inter-node communication link contains multiple business types. When there is a business relationship between node i and node j, its business relationship is used... express, It has M business type attribute values. The set of business type attributes at time t =[ ], ,in It is a link The value of the m-th business type attribute, m The business type attribute values ​​together constitute the business link. existt Real-time business status;

[0016] S5, Task Network Service Traffic Modeling

[0017] Directed graph Middle node For directed edges The starting point for End point, node With nodes Between the edges The weight of the node To the node Business traffic;

[0018] S6, Task Network Topology Merging and Comprehensive Representation

[0019] After completing the service representation of all task networks, the topologies of all task networks within the lifecycle of the tactical communication network are merged and represented to obtain the tactical communication network service model diagram.

[0020] (III) Beneficial Effects

[0021] This invention proposes a graph theory-based method for representing tactical communication network service models. Compared with existing methods, this invention has the following advantages:

[0022] 1. Starting from tactical communication requirements and based on actual task types and scenarios, this invention comprehensively considers factors such as network topology, service characteristics, and service traffic to construct a multi-dimensional tactical communication network service model that can reflect the time-varying, diverse, and complex nature of tactical communication networks.

[0023] 2. This invention proposes a large-scale, highly dynamic tactical service model framework oriented towards tasks, which can perform refined characterization of the spatiotemporal characteristics, topological characteristics, QoS characteristics, and traffic characteristics of tactical services from multiple dimensions such as task perspective, node perspective, and service perspective, which is conducive to a comprehensive and objective evaluation of the performance of tactical communication networks.

[0024] 3. This invention introduces the concept of a task network, which supports dynamic configuration of service types and QoS characteristics. In terms of service representation, it highlights the spatiotemporal patterns of services oriented towards tactical tasks, which is conducive to the targeted design of tactical communication network service systems in response to changes in tasks, environment, and network. Attached Figure Description

[0025] Figure 1 This is a flowchart representing the tactical communication network service model of the present invention;

[0026] Figure 2Diagram showing the network node and service configuration relationships for tactical communication tasks;

[0027] Figure 3 A time-series diagram of the tactical communication mission network;

[0028] Figure 4 A comprehensive representation diagram for visualizing tactical business models based on directed graphs. Detailed Implementation

[0029] To make the objectives, contents, and advantages of the present invention clearer, the specific embodiments of the present invention will be described in further detail below with reference to the accompanying drawings and examples.

[0030] The purpose of this invention is to propose a tactical communication network service model representation method that can model service traffic from the perspective of tactical communication requirements. Based on task network construction, service topology model, service characteristic model, and service traffic model, it determines the topology, spatiotemporal characteristics, service types, and service characteristics of the tactical communication network. It also uses directed graphs to comprehensively represent the service characteristics of the tactical communication network from multiple dimensions, providing basic model support for the design of tactical communication network service systems, optimization of technical systems, and evaluation of network performance.

[0031] a) Analysis of the characteristics of tactical communication network services

[0032] Based on the application background of tactical communications, the characteristics of tactical communication network services can be summarized into the following three aspects:

[0033] (1) Complexity of business topology

[0034] The diverse functions of task nodes, the complex and intertwined task relationships, and the rapidly changing task states determine the complexity of the service topology of tactical communication networks. Task nodes with varying functions often participate in multiple tasks with significantly different task types, and there are complex relationships of mutual influence and constraint between tasks. Changes in the battlefield situation, the progress of tasks, and alterations in task conditions affect the task state in real time, thus presenting a complex and time-varying service topology. For example, during a task, the command and coordination relationships between task nodes change as the task progresses, and the corresponding service topology changes accordingly.

[0035] (2) Time-varying nature of business status

[0036] The rapidly changing battlefield situation, the complex electromagnetic environment of confrontation, and the real-time changes in task relationships affect the real-time changes in service status. Changes in the battlefield situation may trigger drastic changes in the traffic of specific types of services; the complex electromagnetic environment of confrontation leads to network capacity constraints, which in turn leads to the pruning of service types and the control of service traffic; real-time changes in task relationships lead to real-time changes in service types, traffic, and service priorities. For example, the emergence of a large number of mine targets leads to a sharp increase in situational information traffic, while limited resources and network throughput at this time lead to traffic control or termination of some secondary services; at the same time, task relationships caused by changes in the situation may lead to the emergence of new types of services and changes in topology.

[0037] (3) Diversity of business types

[0038] Tactical communication networks often carry a variety of mission types, with different missions corresponding to a wide range of service types, and the service types carried by mission nodes also exhibit diversity. For example, a single mission node may participate in support and cover missions while simultaneously undertaking tasks such as battlefield environment awareness and command and control, involving the transmission and reception of multiple types of services, and the communication links connected to it may also transmit multiple types of service data in a short period of time.

[0039] Based on the above analysis, a graph theory-based method for representing tactical communication network services is proposed, which provides a refined representation of tactical services from the perspectives of task, topology, nodes, and traffic.

[0040] b) Tactical communication network service model representation method

[0041] This invention provides a graph theory-based method for representing tactical communication network service models, the process of which is as follows: Figure 1 As shown.

[0042] S1, Task Network Construction

[0043] Based on the task scenario to be analyzed, the time range, spatial range, and task node range of one or more tasks are defined. Based on the information interaction relationships between nodes, a task network with specific business characteristics is determined, and the business configuration of the task network is determined, such as... Figure 2 As shown. In actual operation, different task networks can operate in combination. Task nodes typically participate in one task network, but under specific task conditions, they can also participate in two or more task networks. The task network starts running when the task begins and stops running when the task is completed or canceled. Therefore, it is necessary to initially determine the running time of the task network based on the task plan. The timing relationship of the tactical communication task network is as follows. Figure 3 As shown.

[0044] S2. Service network topology modeling for task-oriented networks

[0045] For a given task network, a service network topology model is performed. By combining the service topologies of different task networks, the service network topology of the entire tactical communication network can be obtained. i The business model of a task network can be represented by a directed graph from graph theory. Characterization, in which, It is a set of nodes, representing task nodes; E It is a set of connections, representing business processes and their flow; t It is time. Therefore, the service topology of the entire tactical communication network can be represented as: N is the number of task networks. For example, according to Figure 2 and Figure 3 It can be determined that at time t7, there are three task networks in the entire network: task network 1, task network 2, and task network 3.

[0046] S3, Task Network Node Modeling

[0047] Node i has P attributes. Throughout the entire lifetime [0, T] of node i, the state of node i may be different at any given time, meaning that the attribute values ​​change over time. The state space of node i is... Let be a finite set, and let the state of node i at time t be represented as . , =[ ] is the set of attribute values ​​of node i at time t, where Let be the value of the nth attribute of node i. The n attribute values ​​together determine the state of node i at time t. If the nth attribute has , If the term has possible values, then the state of node i at time t exists. One possibility.

[0048] The attributes of a node include business type attributes, physical attributes, and status attributes. Taking a certain node i as an example, the value range of the business type attribute mainly includes {situational awareness, command and control, reconnaissance and surveillance, weapon control}; the value range of the physical attribute mainly includes {land fixed, land mobile, air fixed, air mobile, sea fixed, sea mobile}; and the status attribute mainly includes {active, silent, offline, faulty}.

[0049] S4, Service Modeling of Communication Links Between Task Network Nodes

[0050] Using a connection matrix The elements in represent the nodes. arrive Do you have a business relationship? 1 represents a node arrive There is a business relationship. A value of 0 represents a node. arrive There is no business relationship.

[0051] Inter-node communication links often involve multiple service types. When a service relationship exists between node i and node j, this service relationship is represented by... express, It has M business type attribute values. The set of business type attributes at time t =[ ], ,in It is a link The value of the m-th business type attribute, m The business type attribute values ​​together constitute the business link. exist t The business status at any given time typically includes at least the optimal set, minimum set, and default set, and more business set configuration states can be set according to the complexity of the task.

[0052] For the business type attribute value The business is identified by {business identifier} Priority Information data volume The QoS parameters for services such as , , ..., are described, along with the configuration level of the QoS requirements. If the system can support automatic adjustment of the QoS level during operation, only the specific conditions for automatic adjustment need to be specified. QoS parameters for specific service types include, but are not limited to, the following parameters:

[0053] Table 1 Typical Service QoS Parameters

[0054] Serial Number elements describe Value type 1 Business type identifier Referring to the data chain message standard, the business identifier is related to the business type, task requirements, etc. Enumeration value 2 Business data volume There is a correspondence between the service identifier and the data volume range. The specific data volume is related to the network topology, network layer, task requirements, etc. Integer 3 rate It is the amount of data that can be transmitted from the sender to the receiver per unit time, and the unit is bps (bit / s). Its quantitative indicator is represented by rate. numerical values 4 Delay The time delay from the source point to the destination point in a communication network generally includes transmission delay, queuing delay, and reception delay. numerical values 5 Shaking The deviation between the actual data transmission / reception time and the theoretical transmission / reception time. numerical values 6 cycle The data repetitive transmission interval for a specific service identifier, including a standard value, a lower limit, and an upper limit, is quantified using the standard value (lower limit ~ upper limit, step). numerical values 7 Packet error rate Measuring the accuracy of data transmission within a specified timeframe can characterize the quality of data services. numerical values 8 Priority The urgency of messages sent by the sender is determined by a priority level of N_priority, which is a positive integer ranging from 1 to N_priority. The smaller the value, the higher the priority of the data in the sending, transmission, receiving, and processing stages. Integer 9 Response Requirements The message requires the receiving end to send back information, with values ​​of {0,1}, where 0 represents a machine response and 1 represents a human response. Enumeration value 10 Reliable retransmission requirements This represents the reliability transmission requirements of the receiving end to the message sending end, and its value is {0,1}, where 0 indicates retransmission of lost packets and 1 indicates no retransmission of lost packets. Enumeration value

[0055] S5, Task Network Service Traffic Modeling

[0056] Directed graph Middle node For directed edges The starting point for End point, node With nodes Between the edges The weight of the node To the node The business traffic. Assume node With nodes There are K For this type of business, then from the node arrive The business traffic is:

[0057]

[0058] node The traffic carried includes two types: generation and reception (including forwarding). Therefore, the traffic of node i in a task network with J+1 nodes is:

[0059]

[0060] in This indicates the data size of the k-th type of service, usually in bytes or bits. This represents the number of the k-th type of service between node i and node j. In traffic modeling, the arrival characteristics of services can also be described according to actual needs, such as using a Poisson distribution to characterize the arrival characteristics of a specific service.

[0061] S6, Task Network Topology Merging and Comprehensive Representation

[0062] After completing the service characterization of all task networks, the topologies of all task networks throughout the lifecycle of the tactical communication network can be merged and characterized. According to Figure 2 For example, draw a directed graph of tactical communication network services at time t7. Figure 4 As shown in the diagram, this directed graph represents a tactical communication network with three task networks: green, gray, and orange, representing task network 1, task network 2, and task network 3, respectively. Nodes 1 to 9 participate in task network 1; nodes 1 and 10 to 23 participate in task network 2; and nodes 20 to 24 participate in task network 3. Node 1 participates in both task network 1 and task network 2, while nodes 20, 21, 22, and 23 participate in both task network 2 and task network 3.

[0063] Figure 4 The tactical communication network service model diagram shown represents the node roles, network relationships, service flow, and service volume of the service. The task network type is distinguished by the color of the connecting lines. The same node can be connected to multiple networks. The direction and thickness of the connecting lines of a node in different networks reflect the service traffic characteristics of the node when it plays different network roles.

[0064] c) Application of tactical communication network service models

[0065] The tactical communication network service model characterization method proposed in this invention can effectively describe the complexity, dynamism, and diversity of tactical communication services, and can be used for the design, operation, maintenance, and evaluation of tactical communication networks.

[0066] (1) Applied to the design of tactical communication networks, it can effectively support the design of system business system and information processing system, and help improve the adaptability of system business system to complex, restricted and dynamic communication environment.

[0067] (2) Applied to the operation and maintenance of tactical communication networks, it can effectively support the operation and maintenance management and auxiliary decision analysis under conditions such as network failure, congestion, and degradation, and provide effective basic model support.

[0068] (3) It is applied to the performance evaluation of tactical communication networks and can provide simulation model support for the simulation evaluation of different networking technology systems.

[0069] This invention proposes a graph theory-based method for representing tactical communication network service models. Compared with existing methods, this invention has the following advantages:

[0070] 1. Starting from tactical communication requirements and based on actual task types and scenarios, this invention comprehensively considers factors such as network topology, service characteristics, and service traffic to construct a multi-dimensional tactical communication network service model that can reflect the time-varying, diverse, and complex nature of tactical communication networks.

[0071] 2. This invention proposes a large-scale, highly dynamic tactical service model framework oriented towards tasks, which can perform refined characterization of the spatiotemporal characteristics, topological characteristics, QoS characteristics, and traffic characteristics of tactical services from multiple dimensions such as task perspective, node perspective, and service perspective, which is conducive to a comprehensive and objective evaluation of the performance of tactical communication networks.

[0072] 3. This invention introduces the concept of a task network, which supports dynamic configuration of service types and QoS characteristics. In terms of service representation, it highlights the spatiotemporal patterns of services oriented towards tactical tasks, which is conducive to the targeted design of tactical communication network service systems in response to changes in tasks, environment, and network.

[0073] The above description is only a preferred embodiment of the present invention. It should be noted that for those skilled in the art, several improvements and modifications can be made without departing from the technical principles of the present invention, and these improvements and modifications should also be considered within the scope of protection of the present invention.

Claims

1. A graph theory-based method for representing tactical communication network service models, characterized in that, The method includes the following steps: S1, Task Network Construction Based on the task scenario to be analyzed, the time range, spatial range and task node range of one or more tasks are defined. Based on the information interaction relationship between nodes, a task network with specific business characteristics is determined, and the business configuration of the task network is determined. S2. Service network topology modeling for task-oriented networks No. i The business model of the task network adopts a directed graph from graph theory. Characterization, in which, It is a set of nodes, representing task nodes; E It is a set of connections, representing business processes and their flow; t If it is time; then the service topology of the entire tactical communication network is represented as follows: N is the number of task networks; S3, Task Network Node Modeling The state space of node i is Let be a finite set, and let the state of node i at time t be represented as . , =[ ] is the set of attribute values ​​of node i at time t, where It is the value of the nth attribute of node i, and the n attribute values ​​together determine the state of node i at time t; S4, Service Modeling of Communication Links Between Task Network Nodes Using a connection matrix The elements in the text represent nodes. arrive Do you have a business relationship? 1 represents a node arrive There is a business relationship. A value of 0 represents a node. arrive There is no business relationship; the inter-node communication link contains multiple business types. When there is a business relationship between node i and node j, its business relationship is used... express, It has M business type attribute values. The set of business type attributes at time t =[ ], ,in It is a link The value of the m-th business type attribute, m The business type attribute values ​​together constitute the business link. exist t Real-time business status; S5, Task Network Service Traffic Modeling Directed graph Middle node For directed edges The starting point for End point, node With nodes Between the edges The weight of the node To the node Business traffic; S6, Task Network Topology Merging and Comprehensive Representation After completing the service representation of all task networks, the topologies of all task networks within the lifecycle of the tactical communication network are merged and represented to obtain the tactical communication network service model diagram.

2. The graph theory-based tactical communication network service model representation method as described in claim 1, characterized in that, In S1, a task node participates in a task network, or, under specific task conditions, participates in two or more task networks; the task network starts running when a task begins and stops running when a task is completed or canceled.

3. The graph theory-based tactical communication network service model representation method as described in claim 1, characterized in that, In step S2, task network topology modeling is performed for the determined task network, and the service network topology of the entire tactical communication network is obtained by integrating the service topologies of different task networks.

4. The graph theory-based tactical communication network service model representation method as described in claim 1, characterized in that, In S3, node i has P attributes. Throughout the entire lifetime of node i [0,T], the state of the node may be different at any time, that is, the attribute value changes over time.

5. The graph theory-based tactical communication network service model representation method as described in claim 4, characterized in that, The attributes of a node include service type attributes, physical attributes, and status attributes. The value range of the service type attribute includes {situational awareness, command and control, reconnaissance and surveillance, weapon control}; the value range of the physical attribute includes {land fixed, land mobile, air fixed, air mobile, sea fixed, sea mobile}; and the status attribute includes {active, silent, offline, faulty}.

6. The graph theory-based tactical communication network service model representation method as described in claim 1, characterized in that, In S4, the business status includes: optimal set, minimum set, default set, or business set configuration status set according to task complexity.

7. The graph theory-based tactical communication network service model representation method as described in claim 1, characterized in that, In S4, the business type attribute value is The service is described using its QoS parameters, and the configuration level of the QoS requirement is given. If the system can support automatic adjustment of the QoS level during operation, then only the specific conditions for automatic adjustment need to be specified.

8. The graph theory-based tactical communication network service model representation method as described in claim 1, characterized in that, In S5, it is assumed that the node With nodes There are K For this type of business, then from the node arrive The business traffic is: node The traffic carried includes both generation and reception. Therefore, the traffic of node i in a task network with J+1 nodes is: in Indicates the data size of the k-th service, in bytes or bits; This represents the number of the k-th type of service between node i and node j.

9. The graph theory-based tactical communication network service model representation method as described in claim 8, characterized in that, When modeling traffic, the arrival characteristics of the service are described according to actual needs, and the Poisson distribution is used to represent the arrival characteristics of a specific service.

10. The graph theory-based tactical communication network service model representation method as described in claim 1, characterized in that, The S6 tactical communication network service model diagram represents the node role, network relationship, service flow direction and service volume of the service. The task network type is distinguished by the line color. The same node is connected to multiple networks. The direction and thickness of the lines connecting the node in different networks reflect the service traffic characteristics of the node when it plays different network roles.

Images