CN101909307B - Method and device for scheduling multi-user shared wave beam in downlink beamforming - Google Patents

Abstract

The invention provides a method for scheduling a multi-user shared wave beam in downlink beamforming. The method comprises the following steps of: grouping users according to a beamforming weight and an angle of arrival of each subordinate user by a base station so as to obtain one or more user groups; obtaining an effective scheduling weight coefficient of the user group according to a scheduling priority coefficient of each user in the user group; scheduling the user group according to the effective scheduling weight coefficient, scheduling the users in the user group according to the scheduling priority coefficient of each user in the user group, performing beamforming on user data of each user in the user group by using the beamforming weight coefficient of the user group, wherein users in the same user group share the same wave beam; and obtaining the beamforming weight coefficient according to the beamforming weight of each user in the user group. The invention also provides a device for scheduling the multi-user shared wave beam in downlink beamforming. The method and the device have the advantages of higher time-frequency resource utilization rate and capacity of increasing the number of accessed user.

Description

A kind of dispatching method of multi-user shared wave beam in downlink beamforming and device

Technical field

The present invention relates to the dispatching method of a kind of down beam shaping in field of wireless communication, relate in particular to dispatching method and the dispatching device of the shared wave beam of user in down beam shaping.

Background technology

Wave beam forming (Beamforming, BF) is one of key technology in smart antenna.It adjusts directional diagram by dynamically adjusting weight factor, makes main beam tracking target user, and disturb be arranged in that directional diagram zero falls into, secondary lobe or other low parts that gains.This technology is a comparatively ideal selection that reduces link budget, improves power system capacity.

Yet in wave beam forming, some factor can make full use of running time-frequency resource by restriction system, thereby has reduced the throughput of system.Be that wave beam has certain width on the one hand, such as when bay is 4, the beamwidth of the 3db bandwidth of main lobe is 36 degree, as shown in Figure 1.If not overlapping between wave beam, there are 3 wave beams in the multipotency in the sector of 3 sector networkings so simultaneously, if wave beam of a user, the number of users of access is limited.On the other hand, the restriction of some agreement itself, PUSC (Partially Used Sub-Channel such as Wimax 16e agreement, part is used subchannel) frame structure, the downlink sub-channels of 10000000 bandwidth is divided into 6 groups, because resource adopts distributed mapping, and use dedicated pilot, each wave beam is shared by one or more group.If a user uses a wave beam, can only there be at most 6 users called so simultaneously.Can cause bandwidth waste like this.In order to improve the utilance of running time-frequency resource, can allow a plurality of users share same wave beam.But wave beam is that tool is directive, it is relevant with the user's who points to arrival angle.Therefore base station just must consider that in scheduling which user is applicable to sharing same wave beam, thereby reach should maximized raising system capacity, maintain again user's service quality (Quality of Service), so this difficulty and the complexity of user's scheduling have just been increased.

Summary of the invention

The technical problem to be solved in the present invention is to provide a kind of dispatching method and device of multi-user shared wave beam in downlink beamforming, to improve the running time-frequency resource utilance of wireless telecommunication system and to increase user's access number, raising user's service quality.

In order to address the above problem, the invention provides a kind of dispatching method of multi-user shared wave beam in downlink beamforming, comprising:

Base station is according to its subordinate user's beam shape-endowing weight value or arrive angle to user grouping, obtains one or more user's groups;

Base station obtains effective scheduling weights coefficient of described user's group according to the dispatching priority coefficient of each user in user's group;

Dispatch user's group according to effectively dispatching weights coefficient base station, in organizing according to user, each user's dispatching priority coefficient is dispatched the user in user's group, use the beam shape-endowing weight value coefficient of this user's group to carry out wave beam forming to the user data of each user in described user's group, in same user's group, each user shares a wave beam; Wherein, the beam shape-endowing weight value coefficient of described user's group obtains according to the beam shape-endowing weight value of each user in described user's group.

Further, said method also can have following characteristics, at least there is a reference user in described user's group, in this user's group, the distance of other users and this reference user is not more than the threshold value of an appointment, described distance is an angular distance or beam shape-endowing weight value distance, and described angular distance is f (θ _i, θ _j), f is a function of weighing two angle degrees of closeness, θ _iand θ _jbe respectively the arrival angle of user i and user j in user's group, described beam shape-endowing weight value distance is d (W _i, W _j), d is a function that represents the distance of two beam shape-endowing weight value vectors, W _i, W _jbe respectively the beam shape-endowing weight value vector of user i and user j in this user's group.

Further, said method also can have following characteristics, described f (θ _i, θ _j)=| θ _i-θ _j|.

Further, said method also can have following characteristics, and described beam shape-endowing weight value distance is calculated by following formula:

$d(W_i,W_j)=\sqrt{1-{\left|\right|W_j^H{W}_i\left|\right|}^2};$ Or $d(W_i,W_j)=\sqrt{{\mathrm{\Σ}}_k{|w_{j,k}-w_{i,k}|}^2};$ Or d (W _i, W _j)=∑ _k| w _{j, k}-w _{i, k}|; Or $d(W_i,W_j)=\max \left\{\right|w_{j,1}-w_{i,1}|,\·\·\·,|w_{j,N_{\mathrm{Tx}}}-w_{i,N_{\mathrm{Tx}}}\left|\right\},$ Wherein, $W_i={(w_{i,1},w_{i,2},\·\·\·,w_{i,N_{\mathrm{Tx}}})}^T,$ $W_j={(w_{j,1},w_{j,2},\·\·\·,w_{j,N_{\mathrm{Tx}}})}^T,$ k＝1，...N _Tx。

Further, said method also can have following characteristics, and base station refers to as follows and divides into groups user grouping according to its subordinate user's arrival angle:

The region corresponding angle scope that it is served in base station is divided into N part, and the user that arrival angle is belonged to a angular range is divided in same user's group.

Further, said method also can have following characteristics, and effective scheduling weights coefficient of described user's group is P _j=f _s(p _s1, p _s2..., p _sj), f _sfor weighting function, p _s1, p _s2..., p _sjdispatching priority weight coefficient for each user in user's group.

Further, said method also can have following characteristics, and the beam shape-endowing weight value coefficient of described user's group obtains by following formula:

$W_{\mathrm{BF}}={\mathrm{\Σ}}_{i=1}^S{\mathrm{\α}}_i{W}_i$

Wherein, α _ifor nonnegative value, and ${\mathrm{\Σ}}_{i=1}^S{\mathrm{\α}}_i=1,$ I=1 ..., S, S is the number of user in user's group, W _ifor the beam shape-endowing weight value vector of user i in user's group, W _bFbeam shape-endowing weight value coefficient for user's group.

Further, said method also can have following characteristics, described α _i=1/S, or described α _i=P _i/ P, P _ifor the resource size that in user's group, user i distributes, P organizes the resource sum of all user assignments for user $P=\underset{i=1}{\overset{S}{\mathrm{\Σ}}}{P}_i,$ Wherein, i=1,2 ..., S.

Further, said method also can have following characteristics, and described base station divides into groups specifically to comprise the steps: to user

A) user, in ungrouped user, is got as reference user in base station; Choose that all and distance reference user in ungrouped user is less than or equal to the user j of threshold value and reference user is common forms user's group, or all and distance reference user is less than or equal to that threshold value and distance are between any two less than or equal to the user j of threshold value and reference user is common forms user's group in the ungrouped user of base station selection; When initial, ungrouped user is all users of base station subordinate;

B) base station repeated execution of steps a) until all use divide into groups per family.

Further, said method also can have following characteristics, during described base station selection reference user, selects the user of dispatching priority coefficient maximum in grouping user not as reference user.

The present invention also provides a kind of dispatching device of multi-user shared wave beam in downlink beamforming, comprising:

User grouping module, for according to base station subordinate user's beam shape-endowing weight value or arrive angle to user grouping, obtains one or more user's groups;

Scheduler module, for obtain effective scheduling weights coefficient of described user's group according to each user's of user's group dispatching priority coefficient, according to effective scheduling weights coefficient, user's group is dispatched, in organizing according to user, each user's dispatching priority coefficient is dispatched the user in user's group;

Wave beam forming module, for obtain the beam shape-endowing weight value coefficient of user's group according to each user's of user's group beam shape-endowing weight value, the beam shape-endowing weight value coefficient of user's group carries out wave beam forming to the user data of each user in user's group, and in same user's group, each user shares a wave beam.

Further, said apparatus also can have following characteristics, described user grouping module is divided into groups to described user by following principle: to each user's group, at least there is a reference user in described user's group, in this user's group, the distance of other users and this reference user is not more than the threshold value of an appointment, described distance is an angular distance or beam shape-endowing weight value distance, and described angular distance is f (θ _i, θ _j), f is a function of weighing two angle degrees of closeness, θ _iand θ _jbe respectively the arrival angle of user i and user j in user's group, described beam shape-endowing weight value distance is d (W _i, W _j), d is a function that represents the distance of two beam shape-endowing weight value vectors, W _i, W _jbe respectively the beam shape-endowing weight value vector of user i and user j in this user's group.

Further, said apparatus also can have following characteristics, user grouping module is divided into groups as follows: the region corresponding angle scope that it is served in base station is divided into N part, and the user that arrival angle is belonged to a angular range is divided in same user's group.

Further, said apparatus also can have following characteristics, and described wave beam forming module obtains the beam shape-endowing weight value coefficient of user's group by following formula:

$W_{\mathrm{BF}}={\mathrm{\Σ}}_{i=1}^S{\mathrm{\α}}_i{W}_i$

Wherein, α _ifor nonnegative value, and ${\mathrm{\Σ}}_{i=1}^S{\mathrm{\α}}_i=1,$ I=1 ..., S, S is the number of user in user's group, W _ifor the beam shape-endowing weight value vector of user i in user's group, W _bFbeam shape-endowing weight value coefficient for user's group.

Further, said apparatus also can have following characteristics, and described user grouping module comprises:

User grouping unit, for ungrouped user, gets a user as reference user; Choose that all and distance reference user in ungrouped user is less than or equal to the user j of threshold value and reference user is common forms user's group, or all and distance reference user is less than or equal to that threshold value and distance are between any two less than or equal to the user j of threshold value and reference user is common forms user's group in the ungrouped user of base station selection; When initial, ungrouped user is all users of base station subordinate;

, also there is not grouping user for judging whether in judging unit, if there is no, user grouping process finishes, otherwise indicating user grouped element is proceeded grouping.

Further, said apparatus also can have following characteristics, and described user grouping unit, for selecting the user of grouping user dispatching priority coefficient maximum not as reference user.

Adopt method and apparatus of the present invention, can solve the scheduling problem of implementation of the multi-user shared same wave beam of down beam shaping, with respect to a user, use the scheduling of a wave beam, the present invention has higher running time-frequency resource utilance, also can increase the number of user's access.

Accompanying drawing explanation

Fig. 1 is the 3db main lobe width schematic diagram of wave beam forming of the present invention;

Fig. 2 is the general flow chart of scheduling scheme one of the present invention;

Fig. 3 is the flow chart of scheduling scheme one user packet method 1 of the present invention;

Fig. 4 is the flow chart of scheduling scheme one user packet method 2 of the present invention;

Fig. 5 is the flow chart of user's group scheduling of the present invention;

Fig. 6 is the general flow chart of scheduling scheme two of the present invention;

Fig. 7 is the flow chart of scheduling scheme two user packet methods of the present invention.

Embodiment

The scheduling mechanism that a plurality of users of the present invention share a wave beam is divided into following two kinds of implementations:

(1) scheme one

As shown in Figure 2, comprise the steps:

Step 210: base station judges that whether user grouping arrives constantly, if arrived, enters step 220; Otherwise enter step 230;

User grouping is periodically to carry out, and when the user grouping cycle arrives, carries out user grouping.

Step 220: divide into groups to user according to all users' of subordinate beam shape-endowing weight value or arrival angle in base station;

Step 230: each user's dispatching priority coefficient is calculated in base station;

Step 240, effective scheduling weights coefficient of each user's group is calculated in base station;

Step 250, base station selects user's group as user's group of current scheduling according to effectively dispatching weights coefficient; For example select effectively to dispatch user's group of weights coefficient maximum as user's group of current scheduling;

Step 260, base station in the user of this current scheduling organizes according to user in user's dispatching priority coefficient dispatch group.

Step 270: base station is calculated scheduled user and organized corresponding beam shape-endowing weight value coefficient;

Step 280: the beam shape-endowing weight value coefficient that base station is used step 270 to generate carries out wave beam forming to user data.

Elaborate each performing step below.

First user grouping scheme is described, comprises based on arriving the user grouping scheme of angle and the user grouping scheme based on weight vector distance.

(1.1) user packet method based on arriving angle

Following two schemes is applied to the scene when base station can obtain arrival angle corresponding to all users that it serves:

(1.1.1) user packet method 1 based on arriving angle

All M users of base station service form a set omega, wherein i (i=1,2 ..., M) individual user is designated as u _i, when base station can obtain the angle of arrival corresponding to each user (DOA:Direction Of Arrival) θ _itime, the threshold value θ of an angle of base station sets _dOA, base station selected all users that meet following criterion form one or more user's group, and all users in each user's group share a downlink wave beam, and wherein concrete step sees below continuous detailed description.

${\mathrm{\Ω}}_{\mathrm{\θ}}=\{\∀i,j,f({\mathrm{\θ}}_i,{\mathrm{\θ}}_j)\≤{\mathrm{\θ}}_{\mathrm{DOA}}\}---\left(1\right)$

Wherein, f is a function of weighing two angle degrees of closeness, and wherein preferred function is f (θ _i, θ _j)=| θ _i-θ _j|.

(1.1.2) user packet method 2 based on arriving angle

Base station is divided into N part by the corresponding angle scope in the region of serving described in it, and the user that arrival angle is belonged to a angular range is divided in same user's group, specific as follows:

All M users of base station service form a set omega, wherein i (i=1,2 ..., M) individual user is designated as u _i, when base station can obtain the angle of arrival corresponding to each user (DOA:Direction Of Arrival) θ _itime, the region corresponding angle scope (θ that first base station is served it _start, θ _end) being divided into N part, the scope of j part angle is [θ _{j, start}, θ _{j, end}), then base station by user i (i=1,2 ..., M) be divided into j (1≤j≤N) group, wherein θ _i∈ [θ _{j, start}, θ _{j, end}).

Following proposal is applied to can obtain when base station the scene of beam shape-endowing weight value vector corresponding to all users that it serves:

(1.2) user packet method based on weight vector distance

All M users of base station service form a set omega, wherein i (i=1,2 ..., M) individual user is designated as u _i, the weight vector of corresponding wave beam forming is $W_i={(w_{i,1},w_{i,2},\·\·\·,w_{i,N_{\mathrm{Tx}}})}^T,$ If (|| W _i|| ₂≠ 1, base station is first by W _inormalization), wherein, i=1,2 ..., M.The threshold value D of a weight distance is set in base station first ₀, base station selected all users that meet following criterion form one or more user's group, and all users in each user's group share a downlink wave beam, and wherein concrete step sees below continuous detailed description.

${\mathrm{\Ω}}_d=\{\∀i,j,d(W_i,W_j)\≤D_0\}---\left(2\right)$

D (W wherein _i, W _j) represent two distances between weight vector.

To any two weight vector W _i, W _j, i, j ∈ 1,2 ... M}, between distance can calculate by four kinds of following preferred versions:

$\left(1\right),d(W_i,W_j)=\sqrt{1-{\left|\right|W_j^H{W}_i\left|\right|}^2},$

$\left(2\right),d(W_i,W_j)=\sqrt{{\mathrm{\Σ}}_k{|w_{j,k}-w_{i,k}|}^2};$

$\left(3\right),d(W_i,W_j)={\mathrm{\Σ}}_k|w_{j,k}-w_{i,k}|,$

$\left(4\right),d(W_i,W_j)=\max \left\{\right|w_{j,1}-w_{i,1}|,\·\·\·,|w_{j,N_{\mathrm{Tx}}}-w_{i,N_{\mathrm{Tx}}}\left|\right\}.$

Wherein, $\left|\right|W\left|\right|={({\left|w_1\right|}^2+{\left|{\mathrm{<figure-callout\; id="2"\; label="w"\; filenames="H2009102032612E00011.png"\; state="\{\{state\}\}">w</figure-callout>}}_2\right|}^2,\&CenterDot;\&CenterDot;\&CenterDot;,{\left|w_n\right|}^2)}^{\frac{1}{2}},$ W＝(w ₁，w ₂，...，w _n)。

Wherein, user grouping specifically comprises:

A) user, in ungrouped user, is got as reference user in base station; Choose that all and distance reference user in ungrouped user is less than or equal to the user j of threshold value and reference user is common forms user's group, or all and distance reference user is less than or equal to that threshold value and distance are between any two less than or equal to the user j of threshold value and reference user is common forms user's group in the ungrouped user of base station selection; When initial, ungrouped user is all users of base station subordinate;

B) base station repeated execution of steps a) until all use divide into groups per family.

More detailed realization seen Fig. 3, Fig. 4, and Fig. 7, further describes below.

Wherein in the user grouping scheme 1 based on angle and the user grouping scheme based on weights distance, the embodiment 1 of user grouping process as shown in Figure 3, comprising:

Step 310, base station is by current search set omega _fbe initialized as all user's set omega of base station service, Ω _f=Ω;

Step 320, base station is in current search set omega _fin, getting an index is I _iuser as active user, organize set omega _ireference user; Then calculate Ω _fin other all user j (j=1 ... | Ω _f|, j ≠ I _i) and user distance

base station selection is all to be met $d_{j,I_i}\&le;\mathrm{Thr}$ User j and user

a user of common formation organizes set omega _i, all Ω that belong to _iuser form user's group, share a wave beam; | Ω _f| represent set omega _fin user's number of comprising;

Wherein, when the user grouping scheme based on angle is used in base station, $d_{j,I_i}=f({\mathrm{\&theta;}}_j,{\mathrm{\&theta;}}_{I_i}),$ When the user grouping scheme based on weight vector is used in base station, $d_{j,I_i}=d(W_j,W_{I_i});$

Step 330, those all users that formed user group are removed in base station in all service-user set, will be left all not in groups user form current search set omega _f;

Step 340, base station judgement Ω _fwhether be empty set, empty set if, user grouping process finishes, otherwise returns to step 320.

Wherein in the user packet method based on angle 1 and the user packet method based on weights distance, the embodiment of user grouping process, for as shown in Figure 4, comprises;

Step 410, its any two i that serve all M user are calculated in base station, j (i, j ∈ 1,2 ... the distance d M}) _{i, j}, when the user grouping scheme based on angle is used in base station, d _{i, j}=f (θ _i, θ _j), when the user grouping scheme based on weight vector is used in base station, d _{i, j}=d (W _i, W _j)

Step 420, base station is by active user's set omega _cbe initialized as all user's set omega of base station service, i.e. Ω _c=Ω, search subscriber set is

k=1;

Step 430, base station is in active user's set omega _cin, getting an index is I _kuser

as the reference user of active user's group, simultaneously ${\mathrm{\&Omega;}}_k=u_{I_k};$

Step 440, base station is by user

meet with every other $d_{j,I_k}\&le;\mathrm{Thr}$ And its distance be between any two less than or equal to the user u that the index of Thr is j _jform a user and organize set omega _k;

Wherein, specifically obtain user's set omega _kmethod be to meet $d_{j,I_k}\&le;\mathrm{Thr}$ User put into set omega _tempin, from Ω _tempuser (non-user of middle selection

), by Ω _tempin be greater than Thr with this user's distance user reject, the Ω from upgrading _tempin select again a user (different from the user of former selection), by Ω _tempin be greater than Thr with the user's of this new selection distance user reject, the like, finally make Ω _tempin all users distance be between any two less than or equal to Thr, this seasonal Ω _k=Ω _temp.

In another embodiment of the present invention, to Ω _tempwhen middle user rejects, can carry out and finally make Ω _tempin all users distance be between any two less than or equal to Thr, after can selecting one or many to reject, by this Ω _tempas Ω _k.

If | Ω _k|>=2, belong to Ω _kuser form user's group, share a wave beam.

Step 450, base station is by search subscriber set omega _fbe updated to Ω _f=Ω _f∪ Ω _k, active user's set omega _cbe updated to Ω _c=Ω-Ω _f;

Step 460, base station judgement | Ω _c| whether meet and be less than 2, if met, user grouping process finishes, otherwise returns to step 430.

(2) describe the scheduling (Fig. 5) of user's group below in detail

1) all M of a base station calculating subordinate user's dispatching priority coefficient is p _i, wherein i ∈ 1,2 ... M};

2) in N user's group of base station under calculating, each user organizes effective scheduling weights coefficient of j (1≤j≤N):

P _j＝f _S(p _s1，p _s2，...，p _sj)，

S1 wherein, s2 ... sj represents the index of each user in j user's group, f _sfor weighting function.Wherein preferred function is f _s(p _s1, p _s2..., p _sj)=p _s1+ p _s2+ ... + p _sj, the dispatching priority coefficient that is about to all users in group is added the effective scheduling weights coefficient that obtains user's group.But the invention is not restricted to this, also can use additive method each user's dispatching priority coefficient to be weighted to the effective scheduling weights coefficient that obtains user's group.

3) user's group of base station selected effective scheduling weights coefficient maximum $(D=\arg \underset{1\&le;j\&le;N}{\max }{P}_j)$ User's group as current scheduling.

(3) the beam shape-endowing weight value coefficient of user's group

The number of users being scheduled in user's group of base station scheduling is S, and S user shares a wave beam, when base station can obtain beam shape-endowing weight value vector W corresponding to each user _i, i=1,2 ..., during S, the beam shape-endowing weight value coefficient of sharing wave beam is the beam shape-endowing weight value coefficient organized of user by calculating below:

$W_{\mathrm{BF}}={\mathrm{\&Sigma;}}_{i=1}^S{\mathrm{\&alpha;}}_i{W}_i$

Here, α _i(i=1 ..., S) be nonnegative value, and ${\mathrm{\&Sigma;}}_{i=1}^S{\mathrm{\&alpha;}}_i=1.$

Wherein the numerical procedure of α comprises following two kinds:

Method one: minimum distance criterion

If the final wave beam weight of this group is W _bF, it is obtained by formula below:

$W_{\mathrm{BF}}=\arg \underset{W}{\min }\left\{\underset{i=1}{\overset{S}{\mathrm{\&Sigma;}}}{|W-W_i|}^2\right\}$

That is, $W_{\mathrm{BF}}=\frac{1}{S}{\mathrm{\&Sigma;}}_{i=1}^S{W}_i.$

Method two: in the shared ratio of the resource of user assignment

Suppose that the resource size that this S user distributes is respectively P _i, total resource size is $P=\underset{i=1}{\overset{S}{\mathrm{\&Sigma;}}}{P}_i,$ The shared resource size ratio of user i is α _i=P _i/ P, here, i=1,2 ..., S.Final beam shape-endowing weight value vector is:

$W_{\mathrm{BF}}={\mathrm{\&Sigma;}}_{i=1}^S{\mathrm{\&alpha;}}_i{W}_i$

(2) scheme two

As shown in Figure 6, comprise the steps:

Step 610, the dispatching priority coefficient of all service-users is calculated in base station;

Step 620, base station judges whether the user grouping cycle arrive, if arrived, enters step 630; Otherwise enter step 640;

Step 630, base station is according to user's dispatching priority coefficient and beam shape-endowing weight value, or dispatching priority coefficient and arrival angle are to user grouping;

Step 640, effective scheduling weights coefficient of each user's group is calculated in base station;

Step 650, user's group of base station selected effective scheduling weights coefficient maximum is as user's group of current scheduling;

Step 660, base station in this user organizes according to user in user's priority orders dispatched users group;

Step 670, base station is calculated scheduled user and is organized corresponding beam shape-endowing weight value coefficient;

Step 680, the beam shape-endowing weight value coefficient that base station is used step 670 to generate carries out wave beam forming to the user data of user in user's group.

Scheme two except the process of user grouping and scheme one different, other step is identical, scheme two is being divided into groups to user, and during selection reference user, it is that user that priority is the highest is as the reference user of active user's group that dispatching priority coefficient maximum is got in base station.

In user packet method 1 based on angle in scheme two and the user packet method based on weights distance, the embodiment of user grouping process as shown in Figure 7, comprising:

1) base station is by current search set omega _fbe initialized as all user's set omega of base station service, i.e. Ω _f=Ω, i=1;

2) base station is first in current search set omega _fin, getting dispatching priority coefficient maximum is the user that priority is the highest as the reference user of active user's group, then calculate Ω _fin other all user u _j(j=1 ... | Ω _f|, j ≠ I _i) and user

distance when the user grouping scheme based on angle is used in base station, $d_{j,I_i}=f({\mathrm{\&theta;}}_j,{\mathrm{\&theta;}}_{I_i}),$ When the user grouping scheme based on weight vector is used in base station, $d_{j,I_i}=d(W_j,W_{I_i}),$ Base station selection is all to be met $d_{j,I_i}\&le;\mathrm{Thr}$ User j and user

a user of common formation organizes set omega _i, all Ω that belong to _iuser form user's group, share a wave beam;

3) those all users that formed user group are removed in base station in all service-user set, will be left all not in groups user form current search set omega _f;

4) base station judgement Ω _fwhether be empty set, empty set if, user grouping process finishes, otherwise repeating step 2).

Also can adopt the method implementation two shown in Fig. 4,, in step 430, base station is in active user's set omega _cin, get the user of dispatching priority coefficient maximum

as the reference user of active user's group, follow-up similar with Fig. 4 step.

That in step 440, mentions in addition, obtains user's set omega _kmethod be to meet $d_{j,I_k}\&le;\mathrm{Thr}$ User put into set omega _tempin, from Ω _tempuser (non-user of middle selection

), by Ω _tempin be greater than Thr with this user's distance user reject, the Ω from upgrading _tempin select again a user (different from the user of former selection), by Ω _tempin be greater than Thr with the user's of this new selection distance user reject, the like, finally make Ω _tempin all users distance be between any two less than or equal to Thr, this seasonal Ω _k=Ω _temp.During in the present invention, another is implemented, at Ω _tempin each while selecting user, user that also can selection scheduling priority factor maximum.

The present invention also provides a kind of dispatching device of multi-user shared wave beam in downlink beamforming, comprising:

(1) user grouping module, for according to base station subordinate user's beam shape-endowing weight value or arrive angle to user grouping, obtains one or more user's groups;

(2) scheduler module, for the dispatching priority coefficient of each user in organizing according to user, calculates effective scheduling weights coefficient of user's group, according to effective scheduling weights coefficient, user's group is dispatched, for user organizes Resources allocation; Also for the dispatching priority coefficient of each user in organizing according to user, to organizing interior user, dispatching, is user resource allocation;

(3) wave beam forming module, beam shape-endowing weight value for each user in organizing according to user, calculate the beam shape-endowing weight value coefficient of user's group, the beam shape-endowing weight value coefficient of user's group carries out wave beam forming to the user data of each user in user's group, and in same user's group, each user shares a wave beam.

Described user grouping module comprises:

User grouping unit, for ungrouped user, gets a user as reference user; Choose that all and distance reference user in ungrouped user is less than or equal to the user j of threshold value and reference user is common forms user's group, or all and distance reference user is less than or equal to that threshold value and distance are between any two less than or equal to the user j of threshold value and reference user is common forms user's group in the ungrouped user of base station selection; When initial, ungrouped user is all users of base station subordinate;

, also there is not grouping user for judging whether in judging unit, if there is no, user grouping process finishes, otherwise indicating user grouped element is proceeded grouping.

Wherein, user grouping unit can select the user of dispatching priority coefficient maximum in grouping user not as reference user.

Each module specific implementation is shown in described in embodiment of the method, repeats no more herein.

Specific embodiment 1

The embodiment of the user grouping scheme 1 based on angle in total activation scheme 1.

The user that base station is served below has 9, and its set expression becomes Ω, and user i is designated as u _i, i=1,2 ..., 9, the corresponding angle of arrival is θ ₁=9 °, θ ₂=30 °, θ ₃=11 °, θ ₄=32 °, θ ₅=66 °, θ ₆=29 °, θ ₇=64 °, θ ₈=10 °, θ ₉=28.5 °.The threshold value of the angle of backstage configuration is 5 °.

While dividing into groups for the first time, Ω _f={ u ₁..., u ₉, getting reference user is u ₁, the angle of its correspondence is θ ₁=9 °.So in set omega _fmiddle search angle meets | θ _i-9 ° | the user of≤5 °, the user that can find first group is Ω ₁={ u ₁, u ₃, u ₈.At this moment the remaining user who there is no grouping is Ω _f={ u ₂, u ₄, u ₅, u ₆, u ₇, u ₉.

While dividing into groups for the second time, at Ω _f={ u ₂, u ₄, u ₅, u ₆, u ₇, u ₉can to find second group of user's reference user be u in this set ₂, corresponding angle is θ ₂=30 °.At Ω _f={ u ₂, u ₄, u ₅, u ₆, u ₇, u ₉in search angle meet | θ _i-30 ° | the user of≤5 °, the user that can find second group is Ω ₂={ u ₂, u ₄, u ₆, u ₉.At this moment the remaining user who there is no grouping is Ω _f={ u ₅, u ₇.

While dividing into groups for the third time, finding reference user is u ₅, corresponding angle is θ ₅=66 °, again | θ ₇-66 ° |≤5 °, therefore user u ₇with user u ₅one group.At this moment, ungrouped user's set omega _ffor sky, grouping finishes, and the 3rd group of user is Ω ₃={ u ₅, u ₇.

Specific embodiment 2

The embodiment of the grouping scheme 2 based on angle in total activation scheme 1.

The user that base station is served below has 9, and its set expression becomes Ω, and user i is designated as u _i, i=1,2 ..., 9, the corresponding angle of arrival is θ ₁=9 °, θ ₂=30 °, θ ₃=61 °, θ ₄=32 °, θ ₅=66 °, θ ₆=110 °, θ ₇=64 °, θ ₈=10 °, θ 9=88.5 °.The angular range of this base station service is [0,120], during the configuration of backstage, it is divided into three groups, be respectively [0,40), [40,80), [80,120].In Ω, search for all users, for u ₁, due to θ ₁=9 ° of ∈ [0,40),, so user 1 belongs to the 1st group.Same user u ₂also at the 1st group.After all user searchs are over, belong to [0,40) this group user be Ω ₁={ u ₁, u ₂, u ₄, u ₈, belong to [40,80) this group user be Ω ₂={ u ₃, u ₅, u ₇, belonging to [80,120] this group user is Ω ₃={ u ₆, u ₉.

Specific embodiment 3

Grouping embodiment based on weight distance 1 in total activation scheme 1.

The user that base station is served below has 9, and its set expression becomes Ω, and user i is designated as u _i,, corresponding normalization beam figuration weight is respectively $W_i={(w_{i,1},w_{i,2},\&CenterDot;\&CenterDot;\&CenterDot;,w_{i,N_{\mathrm{Tx}}})}^T,$ i＝1，2，...，9。The distance threshold value of backstage configuration is D ₀.

While dividing into groups for the first time, ungrouped user's set is Ω _f={ u ₁..., u ₉, reference user is u ₁, the weight of its correspondence is W ₁.So in set omega _f={ u ₁..., u ₉in search beam forming weight distance be less than D ₀other user, find $d(W_1,W_j)=\sqrt{1-{\left|\right|W_j^H{W}_1\left|\right|}^2}\&le;D_0,$ J ∈ Ω _f, j ≠ 1, obtains d (W ₁, W ₃)≤D ₀, d (W ₁, W ₈)≤D ₀, d (W ₁, W _i) > D ₀, i=2,4,5,6,7,9, the user who finds first group is Ω ₁={ u ₁, u ₃, u ₈, and the remaining user's set that there is no grouping is updated to Ω _f={ u ₂, u ₄, u ₅, u ₆, u ₇, u ₉.

While dividing into groups for the second time, at Ω _f={ u ₂, u ₄, u ₅, u ₆, u ₇, u ₉in to find reference user be u ₂, find to meet and find $d({\mathrm{<figure-callout\; id="2"\; label="W"\; filenames="H2009102032612E00011.png"\; state="\{\{state\}\}">W</figure-callout>}}_2,W_j)=\sqrt{1-{\left|\right|W_{\mathrm{<figure-callout\; id="2"\; label="j\; H\; W"\; filenames="H2009102032612E00011.png"\; state="\{\{state\}\}">j</figure-callout>}}^H{W}_{}{}_2\left|\right|}^2}\&le;D_0,$ J ∈ Ω _f, the user of j ≠ 2, can find second group of user is Ω ₂={ u ₂, u ₄, u ₆, u ₉, and the remaining user's set that there is no grouping is updated to Ω _f={ u ₅, u ₇.

While dividing into groups for the third time, reference user is u ₅, and calculate $d({\mathrm{<figure-callout\; id="5"\; label="W"\; filenames="H2009102032612E00011.png"\; state="\{\{state\}\}">W</figure-callout>}}_5,W_7)=\sqrt{1-{\left|\right|W_7^{\mathrm{<figure-callout\; id="5"\; label="H\; W"\; filenames="H2009102032612E00011.png"\; state="\{\{state\}\}">H</figure-callout>}}{W}_{}{}_5\left|\right|}^2}\&le;D_0.$ At this moment remaining user's set omega _fbe empty set, search finishes, and obtaining the 3rd group of user's set is Ω ₃={ u ₅, u ₇.

Specific embodiment 4

Grouping embodiment based on weight distance 2 in total activation scheme 1.

The user that base station is served below has 9, and its set expression becomes Ω, and user i is designated as u _i,, corresponding normalization beam figuration weight is respectively $W_i={(w_{i,1},w_{i,2},\&CenterDot;\&CenterDot;\&CenterDot;,w_{i,N_{\mathrm{Tx}}})}^T,$ i＝1，2，...，9。The distance threshold value of backstage configuration is D ₀.

While dividing into groups for the first time, ungrouped user's set is Ω _f={ u ₁..., u ₉, reference user is u ₁, the weight of its correspondence is W ₁.So in set omega _f={ u ₁..., u ₉in search beam forming weight distance be less than D ₀other user, find $d(W_1,W_j)=\sqrt{{\mathrm{\&Sigma;}}_{k=1}^{N_{\mathrm{Tx}}}{|w_{j,k}-w_{1,k}|}^2}\&le;D_0,$ J ∈ Ω _f, j ≠ 1, obtains d (W ₁, W ₃)≤D ₀, d (W ₁, W ₈)≤D ₀, d (W ₁, W _i) > D ₀, i=2,4,5,6,7,9, the user who finds first group is Ω ₁={ u ₁, u ₃, u ₈, and the remaining user's set that there is no grouping is updated to Ω _f={ u ₂, u ₄, u ₅, u ₆, u ₇, u ₉.

While dividing into groups for the second time, at Ω _f={ u ₂, u ₄, u ₅, u ₆, u ₇, u ₉in to find reference user be u ₂, find to meet and find $d({\mathrm{<figure-callout\; id="2"\; label="W"\; filenames="H2009102032612E00011.png"\; state="\{\{state\}\}">W</figure-callout>}}_2,W_j)=\sqrt{{\mathrm{\&Sigma;}}_{k=1}^{N_{\mathrm{Tx}}}{|w_{j,k}-{\mathrm{<figure-callout\; id="2"\; label="w"\; filenames="H2009102032612E00011.png"\; state="\{\{state\}\}">w</figure-callout>}}_{2,k}|}^2}\&le;D_0,$ J ∈ Ω _f, it is Ω that the user of j ≠ 2 can find second group of user ₂={ u ₂, u ₄, u ₆, u ₉, and the remaining user's set that there is no grouping is updated to Ω _f={ u ₅, u ₇.

While dividing into groups for the third time, reference user is u ₅, and calculate $d({\mathrm{<figure-callout\; id="5"\; label="W"\; filenames="H2009102032612E00011.png"\; state="\{\{state\}\}">W</figure-callout>}}_5,W_7)=\sqrt{{\mathrm{\&Sigma;}}_{k=1}^{N_{\mathrm{Tx}}}{|w_{7,k}-{\mathrm{<figure-callout\; id="5"\; label="w"\; filenames="H2009102032612E00011.png"\; state="\{\{state\}\}">w</figure-callout>}}_{5,k}|}^2}\&le;D_0.$ At this moment remaining user's set omega _fbe empty set, search finishes, and obtaining the 3rd group of user's set is Ω ₃={ u ₅, u ₇.

Specific embodiment 5

Grouping embodiment based on weight distance 3 in total activation scheme 1.

The user that base station is served below has 9, and its set expression becomes Ω, and user i is designated as u _i,, corresponding normalization beam figuration weight is respectively $W_i={(w_{i,1},w_{i,2},\&CenterDot;\&CenterDot;\&CenterDot;,w_{i,N_{\mathrm{Tx}}})}^T,$ i＝1，2，...，9。The distance threshold value of backstage configuration is D ₀.

While dividing into groups for the first time, ungrouped user's set is Ω _f={ u ₁..., u ₉, reference user is u ₁, the weight of its correspondence is W ₁.So in set omega _f={ u ₁..., u ₉in search beam forming weight distance be less than D ₀other user, find $d(W_1,W_j)={\mathrm{\&Sigma;}}_{k=1}^{N_{\mathrm{Tx}}}|w_{j,k}-w_{1,k}|\&le;D_0,$ J ∈ Ω _f, j ≠ 1, obtains d (W ₁, W ₃)≤D ₀, d (W ₁, W ₈)≤D ₀, d (W ₁, W _i) > D ₀, i=2,4,5,6,7,9, the user who finds first group is Ω ₁={ u ₁, u ₃, u ₈, and the remaining user's set that there is no grouping is updated to Ω _f={ u ₂, u ₄, u ₅, u ₆, u ₇, u ₉.

While dividing into groups for the second time, at Ω _f={ u ₂, u ₄, u ₅, u ₆, u ₇, u ₉in to find reference user be u ₂, find to meet and find $d({\mathrm{<figure-callout\; id="2"\; label="W"\; filenames="H2009102032612E00011.png"\; state="\{\{state\}\}">W</figure-callout>}}_2,W_j)={\mathrm{\&Sigma;}}_{k=1}^{N_{\mathrm{Tx}}}|w_{j,k}-{\mathrm{<figure-callout\; id="2"\; label="w"\; filenames="H2009102032612E00011.png"\; state="\{\{state\}\}">w</figure-callout>}}_{2,k}|\&le;D_0,$ J ∈ Ω _f, it is Ω that the user of j ≠ 2 can find second group of user ₂={ u ₂, u ₄, u ₆, u ₉, and the remaining user's set that there is no grouping is updated to Ω _f={ u ₅, u ₇.

While dividing into groups for the third time, reference user is u ₅, and calculate $d({\mathrm{<figure-callout\; id="5"\; label="W"\; filenames="H2009102032612E00011.png"\; state="\{\{state\}\}">W</figure-callout>}}_5,W_7)={\mathrm{\&Sigma;}}_{k=1}^{N_{\mathrm{Tx}}}{|w_{7,k}-{\mathrm{<figure-callout\; id="5"\; label="w"\; filenames="H2009102032612E00011.png"\; state="\{\{state\}\}">w</figure-callout>}}_{5,k}|}^2\&le;D_0.$ At this moment remaining user's set omega _fbe empty set, search finishes, and obtaining the 3rd group of user's set is Ω ₃={ u ₅, u ₇.

Specific embodiment 6

Grouping embodiment based on weight distance 4 in total activation scheme 1.

The user that base station is served below has 9, and its set expression becomes Ω, and user i is designated as u _i, corresponding normalization beam figuration weight is respectively $W_i={(w_{i,1},w_{i,2},\&CenterDot;\&CenterDot;\&CenterDot;,w_{i,N_{\mathrm{Tx}}})}^T,$ i＝1，2，...，9。The distance threshold value of backstage configuration is D ₀.

While dividing into groups for the first time, ungrouped user's set is Ω _f={ u ₁..., u ₉, reference user is u ₁, the weight of its correspondence is W ₁.So in set omega _f={ u ₁..., u ₉in search beam forming weight distance be less than D ₀other user, find $d(W_1,W_j)=\max \left\{\right|w_{j,1}-w_{\mathrm{1,1}}|,\&CenterDot;\&CenterDot;\&CenterDot;,|w_{j,N_{\mathrm{Tx}}}-w_{1,N_{\mathrm{Tx}}}\left|\right\}\&le;D_0,$ J ∈ Ω _f, j ≠ 1, obtains d (W ₁, W ₃)≤D ₀, d (W ₁, W ₈)≤D ₀, d (W ₁, W _i) > D ₀, i=2,4,5,6,7,9, the user who finds first group is Ω ₁={ u ₁, u ₃, u ₈, and the remaining user's set that there is no grouping is updated to Ω _f={ u ₂, u ₄, u ₅, u ₆, u ₇, u ₉.

While dividing into groups for the second time, at Ω _f={ u ₂, u ₄, u ₅, u ₆, u ₇, u ₉in to find reference user be u ₂, find to meet and find $d({\mathrm{<figure-callout\; id="2"\; label="W"\; filenames="H2009102032612E00011.png"\; state="\{\{state\}\}">W</figure-callout>}}_2,W_j)=\max \left\{\right|w_{j,1}-{\mathrm{<figure-callout\; id="2"\; label="w"\; filenames="H2009102032612E00011.png"\; state="\{\{state\}\}">w</figure-callout>}}_{\mathrm{2,1}}|,\&CenterDot;\&CenterDot;\&CenterDot;,|w_{j,N_{\mathrm{Tx}}}-{\mathrm{<figure-callout\; id="2"\; label="w"\; filenames="H2009102032612E00011.png"\; state="\{\{state\}\}">w</figure-callout>}}_{2,N_{\mathrm{Tx}}}\left|\right]\&le;D_0,$ J ∈ Ω _f, it is Ω that the user of j ≠ 2 can find second group of user ₂={ u ₂, u ₄, u ₆, u ₉, and the remaining user's set that there is no grouping is updated to Ω _f={ u ₅, u ₇.

While dividing into groups for the third time, reference user is u ₅, and calculate $d({\mathrm{<figure-callout\; id="5"\; label="W"\; filenames="H2009102032612E00011.png"\; state="\{\{state\}\}">W</figure-callout>}}_5,W_7)=\max \left\{\right|w_{\mathrm{7,1}}-{\mathrm{<figure-callout\; id="5"\; label="w"\; filenames="H2009102032612E00011.png"\; state="\{\{state\}\}">w</figure-callout>}}_{\mathrm{5,1}}|,\&CenterDot;\&CenterDot;\&CenterDot;,|w_{7,N_{\mathrm{Tx}}}-{\mathrm{<figure-callout\; id="5"\; label="w"\; filenames="H2009102032612E00011.png"\; state="\{\{state\}\}">w</figure-callout>}}_{5,N_{\mathrm{Tx}}}\left|\right\}\&le;D_0.$ At this moment remaining user's set omega _fbe empty set, search finishes, and obtaining the 3rd group of user's set is Ω ₃={ u ₅, u ₇.

Specific embodiment 7

The embodiment of user's group scheduling.

The user that base station is served below has 9, and its set expression becomes Ω, and user i is designated as u _i, i=1,2 ..., 9.Use the distance method based on angle or beam forming weight to divide into groups to these 9 users, obtain three groups of users and be respectively: Ω ₁={ u ₁, u ₃, u ₈, Ω ₂={ u ₂, u ₄, u ₆, u ₉, Ω ₃={ u ₅, u ₇.

Calculate the priority factor that each user organizes interior user, wherein, Ω ₁={ u ₁, u ₃, u ₈in user's priority factor P ₁₁=0.5, P ₁₂=0.9, P ₁₃=1.1, Ω ₂={ u ₂, u ₄, u ₆, u ₉in user's priority factor P ₂₁=0.5, P ₂₂=0.7, P ₂₃=0.8, P ₂₄=0.1, Ω ₃={ u ₅, u ₇in user's priority factor P ₃₁=0.3, P ₃₂=0.9.

The priority factor that calculates first group, second group, the 3rd group user's group is $P_1={\mathrm{\&Sigma;}}_{i=1}^3{P}_{1i}=0.5+0.9+1.1=2.5,$ ${\mathrm{<figure-callout\; id="2"\; label="P"\; filenames="H2009102032612E00011.png"\; state="\{\{state\}\}">P</figure-callout>}}_2={\mathrm{\&Sigma;}}_{i=1}^4{P}_{2i}=0.5+0.7+0.8+0.1=2.1,$ ${\mathrm{<figure-callout\; id="3"\; label="P"\; filenames="H2009102032612E00011.png"\; state="\{\{state\}\}">P</figure-callout>}}_3={\mathrm{\&Sigma;}}_{i=1}^2{P}_{3i}=0.3+0.9=1.2.$ Thereby first group of user can dispatch by override, is secondly second group of user, is the 3rd group of user again.First group of user has been assigned with after a Resource Block, and it is also the priority factor acquisition by each user in group that the resource in this Resource Block is distributed, in three users in first group of user, and u ₁priority factor be 0.5, u ₃priority factor be 0.9, u ₈priority factor be 1.1, so user u ₈secondly priority scheduling is user u ₃, be finally user u ₁.Second group of user's internal schedule order is u successively ₆, u ₄, u ₂, u ₉, the 3rd group of user's internal schedule order is u successively ₇, u ₅.

Specific embodiment 8

User based on minimum range organizes beam forming weight vector and generates embodiment.

User's group of base station current scheduling has three users, is designated as respectively u ₁, u ₂, u ₃, corresponding beam forming weight is respectively W ₁, W ₂, W ₃.Use the method based on minimum range to produce the beam forming weight that this organizes user, its weight is W _bF=(W ₁+ W ₂+ W ₃)/3.

Specific embodiment 9

User based on shared resource ratio organizes beam forming weight vector and generates embodiment.

User's group of base station current scheduling has three users, is designated as respectively u ₁, u ₂, u ₃, corresponding beam forming weight is respectively W ₁, W ₂, W ₃.The shared ratio of resource of its distribution is respectively p ₁, p ₂, p ₃, p ₁+ p ₂+ p ₃=1.Use the method based on shared resource ratio to produce the beam forming weight that this organizes user, its weight is W _bF=p ₁w ₁+ p ₂w ₂+ p ₃w ₃.

Specific embodiment 10

Grouping embodiment based on angle scheme 1 in total activation scheme 2.

The user that base station is served below has 9, and its set expression becomes Ω, and user i is designated as u _i, corresponding priority factor is respectively α _i, i=1,2 ..., 9, the user's here call number has sequenced by user's priority factor, has α ₁>=α ₂>=...>=α ₉.The corresponding angle of arrival is θ ₁=9 °, θ ₂=30 °, θ ₃=11 °, θ ₄=32 °, θ ₅=66 °, θ ₆=29 °, θ ₇=64 °, θ ₈=10 °, θ ₉=28.5 °.The threshold value of the angle of backstage configuration is 5 °.

While dividing into groups for the first time, grouping user set is not Ω _f={ u ₁..., u ₉, find the user u of priority factor maximum ₁for reference user, the angle of its correspondence is θ ₁=9 °.So in set omega _fmiddle search angle meets | θ _i-9 ° | the user of≤5 °, the user that can find first group is Ω ₁={ u ₁, u ₃, u ₈.At this moment the remaining user who there is no grouping is Ω _f={ u ₂, u ₄, u ₅, u ₆, u ₇, u ₉.

While dividing into groups for the second time, at Ω _f={ u ₂, u ₄, u ₅, u ₆, u ₇, u ₉this set can find the user u of priority factor maximum ₂, the reference user using it as second group, corresponding angle is θ ₂=30 °.At Ω _f={ u ₂, u ₄, u ₅, u ₆, u ₇, u ₉in search angle meet | θ _i-30 ° | the user of≤5 °, the user that can find second group is Ω ₂={ u ₂, u ₄, u ₆, u ₉.At this moment the remaining user who there is no grouping is Ω _f={ u ₅, u ₇.

While dividing into groups for the third time, find the user u of priority factor maximum ₅for reference user, corresponding angle is θ ₅=66 °, again | θ ₇-66 ° |≤5 °, therefore user u ₇with user u ₅one group.At this moment, ungrouped user is empty, and grouping finishes, and the 3rd group of user is Ω ₃={ u ₅, u ₇.

Specific embodiment 11

Grouping embodiment based on wave beam forming distance in total activation scheme 2.

The user that base station is served below has 9, and its set expression becomes Ω, and user i is designated as u _i,, corresponding normalization beam figuration weight is respectively $W_i={(w_{i,1},w_{i,2},\&CenterDot;\&CenterDot;\&CenterDot;,w_{i,N_{\mathrm{Tx}}})}^T,$ Corresponding priority factor is respectively α _i, i=1,2 ..., 9, the user's here call number has sequenced by user's priority factor, i.e. α ₁>=α ₂>=...>=α ₉.The distance threshold value of backstage configuration is D ₀.

While dividing into groups for the first time, ungrouped user's set is Ω _f={ u ₁..., u ₉, find the user u of priority maximum ₁for reference user, the weight of its correspondence is W ₁.So in set omega _f={ u ₁..., u ₉in search beam forming weight distance be less than D ₀other user, find $d(W_1,W_j)=\sqrt{1-{\left|\right|W_j^H{W}_1\left|\right|}^2}\&le;D_0,$ J ∈ Ω _f, j ≠ 1, obtains d (W ₁, W ₃)≤D ₀, d (W ₁, W ₈)≤D ₀, d (W ₁, W _i) > D ₀, i=2,4,5,6,7,9, the user who finds first group is Ω ₁={ u ₁, u ₃, u ₈, and the remaining user's set that there is no grouping is updated to Ω _f={ u ₂, u ₄, u ₅, u ₆, u ₇, u ₉.

While dividing into groups for the second time, at Ω _f={ u ₂, u ₄, u ₅, u ₆, u ₇, u ₉in find the user u of priority maximum ₂for reference user, find to meet and find $d({\mathrm{<figure-callout\; id="2"\; label="W"\; filenames="H2009102032612E00011.png"\; state="\{\{state\}\}">W</figure-callout>}}_2,W_j)=\sqrt{1-{\left|\right|W_{\mathrm{<figure-callout\; id="2"\; label="j\; H\; W"\; filenames="H2009102032612E00011.png"\; state="\{\{state\}\}">j</figure-callout>}}^H{W}_{}{}_2\left|\right|}^2}\&le;D_0,$ J ∈ Ω _f, it is Ω that the user of j ≠ 2 can find second group of user ₂={ u ₂, u ₄, u ₆, u ₉, and the remaining user's set that there is no grouping is updated to Ω _f={ u ₅, u ₇.

While dividing into groups for the third time, in find the user u of priority maximum ₅for reference user, and calculate $d({\mathrm{<figure-callout\; id="5"\; label="W"\; filenames="H2009102032612E00011.png"\; state="\{\{state\}\}">W</figure-callout>}}_5,W_7)=\sqrt{1-{\left|\right|W_7^{\mathrm{<figure-callout\; id="5"\; label="H\; W"\; filenames="H2009102032612E00011.png"\; state="\{\{state\}\}">H</figure-callout>}}{W}_{}{}_5\left|\right|}^2}\&le;D_0.$ At this moment remaining user's set omega _fbe empty set, search finishes, and obtaining the 3rd group of user's set is Ω ₃={ u ₅, u ₇.

Specific embodiment 12

Whole scheduling flow embodiment 1.

The user that base station is served below has 9, and its set expression becomes Ω, and user i is designated as u _i, i=1,2 ..., 9, the corresponding angle of arrival is θ ₁=9 °, θ ₂=30 °, θ ₃=11 °, θ ₄=32 °, θ ₅=66 °, θ ₆=29 °, θ ₇=64 °, θ ₈=10 °, θ ₉=28.5 °.The threshold value of setting an angle is 5 °.

While dividing into groups for the first time, Ω _f={ u ₁..., u ₉, getting reference user is u ₁, the angle of its correspondence is θ ₁=9 °.So in set omega _f={ u ₁..., u ₉in search angle meet | θ _i-9 ° | the user of≤5 °, the user that can find first group is Ω ₁={ u ₁, u ₃, u ₈, and remaining ungrouped user's set is updated to Ω _f={ u ₂, u ₄, u ₅, u ₆, u ₇, u ₉.

While dividing into groups for the second time, at Ω _f={ u ₂, u ₄, u ₅, u ₆, u ₇, u ₉can to find second group of user's reference user be u in this set ₂, corresponding angle is θ ₂=30 °.At Ω _f={ u ₂, u ₄, u ₅, u ₆, u ₇, u ₉in search angle meet | θ _i-30 ° | the user of≤5 °, the user that can find second group is Ω ₂={ u ₂, u ₄, u ₆, u ₉.At this moment the remaining user who there is no grouping is Ω _f={ u ₅, u ₇.

While dividing into groups for the third time, finding reference user is u ₅, corresponding angle is θ ₅=66 °, again | θ ₇-66 ° |≤5 °, therefore user u ₇with user u ₅one group.At this moment, ungrouped user is empty, and grouping finishes, and the 3rd group of user is Ω ₃={ u ₅, u ₇.

Base station is respectively P with the dispatching priority coefficient that equitable proportion algorithm is tried to achieve each user ₁₁=0.2, P ₁₂=0.4, P ₁₃=0.88; P ₂₁=0.5, P ₂₂=0.7, P ₂₃=0.1, P ₂₄=0.2; P ₃₁=0.2, P ₃₂=0.9, can be P in the hope of effective scheduling weights coefficient of first user's group ₁=P ₁₁+ P ₁₂+ P ₁₃=1.44; Effective scheduling weights coefficient of second user's group is P ₂=P ₂₁+ P ₂₂+ P ₂₃+ P ₂₄=1.5, effective scheduling weights coefficient of third party group is P ₂=P ₃₁+ P ₃₂=1.1.Thereby second group of user can dispatch by override, is secondly first group of user, is the 3rd group of user again.Suppose that second group of user has been assigned with after a Resource Block, it is also the dispatching priority coefficient acquisition by each user in group that the resource in this Resource Block is distributed, and the invoked sequencing of user is u ₄, u ₂, u ₉, u ₆.First group of invoked order of user's internal user is u ₈, u ₃, u ₁.The 3rd group of invoked order of user's internal user is u ₇, u ₅.

For first group of user, u ₁, u ₃, u ₈the ratio that the resource of distributing accounts for this group Resource Block is respectively 0.1,0.2,0.7, and its corresponding weights are W ₁, W ₃, W ₈, first group of user's beam shape-endowing weight value coefficient is so $W_{\mathrm{BF}}^{\left(1\right)}=0.1\&times;W_1+0.2\&times;{\mathrm{<figure-callout\; id="3"\; label="W"\; filenames="H2009102032612E00011.png"\; state="\{\{state\}\}">W</figure-callout>}}_3+0.7\&times;W_8.$

For second group of user, u ₂, u ₄, u ₆, u ₉the ratio that the resource of distributing accounts for this group Resource Block is respectively 0.1,0.1,0.2,0.6, and its corresponding weights are W ₂, W ₄, W ₆, W ₉, second group of user's beam shape-endowing weight value coefficient is so $W_{\mathrm{BF}}^{\left(2\right)}=0.1\&times;{\mathrm{<figure-callout\; id="2"\; label="W"\; filenames="H2009102032612E00011.png"\; state="\{\{state\}\}">W</figure-callout>}}_2+0.1\&times;W_4+0.2\&times;W_6+0.6\&times;W_9,$

For the 3rd group of user, u ₅, u ₇the ratio that the resource of distributing accounts for this group Resource Block is respectively 0.5,0.5, and its corresponding weights are W ₅, W ₇, the 3rd group of user's beam shape-endowing weight value coefficient is so $W_{\mathrm{BF}}^{\left(3\right)}=0.5\&times;{\mathrm{<figure-callout\; id="5"\; label="W"\; filenames="H2009102032612E00011.png"\; state="\{\{state\}\}">W</figure-callout>}}_5+0.5\&times;W_7.$

End user is divided into three groups, Ω ₁, Ω ₂, Ω ₃, first second group of user be scheduled, and all with W _bF ⁽²⁾weights as wave beam forming carry out wave beam forming.Secondly, first group of user is scheduled, and all with W _bF ⁽¹⁾weights as wave beam forming carry out wave beam forming.Finally, the 3rd group of user is scheduled, and all with W _bF ⁽³⁾weights as wave beam forming carry out wave beam forming.

Specific embodiment 13

Whole scheduling flow embodiment 2.

The user that base station is served below has 9, and its set expression becomes Ω, and user i is designated as u _i, corresponding dispatching priority coefficient is respectively α _i, i=1,2 ..., 9, α ₁=0.9, α ₂=0.8, α ₃=0.7, α ₄=0.6, α ₅=0.5, α ₆=0.4, α ₇=0.3, α ₈=0.2, α ₉=0.1, corresponding normalization beam figuration weight is respectively $W_i={(w_{i,1},w_{i,2},\&CenterDot;\&CenterDot;\&CenterDot;,w_{i,N_{\mathrm{Tx}}})}^T,$ i＝1，2，...，9。The threshold value of configuration distance is D ₀.

While dividing into groups for the first time, ungrouped user's set is Ω _f={ u ₁..., u ₉, find the user u of priority maximum ₁for reference user, the weight of its correspondence is W ₁.So in set omega _f={ u ₁..., u ₉in search beam forming weight distance be less than D ₀other user, find $d(W_1,W_j)=\sqrt{1-{\left|\right|W_j^H{W}_1\left|\right|}^2}\&le;D_0,$ J ∈ Ω _f, j ≠ 1, obtains d (W ₁, W ₃)≤D ₀, d (W ₁, W ₈)≤D ₀, d (W ₁, W _i) > D ₀, i=2,4,5,6,7,9, the user who finds first group is Ω ₁={ u ₁, u ₃, u ₈, and the remaining user's set that there is no grouping is updated to Ω _f={ u ₂, u ₄, u ₅, u ₆, u ₇, u ₉.

While dividing into groups for the second time, at Ω _f={ u ₂, u ₄, u ₅, u ₆, u ₇, u ₉in find the user u of priority maximum ₂for reference user, find to meet and find $d({\mathrm{<figure-callout\; id="2"\; label="W"\; filenames="H2009102032612E00011.png"\; state="\{\{state\}\}">W</figure-callout>}}_2,W_j)=\sqrt{1-{\left|\right|W_{\mathrm{<figure-callout\; id="2"\; label="j\; H\; W"\; filenames="H2009102032612E00011.png"\; state="\{\{state\}\}">j</figure-callout>}}^H{W}_{}{}_2\left|\right|}^2}\&le;D_0,$ J ∈ Ω _f, it is Ω that the user of j ≠ 2 can find second group of user ₂={ u ₂, u ₄, u ₆, u ₉, and the remaining user's set that there is no grouping is updated to Ω _f={ u ₅, u ₇.

While dividing into groups for the third time, in find the user u of priority maximum ₅for reference user, and calculate $d({\mathrm{<figure-callout\; id="5"\; label="W"\; filenames="H2009102032612E00011.png"\; state="\{\{state\}\}">W</figure-callout>}}_5,W_7)=\sqrt{1-{\left|\right|W_7^{\mathrm{<figure-callout\; id="5"\; label="H\; W"\; filenames="H2009102032612E00011.png"\; state="\{\{state\}\}">H</figure-callout>}}{W}_{}{}_5\left|\right|}^2}\&le;D_0.$ At this moment remaining user's set omega _fbe empty set, search finishes, and obtaining the 3rd group of user's set is Ω ₃={ u ₅, u ₇.

Calculate effective scheduling weights coefficient of user's group.P ₁=α ₁+ α ₃+ α ₈=0.9+0.7+0.2=1.8, P ₂=α ₂+ α ₄+ α ₆+ α ₉=0.8+0.6+0.4+0.1=1.9, P ₃=α ₅+ α ₇=0.5+0.3=0.8, thus second group of user can dispatch by override, is secondly first group of user, is the 3rd group of user again.Suppose that first group of user has been assigned with after a Resource Block, it is also the dispatching priority coefficient acquisition by each user in group that the resource in this Resource Block is distributed, and first group is u with indoor dispatching sequence ₁, u ₃, u ₈, second group is u with indoor dispatching sequence ₂, u ₄, u ₆, u ₉, the 3rd group is u with indoor user dispatching sequence ₅, u ₇.

For first group of user, use the beam shape-endowing weight value coefficient that produces user's group by minimal distance principle, first group of user's beam shape-endowing weight value coefficient is so $W_{\mathrm{BF}}^{\left(1\right)}=(W_1+{\mathrm{<figure-callout\; id="3"\; label="W"\; filenames="H2009102032612E00011.png"\; state="\{\{state\}\}">W</figure-callout>}}_3+W_8)/3,$ Second group of user's beam shape-endowing weight value coefficient is $W_{\mathrm{BF}}^{\left(2\right)}=({\mathrm{<figure-callout\; id="2"\; label="W"\; filenames="H2009102032612E00011.png"\; state="\{\{state\}\}">W</figure-callout>}}_2+W_4+W_6+W_9)/4,,$ The 3rd group of user's beam shape-endowing weight value coefficient is $W_{\mathrm{BF}}^{\left(3\right)}=({\mathrm{<figure-callout\; id="5"\; label="W"\; filenames="H2009102032612E00011.png"\; state="\{\{state\}\}">W</figure-callout>}}_5+W_7)/2.$

End user is divided into three groups, Ω ₁, Ω ₂, Ω ₃.First second group of user be scheduled, and all with W _bF ⁽²⁾weights as wave beam forming carry out wave beam forming.Secondly, first group of user is scheduled, and all with W _bF ⁽¹⁾weights as wave beam forming carry out wave beam forming.Finally, the 3rd group of user is scheduled, and all with W _bF ⁽³⁾weights as wave beam forming carry out wave beam forming.

Claims (13)

1. a dispatching method for multi-user shared wave beam in downlink beamforming, is characterized in that, comprising:

Base station is according to its subordinate user's beam shape-endowing weight value or arrive angle to user grouping, obtains one or more user's groups;

Base station obtains effective scheduling weights coefficient of described user's group according to the dispatching priority coefficient of each user in user's group;

Dispatch user's group according to effectively dispatching weights coefficient base station, in organizing according to user, each user's dispatching priority coefficient is dispatched the user in user's group, use the beam shape-endowing weight value coefficient of this user's group to carry out wave beam forming to the user data of each user in described user's group, in same user's group, each user shares a wave beam; Wherein, the beam shape-endowing weight value coefficient of described user's group obtains according to the beam shape-endowing weight value of each user in described user's group;

The beam shape-endowing weight value coefficient of described user's group obtains by following formula:

$W_{\mathrm{BF}}={\mathrm{\&Sigma;}}_{i=1}^S{\mathrm{\&alpha;}}_i{W}_i$

Wherein, α _ifor nonnegative value, and

s is the number of user in user's group, W _ifor the beam shape-endowing weight value vector of user i in user's group, W _bFbeam shape-endowing weight value coefficient for user's group;

Wherein the numerical procedure of α comprises following two kinds:

Method one: minimum distance criterion,

If the final wave beam weight of this group is W _bF, it is obtained by formula below:

$W_{\mathrm{BF}}=\arg \underset{W}{\min }\left\{\underset{i=1}{\overset{S}{\mathrm{\&Sigma;}}}{|W-W_i|}^2\right\}$ That is, $W_{\mathrm{BF}}=\frac{1}{S}{\mathrm{\&Sigma;}}_{i=1}^S{W}_i;$

Method two: in the shared ratio of the resource of user assignment,

Suppose that the resource size that this S user distributes is respectively P _i, total resource size is

the shared resource size ratio of user i is α _i=P _i/ P, here, i=1,2 ..., S, final beam shape-endowing weight value vector is: $W_{\mathrm{BF}}={\mathrm{\&Sigma;}}_{i=1}^S{\mathrm{\&alpha;}}_i{W}_i.$

2. the method for claim 1, it is characterized in that, at least there is a reference user in described user's group, in this user's group, the distance of other users and this reference user is not more than the threshold value of an appointment, described distance is an angular distance or beam shape-endowing weight value distance, and described angular distance is f (θ _i, θ _j), f is a function of weighing two angle degrees of closeness, θ _iand θ _jbe respectively the arrival angle of user i and user j in user's group, described beam shape-endowing weight value distance is d (W _i, W _j), d is a function that represents the distance of two beam shape-endowing weight value vectors, W _i, W _jbe respectively the beam shape-endowing weight value vector of user i and user j in this user's group.

3. method as claimed in claim 2, is characterized in that, described f (θ _i, θ _j)=| θ _i-θ _j|.

4. method as claimed in claim 2, is characterized in that, described beam shape-endowing weight value distance is calculated by following formula:

$d(W_i,W_j)=\sqrt{{1-\left|\right|W_j^H{W}_i\left|\right|}^2};$ Or $d(W_i,W_j)=\sqrt{{\mathrm{\&Sigma;}}_k{|w_{j,k}-w_{i,k}|}^2};$ Or d (W _i, W _j)=∑ _k| w _j,k-w _i,k|; Or $d(W_i,W_j)=\max \left\{\right|w_{j,1}-w_{i,1}|,...,|w_{{j,N}_{\mathrm{Tx}}}-w_{{i,N}_{\mathrm{Tx}}}\left|\right\},$ Wherein, $W_i={(w_{i,1},w_{i,2},...,w_{{i,N}_{\mathrm{Tx}}})}^T,W_j={(w_{j,1},w_{j,2},...,w_{{j,N}_{\mathrm{Tx}}})}^T,k=1,...N_{\mathrm{Tx}}.$

5. the method for claim 1, is characterized in that, base station refers to as follows and divides into groups user grouping according to its subordinate user's arrival angle:

The region corresponding angle scope that it is served in base station is divided into N part, and the user that arrival angle is belonged to a angular range is divided in same user's group.

6. the method for claim 1, is characterized in that, effective scheduling weights coefficient of described user's group is P _j=f _s(p _s1, p _s2..., p _sj), f _sfor weighting function, p _s1, p _s2..., p _sjdispatching priority weight coefficient for each user in user's group.

7. method as claimed in claim 2, is characterized in that, described base station divides into groups specifically to comprise the steps: to user

A) user, in ungrouped user, is got as reference user in base station; Choose that all and distance reference user in ungrouped user is less than or equal to the user j of threshold value and reference user is common forms user's group, or all and distance reference user is less than or equal to that threshold value and distance are between any two less than or equal to the user j of threshold value and reference user is common forms user's group in the ungrouped user of base station selection; When initial, ungrouped user is all users of base station subordinate;

B) base station repeated execution of steps a) until all use divide into groups per family.

8. method as claimed in claim 7, is characterized in that, during described base station selection reference user, selects the user of dispatching priority coefficient maximum in grouping user not as reference user.

9. a dispatching device for multi-user shared wave beam in downlink beamforming, is characterized in that, comprising:

User grouping module, for according to base station subordinate user's beam shape-endowing weight value or arrive angle to user grouping, obtains one or more user's groups;

Scheduler module, for obtain effective scheduling weights coefficient of described user's group according to each user's of user's group dispatching priority coefficient, according to effective scheduling weights coefficient, user's group is dispatched, in organizing according to user, each user's dispatching priority coefficient is dispatched the user in user's group;

Wave beam forming module, for obtain the beam shape-endowing weight value coefficient of user's group according to each user's of user's group beam shape-endowing weight value, the beam shape-endowing weight value coefficient of user's group carries out wave beam forming to the user data of each user in user's group, and in same user's group, each user shares a wave beam;

Described wave beam forming module obtains the beam shape-endowing weight value coefficient of user's group by following formula:

$W_{\mathrm{BF}}={\mathrm{\&Sigma;}}_{i=1}^S{\mathrm{\&alpha;}}_i{W}_i$

Wherein, α _ifor nonnegative value, and

s is the number of user in user's group, W _ifor the beam shape-endowing weight value vector of user i in user's group, W _bFbeam shape-endowing weight value coefficient for user's group; Wherein the numerical procedure of α comprises following two kinds:

Method one: minimum distance criterion,

If the final wave beam weight of this group is W _bF, it is obtained by formula below:

$W_{\mathrm{BF}}=\arg \underset{W}{\min }\left\{\underset{i=1}{\overset{S}{\mathrm{\&Sigma;}}}{|W-W_i|}^2\right\}$ That is, $W_{\mathrm{BF}}=\frac{1}{S}{\mathrm{\&Sigma;}}_{i=1}^S{W}_i;$

Method two: in the shared ratio of the resource of user assignment,

Suppose that the resource size that this S user distributes is respectively P _i, total resource size is

the shared resource size ratio of user i is α _i=P _i/ P, here, i=1,2 ..., S, final beam shape-endowing weight value vector is: $W_{\mathrm{BF}}={\mathrm{\&Sigma;}}_{i=1}^S{\mathrm{\&alpha;}}_i{W}_i.$

10. device as claimed in claim 9, it is characterized in that, described user grouping module is divided into groups to described user by following principle: to each user's group, at least there is a reference user in described user's group, in this user's group, the distance of other users and this reference user is not more than the threshold value of an appointment, described distance is an angular distance or beam shape-endowing weight value distance, and described angular distance is f (θ _i, θ _j), f is a function of weighing two angle degrees of closeness, θ _iand θ _jbe respectively the arrival angle of user i and user j in user's group, described beam shape-endowing weight value distance is d (W _i, W _j), d is a function that represents the distance of two beam shape-endowing weight value vectors, W _i, W _jbe respectively the beam shape-endowing weight value vector of user i and user j in this user's group.

11. devices as claimed in claim 9, it is characterized in that, user grouping module is divided into groups as follows: the region corresponding angle scope that it is served in base station is divided into N part, and the user that arrival angle is belonged to a angular range is divided in same user's group.

12. devices as claimed in claim 10, is characterized in that, described user grouping module comprises:

User grouping unit, for ungrouped user, gets a user as reference user; Choose that all and distance reference user in ungrouped user is less than or equal to the user j of threshold value and reference user is common forms user's group, or all and distance reference user is less than or equal to that threshold value and distance are between any two less than or equal to the user j of threshold value and reference user is common forms user's group in the ungrouped user of base station selection; When initial, ungrouped user is all users of base station subordinate;

, also there is not grouping user for judging whether in judging unit, if there is no, user grouping process finishes, otherwise indicating user grouped element is proceeded grouping.

13. devices as claimed in claim 12, is characterized in that, described user grouping unit, for selecting the user of grouping user dispatching priority coefficient maximum not as reference user.

Images