CN103200582A

CN103200582A - Method and device for arrangement of physical cellular identities

Info

Publication number: CN103200582A
Application number: CN2013100777025A
Authority: CN
Inventors: 郎洁; 吕巍; 曾国旭; 楼红伟; 赵庆元
Original assignee: ZTE Corp
Current assignee: ZTE Corp
Priority date: 2013-03-12
Filing date: 2013-03-12
Publication date: 2013-07-10
Anticipated expiration: 2033-03-12
Also published as: CN103200582B; WO2014139310A1

Abstract

The invention discloses a method and a device for arrangement of physical cellular identities. The method includes the following steps: a cell relationship table is generated according to cell relationship attributes, the conflict-free strategy and/or the non-confusion strategy, the cell relationship table comprises one or multiple cell pairs, and cells contained in each cell pair cannot use the same physical cellular identity (PCI); the PCIs are arranged based on the cell relationship table, wherein different PCIs are arranged for the cells which cannot use the same PCI, and an identical PCI is arranged for the cells which can use the same PCI; the conflict-free strategy means that the cells which can have a conflict when the same PCI is used cannot use the identical PCI according to the cell relationship attributes; and the non-confusion strategy means that the cells which can be confused when the same PCI is used cannot use the identical PCI. The method and the device for the arrangement of the physical cellular identities improve the reusing rate of PCI resources, and achieve the effect that the PCI resources of the cells are arranged in an optimized mode.

Description

A kind of method and device of disposing Physical Cell Identifier

Technical field

The present invention relates to wireless communication field LTE (Long Term Evolution, Long Term Evolution) SON (Self-configuring and Self-optimizing Network, self-configuring liberalization network) technical field relates in particular to a kind of method and device of disposing Physical Cell Identifier.

Background technology

As shown in Figure 1, at radio communication LTE (Long Term Evolution, Long Term Evolution) in or among the LTE of wireless isomer network, MME (Mobility Management Entity, mobile management entity) connects the base station by S1, HeNB (Home eNodeB, Home eNodeB) can be direct-connected or via HeNB GW (Home eNodeB Gateway, femto gateway) connects MME, HeNB introduces CSG (Closed Subscriber Group, closed user group), particular UE (User Equipment, subscriber equipment) enters corresponding HeNB by the CSG access control.PCI (Physical Cell Id, Physical Cell Identifier) is downstream signal scrambling processing parameter among the radio communication LTE or among the LTE of wireless isomer network, and the effect of PCI is: be used for the respective cell that UE distinguishes signal, and with the interference randomization of different districts; When UE carries out residential quarter gravity treatment or switching, be used for subsidiary and report.

The deployment of PCI at present has two kinds of strategies substantially, and the one, there is not the strategy of PCI resource multiplex; Two exist the strategy of PCI resource multiplex.

First kind mainly is according to the idling-resource tabulation of PCI the residential quarter to be disposed, be the different different PCI of cell deployment, and the PCI that has disposed put into occupy in the PCI tabulation, when idle PCI tabulation is sky, cell deployment PCI failure, this strategy is simple, but the PCI resource can not be multiplexing, in the PCI of hundreds of residential quarters disposes, the PCI resource is produced very big waste.

Second kind mainly is the deployment strategy of the present LTE SON of NTT, be according to the idling-resource tabulation of PCI the residential quarter to be disposed, but not the different different PCI of cell deployment entirely, can dispose identical PCI according to some residential quarter of strategy, but use the matrix multiplication scheduling algorithm to determine to dispose matrix in the deployment, the efficient of its resource storage and resource deployment is (O (N^2)), this strategy can be saved the PCI resource, PCI resource reusable, but in the PCI of hundreds of residential quarters disposes, storage efficiency and deployment whole efficiency are very low, and storage resources and cpu resource are produced very big waste.

Summary of the invention

Topic provides a kind of method and device of disposing Physical Cell Identifier between the technology that the present invention will solve, and can improve the deployment efficient of PCI on the basis of realizing the PCI resource multiplex.

Inscribe for solving between above-mentioned technology, a kind of method of disposing Physical Cell Identifier of the present invention comprises:

According to the cell relations attribute, according to not having the conflict strategy and/or not having and obscure strategy, generate the cell relations table, it is right to comprise one or more residential quarters in the described cell relations table, and same physical cell ID PCI can not be used to the residential quarter that comprises in described residential quarter;

Dispose PCI according to the cell relations table, be the different PCI of cell deployment that can not use identical PCI, be the identical PCI of cell deployment that can use identical PCI;

Described no conflict strategy refers to, at the cell relations attribute, identical PCI can not be used in the residential quarter that when determining to use identical PCI the minizone is clashed; Described nothing is obscured strategy and is referred to, at the cell relations attribute, identical PCI can not be used in the residential quarter that when determine using identical PCI the minizone is obscured mutually.

Further, described cell relations table comprises no collision table, no confusion table and does not have the no confusion table of conflict, wherein:

Described no collision table is by being generated according to described nothing conflict strategy, and the residential quarter in the described no collision table can clash when using identical PCI the residential quarter that comprises;

Described no confusion table is generated by obscure strategy according to described nothing, and the residential quarter in the described no confusion table can be obscured when using identical PCI the residential quarter that comprises;

Described no conflict does not have the union that confusion table is described no collision table and no confusion table.

Further, described cell relations attribute comprises the frequency relation of residential quarter;

Described according to the cell relations attribute, according to not having the conflict strategy and/or not having and obscure strategy, generate the cell relations table, dispose PCI according to the cell relations table, comprise: determine the residential quarter that operating frequency is identical, can not use identical PCI according to the residential quarter that operating frequency is identical, the no collision table of generated frequency relation, the residential quarter that described frequency relation does not have in the collision table is identical to the operating frequency of the residential quarter that comprises, does not have collision table according to frequency relation and disposes PCI.

Described according to the cell relations attribute, according to not having the conflict strategy and/or not having and obscure strategy, generate the cell relations table, dispose PCI according to the cell relations table, comprise: determine the residential quarter identical with same cell operation frequency, can not use identical PCI according to the residential quarter identical with same cell operation frequency, the no confusion table of generated frequency relation, the residential quarter that described frequency relation does not have in the confusion table is all identical with same cell operation frequency to the residential quarter that comprises, and does not have confusion table according to frequency relation and disposes PCI.

Described according to the cell relations attribute, according to not having the conflict strategy and/or not having and obscure strategy, generate the cell relations table, dispose PCI according to the cell relations table, comprising:

Determine the residential quarter that operating frequency is identical, can not use identical PCI according to the residential quarter that operating frequency is identical, the residential quarter that the no collision table of generated frequency relation, described frequency relation do not have in the collision table is identical to the operating frequency of the residential quarter that comprises; And,

Determine the residential quarter identical with same cell operation frequency, can not use identical PCI according to the residential quarter identical with same cell operation frequency, the no confusion table of generated frequency relation, the residential quarter that described frequency relation does not have in the confusion table is identical with same cell operation frequency to the residential quarter that comprises;

Getting described frequency relation does not have the union that collision table and frequency relation do not have confusion table, and obtaining frequency relation does not have the no confusion table of conflict, does not have the no confusion table deployment of conflict PCI according to frequency relation.

Further, described cell relations attribute comprises the position relation of residential quarter;

Described according to the cell relations attribute, according to not having the conflict strategy and/or not having and obscure strategy, generate the cell relations table, dispose PCI according to the cell relations table, comprise: determine neighbor cell, can not use identical PCI according to neighbor cell, generate the no collision table of position relation, residential quarter in the no collision table of described position relation is adjacent to the subdistrict position that comprises, and disposes PCI according to the position no collision table of relation.

Described according to the cell relations attribute, according to not having the conflict strategy and/or not having and obscure strategy, generate the cell relations table, dispose PCI according to the cell relations table, comprise: determine the residential quarter adjacent with same residential quarter, can not use identical PCI according to the residential quarter adjacent with same residential quarter, generate the no confusion table of position relation, residential quarter in the no confusion table of described position relation is all adjacent with same residential quarter to the residential quarter that comprises, and disposes PCI according to the position no confusion table of relation.

Further, described cell relations attribute comprises the position relation of residential quarter; Described according to the cell relations attribute, according to not having the conflict strategy and/or not having and obscure strategy, generate the cell relations table, dispose PCI according to the cell relations table, comprising:

Determine neighbor cell, can not use identical PCI according to neighbor cell, generate the no collision table of position relation, the residential quarter in the no collision table of described position relation is adjacent to the subdistrict position that comprises;

Determine the residential quarter adjacent with same residential quarter, can not use identical PCI according to the residential quarter adjacent with same residential quarter, generate the no confusion table of position relation, the residential quarter in the no confusion table of described position relation is all adjacent with same residential quarter to the residential quarter that comprises;

Get the union of the described position no collision table of relation and the no confusion table of position relation, obtaining the position relation does not have the no confusion table of conflict, does not have the no confusion table of conflict according to the position relation and disposes PCI.

Further, described cell relations attribute comprises the diplomatic position relation of residential quarter; Described according to the cell relations attribute, according to not having the conflict strategy and/or not having and obscure strategy, generate the cell relations table, dispose PCI according to the cell relations table, comprising:

According to the no confusion table of operation strategy modification described position relation, the residential quarter of removing the residential quarter composition that can use identical PCI under the operation strategy from the no confusion table of described position relation is right, obtain the no confusion table of diplomatic position relation, according to the no confusion table PCI allocation of described diplomatic position relation.

Further, according to the no confusion table of operation strategy modification described position relation, the residential quarter that removal can use the residential quarter of identical PCI to form under the operation strategy from the no confusion table of described position relation is right, comprising:

When described operation strategy is forbidden switching and gravity treatment strategy for the minizone, determine that according to forbidding switching with the residential quarter of gravity treatment neighbor cell is right, according to described neighbor cell to determining first kind residential quarter, described first kind residential quarter comprises the residential quarter adjacent with first residential quarter of neighbor cell centering and the residential quarter adjacent with second residential quarter of neighbor cell centering, judge whether the residential quarter adjacent with first residential quarter and second residential quarter in the first kind residential quarter be adjacent, if non-conterminous, it is right then to remove in the described first kind residential quarter adjacent residential quarter with non-conterminous residential quarter, second residential quarter and second residential quarter composition with first residential quarter from the no confusion table of described position relation; And, judge whether the residential quarter adjacent with second residential quarter and first residential quarter in the described first kind residential quarter be adjacent, if non-conterminous, it is right then to remove in the described first kind residential quarter adjacent residential quarter with non-conterminous residential quarter, first residential quarter and first residential quarter composition with second residential quarter from the no confusion table of described position relation.

Determine the residential quarter adjacent with same residential quarter, can not use identical PCI according to the residential quarter adjacent with same residential quarter, generate the no confusion table of position relation, residential quarter in the no confusion table of described position relation is all adjacent with same residential quarter to the residential quarter that comprises, according to the no confusion table of operation strategy modification described position relation, the residential quarter of removing the residential quarter composition that can use identical PCI under the operation strategy from the no confusion table of described position relation is right, obtains the no confusion table of diplomatic position relation;

Get the union of the described position no collision table of relation and the no confusion table of diplomatic position relation, obtaining diplomatic position relation does not have the no confusion table of conflict, does not have the no confusion table of conflict according to diplomatic position relation and disposes PCI.

Further, described cell relations attribute comprises the frequency location relation of residential quarter; Described according to the cell relations attribute, according to not having the conflict strategy and/or not having and obscure strategy, generate the cell relations table, dispose PCI according to the cell relations table, comprising:

Determine the residential quarter that operating frequency is identical, can not use identical PCI according to the residential quarter that operating frequency is identical, the residential quarter that the no collision table of generated frequency relation, described frequency relation do not have in the collision table is identical to the operating frequency of the residential quarter that comprises; And, determine the residential quarter identical with same cell operation frequency, can not use identical PCI according to the residential quarter identical with same cell operation frequency, the no confusion table of generated frequency relation, the residential quarter that described frequency relation does not have in the confusion table is all identical with same cell operation frequency to the residential quarter that comprises; Getting described frequency relation does not have the union that collision table and frequency relation do not have confusion table, and obtaining frequency relation does not have the no confusion table of conflict;

Determine neighbor cell, can not use identical PCI according to neighbor cell, generate the no collision table of position relation, the residential quarter in the no collision table of described position relation is adjacent to the subdistrict position that comprises; Determine the residential quarter adjacent with same residential quarter, can not use identical PCI according to the residential quarter adjacent with same residential quarter, generate the no confusion table of position relation, the residential quarter in the no confusion table of described position relation is all adjacent with same residential quarter to the residential quarter that comprises; Get the union of the described position no collision table of relation and the no confusion table of position relation, obtaining the position relation does not have the no confusion table of conflict;

Getting described frequency relation does not have the common factor of the no confusion table of conflict and the no confusion table of position relation nothing conflict, and obtaining the frequency location relation does not have the no confusion table of conflict, concerns that according to described frequency location not having the no confusion table of conflict disposes PCI.

Further, described cell relations attribute comprises the diplomatic frequency location relation of residential quarter; Described according to the cell relations attribute, according to not having the conflict strategy and/or not having and obscure strategy, generate the cell relations table, dispose PCI according to the cell relations table, comprising:

Determine the residential quarter that operating frequency is identical, can not use identical PCI according to the residential quarter that operating frequency is identical, the no collision table of generated frequency relation, the residential quarter that described frequency relation does not have in the collision table is identical to the cell operation frequency that comprises; And, determine the residential quarter identical with same cell operation frequency, can not use identical PCI according to the residential quarter identical with same cell operation frequency, the no confusion table of generated frequency relation, the residential quarter that described frequency relation does not have in the confusion table is all identical with same cell operation frequency to the residential quarter that comprises; Getting described frequency relation does not have the union that collision table and frequency relation do not have confusion table, and obtaining frequency relation does not have the no confusion table of conflict;

Determine neighbor cell, can not use identical PCI according to neighbor cell, generate the no collision table of position relation, the residential quarter in the no collision table of described position relation is adjacent to the subdistrict position that comprises; Determine the residential quarter adjacent with same residential quarter, can not use identical PCI according to the residential quarter adjacent with same residential quarter, generate the no confusion table of position relation, residential quarter in the no confusion table of described position relation is all adjacent with same residential quarter to the residential quarter that comprises, according to the no confusion table of operation strategy modification described position relation, the residential quarter of removing the residential quarter composition that can use identical PCI under the operation strategy from the no confusion table of described position relation is right, obtains the no confusion table of diplomatic position relation; Get the union of the described position no collision table of relation and the no confusion table of diplomatic position relation, obtaining diplomatic position relation does not have the no confusion table of conflict;

Getting described frequency relation does not have the common factor that the no confusion table of conflict and diplomatic position relation do not have the no confusion table of conflict, and obtaining diplomatic frequency location relation does not have the no confusion table of conflict, concerns the nothing no confusion table deployment PCI that conflicts according to diplomatic frequency location.

Further, described no confusion table obtains for two described no collision tables are mated, two described no collision tables are mated comprise: with each residential quarter in the first no collision table to respectively with the second no collision table in each residential quarter to mating, matched rule is that residential quarter in the first no collision table is to (i, k) with the second no collision table in the residential quarter to (k, j) when coupling, obtain the residential quarter to (i, j);

To mate whole residential quarters of obtaining to all the residential quarter as no confusion table is right to the first no collision table and the second no collision table, obtain described no confusion table.

Further, a kind of device of disposing Physical Cell Identifier comprises: relation table generation unit and Physical Cell Identifier PCI deployment unit, wherein:

Described relation table generation unit, be used for according to the cell relations attribute, according to not having the conflict strategy and/or not having and obscure strategy, generate the cell relations table, it is right to comprise one or more residential quarters in the described cell relations table, and same physical cell ID PCI can not be used to the residential quarter that comprises in described residential quarter;

Described PCI deployment unit is used for disposing PCI according to the cell relations table, is the different PCI of cell deployment that can not use identical PCI, is the identical PCI of cell deployment that can use identical PCI;

Described relation table generation unit, concrete for determining the identical residential quarter of operating frequency, can not use identical PCI according to the residential quarter that operating frequency is identical, the residential quarter that the no collision table of generated frequency relation, described frequency relation do not have in the collision table is identical to the operating frequency of the residential quarter that comprises;

Described PCI deployment unit, concrete being used for do not have collision table deployment PCI according to frequency relation.

Described relation table generation unit, concrete for determining the residential quarter identical with same cell operation frequency, can not use identical PCI according to the residential quarter identical with same cell operation frequency, the no confusion table of generated frequency relation, the residential quarter that described frequency relation does not have in the confusion table is all identical with same cell operation frequency to the residential quarter that comprises;

Described PCI deployment unit, concrete being used for do not have confusion table deployment PCI according to frequency relation.

Described relation table generation unit, concrete for determining the identical residential quarter of operating frequency, can not use identical PCI according to the residential quarter that operating frequency is identical, the residential quarter that the no collision table of generated frequency relation, described frequency relation do not have in the collision table is identical to the operating frequency of the residential quarter that comprises; And, determine the residential quarter identical with same cell operation frequency, can not use identical PCI according to the residential quarter identical with same cell operation frequency, the no confusion table of generated frequency relation, the residential quarter that described frequency relation does not have in the confusion table is identical with same cell operation frequency to the residential quarter that comprises; Getting described frequency relation does not have the union that collision table and frequency relation do not have confusion table, and obtaining frequency relation does not have the no confusion table of conflict;

Described PCI deployment unit, concrete being used for do not have the no confusion table deployment of conflict PCI according to frequency relation.

Described relation table generation unit, concrete being used for determined neighbor cell, can not use identical PCI according to neighbor cell, generates the no collision table of position relation, the residential quarter in the no collision table of described position relation is adjacent to the subdistrict position that comprises;

Described PCI deployment unit, concrete being used for disposed PCI according to the position no collision table of relation.

Described relation table generation unit, concrete for determining the residential quarter adjacent with same residential quarter, can not use identical PCI according to the residential quarter adjacent with same residential quarter, generate the no confusion table of position relation, the residential quarter in the no confusion table of described position relation is all adjacent with same residential quarter to the residential quarter that comprises;

Described PCI deployment unit, concrete being used for disposed PCI according to the position no confusion table of relation.

Described relation table generation unit, concrete being used for determined neighbor cell, can not use identical PCI according to neighbor cell, generates the no collision table of position relation, the residential quarter in the no collision table of described position relation is adjacent to the subdistrict position that comprises; Determine the residential quarter adjacent with same residential quarter, can not use identical PCI according to the residential quarter adjacent with same residential quarter, generate the no confusion table of position relation, the residential quarter in the no confusion table of described position relation is all adjacent with same residential quarter to the residential quarter that comprises; Get the union of the described position no collision table of relation and the no confusion table of position relation, obtaining the position relation does not have the no confusion table of conflict;

Described PCI deployment unit, concrete being used for disposed PCI according to the position no confusion table of relation nothing conflict.

Further, described cell relations attribute comprises the diplomatic position relation of residential quarter;

Described relation table generation unit, concrete for determining the residential quarter adjacent with same residential quarter, can not use identical PCI according to the residential quarter adjacent with same residential quarter, generate the no confusion table of position relation, the residential quarter in the no confusion table of described position relation is all adjacent with same residential quarter to the residential quarter that comprises; According to the no confusion table of operation strategy modification described position relation, the residential quarter that removal can use the residential quarter of identical PCI to form under the operation strategy from the no confusion table of described position relation is right, obtains the no confusion table of diplomatic position relation;

Described PCI deployment unit, concrete being used for according to the no confusion table PCI allocation of described diplomatic position relation.

Further, described relation table generation unit, concrete being used for when described operation strategy is forbidden switching and gravity treatment strategy for the minizone, determine that according to forbidding switching with the residential quarter of gravity treatment neighbor cell is right, according to described neighbor cell to determining first kind residential quarter, described first kind residential quarter comprises the residential quarter adjacent with first residential quarter of neighbor cell centering and the residential quarter adjacent with second residential quarter of neighbor cell centering, judge whether the residential quarter adjacent with first residential quarter and second residential quarter in the first kind residential quarter be adjacent, if non-conterminous, it is right then to remove in the described first kind residential quarter adjacent residential quarter with non-conterminous residential quarter, second residential quarter and second residential quarter composition with first residential quarter from the no confusion table of described position relation; And, judge whether the residential quarter adjacent with second residential quarter and first residential quarter in the described first kind residential quarter be adjacent, if non-conterminous, it is right then to remove in the described first kind residential quarter adjacent residential quarter with non-conterminous residential quarter, first residential quarter and first residential quarter composition with second residential quarter from the no confusion table of described position relation.

Described relation table generation unit, concrete being used for determined neighbor cell, can not use identical PCI according to neighbor cell, generates the no collision table of position relation, the residential quarter in the no collision table of described position relation is adjacent to the subdistrict position that comprises; Determine the residential quarter adjacent with same residential quarter, can not use identical PCI according to the residential quarter adjacent with same residential quarter, generate the no confusion table of position relation, residential quarter in the no confusion table of described position relation is all adjacent with same residential quarter to the residential quarter that comprises, according to the no confusion table of operation strategy modification described position relation, the residential quarter of removing the residential quarter composition that can use identical PCI under the operation strategy from the no confusion table of described position relation is right, obtains the no confusion table of diplomatic position relation; Get the union of the described position no collision table of relation and the no confusion table of diplomatic position relation, obtaining diplomatic position relation does not have the no confusion table of conflict;

Described PCI deployment unit, concrete being used for disposed PCI according to the no confusion table of diplomatic position relation nothing conflict.

Further, described cell relations attribute comprises the frequency location relation of residential quarter;

Described relation table generation unit, concrete for determining the identical residential quarter of operating frequency, can not use identical PCI according to the residential quarter that operating frequency is identical, the residential quarter that the no collision table of generated frequency relation, described frequency relation do not have in the collision table is identical to the operating frequency of the residential quarter that comprises; And, determine the residential quarter identical with same cell operation frequency, can not use identical PCI according to the residential quarter identical with same cell operation frequency, the no confusion table of generated frequency relation, the residential quarter that described frequency relation does not have in the confusion table is all identical with same cell operation frequency to the residential quarter that comprises; Getting described frequency relation does not have the union that collision table and frequency relation do not have confusion table, and obtaining frequency relation does not have the no confusion table of conflict; Determine neighbor cell, can not use identical PCI according to neighbor cell, generate the no collision table of position relation, the residential quarter in the no collision table of described position relation is adjacent to the subdistrict position that comprises; Determine the residential quarter adjacent with same residential quarter, can not use identical PCI according to the residential quarter adjacent with same residential quarter, generate the no confusion table of position relation, the residential quarter in the no confusion table of described position relation is all adjacent with same residential quarter to the residential quarter that comprises; Get the union of the described position no collision table of relation and the no confusion table of position relation, obtaining the position relation does not have the no confusion table of conflict; Getting described frequency relation does not have the common factor of the no confusion table of conflict and the no confusion table of position relation nothing conflict, and obtaining the frequency location relation does not have the no confusion table of conflict;

Described PCI deployment unit, concrete being used for disposed PCI according to the no confusion table of described frequency location relation nothing conflict.

Further, described cell relations attribute comprises the diplomatic frequency location relation of residential quarter;

Described relation table generation unit, concrete for determining the identical residential quarter of operating frequency, can not use identical PCI according to the residential quarter that operating frequency is identical, the no collision table of generated frequency relation, the residential quarter that described frequency relation does not have in the collision table is identical to the cell operation frequency that comprises; And, determine the residential quarter identical with same cell operation frequency, can not use identical PCI according to the residential quarter identical with same cell operation frequency, the no confusion table of generated frequency relation, the residential quarter that described frequency relation does not have in the confusion table is all identical with same cell operation frequency to the residential quarter that comprises; Getting described frequency relation does not have the union that collision table and frequency relation do not have confusion table, and obtaining frequency relation does not have the no confusion table of conflict; Determine neighbor cell, can not use identical PCI according to neighbor cell, generate the no collision table of position relation, the residential quarter in the no collision table of described position relation is adjacent to the subdistrict position that comprises; Determine the residential quarter adjacent with same residential quarter, can not use identical PCI according to the residential quarter adjacent with same residential quarter, generate the no confusion table of position relation, residential quarter in the no confusion table of described position relation is all adjacent with same residential quarter to the residential quarter that comprises, according to the no confusion table of operation strategy modification described position relation, the residential quarter of removing the residential quarter composition that can use identical PCI under the operation strategy from the no confusion table of described position relation is right, obtains the no confusion table of diplomatic position relation; Get the union of the described position no collision table of relation and the no confusion table of diplomatic position relation, obtaining diplomatic position relation does not have the no confusion table of conflict; Getting described frequency relation does not have the common factor that the no confusion table of conflict and diplomatic position relation do not have the no confusion table of conflict, obtains diplomatic frequency location and concerns the nothing no confusion table of conflicting;

Described PCI deployment unit, concrete being used for disposed PCI according to the no confusion table of diplomatic frequency location relation nothing conflict.

Further, described relation table generation unit, specifically for being mated, two described no collision tables obtain described no confusion table, two described no collision tables are mated comprise: with each residential quarter in the first no collision table to respectively with the second no collision table in each residential quarter to mating, matched rule be in the first no collision table the residential quarter to (i, k) with second the no collision table in the residential quarter to (k is when j) mating, obtain the residential quarter to (i, j); To mate whole residential quarters of obtaining to all the residential quarter as no confusion table is right to the first no collision table and the second no collision table, obtain described no confusion table.

In sum, the present invention is based on linear model considers PCI disposed and concerns between the relation on attributes of the frequency relation, position relation, frequency location relation, diplomatic position relation, diplomatic frequency location relation and other LTE protocol impact area interference that possess influence or attribute etc. that not having conflict does not have and obscure computing, linear storage and linear deployment are carried out in storage and deployment to the PCI resource, improved the multiplexing of PCI resource, realized the result is disposed in the optimization of residential quarter PCI resource.

Description of drawings

Fig. 1 is the LTE network architecture;

Fig. 2 is LTE SON structure;

Fig. 3 is the flow chart of method of the deployment PCI of embodiment of the present invention;

Fig. 4 is frequency in the present embodiment and position relation cell topology figure down, comprises not having tactful and diplomatic cell topology;

Fig. 5 is that the nothing conflict aliasing free PCI of the position-based relation in the present embodiment disposes;

Fig. 6 is that the nothing conflict aliasing free PCI based on diplomatic position relation in the present embodiment disposes;

Fig. 7 is that the nothing conflict aliasing free PCI based on the frequency location relation in the present embodiment disposes;

Fig. 8 is that the nothing conflict aliasing free PCI based on diplomatic frequency location relation in the present embodiment disposes;

Fig. 9 is the Organization Chart of device of the deployment PCI of present embodiment.

Embodiment

The PCI that present embodiment is applied under LTE SON network PCI deployment and the heterogeneous network LTE SON scene disposes.PCI realizes disposing by the SON node that is distributed on base station and other network nodes, and referring to Fig. 2, the implementation of SON node has centralized, distributed and hybrid.Present embodiment has realized that based on SON PCI disposes automatically in LTE, provide among the LTE and establish a kind of PCI resource reusable based on SON, and storage and the high PCI deployment strategy of deployment efficient, the linear PCI deployment model of deployment strategy and the computing of process logic-based, while PCI deployment strategy has been taken all factors into consideration no conflict and the nothing of frequency relation and position relation and has been obscured strategy, and the no conflict and the nothing that expand to the attribute relevant with the PCI deployment of all LTE agreement supports are obscured strategy, and consider under the prerequisite of equal attribute restriction, there is the residential quarter of tactful situation not have the strategy of obscuring, realize effectively utilizing the PCI resource, the automatic deployment strategy of the High Efficiency PC I of storage resources and cpu resource, to improve the PCI reusability, optimize PCI and dispose, and be applicable to the automatic deployment of the LTE Physical Cell Identifier under LTE and the heterogeneous network.

Present embodiment is applicable in the deployment of LTE Physical Cell Identifier of the LTE network that possesses PCI and heterogeneous network.For the purpose of unifying and simplifying description, this paper is unified in subsequent descriptions to be the LTE network.

(1) dispose PCI according to the cell relations table in the present embodiment, need determine the cell relations table based on tactful relational model, tactful relational model is linear model, below to the linear model LR that adopts (Property, seq, i, j Policy) describes.

Linear model LR (Property, seq, i, j, Policy) respective cell attribute of a relation, relation table sequence, residential quarter sequence number, operation strategy, wherein:

Property: expression influences the cell relations attribute that PCI disposes, as Property[0] be frequency FREQ, Property[1] be position LOC, Property[2] be frequency location FREQLOC, can also expand other relevant cell relations attribute Property[i according to demand] etc., other relevant cell relations attributes are that the deployment to PCI that the LTE agreement is supported exists the cell relations attribute that influences, and namely the residential quarter are formed the attribute of a relation that disturbs.

Seq: the table order of expression cell relations table, as the frequency relation for the residential quarter, 1 is the first frequency relation table; For the position relation of residential quarter, 1 is the primary importance relation table.

I, j: there is the sequence number of the residential quarter of relation on attributes in expression, (i, j) Dui Ying relation on attributes value is 1 o'clock, expression (i, j) minizone can not share same PCI, with (i j) puts into the cell relations table; Otherwise, (i, j) Dui Ying relation on attributes value is 0 o'clock, expression (i, j) minizone can share same PCI, and (i j) does not belong to the cell relations table, hereinafter determines that according to the cell relations table PCI is in the deployment of minizone.

Policy: whether expression exists strategy, and there is not strategy in the frequency relation of residential quarter, represents with NONE; There is strategy in the position relation of residential quarter, needs to consider no tactful situation (representing with NONPOLICY) and tactful situation (representing with POLICY) is arranged.

(2) below to based on linear model LR (Property, seq, i, j Policy), determines that at different cell relations attributes the cell relations table describes.Present embodiment considers that cell relations attribute (frequency relation, position relation, diplomatic position relation, frequency location relation, diplomatic frequency location relation and the support of LTE agreement PCI is disposed between the attribute of a relation that has influence and attribute concerns) carries out the deployment of PCI to the influence that residential quarter PCI disposes, to save the PCI resource, realize that PCI optimizes deployment.

The cell relations table comprises no collision table, no confusion table and does not have the no confusion table of conflict, and wherein: no collision table is not by being generated according to there being the conflict strategy, and the residential quarter in the no collision table can clash when using identical PCI the residential quarter that comprises; No confusion table is generated by obscure strategy according to nothing, and the residential quarter in the no confusion table can be obscured when using identical PCI the residential quarter that comprises; Do not have the no confusion table of conflict and be the union of no collision table and no confusion table.

PCI does not dispose based on having conflict and nothing and obscures strategy in the present embodiment, below at different cell relations attributes, does not obscure strategy based on having conflict and nothing, to how determining the cell relations table describes.

(1) at the frequency relation of residential quarter, utilize and do not have the no collision table of the tactful generated frequency relation of conflict, utilize not have and obscure the no confusion table of tactful generated frequency relation; Utilize nothing conflict nothing to obscure tactful generated frequency relation and do not have the no confusion table of conflict.

1) frequency relation does not have the generation of collision table, the residential quarter of identical operating frequency, and identical PCI can not be disposed in the minizone, and frequency relation does not have that to comprise one or more residential quarters in the collision table right, and the residential quarter has same frequency to the residential quarter that comprises.

2) frequency relation does not have the generation of confusion table, and all identical with the frequency of same residential quarter residential quarter can not share same PCI, and frequency relation does not have that to comprise one or more residential quarters in the confusion table right, and the residential quarter is identical with the frequency of same residential quarter to the residential quarter that comprises.

3) frequency relation does not have the generation of the no confusion table of conflict, gets frequency relation and does not have the union that collision table and frequency relation do not have confusion table, generates this table.

(2) at the position relation of residential quarter, utilize and do not have the tactful no collision table of position relation that generates of conflict, utilize not have and obscure the tactful no confusion table of position relation that generates; Utilize nothing conflict nothing to obscure the tactful position that generates and concern not have the no confusion table of conflict.

1) generation of the no collision table of position relation can not share same PCI between neighbor cell, and it is right to comprise one or more residential quarters in the no collision table of position relation, and the residential quarter is adjacent to the subdistrict position that comprises.

2) generation of the no confusion table of position relation, the residential quarter adjacent with same residential quarter can not share same PCI, and it is right to comprise one or more residential quarters in the no confusion table of position relation, and the residential quarter is adjacent with same residential quarter to the residential quarter that comprises.

3) the position relation does not have the generation of the no confusion table of conflict, and the union of the no collision table of relation and the no confusion table of position relation is put in fetch bit, generates this table.

(3) at the diplomatic position relation of residential quarter, utilize not have and obscure the no confusion table of strategy generation diplomatic position relation; Utilization nothing conflict nothing is obscured the diplomatic position of strategy generation and is concerned not have the no confusion table of conflict.

1) generation of the no confusion table of diplomatic position relation if there is strategy, utilizes strategy that the position no confusion table of relation is optimized, and generates this table.

2) diplomatic position concerns the generation of not having the no confusion table of conflict, if there is strategy, the union that concerns no collision table and the no confusion table of diplomatic position relation is put in fetch bit, generates this table.

(4) at the frequency location relation of residential quarter, generated frequency position relation does not have the no confusion table of conflict.

1) frequency location concerns the generation of not having the no confusion table of conflict, gets the common factor that frequency relation does not have the no confusion table of conflict and the no confusion table of position relation nothing conflict, generates this table.

(5) at the diplomatic frequency location relation of residential quarter, generating diplomatic frequency location relation does not have the no confusion table of conflict.

1) diplomatic frequency location relation does not have the generation of the no confusion table of conflicting, if there is strategy, gets the common factor that frequency relation does not have the no confusion table of conflict and the no confusion table of diplomatic position relation nothing conflict, generates this table.

No confusion table can be two no collision tables to be mated obtain, two no collision tables are mated comprise: with each residential quarter in the first no collision table to respectively with the second no collision table in each residential quarter to mating, matched rule is that residential quarter in the first no collision table is to (i, k) with the second no collision table in the residential quarter to (k, when j) mating, obtain the residential quarter to (i, j); To mate whole residential quarters of obtaining to all the residential quarter as no confusion table is right to the first no collision table and the second no collision table, obtain not having confusion table.

(3) below based on linear model LR (Property, seq, i, j Policy), at each cell relations attribute, illustrates the generation of cell relations table respectively.

(1) at the computing of the relation table of the frequency relation of residential quarter:

1) frequency relation does not have collision table, and can be described as does not have conflict first frequency relation table LR (FREQ, 1 yet, i, j, NONE), by adjacent cell information and nothing conflict strategy, the no collision table of generated frequency relation, the table element number is not more than N*N, and N can not share the no collision table of same PCI generated frequency relation for participating in the residential quarter number that PCI disposes according to the residential quarter with same frequency, frequency relation does not have that to comprise one or more residential quarters in the collision table right, and the residential quarter is identical to the cell operation frequency that comprises.

(i, when j) operating frequency of residential quarter is identical, (i, relation on attributes value LT j) _Ij=1, (i, j) residential quarter can not share same PCI, (i, j) the ∈ frequency relation do not have collision table LR (FREQ, 1, i, j, NONE); (i, when j) operating frequency of residential quarter is inequality, LT _Ij=0, (i, j) residential quarter can share same PCI, namely (i, j) not belonging to frequency relation does not have collision table; Frequency relation does not have the collision table reflection according to the frequency relation of residential quarter, and based on there not being the conflict strategy, can any two minizones share the relation of same PCI.

LT _Ij=1 o'clock, (namely the residential quarter took the PCI resource respectively for i, j) the different PCI of cell deployment; Otherwise, LT _Ij=0, (i j) share same PCI, thereby it is LT that frequency does not have conflict relationship table interior element _Ij=1 (the cell relations attribute of corresponding element of i ≠ j).

2) frequency relation does not have confusion table, also can be described as not have and obscure the 3rd frequency relation table LR (FREQ, 3, i, j, NONE), obtain the cell relations identical with same cell frequency according to adjacent cell information, can not share the no confusion table of same PCI generated frequency relation according to the residential quarter identical with the operating frequency of same residential quarter.

Can frequency relation not had collision table and carry out logic and unite coupling, obtaining frequency relation does not have confusion table, i.e. LR (FREQ, 1, i, j, NONE) * LR (FREQ, 1, i, j NONE), does not have collision table to first frequency relation and does not have at second frequency relation from gauge outfit and inquire about successively the collision table and residential quarter that coupling is identical with same residential quarter k frequency, obtain (i, j) relation, for example, (i, k) be co-frequency cell, (k j) is co-frequency cell, gets (i, j) residential quarter all is the co-frequency cell of residential quarter k, obscure strategy according to nothing, the residential quarter identical with the operating frequency of same residential quarter can not share same PCI, i.e. LT _Ij=LT _Ik* LT _Kj=1 (k=1...n, i ≠ j), LT _IkFor do not have (i, k) Dui Ying relation on attributes value, LT in the collision table at first frequency relation _KjFor not having (k in the collision table at second frequency relation, j) Dui Ying relation on attributes value, will (i, j) putting into frequency relation does not have confusion table LR (Freq, 3, i, j, NONE) in, frequency relation does not have confusion table reflection according to the frequency relation of residential quarter, obscure strategy based on nothing, can any two minizones share the relation of same PCI.

3) frequency relation does not have the no confusion table of conflict, can be described as nothing conflict nothing yet and obscures the 4th frequency relation table LR (FREQ, 4, i, j, NONE), the PCI deployment is satisfied nothing conflict nothing simultaneously and is obscured strategy, nothing conflict first frequency relation table LR (FREQ, 1, i, j NONE) obscures the 3rd frequency relation table LR (FREQ with nothing, 3, i, j NONE) carries out the logic union, must not have the conflict nothing and obscure the 4th frequency relation table LR (FREQ, 4, i, j, NONE), i.e. LR (FREQ, 4, i, j, NONE)=LR (FREQ, 1, i, j, NONE) || LR (FREQ, 3, i, j, NONE).The restrictive condition LT that is not had the no confusion table of conflict by frequency relation _IjDetermine that (i, j) can the residential quarter share same PCI, LT _Ij=1, and namely (i, j) ∈ does not have conflict does not have and to obscure the 4th frequency relation table LR (j NONE), can not share same PCI for FREQ, 4, i; Otherwise, can share same PCI, (i j) does not belong to nothing conflict nothing and obscures the 4th frequency relation table, and then is cell deployment PCI.

(2) at the computing of the relation table of the position of residential quarter relation:

1) the no collision table of position relation, can be described as does not have conflict primary importance relation table LR (LOC, 1 yet, i, j, NONPOLICY), by adjacent cell information and nothing conflict strategy, generate the no collision table of position relation, the table element number is not more than N*N, wherein, N is for participating in the residential quarter number that PCI disposes, can not share same PCI according to neighbor cell and generate the no collision table of position relation, it is right to comprise one or more residential quarters in the no collision table of position relation, and the residential quarter is adjacent to the subdistrict position that comprises.

(i, when j) residential quarter is neighbor cell, LT _Ij=1, (i, j) residential quarter can not share same PCI, (i, j) the no collision table LR of ∈ position relation (LOC, 1, i, j, NONPOLICY); (i, when j) residential quarter is non-conterminous, LT _Ij=0, (i, j) residential quarter can share same PCI, and namely (i j) does not belong to the no collision table of position relation; The no collision table LR of position relation (LOC, 1, i, j, NONPOLICY) reflection is according to the position relation of residential quarter, and based on there not being the conflict strategy, can any two minizones share the relation of same PCI.

2) the no confusion table of position relation, also can be called not have and obscure the 3rd position relation table LR (LOC, 3, i, j, NONPOLICY), obtain the cell relations adjacent with same residential quarter k according to adjacent cell information, can not share same PCI according to the residential quarter adjacent with same residential quarter and generate the no confusion table of position relation.

Can carry out logic to the position no collision table of relation and unite coupling, obtain position relation no confusion table, i.e. LR (LOC, 1, i, j, NONPOLICY) * LR (LOC, 1, i, j NONPOLICY), inquires about the no collision table and residential quarter that coupling is adjacent with same residential quarter k concerning second position from gauge outfit successively to the no collision table of first position relation, obtain (i, j) relation, for example, (i, k) be neighbor cell, (k j) is neighbor cell, gets (i, j) residential quarter all is the neighbor cell of k residential quarter, obscure strategy according to nothing, the minizone adjacent with same residential quarter can not share same PCI, i.e. LT _Ij=LT _Ik* LT _Kj=1 (k=1...n, i ≠ j), LT _IkBe (i, k) Dui Ying relation on attributes value, LT in the no collision table of first position relation _KjFor not having (k in the collision table at second frequency relation, j) Dui Ying relation on attributes value, with (i j) puts into the no confusion table LR of position relation (LOC, 3, i, j, NONPOLICY) in, relation no confusion table reflection in position concerns according to the position of residential quarter, obscure strategy based on nothing, can any two minizones share the relation of same PCI.

3) position concerns does not have the no confusion table of conflict, can be described as nothing conflict nothing yet and obscures the 4th position relation table LR (LOC, 4, i, j, NONPOLICY), the PCI deployment is satisfied nothing conflict nothing simultaneously and is obscured strategy, nothing conflict primary importance relation table LR (LOC, 1, i, j NONPOLICY) obscures the 3rd position relation table LR (LOC with nothing, 3, i, j NONPOLICY) carries out the logic union, must not have the conflict nothing and obscure the 4th position relation table LR (LOC, 4, i, j, NONPOLICY), i.e. LR (LOC, 4, i, j, NONPOLICY)=LR (LOC, 1, i, j, NONPOLICY) || LR (LOC, 3, i, j NONPOLICY), is not had the restrictive condition LT of the no confusion table of conflict by the position relation _IjDetermine that (i, j) can the residential quarter share same PCI, LT _Ij=1, namely (i, j) ∈ do not have conflict do not have obscure the 4th position relation table LR (LOC, 4, i, j, NONPOLICY), (i j) can not share same PCI; Otherwise, can share same PCI, (i j) does not belong to nothing conflict nothing and obscures the 4th position relation table, and then is cell deployment PCI.

(3) at the computing of the diplomatic position relation of residential quarter:

1) generation of the no confusion table of diplomatic position relation:

(A) generate the no confusion table of position relation;

(B) generation of the no confusion table of diplomatic position relation;

Have strategy to comprise: the minizone forbids switching and the gravity treatment strategy, and the position that puts the residential quarter before this concerns that the aliasing free processing can optimize the deployment of PCI resource.The minizone forbids that the reason of switching with gravity treatment mainly contains: 1) carrier policy configuration; 2) the SON node is allowed by the cell load change dynamics or forbids that the minizone switches and gravity treatment; 3) the CSG restriction causes the minizone can not switch and gravity treatment.Therefore, based on the purpose that the PCI resources conservation is optimized, consider that as above the PCI of situation disposes as follows:

The no confusion table of diplomatic position relation, also can be called diplomatic nothing obscure the 3rd position relation table LR (LOC, 3, i, j, POLICY), according to strategy the position no confusion table of relation being made amendment obtains diplomatic position and concerns no confusion table.Namely according to switchover policy, determine that neighbor cell is to Pair (A, B), Pair (A, B) forbid between switching and gravity treatment, according to neighbor cell to Pair (A, B) determine first kind residential quarter, first kind residential quarter comprises with neighbor cell Pair (A, B) residential quarter that first residential quarter in is adjacent and with Pair (A, B) the adjacent residential quarter, second residential quarter in judge whether the residential quarter adjacent with first residential quarter and second residential quarter in the first kind residential quarter adjacent, if non-conterminous, then from the no confusion table of position relation in the deletion first kind residential quarter adjacent residential quarter with non-conterminous residential quarter, second residential quarter and second residential quarter composition with first residential quarter right; And, judge whether the residential quarter adjacent with second residential quarter and first residential quarter in the first kind residential quarter be adjacent, if it is non-conterminous, then adjacent with second residential quarter right with the residential quarter of first residential quarter composition with non-conterminous residential quarter, first residential quarter in the deletion first kind residential quarter from the no confusion table of position relation, get diplomatic position and concern no confusion table, i.e. diplomatic the 3rd position relation table LR (LOC, 3, i, j, POLICY).

For example, determine first kind residential quarter: will (A is B) outside first residential quarter in (residential quarter A) to Pair except neighbor cell, (adjacent each other residential quarter is as first kind residential quarter for A, B) second residential quarter in (residential quarter B) to Pair with the residential quarter, as comprise residential quarter C and D, be designated as FstClass (C, D).

The no confusion table of correction position relation obtains the no confusion table of diplomatic position relation: the neighbouring relations correction position right by first kind residential quarter and residential quarter concerns no confusion table: analysis first kind residential quarter FstClass (C, D) each residential quarter, as C, (A, B) the residential quarter B in judge that residential quarter C and residential quarter are to Pair (A to Pair except the residential quarter, B) residential quarter A in, whether be all neighbor cell, if do not carry out any operation; Otherwise, with the no confusion table LR of position relation (j changes 0 corresponding to the relation on attributes value of residential quarter C and residential quarter A into from 1 in POLICY) for LOC, 2, i, namely from the no confusion table LR of position relation (LOC, 2, i, j, it is right POLICY) to delete the residential quarter of residential quarter C and residential quarter A composition.

2) generation of the no confusion table of diplomatic position relation nothing conflict:

(A) generate the no collision table of position relation;

(B) diplomatic position relation does not have the no confusion table of conflict and can be called diplomatic no conflict yet and do not have and obscure the 4th position relation table LR (LOC, 4, i, j, POLICY), the PCI deployment is satisfied nothing conflict nothing simultaneously and is obscured strategy, to the position no collision table of relation and the no confusion table LR of diplomatic position relation (LOC, 3, i, j POLICY) carries out the logic union, and obtaining diplomatic position relation does not have the no confusion table LR (LOC of conflict, 4, i, j, POLICY).Restrictive condition LT according to relation table _IjDetermine that (i, j) can the residential quarter share same PCI, LT _Ij=1, and namely (i, j) (j POLICY), can not share same PCI to the no confusion table LR of the diplomatic position of ∈ relation nothing conflict for LOC, 4, i; Otherwise, can share same PCI, (i, j) not belonging to diplomatic position relation does not have the no confusion table of conflict, for respective cell is disposed PCI.

1) frequency location concerns does not have the no confusion table of conflict, can be called nothing conflict nothing yet and obscure the 5th frequency location relation table LR (FREQLOC, 5, i, j, NONPOLICY), disposed by PCI and to satisfy operating frequency and position simultaneously and do not have conflict and do not have and obscure strategy, collective frequency relation and position relation influences result's common factor and gets the PCI deployment, and frequency relation is not had the no confusion table LR of conflict (FREQ, 4, i, j, NONE) and position relation do not have the no confusion table LR of conflict (LOC, 4, i, j NONPOLICY) carries out logic and operation, and getting the frequency location relation does not have the no confusion table LR (FREQLOC of conflict, 5, i, j, NONPOLICY), be LR (FREQLOC, 5, i, j, NONPOLICY)=LR (FREQ, 4, i, j, NONE) ﹠amp; ﹠amp; LR (LOC, 4, i, j, NONPOLICY).By LT _IjDetermine that (i, j) can the residential quarter share same PCI, LT _Ij=1, namely (i, j) the ∈ frequency location concerns does not have the no confusion table LR of conflict (j NONPOLICY), can not share same PCI for FREQLOC, 5, i, otherwise, can share same PCI, LT _IjDo not belong to frequency location relation nothing conflict nothing and obscure, and then be cell deployment PCI.

1) diplomatic frequency location relation does not have the no confusion table of conflict and can be called diplomatic no conflict yet and do not have and obscure the 5th frequency location relation table LR (FREQLOC, 5, i, j POLICY), is disposed by PCI and to satisfy operating frequency and position simultaneously and do not have conflict and do not have and obscure strategy, collective frequency relation and diplomatic position relation influence result's common factor and get, and namely frequency relation are not had the no confusion table LR of conflict (FREQ, 4, i, j NONE) does not have the no confusion table LR (FREQ of conflict with diplomatic position relation, 4, i, j, POLICY) carry out logic and operation, getting diplomatic frequency location relation does not have the no confusion table LR of conflict (FREQLOC, 5, i, j, POLICY), i.e. LR (FREQLOC, 5, i, j, POLICY)=LR (FREQ, 4, i, j, NONE) ﹠amp; ﹠amp; LR (FREQ, 4, i, j, NONE).By LT _IjDetermine that (i, j) can the residential quarter share same PCI, LT _Ij=1, and namely (i, j) the diplomatic frequency location relation of ∈ does not have the no confusion table of conflict, can not share same PCI; Otherwise, can share same PCI, LT _IjNot belonging to diplomatic frequency location relation does not have the no confusion table of conflict, and then is cell deployment PCI.

What other LTE agreements were supported disposes the cell relations attribute that has influence to PCI, the relation on attributes that namely influences area interference equally as above expands PCI disposed between relation on attributes with influence and attribute and concerns, save the PCI resource with this, optimize the purpose of disposing to reach PCI.The PCI that a step carries out diplomatic relation on attributes that goes forward side by side disposes the result, and finally adaptive optimum PCI disposes the result according to demand.

Describe below by the method for an application example to the deployment Physical Cell Identifier of present embodiment.

The mode that the PCI of present embodiment disposes is applicable to three kinds of patterns of LTE SON framework: centralized, distributed and hybrid.Dispose the LTE SON node that the PCI method provides, can be arranged on LTE core net or base station side.

As shown in Figure 3, the method for the deployment PCI of present embodiment comprises:

Step 301:LTE SON node receives the adjacent cell information that the base station reports; This information from base station downlink receiver scanning or UE reporting base station obtain;

Adjacent cell information comprises: and the operating frequency of neighbor cell, neighbor cell global identity (Cell Global Identifier, E-CGI), the PCI of cell deployment.

Step 302: according to the cell relations attribute, based on not having conflict and/or not having and obscure strategy, generating the cell relations table, is cell configuration PCI according to the cell relations table;

The cell relations attribute comprises: the 1) frequency relation of residential quarter; 2) position of residential quarter relation; 3) the diplomatic position relation of residential quarter; 4) frequency location of residential quarter relation; 5) the diplomatic frequency location relation of residential quarter.The cell relations attribute can also expand to LTE agreement support PCI dispose is existed between the attribute of a relation of influence and attribute and concern.

Step 303: will send to respective base station for the PCI of cell deployment.

Below above-mentioned steps 302 is specifically described.

Be deployment prototype with Fig. 4, according to the different districts attribute of a relation enforcement that PCI disposes decomposed one by one.Comprising 5 residential quarters in Fig. 4 cell topology, is cell coverage area in the hexagon, according to the frequency relation of residential quarter, residential quarter 1,3 and 5 frequencies of utilization 1, residential quarter 2 and 4 frequencies of utilization 2, wherein: 1) (1,3,5) residential quarter is the residential quarter of working with frequency, by there not being the conflict strategy, they can not share same PCI, and are same, (2,4) residential quarter can not share same PCI; 2) (1,5) residential quarter is all the co-frequency cell of residential quarter 3, thereby, obscure strategy by nothing, (1,5) residential quarter can not share same PCI.

According to the position relation of residential quarter, wherein: 1) there is overlapping neighbor cell each other in the coverage of (1,2) residential quarter, and by there not being the conflict strategy, they can not share same PCI; 2) (2,3) residential quarter neighbor cell each other, (3,4) residential quarter is neighbor cell each other; 3) obscure strategy by nothing, (2,4) residential quarter can not share same PCI.

(1) at the frequency relation of residential quarter:

Comprise 5 residential quarters in the topology as shown in Figure 4, (1,3,5) cell operation frequency is identical, and (2,4) the cell operation frequency is same, and residential quarter (1,3,5) can not dispose same PCI, residential quarter (2,4) can not dispose same PCI, its corresponding relation on attributes value is 1, therefore, generates following frequency relation table:

1) the no collision table of generated frequency relation; LR (FREQ, 1, i, j, NONE)

＝{(1，3)，(1，5)，(2，4)，(3，1)，(3，5)，(4，2)，(5，1)，(5，3)}

2) the no confusion table of generated frequency relation;

Process is as follows, and wherein, relation on attributes ' * ' expression is mated the residential quarter identical with the operating frequency of same residential quarter k, as the co-frequency cell (1 of residential quarter 3,5) matching process is expressed as (1,3) * (3,5)=(1,5), drawing (1,5) needs different PCI to dispose:

LR(FREQ，3，i，j，NONE)

*{(1，3)，(1，5)，(2，4)，(3，1)，(3，5)，(4，2)，(5，1)，(5，3)}

＝{(1，3)*(3，1)，(1，3)*(3，5)，(1，5)*(5，1)，(1，5)*(5，3)，(2，4)*(4，2)，(3，1)*(1，3)，

(3，1)*(1，5)，(3，5)*(5，1)，(3，5)*(5，3)，(4，2)*(2，4)，(5，1)*(1，3)，(5，1)*(1，5)，

(5，3)*(3，1)，(5，3)*(3，5)}

＝{(1，1)，(1，5)，(1，3)，(2，2)，(3，3)，(3，5)，(3，1)，(4，4)，(5，3)，(5，5)，(5，1)}

＝{(1，5)，(1，3)，(3，5)，(3，1)，(5，3)，(5，1)}

3) the generated frequency relation does not have the no confusion table of conflict:

LR(FREQ，4，i，j，NONE)

＝LR(FREQ，1，i，j，NONE)||LR(FREQ，3，i，j，NONE)

||{(1，5)，(1，3)，(3，5)，(3，1)，(5，3)，(5，1)}

(2) position at the residential quarter concerns:

1) generate the no collision table of position relation:

LR(LOC，1，i，j，NONPOLICY)

＝{(1，2)，(1，3)，(2，1)，(2，3)，(3，1)，(3，2)，(3，4)，(4，3)}

2) generate the no confusion table of position relation:

There are not (i, i) cell relations (as (1,1), (2,2), (3,3), (4,4), (5,5)) in the relation table.

Process is as follows, and wherein, relation on attributes ' * ' expression is mated the residential quarter adjacent with same residential quarter, is expressed as (2,3) * (3,4)=(2,4) as the matching process of the neighbor cell (2,4) of residential quarter 3, and drawing (2,4) needs different PCI to dispose:

LR(LOC，3，i，j，NONPOLICY)

*{(1，2)，(1，3)，(2，1)，(2，3)，(3，1)，(3，2)，(3，4)，(4，3)}

＝{(1，2)*(2，1)，(1，2)*(2，3)，(1，3)*(3，1)，(1，3)*(3，2)，(1，3)*(3，4)，

(2，1)*(1，2)，(2，1)*(1，3)，(2，3)*(3，1)，(2，3)*(3，2)，

(2，3)*(3，4)，(3，1)*(1，2)，(3，1)*(1，3)，(3，2)*(2，1)，(3，2)*(2，3)，

(3，4)*(4，3)，(4，3)*(3，1)，(4，3)*(3，2)，(4，3)*(3，4)，

＝{(1，1)，(1，3)，(1，2)，(1，4)，(2，2)，(2，3)，(2，1)，(2，4)，(3，2)，(3，3)，(3，1)，(4，1)，(4，2)，(4，4)}

＝{(1，3)，(1，2)，(1，4)，(2，3)，(2，1)，(2，4)，(3，2)，(3，1)，(4，1)，(4，2)}

3) generate the position relation and do not have the no confusion table of conflict:

The position no collision table of relation and the position no confusion table of relation are got union, and getting the 4th position relation does not have the no confusion table of conflict.

LR(LOC，4，i，j，NONPOLICY)

＝LR(LOC，1，i，j，NONPOLICY)||LR(LOC，3，i，j，NONPOLICY)

||{(1，3)，(1，2)，(1，4)，(2，3)，(2，1)，(2，4)，(3，2)，(3，1)，(4，1)，(4，2)}

＝{(1，3)，(1，2)，(1，4)，(2，3)，(2，1)，(2，4)，(3，2)，(3，1)，(3，4)，(4，1)，(4，2)，(4，3)}

(j NONPOLICY) knows for LOC, 4, i, and (1,2), (1,3), (1,4), (2,3), (2,4), (3,4) residential quarter all can not share same PCI from LR.It is as follows then to dispose PCI:

Residential quarter 1 relation beginning is disposed and is given 1 residential quarter, then PCI1=C1;

Residential quarter 2 relations, (2,1), (2,3), (2,4) residential quarter can not share same PCI, then PCI2=C2;

Residential quarter 3 relations, (3,1), residential quarter, (3,2) (3,4) can not share same PCI, then PCI3=C3;

Residential quarter 4 relations, (4,1), residential quarter, (4,2) (4,3) can not share same PCI, then PCI4=C4;

Residential quarter 5 relation, 5 and (4,3,2,1) residential quarter can share same PCI, then PCI5=(C1, C2, C3, C4);

Therefore, use 4 PCI to dispose 5 residential quarters, disposed back residential quarter PCI such as Fig. 5.

(3) diplomatic position relation table:

Comprise 5 residential quarters in the topology as shown in Figure 4, (3,4) minizone forbids switching and gravity treatment, and (1,2) residential quarter is neighbor cell each other, and (1,3) residential quarter is neighbor cell each other, and (2,3) residential quarter is neighbor cell each other, and (3,4) residential quarter is neighbor cell each other.

1) generation of the no confusion table of diplomatic position relation:

(A) generate the no confusion table of position relation:

Process is as follows, and wherein, relation on attributes ' * ' expression is mated the adjacent region relation with the residential quarter, be (2,3) * (3,4)=(2,4) as the procedural representation of the neighbor cell (2,4) of residential quarter 3, and drawing (2,4) needs different PCI deployment:

LR(LOC，2，i，j，POLICY)

(2，1)*(1，2)，(2，1)*(1，3)，(2，3)*(3，1)，(2，3)*(3，2)，

(3，4)*(4，3)，(4，3)*(3，1)，(4，3)*(3，2)，(4，3)*(3，4)，

(B) generate the no confusion table of diplomatic position relation:

According to the no confusion table of strategy modification position relation, draw diplomatic position concern no confusion table LR (LOC, 3, i, j, POLICY), its process is as follows:

As the diplomatic cell topology of Fig. 4, when between neighbor cell, forbid residential quarter switching and gravity treatment, (3,4) residential quarter is under an embargo and switches and gravity treatment (UE can not 3 switch to 4 from the residential quarter by residential quarter switching or residential quarter gravity treatment), even (2,4) residential quarter is all the neighbor cell of residential quarter 3, and (2,4) residential quarter shares same PCI, also can not cause the residential quarter to obscure; And (3,4) residential quarter is neighbor cell each other, forms a neighbor cell to Pair (3,4), and following execution is distinguished to every residential quarter in the residential quarter:

Determine first kind residential quarter: for right residential quarter 4, Pair (3,4) residential quarter, with adjacent residential quarter each other, residential quarter 3, be first kind residential quarter in all the other residential quarters in all residential quarters except residential quarter 4, comprise residential quarter 1,2, be designated as FstClass (1,2);

Judge the neighbouring relations that first kind residential quarter and residential quarter are right: analyze the every residential quarter of first kind residential quarter FstClass (1,2) and residential quarter to the neighbouring relations of the every residential quarter of Pair (3,4), to residential quarter 1, except residential quarter 3, judge whether residential quarter 1 and residential quarter 4 are neighbor cell, be judged as not, need LR (LOC, 2, i, j, POLICY) the relation on attributes value of (1,4) residential quarter correspondence changes 0 in the table, removes from relation table; Equally, analyze residential quarter 2, need (2,4) residential quarter in LR (LOC, 2, i, j, the POLICY)) table is removed from relation table; LR (LOC, 3, i, j, POLICY) table, as follows:

LR(LOC，3，i，j，POLICY)

＝LR(LOC，2，i，j，POLICY)-(1，4)-(4，1)-(2，4)-(4，2)

-(1，4)-(4，1)-(2，4)-(4，2)

＝{(1，3)，(1，2)，(2，3)，(2，1)，(3，2)，(3，1)}

(A) generate the no collision table of position relation;

(B) the position no collision table of relation and the diplomatic position no confusion table of relation are got union, and obtaining diplomatic position relation does not have the no confusion table of conflict.

LR(LOC，4，i，j，POLICY)

＝LR(LOC，1，i，j，POLICY)||LR(LOC，3，i，j，POLICY)

||{(1，3)，(1，2)，(2，3)，(2，1)，(3，2)，(3，1)}

(j POLICY) knows for LOC, 4, i, and (1,2), (1,3), (2,3), (3,4) residential quarter all can not share same PCI from LR.It is as follows then to dispose PCI:

Residential quarter 2 relations, (2,1) residential quarter can not share same PCI, then PCI2=C2;

Residential quarter 3 relations, (3,1), (3,2) residential quarter can not share same PCI, then PCI3=C3;

Residential quarter 4 relation, (4,3) residential quarter can not share same PCI, 4 and (1,2) residential quarter can share identical PCI, PCI4=(C1, C2);

Residential quarter 5 relation, 5 and (4,3,2,1) residential quarter can share same PCI, then PCI5=(C1, C2, C3);

Therefore, use 3 PCI to dispose 5 residential quarters, disposed back residential quarter PCI such as Fig. 6.Diplomatic position-based does not have conflict aliasing free PCI to be disposed, because there is the strategy relation in the neighbor cell of neighbor cell or same residential quarter, the minizone can be optimized PCI and dispose.As the strategy of (3,4) residential quarter relation, make (3,4) residential quarter can use the PCI of the other side's neighbor cell, thus multiplexing PCI and save the PCI resource.

(4) at the frequency location relation of residential quarter, generated frequency position relation does not have the no confusion table of conflict:

1) (j NONPOLICY) does not have the no confusion table LR (FREQ of conflict for frequency relation to the no confusion table LR of frequency location relation nothing conflict for FREQLOC, 5, i, 4, i, j NONPOLICY) does not have the no confusion table LR of conflict (LOC, 4 with the position relation, i, j NONPOLICY) gets common ground, and namely getting occurs simultaneously obtains.

LR(FREQLOC，5，i，j，NONPOLICY)

＝LR(FREQ，4，i，j，NONE)

&&LR(LOC，4，i，j，NONPOLICY)

&&{(1，3)，(1，2)，(1，4)，(2，3)，(2，1)，(2，4)，(3，2)，(3，1)，(3，4)，(4，1)，(4，2)，(4，3)}

＝{(1，3)，(2，4)，(3，1)，(4，2)}

(j NONPOLICY) knows for FREQLOC, 5, i, and (1,3), (2,4) residential quarter all can not share same PCI from LR.It is as follows then to dispose PCI:

Residential quarter 2 relations, (2,4) residential quarter can not share same PCI, but (2,1) residential quarter can share same PCI, then PCI2=C1;

Residential quarter 3 relations, (3,1) residential quarter can not share same PCI, then PCI3=C3;

Residential quarter 4 relations, (4,2) residential quarter can not share same PCI, but (4,3,1) residential quarter can share same PCI, then PCI4=C3;

Residential quarter 5 relation, (5,4,3,2,1) residential quarter can share same PCI, then PCI5=(C1, C3);

Therefore, use 2 PCI to dispose 5 residential quarters, disposed back residential quarter PCI such as Fig. 7.

(5) at the diplomatic frequency location relation of residential quarter, generating diplomatic frequency location relation does not have the no confusion table of conflict:

Diplomatic frequency location relation does not have the no confusion table LR of conflict (FREQLOC, 5, i, j NONPOLICY) does not have the no confusion table LR of conflict (FREQ, 4 for frequency relation, i, j NONPOLICY) does not have the no confusion table LR of conflict (LOC, 4 with diplomatic position relation, i, j NONPOLICY) gets common ground, and namely getting occurs simultaneously obtains

LR(FREQLOC，5，i，j，POLICY)

＝LR(FREQ，4，i，j，NONE)

&&LR(LOC，4，i，j，POLICY)

&&{(1，2)，(1，3)，(2，1)，(2，3)，(3，1)，(3，2)，(3，4)，(4，3)}

={ (1,3), (1,5), (2,4), (3,1), (3,5), (4,2), (5,1), (5,3) } (ash falls non-publicly-owned)

＝{(1，3)，(3，1)}

(j POLICY) knows for FREQLOC, 5, i, and (1,3) residential quarter can not share same PCI from LR.It is as follows then to dispose PCI:

Residential quarter 2 relations, (2,1) residential quarter can share same PCI, then PCI2=C1;

Residential quarter 4 relation, (4,1,2,3) residential quarter can share same PCI, then PCI4=(C1, C3);

Therefore, use 2 PCI to dispose 5 residential quarters, disposed back residential quarter PCI such as Fig. 8.

The no conflict of applying frequency and position does not simultaneously have and obscures relation and dispose residential quarter PCI, has further promoted the PCI reusability, has optimized the PCI resource deployment.

Operation Model and application scenarios:

Present embodiment is disposed PCI and is applicable to macro base station and open femtocell residential quarter, the home base station cells of closed mode, the home base station cells of mixed mode.

Operation Model can following arbitrary model or the wherein combinatorial operation output of any effective number of any model; as drag include relation output between all effective relations on attributes outputs of minizone, attribute, the output of diplomatic relation on attributes and and diplomatic attribute between all application scenarioss of relation output; these application scenarioss of the present invention all possess protective effect (described attribute is disposed the attribute that has influence for what the LTE agreement was supported to PCI, namely the residential quarter is formed the attribute that disturbs).

Types of models 1: at the frequency relation of residential quarter, can not have the collision table PCI allocation according to frequency relation; Perhaps there is not the confusion table PCI allocation according to frequency relation; Perhaps there is not the no confusion table PCI allocation of conflict according to frequency relation.

Types of models 2: at the position relation of residential quarter, can not have the no confusion table PCI allocation of conflict according to the position no collision table PCI allocation of relation or according to the position no confusion table PCI allocation of relation or according to the position relation.

Types of models 3: at the diplomatic position relation of residential quarter, can not have the no confusion table PCI allocation of conflict according to the diplomatic position no confusion table PCI allocation of relation or according to diplomatic position relation.

Types of models 4: at the frequency location relation of residential quarter, can not have the no confusion table PCI allocation of conflict according to the frequency location relation.

Types of models 5: at the diplomatic frequency location relation of residential quarter, can not have the no confusion table PCI allocation of conflict according to diplomatic frequency location relation.

PCI is divided into 3 scopes by cell type simultaneously: the CSG scope that 1) is used for closed user residential quarter PCI; 2) be used for the range of opening of open access module residential quarter open Access mode PCI, as grand station be set to the home base station cells PCI of open mode; 3) for the blend range that is set to mix access module home base station cells PCI, the PCI of mixed mode also can merge use in the lump in the range of opening.Present embodiment all goes for above-mentioned application scenarios.

Have, the PCI that present embodiment is applied to LTE SON under the PCI resource deployment of LTE SON and the heterogeneous network disposes again.

Adopt linear process in the present embodiment, PCI disposes efficient by the O (N^2) of matrix operation, is optimized for O (N), disposes operation efficiency and improves N doubly, and wherein, N is the residential quarter number.The no conflict of frequency and position is not had the PCI that obscures relation deployment minizone, further promoted the PCI reusability, optimized the deployment of PCI resource.Expand to the relation on attributes output of LTE protocol impact area interference, perhaps expand the output that concerns between the attribute of LTE protocol impact area interference equally, perhaps expand to the relation on attributes output of diplomatic LTE protocol impact area interference, perhaps expand to relation output between the attribute of diplomatic LTE protocol impact area interference equally, all optimize the resource deployment to PCI, improved the reusability of PCI resource.

In fact, when the relation on attributes of considering that influences minizone PCI deployment is got over for a long time, for further raising of reusability meeting of PCI, optimization PCI resource deployment.Certainly, the more many or diplomatic relation on attributes of the relation on attributes of Kao Lving is more many simultaneously, do not get rid of the affected possibility of operational performance meeting, in the model running of reality, concern between relation or diplomatic relation on attributes and attribute between the relation on attributes of definite effective influence residential quarter PCI deployment and attribute according to demand.

Present embodiment is at the influence relation of cell relations attribute to the PCI resource deployment, to frequency relation, the position relation, the frequency location relation, diplomatic position relation, diplomatic frequency location relation, the relation on attributes of other LTE protocol impact area interference, concern between the attribute of other LTE protocol impact area interference, the relation on attributes of diplomatic other LTE protocol impact area interference, all there is influence in relation to the deployment of PCI resource between the attribute of diplomatic other LTE protocol impact area interference, the computing of these relations on attributes and application, the deployment that has improved the multiplexing of PCI resource and optimization PCI resource.

Matrix at the position of the SON PCI of NTT relation is disposed and mathematical operation, present embodiment storage and to dispose efficient be (O (N^2)), and its computing is logical operation:

Originally the mode of executing is based on linear model, resource deployment possesses the frequency relation of influence to PCI in consideration, the position relation, the frequency location relation, diplomatic position relation, attribute (or between attribute) relation of diplomatic frequency location relation and other LTE protocol impact area interference, and the attribute (or between attribute) of diplomatic LTE protocol impact area interference relation, relation on attributes is not had the conflict nothing obscure computing, linear storage and linear deployment are carried out in storage and deployment to the PCI resource, to storage efficiency (O (N^2) and deployment efficient (O (N^2)), be reduced to linear storage efficiency (O (N)) and dispose efficient (O (N)), thereby in the definite scope on room and time, when residential quarter number N increases, (in O (N^2) and the deployment efficient (O (N^2)), the improved efficiency degree is more remarkable with respect to storage efficiency for linear storage efficiency (O (N)) and deployment efficient (O (N)).Improve the PCI storage efficiency, disposed efficient and operation efficiency, can finish many residential quarters PCI under the hardware environment of not using accelerator disposes, and based in the LTE agreement concern between the relation on attributes of influential area interference and attribute, expanded the operational model of PCI being disposed the cell attribute and the minizone relation on attributes that possess influence, influence attribute, linear model and the logical operation of area interference based on LTE, realized the result is disposed in the optimization of residential quarter PCI resource, the application deployment of PCI has been promoted being of universal significance.

As shown in Figure 9, present embodiment also provides a kind of device of disposing Physical Cell Identifier, comprising: relation table generation unit and PCI deployment unit, wherein:

The relation table generation unit is used for according to the cell relations attribute, according to not having the conflict strategy and/or not having and obscure strategy, generates the cell relations table, and it is right to comprise one or more residential quarters in the cell relations table, and same physical cell ID PCI can not be used to the residential quarter that comprises in the residential quarter;

The PCI deployment unit is used for disposing PCI according to the cell relations table, is the different PCI of cell deployment that can not use identical PCI, is the identical PCI of cell deployment that can use identical PCI;

Do not have the conflict strategy and refer to, at the cell relations attribute, identical PCI can not be used in the residential quarter that when determining to use identical PCI the minizone is clashed; Do not have and to obscure strategy and refer to, at the cell relations attribute, identical PCI can not be used in the residential quarter that when determining to use identical PCI the minizone is obscured mutually.

The cell relations table comprises no collision table, no confusion table and does not have the no confusion table of conflict, wherein:

No collision table is not by being generated according to there being the conflict strategy, and the residential quarter in the no collision table can clash when using identical PCI the residential quarter that comprises;

No confusion table is generated by obscure strategy according to nothing, and the residential quarter in the no confusion table can be obscured when using identical PCI the residential quarter that comprises;

Do not have the no confusion table of conflict and be the union of no collision table and no confusion table.

The cell relations attribute comprises the frequency relation of residential quarter;

The relation table generation unit, concrete being used for determined the identical residential quarter of operating frequency, can not use identical PCI according to the residential quarter that operating frequency is identical, the residential quarter that the no collision table of generated frequency relation, frequency relation do not have in the collision table is identical to the operating frequency of the residential quarter that comprises;

The PCI deployment unit, concrete being used for do not have collision table deployment PCI according to frequency relation.

The relation table generation unit, concrete for determining the residential quarter identical with same cell operation frequency, can not use identical PCI according to the residential quarter identical with same cell operation frequency, the no confusion table of generated frequency relation, the residential quarter that frequency relation does not have in the confusion table is all identical with same cell operation frequency to the residential quarter that comprises;

The PCI deployment unit, concrete being used for do not have confusion table deployment PCI according to frequency relation.

The relation table generation unit, concrete being used for determined the identical residential quarter of operating frequency, can not use identical PCI according to the residential quarter that operating frequency is identical, the residential quarter that the no collision table of generated frequency relation, frequency relation do not have in the collision table is identical to the operating frequency of the residential quarter that comprises; And, determine the residential quarter identical with same cell operation frequency, can not use identical PCI according to the residential quarter identical with same cell operation frequency, the no confusion table of generated frequency relation, the residential quarter that frequency relation does not have in the confusion table is identical with same cell operation frequency to the residential quarter that comprises; Getting frequency relation does not have the union that collision table and frequency relation do not have confusion table, and obtaining frequency relation does not have the no confusion table of conflict;

The PCI deployment unit, concrete being used for do not have the no confusion table deployment of conflict PCI according to frequency relation.

The cell relations attribute comprises the position relation of residential quarter;

The relation table generation unit, concrete being used for determined neighbor cell, can not use identical PCI according to neighbor cell, generates the no collision table of position relation, the residential quarter in the no collision table of position relation is adjacent to the subdistrict position that comprises;

The PCI deployment unit, concrete being used for disposed PCI according to the position no collision table of relation.

The relation table generation unit, concrete for determining the residential quarter adjacent with same residential quarter, can not use identical PCI according to the residential quarter adjacent with same residential quarter, generate the no confusion table of position relation, the residential quarter in the no confusion table of position relation is all adjacent with same residential quarter to the residential quarter that comprises;

The PCI deployment unit, concrete being used for disposed PCI according to the position no confusion table of relation.

The relation table generation unit, concrete being used for determined neighbor cell, can not use identical PCI according to neighbor cell, generates the no collision table of position relation, the residential quarter in the no collision table of position relation is adjacent to the subdistrict position that comprises; Determine the residential quarter adjacent with same residential quarter, can not use identical PCI according to the residential quarter adjacent with same residential quarter, generate the no confusion table of position relation, the residential quarter in the no confusion table of position relation is all adjacent with same residential quarter to the residential quarter that comprises; The union of the no collision table of relation and the no confusion table of position relation is put in fetch bit, and obtaining the position relation does not have the no confusion table of conflict;

The PCI deployment unit, concrete being used for disposed PCI according to the position no confusion table of relation nothing conflict.

The cell relations attribute comprises the diplomatic position relation of residential quarter;

The relation table generation unit, concrete for determining the residential quarter adjacent with same residential quarter, can not use identical PCI according to the residential quarter adjacent with same residential quarter, generate the no confusion table of position relation, the residential quarter in the no confusion table of position relation is all adjacent with same residential quarter to the residential quarter that comprises; According to the no confusion table of operation strategy modification position relation, the residential quarter that removal can use the residential quarter of identical PCI to form under the operation strategy from the no confusion table of position relation is right, obtains the no confusion table of diplomatic position relation;

The PCI deployment unit, concrete being used for according to the no confusion table PCI allocation of diplomatic position relation.

The relation table generation unit, concrete being used for when the operation strategy is forbidden switching and gravity treatment strategy for the minizone, determine that according to forbidding switching with the residential quarter of gravity treatment neighbor cell is right, according to neighbor cell to determining first kind residential quarter, first kind residential quarter comprises the residential quarter adjacent with first residential quarter of neighbor cell centering and the residential quarter adjacent with second residential quarter of neighbor cell centering, judge whether the residential quarter adjacent with first residential quarter and second residential quarter in the first kind residential quarter be adjacent, if non-conterminous, it is right then to remove in the first kind residential quarter adjacent residential quarter with non-conterminous residential quarter, second residential quarter and second residential quarter composition with first residential quarter from the no confusion table of position relation; And, judge whether the residential quarter adjacent with second residential quarter and first residential quarter in the first kind residential quarter be adjacent, if non-conterminous, it is right then to remove in the first kind residential quarter adjacent residential quarter with non-conterminous residential quarter, first residential quarter and first residential quarter composition with second residential quarter from the no confusion table of position relation.

The relation table generation unit, concrete being used for determined neighbor cell, can not use identical PCI according to neighbor cell, generates the no collision table of position relation, the residential quarter in the no collision table of position relation is adjacent to the subdistrict position that comprises; Determine the residential quarter adjacent with same residential quarter, can not use identical PCI according to the residential quarter adjacent with same residential quarter, generate the no confusion table of position relation, residential quarter in the no confusion table of position relation is all adjacent with same residential quarter to the residential quarter that comprises, according to the no confusion table of operation strategy modification position relation, the residential quarter of removing the residential quarter composition that can use identical PCI under the operation strategy from the no confusion table of position relation is right, obtains the no confusion table of diplomatic position relation; The union of the no collision table of relation and the no confusion table of diplomatic position relation is put in fetch bit, and obtaining diplomatic position relation does not have the no confusion table of conflict;

The PCI deployment unit, concrete being used for disposed PCI according to the no confusion table of diplomatic position relation nothing conflict.

The cell relations attribute comprises the frequency location relation of residential quarter;

The relation table generation unit, concrete being used for determined the identical residential quarter of operating frequency, can not use identical PCI according to the residential quarter that operating frequency is identical, the residential quarter that the no collision table of generated frequency relation, frequency relation do not have in the collision table is identical to the operating frequency of the residential quarter that comprises; And, determine the residential quarter identical with same cell operation frequency, can not use identical PCI according to the residential quarter identical with same cell operation frequency, the no confusion table of generated frequency relation, the residential quarter that frequency relation does not have in the confusion table is all identical with same cell operation frequency to the residential quarter that comprises; Getting frequency relation does not have the union that collision table and frequency relation do not have confusion table, and obtaining frequency relation does not have the no confusion table of conflict; Determine neighbor cell, can not use identical PCI according to neighbor cell, generate the no collision table of position relation, the residential quarter in the no collision table of position relation is adjacent to the subdistrict position that comprises; Determine the residential quarter adjacent with same residential quarter, can not use identical PCI according to the residential quarter adjacent with same residential quarter, generate the no confusion table of position relation, the residential quarter in the no confusion table of position relation is all adjacent with same residential quarter to the residential quarter that comprises; The union of the no collision table of relation and the no confusion table of position relation is put in fetch bit, and obtaining the position relation does not have the no confusion table of conflict; Getting frequency relation does not have the common factor of the no confusion table of conflict and the no confusion table of position relation nothing conflict, and obtaining the frequency location relation does not have the no confusion table of conflict;

The PCI deployment unit, concrete being used for disposed PCI according to the no confusion table of frequency location relation nothing conflict.

The cell relations attribute comprises the diplomatic frequency location relation of residential quarter;

The relation table generation unit, concrete being used for determined the identical residential quarter of operating frequency, can not use identical PCI according to the residential quarter that operating frequency is identical, the no collision table of generated frequency relation, the residential quarter that frequency relation does not have in the collision table is identical to the cell operation frequency that comprises; And, determine the residential quarter identical with same cell operation frequency, can not use identical PCI according to the residential quarter identical with same cell operation frequency, the no confusion table of generated frequency relation, the residential quarter that frequency relation does not have in the confusion table is all identical with same cell operation frequency to the residential quarter that comprises; Getting frequency relation does not have the union that collision table and frequency relation do not have confusion table, and obtaining frequency relation does not have the no confusion table of conflict; Determine neighbor cell, can not use identical PCI according to neighbor cell, generate the no collision table of position relation, the residential quarter in the no collision table of position relation is adjacent to the subdistrict position that comprises; Determine the residential quarter adjacent with same residential quarter, can not use identical PCI according to the residential quarter adjacent with same residential quarter, generate the no confusion table of position relation, residential quarter in the no confusion table of position relation is all adjacent with same residential quarter to the residential quarter that comprises, according to the no confusion table of operation strategy modification position relation, the residential quarter of removing the residential quarter composition that can use identical PCI under the operation strategy from the no confusion table of position relation is right, obtains the no confusion table of diplomatic position relation; The union of the no collision table of relation and the no confusion table of diplomatic position relation is put in fetch bit, and obtaining diplomatic position relation does not have the no confusion table of conflict; Getting frequency relation does not have the common factor that the no confusion table of conflict and diplomatic position relation do not have the no confusion table of conflict, obtains diplomatic frequency location and concerns the nothing no confusion table of conflicting;

The PCI deployment unit, concrete being used for disposed PCI according to the no confusion table of diplomatic frequency location relation nothing conflict.

The relation table generation unit, specifically for being mated, two no collision tables obtain not having confusion table, two no collision tables are mated comprise: with each residential quarter in the first no collision table to respectively with the second no collision table in each residential quarter to mating, matched rule is that residential quarter in the first no collision table is to (i, k) with the second no collision table in the residential quarter to (k, j) when coupling, obtain the residential quarter to (i, j); To mate whole residential quarters of obtaining to all the residential quarter as no confusion table is right to the first no collision table and the second no collision table, obtain not having confusion table.

Obviously, those skilled in the art should be understood that, above-mentioned each module of the present invention or each step can realize with the general calculation device, they can concentrate on the single calculation element, perhaps be distributed on the network that a plurality of calculation elements form, alternatively, they can be realized with the executable program code of calculation element, thereby, they can be stored in the storage device and be carried out by calculation element, and in some cases, can carry out step shown or that describe with the order that is different from herein, perhaps they are made into each integrated circuit modules respectively, perhaps a plurality of modules in them or step are made into the single integrated circuit module and realize.Like this, the present invention is not restricted to any specific hardware and software combination.

The above is the preferred embodiments of the present invention only, is not limited to the present invention, and for a person skilled in the art, the present invention can have various changes and variation.Within the spirit and principles in the present invention all, any modification of doing, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.

Claims

1. method of disposing Physical Cell Identifier comprises:

2. the method for claim 1 is characterized in that, described cell relations table comprises no collision table, no confusion table and do not have the no confusion table of conflict, wherein:

3. method as claimed in claim 2 is characterized in that:

Described cell relations attribute comprises the frequency relation of residential quarter;

4. method as claimed in claim 2 is characterized in that:

5. method as claimed in claim 2 is characterized in that:

6. method as claimed in claim 2 is characterized in that:

Described cell relations attribute comprises the position relation of residential quarter;

7. method as claimed in claim 2 is characterized in that:

8. method as claimed in claim 2 is characterized in that:

Described cell relations attribute comprises the position relation of residential quarter; Described according to the cell relations attribute, according to not having the conflict strategy and/or not having and obscure strategy, generate the cell relations table, dispose PCI according to the cell relations table, comprising:

9. method as claimed in claim 2 is characterized in that:

Described cell relations attribute comprises the diplomatic position relation of residential quarter; Described according to the cell relations attribute, according to not having the conflict strategy and/or not having and obscure strategy, generate the cell relations table, dispose PCI according to the cell relations table, comprising:

10. method as claimed in claim 9 is characterized in that, according to the no confusion table of operation strategy modification described position relation, the residential quarter that removal can use the residential quarter of identical PCI to form under the operation strategy from the no confusion table of described position relation is right, comprising:

11. method as claimed in claim 2 is characterized in that:

12. method as claimed in claim 2 is characterized in that:

Described cell relations attribute comprises the frequency location relation of residential quarter; Described according to the cell relations attribute, according to not having the conflict strategy and/or not having and obscure strategy, generate the cell relations table, dispose PCI according to the cell relations table, comprising:

13. method as claimed in claim 2 is characterized in that:

Described cell relations attribute comprises the diplomatic frequency location relation of residential quarter; Described according to the cell relations attribute, according to not having the conflict strategy and/or not having and obscure strategy, generate the cell relations table, dispose PCI according to the cell relations table, comprising:

14. method as claimed in claim 2 is characterized in that:

Described no confusion table obtains for two described no collision tables are mated, two described no collision tables are mated comprise: with each residential quarter in the first no collision table to respectively with the second no collision table in each residential quarter to mating, matched rule is that residential quarter in the first no collision table is to (i, k) with the second no collision table in the residential quarter to (k, when j) mating, obtain the residential quarter to (i, j);

15. a device of disposing Physical Cell Identifier comprises: relation table generation unit and Physical Cell Identifier PCI deployment unit, wherein:

16. device as claimed in claim 15 is characterized in that, described cell relations table comprises no collision table, no confusion table and does not have the no confusion table of conflict, wherein:

17. device as claimed in claim 16 is characterized in that:

18. device as claimed in claim 16 is characterized in that:

19. device as claimed in claim 16 is characterized in that:

20. device as claimed in claim 16 is characterized in that:

21. device as claimed in claim 16 is characterized in that:

22. device as claimed in claim 16 is characterized in that:

23. device as claimed in claim 16 is characterized in that:

Described cell relations attribute comprises the diplomatic position relation of residential quarter;

24. device as claimed in claim 23 is characterized in that:

Described relation table generation unit, concrete being used for when described operation strategy is forbidden switching and gravity treatment strategy for the minizone, determine that according to forbidding switching with the residential quarter of gravity treatment neighbor cell is right, according to described neighbor cell to determining first kind residential quarter, described first kind residential quarter comprises the residential quarter adjacent with first residential quarter of neighbor cell centering and the residential quarter adjacent with second residential quarter of neighbor cell centering, judge whether the residential quarter adjacent with first residential quarter and second residential quarter in the first kind residential quarter be adjacent, if non-conterminous, it is right then to remove in the described first kind residential quarter adjacent residential quarter with non-conterminous residential quarter, second residential quarter and second residential quarter composition with first residential quarter from the no confusion table of described position relation; And, judge whether the residential quarter adjacent with second residential quarter and first residential quarter in the described first kind residential quarter be adjacent, if non-conterminous, it is right then to remove in the described first kind residential quarter adjacent residential quarter with non-conterminous residential quarter, first residential quarter and first residential quarter composition with second residential quarter from the no confusion table of described position relation.

25. device as claimed in claim 16 is characterized in that:

26. device as claimed in claim 16 is characterized in that:

Described cell relations attribute comprises the frequency location relation of residential quarter;

27. device as claimed in claim 16 is characterized in that:

Described cell relations attribute comprises the diplomatic frequency location relation of residential quarter;

28. device as claimed in claim 17 is characterized in that:

Described relation table generation unit, specifically for being mated, two described no collision tables obtain described no confusion table, two described no collision tables are mated comprise: with each residential quarter in the first no collision table to respectively with the second no collision table in each residential quarter to mating, matched rule is that residential quarter in the first no collision table is to (i, k) with the second no collision table in the residential quarter to (k, j) when coupling, obtain the residential quarter to (i, j); To mate whole residential quarters of obtaining to all the residential quarter as no confusion table is right to the first no collision table and the second no collision table, obtain described no confusion table.