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 PDFInfo
- 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
- cell
- physical layer
- newly
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
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
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
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.
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 Pending 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)
| 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 |
-
2009
- 2009-08-27 CN CN2009101683531A patent/CN101998352A/en active Pending
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9226176B2 (en) | 2011-06-16 | 2015-12-29 | Huawei Technologies Co., Ltd. | Transmitting and receiving method and device |
| WO2012171196A1 (en) * | 2011-06-16 | 2012-12-20 | 华为技术有限公司 | 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 |
| CN103200582B (en) * | 2013-03-12 | 2018-12-28 | 中兴通讯股份有限公司 | A kind of method and device for disposing Physical Cell Identifier |
| WO2014139310A1 (en) * | 2013-03-12 | 2014-09-18 | 中兴通讯股份有限公司 | Method and apparatus for deploying 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 |
| CN104244278A (en) * | 2014-09-25 | 2014-12-24 | 北京北方烽火科技有限公司 | Measurement control method of neighbor relation in same system and 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 |
| CN105611554A (en) * | 2015-12-18 | 2016-05-25 | 河北电信设计咨询有限公司 | Physical cell identification distribution method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101197847B1 (en) | Physical cell id allocation method and base station | |
| CN101568196B (en) | Method and device for distributing physical cell identifiers | |
| CN101998352A (en) | Undirected connected graph coloration-based physical layer identification self-configuration method and equipment | |
| CN102355680B (en) | Method and device for opening base station | |
| KR101573940B1 (en) | .method and system for operating cells in a overay network including macro cells and home cells | |
| EP2749054B1 (en) | Physical cell identity allocation | |
| CN101594681B (en) | Method for realizing self-optimization of LTE system | |
| KR101307180B1 (en) | Method for automatically configuring a neighbor cell list for a base station in a cellular wireless network | |
| CN102421101A (en) | Method for self-configuring physical cell identifiers (PCI) | |
| KR20110027252A (en) | Method and apparatus for allocating cell id in self-organizing network | |
| CN102595416A (en) | PCI (Physical Cell Identity) self-adaptive distribution method in cellular communication system | |
| CN101990197B (en) | Method and system for realizing cell physical identification configuration in home base station | |
| KR20120002532A (en) | Wireless communication system, wireless base station, wireless communication method, and program | |
| US9699661B2 (en) | Method and apparatus for PCI classified self-configuration | |
| CN103533656A (en) | PCI (physical cell identification) allocation method suitable for low-speed MR (mobile relay) | |
| CN103607719A (en) | Cell PCI setting method in LTE network and system thereof | |
| CN102595530B (en) | Method and device for determining decision-making party for physical-layer cell identifier (PCI) reselection | |
| CN102202404A (en) | Method and equipment for scheduling radio resource | |
| CN101784055A (en) | Peripheral component interconnect (PCI) automatic distribution method and device | |
| Kim et al. | SON and femtocell technology for LTE-advanced system | |
| EP2107838A1 (en) | Method for configuring a base station and base station in a wireless communication network | |
| CN104053159A (en) | Method and device for distributing frequency points to multi-carrier base station | |
| CN102006600B (en) | Method and device for generating configuration files | |
| KR102049048B1 (en) | Method and system for providing physical cell identity assignment in heterogeneous networks | |
| CN103327499B (en) | A kind of indoor base station cell method for building up |
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 |