CN107197530A - The downlink resource allocation algorithm that the fluctuation of LTE system lower channel is perceived - Google Patents

The downlink resource allocation algorithm that the fluctuation of LTE system lower channel is perceived Download PDF

Info

Publication number
CN107197530A
CN107197530A CN201710262998.6A CN201710262998A CN107197530A CN 107197530 A CN107197530 A CN 107197530A CN 201710262998 A CN201710262998 A CN 201710262998A CN 107197530 A CN107197530 A CN 107197530A
Authority
CN
China
Prior art keywords
user
mrow
resource allocation
allocation algorithm
regulation index
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201710262998.6A
Other languages
Chinese (zh)
Other versions
CN107197530B (en
Inventor
王静
刘贵忠
贺丽君
陈雨辰
邓瑞
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xian Jiaotong University
Original Assignee
Xian Jiaotong University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Xian Jiaotong University filed Critical Xian Jiaotong University
Priority to CN201710262998.6A priority Critical patent/CN107197530B/en
Publication of CN107197530A publication Critical patent/CN107197530A/en
Application granted granted Critical
Publication of CN107197530B publication Critical patent/CN107197530B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/1263—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
    • H04W72/1273—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows of downlink data flows

Abstract

The invention discloses the downlink resource allocation algorithm that a kind of fluctuation of LTE system lower channel is perceived, channel fluctuation situation of each user on current RB to be allocated is counted first, and combines user's present channel quality situation, calculates channel fluctuation factor of influenceThe regulation index obtained based on classical resource allocation algorithm, is multiplied by the regulation index that channel fluctuation factor of influence obtains the resource allocation algorithm of channel fluctuation perception；The RB is distributed into the maximum user of regulation index, if user's residue transmission data are not more than the transmittability of the RB, the RB deletes the user after being assigned from scheduling queue is treated；One by one carry out RB distribution, if current time slots without data to be transmitted if residue RB be allocated according to MAX C/I.The present invention is based on classical resource allocation algorithm, it is considered to which user channel quality fluctuates situation, can effectively lift throughput of system and user video experience in LTE system.

Description

The downlink resource allocation algorithm that the fluctuation of LTE system lower channel is perceived
Technical field
The invention belongs to wireless communication technology field, it is related to the downlink resource distribution calculation that the fluctuation of LTE system lower channel is perceived Method.
Background technology
With the continuous improvement of wireless access rate, the type of service of mobile communication is gradually from simple voice and common Data service is developed to abundant multimedia service, wherein main based on video traffic.Increasingly complex business structure is to net The requirement of network performance also there occurs great variety, it is desirable to which lower floor's network provides higher traffic rate and smaller propagation delay time. So, on the premise of resource-constrained, changed between multiple users by effective resource distribution mode with lifting system handling capacity Kind focus of the user video experience as research.
The radio resource allocation mode of more classics has at present：RR (Round Robin, poll) algorithm, MAX C/I (Proportional Fair, ratio is public by (Maximum Carrier to Interference, max carrier to interference) algorithm, PF It is flat) (Modified Largest Weighted Delay First, the weighting time delay maximum of improvement is excellent by algorithm and M-LWDF First) algorithm etc..RR algorithms do not consider the channel condition of each user, give each user distributing radio resource in turn；MAX C/I algorithm roots According to the channel quality of each user, user of the scheduling with best channel qualities/highest anticipated transmission ability；PF algorithm synthesis considers The anticipated transmission speed of each user and conventional average transmission rate two indices, have taken into account efficiency and fairness；M-LWDF is calculated Method further considers the head bag of each user QoS time delays, packet loss requirement and MAC layer buffer queue on the basis of PF algorithms Time delay, can preferably meet the dispatching requirement of real time business.
Exist however, current scheduler is still defective.Existing dispatching algorithm is all only examined when carrying out resource allocation Consider the momentary channel quality of user, the channel fluctuation situation of user is not considered；Cause in resource allocation certain customers by It is poor and cannot dispatch always and then miss these users in the relative preferable time slot quilt of oneself channel conditions in channel conditions The possibility of scheduling.Therefore, influence of the research subscriber channel fluctuation to resource allocation is most important.
The content of the invention
For the resource allocation problem of multi-user in single LTE system, the present invention provides a kind of LTE system lower channel fluctuation The downlink resource allocation algorithm known, the algorithm is on the basis of classical resource allocation algorithm, with reference to user channel quality fluctuation Influence carry out resource allocation, with lifting system handling capacity, and then lift user video experience.
The present invention is to be achieved through the following technical solutions：
The downlink resource allocation algorithm that the fluctuation of LTE system lower channel is perceived, comprises the following steps：
1) in current scheduling time slot, the top n time slot scheduling that each user ends current time slots is counted for RB to be allocated Channel quality CQI on the RB, and calculate each user's top n time slot CQI maximum, minimum value and average on the RB Value；N is positive integer；
2) using step 1) in obtained user's top n time slot CQI maximum, minimum value and average on the RB Value, channel fluctuation factor of influence is calculated with reference to CQI of the current scheduling time slot user on the RB
3) for current RB to be allocated, calculate under classical resource allocation algorithm RR, MAX C/I, PF or M-LWDF algorithm The RB distributes to the transmittability of each user under current channel condition, that is, obtains regulation index of each user on the RB；
4) step 3) in the obtained regulation index of classical resource allocation algorithm be multiplied by step 2) in channel fluctuation influence The factor obtains the regulation index that channel fluctuation of each user on the RB is perceived；
5) current RB to be allocated is distributed into the maximum user of regulation index, if user's data to be transmitted amount is not more than Its RB transmittability has been distributed to, then has deleted the user from Subscriber Queue to be dispatched after the RB is assigned；
6) according to step 1)~next RB distribution 5) is carried out, until all RB are assigned；Otherwise, if current adjust Time slot is spent without the data that can be transmitted, then remaining RB is allocated according to MAX C/I.
Step 1) in, channel quality fluctuation information of the user on RB：
N is included in single LTE cellsuN is had in individual user, systemrIndividual RB, user collection be combined into U=1,2 ..., i ..., Nu}；
For current j-th of RB to be allocated, statistics i-th (i=1,2 ... Nu) individual user ends the preceding N of current time slots Channel quality condition of the individual time slot scheduling on the RB, obtains Matrix C QIN(i,j)；Utilize CQIN(i, j) calculates user current The upper top n time slot CQI of RB maximum, minimum value and average value：CQImax(i,j)、CQImin(i, j) and CQIref(i, j)。
Step 2) in, calculate channel fluctuation factor of influence using obtained user channel quality statistics
If user's present channel quality CQIi,jNot less than the average value of user's top n non-slotted channel quality on the RB CQIref,i,jWhen, channel fluctuation factor of influenceNot less than 1, i.e., the possibility increase that user is scheduled；Otherwise conversely, λ is in formula One empirical value by experiment determination.
Step 3) in, calculating each user's regulation index under classical resource allocation algorithm is specially：
1) RR algorithms, its formulae express is：
WhereinRepresent under RR algorithms, regulation index of i-th of user on j-th of RB, t is current time, TiIt is I user's last time scheduled time；
2) MAX C/I algorithms, its formulae express is：
WhereinRepresent under MAX C/I algorithms, regulation index of i-th of user on j-th of RB；Represent In anticipated transmission ability of i-th of the user of k moment on j-th of RB；
3) PF algorithms, its formulae express is：
WhereinRepresent under PF algorithms, regulation index of i-th of user on j-th of RB,The same MAX of meaning C/I algorithms, represent the anticipated transmission ability in i-th of user of k moment on j-th of RB,Represent i-th before the k moment The average transmission rate of individual user, it is assumed that the instantaneous transmission speed at k moment is Ri(k), it is possible to use equation below is calculated
Wherein, δ is constant；
4) M-LWDF algorithms, its formulae express is：
In formulaRepresent under M-LWDF algorithms, regulation index of i-th of user on j-th of RB,δiRepresent the maximum packet loss that i-th of user allows, τiRepresent the time delay thresholding of i-th of user, δi、τiMore It is small, αiBigger, the regulation index of i-th of user is also bigger, DHOL,iFor the first packet time delay of i-th of user's MAC queue,WithMeaning with PF algorithms；
Each user can be obtained on current RB to be allocated using classical resource allocation algorithm regulation index calculation formula above Regulation index.
Step 4) in, the channel fluctuation based on classical resource allocation algorithm is perceived：
Calculate first under classical resource allocation algorithm, current scheduling time slot i-th (i=1,2 ... Nu) individual user is at j-th The regulation index m of transmittability on RB, i.e. user on the RBi,j；The influence fluctuated in view of channel quality, in channel ripple Under the resource allocation algorithm that innervation is known, current time slots i-th (i=1,2 ... Nu) regulation index of the individual user on j-th of RBRegulation index under as classical resource allocation algorithm is multiplied by channel fluctuation factor of influenceI.e.
In formula,Expression i-th (i=1,2 ... Nu) channel fluctuation of the individual user on current j-th of RB to be allocated The regulation index of perception；mi,jRepresent i-th under certain classical resource allocation algorithm (i=1,2 ... Nu) individual user treats point current The regulation index on j-th of RB matched somebody with somebody；Represent channel fluctuation factor of influence.
Current RB to be allocated is distributed into the maximum user of regulation index：
Regulation index of all users on RB to be allocated is calculatedThe RB is distributed into the maximum use of regulation index Family ui *,
Compared with prior art, the present invention has following beneficial technique effect：
The downlink resource allocation algorithm that the LTE system lower channel fluctuation of the present invention is perceived, is working as first with each user The CQI situations of nearly a period of time on preceding RB to be allocated, calculate its CQI maximum, minimum value of the nearly a period of time on current RB And average value, and channel conditions of each user of combination on current RB calculate its channel fluctuation factor of influence on the RBThen, the regulation index obtained based on classical resource allocation algorithm, is multiplied by channel fluctuation factor of influence and obtains each user and exist The regulation index that channel fluctuation on current RB is perceived.The RB is distributed into that maximum user of regulation index, in RB one by one In assigning process, if current RB transmittabilities are not less than the remaining data to be transmitted amount of institute's distributing user, the RB is distributed The user is deleted from scheduling queue is treated after.If current time slots are without data to be transmitted but RB still has residue, residue RB Distributed by MAX C/I algorithms.The present invention is based on classical resource allocation algorithm, it is considered to the influence of user channel quality fluctuation, with Family is relative to the possibility increase itself being scheduled at the time of preferable.So as to improve throughput of system to a certain extent, improve User video is experienced.
Brief description of the drawings
Fig. 1 is schematic flow sheet of the invention；
Fig. 2 is variation diagram of each algorithmic system handling capacity with λ；
Fig. 3 is variation diagrams of each user MVQI under RR-CQI algorithms with λ；
Fig. 4 is variation diagrams of each user MVQI under PF-CQI algorithms with λ；
Fig. 5 is each user MVQI comparison diagrams under algorithms of different.
Embodiment
With reference to specific implementation, the present invention is described in further detail, it is described be explanation of the invention without It is to limit.
The downlink resource allocation algorithm perceived referring to Fig. 1, the LTE system lower channel fluctuation that the present invention is provided, including it is following Operation：
1) in current scheduling time slot, the preceding N (such as 1000) for counting each user's cut-off current time slots for RB to be allocated is individual Channel quality CQI of the time slot scheduling on the RB, and calculate N before each user (such as 1000) individual time slot CQI on RB maximum Value, minimum value and average value；
2) using step 1) in before obtained user N (such as 1000) individual time slot on the RB CQI maximum, minimum value with And average value, calculate channel fluctuation factor of influence with reference to CQI of the current scheduling time slot user on the RB
3) for current RB to be allocated, calculate under classical resource allocation algorithm RR, MAX C/I, PF or M-LWDF algorithm The RB distributes to the transmittability of each user under current channel condition, that is, obtains regulation index of each user on the RB；
4) step 3) in the obtained regulation index of classical resource allocation algorithm be multiplied by step 2) in channel fluctuation influence The factor obtains the regulation index that channel fluctuation of each user on the RB is perceived；
5) current RB to be allocated is distributed into the maximum user of regulation index.If user's data to be transmitted amount is not more than Its RB transmittability has been distributed to, then has deleted the user from Subscriber Queue to be dispatched after the RB is assigned；
6) according to step 1)~next RB distribution 5) is carried out, until all RB are assigned；Otherwise, if current adjust Time slot is spent without the data that can be transmitted, then remaining RB is allocated according to MAX C/I.
Each operating procedure in Fig. 1 is described in detail with reference to specific embodiment：
N is included in single LTE cellsuN is had in individual user, systemrIndividual RB.User collection be combined into U=1,2 ..., i ..., Nu}。
Step 1：Obtain each user CQI in preceding 1000 time slots of cut-off current time slots on current RB to be allocated maximum Value, minimum value and average value；
1) in k-th of time slot scheduling, statistics i-th (i=1,2 ... Nu) individual user is on current j-th of RB to be allocated The channel quality CQI of preceding 1000 time slots1000(i,j)；
2) CQI is utilized1000(i, j) calculating i-th (i=1,2 ... Nu) individual user is when j-th of RB goes forward 1000 to dispatch CQI maximum, minimum value and average value in gap：CQImax(i,j)、CQImin(i, j) and CQIref(i, j), then user exist Current RB goes forward maximum of 1000 time slots, minimum and average CQI as to the nearly a period of time channel fluctuation situation of user Mathematical description.
Step 2：Obtain channel fluctuation factor of influence
Using obtained in step 1 i-th (i=1,2 ... Nu) individual user is on current j-th of RB to be allocated CQImax(i,j)、CQImin(i, j) and CQIref(i, j), meanwhile, i-th (i=1,2 ... Nu) individual user is taken in j-th RB Preceding CQI is CQI (i, j).Channel fluctuation factor of influence in the present inventionExpression formula is：
Wherein, λ is scale factor, is an empirical value determined by experiment.Excursion be (1- λ, 1+ λ).
Work as CQIi,j≥CQIref,i,j,The possibility increase that user is scheduled；
Work as CQIi,j<CQIref,i,j,The possibility that user is scheduled reduces.
Step 3：Calculate each user's regulation index under classical resource allocation algorithm；
The present invention is carried out on the basis of classical resource allocation algorithm, so first calculating each user in classical resource allocation Regulation index under algorithm.
1) RR algorithms
That does not consider the channel condition of each user to RR algorithms, gives each user distributing radio resource in turn.Its formulae express is：
Wherein,Represent under RR algorithms, regulation index of i-th of user on j-th of RB.T is current time, TiIt is I-th of user's last time scheduled time.It is more early that last time is scheduled, and its regulation index is bigger.
2) MAX C/I algorithms
MAX C/I algorithms are according to the channel quality of each user, and scheduling is with best channel qualities/highest anticipated transmission ability User, its formulae express is：
Wherein,Represent under MAX C/I algorithms, regulation index of i-th of user on j-th of RB.Represent In anticipated transmission ability of i-th of the user of k moment on j-th of RB.
3) PF algorithms
Proportional fair algorithm has considered the anticipated transmission speed and conventional average transmission rate of each user, its formula table State for：
Wherein,Represent under PF algorithms, regulation index of i-th of user on j-th of RB.The same MAX of meaning C/I algorithms, represent the anticipated transmission ability in i-th of user of k moment on j-th of RB,Represent i-th before the k moment The average transmission rate of individual user.Assuming that the instantaneous transmission speed at k moment is Ri(k), it is possible to use equation below is calculated
Wherein, δ is constant, and δ updates slower, the cumulative mean before being more prone to close to 1, then average transmission rate；δ connects 0 is bordering on, then average transmission rate updates very fast, is more likely to current instantaneous transmission speed.
After the preferable user of channel condition dispatches a period of time, the average transmission rate before it becomes big, causes it to adjust Degree index diminishes；And its regulation index increases after the poor user of channel condition cannot dispatch for a period of time.Therefore, PF algorithms The fairness between efficiency and individual user is taken into account.
4) M-LWDF algorithms
M-LWDF algorithms consider each user QoS time delays, packet loss requirement and MAC layer on the basis of PF algorithms, further The head packet delay of buffer queue.Its formulae express is：
In formula,Represent under M-LWDF algorithms, regulation index of i-th of user on j-th of RB.δiRepresent the maximum packet loss that i-th of user allows, τiRepresent the time delay thresholding of i-th of user.δi、τiMore It is small, αiBigger, the regulation index of i-th of user is also bigger.DHOL,iFor the first packet time delay (current queue of i-th of user's MAC queue Since first packet entering enqueue to the current time), first packet time delay is bigger, and the regulation index of i-th of user is also got over Greatly,WithMeaning with PF algorithms.
Each user can be obtained on current RB to be allocated using classical resource allocation algorithm regulation index calculation formula above Regulation index.
Step 4：Calculate the regulation index under the resource allocation algorithm that channel fluctuation is perceived；
Regulation index under the classical resource allocation algorithm obtained using step 3, is multiplied by the channel fluctuation shadow that step 2 is obtained The factor is rung, the regulation index under the resource allocation algorithm of channel fluctuation perception is obtained.Formulae express is：
In formula,Expression i-th (i=1,2 ... Nu) channel fluctuation of the individual user on current j-th of RB to be allocated The regulation index of perception；mi,jRepresent i-th under certain classical resource allocation algorithm (i=1,2 ... Nu) individual user treats point current The regulation index on j-th of RB matched somebody with somebody；Represent channel fluctuation factor of influence.
Each user can be obtained under the resource allocation algorithm that channel fluctuation is perceived on current RB to be allocated by above-mentioned formula Regulation index.
Step 5：Regulation index of each user obtained according to step 4 on current RB to be allocated, current RB is distributed to The maximum user of regulation index.If the remaining transmitted data amount of the user is not more than the transmittability of the RB, the RB is distributed The user is deleted from Subscriber Queue to be dispatched after.
Step 6：If current scheduling time slot also has data to be transmitted, step 1,2,3,4,5 are performed；Otherwise step 7 is performed；
Step 7：If RB has been assigned, terminate；Otherwise remaining RB is allocated according to MAX C/I algorithms.
Simulation parameter is given below to set and analysis of experimental results
1st, simulation parameter is set
Experiment is carried out under single LTE cell scenarios, totally six users in cell.User asks different videos.Detailed Scenario parameters are as shown in table 1.In order to verify the present invention " the downlink resource allocation algorithm that the fluctuation of LTE system lower channel is perceived " property Can, emulation experiment ensures that user uplink feeds back in time.Down channel configuring condition is as shown in table 2 in experiment.
Scenario parameters：
Table 1
Table 2
User 1 2 3 4 5 6
Channel configuration Preferably Preferably Preferably Difference Difference Difference
As seen from the above table, user 1,2,3 is nearer away from center of housing estate, and channel quality is preferable；User 4,5,6 transports in cell edge Dynamic, channel quality is poor and fluctuates larger.
2nd, analysis of experimental results
In experimental result, the classical downlink resource allocation algorithm for contrast has：RR、MAX C/I、PF、M-LWDF；This hair The downlink resource allocation algorithm that bright respective channels fluctuation is perceived is based on classical resource allocation algorithm, so corresponding algorithm of the invention For：RR-CQI、MAX C/I-CQI、PF-CQI、M-LWDF-CQI.By taking MAX C/I-CQI as an example, the letter based on MAX C/I is represented Road fluctuation perceive downlink resource allocation algorithm, be multiplied by the regulation index that MAX C/I algorithms are obtained channel fluctuation influence because SonObtain the regulation index of the resource allocation algorithm of channel fluctuation perception.RR-CQI, PF-CQI and M-LWDF-CQI are similarly.
In experimental analysis, algorithm performance assessment is carried out with throughput of system and user video experience two indices.On with Family video quality is weighed using index MVQI.
Empirical value λ determination is carried out first, and Fig. 2 is change of each algorithmic system handling capacity with parameter lambda.Shown in Fig. 3 and Fig. 4 Respectively use RR-CQI and PF-CQI resource allocation algorithms when, each user MVQI values with parameter lambda situation of change.Wherein, λ= 0 does not consider that channel quality fluctuates situation, that is, classical RR and PF algorithms.There it can be seen that letter proposed by the present invention The resource allocation algorithm that road fluctuation is perceived has a certain degree of lifting to throughput of system and user video experience.And with The increase of parameter lambda, throughput of system continues to increase, and for PF the and M-LWDF algorithmic system handling capacities of channel fluctuation perception Lifting is obvious.For user MVQI, originally as each user MVQI of λ increase has a certain upgrade, but it is further with λ Increase, the MVQI values of some users can decline, and consider and selected in throughput of system and user video experience, the present invention λ=0.6.
In experiment, contrast algorithm has RR, MAX C/I, PF and M-LWDF.Two one group in experimental result, with first group of calculation Exemplified by method, " RR " represents descending using classical RR algorithms；" RR-CQI " represents the RR algorithms that descending use channel fluctuation is perceived. Up algorithm ensures that user feeds back in time, and remaining algorithm is by that analogy.Table 3 is throughput of system contrast, Fig. 5 institutes under algorithms of different It is shown as each user MVQI values contrast under algorithms of different.
Table 3
As can be seen that the downlink resource allocation algorithm that channel fluctuation proposed by the present invention is perceived has necessarily to throughput of system The lifting of degree.PF the and MLWDF algorithms especially perceived in channel fluctuation, throughput of system has larger lifting.Such as simultaneously Shown in Fig. 5, user video experience also has a certain upgrade.
The above embodiments are merely illustrative of the technical solutions of the present invention, rather than its limitations；Although with reference to foregoing each implementation The present invention is described in detail example, it will be understood by those within the art that：It still can be to foregoing each reality Apply the technical scheme described in example to modify, or equivalent substitution is carried out to which part or all technical characteristic；And this A little modifications are replaced, and the essence of appropriate technical solution is departed from the scope of various embodiments of the present invention technical scheme.

Claims (6)

  1. The downlink resource allocation algorithm that the fluctuation of 1.LTE systems lower channel is perceived, it is characterised in that comprise the following steps：
    1) in current scheduling time slot, count each user for RB to be allocated and end the top n time slot scheduling of current time slots at this Channel quality CQI on RB, and calculate each user's top n time slot CQI maximum, minimum value and average value on the RB；N For positive integer；
    2) using step 1) in obtained user's top n time slot CQI maximum, minimum value and average value, knot on the RB CQI of the time slot scheduling user on the RB calculates channel fluctuation factor of influence before being fated
    3) for current RB to be allocated, the RB under classical resource allocation algorithm RR, MAX C/I, PF or M-LWDF algorithm is calculated The transmittability of each user is distributed under current channel condition, that is, obtains regulation index of each user on the RB；
    4) step 3) in the obtained regulation index of classical resource allocation algorithm be multiplied by step 2) in channel fluctuation factor of influence Obtain the regulation index that channel fluctuation of each user on the RB is perceived；
    5) current RB to be allocated is distributed into the maximum user of regulation index, if user's data to be transmitted amount has no more than been divided Its RB of dispensing transmittability, then delete the user after the RB is assigned from Subscriber Queue to be dispatched；
    6) according to step 1)~next RB distribution 5) is carried out, until all RB are assigned；Otherwise, if during current scheduling Gap is without the data that can be transmitted, then remaining RB is allocated according to MAX C/I.
  2. 2. the downlink resource allocation algorithm that LTE system lower channel fluctuation according to claim 1 is perceived, it is characterised in that Step 1) in, channel quality fluctuation information of the user on RB：
    N is included in single LTE cellsuN is had in individual user, systemrIndividual RB, user's collection is combined into U={ 1,2 ..., i ..., Nu}；
    For current j-th of RB to be allocated, statistics i-th (i=1,2 ... Nu) individual user cut-off current time slots top n scheduling Channel quality condition of the time slot on the RB, obtains Matrix C QIN(i,j)；Utilize CQIN(i, j) calculates user and gone forward in current RB N number of time slot CQI maximum, minimum value and average value：CQImax(i,j)、CQImin(i, j) and CQIref(i,j)。
  3. 3. the downlink resource allocation algorithm that LTE system lower channel fluctuation according to claim 2 is perceived, it is characterised in that Step 2) in, calculate channel fluctuation factor of influence using obtained user channel quality statistics
    If user's present channel quality CQIi,jNot less than the average value CQI of user's top n non-slotted channel quality on the RBref,i,j When, channel fluctuation factor of influenceNot less than 1, i.e., the possibility increase that user is scheduled；Otherwise conversely, in formula λ be one by Test the empirical value determined.
  4. 4. the downlink resource allocation algorithm that LTE system lower channel fluctuation according to claim 1 is perceived, it is characterised in that Step 3) in, calculating each user's regulation index under classical resource allocation algorithm is specially：
    1) RR algorithms, its formulae express is：
    <mrow> <msubsup> <mi>m</mi> <mrow> <mi>i</mi> <mo>,</mo> <mi>j</mi> </mrow> <mrow> <mi>R</mi> <mi>R</mi> </mrow> </msubsup> <mo>=</mo> <mi>t</mi> <mo>-</mo> <msub> <mi>T</mi> <mi>i</mi> </msub> </mrow>
    WhereinRepresent under RR algorithms, regulation index of i-th of user on j-th of RB, t is current time, TiIt is i-th of use The family last time scheduled time；
    2) MAX C/I algorithms, its formulae express is：
    <mrow> <msubsup> <mi>m</mi> <mrow> <mi>i</mi> <mo>,</mo> <mi>j</mi> </mrow> <mrow> <mi>M</mi> <mi>A</mi> <mi>X</mi> <mi>C</mi> <mo>/</mo> <mi>I</mi> </mrow> </msubsup> <mo>=</mo> <msubsup> <mi>d</mi> <mi>j</mi> <mi>i</mi> </msubsup> <mrow> <mo>(</mo> <mi>k</mi> <mo>)</mo> </mrow> </mrow> 1
    WhereinRepresent under MAX C/I algorithms, regulation index of i-th of user on j-th of RB；Represent in k Carve anticipated transmission ability of i-th of user on j-th of RB；
    3) PF algorithms, its formulae express is：
    <mrow> <msubsup> <mi>m</mi> <mrow> <mi>i</mi> <mo>,</mo> <mi>j</mi> </mrow> <mrow> <mi>P</mi> <mi>F</mi> </mrow> </msubsup> <mo>=</mo> <mfrac> <mrow> <msubsup> <mi>d</mi> <mi>j</mi> <mi>i</mi> </msubsup> <mrow> <mo>(</mo> <mi>k</mi> <mo>)</mo> </mrow> </mrow> <mrow> <msup> <mover> <mi>R</mi> <mo>&amp;OverBar;</mo> </mover> <mi>i</mi> </msup> <mrow> <mo>(</mo> <mi>k</mi> <mo>-</mo> <mn>1</mn> <mo>)</mo> </mrow> </mrow> </mfrac> </mrow>
    WhereinRepresent under PF algorithms, regulation index of i-th of user on j-th of RB,Meaning with MAX C/I calculate Method, represents the anticipated transmission ability in i-th of user of k moment on j-th of RB,Represent i-th of use before the k moment The average transmission rate at family, it is assumed that the instantaneous transmission speed at k moment is Ri(k), it is possible to use equation below is calculated
    <mrow> <msup> <mover> <mi>R</mi> <mo>&amp;OverBar;</mo> </mover> <mi>i</mi> </msup> <mrow> <mo>(</mo> <mi>k</mi> <mo>)</mo> </mrow> <mo>=</mo> <mi>&amp;delta;</mi> <mi>g</mi> <msup> <mover> <mi>R</mi> <mo>&amp;OverBar;</mo> </mover> <mi>i</mi> </msup> <mrow> <mo>(</mo> <mi>k</mi> <mo>-</mo> <mn>1</mn> <mo>)</mo> </mrow> <mo>+</mo> <mrow> <mo>(</mo> <mn>1</mn> <mo>-</mo> <mi>&amp;delta;</mi> <mo>)</mo> </mrow> <msup> <mi>gR</mi> <mi>i</mi> </msup> <mrow> <mo>(</mo> <mi>k</mi> <mo>)</mo> </mrow> <mo>;</mo> </mrow>
    Wherein, δ is constant；
    4) M-LWDF algorithms, its formulae express is：
    <mrow> <msubsup> <mi>m</mi> <mrow> <mi>i</mi> <mo>,</mo> <mi>j</mi> </mrow> <mrow> <mi>M</mi> <mo>-</mo> <mi>L</mi> <mi>W</mi> <mi>D</mi> <mi>F</mi> </mrow> </msubsup> <mo>=</mo> <msub> <mi>&amp;alpha;</mi> <mi>i</mi> </msub> <msub> <mi>gD</mi> <mrow> <mi>H</mi> <mi>O</mi> <mi>L</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mi>g</mi> <mfrac> <mrow> <msubsup> <mi>d</mi> <mi>j</mi> <mi>i</mi> </msubsup> <mrow> <mo>(</mo> <mi>k</mi> <mo>)</mo> </mrow> </mrow> <mrow> <msup> <mover> <mi>R</mi> <mo>&amp;OverBar;</mo> </mover> <mi>i</mi> </msup> <mrow> <mo>(</mo> <mi>k</mi> <mo>-</mo> <mn>1</mn> <mo>)</mo> </mrow> </mrow> </mfrac> </mrow>
    In formulaRepresent under M-LWDF algorithms, regulation index of i-th of user on j-th of RB,δi Represent the maximum packet loss that i-th of user allows, τiRepresent the time delay thresholding of i-th of user, δi、τiIt is smaller, αiIt is bigger, i-th The regulation index of user is also bigger, DHOL,iFor the first packet time delay of i-th of user's MAC queue,WithMeaning it is same PF algorithms；
    Tune of each user on current RB to be allocated can be obtained using classical resource allocation algorithm regulation index calculation formula above Spend index.
  5. 5. the downlink resource allocation algorithm that LTE system lower channel fluctuation according to claim 4 is perceived, it is characterised in that Step 4) in, the channel fluctuation based on classical resource allocation algorithm is perceived：
    Calculate first under classical resource allocation algorithm, current scheduling time slot i-th (i=1,2 ... Nu) individual user is on j-th of RB Transmittability, i.e. regulation index m of the user on the RBi,j；The influence fluctuated in view of channel quality, in channel fluctuation sense Under the resource allocation algorithm known, current time slots i-th (i=1,2 ... Nu) regulation index of the individual user on j-th of RBI.e. Channel fluctuation factor of influence is multiplied by for the regulation index under classical resource allocation algorithmI.e.
    In formula,Expression i-th (i=1,2 ... Nu) channel fluctuation perception of the individual user on current j-th of RB to be allocated Regulation index；mi,jRepresent i-th under certain classical resource allocation algorithm (i=1,2 ... Nu) individual user is current to be allocated Regulation index on j-th of RB；Represent channel fluctuation factor of influence.
  6. 6. the downlink resource allocation algorithm that LTE system lower channel fluctuation according to claim 1 is perceived, it is characterised in that Current RB to be allocated is distributed into the maximum user of regulation index：
    Regulation index of all users on RB to be allocated is calculatedThe RB is distributed into the maximum user of regulation index ui *,
CN201710262998.6A 2017-04-20 2017-04-20 Downlink resource allocation algorithm for channel fluctuation perception in LTE system Active CN107197530B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710262998.6A CN107197530B (en) 2017-04-20 2017-04-20 Downlink resource allocation algorithm for channel fluctuation perception in LTE system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710262998.6A CN107197530B (en) 2017-04-20 2017-04-20 Downlink resource allocation algorithm for channel fluctuation perception in LTE system

Publications (2)

Publication Number Publication Date
CN107197530A true CN107197530A (en) 2017-09-22
CN107197530B CN107197530B (en) 2020-03-17

Family

ID=59871053

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710262998.6A Active CN107197530B (en) 2017-04-20 2017-04-20 Downlink resource allocation algorithm for channel fluctuation perception in LTE system

Country Status (1)

Country Link
CN (1) CN107197530B (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107517482A (en) * 2017-09-28 2017-12-26 北京小米移动软件有限公司 Data transmission method and device
CN108738158A (en) * 2018-05-11 2018-11-02 长沙学院 A kind of LTE downlink scheduling methods based on optimized throughput
CN109165045A (en) * 2018-08-09 2019-01-08 网宿科技股份有限公司 A kind of method and apparatus for the hardware configuration adjusting server
CN111246585A (en) * 2020-01-14 2020-06-05 重庆邮电大学 5G resource scheduling method based on channel state

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100469187C (en) * 2007-01-26 2009-03-11 中国科学技术大学 A satisfaction-based multi-user scheduling method in the multi-antenna system
CN102316592A (en) * 2010-07-01 2012-01-11 电信科学技术研究院 Persistent scheduling method and device
CN104955154A (en) * 2015-06-08 2015-09-30 电子科技大学 LTE (long term evolution) uplink proportion fair resource scheduling method based on user business volume satisfaction degree

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100469187C (en) * 2007-01-26 2009-03-11 中国科学技术大学 A satisfaction-based multi-user scheduling method in the multi-antenna system
CN102316592A (en) * 2010-07-01 2012-01-11 电信科学技术研究院 Persistent scheduling method and device
CN104955154A (en) * 2015-06-08 2015-09-30 电子科技大学 LTE (long term evolution) uplink proportion fair resource scheduling method based on user business volume satisfaction degree

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
AYMAN ABDELHAMID等: "Resource Scheduling For Heterogeneous Traffic in LTE Virtual Networks", 《2015 16TH IEEE INTERNATIONAL CONFERENCE ON MOBILE DATA MANAGEMENT》 *
MING GONG等: "A sub-channel based scheduling scheme using random beamforming", 《 IEEE 60TH VEHICULAR TECHNOLOGY CONFERENCE, 2004. VTC2004-FALL. 2004》 *
陈发堂等: "UE速度和CQI时延对LTE/LTE-A系统效率的影响", 《自动化仪表》 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107517482A (en) * 2017-09-28 2017-12-26 北京小米移动软件有限公司 Data transmission method and device
CN107517482B (en) * 2017-09-28 2021-05-04 北京小米移动软件有限公司 Data transmission method and device
CN108738158A (en) * 2018-05-11 2018-11-02 长沙学院 A kind of LTE downlink scheduling methods based on optimized throughput
CN109165045A (en) * 2018-08-09 2019-01-08 网宿科技股份有限公司 A kind of method and apparatus for the hardware configuration adjusting server
CN111246585A (en) * 2020-01-14 2020-06-05 重庆邮电大学 5G resource scheduling method based on channel state
CN111246585B (en) * 2020-01-14 2022-04-22 重庆邮电大学 5G resource scheduling method based on channel state

Also Published As

Publication number Publication date
CN107197530B (en) 2020-03-17

Similar Documents

Publication Publication Date Title
CN101111070B (en) Fairness resource scheduling method based on resource scheduling in broadband wireless access system
CN109041193B (en) NOMA-based network slice dynamic combined user association and power allocation method
CN107197530A (en) The downlink resource allocation algorithm that the fluctuation of LTE system lower channel is perceived
CN103096485B (en) A kind of method of multi-user&#39;s multiple-input, multiple-output frequency selection scheduling in LTE system
CN102083221A (en) Resource scheduling method and device based on HSDPA (high speed downlink packet access)
CN106937393A (en) A kind of scheduling method for wireless resource based on priority
CN104640227B (en) The downlink resource scheduling method of mixed service in LTE system
CN104469957B (en) LTE system base station equipment descending resource allocation method and device
CN101600231A (en) In packet scheduling, determine the method and system of the priority of subscriber equipment
CN106954232A (en) A kind of resource allocation methods of time delay optimization
CN106714323A (en) Priority distinguishing and dispatching method of heterogeneous flow in 4G network
CN104619034B (en) Towards the grouping scheduling method of real time business in a kind of LTE communication system
CN103068051A (en) Distribution method and distribution device of downstream resources
CN103619069B (en) The broadband power line communication cross-layer resource allocation that mixed service urgency is preferential
CN103987120B (en) Cluster multimedia service downlink radio resource dispatching method under LTE public networks
CN103442446A (en) Dynamic and semi-static combined dispatching method in LTE system
CN104602355B (en) mixed service dispatching method in LTE system
Ayyagari et al. Admission control with priorities: Approaches for multi‐rate wireless systems
CN104066197A (en) Real-time low-packet-loss service scheduling method in TD-LTE
Prabowo et al. Energy efficient resources allocations for wireless communication systems
CN101841915A (en) Method for scheduling and distributing resources in communication system and scheduler
CN101212410B (en) Downlink resource scheduling method, system, and device
CN107087309A (en) Many base station system proportional fair dispatching methods under user QoS fixed rate constraint
CN107105505A (en) Multi-service dynamic dispatching method based on QCI
Musleh et al. Adaptive communication for capacity enhancement: A hybrid intelligent approach

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant