CN114173304A - Method for balancing throughput and time delay of three-dimensional unmanned aerial vehicle communication network - Google Patents
Method for balancing throughput and time delay of three-dimensional unmanned aerial vehicle communication network Download PDFInfo
- Publication number
- CN114173304A CN114173304A CN202111510187.6A CN202111510187A CN114173304A CN 114173304 A CN114173304 A CN 114173304A CN 202111510187 A CN202111510187 A CN 202111510187A CN 114173304 A CN114173304 A CN 114173304A
- Authority
- CN
- China
- Prior art keywords
- unmanned aerial
- aerial vehicle
- optimization problem
- convex
- dimensional
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000004891 communication Methods 0.000 title claims abstract description 78
- 238000000034 method Methods 0.000 title claims abstract description 32
- 238000005457 optimization Methods 0.000 claims abstract description 106
- 238000009826 distribution Methods 0.000 claims abstract description 8
- 238000013468 resource allocation Methods 0.000 claims abstract description 7
- 230000014509 gene expression Effects 0.000 claims description 6
- 239000011541 reaction mixture Substances 0.000 claims description 2
- 230000001131 transforming effect Effects 0.000 claims description 2
- 238000004088 simulation Methods 0.000 abstract description 8
- 230000005540 biological transmission Effects 0.000 description 7
- 238000013461 design Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005562 fading Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 240000006829 Ficus sundaica Species 0.000 description 1
- 206010033799 Paralysis Diseases 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000000593 degrading effect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000002184 metal Substances 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000001502 supplementing effect Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
- H04W4/42—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for mass transport vehicles, e.g. buses, trains or aircraft
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Aviation & Aerospace Engineering (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention relates to the technical field of unmanned aerial vehicle communication, and particularly discloses a method for balancing throughput and time delay of a three-dimensional unmanned aerial vehicle communication network, which comprises the following steps: determining an original optimization problem by jointly optimizing the trajectory, communication time and rate distribution of the three-dimensional unmanned aerial vehicle by taking the weighted sum of the user throughput and the required minimum rate of the maximized three-dimensional unmanned aerial vehicle communication system as an optimization target; giving the height of the unmanned aerial vehicle, simplifying an original optimization problem into a first sub-problem, and converting the first sub-problem into a first convex optimization problem; given the two-dimensional trajectory and resource allocation of any unmanned aerial vehicle, simplifying the original optimization problem into a second sub-problem, and converting the second sub-problem into a second convex optimization problem; and solving the first convex optimization problem and the second convex optimization problem to obtain a suboptimal solution of the original optimization problem. Simulation results show that the method realizes the compromise balance among throughput, time delay and highly-related angle-distance on the three-dimensional unmanned aerial vehicle communication network.
Description
Technical Field
The invention relates to the technical field of unmanned aerial vehicle communication, in particular to a method for balancing throughput and time delay of a three-dimensional unmanned aerial vehicle communication network.
Background
Due to the characteristics of mobility, low cost and easy deployment, Unmanned Aerial Vehicles (UAVs) are expected to be an aerial wireless platform and widely used in the ultra-five (B5G) and sixth (6G) generation wireless communication networks. Specifically, when a Ground Base Station (GBS) is paralyzed due to a natural disaster, the unmanned aerial vehicle can be used as an Air Base Station (ABS) for backup transmission, or as an auxiliary communication platform for supplementing and unloading hotspot base station network data to the ground base station. Unlike conventional terrestrial wireless communication systems, unmanned aerial vehicles, due to their operability and flexibility, are more likely to establish a line-of-sight (LoS) communication link, which helps to improve the performance of the communication system.
On the other hand, multimedia services such as video and the like are more and more popular, such as virtual reality, network games and the like, and huge data volume brings huge pressure to the service capacity of the existing wireless network, resulting in low quality of service (QoS) of users. Therefore, B5G and 6G networks are expected to provide different quality of service guarantees for media applications on various networks in network design. For example, when a user downloads a file with a time delay requirement, others may play a High Definition (HD) movie at the same time, which requires a minimum play rate limit. Therefore, these different types of services should be optimized simultaneously, maximizing the system throughput while meeting the heterogeneous latency requirements of different applications. Intuitively, for applications that support drone communications, a drone may serve a particular user by getting a better channel quality near it to improve throughput. But this situation can cause the drone to be far from other users, degrading the channel quality for those users and violating their latency requirements. Thus, there is a fundamental trade-off between throughput and latency requirements for the user, as the mobility of the drone may be limited due to latency requirements. At present, work is carried out to study the balance between throughput and access delay in unmanned aerial vehicle communication, and the unmanned aerial vehicle flies along a fixed straight line and communicates with users in a cyclic multiple access mode. There are also working studies on unmanned aerial vehicle communication systems that consider time delays, maximizing the minimum of the average throughput of all users by optimizing unmanned aerial vehicle trajectories and power and bandwidth allocation. Still further work has separated latency-demanding transmissions into two categories, namely latency-limited transmissions and latency-tolerant transmissions, and maximized system throughput based thereon. However, these efforts only consider the drone flying in a straight line or flying horizontally, and neglect that the drone can move freely in three-dimensional (3D) space.
Compared to ground communication, since the positions of drones are located in 3D free space, modeling of the air-to-ground (A2G) communication channel is more challenging, as A2G communication contains more model parameters. Obstacles (like buildings and trees etc.) can block the transmission signal or reduce its power, the effect of which is the main difficulty to be solved in the A2G channel. Generally, a line-of-sight (LoS) channel and a non-line-of-sight (NLoS) channel are two channel states common in A2G channels, and each state is characterized by a different model. At present, work proposes a probability LoS channel model, and uses a function of elevation angles of an unmanned aerial vehicle and a ground user to depict the occurrence probability of a LoS/NLoS channel state. Intuitively, by increasing the altitude of the drone, the LoS probability increases as the drone-ground elevation angle increases. However, if the drone altitude increases, the distance between the drone and the user will increase, which will result in greater path loss, embodying the channel gain angle-distance tradeoff associated with altitude. On the other hand, when considering that the unmanned aerial vehicle flies in a three-dimensional space, the larger the height of the unmanned aerial vehicle, the larger and approximately the same elevation angle between the unmanned aerial vehicle and all users, and thus, fairer communication between the unmanned aerial vehicle and all users can be achieved while achieving similar time delay. However, increasing the drone height results in an increase in the distance between the drone and the user, thereby causing a reduction in the user's throughput. In fact, the effect of drone altitude on throughput and latency is unknown, which has not been studied in previous work.
Disclosure of Invention
The invention provides a method for balancing throughput and time delay of a three-dimensional unmanned aerial vehicle communication network, which solves the technical problems that: how to achieve a compromise balance between throughput, latency, and height-dependent angle-distance over a three-dimensional drone communication network.
In order to solve the technical problems, the invention provides a method for balancing throughput and time delay of a three-dimensional unmanned aerial vehicle communication network, which comprises the following steps:
s1, determining an original optimization problem by jointly optimizing the three-dimensional unmanned aerial vehicle track, the communication time and the rate distribution by taking the weighted sum of the user throughput and the required minimum rate of the three-dimensional unmanned aerial vehicle communication system as an optimization target;
s2, setting the height of the unmanned aerial vehicle, simplifying the original optimization problem into a first sub-problem, and converting the first sub-problem into a first convex optimization problem based on a differential convex function optimization framework and successive convex approximation;
s3, given the two-dimensional track and resource allocation of any unmanned aerial vehicle, simplifying the original optimization problem into a second sub-problem, and converting the second sub-problem into a second convex optimization problem based on a difference convex function optimization framework and successive convex approximation;
s4, solving the first convex optimization problem and the second convex optimization problem based on the iterative algorithm and the convex optimization solver to obtain a suboptimal solution of the original optimization problem.
Further, in step S1, the three-dimensional drone communication system includes 1 drone and K ground users, where the drone serves as an aerial base station for providing services to the K ground users; the original optimization problem is described as:
q[1]=q[N],z[1]=z[N], (8)
wherein equations (9) and (10) represent the speed limit of the drone, q [ n ]]、z[n]Respectively representing the horizontal position and height of the drone at time slot n,respectively representing the maximum speed of the unmanned aerial vehicle in the horizontal and vertical directions, and dividing the total time T into N equal-length time slots deltatI.e. T ═ N δt(ii) a Equation (8) represents that the drone serves the ground users periodically; formula (7) represents that the unmanned aerial vehicle in any time slot has the minimum flying height HminAnd a maximum flying height HmaxFly in the air; equation (6) represents a ground user skDefinition of elevation angle to drone, wkRepresenting terrestrial users skA set of K ground users asIn the formula (5), rkRepresenting terrestrial users skMinimum rate of (x)k[n]Unmanned aerial vehicle and ground user s when representing time slot nkThe time allocation of communication satisfies the condition of the formula (2),unmanned aerial vehicle and ground user s when representing time slot nkApproximate desired rate of communication, from desired rateApproximation is carried out; formula (3) represents that the unmanned aerial vehicle communicates with at most one ground user at each moment; in the formula (4), the reaction mixture is,representing unmanned aerial vehicle to ground user skM represents a weighting coefficient, m is 0. ltoreq. m.ltoreq.1, mDk+(1-m)rkN denotes a terrestrial user skμ represents the minimum of the weighted sum of the user throughput and the required rate of the three-dimensional unmanned aerial vehicle communication system;
further, unmanned aerial vehicle and ground user s in time slot nkThe distance betweenGround user skAnd LoS channel probability between dronesDenoted as terrestrial users skAngle of elevation theta to unmanned aerial vehiclek[n]Function of (c):
wherein B isa<0,Bb>0,Bd>0,Bc=1-BdThe values of the four constants are determined by specific environments; at time slot n, unmanned aerial vehicle and ground user skChannel power gain beta in betweenk[n]By probabilityExpressed as LoS communication link expressionsBy probabilityExpressed as NLoS communication link expressionWherein beta is0Is the channel power gain at a reference distance of 1m, epsilon represents an additional attenuation factor due to NLoS communication link propagation, epsilon < 1; the path loss exponent of the LoS channel link and the NLoS channel link are respectively expressed as alphaLAnd alphaN。
Further, unmanned aerial vehicle and ground user s in time slot nkAchievable rate in betweenWhere B denotes the signal bandwidth, P denotes the transmit power of the drone, σ2Representing the noise power;
further, the step S2 specifically includes the steps of:
s21, given the unmanned aerial vehicle height Z, simplifying the original optimization problem (P1) into a first sub-problem:
s.t.(2)-(6),(10),
q[1]=q[N] (11)
s22, introducing relaxation variable Y ═ Yk[n]},Θ={θk[n]The question (P2) is further converted into:
s.t.(2)-(4),(10),(11),
s23, converting the non-convex constrained expressions (4), (12) to (14) into convex constraints based on the differential convex function optimization framework, and further converting the problem (P3) into a standard convex optimization problem (P4).
Further, the step S23 specifically includes the steps of:
s231, converting the non-convex term x in the formula (13)k[n]yk[n]Rewrite as a difference convex function:
wherein Q isk[n]lbIs about xk[n]And yk[n]A joint concave function of (a);
s233, for the formula (14), given qk[n]lWhen passing throughThe function applies a first order Taylor expansion to approximate, yielding:
s234, for the formulae (4) and (12), q is givenk[n]lAnd thetak[n]lTo, forThe function is approximated with a first order Taylor expansion to yield:
s235, using derived lower limit Qk[n]lb、vk[n]lb、Replacing equations (15) - (17), further transforming the problem (P3) into a standard first convex optimization problem:
s.t.(2),(3),(10),(11),
in all first-order Taylor expansions, a parameter is indicated with a superscript l to the value corresponding to the parameter at the i-th iteration.
Further, the step S3 specifically includes the steps of:
s31, given the two-dimensional trajectory and resource allocation { Q, X, R } of any unmanned aerial vehicle, simplifying the original optimization problem (P1) into a second subproblem:
s.t.(4)-(7),(9),
z[1]=z[N] (22)
s32, further equating the second sub-problem (P5) as:
s.t.(4),(5),(7),(9),(14),(22);
s33, given thetak[n]lAnd z [ n ]]lTo, forApproximation is solved by applying first order Taylor expansion to obtain:
s34, further approximating the problem (P6) as a standard second convex optimization problem based on equation (23):
s.t.
(7),(9),(14),(22)。
further, the step S4 specifically includes the steps of:
s41, solving the first subproblem based on the iterative algorithm and the convex optimization solver, and obtaining { x ] when the target value of the first subproblem converges to the predefined precisionk[n],yk[n],q[n]Target value of }The method specifically comprises the following steps:
s412, giving local pointsSolving a first convex optimization problem (P4) using a convex optimization solver to obtain a current optimal solution
S413, updating the local point of the ith iteration:
s414, updating l + 1;
s415, until the target value of the first subproblem (P2) converges to the predefined precision, outputting the current optimal solutionAs an optimal solution to solve the first sub-problem (P2);
s42, solving the second sub-problem (P5) based on steps similar to steps S411 to S415, obtaining the second sub-problem (P5)Z [ n ] when the target value converges to a predefined accuracy]Target value z of^[n]。
Further, the step S4 specifically includes the steps of:
s402, giving local pointsThe same steps as the steps S412 to S413 are carried out to solve the first convex optimization problem (P4) to obtain
S403, giveSimilar to steps S412-S413, the second convex optimization problem (P7) is solved to obtain { zl+1[n]};
S404, updating l + 1;
s405, until the target value of the optimization problem (P1) converges to the predefined precision, outputting the current optimal solutionAs a sub-optimal solution to solve the original optimization problem (P1).
The invention provides a method for balancing throughput and time delay of a three-dimensional unmanned aerial vehicle communication network, which has the following effects:
1. in order to realize the balance between throughput and time delay in a three-dimensional unmanned aerial vehicle communication network, minimum rate required by users is introduced, the minimum value of the weighted sum of the throughput and the required rate of each user is maximized by jointly optimizing the track of the three-dimensional unmanned aerial vehicle and the communication time and rate distribution, and an optimization problem is constructed by considering an elevation-based LoS probability channel model and the fairness among all users;
2. the optimization problem can not be directly solved, the optimization problem is further decomposed into two sub-problems, and a Successive Convex Approximation (SCA) and difference convex function optimization framework is adopted to solve the sub-problems in each iteration, so that the suboptimal solution of the optimization problem is obtained;
3. simulation results show that the method is superior to each reference scheme, and the balance of throughput, delay and angle-distance correlation with height on the three-dimensional unmanned aerial vehicle communication network is achieved.
Drawings
Fig. 1 is a flowchart illustrating steps of a method for balancing throughput and delay in a communication network of a three-dimensional unmanned aerial vehicle according to an embodiment of the present invention;
FIG. 2 is an optimized trajectory diagram of the UAV in the simulation provided by the embodiment of the present invention;
fig. 3 is a communication time allocation diagram of the unmanned aerial vehicle to different ground users in the simulation provided by the embodiment of the present invention;
FIG. 4 is a graph of throughput versus minimum rate required in simulations provided by an embodiment of the present invention;
FIG. 5 is a graph comparing the mean distribution time and the sum of the max-min weights for the solution presented herein and the baseline solutions in a simulation provided by an embodiment of the present invention.
Detailed Description
The embodiments of the present invention will be described in detail below with reference to the accompanying drawings, which are given solely for the purpose of illustration and are not to be construed as limitations of the invention, including the drawings which are incorporated herein by reference and for illustration only and are not to be construed as limitations of the invention, since many variations thereof are possible without departing from the spirit and scope of the invention.
The embodiment of the invention provides a method for balancing throughput and time delay of a three-dimensional unmanned aerial vehicle communication network, which comprises the following steps of:
s1, determining an original optimization problem by jointly optimizing the three-dimensional unmanned aerial vehicle track, the communication time and the rate distribution by taking the weighted sum of the user throughput and the required minimum rate of the three-dimensional unmanned aerial vehicle communication system as an optimization target;
s2, setting the height of the unmanned aerial vehicle, simplifying the original optimization problem into a first sub-problem, and converting the first sub-problem into a first convex optimization problem based on a differential convex function optimization framework and successive convex approximation;
s3, given the two-dimensional track and resource allocation of any unmanned aerial vehicle, simplifying the original optimization problem into a second sub-problem, and converting the second sub-problem into a second convex optimization problem based on a difference convex function optimization framework and successive convex approximation;
s4, solving the first convex optimization problem and the second convex optimization problem based on the iterative algorithm and the convex optimization solver to obtain a suboptimal solution of the original optimization problem.
In step S1, a three-dimensional (3D) drone communication system (i.e., a three-dimensional drone communication network) includes 1 drone and K ground users, where the drone serves the K Ground Users (GUs) as an Air Base Station (ABS). Wherein, K terrestrial user sets can be expressed asGround user sk(abbreviated as user s)k) For horizontal position ofAnd (4) showing. To simplify the analysis, the example divides the total time T into N equal-length time slots δtI.e. T ═ N δt. At any time slot n, the horizontal position of the unmanned aerial vehicle can be approximatedTo indicate. This example defines z [ n ]]For the altitude of the drone at time slot n, then Hmin≤z[n]≤Hmax,Wherein HminAnd HmaxThe minimum and maximum flying heights of the drone. Thus, the drone 3D position at slot n may be represented as (q n)],z[n]). This example also assumes q [1 ]]=q[N]And z [1 ]]=z[N]So that the drone can periodically serve the ground users. Due to the speed limitation of unmanned aerial vehicles, there are2≤n≤N,The maximum speed of the drone in the horizontal and vertical directions, respectively. Unmanned aerial vehicle and user skThe distance between the two in the time slot n can be determined byAnd (4) showing.
In general, the A2G channel includes a size-scale fading coefficient depending on whether the A2G channel is a LoS channel or an NLoS channel. Although each slot may contain multiple small-scale fading blocks, its impact can be averaged by using sufficiently long channel coding. In time slot n, user skAnd LoS channel probability between UAVsCan be expressed as the elevation angle theta of the user to the dronek[n]Wherein the elevation angle is defined asIn particular, the present invention relates to a method for producing,
wherein B isa<0,Bb>0,Bd>0,Bc=1-BdThe values of the four constants are determined by the specific environment. At time slot n, drone and user skChannel power gain beta in betweenk[n]By probabilityExpressed as LoS communication link expressionsBy probabilityExpressed as NLoS communication link expressionWherein beta is0Is the channel power gain at a reference distance of 1m, epsilon represents an additional attenuation factor due to NLoS communication link propagation, epsilon < 1. Further, the path loss exponents of the LoS channel link and the NLoS channel link may be expressed as α, respectivelyLAnd alphaN。
Defining a variable xk[n]Unmanned aerial vehicle and user s representing time slot nkTime allocation of communication, 0 ≦ xk[n]Less than or equal to 1. The example assumes that the drone communicates with at most one user at each moment in time, thenDefinition P denotes the transmit power of the drone, then the drone and the user skThe achievable rate in between can be expressed asWhere B denotes the signal bandwidth and σ2Representing the noise power. From the above expression, R can be seenk[n]Dependent on betak[n]And βk[n]Depending on whether the link is a LoS communication link. Deriving the expected rate from the LoS probabilistic modelAnd deriving an expression of the approximationNamely:
wherein the intermediate variableFor this exampleAnd carrying out unmanned aerial vehicle track design. Thus, the drone is directed to the ground user skCan be expressed as
Service applications, e.g. video applications, taking into account user delay constraints, per user skHaving a minimum rate rkIs required to beWherein r iskCan be interpreted as a user skAnd playing the video stream at a playing speed, wherein if the lowest playing speed is met, the video playing is not blocked. Therefore, the temperature of the molten metal is controlled,representative user skThe latency requirement at each instant. Intuitively, greater throughput and less latency may be achieved for each terrestrial user skProviding better quality of service (QoS) guarantees. The object of the invention is therefore to provide for each user skMaximizing D simultaneouslykAnd rk. To realize DkAnd rkThe example will be DkAnd rkAssociated with a weighting factor m, 0 ≦ m ≦ 1, and maximizing the weighted sum mDk+(1-m)rkAnd N is added. Wherein let rkMultiply by N to rkThe size of N and the size of the throughput may be of comparable order. Definition ofIn order to achieve fairness among all ground users, the present example maximizes the minimum value of the weighted sum of all ground users by optimizing the 3D trajectory of the drone and the communication time and rate allocation. Based on the above settings, the optimization problem can be written as:
q[1]=q[N],z[1]=z[N], (8)
among them, the non-convex constraint in (4) - (6) makes the problem (P1) a non-convex optimization problem with coupled variables and complex rate expressions, and solving the optimal solution is very difficult. This example obtains a sub-optimal solution to the problem (P1) through steps S2-S4 to efficiently solve the problem (P1).
Firstly, the problem (P1) is simplified into a first sub-problem and converted into a first convex optimization problem through the step S2, which specifically includes the steps of:
s21, given the unmanned aerial vehicle height Z, simplifying the original optimization problem (P1) into a first sub-problem:
s.t.(2)-(6),(10),
q[1]=q[N] (11)
s22, introducing relaxation variable Y ═ Yk[n]},Θ={θk[n]The question (P2) is further converted into:
s.t.(2)-(4),(10),(11),
it can be seen that equations (12) and (14) must hold true in the optimal solution of (P3). Otherwise, θ can always be increasedk[n]And yk[n]Until the equation is established, and without changing the target value, the optimal solution still satisfies the other constraints. Therefore, the problem (P3) is equivalent to the problem (P2). However, since (4), (12) - (14) are non-convex constraints, the problem (P3) remains a non-convex optimization problem, and the non-convex constraint in the problem (P3) is converted into a convex constraint.
S23, converting the non-convex constrained expressions (4), (12) to (14) into convex constraints based on a differential convex function optimization framework, and further converting the problem (P3) into a standard convex optimization problem (P4); the step S23 specifically includes the steps of:
s231, converting the non-convex term x in the formula (13)k[n]yk[n]Rewrite as a difference convex function:
wherein Q isk[n]lbIs about xk[n]And yk[n]In the first-order Taylor expansion process, a parameter with a superscript l represents a value corresponding to the parameter in the first iteration, and the parameter in the first-order Taylor expansion process is represented as the same;
s233, for equation (14), verification is possibleIs a convex function for x > 0; therefore, given qk[n]lWhen passing throughThe function applies a first order Taylor expansion to approximate, yielding:
s234, for (4) and (12), the function can be verifiedIs a convex function combining x and y; thus, for equations (4) and (12), q is givenk[n]lAnd thetak[n]lTo, forThe function is approximated with a first order Taylor expansion to yield:
s235, using derived lower limit Qk[n]lb、vk[n]lb、Replacing equations (15) - (17), further converting the problem (P3) to a standard first convex optimization problem (P4):
s.t.(2),(3),(10),(11),
it can be verified (P4) that it is a standard convex optimization problem that can be solved by a standard convex optimization solver, such as CVX. The problem (P2) can thus be solved by a differential convex function (d.c.) optimization framework and SCA method, the details of which are reflected in step S4, the complexity of which can be represented by O ((NK)3.5log (1/k)) indicates that k is the solution accuracy.
Then, the problem (P1) is simplified into a second sub-problem and converted into a second convex optimization problem through step S3, which specifically includes the steps of:
s31, given the two-dimensional trajectory and resource allocation { Q, X, R } of any unmanned aerial vehicle, simplifying the original optimization problem (P1) into a second subproblem:
s.t.(4)-(7),(9),
z[1]=z[N] (22)
s32, further equating the second sub-problem (P5) as:
s.t.(4),(5),(7),(9),(14),(22);
s33, given thetak[n]lAnd z [ n ]]lTo, forApproximation is solved by applying first order Taylor expansion to obtain:
s34, further approximating the problem (P6) as a standard second convex optimization problem based on equation (23):
s.t.
(7),(9),(14),(22)。
it can be verified that the problem (P7) is a standard convex optimization problem that can be solved efficiently by CVX. Thus, the iterative algorithm for solving the problem (P5) is similar to that for solving the problem (P2), by taking the value of θ into accountk[n]lAnd z [ n ]]lThe SCA method is applied to iterative solution under the condition of (1).
Next, step S4 is adopted to solve the two sub-problems, which specifically includes the steps of:
s41, solving the first subproblem based on the iterative algorithm and the convex optimization solver, and obtaining { x ] when the target value of the first subproblem converges to the predefined precisionk[n],yk[n],q[n]Target value of }The method specifically comprises the following steps:
s412, giving local pointsSolving a first convex optimization problem (P4) using a convex optimization solver to obtain a current optimal solution
S413, updating the local point of the ith iteration:
s414, updating l + 1;
s415, until the target value of the first subproblem (P2) converges to the predefined precision, outputting the current optimal solutionAs an optimal solution to solve the first sub-problem (P2);
s42, solving the second sub-problem (P5) based on the steps similar to steps S411 to S415, and obtaining z [ n ] when the target value of the second sub-problem (P5) converges to the predefined precision]Target value z of^[n]。
Generally, the process of solving the problem P1 in step S4 includes the steps of:
s402, giving local pointsThe same steps as the steps S412 to S413 are carried out to solve the first convex optimization problem (P4) to obtain
S403, giveSimilar to steps S412-S413, the second convex optimization problem (P7) is solved to obtain { zl+1[n]};
S404, updating l + 1;
s405, until the target value of the optimization problem (P1) converges to the predefined precision, outputting the current optimal solutionAs a sub-optimal solution to solve the original optimization problem (P1).
To evaluate the effectiveness of the optimization proposed in this example, simulation experiments were conducted below. Assume that K terrestrial users are randomly distributed in an 800m × 800m square area and K equals 5. The parameters in the communication model may be set to Ba=-0.4568,Bb=0.0470,Bc=-0.63,Bd-1.63. The lowest flying height and the highest flying height of the unmanned aerial vehicle are respectively Hmin=50m,Hmax100 m. Suppose that the maximum horizontal and vertical flight speeds of the drone are respectivelyAndthe initial trajectory of the drone may be set to height HminA 50m circular trajectory with its center at the geometric center of all terrestrial user coordinates. The communication parameter is set as P ═ 0.1W, beta0=-60dB,B=1MHz,σ2=-110dBm,αL=2.5。
Fig. 2 shows the optimized trajectories of drones under different weighting factors m when T is 60 s. Fig. 2(a) depicts the flight trajectory of a drone moving in three-dimensional space, and fig. 2(b) and 2(c) depict the trajectory of a drone and the change in altitude of a drone, respectively, projected on a two-dimensional plane. As can be seen from fig. 2, the optimized trajectory of the drone changes with the change of m values, from which the conclusion can be drawn: when the value of m is close to 1, the influence of the maximized throughput of each ground user on the target value is larger, so that the unmanned aerial vehicle can get close to each ground user when flying, and better channel quality is obtained. In addition, when the drone is close to the ground user, the flying height of the drone is reduced, which can further reduce the distance between the drone and the ground user, improving the communication efficiency, as shown in fig. 2 (c). Interestingly, the drone frequently flies up and down and tends to stay at a higher altitude during the flight between two adjacent users until it lowers again after approaching the ground user. The main reason why the drone flies higher after leaving the user is that the LoS channel probability between the drone and the ground user depends on the elevation angle, and the higher the altitude, the higher the LoS channel probability. Thus, the main factors affecting the channel quality differ at different times. When the unmanned aerial vehicle is close to the ground user, the influence of the reduced distance on the communication quality is larger than the influence of the elevation angle, so that the height of the unmanned aerial vehicle is reduced. Conversely, when the drone leaves the ground user, increasing the elevation angle between the drone and the user has a more significant effect on increasing the quality of the communication, so the drone height increases. Another reason for the increase of the height of the unmanned aerial vehicle is to ensure fairness of the unmanned aerial vehicle for data transmission between users, and the unmanned aerial vehicle can increase the elevation angle of each user by increasing the height thereof, so that the elevation angles of each user are not greatly different.
On the other hand, when m is close to 0, the minimum rate increase required for each terrestrial user has a greater influence on the system performance than the throughput increase of the system. The 2D drone trajectory shrinks, remaining higher, as shown in fig. 2(b) and 2 (c). In other words, the drone tends to hover over all ground users, and thus away from all ground users. The reason is that the required rate per terrestrial user should be large in each time slot where m is small. If the drone is far from a particular ground user, the demand rate for that ground user may not be achieved.
In fig. 3, when m is 0.9, 5 terrestrial users (S)1To S5) Communication time allocation of (1). In this case, maximizing system throughput has a more significant impact on increasing communication quality than maximizing the minimum required rate of the user, so drones tend to communicate with terrestrial users more often than they are close enough to the terrestrial users and have better channel quality, to improve communication efficiency.
Figure 4 depicts the trade-off between throughput and minimum rate required by the user for different values of m. As can be seen from fig. 2, when m is larger and close to 1, the throughput of the drone increases although the minimum demand rate is reduced. In practical applications, m can be selected appropriately according to specific requirements to balance the trade-off between throughput and latency. To demonstrate the superiority of the joint optimization design, this example compares the target values of the proposed solution with the following:
(1) a two-dimensional trajectory fixed reference scheme, wherein the unmanned aerial vehicle is kept at the geometric centers of all ground users, and only the height is optimized;
(2) altitude fixed reference scheme, in which the drone is held at altitude HmaxFlying;
(3) the average distribution reference scheme is used for averagely distributing communication time to all ground users;
(4) static reference scheme, wherein unmanned aerial vehicle keeps all the time in all ground user's geometric centre, and the height is fixed as Hmax。
Fig. 5 is a minimum value of a weighted sum of throughput of the system and a minimum required rate of the user at different time periods T when m is 0.9. It can be observed that the weighted sum increases as expected as the time T increases. Compared with other reference schemes, the minimum value of the weighted sum of the scheme provided by the embodiment is the largest, and the data communication between the unmanned aerial vehicle and the ground user is facilitated. The performance gap between the proposed solution and the average allocation benchmark indicates the benefit of airtime allocation. In the embodiment, the additional gain caused by the maneuverability of the unmanned aerial vehicle in the three-dimensional space is demonstrated by comparing the two-dimensional track fixed reference scheme, the height fixed reference scheme and the static reference scheme, and the effectiveness of information transmission is improved.
To sum up, the embodiment of the invention researches the balance between throughput and time delay in a three-dimensional unmanned aerial vehicle communication network, introduces the minimum required rate of each ground user, maximizes the minimum of the weighted sum of the throughput and the required rate of each user by jointly optimizing the unmanned aerial vehicle track, communication time and rate distribution in a 3D space, obtains a joint design optimization problem, and models the optimization problem into a non-convex optimization problem. Finally, obtaining a suboptimal solution through an iterative algorithm based on coordinate descent, difference convex optimization and an SCA method. Simulation results illustrate the significant gain of the solution proposed by the present invention and reveal the fundamental trade-off between throughput and latency in a three-dimensional unmanned aerial vehicle communication network.
The above embodiments are preferred embodiments of the present invention, but the present invention is not limited to the above embodiments, and any other changes, modifications, substitutions, combinations, and simplifications which do not depart from the spirit and principle of the present invention should be construed as equivalents thereof, and all such changes, modifications, substitutions, combinations, and simplifications are intended to be included in the scope of the present invention.
Claims (9)
1. A method for balancing throughput and time delay of a three-dimensional unmanned aerial vehicle communication network is characterized by comprising the following steps:
s1, determining an original optimization problem by jointly optimizing the three-dimensional unmanned aerial vehicle track, the communication time and the rate distribution by taking the weighted sum of the user throughput and the required minimum rate of the three-dimensional unmanned aerial vehicle communication system as an optimization target;
s2, setting the height of the unmanned aerial vehicle, simplifying the original optimization problem into a first sub-problem, and converting the first sub-problem into a first convex optimization problem based on a differential convex function optimization framework and successive convex approximation;
s3, given the two-dimensional track and resource allocation of any unmanned aerial vehicle, simplifying the original optimization problem into a second sub-problem, and converting the second sub-problem into a second convex optimization problem based on a difference convex function optimization framework and successive convex approximation;
s4, solving the first convex optimization problem and the second convex optimization problem based on the iterative algorithm and the convex optimization solver to obtain a suboptimal solution of the original optimization problem.
2. The method of claim 1, wherein the method comprises the following steps: in step S1, the three-dimensional drone communication system includes 1 drone and K ground users, where the drone serves as an aerial base station to provide services for the K ground users; the original optimization problem is described as:
q[1]=q[N],z[1]=z[N], (8)
wherein equations (9) and (10) represent the speed limit of the drone, q [ n ]]、z[n]Respectively representing the horizontal position and height of the drone at time slot n,individual watchShowing the maximum speed of the unmanned aerial vehicle in the horizontal and vertical directions, and dividing the total time T into N equal-length time slots deltatI.e. T ═ N δt(ii) a Equation (8) represents that the drone serves the ground users periodically; formula (7) represents that the unmanned aerial vehicle in any time slot has the minimum flying height HminAnd a maximum flying height HmaxFly in the air; equation (6) represents a ground user skDefinition of elevation angle to drone, wkRepresenting terrestrial users skA set of K ground users asIn the formula (5), rkRepresenting terrestrial users skMinimum rate of (x)k[n]Unmanned aerial vehicle and ground user s when representing time slot nkThe time allocation of communication satisfies the condition of the formula (2),unmanned aerial vehicle and ground user s when representing time slot nkApproximate desired rate of communication, from desired rateApproximation is carried out; formula (3) represents that the unmanned aerial vehicle communicates with at most one ground user at each moment; in the formula (4), the reaction mixture is,representing unmanned aerial vehicle to ground user skM represents a weighting coefficient, m is 0. ltoreq. m.ltoreq.1, mDk+(1-m)rkN denotes a terrestrial user skMu represents the minimum value of the weighted sum of the user throughput and the required rate of the three-dimensional unmanned aerial vehicle communication system;
3. the method of claim 2, wherein the method comprises the following steps:
unmanned aerial vehicle and ground user s in time slot nkThe distance betweenGround user skAnd LoS channel probability between dronesDenoted as terrestrial users skAngle of elevation theta to unmanned aerial vehiclek[n]Function of (c):
wherein B isa<0,Bb>0,Bd>0,Bc=1-BdThe values of the four constants are determined by specific environments; at time slot n, unmanned aerial vehicle and ground user skChannel power gain beta in betweenk[n]By probabilityExpressed as LoS communication link expressionsBy probabilityExpressed as NLoS communication link expressionWherein beta is0Is the channel power gain at a reference distance of 1m, epsilon represents an additional attenuation factor due to NLoS communication link propagation, epsilon < 1; the path loss exponent of the LoS channel link and the NLoS channel link are respectively expressed as alphaLAnd alphaN。
5. the method for trading off throughput and latency of a communication network of a three-dimensional unmanned aerial vehicle according to claim 4, wherein the step S2 specifically comprises the steps of:
s21, given the unmanned aerial vehicle height Z, simplifying the original optimization problem (P1) into a first sub-problem:
s.t.(2)-(6),(10),
q[1]=q[N] (11)
s22, introducing relaxation variable Y ═ Yk[n]},Θ={θk[n]The question (P2) is further converted into:
s.t.(2)-(4),(10),(11),
s23, converting the non-convex constrained expressions (4), (12) to (14) into convex constraints based on the differential convex function optimization framework, and further converting the problem (P3) into a standard convex optimization problem (P4).
6. The method for trading off throughput and latency of a communication network of a three-dimensional unmanned aerial vehicle according to claim 5, wherein the step S23 specifically comprises the steps of:
s231, converting the non-convex term x in the formula (13)k[n]yk[n]Rewrite as a difference convex function:
wherein Q isk[n]lbIs about xk[n]And yk[n]A joint concave function of (a);
s233, for the formula (14), given qk[n]lWhen passing throughThe function applies a first order Taylor expansion to approximate, yielding:
s234, for the formulae (4) and (12), q is givenk[n]lAnd thetak[n]lTo, forThe function is approximated with a first order Taylor expansion to yield:
s235, using derived lower limit Qk[n]lb、vk[n]lb、Replacing equations (15) - (17), further transforming the problem (P3) into a standard first convex optimization problem:
s.t.(2),(3),(10),(11),
in all first-order Taylor expansions, a parameter is indicated with a superscript l to the value corresponding to the parameter at the i-th iteration.
7. The method for trading off throughput and latency of a communication network of a three-dimensional unmanned aerial vehicle according to claim 6, wherein the step S3 specifically comprises the steps of:
s31, given the two-dimensional trajectory and resource allocation { Q, X, R } of any unmanned aerial vehicle, simplifying the original optimization problem (P1) into a second subproblem:
s.t.(4)-(7),(9),
z[1]=z[N]
(22)
s32, further equating the second sub-problem (P5) as:
s.t.(4),(5),(7),(9),(14),(22);
s33, given thetak[n]lAnd z [ n ]]lTo, forApproximation is solved by applying first order Taylor expansion to obtain:
s34, further approximating the problem (P6) as a standard second convex optimization problem based on equation (23):
(7),(9),(14),(22)。
8. the method for trading off throughput and latency of a communication network of a three-dimensional unmanned aerial vehicle according to claim 7, wherein the step S4 specifically includes the steps of:
s41, solving the first subproblem based on the iterative algorithm and the convex optimization solver, and obtaining { x ] when the target value of the first subproblem converges to the predefined precisionk[n],yk[n],q[n]Target value of }The method specifically comprises the following steps:
s412, giving local pointsSolving a first convex optimization problem (P4) using a convex optimization solver to obtain a current optimal solution
S413, updating the local point of the ith iteration:
s414, updating l + 1;
s415, until the target value of the first subproblem (P2) converges to the predefined precision, outputting the current optimal solutionAs an optimal solution to solve the first sub-problem (P2);
s42, solving the second sub-problem (P5) based on steps similar to steps S411 to S415, and obtaining the purpose of the second sub-problem (P5)Z [ n ] when the scalar converges to a predefined precision]Target value z of^[n]。
9. The method for trading off throughput and latency of a communication network of a three-dimensional unmanned aerial vehicle according to claim 8, wherein the step S4 specifically includes the steps of:
s402, giving local pointsThe same steps as the steps S412 to S413 are carried out to solve the first convex optimization problem (P4) to obtain
S403, giveSimilar to steps S412-S413, the second convex optimization problem (P7) is solved to obtain { zl+1[n]};
S404, updating l + 1;
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111510187.6A CN114173304B (en) | 2021-12-10 | 2021-12-10 | Method for balancing throughput and time delay of three-dimensional unmanned aerial vehicle communication network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111510187.6A CN114173304B (en) | 2021-12-10 | 2021-12-10 | Method for balancing throughput and time delay of three-dimensional unmanned aerial vehicle communication network |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114173304A true CN114173304A (en) | 2022-03-11 |
CN114173304B CN114173304B (en) | 2024-05-24 |
Family
ID=80485570
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111510187.6A Active CN114173304B (en) | 2021-12-10 | 2021-12-10 | Method for balancing throughput and time delay of three-dimensional unmanned aerial vehicle communication network |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114173304B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115276747A (en) * | 2022-07-20 | 2022-11-01 | 华北电力大学(保定) | Position and beam vector joint optimization method in unmanned aerial vehicle-assisted wireless communication system |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017019595A1 (en) * | 2015-07-27 | 2017-02-02 | Genghiscomm Holdings, LLC | Airborne relays in cooperative-mimo systems |
CN110856191A (en) * | 2019-10-24 | 2020-02-28 | 广东工业大学 | Unmanned aerial vehicle track optimization method based on wireless communication |
WO2021062913A1 (en) * | 2019-09-30 | 2021-04-08 | 华南理工大学 | Unmanned aerial vehicle three-dimensional trajectory design method based on wireless energy transmission network |
CN112911537A (en) * | 2021-02-20 | 2021-06-04 | 广东工业大学 | Method for minimizing task time of multi-unmanned aerial vehicle information acquisition system |
CN113490176A (en) * | 2021-06-01 | 2021-10-08 | 武汉理工大学 | Unmanned aerial vehicle communication anti-interference method based on three-dimensional track power optimization |
CN113489531A (en) * | 2021-08-13 | 2021-10-08 | 华侨大学 | Unmanned aerial vehicle cooperative communication method for joint optimization of power and three-dimensional trajectory |
-
2021
- 2021-12-10 CN CN202111510187.6A patent/CN114173304B/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017019595A1 (en) * | 2015-07-27 | 2017-02-02 | Genghiscomm Holdings, LLC | Airborne relays in cooperative-mimo systems |
WO2021062913A1 (en) * | 2019-09-30 | 2021-04-08 | 华南理工大学 | Unmanned aerial vehicle three-dimensional trajectory design method based on wireless energy transmission network |
CN110856191A (en) * | 2019-10-24 | 2020-02-28 | 广东工业大学 | Unmanned aerial vehicle track optimization method based on wireless communication |
CN112911537A (en) * | 2021-02-20 | 2021-06-04 | 广东工业大学 | Method for minimizing task time of multi-unmanned aerial vehicle information acquisition system |
CN113490176A (en) * | 2021-06-01 | 2021-10-08 | 武汉理工大学 | Unmanned aerial vehicle communication anti-interference method based on three-dimensional track power optimization |
CN113489531A (en) * | 2021-08-13 | 2021-10-08 | 华侨大学 | Unmanned aerial vehicle cooperative communication method for joint optimization of power and three-dimensional trajectory |
Non-Patent Citations (1)
Title |
---|
张涛;张君;唐洪莹;李宝清;袁晓兵;: "有限能量下的无人机辅助无线供电通信网络资源分配研究", 工业控制计算机, no. 07, 25 July 2020 (2020-07-25) * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115276747A (en) * | 2022-07-20 | 2022-11-01 | 华北电力大学(保定) | Position and beam vector joint optimization method in unmanned aerial vehicle-assisted wireless communication system |
CN115276747B (en) * | 2022-07-20 | 2024-05-03 | 华北电力大学(保定) | Position and beam vector joint optimization method in unmanned aerial vehicle auxiliary wireless communication system |
Also Published As
Publication number | Publication date |
---|---|
CN114173304B (en) | 2024-05-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108419286B (en) | 5G unmanned aerial vehicle communication combined beam and power distribution method | |
CN111970714B (en) | Unmanned aerial vehicle base station deployment method for user distribution dependence | |
CN113395654A (en) | Method for task unloading and resource allocation of multiple unmanned aerial vehicles of edge computing system | |
CN113660681A (en) | Multi-agent resource optimization method applied to unmanned aerial vehicle cluster auxiliary transmission | |
CN112153593B (en) | Unmanned aerial vehicle-assisted energy-efficient Internet of things data collection method | |
CN113300755B (en) | Unmanned aerial vehicle relay secure communication method based on cooperative interference technology | |
CN112702713B (en) | Low-altitude unmanned-machine communication deployment method under multi-constraint condition | |
CN113115344B (en) | Unmanned aerial vehicle base station communication resource allocation strategy prediction method based on noise optimization | |
CN114173304B (en) | Method for balancing throughput and time delay of three-dimensional unmanned aerial vehicle communication network | |
CN115441939A (en) | Multi-beam satellite communication system resource allocation method based on MADDPG algorithm | |
CN112333767A (en) | Method for deploying unmanned aerial vehicle emergency communication system in post-disaster area | |
Parvaresh et al. | A continuous actor–critic deep Q-learning-enabled deployment of UAV base stations: Toward 6G small cells in the skies of smart cities | |
CN115499921A (en) | Three-dimensional trajectory design and resource scheduling optimization method for complex unmanned aerial vehicle network | |
CN113485409A (en) | Unmanned aerial vehicle path planning and distribution method and system for geographic fairness | |
CN116567573A (en) | Task unloading method for secure communication in multi-unmanned aerial vehicle edge computing network | |
CN114641006A (en) | Frequency spectrum allocation method of cognitive radio network based on binary dragonfly optimization algorithm | |
CN111405468B (en) | Energy-saving self-adaptive video transmission method based on rotor unmanned aerial vehicle | |
CN108848489A (en) | A kind of unmanned plane adaptive coverage method towards emergency communication | |
CN116684852B (en) | Mountain land metallocene forest environment unmanned aerial vehicle communication resource and hovering position planning method | |
CN115225142B (en) | User matching and spectrum resource joint optimization method and system in multi-unmanned aerial vehicle communication | |
CN116634466A (en) | Unmanned aerial vehicle-based collaborative multi-access edge computing task unloading and resource allocation method | |
CN114980205A (en) | QoE (quality of experience) maximization method and device for multi-antenna unmanned aerial vehicle video transmission system | |
CN116528298A (en) | LEO satellite and HAP cooperation-based computing and unloading strategy in wide-range disaster area | |
CN114501647A (en) | Unmanned aerial vehicle track and time combined optimization method based on non-orthogonal multiple access technology | |
CN114598702A (en) | VR (virtual reality) service unmanned aerial vehicle edge calculation method based on deep learning |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |