Unmanned aerial vehicle emergency communication network node deployment method, system and device and storage medium

By combining UAVs with FSO/RF communication modules and employing K-Medoids and improved Dijkstra algorithms to optimize UAV deployment and topology design, the problems of high efficiency, low cost, and high reliability of post-disaster communication networks were solved, ensuring the quality and coverage of emergency communications.

CN119031378AActive Publication Date: 2024-11-26GUANGDONG UNIV OF TECH

Patent Information

Application Number
CN202411133895.6
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-19
Publication Date
2024-11-26
Estimated Expiration
2044-08-19

AI Technical Summary

Technical Problem

Existing drone emergency communication networks are difficult to optimize in terms of network construction costs and resource utilization during disaster recovery, and frequent adjustments to network topology may increase bit error rate and transmission latency.

Method used

By combining UAVs with FSO/RF communication modules, and employing the K-Medoids algorithm and an improved Dijkstra algorithm, we can optimize UAV deployment and topology design, determine the optimal altitude and power settings, construct the optimal topology, and reduce energy consumption and deployment costs.

Benefits of technology

It enables efficient and reliable communication services under complex atmospheric conditions, reduces network construction and operation costs, and ensures service quality and coverage.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119031378A_ABST
    Figure CN119031378A_ABST
Patent Text Reader

Abstract

The invention aims to provide an unmanned aerial vehicle emergency communication network node deployment method, system and device and a storage medium. The method comprises the following steps: establishing an unmanned aerial vehicle assisted emergency communication network node deployment and topology construction joint optimization model; according to ground user information, the optimal height of the unmanned aerial vehicle under power and capacity constraints is solved by using a convex optimization method, the maximum number of users are served with limited available power, and the service quality of the network is ensured; and iteratively processing all traffic demands in the network based on a Dijkstra algorithm, and searching a shortest path meeting constraints for each demand in a given traffic matrix until all the traffic demands are routed. According to the method provided by the invention, the unmanned aerial vehicle communication equipment can be quickly deployed according to the ground user distribution and the network topology is constructed, the network is constructed by using the minimum number of FSO links, and the cost and the energy consumption are reduced on the premise of ensuring the service quality and the reliability.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application belongs to the field of free space optical network technology, and in particular, relates to a joint optimization method, system, device and storage medium for node deployment and topology design of an emergency communication network for unmanned aerial vehicles based on FSO / RF. Background Art

[0002] In today's highly interconnected society, wireless communication technology has become the core of information transmission and exchange. Whether it is simple communication in daily life or critical information transmission in emergency situations, wireless communication plays an irreplaceable role.

[0003] In an emergency, the existing ground communication infrastructure may be damaged or fail. At this time, effective communication is not only the key to resuming normal life, but also the decisive factor for the success of rescue operations. Traditional wireless communication networks, including cellular networks, fixed wireless access networks, etc., often fail to work properly after a disaster due to damage to base stations, power supply interruptions or overloaded communication links. In addition, these networks are often designed with specific coverage and user density in mind, rather than responding to sudden disaster situations. Therefore, when ground infrastructure is damaged or when regional communication needs increase dramatically, traditional networks often find it difficult to meet the needs of emergency communications. FSO technology transmits data directly in the air through lasers, which can provide very high data transmission rates and is suitable for transmitting large amounts of emergency information and data, such as video surveillance data, but is greatly affected by weather and atmospheric conditions. When natural disasters such as earthquakes, tsunamis or flash floods occur, communication infrastructure is often damaged, and emergency communication services need to be restored urgently. In this case, it is a major challenge to quickly and effectively provide communication services to disaster areas, especially for areas with complex terrain or difficult access.

[0004] The combination of free space optical communication (FSO) technology and unmanned aerial vehicles (UAV) provides an effective solution to this challenge. FSO uses laser as a carrier, does not require the laying of physical optical fiber, relies on the atmosphere to transmit information, and can achieve high-speed and large-capacity data transmission. At the same time, the use of drones provides operational flexibility and can quickly reach designated locations. Drones equipped with FSO and radio frequency (RF) communication modules can not only connect to remote base stations, but also directly serve users in disaster areas. This drone-assisted emergency communication system plays a vital role in post-disaster emergency communications due to its rapid deployment and efficient transmission characteristics.

[0005] However, current work mainly focuses on network reliability and ignores the cost of network construction. First, the biggest challenge facing drones is the limitation of battery life, and it is necessary to maximize user coverage under the premise of limited drone transmission power. Moreover, drone deployment and network topology formation affect each other. Therefore, in order to quickly restore wireless communications in the disaster-stricken area, drone deployment and network topology formation must be jointly optimized. At the same time, higher network connectivity may cost more network resources and increase network costs, and frequent reconfiguration of network topology may increase control costs, bit error rates and transmission delays. Therefore, it is necessary to weigh the drone deployment height and power to minimize network costs while ensuring network connectivity and traffic demand.

[0006] Based on this, a joint optimization method for node deployment and topology design of UAV emergency communication network based on FSO / RF needs to be developed urgently. Summary of the invention

[0007] The purpose of the present application is to provide a method, system, device and storage medium for deploying nodes in an emergency communication network of a drone, so as to at least solve one technical problem in the prior art.

[0008] The technical solution of this application is:

[0009] A method for deploying nodes in an unmanned aerial vehicle emergency communication network, comprising:

[0010] Considering the geographic location information of any user, at least one cluster center is selected as the initial horizontal position of the drone through the distance matrix and dissimilarity index;

[0011] According to the initial horizontal position of the UAV and the position of the ground base station, the cluster UAVs are used as temporary air base stations to provide communication services for ground users. The ground base station is responsible for exchanging data with the cluster UAVs to obtain the best height and best generating power of any UAV, ensuring that each UAV can provide sufficient signal coverage in its service area while minimizing total power consumption;

[0012] Iteratively process any traffic demand of the user, exclude connections with insufficient bandwidth, find the shortest path that meets the constraints, update the network topology and bandwidth, and adjust the connection weights until all traffic demands are routed to build a network with the least links.

[0013] The iterative processing of any traffic demand of the user, excluding connections with insufficient bandwidth, finding the shortest path that meets the constraints, updating the network topology and bandwidth, and adjusting the connection weights until all traffic demands are routed includes:

[0014] A joint optimization model for node deployment and topology construction of UAV-assisted emergency communication network is established. It is assumed that there are K UAVs, and the set is represented by K = [U1, U2, ..., U K ], equipped with FSO and radio frequency (RF) communication modules, can not only connect to remote base stations, but also directly serve users in the disaster area. The FSO link distance between drones is represented by L i,j , the traffic matrix in the network is expressed as F = [s, t, d st ], where s and t are the source and target sites of the demand, respectively, and d st is the required bandwidth. The average path loss between the UAV and the ground user is expressed as Where C is the speed of light, f c is the carrier frequency, d is the distance between the drone and the ground user, ξ LoS is the average additional loss for free space propagation.

[0015] By jointly optimizing UAV deployment and topology construction, the maximum number of users can be served with limited available power, while using the minimum number of FSO links to reduce deployment costs.

[0016] The FSO channel, which is affected by factors such as channel fading, atmospheric turbulence, and pointing errors, uses on-off keying modulation to derive its bit error rate expression;

[0017] The objective function is modeled as The following constraints are used to ensure that the drone height, transmit power and channel capacity remain within the threshold. For each traffic demand in the traffic matrix, there is a path from s to t, and each FSO link meets the bit error rate and capacity constraints. Then:

[0018] stC1:0≤P i ≤P Th

[0019] C2:H Th ≤H i ≤2H Th

[0020] C3:

[0021] C4:

[0022] C5:

[0023] C6: Among them, H i is the deployment height of the ith UAV, P i is its transmitted power to the ground, x ij is a binary variable, if U iand U j If the FSO link between ij is 1, otherwise it is 0. β is a number between (0, 1) and is used to represent the parameter weight; δ is the end-to-end bit error rate threshold; P Th is the maximum transmission power of the UAV RF communication module, H Th is the lowest altitude the drone can move down to, C Th is the minimum channel capacity required for communication. Assuming the number of users in each cluster is M, is the distance between the UAV and the ground user g. α is the path loss exponent, is the variance of the AWGN noise. BER ij It's U i and U j The bit error rate of the FSO link between Demand (s, t, d st ) is the bandwidth portion of the traffic indexed by μ transmitted through link (i, j), is a binary variable. When demand (s, t, d st ) takes the value 1 when the traffic with index μ uses link (i,j), otherwise it takes the value 0.

[0024] Create an empty network topology T to store the finalized network structure; construct a fully connected directed graph G using all FSO sites, where each site is connected to other sites to form a bidirectional link;

[0025] Using each traffic demand in the given traffic matrix, the final network design is obtained and stored in the topology T.

[0026] The method of using each traffic demand in a given traffic matrix to obtain a final network design stored in the topology T includes:

[0027] Check all the connections in the directed graph G and mark the remaining bandwidth as insufficient to support the current traffic demand d st , and remove the connection from graph G;

[0028] Find a shortest path from point s to point t in the directed graph G for the current traffic demand, and check whether the end-to-end bit error rate of the shortest path meets a preset threshold requirement;

[0029] After selecting the shortest path in the directed graph G, subtract d from the remaining bandwidth of each connection on the shortest path. st Values, and add these connections and their reverse connections to the topology T;

[0030] For each connection in topology T, its weight is updated according to the ratio of its remaining bandwidth to its total capacity until all traffic demands are processed and the final network design is stored in topology T.

[0031] For each connection in the topology T, the weight is updated according to the ratio of its remaining bandwidth to its total capacity, including:

[0032] For each connection (i, j) in topology T, according to its remaining bandwidth bw ij Relative to its total capacity c ij The ratio of update its weight is 1-bw ij / c ij .

[0033] The FSO channel affected by factors such as channel fading, atmospheric turbulence, and pointing errors includes:

[0034] The state density function of the FSO channel is:

[0035]

[0036] where K(·) is the modified Bessel function of the second kind, order v, Γ(·) is the standard gamma function, γ p is the ratio between the device beam radius and the standard deviation of the jitter due to misalignment. The two parameters η and μ can be adjusted for various turbulence conditions. In the case of plane wave propagation, they are directly related to the physical parameters and are expressed as

[0037]

[0038]

[0039] in is the unitless Rytov variance, representing the intensity of turbulence.

[0040] The signal-to-noise ratio of a link between two FSO transceivers is defined as:

[0041]

[0042] Where P T is the light emission power, R is the responsivity of the photodetector, is the variance of additive white Gaussian noise, and h is the mathematical model of the FSO channel state.

[0043] The instantaneous end-to-end bit error rate of the FSO link is expressed as:

[0044]

[0045] where erfc(·) is the complementary error function, and its closed form can be expressed by Meijer's G function as Therefore, the average bit error rate of the FSO link can be expressed as

[0046] The method of considering the geographic location information of any user and selecting at least one cluster center as the initial horizontal position of the drone through the distance matrix and the dissimilarity index includes:

[0047] Group users into K clusters;

[0048] Get the distance matrix D of all N users and the dissimilarity index of any user;

[0049] Arrange the users in ascending order according to the dissimilarity index, and select the first K values ​​as initial cluster centers;

[0050] Assign the closest M users to any cluster and continuously update the cluster center until the center position is obtained as the initial horizontal position of the drone;

[0051] The center position minimizes the sum of the distances within the cluster.

[0052] A system based on the above-mentioned method for deploying nodes in an emergency communication network of a drone comprises:

[0053] Data collection module, collecting geographic location information of any user;

[0054] A preprocessing module, which interacts with the data acquisition module and is used to select at least one cluster center as the initial horizontal position of the UAV according to the geographic location information through a distance matrix and a dissimilarity index;

[0055] The processing module interacts with the preprocessing module to determine the position of the ground base station according to the initial horizontal position of the UAV, and uses the clustered UAVs as temporary air base stations to provide communication services for ground users. The ground base station is responsible for exchanging data with the clustered UAVs to obtain the optimal height and optimal generating power of any UAV, ensuring that each UAV can provide sufficient signal coverage in its service area while minimizing total power consumption;

[0056] The network construction module interacts with the processing module for iteratively processing any traffic demand, eliminating connections with insufficient bandwidth, finding the shortest path that meets the constraints, updating the network topology and bandwidth, and adjusting the connection weights until all traffic demands are routed to build a network with the least links.

[0057] An electronic device for unmanned aerial vehicle emergency communication network node deployment and topology joint optimization, comprising:

[0058] Storage medium for storing a computer program,

[0059] The processing unit exchanges data with the storage medium, and is used to execute the computer program through the processing unit to perform the steps of the drone emergency communication network node deployment method as described above when performing drone emergency communication network node deployment and topology joint optimization.

[0060] A computer readable storage medium:

[0061] The computer readable storage medium stores a computer program;

[0062] When the computer program is running, it executes the steps of the drone emergency communication network node deployment method as described above.

[0063] The beneficial effects of this application include at least:

[0064] The method for deploying nodes in the drone emergency communication network described in this application considers the geographic location information of any user, selects at least one cluster center as the initial horizontal position of the drone through the distance matrix and the dissimilarity index; then, according to the initial horizontal position of the drone and the position of the ground base station, the cluster drone acts as a temporary air base station to provide communication services for ground users. The ground base station is responsible for exchanging data with the cluster drone, obtaining the optimal height and optimal power of any drone, and ensuring that each drone can provide sufficient signal coverage in its service area while minimizing total power consumption; finally, iteratively processes any traffic demand of the user, excludes connections with insufficient bandwidth, finds the shortest path that meets the constraints, updates the network topology and bandwidth, and adjusts the connection weight until all traffic demands are routed to build a network with the least links. The method described in this application adopts a cross-layer design, which not only optimizes at the network level, but also considers factors at the physical level, such as atmospheric turbulence, pointing errors and noise, etc., to achieve comprehensive optimization of network design, and can quickly deploy drone communication equipment and build network topology according to the distribution of ground users, and reduce costs and energy consumption under the premise of ensuring quality of service (QoS) and reliability. BRIEF DESCRIPTION OF THE DRAWINGS

[0065] Figure 1 It is a flow chart of the method for deploying nodes in the drone emergency communication network described in this application;

[0066] Figure 2 It is a network architecture diagram for emergency communications in disaster areas;

[0067] Figure 3 It is the flowchart of K-Medoids algorithm;

[0068] Figure 4 It is an application Figure 1 A schematic diagram of the emergency post-disaster FSO network construction process of the method;

[0069] Figure 5 is a block diagram of the system described in this application. DETAILED DESCRIPTION

[0070] The present application is further described below in conjunction with the accompanying drawings.

[0071] The purpose of this application is to use drones equipped with radio frequency (RF) communication modules and free space optical (FSO) communication modules as relay nodes to connect remote base stations. The optimal drone position is deployed through an unsupervised learning algorithm to reduce energy consumption while ensuring coverage. At the same time, the optimal topology is determined for a given traffic matrix based on the shortest path algorithm, and the network is built with the least links to reduce deployment costs. By optimizing the network topology and link selection, it is ensured that even in poor atmospheric conditions, the network can meet the performance requirements of low bit error rate and ensure the communication quality and reliability in the disaster area.

[0072] Specific embodiment 1:

[0073] like Figure 1 This embodiment provides a method for deploying nodes in an emergency communication network of a drone to achieve rapid networking and restore communications in a damaged area after a disaster. The specific steps are as follows:

[0074] S1: Use the K-Medoids algorithm to group users into K clusters. First, calculate the distance matrix D for all N users, then calculate the dissimilarity index of each user, sort the users in ascending order according to the dissimilarity index, and select the first K values ​​as the initial cluster centers. Assign the closest M users to each cluster, and continuously update the cluster center until the center position that minimizes the sum of the distances within the cluster is found;

[0075] S2: Deploy clustered drones according to the result of step S1, and arrange the users in each cluster in descending order of distance from the cluster center, and then solve the optimization problem for each user to determine the height and transmit power of each clustered drone, satisfying a series of constraints, including upper and lower limits of height and transmit power, minimum capacity requirements to ensure communication quality, and LOS (line of sight) connection probability constraints;

[0076] S3: Based on the drone positions obtained in step S1 and step S2, find the connection path for each demand for the given traffic matrix and gradually build the network;

[0077] The specific steps of S3 are as follows:

[0078] S301: Modeling the FSO channel state density function affected by atmospheric turbulence, misalignment fading and noise:

[0079] where K(·) is the modified Bessel function of the second kind v order, Γ(·) is the standard gamma function, γ p is the ratio between the device beam radius and the standard deviation of the jitter due to misalignment. Both parameters η and μ can be adjusted for various turbulence conditions. In the case of plane wave propagation, they are directly related to the physical parameters and are expressed as:

[0080]

[0081]

[0082] in, is the unitless Rytov variance, representing the intensity of turbulence.

[0083] The signal-to-noise ratio of a link between two FSO transceivers is defined as:

[0084]

[0085] The instantaneous BER of the FSO link can be expressed as:

[0086]

[0087] Further derive the bit error rate expression:

[0088]

[0089] S302: Define an evaluation indicator - Network Construction Efficiency Index NCIE, which is used to evaluate the cost and QoS performance of network construction. It meets the following constraints: flow conservation constraint for each demand, capacity limit constraint for each link, end-to-end bit error rate constraint, etc.

[0090] S303: A directed complete graph G is constructed based on the drone sites, where each pair of sites has two edges in opposite directions, representing the FSO links that can be established. The initial weights of all edges are set to 1.

[0091] S304: According to the given traffic matrix F, process each demand one by one, that is, each pair of source destination s, t and the data transmission demand d between them st .

[0092] The overall optimization process is as follows:

[0093] Step (I): Initialize the topology structure T to be empty, indicating that no FSO link is selected;

[0094] Step (II): Delete all nodes d that cannot meet the current requirements from graph G. st The edge whose remaining bandwidth is less than the required bandwidth d st ;

[0095] Step (III): Find a shortest path for the current demand in graph G based on the Dijkstra algorithm. This step ensures that each link on the path can meet the end-to-end BER requirement.

[0096] Step (IV): Subtract the demand d from each edge of the selected path st , update the topology T to include all links on the path and their reverse links. At the same time, update the weight of each edge according to its remaining bandwidth, giving priority to edges that already exist in F;

[0097] Step (V): Repeat the above steps until all requirements are processed.

[0098] Specific embodiment II:

[0099] This embodiment provides a specific usage scenario, a solution for three-dimensional deployment and topology design of unmanned aerial vehicles (UAVs) in emergency communication scenarios. The method uses the K-Medoids algorithm to optimize the position of the UAV, and uses the convex optimization method to solve the optimal height and power setting of the UAV. Then, based on the improved Dijkstra algorithm, the optimal topology structure is determined for a given traffic matrix to support cooperative communication of UAVs. Through the method described in this embodiment, the UAV can minimize power consumption and the number of FSO links to reduce costs while ensuring the quality of service. The following is a detailed description with reference to the accompanying drawings and specific examples:

[0100] Step 1: If Figure 2-3 ,The K-Medoids clustering algorithm is used to group the users to determine the ,optimal horizontal position of each cluster drone.,This step takes into account the geographical location information of all ,users, and selects K cluster centers as the initial horizontal position of the drone by calculating ,the distance matrix and the dissimilarity index.

[0101] Step 2: Calculate the optimal height and transmission power of each drone through the optimization algorithm. In this step, based on the initial horizontal position of the drone and the position of the ground base station, the cluster drones are used as temporary air base stations to provide communication services for ground users. The ground base station is responsible for exchanging data with the cluster drones. The convex optimization method is used to obtain the optimal height of any drone to ensure that each drone can provide sufficient signal coverage in its service area while minimizing total energy consumption.

[0102] Step 3: Based on the improved Dijkstra algorithm, iteratively process each traffic demand, exclude connections with insufficient bandwidth, find the shortest path that meets the constraints, and then update the network topology and bandwidth and adjust the connection weights. Repeat until all traffic demands are routed. The final result of the algorithm is to build a network with the least links to reduce deployment costs while taking into account physical layer effects such as atmospheric turbulence and misaligned fading, ensuring network efficiency and reliability.

[0103] This embodiment uses a drone equipped with a radio frequency (RF) communication module and a free space optical (FSO) communication module as an aerial base station, and uses a three-step method to solve the optimal deployment position and network topology of the drone; and introduces the unsupervised learning algorithm K-Medoids to deploy the optimal drone horizontal coordinates for ground user distribution. The algorithm selects actual data points as clustering centers, which can better handle outliers and noise in the data to ensure that the drone is deployed at the center of the user group and optimize coverage and communication efficiency; at the same time, this application also considers drone height constraints, transmission power constraints, channel capacity constraints, and LOS connection probability constraints, and uses a convex optimization method to determine the optimal height and power setting of the drone; and, based on the shortest path algorithm Dijkstra, the network topology is designed with the goal of minimizing the total number of FSO links, and the end-to-end bit error rate and remaining bandwidth are checked at each iteration to meet all traffic requirements in the area.

[0104] Specific embodiment III:

[0105] like Figure 4 The figure shows a flow chart of an emergency post-disaster FSO network design method based on an improved Dijkstra algorithm provided in an example of the present application. According to the flow chart, the method design of a free space optical mesh network affected by atmospheric turbulence and misaligned fading is completed, specifically including the following steps:

[0106] Step 1: Model the FSO channel affected by factors such as channel fading, atmospheric turbulence, and pointing errors. The mathematical model is h = h l h a h p , expressed and further simplified by Meijer's G function, when using on-off keying OOK modulation, the bit error rate can be expressed as BER = ∫0f h (h)P e,FSO (h)dh; The instantaneous bit error rate of the FSO link using OOK modulation can be expressed as where erfc(·) is the complementary error function, and its closed form can be expressed by Meijer's G function as Therefore, the average bit error rate of the FSO link can be expressed as

[0107] Step 2: Model the objective function as The following constraints ensure that the drone height, transmit power and channel capacity remain within the threshold, there is a path from s to t for each traffic demand in the traffic matrix, and each FSO link meets the bit error rate and capacity constraints. A joint optimization model for node deployment and topology construction of the drone-assisted emergency communication network is established:

[0108] Assume that there are K drones, and the set is represented by K = [U1, U2, ..., U K ], both equipped with FSO and RF communication modules, can not only connect to remote base stations, but also directly serve users in the disaster area. The FSO link distance between drones is expressed as L i,j , the set of traffic in the network is represented by D = {(s, t, d st ):s,t∈K}, where s and t are the source site and target site of the demand, respectively, st is the required bandwidth. The average path loss between the UAV and the ground user is expressed as Where C is the speed of light, f c is the carrier frequency, d is the distance between the drone and the ground user, ξ LoS is the average additional loss for free space propagation.

[0109] By jointly optimizing UAV deployment and topology construction, the maximum number of users can be served with limited available power while using the minimum number of FSO links to reduce deployment costs. The problem is expressed as:

[0110]

[0111] stC1:0≤P i ≤P Th

[0112] C2:H Th ≤H i ≤2H Th

[0113] C3:

[0114] C4:

[0115] C5:

[0116] C6:

[0117] Among them, H i is the deployment height of the ith UAV, P i is its transmitted power to the ground, x ijis a binary variable, if U i and U j If the FSO link between ij is 1, otherwise it is 0. Th is the maximum transmission power of the UAV RF communication module, H Th is the lowest altitude the drone can move down to, C Th is the minimum channel capacity required for communication. Assuming the number of users in each cluster is M, is the distance between the UAV and the ground user g. α is the path loss exponent, is the variance of the AWGN noise. BER i,j It's U i and U j The bit error rate of the FSO link between Demand (s, t, d st ) is the bandwidth portion of the traffic indexed by μ transmitted through link (i, j), is a binary variable. When demand (s, t, d st ) takes the value 1 when the traffic with index μ uses link (i,j), otherwise it takes the value 0.

[0118] Step 3: Create an empty network topology T to store the finalized network structure. Build a fully connected directed graph G from all FSO sites, where each site is connected to other sites to form a bidirectional link. Initially, the weights of all links are assigned to 1;

[0119] Step 4: For each flow demand F(s, t, dst) in the given flow matrix, perform the following operations:

[0120] Step A: Check all the connections in graph G. If the remaining bandwidth of a connection is not enough to support the current traffic demand dst, remove the connection from graph G. This step ensures that the algorithm does not select paths that cannot meet traffic demand.

[0121] Step B: Use the improved Dijkstra algorithm to find the shortest path from s to t in graph G for the current traffic demand, and check at each step whether the end-to-end bit error rate (BER) of the path meets the preset threshold requirement, thereby ensuring that the selected path is not only the shortest but also guarantees the reliability of the network.

[0122] Step C: After selecting a path in graph G, subtract the dst value from the residual bandwidth of each connection on the path and add these connections, and their reverse connections, to topology T.

[0123] Step D: For each connection (i, j) in topology T, according to its remaining bandwidth bwij Relative to its total capacity c ij The ratio of update its weight is 1-bw ij / c ij This weight update mechanism ensures that connections that have been heavily used and have small remaining capacity will be given lower priority in subsequent path selection.

[0124] Step E: Repeat the above steps until all traffic demands are processed and the final network design is stored in topology T.

[0125] The method described in this application adopts a cross-layer optimization strategy, the goal of which is to maximize resource utilization efficiency, improve service quality and reduce costs. The physical layer reduces energy consumption while ensuring coverage by adjusting the transmission power and flight altitude of the drone, while considering the impact of atmospheric turbulence, alignment error, signal attenuation and other factors on the bit error rate of the FSO link; the network layer optimizes the transmission path of the data packet to meet the given total traffic demand with the minimum number of links, reducing the cost of network construction; and, comprehensively considers the impact of factors such as channel loss, atmospheric turbulence, and pointing error on the FSO channel, characterizes the atmospheric channel state information, and derives the end-to-end bit error rate formula to calculate the bit error rate of each link in the network to ensure the reliability of the data transmission quality network; at the same time, the drone-assisted communication network constructed by this application can be quickly deployed to provide temporary communication support, greatly improve the efficiency of rescue and response, and by optimizing the deployment and power of drones, it can effectively utilize limited resources such as battery power and bandwidth, reduce operating costs, and improve coverage and service quality.

[0126] In summary, this application proposes a joint optimization scheme for three-dimensional deployment and topology design of UAVs based on an improved Dijkstra algorithm. It adopts a cross-layer design method, which not only optimizes at the network level, but also considers factors at the physical level, such as atmospheric turbulence, pointing errors and noise, to achieve comprehensive optimization of network design. The method initially determines the horizontal position of clustered UAVs and ground base stations based on an unsupervised learning algorithm, and optimizes the position and power settings of UAVs. Then, the optimal topology structure is determined for a given traffic matrix based on the shortest path algorithm, and the network is constructed with the least links to reduce the deployment cost. By optimizing the network topology and link selection, it is ensured that even in poor atmospheric conditions, the network can meet the performance requirements of low bit error rate, ensuring the quality and reliability of communication. The present invention provides a method for quickly deploying UAVs, designing and optimizing FSO mesh networks in application scenarios such as emergency communication recovery, and demonstrates a network design scheme that considers both cost-effectiveness and adapts to the influence of complex atmospheric conditions, providing a valuable reference for the promotion of FSO technology in practical applications.

[0127] Specific embodiment IV:

[0128] This application provides an embodiment:

[0129] like Figure 5 , a system based on the method for deploying nodes in an emergency communication network of a drone as described in Specific Embodiment 1, comprising: a data acquisition module 100, a preprocessing module 200, a processing module 300 and a network construction module 400; wherein the data acquisition module 100 is used to collect geographic location information of any user; the preprocessing module 200 interacts with the data acquisition module 100 for selecting at least one cluster center as the initial horizontal position of the drone according to the geographic location information through a distance matrix and a dissimilarity index; the processing module 300 interacts with the preprocessing module 200 for determining, according to the initial horizontal position of the drone, The location of the ground base station is determined, and the cluster UAVs are used as temporary air base stations to provide communication services for ground users. The ground base station is responsible for exchanging data with the cluster UAVs to obtain the optimal height and optimal generating power of any UAV, ensuring that each UAV can provide sufficient signal coverage in its service area while minimizing total power consumption; the network construction module 400 interacts with the processing module 300 for iteratively processing any traffic demand, eliminating connections with insufficient bandwidth, finding the shortest path that meets the constraints, updating the network topology and bandwidth, and adjusting the connection weights until all traffic demands are routed to build a network with the least links.

[0130] This application also provides an embodiment:

[0131] An electronic device for unmanned aerial vehicle emergency communication network node deployment and topology joint optimization, comprising: a storage medium and a processing unit; wherein the storage medium is used to store a computer program, and the processing unit exchanges data with the storage medium, and is used to execute the computer program through the processing unit when performing unmanned aerial vehicle emergency communication network node deployment and topology joint optimization, and perform the steps of the unmanned aerial vehicle emergency communication network node deployment method as described in specific embodiment I.

[0132] A computer-readable storage medium having a computer program stored therein; when the computer program is run, the steps of the drone emergency communication network node deployment method as described in specific embodiment I are executed.

[0133] In the present application, a computer-readable storage medium may be any tangible medium containing or storing a program that may be used by or in combination with an instruction execution system, apparatus, or device. In the present application, a computer-readable signal medium may include a data signal propagated in a baseband or as part of a carrier wave, which carries a computer-readable program code. Such propagated data signals may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. A computer-readable signal medium may also be any computer-readable medium other than a computer-readable storage medium, which may send, propagate, or transmit a program for use by or in combination with an instruction execution system, apparatus, or device. The program code contained on the computer-readable medium may be transmitted using any suitable medium, including but not limited to: wireless, wire, optical cable, RF, etc., or any suitable combination of the above.

[0134] The above disclosures are only several specific implementation scenarios of the present application, but the present application is not limited thereto, and any changes that can be thought of by a person skilled in the art should fall within the protection scope of the present application. The above application numbers are only for description and do not represent the advantages and disadvantages of the implementation scenarios.

Claims

1. A method for deploying nodes in a drone emergency communication network. It is characterized in that include: A joint optimization model for node deployment and topology construction of a drone-assisted emergency communication network is established based on the information collected by the drone; Considering the geographical location information of ground users, K cluster centers are selected as the initial horizontal position of the UAV based on the K-Medoids algorithm; According to the initial horizontal position of the UAV and the position of the ground base station, the cluster UAVs are used as temporary air base stations to provide communication services for ground users. The ground base station is responsible for exchanging data with the cluster UAVs. The convex optimization method is used to obtain the optimal height of any UAV to ensure that each UAV can provide sufficient signal coverage in its service area while minimizing total energy consumption. Based on the Dijkstra algorithm, all traffic demands in the network are iteratively processed. FSO connection paths are found for each demand in the given traffic matrix, links with insufficient bandwidth are excluded, the shortest path that meets the constraints is found, the network topology and bandwidth are updated, and the connection weights are adjusted until all traffic demands are routed. The network is built with the least links to reduce deployment costs.

2. The method for deploying nodes in an emergency communication network of a drone according to claim 1, It is characterized in that The node deployment and topology construction joint optimization model for establishing a drone-assisted emergency communication network includes: Assume that there are K drones, and the set is represented by K = [U 1 ,U 2 ,...,U K ], both equipped with FSO and RF communication modules, can not only connect to remote base stations, but also directly serve users in the disaster area; The FSO link distance between the UAVs is represented by L i,j , the traffic demand matrix in the network is expressed as D = [s, t, d st ], where s and t are the source and target sites of the demand, respectively, and d st is the required bandwidth; the average path loss between the UAV and the ground user is expressed as Where C is the speed of light, f c is the carrier frequency, d is the distance between the drone and the ground user, ξ LoS is the average additional loss for free space propagation; By jointly optimizing UAV deployment and topology construction, the maximum number of users can be served with limited available power while using the minimum number of FSO links to reduce deployment costs. The problem is expressed as: Among them, H i is the deployment height of the ith UAV, P i is its transmitted power to the ground, x ij is a binary variable, P Th is the maximum transmission power of the UAV RF communication module, H Th is the lowest altitude the drone can move down to, C Th is the minimum channel capacity required for communication; β is a number between (0, 1) and is used to represent the parameter weight; δ is the end-to-end bit error rate threshold; Assume that the number of users in each cluster is M, is the distance between the UAV and the ground user g, α is the path loss exponent, is the variance of AWGN noise, BER i,j It's U i and U j The channel bit error rate of the FSO link between Represents demand (s, t, d st ) is the bandwidth portion of the traffic indexed by μ transmitted through link (i, j), is a binary variable. When demand (s, t, d st ) takes the value 1 when the traffic with index μ uses link (i,j).

3. The method for deploying nodes in an emergency communication network of a drone according to claim 2, It is characterized in that The channel bit error rate includes: The signal-to-noise ratio of the link between two FSO transceivers is expressed as Among them, P T is the optical transmission power, R is the responsivity of the photodetector, and h represents the mathematical model of the FSO channel state; The instantaneous bit error rate of the FSO link using OOK modulation is expressed as: where erfc(·) is the complementary error function, and its closed form can be expressed by Meijer's G function as Therefore, the average bit error rate of the FSO link can be expressed as 4. The method for deploying nodes in an emergency communication network of a drone according to claim 3, It is characterized in that The mathematical model of the FSO channel state includes: The mathematical model of the FSO channel state is expressed as: h=h l h a h p ; where h l is the channel loss coefficient, h a represents the intensity fluctuation due to atmospheric turbulence, h p is the fraction of power collected by the photodetector, which depends on the relative distance between the photodetector and the center of the received beam; The system performance under moderate to strong turbulence conditions is determined using the Gamma-Gamma distribution, so that the probability density function of the FSO channel state is expressed as: where K(·) is the modified Bessel function of the second kind, order v, Γ(·) is the standard gamma function, γ p is the ratio between the device beam radius and the standard deviation of the misaligned jitter; the two parameters η and μ can be adjusted for various turbulence conditions. In the case of plane wave propagation, they are directly related to the physical parameters and are expressed as: in is the unitless Rytov variance, representing the intensity of turbulence.

5. The method for deploying nodes in an emergency communication network of a drone according to claim 1, It is characterized in that The iterative processing of all traffic demands in the network based on the Dijkstra algorithm includes: Create an empty network topology T to store the finalized network structure; construct a fully connected directed graph G using all FSO sites, where each site is connected to other sites to form a bidirectional link; Using each traffic demand in the given traffic matrix, the final network design is obtained and stored in the topology T; Check all the connections in the directed graph G and mark the remaining bandwidth as insufficient to support the current traffic demand d st , and remove the connection from graph G; Find a shortest path from point s to point t in the directed graph G for the current traffic demand, and check whether the end-to-end bit error rate of the shortest path meets a preset threshold requirement; After selecting the shortest path in the directed graph G, subtract d from the remaining bandwidth of each connection on the shortest path. st Values, and add these connections and their reverse connections to the topology T; For each connection in topology T, its weight is updated according to the ratio of its remaining bandwidth to its total capacity until all traffic demands are processed and the final network design is stored in topology T.

6. The method for deploying nodes in an emergency communication network of a drone according to claim 5, It is characterized in that For each connection in the topology T, the weight is updated according to the ratio of its remaining bandwidth to its total capacity, including: For each connection (i, j) in topology T, according to its remaining bandwidth bw ij Relative to its total capacity c ij The ratio of , update its weight to 1-bw ij / c ij .

7. The method for deploying nodes in an emergency communication network of a drone according to claim 1, It is characterized in that The method of considering the geographical location information of the ground user and selecting K cluster centers as the initial horizontal position of the UAV based on the K-Medoids algorithm includes: Group users into K clusters; Get the distance matrix D of all N users and the dissimilarity index of any user; Arrange the users in ascending order according to the dissimilarity index, and select the first K values ​​as initial cluster centers; Assign the closest M users to any cluster and continuously update the cluster center until the center position is obtained as the initial horizontal position of the drone; The center position minimizes the sum of the distances within the cluster.

8. A system based on the method for deploying nodes in an emergency communication network of a drone according to any one of claims 1 to 7, It is characterized in that include: Data collection module, collecting geographic location information of any user; A preprocessing module, which interacts with the data acquisition module and is used to select K cluster centers as the initial horizontal positions of the UAV according to the geographic location information through a distance matrix and a dissimilarity index; The processing module exchanges data with the pre-processing module, and is used to determine the position of the ground base station according to the initial horizontal position of the UAV, and use the clustered UAVs as temporary air base stations to provide communication services for ground users. The ground base station is responsible for exchanging data with the clustered UAVs, obtaining the optimal height and optimal generating power of any UAV, and ensuring that each UAV can provide sufficient signal coverage in its service area while minimizing total power consumption; The network construction module interacts with the processing module for iteratively processing any traffic demand, eliminating connections with insufficient bandwidth, finding the shortest path that meets the constraints, updating the network topology and bandwidth, and adjusting the connection weights until all traffic demands are routed to build a network with the least links.

9. An electronic device for joint optimization of node deployment and topology of UAV emergency communication network, It is characterized in that include: Storage medium for storing a computer program, A processing unit exchanges data with the storage medium, and is used to execute the computer program through the processing unit when performing drone emergency communication network node deployment and topology joint optimization, and perform the steps of the drone emergency communication network node deployment method as described in any one of claims 1 to 7.

10. A computer-readable storage medium, Features: The computer readable storage medium stores a computer program; When the computer program is running, it executes the steps of the method for deploying nodes in an emergency communication network of a drone as described in any one of claims 1 to 7.

Citation Information

Patent Citations

  • Covert communication setting method and device based on unmanned aerial vehicle group network, and storage medium

    CN116489662A

  • Unmanned aerial vehicle networking topological relation and bandwidth allocation optimization strategy based on improved NSGA-II algorithm

    CN116634504A

  • Unmanned aerial vehicle auxiliary information collection emergency communication method and system

    CN117176228A

  • Unmanned aerial vehicle emergency communication network topology and route joint optimization method and system

    CN117376869A

  • Unmanned aerial vehicle deployment optimization method for maintaining communication network

    CN118215054A

Cited By

  • Unmanned aerial vehicle cluster continuous communication coverage method under emergency communication

    CN119906981A

  • Regional emergency communication deployment method

    CN120075776A

  • A regional emergency communication deployment method

    CN120075776B

  • Intelligent short message link efficient detection method and system

    CN120091342A

  • Bandwidth allocation method, device and system for sensing calculation control closed loop

    CN120302445A