CN106549689B - A kind of multiple cell SIC dispatching method and device - Google Patents
A kind of multiple cell SIC dispatching method and device Download PDFInfo
- Publication number
- CN106549689B CN106549689B CN201510608432.5A CN201510608432A CN106549689B CN 106549689 B CN106549689 B CN 106549689B CN 201510608432 A CN201510608432 A CN 201510608432A CN 106549689 B CN106549689 B CN 106549689B
- Authority
- CN
- China
- Prior art keywords
- sic
- vertex
- transmission
- cluster
- base station
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a kind of multiple cell SIC dispatching method and devices, to dispatch for realization SIC under the application scenarios of multiple cell multi-user, and reduce the complexity of SIC dispatching method, reduce network transfer delay.Multiple cell SIC dispatching algorithm, comprising: for each base station in transmission network, determine that at least one corresponding SIC cluster of the base station, the SIC cluster are combined by base station and UE collection respectively；For every SIC cluster, the weighted value of the SIC cluster is determined according to preset algorithm；For any two SIC clusters in transmission network, judge whether two SIC clusters conflict respectively；According to judging result, using each SIC cluster as vertex, the SIC cluster of connection violations is as the corresponding transmission figure of side composition transmission network；According to the weighted value of each SIC cluster and transmission figure, select not conflict with one another and the maximum SIC cluster of the sum of weighted value included in UE as the UE for capableing of simultaneous transmission of signals in the transmission network.
Description
Technical field
The present invention relates to wireless communication technology field more particularly to a kind of multiple cell SIC dispatching methods and device.
Background technique
Interference and noise are two big limiting factors in wireless network, their influences to wireless network performance are not fully
Unanimously.In a multi-user wireless network, promoting transmission power can inhibit noise bring to influence.But transmission power
Promotion will increase interference bring simultaneously and influence, can even deteriorate the performance of system sometimes.In addition to this, it interferes and noise
Difference place be: interference be caused by other transmitters in network it is estimated that come signal, and noise be obedience with
Machine distribution, it can not be estimated.
Serial interference elimination (SIC) technology is a kind of multiuser detection, it using interference signal be estimated that come
Property decode the signals of multiple simultaneous transmissions.Assuming that receiving end receives the signal S being superimposed by n1,...,SnIn addition noise Z
The combination signal S=S of composition1+...+Sn+Z.By using SIC, one of signal S in receiving endiIt is decoded first, and
Remaining signal is considered as noise.Work as SiAfter the completion of decoding, decoder reconfigures out corresponding analog signal, and by it from original
It is removed in the combination signal S of beginning.Therefore, remaining signal will not be by signal SiBring influences (assuming that the solution in SIC stage
The complete correct and S of codeiIt is all removed from original signal).Same technology is repeatedly applied to remaining n-1 signal.It is worth
It is noted that remaining signal will be unable to be correctly decoded if mistake occurs in certain decoding therein.
There are 2 small-cell base station (SBS in Fig. 11, SBS2) and 5 UE (m1To m5).Wherein, PijIndicate SBSjIt receives
From miThe signal power of transmitting.SBS1The hypothesis for receiving power is as follows: P11> P21> P31, P11/(P21+P31+σ2) >=β, still,
P31/σ2≤β.This means that working as m1, m2And m3It is transmitted simultaneously, SBS1It can be successfully decoded from m1, m2Signal.SBS2It connects
The hypothesis for receiving power is as follows:P22/(P32+P42+σ2) >=β, P32/(P42+P52+σ2) >=β, P42/(P52
+σ2) >=β, but P22/(P32+P42+P52+σ2) < β, P52/σ2< β.Therefore, as 4 UE (m2To m5) simultaneous transmission, SBS2It will
Any one signal can not be correctly decoded.But work as m2, m3And m4When being transmitted simultaneously, SBS2It can be successfully decoded.Therefore,
In the network, m1, m2, m3And m4It with simultaneous transmission and can be successfully decoded from m1, m2, m3And m4Signal.Therefore, it is necessary to
A kind of SIC dispatching algorithm is studied to realize optimal scheduling.
Existing SIC dispatching algorithm rests on the scene of single cell multi-user more, does not account for UE uplink to adjacent
It is interfered caused by base station, therefore is not suitable for multiple cell scene.Some SIC dispatching algorithms in multi-hop wireless network use mixed
The integral linear programming of conjunction solves, but the computation complexity of this method is very big, so that scheduling time is longer.In dense deployment field
Under scape, the quantity of base station and user are very big, and too long scheduling time will will increase time delay, and it is low to be unable to satisfy next generation mobile communication
The requirement of time delay.
Summary of the invention
The embodiment of the present invention provides a kind of multiple cell SIC dispatching method and device, to answering for multiple cell multi-user
It is dispatched with realization SIC under scene, and reduces the complexity of SIC dispatching method, reduce network transfer delay.
The embodiment of the present invention provides a kind of multiple cell SIC dispatching algorithm, comprising:
For each base station in transmission network, corresponding at least one serial interference elimination SIC in the base station is determined respectively
Cluster, the SIC cluster are combined by the base station and user equipment (UE) collection, and the UE for including in the UE set meets the following conditions:
When the UE simultaneous transmission of signals in UE set, all letters in its decoding ranges can be successfully decoded in the base station
Number；And
For every SIC cluster, the weighted value of the SIC cluster is determined according to preset algorithm；
For any two SIC clusters in the transmission network, judge whether two SIC clusters conflict respectively；
According to judging result, using each SIC cluster as vertex, the SIC cluster of connection violations forms the transmission network pair as side
The transmission figure answered；
Schemed according to the weighted value of each SIC cluster and the transmission, selection does not conflict with one another and the maximum SIC cluster of the sum of weighted value
Included in UE as the UE for capableing of simultaneous transmission of signals in the transmission network.
The embodiment of the present invention provides a kind of multiple cell SIC dispatching device, comprising:
First determination unit, for determining the base station corresponding at least one respectively for each base station in transmission network
A serial interference elimination SIC cluster, the SIC cluster are combined by the base station and user equipment (UE) collection, include in the UE set
UE meet the following conditions: when the UE set in UE simultaneous transmission of signals when, the base station can be successfully decoded its solution
All signals in code range；
Second determination unit determines the weighted value of the SIC cluster according to preset algorithm for being directed to every SIC cluster；
Judging unit, for whether judging two SIC clusters respectively for any two SIC clusters in the transmission network
Conflict；
Figure determination unit is transmitted, for the judging result according to the judging unit, using each SIC cluster as vertex, connection punching
Prominent SIC cluster forms the corresponding transmission figure of the transmission network as side；
Selecting unit, for according to the weighted value of each SIC cluster and the transmission figure, selection do not conflict with one another and weighted value it
With UE included in maximum SIC cluster as the UE for capableing of simultaneous transmission of signals in the transmission network.
Multiple cell SIC dispatching method and device provided in an embodiment of the present invention, pass through the base station that will include in transmission network
And its UE collection that can be successfully decoded in all signals of its decoding ranges is combined into SIC cluster, and using each SIC cluster as vertex, even
The two SIC clusters connect in the presence of conflict form transmission figure as side, according to the transmission figure of the weighted value of every SIC cluster and composition, choosing
Select do not conflict with one another and the maximum SIC gathering of the sum of weighted value close included in UE as can be simultaneously in the transmission network
The UE for transmitting signal in the above process, converts the transmission figure based on establishment for multiple cell SIC scheduling problem, and selection is each other not
How small conflict and the problem of the maximum SIC gathering of the sum of weighted value is closed, while realizing multiple cell SIC scheduling, reduce
The complexity of area SIC scheduling, reduces network transfer delay.
Other features and advantages of the present invention will be illustrated in the following description, also, partly becomes from specification
It obtains it is clear that understand through the implementation of the invention.The objectives and other advantages of the invention can be by written explanation
Specifically noted structure is achieved and obtained in book, claims and attached drawing.
Detailed description of the invention
The drawings described herein are used to provide a further understanding of the present invention, constitutes a part of the invention, this hair
Bright illustrative embodiments and their description are used to explain the present invention, and are not constituted improper limitations of the present invention.In the accompanying drawings:
Fig. 1 is the transmission network schematic diagram of multiple cell multi-user composition in the prior art；
Fig. 2 is the implementation process diagram of multiple cell SIC dispatching method in the embodiment of the present invention；
Fig. 3 is in the embodiment of the present invention, and selection selection does not conflict with one another and the maximum SIC of the sum of weighted value from transmission figure
The implementation process diagram of cluster；
Fig. 4 is the structural schematic diagram of multiple cell SIC dispatching device in the embodiment of the present invention.
Specific embodiment
In order to realize that the SIC under multiple cell multi-user scene is dispatched, and the complexity of SIC dispatching method is reduced, reduces net
Network propagation delay time, the embodiment of the invention provides a kind of multiple cell SIC dispatching method and devices.
Below in conjunction with Figure of description, preferred embodiment of the present invention will be described, it should be understood that described herein
Preferred embodiment only for the purpose of illustrating and explaining the present invention and is not intended to limit the present invention, and in the absence of conflict, this hair
The feature in embodiment and embodiment in bright can be combined with each other.
The realization principle of multiple cell SIC dispatching method provided in an embodiment of the present invention is as follows: by the biography of multiple cell multi-user
Defeated network can be modeled as a simultaneous transmission figure (Concurrent Transmission Graph, CTG), thus by SIC tune
The method of degree problem graph theory solves.In graph theory, a figure can be expressed as G=(V, E).Wherein, wherein V is having for vertex
Limit set, E is the finite aggregate on side.In CTG, one SIC cluster of a vertex correspondence, the UE in cluster can be with simultaneous transmission.This
In inventive embodiments, if the UE simultaneous transmission in two SIC clusters can interfere with each other, two vertex are connected with side, phase
When UE simultaneous transmission in the two SIC clusters mutually interfered, will lead to signal can not be successfully decoded in base station side.By each SIC cluster
Inside be linked into the SBS (base station) and the UE that can be successfully decoded achieved by the sum of uplink transmission rate multiplied by fairness index α
As the weight of the cluster, optimal scheduling is realized by solving maximum weight independent set, wherein fairness index is the transmission network
In uplink transmission rate achieved by all UE average value inverse.
According to above-mentioned principle, the embodiment of the invention provides a kind of multiple cell SIC dispatching methods, as shown in Fig. 2, being this hair
The implementation process diagram for the multiple cell SIC dispatching method that bright embodiment provides, may comprise steps of:
S21, for each base station in transmission network, determine at least one corresponding SIC cluster of the base station respectively.
Assuming that multiple cell uplink network is made of several small-cell base stations (SBS) and one group of UE, for the ease of retouching
It states, indicates the small-cell base station and UE collection that form the uplink network in the embodiment of the present invention with set S and set M respectively
It closes.
Wherein, the transmission power of each UE is fixed and equal.The uplink transmission rate of UE can be calculated according to shannon formula:
R=log2(1+SINR).When the power of the signal from a certain UE is sufficiently strong, SBS can be successfully decoded to come from and be somebody's turn to do
The signal of UE.Given UEjAnd SBSiIf Pji/σ2>=β and when interference not from other UE, SBSiIt can be successfully decoded and
From UEjSignal, be referred to as UE in the embodiment of the present inventionjIn SBSiDecoding ranges in.Given β ' < β, as β ' < Pji/σ2< β
When, SBSiIt can listen to from UEjSignal, but can not be successfully decoded.It is referred to as UE in the embodiment of the present inventionjIn SBSi
Monitoring within the scope of.Work as Pji/σ2When < β ', UEjSignal will not be to SBSiIt has an impact.Wherein, i and j is more than or equal to 1
Natural number, PjiBase station SBSiIt receives from UEjSignal power, σ2For noise power, β and β ' are preset value, can
To determine based on experience value, the embodiment of the present invention is to it without limiting.
Assuming that SBSiThe J signal from UE set M is received, is denoted as M (s belowi).For ease of description, the present invention is real
It applies M (s in examplei) in include UE labeled as 1,2 ..., J.Without loss of generality, it is assumed that the power for receiving signal meets P1i≤
P2i≤...PJi。SBSsiAccording to J, J-1 ..., 1 sequence is decoded.According to above-mentioned analysis, when from UEjSignal meet
When the following conditions, SBSsiIt can be successfully decoded from the UEjSignal, wherein k is natural number more than or equal to 1:
·
·
·
SIC cluster (M, si), M ∈ M (si), when the UE simultaneous transmission being defined as in set M, SBSsiIt can be successfully decoded at it
All signals in decoding ranges.That is, J UE is capable of forming a SBSsiSIC cluster and if only if following either condition at
It is vertical: base station SBSsiEach of J signal signal can be successfully decoded；Or if P(j-1)i< β, base station SBSsiIt can be at
Function is decoded from UEjTo UEJSignal.
Seen from the above description, SIC cluster is combined by base station and UE collection, for ease of description, in the embodiment of the present invention,
SIC cluster can be expressed as (M, S).Wherein, the UE for including in UE set meets the following conditions: as the UE in UE set while passing
When defeated signal, all signals in its decoding ranges can be successfully decoded in base station.
S22, it is directed to every SIC cluster, the weighted value of the SIC cluster is determined according to preset algorithm.
In order to realize optimal SIC scheduling, need to define a weight to each SIC cluster.In the embodiment of the present invention, consider
To throughput-maximized and the two important indicators of user fairness, the weight definition of each SIC cluster (M, S) is connection in SIC cluster
To the sum of uplink transmission rate achieved by SBSs (s is Base Station Identification) and the UE that can be successfully decoded multiplied by fairness index For the average value of uplink transmission rate achieved by UE all in transmission network.Wherein, UE connection
To that maximum SBS of RSRP (Reference Signal Received Power), therefore, each SBS only counts the uplink speed of the UE of access
Rate avoids the repetition statistics between SBS.
It should be noted that the implementation of step S22 can also be after step S23.
S23, for any two SIC clusters in transmission network, judge whether two SIC clusters conflict respectively.
Specifically, judging whether conflict between any two SIC respectively for each SIC cluster determined in step S21.
Preferably, when two SIC clusters meet the following conditions, can determine two SIC punchings in the embodiment of the present invention
Prominent: the base station that two SIC clusters include is the same base station；Or UE set M2Positioned at base station S1Decoding or monitor range
Comprising being not belonging to UE set M in interior UE1UE, wherein M2For the UE set that one of SIC cluster includes, M1For another
The UE set that SIC cluster includes, S1For with M1Belong to the base station that the same SIC cluster is included.
That is, two SIC cluster (M of same base station1, s) and (M2, s) and it can conflict with each other.Due to SIC cluster (M1, s) and
(M2, s) and it include different UE, and each SBS can only choose a subset simultaneous transmission in UE set in primary scheduling, because
Two SIC clusters of this same SBS can not coexist in primary scheduling.
Give two SIC clusters, it is assumed that be respectively (M1,s1) and (M2,s2), wherein s1≠s2。M′1For M2In be located at s1Solution
Code or the UE monitored in range gather, M'2For M1In be located at s2Decoding or monitor range in UE set.IfAndThen (M1,s1) and (M2,s2) do not conflict with each other.
In SIC cluster (M1,s1) in, SBSs1It can decode from UE set M1In be located at decoding ranges in signal.Mean in SIC cluster (M2,s2) in and belong to M (s1) UE be contained in M1In.Therefore, (M2,s2) will not interfere
SBSs1Decoding.Similar, whenWhen, (M1,s1) it will not equally interfere SBSs2Decoding.However, working as
When, it is meant that there are m ∈ M '1, butSo that m may interfere with SBSs1Decoding, therefore, two SIC clusters can be mutual
Conflict.
S24, according to judging result, using each SIC cluster as vertex, the SIC clusters of connection violations forms transmission network pair as side
The transmission figure answered.
S25, according to the weighted value of each SIC cluster and the transmission figure of establishment, selection does not conflict with one another and the sum of weighted value maximum
SIC cluster included in UE as the UE for capableing of simultaneous transmission of signals in transmission network.Specifically, in the embodiment of the present invention,
SIC scheduling problem can be converted to and solve independent sets I={ (M1,s1),...,(M|I|,s|I|), so that the weight of independent sets I
Maximum, wherein the weight definition of independent sets I is the sum of the weight for each SIC cluster for including in set I.The present invention is implemented as a result,
In example, SIC scheduling problem can be converted to maximum weight independent set problem and solved.Objective function are as follows:
Wherein, n indicates the number of SIC cluster in transmission network, wiFor the uplink transmission rate of i-th of SIC cluster, αiIt is i-th
The fairness index of SIC cluster, dijFor in adjacency matrix the i-th row jth arrange element, is defined as:
E is the side for transmitting figure.
Indicator viIs defined as:
Preferably, as shown in figure 3, in step S25, the uplink transmission rate for the UE for including due to each SIC cluster is variation
, the weighted value of each SIC cluster can also change accordingly therewith, therefore, can be by way of circulation in the embodiment of the present invention
The side for including in transmission figure is deleted, that is, deletes the SIC cluster of potentially conflicting in transmission figure, and is selected remaining in each secondary cyclic process
The sum of the weighted value of SIC cluster is maximum primary.Preferably, being followed the steps below to implement in the embodiment of the present invention:
S31, loop initialization number are 1.
Specifically, indicating cycle-index with i, then i=1 is initialized.
S32, set G is initialized respectively0With the set that set I is each vertex that the corresponding transmission figure of transmission network includes and
Empty set.
Specifically, initialization G0=G,Wherein, G is the collection on each vertex that the corresponding transmission figure of transmission network includes
It closes.
When it is implemented, step S31 and step S32 can be executed parallel, step S32 can also be executed prior to step S31,
It is not limited in the embodiment of the present invention.
S33, it is directed to set G0In include each vertex v, determine the label value of the vertex correspondence.
Specifically, can determine the label value of label vertex v according to following formula:
Wherein, weight (v) is the corresponding weighted value of vertex v, and sum weights is set G0In include all vertex
The sum of weighted value.
Specifically, for G0In include each vertex v, be marked with the label value determined.
S34, it is directed to set G0Any vertex v for including, if vertex v and set G0In other vertex between exist connect
The side connect, and two vertex of side connection are labeled, it is determined that the corresponding probability value of vertex v, if vertex v is corresponding general
Rate value is greater than preset value, then deletes vertex v, otherwise deletes the vertex connecting with vertex v.
Specifically, being directed to set G0Any vertex v for including, if vertex v and set G0In other vertex between exist
The side of connection, and two vertex of side connection are labeled, then determine the corresponding probability value of vertex v using following formula:If the corresponding probability value of vertex v is greater than preset value, vertex v is deleted, otherwise deletes and pushes up
The vertex of point v connection.
Wherein, weight (v) is the corresponding weighted value of vertex v, and weight (u) is the another summit pair connecting with vertex v
The weighted value answered,
Specifically, being directed to set G0Present in side if two vertex of side connection are labeled calculate top
The corresponding probability value of point v:If the corresponding probability value of vertex v is greater than preset value, the preset value
It can be configured according to actual needs, for example, the preset value can be set to 0.5, if the corresponding probability value of vertex v is greater than
Preset value then deletes vertex v, otherwise deletes the vertex connecting with vertex v.
S35, set I and G are updated0。
When it is implemented, can determine G after executing the step S330Middle remaining not deleted vertex set S, updates
Set I=I ∪ S updates G0=G0- S ∪ N (s), N (S) are and G0In, the top that is connect with the vertex that set S is included by side
Point.
S36, judge G0It whether is empty, if so, step S37 is executed, if not, executing step S33.
S37, update cycle-index are that current cycle time adds 1.
S38, judge whether cycle-index reaches preset threshold, if so, executing step S39, execute step if not, returning
Rapid S31.
S39, recycle for selection each time in, the maximum set I of the sum of the weighted value of each SIC cluster that the is included SIC that is included
The UE for including in cluster is as the UE for capableing of simultaneous transmission of signals in transmission network.
I.e. for the set I recycled each time, the sum of the weighted value for each SIC cluster for including in set I is determined, select
The UE for including in each SIC cluster that maximum set I includes is selected as the UE for capableing of simultaneous transmission of signals in transmission network, to make
Transmission network performance is obtained to be optimal.
The desired value of the computation complexity of the above method is EO (m (log n)2), wherein n is that the transmission network is corresponding
The number (i.e. the number of the figure SIC cluster that includes) on vertex in transmission figure, m is the expectation of the number on the side deleted in step S34
Value.
In the embodiment of the present invention, by that by the base station for including in transmission network and its can be successfully decoded in its decoding ranges
The UE collection of all signals be combined into SIC cluster, and using each SIC cluster as vertex, there are two SIC clusters of conflict as side group in connection
Scheme at transmission, according to the transmission figure of the weighted value of every SIC cluster and composition, selection does not conflict with one another and the sum of weighted value is maximum
UE included in SIC cluster is as the UE for capableing of simultaneous transmission of signals in the transmission network, in the above process, by multiple cell
SIC scheduling problem is converted into the transmission figure based on establishment, and selection does not conflict with one another and the maximum SIC cluster of the sum of weighted value is asked
Topic realizes multiple cell SIC scheduling, while the embodiment of the invention also provides a kind of dispatching algorithm on computation complexity ground, with
Selection does not conflict with one another from transmission figure and the maximum SIC gathering of the sum of weighted value is closed, and reduces the complexity of multiple cell SIC scheduling
Degree, reduces network transfer delay.
Based on the same inventive concept, a kind of multiple cell SIC dispatching device is additionally provided in the embodiment of the present invention, due to above-mentioned
The principle that device solves the problems, such as is similar to above-mentioned multiple cell SIC dispatching method, therefore the implementation side of may refer to of above-mentioned apparatus
The implementation of method, overlaps will not be repeated.
As shown in figure 4, being the structural schematic diagram of multiple cell SIC dispatching device provided in an embodiment of the present invention, may include:
First determination unit 41, for determining that the base station is corresponding at least respectively for each base station in transmission network
One serial interference elimination SIC cluster, the SIC cluster are combined by the base station and user equipment (UE) collection, are wrapped in the UE set
The UE contained meets the following conditions: when the UE simultaneous transmission of signals in UE set, the base station can be successfully decoded at it
All signals in decoding ranges；
Second determination unit 42 determines the weighted value of the SIC cluster according to preset algorithm for being directed to every SIC cluster；
Judging unit 43, for judging that two SIC clusters are respectively for any two SIC clusters in the transmission network
No conflict；
Figure determination unit 44 is transmitted, for the judging result according to the judging unit 43, using each SIC cluster as vertex, even
The SIC cluster for connecing conflict forms the corresponding transmission figure of the transmission network as side；
Selecting unit 45, for according to the weighted value of each SIC cluster and transmission figure, selection does not conflict with one another and weighted value
The sum of maximum SIC gathering close included in UE as the UE for capableing of simultaneous transmission of signals in the transmission network.
When it is implemented, the second determination unit 42 can be used for determining the weighted value of the SIC cluster for every SIC to connect
It is connected to the sum of uplink transmission rate of all UE that the base station that the SIC cluster includes and the base station can be successfully decoded and fairness index
Product, the fairness index is that the average value of uplink transmission rate achieved by all UE falls in the transmission network
Number.
When it is implemented, judging unit 43 can be used for for any two SIC clusters in the transmission network, if this two
A SIC cluster determines two SIC conflict when meeting the following conditions: the base station that two SIC clusters include be the same base station or
UE set M2Positioned at base station S1Decoding or monitor in UE in range comprising being not belonging to UE set M1UE, wherein M2For it
In a SIC cluster include UE set, M1For the UE set that another SIC cluster includes, S1For with M1Belong to the same SIC cluster
The base station for being included.
Preferably, selecting unit 45, may include:
First initialization subelement, is 1 for loop initialization number；
Second initialization subelement, for initializing set G respectively0It is each vertex that the transmission figure includes with set I
Set and empty set；
Subelement is marked, for being directed to the set G0In include each vertex v, according to following formula determine label top
The label value of point v:Wherein, weight (v) is the corresponding weighted value of vertex v, and sum weights is set G0
In include all vertex the sum of weighted value；
Subelement is determined, for being directed to the set G0Any vertex v, if vertex v and set G0In other vertex it
Between there is the side of connection, and two vertex of side connection are labeled, then determine the corresponding probability of vertex v using following formula
Value:Wherein, weight (u) is weighted value corresponding with the another summit that vertex v connects；
Subelement is deleted, if being greater than preset value for the probability value, deletes vertex v, otherwise, deletion and vertex v
The vertex of connection；
Subelement is updated, is I ∪ S for updating set I, and update G0For S ∪ N (S), wherein set S is set G0In
Remaining not deleted vertex set, N (S) are G0In, the vertex that is connect with the vertex that set S is included by side；
Subelement is handled, if being used for the updated set G of update subelement0It is not sky, then triggers the label
Subelement is executed again for the set G0In include each vertex v, according to following formula determine label vertex v label
Value:Operation, until updated set G0For sky；If G0For sky, then updating cycle-index is currently to follow
Ring number adds 1；And when the judging result of judgment sub-unit is no, triggers the second initialization subelement and execute again and divide
It Chu Shihua not set G0With the operation of set and empty set that set I is each vertex that the transmission figure includes；
Judgment sub-unit, for judging whether cycle-index is greater than preset threshold；
Subelement is selected, is to select in each circulation when being, included for the judging result in the judgment sub-unit
The maximum set I of the sum of the weighted value of each SIC cluster included SIC cluster in include UE as can in the transmission network
The UE of simultaneous transmission of signals.
When it is implemented, multiple cell SIC dispatching device provided in an embodiment of the present invention, can also include:
Third determination unit, any base station and any UE for being directed in the transmission network, when the letter of UE transmission
When number meeting the following conditions, determine the signal of UR transmission in the decoding ranges of the base station: the power of the transmitted signal of the UE
It is more than or equal to the first preset value with the ratio of noise power；When the signal of UE transmission meets the following conditions, determine that the UR is passed
Defeated signal is within the scope of the monitoring of the base station: the power of the signal that the UE is transmitted and the ratio of noise power are less than described the
One preset value and be greater than the second preset value.
For convenience of description, above each section is divided by function describes respectively for each module (or unit).Certainly, exist
Implement to realize the function of each module (or unit) in same or multiple softwares or hardware when the present invention.
It should be understood by those skilled in the art that, the embodiment of the present invention can provide as method, system or computer program
Product.Therefore, complete hardware embodiment, complete software embodiment or reality combining software and hardware aspects can be used in the present invention
Apply the form of example.Moreover, it wherein includes the computer of computer usable program code that the present invention, which can be used in one or more,
The computer program implemented in usable storage medium (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.) produces
The form of product.
The present invention be referring to according to the method for the embodiment of the present invention, the process of equipment (system) and computer program product
Figure and/or block diagram describe.It should be understood that every one stream in flowchart and/or the block diagram can be realized by computer program instructions
The combination of process and/or box in journey and/or box and flowchart and/or the block diagram.It can provide these computer programs
Instruct the processor of general purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices to produce
A raw machine, so that being generated by the instruction that computer or the processor of other programmable data processing devices execute for real
The device for the function of being specified in present one or more flows of the flowchart and/or one or more blocks of the block diagram.
These computer program instructions, which may also be stored in, is able to guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works, so that it includes referring to that instruction stored in the computer readable memory, which generates,
Enable the manufacture of device, the command device realize in one box of one or more flows of the flowchart and/or 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 counting
Series of operation steps are executed on calculation machine or other programmable devices to generate computer implemented processing, thus in computer or
The instruction executed on other programmable devices is provided for realizing in one or more flows of the flowchart and/or block diagram one
The step of function of being specified in a box or multiple boxes.
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 can 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
Mind 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.
Claims (10)
1. a kind of multiple cell SIC dispatching method characterized by comprising
For each base station in transmission network, corresponding at least one serial interference elimination SIC cluster in the base station, institute are determined respectively
It states SIC cluster to be combined by the base station and user equipment (UE) collection, the UE for including in the UE set meets the following conditions: when described
UE set in UE simultaneous transmission of signals when, all signals in its decoding ranges can be successfully decoded in the base station；And
For every SIC cluster, the weighted value of the SIC cluster is determined according to preset algorithm；
For any two SIC clusters in the transmission network, judge whether two SIC clusters conflict respectively；
According to judging result, using each SIC cluster as vertex, the SIC cluster of connection violations is corresponding as the side composition transmission network
Transmission figure；
Schemed according to the weighted value of each SIC cluster and the transmission, selection does not conflict with one another and institute in the maximum SIC cluster of the sum of weighted value
The UE for including is as the UE for capableing of simultaneous transmission of signals in the transmission network.
2. the method as described in claim 1, which is characterized in that be directed to every SIC cluster, determine the SIC cluster according to preset algorithm
Weighted value, specifically include:
For every SIC cluster, determine the SIC cluster weighted value be connected to base station that the SIC cluster includes and the base station can be at
Product of the sum of the uplink transmission rate of the decoded all UE of function with fairness index, the fairness index are in the transmission network
The inverse of the average value of uplink transmission rate achieved by all UE.
3. the method as described in claim 1, which is characterized in that for any two SIC clusters in the transmission network, sentence respectively
Whether the two SIC clusters that break conflict, and specifically include:
For any two SIC clusters in the transmission network, if two SIC clusters determine this two when meeting the following conditions
SIC cluster conflict: the base station that two SIC clusters include is the same base station or UE set M2Positioned at base station S1Decoding or prison
It listens in the UE in range comprising being not belonging to UE set M1UE, wherein M2For the UE set that one of SIC cluster includes, M1It is another
The UE set that an outer SIC cluster includes, S1For with M1Belong to the base station that the same SIC cluster is included.
4. the method as described in claim 1, which is characterized in that schemed according to the weighted value of each SIC cluster and the transmission, select that
This do not conflict and the maximum SIC cluster of the sum of weighted value included in UE as being capable of simultaneous transmission of signals in the transmission network
UE, specifically include:
Loop initialization number is 1；
Initialize set G0The set on each vertex for including for the transmission figure, initialization set I be the transmission figure include it is each
The empty set on vertex；
For the set G0In include each vertex v, according to following formula determine label vertex v label value:Wherein, weight (v) is the corresponding weighted value of vertex v, and sum weights is set G0In include it is all
The sum of the weighted value on vertex:
For the set G0Any vertex v, if vertex v and set G0In other vertex between exist connection side, and should
Two vertex of side connection are labeled, then determine the corresponding probability value of vertex v using following formula:Wherein, weight (u) is the weighted value for the vertex correspondence connecting with vertex v；
If the probability value is greater than preset value, vertex v is deleted, otherwise, deletes the vertex connecting with vertex v；
Update set I is I ∪ S, and updates G0For S ∪ N (S), wherein set S is set G0Middle remaining not deleted vertex set
It closes, N (S) is G0In, the vertex that is connect with the vertex that set S is included by side；
If updated set G0It is not sky, then returns to execution for the set G0In include each vertex v, according to
Lower formula determines the label value of label vertex v:The step of, until updated set G0For sky；If G0For
Sky, then updating cycle-index is that current cycle time adds 1；
Judge whether cycle-index is greater than preset threshold, if it is, in recycling for selection each time, the power of each SIC cluster for being included
The UE for including in the SIC cluster that the maximum set I of the sum of weight values is included is as being capable of simultaneous transmission of signals in the transmission network
UE；Initialization set G is executed if it is not, then returning0The set on each vertex for including for the transmission figure, initialization set I
The step of empty set on each vertex for including for the transmission figure.
5. method as claimed in claim 1 or 3, which is characterized in that for any base station in the transmission network and any
UE,
When the signal of UE transmission meets the following conditions, determine the signal of UE transmission in the decoding ranges of the base station: should
The power of the transmitted signal of UE and the ratio of noise power are more than or equal to the first preset value；
When the signal of UE transmission meets the following conditions, determine the signal of UE transmission within the scope of the monitoring of the base station: should
The power for the signal that UE is transmitted and the ratio of noise power are less than first preset value and are greater than the second preset value.
6. a kind of multiple cell SIC dispatching device characterized by comprising
First determination unit, for determining at least one corresponding string of the base station respectively for each base station in transmission network
SIC cluster is eliminated in row interference, and the SIC cluster is combined by the base station and user equipment (UE) collection, the UE for including in the UE set
Meet the following conditions: when the UE simultaneous transmission of signals in UE set, the base station, which can be successfully decoded, decodes model at it
Enclose interior all signals；
Second determination unit determines the weighted value of the SIC cluster according to preset algorithm for being directed to every SIC cluster；
Judging unit, for judging whether two SIC clusters conflict respectively for any two SIC clusters in the transmission network；
Figure determination unit is transmitted, for the judging result according to the judging unit, using each SIC cluster as vertex, connection violations
SIC cluster forms the corresponding transmission figure of the transmission network as side；
Selecting unit, for according to the weighted value of each SIC cluster and the transmission figure, selection do not conflict with one another and the sum of weighted value most
UE included in big SIC cluster is as the UE for capableing of simultaneous transmission of signals in the transmission network.
7. device as claimed in claim 6, which is characterized in that
Second determination unit is specifically used for being directed to every SIC cluster, determines that the weighted value of the SIC cluster is to be connected to the SIC cluster
Product of the sum of the uplink transmission rate of all UE that the base station for including and the base station can be successfully decoded with fairness index, it is described
Fairness index is the inverse of the average value of uplink transmission rate achieved by all UE in the transmission network.
8. device as claimed in claim 6, which is characterized in that
The judging unit, specifically for any two SIC clusters being directed in the transmission network, if two SIC clusters meet
Two SIC cluster conflicts are determined when the following conditions: the base station that two SIC clusters include is the same base station or UE set M2Position
In base station S1Decoding or monitor in UE in range comprising being not belonging to UE set M1UE, wherein M2For one of SIC
The UE set that cluster includes, M1For the UE set that another SIC cluster includes, S1For with M1Belong to the base that the same SIC cluster is included
It stands.
9. device as claimed in claim 6, which is characterized in that the selecting unit, comprising:
First initialization subelement, is 1 for loop initialization number；
Second initialization subelement, for initializing set G0For set, the initialization set on each vertex that the transmission figure includes
I is the empty set on each vertex that the transmission figure includes；
Subelement is marked, for being directed to the set G0In include each vertex v, determine label vertex v according to following formula
Label value:Wherein, weight (v) is the corresponding weighted value of vertex v, and sum weights is set G0In include
All vertex the sum of weighted value；
Subelement is determined, for being directed to the set G0Any vertex v, if vertex v and set G0In other vertex between deposit
On the side of connection, and two vertex of side connection are labeled, then determine the corresponding probability value of vertex v using following formula:Wherein, weight (u) is the weighted value for the vertex correspondence connecting with vertex v；
Subelement is deleted, if being greater than preset value for the probability value, deletes vertex v, otherwise, deletion is connect with vertex v
Vertex；
Subelement is updated, is I ∪ S for updating set I, and update G0For S ∪ N (S), wherein set S is set G0Middle residue
Not deleted vertex set, N (S) are G0In, the vertex that is connect with the vertex that set S is included by side；
Subelement is handled, if being used for the updated set G of update subelement0It is not sky, then triggers the label subelement
It executes again and is directed to the set G0In include each vertex v, according to following formula determine label vertex v label value:Operation, until updated set G0For sky；If G0For sky, then updating cycle-index is previous cycle
Number plus 1；And when the judging result of judgment sub-unit is no, triggers the second initialization subelement and execute initialization again
Set G0The set on each vertex for including for the transmission figure, the sky that initialization set I is each vertex that the transmission figure includes
The operation of collection；
Judgment sub-unit, for judging whether cycle-index is greater than preset threshold；
Select subelement, for the judging result in the judgment sub-unit be when, select each time recycle in, included it is each
The UE for including in the SIC cluster that the maximum set I of the sum of the weighted value of SIC cluster is included is as can be simultaneously in the transmission network
Transmit the UE of signal.
10. the device as described in claim 6 or 8, which is characterized in that further include:
Third determination unit, any base station and any UE for being directed in the transmission network, when the signal of UE transmission is full
When sufficient the following conditions, determine the UE transmission signal in the decoding ranges of the base station: the power of the transmitted signal of the UE with make an uproar
The ratio of acoustical power is more than or equal to the first preset value；When the signal of UE transmission meets the following conditions, UE transmission is determined
Signal is within the scope of the monitoring of the base station: the power for the signal that the UE is transmitted and the ratio of noise power are less than described first in advance
If being worth and being greater than the second preset value.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510608432.5A CN106549689B (en) | 2015-09-22 | 2015-09-22 | A kind of multiple cell SIC dispatching method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510608432.5A CN106549689B (en) | 2015-09-22 | 2015-09-22 | A kind of multiple cell SIC dispatching method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106549689A CN106549689A (en) | 2017-03-29 |
| CN106549689B true CN106549689B (en) | 2018-12-07 |
Family
ID=58364853
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510608432.5A Active CN106549689B (en) | 2015-09-22 | 2015-09-22 | A kind of multiple cell SIC dispatching method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106549689B (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101945441A (en) * | 2010-09-15 | 2011-01-12 | 华为技术有限公司 | Multiple-cell UE dispatching method, device and system |
| CN103281702A (en) * | 2013-05-31 | 2013-09-04 | 东南大学 | Cooperative communication method based on multi-cell dynamic clustering |
| CN104994582A (en) * | 2015-06-16 | 2015-10-21 | 西安电子科技大学 | Wireless network scheduling method based on serial interference cancellation and power control |
-
2015
- 2015-09-22 CN CN201510608432.5A patent/CN106549689B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101945441A (en) * | 2010-09-15 | 2011-01-12 | 华为技术有限公司 | Multiple-cell UE dispatching method, device and system |
| CN103281702A (en) * | 2013-05-31 | 2013-09-04 | 东南大学 | Cooperative communication method based on multi-cell dynamic clustering |
| CN104994582A (en) * | 2015-06-16 | 2015-10-21 | 西安电子科技大学 | Wireless network scheduling method based on serial interference cancellation and power control |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106549689A (en) | 2017-03-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106572435B (en) | The method and apparatus of dispatch terminal equipment | |
| US9282568B2 (en) | Method and system for dynamic, joint assignment of power and scheduling of users for wireless systems | |
| CN110113808A (en) | System and method for power control | |
| CN105025576B (en) | Resource allocation methods and device in a kind of D2D communication | |
| CN112153602B (en) | Resource selection method and terminal | |
| CN110351010A (en) | A kind of channel blind detection method, method for transmitting signals and relevant device | |
| CN110035480A (en) | A kind of method, equipment and system deactivating BWP | |
| CN110034897A (en) | A kind of reference signal transmission method and device | |
| CN105165049B (en) | Communication control unit, communication control method and information processing equipment | |
| Lynch et al. | Evolutionary learning of link allocation algorithms for 5g heterogeneous wireless communications networks | |
| CN107404344A (en) | Communication means, the network equipment and terminal device | |
| CN104885501A (en) | Method and apparatus for cross-subframe interference coordination | |
| CN107006059B (en) | A kind of data transmission method, device and equipment | |
| CN103731188A (en) | Wave beam forming method | |
| CN108574559B (en) | Transmission method and device | |
| US11246152B2 (en) | Data transmission method and apparatus | |
| CN106549689B (en) | A kind of multiple cell SIC dispatching method and device | |
| CN107708210B (en) | Method, network equipment and terminal equipment for multi-user superposition transmission | |
| CN104135759A (en) | Second-stage user dynamic power control method for near field communication or D2D communication | |
| CN109150269A (en) | A kind of signaling method of reseptance and relevant device | |
| CN105828438B (en) | A kind of configuration method of reference signal, device, base station and user equipment | |
| CN105307210B (en) | A kind of collaboration method and device of minizone | |
| CN113873570A (en) | Interference coordination method and related equipment | |
| CN116711286A (en) | Node determination method, device, equipment and medium for distributed tasks | |
| CN115913486A (en) | Information reporting method, device, terminal and readable storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |