CN105828360B - A kind of connection cluster determines method and apparatus - Google Patents
A kind of connection cluster determines method and apparatus Download PDFInfo
- Publication number
- CN105828360B CN105828360B CN201510006115.6A CN201510006115A CN105828360B CN 105828360 B CN105828360 B CN 105828360B CN 201510006115 A CN201510006115 A CN 201510006115A CN 105828360 B CN105828360 B CN 105828360B
- Authority
- CN
- China
- Prior art keywords
- cell
- cluster
- target cell
- connection cluster
- connection
- 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
Abstract
The invention discloses a kind of connection clusters to determine method and apparatus, to generate the connection cluster in wireless network, provides foundation for Topological expansion.Connection cluster determines method, it include: for each Target cell for including in specified region, according to the measurement report in acquisition, the described specified region, is determined in the specified region respectively and the Target cell uses the relative coefficient between other cells of same frequency；For each related cell for meeting preset condition with the Target cell relative coefficient, when determining that the relative coefficient between the related cell and the Target cell also meets the preset condition, which is added in the bidirectional strength related cell set of the Target cell；Gathered according to the bidirectional strength related cell of the Target cell, generates the connection cluster comprising the Target cell, two-way strong correlation between any two in the connection cluster.
Description
Technical field
The present invention relates to wireless communication technology fields more particularly to a kind of largest connected cluster to determine method and apparatus.
Background technique
Wireless network architecture is exactly to carry out category classification summary to the basic element and feature of wireless network, from wireless network
Basis set out, wireless network described from the basic boom angle of network, referred to as " network structure ", network structure influences wireless network
Network quality.In the case where wireless network underload, influence performance of the bad network structure to network quality is unobvious, still
Larger restriction can be caused to the further development of network.With maintaining sustained and rapid growth for business demand, network structure is not also being stopped
Adjustment during, structure problem is gradually accumulated, when portfolio rise to a certain extent after, quantitative change leads to qualitative change, and quality is asked
Topic can concentrate outburst, influence user's perception.
To carry out quantitative evaluation convenient for the reasonability to network structure, according to wireless network aspects, by wireless network architecture
It is divided into three covering, capacity and frequency dimensions.Good wireless network architecture has the following characteristics that covering is good accurate: station layout
Rationally, antenna is hung high reasonable, reaches the accurate covering requirement of " neither too much nor too little "；Capacity abundance balance: meet business demand and
Under the premise of development, realize in region and operational balance；Frequency is rationally fine: it is kept low with adjacent frequency interference,
Guarantee the high quality carrying under high traffic conditions.
Largest connected cluster be assess Topological expansion in take into account covering, capacity, three dimensions of frequency an analysis hand
Section, it is defined be illustrated before need first introduce with frequency related coefficient and the meaning for being connected to cluster:
The same frequency related coefficient of A area interference B cell=(during B cell measurement A cell, what is received includes A cell measurement
As a result and A cell field strength absolute value-B cell field strength absolute value >=-12dB measurement report quantity)/(B cell measurement A cell
The measurement report sum that period receives)
It should be noted that assuming includes " defining adjacent area " N and " non-a defined adjacent area BCCH frequency in the adjacent area of B cell measurement
Point " U, since the time span of B cell measurement N cell is generally larger than the time of B cell measurement U cell, above-mentioned formula
In denominator " received during B cell measurement N cell measurement report sum " general can also be greater than " during B cell measurement U cell
The measurement report sum received ".
Connection cluster is defined as follows: a set of cells, in the set, between any two cell all very with frequency correlation
By force.
Largest connected cluster is defined as follows: any connection cluster ψ, when there is no another connection clustersSo thatWhen, ψ is
One largest connected cluster.
The largest connected cluster of the super thresholding of total number subcarriers (900M 60,1800M 80) has structure problem, for some city or
Some region, largest connected number of clusters amount is more, and the number of cells (picking weight) for being included is more, and network structure is poorer, frequency resource
It is more nervous.
The order of connection cluster is defined as follows: the cell number i.e. in the conjunction of connection gathering, such as some connection cluster includes 3 small
Area, then the connection cluster is exactly a three ranks connection cluster.
Any two cell in one connection cluster, the institute for being all between each other that bidirectional strength is relevant, therefore being connected in cluster
Having cell, there can be no same frequencies, otherwise will result in very strong co-channel interference.Therefore, the connection cluster in wireless network is searched to nothing
Line network structure regulation is of great importance.
But due to the prior art only propose in wireless network architecture optimization system be connected to cluster concept, however for
How initial data needed for generating connection cluster, which acquires, has no detailed description with handling, be connected to cluster and the particular problems such as how to generate,
So that connection cluster only resides within the conceptual phase, can not be applied in wireless network architecture Optimization Work.
Summary of the invention
The embodiment of the present invention provides a kind of connection cluster and determines method and apparatus, to generate the connection cluster in wireless network,
Foundation is provided for Topological expansion.
The embodiment of the present invention provides a kind of connection cluster and determines method, comprising:
For each Target cell for including in specified region, according to the measurement report in acquisition, the described specified region,
It is determined in the specified region respectively and the Target cell uses the relative coefficient between other cells of same frequency；
For each related cell for meeting preset condition with the Target cell relative coefficient, the related cell is determined
When relative coefficient between the Target cell also meets the preset condition, it is small which is added the target
In the bidirectional strength related cell set in area；
Gathered according to the bidirectional strength related cell of the Target cell, generates the connection cluster comprising the Target cell, institute
State two-way strong correlation between any two cell in connection cluster.
The embodiment of the present invention provides a kind of connection cluster determining device, comprising:
Determination unit, for being directed to each Target cell in specified region included, according to acquisition, the described specified region
Interior measurement report, determines respectively in the specified region and the Target cell uses between other cells of same frequency
Relative coefficient；
Strong correlation set of cells generation unit meets preset condition with the Target cell relative coefficient for being directed to
Each related cell determines that the relative coefficient between the related cell and the Target cell also meets the preset condition
When, which is added in the bidirectional strength related cell set of the Target cell；
It is connected to cluster generation unit, for being gathered according to the bidirectional strength related cell of the Target cell, is generated comprising described
The connection cluster of Target cell, it is described connection cluster in any two cell between two-way strong correlation.
Connection cluster provided in an embodiment of the present invention determines method and apparatus, for each cell in specified region, difference two
Relative coefficient between two cells, and for each cell that the specified region includes, judge related between the cell
Whether it is two-way strong correlation that property coefficient meets between the related cell of preset condition and the cell, and according to the cell bidirectional strength
Relevant cell generates the connection cluster comprising the cell.It is network structure it is thus achieved that determining the connection cluster in wireless network
Optimization provides the foundation.
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 in the embodiment of the present invention, and connection cluster determines the implementation process diagram of method；
Fig. 2 is to determine that the relative coefficient between related cell and institute's cell meets preset condition in the embodiment of the present invention
Flow diagram；
Fig. 3 is to generate the flow diagram of connection cluster in the embodiment of the present invention；
Fig. 4 is to be connected to the structural schematic diagram of cluster determining device in the embodiment of the present invention.
Specific embodiment
In order to determine the connection cluster in wireless network, foundation is provided for Topological expansion, the embodiment of the present invention provides one
Kind connection cluster determines method and apparatus.
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.
It should be noted that connection cluster provided in an embodiment of the present invention determine method can be adapted for 2G network, 3G network,
4G network and its evolvement network.
As shown in Figure 1, determining the implementation process diagram of method for connection cluster provided in an embodiment of the present invention, can wrap
It includes:
S11, for each Target cell for including in specified region, according to acquisition, measurement report in the specified region
It accuses, is determined in the specified region respectively and Target cell uses the relative coefficient between other cells of same frequency.
In the embodiment of the present invention, in order to determine the relative coefficient between the cell in specified region, needs to obtain this and refer to
Determine the measurement report (MR) in region.From the measurement report of acquisition, the level value of serving cell and each sampled point in adjacent area is extracted, into
And calculate the relative coefficient between serving cell and adjacent area.
Preferably, it is nonsensical due to calculating the connection cluster that different frequency range is shown in, in the embodiment of the present invention, obtaining
It, can according to serving cell, adjacent area BCCH (broadcast control channel, the Broadcast in report after MR measurement report
ControlChannel) frequency point (assuming that including 900M and 1800M two frequency bins) then distinguishes 900M and 1800M two frequency bins
It counts and saves into different files.
The MR data obtained are parsed, it is true according to following formula for any cell (i.e. Target cell, it is assumed that be cell A)
Its fixed relative coefficient between B cell:
Phase sexual intercourse number between A cell and B cell=(during B cell measurement A cell, receive comprising A cell measurement
As a result and A cell field strength absolute value-B cell field strength absolute value >=-12dB measurement report quantity)/(B cell measurement A cell
The measurement report sum that period receives).
It should be noted that assuming includes " defining adjacent area " N and " non-a defined adjacent area BCCH frequency in the adjacent area of B cell measurement
Point " U, since the time span of B cell measurement N cell is generally larger than the time of B cell measurement U cell, point of above-mentioned formula
Female " the measurement report sum received during B cell measurement N cell " generally can also be greater than " to be received during B cell measurement U cell
Measurement report sum ".
For each cell in specified region, according to above-mentioned formula, can determine its with it is any small in specified region
Relative coefficient between area, wherein the correlation between cell A and cell B between relative coefficient and cell B and cell A
Coefficient is different.If relative coefficient meets preset condition between cell A and cell B, prove that cell A has unidirectionally cell B
Interference, cell B not necessarily has interference to cell A, if the relative coefficient between cell B and cell A also meets preset condition
When, it may be said that bright cell B has unidirectional interference to cell A, if between cell A and cell B relative coefficient and cell B with it is small
When relative coefficient between area A is all satisfied preset condition, it was demonstrated that there are two-way interference between cell A and cell B.
S12, for each related cell for meeting preset condition with Target cell relative coefficient, determine the related cell
When relative coefficient between Target cell also meets the preset condition, which is added the two-way of Target cell
In strong correlation set of cells.
When it is implemented, preset condition can be, but not limited to setting and be more than or equal to 3%, which can be excellent according to network
The actual needs of change is adjusted.The cell of preset condition will be met in the embodiment of the present invention to as the input for generating connection cluster
Data.It is as shown in table 1:
Table 1
| Target Cell Identifier | Related cell mark |
| 1 | 984 |
| 1 | 902 |
| 1 | 3 |
| 1 | 2 |
| 1 | 901 |
| 2 | 983 |
| 2 | 984 |
| 2 | 901 |
| 2 | 1 |
| 2 | 1014 |
| 2 | 966 |
| 2 | 3 |
| …… | …… |
For example, the related cell for meeting condition includes cell 984, cell 902, cell 3, cell 2 for cell 1
With cell 901.Judge whether the relative coefficient between each related cell and cell 1 also meets preset condition respectively, if
It is the bidirectional strength related cell set for being then added into cell 1, it is assumed that finally obtain the bidirectional strength related cell set of cell 1
For { cell 984, cell 2, cell 901 }.
S13, gathered according to the bidirectional strength related cell of Target cell, generate the connection cluster comprising Target cell, be connected to cluster
In any two cell between two-way strong correlation.
When it is implemented, in step s 12, can be determined according to process shown in Fig. 2 between related cell and institute's cell
Relative coefficient meet preset condition:
S121, according to specifying each cell for including in region, according to using same frequency in the cell and specified region
Other cells between relative coefficient and preset condition generate the interference matrix in specified region.
Wherein, interference matrix whether there is interference between any two cells in specified region for indicating.
Specifically, cell (rejecting replicated plot) composition N*N square that input data (as shown in table 1) is related to can be extracted
The unidirectional correlativity of minizone is imported interference matrix by battle array, traversal input data.When it is implemented, if cell A and cell B
Interference matrix corresponding position is then set to 1 by related (i.e. relative coefficient between cell A and cell B meets preset condition), no
Then it is set to 0.Assuming that being related to 10 cells in input data altogether, the interference matrix of generation is as follows:
S122, according to the related cell of Target Cell Identifier and Target cell mark in interference matrix corresponding position it is true
When determining to have interference between related cell and Target cell, determine that the relative coefficient between related cell and Target cell meets
The preset condition.
By taking the cell 2 for including in above-mentioned matrix as an example, it is known that the related cell of cell 2 includes (cell 1, cell 4, cell 6
With cell 9), for each related cell of cell 2, cell 4 is related to cell 2, cell 6 with cell 2 related, cell 9 with it is small
Area 2 is related, hence, it can be determined that the bidirectional strength related cell set of cell 2 includes { cell 4, cell 6, cell 9 }.
Likewise, the bidirectional strength related cell of available cell 1,3~cell of cell 10 is gathered.
Based on this, in step s 13, gathered according to the bidirectional strength related cell of obtained each cell, for any cell,
The connection cluster comprising the cell can be generated according to process shown in Fig. 3:
S131, from Target cell from the set of the bidirectional strength related cell, select two-way strong correlation small every time
Area is connected to cluster with Target cell composition.
When one S132, every addition bidirectional strength related cell, judge the new strong correlation cell that connection cluster is added be connected to cluster
In remaining cell already present, in addition to Target cell whether be two-way strong correlation, it is no if so, execute step S133
Then, step S134 is executed.
S133, the strong correlation cell for retaining the new addition.
S134, the strong correlation cell that the new addition is deleted from the connection cluster of composition.
Still by taking above-mentioned cell 2 as an example, when it is implemented, since order is equal to 2, from its bidirectional strength related cell collection
In conjunction, selects a bidirectional strength related cell to form with it and be connected to cluster.Assuming that selection cell 9, i.e., current connection cluster includes { small
Area 2, cell 9 }.Due to cell 2 and the two-way strong correlation of cell 9, then again from the set of the bidirectional strength related cell of cell 2, selection
Connection cluster is added in one bidirectional strength related cell, it is assumed that selection cell 4, at this time, it may be necessary to judge whether cell 4 and cell 9 are double
To strong correlation, according to above-mentioned matrix it is found that cell 4 and cell 9 are uncorrelated, cell 9 and cell 4 are also uncorrelated, therefore, from connection
Cell 4 is deleted in cluster, selects a bidirectional strength related cell to be added from the set of the bidirectional strength related cell of cell 2 again later
It is connected to cluster, i.e. cell 6, at this time, it may be necessary to judge whether cell 6 and cell 9 are two-way strong correlation, according to above-mentioned matrix it is found that small
Area 9 and cell 6 are unidirectional related, therefore, deletion cell 6. due to there is no other strong correlation cells in the strong correlation set of cell 2,
The connection cluster of available cell 2 is { cell 2, cell 9 }.And so on, it can determine the connection cluster of other cells.Preferably
, it is every generate a cell connection cluster, which can not generated from remaining connection cluster cell two-way strong correlation it is small
Area set in delete, in such manner, it is possible to reduce connection fasciation at calculation amount, improve formation speed.
Preferably, for each connection cluster, judging that the connection cluster whether there is in than the connection after generating connection cluster
In the higher connection cluster of cluster order, if it does, can then delete the connection cluster.Specifically, can be according to obtained connection
Cluster, therefrom the maximum connection cluster of selection end is the largest connected cluster in specified region, in turn, then it is secondary from wherein selection order
High connection cluster, judges whether it belongs to known connection cluster, if it is, the connection cluster is deleted, if it is not, then retaining the company
Logical cluster, and so on, until order is 2.
After obtaining the connection cluster that specified Local Area Network includes, according to actual needs, preset value is greater than for order
Connection cluster can carry out Topological expansion, to improve network quality.
When it is implemented, can also assess using the connection cluster generated Topological expansion result, that is, compare net
The connection cluster that wireless network after connection cluster that wireless network before network structure optimization includes and Topological expansion includes, can be with
Whether Topological expansion result is rationally assessed.
It should be noted that when it is implemented, Matlab, which can be used, realizes that above-mentioned connection cluster determines method, with
Matlab Intelligent treatment numerical value, therefore, when it is implemented, the cell ID in input data can be replaced with into cell number,
Cell number is replaced with again by cell ID according to corresponding relationship between the two after generating connection cluster.
Since the embodiment of the present invention extract service opening the MR test report of 2G/3G/4G and its evolvement network cell
The level value of cell and each sampled point in adjacent area calculates the relative coefficient between serving cell and adjacent area, is connected to as determining
The basic data of cluster.The statistical data between different frequency range serving cell and adjacent area can be rejected when calculating.Obtain minizone
After relative coefficient, the same frequency range neighbor data for meeting correlation threshold value is imported into as the input data of MATLAB algorithm
In MATLAB.
Firstly, handle input data, by the relevant cell of bidirectional strength to picking out, and as unit of cell,
All cells relevant to the cell bidirectional strength are formed into a set, the connection cluster comprising the cell only can be by this set
Cell composition, therefore greatly reduce computation complexity, while also ensuring that the connection cluster of generation is not in repetition.
It, first will be in the bidirectional strength related cell set of the cell meanwhile when traversing each cell and sequentially generating connection cluster
The cell for having generated connection cluster is deleted, and the exhaustion being then combined again greatly reduces the number of combinations of generation in this way.
Finally, first extracting the highest connection cluster of order when generating largest connected cluster from connection gathering conjunction and being put into
Largest connected gathering is closed, because of the highest connection cluster of order necessarily largest connected cluster；Then rank is extracted from connection gathering conjunction
Connection cluster high for several times, and the largest connected cluster and rank are belonged at all according to the largest connected fasciation in the conjunction of largest connected gathering
Connection cluster high for several times is saved in connection cluster and temporarily gather, the two is compared, and will be connected to cluster temporarily gather in not have
The high connection cluster of some orders time is put into largest connected gathering and closes；The rest may be inferred, until generating the largest connected cluster of second order.
Based on the same inventive concept, a kind of connection cluster generating means are additionally provided in the embodiment of the present invention, due to above-mentioned dress
It sets and principle that equipment solves the problems, such as is similar to interface of mobile terminal icon arrangement method, therefore the implementation of above-mentioned apparatus and equipment
It may refer to the implementation of method, overlaps will not be repeated.
As shown in figure 4, for the structural schematic diagram of connection cluster determining device provided in an embodiment of the present invention, comprising:
Determination unit 41, for being directed to each Target cell in specified region included, according to acquisition, the described specified area
Measurement report in domain, determines respectively in the specified region and the Target cell uses between other cells of same frequency
Relative coefficient；
Strong correlation set of cells generation unit 42 meets preset condition with the Target cell relative coefficient for being directed to
Each related cell, determine that the relative coefficient between the related cell and the Target cell also meets the preset condition
When, which is added in the bidirectional strength related cell set of the Target cell；
It is connected to cluster generation unit 43, for gathering according to the bidirectional strength related cell of the Target cell, generating includes institute
State the connection cluster of Target cell, two-way strong correlation between any two cell in the connection cluster.
When it is implemented, connection cluster generating means provided in an embodiment of the present invention, can also include:
Judging unit, the connection cluster for being generated according to connection cluster generation unit 43 judge the company for any connection cluster
Logical cluster whether there is in the connection cluster higher than the connection cluster order；
First deletes unit, for the judging result according to judging unit, deletes the connection cluster that judging result is yes.
Wherein it is determined that unit 41, may include:
Interference matrix generates subelement, for according to each cell for including in the specified region, according to the cell with
The relative coefficient and the preset condition generation finger between other cells of same frequency are used in the specified region
Determine the interference matrix in region, the interference matrix is dry for indicating to whether there is between any two cells in the specified region
It disturbs；
Subelement is determined, for identifying according to the related cell of the Target Cell Identifier and the Target cell in institute
State corresponding position in interference matrix determine between the related cell and the Target cell exist interference when, determine the correlation
Relative coefficient between cell and the Target cell meets the preset condition.
When it is implemented, connection cluster generation unit 43, specifically includes:
Subelement is selected, for from the set of the bidirectional strength related cell, selecting one every time from the Target cell
A bidirectional strength related cell is connected to cluster with Target cell composition；
Judgment sub-unit, when being used for one bidirectional strength related cell of every addition, the strong phase of the connection cluster is newly added in judgement
It turns down area and is connected to whether remaining cell already present, in addition to the Target cell in cluster is two-way strong correlation with described；
Subelement is handled, is when being, to retain the strong correlation of the new addition for the judging result in the judgment sub-unit
Cell；And when the judging result of the judgment sub-unit is no, the strong phase of the new addition is deleted from the connection cluster of composition
Turn down area；
Connection cluster determines subelement, and the connection cluster obtained when for bidirectional strength related cell collection to be combined into sky is as institute
State the connection cluster of Target cell.
When it is implemented, connection cluster generating means provided in an embodiment of the present invention, can also include: the second deletion unit,
In the bidirectional strength relative set of cell for never generating connection cluster, the Target cell is deleted.
When it is implemented, connection cluster generating means provided in an embodiment of the present invention, can also include:
Optimize unit, the connection cluster for for order being more than preset value carries out Topological expansion.
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 (12)
1. a kind of connection cluster determines method characterized by comprising
For each Target cell for including in specified region, according to the measurement report in acquisition, the described specified region, respectively
It determines in the specified region and the Target cell uses the relative coefficient between other cells of same frequency；
For each related cell for meeting preset condition with the Target cell relative coefficient, the related cell and institute are determined
When stating the relative coefficient between Target cell and also meeting the preset condition, which is added the Target cell
In the set of bidirectional strength related cell；
Gathered according to the bidirectional strength related cell of the Target cell, generates the connection cluster comprising the Target cell, the company
Two-way strong correlation between any two cell in logical cluster.
2. the method as described in claim 1, which is characterized in that further include:
According to the connection cluster of generation, for any connection cluster, judge that the connection cluster whether there is in higher than the connection cluster order
It is connected in cluster, if it is, deleting the connection cluster.
3. the method as described in claim 1, which is characterized in that determine related cell and the Target cell in accordance with the following methods
Between relative coefficient also meet the preset condition:
According to each cell for including in the specified region, according to using same frequency in the cell and the specified region
Relative coefficient and the preset condition between other cells generate the interference matrix in the specified region, the interference square
Battle array whether there is interference for indicating between any two cells in the specified region；
Position is corresponded in the interference matrix according to the related cell of the Target Cell Identifier and Target cell mark
When setting between the determining related cell and the Target cell in the presence of interference, the related cell and the Target cell are determined
Between relative coefficient meet the preset condition.
4. the method as described in claim 1, which is characterized in that gathered according to the bidirectional strength related cell of the Target cell,
The connection cluster comprising the Target cell is generated, is specifically included:
From the bidirectional strength related cell of the Target cell set in, every time select a bidirectional strength related cell with it is described
Target cell composition connection cluster；
When one bidirectional strength related cell of every addition, the strong correlation cell that the connection cluster is newly added in judgement is connected in cluster with described
Whether remaining cell already present, in addition to the Target cell is two-way strong correlation；
If it is, retaining the strong correlation cell of the new addition, the strong phase of the new addition is otherwise deleted from the connection cluster of composition
Turn down area；
The connection cluster obtained when bidirectional strength related cell collection is combined into sky is as the connection cluster of the Target cell.
5. method as claimed in claim 4, which is characterized in that further include:
Never it generates in the bidirectional strength related cell set of the cell of connection cluster, deletes the Target cell.
6. such as Claims 1 to 5 any claim the method, which is characterized in that further include:
Topological expansion is carried out for the connection cluster that order is more than preset value.
7. a kind of connection cluster determining device characterized by comprising
Determination unit, for being directed to each Target cell in specified region included, according in acquisition, the described specified region
Measurement report determines related between other cells for using same frequency in the specified region to the Target cell respectively
Property coefficient；
Strong correlation set of cells generation unit meets each of preset condition with the Target cell relative coefficient for being directed to
It related cell will when determining that the relative coefficient between the related cell and the Target cell also meets the preset condition
The related cell is added in the bidirectional strength related cell set of the Target cell；
It is connected to cluster generation unit, for gathering according to the bidirectional strength related cell of the Target cell, generating includes the target
The connection cluster of cell, it is described connection cluster in any two cell between two-way strong correlation.
8. device as claimed in claim 7, which is characterized in that further include:
Judging unit, the connection cluster for being generated according to the connection cluster generation unit judge the connection for any connection cluster
Cluster whether there is in the connection cluster higher than the connection cluster order；
First deletes unit, for the judging result according to the judging unit, deletes the connection cluster that judging result is yes.
9. device as claimed in claim 7, which is characterized in that the determination unit specifically includes:
Interference matrix generates subelement, for according to each cell for including in the specified region, according to the cell with it is described
Relative coefficient and the preset condition between other cells of same frequency is used to generate the specified area in specified region
Interference matrix in domain, the interference matrix whether there is interference for indicating between any two cells in the specified region；
Subelement is determined, for doing according to the related cell of the Target Cell Identifier and Target cell mark described
Disturb corresponding position in matrix determine between the related cell and the Target cell exist interference when, determine the related cell
Relative coefficient between the Target cell also meets the preset condition.
10. device as claimed in claim 7, which is characterized in that connection cluster generation unit specifically includes:
Subelement is selected, for from the set of the bidirectional strength related cell of the Target cell, selection one to be two-way every time
Strong correlation cell is connected to cluster with Target cell composition；
Judgment sub-unit, when being used for one bidirectional strength related cell of every addition, the strong correlation that the connection cluster is newly added in judgement is small
Area is connected to whether remaining cell already present, in addition to the Target cell in cluster is two-way strong correlation with described；
Subelement is handled, is when being, to retain the strong correlation cell of the new addition for the judging result in the judgment sub-unit；
And when the judging result of the judgment sub-unit is no, the strong correlation that the new addition is deleted from the connection cluster of composition is small
Area；
Connection cluster determines subelement, and the connection cluster obtained when for bidirectional strength related cell collection to be combined into sky is as the mesh
Mark the connection cluster of cell.
11. device as claimed in claim 10, which is characterized in that further include:
Second deletes unit, in the bidirectional strength relative set of the cell for never generating connection cluster, deletes the Target cell.
12. the device as described in claim 7~11 any claim, which is characterized in that further include:
Optimize unit, the connection cluster for for order being more than preset value carries out Topological expansion.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510006115.6A CN105828360B (en) | 2015-01-06 | 2015-01-06 | A kind of connection cluster determines method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510006115.6A CN105828360B (en) | 2015-01-06 | 2015-01-06 | A kind of connection cluster determines method and apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105828360A CN105828360A (en) | 2016-08-03 |
| CN105828360B true CN105828360B (en) | 2019-05-14 |
Family
ID=56514693
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510006115.6A Active CN105828360B (en) | 2015-01-06 | 2015-01-06 | A kind of connection cluster determines method and apparatus |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105828360B (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101808350A (en) * | 2010-03-15 | 2010-08-18 | 北京天碁科技有限公司 | Common-frequency cell determining method and device |
| CN102083107A (en) * | 2009-11-30 | 2011-06-01 | 中国移动通信集团广东有限公司 | Method and system for optimizing wireless network |
| CN102457853A (en) * | 2010-10-25 | 2012-05-16 | 中国移动通信集团广东有限公司 | Method and device capable of dividing cell clusters |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2828619B1 (en) * | 2001-08-10 | 2004-01-02 | Radiotelephone Sfr | METHOD AND DEVICE FOR DETERMINING A FREQUENCY PLAN |
-
2015
- 2015-01-06 CN CN201510006115.6A patent/CN105828360B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102083107A (en) * | 2009-11-30 | 2011-06-01 | 中国移动通信集团广东有限公司 | Method and system for optimizing wireless network |
| CN101808350A (en) * | 2010-03-15 | 2010-08-18 | 北京天碁科技有限公司 | Common-frequency cell determining method and device |
| CN102457853A (en) * | 2010-10-25 | 2012-05-16 | 中国移动通信集团广东有限公司 | Method and device capable of dividing cell clusters |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105828360A (en) | 2016-08-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Xia et al. | Federated-learning-based client scheduling for low-latency wireless communications | |
| WO2020215783A1 (en) | Locating method and apparatus, and storage medium | |
| CN109640340A (en) | Base station data processing method, device, equipment and computer readable storage medium | |
| CN106528608B (en) | Power grid GIS data cold and hot storage method and system under cloud architecture | |
| CN105282758A (en) | Self-adaptive dynamic construction method of WIFI indoor positioning system fingerprint database | |
| CN109425351A (en) | Trip processing method and processing device | |
| CN105636219B (en) | Resource regulating method and device | |
| CN104463141A (en) | Fingerprint template input method and device based on intelligent card | |
| CN112020098A (en) | Load balancing method and device, computing equipment and computer storage medium | |
| CN108089923A (en) | User's access area division methods and device based on weighted Voronoi diagrams figure | |
| CN113422695B (en) | Optimization method for improving robustness of topological structure of Internet of things | |
| CN109362084A (en) | Method, apparatus, equipment and the medium of communication service quality optimization | |
| CN104936140A (en) | Positioning method, positioning device, fingerprint data obtaining method and fingerprint data obtaining device | |
| CN104349364B (en) | A kind of method and apparatus of dividing cell clusters | |
| CN104427547A (en) | Business and network association test method, device and system | |
| CN104581748A (en) | A method and device for identifying a scene in a wireless communication network | |
| CN112328728A (en) | Clustering method and device for mining traveler track, electronic device and storage medium | |
| ZHANG et al. | Heterogeneous wireless network selection algorithm based on group decision | |
| CN109582640A (en) | A kind of data deduplication storage method, device and storage medium based on sliding window | |
| CN103607731B (en) | A kind of processing method and processing device of measurement report | |
| CN106021423B (en) | META Search Engine personalization results recommended method based on group division | |
| CN107613500B (en) | A kind of wireless frequency spectrum sharing method under uncertain environment | |
| CN105828360B (en) | A kind of connection cluster determines method and apparatus | |
| CN109412661A (en) | A kind of user cluster-dividing method under extensive mimo system | |
| CN107784363B (en) | Data processing method, device and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |