A spectrum sharing method for UAV-assisted relay system based on Stackelberg game
Through Stackelberg game and optimization algorithm, the problem of shortage of resources and low utilization rate in the spectrum allocation of drones is solved, the optimal position and power allocation of drones under the communication conditions of main users is realized, and the efficiency of spectrum sharing is improved and user utility.
Patent Information
- Application Number
- CN202410415347.6
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-04-08
- Publication Date
- 2024-12-03
- Estimated Expiration
- 2044-04-08
AI Technical Summary
Existing drone spectrum allocation technologies cannot effectively deal with the shortage of spectrum resources and low utilization, especially in the rapid growth of drones, and dynamic allocation requires high real-time spectrum perception and sharing technology challenges.
Using the spectrum sharing method of the drone assisted relay system based on Stackelberg game, the drone is used as a collaborative relay, and the position and power distribution of the drone are optimized by using the greedy algorithm and the Nelder-Mead algorithm, and combining the Stackelberg game method to obtain the best Spectrum trading strategy ensures maximum spectrum utilization for primary and secondary users.
It realizes that the drone can obtain the best location deployment and power distribution while meeting the communication threshold of the main user, improves the efficiency of spectrum usage, balances the interests between primary and secondary users, and improves the spectrum utilization rate and users of the system. utility.
Smart Images

Figure CN118250699B_ABST
Abstract
Description
Technical Field
[0001] The present invention belongs to the technical field of wireless communications, and in particular relates to a spectrum sharing method for an unmanned aerial vehicle assisted relay system based on Stackelberg game. Background Art
[0002] With the rapid development of science and technology, drones are becoming an important tool in the field of communications, bringing new possibilities and opportunities to traditional communication infrastructure. The rapid development of mobile communications has made spectrum a very scarce resource. Therefore, with the widespread application of drones, the demand for spectrum for drone communications has increased dramatically. The shortage of spectrum resources means that there is not a large amount of spectrum allocated to drones.
[0003] Most of the existing spectrum allocations for drones are fixed allocations and dynamic allocations. Fixed allocations cannot adapt to the situation of low spectrum utilization and serious waste of spectrum resources, and it is difficult to cope with the challenge of the rapid growth of the number of drones. Dynamic allocation requires real-time spectrum sensing and dynamic allocation algorithms, which has higher requirements on the system, and there are technical challenges in spectrum sensing and sharing. Cognitive radio technology can enable radio equipment to intelligently adjust its operating parameters according to environmental changes to optimize the use of radio spectrum resources. Spectrum sharing is an important technology in cognitive radio networks and can effectively solve the spectrum problem of drones. The key to spectrum sharing technology lies in a reasonable spectrum sharing mechanism, which includes spectrum trading mechanism and interference cancellation technology. In addition, the interests of both primary and secondary users need to be considered. Summary of the invention
[0004] The purpose of the present invention is to overcome the deficiencies in the prior art and provide a spectrum sharing method for a UAV-assisted relay system based on Stackelberg game. The UAV communicates with secondary users using a non-orthogonal multiple access method and relays primary users at the same time. Under the premise of meeting the communication threshold of the primary user, the optimal position deployment and power allocation of the UAV are obtained.
[0005] To achieve the above object, the present invention is implemented by adopting the following technical solutions:
[0006] In a first aspect, the present invention provides a spectrum sharing method for a UAV-assisted relay system based on Stackelberg game, comprising:
[0007] After receiving the communication request from the secondary user, the UAV selects a primary user near the secondary user as the relay target;
[0008] Based on the selected relay target, the greedy algorithm is used to optimize the power allocation of the UAV, and the Nelder-Mead algorithm is used to optimize the location deployment of the UAV, so that the sum of the spectrum utilization of the primary and secondary users under the UAV is maximized, and the optimal location deployment and power allocation of the UAV are obtained.
[0009] Furthermore, it also includes: based on the obtained optimal position deployment and power allocation of the UAV, using the Stackelberg game method to obtain the optimal spectrum trading strategy.
[0010] Furthermore, the method of optimizing the power allocation of the UAV by using the greedy algorithm and optimizing the position deployment of the UAV by using the Nelder-Mead algorithm also includes a precondition: the communication signal-to-noise ratio of the primary user is higher than a threshold value.
[0011] Furthermore, the method of optimizing the power allocation of the UAV by using the greedy algorithm and optimizing the position deployment of the UAV by using the Nelder-Mead algorithm, maximizing the sum of the spectrum utilization of the primary and secondary users under each UAV and obtaining the optimal position deployment and power allocation of the UAV, includes the following steps:
[0012] Define the UAV optimization problem and decompose it into the UAV transmission power optimization sub-problem and the UAV spatial position optimization sub-problem;
[0013] The greedy algorithm is used to solve the UAV transmission power optimization sub-problem to obtain the optimal power allocation of the UAV;
[0014] The Nelder-Mead algorithm is used to solve the UAV spatial position optimization subproblem to obtain the optimal position deployment of the UAV.
[0015] Furthermore, the UAV optimization problem is defined as P1:
[0016]
[0017] stC1:q min ≤q m ≤q max
[0018] C2:
[0019] C3:
[0020] C4:
[0021] C5:
[0022] Among them, UAV m is the mth drone; q m is the optimization variable, representing the two-dimensional coordinates of the drone; q min and q max Represents the limits of the drone’s operating range; and For UAV m The transmit power allocated to the secondary user and the primary user; P m For UAV m The maximum transmission power; α is the power allocation factor, R 0,m From base station to UAV m The transmission rate; For UAV m The transmission rate to the primary user; is the relay transmission rate, whichever is smaller; is the transmission rate of the secondary user; For UAV m The channel power gain to the primary user with which it communicates; UAV m the channel power gain to the secondary user with which it communicates; is Gaussian white noise; thr The minimum communication signal-to-noise ratio for the primary user;
[0023] C1-C5 are restriction conditions, C1 is the restriction of the UAV's working area, C2 is the power restriction, C3 is the power allocation restriction, C4 is the restriction of the far and near ends, and C5 is the threshold restriction of the primary user's communication signal-to-noise ratio;
[0024] The UAV transmission power optimization sub-problem is defined as P2:
[0025]
[0026] stC2:
[0027] C3:
[0028] C5:
[0029] The subproblem of optimizing the spatial position of the UAV is defined as P3:
[0030]
[0031] sq min ≤q m ≤q max
[0032]
[0033] Furthermore, the method of using the greedy algorithm to solve the UAV transmission power optimization sub-problem to obtain the optimal power allocation of the UAV includes the following steps:
[0034] The sub-problem of optimizing the UAV transmission power is changed to the sub-problem of optimizing the UAV transmission power allocation factor, which is defined as P4:
[0035]
[0036] Among them, Δ is the limit on the power allocation factor α,
[0037] The greedy algorithm is used to solve the UAV power allocation factor optimization subproblem P3:
[0038] Determine the magnitude of the change in the power allocation factor;
[0039] Determine the initial value and limit range of the power allocation factor, and initialize the maximum objective function value to be equal to the objective function value of the initial value;
[0040] Update power allocation factors;
[0041] Get the objective function value and determine whether it is greater than the previous objective function value; if so, assign it to the maximum objective function;
[0042] Obtain the maximum objective function value and the corresponding power allocation factor;
[0043] Based on the obtained power allocation factor, the power allocation of the corresponding UAV can be obtained.
[0044] Furthermore, the Nelder-Mead algorithm is used to solve the sub-problem of optimizing the spatial position of the UAV to obtain the optimal position deployment of the UAV, including the following steps:
[0045] (1) Select an initial point set and calculate the objective function value corresponding to each vertex;
[0046] (2) Sort the vertices of the simplex according to the objective function value;
[0047] (3) Calculate the center point of the top n points and remove the worst point;
[0048] (4) Calculate the reflection point and the objective function value of the reflection point;
[0049] (5) If the objective function value of the reflection point is large, find a point with a larger objective function value by expansion;
[0050] (6) Find the point with a larger objective function value by shrinking;
[0051] (7) Update the vertices of the simplex;
[0052] (8) Check whether the termination condition is met; if the termination condition is met, the method ends; otherwise, return to step (2) and continue iterating;
[0053] Among them, the initial point set is the vertices of the simplex, and n is the dimension.
[0054] Furthermore, the termination conditions include: reaching a maximum number of iterations, the objective function value converges to a certain threshold, or the size of the simplex is less than a certain threshold.
[0055] Furthermore, the Stackelberg game method is used to obtain the optimal spectrum trading strategy based on the obtained position deployment and power allocation of the UAV, that is, the game method is used to optimize spectrum pricing and purchase bandwidth to obtain the optimal spectrum trading strategy, including the following steps:
[0056] (1) Base station initialization spectrum pricing;
[0057] (2) UAV m Construct the Lagrange multiplier formula based on ε;
[0058] (3) Solve the optimal amount of bandwidth purchased by UAVm under ε;
[0059] (4) Obtain the number of drones purchased set b;
[0060] (5) The base station constructs the Lagrange multiplier formula based on b;
[0061] (6) Solve the optimal spectrum pricing under b;
[0062] (7) According to the Stackelberg equilibrium condition, determine whether the equilibrium solution has been reached. If so, the utility of the base station and the drone can be obtained; otherwise, return to step (1);
[0063] Where ε={ε1,ε2,...,ε M}, representing the UAV m The unit spectrum pricing of M is the total number of drones;
[0064] Furthermore, the Stackelberg game method is used to obtain the optimal spectrum trading strategy based on the obtained position deployment and power allocation of the UAV, specifically using the Stackelberg game method to solve the optimization problem of the leader and the follower, including the following steps:
[0065] Establish the leader optimization problem, defined as P5:
[0066]
[0067] stC1:
[0068] C2:ε>0
[0069] Among them, UBS is the utility function of the base station; ε m For UAV m The price of purchasing unit bandwidth; Constraint C1 is that the total bandwidth purchased by all drones must not be higher than the total bandwidth of the base station, and B is the total bandwidth of the base station; Constraint C2 is that the spectrum pricing must be a positive value;
[0070] Establish the follower optimization problem, defined as P6:
[0071]
[0072] stC3:0≤b m ≤B
[0073] Among them, U m is the utility function of the drone; b m For UAV m The purchased bandwidth,constraint C3 is that in order for the drone to use the spectrum, the amount of purchased bandwidth must be greater than or equal to 0 and less than B;
[0074] Use the Lagrange multiplier method to solve the follower's utility function and construct the Lagrange function as follows:
[0075] L(b m ,κ)=U m (ε m ,b m )+κb m
[0076] Among them, κ is the Lagrange multiplier;
[0077] According to the KKT conditions, the relationship between the bandwidth purchased by drones and the base station spectrum pricing is:
[0078]
[0079] Among them, g m is the weighting coefficient;
[0080] According to the pricing of the base station, the amount of bandwidth leased by the drone is obtained. Substituting the bandwidth quantity formula into the leader optimization problem P5, we get P7:
[0081] P7:
[0082]
[0083] ε>0
[0084] in,
[0085] according to Rewrite question P7 as question P8:
[0086] P8:
[0087]
[0088] ε>0
[0089] Using the Lagrange multiplier method to solve problem P8, we can get the spectrum pricing as:
[0090]
[0091] Substituting the equation into the spectrum quantity formula in step 3, we can get UAV m The bandwidth purchased is:
[0092]
[0093] The Stackelberg equilibrium condition is defined as: Let ε be the solution to the spectrum pricing problem, b m For UAV m The solution to the spectrum purchasing problem; then the point (ε * ,b * ) is the equilibrium point of the proposed Stackelberg game. For any (ε, b), the equilibrium point satisfies the following conditions:
[0094] U BS (ε * ,b * )≥U m (ε,b * )
[0095]
[0096] For any price ε, when UAV m Purchase bandwidth b m When the bandwidth quantity formula is satisfied, In UAV m Buy b m When the base station pricing ε satisfies the pricing formula, the formula U BS (ε * ,b * )≥U m (ε,b * ); When (ε, b) finally satisfies the Stackelberg equilibrium condition, the Stackelberg equilibrium point is obtained.
[0097] In a second aspect, the present invention provides a computer storage medium having a computer program stored thereon, which, when executed by a processor, implements the above-mentioned spectrum sharing method of the UAV-assisted relay system based on Stackelberg game.
[0098] Compared with the prior art, the present invention has the following beneficial effects:
[0099] (1) Using drones as cooperative relays to share spectrum, the base station and the ground primary user constitute the primary user system, and the drone and the ground secondary user constitute the secondary user system. The drone communicates with the primary and secondary users, forwarding the base station's messages to the primary user and transmitting data to the secondary user at the same time, so that the primary user and the secondary user can communicate at the same time.
[0100] (2) Optimization of drone position and power allocation: Since the position and power of the drone will affect the transmission rate of the primary and secondary users, the present invention optimizes the drone position and power to maximize the sum of the spectrum utilization of the primary and secondary users, thereby obtaining the optimal position deployment and power allocation of the drone.
[0101] (3) Spectrum trading method based on Stackelberg game. Since drone communication requires spectrum, in order to improve the efficiency of spectrum use, drones and cellular base stations conduct spectrum trading to achieve spectrum sharing. In order to rationalize transaction pricing and quantity, Stackelberg game is used to optimize the transaction problem. This can improve the utility of primary and secondary users and balance the interests between primary and secondary users. BRIEF DESCRIPTION OF THE DRAWINGS
[0102] Figure 1 It is a flow chart of a spectrum sharing method of a UAV-assisted relay system based on Stackelberg game of the present invention;
[0103] Figure 2 It is a schematic diagram of a system model corresponding to the spectrum sharing method of the unmanned aerial vehicle assisted relay system based on Stackelberg game of the present invention;
[0104] Figure 3 It is a schematic diagram of the simulation of the UAV utility of the spectrum sharing method of the UAV-assisted relay system based on Stackelberg game under different base station bandwidths of the present invention;
[0105] Figure 4 It is a schematic diagram of base station utility simulation under different base station bandwidths of the spectrum sharing method of the UAV-assisted relay system based on Stackelberg game of the present invention;
[0106] Figure 5It is a schematic diagram of the simulation of the UAV utility of the spectrum sharing method of the UAV-assisted relay system based on Stackelberg game under different base station transmission powers of the present invention;
[0107] Figure 6 It is a schematic diagram of base station utility simulation under different base station transmission powers of the spectrum sharing method of the UAV-assisted relay system based on Stackelberg game of the present invention;
[0108] Figure 7 The figure is a schematic diagram of simulation of spectrum utilization improvement of spectrum sharing method of UAV-assisted relay system based on Stackelberg game in the present invention. DETAILED DESCRIPTION
[0109] The technical concept of the present invention is: under the premise of meeting the communication threshold of the main user, the present invention obtains the optimal position deployment and power allocation of the UAV, and uses the game method to optimize spectrum pricing and purchase bandwidth to obtain the optimal spectrum trading strategy.
[0110] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. The following description of at least one exemplary embodiment is actually only illustrative and is by no means intended to limit the present application and its application or use.
[0111] Example 1
[0112] This embodiment discloses a spectrum sharing method for a drone-assisted relay system based on Stackelberg game. Figure 1 , including the following steps:
[0113] S1. After receiving the communication request from the secondary user, the UAV selects a primary user near the secondary user as the relay target, optimizes the position deployment and power allocation of the UAV, maximizes the sum of the spectrum utilization of the primary user and the secondary user under each UAV, and obtains the optimal position deployment and power allocation of the UAV;
[0114] S2. Based on the obtained optimal position deployment and power allocation of UAVs, the Stackelberg game method is used to obtain the optimal spectrum trading strategy.
[0115] Step S1 also includes a precondition: satisfying the communication signal-to-noise ratio threshold of the primary user. That is, in spectrum sharing, the service quality of the primary user must be ensured first, and the communication signal-to-noise ratio of the primary user must be higher than the threshold value, which requires that the position of the drone should not be too far away from the primary user or the transmission power allocated to the primary user should not be too small.
[0116] It should be noted that in order to encourage the drones in the secondary user system to relay for the primary user, the primary user system will provide a discount on the spectrum price purchased by the drone when the drone relays. The discount is proportional to the relay transmission rate. Taking into account the primary user transmission rate and the benefits brought by the leased spectrum, the utility function of the leadership is defined as:
[0117]
[0118] Among them, M is the total number of UAVs, UAV m represents the mth drone; δ is the weighting coefficient; is the relay transmission rate, where R 0,m is the transmission rate from the base station to UAVm, For UAV m Transmission rate to primary user, relay rate is the smaller value of the two. β is the weighting coefficient, ε m It is UAV m The price of leasing a unit of bandwidth, b m For UAV m Leased bandwidth. Where ε={ε1,ε2,...,ε M}, b={b1,b2,...,b M}, The first term of the leader utility function is the benefit brought by the primary user. The higher the transmission rate of the primary user, the higher the communication benefit. However, it may also mean that the drone uses a larger bandwidth of the base station, so we define The first is the communication revenue brought by the main user, and the second is the revenue brought by leasing spectrum resources. It is the reward obtained by drone relay.
[0119] For the drones that provide relay services, the present invention takes into account the communication benefits of secondary users and the cost of spectrum leasing, and the follower utility function is:
[0120]
[0121] Among them, the first one is UAV m Communication benefit with secondary users, g m is the weighting coefficient, and the second term is the cost of leasing spectrum for drones, where It is UAV m Rewards received by relay master users.
[0122] Since the position of the drone affects the channel gain, resulting in changes in the transmission rate, and for the NOMA system, the distribution of the drone's transmit power will also affect the transmission rate, it is necessary to optimize the drone's position and transmit power.
[0123] Therefore, step S1 specifically includes the following steps:
[0124] S11. Define the UAV optimization problem and decompose it into the UAV transmission power optimization sub-problem and the UAV spatial position optimization sub-problem;
[0125] S12, using a greedy algorithm to solve the UAV transmission power optimization sub-problem to obtain the UAV power allocation;
[0126] S13. Use the Nelder-Mead algorithm to solve the sub-problem of optimizing the spatial position of the UAV and obtain the position deployment of the UAV.
[0127] Step S11 includes the following steps:
[0128] S111, the UAV optimization problem is defined as P1:
[0129]
[0130] stC1:q min ≤q m ≤q max
[0131] C2:
[0132] C3:
[0133] C4:
[0134] C5:
[0135] Among them, UAV m is the mth drone; q m is the optimization variable, representing the two-dimensional coordinates of the drone; q min and q max Represents the limits of the drone’s operating range; and For UAV m The transmit power allocated to the secondary user and the primary user; P m For UAV m The maximum transmission power; α is the power allocation factor, R 0,m From base station to UAV m The transmission rate; For UAV m The transmission rate to the primary user; is the relay transmission rate, whichever is smaller; is the transmission rate of the secondary user; For UAV m The channel power gain to the primary user with which it communicates; UAV m the channel power gain to the secondary user with which it communicates; is Gaussian white noise; thr The minimum communication signal-to-noise ratio for the primary user;
[0136] C1-C5 are restriction conditions, C1 is the restriction of the UAV's working area, C2 is the power restriction, C3 is the power allocation restriction, C4 is the restriction of the far and near ends, and C5 is the threshold restriction of the primary user's communication signal-to-noise ratio;
[0137] S112, the UAV transmission power optimization sub-problem is defined as P2:
[0138]
[0139] stC2
[0140] C3:
[0141] C5:
[0142] S113, the sub-problem of optimizing the spatial position of the UAV is defined as P3:
[0143]
[0144] sq min ≤q m ≤q max
[0145]
[0146] Step S12 includes the following steps:
[0147] S121. Change the sub-problem of optimizing the UAV transmission power to the sub-problem of optimizing the UAV transmission power allocation factor, which is defined as P4:
[0148]
[0149] Among them, Δ is the limit on the power allocation factor α,
[0150] S122. Use the greedy algorithm to solve the UAV power allocation factor optimization sub-problem P3:
[0151] Determine the magnitude of the change in the power allocation factor;
[0152] Determine the initial value and limit range of the power allocation factor, and initialize the maximum objective function value to be equal to the objective function value of the initial value;
[0153] Update power allocation factors;
[0154] Get the objective function value and determine whether it is greater than the previous objective function value; if so, assign it to the maximum objective function;
[0155] Obtain the maximum objective function value and the corresponding power allocation factor;
[0156] Based on the obtained power allocation factor, the power allocation of the corresponding UAV can be obtained.
[0157] Step S13 includes the following steps:
[0158] (1) Select an initial point set and calculate the objective function value corresponding to each vertex;
[0159] (2) Sort the vertices of the simplex according to the objective function value;
[0160] (3) Calculate the center point of the top n points and remove the worst point;
[0161] (4) Calculate the reflection point and the objective function value of the reflection point;
[0162] (5) If the objective function value of the reflection point is large, find a point with a larger objective function value by expansion;
[0163] (6) Find the point with a larger objective function value by shrinking;
[0164] (7) Update the vertices of the simplex;
[0165] (8) Check whether the termination condition is met; if the termination condition is met, the method ends; otherwise, return to step (2) and continue iterating;
[0166] Among them, the initial point set is the vertices of the simplex, and n is the dimension.
[0167] The termination conditions include: reaching a maximum number of iterations, the objective function value converging to a certain threshold, or the size of the simplex being smaller than a certain threshold.
[0168] Step S2 includes the following steps:
[0169] (1) Base station initialization spectrum pricing;
[0170] (2) UAV m Construct the Lagrange multiplier formula based on ε;
[0171] (3) Solve the optimal amount of bandwidth purchased by UAVm under ε;
[0172] (4) Obtain the number of drones purchased set b;
[0173] (5) The base station constructs the Lagrange multiplier formula based on b;
[0174] (6) Solve the optimal spectrum pricing under b;
[0175] (7) According to the Stackelberg equilibrium condition, determine whether the equilibrium solution has been reached. If so, the utility of the base station and the drone can be obtained; otherwise, return to step (1);
[0176] Where ε={ε1,ε2,...,ε M}, representing the UAV m The unit spectrum pricing of M is the total number of drones;
[0177] Step S2 specifically uses the Stackelberg game method to solve the optimization problem of the leader and the follower, including the following steps:
[0178] S21. Establish the leader optimization problem, defined as P5:
[0179] P5:
[0180] stC1:
[0181] C2:ε>0
[0182] Among them, U BS is the utility function of the base station; ε m For UAV m The price of purchasing unit bandwidth; Constraint C1 is that the total bandwidth purchased by all drones must not be higher than the total bandwidth of the base station, and B is the total bandwidth of the base station; Constraint C2 is that the spectrum pricing must be a positive value;
[0183] S22. Establish the follower optimization problem, defined as P6:
[0184] P6:
[0185] stC3:0≤b m ≤B
[0186] Among them, U m is the utility function of the drone; b m For UAV m The purchased bandwidth,constraint C3 is that in order for the drone to use the spectrum, the amount of purchased bandwidth must be greater than or equal to 0 and less than B;
[0187] S23. Use the Lagrange multiplier method to solve the follower's utility function and construct the Lagrangian function as follows:
[0188] L(b m ,κ)=U m (ε m ,b m )+κb m
[0189] Among them, κ is the Lagrange multiplier;
[0190] S24. According to the KKT condition, the relationship between the bandwidth purchased by the drone and the base station spectrum pricing is:
[0191]
[0192] Among them, g m is the weighting coefficient;
[0193] S25. According to the pricing of the base station, the bandwidth quantity of the drone is obtained. Substituting the bandwidth quantity formula into the leader optimization problem P5, we get P7:
[0194] P7:
[0195]
[0196] ε>0
[0197] in,
[0198] S26, according to Rewrite question P7 as question P8:
[0199] P8:
[0200]
[0201] ε>0
[0202] S27. Using the Lagrange multiplier method to solve problem P8, we can get the spectrum pricing as:
[0203]
[0204] S28. Substituting the formula into the spectrum quantity formula in step 3, we can get UAV m The bandwidth purchased is:
[0205]
[0206] S29. Define the Stackelberg equilibrium condition as: Let ε be the solution to the spectrum pricing problem, bm For UAV m The solution to the spectrum purchasing problem; then the point (ε * ,b * ) is the equilibrium point of the proposed Stackelberg game. For any (ε, b), the equilibrium point satisfies the following conditions:
[0207] U BS (ε * ,b * )≥U m (ε,b * )
[0208]
[0209] For any price ε, when UAV m Purchase bandwidth b m When the bandwidth quantity formula is satisfied, In UAV m Buy b m When the base station pricing ε satisfies the pricing formula, the formula U BS (ε * ,b * )≥U m (ε,b * ); When (ε, b) finally satisfies the Stackelberg equilibrium condition, the Stackelberg equilibrium point is obtained.
[0210] Example 2
[0211] Based on Example 1, this embodiment discloses a system model corresponding to a spectrum sharing method of a drone-assisted relay system based on Stackelberg game, referring to Figure 2 .
[0212] The system model consists of a base station, N primary users at the edge of the base station, M drones and M secondary users.
[0213] The primary user system consists of a base station and a primary user on the ground, and the secondary user system consists of a drone and a secondary user on the ground. In the secondary user system, the drone needs to lease spectrum resources from the base station to transmit data to the secondary user on the ground, and provide relay services for nearby primary users to increase the communication rate of the primary user. The drone communicates with the primary user and the secondary user simultaneously in NOMA mode, where the primary user receives forwarded messages from the base station and the secondary user receives data from the drone.
[0214] The space is established as a three-dimensional coordinate system, and the geographical locations of the base station, drone, secondary user and primary user are set to (x0, y0, H0), (x m ,y m,H m ), (x su ,y su ,0),(x pu ,y pu ,0), respectively represent the horizontal coordinate, vertical coordinate and height. The communication channel between the UAV and the ground is an air-to-ground channel model. The present invention adopts a probability-based line-of-sight and non-line-of-sight link transmission model. The path loss of the communication link between the UAV and the ground is expressed as:
[0215] β=PL+η LoS P LoS +η NLoS P NLoS
[0216] Among them, η LoS and η NLoS is the average additional loss of line-of-sight links and non-line-of-sight links, and PL is the loss related to distance. The probability that a communication link is LoS is:
[0217]
[0218] Where a and b are constants related to the environment, r m is the horizontal distance between the drone and the user, H m is the altitude of the drone, is the angle between the drone and the user relative to the horizontal line.
[0219] In the drone-assisted relay communication system, the transmission is divided into two time slots. In the first time slot, the base station transmits the primary user's information to the drone. In the second time slot, the drone transmits its respective information to the primary user and the secondary user at the same time in NOMA mode.
[0220] In the first time slot, different UAVs use FDMA to receive information from the base station. m The transmission rate is:
[0221]
[0222] Among them, b m The spectrum bandwidth used for UAV communication, P 0,m Base station for UAV m The transmission power, h 0,m | 2 From base station to UAV m The channel gain, is Gaussian white noise.
[0223] In the second time slot, the UAV m Transmit data to the secondary user and forward the base station message to the primary user. mAssuming the primary user is the near end and the secondary user is the far end, the transmission rates of the primary user and the secondary user are:
[0224]
[0225] in, It is UAV m The transmit power allocated to the primary user, It is UAV m The transmit power allocated to the secondary user. P m is the maximum transmission power of the UAV, that is, the total power allocated must not be greater than the maximum transmission power of the UAV. UAV m The channel power gain to the primary and secondary users with which it communicates.
[0226] The drone needs spectrum resources to communicate with the secondary user, so it needs to trade spectrum with the base station. In the present invention, the base station does not set a unified price for the spectrum. The drone will provide relay services to the primary user, so the spectrum price is related to the transmission rate when the drone improves the relay service for the primary user. Since the position and transmission power of the drone will affect the transmission rate of the primary user and the secondary user, the present invention first uses the greedy method and the Nelder-Mead method to optimize the position and transmission power of the drone to maximize the utility of the primary user and the secondary user. Under the premise that the user and rate are maximized under each drone, the present invention uses the Stackelberg game to trade spectrum and determine the spectrum leasing price of the primary user base station and the amount of spectrum leased by the secondary user drone.
[0227] The present invention first solves the optimization problem of drones, and then solves the spectrum trading method problem under the premise that the number of users and the rate under each drone is the largest. Before spectrum trading, the location deployment and power allocation of the drones are obtained, and then the normalized rate obtained after optimization is used to solve the spectrum trading problem.
[0228] In order to improve the efficiency of spectrum resource utilization, the drone of the secondary user system leases the spectrum of the primary user cellular system base station for communication. Since both the drone and the base station hope to maximize their own benefits, the present invention adopts the Stackelberg game model to trade spectrum and determine the spectrum leasing price and the amount of spectrum leased by the drone. The Stackelberg game consists of a leader and a follower, the leader is the cellular base station, and the follower is the drone. The drone decides the purchase quantity based on the pricing of the base station to maximize its own interests, and the base station adjusts the pricing based on the purchase quantity of the drone to maximize its own interests, and finally obtains the optimal spectrum trading strategy, which includes pricing and bandwidth. Then, the present invention solves the drone optimization problem and finally obtains the utility function values of the base station and the drone.
[0229] The present invention proposes a spectrum sharing optimization method for spectrum sharing scenarios. The drone position, transmission power, spectrum pricing, and purchased bandwidth are used as optimization variables, and the maximum sum of spectrum utilization rates of users under the drone is used as the optimization goal. The drone optimization problem is divided into two sub-problems to solve the drone position deployment and transmission power allocation. Then, the game method is used to solve the spectrum trading problem to obtain the purchased bandwidth and spectrum pricing.
[0230] Example 3
[0231] This embodiment analyzes the utility of the drone and the base station and the system user throughput based on the above-mentioned embodiments 1 and 2.
[0232] Figure 3 and Figure 4 The impact of bandwidth B on the utility of drones and base stations is analyzed. Figure 3 is the utility of drones under different base station bandwidths. As can be seen from the figure, the total utility of drones increases as the total bandwidth increases. This is because the size of the leased bandwidth of drones is related to pricing. When the pricing is small, the leased bandwidth of drones is larger. When the base station bandwidth increases, in order to increase the leased bandwidth of drones to share a larger bandwidth, the spectrum price will be correspondingly lower. At the same time, the increase in bandwidth increases the communication revenue of secondary users and the price discount brought by relays, so the increase in revenue is greater than the increase in the cost of leasing spectrum. Figure 4 This is the utility diagram of the base station. It can be seen from the diagram that when the base station bandwidth increases, the utility becomes smaller, because the increase in bandwidth increases the price benefit brought by the drone relay, which leads to lower revenue from the sale of base station spectrum resources.
[0233] Figure 5 and Figure 6 The influence of base station transmission power on the utility of UAV and base station is analyzed. Figure 5 The utility diagram of the drone shows that when the base station's transmission power increases, the drone's total utility increases. When the base station's transmission power is large, the drone's utility decreases slightly as the number of secondary users increases. This is because the increase in the base station's transmission power will increase the rate of the first relay hop. After optimizing the drone's position and power, the primary user's transmission rate will increase while the secondary user's transmission rate will decrease. The price discount is less than the reduction in the secondary user's communication benefits, resulting in a decrease in the drone's total utility. Figure 6 This is the utility diagram of the base station. It can be seen that as the base station's transmission power increases, the communication benefits of the primary user increase, and the utility of the base station increases. However, the increase in the communication rate of the primary user leads to more price discounts, so as the base station's transmission power increases, the increase in the base station's utility decreases.
[0234] Figure 7This is a comparison chart of system user throughput with and without drone relay. It can be seen that the method of the present invention can effectively improve the system user throughput.
[0235] Example 4
[0236] This embodiment introduces a computer-readable storage medium having a computer program stored thereon. When the computer program is executed by a processor, the spectrum sharing method of a drone-assisted relay system based on Stackelberg game described in any one of Embodiments 1-3 is implemented.
[0237] Those skilled in the art will appreciate that embodiments of the present invention may be provided as methods, systems, or computer program products. Therefore, the present invention may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the present invention may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.
[0238] The present invention is described with reference to flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to embodiments of the present invention. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.
[0239] These computer program instructions may also be stored in a computer readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer readable memory produce an article of manufacture including an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.
[0240] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process in the computer or other programmable device. Figure 1 A process or multiple processes and / or boxes Figure 1The steps for the functions specified in one or more boxes.
[0241] The above is only a preferred embodiment of the present invention. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the technical principles of the present invention. These improvements and modifications should also be regarded as the scope of protection of the present invention.
Claims
1. A spectrum sharing method for a UAV-assisted relay system based on Stackelberg game, characterized in that: include: After receiving the communication request from the secondary user, the UAV selects a primary user near the secondary user as the relay target; Based on the selected relay target, the greedy algorithm is used to optimize the power allocation of the UAV, and the Nelder-Mead algorithm is used to optimize the location deployment of the UAV, so that the sum of the spectrum utilization of the primary and secondary users under the UAV is maximized, and the optimal location deployment and power allocation of the UAV are obtained, including the following steps: Define the UAV optimization problem and decompose it into the UAV transmission power optimization sub-problem and the UAV spatial position optimization sub-problem; The greedy algorithm is used to solve the UAV transmission power optimization sub-problem to obtain the optimal power allocation of the UAV; The Nelder-Mead algorithm is used to solve the sub-problem of optimizing the spatial position of the UAV and obtain the optimal position deployment of the UAV; The UAV optimization problem is defined as P1: Among them, UAV m is the mth drone; q m is the optimization variable, representing the two-dimensional coordinates of the drone; q min and q max Represents the limits of the drone’s operating range; and For UAV m The transmit power allocated to the secondary user and the primary user; P m For UAV m The maximum transmission power; α is the power allocation factor, R 0,m From base station to UAV m The transmission rate; For UAV m The transmission rate to the primary user; is the relay transmission rate, whichever is smaller; is the transmission rate of the secondary user; For UAV m The channel power gain to the primary user with which it communicates; UAV m the channel power gain to the secondary user with which it communicates; is Gaussian white noise; thr The minimum communication signal-to-noise ratio for the primary user; C1-C5 are restriction conditions, C1 is the restriction of the UAV's working area, C2 is the power restriction, C3 is the power allocation restriction, C4 is the restriction of the far and near ends, and C5 is the threshold restriction of the primary user's communication signal-to-noise ratio; The UAV transmission power optimization sub-problem is defined as P2: The subproblem of optimizing the spatial position of the UAV is defined as P3: s.t.q min ≤q m ≤q max 2. The spectrum sharing method of the UAV-assisted relay system based on Stackelberg game according to claim 1 is characterized in that: Also includes: Based on the obtained optimal position deployment and power allocation of UAVs, the Stackelberg game method is used to obtain the optimal spectrum trading strategy.
3. The spectrum sharing method of the UAV-assisted relay system based on Stackelberg game according to claim 1 is characterized in that: The preconditions for optimizing the power allocation of the UAV by using the greedy algorithm and optimizing the position deployment of the UAV by using the Nelder-Mead algorithm include: the communication signal-to-noise ratio of the primary user is higher than the threshold value.
4. The spectrum sharing method of the UAV-assisted relay system based on Stackelberg game according to claim 1 is characterized in that: The method of solving the UAV transmission power optimization sub-problem by using a greedy algorithm to obtain the optimal power allocation of the UAV includes the following steps: The sub-problem of optimizing the UAV transmission power is changed to the sub-problem of optimizing the UAV transmission power allocation factor, which is defined as P4: Among them, Δ is the limit on the power allocation factor α, The greedy algorithm is used to solve the UAV power allocation factor optimization subproblem P3: Determine the magnitude of the change in the power allocation factor; Determine the initial value and limit range of the power allocation factor, and initialize the maximum objective function value to be equal to the objective function value of the initial value; Update power allocation factors; Get the objective function value and determine whether it is greater than the previous objective function value; if so, assign it to the maximum objective function; Obtain the maximum objective function value and the corresponding power allocation factor; Based on the obtained power allocation factor, the power allocation of the corresponding UAV can be obtained.
5. The spectrum sharing method of the UAV-assisted relay system based on Stackelberg game according to claim 1, characterized in that: The method of using the Nelder-Mead algorithm to solve the sub-problem of optimizing the spatial position of the UAV and obtaining the optimal position deployment of the UAV includes the following steps: (1) Select an initial point set and calculate the objective function value corresponding to each vertex; (2) Sort the vertices of the simplex according to the objective function value; (3) Calculate the center point of the top n points and remove the worst point; (4) Calculate the reflection point and the objective function value of the reflection point; (5) If the objective function value of the reflection point is large, find a point with a larger objective function value by expansion; (6) Find the point with a larger objective function value by shrinking; (7) Update the vertices of the simplex; (8) Check whether the termination condition is met; if the termination condition is met, the method ends; otherwise, return to step (2) and continue iterating; Among them, the initial point set is the vertices of the simplex, and n is the dimension; The termination conditions include: reaching a maximum number of iterations, the objective function value converging to a certain threshold, or the size of the simplex being smaller than a certain threshold.
6. The spectrum sharing method of the UAV-assisted relay system based on Stackelberg game according to claim 2 is characterized in that: The method of obtaining the optimal spectrum trading strategy based on the obtained optimal position deployment and power allocation of the UAV using the Stackelberg game method includes the following steps: (1) Base station initialization spectrum pricing; (2) UAV m Construct the Lagrange multiplier formula based on ε; (3) Solve the optimal amount of bandwidth purchased by UAVm under ε; (4) Obtain the number of drones purchased set b; (5) The base station constructs the Lagrange multiplier formula based on b; (6) Solve the optimal spectrum pricing under b; (7) According to the Stackelberg equilibrium condition, determine whether the equilibrium solution has been reached. If so, the utility of the base station and the drone can be obtained; otherwise, return to step (1); Where ε={ε1,ε2,...,ε M }, representing the UAV m The pricing of unit spectrum is , and M is the total number of drones.
7. The spectrum sharing method of the UAV-assisted relay system based on Stackelberg game according to claim 6 is characterized in that: The method uses the Stackelberg game method to obtain the optimal spectrum trading strategy based on the acquired position deployment and power allocation of the UAV, specifically using the Stackelberg game method to solve the optimization problem of the leader and the follower, including the following steps: Establish the leader optimization problem, defined as P5: C2:ε>0 Among them, U BS is the utility function of the base station; ε m For UAV m The price of purchasing unit bandwidth; Constraint C1 is that the total bandwidth purchased by all drones must not be higher than the total bandwidth of the base station, and B is the total bandwidth of the base station; Constraint C2 is that the spectrum pricing must be a positive value; Establish the follower optimization problem, defined as P6: stC3:0≤b m ≤B Among them, U m is the utility function of the drone; b m For UAV m The purchased bandwidth,constraint C3 is that in order for the drone to use the spectrum, the amount of purchased bandwidth must be greater than or equal to 0 and less than B; Use the Lagrange multiplier method to solve the follower's utility function and construct the Lagrange function as follows: L(b m ,κ)=U m (e m ,b m )+κb m Where κ is the Lagrange multiplier; According to the KKT conditions, the relationship between the bandwidth purchased by drones and the base station spectrum pricing is: Among them, g m is the weighting coefficient; According to the pricing of the base station, the amount of bandwidth leased by the drone is obtained. Substituting the bandwidth quantity formula into the leader optimization problem P5, we get P7: ε>0 in, according to Rewrite question P7 as question P8: ε>0 Using the Lagrange multiplier method to solve problem P8, we can get the spectrum pricing as: Substituting the equation into the spectrum quantity formula in step 3, we can get UAV m The bandwidth purchased is: The Stackelberg equilibrium condition is defined as: Let ε be the solution to the spectrum pricing problem, b m For UAV m The solution to the spectrum purchasing problem; then the point (ε * ,b * ) is the equilibrium point of the proposed Stackelberg game. For any (ε, b), the equilibrium point satisfies the following conditions: U BS (e * ,b * )≥U m (e,b * ) For any price ε, when UAV m Purchase bandwidth b m When the bandwidth quantity formula is satisfied, In UAV m Buy b m When the base station pricing ε satisfies the pricing formula, the formula U BS (ε * ,b * )≥U m (ε,b * ); When (ε, b) finally satisfies the Stackelberg equilibrium condition, the Stackelberg equilibrium point is obtained.
8. A computer storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the spectrum sharing method of the UAV-assisted relay system based on Stackelberg game as described in any one of claims 1 to 7 is implemented.
Citation Information
Patent Citations
Base station and multi-unmanned aerial vehicle spectrum sharing leasing method based on Stackelberg game
CN117528542A
Multi-user communication method for assisting cognitive radio network by taking UAV as relay
CN117729642A
Systems, methods, and devices for electronic spectrum management
US20180070253A1
