CN105828360A - Communication cluster determination method and communication cluster determination device - Google Patents
Communication cluster determination method and communication cluster determination device Download PDFInfo
- Publication number
- CN105828360A CN105828360A CN201510006115.6A CN201510006115A CN105828360A CN 105828360 A CN105828360 A CN 105828360A CN 201510006115 A CN201510006115 A CN 201510006115A CN 105828360 A CN105828360 A CN 105828360A
- Authority
- CN
- China
- Prior art keywords
- target cell
- community
- cell
- bunch
- connection bunch
- 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.)
- Granted
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a communication cluster determination method and a communication cluster determination device, which are used for generating a communication cluster in a wireless network so as to provide the basis for network structure optimization. The communication cluster determination method comprises the steps of respectively determining correlation coefficients between a target cell and other cells which use the same frequency as the target cell in a designated area according to an acquired measurement report in the designated area for each target cell contained in the designated area, as for each correlation cell whose correlation coefficient with the target cell meets a preset condition, adding the correlation cell to a bi-directional strong correlation cell set of the target cell when the correlation coefficient between the correlation cell and the target cell is also determined to meet the preset condition, and generating a communication cluster containing the target cell according to the bi-directional strong correlation cell set of the target cell, wherein any two cells in the communication cluster are bi-directionally strongly correlated.
Description
Technical field
The present invention relates to wireless communication technology field, particularly relate to a kind of largest connected bunch and determine method and apparatus.
Background technology
Wireless network architecture is exactly the basic element to wireless network and feature carries out category classification summary, from the basis of wireless network, describes wireless network from the basic boom angle of network, is called for short " network structure ", and network structure affects quality of wireless network.In the case of wireless network underload, the impact of network quality is showed inconspicuous by bad network structure, but the development further of network can be caused bigger restriction.Along with maintaining sustained and rapid growth of business demand, network structure is also during ceaselessly adjusting, and structure problem is progressively accumulated, and after portfolio rises to a certain degree, quantitative change causes qualitative change, and quality problems can concentrate outburst, affects user's perception.
For ease of the reasonability of network structure is carried out quantitative evaluation, according to wireless network aspects, wireless network architecture is divided into covering, capacity and three dimensions of frequency.Good wireless network architecture has the following characteristics that covering is the most accurately: it is high reasonable that station layout is rationally, antenna is hung, and reach " neither too much nor too little " accurately covers requirement；Capacity abundance balances: on the premise of meeting business demand and development, it is achieved in region and operational balance；Frequency is the finest: be kept low with adjacent frequency interference, it is ensured that the high-quality carrying under high traffic conditions.
Largest connected bunch is to take into account an analysis means of coverings, capacity, three dimensions of frequency in assessment Topological expansion, needs first to introduce with correlation coefficient the most frequently and the implication connected bunch before illustrating its definition:
The same frequency correlation coefficient of A area interference B community=(during B cell measurement A community, receive comprises A cell measurement results and the measurement report quantity of field intensity absolute value-B community, A community field intensity absolute value >=-12dB)/(the measurement report sum received during B cell measurement A community)
It should be noted that, assume that the adjacent area of B cell measurement includes " definition adjacent area " N and " non-a defined adjacent area BCCH frequency " U, owing to the time span of B cell measurement N community is generally larger than the time of B cell measurement U community, therefore, the denominator in above-mentioned formula " the measurement report sum received during B cell measurement N community " is general also can be more than " the measurement report sum received during B cell measurement U community ".
Connection bunch is defined as follows: a set of cells, in this set, the strongest with frequency dependency between any two communities.
Largest connected bunch is defined as follows: arbitrarily connection bunch ψ, when there is not another connection bunchMakeTime, ψ is one largest connected bunch.
Total number subcarriers surpass thresholding (900M60,1800M80) largest connected bunch has structure problem, for certain city or certain region, largest connected number of clusters amount is the most, the number of cells (picking weight) comprised is the most, and network structure is the poorest, and frequency resource is the most nervous.
The exponent number of connection bunch is defined as follows: the community number during i.e. connection gathering is closed, and such as certain connection bunch comprises 3 communities, then this connection bunch is exactly three rank connections bunch.
One connection bunch interior any two community, is the most all that bidirectional strength is correlated with, and therefore connection bunch interior all communities can not occur, with frequency, otherwise will result in the strongest co-channel interference.Therefore, wireless network architecture adjustment is of great importance by the connection bunch searched in wireless network.
But, owing to prior art only proposes the concept of connection bunch in wireless network architecture optimization system, but for generating how a connection bunch required initial data gathers and process, connect bunch the particular problems such as how generation and there is no detailed description, connection bunch is made to only reside within the conceptual phase, it is impossible to be applied in wireless network architecture Optimization Work.
Summary of the invention
The embodiment of the present invention provides one connection bunch to determine method and apparatus, in order to generate the connection bunch in wireless network, provides foundation for Topological expansion.
The embodiment of the present invention provides one connection bunch to determine method, including:
For each Target cell comprised in specifying region, according to measurement report that obtain, in described appointment region, the relative coefficient in determining described appointment region respectively and between other communities of the described Target cell same frequency of use；
Pre-conditioned each related cell is met for described Target cell relative coefficient, determine the relative coefficient between this related cell and described Target cell also meet described pre-conditioned time, by this related cell add described Target cell bidirectional strength related cell set in；
Bidirectional strength related cell set according to described Target cell, generates the connection bunch comprising described Target cell, and between any two community in described connection bunch, bidirectional strength is correlated with.
The embodiment of the present invention provides one connection bunch to determine device, including:
Determine unit, for for each Target cell comprised in specifying region, according to measurement report that obtain, in described appointment region, the relative coefficient in determining described appointment region respectively and between other communities of the described Target cell same frequency of use；
Strong correlation set of cells signal generating unit, for meeting pre-conditioned each related cell for described Target cell relative coefficient, determine the relative coefficient between this related cell and described Target cell also meet described pre-conditioned time, by this related cell add described Target cell bidirectional strength related cell set in；
Connection bunch signal generating unit, gathers for the bidirectional strength related cell according to described Target cell, generates the connection bunch comprising described Target cell, and between any two community in described connection bunch, bidirectional strength is correlated with.
The connection bunch that the embodiment of the present invention provides determines method and apparatus, for each community specifying region, relative coefficient between community the most two-by-two, and each community comprised for this appointment region, judge whether meet between pre-conditioned related cell and this community to the relative coefficient between this community is that bidirectional strength is relevant, and according to the community relevant to this community bidirectional strength, generate the connection bunch comprising this community.Thus achieve the connection bunch determining in wireless network, provide the foundation for Topological expansion.
Other features and advantages of the present invention will illustrate in the following description, and, partly become apparent from description, or understand by implementing the present invention.The purpose of the present invention and other advantages can be realized by structure specifically noted in the description write, claims and accompanying drawing and be obtained.
Accompanying drawing explanation
Accompanying drawing described herein is used for providing a further understanding of the present invention, constitutes the part of the present invention, and the schematic description and description of the present invention is used for explaining the present invention, is not intended that inappropriate limitation of the present invention.In the accompanying drawings:
Fig. 1 is in the embodiment of the present invention, and connection bunch determines the implementing procedure schematic diagram of method；
Fig. 2 is in the embodiment of the present invention, determines that the relative coefficient between related cell and institute community meets pre-conditioned schematic flow sheet；
Fig. 3 is in the embodiment of the present invention, generates the schematic flow sheet of connection bunch；
Fig. 4 is in the embodiment of the present invention, and connection bunch determines the structural representation of device.
Detailed description of the invention
In order to determine the connection bunch in wireless network, providing foundation for Topological expansion, the embodiment of the present invention provides one connection bunch to determine method and apparatus.
Below in conjunction with Figure of description, the preferred embodiments of the present invention are illustrated, it is to be understood that, preferred embodiment described herein is merely to illustrate and explains the present invention, it is not intended to limit the present invention, and in the case of not conflicting, the embodiment in the present invention and the feature in embodiment can be mutually combined.
It should be noted that the connection bunch that the embodiment of the present invention provides determines that method goes for 2G network, 3G network, 4G network and evolvement network thereof.
As it is shown in figure 1, connect bunch implementing procedure schematic diagram determining method for what the embodiment of the present invention provided, may include that
S11, for specifying in region each Target cell comprised, according to measurement report that obtain, in this appointment region, the relative coefficient determine this appointment region respectively in and between other communities of the Target cell same frequency of use.
In the embodiment of the present invention, in order to determine the relative coefficient between the community specified in region, need to obtain the measurement report (MR) in this appointment region.From the measurement report obtained, extract the level value of Serving cell and each sampled point in adjacent area, and then calculate the relative coefficient between Serving cell and adjacent area.
Preferably, the connection bunch seen due to calculating different frequency range is nonsensical, therefore, in the embodiment of the present invention, after obtaining MR measurement report, then 900M and 1800M two frequency bins can be added up respectively according to the Serving cell in report, adjacent area BCCH (BCCH, BroadcastControlChannel) frequency (assuming to comprise 900M and 1800M two frequency bins) and preserve to different files.
Resolve the MR data obtained, for arbitrary community (i.e. Target cell, it is assumed that for community A), determine the relative coefficient between itself and B community according to below equation:
Phase sexual relationship number between A community with B community=(during B cell measurement A community, receive comprises A cell measurement results and the measurement report quantity of field intensity absolute value-B community, A community field intensity absolute value >=-12dB)/(the measurement report sum received during B cell measurement A community).
It should be noted that, assume that the adjacent area of B cell measurement includes " definition adjacent area " N and " non-a defined adjacent area BCCH frequency " U, owing to the time span of B cell measurement N community is generally larger than the time of B cell measurement U community, the denominator " the measurement report sum received during B cell measurement N community " of above-mentioned formula is general also can be more than " the measurement report sum received during B cell measurement U community ".
For each community specified in region, according to above-mentioned formula, it may be determined that relative coefficient between arbitrary community in going out it and specifying region, wherein, between community A from community B, the relative coefficient between relative coefficient and community B and community A is different.If relative coefficient meets pre-conditioned between community A and community B, then prove that community A has unidirectional interference to community B, community B not necessarily has interference to community A, if the relative coefficient between community B and community A also meets pre-conditioned, can illustrate that community B has unidirectional interference to community A, if the relative coefficient between community A and community B between relative coefficient and community B and community A is satisfied by pre-conditioned, it was demonstrated that there is two-way interference between community A and community B.
S12, meet pre-conditioned each related cell for Target cell relative coefficient, determine the relative coefficient between this related cell and Target cell also meet described pre-conditioned time, by this related cell add Target cell bidirectional strength related cell set in.
When being embodied as, pre-conditioned can be, but not limited to is arranged with more than or equal to 3%, and this numerical value can be adjusted according to being actually needed of the network optimization.The embodiment of the present invention will meet pre-conditioned community to as the input data generating connection bunch.As shown in table 1:
Table 1
| Target Cell Identifier | Related cell identifies |
| 1 | 984 |
| 1 | 902 |
| 1 | 3 |
| 1 | 2 |
| 1 | 901 |
| 2 | 983 |
| 2 | 984 |
| 2 | 901 |
| 2 | 1 |
| 2 | 1014 |
| 2 | 966 |
| 2 | 3 |
| …… | …… |
Such as, for community 1, the related cell meeting condition includes community 984, community 902, community 3, community 2 and community 901.Judge that the relative coefficient between each related cell and community 1 the most also meets respectively pre-conditioned, if, then be added into the bidirectional strength related cell set of community 1, it is assumed that the bidirectional strength related cell collection finally giving community 1 be combined into community 984, community 2, community 901}.
S13, gathering according to the bidirectional strength related cell of Target cell, generate the connection bunch comprising Target cell, between any two community in connection bunch, bidirectional strength is correlated with.
When being embodied as, in step s 12, can determine that the relative coefficient between related cell and institute community meets pre-conditioned according to the flow process shown in Fig. 2:
S121, according to specifying in region each community comprised, specify the interference matrix in region according to the relative coefficient between this community and other communities using same frequency in specifying region and pre-conditioned generation.
Wherein, whether there is interference between any two communities in interference matrix is used for representing appointment region.
Concrete, community (rejecting replicated plot) the composition N*N matrix that input data (as shown in table 1) relates to can be extracted, the unidirectional dependency relation of minizone is imported interference matrix by traversal input data.When being embodied as, if community A and community B is relevant (i.e. relative coefficient between community A and community B meets pre-conditioned), then interference matrix correspondence position is set to 1, is otherwise set to 0.Assuming to input in data and relate to 10 communities altogether, the interference matrix of generation is as follows:
S122, identify correspondence position in interference matrix according to the related cell of Target Cell Identifier and Target cell and determine when there is interference between related cell and Target cell, determine that the relative coefficient between related cell and Target cell meets described pre-conditioned.
As a example by the community 2 comprised in above-mentioned matrix, the related cell understanding community 2 includes (community 1, community 4, community 6 and community 9), each related cell for community 2, community 4 is relevant to community 2, community 6 is relevant with community 2, be correlated with community 2 in community 9, hence, it can be determined that the bidirectional strength related cell set of community 2 includes { community 4, community 6, community 9}.
Same, the bidirectional strength related cell set of community 1, community 3～community 10 can be obtained.
Based on this, in step s 13, gather according to the bidirectional strength related cell of each community obtained, for arbitrary community, can generate, according to flow process shown in Fig. 3, the connection bunch that comprise this community:
S131, from Target cell from described bidirectional strength related cell is gathered, select a bidirectional strength related cell to form with Target cell every time and connect bunch.
When S132, often one bidirectional strength related cell of addition, judge whether the strong correlation community being newly added connection bunch is bidirectional strength to remaining community already present, in addition to Target cell in connection bunch relevant, if it is, perform step S133, otherwise, step S134 is performed.
S133, retain this strong correlation community being newly added.
S134, from composition connection bunch delete this strong correlation community being newly added.
Still, as a example by above-mentioned community 2, when being embodied as, from exponent number equal to 2 beginnings, from the set of its bidirectional strength related cell, select a bidirectional strength related cell to form with it and connect bunch.Assuming to select community 9, the most current connection bunch comprises { community 2, community 9}.nullOwing to community 2 is relevant to community 9 bidirectional strength，In the bidirectional strength related cell set of Ze Zaicong community 2，A bidirectional strength related cell is selected to add connection bunch，Assume to select community 4，Now，Need to judge whether community 4 is that bidirectional strength is relevant to community 9，According to above-mentioned matrix，Community 4 and community 9 are uncorrelated，Community 9 and community 4 are the most uncorrelated，Therefore，Community 4 is deleted from connection bunch，Afterwards in the bidirectional strength related cell set of Zai Cong community 2，A bidirectional strength related cell is selected to add connection bunch，I.e. community 6，Now，Need to judge whether community 6 is that bidirectional strength is relevant to community 9，According to above-mentioned matrix，Community 9 and community 6 are unidirectional relevant，Therefore，Delete community 6. owing to the strong correlation set of community 2 not having other strong correlation communities，The connection bunch that can obtain community 2 is { community 2，Community 9}.The like, it may be determined that go out the connection bunch of other communities.It is also preferred that the left often generate the connection bunch of a community, this community can be deleted from the bidirectional strength related cell set of remaining community not generating connection bunch, in such manner, it is possible to reduce the amount of calculation that connection bunch generates, improve formation speed.
It is also preferred that the left after generating connection bunch, for each connection bunch, it is judged that whether this connection bunch is present in than in this higher connection bunch of connection bunch exponent number, if it does, then can delete this connection bunch.Concrete, can therefrom select to terminate, according to the connection bunch obtained, largest connected bunch that maximum connection bunch is in appointment region, and then, select the connection bunch that exponent number is second highest the most from which, judge whether it belongs to known connection bunch, if it is, delete this connection bunch, if not, then retain this connection bunch, by that analogy, till exponent number is 2.
After obtaining specifying the connection bunch that Local Area Network comprises, according to actual needs, Topological expansion can be carried out, to improve network quality for exponent number more than the connection bunch of preset value.
When being embodied as, Topological expansion result is estimated by the connection bunch that can also utilize generation, the connection bunch that comprises of wireless network after the connection bunch that i.e. wireless network before comparing cell structure optimization comprises and Topological expansion, the most rationally can be estimated Topological expansion result.
It should be noted that, when being embodied as, Matlab can be used to realize above-mentioned connection bunch and to determine method, with Matlab Intelligent treatment numerical value, therefore, when being embodied as, the cell ID in input data can be replaced with cell number, after generating connection bunch, again cell number be replaced with cell ID according to corresponding relation between the two.
The embodiment of the present invention, from the beginning of the MR test report opening 2G/3G/4G and evolvement network community thereof, extracts the level value of Serving cell and each sampled point of adjacent area, calculates the relative coefficient between Serving cell and adjacent area, as the basic data determining connection bunch.The statistical data between different frequency range Serving cell and adjacent area can be rejected when calculating.After obtaining the relative coefficient of minizone, the same frequency range neighbor data meeting dependency threshold value is imported in MATLAB as the input data of MATLAB algorithm.
First, input data are processed, by community relevant for bidirectional strength to picking out, and in units of community, by all communities composition one set relevant to this community bidirectional strength, community during the connection bunch comprising this community only can be gathered by this forms, and therefore greatly reduces computation complexity, also ensure that the connection bunch of generation does not haves repetition simultaneously.
Meanwhile, when traveling through each community and sequentially generating connection bunch, the community having generated connection bunch in the bidirectional strength related cell set of Xian Jianggai community is deleted, and be combined is exhaustive the most again, so greatly reduces the number of combinations of generation.
Finally, generating largest connected bunch when, the connection bunch that first extraction exponent number is the highest from connection gathering is closed is put into largest connected gathering and is closed, because the most largest connected bunch of the connection bunch that exponent number is the highest；Then extract, from connection gathering is closed, the connection bunch that exponent number is second highest, and largest connected bunch of generation in closing according to largest connected gathering is all belongs to this largest connected bunch and the second highest connection bunch of exponent number, it is saved in connection bunch interim set, both are compared, and the conjunction of largest connected gathering is put in connection bunch second highest for the exponent number not having in connection bunch interim set；The rest may be inferred, until generating largest connected bunch of second order.
Based on same inventive concept, the embodiment of the present invention additionally provides a kind of connection bunch generating means, owing to the principle of said apparatus and equipment solution problem is similar to interface of mobile terminal icon arrangement method, therefore the enforcement of said apparatus and equipment may refer to the enforcement of method, repeats no more in place of repetition.
As shown in Figure 4, connect bunch structural representation determining device for what the embodiment of the present invention provided, including:
Determine unit 41, for for each Target cell comprised in specifying region, according to measurement report that obtain, in described appointment region, the relative coefficient in determining described appointment region respectively and between other communities of the described Target cell same frequency of use；
Strong correlation set of cells signal generating unit 42, for meeting pre-conditioned each related cell for described Target cell relative coefficient, determine the relative coefficient between this related cell and described Target cell also meet described pre-conditioned time, by this related cell add described Target cell bidirectional strength related cell set in；
Connection bunch signal generating unit 43, gathers for the bidirectional strength related cell according to described Target cell, generates the connection bunch comprising described Target cell, and between any two community in described connection bunch, bidirectional strength is correlated with.
When being embodied as, the connection bunch generating means that the embodiment of the present invention provides, it is also possible to including:
Judging unit, for the connection bunch generated according to connection bunch signal generating unit 43, for arbitrary connection bunch, it is judged that whether this connection bunch is present in the connection bunch higher than this connection bunch exponent number；
First deletes unit, for the judged result according to judging unit, deletes the connection bunch that judged result is yes.
Wherein it is determined that unit 41, may include that
Interference matrix generates subelement, for according to each community comprised in described appointment region, according to the relative coefficient used in this community and described appointment region between other communities of same frequency and the interference matrix in described pre-conditioned generation described appointment region, described interference matrix is used for representing in described appointment region whether there is interference between any two communities；
Determine subelement, when the related cell mark correspondence position in described interference matrix according to described Target Cell Identifier and described Target cell determines existence interference between described related cell and described Target cell, determine that the relative coefficient between described related cell and described Target cell meets described pre-conditioned.
When being embodied as, connect bunch signal generating unit 43, specifically include:
Select subelement, for from described Target cell from described bidirectional strength related cell is gathered, select a bidirectional strength related cell to form with described Target cell every time and connect bunch；
Judgment sub-unit, during for often adding a bidirectional strength related cell, it is judged that being newly added remaining community already present to described connection bunch, in addition to described Target cell, strong correlation community of described connection bunch, whether to be bidirectional strength relevant；
Process subelement, for when the judged result of described judgment sub-unit is for being, retain this strong correlation community being newly added；And when the judged result of described judgment sub-unit is no, from the connection bunch of composition, delete this strong correlation community being newly added；
Connection bunch determines subelement, and the connection bunch obtained when described bidirectional strength related cell collection is combined into sky is as the connection bunch of described Target cell.
When being embodied as, the connection bunch generating means that the embodiment of the present invention provides, it is also possible to including: second deletes unit, in the bidirectional strength relative set of community never generating connection bunch, delete described Target cell.
When being embodied as, the connection bunch generating means that the embodiment of the present invention provides, it is also possible to including:
Optimize unit, carry out Topological expansion for exceeding the connection bunch of preset value for exponent number.
For convenience of description, above each several part is divided by function and is respectively described for each module (or unit).Certainly, the function of each module (or unit) can be realized in same or multiple softwares or hardware when implementing the present invention.
Those skilled in the art are it should be appreciated that embodiments of the invention can be provided as method, system or computer program.Therefore, the form of the embodiment in terms of the present invention can use complete hardware embodiment, complete software implementation or combine software and hardware.And, the present invention can use the form at one or more upper computer programs implemented of computer-usable storage medium (including but not limited to disk memory, CD-ROM, optical memory etc.) wherein including computer usable program code.
The present invention is to describe with reference to method, equipment (system) and the flow chart of computer program according to embodiments of the present invention and/or block diagram.It should be understood that can be by the flow process in each flow process in computer program instructions flowchart and/or block diagram and/or square frame and flow chart and/or block diagram and/or the combination of square frame.These computer program instructions can be provided to produce a machine to the processor of general purpose computer, special-purpose computer, Embedded Processor or other programmable data processing device so that the instruction performed by the processor of computer or other programmable data processing device is produced for realizing the device of function specified in one flow process of flow chart or multiple flow process and/or one square frame of block diagram or multiple square frame.
These computer program instructions may be alternatively stored in and can guide in the computer-readable memory that computer or other programmable data processing device work in a specific way, the instruction making to be stored in this computer-readable memory produces the manufacture including command device, and this command device realizes the function specified in one flow process of flow chart or multiple flow process and/or one square frame of block diagram or multiple square frame.
These computer program instructions also can be loaded in computer or other programmable data processing device, make to perform sequence of operations step on computer or other programmable devices to produce computer implemented process, thus the instruction performed on computer or other programmable devices provides the step of the function specified in one flow process of flow chart or multiple flow process and/or one square frame of block diagram or multiple square frame for realization.
Although preferred embodiments of the present invention have been described, but those skilled in the art once know basic creative concept, then these embodiments can be made other change and amendment.So, claims are intended to be construed to include preferred embodiment and fall into all changes and the amendment of the scope of the invention.
Obviously, those skilled in the art can carry out various change and modification without departing from the spirit and scope of the present invention to the present invention.So, if these amendments of the present invention and modification belong within the scope of the claims in the present invention and equivalent technologies thereof, then the present invention is also intended to comprise these change and modification.
Claims (12)
1. a connection bunch determines method, it is characterised in that including:
For each Target cell comprised in specifying region, according to measurement report that obtain, in described appointment region, the relative coefficient in determining described appointment region respectively and between other communities of the described Target cell same frequency of use；
Pre-conditioned each related cell is met for described Target cell relative coefficient, determine the relative coefficient between this related cell and described Target cell also meet described pre-conditioned time, by this related cell add described Target cell bidirectional strength related cell set in；
Bidirectional strength related cell set according to described Target cell, generates the connection bunch comprising described Target cell, and between any two community in described connection bunch, bidirectional strength is correlated with.
2. the method for claim 1, it is characterised in that also include:
According to the connection bunch generated, for arbitrary connection bunch, it is judged that whether this connection bunch is present in the connection bunch higher than this connection bunch exponent number, if it is, delete this connection bunch.
3. the method for claim 1, it is characterised in that determine that the relative coefficient between related cell and described Target cell also meets in accordance with the following methods described pre-conditioned:
According to each community comprised in described appointment region, according to the relative coefficient used in this community and described appointment region between other communities of same frequency and the interference matrix in described pre-conditioned generation described appointment region, described interference matrix is used for representing in described appointment region whether there is interference between any two communities；
When related cell mark correspondence position in described interference matrix according to described Target Cell Identifier and described Target cell determines existence interference between described related cell and described Target cell, determine that the relative coefficient between described related cell and described Target cell meets described pre-conditioned.
4. the method for claim 1, it is characterised in that gather according to the bidirectional strength related cell of described Target cell, generate the connection bunch comprising described Target cell, specifically include:
From described Target cell from described bidirectional strength related cell is gathered, select a bidirectional strength related cell to form with described Target cell every time and connect bunch；
When often adding a bidirectional strength related cell, it is judged that being newly added remaining community already present to described connection bunch, in addition to described Target cell, strong correlation community of described connection bunch, whether to be bidirectional strength relevant；
If it is, retain this strong correlation community being newly added, otherwise from the connection bunch of composition, delete this strong correlation community being newly added；
The connection bunch obtained when described bidirectional strength related cell collection is combined into sky is as the connection bunch of described Target cell.
5. method as claimed in claim 4, it is characterised in that also include:
In the bidirectional strength related cell set of the community never generating connection bunch, delete described Target cell.
6. method as described in Claims 1 to 5 any claim, it is characterised in that also include:
The connection bunch exponent number being exceeded to preset value carries out Topological expansion.
7. a connection bunch determines device, it is characterised in that including:
Determine unit, for for each Target cell comprised in specifying region, according to measurement report that obtain, in described appointment region, the relative coefficient in determining described appointment region respectively and between other communities of the described Target cell same frequency of use；
Strong correlation set of cells signal generating unit, for meeting pre-conditioned each related cell for described Target cell relative coefficient, determine the relative coefficient between this related cell and described Target cell also meet described pre-conditioned time, by this related cell add described Target cell bidirectional strength related cell set in；
Connection bunch signal generating unit, gathers for the bidirectional strength related cell according to described Target cell, generates the connection bunch comprising described Target cell, and between any two community in described connection bunch, bidirectional strength is correlated with.
8. device as claimed in claim 7, it is characterised in that also include:
Judging unit, for the connection bunch generated according to described connection bunch signal generating unit, for arbitrary connection bunch, it is judged that whether this connection bunch is present in the connection bunch higher than this connection bunch exponent number；
First deletes unit, for the judged result according to described judging unit, deletes the connection bunch that judged result is yes.
9. device as claimed in claim 7, it is characterised in that described determine unit, specifically includes:
Interference matrix generates subelement, for according to each community comprised in described appointment region, according to the relative coefficient used in this community and described appointment region between other communities of same frequency and the interference matrix in described pre-conditioned generation described appointment region, described interference matrix is used for representing in described appointment region whether there is interference between any two communities；
Determine subelement, when the related cell mark correspondence position in described interference matrix according to described Target Cell Identifier and described Target cell determines existence interference between described related cell and described Target cell, determine that the relative coefficient between described related cell and described Target cell also meets described pre-conditioned.
10. device as claimed in claim 7, it is characterised in that connection bunch signal generating unit, specifically includes:
Select subelement, for from described Target cell from described bidirectional strength related cell is gathered, select a bidirectional strength related cell to form with described Target cell every time and connect bunch；
Judgment sub-unit, during for often adding a bidirectional strength related cell, it is judged that being newly added remaining community already present to described connection bunch, in addition to described Target cell, strong correlation community of described connection bunch, whether to be bidirectional strength relevant；
Process subelement, for when the judged result of described judgment sub-unit is for being, retain this strong correlation community being newly added；And when the judged result of described judgment sub-unit is no, from the connection bunch of composition, delete this strong correlation community being newly added；
Connection bunch determines subelement, and the connection bunch obtained when described bidirectional strength related cell collection is combined into sky is as the connection bunch of described Target cell.
11. devices as claimed in claim 10, it is characterised in that also include:
Second deletes unit, in the bidirectional strength relative set of community never generating connection bunch, deletes described Target cell.
12. devices as described in claim 7～11 any claim, it is characterised in that also include:
Optimize unit, carry out Topological expansion for exceeding the connection bunch of preset value for exponent number.
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 true CN105828360A (en) | 2016-08-03 |
| CN105828360B 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 (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030078051A1 (en) * | 2001-08-10 | 2003-04-24 | Imad Fattouch | Method and apparatus for planning frequencies |
| 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 |
-
2015
- 2015-01-06 CN CN201510006115.6A patent/CN105828360B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030078051A1 (en) * | 2001-08-10 | 2003-04-24 | Imad Fattouch | Method and apparatus for planning frequencies |
| 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 |
|---|---|
| CN105828360B (en) | 2019-05-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103987056A (en) | Wireless network telephone traffic prediction method based on big-data statistical model | |
| CN108182265A (en) | For the Multilevel Iteration screening technique and device of relational network | |
| 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 | |
| CN112020098A (en) | Load balancing method and device, computing equipment and computer storage medium | |
| CN104661244A (en) | Method and device for evaluating PCI (physical cell identifier) mod3 interference | |
| CN104349364B (en) | A kind of method and apparatus of dividing cell clusters | |
| CN104581748A (en) | A method and device for identifying a scene in a wireless communication network | |
| CN104461877A (en) | Software testing method and device | |
| CN109558518A (en) | The method, apparatus and storage medium of community discovery in a kind of determining social networks | |
| CN112988892B (en) | Distributed system hot spot data management method | |
| CN1992673B (en) | Method of implementing fast packet flow recognition in high-speed router and firewall | |
| CN110162716A (en) | A kind of influence power community search method and system based on community's retrieval | |
| CN109362092A (en) | Network parameter method of adjustment, device, equipment and medium | |
| CN103413027B (en) | A kind of evaluation methodology of community network overlap community discovery method | |
| CN105828360A (en) | Communication cluster determination method and communication cluster determination device | |
| WO2022193717A1 (en) | Weight optimization method and apparatus, communication device, and computer-readable storage medium | |
| CN103139787B (en) | A kind of disturbance restraining method of drive test data and relevant apparatus | |
| CN107784363B (en) | Data processing method, device and system | |
| CN103347263B (en) | Adjacent cell is with adjacent frequency interference optimization processing method and equipment | |
| CN113326430A (en) | Information pushing method and system based on live social big data | |
| CN106649302A (en) | Search sequencing method and device | |
| CN110572356A (en) | Computing power migration method and system based on edge gateway data quality evaluation | |
| WO2023236548A1 (en) | Method and apparatus for adjusting network configuration parameter, and network management system | |
| CN105451242B (en) | A kind of spectrum requirement calculation method and device |
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 |