Specific implementation mode
The embodiment of the present invention proposes a kind of transmitting and scheduling scheme applied to centralized dispatching system, and the program is ensureing to collect
Middle scheduling system integrated scheduling performance do not lose or compared with small loss under the premise of, gather situation in conjunction with the cooperation cell of UE, will be compared with
Big cell cluster is divided into smaller cell submanifold, and is transmitted scheduling based on each cell submanifold independent parallel, to
Compared with prior art, the complexity of centralized dispatching can be decomposed, the allocation efficiency of resource of centralized dispatching user is improved, reduces and adjusts
Spend time delay.
The embodiment of the present invention is applied to centralized dispatching system.Centralized dispatching system in addition to refer to use the system of CoMP technologies with
Outside, it can also include other any introducing centralized dispatching nodes, and the system that centralized dispatching is carried out by centralized dispatching node.Mesh
It further includes centralized ICIC (Inter-Cell other than CoMP technologies to have the technology of centralized dispatching demand known to preceding
Interference Coordination, Inter-Cell Interference Coordination) technology.Centralized ICIC technologies pass through centralized dispatching node
It is in the assignment procedure, general to require to know respectively for the distribution of each cell (or planning) the edge resource set administered under the node
The relevant information of a cell, such as user information, resource information.The purpose of centralized ICIC technologies is to promote the property of edge customer
Can, therefore in resource allocation, need first to determine whether UE is edge UE, and need to plan which adjacent area is dry for edge UE
Disturb coordination cell.All it is first determining edge UE, in conjunction with edge it can be seen that centralization ICIC technologies are similar with CoMP technologies
The adjacent area cell list of UE considers resource allocation.
The embodiment of the present invention is realized by the network equipment, that is, by being used to execute centralized dispatching in centralized dispatching system
Node is realized.For example, in the centralized dispatching system using CoMP technologies, which can be performed for CoMP collection
The node of middle scheduling.For another example, in the centralized dispatching system using centralization ICIC technologies, which can be used for
Execute the node of ICIC centralized dispatching.
It is described for the application by the embodiment of the present invention in CoMP technologies below, the embodiment of the present invention collects at other
Specific implementation process in middle scheduling system is similar.
It is transmitting and scheduling flow diagram provided in an embodiment of the present invention referring to Fig. 1.The flow is by being used to execute CoMP collection
The node of middle scheduling executes.As shown in Figure 1, the flow may include 10~step 30 of following steps:
Step 10:Determine the cooperation cell set of the UE and UE to be dispatched to be dispatched;
Step 20:Gather division of cells submanifold according to the cooperation cell of the UE to be dispatched;Wherein, cooperation cell is gathered
There are the UE to be dispatched of intersection and the cooperation cell to there is the cooperation cell set of the UE to be dispatched of intersection to be divided into identical small
Area's submanifold includes a terminal set and a set of cells, the set of cells in the submanifold of different community in each cell submanifold
There is no intersection;
Step 30:Scheduling is transmitted to the UE to be dispatched according to obtained cell submanifold is divided.Namely based on each small
Area's submanifold is transmitted scheduling to independent parallel to the UE in the submanifold of respective cell.
In the step 10 of above-mentioned flow, in the centralized dispatching system using CoMP technologies, CoMP centralized dispatching node is first
It first determines the UE (UE of suitable CoMP transmission is expressed as CoMP UE below) being suitble to using CoMP transmission, is then directed to CoMP
UE determines that (in the centralized dispatching system using CoMP technologies, cooperation cell set expression is CoMP cell to cooperation cell set
Set).
In step 10, it selects generally to consider that CoMP technologies are applied to Cell Edge User when CoMP UE, it is small for being promoted
The performance of area edge user, therefore, select the basic principle of CoMP UE for:Edge UE in system is determined as CoMP UE,
The UE at intra-system cells center is determined as non-CoMP UE.
In step 10, it is that CoMP UE determine that basic principle when CoMP cell set is that selection is believed with UE serving cells
Mass difference smaller adjacent cell in road forms CoMP cell set.CoMP cell set includes two types, a kind of survey for UE
Duration set, another kind are the transmission set of UE.Wherein, measuring assembly refers to the cell of base station measurement uplink/downlink channel quality
Set;Transmission set refers to the set of the cell of the direct or indirect PDSCH and/or PUSCH data transmissions for participating in UE.It is general and
Speech transmits subset or be equal to measuring assembly that set is measuring assembly.
Preferably, the non-CoMPUE in centralized dispatching system of the embodiment of the present invention for using CoMP technologies, it is corresponding
CoMP cell set in only include the serving cell of the UE.
As the CoMP UE and the corresponding CoMP cell set of each CoMP UE in the centralized dispatching system using CoMP technologies
After the completion of determination, it will the division flow of triggering cell submanifold triggers the implementation procedure of step 20.
As previously mentioned, CoMP cell set may include that measuring assembly and transmission are gathered, therefore in step 20, it is based on CoMP
The method of set of cells division of cells submanifold can be divided into two kinds, and one is being divided according to the measuring assembly of UE, another kind is
It is divided according to the transmission set of UE.The realization process of both division methods is essentially identical, differs only in the collection of reference
It is different to close information.Since measuring assembly typically greater than or equal to transmits set, and in view of the renewal frequency of measuring assembly may
Renewal frequency than transmission set is lower, therefore, if carrying out the division of cell submanifold based on measuring assembly, cell submanifold
Scale is relatively large, and cell submanifold total quantity may be less, but the frequency of cell sub-clustering is relatively low;If based on transmission collection
The division for carrying out cell submanifold is closed, then the scale of cell submanifold is relatively small, and cell submanifold sum may be more, and small differentiation
The frequency of cluster is relatively high.Specifically which kind of aggregate form is used to carry out cell submanifold division, then depends on cooperation cell in system
The number and the acceptable complexity of system of UE quantity in the number of quantity, system.For example, when the cooperation cell in system
When quantity is more, the cell submanifold division methods based on measuring assembly can be used, to reduce cell submanifold total quantity, reduce to being
The software and hardware requirement of system;For another example, when the acceptable complexity of system is more demanding, the cell based on measuring assembly can be used
Submanifold division methods to reduce the scale of cell submanifold, and then reduce the complexity of system centralized dispatching.
In step 20, it carries out that following basic principle can be used when cell submanifold divides:CoMP cell set there is into intersection
Wait for that the CoMP cell set of dispatch terminal and these terminals is divided into identical cell submanifold, include in each cell submanifold
One terminal set and a set of cells, the set of cells in the submanifold of different community do not have intersection.Wherein, " CoMP cell collection
Closing has the dispatch terminal that waits for of intersection " meaning refer to:In the cell for including in the CoMP cell set of two UE to be dispatched at least
There are one be identical;The meaning of " set of cells in the submanifold of different community does not have intersection " refers to:Any two cell submanifold
In set of cells in include cell it is different.
Based on above-mentioned cell submanifold division principle, a variety of specific implementations can be used and carry out cell submanifold division.Fig. 2 shows
A kind of preferred cell submanifold division methods are gone out.
As shown in Fig. 2, this kind of preferred cell submanifold division methods may include following steps:
Step 21:It is ranked up according to the quantity of cell in the CoMP cell set of CoMP UE to be scheduled and cell ID,
Then it is transferred to step 22.
A kind of preferred sort method is:CoMP UE are ranked up according to the sequence of Sort Priority from high to low.Its
In, the CoMP UE of CoMP cell set bigger (number of cells i.e. in CoMP set is more), Sort Priority is higher.It is right
It, will be in the CoMP cell set of these CoMP UE in two or more identical CoMP UE of CoMP cell set sizes
Cell is ranked up according to the ID values sequence from small to large of cell, is then compared from small to large according to cell ID;First
Compare first cell ID in each CoMP cell set, the priority of the smaller CoMP UE of cell ID value is high, if this two
First cell ID in a or more than two CoMP cell set is identical, then to these identical CoMP of first cell ID
Set of cells compares second cell ID in these set, and the priority of the smaller CoMP UE of cell ID value is high, if this
Secondary comparison result is that second cell ID in two or more CoMP cell set is identical, then small to these second
ID identical CoMP cell set in area compares the third cell ID in these set, and so on, it is each until determining
The Sort Priority of CoMP UE.Certainly, in the ID values to the cell in the identical CoMP cell set of these scales according to cell
It when being ranked up, can be also ranked up according to sequence from big to small, correspondingly, when progress cell ID compares, from last
A cell ID starts to compare, if still there is identical cell ID, then more previous cell ID, and so on.
Step 22:For i-th of CoMP UE in the CoMP UE after sequence, if currently also unallocated obtain cell
Cluster is then transferred to step 23;If currently having divided to obtain cell submanifold, it is transferred to step 24.The initial value of parameter i is set as 1.
Step 23:A cell submanifold is created, i-th of CoMP UE is added to the terminal of the cell submanifold of the new establishment
In set, the cell in the CoMP cell set of i-th of CoMP UE is added to the set of cells of the cell submanifold of the new establishment
In, then it is transferred to step 28.
Step 24:By the cell in the CoMP cell set of i-th of CoMP UE and each cell submanifold divided
Set is compared respectively, and executes one of step 25~27 according to comparison result:
Step 25:If the set of cells of the CoMP cell set of i-th of CoMP UE and some cell submanifold exists and hands over
Collection, and only there are intersection (being denoted as result 1) with the set of cells of the cell submanifold in figure, then are added to i-th of CoMP UE
In the terminal set of the cell submanifold, by the CoMP cell set of i-th of CoMP UE with the set of cells of the cell submanifold not
The cell of overlapping is added in the set of cells of the cell submanifold, is then transferred to step 28.
Step 26:If the cell set of the CoMP cell set of i-th of CoMP UE and the multiple cell submanifolds divided
There are intersection (being denoted as result 2) in figure for conjunction, then merge multiple cell submanifold, and i-th of CoMP UE is added to
In the terminal set of cell submanifold after merging, by the cooperation cell set of i-th CoMPUE with merge after cell submanifold
The nonoverlapping cell of set of cells be added to merge after set of cells in, be then transferred to step 28.
Step 27:If the CoMP cell set of i-th of CoMP UE is small with any one cell submanifold for having divided
Area's set then creates a cell submanifold, i-th of CoMP UE is added to currently without intersection (being denoted as result 3 in figure)
In the terminal set of the cell submanifold newly created, the cell in the CoMP cell set of i-th of CoMPUE is added to current new
In the set of cells of the cell submanifold of establishment, it is then transferred to step 28.
Step 28:Judge whether i-th CoMP UE is the last one UE in CoMP UE set after sequence, if so,
Then terminate this flow, is otherwise transferred to step 29.
Step 29:The value of parameter i is incremented by, that is, it is set as i=i+1, is then transferred to step 22, it is next to be directed to
A UE processing.
Sort method used by the step 21 of flow shown in Fig. 2 can also be:From high to low according to Sort Priority
Sequence is ranked up CoMP UE.Wherein, the CoMP of CoMP cell set smaller (number of cells i.e. in CoMP set is fewer)
The Sort Priority of UE is higher;For identical two CoMP UE of set sizes, then according to the cell in CoMP cell set
ID is ranked up, wherein if the cell ID minimum values in the CoMP cell set of a CoMP UE are less than another CoMP
Cell ID minimum values in the CoMP cell set of UE, then the Sort Priority of the latter is higher than the former.
In the preferred embodiment that another cell submanifold divides, step 21 can also be omitted, that is, is not necessarily to true to step 10
The CoMP UE set made is ranked up or randomly ordered, and the processing mode of the follow-up process of Fig. 2 remains unchanged.
In order to illustrate more clearly of the division flow of above-mentioned cell submanifold, illustrated below by a specific example.
Assuming that sharing 9 cells in system, 7 UE, each UE and its CoMP cell aggregate information are respectively:
UE1 { c1, c2, c3 }, UE2 { c1, c3, c4 }, UE3 { c5, c6 }, UE4 { c7, c8 }, UE5 { c6, c7 }, UE6 { c8 },
UE7{c9}
Wherein, ci indicates cell i.
Indicate that cell submanifold information, CN indicate submanifold number with C ({ UE }, { c }, n), { UE } is represented in the cell submanifold
UE gathers, and { c } represents the set of cells in cell submanifold, and n representatives are currently which cell submanifold, n=1~CN.When initial, C
({ UE }, { c }, n) is sky, CN=0.
After step 21 sequence, the UE set U after each UE sequences indicates as follows:
U=UE1 { c1, c2, c3 }, UE2 { c1, c3, c4 }, UE3 { c5, c6 }, UE5 { c6, c7 }, UE4 { c7, c8 }, UE6
{c8}、UE7{c9}
By step 22~29, division obtains following cell submanifold:
C ({ UE1, UE2 }, { c1, c2, c3, c4 }, 1)
C ({ UE3, UE4, UE5, UE6 }, { c5, c6, c7, c8 }, 2)
C ({ UE7 }, { c9 }, 3)
That is, 9 cells, 7 UE are divided into 3 submanifolds, CN=3.
In step 20, after carrying out cell submanifold division according to the CoMP cell set of CoMP UE, it is preferable that can also be into
One step introduces the function of cell submanifold adjustment.Carrying out the basic principle of cell submanifold adjustment is:If dividing obtained cell
Larger cell cluster is decomposed into smaller cell cluster by cluster expected from not achieving the purpose that, then again to larger cell submanifold
It is decomposed, to reduce the scale of cell submanifold, and then reduces the complexity and time delay of centralized dispatching;If division obtains small
Area's submanifold quantity is too many, then is merged to smaller cell submanifold.Above-mentioned cell submanifold decomposition can with combined processing operation
To use respectively, can also be used in combination.
It, correspondingly, can be according to one kind in following situations or more between step 20 and step 30 based on considerations above
Kind executes following corresponding step:
Situation 1:If dividing in obtained cell submanifold, the number of cells in the set of cells of some cell submanifold, which is more than, to be set
Fixed first threshold then decomposes the cell submanifold;
Situation 2:If dividing in obtained cell submanifold, the number of cells in the set of cells of certain cell submanifolds, which is less than, to be set
Fixed second threshold then merges these cell submanifolds;
Situation 3:If the quantity for dividing obtained cell submanifold is more than the third threshold value of setting, according in set of cells
The sequence of the quantity of cell from small to large selects two or more cell submanifolds from the cell submanifold divided, and
These cell submanifolds selected are merged.
Preferably, the setting of the value size of the first threshold, can consider from the following aspect:
On the one hand, the number of cells in system is unknown, this depends on the scene of CoMP applications;On the other hand, it decomposes
Obtained cell submanifold quantity determines that centralized dispatching needs the number of the scheduling process executed parallel introduced, the value it is excessive and
Too small all improper, if excessive, the granularity that cell submanifold decomposes is too small, as long as the CoMP cell set of CoMP UE becomes
Change, then it may frequently triggering cell sub-clustering again;If too small, may be not achieved decompose centralized dispatching inside complexity and
Reduce the expected purpose of scheduling delay.Therefore, in order to compromise in above-mentioned two aspect, the embodiment of the present invention is preferably by O&
Cell submanifold scale expected from M (operation and maintenance) system configuration.Assuming that in the set of cells of expected cell submanifold
Number of cells maximum value is set as M (the i.e. described first threshold is set as M), and the value of M can carry out really according to CoMP application scenarios
It is fixed, it is preferable that M is at least not more thanN is the quantity of intra-system cells.Correspondingly, expected cell submanifold quantity can be
Left and right, whereinExpression rounds up.The software and hardware that the maximum value of cell submanifold quantity then additionally depends on system is supported
The quantity of parallel MAC (Media Access Control, media access control) scheduling subprocess, as long as cell submanifold quantity is not
Maximum subprocess number supported more than system hardware and software.
Preferably, the setting of the value size of the second threshold, can be according to the UE quantity or number of cells in system
Deng because usually considering.For example, UE quantity is more or number of cells is more, then the value of second threshold is bigger.
Preferably, the setting of the value size of the third threshold value, can be according to the UE quantity or number of cells in system
Deng because usually considering.For example, UE quantity is more or number of cells is more, then the value of third threshold value is bigger.Third threshold value it is big
The small quantity for being also limited to the supported parallel MAC scheduling subprocess of system hardware and software.
Decomposition for cell submanifold, due in the cell submanifold that needs further to decompose, the CoMP cell of each CoMP UE
There is intersection in set, therefore can not carry out cell sub-clustering according still further to principle of the set of cells without intersection each other.At this point it is possible to
Consider according to other principles, which is disconnected from some or certain cells.The embodiment of the present invention preferably provides
Following two methods (method one and method two) realize the decomposition of cell submanifold.
Method one:Following steps are executed for each cell submanifold to be decomposed:
Non-conterminous K cell (K is positive integer), the non-conterminous K are selected from the set of cells of the cell submanifold
The set of cells of the cell submanifold is divided into K+1 subset by a cell as cut-off point;Then according to the K+1 subset,
The cell submanifold is split into corresponding K+1 cell submanifold.
Preferably, when selecting non-conterminous K cell as cut-off point, it should ensure that the K+ divided with the cut-off point
1 son is concentrated, and the number of cells in each subset is less than the first threshold.
Preferably, when selecting non-conterminous K cell as cut-off point, can ensure to divide K+1 obtained son as possible
The number of cells of concentration is average.To select a cell as breakpoint, position is placed in the middle in set of cells one may be selected
Cell is as cut-off point, for example, according to the sequences of cell ID from small to large in the set of cells of cell submanifold to be decomposed
Cell is ranked up, and using the N/2 cell in the set of cells after sequence as cut-off point, (N is the cell submanifold to be decomposed
Set of cells in number of cells).
Method two:Following steps are executed for each cell submanifold to be decomposed:
It retracts to the CoMP cell set of one or more CoMP UE in cell submanifold, is reduced to pass through
CoMP UE participate in the CoMP cell set between UE of the CoMP cell set of cell submanifold division to destroy current area submanifold
Converging relation, after then being handled according to rollback each UE CoMP cell set carry out cell submanifold division, with realize cell son
The operation splitting of cluster.CoMP cell set retract and carries out cell submanifold division according to the CoMP cell set after rollback
Operation it is executable multiple, until the scale of the cell submanifold finally divided meets the requirements prescribed.
The CoMP cell set of CoMP UE retract and refers to:For one in the CoMP cell set of CoMP UE
Or multiple cells release cell cooperative relationship, that is, one or more cells are deleted out of CoMP UE CoMP cell set.
It is which UE in view of no matter CoMP cell set rollback occurring, the performance of the UE can be all influenced, to influence
Systematic entirety energy.In order to which the loss is preferably minimized, it is preferable that, can when selection carries out the UE of CoMP cell set rollback
It is realized using following preferred embodiment:
In a kind of preferred implementation, the terminal that selection is treated according to the sequence of channel quality from high to low is arranged
Sequence selects one or more terminals, it is preferable that the selection highest terminal of channel quality according to vertical clooating sequence.Its
In, channel quality can by RSRP (Reference Signal Receiving Power, Reference Signal Received Power) or other
Parameter characterizes.
The preferred method has fully considered the issue of priority of UE.In general, RSRP values are higher, show UE closer to small
District center, RSRP values are lower, show UE closer to cell edge.The UE can be influenced by carrying out the processing of CoMP cell set rollback to UE
CoMP transmission performance, the influence degree that edge UE is compared to the influence degree of center UE is much smaller, therefore by above-mentioned
Method can reduce the loss of UE to the full extent, take into account systematic entirety energy.
In another preferred implementation, the terminal that selection is treated according to the sequence of dispatching priority from low to high carries out
Sequence selects one or more terminals, it is preferable that selection scheduling priority minimum end according to vertical clooating sequence
End.For example, priority ranking can be scheduled to each UE based on the principle of Proportional Fair, it is preferentially minimum to dispatching priority
UE executes CoMP cell set and retracts.
In another preferred implementation, the terminal for treating selection from the sequence of small arrival according to buffer data size carries out
Sequence selects one or more terminals, it is preferable that the end of selection buffer data size minimum according to vertical clooating sequence
End.
Preferably, it is contemplated that the CoMP cell set of single UE may include incessantly 2 cells, therefore, to single UE
When executing CoMP cell set rollback, the serving cell of UE is not involved in rollback always, i.e. the UE executes CoMP cell set and retracts
After, serving cell is included at least in the CoMP cell set after rollback, the performance of the UE can be made to obtain maximum guarantee in this way.
Based on the principle, carrying out the preferred implementation of CoMP cell set rollback can be:It is adjacent to the cooperation in addition to serving cell
Cell only reduces by an adjacent cell every time, reduces the factors such as channel quality which adjacent cell can be based on cell ID, each cell
It accounts for.For example, the maximum cell of cell ID value is deleted every time, or the worst cell of erasure channel quality every time;Alternatively,
All adjacent cells in addition to serving cell are all deleted, include only serving cell in the CoMP cell set for retracting later.On
It states in two kinds of preferred implementations, latter is more radical than former, and it is preferable to use former preferred implementations for the embodiment of the present invention
Mode.
The above-mentioned method one and method two decomposed for realizing cell submanifold is subjected to comparison as can be seen that method one can be most
It gets a desired effect greatly, but due to not considering that the influence to UE, systematic entirety can not ensure;Method two considers
The transmission performance indicators of UE, ratio method one increase certain calculation amount or complexity, but more flexible, and can drop as far as possible
The low influence to UE and system performance.The embodiment of the present invention preferably realizes the decomposition of cell submanifold using the above method two.
Fig. 3 shows a kind of preferred flow of cell submanifold decomposition using method two, as shown, the flow is with current
For cell submanifold to be decomposed to be described for cell submanifold 1, which may include following steps 31~37:
Step 31 selects at least one UE from the terminal set of cell submanifold 1, is then transferred to step 32.The selection of UE
Method as described above, is not repeated herein.
The CoMP cell set of step 32, the currently selected UE selected of update, to release at least one in CoMP cell set
The cooperation relation of a cooperation cell, is then transferred to step 33.
Step 33, according to the current CoMP cell set division of cells submanifold of the terminal in cell submanifold 1, be then transferred to step
Rapid 34.The division methods of cell submanifold can be not repeated herein as described above.
Step 34, judgement currently divide in obtained cell submanifold with the presence or absence of the cell submanifold for meeting the following conditions:It is small
Number of cells in the set of cells of area's submanifold is more than the threshold value (for example, the preceding described first threshold) of setting;If in the presence of turning
Enter step 35, otherwise terminates this flow.
Whether step 35 judges in the current cooperation cell set of the selected terminal of this cyclic process also to include cooperation
Cell, if so, being transferred to step 36;Otherwise, it is transferred to step 37.
Step 36 updates the current cooperation cell set of the selected terminal of this cyclic process, to release cooperation cell
The cooperation relation of at least one cooperation cell in set, is then transferred to step 33.
Step 37, from least one UE is selected in non-selected terminal in the terminal set of cell submanifold 1, be then transferred to
Step 32.
In order to illustrate more clearly of the decomposition process of above-mentioned cell submanifold, illustrated below by a specific example.
Assuming that sharing 9 cells in system, 7 UE, each UE and its CoMP set information are respectively:
UE1 { c1, c2, c3 }, UE2 { c1, c3, c4 }, UE3 { c4, c5, c6 }, UE4 { c7, c8 }, UE5 { c6, c7 }, UE6
{c8}、UE7{c9}
Wherein, ci indicates cell i.Assuming that the expection submanifold size of O&M configurations is M=4, then after expected cell sub-clustering
Submanifold number is 3.
According to submanifold division principle, cell and UE in system are divided into following 2 cell submanifolds:
C ({ UE1, UE2, UE3, UE4, UE5, UE6 }, { c1, c2, c3, c4, c5, c6, c7, c8 }, 1)
C ({ UE7 }, { c9 }, 2)
Although can be seen that by cell submanifold divide, by system cell and UE be divided into 2 cell submanifolds,
But the number of cells and UE quantity in cell submanifold 1 (i.e. the cell submanifold of CN=1) all with the number of cells in system before division
It is similar with UE quantity, do not achieve the purpose that for larger cell cluster to be decomposed into smaller cell cluster.In order to avoid this feelings
Condition needs to consider cell submanifold 1 further decomposing into multiple submanifolds.The decomposition step of cell submanifold is as follows:
First, UE1~UE6 in cell submanifold 1 is ranked up:Ranking criteria is, according to UE and its serving cell
RSRP (can also use channel quality information) is ranked up, and the UE priority of RSRP relatively low (representing closer to cell edge) is high,
The UE priority of RSRP higher (representing closer to center of housing estate) is low.Assuming that UE ordered queues are after sequence:
UE1 { c1, c2, c3 }, UE2 { c1, c3, c4 }, UE4 { c7, c8 }, UE6 { c8 }, UE3 { c4, c5, c6 }, UE5 c6,
c7}
Then, it according to the UE ordered queues after sequence, selects UE according to priority and executes CoMP cell set rollback, to return
The CoMP cell set stepped back executes submanifold and decomposes:
Considered first to UE5 rollback CoMP cell set, it is assumed that the serving cell of UE5 is c6, and cooperation adjacent cell is c7, then
It is UE5 { c6 } that the CoMP cell set of UE5, which is retracted, and corresponding UE ordered queues are:
UE1 { c1, c2, c3 }, UE2 { c1, c3, c4 }, UE4 { c7, c8 }, UE6 { c8 }, UE3 { c4, c5, c6 }, UE5 { c6 }
It is divided by cell submanifold, can divide to obtain following cell submanifold:
C ({ UE1, UE2, UE3, UE5 }, { c1, c2, c3, c4, c5, c6 }, 1)
C ({ UE4, UE6 }, { c7, c8 }, 2)
C ({ UE7 }, { c9 }, 3)
Due to including also 6 cells in newly-generated cell submanifold 1, compared with total cell number in system, complexity is still
It is higher, therefore be further contemplated that and CoMP cell set rollback is carried out to UE3, due to removing service in the CoMP cell set of UE3
Outside, there are two cooperation adjacent cells (being assumed to be c5 and c6), and the performance loss in order to ensure UE is smaller, right for cell (being assumed to be c4)
When the CoMP cell set of UE3 is retracted, the relatively poor cooperation adjacent cell of a channel quality that retracts is paid the utmost attention to, it is assumed that
First retract c6, then corresponding UE ordered queues are:
UE1 { c1, c2, c3 }, UE2 { c1, c3, c4 }, UE4 { c7, c8 }, UE6 { c8 }, UE3 { c4, c5 }, UE5 { c6 }
It can divide to obtain following cell submanifold by the division of cell submanifold:
C ({ UE1, UE2, UE3 }, { c1, c2, c3, c4, c5 }, 1)
C ({ UE5 }, { c6 }, 1)
C ({ UE4, UE6 }, { c7, c8 }, 2)
C ({ UE7 }, { c9 }, 3)
At this point, cell submanifold number and cell submanifold scale substantially conform to expected requirement, it is therefore not necessary to further
Carry out cell submanifold decomposition.
As previously mentioned, cell submanifold was divided except the case where there may be generation submanifold larger cell submanifolds, it is also possible to produce
The situation that raw intra-system cells submanifold is too many and the scale of cell portion submanifold is too small, most extreme phenomenon have very more
Include the cell submanifold of one or two cell.It needs to consider to merge cell submanifold at this time, that is, by the small of small-scale
Area's submanifold is merged into relatively large-scale cell submanifold, to reduce the cell submanifold quantity of whole system so that each cell
The number of cells and UE quantity for including in submanifold carry out balanced.
Since cell submanifold merges fairly simple, the operation is only described with one embodiment below.
Assuming that sharing 9 cells in system, 7 UE, each UE and its CoMP cell aggregate information are respectively:
UE1 { c1, c2 }, UE2 { c1, c3 }, UE3 { c4 }, UE4 { c5 }, UE5 { c6 }, UE6 { c7 }, UE7 { c8, c9 }
After being divided by cell submanifold, system can be analyzed to following several cell submanifolds:
C ({ UE1, UE2 }, { c1, c2, c3 }, 1)
C ({ UE3 }, { c4 }, 2)
C ({ UE4 }, { c5 }, 3)
C ({ UE5 }, { c6 }, 4)
C ({ UE6 }, { c7 }, 5)
C ({ UE7 }, { c8, c9 }, 6)
It can be seen that the above process by system decomposition at 6 submanifolds, expected submanifold number is much larger than, wherein existing
Cell portion submanifold only includes 1 cell, at this time it is contemplated that the cell submanifold of part small-scale is merged.Cell submanifold
Combined principle is:Cell submanifold size after merging is suitable, affiliated UE equal numbers.Above-mentioned cell submanifold merges processing
Afterwards, it may be determined that the final division of cells submanifold number of system is 3, and each submanifold information is as follows:
C ({ UE1, UE2 }, { c1, c2, c3 }, 1)
C ({ UE3, UE4, UE5 }, { c4, c5, c6 }, 2)
C ({ UE6, UE7 }, { c7, c8, c9 }, 3)
At this time as it can be seen that the cell submanifold totally 3 that system finally determines, each cell submanifold includes 3 cells, 2~3
UE meets expected purpose.
It should be noted that the various embodiments described above are relatively simple, intra-system cells quantity is little, especially UE quantity
Seldom, in systems in practice, UE quantity is so great that more, uses cell submanifold division methods provided in an embodiment of the present invention will at this time
UE and cell in system are divided into different cell submanifolds, and each cell submanifold is independently dispatched, by decomposing answering for centralized dispatching
Miscellaneous degree can greatly improve the execution efficiency of entire centralized dispatching system, reduce system integrated scheduling time delay.In the submanifold of single subdistrict
The number of users of service is fewer, then centralized dispatching time delay is smaller.
In conclusion the scheme that the embodiment of the present invention proposes has fully considered the CoMP cell set situation of UE, work as concentration
Scheduling system is larger, in the case that service user number is more, according to the CoMP cell set of each UE with the presence or absence of intersection come really
Determine the cell submanifold of UE ownership.In the case where the result that cell submanifold divides substantially conforms to expected require, without using cell
Submanifold adjust function, at this time can guarantee sub-clustering after UE performance without any loss, therefore can system performance is not caused it is any
Achieve the purpose that decompose centralized dispatching internal calculation complexity under the premise of loss, reduce system call time delay.In cell submanifold
Division result requires further to decompose larger cell submanifold in the case of there are gap with expected, due to this
When retracted CoMP cell set to part UE, the performance of this part UE can lose, but the embodiment of the present invention is fully examined
The problem is considered, UE has been ranked up according to priority so that it is near small as possible to execute the UE that CoMP cell set retracts
The UE of district center, and in the set of same UE rollback, it is also considered that preferentially retract the best cell of a channel quality,
To reduce the extent of damage of UE and system performance to the full extent.Cell submanifold is merged, then to UE and will not be
System performance causes any loss.
Based on the same technical idea, the embodiment of the present invention additionally provides a kind of transmitting and scheduling device, which can apply
In above-described embodiment.
It is the structural schematic diagram of transmitting and scheduling device provided in an embodiment of the present invention referring to Fig. 4.
Determination unit 41 waits for dispatch terminal and the cooperation cell set for waiting for dispatch terminal for determining;
Submanifold division unit 42, for waiting for that division of cells submanifold is gathered in the cooperation cell of dispatch terminal according to;Wherein,
Wait for that dispatch terminal and the cooperation cell have the cooperation cell for waiting for dispatch terminal of intersection by what cooperation cell set had an intersection
Set is divided into identical cell submanifold, includes a terminal set and a set of cells in each cell submanifold, and difference is small
Set of cells in area's submanifold does not have intersection;
Scheduling unit 43, the cell submanifold for being obtained according to division wait for that dispatch terminal is transmitted scheduling to described.
Further, submanifold division unit 42 also obtains executing following steps after cell submanifold in division:
If in the presence of the cell submanifold for meeting first condition, the cell submanifold to meeting first condition decomposes, described
First condition is that the number of cells in the set of cells of cell submanifold is more than the first threshold set;If alternatively, in the presence of at least two
A cell submanifold for meeting second condition, then merge the cell submanifold for meeting second condition, and the second condition is small
Number of cells in the set of cells of area's submanifold is less than the second threshold of setting;If alternatively, dividing the number of obtained cell submanifold
Amount is more than the third threshold value set, then small from what is divided according to the sequence of the number of cells in set of cells from small to large
At least two cell submanifolds are selected in area's submanifold, and at least two cells submanifold is merged.
Specifically, submanifold division unit 42 carries out cell submanifold decomposition by executing following procedure:From meeting first condition
Cell submanifold set of cells in the non-conterminous K cell of selection, K is positive integer, the non-conterminous K cell will described in
The set of cells for meeting the cell submanifold of first condition is divided into K+1 subset, and the K+1 son is concentrated small in each subset
Area's quantity is less than the first threshold;According to the K+1 subset, the cell submanifold for meeting first condition is split into pair
The K+1 cell submanifold answered.
Specifically, submanifold division unit 42 can also carry out cell submanifold decomposition by executing following procedure:
Step a, at least one terminal is selected from the terminal set of cell submanifold for meeting first condition, is then transferred to step
Rapid b;
Step b, the cooperation cell set for updating the currently selected terminal selected, to release at least one in the set of cooperation cell
Then the cooperation relation of a cooperation cell is transferred to step c;
Step c, it is divided according to the current cooperation cell set of the terminal in the cell submanifold for meeting first condition small
Then area's submanifold is transferred to step d;Wherein, wait for that dispatch terminal and the cooperation cell have by what cooperation cell set had an intersection
The cooperation cell set for waiting for dispatch terminal of intersection is divided into identical cell submanifold, includes a terminal in each cell submanifold
Set and a set of cells, the set of cells in the submanifold of different community do not have intersection;
Step d, judge currently to divide the cell submanifold that whether there is in obtained cell submanifold and meet the first condition,
If in the presence of being transferred to step e, otherwise terminating the decomposition process of cell submanifold;
Step e, judge in the current cooperation cell set of the selected terminal of this cyclic process whether also to include cooperation
Cell, if so, being transferred to step f;Otherwise, it is transferred to step g;
Step f, the current cooperation cell set of the selected terminal of this cyclic process is updated, to release cooperation cell collection
The cooperation relation of at least one cooperation cell in conjunction, is then transferred to step c;
Step g, from non-selected terminal in the terminal set of the cell submanifold for meeting first condition selection to
A few terminal, is then transferred to step b.
Wherein, submanifold division unit 42 can be selected according to the sequence of channel quality from high to low from the terminal for wait for selection
At least one terminal;Alternatively, the sequence according to dispatching priority from low to high, selects at least one end from the terminal for wait for selection
End;Alternatively, the sequence according to buffer data size from small to large, selects at least one terminal from the terminal for wait for selection.
Specifically, the cooperation that submanifold division unit 42 releases the cooperation cell in the set of cooperation cell in the following manner is closed
System:One or all cooperation cells are deleted in gathering from cooperation cell.
Specifically, submanifold division unit 42 carries out cell submanifold division by executing following procedure:
Each terminal in dispatch terminal is waited for described in traversal successively, and the terminal to currently traversing executes following steps:
If currently also unallocated obtain cell submanifold, cell submanifold is created, the terminal currently traversed is added to and is worked as
In the terminal set of the cell submanifold of preceding establishment, the cooperation cell of the terminal currently traversed set is added to and is currently created
In the set of cells of cell submanifold;
If currently having divided to obtain cell submanifold, by the cooperation cell set of the terminal currently traversed and divide
To each cell submanifold in set of cells be compared respectively, and one of following steps are executed according to comparison result:
If the terminal currently traversed cooperation cell set with one and be a unique cell submanifold cell set
There are intersections for conjunction, then are added to the terminal currently traversed in the terminal set of unique cell submanifold, by current time
It is added to institute with the nonoverlapping cell of set of cells of unique cell submanifold in the cooperation cell set for the terminal gone through
In the set of cells for stating unique cell submanifold;
If the set of cells of the cooperation cell set and the multiple cell submanifolds divided of the terminal currently traversed
There are intersections, then merge the multiple cell submanifold, and the terminal currently traversed is added to the cell after merging
In the terminal set of submanifold, by the set of the cooperation cell of the terminal currently traversed in the cell submanifold after described merge
The nonoverlapping cell of set of cells is added in the set of cells after the merging;
If the cell of the cooperation cell set and any one the cell submanifold divided of the terminal currently traversed
Set then creates cell submanifold, the terminal currently traversed is added to the end of the cell submanifold currently created without intersection
In the set of end, the cooperation cell set of the terminal currently traversed is added to the set of cells of the cell submanifold currently created
In.
Involved cooperation cell collection is combined into one kind in following set in above-mentioned apparatus:The CoMP measuring assemblies of terminal,
The CoMP transmission set of terminal, the interference coordination set of cells of terminal.
It, can be simultaneous to the full extent by above description as can be seen that using method and apparatus provided in an embodiment of the present invention
Systematic entirety energy is cared for, single UE performances is taken into account and does not lose or lose on a small quantity, on this basis, decomposes centralized dispatching system at more
A relatively small cell submanifold improves centralized dispatching execution efficiency by decomposition centralized dispatching internal system computation complexity,
To reduce the time delay that all UE of centralized dispatching wait in line scheduling together, it can greatly improve the lower UE's of dispatching priority
Scheduling success ratio finally promotes overall system performance, increases the realizability of centralized dispatching.
Invention be with reference to according to the method for the embodiment of the present invention, the flow chart of equipment (system) and computer program product
And/or block diagram describes.It should be understood that each flow in flowchart and/or the block diagram can be realized by computer program instructions
And/or the combination of the flow and/or box in box and flowchart and/or the block diagram.These computer programs can be provided to refer to
Enable the processor of all-purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices so that logical
Cross a flow in the computer or the achievable flow chart of instruction of the processor execution of other programmable data processing devices
Or the function of being specified in one box of multiple flows and/or block diagram or multiple boxes.
These computer program instructions, which may also be stored in, can guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works so that instruction generation stored in the computer readable memory includes referring to
Enable the manufacture of device, the command device realize in one flow of flow chart or multiple flows and/or one box of block diagram or
The function of being specified in multiple boxes.
These computer program instructions also can be loaded onto a computer or other programmable data processing device so that count
Series of operation steps are executed on calculation machine or other programmable devices to generate computer implemented processing, in computer or
The instruction executed on other programmable devices is provided for realizing in a flow of flow chart or multiple flows and/or block diagram
A box or multiple boxes in specify function the step of.
Although preferred embodiments of the present invention have been described, it is created once a person skilled in the art knows basic
Property concept, then additional changes and modifications may be made to these embodiments.So it includes excellent that the following claims are intended to be interpreted as
It selects embodiment and falls into all change and modification of the scope of the invention.
Obviously, various changes and modifications can be made to the invention without departing from essence of the invention by those skilled in the art
God and range.In this way, if these modifications and changes of the present invention belongs to the range of the claims in the present invention and its equivalent technologies
Within, then the present invention is also intended to include these modifications and variations.