CN103814613B - Method for resource allocation and equipment - Google Patents
Method for resource allocation and equipment Download PDFInfo
- Publication number
- CN103814613B CN103814613B CN201280045007.4A CN201280045007A CN103814613B CN 103814613 B CN103814613 B CN 103814613B CN 201280045007 A CN201280045007 A CN 201280045007A CN 103814613 B CN103814613 B CN 103814613B
- Authority
- CN
- China
- Prior art keywords
- data volume
- blank subframe
- utility function
- base stations
- information
- 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
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/541—Allocation or scheduling criteria for wireless resources based on quality criteria using the level of interference
-
- 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/52—Allocation or scheduling criteria for wireless resources based on load
Landscapes
- Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Method for resource allocation and relevant device are provided.A kind of method is included according to initial almost blank subframe pattern come poor for the corresponding marginal benefit of each user equipment of multiple user equipmenies calculating；With based on initially almost the order of blank pattern is ranked up to multiple user equipmenies；User equipment is divided into unique division；Determine a division of maximum utility function；Previous step is repeated until it is determined that the utility function of maximum；And the user equipment is arranged according to the division corresponding to maximum utility function.Protected invention is utilized, due to improved resource allocation, comes from that the interference of macro base station can be enhanced and spectrum efficiency is to be lifted.
Description
Technical field
Embodiments of the invention are usually related to including 3GPP (third generation partner program) LTE (Long Term Evolution) technology
Wireless communication technology.More specifically, embodiments of the invention are related to method for resource allocation and equipment.
Background technology
The various abbreviations appeared in specification and/or accompanying drawing are defined as follows：
ABS almost blank subframes
CRE cell ranges extend
EICIC enhancement type district interference coordinations
The node B of eNB evolution
FDD FDDs
KKT Karush-Kuhn-Tucher
LPN low power nodes
LTE Long Term Evolutions
LTE-A Long Term Evolutions-senior
NBS Nash negotiation solutions
NSF conventional subframes
The protected subframes of PSF
PF equitable proportions
RRH Remote Radio head ends
TDD time division duplexs
UE user equipmenies
LTE and LTE-A have become Next generation cellular communication standard.In lte-a system, heterogeneous network has been usually deployed
LPN, it can include but is not limited to micro, slight eNB, femto eNB, via node and RRH.These LPN can increase spectrum efficiency
And improve system covering.However, they can also undergo the non-existent interference of institute in some conventional homogeneous networks.Interference field
Scape it is a kind of be grand eNB transmission (also referred to as disturb eNB, its serve as interference in invader) may with by LPN (also referred to as
Protected eNB in eICIC fields) serviced those UE interference, the LPN serve as interference in victim and need protected
Shield, specific is when application CRE technologies.
In order to alleviate such interference, be used for eICIC strategies, wherein grand eNB by ABS with zero or non-zero
Low-power is transmitted and is disturbed UE by what LPN was covered and will be provided in the PSF corresponding to ABS and send data,
Thus avoid coming from grand eNB interference.ABS number is to determine one of key factor of throughput of system and by protected
UE scheduling may also be influenceed throughput of system by eNB on these PSF.Therefore, reasonable and feasible abs mode how is formed simultaneously
And which UE should be scheduled or be arranged in PSF and should comprehensively be considered.Existing technology attempt respectively to solve this two
Individual problem and it is therefore less likely to be significantly improved throughput of system.
In view of above-mentioned, it would be desirable to alleviate or even eliminate above-mentioned interference in radio communication and the frequency spectrum realized frequently
Rate.
The content of the invention
Therefore, need to provide a kind of effective manner in the prior art to carry out resource allocation so that as described above dry
Disturbing to be suppressed, while obtaining good spectrum efficiency.
There is provided a kind of method for resource allocation in one exemplary embodiment of the present invention, it includes：
A) multiple UE are ranked up with the order of each corresponding marginal benefit difference according to multiple UE, wherein phase
The marginal benefit difference answered is indicated according to abs mode, if if marginal benefit and UE that UE is arranged at obtained in NSF are pacified
Come the difference between the marginal benefit obtained in PSF；
B) repeatedly multiple UE of sequence are divided to form multiple unique divisions, each unique divide is included by institute
The continuous UE of one or more of NSF will be arranged at and will be arranged at the phase in PSF according to the sequence by stating order
Answer remaining one or more continuous UE；
C) each unique utility functions divided divided for multiple uniquenesses are calculated, to determine in multiple unique divisions most
One of bigization utility function is unique to be divided；
D) result of maximum utility function is recorded；
E) corresponding marginal benefit is updated using the division of determination poor；
F) step a)-e are repeatedly carried out using the corresponding marginal benefit difference of renewal), until the maximum of current record
The result of the utility function of change is less than the result of the maximized utility function of previous record immediately；And
G) multiple UE each UE is arranged according to the division corresponding to previous maximized utility function immediately
In NSF or PSF.
In one embodiment, this method further comprises receiving the abs mode from external entity.
In another embodiment, this method further comprises：
If the period for calculating ABS configurations is completed to take by NSF, as the first data volume transmitted by protected BS；
If the period for calculating ABS configurations is completed to take by ABS, as the second data volume transmitted by protected BS；
The information on the first data volume and the second data volume is sent to update abs mode to external entity；And
When the halt instruction for coming from external entity is received, stop sending described information.
In additional embodiment, if if subtracting UE by being arranged at the marginal benefit obtained in NSF from UE
The marginal benefit obtained in PSF is arranged at, it is poor to calculate corresponding marginal benefit.
In a further embodiment, multiple UE that sort in order include the multiple UE that sorted with descending, and often
Individual divide includes that the continuous UE of one or more of NSF will be arranged in descending order and will be arranged in descending order
Corresponding remaining one or more continuous UE in PSF.
In another embodiment, multiple UE are ranked up including the multiple UE that sorted with ascending order in order, and
And each divide includes that by ascending order the continuous UE of one or more of PSF will be arranged at and will be arranged at NSF
In corresponding remaining one or more continuous UE.
In a further embodiment, if if subtracting UE by being arranged at the marginal benefit obtained in PSF from UE
It is poor to calculate corresponding marginal benefit to be arranged at the marginal benefit obtained in NSF.
In one embodiment, multiple UE are ranked up including the multiple UE that sorted with descending in order, and
Each divide includes that the continuous UE of one or more of PSF will be arranged in descending order and will be arranged in descending order
Corresponding remaining one or more continuous UE in NSF.
In another embodiment, multiple UE are ranked up including the multiple UE that sorted with ascending order in order, and
And each divide includes that by ascending order the continuous UE of one or more of NSF will be arranged at and will be arranged at PSF
In corresponding remaining one or more continuous UE.
There is provided a kind of method for resource allocation in another exemplary embodiment of the present invention, including：
If receiving the first data volume when being taken completely by NSF on the ABS periods configured from one or more BS
If the information of the second data volume when being taken completely by ABS with the ABS periods configured；
One or more BS each BS corresponding utility function is formed based on described information；And
It is determined that maximize the abs mode of the result of joint utility function, wherein it is described combine utility function by one or
The operations of multiple BS all corresponding utility functions is obtained.
In one embodiment, BS is protected BS and information is related to the first data volume and the second data volume.
In additional embodiment, BS is the BS of interference and information is related to first data volume.
In a further embodiment, this method further comprises based on the information or base on data volume received recently
The abs mode is updated in event；And
The abs mode updated is sent to one or more BS.
In another embodiment, this method further comprises when the abs mode of renewal is restrained, and indicates described
One or more BS do not send described information.
There is provided a kind of equipment for resource allocation in the additional exemplary embodiment of the present invention, it includes：
A) it is used for multiple UE are ranked up with the order of each corresponding marginal benefit difference according to multiple UE
Device, wherein corresponding marginal benefit difference is indicated according to abs mode, if UE sets the limit being arranged at obtained in NSF
Benefit and if UE, which is set, is arranged at difference between the marginal benefit obtained in PSF；
B) it is used to repeatedly divide to form multiple unique devices divided multiple UE of sequence, each uniqueness is drawn
Dividing includes that the continuous UE of one or more of NSF will be arranged at according to the sequence and will be arranged at according to the sequence
Corresponding remaining one or more continuous UE in PSF；
C) being used to calculate is used for each unique utility functions divided that multiple uniquenesses are divided, to determine multiple unique divisions
The unique device divided of one of middle maximum utility function；
D) it is used for the device for recording the result of maximum utility function；
E) it is used to the division using determination update the device of corresponding marginal benefit difference；
F) it is used to be repeatedly carried out step a)-e using the corresponding marginal benefit difference of renewal), until current record
The result of maximized utility function is less than the device of the result of the maximized utility function of previous record immediately；And
G) it is used for dividing come by multiple UE each UE according to the previous maximized utility function corresponded to immediately
It is arranged in the device in NSF or PSF.
There is provided a kind of equipment for resource allocation in the other exemplary embodiment of the present invention, it includes：
If for receiving the first number when being taken completely by NSF on the ABS periods configured from one or more BS
If the device of the information of the second data volume when being taken completely by ABS according to amount and the ABS period configured；
Device for each BS that one or more BS are formed based on described information corresponding utility function；And
The device of the abs mode of the result of joint utility function is maximized for determination, wherein the joint utility function
Obtained by the operation of all corresponding utility functions to one or more BS.
There is provided a kind of equipment for resource allocation in one exemplary embodiment of the present invention, it includes at least one
Individual processor and at least one memory including computer program code.Memory and computer program code are configured to make
Obtain the equipment at least：
A) multiple UE are ranked up with the order of each corresponding marginal benefit difference according to multiple UE, wherein phase
The marginal benefit difference answered is indicated according to abs mode, if if marginal benefit and UE that UE is arranged at obtained in NSF are pacified
Come the difference between the marginal benefit obtained in PSF；
B) repeatedly multiple UE of sequence are divided to form multiple unique divisions, each unique divide is included by institute
The continuous UE of one or more of NSF will be arranged at and will be arranged at the phase in PSF according to the sequence by stating order
Answer remaining one or more continuous UE；
C) each unique utility functions divided divided for multiple uniquenesses are calculated, to determine in multiple unique divisions most
One of bigization utility function is unique to be divided；
D) result of maximum utility function is recorded；
E) corresponding marginal benefit is updated using the division of determination poor；
F) step a)-e are repeatedly carried out using the corresponding marginal benefit difference of renewal), until the maximum of current record
The result of the utility function of change is less than the result of the maximized utility function of previous record immediately；And
G) according to the division for corresponding to previous maximized utility function immediately, multiple UE each UE is arranged
In NSF or PSF.
There is provided a kind of equipment for resource allocation in another exemplary embodiment of the present invention, it is included at least
One processor and at least one memory including computer program code.Memory and computer program code are configured to
So that the equipment is at least：
If receiving the first data volume when being taken completely by NSF on the ABS periods configured from one or more BS
If the information of the second data volume when being taken completely by ABS with the ABS periods configured；
One or more BS each BS corresponding utility function is formed based on described information；And
It is determined that maximize the abs mode of the result of joint utility function, wherein it is described combine utility function by one or
The operations of multiple BS all corresponding utility functions is obtained.
According to certain embodiments of the present invention, by suitable resource allocation, foregoing interference can be by effectively
Avoid.Further, because abs mode can be dynamicallyd update according to data volume, the resource expressed by subframe can be between UE
Reasonably distribute and it is possible thereby to improve the handling capacity with lifting system.
When combining by the accompanying drawing of the principles of the embodiments of the invention shown in example to read, also by from following tool
The description of body embodiment understands other feature and advantage of embodiments of the invention.
Brief description of the drawings
The advantage row that embodiments of the invention and they are presented with the meaning of example comes more below with reference to accompanying drawing
It is explained in detail, wherein：
Fig. 1 is the diagram for the ABS configurations for illustrating reflection abs mode, wherein the multiple UE being connected with protected BS
To correspondingly it be arranged in NSF or PSF；
Fig. 2 be illustrate it is according to an embodiment of the invention be used for provided at LPN (that is, protected BS) place
The flow chart of the method for source distribution；
Fig. 3 illustrates according to an embodiment of the invention be used for for example with center of inside controller
Grand eNB (that is, the BS of interference) places or at outside central controller carry out resource allocation method flow chart；
Fig. 4 is the block diagram for schematically illustrating method for resource allocation according to an embodiment of the invention；
Fig. 5 is the flow chart for schematically illustrating method for resource allocation according to another embodiment of the invention；
Fig. 6 is the flow chart for schematically illustrating method for resource allocation according to an embodiment of the invention；With
And
Fig. 7 applies to the BS and UE used in the exemplary embodiment of the practice present invention schematic block diagram.
Embodiment
Although making and using for various embodiments of the present invention is described in detail below, it should be understood that the present invention is carried
For many applicable inventive concepts, these inventive concepts can embody in various specific contexts.Discussed herein
Specific embodiment be only make and using the present invention ad hoc fashion example and do not limit the scope of the present invention.
In order to promote the understanding of the present invention, multiple terms are defined below.Defined herein term has and phase of the present invention
The implication that those of ordinary skill in the field of pass is commonly understood by.Term such as " one (a) ", " a kind of (an) " and " this
(the) " it is not intended to and refers only to single entity, but its common class can be included, wherein specific example can be used for
Explanation.Here term is used to describe the particular embodiment of the present invention, but their use does not limit the present invention.For example, this hair
BS in bright may refer to NB, eNB, base transceiver station, radio BS and one of similar etc., and so if need, it
Can be used interchangeably in entire disclosure and claims.
Embodiments of the invention advise a kind of effective mechanism to dispatch in protected BS UE and to interference BS and
Protected BS distributes suitable time resource.By means of consider by it is one or more protected or interference BS match somebody with somebody in ABS
The abs mode updated frequently that the quantity transmitted by period put is generated, the UE serviced by protected BS will be by suitably
Scheduling is in PSF and NSF to transmit.Due to different scheduling, protected or interference BS can send new data volume, and
The new data volume can be used for adjusting and update previous abs mode.In this way, come from the BS of interference to by by
The UE of protection BS services interference can be eliminated and throughput of system and spectrum efficiency will be modified.
Embodiments of the invention will be described in detail with reference to accompanying drawing as follows.
Fig. 1 is the diagram for the ABS configurations that reflection abs mode is illustrated to be better understood from the present invention, wherein
The multiple UE being connected with protected BS will be correspondingly arranged in NSF or PSF.As shown in fig. 1, each subframe is exemplary
Ground is shown as block and with different filling contents come the different types of subframe that is distinguished from each other.Especially, ABS block is represented with blank
Filling；The block for representing NSF is filled with oblique line；And the block for representing PSF is filled with cross spider.Time shaft is also illustrated in addition, in the axle
Upper arrangement has two serial subframes.Above a series of subframes demonstration the BS of interference locate arrangement abs mode and below
A series of identical abs mode that subframe demonstrations are received at protected BS from the BS of interference.It may be noted that dry from Fig. 1
The PSF that the ABS at BS disturbed corresponds at protected BS.The time for the ABS configurations being made up of these a series of subframes
Section is represented by the single flower bracket with English alphabet " T ".Before one or more UE are dispatched, protected BS can be from interference
BS receive abs mode, based on the abs mode, some UE can be arranged in the PSF corresponding to ABS by protected BS, and
Other UE are arranged in NSF so that can avoid coming from the BS of interference potential interference.
It should be noted that ABS shown above is configured with FDD system frame structure as an example, and configured in ABS
Number of subframes during period merely to illustrative purpose and show.It will be appreciated by those skilled in the art that similar ABS
Configuration is existed in the TDD system with different frame structures, and eICIC technologies can also be applied to the TDD system.In addition,
Based on abs mode, the number of the ABS in the period (that is, as by the time interval represented by " T " above) of ABS configurations is represented
The parameter of the ratio of mesh and the total number of subframe can be calculated and for determining that marginal benefit is poor, it will begged in detail below
By.
Fig. 2 be illustrate it is according to an embodiment of the invention be used for provided at LPN (that is, protected BS) place
The flow chart of the method 200 of source distribution.As shown in Fig. 2 method 200 starts from step S201 and proceeds to step S202,
At the step, method 200 with the order of the corresponding marginal benefit of each UE according to multiple UE difference come to including potentially by
Protection UE multiple UE are ranked up, wherein corresponding marginal benefit difference is indicated according to abs mode, if UE is arranged at NSF
Obtained in marginal benefit and if UE is arranged at the difference between the marginal benefit obtained in PSF.In some embodiments
In, can be poor to obtain marginal benefit by building the result of mathematical function and computational mathematics function, wherein in the mathematical function
In, multiple UE specific division and parameter beta that is predetermined or updating frequently may be used as parameter.
After sequence, method 200 proceeds to step S203, at the step, the multiple UE of method 200 repeatedly to sequence
Divided to form multiple unique divisions, wherein each unique divide includes that one in NSF will be arranged in order
Or the multiple continuous UE and corresponding remaining one or more continuous UE that will be arranged in order in PSF.For example,
There is n UE in protected (or interference) BS coverage.Then, the first division can include being arranged in order
The first UE in NSF can include pressing with the remaining n-1 continuous UE that will be arranged in PSF, and the second division
The first two UE that will be arranged in NSF of order and by be arranged in PSF from the 3rd to the remaining of last
UE, and by that analogy, to the last one divides the preceding n-1 UE that can include will being arranged in NSF and will be pacified
Come last UE in PSF.
After multiple UE are repeatedly divided, method 200 proceeds to step S204, at the step, and method 200, which is calculated, to be used for
Each unique utility functions divided that multiple uniquenesses are divided, to determine one of maximum utility function in multiple unique divisions
Uniqueness is divided.Then, at step S205, method 200 records the result of maximized utility function, and in step S206
Place, corresponding marginal benefit is updated using the division of determination poor.
If All going well, method 200 is arrived using the corresponding marginal benefit difference of renewal to be repeatedly carried out step S202
S206, until the result of the maximized utility function of current record is less than the maximized effectiveness letter of previous record immediately
Several results.Then, method 200 step S208 according to the division corresponding to previous maximized utility function immediately come
Multiple UE each UE is arranged in NSF or PSF.Finally, method 200 ends at step S209.
Although not shown in fig. 2, in certain embodiments, method 200 further from external entity (for example, from positioned at
Central controller in the BS of interference or from distal center controller) receive the abs mode.In certain embodiments, method
If 200 periods for calculating ABS configurations were completed to take by NSF, as the first data volume transmitted by protected BS and count
If the period for calculating ABS configurations is completed to take by ABS, (that is, corresponded to as the second data volume transmitted by protected BS
PSF subframe).Then, method 200 sends the information on the first data volume and the second data volume to update to external entity
Abs mode, can calculate β based on the abs mode.In certain embodiments, if β value has restrained, and in outside
At entity, the value can keep constant in some time quantum, then method 200, which is once received, comes from the stopping of external entity and refer to
When making, stop sending described information.
In certain embodiments, if if subtracting UE quilts by being arranged at the marginal benefit obtained in NSF from UE
It is poor to calculate corresponding marginal benefit to be arranged in the marginal benefit obtained in PSF.In this case, in order to many
Individual UE is ranked up including being ranked up with descending or ascending order to the multiple UE.If multiple UE are sorted with descending, often
Individual divide includes that the continuous UE of one or more of NSF will be arranged at and will be arranged at corresponding surplus in PSF
Remaining one or more continuous UE.Comparatively speaking, it is each to divide that include be by if multiple UE are sorted with ascending order
It is arranged in the continuous UE of one or more of PSF and the corresponding remaining one or more companies that will be arranged in NSF
Continuous UE.
In certain embodiments, if if subtracting UE quilts by being arranged at the marginal benefit obtained in PSF from UE
It is poor to calculate corresponding marginal benefit to be arranged in the marginal benefit obtained in NSF.In this case, in order to many
Individual UE is ranked up including being ranked up with descending or ascending order to the multiple UE.If sorted with descending to multiple UE, often
Individual divide includes that the continuous UE of one or more of PSF will be arranged at and will be arranged at corresponding surplus in NSF
Remaining one or more continuous UE.Comparatively speaking, it is each to divide that include be by if sorted with ascending order to multiple UE
One or more continuous UE for being arranged in NSF and it will be arranged at corresponding remaining one or more in PSF
Continuous UE.
Discussed above is method 200 and its according to the deformation of certain embodiments of the present invention.Based on description here and
Teaching, it will be appreciated by those skilled in the art that a suitable and effective division, bar can be determined and found from multiple unique divide
Part is its maximum utility function.Then, multiple UE are arranged according to the division of determination to reduce the dry of the BS for coming from interference
Disturb and improve spectrum efficiency.
Fig. 3 illustrates according to an embodiment of the invention be used for for example with center of inside controller
Grand eNB (that is, the BS of interference) places or at outside central controller carry out resource allocation method 300 flow chart.As in Fig. 3
Shown, method 300 starts from step S301 and proceeds to step S302, at step S302, and method 300 is from one or many
If if individual BS receives the time that the first data volume and ABS when being taken completely by NSF on the period of ABS configurations are configured
The information of at least one in the second data volume when section is taken by ABS completely.
After described information is received, method 300 proceeds to step S303, at the step, and method 300 is based on the letter
Breath forms one or more BS each BS corresponding utility function.After corresponding utility function is formed, method 300 is in step
The abs mode of the result of maximization joint utility function is determined at S304, wherein the joint utility function is by one or many
The operations of individual BS all corresponding utility functions is obtained.In certain embodiments, operation can include but is not limited to corresponding
The continuous multiplication or addition of utility function.Finally, this method 300 terminates at step S305.
Although not shown in figure 3, in certain embodiments, BS is protected BS and information be related to the first data volume and
Second data volume.And in certain embodiments, BS is the BS of interference and information is related to first data volume.In other words,
Because the BS of the interference UE for only servicing their own are dispatched or are arranged in NSF, it is unlikely provided on the second data volume
Information.
In certain embodiments, as time go by, method 300 is based on the information or base on data volume received recently
The abs mode is updated in event and the abs mode updated is sent to one or more BS.In certain embodiments, may be used
To perform renewal in predetermined time period or in the way of event is triggered.Event may, for example, be the generation of handoff procedure.
In certain embodiments, when the abs mode of renewal has been restrained, method 300 indicates that one or more BS are not sent out
Send described information.Indicate that protected or other BS disturbed do not send information by temporary, the signaling consumption of this respect and into
Originally it can be saved.
Fig. 4 is the block diagram for schematically showing method for resource allocation 400 according to an embodiment of the invention.Such as Fig. 4
Shown in, method 400 starts from step S401, at the step, and protected eNB (or BS) is according to abs mode to may be by dry
The multiple UE for eNB (BS) interference disturbed are divided.Abs mode from the eNB of interference (central controller therein or from
Distally) receive, protected eNB arrow to the left is pointed to as shown.After being divided to UE, method 400 proceeds to step
Rapid S402, at step S402, protected eNB is scheduled according to the division discussed to these UE.It may be noted that
Be that step S202 to S208 that step S401 and S402 can be shown in Fig. 2 summarizes and obtained.
After according to dividing UE being scheduled, i.e., after UE is correspondingly arranged in NSF and PSF, protected eNB can be with
The information on the first data volume and the second data volume is sent to be updated to abs mode to the eNB of interference, as shown
Point to interference eNB right-hand arrow, if wherein ABS configuration period taken completely by NSF, it assumes that the first data volume
To be sent by protected BS, and if ABS configuration period taken completely by ABS, it assumes that the second data volume will by by
BS is protected to send.Received from one or more protected eNB or other interference eNB (only showing one) on data volume
Information after, method 400 initiates ABS renewal processes in step S403, wherein by building joint effectiveness letter for all eNB
Number and the new abs mode for determining to maximize the joint utility function, can obtain new abs mode, such as above in conjunction with
What Fig. 3 was discussed in method 300.Once having produced new abs mode, it can be delivered to protected and other interference
ENB to update the division.For interference eNB in itself, its by step S404 by oneself service UE be arranged in
In NSF and leave ABS to be used by the BS disturbed.By " closed loop " mode, on how to dispatch UE and how to select
The problem of selecting suitable abs mode can be solved well, and such scheduling and selection action can be assisted optimally
Adjust, so as to give very big lifting to throughput of system.
Fig. 5 is the flow for schematically illustrating method for resource allocation 500 according to another embodiment of the invention
Figure.As shown in Figure 5, method 500 starts from step S501 and proceeds to step S502, at step S502, and first becomes
Amount k is initially set to value 0.At step S503, method 500 arranges to be protected with the descending according to corresponding marginal benefit difference
Protect eNB UE.Here is the details of corresponding marginal benefit difference.
First, according to the exemplary embodiment of the present invention, UE as previously discussed, which is divided, can be modeled as NBS, wherein
NSF and PSF competes multiple UE, and each UE has possibility of the distribution in NSF or PSF, i.e.,Wherein aijIndicate
J-th of UE in multiple UE is dispensed in the subframe of i types.Assuming that i=1 indicates that NSF and i=2 indicate PSF, if j-th of UE
It is not arranged in NSF, then aij=0, and if j-th of UE is arranged in NSF, then aij=1.Similarly, if jth
Individual UE is not arranged in PSF, then α2j=0, and if j-th of UE is arranged in PSF, then α2j=1.ObviouslyWherein NPUEInstruction is currently attached to protected BS N number of UE.
Based on above-mentioned variable aij, then utility function can be defined as below：
Wherein R1Represent during the period that ABS is configured, the data volume when protected BS is sent in NSF and R2Table
Show the data volume when protected BS is sent in PSF, and wherein
WhereinRepresent if the data volume that is sent completely by protected BS when being taken by NSF of the period of ABS configurations,
AndRepresent if as the data volume transmitted by protected BS, R when the period of ABS configurations is taken as ABS completely1, minRepresent
In the minimum data amount (or minimum performance) of the initial negotiation point on NSF, and R2,minRepresent the initial negotiation point on PSF
Minimum data amount.To put it more simply, R1, minAnd R2,minZero is can be configured to, it causes PF situations.
By loosening aijFor 0≤aij≤ 1 and application Lagrange multiplier operator λj, following Lagrange can be set up
Function：
By performing step：Using KKT conditions, by above-mentioned function on aijDerivation so as to mathematic(al) representation be equal to
Zero, and equation is solved, obtain following equation：
The left side and right side of above-mentioned equation are asked poor, following equation is obtained：
Wherein N1Represent to be arranged in the number of UE in NSF, and N2Represent the UE number being arranged in PSF；α1j=1+
SINRWB, nsf, j,Wherein SINRwB,nsf,jRepresent the Signal to Interference plus Noise Ratio of j-th of UE in NSF；α2j=1+SINRwB,psf,j, wherein
SINRwB,psf,jRepresent the Signal to Interference plus Noise Ratio of j-th of UE in PSF；
Wherein β
The ratio of ABS number and total number of subframes in the period of ABS configurations is represented, W represents bandwidth.
From above-mentioned it is known that functionIf in can be used for by being dispensed on NSF from j-th of UE
The marginal benefit being dispensed on obtained in PSF for this j-th is subtracted in the marginal benefit obtained poor to calculate marginal benefit.WhenThen j-th of UE should be arranged in NSF；Otherwise, j-th of UE should be arranged in PSF.Separately
Outside, as previously discussed, project β can preset or be obtained based on the abs mode for coming from external entity, external entity example
The central controller or the BS of interference discussed as shown in Figure 4 or in Fig. 6 later.
Fig. 5 is returned to, each UE corresponding marginal benefit difference is being calculated using equation (6) and UE is arranged in descending order
After sequence, method 500 proceeds to step S504, at the step, with the second variable of the initial setting up j of value 0.Hereafter, method 500 is advanced
To step S505, at the step, method 500 performs following step until the value of j renewal is equal to NPUE-1：
(1) j=j+1 is made；
(2) 1 to j UE is arranged on NSF；
(3) j+1 to N is arranged on PSFPUE；
(4) calculate such as utility function U (j) expressed in equation (1).
It can be seen that UE can be divided into multiple unique divisions by the corresponding execution of above-mentioned sub-step (1) and (3), as before
Discussed with reference to Fig. 1.
Once corresponding utility function is calculated for multiple unique each unique divide divided, then method 500
Step S507 is proceeded to, at the step, a division J of maximum utility function will be determined, such as passed throughShown, and k=k+1 is made, and pass through equation " Umax(k)=U (J) " records U (J).Side
Method 500 next proceeds to step S508, at the step, Rule of judgment " k>1 ＆ ＆ Umax(k)<Umax(k-1)”.If condition
It is false, then method 500 will carry out repeat step S503 to S508 with the parameter of renewal, i.e. be changed with the division J due to determination
New project ρ1, ρ2, N1, and N2It is poor to update corresponding marginal benefit, and perform step S504 to the S508 of next round.Such as
Really bar part is true, then method 500 proceeds to step S509, at the step, and method 500 is according to corresponding to Umax(k-1) final
UE is arranged in NSF and remaining UE is arranged in ABS by J.Finally, method 500 terminates at step S510.
In addition, after UE is arranged in corresponding NSF and PSF, method 500, which to be calculated, be such as included in equation (2) and (3)
'sWithAnd via signaling message to as shown in Figure 4, and central controller discussed further below in figure 6 or interference
BS send onWithInformation.
Foregoing combined Fig. 5 discusses the implementation detail that can be related to method 200-400 or the method 500 of deformation；So
And, the present invention is not limited thereto.Although for example, above-mentioned function, such as specific functionAnd utility functionSpecific expression is applied, the present invention is not limited thereto and they can take different expression.
For utility function U, it can also be expressed as below：
Correspondingly, R1And R2It can be expressed as below：
Through replacement above, it is essentially similar toFunction can be expressed as below：
Condition is that previous equation (4) and (5) are replaced with following equation：
In addition, what the descending shown in Fig. 5 was also merely exemplary, and UE can be according to wherein calculating marginal benefit
The mode of difference neatly sorts.For example, in method 500, marginal benefit is poorIf being by j-th
If marginal benefit of the UE distribution obtained in NSF subtracts j-th of UE and distributes the marginal benefit that obtains when in PSF to export
, i.e. the right side of equation is subtracted on the left of equation (5).Therefore, each divide can include that NSF will be arranged in descending order
One or more of continuous UE and will be arranged in descending order corresponding remaining one or more continuous in PSF
UE.Alternatively, in certain embodiments, with poor according to marginal benefitAscending order come to UE sort, and because
This is each, which to divide, can include that by ascending order the continuous UE of one or more of PSF will be arranged at and correspondingly will be by
It is arranged in the continuous UE of one or more of NSF.Therefore, j UE is in PSF before method 500 will be arranged at step S509
And remaining UE is arranged in NSF.
As further replacement, if can be subtracted by being dispensed on the marginal benefit obtained in PSF from j-th of UE
If it is poor to export different marginal benefits to go j-th of UE to be dispensed on the marginal benefit obtained in NSFIts left side is subtracted on the right side of equation (5).Similarly, if with poor according to different marginal benefitsDescending come the UE that sorts, then each divide can include being arranged at one or more of PSF even
The continuous UE and corresponding remaining one or more continuous UE that will be arranged in ASF.Therefore, method 500 is in step
J UE arranges remaining UE in ASF in PSF before being arranged at S509.Alternatively, in some embodiments, it is also possible to
With poor according to different marginal benefitsAscending order UE is ranked up, and therefore each divide can wrap
The continuous UE of one or more of NSF will be arranged at and will be arranged at corresponding remaining continuous in PSF by including
UE.Therefore, j UE is in NSF and arranges remaining UE in PSF before method 500 will be arranged at step S509.
Function and equation used in the present invention can have different embody and should as can be seen from the above
It is not limited to specific expression.Those skilled in the art can select any appropriate expression come real based on teaching presented herein
Trample the present invention.Further, it is noted that being only example with execution sequence and being not limited to this hair the step of shown in Fig. 5
It is bright.Those skilled in the art are after reading this specification, thus it is possible to vary these steps, such as by omitting, combining or add certain
A little steps, the execution sequence of some steps of change are so as to be adapted to different application demands.
Fig. 6 is the flow chart for schematically illustrating method for resource allocation 600 according to an embodiment of the invention.
As shown in Figure 6, method 600 starts from step S601, and proceeds to step S602, at the step, and method 600 is set just
The β of beginning, i.e. the initial abs mode of configuration, and can be to one or more BS for being disturbed BS or other interference (although not showing
Go out) send initial abs mode.Based on initial β, the UE of oneself service can be dispatched on NSF.After some time quantum, side
Method 600 receive or collect at step S603 come from including the protected BS that is such as discussed in Figure 5 it is one or more its
His BS project Ri。
On protected BS, project Ri(that is, currently used abs mode) can include such as existing under currently used β
Two expressed projects in equation (2) and (3)With.As previously discussed, first itemIt is if ABS is configured
The first data volume for being sent completely by protected BS when being taken by NSF of period, and second itemIt is if ABS matches somebody with somebody
The second data volume that the period put is sent when being taken completely by PSF by protected BS.On the BS of interference, project RiCan be only
Including project, because the UE serviced by being disturbed BS only will be scheduled or be arranged in NSF.
Then, based on the R receivedi, for protected BSn utility function UnCan be expressed as below
For the BSn of interference utility function UnIt can be expressed as follows：
Project implication wherein in equation (13) and (14) with it is above-mentioned identical.
Then Copula UjointIt can be given below：
Wherein N represents the total number of the BS in the system that currently application ABS is configured.
By maximizing joint utility function UjointAnd set Can
To produce new abs mode, and therefore can be to each BS in the current system including the protected BS discussed in Fig. 5
Delivering project β.
In view of wherein central controller is located at the situation in the BS of interference, method 600 is at the step S604 by by disturbing
The UE that BS is serviced is arranged in NSF.Finally, method 600 ends at step S605.
In certain embodiments, if project β value has restrained or kept for constant a period of time, central controller can
With other BS sending signals into system to indicate that the information on data volume should not be sent, so as to save wireless money
Source.However, in other examples, if some predetermined events occur or some predetermined time periods expire, then
The process of determination best β can be initiated again.
Foregoing combined Fig. 6 discusses the details on updating abs mode, it should be noted that the invention is not restricted to
This.Although for example, disclosed herein specific effectiveness and joint utility function, the present invention is not limited thereto and other are suitable
The effectiveness and joint utility function of form can also be applied to the present invention.For example, working as based on equation (8) and (9) to calculate projectWith, then utility function and joint utility function can be alternatively expressed as follows：
Wherein n represents n-th of BS, and equation (16) is used for protected BS and equation (17) is used for the BS disturbed.
Fig. 7 illustrates the BS701 and UE702 simplification frame suitable for being used in the exemplary embodiment of the practice present invention
Figure.In the figure 7, wireless network is suitable to communicate with UE702 via BS (grand eNB, the BS of interference are disturbed BS) 701, the UE702
Protected UE can be embodied as.UE702 among other things, can include data processor (DP) 703, be coupled with DP703
Memory (MEM) 704, and it is coupled to DP703 suitable RF emitters TX and receiver RX705.The storage program of memory 704
(PROG)707.TX/RX705 is used to carry out two-way wireless communication with BS701.
The memory (MEM) 708 that BS701 includes data processor (DP) 707, coupled with DP707, and be coupled to
DP707 suitable RF emitters TX and receiver RX709.The storage program of memory 708 (PROG) 710.TX/RX709 be used for
UE702 two-way wireless communication.Notice that TX/RX709 has at least one antenna to promote communication, although BS will lead in practice
Often there are several antennas.BS701 can connect one or more external networks or system via data path, such as because of spy
Net.
At least one of PROG706 and 710 can include programmed instruction, when being performed by associated DP703 and 707,
So that UE702 and BS701 is operated according to the exemplary embodiment of the present invention, as previous associated methods 200-600 is discussed.
MEM704 and 708 can be suitable for any type of local technical environment and can use any appropriate number
Realized according to memory technology, such as storage device based on semiconductor, magnetic memory apparatus and system, light storage device and system,
Read-only storage and removable memory, are used as nonrestrictive example.Although only showing one in BS701 or UE702
MEM, may have several physically different memory cell in BS701 or UE702.
DP703 and 707 can be suitable for any type of local technical environment, and can include all-purpose computer,
One or more of special-purpose computer, microprocessor, DSP and processor based on polycaryon processor framework, as unrestricted
The example of property.In UE702 and BS701 any one or the two can have multiple processors, such as application specific integrated circuit core
Piece, it is in time under the jurisdiction of the clock of synchronous primary processor.
Embodiments of the invention can be by computer software executable UE702 DP703 and BS701 DP707 be Lai real
It is existing, or realized by hardware, or by the combination of software and hardware.
The exemplary embodiment of the present invention is described above with reference to the block diagram and flow chart of method and apparatus.It will be appreciated that
Be each block in block diagram and flow chart, and the combination of the block in block diagram and flow chart respectively can be by including computer journey
The various devices of sequence instruction are realized.These computer program instructions can be loaded into all-purpose computer, special-purpose computer or
Other programmable data processing devices are to produce machine so that performed on computer or other programmable data processing devices
Instruction creates the device for being used for realizing the function of being specified in flow path block or multiple pieces.
The technical staff in the field that the present invention relates to is in the teaching presented with described above and relevant drawings
Under advantage, many modifications of the invention set forth herein and other embodiment will be appreciated by.Accordingly, it is to be understood that be the present invention
It is not limited to particular implementation row disclosed herein and the modification and other embodiment is intended to be included in appended claims
In the range of book.Although in addition, foregoing description and the accompanying drawing of correlation are above and below some example combinations of unit and/or function
Exemplary embodiment is described in text, it should be understood that unit and/or the various combination of function can be by alternative embodiments
To provide without departing from scope of the following claims.
Claims (11)
1. a kind of method for resource allocation, including：
If taken completely by conventional subframe on the period that almost blank subframe is configured from the reception of one or more base stations
If period for configuring of the first data volume and the almost blank subframe by when almost blank subframe takes completely
The information of at least one in second data volume；
The corresponding utility function of each base station of one or more of base stations is formed based on described information；And
It is determined that the almost blank subframe pattern of the result of joint utility function is maximized, wherein the joint utility function is by institute
The operation for stating all corresponding utility functions of one or more base stations is obtained.
2. according to the method described in claim 1, wherein the base station is protected base station and described information is related to described
One data volume and second data volume.
3. according to the method described in claim 1, wherein the base station is interference base station and described information is related to described first
Data volume.
4. the method according to claim 1-3 any one, further comprises：
The almost blank subframe pattern is updated based on receiving recently on the information of the data volume or based on event；With
And
Almost blank subframe pattern described in updating is sent to one or more of base stations.
5. method according to claim 4, further comprises:
When almost blank subframe pattern has restrained described in renewal, indicate that one or more of base stations do not send the letter
Breath.
6. a kind of equipment for resource allocation, including：
If accounted for completely by conventional subframe on the period of almost blank subframe configuration for being received from one or more base stations
If the period that the first data volume of used time and the almost blank subframe are configured is taken completely by almost blank subframe
When the second data volume in the information of at least one device；
Device for the corresponding utility function of each base station that one or more of base stations are formed based on described information；And
The device of the almost blank subframe pattern of the result of joint utility function is maximized for determination, wherein the joint effectiveness
Function is obtained by the operation of all corresponding utility functions to one or more of base stations.
7. equipment according to claim 6, wherein the base station is protected base station and described information is related to described
One data volume and second data volume.
8. equipment according to claim 6, wherein the base station is interference base station and described information is related to described first
Data volume.
9. the equipment according to claim 6-8 any one, further comprises：
For updating the almost blank subframe mould based on receiving recently on the information of the data volume or based on event
The device of formula；And
For sent to one or more of base stations update described in almost blank subframe pattern device.
10. equipment according to claim 9, further comprises:
For when almost blank subframe pattern has restrained described in renewal, indicating that one or more of base stations do not send institute
State the device of information.
11. a kind of equipment for resource allocation, including at least one processor and including computer program code at least one
Individual memory, the memory and the computer program code are configured so that the equipment at least：
If taken completely by conventional subframe on the period that almost blank subframe is configured from the reception of one or more base stations
If period for configuring of the first data volume and the almost blank subframe by when almost blank subframe takes completely
The information of at least one in second data volume；
The corresponding utility function of each base station of one or more of base stations is formed based on described information；And
It is determined that the almost blank subframe pattern of the result of joint utility function is maximized, wherein the joint utility function is by institute
The operation for stating all corresponding utility functions of one or more base stations is obtained.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2012/073239 WO2013143101A1 (en) | 2012-03-29 | 2012-03-29 | Methods and apparatuses for resource allocation |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103814613A CN103814613A (en) | 2014-05-21 |
| CN103814613B true CN103814613B (en) | 2017-07-18 |
Family
ID=49258090
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201280045007.4A Expired - Fee Related CN103814613B (en) | 2012-03-29 | 2012-03-29 | Method for resource allocation and equipment |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN103814613B (en) |
| WO (1) | WO2013143101A1 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106211300A (en) * | 2016-06-30 | 2016-12-07 | 南京理工大学 | The effect of isomery cloud Radio Access Network safe perception energy and power distribution optimization method |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102118856A (en) * | 2009-12-30 | 2011-07-06 | 中兴通讯股份有限公司 | Relay network system and downlink resource allocation method thereof |
| WO2011140851A1 (en) * | 2010-05-13 | 2011-11-17 | 华为技术有限公司 | Resource allocation method and device for amplify-and-forward relay network |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9392608B2 (en) * | 2010-04-13 | 2016-07-12 | Qualcomm Incorporated | Resource partitioning information for enhanced interference coordination |
-
2012
- 2012-03-29 WO PCT/CN2012/073239 patent/WO2013143101A1/en active Application Filing
- 2012-03-29 CN CN201280045007.4A patent/CN103814613B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102118856A (en) * | 2009-12-30 | 2011-07-06 | 中兴通讯股份有限公司 | Relay network system and downlink resource allocation method thereof |
| WO2011140851A1 (en) * | 2010-05-13 | 2011-11-17 | 华为技术有限公司 | Resource allocation method and device for amplify-and-forward relay network |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2013143101A1 (en) | 2013-10-03 |
| CN103814613A (en) | 2014-05-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108633074A (en) | The method and apparatus that the auxiliary information of sidelinks service is reported in wireless communication system | |
| CN103703850B (en) | Equipment auxiliary interference management in isomery wireless cellular system | |
| CN110463127A (en) | The system and method for indicating the conveyer configuration of wireless device | |
| CN109906576A (en) | Identification is for sending the resource of the first uplink channel | |
| CN104284424B (en) | Uplink control channel resource distribution method and base station in multiaerial system | |
| EP2434827B1 (en) | Joint user equipment scheduling and cluster formation for distributed antenna systems | |
| CN105144814B (en) | The device and method of time slot scheduling | |
| US8611916B2 (en) | Reference signal design for distributed antenna systems | |
| CN110167168A (en) | The method and apparatus for transmitting detection reference signal | |
| CN106416117A (en) | Group carrier scheduling for unlicensed long term evolution network | |
| CN110460539A (en) | In the devices, systems, and methods of honeycomb manager and the interface of WLAN access device | |
| CN105898883A (en) | Preamble configuring method, preamble sending method and related equipment | |
| CN109587809A (en) | A kind of method and apparatus of aperiodic SRS | |
| CN103686966B (en) | Method and apparatus for reducing transmission power | |
| CN107071905A (en) | Communication between devices method, user equipment and base station | |
| CN103582033A (en) | WLAN channel allocation | |
| CN109392120A (en) | Information indicating method and relevant device | |
| CN105850049A (en) | Method and apparatus for adaptive band selection in heterogeneous networks | |
| CN104601304B (en) | The transmission method and device and method of reseptance and device of ACK/NACK feedback informations | |
| CN103222325B (en) | Descending and the implementation method of uplink baseband resource pool and base station | |
| CN107404344A (en) | Communication means, the network equipment and terminal device | |
| CN102480774B (en) | Method for eliminating system interference, apparatus thereof, and terminal thereof | |
| CN103814613B (en) | Method for resource allocation and equipment | |
| CN103947279B (en) | Method and system for reducing the interference in juxtaposition radio | |
| CN108184273A (en) | Use the devices, systems, and methods that frame is authorized to be dynamically distributed |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170718 Termination date: 20180329 |