CN103780532B - Upgoing O FDM system subcarriers and power distribution method and system - Google Patents
Upgoing O FDM system subcarriers and power distribution method and system Download PDFInfo
- Publication number
- CN103780532B CN103780532B CN201410021275.3A CN201410021275A CN103780532B CN 103780532 B CN103780532 B CN 103780532B CN 201410021275 A CN201410021275 A CN 201410021275A CN 103780532 B CN103780532 B CN 103780532B
- Authority
- CN
- China
- Prior art keywords
- power
- user
- subcarrier
- allocation
- users
- 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.)
- Active
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The present invention provides a kind of upgoing O FDM system subcarriers and power distribution method and system, and methods described comprises the following steps：Obtain the channel SNRs of the fairness weights, peak power constraint information and each user of each user in cell on corresponding subcarrier；Hybrid variable optimization problem is established according to each fairness weights, channel SNRs and peak power constraint information；The distribution information of subcarrier and the configuration information of power are iterated to calculate according to the hybrid variable optimization problem；Each subcarrier and power are allocated respectively according to the result of iterative calculation.The present invention can fast and effeciently carry out subcarrier and power distribution.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a method for allocating subcarriers and power in an uplink OFDM system and a system for allocating subcarriers and power in an uplink OFDM system.
Background
Orthogonal Frequency Division Multiple Access (OFDMA) is a standard for wireless communication systems, and is a multiple access technology, and WiMax and LTE both support OFDMA. Currently, OFDMA technology has been widely studied and has become the mainstream multiple access scheme for the downlink of 3GPP LTE. In optimizing OFDMA system performance, resource allocation plays an important role. Generally, one of the main metrics for radio resource allocation is spectral efficiency. Meanwhile, energy efficiency is also drawing more and more attention in communication system design.
There are many technical solutions for the research of uplink OFDM system subcarrier, power fast allocation technology and apparatus. The prior technical scheme mainly comprises the following steps: firstly, planning the frequency of a service area, namely coordinating the inter-cell interference among cells, and counteracting the inter-cell frequency interference. Therefore, the subcarriers and the power of the uplink OFDM system in a single cell are respectively considered to be rapidly allocated. The objective function of the distribution process is the sum of the fairness weighted throughput of each user; relevant constraints include: each subcarrier cannot be allocated to two or more users simultaneously; the power of each user's mobile terminal is limited; the power value is positive. Based on the necessary condition of multi-user uplink resource allocation, relevant user subcarrier allocation is carried out; based on the optimal condition of single-user resource allocation, allocating the power of the subcarrier corresponding to each user by water injection; and organically combining the subcarrier distribution and the power distribution to form a subcarrier and power iterative distribution algorithm with low computational complexity.
In the prior art, the whole is advanced by subcarrier allocation, one subcarrier is allocated at a time, and then the relevant power allocation value is updated to enter the next subcarrier allocation. However, all the allocated subcarriers are not adjusted by the interaction of the information of the following iteration, which is not favorable for obtaining the optimal allocation result. And in the single-user resource allocation, a water filling algorithm is adopted to give corresponding power allocation. This cannot ensure that the obtained power allocation is optimal, which seriously affects the allocation of subcarriers in the next iteration, and finally results in unreasonable subcarrier and power allocation and greatly affects the system performance.
Disclosure of Invention
Based on the above, the invention provides a method and a system for allocating subcarriers and power of an uplink OFDM system, which can improve the efficiency and rationality of subcarrier and power allocation and improve the system performance.
In order to achieve the purpose, the invention adopts the following technical scheme:
a method for distributing subcarriers and power of an uplink OFDM system comprises the following steps:
obtaining fairness weight values and maximum power constraint information of all users in a cell and channel signal-to-noise ratios of all users on corresponding subcarriers;
establishing a mixed variable optimization problem according to each fairness weight, a channel signal-to-noise ratio and maximum power constraint information;
iteratively calculating the allocation information and the configuration information of the power of the subcarriers according to the mixed variable optimization problem;
and respectively distributing each subcarrier and power according to the result of iterative computation.
An uplink OFDM system subcarrier and power distribution system, comprising:
the acquisition module is used for acquiring fairness weights and maximum power constraint information of all users in a cell and channel signal-to-noise ratios of all users on corresponding subcarriers;
the first calculation module is used for establishing a mixed variable optimization problem according to each fairness weight, a channel signal-to-noise ratio and maximum power constraint information;
the second calculation module is used for iteratively calculating the allocation information of the subcarriers and the configuration information of the power according to the mixed variable optimization problem;
and the distribution module is used for respectively distributing each subcarrier and the power according to the result of the iterative computation.
According to the scheme, the subcarrier and power distribution method and system of the uplink OFDM system establish a mixed variable optimization problem after obtaining the fairness weight value and the maximum power constraint information of each user in a cell and the signal-to-noise ratio of the channel of each user on the corresponding subcarrier, and then iteratively calculate the distribution information of the subcarrier and the power configuration information according to the mixed variable optimization problem; and distributing each subcarrier and power respectively according to the result of iterative computation. The scheme of the invention forms an iteration by alternately calculating the distribution information of the sub-carrier and the configuration information of the power, and the information between the two is continuously exchanged to ensure that the sub-carrier and the power configuration tend to be optimized, thereby greatly reducing the calculation complexity, improving the efficiency and the rationality of the sub-carrier and the power distribution and realizing the fast and effective sub-carrier and power distribution.
Drawings
Fig. 1 is a schematic flowchart of a subcarrier and power allocation method for an uplink OFDM system according to an embodiment of the present invention;
fig. 2 is a schematic flow chart illustrating iterative calculation of subcarrier allocation information and power configuration information according to the hybrid variable optimization problem in the embodiment of the present invention;
FIG. 3 is a flow chart illustrating power allocation according to an embodiment of the present invention;
fig. 4 is a schematic structural diagram of a subcarrier and power allocation system of an uplink OFDM system according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.
The following takes KKT (Karush-Kuhn-Tucker) optimum conditions as an example to perform subcarrier allocation; and meanwhile, power distribution is carried out on the sub-carriers distributed by each user by adopting a Fenchel dual principle, so that a scheme for distributing the sub-carriers and the power of the uplink OFDM system is obtained.
Referring to fig. 1, a method for allocating subcarriers and power in an uplink OFDM system includes the following steps:
step S101, obtaining fairness weight values and maximum power constraint information of all users in a cell and channel signal-to-noise ratios of all users on corresponding subcarriers;
step S102, establishing a mixed variable optimization problem according to each fairness weight, a channel signal-to-noise ratio and maximum power constraint information;
step S103, iterative computation of subcarrier allocation information and power configuration information according to the mixed variable optimization problem;
and step S104, respectively distributing each subcarrier and power according to the result of iterative computation. Therefore, the subcarrier usage and power configuration of each user in the corresponding cell can be set according to the subcarrier allocation set and the power allocation result.
As a better embodiment, the process of establishing the hybrid variable optimization problem according to each fairness weight, the channel signal-to-noise ratio, and the maximum power constraint information may specifically include the following steps:
acquiring user sets of each cell, sets of cell total frequency division, signal-to-noise ratios of channels corresponding to users, fairness weights and power limits of mobile terminals of each user;
according to the obtained user set of each cell, the set of cell total frequency division, the signal-to-noise ratio of the channel corresponding to the user, the fairness weight of the mobile terminal of each user and the power limitation, the goal of establishing the maximum sum of the user weighted throughputs is defined as follows:
meanwhile, the following conditions are satisfied: the subcarriers cannot allocate multiple users simultaneously; the total power of the mobile terminal is limited; subcarrier allocation variable setThe element of (1) or (0) represents whether the user acquires the subcarrier or not; user power allocation setIs a non-negative number;
the constraints of the mixed variable optimization problem are established using the following formula:
wherein: u is the user set of each cell, U = {1,2,3, …, K }, f is the set of each cell subcarrier divided by frequency, f = {1,2,3, …, N }; p is a radical of kn Means that user k has power, w, on subcarrier n k Is the user k fairness weight, P k Refers to the maximum power of the user mobile terminal; g k,n Is the channel signal-to-noise ratio; K. k and N are natural numbers. As a preferred embodiment, the step S1031 includes the following steps: measuring and calculating the relative signal-to-noise ratio of channel in each cellSetting corresponding user fairness weightAnd power limitation
As a better embodiment, with reference to fig. 2, the process of iteratively calculating allocation information and power configuration information of subcarriers according to the mixed variable optimization problem may specifically include the following steps in sequence:
step S1031, measuring and calculating signal-to-noise ratio and power distribution initial value, namely: power value p k,n =P k /N；
Step S1032, calculating the distribution information of the sub-carrier of the corresponding user according to the fairness weight, the power of the last iteration and the signal-to-noise ratio of the channel, and obtaining the sub-carrier distribution set corresponding to each userAfter each calculation of allocation information, subcarrier allocation may be performed according to the allocation information.
Step S1033, according to the power value of the last iteration, the signal-to-noise ratio of the channel and the subcarrier distribution set corresponding to each userCalculating configuration information of a new power value; . After each calculation of the configuration information, a power allocation may be made according to the configuration information.
Step S1034, judging whether the number of times of iterative computation reaches a preset value; for example, when the iteration number reaches the maximum value N, i = N, it indicates that the iteration number has reached the predetermined value, and the iterative computation is completed. Otherwise, step S1035 is executed.
In step S1035, if not, the process returns to step S1032. Therefore, mutual iterative computation of the subcarrier allocation information and the power configuration information is realized.
As a better embodiment, the process of iteratively calculating allocation information of subcarriers and configuration information of power according to the mixed variable optimization problem may further include the following steps:
step S1036, when the number of iterative calculations reaches a predetermined value, the iteration is stopped, and the subcarrier allocation sets and corresponding power configuration information of each user are output.
As a better embodiment, the process of calculating the allocation information of the corresponding user subcarrier according to each fairness weight, power and channel signal-to-noise ratio may specifically include the following steps:
step S10321, initializing relevant parameters g k,n ，U，f，p k,n Let i =0;
step S10322, for any user k ∈ U, calculates:
step S10323, n corresponding to any user j ∈{n 1 ,n 2 ,…,n k ,…n K And (4) calculating:
q j =w j log(1+g j,n(j) p j,n(j) ).；
step S10324, for K users, calculates:
step S10325, sub-carriersAssigned to users k i.eAnd deleting the allocated sub-carriers in the set fNamely, it is
Step S10326, if the iteration count reaches N, i = N, stopping the iteration; otherwise, it goes to step S10322.
In addition, the sub-carrier allocation technique can be further described by the following procedures:
based on the optimized objective function and its constraint condition, the invention uses x k,n In the interval [0,1]Relaxation is performed, which can lead to a problem of continuous variation. The necessary conditions for obtaining optimal allocation of subcarriers using the KKT optimization condition are as follows:
-w k log(1+g k,n p k,n )+λ n -r k,n =0,
r k,n x k,n =0,
r k,n ≥0.
thus, it can be seen that:
(-w k log(1+g k,n p k,n )+λ n )x k,n =0,
λ n ≥w k log(1+g k,n p k,n )。
when x is k,n Non-zero time, w k log(1+g k,n p k,n ) Maximum value λ preferred n . Therefore, the following condition needs to be satisfied when subcarrier n is allocated to user k:
meanwhile, if user k is assigned subcarrier n, its corresponding p k,n Positive values. The necessary conditions for obtaining subcarrier power allocation using the KKT optimization condition are as follows:
the optimal requirements for a similar available power allocation are thus as follows:
so power p k,n When the signal is not zero, the signal is transmitted,reaches a maximum value of mu k . If a subcarrier n is allocated to a user k, the corresponding power p k,n Nor can it be zero, so there is:
based on the above principle and considering simplicity of implementation, subcarrier allocation may be performed in sequence in steps S10321 to S10326.
As a better embodiment, the power value, the channel signal-to-noise ratio and each user phase according to the last iteration areCorresponding subcarrier allocation setThe process of calculating the configuration information of the new power value may specifically include the following steps:
step S10331, assigning values to the subcarriers and the user sets U and f, that is: subcarrier allocation for each user{g k,n And initial power p k,n ；
Step S10332, for any user k, zero element x k,n Corresponding p k,n From P k Subtracting, and using the residual amount as new P k A value;
step S10333, for a sequence corresponding to an arbitrary user kSequencing rows from small to large, requiring a stationing point between any adjacent points, and connecting the stationing points with the sequencePutting them together in a predetermined set S, comparing the corresponding objective function values in the set S, and taking the minimum value lambda * ；
For any user k, will λ * Will be brought intoThe assigned power value is calculated.
Additionally, the power allocation technique may be further described by the following procedure:
based on the above subcarrier allocation algorithm, the power allocation needs to be performed on the subcarriers allocated by each user in the invention to achieve the optimal allocation. Wherein, the optimization goals are as follows:
s.t
p k,n ≥0,n∈f.
to solve its power allocation p quickly and accurately k,n The present invention converts the above problems into their corresponding conjugation problems. And obtaining the optimal distribution of the power of each user by solving the conjugate problem. First, a general symbol definition is given as follows
h k,n :=x k,n log(1+g k,n p k,n ).
The present invention solves a one-dimensional conjugation problem as follows
Wherein x is k,n When the value is not less than 0, the reaction time is not less than 0,otherwise x k,n =1 and
p corresponding to the foregoing k,n The values are as follows
Function H k (λ) the minimum point is found on (- ∞, + ∞), which can be considered piecewise. When lambda is less than or equal to 0, H k The target value of (lambda) is + ∞, so lambda>, 0. To obtain H k Extreme point of (lambda), the invention willAnd sorting the sizes. For user k, the ranking order is from small to large and marked asThe present invention requires that each interval (g) is divided into k,n(i) ,g k,n(i+1) ) The stagnation point is solved and if the stagnation point exists, the stagnation point is collected into a set S by the method. When lambda is greater than or equal to g k,n(N) When lambda takes the value g k,n(N) Sometimes has a minimum value, so g k,n(N) Put into set S. Comparing the points in the set S, and taking the lambda value corresponding to the minimum value as lambda * . Finally, the solution is obtainedThe corresponding optimal value is the power value that user k should allocate on subcarrier n.
It should be noted that the process of allocating each subcarrier and corresponding power according to the result of the iterative computation may specifically include the following steps:
the process of allocating subcarriers includes:
according to the distribution information k * Sub-carrier waveTo respective users, i.e.
Deleting the allocated sub-carriers in the set fI.e. by
The process of distributing power adopts a Fenchel dual method to distribute power, and as shown in fig. 3, the process includes:
step S1041, subtracting the power corresponding to the sub-carrier not obtained by the user from the total power of the user (i.e. zero element x is needed to be added when needed) k,n Corresponding power p k,n From P k Medium minus); and the residual amount can be used as new P k After the value.
Step S1042, obtaining a minimum value of the corresponding power configuration information, that is: obtaining the minimum value of lambda and recording the minimum value as lambda * ；
Step S1043, converting lambda * Substituting into formulaAnd carrying out power distribution on the subcarriers to be distributed.
It should be noted that: the Fenchel dual method is adopted in the process of distributing power, the original problem with high dimension can be converted into the optimization problem with only one-dimensional variable to be solved, and therefore the calculation complexity can be greatly reduced. Meanwhile, the transformed problem is easy to solve an optimal solution, so that an optimal scheme of power distribution can be obtained.
Function H k (λ) finding the minimum point on (- ∞, + ∞), which can be considered piecewise; the method specifically comprises the following steps:
when lambda is less than or equal to 0, H k The target value of (λ) is + ∞, so λ>, 0. To obtain H k Extreme point of (lambda), the invention willAnd sorting the sizes. For user k, the ranking order is from small to large and marked asThe present invention requires that each interval (g) is divided into k,n(i) ,g k,n(i+1) ) The stagnation point is solved and if the stagnation point exists, the stagnation point is collected into a set S by the method.
When lambda is more than or equal to g k,n(N) When lambda takes the value g k,n(N) Sometimes has a minimum value, so g k,n(N) Put into set S. Comparing points in the set S, and taking the minimum value of lambda as lambda * 。
Finally, will solveMost correspondingThe figure of merit is the power value that user k should allocate on subcarrier n. Thereby enabling a fast calculation of the allocated power value.
Corresponding to the above method for allocating subcarriers and power of an uplink OFDM system, the present invention further provides a method for allocating subcarriers and power of an uplink OFDM system, as shown in fig. 4, including:
an obtaining module 101, configured to obtain fairness weights and maximum power constraint information of users in a cell and a signal-to-noise ratio of a channel of each user on a corresponding subcarrier;
the first calculation module 102 is configured to establish a hybrid variable optimization problem according to each fairness weight, a channel signal-to-noise ratio, and maximum power constraint information;
a second calculation module 103, configured to iteratively calculate allocation information and power configuration information of subcarriers according to the mixed variable optimization problem;
and an allocating module 104, configured to allocate each subcarrier and power according to the result of the iterative computation.
As a preferred embodiment, the first calculation module may include:
the obtaining submodule is used for obtaining a user set of each cell, a set of cell total frequency division, a signal-to-noise ratio of a channel corresponding to a user, and a fairness weight and power limit of a mobile terminal of each user;
a building module, which limits the goal of building the sum of weighted throughputs of users according to the obtained user set of each cell, the set of cell total frequency division, the signal-to-noise ratio of the channels corresponding to the users, the fairness weight and the power of the mobile terminals of each user, namely:
meanwhile, the following conditions are satisfied: the subcarriers cannot allocate multiple users simultaneously; the total power of the mobile terminal is limited; subcarrier allocation variable setIs 1 or 0, respectively represents whether the user has acquiredTaking the sub-carrier; user power allocation setIs a non-negative number;
the constraints of the hybrid variable optimization problem are established using the following formula:
wherein: u is the user set of each cell, U = {1,2,3, …, K }, f is the set of each cell subcarrier divided by frequency, f = {1,2,3, …, N }; p is a radical of formula kn Means that user k has power, w, on subcarrier n k Is the user k fairness weight, P k Refers to the maximum power of the user mobile terminal; g k,n Is the channel signal-to-noise ratio; K. k and N are natural numbers.
Other technical features of the uplink OFDM system subcarrier and power allocation system are the same as those of the uplink OFDM system subcarrier and power allocation method of the present invention, and are not described herein again.
According to the scheme, the subcarrier and power distribution method and system of the uplink OFDM system in the embodiment of the invention have the advantages that after the fairness weight value and the maximum power constraint information of each user in a cell and the channel signal-to-noise ratio of each user on the corresponding subcarrier are obtained, a mixed variable optimization problem is established, and then subcarrier distribution information and power configuration information are calculated in an iterative manner according to the mixed variable optimization problem; and distributing each subcarrier and power according to the result of iterative computation. The scheme of the invention forms an iteration by alternately calculating the distribution information of the sub-carrier and the configuration information of the power, and the information between the two is continuously exchanged to ensure that the sub-carrier and the power configuration tend to be optimized, thereby greatly reducing the calculation complexity, improving the efficiency and the rationality of the sub-carrier and the power distribution and realizing the fast and effective sub-carrier and power distribution.
It should be noted that, unless the context clearly dictates otherwise, the elements and components of the present invention may exist in either single or multiple forms and are not limited thereto. In addition, although the steps in the present invention are arranged by using reference numbers, the order of the steps is not limited to be limited, and the relative order of the steps can be adjusted unless the order of the steps is explicitly described or other steps are required for the execution of a certain step.
The above-mentioned embodiments only express several embodiments of the present invention, and the description thereof is more specific and detailed, but not construed as limiting the scope of the present invention. It should be noted that, for a person skilled in the art, several variations and modifications can be made without departing from the inventive concept, which falls within the scope of the present invention. Therefore, the protection scope of the present patent shall be subject to the appended claims.
Claims (9)
1. A method for distributing sub-carrier and power of uplink OFDM system is characterized in that the method comprises the following steps:
obtaining fairness weight values and maximum power constraint information of all users in a cell and channel signal-to-noise ratios of all users on corresponding subcarriers;
establishing the following mixed variable optimization problem according to each fairness weight, channel signal-to-noise ratio and maximum power constraint information:
meanwhile, the following conditions are satisfied: the subcarriers cannot allocate multiple users simultaneously; the total power of the mobile terminal is limited; subcarrier allocation variable setThe element of (1) or (0) represents whether the user acquires the subcarrier or not; user power allocation setIs a non-negative number;
the constraints of the hybrid variable optimization problem are established using the following formula:
wherein: u is the user set of each cell, U = {1,2,3, ·, K }, f is the set of each cell subcarrier divided by frequency, f = {1,2,3, ·, N }; p is a radical of formula k,n Means that user k has power, w, on subcarrier n k Is the user k fairness weight, P k Refers to the maximum power of the user mobile terminal; g k,n Is the channel signal-to-noise ratio; k. k and N are natural numbers; x is the number of k,n Indicating whether a user k acquires a subcarrier n; k is the total number of users; n is the total number of subcarriers;
iteratively calculating the allocation information and the configuration information of the power of the subcarriers according to the mixed variable optimization problem;
and respectively distributing each subcarrier and power according to the result of iterative computation.
2. The uplink OFDM system subcarrier and power allocation method of claim 1, wherein the process of establishing the hybrid variable optimization problem according to the fairness weights, the channel signal-to-noise ratio, and the maximum power constraint information further comprises the steps of:
acquiring user sets of each cell, sets of cell total frequency division, signal-to-noise ratios of channels corresponding to users, fairness weights and power limits of mobile terminals of each user;
establishing a target of the maximum weighted throughput sum of the users according to the acquired user set of each cell, the set of cell total frequency division, the signal-to-noise ratio of the channels corresponding to the users, the fairness weight of the mobile terminals of each user and the power limit, namely:
3. the uplink OFDM system subcarrier and power allocation method according to claim 2, wherein the process of iteratively calculating the allocation information of subcarriers and the configuration information of power according to the hybrid variable optimization problem sequentially comprises the steps of:
step S1031, which assigns an initial value to the power of user k, that is: power value p k,n ＝P k /N；
Step S1032, calculating the allocation information of the sub-carrier of the corresponding user according to the fairness weight value, the power value of the last iteration and the signal-to-noise ratio of the channel, and obtaining the sub-carrier allocation set corresponding to each user
Step S1033, according to the power value of the last iteration, the signal-to-noise ratio of the channel and each user phaseCorresponding subcarrier allocation setCalculating configuration information of a new power value;
step S1034, judging whether the number of times of iterative computation reaches a preset value;
in step S1035, if not, the process returns to step S1032.
4. The uplink OFDM system subcarrier and power allocation method according to claim 3, wherein the step S1031 is preceded by the steps of:
measuring and calculating the relative signal-to-noise ratio of channel in each cellSetting corresponding user fairness weightAnd power limitation
5. The uplink OFDM system subcarrier and power allocation method according to claim 3, wherein the step of iteratively calculating subcarrier allocation information and power configuration information according to the hybrid variable optimization problem further comprises the steps of:
and when the number of times of iterative computation reaches a preset value, stopping iteration and outputting each user subcarrier distribution set and corresponding power thereof.
6. The uplink OFDM system subcarrier and power allocation method according to claim 3, wherein the process of calculating the allocation information of the corresponding user subcarrier according to each fairness weight, the power value of the last iteration and the channel snr comprises the steps of:
step S10321, initialChemical parameterU, f andand let i =0;
step S10322, calculating k ∈ U of the user
Step S10323, n corresponding to each user j ∈{n 1 ,n 2 ,...,n k ,...n K }, calculating
Step S10324, for K users, calculate
Step S10325, sub-carriersAssigned to user k * Namely thatAnd will allocate the sub-carriers alreadyDeleted from the set f, i.e.
Step S10326, if the iteration number reaches the total number N of subcarriers, that is, i = N, stopping the iteration; otherwise, go to step S10322;
where i is the number of iterations, w j Is referred to the user j fairness weight, n k For the order of user kMaximum subcarrier, n j For the user j to makeMaximum subcarrier, q j Is the intermediate variable(s) of the variable,for purposes of the signal-to-noise ratio of the channel,is the initial power.
7. The method of claim 3, wherein the subcarrier allocation set according to the power value of the previous iteration, the channel SNR and the subcarrier allocation set corresponding to each user is determined according to the uplink OFDM system subcarrier and the power allocation setThe process of calculating the configuration information of the new power value includes the steps of:
step S10331, assigns values to the subcarrier and user sets U and f, that is: sub-carrier allocation for each user{g k,n And initial power p k,n ；
Step S10332, for any user k, zero element x k,n Corresponding p k,n From P k Subtracting, and using the residual amount as new P k A value;
step S10333, for a sequence corresponding to an arbitrary user kSequencing rows from small to large, requiring a stationing point between any adjacent points, and connecting the stationing points with the sequencePutting them together in a predetermined set S, comparing the corresponding objective function values in the set S, and taking the minimum value lambda * ；
For any user k, will λ * Will be brought intoThe assigned power value is calculated.
8. An uplink OFDM system subcarrier and power allocation system, comprising:
the acquisition module is used for acquiring fairness weights and maximum power constraint information of all users in a cell and channel signal-to-noise ratios of all users on corresponding subcarriers;
the first calculation module is used for establishing the following mixed variable optimization problem according to each fairness weight, the signal-to-noise ratio of the channel and the maximum power constraint information:
meanwhile, the following conditions are satisfied: the subcarriers cannot allocate multiple users simultaneously; the total power of the mobile terminal is limited; subcarrier allocation variable setThe element of (1) or (0) represents whether the user acquires the subcarrier or not; user power allocation setIs a non-negative number;
the constraints of the hybrid variable optimization problem are established using the following formula:
wherein: u is the user set of each cell, U = {1,2,3, ·, K }, f is the set of each cell subcarrier divided by frequency, f = {1,2,3, ·, N }; p is a radical of k,n Means that user k has power, w, on subcarrier n k Refers to user k fairness weight, P k Refers to the maximum power of the user mobile terminal; g k,n Is the channel signal-to-noise ratio; k. k and N are natural numbers; x is the number of k,n Indicating whether a user k acquires a subcarrier n; k is the total number of users; n is the total number of subcarriers;
the second calculation module is used for iteratively calculating the allocation information of the subcarriers and the configuration information of the power according to the mixed variable optimization problem;
and the distribution module is used for respectively distributing each subcarrier and the power according to the result of the iterative computation.
9. The uplink OFDM system subcarrier and power allocation system of claim 8, wherein the first calculating module comprises:
the obtaining submodule is used for obtaining user sets of all cells, sets of cell total frequency division, signal-to-noise ratios of channels corresponding to users, fairness weights and power limits of mobile terminals of all users;
a building module, which builds a target of the maximum weighted throughput sum of the users according to the acquired user set of each cell, the set of cell total frequency division, the signal-to-noise ratio of the corresponding channels of the users, the fairness weight and the power limit of the mobile terminals of each user, namely:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410021275.3A CN103780532B (en) | 2014-01-16 | 2014-01-16 | Upgoing O FDM system subcarriers and power distribution method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410021275.3A CN103780532B (en) | 2014-01-16 | 2014-01-16 | Upgoing O FDM system subcarriers and power distribution method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103780532A CN103780532A (en) | 2014-05-07 |
| CN103780532B true CN103780532B (en) | 2018-01-05 |
Family
ID=50572370
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410021275.3A Active CN103780532B (en) | 2014-01-16 | 2014-01-16 | Upgoing O FDM system subcarriers and power distribution method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103780532B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105722132B (en) * | 2014-12-05 | 2019-06-18 | 中国移动通信集团黑龙江有限公司 | A kind of appraisal procedure and device of LTE network uplink signal-to-noise ratio |
| CN106879025B (en) * | 2017-03-17 | 2019-12-24 | 广东工业大学 | Method and system for coordinating cell interference |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004017650A2 (en) * | 2002-08-19 | 2004-02-26 | Soma Networks, Inc. | Scheduler for a shared channel |
| CN101841916A (en) * | 2010-01-28 | 2010-09-22 | 北京邮电大学 | Downlink multiuser scheduling method, device and base station |
| CN101917768A (en) * | 2010-08-25 | 2010-12-15 | 中国科学技术大学 | User fairness resource allocation method for orthogonal frequency division multiple access relay system |
| WO2012139251A1 (en) * | 2011-04-13 | 2012-10-18 | Telefonaktiebolaget L M Ericsson (Publ) | Method and base station for power allocation in wireless system |
-
2014
- 2014-01-16 CN CN201410021275.3A patent/CN103780532B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004017650A2 (en) * | 2002-08-19 | 2004-02-26 | Soma Networks, Inc. | Scheduler for a shared channel |
| CN101841916A (en) * | 2010-01-28 | 2010-09-22 | 北京邮电大学 | Downlink multiuser scheduling method, device and base station |
| CN101917768A (en) * | 2010-08-25 | 2010-12-15 | 中国科学技术大学 | User fairness resource allocation method for orthogonal frequency division multiple access relay system |
| WO2012139251A1 (en) * | 2011-04-13 | 2012-10-18 | Telefonaktiebolaget L M Ericsson (Publ) | Method and base station for power allocation in wireless system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103780532A (en) | 2014-05-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107333267B (en) | A kind of edge calculations method for 5G super-intensive networking scene | |
| CN104640220B (en) | A kind of frequency and power distribution method based on NOMA systems | |
| CN106304364B (en) | A kind of relay system federated resource distribution method optimal based on efficiency | |
| CN104410480A (en) | Large-scale fading based pilot frequency distribution method in large-scale MIMO (multiple input multiple output) system | |
| CN104702396B (en) | Cooperation based on effectiveness relays the federated resource distribution method of cognitive system more | |
| CN105007629B (en) | Wireless resource allocation methods in super-intensive cell network system | |
| CN104702395B (en) | Fair and high efficiency federated resource distribution method in a kind of cooperative cognitive network | |
| CN103687027A (en) | Resource allocation method and system for LTE (Long Term Evolution) network | |
| CN105873216B (en) | The resource allocation methods of heterogeneous network multipoint cooperative efficiency spectrum effect combined optimization | |
| Gu et al. | A resource allocation scheme for device-to-device communications using LTE-A uplink resources | |
| CN103179070A (en) | OFDMA (orthogonal frequency division multiple access) relay system resource distributing method based on speed restraint | |
| CN103780532B (en) | Upgoing O FDM system subcarriers and power distribution method and system | |
| Shen et al. | Flexible multiple base station association and activation for downlink heterogeneous networks | |
| CN110856247A (en) | Downlink NOMA power distribution method and system based on service quality | |
| CN107333301B (en) | Cognitive-based joint resource reallocation method in multi-generic heterogeneous network | |
| Dahrouj et al. | Coordinated scheduling for wireless backhaul networks with soft frequency reuse | |
| CN105611640B (en) | A kind of adjustable CoMP downlink user dispatching method of equitable degree | |
| CN103703854B (en) | User scheduling method and device | |
| CN108111237B (en) | Method for predicting electromagnetic radiation of PDCCH (physical downlink control channel) of TD-LTE (time division-Long term evolution) base station | |
| CN103369647A (en) | Multi-wire power distribution method and device | |
| Lee et al. | On resource block sharing in 3GPP-LTE system | |
| CN110691383A (en) | Resource allocation method and device | |
| Huang et al. | An efficient resource allocation algorithm with carrier aggregation in LTE Advanced systems | |
| CN109275163A (en) | A kind of non-orthogonal multiple access joint bandwidth and method of rate allocation based on structuring sequencing feature | |
| CN105960005B (en) | The Poewr control method of user fairness is ensured in super-intensive network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |