CN-117319170-B - Disaster area communication network multilayer information propagation model

CN117319170BCN 117319170 BCN117319170 BCN 117319170BCN-117319170-B

Abstract

The invention provides a disaster area communication network multilayer information propagation model, which comprises the following steps of designing a disaster area communication network multilayer information propagation model to obtain an equilibrium state of information propagation in the model, and proving the influence of parameters such as node density, node communication range and the like on the equilibrium state of information propagation. The interference optimization problem based on the disaster area communication network multilayer information propagation model is solved, the network deployment cost is minimized by using a convex optimization technology, the optimal node density and node communication range are obtained, and network interference is effectively avoided. The effectiveness of the proposed model is verified through experiments under different environments, and simulation results show that the disaster area communication network multi-layer information propagation model provided by the invention can describe the information propagation process between disaster area communication network nodes, and meanwhile, parameter optimization is provided for the disaster area communication network by considering the interference of the environments to the network and the cost of deployment and communication of rescue nodes.

Inventors

ZHANG YUEXIA
HONG YANG

Assignees

北京信息科技大学

Dates

Publication Date: 20260508
Application Date: 20220622

Claims (3)

1. A disaster area communication network multilayer information propagation model is characterized by comprising the following steps: 1) The method for designing the disaster area communication network multilayer information propagation model based on propagation dynamics comprises the following steps: The disaster area communication network comprises unmanned aerial vehicles, rescue vehicles and rescue personnel network nodes, wherein D2D communication modes are used among the nodes, the nodes are divided into three types according to the communication capability difference of the nodes, wherein the I type node is an unmanned aerial vehicle deployed in the air, the II type node is a rescue vehicle, the III type node is a rescue personnel carrying a communication module, in order to analyze information transmission in the disaster area communication network, the disaster area communication network is abstracted into a disaster area communication network multi-layer information transmission model, the whole disaster area communication network is divided into three layers according to the information transmission range, the first layer transmits position information of the unmanned aerial vehicle and consists of the I type node, the second layer transmits terrain and disaster information collected by the unmanned aerial vehicle and consists of the I type node and the II type node, and the third layer transmits specific rescue scheme information and consists of the II type node and the III type node, so that the average degree of the nodes of all network layers is obtained: Wherein lambda 1 is the density of the type I node, r 1 is the communication range of the type I node, lambda 2 is the density of the type II node, r 2 is the communication range of the type II node, lambda 3 is the density of the type III node, and r 3 is the communication range of the type III node; 2) Obtaining an information propagation equilibrium state in the disaster area communication network by using a dynamics equation, and revealing the influence of node density, node communication range and interference parameters on the information propagation equilibrium state; 3) Based on a disaster area communication network multilayer information propagation model, providing an interference optimization problem and related constraint conditions, and converting the interference optimization problem into a convex optimization problem through deduction; In order to ensure that the disaster area communication network can meet the information transmission requirement under the influence of interference, based on the equilibrium state of network information transmission obtained in the step 2), the minimum deployment cost is used on the premise that the network can overcome the interference and the information transmission capability meets the rescue requirement, and the cost function is as follows: Wherein c 0 represents the unit power consumption cost of the node, c 1 、c 2 and c 3 represent the cost of deploying a single I-type node, a II-type node and a III-type node respectively, eta represents the path loss index, in order to ensure that key information is widely spread in a network, the proportion of the nodes in a state B and a state I in the network is required to be as large as possible, U (t) is taken as a constraint condition, and the interference optimization problem of the whole network is as follows: U k∨l (t)≤p 4 (9) U l∨m (t)≤p 5 (10) Where p 1 represents the maximum allowed by U k (t) in the first tier network, and similarly, p 2 and p 3 represent the maximum allowed ratio of U l (t)、U m (t) in the second and third tier networks, respectively, p 4 、p 5 represents the maximum allowed ratio of U k∨l (t) and U l∨m (t) in the multi-message propagation, respectively, and equation (11) represents the hardware constraint of the node; constraint (6) - (10) is a constraint condition with infinite dimension, and in practical situations, countless results cannot be obtained, so that representative k=e (K 1 )、l＝E(K 2 )、m＝E(K 3 ) is taken to represent the whole constraint, and at the moment, the balanced solution is brought into the constraint condition (6) to obtain: E (K 1 ) can be represented by lambda 1 、r 1 , the constraint (6) is converted into a constraint on lambda 1 、r 1 , and similarly, the constraints (7) - (10) are respectively converted into constraints on lambda 2 、r 2 、λ 3 and r 3 : the optimization problem translates into: at this time, for the proposed optimization problem, both its objective function and constraint are convex, and convex optimization is used to solve the problem; 4) Experiments are carried out under different environments to verify the effectiveness of the proposed model.
2. The multi-layered information propagation model of disaster area communication network as set forth in claim 1, wherein in said step 2), the method for obtaining the equilibrium state of information propagation in the disaster area communication network is as follows: The node with a certain degree of k is divided into three states, namely an unknown state (U k ), an informed state (I k ) and a broadcast state (B k ), and an information propagation dynamic equation of the system is obtained according to a state transition model of the node: Wherein, U k (t)、I k (t) and B k (t) respectively represent the proportion of the nodes with the degree of k in the states U k 、I k and B k at the moment t, respectively make The equilibrium state of information transmission in the disaster area communication network can be obtained, and the influence of node density, node communication range and interference parameters on the equilibrium state of information transmission is revealed; in the case of multiple messages, it is assumed that in a three-layer disaster area communication network, each network layer has one message to propagate simultaneously, a first layer of network propagates message 1, a second layer of network propagates message 2, and a third layer of network propagates message 3, a degree of a certain type I node in the first layer of network is that of the second layer of network, the node is in the following nine states ：B k B l 、B k I l 、B k U l 、I k B l 、U k B l 、I k I l 、I k U l 、U k I l and U k U l , and a kinetic equation set of the multiple message propagation is as follows: And (3) obtaining an equation set by using the stability condition: ∑S k S l (t)=1,S∈{U,I,B} (34) Solving the equation can obtain the equilibrium state of multi-message propagation.
3. The disaster area communication network multi-layer information propagation model as set forth in claim 1, wherein in said step 4), the method of performing experimental verification of the validity of the proposed model under different environments is as follows: Aiming at a multi-layer information transmission model of a disaster area communication network, setting the proportion of three state nodes in the disaster area communication network to be 0.9, 0 and 0.1 respectively, observing the proportion change of each state node, comparing the proportion of the state nodes after stabilization with a mathematical deduction result to judge whether the proportion of the state nodes is consistent with the mathematical deduction result or not, and judging that the model provided by the invention can describe the information transmission process of the disaster area communication network; Aiming at the problem of multi-layer information transmission interference optimization of the disaster area communication network, the average probability of successful node information transmission is set to be delta, the value of the probability is determined by interference, interference optimization experiments are respectively carried out on different transmission thresholds, and the optimization effect on network interference is illustrated by observing the change trend of network parameters r 1 、r 2 、r 3 、λ 1 、λ 2 、λ 3 and network deployment cost along with delta under different environments along with the increase of delta.

Description

Disaster area communication network multilayer information propagation model Technical Field The invention relates to the field of information transmission, in particular to a disaster area communication network multilayer information transmission model. Background The disaster area communication network can transmit key disaster information in real time, overcomes communication interruption of the traditional network under the condition of core node damage, and provides support for the transmission of the disaster information. The equipment (such as unmanned aerial vehicle) in the disaster area communication network can overcome the limitation of complex terrains in the disaster area, and the system has the characteristics of flexible networking and high mobility, and is suitable for completing tasks such as disaster area environment monitoring and disaster investigation. Meanwhile, a large number of devices do not need to be directly connected through a base station, and the method has the characteristics of high speed and low power consumption, solves the problem that the traditional communication network infrastructure is damaged, can ensure the cruising ability of various devices in disaster areas, plays a key role in disaster rescue, and has important practical significance in researching the disaster area communication network information propagation model and the interference optimization method. Currently, research on information dissemination in networks is generally based on a model of dissemination dynamics. However, the single-layer information propagation dynamics model does not consider the propagation range of information in the network, and does not layer the network according to the actual environment and analyze the multi-layer network. The multi-layer information propagation dynamics model does not consider the influence of interference on information propagation results in a network in a special environment where a disaster area communication network is located in practical application, and analyzes the spatial distribution, connection, interference and information propagation correlation of nodes in the network. The invention provides a disaster area communication network multilayer information propagation model, which overcomes the defects, and solves the problem that the disaster area communication network is easily interfered to cause information propagation interruption, thereby proving the coupling relation among parameters such as node density, node communication range, interference and the like. In addition, by minimizing the network deployment cost, the optimal node density and node communication range are obtained, and network interference is effectively avoided. And finally, experimental simulation is designed, and the effectiveness of the model is verified. Disclosure of Invention Aiming at the problem that information transmission is interrupted due to the fact that disaster area communication networks are easy to be interfered, the invention provides a disaster area communication network multilayer information transmission model. The model analyzes the information propagation process among the disaster area communication network nodes by utilizing an improved propagation dynamics method, obtains the equilibrium state of information propagation, and proves the influence of parameters such as node density, node communication range, interference and the like on the equilibrium state of information propagation. In addition, based on a disaster area communication network multi-layer information propagation model, the problem of interference optimization is solved, the network deployment cost is minimized by utilizing a convex optimization technology, the optimal node density and node communication range are obtained, and network interference is effectively avoided. Simulation results show that the disaster area communication network multilayer information propagation model provided by the invention can describe the information propagation process of the disaster area communication network, and simultaneously can provide parameter optimization for the disaster area communication network aiming at network interference. The disaster area communication network multilayer information propagation model comprises the following steps: 1) Designing a disaster area communication network multilayer information propagation model based on propagation dynamics; 2) Obtaining an information propagation equilibrium state in the disaster area communication network by using a dynamics equation, and revealing the influence of parameters such as node density, node communication range, interference and the like on the information propagation equilibrium state; 3) Based on a disaster area communication network multilayer information propagation model, providing an interference optimization problem and related constraint conditions, and converting the interference optimization problem into a convex op