Embodiment
Hereinafter will describe the present invention with reference to the accompanying drawings and in conjunction with the embodiments in detail.Need to prove that under the situation of not conflicting, embodiment and the feature among the embodiment among the application can make up mutually.
The present invention introduces the scheduling strategy parameter of reflection field feedback or user's schedule information, selects suitable scheduling strategy to select to treat dispatched users from all users according to the scheduling strategy parameter, thereby finishes scheduling.
Method embodiment one:
Fig. 1 is the flow chart according to the dispatching method of the inventive method embodiment one multi-user MIMO communication system.As shown in Figure 1, present embodiment comprises:
Step S102 according to the scheduling strategy parameter, is included into the corresponding different dispatch group of presetting scheduling strategies with the user, and the scheduling strategy parameter is the function of field feedback and/or user's schedule information;
Step S104 determines Resource Block to be scheduled;
Step S106 determines the main user of Resource Block to be scheduled;
Step S108 selects in the affiliated dispatch group of main user, has the user of feedback information to constitute alternative user's collection with above-mentioned Resource Block;
Step S110 according to the dispatch group corresponding preset scheduling strategy under the main user, concentrate to select to treat dispatched users from alternative user, treats that dispatched users uses Resource Block jointly.
In the present embodiment, field feedback comprises user moving speed and/or field feedback accuracy, and user's schedule information comprises customer service type priority level.Present embodiment is introduced the scheduling strategy parameter of reflection field feedback or user's schedule information, selects suitable scheduling strategy to select to treat dispatched users from all users according to the scheduling strategy parameter, thereby finishes scheduling.Present embodiment has solved the base station and can only dispatch with single definite dispatching method, can not find the problem of balance between complexity and scheduling performance, and then has reached the optimum compromise effect of base station scheduling performance and complexity.
Method embodiment two:
In the present embodiment,, the user is divided into two dispatch group according to field feedback and user's schedule information.Wherein, group 1 has comprised those fully channel information and the higher user of reliability, usually with the channel information of making a start (Channel State Information on Transmit side is called for short CSIT) expression, adopt complicated dispatching algorithm and Processing Algorithm, in the hope of obtaining preferable performance.Group 2 includes other a few class users: the user of bad channel quality, represent user's (channel is short coherence time) that translational speed is fast usually with channel quality indication (Channel Quality Indicator is called for short CQI).Simultaneously, the users in two groups also can be switched mutually, set a parameter that has comprised channel quality, CSIT quality metric, customer service type, control the user dynamically and belong to which group.The concrete corresponding translational speed of channel quality, the accuracy of the concrete respective user feedback information of CSIT quality metric, the concrete respective user type of service of customer service type parameter priority.
Fig. 2 is the flow chart according to the dispatching method of the inventive method embodiment two multi-user MIMO communication systems.As shown in Figure 2, present embodiment comprises:
Step S202 calculates all users' scheduling strategy parameter η, according to default scheduling strategy parameter threshold η
Thr, all users are divided into two dispatch group, sophisticated strategies group (abbreviation group 1) and simple strategy group (abbreviation group 2), complicated scheduling strategy that it is corresponding specific respectively and simple scheduling strategy;
Step S204, Resource Block b to be scheduled is determined in the Resource Block circulation from the Resource Block that is not scheduled as yet, the method for determining includes but not limited to: determine that by certain number order determine at random, the predefined algorithm of other system is determined;
Step S206 determines the main user i on the Resource Block b, in the dispatch group under the main user, has the user of feedback information to constitute alternative user's collection with above-mentioned Resource Block; The method of determining can be finished by all users that dispatch this Resource Block are carried out prioritization, also can adopt additive method to finish, and for example, with reference to a group or a simple parameters, determines a main user;
Step S208 according to the dispatch group corresponding preset scheduling strategy under the main user, concentrate to select to treat dispatched users from alternative user, treats that dispatched users uses Resource Block jointly;
Step S210 repeats above-mentioned steps S204, S206, and S208 all is scheduled until remaining scheduling resource piece, then finishes this scheduling.
Among the above step S202, parameter η determines according to user's feedback information, can use but be not limited to following formula and finish:
Wherein, g (υ) expression user moving speed is to the influence of scheduling policing parameter, can use but is not limited to formula
V represents user moving speed.f
1(CSIT) expression field feedback accuracy is to the influence of scheduling policing parameter, can use but is not limited to formula
L represents feedback delay, and p represents processing delay, and l+p has represented to begin total time delay between the result who measures is used from channel measurement.
Expression user business type priority can be used but is not limited to formula
Wherein
Represent this user business type priority,
Represent the highest service priority.α and β are controlling elements, and span is [0,1].Preferably, make β=1-α.In addition, determine a rational scheduling strategy parameter threshold η
Thr, if η
i〉=η
Thr, then user i belongs to group 1, otherwise user i belongs to group 2., utilize three parameters to calculate the scheduling strategy parameter herein, can certainly adopt one of them, two calculating perhaps is included within protection scope of the present invention equally.
Among the step S206, preferred, adopt the method for the user being carried out prioritization, can use but be not limited to formula
Wherein,
Expression user business type priority,
Expression user's historical scheduling capacity, R
I, bThe current channel quality of expression user.
Among the step S208, if the main user i that selects among the step S206 belongs to complicated dispatch group (group 1), then this Resource Block is carried out the complexity scheduling, promptly the usefulness of shared this Resource Block of possibility derives from group 1 per family.Same, if the main user i that selects among the step S206 belongs to simple dispatch group (group 2), then this Resource Block is carried out the complexity scheduling, promptly the usefulness of shared this Resource Block of possibility derives from group 2 per family.Detailed process about this step will be described in embodiment three.
In the present embodiment,, adopt complex scheduling algorithm to improve its performance to having the accurately user of feedback information, more inaccurate or do not have the user of feedback information to feedback information, adopt simple dispatching algorithm, reduce the operand and the complexity of scheduling.The final optimum compromise that realizes base station side scheduling performance and complexity.
Method embodiment three:
Present embodiment will be elaborated to the process that adopts different dispatching algorithms on method embodiment one and two basis.Understand for convenient, present embodiment describes in two kinds of situation:
1, Xuan Ding main user i belongs to complicated dispatch group:
Inherent this Resource Block of complicated dispatch group has the every other user of feedback information to constitute alternative user's collection, constitutes a SDMAGroup according to complicated scheduling strategy from wherein selecting suitable user, dispatches this Resource Block jointly.
Method by a SDMA Group of complicated dispatching algorithm structure has a variety of, preferably can use following Best-Fit algorithm.The Best-Fit algorithmic dispatching specifically comprises: structure comprises main user's current set; According to field feedback, from alternative user's set, pick out the most suitable user who is added into current set, add the user one by one to current set, wherein, " being fit to " calculated by metric function and obtains; Satisfy preset value or concentrate alternative user until current set sizes and again can't find the user to be fit to be added into current set, current set constitutes multiplexing group of space division multiple access.Fig. 3 is the flow chart according to Best-Fit algorithm in the dispatching method of the inventive method embodiment three multi-user MIMO communication systems.As shown in Figure 3, this flow process comprises:
Step S302 the initialization user of main user i as this set G, determines that simultaneously the maximum of set G comprises number of users M;
Step S304 travels through all users in the alternative set, seeks to make group to estimate the user k of GroupMetric maximum
1';
Whether step S306 exists user k
1', if, execution in step S308, otherwise, finish;
Step S308 is with user k
1' add set G, form new set G ';
Step S310, whether set G ' reaches maximum comprises number of users, if, finish, otherwise, execution in step S304.
Wherein, when adopting the Best-Fit algorithm, its group is estimated Group Metric and can be calculated according to a variety of methods and parameter.For example, (Successive null-space Projection, SPs): had G-1 user in the supposition grouping G, its channel is respectively g to use following kernel continuously to inject algorithm
1, g
2... g
G-1Adding G the Group Metric behind the user is
Wherein,
Here, I
MBe the unit matrix of M*M, || A||
22 norms of representing matrix A.
2, Xuan Ding main user i belongs to simple dispatch group (group 2):
If the main user i that selects belongs to simple dispatch group, then this Resource Block simply to be dispatched, the alternative usefulness that promptly may dispatch this Resource Block jointly derives from simple dispatch group per family.
Group has other users of feedback information to constitute alternative user's collection at this Resource Block in 2, from wherein selecting suitable user, dispatches this Resource Block according to certain simple dispatching algorithm jointly.The user of common this Resource Block of scheduling constitutes a SDMA Group.
Method by simple dispatching algorithm structure SDMA Group has a variety of, preferred, uses following algorithm: a) definite maximum number of user M of comprising of dividing into groups; B), select high M-1 user and the main user of priority to constitute grouping according to the User Priority in the step 3.In addition, if the user that the SDMA that adopts simple dispatching algorithm to constitute organizes, its feedback information allows to do suitable extra judgement, then can eliminate those to the harmful user of group population size from group according to court verdict, and remaining users constitutes final SDMA group.
Present embodiment has been described in detail simple dispatching algorithm and complicated dispatching algorithm, has whole beneficial effects of embodiment one and two, no longer repeats herein.
Method embodiment four:
Suppose the current scheduling base station, serve N user altogether, each user informs the following information in base station by feedback channel: field feedback and user's schedule information.
The base station is divided all users according to these information after obtaining these channel informations, according to the formula described in the step 1 user is divided into group 1 and group 2.Suppose in the group 1 N is arranged
1Individual user has N in the group 2
2Individual user.
Select a Resource Block R to be scheduled in turn
1, according to the formula described in the step 3, calculate the dispatching priority of user on R, select the highest user i of priority as main user.
Suppose that user i belongs to group 1, find out the user that feedback information is arranged at R 1, constitute the alternative user's set on the R from organizing.
According to the described complicated dispatching algorithm of step 4, the SDMA GroupG on the structure R.At first determine the size of G, the size of suppose to be provided with G is M, then according to priority, adds the user one by one in G from alternative user's set, and calculating Group Metric has M user in G.
Reselect another Resource Block R
2, repeat said process, until the scheduling of finishing all Resource Block
This method embodiment is the concrete enforcement of method embodiment one to three, has whole beneficial effects of said method embodiment, no longer repeats herein.
Method embodiment five:
Suppose the current scheduling base station, serve N user altogether, each user informs BTS channel information by feedback channel.
The base station is divided all users according to these information after obtaining these channel informations, according to the formula described in the step 1 user is divided into group 1 and group 2.Suppose in the group 1 N is arranged
1Individual user has N in the group 2
2Individual user.
Select a Resource Block R to be scheduled in turn
1,, calculate the user at R according to the formula described in the step 3
1On dispatching priority, select the highest user i of priority as main user.
Suppose that user i belongs to group 1, finds out at R from organizing 1
1On the user of feedback information is arranged, constitute R
1On alternative user set.
According to the described complicated dispatching algorithm of step 4, structure R
1On SDMA GroupG.At first determine the size of G, the size of suppose to be provided with G is M, then according to priority, adds the user one by one in G from alternative user's set, calculates Group Metric, in organizing G M is arranged
1(M during individual user
1<M), find that alternative user gathers interior all users and can't increase Group Metric, then this M
1Individual user constitutes R
1On SDMA Group, finish R
1On scheduling.
Reselect another Resource Block R
2, repeat said process, until the scheduling of finishing all Resource Block
This method embodiment is the concrete enforcement of method embodiment one to three, has whole beneficial effects of said method embodiment, no longer repeats herein.
Method embodiment six:
Suppose the current scheduling base station, serve N user altogether, each user informs BTS channel information by feedback channel.
The base station is divided all users according to these information after obtaining these channel informations, according to the formula described in the step 1 user is divided into group 1 and group 2.Suppose in the group 1 N is arranged
1Individual user has N in the group 2
2Individual user.
Select a Resource Block R to be scheduled in turn
1,, calculate the user at R according to the formula described in the step 3
1On dispatching priority, select the highest user i of priority as main user.
Suppose that user i belongs to group 2, finds out at R from organizing 2
1On the user of feedback information is arranged, constitute R
1On alternative user set.
According to the described simple dispatching algorithm of step 4, structure R
1On SDMA GroupG.At first determine the size of G, the size of suppose to be provided with G is M, then according to priority, selects M-1 higher user of priority from alternative user's set, adding G, formation R
1On SDMA Group.
Reselect another Resource Block R
2, repeat said process, until the scheduling of finishing all Resource Block.
This method embodiment is the concrete enforcement of method embodiment one to three, has whole beneficial effects of the foregoing description, no longer repeats herein.
Method embodiment seven:
Suppose the current scheduling base station, serve N user altogether, each user informs BTS channel information by feedback channel.
The base station is divided all users according to these information after obtaining these channel informations, according to the formula described in the step 1 user is divided into group 1 and group 2.Suppose in the group 1 N is arranged
1Individual user has N in the group 2
2Individual user.
Select a Resource Block R to be scheduled in turn
1,, calculate the user at R according to the formula described in the step 3
1On dispatching priority, select the highest user i of priority as main user.
Suppose that user i belongs to group 2, finds out at R from organizing 2
1On the user of feedback information is arranged, constitute R
1On alternative user set.
According to simple dispatching algorithm, structure R
1On SDMA Group G.At first determine the size of G, the size of suppose to be provided with G is M, then according to priority, selects M-1 higher user of priority from alternative user's set, adding G, formation R
1On SDMAGroup.If by this M-1 user's feedback information, finding wherein has the channel space characteristic information of two user feedbacks very approaching, and then priority of deletion is lower from SDMA Group; If also have a user's channel space characteristic information and main user approaching, also delete this user, comprise M-2 user among the final SDMA Group that forms.
Reselect another Resource Block R
2, repeat said process, until the scheduling of finishing all Resource Block.
This method embodiment is the concrete enforcement of method embodiment one to three, has whole beneficial effects of the foregoing description, no longer repeats herein.
Device embodiment one:
Fig. 4 is the schematic diagram according to apparatus of the present invention embodiment one base station.As shown in Figure 4, present embodiment adopts the MIMO technology, and comprising: dispatch group module 402 is used for according to the scheduling strategy parameter, the user is included into the corresponding different dispatch group of presetting scheduling strategies, and the scheduling strategy parameter is the function of field feedback and/or user's schedule information; Resource Block module 404 is used for determining Resource Block to be scheduled; Main line module 406 links to each other with Resource Block module 404 with dispatch group module 402, is used for determining the main user of Resource Block to be scheduled; The user collects module 408, links to each other with main line module 406, is used for the dispatch group under the main user, has the user of feedback information to constitute alternative user's collection with Resource Block; Scheduler module 410 collects module 408 with main user and links to each other, and is used for according to the dispatch group corresponding preset scheduling strategy under the main user, concentrate to select to treat dispatched users from alternative user, treats that dispatched users uses Resource Block jointly.
In the present embodiment, the dispatch group module specifically is used for: according to scheduling strategy parameter and default scheduling strategy parameter threshold value, the user is included into first dispatch group of corresponding first scheduling strategy or second dispatch group of corresponding second scheduling strategy.
In the present embodiment, field feedback comprises user moving speed and/or field feedback accuracy, and user's schedule information comprises customer service type priority level.In the dispatch group module, the scheduling strategy parameter:
Wherein, g (υ) expression user moving speed is to the influence of scheduling policing parameter, and v represents user moving speed; f
1(CSIT) expression field feedback accuracy is to the influence of scheduling policing parameter, and CSIT is a field feedback;
Represent of the influence of customer service type priority level to the scheduling policing parameter,
The service priority of representing this user; α and β are the weight controlling elements, and span is [0,1].
L represents feedback delay, and p represents processing delay, and l+p has represented to begin total time delay between the result who measures is used from channel measurement;
Wherein,
Represent the highest service priority; β=1-α.
In the present embodiment, default scheduling strategy is the Best-Fit algorithmic dispatching, i.e. sophisticated strategies scheduling, corresponding first dispatch group of Best-Fit algorithmic dispatching; Or default scheduling strategy is the simple algorithm scheduling: determine the maximum number of user M that grouping comprises; According to User Priority, select M-1 high user of priority and main user to constitute space division multiple access user group; Above-mentioned simple algorithm is dispatched corresponding second dispatch group.
The method that present embodiment is realized can reference method embodiment one to three related description, and have whole beneficial effects of the foregoing description, no longer repeat herein.
Obviously, those skilled in the art should be understood that, above-mentioned each module of the present invention or each step can realize with the general calculation device, they can concentrate on the single calculation element, perhaps be distributed on the network that a plurality of calculation element forms, alternatively, they can be realized with the executable program code of calculation element, thereby, they can be stored in the storage device and carry out by calculation element, and in some cases, can carry out step shown or that describe with the order that is different from herein, perhaps they are made into each integrated circuit modules respectively, perhaps a plurality of modules in them or step are made into the single integrated circuit module and realize.Like this, the present invention is not restricted to any specific hardware and software combination.
The above is the preferred embodiments of the present invention only, is not limited to the present invention, and for a person skilled in the art, the present invention can have various changes and variation.Within the spirit and principles in the present invention all, any modification of being done, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.