CN101998352A - Undirected connected graph coloration-based physical layer identification self-configuration method and equipment - Google Patents

Undirected connected graph coloration-based physical layer identification self-configuration method and equipment Download PDF

Info

Publication number
CN101998352A
CN101998352A CN2009101683531A CN200910168353A CN101998352A CN 101998352 A CN101998352 A CN 101998352A CN 2009101683531 A CN2009101683531 A CN 2009101683531A CN 200910168353 A CN200910168353 A CN 200910168353A CN 101998352 A CN101998352 A CN 101998352A
Authority
CN
China
Prior art keywords
sub
district
physical layer
described
newly
Prior art date
Application number
CN2009101683531A
Other languages
Chinese (zh)
Inventor
周续涛
刘美丽
Original Assignee
三星电子株式会社
北京三星通信技术研究有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 三星电子株式会社, 北京三星通信技术研究有限公司 filed Critical 三星电子株式会社
Priority to CN2009101683531A priority Critical patent/CN101998352A/en
Publication of CN101998352A publication Critical patent/CN101998352A/en

Links

Abstract

The invention discloses a physical layer identification self-configuration method and physical layer identification self-configuration equipment, which are used in a wireless communication system. The method comprises the following steps of: distributing and sending temporary physical layer identification to a newly built eNB; after the newly built eNB receives the temporary physical layer identification, sending broadcast message carrying the temporary physical layer identification; after the user equipment receives the temporary physical layer identification through the broadcast message, sending measurement report message containing the temporary physical layer identification to a base station of the user equipment; updating a neighboring cell list to a PCI (physical cell identification) functional module by the base station, wherein the neighboring cell list contains the temporary physical layer identification; and based on the neighboring cell list containing the temporary physical layer identification, distributing new physical layer identification to the newly built eNB, and sending the new physical layer identification to the newly built eNB. The invention provides the network self-configuration, self-planning and self-optimization effective method, which reduces the construction cost and the investment cost of an operator.

Description

Based on undirected connected graph painted physical layer identifications self-configuration method and equipment

Technical field

The present invention relates to wireless communication field, more specifically, the present invention relates in the wireless communication system method and apparatus based on the painted physical layer identifications self-configuring of undirected connected graph.

Background technology

Self-organizing network (Self-Organization Network, the following SON of abbreviating as) is to collect necessary processing information, realizes self-configuring (Self-Configuration) and self-optimizing (Self-Optimization) network parameter by corresponding algorithm by network element.Be directed to different network parameters, third generation partner plan (being designated hereinafter simply as 3GPP) is organized in has drafted different application examples in the relevant manuscript.For example physical-layer cell, adjacent cell relations management or the like automatically.The configuration of traditional physical-layer cell identifier is the initial stage in network planning configuration, by network planning engineer, measures and network planning tool comes specific implementation by traditional real network.

1. the definition of cell ID and application

Physical-layer cell identifier (Physical Cell-ID) is as the sequence of unique identification sub-district in physical layer, and in wireless communication system, physical-layer cell identifier is divided into 3 groups, and 168 every group, 504 physical-layer cell identifiers can be used altogether.Physical-layer cell identifier is used for the major-minor synchronizing channel of scrambling, makes terminal when detecting synchronizing channel, obtains the sign of sub-district.

2. the configuration flow of cell ID

The important process of legacy network planning is exactly in disposing at the network initial stage, to dispose the sign of each sub-district artificially.This often relies on network planning engineer's drive test data and assisting of network planning tool.In the relevant manuscript that 3GPP submits to, following several solutions have been proposed about the physical-layer cell identifier self-configuring:

1. the situation of searching for and reporting the physical-layer cell identifier that neighbor cell on every side used certainly by newly-built eNB is at first distributed not the physical-layer cell identifier that is used by neighbor cell on every side by upper level network node SON server (SON server) then to the physical-layer cell identifier of newly-built eNB.

2. by newly-built eNB is distributed temporary transient physical-layer cell identifier, make newly-built sub-district enter the trial run stage, then the operating position of reporting the physical-layer cell identifier of its neighbor cell by the terminal under covering in described newly-built sub-district.

3. by the operating position of SON server to the physical-layer cell identifier of the grasp of newly-built sub-district geographical location information and peripheral cell, the physical-layer cell identifier that is not used for newly-built cell allocation by neighbor cell on every side.

Along with Microcell and picocell any wide-area deployment at focus, brought on a lot of engineerings for the physical layer identifications of artificial allocating cell and actual deployment on difficulty; Consider limited cell ID in addition, hot zones in Microcell and base station from home large scale deployment, physical-layer cell identifier relates to reuses, and therefore in the middle of the algorithm design that cell ID is reused and cell ID disposes, need consider following several principles:

1. collisionless principle (in the 3GPP standard, being called Collision-free)

The collisionless principle is meant at the cell ID that is disposed uniquely in cell coverage area, and promptly terminal is within the area coverage of this sub-district, and the interference of adopting same cell ID is below the threshold value of terminal processes.

2. there is not the principle of obscuring (in the 3GPP standard, being called Confusion-free)

Do not have and obscure principle, be meant that same sub-district cannot have two adjacent sub-districts with same physical layer cell identifiers.

At the big hot zones of cell deployment density, the allocation algorithm that satisfies the cell ID self-configuring of above-mentioned cell ID design principle does not also have total solution, in the scheme of above-mentioned 3GPP about the self-configuring of physical-layer cell identifier, has following problem:

1. for the solution of sub-district from search, have the problem that increases the receiving function of relevant terminal for existing base station, this can increase the cost of base station system undoubtedly.And the discrepant problem of terminal that has the finding visual field and residing geographical position and its covering for the base station of setting up on the roof.

2. for utilizing newly-built sub-district to cover the search plan of terminal down, have the lazy weight of the terminal that covers down for newly-built sub-district and find collision and the situation of conflict after, revise the temporary transient cell ID that distributes cover for it under the problem that influences of terminal.

3. for allocative decision, compare, exist the non-optimized problem of allocative decision, and compare, do not improve the automaticity that physical-layer cell distributes with traditional network planning scheme with detecting the report scheme based on geographical location information.

Summary of the invention

The object of the present invention is to provide a kind of method and apparatus of physical layer identifications self-configuring, make newly-built sub-district obtain the physical-layer cell identifier that does not disturb mutually with already present sub-district, do not obscure mutually.

According to a first aspect of the invention, proposed a kind of method of physical layer identifications self-configuring, be used for wireless communication system, wherein said method comprises: distribute and send interim physical layer identifications to newly-built eNB; Described newly-built eNB receives after the described interim physical layer identifications, sends the broadcast of carrying described interim physical layer identifications; Subscriber equipment receives by described broadcast after the described interim physical layer identifications, and the base station under subscriber equipment sends the measurement report message that comprises described interim physical layer identifications; Neighboring Cell List is upgraded to the PCI functional module in described base station, comprises described interim physical layer identifications in the described Neighboring Cell List; Based on the described Neighboring Cell List that comprises interim physical layer identifications,, and new physical layer identifications is sent to newly-built eNB for described newly-built eNB distributes new physical layer identifications.

Preferably, according to the adjacent cell relations in location information of cell and geographical position, generate physical-layer cell identifier collision restriction matrix.

Preferably, described interim physical layer identifications satisfies the collisionless principle.

Preferably, described newly-built adjacent cells of cells is by automatic neighborhood ANR function renewal adjacent cell list.

Preferably, the user who is positioned under newly-built sub-district and the covering of existing adjacent sub-district starts measurement, after reaching certain thresholding, sends measurement report to existing adjacent sub-district.

Preferably, existing adjacent sub-district starts ANR function wherein when being positioned at running status, when receiving that measurement report that UE sends satisfies under the situation of criterion of adjacent sub-district increase, joins newly-established sub-district in the Neighboring Cell List of oneself.

Preferably, existing adjacent sub-district sends adjacent-area list renewing message, and wherein comprising the existing newfound neighbours in adjacent sub-district is newly-built sub-district.

Preferably, described method is further comprising the steps of: neighbor cell on every side identifies new sub-district by the function of search adjacent cell list, and reports the physical-layer cell identifier of new sub-district, thereby obtains newly-built adjacent cells of cells relation.

Preferably, described sub-district being abstracted into the summit, is described vertex coloring with m cell ID, according to collisionless and aliasing free principle, uses the undirected connected graph colorize method of graph theory, make the node that collision arranged and obscure can not same color.

Preferably, in described colorize method, suppose to have M sub-district, establish C=[c Ij], being the MxM matrix, C is the restriction matrix of described graph theory colouring algorithm, if having collision between two sub-districts and during the restrictive condition obscured, c Ij=1; If when not having the restrictive condition that collides and obscure between two sub-districts, c Ij=0.

Preferably, based on described restriction matrix, in such a way cell ID is distributed:

A. for all i, 1≤i≤M, calculation of distribution coefficient d i, wherein

B. according to described distribution coefficient d i, rearrange the sub-district, make that the sub-district with maximum allocated coefficient is first sub-district, and the like;

C. according to the sub-district that rearranges, distribute cell ID, make

Ca) first cell ID distributes first sub-district;

Cb) for k cell ID of i cell allocation, 2≤i≤M wherein, k satisfies | k-s j| 〉=c Ij, for 1≤j≤i-1, wherein s jFor distributing to the cell ID of j sub-district.

According to another aspect of the present invention, also proposed a kind of equipment of physical layer identifications self-configuring, be used for wireless communication system, comprised with lower module: physical-layer cell identifier PCI functional module is used for distributing and sending interim physical layer identifications to newly-built eNB; The broadcast module sends the broadcast of carrying described interim physical layer identifications; The measurement report sending module is used for after receiving described interim physical layer identifications by described broadcast, and the base station under subscriber equipment sends the measurement report message that comprises described interim physical layer identifications; The adjacent-area list renewing module is used for upgrading Neighboring Cell List to the PCI functional module, comprises described interim physical layer identifications in the described Neighboring Cell List; Wherein said PCI functional module for described newly-built eNB distributes new physical layer identifications, and sends to newly-built eNB with new physical layer identifications based on the described Neighboring Cell List that comprises interim physical layer identifications.

Preferably, described physical-layer cell identifier PCI functional module generates physical-layer cell identifier collision restriction matrix so that interim physical layer identifications to be provided according to the adjacent cell relations in location information of cell and geographical position.

Preferably, described PCI functional module is positioned at network management center, SON server, base station (eNB) or other network entities.

Preferably, the subscriber equipment that is positioned under newly-built sub-district and the covering of existing adjacent sub-district starts measurement measurement report sending module, after reaching certain thresholding, sends measurement report to existing adjacent sub-district.

Preferably, existing adjacent sub-district starts ANR function wherein when being positioned at running status, when receiving that measurement report that UE sends satisfies under the situation of criterion of adjacent sub-district increase, joins newly-established sub-district in the Neighboring Cell List of oneself.

Preferably, existing adjacent sub-district sends adjacent-area list renewing message to the PCI functional module, wherein comprises the existing newfound neighbours in adjacent sub-district, promptly newly-built sub-district.

Preferably, search module, neighbor cell on every side identifies new sub-district by the function of described search module search adjacent cell list, and reports the physical-layer cell identifier of new sub-district, thereby obtains newly-built adjacent cells of cells relation

Preferably, described PCI functional module is abstracted into the summit with described sub-district, is described vertex coloring with m cell ID, according to collisionless and aliasing free principle, use the undirected connected graph colorize method of graph theory, make the node that collision arranged and obscure can not same color.

Preferably, in described graph theory colorize method, suppose to have M sub-district, establish C=[c Ij], being the MxM matrix, C is the restriction matrix of described graph theory colouring algorithm, if having collision between two sub-districts and during the restrictive condition obscured, c Ij=1; If when not having the restrictive condition that collides and obscure between two sub-districts, c Ij=0.

Preferably, described physical-layer cell identifier distribution module is distributed cell ID in such a way based on described restriction matrix:

A. for all i, 1≤i≤M, calculation of distribution coefficient d i, wherein

B. according to described distribution coefficient d i, rearrange the sub-district, make that the sub-district with maximum allocated coefficient is first sub-district, and the like;

C. according to the sub-district that rearranges, distribute cell ID, make

Ca) first cell ID distributes first sub-district;

Cb) for k cell ID of i cell allocation, 2≤i≤M wherein, k satisfies | k-s j| 〉=c Ij, for 1≤j≤i-1, wherein s jFor distributing to the cell ID of j sub-district.

A technical scheme in the technique scheme has following beneficial effect: a kind of effective method that a kind of aspect of network self-configuration, self planning and self-optimizing are provided, thereby promoted particularly popularizing of Home eNodeB of small base station to a great extent, reduce the construction cost and the cost of investment of operator, and remedied in the present 3GPP wireless communication system SON standard corresponding blank.

Description of drawings

According to following description in conjunction with the accompanying drawings, the advantage of the present invention easy to understand that will become, wherein:

Fig. 1 a shows the sight of single introducing sub-district;

Fig. 1 b shows the sight that cluster is introduced the sub-district;

Fig. 2 a shows the particular flow sheet that static scene distributes;

Fig. 2 b and Fig. 2 c show respectively under the dynamic scene distribution condition, and how application drawing is discussed the particular flow sheet that colouring algorithm distributes physical-layer cell identifier;

Fig. 3 a shows the PCID layoutprocedure under the static allocation scene;

Fig. 3 b shows the PCID layoutprocedure of dynamically joining under the scene;

Fig. 4 a and 4b show respectively under the static allocation scene, according to the simulation results of the method for a kind of wireless communication system PCID self-configuring of the prior art and the embodiment of the invention;

Fig. 5 a and 5b show under the dynamic assignment scene, according to the simulation results of the method for a kind of wireless communication system PCID self-configuring of the prior art embodiment of the invention;

Fig. 6 show according to " bunch " distribute the simulation result of PCID.

Embodiment

Provide detailed reference to embodiments of the invention now.For explaining that the present invention will be described with reference to the drawings following embodiment.

Embodiments of the invention have proposed in wireless communications system initial stage deployment phase, the method for self-configuring physical-layer cell identifier.The cell ID of physical layer (Physical Cell ID, the following PCID that abbreviates as) is as the sequence in physical layer unique identification sub-district.When introducing the notion of self-organizing network, newly-built sub-district obtains the physical-layer cell identifier that do not disturb mutually with already present sub-district, do not obscure mutually by physical-layer cell identifier self-configuring algorithm.

The method of the self-configuring physical-layer cell identifier that the present invention proposes mainly comprises: distribute and send interim physical layer identifications to newly-built eNB; Described newly-built eNB receives after the described interim physical layer identifications, sends the broadcast of carrying described interim physical layer identifications; Subscriber equipment receives by described broadcast after the described interim physical layer identifications, and the base station under subscriber equipment sends the measurement report message that comprises described interim physical layer identifications; Neighboring Cell List is upgraded to the PCI functional module in described base station, comprises described interim physical layer identifications in the described Neighboring Cell List; Based on the described Neighboring Cell List that comprises interim physical layer identifications,, and new physical layer identifications is sent to newly-built eNB for described newly-built eNB distributes new physical layer identifications.

The present invention is a kind of method for physical-layer cell identifier self-configuring in the wireless communications system, and this method has following two kinds of application scenarioss:

(1) static scene distributes

Static scene refers to all cell sites determines that the topology of sub-district is determined in other words, is these cell allocation physical-layer cell identifiers of determining, and satisfies the collisionless principle and nothing is obscured principle.The process of the physical-layer cell identifier self-configuring under the static application scene is as follows: under the situation that all cell sites have been determined, the hoc service device is according to the geographical location information of sub-district, the identification sub-district adjacent in the geographical position is adjacent sub-district, and restriction matrix is obscured in the generation collision thus; Use specific physical-layer cell identifier self-configuring allocation algorithm (for example distribute not have and obscure the collisionless matrix), all sub-districts are carried out the distribution of physical-layer cell identifier by non-directed graph graph theory colouring algorithm.

PCID layoutprocedure for static PCID allocation algorithm is as follows: PCI functional module (PCIFunc) disposes the restriction matrix of the physical-layer cell identifier distribution of newly-built sub-district by the geographical location information of sub-district; PCI functional module (PCI Func) is newly-built cell allocation physical-layer cell identifier; Newly-built sub-district enters the operation phase.

(2) dynamic scene distributes

Dynamic scene refers in a network of having disposed, and newly-increased sub-district is for this newly-increased cell allocation satisfies the collisionless principle and do not have the physical-layer cell identifier of obscuring principle.

The process of the physical-layer cell identifier self-configuring under the dynamic application scene is as follows: newly-built sub-district is introduced and has been existed in the sub-district, and relevant physical-layer cell identifier has been distributed in wherein already present sub-district; According to the neighbouring relations of peripheral cell, and the physical-layer cell identifier that has distributed, allocation algorithm is used in the sub-district of new introducing network distribute physical-layer cell identifier.

PCID layoutprocedure for dynamic PCID allocation algorithm is as follows:

Based on the geographical location information of sub-district, the PCI functional module (PCI Func) provide the collision restriction matrix; According to the collision restriction matrix, distribute collisionless physical-layer cell identifier as temporary transient cell ID; Newly-built sub-district utilizes the temporary transient collisionless physical-layer cell identifier that distributes to carry out prerun (Pre-operation), and promptly newly-built sub-district sends broadcast by broadcast channel, wherein comprises the physical layer identifications of configuration; The neighbor cell of newly-built sub-district is reported by automatic neighborhood ANR function renewal adjacent cell list and to PCI functional module (PCI Func) and is comprised the adjacent cell list of new sub-district in interior renewal; The neighbor cell lists that PCI functional module (PCI Func) is reported by the neighbor cell of newly-built sub-district generates the restriction matrix about the physical-layer cell identifier distribution of newly-built sub-district, and is that it distributes physical-layer cell identifier; PCI functional module (PCI Func) is upgraded the physical-layer cell identifier of the renewal of newly-built sub-district to the neighbor cell of newly-built sub-district.

Describe in detail according to using the painted theory of graph theory to carry out the method that the sub-district physical label distributes below with reference to accompanying drawing according to the static scene of the embodiment of the invention with dynamically.

1. use painted theory to carry out the specific embodiment of sub-district physical label distribution method

Suppose to have a undirected connected graph G and m kind color, will give figure each vertex coloring of G with this m kind color now, and stipulate that each summit can only use a kind of color, simultaneously also among the requirement figure G two summits on any limit wanting different colors.This problem is exactly the painted decision problem of m-of figure.Being applied to the physical-layer cell identifier allocation algorithm, the sub-district is abstracted into the summit, is vertex coloring with m cell ID, according to collisionless mentioned above and aliasing free principle, have collision and the node obscured can not same color.

Suppose to have M sub-district, establish C=[c Ij] be the MxM matrix, be the restriction matrix of allocation algorithm, wherein, and if having above-mentioned collision between two sub-districts and during the restrictive condition obscured, c Ij=1, if if promptly two sub-districts can not distribute same cell ID then, c Ij=1, otherwise, c Ij=0.Based on restriction matrix, cell ID has following distribution method:

1. for all i, 1≤i≤M, calculation of distribution coefficient d i, wherein

d i = Σ j = 0 M c ij

2. according to distribution coefficient d i, rearrange the sub-district, make that the sub-district with maximum allocated coefficient is first sub-district, and the like.

3. according to the sub-district that rearranges, distribute cell ID, make

A) first cell ID distributes first sub-district;

B) for i sub-district, 2≤i≤M distributes k cell ID, and k satisfies | k-s j| 〉=c Ij, for 1≤j≤i-1, wherein s jFor distributing the cell ID of a j sub-district.

At different deployment scenario, use above-mentioned graph theory colouring algorithm, embodiments of the invention have proposed the allocation algorithm of following several physical-layer cell identifiers:

1. static scene distributes

All cell sites determine that the hoc service device produces the restriction matrix that collides and obscure according to the geographical location information of sub-district.Use above-mentioned allocation algorithm, all sub-districts are carried out the distribution of physical-layer cell identifier.

The detailed process that static scene distributes is as follows.Distribute for static scene, be the sub-district that has existed, distribute physical-layer cell identifier according to collisionless aliasing free principle.Its concrete allocation step is as follows: the sub-district of PCI distribution function module for needing to distribute, according to its geographical location information, set up restriction matrix; PCI distribution function module is used above-mentioned graph theory colouring algorithm according to restriction matrix, is newly-built cell allocation physical-layer cell identifier.The particular flow sheet that static scene distributes is shown in Fig. 2 a.

2. dynamic scene distributes

Under the dynamic scene distribution condition, newly-built sub-district has existed in the sub-district by introducing, relevant physical-layer cell identifier has been distributed in already present sub-district, neighbouring relations according to peripheral cell, and the physical-layer cell identifier that has distributed, allocation algorithm is used in the sub-district of new introducing network distribute physical-layer cell identifier.For the number of introducing the newly-built sub-district that has had network, as shown in Figure 1, the present invention proposes the different algorithm of introducing at single introducing and cluster.Fig. 1 a shows the sight of single introducing sub-district: with the already present network of newly-built sub-district introducing one by one; Allocation algorithm is the new physical-layer cell identifier of newly-built cell allocation according to the position of the sub-district that has existed and the physical-layer cell identifier that has distributed.Fig. 1 b shows the sight that cluster is introduced the sub-district: newly-built sub-district with bunch form introduce already present network; Allocation algorithm is according to the position of the sub-district that has existed and the physical-layer cell identifier that has distributed, for newly-built cell cluster distributes new physical-layer cell identifier.Fig. 2 b and Fig. 2 c show under the dynamic scene distribution condition, and how application drawing is discussed the flow chart that colouring algorithm distributes physical-layer cell identifier.

Fig. 3 a shows the PCID layoutprocedure under the static allocation scene, may further comprise the steps:

101.PCI functional module (PCI Func) can obtain the topological structure of base station or sub-district when the system network planning of static state or network design, the geographical location information by the sub-district disposes Collision-free matrix and the Confusionfree matrix that the physical-layer cell identifier of newly-built sub-district distributes.Wherein said PCI functional module can be positioned on network management center, SON server, base station (eNB) or other network entities.

102.PCI it is that newly-built cell allocation satisfies the collisionless principle and nothing is obscured the physical-layer cell identifier of principle that functional module (PCI Func) starts above-mentioned static allocation algorithm, and sends to newly-built eNB;

103. newly-built eNB uses the physical-layer cell identifier that is distributed to start and transmits and receives device, and finishes initial configuration, thereby enters into running status.

Fig. 3 b shows the PCID layoutprocedure of dynamically joining under the scene, may further comprise the steps:

201. the PCI functional module (PCI Func) on network management center, SON server, base station (eNB) or other network entities can obtain the topological structure of base station or sub-district when the network planning or deployment, PCI functional module (PCI Func) generates collision restriction matrix (Collision-free matrix) based on the geographical location information of sub-district.Wherein said PCI functional module is positioned on network management center, SON server, base station (eNB) or other network entities.

202.PCI functional module (PCI Func) is distributed an interim physical-layer cell identifier that satisfies the collisionless principle, and it is sent to newly-built eNB;

203.eNB after receiving described interim physical-layer cell identifier, be the interim physical-layer cell identifier of newly-built cell configuration, start the downlink machine, but do not start up receiving system, enter prerun (Pre-operation) state this moment;

204. newly-built sub-district, sends broadcast by broadcast channel to UE, comprising newly setting up the interim interim physical-layer cell identifier that uses in sub-district;

205.UE after receiving the broadcast of newly-built sub-district, the increase adjacent cell list function of the automatic neighborhood of setting up procedure 205-208 (in 3GPP standard and motion, be called Automatic Neighbour Relation, abbreviate ANR as) process.The specific embodiments of ANR and process illustrate in the standard of 3GPP and motion, function and the process of employed ANR among the present invention of following only brief description, detailed process and concrete standard and the motion of implementing please refer to the relevant ANR part of 3GPP;

206. the UE that is positioned under the covering of newly-built sub-district and existing neighbor cell starts measurement, after reaching certain thresholding, sends measurement report to existing neighbor cell;

207. existing neighbor cell is owing to be positioned at running status, start ANR function wherein, when receiving that measurement report that UE sends satisfies under the situation of the criterion (this criterion sees also the standard and the motion of the relevant ANR part of 3GPP) that neighbor cell increases, and joins newly-established sub-district in the adjacent cell list of oneself;

208. existing neighbor cell sends the adjacent cell list updating message to the PCI functional module, wherein comprises the existing newfound neighbours of neighbor cell, promptly newly-built sub-district;

209.PCI the adjacent cell list lastest imformation that functional module sends according to all existing neighbor cells, instead release the adjacent sub-district (obscuring restricted cell) of newly-built adjacent cells of cells (collision restricted cell) and newly-built adjacent cells of cells, and generate the Collision-free matrix and the Confusion free matrix of this newly-built sub-district; Use above-mentioned dynamic PCI allocation algorithm, satisfy the PCID of Collision-free and Confusion free for newly-built cell allocation;

210.PCI functional module sends to newly-built sub-district to the PCID that satisfies Collision-free and Confusionfree principle that is distributed;

211. newly-built sub-district is used the physical-layer cell identifier that is distributed to start and is transmitted and received device, and finishes initial configuration, thereby enters into running status;

212. owing in all adjacent sub-districts of newly-built sub-district all being the interim PCID that preserves, satisfy the PCID of Collision-free and Confusion free principle well for newly-built cell allocation after, the PCI functional module sends the PCI lastest imformation to all adjacent sub-districts of newly-built sub-district, newly assigned PCID is informed all adjacent sub-districts of newly-built sub-district.

Fig. 4 a and 4b show under the static allocation scene, according to the simulation results of the method for a kind of wireless communication system PCID self-configuring of the embodiment of the invention: Fig. 4 (a) is an order assignment PCID schematic diagram, the PCID schematic diagram of Fig. 4 (b) for distributing according to the method for the embodiment of the invention.As can be seen from the figure, if order assignment, 48 PCID of needs altogether when satisfying collisionless and nothing and obscuring condition; If adopt the method according to the embodiment of the invention, same network topology structure only needs 8 PCID, has so just saved a large amount of PCID.

Fig. 5 a and 5b show under the dynamic assignment scene, according to the simulation results of the method for a kind of wireless communication system PCID self-configuring of the embodiment of the invention.Fig. 5 (a) is an order assignment PCID schematic diagram, the PCID schematic diagram of Fig. 5 (b) for distributing according to the method for the embodiment of the invention.As can be seen from the figure, if order assignment, 48 PCID of needs altogether when satisfying collisionless and nothing and obscuring condition, if adopt the method for the embodiment of the invention, same network topology structure only needs 10 PCID, has so just saved a large amount of PCID.

Fig. 6 show according to " bunch " distribute the simulation result of PCID: shown in simulation result, 48 sub-districts have only been used 12 physical-layer cells to indicate to distribute, saved the distribution number of PCID.

Comprehensively described, the embodiment of the invention has proposed a kind of in wireless communication system, the method of physical-layer cell identifier self-configuring in wireless communication system particularly, be wireless communication system, the particularly automatic startup of base station or sub-district and enter running status a kind of efficient ways is provided in wireless communication system has also provided a kind of effective method of a kind of aspect of network self-configuration, self planning and self-optimizing simultaneously.Because small base station (pico cell), particularly Home eNodeB (HomeNode B or Femto Cell) are tending towards portability, the one side enormous amount, if operator is responsible for installation, cost is very big; In addition on the one hand, the user also wishes energy " plug and play ".So, the invention provides a kind of eNB, the convenient method of using of small base station (pico cell), particularly Home eNodeB, thereby promoted small base station (pico cell) to a great extent, particularly Home eNodeB popularizes, reduce the construction cost (CAPEX) and the cost of investment (OPEX) of operator, and remedied in the present 3GPP wireless communication system SON standard corresponding blank.

One of ordinary skill in the art will appreciate that: all or part of step of implementing in the foregoing description method can instruct relevant hardware to finish by program, described program can be stored in the computer-readable recording medium, carries out following steps when carrying out this program: distribute and send interim physical layer identifications to newly-built eNB; Described newly-built eNB receives after the described interim physical layer identifications, sends the broadcast of carrying described interim physical layer identifications; Subscriber equipment receives by described broadcast after the described interim physical layer identifications, and the base station under subscriber equipment sends the measurement report message that comprises described interim physical layer identifications; Neighboring Cell List is upgraded to the PCI functional module in described base station, comprises described interim physical layer identifications in the described Neighboring Cell List; Based on the described Neighboring Cell List that comprises interim physical layer identifications, for described newly-built eNB distributes new physical layer identifications, and new physical layer identifications is sent to newly-built eNB, described storage medium can be storage mediums such as ROM/RAM, disk, CD.

Although illustrated and described some embodiments of the present invention, but those of ordinary skills are to be understood that, under the situation that does not break away from claims and the principle and scope of the present invention that equivalent limited thereof, can in to above embodiment, make variation.

Claims (21)

1. the method for a physical layer identifications self-configuring is used for wireless communication system, and wherein said method comprises:
Distribute and send interim physical layer identifications to newly-built eNB;
Described newly-built eNB receives after the described interim physical layer identifications, sends the broadcast of carrying described interim physical layer identifications;
Subscriber equipment receives by described broadcast after the described interim physical layer identifications, and the base station under subscriber equipment sends the measurement report message that comprises described interim physical layer identifications;
Neighboring Cell List is upgraded to the PCI functional module in described base station, comprises described interim physical layer identifications in the described Neighboring Cell List;
Based on the described Neighboring Cell List that comprises interim physical layer identifications,, and new physical layer identifications is sent to newly-built eNB for described newly-built eNB distributes new physical layer identifications.
2. method according to claim 1 wherein according to the adjacent cell relations in location information of cell and geographical position, generates physical-layer cell identifier collision restriction matrix interim physical layer identifications is provided.
3. method according to claim 1, wherein said interim physical layer identifications satisfies the collisionless principle.
4. method according to claim 1, wherein said newly-built adjacent cells of cells is by automatic neighborhood ANR function renewal adjacent cell list.
5. the method for claim 1 is characterized in that: be positioned at newly-built sub-district and start measurement with the user who has under the covering of adjacent sub-district, after reaching certain thresholding, send measurement report to existing adjacent sub-district.
6. the method for claim 1, it is characterized in that: existing adjacent sub-district starts ANR function wherein when being positioned at running status, when receiving that measurement report that UE sends satisfies under the situation of the criterion that adjacent sub-district increases, and joins newly-established sub-district in the Neighboring Cell List of oneself.
7. method as claimed in claim 2 is characterized in that: existing adjacent sub-district sends adjacent-area list renewing message, and wherein comprising the existing newfound neighbours in adjacent sub-district is newly-built sub-district.
8. method according to claim 7 is characterized in that further comprising the steps of:
Neighbor cell on every side identifies new sub-district by the function of search adjacent cell list, and reports the physical-layer cell identifier of new sub-district, thereby obtains newly-built adjacent cells of cells relation.
9. according to each described method among the claim 1-8, wherein described sub-district is abstracted into the summit, with m cell ID is described vertex coloring, according to collisionless and aliasing free principle, use the undirected connected graph colorize method of graph theory, make the node that collision arranged and obscure can not same color.
10. method according to claim 9 wherein in described colorize method, supposes to have M sub-district, establishes C=[c Ij], being the MxM matrix, C is the restriction matrix of described graph theory colouring algorithm, if having collision between two sub-districts and during the restrictive condition obscured, c Ij=1; If when not having the restrictive condition that collides and obscure between two sub-districts, c Ij=0.
11. method according to claim 10 wherein based on described restriction matrix, is distributed cell ID in such a way: a. is for all i, 1≤i≤M, calculation of distribution coefficient d i, wherein
B. according to described distribution coefficient d i, rearrange the sub-district, make that the sub-district with maximum allocated coefficient is first sub-district, and the like;
C. according to the sub-district that rearranges, distribute cell ID, make
Ca) first cell ID distributes first sub-district;
Cb) for k cell ID of i cell allocation, 2≤i≤M wherein, k satisfies | k-s j| 〉=c Ij, for 1≤j≤i-1, wherein s jFor distributing to the cell ID of j sub-district.
12. the equipment of a physical layer identifications self-configuring is used for wireless communication system, comprises with lower device:
Physical-layer cell identifier PCI functional module is used for distributing and sending interim physical layer identifications to newly-built eNB;
The broadcast module sends the broadcast of carrying described interim physical layer identifications;
The measurement report sending module is used for after receiving described interim physical layer identifications by described broadcast, and the base station under subscriber equipment sends the measurement report message that comprises described interim physical layer identifications;
The adjacent-area list renewing module is used for upgrading Neighboring Cell List to the PCI functional module, comprises described interim physical layer identifications in the described Neighboring Cell List;
Wherein said PCI functional module for described newly-built eNB distributes new physical layer identifications, and sends to newly-built eNB with new physical layer identifications based on the described Neighboring Cell List that comprises interim physical layer identifications.
13. equipment according to claim 12, wherein said physical-layer cell identifier PCI functional module, generate physical-layer cell identifier collision restriction matrix according to the adjacent cell relations in location information of cell and geographical position so that interim physical layer identifications to be provided.
14. equipment as claimed in claim 12 is characterized in that: described PCI functional module is positioned at network management center, SON server, base station (eNB) or other network entities.
15. equipment as claimed in claim 12 is characterized in that: the subscriber equipment that is positioned under newly-built sub-district and the covering of existing adjacent sub-district starts measurement measurement report sending module, after reaching certain thresholding, sends measurement report to existing adjacent sub-district.
16. equipment as claimed in claim 12, it is characterized in that: existing adjacent sub-district starts ANR function wherein when being positioned at running status, when receiving that measurement report that UE sends satisfies under the situation of the criterion that adjacent sub-district increases, and joins newly-established sub-district in the Neighboring Cell List of oneself.
17. equipment as claimed in claim 12 is characterized in that: existing adjacent sub-district sends adjacent-area list renewing message to the PCI functional module, wherein comprises the existing newfound neighbours in adjacent sub-district, promptly newly-built sub-district.
18. equipment according to claim 12, also comprise: search module, neighbor cell on every side identifies new sub-district by the function of described search module search adjacent cell list, and reports the physical-layer cell identifier of new sub-district, thereby obtains newly-built adjacent cells of cells relation.
19. equipment according to claim 12, wherein said PCI functional module is abstracted into the summit with described sub-district, with m cell ID is described vertex coloring, according to collisionless and aliasing free principle, use the undirected connected graph colorize method of graph theory, make the node that collision arranged and obscure can not same color.
20. equipment according to claim 19 wherein in described graph theory colorize method, supposes to have M sub-district, establishes C=[c Ij], being the MxM matrix, C is the restriction matrix of described graph theory colouring algorithm, if having collision between two sub-districts and during the restrictive condition obscured, c Ij=1; If when not having the restrictive condition that collides and obscure between two sub-districts, c Ij=0.
21. equipment according to claim 20, wherein said physical-layer cell identifier distribution module is distributed cell ID in such a way based on described restriction matrix:
A. for all i, 1≤i≤M, calculation of distribution coefficient d i, wherein
B. according to described distribution coefficient d i, rearrange the sub-district, make that the sub-district with maximum allocated coefficient is first sub-district, and the like;
C. according to the sub-district that rearranges, distribute cell ID, make
Ca) first cell ID distributes first sub-district;
Cb) for k cell ID of i cell allocation, 2≤i≤M wherein, k satisfies | k-s j| 〉=c Ij, for 1≤j≤i-1, wherein s jFor distributing to the cell ID of j sub-district.
CN2009101683531A 2009-08-27 2009-08-27 Undirected connected graph coloration-based physical layer identification self-configuration method and equipment CN101998352A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2009101683531A CN101998352A (en) 2009-08-27 2009-08-27 Undirected connected graph coloration-based physical layer identification self-configuration method and equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2009101683531A CN101998352A (en) 2009-08-27 2009-08-27 Undirected connected graph coloration-based physical layer identification self-configuration method and equipment

Publications (1)

Publication Number Publication Date
CN101998352A true CN101998352A (en) 2011-03-30

Family

ID=43787746

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009101683531A CN101998352A (en) 2009-08-27 2009-08-27 Undirected connected graph coloration-based physical layer identification self-configuration method and equipment

Country Status (1)

Country Link
CN (1) CN101998352A (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102665189A (en) * 2012-04-13 2012-09-12 北京邮电大学 Optimizing method for macro base station neighbor cell list based on femtocell double-layered network
CN102740300A (en) * 2012-06-29 2012-10-17 中兴通讯股份有限公司 Automatic distribution method and device of physical-layer cell identities (PCIs)
WO2012171196A1 (en) * 2011-06-16 2012-12-20 华为技术有限公司 Transmitting and receiving method and device
CN103200582A (en) * 2013-03-12 2013-07-10 中兴通讯股份有限公司 Method and device for arrangement of physical cellular identities
CN104244278A (en) * 2014-09-25 2014-12-24 北京北方烽火科技有限公司 Measurement control method of neighbor relation in same system and base station
CN105323788A (en) * 2014-08-01 2016-02-10 中国移动通信集团公司 Method and device for determining physical cell identifier PCI of micro base station, micro base station and macro base station
CN105611554A (en) * 2015-12-18 2016-05-25 河北电信设计咨询有限公司 Physical cell identification distribution method

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012171196A1 (en) * 2011-06-16 2012-12-20 华为技术有限公司 Transmitting and receiving method and device
US9226176B2 (en) 2011-06-16 2015-12-29 Huawei Technologies Co., Ltd. Transmitting and receiving method and device
CN102665189A (en) * 2012-04-13 2012-09-12 北京邮电大学 Optimizing method for macro base station neighbor cell list based on femtocell double-layered network
CN102740300A (en) * 2012-06-29 2012-10-17 中兴通讯股份有限公司 Automatic distribution method and device of physical-layer cell identities (PCIs)
CN102740300B (en) * 2012-06-29 2019-02-26 中兴通讯股份有限公司 The auto-allocation method and device of physical-layer cell identifier
CN103200582A (en) * 2013-03-12 2013-07-10 中兴通讯股份有限公司 Method and device for arrangement of physical cellular identities
WO2014139310A1 (en) * 2013-03-12 2014-09-18 中兴通讯股份有限公司 Method and apparatus for deploying physical cell identifier
CN103200582B (en) * 2013-03-12 2018-12-28 中兴通讯股份有限公司 A kind of method and device for disposing Physical Cell Identifier
CN105323788A (en) * 2014-08-01 2016-02-10 中国移动通信集团公司 Method and device for determining physical cell identifier PCI of micro base station, micro base station and macro base station
CN105323788B (en) * 2014-08-01 2018-11-16 中国移动通信集团公司 The physical area PCI of micro-base station determines method, apparatus, micro-base station and macro base station
CN104244278B (en) * 2014-09-25 2018-04-27 北京北方烽火科技有限公司 A kind of measurement control method of homologous ray neighboring BS relationship and base station
CN104244278A (en) * 2014-09-25 2014-12-24 北京北方烽火科技有限公司 Measurement control method of neighbor relation in same system and base station
CN105611554A (en) * 2015-12-18 2016-05-25 河北电信设计咨询有限公司 Physical cell identification distribution method

Similar Documents

Publication Publication Date Title
US9877237B2 (en) Method for managing heterogeneous cellular networks
US8792819B2 (en) Identification of relay base stations in wireless networks
US9838932B2 (en) PCI partition and allocation for cellular network
US9510210B2 (en) Method and apparatus of physical cell identifier allocation
CN102469557B (en) Method for accessing base station, base station and user equipment
CN102026307B (en) Frequency spectrum switching method in next-generation mobile communication heterogeneous network
US8954079B2 (en) Mobile communication system and base station identifier management method thereof
Peng et al. Self-configuration and self-optimization in LTE-advanced heterogeneous networks
US8538446B2 (en) Method and apparatus for allocating cell ID in self-organizing network
CN101742523B (en) Communication network and method, macro base station and femto base station
TWI404442B (en) System and method for femtocell self organization and configuration process
RU2503143C2 (en) Uplink reference signal allocation and assignment for cell clusters
US8744466B2 (en) Sensing RF environment to manage mobile network resources
US8817723B2 (en) Methods and apparatus for inter-cell interference coordination self-organized network
CN101815298B (en) Tracking area optimizing and updating method, device and system
US8265028B2 (en) Distributed allocation of physical cell identifiers
EP2263397B1 (en) Dynamic allocation of cell identifiers in a cellular communication system
CN102480768B (en) Picocell Error Resiliency in HetNet
CN101971660B (en) Configuration of a node in a communications network
KR101316682B1 (en) TNL Connection Setup Method and Apparatus for Base Station Using Downlink Receiver
US20090047945A1 (en) Self-configuring small scale base station
US8880089B2 (en) Mobile communication system and radio resource assignment method
López-Pérez et al. OFDMA femtocells: A roadmap on interference avoidance
EP2625888B1 (en) Automated lac assignments for enterprise femtos
CN102595416B (en) PCI (Physical Cell Identity) self-adaptive distribution method in cellular communication system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20110330