Summary of the invention
The present invention proposes a kind of many local resources distribution method of introducing the mobile resources future mechanism, to avoid the frequent overtime packet loss of packet of causing for the delay sensitive business that switches in minizone, coordinate the distribution of minizone Resource Block simultaneously, effectively avoid interference, the maximization system throughput.
The present invention introduces many local resources distribution method of mobile resources future mechanism, statistical channel state information when at first the base station is by inter-base station interface and adjacent sub-district many local resources distribution module exchange length; The statistical channel state information was each base station assigns available resources when many local resources distribution module was grown according to every superframe; The statistical channel state information was come the select target sub-district when switch decision module adopted cycle triggering mode according to user long at each switching cycle; Single local resource distribution module is distributed to this sub-district service-user according to the instantaneous channel condition information of every subframe with the available resources of this base station;
It is characterized in that:
The base station is by measuring instantaneous channel condition information H
B, k, n, statistical channel state information G when on average obtaining length during with its length
B, k, nStatistical channel state information G when many local resources distribution module obtains length alternately by inter-base station interface
B, k, n
Mobile resources in the core net is reserved module and is obtained obligate information according to user's mobility model
And send it to many local resources distribution module;
Many local resources distribution module is according to resource obligate information
Statistical channel state information G during minizone long
B, k, nWith the QoS parameter that application layer module obtains, every superframe carries out first resource and distributes, and determines the spendable Resource Block set in each sub-district according to many local resources allocation algorithm;
The step of described many local resources allocation algorithm is:
At first initialization: establish the numbering base station b=1 of B base station, L, B represents; K user's numbering user k=1, L, K represents; The Resource Block set that all B base station is assigned to is changed to empty set Φ
B, b=1...B=[]; The Resource Block set that all K user is assigned to is changed to empty set Ψ
K, k=1..K=[]; The number of resource blocks of each user's request is set according to the application layer business information
Then b=1 is numbered in the base station, L, the number of resource blocks size (Φ that all base stations numberings of B have been assigned to according to all base stations
b) and the base station in number of users K
bRatio by descending sort, then the set of the numbering of the base station after the ordering is
Wherein sort represents by descending sort, and size represents the size gathered; Check whether number of resource blocks Ψ that all users have distributed equals the Resource Block demand and count Ψ
*, promptly whether satisfy Ψ=Ψ
*, if, end loop then, allocation algorithm finishes; If not, then carry out subsequent process;
Top base station begins the zero clearing with allocation vector Y the numbering set ψ after ordering: i.e. allocation vector
Wherein
For
The null matrix of row N row; According to obligate information
To owning in this base station
The gain Ω of all N of individual user Resource Block difference computing system throughputs
N, k: make interim allocation vector y equal the allocation vector of Resource Block n
Be expressed as
According to the shannon formula before distributing
Calculate the throughput of system T before Resource Block n distributes to user k
K, n(y), wherein P is a base station transmitting power, G
B, k, nStatistical channel state information during for length, σ
2Be noise variance,
The interference of on Resource Block n, launching for all adjacent sub-districts; K the element of interim allocation vector y put 1, and this operation table is shown y+e
K, n, e in the formula
K, nFor
Dimensional vector, wherein the element of user k correspondence puts 1, all the other
Individual element is 0; According to the shannon formula after distributing
Calculating is distributed to throughput of system T behind the user k with Resource Block n
K, n(y+e
K, n), wherein P is a base station transmitting power, G
B, k, nStatistical channel state information during for length, σ
2Be noise variance,
The interference of on Resource Block n, launching for all adjacent sub-districts; With the throughput of system T after distributing
K, n(y+e
K, n) deduct and distribute preceding throughput of system T
K, n(y) obtain the gain Ω of throughput of system
K, n, this operation table is shown Ω
K, n=T
K, n(y+e
K, n)-T
K, n(y); In calculating this base station all
The gain Ω of the throughput of system of all N Resource Block of individual user
N, kSelection makes system throughput flow gain Ω
N, kMaximum user k
*With Resource Block n
*, this operation table is shown: k
*, n
*← argmax Ω
N, k, arg max Ω wherein
N, kFor selecting to make system throughput flow gain Ω
N, kMaximum user k
*With Resource Block n
*If the gain of throughput of system
Greater than 0 and be user k
*The Resource Block set that distributes
Do not reach its QoS requirement
Promptly
The time, with this Resource Block n
*Distribute to this user k
*, be about to Resource Block n
*Join user k
*The Resource Block set that distributes
In: this operation table is shown
And with this Resource Block n
*Distribute to this user k
*Affiliated base station b is about to Resource Block n
*Join the Resource Block set Φ that base station b distributes
bIn: this operation table is shown Φ
b=Φ
b∪ { n
*; The k of allocation vector Y
*Row n
*Row put 1: i.e. allocation vector
Until distributing all available resources or all users.
The obtaining of statistical channel state information when long described in the present invention based on following principle:
Set up departments the system in B sub-district arranged, each sub-district is that radius is the hexagon of D.A base station is arranged in each sub-district, be positioned at center of housing estate.K user is randomly dispersed in each sub-district, and maintenance is static and mobile at random between switching cycle in a switching cycle; The number of users that base station b is served is K
b, establishing user k is d to the distance of base station b
B, k, channel model comprises path attenuation (D/d
B, k)
γ, γ is a path loss index.The shadow fading s of logarithm
B, k, Rayleigh fading h
B, k, nWith additive white Gaussian noise n, noise variance is σ
2The transmitted power of base station is P; The signal that base station b sends for user k on Resource Block n is x
B, k, n, the received signal of user k is so
Single local resource distribution module obtains the instantaneous channel condition information of user k on each Resource Block n by measuring
Statistical channel state information when on average obtaining user k when growing by instantaneous channel condition information so to base station b length
The statistical channel state information can reduce the expense that frequent Signalling exchange brings when many local resources distribution module was grown alternately by inter-base station interface; Statistical channel state information Resources allocation can be avoided disturbing stronger resource block assignments to give this sub-district channels of neighboring areas, thereby can improve the throughput of system of this sub-district during simultaneously according to length.
The principle that obligate information obtains described in the present invention is as follows:
If user's mobility model adopts mobility model at random, being the center of circle, with the movement speed v of user k with user k position
kWith mobile resources reservation period t
MRSVPProduct be optional in the circle of radius a bit as next position constantly, be the center of circle with user k position so, with the movement speed v of user k
kWith mobile resources reservation period t
MRSVPProduct be that the area shared percentage of circle in adjacent sub-district covers of radius is the probability that user k moves to the sub-district at b place, base station
If p
ThreFor reserving thresholding, if the business that user k uses is real time business, the definition mobile resources is reserved flag bit
ζ
k,b=sig(p
k,b,p
thre), (5)
Sign function wherein
User's membership is defined as: if mobile resources is reserved flag bit is 1: i.e. ζ
K, b=1, user k has the reservation of surpassing thresholding p in the professional duration so
ThreProbability be under the jurisdiction of base station b, be expressed as:
Be illustrated in to have in the professional duration to surpass and reserve thresholding p
ThreUser's set of stopping in the sub-district at b place, base station of probability; When reserving thresholding p
ThreLess than 1 o'clock, can exist user k to be under the jurisdiction of the situation of a plurality of sub-districts; When reserving thresholding p
ThreBe 1 o'clock, distribute corresponding to many local resources of not considering resource reservation.
The Serving cell that may move in the phase at service conversation according to the measurable user of user's mobility model, and divide timing to shift to an earlier date reserved resource for these sub-districts at many local resources, can avoid the real time business burst to switch to this sub-district, because the professional packet loss phenomenon that inadequate resource causes improves the business experience of real time business user in moving process.
Compared with prior art, because the present invention unites and has considered user's mobility model, mobile subscriber's quality of service information, statistical channel state information when the minizone is long, proposed to introduce many local resources distribution method of mobile resources future mechanism, can obtain obligate information according to user's mobility model, statistical channel state information during then according to length, quality of services for users demand and obligate information are each base station assigns resource, avoid the frequent overtime packet loss of packet of causing for the delay sensitive business that switches in minizone, coordinate the distribution of minizone Resource Block simultaneously, can effectively avoid interference the maximization system throughput; Simulation result proves that this method in the less throughput of loss, can better improve mobile subscriber business and experience.
Embodiment
Embodiment below in conjunction with description of drawings the inventive method.
Embodiment 1:
Present embodiment adopts considers Long Term Evolution (LTE) system down link situation.If channel width is 10MHz, carrier frequency is 2GHz, and channel adopts the Rayleigh channel model.System comprises totally 1024 subcarriers, wherein remove left and right sides boundary belt, direct current subcarrier and pilot sub-carrier after, remain 600 data subcarriers altogether, be divided into 50 Resource Block, each Resource Block comprises 12 adjacent data subcarriers.Power is divided equally on each Resource Block.Descending sub frame is totally 14 OFDM data symbol, and a frame (10ms) comprises 10 subframes.Therefore a Resource Block is a 12*14=168 subcarrier.System's retardation factor Hys is 3dB during switching.Resource reservation probability threshold p
ThreBe 0.1.
Corresponding real-time and non-real-time service, present embodiment adopts typical business network phone and HTML (Hypertext Markup Language) (FTP) to weigh systematic function.The QoS parameter is as shown in table 1 below.
Table 1 QoS parameter
Accompanying drawing 1 has provided the many sub-districts link model that adopts in the present embodiment: B sub-district arranged in the system, a base station that is positioned at center of housing estate is arranged in each sub-district; K user is randomly dispersed in each sub-district, and maintenance is static and mobile at random between switching cycle in a switching cycle; The number of users of base station b service is K
bEach sub-district is that radius is the hexagon of D, and user k is d to the distance of the interior base station of base station b
B, k
Accompanying drawing 2 has provided the schematic block diagram that the present invention introduces many local resources distribution method of mobile resources future mechanism.The long evolving system that adopts in the present embodiment mainly comprises mobile resources reservation module (7), many local resources distribution module (8), switch decision module (9) and (10) four modules of single local resource distribution module.
The channel condition information obtaining step: base station module (11) obtains the instantaneous channel condition information H of each user on each Resource Block by received signal formula (1) and instantaneous channel condition information formula (2)
B, k, nAnd statistical channel state information formula (3) obtains statistical channel state information G when long when long
B, k, nStatistical channel state information G when many local resources distribution module (8) obtains length by inter-base station interface
B, k, n
The statistical channel state information can reduce the expense that frequent Signalling exchange brings when many local resources distribution module (8) was grown alternately by inter-base station interface; Statistical channel state information Resources allocation is avoided disturbing stronger resource block assignments to give this sub-district channels of neighboring areas during simultaneously according to length, improves the throughput of system of this sub-district.
The obligate information obtaining step: mobile resources reserves that new probability formula (4), mobile resources that module (7) moves to the sub-district under the b of base station by user k are reserved flag bit formula (5) and sign function formula (6) obtains obligate information
And send it to many local resources distribution module (8).
According to the measurable user of user's mobility model at service conversation possible Serving cell in the phase, and divide timing to shift to an earlier date reserved resource for these sub-districts at many local resources, can avoid the real time business burst to switch to this sub-district, because the professional packet loss phenomenon that inadequate resource causes improves the business experience of real time business user in moving process.
Many local resources allocation step: many local resources distribution module (8) is statistical channel state information G during according to minizone long
B, k, n, resource obligate information
And the every superframe of QoS parameter that obtains of application layer module (12) carries out first resource and distributes, and determines the spendable Resource Block set in each sub-district according to many local resources allocation algorithm.
The concrete steps of described many local resources allocation algorithm are as follows:
At first initialization: establish the numbering base station b=1 of B base station, L, B represents; K user's numbering user k=1, L, K represents; The Resource Block set that all B base station is assigned to is changed to empty set Φ
B, b=1...B=[]; The Resource Block set that all K user is assigned to is changed to empty set Ψ
K, k=1..K=[]; The number of resource blocks of each user's request is set according to the application layer business information
Then to the numbering b=1 of all base stations, L, the number of resource blocks size (Φ that B has been assigned to according to all base stations
b) and the base station in number of users K
bRatio by descending sort; Then the set of the numbering of the base station after the ordering is
Wherein sort represents by descending sort, and size represents the size gathered; Check whether number of resource blocks Ψ that all users have distributed equals the Resource Block demand and count Ψ
*, promptly whether satisfy Ψ=Ψ
*, if, end loop then, allocation algorithm finishes; If not, then carry out subsequent process;
Top base station begins the zero clearing with allocation vector Y the numbering set ψ after ordering: i.e. allocation vector
Wherein
For
The null matrix of row N row; According to obligate information
To owning in this base station
The gain Ω of all N of individual user Resource Block difference computing system throughputs
N, k: make interim allocation vector y equal the allocation vector of Resource Block n
Be expressed as
According to the shannon formula before distributing
Calculate the throughput of system T before Resource Block n distributes to user k
K, n(y), wherein P is a base station transmitting power, G
B, k, nStatistical channel state information during for length, σ
2Be noise variance,
The interference of on Resource Block n, launching for all adjacent sub-districts; K the element of interim allocation vector y put 1, and this operation table is shown y+e
K, n, e in the formula
K, nFor
Dimensional vector, wherein the element of user k correspondence puts 1, all the other
Individual element is 0; According to the shannon formula after distributing
Calculating is distributed to throughput of system T behind the user k with Resource Block n
K, n(y+e
K, n), wherein P is a base station transmitting power, G
B, k, nStatistical channel state information during for length, σ
2Be noise variance,
The interference of on Resource Block n, launching for all adjacent sub-districts; With the throughput of system T after distributing
K, n(y+e
K, n) deduct and distribute preceding throughput of system T
K, n(y) obtain the gain Ω of throughput of system
K, n, this operation table is shown Ω
K, n=T
K, n(y+e
K, n)-T
K, n(y); In calculating this base station all
The gain Ω of the throughput of system of all N Resource Block of individual user
N, kSelection makes system throughput flow gain Ω
N, kMaximum user k
*With Resource Block n
*, this operation table is shown: k
*, n
*← argmax Ω
N, k, arg max Ω wherein
N, kFor selecting to make system throughput flow gain Ω
N, kMaximum user k
*With Resource Block n
*If the gain of throughput of system
Greater than 0 and be user k
*The Resource Block set that distributes
Do not reach its QoS requirement
Promptly
The time, with this Resource Block n
*Distribute to this user k
*, be about to Resource Block n
*Join user k
*The Resource Block set that distributes
In: this operation table is shown
And with this Resource Block n
*Distribute to this user k
*Base station b under it is about to Resource Block n
*Join the Resource Block set Φ that base station b distributes
bIn: this operation table is shown Φ
b=Φ
b∪ { n
*; The k of allocation vector Y
*Row n
*Row put 1: i.e. allocation vector
Until distributing all available resources or all users, algorithm finishes.
The switch decision step: switch decision module (9) adopts the cycle triggering mode, and each switching cycle is statistical channel state information G during according to user long
B, k, nCome the select target sub-district; If i.e. statistical channel state information G during user k and base station d long
D, k, nMean value on all Resource Block
Statistical channel state information G during greater than user k and base station b long
B, k, nMean value on all Resource Block
With retardation factor Hys and, promptly
Then user k switches to base station b by base station d and allows access, otherwise refusal; Wherein switching cycle and retardation factor Hys are system configuration; If user k switches to base station b, user k belongs to the service-user set K of base station b so
b: k ∈ K
b
Single local resource allocation step: single local resource distribution module (10) obtains service-user set K in the sub-district by the switch decision step
b, every subframe is according to the channel prompting message H of user on each Resource Block
B, k, n, statistical channel state information G when long
B, k, nWith the quality of service information of business, give this sub-district service-user for the resource block assignments of this base station many local resources module assigns; The optional polling algorithm of this allocation algorithm, maximum signal to noise ratio algorithm and Proportional Fair algorithm; The preferred proportion fair algorithm.
Accompanying drawing 3 is the simulation curve of network telephone service packet loss and number of users, and transverse axis is represented number of users among the figure, and scope is 19-76, and the longitudinal axis is represented the network telephone service packet loss.The many cell allocation of curve A are not introduced the curve of mobile resources reservation and single local resource allocation algorithm employing maximum signal to noise ratio algorithm, curve C is the curve that many cell allocation are not introduced mobile resources reservation and single local resource allocation algorithm employing equitable proportion algorithm, curve E is the curve that many cell allocation are introduced mobile resources reservation and single local resource allocation algorithm employing maximum signal to noise ratio algorithm, and curve F is the curve that many cell allocation introducing mobile resources reservations and single local resource allocation algorithm adopt the equitable proportion algorithm.Can see by Fig. 3, many local resources of introducing the mobile resources reservation are assigned as the network telephone service reserved resource of delay sensitive, avoided having significantly improved the business experience of network telephone service because the overtime packet loss of the inadequate resource generation that causes is switched in burst.The Proportional Fair algorithm has been considered user's fairness than the algorithm of only considering maximum signal to noise ratio, the probability that is not scheduled when reducing professional chief, thus reduced network telephone service because of the overtime packet loss that causes.
Accompanying drawing 4 is the simulation curve of system throughput and number of users, transverse axis statement number of users among the figure, and scope is 19-76, the longitudinal axis is represented system throughput.The many cell allocation of curve I are not introduced the curve of mobile resources reservation and single local resource allocation algorithm employing maximum signal to noise ratio algorithm, curve J is the curve that many cell allocation are introduced mobile resources reservation and single local resource allocation algorithm employing maximum signal to noise ratio algorithm, curve L is the curve that many cell allocation are not introduced mobile resources reservation and single local resource allocation algorithm employing equitable proportion algorithm, and curve M is the curve that many cell allocation are introduced mobile resources reservation and single local resource allocation algorithm employing equitable proportion algorithm.Can see that curve I, J, L, M are along with the increase of system load, system throughput also increases thereupon.Correlation curve I and J and curve L and M, cause the signal to noise ratio estimated more on the low side owing to considered interference that reserved resource brings when the part reserved resource can not utilize and estimate adjacent area interference, make the method for introducing the mobile resources future mechanism have less throughput loss than actual value.The equitable proportion algorithm causes the reduction of throughput with respect to the maximum signal to noise ratio algorithm owing to consider user fairness in addition.