CN103051583B - A kind of OFDMA resource allocation methods based on rate adaptation - Google Patents
A kind of OFDMA resource allocation methods based on rate adaptation Download PDFInfo
- Publication number
- CN103051583B CN103051583B CN201310005806.5A CN201310005806A CN103051583B CN 103051583 B CN103051583 B CN 103051583B CN 201310005806 A CN201310005806 A CN 201310005806A CN 103051583 B CN103051583 B CN 103051583B
- Authority
- CN
- China
- Prior art keywords
- user
- subcarrier
- represent
- kth
- kth user
- 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.)
- Expired - Fee Related
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a kind of OFDMA resource allocation methods based on rate adaptation, the number of sub carrier wave that first the method carries out between user distributes, then sub carries allocation is carried out, finally carry out power division, advantage be in number of sub carrier wave assigning process based on user between proportionality coefficient corresponding to the rate requirement that presets distribute; Require and the ratio allocation of subcarriers of corresponding proportionality coefficient based on maximizing minimum-rate before this in sub carries allocation process, then by remaining sub carries allocation to the maximum user of channel gain, this sub-carrier distribution manner more can improve the throughput of system; Be pro rata distribute based on proportionality coefficient corresponding to the rate requirement of user and relative channel gain in power allocation procedure, be not only easy to realize, and computation complexity be low.
Description
Technical field
The present invention relates to a kind of resource allocation techniques, especially relate to a kind of OFDMA resource allocation methods based on rate adaptation.
Background technology
Multi-user orthogonal frequency division multiple access (OFDMA, OrthogonalFrequencyDivisionMultipleAccess) be the multi-access mode of next generation wireless communication physical layer first-selection, it is based on OFDM (OrthogonalFrequencyDivisionMultiplexing, OFDM) a kind of wireless access way of modulation system, have that high, the anti-fading ability of the availability of frequency spectrum is strong, transmission rate is high, Resourse Distribute supports the features such as multiple users flexibly and simultaneously, is considered to the key technology of NGBW access way.Transmission bandwidth is divided into a series of subcarrier collection of orthogonal non-overlapping copies by OFDMA multiple access system, different subcarrier collection is distributed to different users and realizes multiple access, and can according to channel status, dynamically available bandwidth resources is distributed to the user of needs, be easy to the Optimum utilization realizing system resource, therefore it guarantees QoS of customer, and improves the important means of power system capacity and the availability of frequency spectrum, become one of focus of Chinese scholars research.
Dynamic Resource Allocation for Multimedia problem effectively can utilize the diversity of user, improves the capacity of system.In an ofdm system, according to the difference of optimization aim, resource allocation problem generally can be divided into two kinds of forms: one is based on the minimized MA of transmitting power (MarginAdaptive) problem, and it is under the fixing condition of user data rate, total transmitting power is reached and minimizes; Another kind is based on the maximized RA of speed (RateAdaptive) problem, and it is under the fixing condition of gross power, ensures that the capacity of system reaches maximization.For RA problem, be divided into static resource allocation and Dynamic Resource Allocation for Multimedia, wherein static resource allocation is that (each user is assigned with one group of predetermined time slot to OFDM-TDMA, in given time slot, this user can use all subcarriers) and OFDM-FDMA (each user is assigned with the subcarrier of one group of predetermined sequential frequency band, and this user uses regularly by that group subcarrier got in each OFDM symbol); Dynamic Resource Allocation for Multimedia, namely each user can use unfixed subcarrier at different time slots, and the foundation of distribution is the instantaneous channel activity of each user at each subchannel.Existing many typical dynamically OFDM adaptive resource allocation methods are suggested, as fairness resource allocation method, the resource allocation methods based on equitable proportion, the resource allocation methods etc. based on weight based on maximum-minimum (Max-Min) criterion at present.In Max-Min method, first gross power is averagely allocated to each subcarrier, then the method maximizing minimum user rate is adopted to realize the maximization of power system capacity and user fairness, because the method is based on average power allocation, do not consider the time-varying characteristics of channel, because of but a kind of method of suboptimum.In the resource allocation methods of equitable proportion, Shen proposes the Resource Allocation Formula in OFDMA system under the proportional constraints of speed, first find out optimum subchannel based on Max-Min method to distribute, then iterative search method is adopted to have found optimum power division, but this method has carried out a large amount of iterative searchs, computation complexity is very high.
Summary of the invention
It is low that technical problem to be solved by this invention is to provide a kind of computation complexity, and the transmission rate that can realize total transmission maximizes, and can meet the OFDMA resource allocation methods based on rate adaptation that the rate requirement of user and fairness require.
The present invention solves the problems of the technologies described above adopted technical scheme: a kind of OFDMA resource allocation methods based on rate adaptation, is characterized in that comprising the following steps:
1. corresponding according to the rate requirement of each user preset proportionality coefficient, determines the number of sub carrier wave being initially allocated to each user, and the number of sub carrier wave being initially allocated to a kth user is designated as N
k', then according to the number of sub carrier wave being initially allocated to K user, the number of sub carrier wave that the calculating first beginning and end are assigned with, is designated as N
*,
wherein, 1≤k≤K, K represents total number of users, and N represents total number of sub-carriers;
2. according to the number of sub carrier wave being initially allocated to each user, for each user distributes the subcarrier that should be assigned with, distribute relative channel gain best subcarrier, until the number of sub carrier wave that all users initially should be assigned with is met always preferentially in the assignment procedure the rate requirement user minimum with the ratio of corresponding proportionality coefficient; Then by remaining sub carries allocation to the maximum user of relative channel gain;
3. on each subcarrier distributing to each user, carry out power division, the power distributed on n-th subcarrier of a kth user is designated as P
k,n.
Described step 1. in be initially allocated to the number of sub carrier wave N of a kth user
k' deterministic process be: suppose that proportionality coefficient corresponding to the rate requirement of a kth user preset is θ
k, then according to θ
kcalculate the number of sub carrier wave N being initially allocated to a kth user
k',
wherein, θ
irepresent the proportionality coefficient that the rate requirement of i-th user is corresponding,
for rounding symbol downwards.
Described step detailed process is 2.:
-1 2., the rate requirement of each user is initialized as 0, t easet ofasubcarriers is designated as Ω
n, Ω
n={ z
1, z
2..., z
n..., z
n, user's set is designated as Ω
k, Ω
k={ u
1, u
2..., u
k..., u
k, average power is designated as p,
the weighted factor whether the n-th subcarrier corresponding to a kth user is assigned with is designated as ρ
k,n, ρ
k,n=1 represents that the n-th subcarrier corresponding to a kth user is assigned with, ρ
k,n=0 represents that the n-th subcarrier corresponding to a kth user is not assigned with, wherein, and 1≤n≤N, z
1represent the 1st subcarrier, z
2represent the 2nd subcarrier, z
nrepresent the n-th subcarrier, z
nrepresent N number of subcarrier, u
1represent the 1st user, u
2represent the 2nd user, u
krepresent a kth user, u
krepresent K user, P
totalrepresent total transmitted power;
-2 2., initially distribute a best subcarrier of relative channel gain to each user, then by the subcarrier that distributed from t easet ofasubcarriers Ω
nmiddle deletion, then renewal is initially allocated to the number of sub carrier wave of each user and the rate requirement of each user; For a kth user u
k, find out the subcarrier corresponding to maximum channel gain, suppose that the subcarrier found out is the n-th subcarrier z
n, then by the n-th subcarrier z
ndistribute to a kth user u
k, then by the n-th subcarrier z
nfrom t easet ofasubcarriers Ω
nmiddle deletion, then upgrades and is initially allocated to a kth user u
knumber of sub carrier wave N
k'=N
k'-1, and upgrade a kth user u
krate requirement R
k,
again by ρ
k,nvalue be set to 1 for representing that the n-th subcarrier is assigned to a kth user, wherein, N
k'=N
kin '-1, "=" is assignment, and B represents channel width, H
k,nrepresent a kth user u
kat the n-th subcarrier z
non relative channel gain, H
k,n=| h
k,n|
2/ δ
2, h
k,nrepresent a kth user u
kat the n-th subcarrier z
non impulse response, δ
2represent additive white Gaussian noise variance, " || " is the symbol that takes absolute value;
2.-3, judge || Ω
n|| >N
*whether set up, if set up, then perform step 2.-4, otherwise, perform step 2.-5, wherein, || Ω
n|| represent the t easet ofasubcarriers Ω after deleting allocation of subcarriers
nin the number of subcarrier;
2. the subcarrier that should be assigned with-4, is distributed: the subcarrier be not also assigned with in the subcarrier that should be assigned with continues to distribute to each user, first find out the rate requirement user minimum with the ratio of corresponding proportionality coefficient in the assignment procedure, suppose that the user found out is a kth user u
k, then a kth user u is found out again
kthe subcarrier corresponding to maximum channel gain, suppose that the subcarrier found out is the n-th subcarrier z
n, then N is worked as
k' >0 time by the n-th subcarrier z
ndistribute to a kth user u
k, then by the n-th subcarrier z
nfrom t easet ofasubcarriers Ω
nmiddle deletion, then upgrades and is initially allocated to a kth user u
knumber of sub carrier wave N
k'=N
k'-1, and upgrade a kth user u
krate requirement R
k,
afterwards by ρ
k,nvalue be set to 1 for representing that the n-th subcarrier is assigned to a kth user, work as N
kduring '=0 by k user from user's set omega
kmiddle deletion, then return step 2.-3 continuation execution, wherein,
In "=" be assignment,
In the R on "=" left side
krepresent a kth user u after upgrading
krate requirement, "=" the right R
krepresent a kth user u before upgrading
krate requirement;
2.-5, remaining subcarrier is distributed: by remaining N
*individual sub carries allocation gives each user, and detailed process is: be this N
*individual subcarrier finds out the maximum user of relative channel gain respectively, for this N
*in individual subcarrier n-th
*individual subcarrier, suppose this n-th
*individual subcarrier is the n-th subcarrier in N number of subcarrier, and supposes that the maximum user of the relative channel gain found out is a kth user u
k, then by the n-th subcarrier z
ndistribute to a kth user u
k, the number of sub carrier wave N that the beginning and end at the beginning of then upgrading are assigned with
*=N
*-1, and upgrade a kth user u
krate requirement R
k,
again by ρ
k,nvalue be set to 1 for representing that the n-th subcarrier is assigned to a kth user, wherein, 1≤n
*≤ N
*, N
*=N
*in-1, "=" is assignment,
in "=" be assignment,
in the R on "=" left side
krepresent a kth user u after upgrading
krate requirement, "=" the right R
krepresent a kth user u before upgrading
krate requirement.
Described step 3. in distribute to power P on n-th subcarrier of a kth user
k,nconcrete acquisition process be:
-1 3., between K user, carry out power division, the gross power distributing to a kth user is designated as P
k, tot,
wherein, 1≤k≤K, K represents total number of users, θ
krepresent the proportionality coefficient that the rate requirement of a kth user preset is corresponding, θ
irepresent the proportionality coefficient that the rate requirement of i-th user is corresponding, P
totalrepresent total transmitted power;
-2 3., on each subcarrier distributing to each user, carry out power division, for a kth user, the subcarrier supposing finally to distribute to it is that the 1st subcarrier is to N
kindividual subcarrier, then by this N
kin individual subcarrier n-th ' power that individual subcarrier distributes is designated as P
k, n',
wherein, 1<N
k<N, 1≤n'≤N
k, N
krepresent the number of sub carrier wave finally distributing to a kth user, H
k, n'represent that a kth user is at this N
kin individual subcarrier n-th ' relative channel gain corresponding on individual subcarrier, H
k, i'represent that a kth user is at this N
kin individual subcarrier i-th ' relative channel gain corresponding on individual subcarrier.
Compared with prior art, the invention has the advantages that: in number of sub carrier wave assigning process based on user between proportionality coefficient corresponding to the rate requirement that presets distribute; Require and the ratio allocation of subcarriers of corresponding proportionality coefficient based on maximizing minimum-rate before this in sub carries allocation process, then by remaining sub carries allocation to the maximum user of channel gain, this sub-carrier distribution manner more can improve the throughput of system; Be pro rata distribute based on proportionality coefficient corresponding to the rate requirement of user and relative channel gain in power allocation procedure, be not only easy to realize, and computation complexity be low.
Accompanying drawing explanation
Fig. 1 is the schematic diagram that adopt TDMA method, Shen method and the inventive method to carry out all user's total capacities that Resourse Distribute obtains change with number of users;
Fig. 2 is the schematic diagram that adopt TDMA method, Shen method and the inventive method to carry out user fairness sex factor FP that Resourse Distribute obtains changes with number of users;
The schematic diagram of Fig. 3 for adopting Shen method and the inventive method time performed by Resourse Distribute of carrying out under same channel condition to change with number of users.
Embodiment
Below in conjunction with accompanying drawing embodiment, the present invention is described in further detail.
The target of a kind of OFDMA resource allocation methods based on rate adaptation that the present invention proposes meets rate requirement and the fairness requirement of each user while of being and maximizing overall transmission rate, its be the OFDMA optimal resource allocation model being based upon down link basis on, optimal resource allocation model is as follows:
wherein, K represents total number of user, and N represents total number of subcarrier, ρ
k,nfor representing whether the n-th subcarrier is assigned to the weighted factor of a kth user, if the n-th subcarrier is assigned to a kth user, then ρ
k,n=1, if the n-th subcarrier is not assigned to a kth user, then ρ
k,n=0, B represents channel width, p
k,nrepresent the transmitted power of a kth user on the n-th subcarrier, H
k,nrepresent the relative channel gain of a kth user on the n-th subcarrier, H
k,n=| h
k,n|
2/ δ
2, h
k,nrepresent the impulse response of a kth user on the n-th subcarrier, δ
2represent additive white Gaussian noise variance, " || " is the symbol that takes absolute value, P
totalrepresent total transmitted power, R
1represent the rate requirement of the 1st user, R
2represent the rate requirement of the 2nd user, R
krepresent the rate requirement of K user, θ
1represent the proportionality coefficient that the rate requirement of the 1st user is corresponding, θ
2represent the proportionality coefficient that the rate requirement of the 2nd user is corresponding, θ
krepresent the proportionality coefficient that the rate requirement of K user is corresponding, constraints (a) represents that the summation of the transmitted power of all users on all subcarriers can not exceed total transmitted power, constraints (b) represents that each user transmitted power on each subcarrier should be more than or equal to 0, constraints (c) represents whether the n-th subcarrier is assigned to a kth user, constraints (d) represents each subcarrier only for a user, and constraints (e) is fairness for guaranteeing user and the scalefactor value set.
In order to weigh the fairness situation of user at different conditions, in this definition fairness factor, be designated as FP,
wherein, R
krepresent the rate requirement of a kth user, θ
krepresent the proportionality coefficient that the rate requirement of a kth user is corresponding, from
in can find out FP≤1, FP, more close to 1, illustrates that fairness is better, during FP=1 fairness obtain maximum meet.
The inventive method specifically comprises the following steps:
1. corresponding according to the rate requirement of each user preset proportionality coefficient, determines the number of sub carrier wave being initially allocated to each user, and the number of sub carrier wave being initially allocated to a kth user is designated as N
k', then according to the number of sub carrier wave being initially allocated to K user, the number of sub carrier wave that the calculating first beginning and end are assigned with, is designated as N
*,
wherein, 1≤k≤K, K represents total number of users, and N represents total number of sub-carriers.
In this particular embodiment, step 1. in be initially allocated to the number of sub carrier wave N of a kth user
k' deterministic process be: suppose that proportionality coefficient corresponding to the rate requirement of a kth user preset is θ
k, then according to θ
kcalculate the number of sub carrier wave N being initially allocated to a kth user
k',
wherein, θ
irepresent the proportionality coefficient that the rate requirement of i-th user is corresponding,
for rounding symbol downwards.
2. according to the number of sub carrier wave being initially allocated to each user, for each user distributes the subcarrier that should be assigned with, distribute relative channel gain best subcarrier, until the number of sub carrier wave that all users initially should be assigned with is met always preferentially in the assignment procedure the rate requirement user minimum with the ratio of corresponding proportionality coefficient; Then by remaining sub carries allocation to the maximum user of relative channel gain.
In this particular embodiment, step detailed process is 2.:
-1 2., the rate requirement of each user is initialized as 0, t easet ofasubcarriers is designated as Ω
n, Ω
n={ z
1, z
2..., z
n..., z
n, user's set is designated as Ω
k, Ω
k={ u
1, u
2..., u
k..., u
k, average power is designated as p,
the weighted factor whether the n-th subcarrier corresponding to a kth user is assigned with is designated as ρ
k,n, ρ
k,n=1 represents that the n-th subcarrier corresponding to a kth user is assigned with, ρ
k,n=0 represents that the n-th subcarrier corresponding to a kth user is not assigned with, wherein, and 1≤n≤N, z
1represent the 1st subcarrier, z
2represent the 2nd subcarrier, z
nrepresent the n-th subcarrier, z
nrepresent N number of subcarrier, u
1represent the 1st user, u
2represent the 2nd user, u
krepresent a kth user, u
krepresent K user, P
totalrepresent total transmitted power.
-2 2., initially distribute a best subcarrier of relative channel gain to each user, then by the subcarrier that distributed from t easet ofasubcarriers Ω
nmiddle deletion, then renewal is initially allocated to the number of sub carrier wave of each user and the rate requirement of each user; For a kth user u
k, find out the subcarrier corresponding to maximum channel gain, suppose that the subcarrier found out is the n-th subcarrier z
n, then by the n-th subcarrier z
ndistribute to a kth user u
k, then by the n-th subcarrier z
nfrom t easet ofasubcarriers Ω
nmiddle deletion, then upgrades and is initially allocated to a kth user u
knumber of sub carrier wave N
k'=N
k'-1, and upgrade a kth user u
krate requirement R
k,
again by ρ
k,nvalue be set to 1 for representing that the n-th subcarrier is assigned to a kth user, wherein, N
k'=N
kin '-1, "=" is assignment, and B represents channel width, H
k,nrepresent a kth user u
kat the n-th subcarrier z
non relative channel gain, H
k,n=| h
k,n|
2/ δ
2, h
k,nrepresent a kth user u
kat the n-th subcarrier z
non impulse response, δ
2represent additive white Gaussian noise variance, " || " is the symbol that takes absolute value.
2.-3, judge || Ω
n|| >N
*whether set up, if set up, then perform step 2.-4, otherwise, perform step 2.-5, wherein, || Ω
n|| represent the t easet ofasubcarriers Ω after deleting allocation of subcarriers
nin the number of subcarrier.
2. the subcarrier that should be assigned with-4, is distributed: the subcarrier be not also assigned with in the subcarrier that should be assigned with continues to distribute to each user, first find out the rate requirement user minimum with the ratio of corresponding proportionality coefficient in the assignment procedure, suppose that the user found out is a kth user u
k, then a kth user u is found out again
kthe subcarrier corresponding to maximum channel gain, suppose that the subcarrier found out is the n-th subcarrier z
n, then N is worked as
k' >0 time by the n-th subcarrier z
ndistribute to a kth user u
k, then by the n-th subcarrier z
nfrom t easet ofasubcarriers Ω
nmiddle deletion, then upgrades and is initially allocated to a kth user u
knumber of sub carrier wave N
k'=N
k'-1, and upgrade a kth user u
krate requirement R
k,
afterwards by ρ
k,nvalue be set to 1 for representing that the n-th subcarrier is assigned to a kth user, work as N
kduring '=0 by k user from user's set omega
kmiddle deletion, then return step 2.-3 continuation execution, wherein,
In "=" be assignment,
In the R on "=" left side
krepresent a kth user u after upgrading
krate requirement, "=" the right R
krepresent a kth user u before upgrading
krate requirement.
2.-5, remaining subcarrier is distributed: by remaining N
*individual sub carries allocation gives each user, and the criterion of distribution is: by sub carries allocation maximum for relative channel gain to user, and detailed process is: be this N
*individual subcarrier finds out the maximum user of relative channel gain respectively, for this N
*in individual subcarrier n-th
*individual subcarrier, suppose this n-th
*individual subcarrier is the n-th subcarrier in N number of subcarrier, and supposes that the maximum user of the relative channel gain found out is a kth user u
k, then by the n-th subcarrier z
ndistribute to a kth user u
k, the number of sub carrier wave N that the beginning and end at the beginning of then upgrading are assigned with
*=N
*-1, and upgrade a kth user u
krate requirement R
k,
again by ρ
k,nvalue be set to 1 for representing that the n-th subcarrier is assigned to a kth user, wherein, 1≤n
*≤ N
*, N
*=N
*in-1, "=" is assignment,
in "=" be assignment,
in the R on "=" left side
krepresent a kth user u after upgrading
krate requirement, "=" the right R
krepresent a kth user u before upgrading
krate requirement.
3. on each subcarrier distributing to each user, carry out power division, the power distributed on n-th subcarrier of a kth user is designated as P
k,n.
In this particular embodiment, step 3. in distribute to power P on n-th subcarrier of a kth user
k,nconcrete acquisition process be:
-1 3., between K user, carry out power division, the gross power distributing to a kth user is designated as P
k, tot,
wherein, 1≤k≤K, K represents total number of users, θ
krepresent the proportionality coefficient that the rate requirement of a kth user preset is corresponding, θ
irepresent the proportionality coefficient that the rate requirement of i-th user is corresponding, P
totalrepresent total transmitted power.
-2 3., on each subcarrier distributing to each user, carry out power division, for a kth user, the subcarrier supposing finally to distribute to it is that the 1st subcarrier is to N
kindividual subcarrier, then by this N
kin individual subcarrier n-th ' power that individual subcarrier distributes is designated as P
k, n',
wherein, 1<N
k<N, 1≤n'≤N
k, N
krepresent the number of sub carrier wave finally distributing to a kth user, H
k, n'represent that a kth user is at this N
kin individual subcarrier n-th ' relative channel gain corresponding on individual subcarrier, H
k, i'represent that a kth user is at this N
kin individual subcarrier i-th ' relative channel gain corresponding on individual subcarrier.
Below for validity and the feasibility of the inventive method are described by experiment.
At this, the simulated environment of employing is 6 footpath frequency selectivity Raleigh channels, and maximum Doppler frequency-shift is 30HZ, and delay spread is 5 μ s, and total number of sub carrier wave is 64, and system bandwidth is 1MHz, and total transmitted power is 1W, and white Gaussian noise power spectral density is N
0=10
-8, number of users is 2 ~ 10, and Monte Carlo simulation number of times is 2000 times.Validity and the feasibility of the inventive method is analyzed below from power system capacity, user fairness sex factor, time of implementation three aspect.
Fig. 1 gives and adopts TDMA method, Shen method and the inventive method carry out Resourse Distribute (subcarrier, bit and power) schematic diagram that changes with number of users of all user's total capacities of obtaining, as can be seen from Figure 1 along with the increase of number of users, the inventive method, the power system capacity that Shen method obtains increases thereupon, and the power system capacity that TDMA method obtains is substantially constant, this is because the inventive method, Shen method is dynamic adaptive resource allocation method, make use of the diversity principle of multi-user, and be better than static TDMA resource allocation methods, simultaneously along with the power system capacity of increase the inventive method of user is apparently higher than the power system capacity of Shen method.
Fig. 2 gives and adopts TDMA method, Shen method and the inventive method carry out the schematic diagram that system user fairness factor FP that Resourse Distribute obtains changes with number of users, as can be seen from Figure 2 along with the increase of number of users, Shen method embodies user fairness, its fairness factor is close to 1, the fairness factor that the inventive method and TDMA method obtain is all on a declining curve, this is because well taken into account the fairness of user while Shen method maximized system capacity, and the inventive method maximises power system capacity while reducing user fairness a little, compare TDMA method, the inventive method has good fairness, its fairness factor is 0.88 ~ 0.98.
Fig. 3 gives the schematic diagram adopting Shen method and the inventive method time performed by Resourse Distribute of carrying out under same channel condition to change with number of users, as can be seen from Figure 3 along with the increase of number of users, the inventive method is carried out Resourse Distribute required time and is had increased slightly, and Shen method required time is increasing trend, this is because power division is based on the rate scalefactor of user and relative channel gain pro-rata in the inventive method, it has very low complexity, be easy to realize, and Shen method adopts iterative search method to find out optimum power division, carry out a large amount of iterative searchs, need very high computation complexity.
Claims (3)
1., based on an OFDMA resource allocation methods for rate adaptation, it is characterized in that comprising the following steps:
1. corresponding according to the rate requirement of each user preset proportionality coefficient, determines the number of sub carrier wave being initially allocated to each user, and the number of sub carrier wave being initially allocated to a kth user is designated as N
k', then according to the number of sub carrier wave being initially allocated to K user, the number of sub carrier wave that the calculating first beginning and end are assigned with, is designated as N
*,
wherein, 1≤k≤K, K represents total number of users, and N represents total number of sub-carriers;
2. according to the number of sub carrier wave being initially allocated to each user, for each user distributes the subcarrier that should be assigned with, distribute relative channel gain best subcarrier, until the number of sub carrier wave that all users initially should be assigned with is met always preferentially in the assignment procedure the rate requirement user minimum with the ratio of corresponding proportionality coefficient; Then by remaining sub carries allocation to the maximum user of relative channel gain;
Described step detailed process is 2.:
-1 2., the rate requirement of each user is initialized as 0, t easet ofasubcarriers is designated as Ω
n, Ω
n={ z
1, z
2..., z
n..., z
n, user's set is designated as Ω
k, Ω
k={ u
1, u
2..., u
k..., u
k, average power is designated as p,
the weighted factor whether the n-th subcarrier corresponding to a kth user is assigned with is designated as ρ
k,n, ρ
k,n=1 represents that the n-th subcarrier corresponding to a kth user is assigned with, ρ
k,n=0 represents that the n-th subcarrier corresponding to a kth user is not assigned with, wherein, and 1≤n≤N, z
1represent the 1st subcarrier, z
2represent the 2nd subcarrier, z
nrepresent the n-th subcarrier, z
nrepresent N number of subcarrier, u
1represent the 1st user, u
2represent the 2nd user, u
krepresent a kth user, u
krepresent K user, P
totalrepresent total transmitted power;
-2 2., initially distribute a best subcarrier of relative channel gain to each user, then by the subcarrier that distributed from t easet ofasubcarriers Ω
nmiddle deletion, then renewal is initially allocated to the number of sub carrier wave of each user and the rate requirement of each user; For a kth user u
k, find out the subcarrier corresponding to maximum channel gain, suppose that the subcarrier found out is the n-th subcarrier z
n, then by the n-th subcarrier z
ndistribute to a kth user u
k, then by the n-th subcarrier z
nfrom t easet ofasubcarriers Ω
nmiddle deletion, then upgrades and is initially allocated to a kth user u
knumber of sub carrier wave N
k'=N
k'-1, and upgrade a kth user u
krate requirement R
k,
again by ρ
k,nvalue be set to 1 for representing that the n-th subcarrier is assigned to a kth user, wherein, N
k'=N
kin '-1, "=" is assignment, and B represents channel width, H
k,nrepresent a kth user u
kat the n-th subcarrier z
non relative channel gain, H
k,n=| h
k,n|
2/ δ
2, h
k,nrepresent a kth user u
kat the n-th subcarrier z
non impulse response, δ
2represent additive white Gaussian noise variance, " || " is the symbol that takes absolute value;
2.-3, judge || Ω
n|| >N
*whether set up, if set up, then perform step 2.-4, otherwise, perform step 2.-5, wherein, || Ω
n|| represent the t easet ofasubcarriers Ω after deleting allocation of subcarriers
nin the number of subcarrier;
2. the subcarrier that should be assigned with-4, is distributed: the subcarrier be not also assigned with in the subcarrier that should be assigned with continues to distribute to each user, first find out the rate requirement user minimum with the ratio of corresponding proportionality coefficient in the assignment procedure, suppose that the user found out is a kth user u
k, then a kth user u is found out again
kthe subcarrier corresponding to maximum channel gain, suppose that the subcarrier found out is the n-th subcarrier z
n, then N is worked as
k' >0 time by the n-th subcarrier z
ndistribute to a kth user u
k, then by the n-th subcarrier z
nfrom t easet ofasubcarriers Ω
nmiddle deletion, then upgrades and is initially allocated to a kth user u
knumber of sub carrier wave N
k'=N
k'-1, and upgrade a kth user u
krate requirement R
k,
afterwards by ρ
k,nvalue be set to 1 for representing that the n-th subcarrier is assigned to a kth user, work as N
kduring '=0 by k user from user's set omega
kmiddle deletion, then return step 2.-3 continuation execution, wherein,
In "=" be assignment,
In the R on "=" left side
krepresent a kth user u after upgrading
krate requirement, "=" the right R
krepresent a kth user u before upgrading
krate requirement;
2.-5, remaining subcarrier is distributed: by remaining N
*individual sub carries allocation gives each user, and detailed process is: be this N
*individual subcarrier finds out the maximum user of relative channel gain respectively, for this N
*in individual subcarrier n-th
*individual subcarrier, suppose this n-th
*individual subcarrier is the n-th subcarrier in N number of subcarrier, and supposes that the maximum user of the relative channel gain found out is a kth user u
k, then by the n-th subcarrier z
ndistribute to a kth user u
k, the number of sub carrier wave N that the beginning and end at the beginning of then upgrading are assigned with
*=N
*-1, and upgrade a kth user u
krate requirement R
k,
again by ρ
k,nvalue be set to 1 for representing that the n-th subcarrier is assigned to a kth user, wherein, 1≤n
*≤ N
*, N
*=N
*in-1, "=" is assignment,
in "=" be assignment,
in the R on "=" left side
krepresent a kth user u after upgrading
krate requirement, "=" the right R
krepresent a kth user u before upgrading
krate requirement;
3. on each subcarrier distributing to each user, carry out power division, the power distributed on n-th subcarrier of a kth user is designated as P
k,n.
2. a kind of OFDMA resource allocation methods based on rate adaptation according to claim 1, is characterized in that the number of sub carrier wave N being initially allocated to a kth user during described step 1.
k' deterministic process be: suppose that proportionality coefficient corresponding to the rate requirement of a kth user preset is θ
k, then according to θ
kcalculate the number of sub carrier wave N being initially allocated to a kth user
k',
wherein, θ
irepresent the proportionality coefficient that the rate requirement of i-th user is corresponding,
for rounding symbol downwards.
3. a kind of OFDMA resource allocation methods based on rate adaptation according to claim 1, is characterized in that the power P distributed to during described step 3. on n-th subcarrier of a kth user
k,nconcrete acquisition process be:
-1 3., between K user, carry out power division, the gross power distributing to a kth user is designated as P
k, tot,
wherein, 1≤k≤K, K represents total number of users, θ
krepresent the proportionality coefficient that the rate requirement of a kth user preset is corresponding, θ
irepresent the proportionality coefficient that the rate requirement of i-th user is corresponding, P
totalrepresent total transmitted power;
-2 3., on each subcarrier distributing to each user, carry out power division, for a kth user, the subcarrier supposing finally to distribute to it is that the 1st subcarrier is to N
kindividual subcarrier, then by this N
kin individual subcarrier n-th ' power that individual subcarrier distributes is designated as P
k, n',
wherein, 1<N
k<N, 1≤n'≤N
k, N
krepresent the number of sub carrier wave finally distributing to a kth user, H
k, n'represent that a kth user is at this N
kin individual subcarrier n-th ' relative channel gain corresponding on individual subcarrier, H
k, i'represent that a kth user is at this N
kin individual subcarrier i-th ' relative channel gain corresponding on individual subcarrier.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310005806.5A CN103051583B (en) | 2013-01-07 | 2013-01-07 | A kind of OFDMA resource allocation methods based on rate adaptation |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310005806.5A CN103051583B (en) | 2013-01-07 | 2013-01-07 | A kind of OFDMA resource allocation methods based on rate adaptation |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103051583A CN103051583A (en) | 2013-04-17 |
| CN103051583B true CN103051583B (en) | 2016-04-27 |
Family
ID=48064087
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310005806.5A Expired - Fee Related CN103051583B (en) | 2013-01-07 | 2013-01-07 | A kind of OFDMA resource allocation methods based on rate adaptation |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103051583B (en) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104767600B (en) * | 2015-03-10 | 2017-10-31 | 宁波大学 | A kind of MIMO relay resource distribution methods based on QoS of customer |
| CN104780033B (en) * | 2015-04-22 | 2017-11-14 | 电子科技大学 | A kind of self-adaptive method for allotting sub carriers for SIM ofdm systems |
| CN105490794B (en) * | 2015-12-15 | 2019-03-26 | 重庆邮电大学 | The packet-based resource allocation methods of the Femto cell OFDMA double-layer network |
| CN105656612B (en) * | 2016-03-03 | 2018-06-26 | 宁波大学 | A kind of multi-user's electric line communication system resource allocation methods based on bit exchange |
| CN107071917A (en) * | 2017-06-21 | 2017-08-18 | 重庆邮电大学 | A kind of multi-user OFDM subcarrier distribution scheme of high fairness |
| CN107948109B (en) * | 2017-11-21 | 2020-09-01 | 杭州电子科技大学 | Subcarrier bit joint optimization method for compromising energy efficiency and spectral efficiency in cognitive radio |
| CN108632976B (en) * | 2018-03-21 | 2020-09-01 | 清华大学 | Resource allocation method and device |
| CN109474413B (en) * | 2019-01-07 | 2022-12-16 | 南京邮电大学 | Allocation method for multiple downlink user multiple carriers of OFDMA system |
| CN116468403A (en) * | 2023-04-19 | 2023-07-21 | 浪潮智慧科技有限公司 | Resource allocation method, equipment and medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101854725A (en) * | 2010-06-30 | 2010-10-06 | 西安交通大学 | Resource distribution and power distribution method for cellular multi-cell orthogonal frequency division multiple access (OFDMA) system |
| CN102781101A (en) * | 2012-01-06 | 2012-11-14 | 宁波大学 | Resource distribution method in orthogonal frequency division multiple access (OFDMA) relay system |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100717828B1 (en) * | 2005-12-09 | 2007-05-11 | 한국전자통신연구원 | Method for adaptive transmit power allocation in multiuser ofdm systems |
| KR101650573B1 (en) * | 2009-11-27 | 2016-08-23 | 삼성전자주식회사 | Method and apparatus for adaptive resource allocation in multi-user ofdm system |
-
2013
- 2013-01-07 CN CN201310005806.5A patent/CN103051583B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101854725A (en) * | 2010-06-30 | 2010-10-06 | 西安交通大学 | Resource distribution and power distribution method for cellular multi-cell orthogonal frequency division multiple access (OFDMA) system |
| CN102781101A (en) * | 2012-01-06 | 2012-11-14 | 宁波大学 | Resource distribution method in orthogonal frequency division multiple access (OFDMA) relay system |
Non-Patent Citations (2)
| Title |
|---|
| An Energy-Efficient Resource Allocation Scheme Based on Genetic Simulated Annealing Algorithm;Zhao Wang et.al;《2012 International Symposium on Communications and Information Technologies》;20121231;第867-870页 * |
| OFDMA协同通信系统资源分配算法;王东等;《计算机科学》;20120531;第39卷(第5期);第86-90页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103051583A (en) | 2013-04-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103051583B (en) | A kind of OFDMA resource allocation methods based on rate adaptation | |
| CN111132335A (en) | Subcarrier clustering and power joint distribution method for radar communication integrated system | |
| US11044051B2 (en) | Adaptive guards for mixed numerology systems and associated method of use | |
| CN102833057B (en) | Multi-user OFDM (orthogonal frequency division multiplexing) resource allocation method | |
| CN102355672A (en) | Method for allocating adaptive resources in cognitive OFDM (orthogonal frequency division multiplexing) system | |
| CN101557643B (en) | Method and system of radio resource allocation | |
| CN102781101B (en) | Resource distribution method in orthogonal frequency division multiple access (OFDMA) relay system | |
| CN105656612B (en) | A kind of multi-user's electric line communication system resource allocation methods based on bit exchange | |
| CN1889554B (en) | Pilot frequency transfer method | |
| CN101754288B (en) | Method for dynamically allocating downlink resources of an orthogonal frequency division multiplexing system | |
| CN103179070A (en) | OFDMA (orthogonal frequency division multiple access) relay system resource distributing method based on speed restraint | |
| CN104135769B (en) | OFDMA ergodic capacities maximum resource distribution method under incomplete channel condition information | |
| CN102891822B (en) | Resource distribution method of multi-user OFDM (Orthogonal Frequency Division Multiplexing) system | |
| CN102164370A (en) | Distributed multiple input multiple output orthogonal frequency division multiplexing system and multidimensional resource allocation method | |
| WO2010101172A1 (en) | Wireless communication system, reception apparatus, transmission apparatus, communication method of wireless communication system, control program, and autonomous distributed network | |
| CN102149203B (en) | Power allocation method in cognition orthogonal frequency division multiple access (OFDMA) system based on proportional fairness and interference constraints | |
| CN104602353A (en) | Wireless resource allocation method for D2D links in cellular mobile communication system | |
| CN102724670B (en) | Dynamic resource distribution method used in single-carrier frequency-division multiple access (SC-FDMA) system | |
| CN102685903A (en) | Resource distribution method based on partial channel information in orthogonal frequency division multiple access (OFDMA) system | |
| CN103249052B (en) | Based on the frequency spectrum distributing method optimizing access cognitive user number in cognitive radio system | |
| CN102946608B (en) | Method and device for equitably distributing resources in radio network | |
| CN101854724B (en) | Distributed multiinput-multioutput orthogonal frequency division multiplexing system and resource allocation method in same | |
| CN102123506A (en) | Resource allocation method and device for multiple users | |
| CN102223343A (en) | Method for multiplexing fractional domain resources in communication system of mixed carrier system | |
| CN102547995B (en) | OFDM carrier modulation technology-based weighting power distribution method in cognitive radio system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160427 Termination date: 20190107 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |