CN107211231A - Compensated using the cell outage of optimal neighbor cell candidate - Google Patents

Abstract

Process for the MPS process in compensation of radio network includes：Identify inactive cell；Candidate cell is determined from multiple neighbor cells of the overlay area adjacent to the inactive cell；Calculate for each compensation measurement in the candidate cell, each received power level of the compensation measurement based on the respective candidate cells at one or more points；Corresponding compensation measurement for each cell in the candidate cell and the compensation measurement of remaining candidate cell are compared；One or more replacement cells are selected from the candidate cell based on the result of the comparison；And adjust one or more of parameters for replacing cells to compensate the inactive cell.

Description

Compensated using the cell outage of optimal neighbor cell candidate

The cross reference of related application

U.S. Provisional Application No. 62/108,499 that application claims were submitted on January 27th, 2015, carry on January 27th, 2015 The U.S. Provisional Application No. 62/108,482 of friendship and the P.C.T. application numbers PCT/US15/52482 submitted for 25th in September in 2015 Priority, it then requires the U.S. Provisional Application No. 62/055,580 submitted for 25th in September in 2014 and in September, 2014 The priority for the U.S. Provisional Application No. 62/055,583 submitted for 25th, each of which is incorporated by reference into this for all purposes Text.

Background technology

In order to service increased demand, cordless communication network becomes more various and complexity, and then becomes more difficult to pipe Reason.Self-organizing network（SON）Simplify and automate multiple processes efficiently to manage various communication network.

Many SON algorithms need the information of the overlay area on cell, to make more preferable Optimal Decision-making.However, It is likely difficult to obtain the cell coverage information for network.Cell coverage information can be examined from the output of network planning tool Rope, but the information not always can use for SON instruments.In addition, network planning tool usually determined using mass data it is small Area is covered, therefore Planning Tool is usually relatively slow and poorly efficient.

Typical algorithm attempt by cell-of-origin identify in network closest to cell and using on cell-of-origin Orientation（azimuth）Information estimate to estimate the overlay area of cell-of-origin for the coverage distance of the cell.Although these sides Method can produce acceptable result in wherein with the network of regular pattern's cell, but they are not usually with advising Perform not good enough in the region that cell then is placed.

In addition, some algorithms suitably have absolute distance threshold value, to prevent not good enough algorithm decision-making.For example, automatic phase Adjacent relation（ANR）Algorithm may apply maximal distance threshold, more than the maximal distance threshold, and cell will not be added to neighbours In list.A problem in the case of threshold value as applying is that single threshold value is generally unsuitable for all situations, especially It is when cell density changes.

For example, in rural environment, such as 15km big distance threshold is probably suitable.If however, in city ring The threshold value is used in border, then cell farther out may be added to the neighbor list of cell-of-origin, so as to cause not good enough systematicness Energy.In urban environment, 2km to 4km distance threshold is likely more properly.However, if distance threshold set too low, phase Adjacent cell may not be added, and show that they should be neighbor cell even if checking manually.

Distance threshold is commonly used to a large amount of cells in region, such as particular radio network controller（RNC）On All cells.Although different distance thresholds can be applied on a per-cell basis, this is very time-consuming and easily gone out Wrong, if manually completing.

In fact, optimization engineer does not consider distance --- instead, they see cell hierarchy.Most of RF engineers Consult a map, and intuitively know how many level separation cells.However, optimization engineer may be difficult to cell hierarchy offer It is accurate to limit, or how to set up such level.

Most of engineers will consult a map and be carried out intuitively on the first level neighbours which cell is cell-of-origin Estimation.Generally, these will be with the immediate cell in cell-of-origin, wherein with point to cell-of-origin overlay area antenna point to Direction.However, these intuitively decision-making be difficult to be converted into algorithm.Therefore, it is desirable to the standard for automating level counting process True and efficient instrument.

In cellular networks, it is constantly present the possibility that given cell experience is interrupted.Interruption is probably by software error, firmly Caused by part failure or deliberate action, such as when cell is safeguarded offline.Inactive cell can not temporarily support it to cover Mobile subscriber in cover area.Wish to compensate the covering of inactive cell for inactive and Virtual network operator when cell is caused During region, network engineers will generally make a policy after network data is examined manually.

Most of cells in communication network have the vicinity that can be adapted to help compensate for cell outage other are small Area.However, it may be difficult to determine to compensate the optimum subdistrict of nonactive cell.It is located at for example, inactive cell can have from non- Many cells at the similarity distance of small active area, therefore only distance is typically not enough to determine that one or more optimal compensations are small Area.

The content of the invention

Present disclose provides the system and method for automating the element of cell compensation process.When cell, which is in, interrupts, Covering hole can be created in cellular telecommunication network.In order to compensate covering hole, check that neighbor cell can be via adjustment to identify Cell parameter（For example, transmission power）Or antenna in cell pointing direction and be adjusted providing one of covering in interruptive area Or multiple neighbor cells.

Can be by the inclination of the antenna for adjusting neighbor cell in vertical direction（For example, adjustment was once）To realize covering Regional compensation, to compensate the overlay area of inactive cell.If network includes wide with orientation steering capability or adjustable wave beam The antenna of degree, then can also change the orientation or beam angle of adjacent antenna to make great efforts to provide covering into interruptive area.

Make its antenna tilt angle or other cell parameters be adjusted to improve interruptive area in covering it is one or more Cell can be referred to as replacing cell.It can select to replace cell from the list of the neighbor cell of the cell in interruption.This Disclosure selects to be in the cell interrupted for replacement there is provided automatic inspection neighbor cell and based on well-designed measurement The system and method for optimal candidate.A kind of method may be implemented as a part for SON systems, enable at automatic replacement In the cell of interruption, and when one or more of cell of cellular network undergoes the inactive period, it is allowed to Cellular Networks The continuation operation of network.

In embodiment, the process for the MPS process in compensation of radio network includes：Identify inactive cell； Candidate cell is determined from multiple neighbor cells of the overlay area adjacent to the inactive cell；Calculate small for the candidate Each compensation measurement in area, each receiving power of the compensation measurement based on the respective candidate cells at one or more points Level；Corresponding compensation measurement for each cell in the candidate cell and the compensation of remaining candidate cell are measured and carried out Compare；One or more replacement cells are selected from the candidate cell based on the result of the comparison；And adjustment described one Individual or multiple parameters for replacing cells are to compensate the inactive cell.

Calculate compensation measurement and can include determining that one or more of shape of overlay area for representing inactive cell Point.Shape can be polygon, and one or more of the overlay area of inactive cell point can include it is polygonal Summit.One or more of overlay area of inactive cell point can include the barycenter of the shape.

In embodiment, calculating compensation measurement includes determining the antenna direction diagram data for candidate cell, and uses Antenna direction diagram data determines the correspondingly received work(of each respective candidate cells at one or more of shape point Rate level.The path loss that compensation measurement can also include determining each candidate cell at one or more points is calculated, and And the receiving power electricity of each respective candidate cells at one or more of shape point is determined using path loss It is flat.

It can be measured according to the data of the inactive cell at one or more points come weighted compensation.Compensating measurement can be with Logarithmic scale is expressed.

In embodiment, relatively more corresponding compensation measurement includes determining the highest compensation measurement for candidate cell, Yi Jixuan The cell associated with highest compensation measurement is selected as the replacement cells of one or more replacement cells.

The process of overlay area for compensating inactive cell can include determining that the compensation measurement of remaining candidate cell Whether in the preset range that highest compensates measurement；And when one or more compensation of remaining candidate cell are measured in predetermined model When enclosing interior, the candidate cell that selection is each associated is used as the replacement cells of one or more replacement cells.

In embodiment of the disclosure, for determining first in the cordless communication network with multiple cell sites and the The computer implemented method of adjacent hierarchical relationship between two cells includes：It is to include multiple cells of the first and second cells Website sets up corresponding cell site shape, the overlay area of the corresponding cell site of each shape representation；For multiple cell sites The cell of point sets up small area shape；First and second are determined based on the quantity of the cell polygon between the first and second cells Hierarchical relationship between cell；And by hierarchical relationship storage in memory.

It is that the cell of multiple cell sites sets up small area shape including determining for multiple cell sites in embodiment The cell point of cell, and create the second Voronoi diagram using cell point as seed.Set up corresponding for multiple cell sites Cell site shape can include determining that for the position of each in multiple cell sites, and be made using cell site location The first Voronoi diagram is created for seed.

This method can also include the cell point for determining the cell for multiple cell sites.In such embodiments, It is determined that the cell point for the cell of multiple cell sites can include determining that from the first community websites of multiple cell sites to The distance of nearest neighbouring cell-site, and as from the fraction with a distance from first community website（fraction）Position Place sets up the cell point for first community website.The fraction of distance can be the value from 0.05 to 0.50, and can with Cell point is set up at the azimuth direction of the antenna of first community website.Furthermore, it is possible to by being performed on multiple cell sites Delaunay triangulations determine nearest neighbouring cell-site.

In embodiment, this method is additionally may included in execution Delaunay triangulations on cell point.It is such to implement Example can also be included by being first layer by the cell ID connected from Delaunay triangulations by the single side of triangle Level neighbours determine the first hierarchical relationship between the cell associated with cell point.Furthermore, it is possible to be directed to multiple cell sites All cells perform determine the first hierarchical relationship, and can also include to the first layer between first community and second community The quantity of level relation is counted, wherein the quantity of the first hierarchical relationship is the level pass between first community and second community System.

In embodiment, determine that hierarchical relationship between the first and second cells includes determining first community is connected into the The minimum number of the triangle edges of the Delaunay triangles of two cells.Small area shape and/or cell site shape can be Voronoi polygons.In embodiment, based on the polygonal minimum numbers of Voronoi between the first and second cells come really Determine the hierarchical relationship between first community and second community.

Level, which is counted, can include determining that and have to pass through the minimum of polygon edge between first community and second community Amount, the minimum number of wherein polygon edge is the value of the hierarchical relationship between the first and second cells.

In embodiment, level counts first or the second community point or right being included in corresponding to the first and second cells Line should be set up between one in first or second community website of the first and second cells, and determines what is intersected with the line The quantity of small area shape, wherein the quantity of the small area shape intersected with the line is the hierarchical relationship between the first and second cells Value.

When cell site uses omnidirectional antenna, cell point can be the position of cell site.A kind of method can also be wrapped Include based on hierarchical relationship to update neighbor list.

Brief description of the drawings

Fig. 1 illustrates the wireless communication system according to embodiment.

Fig. 2 illustrates the network resource controller according to embodiment.

Fig. 3 illustrates the automatic level counting process according to embodiment.

Fig. 4 illustrates the process for setting up shape around cell site.

Fig. 5 A illustrate the site location as the shape in rule deployment.

Fig. 5 B illustrate the site location of the shape in being disposed as variable density.

Fig. 6 illustrates the process for determining the hierarchical relationship between cell.

Fig. 7 A, 7B and 7C illustrate the hierarchical relationship determined between cell.

Fig. 8 A are the Voronoi diagrams of cell site, and Fig. 8 B are the Voronoi diagrams of cell point.

Fig. 9 illustrates the process for determining the hierarchical relationship between cell.

Figure 10 A and 10B illustrate the hierarchical relationship determined between cell.

Figure 11 A and 11B are illustrated determines shape based on cell type.

Figure 12 illustrates the process for determining the hierarchical relationship between cell.

Figure 13 A and 13B illustrate the hierarchical relationship determined between cell.

Figure 14 illustrates the process for determining the hierarchical relationship between cell.

Figure 15 illustrates the hierarchical relationship between cell.

Figure 16 illustrates the process for determining the hierarchical relationship between cell.

Figure 17 illustrates the hierarchical relationship between cell.

Figure 18 illustrates the process for determining the hierarchical relationship between cell.

Figure 19 illustrates the process for determining the hierarchical relationship between cell.

Figure 20 illustrates the hierarchical relationship determined between cell.

Figure 21 illustrates the process for being used to determine neighbouring relations in accordance with an embodiment of the present disclosure.

Figure 22 illustrates the multiple cell points connected by Delaunay triangulations.

Figure 23 illustrates the multiple cell points connected by Delaunay triangulations, wherein the side selected is specified for Remove.

Figure 24 illustrates the multiple cell points connected by Delaunay triangulations, and selection has been removed from it Side.

Figure 25 illustrates the process based on distance for selecting the side for removing.

Figure 26 illustrates the multiple cell points connected by Delaunay triangulations, wherein the side selected use be based on away from From method and be specified for remove.

Figure 27 illustrates the process based on angle for selecting the side for removing.

Figure 28 illustrates asymmetric triangle.

Figure 29 illustrates the multiple cell points connected by Delaunay triangulations, wherein the side selected, which is used, is based on angle The method of degree and be specified for remove.

Figure 30 illustrates the process based on angle for selecting the side for removing.

Figure 31 illustrates the process based on angle for selecting the side for removing.

Figure 32 illustrates the process for removing side.

Figure 33 illustrates the multiple cell points connected by Delaunay triangulations, wherein the side selected is specified for Remove.

Figure 34 illustrates the process for compensating inactive cell.

Figure 35 illustrates the network of inactive cell and neighbor cell.

Figure 36 is the table of compensation measurement.

Figure 37 illustrates the network of inactive cell and neighbor cell.

Figure 38 is the table of compensation measurement.

Figure 39 illustrates the process for calculating compensation measurement.

Figure 40 illustrates antenna radiation pattern.

Figure 41 illustrates the network of inactive cell and neighbor cell.

Embodiment

In the following description, adjacent level is related to coverage area boundaries.Especially, their phases are worked as in two neighbor cells The overlay area answered is the first level neighbours when sharing common cell border.In addition, the second level neighbours are with small by another The overlay area of area's separation, and third layer level neighbours have by overlay area of two other cell separations, etc..The explanation with It is consistent to being contemplated to be for hierarchical relationship from RF engineer.

Present disclose provides a kind of for determining the method for the level quantity of separation cell in a cellular communication network and being System.Then, the information can be used in the algorithm for self-organizing network, such as automatic neighbouring relations（ANR）, neighbor list Initialization, covering and capacity optimization（CCO）, reuse code optimization（For example, the PCI of the scrambling code optimum of UMTS network, LTE network is excellent Change, BSIC optimizations of GSM network etc.）.These activities can be combined to change various honeycomb parameters, such as transmission power and day Line is tilted and direction.

The detailed description and accompanying drawing of embodiment presented below.The scope of the present disclosure is only defined by the claims, and is wrapped Containing many substitutes, modification and equivalent.Although the step of various processes is presented with certain order, embodiment differs fixed limit In with listed order execution.In certain embodiments, some operations can simultaneously, with different from described order times Sequence is performed, or is not performed completely.

Many details are elaborated in describing below, to provide thorough explanation.These details is provided it is to show The purpose of example, and embodiment can be real according to claim in the case of some or all of these no details Apply.For purposes of clarity, known technologic material is not described in detail in the technical field related to the disclosure so that the disclosure Will not unnecessarily it be obscured.

Fig. 1 illustrates connected network communication system 100 in accordance with an embodiment of the present disclosure.System 100 can include one or many Individual base station 102, each of which is equipped with one or more antennas 104.Each antenna 104 can be in one or more cells 106 User equipment 108 provide radio communication.As it is used herein, term " base station " refers to provide and be used as in a certain position The wireless communications station of the maincenter of wireless network.For example, in LTE, base station can be eNodeB.Base station can be macrocell, micro- Cell, picocell or Femto cell provide service.In the disclosure, term " cell site " can be used for referring to base station Position.

One or more UE 108 can include cellular telephone apparatus, laptop computer, portable game unit, e-book The common portable wireless computer device of nationality equipment and tablet PC and any other type, it can provide nothing by base station 102 Line communication service.In embodiment, any one in UE 108 can be associated with common mobile computing device（For example, above-knee Type computer, tablet PC, cell phone, portable game unit, electronic book equipment, personal music player, MiFi^TMIf Standby, video cassette recorder etc.）Any combinations, it has using including but is not limited to：GSM, UMTS, 3GPP LTE, LTE be senior, The wireless communication ability of WiMAX etc. any common wireless data communication technology.

System 100 can include backhaul（backhaul）Part 116, its can promote backhaul equipment 110,112 and 114 with Distributed network communication between one or more base stations 102.As it will appreciated by a person of ordinary skill, logical in most of numerals In communication network, the Backhaul of network can include the typically backbone of the network of electrical wiring and at the periphery of network Intermediate link 118 between sub-network or base station.For example, the cellular subscriber device communicated with one or more base stations 102（Example Such as, UE 108）It may be constructed local subnet network.The network of any one in base station 102 between the remainder in the world connects Connect the link of the Backhaul for the communication network that can use provider（For example, via the point of presence）To initiate.

In embodiment, the Backhaul 102 of Fig. 1 system 100 can use any in following common communication technology One：Optical fiber, coaxial cable, twisted-pair cable, Ethernet cable and power line cables, and it is as known in the art it is any its His wireless communication technology.In the context using various embodiments of the present invention, it will be appreciated that with various data communication technologies Associated wireless communication coverage（For example, base station 102）The network class generally between different service provider networks Type and the system infrastructure disposed in the specific region of network（For example, GSM, UMTS, LTE, LTE are senior and based on WiMAX Network between difference and the technology disposed in every kind of network type）And change.

Any one in network controller device 110,112 and 114 can be provided from base station remote or in base station The private network resource controller of offer（NRC）.Any one in network controller device 110,112 and 114 can be removed The non-dedicated equipment of NRC functions is especially provided outside other.In another embodiment, NRC is self-organizing network（SON）Service Device.In embodiment, any one and/or one or more base stations 102 in network controller device 110,112 and 114 can With the process independently or collaboratively worked to realize associated with the various embodiments of the disclosure.

Any one according to standard gsm network, in network controller device 110,112 and 114（It can be that NRC is set Other equipment standby or that alternatively there is NRC functions）Base station controller can be associated with（BSC）, mobile switching centre （MSC）, data scheduler or any other general service provider control device, such as radio resource as known in the art Manager（RRM）.Any one according to standard UMTS network, in network controller device 110,112 and 114（Alternatively have There are NRC functions）NRC, Serving GPRS Support Node can be associated with（SGSN）Or any other common net as known in the art Network controller equiment, such as RRM.Any one according to standard LTE network, in network controller device 110,112 and 114 （Alternatively there is NRC functions）ENodeB base stations, mobility management entity can be associated with（MME）Or as known in the art What his classical network controller equiment, such as RRM.

In embodiment, in network controller device 110,112 and 114 any one, base station 102 and UE 108 In any one can be configured as any known operating system of operation, include but is not limited to：Microsoft® Windows , Mac OS, Google Chrome, Linux, Unix or any Mobile operating system, including Symbian, Palm, Windows Mobile, Google Android, Mobile Linux etc..Network controller device 110th, in 112 and 114 any one in any one or base station 102 can use any amount of general service device, platform Formula machine, laptop computer and personal computing devices.

Fig. 2, which is illustrated, can represent the frame of any one NRC 200 in network controller device 110,112 and 114 Figure.Therefore, NRC 200 can represent network management server（NMS）, parts management server（EMS）, mobility management entity （MME）Or SON servers.NRC 200 has one or more processors equipment, including CPU 204.

CPU 204 is responsible for execution and is stored in volatibility（RAM）With it is non-volatile（ROM）Memory 202 and storage device 212 （For example, HDD or SSD）On computer program.In certain embodiments, programmed instruction can be stored as by storage device 212 Logic hardware, such as ASIC or FPGA.Storage device 212 can store such as position data 214, cell point 216 and level is closed It is 218.

NRC 200 can also include allowing keeper to interact with NRC software and hardware resource and show the property of system 100 The user interface 206 that can and operate.In addition, NRC 200 can include being used to lead to the other assemblies in networked computer system The system bus 210 of data communication between the network interface 206 of letter and promotion NRC 200 hardware resource.

In addition to network controller device 110,112 and 114, NRC 200 can be also used for realizing other kinds of meter Calculate machine equipment, antenna controller, RF planning engines, core network element, Database Systems etc..Based on what is provided by NRC Function, the storage device of such computer is used as the thesaurus for software and the database to it.

Adjacent level is promoted to count by setting up the border for independent cell.It is determined that the overlay area of each cell promotees Enter to set up cell boarder.In the presence of many modes of this point can be realized.

RF Planning Tools can be used or from the measurement in the network of deployment（Such as driving test is measured or from geographical position Put the data of instrument）To set up cell boarder.RF Planning Tools can determine which cell is mutual first level neighbours.Can To determine second, third and follow-up level neighbours by various relations.However, the RF Planning Tools information of this rank is simultaneously SON instruments are may not always be available to, even and if when available, time and resource for providing such information（Including place Manage device resource）Amount make it difficult to provide current coverage information in timely mode.In addition, in the case where client is on probation, Operator may be unwilling that it generally includes sensitive data from its Planning Tool offer information.

Driving test and geographic position data are determined for cell coverage area.However, existing using driving test Or geographical location information carries out the shortcoming of level determination.For example, such information requirements have deployed network.However, one A little SON algorithms（For example, neighbor list is initialized）Adjacent layer level mask data is used before deployment cell.Therefore, at some In the case of, the data are unavailable.

Test data is driven to need being physically present in various geographical position, these geographical position actually may can not Access.Therefore, driving test data is not generally available to all parts of network.In addition, operator may be in its network Dispose geo-location solution.

On the other hand, SON instruments are generally provided with cell site-information, the cell such as including cell latitude and longitude Position, cell are deployed in indoor or outdoor, antenna bearingt（Pointing direction）With antenna height information.Using only the letter Breath, can estimate cell coverage area, and use the information to determine cell boarder, the first level neighbor cell Deng.By the way that present disclose provides such process and the embodiment for the system for realizing the process.

Fig. 3 illustrates the general process 300 for determining the adjacent hierarchical relationship for cell.The element of process 300 will It is explained in greater detail on subsequent figure and process.

In process 300, shape is set up for cell site at S302, it can correspond to the position of base station, such as Cell tower for macrocell.Cell site shape can be used to set up cell S304, its can in various embodiments by It is expressed as point, shape or both.For example, cell point can be the barycenter of small area shape, for such as milli with omnidirectional antenna The point of the base station location of the situation of picocell or certain distance from base station along a certain orientation.With omnidirectional antenna In embodiment, website shape can be identical with small area shape.After cell foundation, the adjacent layer between cell is determined at S306 Level relation.

Fig. 4 shows the process S400 for setting up shape around cell site.Determined at S402 in cellular network The position of cell site.The position of cell site can be the latitude and longitude of cell site.Cell site location can be by It is maintained in database, database can be the pre-existing database of SON servers in a particular embodiment.When deployment is new Cell site when, such database can be updated, and mistake in accordance with an embodiment of the present disclosure can be periodically carried out Journey so that adjacent layer level relation is accurate when e-learning quality.

Adjacent hierarchical relationship can be by the storage of one or more network equipments in memory.For example, adjacent hierarchical relationship Various network operations can be stored for by base station 104 and/or network resource controller 200 to use.

Cell site is generally chosen on all directions around cell site have the area of coverage by network planning group Domain.It is especially true for macro-cell deployment.Generally, serviced closest to the position of cell site by the cell site.

The cell type of cell site is determined at S404.Various types of cells have a different characteristics, and When the shape for website is created at S406, embodiment can be counted and one or more characteristics.For example, the covering of Femto cell Region is much smaller than the overlay area of macrocell, therefore compared with setting up macrocell shape, can when setting up Femto cell shape To use different technologies.There is provided how cell type influences to set up shape in more detail below with reference to Figure 11 A, 11B and 13A S406 example.

At S406, shape is set up around site location.Will be on showing rule（For example it is evenly spaced）In deployment Shape Fig. 5 A and show that Fig. 5 B of deployment with change site density set up shape S406 to explain.Fig. 5 A and 5B In shape be using Voronoi diagram set up Voronoi polygons.

For one group of given point, Voronoi diagram is in the way of causing each point in region closest to its seed by area Domain is divided into the region around multiple points or seed.If seed is cell site, the region obtained by result is to provide cell The useful approximate polygon of the overlay area of website.Although the polygon obtained by result is not the overlay area of each website It is definite to represent, but polygonal border may be used as the instruction of the first level adjacent sites of each website.

The example of one group of website 502 and the Voronoi polygons 504 for these websites is shown in fig. 5.Depend on In the layout of website 502, polygon can have the side of various quantity.Develop for being created around data point The polygonal efficient algorithms of Voronoi, it can be used in embodiment of the disclosure.

Fig. 5 B show the Voronoi diagram of variable density website scene.The example illustrate around between it have rural area The high density site deployment in two small cities region of website.

Fig. 5 B illustrate advantage of the embodiment of the disclosure compared to the method based on distance.Although the method based on distance It is website 502b neighbours that website 502a, which can be recognized, but the method based on distance may not recognize that website 502c is website 502b neighbours, because there is sizable distance between them.However, in order to move purpose, website 502c is website 502b The first level neighbours, and the cell associated with website 502c will receive cutting from the cell associated with website 502b Change.

In Fig. 5 A and Fig. 5 B Voronoi diagram, the first level website neighbours are those for sharing common polygon edge.The Two level neighbours are those with the first common level neighbours, etc..

Instead of calculating polygon edge, the first level neighbours can be determined via Delaunay triangulations.For first Point（Website）502, Delaunay triangulations are directly provided with the Voronoi polygon neighbouring with first point of polygon edge The point on side（Website）502.

Fig. 6 shows the process 600 for determining the hierarchical relationship between cell.In process 600, determined at S602 The distance between website point.Fig. 7 A show three cell sites 502a, 502b and 502c from Fig. 5.In fig. 7, cell The distance between website 502a and 502b represent by line 710a, and the distance between website 502b and 502c are by line 710b tables Show.

In embodiment, determine that the distance between website point can be by performing to all site locations in network area Delaunay triangulations are realized.Grid obtained by the Delaunay triangulations of slave site point can efficiently determine own The length of triangle edges between the distance between neighbouring cell-site, its midpoint corresponds to the distance between point.

The nearest neighbor website for each cell site can be determined at S604.Such determination can for example pass through By the length of all triangle edges from Delaunay triangulations（Distance）Compared with the summit at target cell site Relatively carry out.If for example, Fig. 7 A cell site 502b are targeted sites, 710a and 710b being compared and returned most Neighbour residence is cell site 502a result.For convenience, the disclosure can by the nearest-neighbors of target cell site away from From being expressed as variable dminSite.

Typical cellular telecommunication network includes a large amount of eNodeB base stations as cell site.Generally, eNodeB base stations quilt The cell of three co-sited for a given class frequency is configured to provide for, to set up 360 degree of covering around base station.Therefore, ENodeB generally has three antennas to service the cell of co-sited, and each antenna has the orientation point with other two antennas From orientation.

At S606, cell point 714 is set up along the rhumb line of each cell site 502.If cell point is selected to So that they are equidistant with site location, then when then providing Voronoi polygons for cell point, at same site The polygon edge obtained by result between adjacent cell will divide the orientation of each cell equally.If cell point is close to website point, The polygon obtained by Voronoi diagram from cell point is similar to the polygonal segmentation version of website.If cell point and website point Overlapping, then the polygon of cell point will be closely similar with the polygon of website point.

It can determine to be used at S606 by finding immediate first level website and obtaining the fraction of the distance Along the suitable distance of rhumb line cell of origin point.Generally, fraction should be less than 0.5, this be website with its immediate first The distance between level adjacent sites dminSite half, to avoid the cell of origin in the overlay area of adjacent cell Point.It was found that the value from 0.05 to 0.3 works well in practice.Rhumb line then along the cell sets each cell Point, wherein being website 502 with it closest to the distance between website of neighbours with the distance of website 502（dminSite）It is selected The fraction selected.

Fig. 7 B and Fig. 7 C illustrate step S604 and S606 some elements.For example, Fig. 7 B are shown for cell site 502a polygon 504a, and line 710a represents the distance between cell site 502a and cell site 502b dminSite, As shown in Figure 7 A.In addition, Fig. 7 B show cell azimuth direction 712, it is by three respective antennas in cell site 502a The arrow oriented on corresponding pointing direction is represented.

Fig. 7 C show the result to Fig. 7 B embodiment implementation procedure S606.Especially, respectively along rhumb line Cell point 714a, 714b and 714c are set up at 716a, 716b and 716c distance.The distance used in Fig. 7 C corresponds to most narrow spacing About 0.25 or 25% of initial range dminSite from 502b.

In another embodiment, the different districts point of cell site can be located at the different distance from cell site origin Place.For example, it is contemplated that Fig. 7 A, wherein cell site 502b in one direction by website 502a it is adjacent and on other direction by Website 502c is adjacent.Compared with website 502a, cell site 502c point 502b leaving from station are much farther away.In order to count and the difference, implement Example can use different dminSite values for each orientation of cell site 502.

For example, embodiment can from the segmental arc felt relieved around rhumb line find and outwards thrown from cell of origin, COO website Penetrate（project）Adjacent sites determine nearest-neighbors, and determined for each separation orientation based on the distance to neighbours Different dminSite values.Can be using such embodiment, for example, when using ray tracing technique or compared with relationship technology The other technologies more sensitive to cell point shape（Such as side technology of sharing）During being counted to adjacent layer level.

At S608 shape is created around cell point.It can be built by using cell point as polygonal seed Vertical Voronoi polygons create shape to perform around cell point.

Fig. 8 A and 8B show the difference between the Voronoi diagram for cell site and the Voronoi diagram for cell point It is different.Especially, Fig. 8 A are to show the polygonal Voronoi diagrams of Voronoi around multiple cell sites.Fig. 8 B are by determining Distance to the nearest-neighbors of each cell site, orientation values are projected in Fig. 8 A cell site location and along every Cell of origin point is come the cell point diagram set up at the minimum neighbor distance dminSite of the rhumb line of individual website 0.25 fraction. In other words, Fig. 8 A represent the result of the embodiment of process 400, and Fig. 8 B represent process S600 step S608 embodiment As a result.

Depending on the technology for being used for level counting, some embodiments may not perform step S608.For example, triangulation The link that technology is set up between cell point, therefore when using triangulation to count level, it may not be necessary to set up for small The shape of area's point.By contrast, ray tracing and shared side technology determine hierarchical relationship using the polygon for cell point.

At S610, cell point can be connected to each other.In embodiment, using Delaunay triangulations by each cell Point is connected to its nearest-neighbors.Delaunay triangulations are a kind of phase Tongfangs for being used to understand neighbouring relations with network engineers The useful technology for the connection that formula is set up between neighbor cell.Delaunay triangulations are for making return meaningful and accurate knot The process automation of crossing of fruit is useful.

The hierarchical relationship between cell point is determined at S612.The embodiment for determining hierarchical relationship is discussed further below.

Fig. 9 illustrates the realities that are used to determine the process 900 of hierarchical relationship cell between different from Fig. 6 process 600 Apply example.It is that cell site determines orientation values at S902.As discussed above, macrocell website generally three cells of service, because This is when website is macrocell website, and S902 can determine three azimuth directions.In embodiment, the orientation for cell site Value from the database retrieval data of azimuth direction by determining.

At S904 on website polygon location fix direction.Figure 10 A show orientation 1004, and it is represented as from small The ray that area's site location 1002 sends and is projected onto on website polygon 1006 in different directions.In embodiment, side Bit line 1004 extends to the side of polygon 1006.However, the angle component in orientation is used at S906, therefore embodiment can be projected The ray sent from cell site 1002 in all directions, rather than the line with two points.Although existing in orientation 1004 Three arrows, it represents typical macrocell website, but other macrocell websites can service the cell of varying number, therefore The quantity of orientation ray can be adapted to the quantity of the cell that website is serviced corresponded in particular technology and frequency range.

As seen in Figure 10 B, at S906, the angle between two neighbouring orientation rays 1004 is divided equally by line 1008, its As shown in broken lines.Can by determine two orientation rays between angle and about to be penetrated in two orientation The angle of half between line sets up line 1008 to complete to divide equally orientation 1004, and the end points of its center line is in cell site 1002 and station At the side of point polygon 1006.By S906 produce include limiting the side of website polygon 1006 and divide the line of rhumb line 1008 equally Polygon 1010 represent the cell serviced by cell site 1002.Cell polygon around cell site 1002 is represented as Polygon 1010a, 1010b and 1010c in Figure 10 B.

In embodiment, barycenter 1012 is set up for each corresponding cell polygon 1010 at S908.It is many for cell The barycenter 1012 of side shape 1010 can represent to be used for polygonal cell point.

Set up at S908 after barycenter 1012, can be small at S910 by creating the Voronoi diagram of cell point Area's point 1012 sets up polygon.However, other embodiment may not perform S910, and can be many based on the cell from S906 Side shape 1010 or barycenter 1012 are counted to level.Similarly, the mode that can be counted depending on level passes through Delaunay triangulations alternatively to connect cell point at S912.Then, level is counted at S914, for example, led to Cross counting shared side, ray tracing etc..

In Figure 10 A and 10B, each base station provides three cells, as indicated by three azimuth directions 1004.So And, some cell sites are without three antennas.For example, for Femto cell website can have omnidirectional antenna, and its He can provide the cell of other quantity by cell site.Therefore, it can be determined and cell class according to the process and system of the disclosure Rule is simultaneously applied to the process 600 or process 900 specific to cell type by the type of the associated base station of type.

Process 600 or 900 can be applied to all cells in network.In some cases, this may result in small The too high estimation of level quantity between area.When the cell with less than 360 degree of coverings or indoor cell are also deployed in When in network, then different processes can be applied when setting up the shape for being used for such cell site at S406.For example, In some embodiments, different shapes or weighting can be used for certain form of cell.

If for example, there is picocell between two macrocells, typical Voronoi diagram make it that picocell is First level neighbours of each macrocell, and macrocell may be caused to be mutual second level neighbours, when they should be the During one level neighbours.Such embodiment is shown in Figure 11 A and 11B.

Figure 11 A show the embodiment of the Voronoi diagram of the shape around cell point 1108.In the middle table of shape 1106 Show the picocell with low transmitting power, and in the expression macrocell of polygon 1102 and 1104 on left side and right side.As a result The Voronoi diagram of gained is as illustrated in figure 11A.

In some cases, the situation in Figure 11 A may cause the too high estimation of the level quantity between two cells.Figure 11A, which is shown to macrocell 1102 and 1104 and picocell 1106, applies the polygonal results of Voronoi.However, Figure 11 A In relation may not represent the relation between cell exactly from user mobility angle.For example, although Figure 11 A requirements are across small The transfer of area 1106 from cell 1102 to be moved to cell 1104, but in actual physics space, and UE can be directly from cell 1102 are switched to cell 1104 without being interacted with picocell 1106.

Figure 11 B illustrate the picocell 1106 between two macrocells 1102 and 1104.As shown in Figure 11 B, table Polygon of the polygon for showing cell 1102 with representing cell 1104 shares side.In embodiment, share shape side and indicate first Level neighbouring relations.Therefore, compared with Figure 11 A, Figure 11 B embodiment is that the more accurate of cell hierarchy relation represents.Another In individual embodiment, when cell site of the cell site 1108 for picocell 1106 closer to macrocell, table in Figure 11 B Showing the circle of picocell 1106 can be fully located in the region of macrocell shape, so as to represent that picocell is directed to the macrocell Only it is the relation of the first level neighbours.

Figure 11 B show when S404 determine the cell type of cell site 1108 be picocell when at S406 be cell Website sets up round-shaped example.For representing that the shape of omnidirectional antenna can be circular.Other embodiment can be used respectively Shape is planted more accurately to represent overlay area and the deployment scenario of different types of base station.Can be used for these cells other Shape includes the combination of wedge shape, triangle, circle, ellipse and these and other shapes.

, can be with creating the polygon for other cells discretely by given shape using Voronoi diagram at S406 Applied to some cell types and deployment scenario.For example, S406 embodiment can include setting up Voronoi first for macrocell Polygon, and secondly application can be the polygonal given shape of weighting.

In certain embodiments, can be based on cell type or deployment scenario come application weighting.Weighting can apply to come General polygon meshes from Voronoi diagram or the given shape for cell type.It can be used for the factor to shape application weighting Type, transmission power, antenna height and position characteristic including cell, such as cell site are indoors or outdoor.

Weighting can be applied in a number of different ways.In embodiment, cell weight can covering for cell type Cover area or transmission power are scaled.For example, macrocell, which can be weighted, must be more than Microcell, Microcell can be then weighted Picocell must be more than.Other characteristics of different weights, which can be allocated, includes power, antenna height and environment.For example, higher Power cell, which can be weighted, must be more than lower-wattage cell, and higher antenna height can be weighted must be high more than relatively low antenna Degree, and outdoor deployment can be weighted must be more than indoor deployment.It would be recognized by those skilled in the art that in other embodiment In, other cell characteristics can influence the size of representative shape.

In another embodiment, power diagram can be used to set up one or more small area shapes.Can be according to as above The described weighting based on cell characteristics is come the size of the shape in adaptive power figure.It can be added by multiplication weighted graph to apply Power, and addition weighted graph can also be suitable.

Other cell characteristics of the size of shape and/or shape, which can be evaluated to determine, includes radio access technologies （RAT）With the frequency layer of cell.Generally, the specific RAT for operating on the same frequency（For example, GSM, UMTS, LTE）It is small Area will determine adjacent level.However, depending on application, can also realize that adjacent level is counted for different types of cell.Example Such as, can use method in the disclosure by calculate the cell for another technology Delaunay triangulations and/or Voronoi polygons determine neighbours between the first level RAT.

Figure 12 illustrates the process 1200 for determining the hierarchical relationship between two cells.Figure 12 is to count showing for level Example, and corresponding to S914, S612 and S306.

Shape is set up at S1202.In embodiment, shape is set up as the Voronoi around cell point according to S608 Polygon.In another embodiment, shape is set up by dividing the rhumb line of cell site equally according to S910.It therefore, it can Carry out implementation procedure 1200 using the shape set up from various embodiments.

Cell of the selection for its determination hierarchical relationship at S1204.Can be for all cells in network, for spy Determine the cell in region or determine hierarchical relationship for two or more specific cells.It therefore, it can select at S1204 Two or more cells.

In embodiment, when installing new cell, it may be determined that for new cell and its hierarchical relationship of neighbours.In addition, New cell can influence the hierarchical relationship for the pre-existing cell in the region around new cell.It therefore, it can Hierarchical relationship of the selection for all cells in the region around new cell at S1204.

A kind of mode counted to the level between neighbor cell is found in order to from the overlay area of first community The minimum number for the cell that reaches the overlay area of second community and must be through.This can be for example by S1206 pair Transfer between cell is counted to realize.The embodiment counted to the transfer between cell is shown in figure 13a.

Figure 13 A show the multiple small area shapes 1302 set up around cell point 1304.In figure 13a, corresponding to cell Shape 1302a first community and determine adjacent hierarchical relationship corresponding between small area shape 1302c second community.First There are two small area shape borders 1306 between small area shape 1302a and second community shape 1302c.Each small area shape side 1306 transfers corresponded between adjacent cell.Therefore, S1206 is performed on cell 1302a and 1302b causes between cell Single transfer or small area shape side 1306a, therefore cell 1302a is cell S1302b the first level neighbours.

Similarly, two small area shape side 1306a and 1306b are located between small area shape 1302a and 1302c.Therefore, with The corresponding cells of small area shape 1302a are the second level neighbours of cell corresponding with small area shape 1302c.In embodiment, The minimum of side between selected cell can be determined at S1206 using the highly effective algorithm of such as dijkstra's algorithm Amount.

Transferred in by the counting at S1206 after determination hierarchical relationship, hierarchical relationship is stored in number at S1208 According in storehouse.Hierarchical relationship can be sent to the network equipment and be stored by the network equipment, and wherein it can be each for subsequent use in performing Plant network activity.Although hierarchical relationship can be at S1208 by SON server storages, hierarchical relationship can also be by such as RRM, base station and UE other network equipments storage.

Figure 13 B show another implementation of the process 1200 including two changes from the macrocell for being divided into three sectors Example.Especially, the base station of serving cell 2 uses omnidirectional antenna, therefore cell 2 is represented as around the single of cell site 1304 Polygon.Cell 1 is associated with three sector macrocell website 1304c, but cell 3 and 4 is with having for six respective cells There is provided the cell site 1304a of six antennas of service is associated.Therefore, to set up six cells around cell site 1304a more Side shape.

Process 1200 is applied to Figure 13 B, cell 1 and 4 is selected at S1204.S1206 is to three between cell 1 and 4 Transfer 1306a, 1306b and 1306c are counted.Transfer is by small area shape borders.Hierarchical relationship between cell 1 and 4 Corresponding to the transfer between cell or the quantity on border, therefore cell 1 is set up as the third layer level neighbours of cell 4.

Figure 14 shows process 1400, and it is to determine another embodiment of the hierarchical relationship between cell.Can with it is upper State S1202 and S1204 identical modes and perform and set up small area shape S1402 and selection cell S1404, therefore for simplicity The detailed description to these elements will be omitted.

Selected cell is connected at S1406.For example, Figure 15 shows the Voronoi diagram of multiple small area shapes 1502 Example, wherein small area shape 1502a and small area shape 1502c correspond to selected cell.Selected cell passes through line 1508 connections, Figure 15 is shown as projecting it onto on the Voronoi diagram of the cell in network.

Although Figure 15 shows that the end points of line 1508 is cell point 1502, in other embodiments, the end points of line can With difference.For example, all embodiments as shown in Figure 10 B wherein cell site shape be bisected into azimuth direction line divide Embodiment in, the end points of connecting line can be set up at cell site 1002.In another change, the matter of small area shape 1010 The heart 1012 may be used as end points.

Intersection point is counted at S1408.Especially, the intersection point between connecting line 1508 and following small area shape is counted. In fig .15, line 1508 intersects with small area shape 1502a, 1502b and 1502c or three small area shapes.Selected cell it Between hierarchical relationship be N-1, wherein N represents the quantity for the small area shape that the line 1508 between cell point intersects.Therefore, correspondence It is confirmed as mutual second level neighbours in small area shape 1502a and 1502c cell.Then level is stored at S1410 Data.

Figure 16 shows process 1600, and it is to determine another embodiment of the hierarchical relationship between cell.It is as discussed above , cell point, and the connection cell point at S1604 are determined at S1602.

Figure 17 is shown in which the embodiment that cell point 1704 is connected to each other by line 1710.In embodiment, cell point It can be connected to each other by performing Delaunay triangulations on the array of cell point.Delaunay triangulations be for The useful technology of cell point is connected by setting up the short path between cell point.

Cell of the selection for its determination hierarchical relationship at S1606.In Figure 17 embodiment, cell 1702a is selected And 1702c.Then the quantity of the connection between these cells is determined at S1608.Especially, it may be determined that the company between cell The minimum number connect.

For example, Figure 17 shows that cell point 1704a can be connected to cell point by two connection 1710a and 1710b 1704c.Quantity progress counting to connection at S1608 determines two be present between cell point connections.Cell point it Between connection minimum number correspond to cell between hierarchical relationship, therefore, process 1600 will determine and cell point 1704a phases The cell of association is the second level neighbours of the cell associated with cell point 1704c.The relation can be stored at S1610 At one or more equipment.

The activity supported depending on hierarchical relationship data, in certain embodiments, when cell is separated from each other less than or equal to N During individual level, it is known that the exact amount of the level between cell is probably enough, and wherein N is integer.If it is small distinguish it is many In N number of level, then it is probably separately enough more than N number of level to know them, and small how many layer is distinguished without knowing for sure Level.In this case, all neighbours precalculated for each cell in N number of level may be more efficient.

Figure 18 illustrates the example of the process 1800 for identifying the neighbouring relations less than some value for cell-of-origin. In process 1800, the cutoff for hierarchical relationship is 10.

At S1802, Integer N is arranged to 0.Created the first sky for preserving top n level neighbours at S1804 Set.At S1806, cell-of-origin is added to first set, wherein level count attribute is 0.

For the cell in the first aggregate with the level count attribute equal to N, its first level neighbour exists It is placed at 1808 in second set.It is directed at S1808 with the level count attribute equal to N in first set In cell the first level neighbours create second set.Therefore, as N=0, the first level neighbours of cell-of-origin will be put Put in second set.The cell in second set not yet in the first aggregate is in the situation that level count attribute is N+1 Under first set is added at S1810, and N is incremented by+1 at S1812.S1808 to S1812 is repeated, until reaching The hierarchical value specified, it is in figure 18 10 at S1814.Therefore, process 1800 is directed to first community to the first hierarchical relationship Quantity counted, and when compared with second community, efficiently count first between first community and second community The quantity of hierarchical relationship.

Therefore, implementation procedure 1800 will identify the adjacent hierarchical relationship with less than or equal to some value for cell-of-origin All cells.Process 1800 is provided for illustrative purposes, and other specific embodiments are possible.

Figure 19 shows another embodiment of the process 1900 for determining the hierarchical relationship between cell.In process 1900 Shape be circular or annular.Therefore, process 1900 can be referred to as annular process.

Source position is selected at S1902.In embodiment, can by select such as Fig. 7 C cell point 714a cell Put or by selecting such as Fig. 7 C cell site 502a cell site to select source position.Cell site can be selected, When cell site is associated with omnidirectional antenna, or for the application-specific of such as ANR optimizations.

The distance to nearest neighbor position is determined at S1904.In embodiment, nearest-neighbors are closest to cell-of-origin The cell of distance, it is used and source identical UTRA absolute RF channel numbers（UARFCN）Layer.When source position is cell point, away from From can be to associated with different districts website closest to a distance from cell point.

However, in other embodiments, cell site location can be used as into source position.Such reality is shown in Figure 20 Example is applied, Figure 20 shows the distance between cell-of-origin website 2002 and nearest neighbor cell site 2,004 2006.In embodiment, Cell site may be used as the agency for the one or more cells associated with such cell site.When source position is small During area's website, distance can be to using the distance closest to cell site with cell-of-origin website identical UARFCN.

Distance 2006 can by by distance divided by 2 and be converted into annular 2008 radius value.Annular 2008 can be Set up at S1908 by creating the circle felt relieved with the radius from S1906, at source position 2002.S1902 is extremely S1908 can by repeat with for the desired number of times as many in the position in cordless communication network.

The relation between source position 2002 and another location is determined at S1910.The relation can be for example by source position Put the quantity progress that line and the annular 2008 passed through to line in addition to the annular of source position are set up between 2002 and target location Count to determine.In such embodiments, the quantity of the level between source and target position can be in addition to the annular of source The quantity of annular.

Process 1900 is that the useful of relation classified using initial range value between cell site and/or independent cell is replaced For scheme.Initial range takes no account of the change of density, and process 1900 can set up the relation of meter and density really.Therefore, originally Disclosed process 1900 and other processes are directed to various cellular network technologies ratio initial ranges more robust（robust）With it is useful. In a particular embodiment, process 1900 can be used for being more than threshold value by the quantity removed for its level from S1910 Neighbouring relations determine the unnecessary or problematic neighbouring relations between cell.

Triangle edges are removed

It can be determined by removing some triangle edges from initial delta set to improve the adjacent level from triangulation Accuracy.Initial Delaunay triangulations may not identify cell at the outside for network and in the middle of catenet Isolated plot optimal hierarchical relationship.In these cases, Delaunay triangulations may will not be with by network engineers The cell ID that other modes are regarded as the first level neighbours is the first level neighbours.

Although such cell can form the standard of Delaunay triangles in geometrically satisfaction, they may be each other Far it is not construed as the first level neighbours very much.In other cases, such cell can be at the side of network, and its is medium and small Area is actually levels multiple away from each other, but the first hierarchical relationship of triangulation mark mistake.

Following disclosure describes the triangle for being checked for being formed for given cellular network and determines this Whether any one in triangles includes any side or is in other words the system of incorrect first level neighbours distribution a bit And method.There are at least two modes to remedy this, this is to meet any standard explained below by removing completely Triangle or one or more sides that the given triangle that those incorrect first level neighbours distribute is represented by only removing. Experience test has determined that removing the certain edges thereof set up by Delaunay triangulations causes the height of adjacent hierarchical relationship Degree is accurate and efficiently determines.

Figure 21 illustrates the method 2100 for being used to determine neighbouring relations in accordance with an embodiment of the present disclosure.At S2102, make The cell point of multiple cell points is connected with Delaunay triangulations.Cell point can be solved as mentioned above for Figure 15 and 17 The cell point 1504 or cell point 1704 released.The method explained in the disclosure can be used to set up cell point, or it is any its His method determines to represent the point in the geographical position of the cell in wireless network.Figure 22 illustrate by Delaunay triangulations that Cell point in the radio telecommunication network of this connection.

Cause one group of triangle using triangulation at S2102, wherein each side represents that two the first levels are adjacent small Connection between area.Depending on the position of given cell, each side may belong to only one triangle, or can be by two three It is angular shared.Process S2100 following element S 2104 is provided to S2110 can be used for identifying not needing for these triangles Or the standard on incorrect side.

The standard based on distance is applied to Delaunay triangles at S2104, incorrect phase is represented to identify The side of the Delaunay triangles of adjacent hierarchical relationship.Especially, the side for representing incorrect adjacent hierarchical relationship is first community Side between second community, wherein not being expected the handover operation for occurring from first community to second community.

For one group of given point, Delaunay triangulations make the angular minimum angle of institute of the triangle in triangulation Maximize, and generally avoid the formation of so-called " thin " triangle.However, working as some of the outside applied to such as cellular network During network area, Delaunay triangulations may cause " thin " triangle.Delaunay triangulations may be by the side of network On two cells be chained up, although on each other have direct sight, but between them have multiple cells, and And be generally not to be regarded as being the first level neighbours.

At S2106, the standard based on first angle is applied to Delaunay triangles.In embodiment, based on The standard of one angle is intermediate angle standard, and wherein intermediate angle is identified as what is removed less than the maximum side of the triangle of threshold value Candidate.

At S2108, the standard based on second angle is applied to Delaunay triangles.In embodiment, based on The standard of two angles is minimum angles standard, and wherein minimum angles are identified as what is removed less than the maximum side of the triangle of threshold value Candidate.

At S2110, the standard based on third angle is applied to Delaunay triangles.In embodiment, based on The standard of three angles is that the ratio on the maximum side of the standard of sketch-based user interface, the wherein minimum angles of triangle and triangle is used as Standard for identifying the candidate side removed.

It can be stored in memory as the side of the candidate of removal.Memory can be such as network resource controller 200 memory 202 or the memory of storage device 212.Can be by candidate's storage in memory, so as to before side is removed Further operation is performed, such as to determine that whether shared with another triangle for removing marked side.Such operation It is further explained in detail in process 3200.

Figure 23 illustrates Figure 22 network, wherein the triangle edges identified at S2104, S2106, S2108 and S2110 It is represented as the line of grey or relatively low weight.

At S2112, side is removed from Delaunay triangles.Removed side can be by S2104, S2106, One or more of S2108 and S2110 place applications distances or angular standard and the side identified.

Figure 24 illustrates Figure 23 network that identified side has been removed from it.Remaining line in Figure 24 is represented pair The first hierarchical relationship that should be between the cell of cell point.

Cellular network can use such relation to add or remove neighbours from neighbor list.For example, working as is used to give The neighbor list of cell includes being connected to the adjacent small of given cell by being defined as incorrect neighbouring relations by process 2100 Qu Shi, the neighbor cell can remove and may pipe off from the neighbor list of given cell.In another embodiment, The cell that line by Figure 24 is connected to each other can be added in mutual neighbor list.Those skilled in the art will recognize that Arrive, can to determined by process 2100 and figure 24 illustrates neighbouring relations make other and use.

Figure 25 shows for standard of the application based on distance to be determined as the process 2500 on the side of the candidate of removal.Cross Journey 2500 corresponds to the element S 2104 of above-mentioned process 2100.The standard based on distance can be applied, because being distinguished when two small During from a distance from far, they are not effectively mutual first level neighbours.Especially, when the distance between two cells too , may not be it is contemplated that the operation that switched between two cells when remote.

The distance on the side of triangle in the network of triangle is determined at the S2502.Distance can represent cell point Between space in separation linear range, the km number between such cell point.In certain embodiments, depending on network The property of figure, distance can be the quantity or the distance value of some other yardsticks of the pixel in side.

Distance value is compared with threshold value at S2504.Threshold value can be such as 5 kms, 15 kms, 20 kms or 25 kms.The side too many or very little for being used to remove may be identified beyond the value of the scope, so as to limit the effective of the process Property.

In embodiment, distance value can be different between specific geographical area.For example, for such as Manhattan The distance that high density settling pond region may switch is smaller than the distance that may be switched in low-density rural areas.Cause This, threshold distance value can be different for the different geographic regions in network.

At S2506, the side more than threshold value is marked as removing candidate.Figure 26 illustrates the network shown in Figure 23 The enlarged perspective of a part.In fig. 26, the side 2602 of connection cell point 648 exceedes threshold distance value, and is marked for Remove, as shown in the grey lines of the cell point as being connected to cell point 648 on the side of the higher density part of network.In Figure 26 On similarly indicated and be unsatisfactory for grey（fail）Other sides 2602 of criterion distance.

In embodiment, side can be included existing the identifier record of associated triangle labeled as candidate is removed In the database of " damage " triangle.The database can be used for subsequent process to determine whether to remove between two triangles Shared side.No matter side, which is the process for being also based on angle by the process based on distance, is identified for removing, can pin All triangles that opposite side is marked for removing perform record " damage " triangle in database.

Figure 27 shows for standard of the application based on angle to be determined as the process 2700 on the side of the candidate of removal.Cross Journey 2700 corresponds to the S2106 of above-mentioned process 2100.

The value of the angle of triangle is determined at S2702.The value of each triangle is compared each other at S2704, To determine which angle is intermediate angle.For example, the triangle 2800 on Figure 28, by the value of angle 2802,2804 and 2806 It is compared each other, to determine that angle 2806 has intermediate angle angle value.

The value of intermediate angle 2806 and threshold value are compared, and if intermediate angle is less than threshold value, then triangle 2800 longest edge 2812 is marked as removing candidate.Threshold value can be such as 10 degree, 12 degree or 15 degree.Beyond the value of the scope The side too many or very little for being used to remove may be identified, so as to limit the validity of the process.

Figure 29 is shown in which the communication network that cell point is connected to each other by Delaunay triangulations.Figure 29 amplifies Figure 26 region.Process 2700 is applied to Figure 29 triangle, and triangle edges 2902 are labeled at 2708 and used In removal.

Figure 30 shows for standard of the application based on minimum angles to be determined as the process on the side of the candidate of removal 3000.Process 3000 corresponds to the element S 2108 of above-mentioned process 2100.

The value of the angle of triangle is determined at S3002.The angle of each triangle is compared each other, and Minimum angles 2802 are determined at S3004.The value of minimum angles and threshold value are compared at S3006, and if the angle Less than threshold value, then at S3008, the longest edge 2812 of triangle is marked for removing.The threshold value that can be used at S3006 Example include twice, three degree and four degree.The side too many or very little for being used to remove may be identified beyond the value of the scope, from And limit the validity of the process.

Process 3000 has been applied to Figure 29 triangle.In the figure, side 2904 is identified at S3006, and It is marked for removing at S3008.

Figure 31 shows the standard for application sketch-based user interface to be determined as the process 3100 on the side of the candidate of removal.Cross Journey 3100 corresponds to the element S 2110 of above-mentioned process 2100.The standard attempts the thin triangle of positioning, wherein focusing on has In those of longer sides.Those are typically that it is more likely that incorrect triangle, it is neighbours to be related to each other too remote cell.

The value of the angle of triangle is determined at S3102.The angle of each triangle is compared each other, and Minimum angles 2802 are determined at S3104.The distance of the longest edge 2812 of each triangle is determined at S3106, and in S3108 Place determines the ratio of minimum angles 2802 and the length of longest edge 2812.

The ratio of minimum angles 2802 and the length of longest edge 2812 is compared with threshold value at S3110.When most long When the length on side 2802 is represented with km and minimum angles are represented with spending, suitable threshold value can be 1.2,1.5 or 2.0.It is super The side too many or very little for being used to remove may be identified by going out the value of the scope, so as to limit the validity of the process.Ratio is small The candidate for being marked as removing at S3112 in the longest edge of the triangle of threshold value.

Although the process 2700,3000 and 3100 based on angle, which has described as mark, is used for the triangle deleted most Long side, but in certain embodiments, two longest edges can be marked as removing candidate.In embodiment, additional threshold It can apply to the situation.For example, the most length of short side 2814 can be compared with threshold value, by between two longest edges Ratio is compared with threshold value, the ratio of longest edge and most short side and threshold value are compared etc..In the scope of the present disclosure, Other embodiment is possible.

Figure 32 show for from be marked for remove while triangle in remove while process 3200.In reality Apply in example, can at S2112 application process 3200.

At S3202, mark is marked for the side of the triangle removed.Side can be due to be based on distance or based on angle The side of degree removes process（Such as process 2500,2700,3000 and 3100）And it is marked for any side of removal.

In some cases, side is shared between two triangles.For example, as shown in figure 33, when in multiple cell points When both triangle A and B being established independently between 3302, as indicated by compared with thick line, triangle A and B share side 3312.Cause This, "Yes" will be caused by determining whether the side of mark shares with another side at S3204, and proceed to " S3208 ".When mark is used for When the side of removal is not shared with another triangle, the side is removed at S3206.

S3208 determines whether shared side is shared with " damage " triangle, and " damage " triangle is that have to be marked for moving The triangle at least one side removed.In embodiment, when shared side and the shared triangle of damage, side is shared in S3212 Place is removed.In another embodiment, only when certain edges thereof is all marked as the candidate removed in two triangles, Shared side is removed at S3212.When side is removed, it is removed completely from network.In other words, share while from when sharing this Two triangles in all remove.

In another embodiment, only when side is removed from triangle, triangle is considered as " damage " Triangle.Side may be removed from triangle, if for example, S3204 at the marked side of determination not with another triangle Shape is shared or if the criterion distance that it is unsatisfactory for process 2500.In such embodiments, side is shared at S3212 It is removed.

Figure 33 triangle B side 3314 is illustrated by the broken lines, and this indicates that side is marked as the candidate removed.Therefore, in reality Apply in example, shared side 3312 will all be removed at S3212 from both triangle A and B.In another embodiment, due to side 3314 share not between triangle A and B, so it will be retained at S3210.

It can be seen that the element of process 3200 in Figure 29 and Figure 26.Figure 29 shows the net along Figure 26 of geographical frontier The amplification section of network.For the cell site labeled as cell 746, due to by the thin triangle caused by Delaunay triangulations Shape, so there are many incorrect first level neighbours distribution.In this example, as shown in figure 26, by cell 746 and 684 The side of connection is also a part for the triangle for being connected the two cells with cell 648.

It is used as the triangle for removing Figure 26<648、746、684>In side result, remaining sides<746、684>It is " damage " Triangle.Therefore, it is marked for when using angular standard and identical side from triangle<746、684、702>During removal, It will also be removed from " damage " triangle, and the therefore connection between cell 746 and 684（Or in other words, Lin Jufen Match somebody with somebody）It will be completely removed.

Optimal neighbor cell selection

Figure 34 illustrates the cell that interruption is being undergone for compensating or is more generally the method for inactive cell.Due to not advising The situation of drawing（Such as hardware or software error）Or planning situation（Such as maintenance or the reduction of network density）, cell is probably non-live Dynamic.Therefore, mark can include identifying the cell inactive due to accidental interruption for the cell compensated at S3402, Or perspective identify the cell for being planned to deactivate.

At S3404, small area shape is created for inactive cell and multiple neighbor cells.Small area shape can be represented The Voronoi diagram of cell coverage area, as discussed with respect to FIG. 9.Figure 35 is illustrated including for inactive cell 3502 The network 3500 of multiple small area shapes of small area shape.

Determine that the candidate for being used to compensate inactive cell 3502 replaces cell at S3406.Candidate replaces cell and can dived It is used as replacing cell on ground, to provide service to the user of the overlay area in inactive cell 3502.Candidate replaces cell Can be the first level neighbours 3504 of the inactive cell 3502 as determined by by disclosed method.For example, can lead to Mark is crossed to survey with the small area shape of the small area shape Border of inactive cell 3502 or by application Delaunay triangles Amount is come at S3406 to determine that candidate replaces cell 3504.

In Figure 35, it is cell 3504,3506,3508,3510,3512 and 3514 that candidate, which replaces cell,.In embodiment, The neighbor cell of co-sited is excluded as candidate's replacement cell.

Compensation measurement is calculated at S3408.Compensativity amount instruction candidate, which replaces cell 3504, to be used to compensate inactive cell The adaptability of 3502 overlay area.

At S3410, compensation measurement is compared each other.Compare compensation measurement and can include determining which replaces cell Metric is compensated with highest.In certain embodiments, compensation measurement is compared at S3410 and can include determining that multiple height Within a predetermined range whether value.

One or more replacement cells are selected at S3412.Have when the first candidate replaces cell than other candidates replacement When much bigger compensation measurement is measured in the compensation of cell, the first candidate cell can be selected as replacement cell.

Figure 36 shows the example of such scene.Figure 36 is that Figure 35 various candidates replace the compensation measurement of cell Table.As shown in figure 36, for replacing the measurement of candidate 3514（It is -5.5032dB）Than next maximum metric（Its for- 9.7736）It is much higher.Therefore, in Figure 35 and Figure 36 scene, selection replacement candidate 3514 is inactive to compensate at S3412 The overlay area of cell 3502.

Alternately, can be with when multiple candidates, which replace cell, has the high compensation measurement in mutual preset range Multiple candidates are selected to replace one or more of cell 3504 as cell is replaced to compensate the covering of inactive cell 3502 Region.Specifically, its corresponding inclination angle can be made for one group of potential antenna for replacing one or more of cell cell Or transmission power level is adjusted to compensate the loss overlay area of inactive cell.

Such scene is shown in Figure 37 and 38.Figure 37 illustrate with candidate replace cell 3704,3706, 3708th, the network 3700 of 3710, the 3712 inactive cells 3702 adjacent with 3714.Figure 38 shows small for candidate's replacement The corresponding compensation measurement in area.In addition, between Figure 38 shows that each compensation measurement and the highest compensation for cell 3704 are measured Percentage difference.

Select which cell is one or more replacement cells can include determining that in the highest from candidate cell at S3412 In the preset range of metric.Value for preset range can be such as 5%, 10% or 15%.Use Figure 38 cell number According to if preset range is 5%, cell 3704,3708 and 3712 is all selected as replacing cell.If preset range is 10%, then include cell 3706 in multiple replacement cells, and if preset range is 15%, then also include cell 3710.

One or more parameters for replacing cell are adjusted at S3414.The given parameter for replacing cell of adjustment can include The inclination angle of the antenna of cell is replaced in adjustment service.For example, can remotely instruct the antenna for replacing cell to be inclined upwardly once, So as to which the overlay area for changing replacement cell is overlapping with the overlay area of inactive cell to increase.

As adjustment replace cell it is inclined adjunctively or alternatively, transmission power can be adjusted at S3414.For example, can It is overlapping with the overlay area of inactive cell to increase with the transmission power for increasing replacement cell.In a specific embodiment In, when remote tilt is unavailable at certain base station, adjust transmission power.However, in various embodiments, power and inclination It can adjust independently of one another or in combination.

Figure 39, which is illustrated, to be determined to be used to assess the adaptability that candidate replaces cell replacement or compensates the covering of inactive cell Compensation measurement process 3900.Process 3900 can use the antenna direction on each candidate cell and inactive cell The information of figure and orientation, and the information is combined with the information on path loss of estimation and represents adjacent small by candidate to generate The measurement for effective covering that area is provided in the overlay area of nonactive cell.

It therefore, it can determine to be used for the antenna radiation pattern that each candidate replaces cell and inactive cell at S3902 Data.Figure 40 shows the levels typical antenna radiation pattern for 3 sector cell websites, in this case with 70 degree of water The back lobe of flat beam angle and -25dB（backlobe）Gain.The information can be used for the orientation from candidate neighbor cell antenna Determine the antenna gain at given angle.

In embodiment, the point for being used for measurement is the corner point of the small area shape for the overlay area for representing given cell, As shown in figure 41.Small area shape can be the conjunction of the relation of the overlay area between Voronoi polygons or offer neighbor cell Manage another shape represented.Figure 41 polygon is the Voronoi polygons of small area shape, and each polygon have it is multiple Summit or turning.

For the cell site with more than two sector, one of corner point in Voronoi polygons is antenna in cell Physical location, wherein（Under normal operation）Received signal level from its own antenna is more polygonal than Voronoi another Any representative point in the overlay area of one corner point and cell is much bigger.It will offset result using the point in measurement To be conducive to the point in cell.Therefore, when determining to measure according to process 3900, it can exclude closest to cell site Polygon corner.

Figure 41 shows many of the inactive cell 3502 with eight points labeled as letter A, B, C, D, E, F, G and H Side shape.Polygonal each summit is marked with closest to the point outside the summit of cell site or base station location 4104.

Two point combination letter es are shown.One point is the barycenter 4106 of small area shape, and it is represented by rhombus.However, small The polygonal center in area is not always on azimuthal direction of its transmitting antenna, and therefore not necessarily launch day in highest On the direction of line gain.Therefore, in embodiment, barycenter can be projected in the rhumb line of inactive cell 3502 as center Azimuthal point 4108.Center hold point 4108 can be used as the additional or replacement of barycenter 4106.In another embodiment, Without using any one in point 4106 or 4108, and other points using corner point or around the periphery of small area shape are calculated Measurement.

Various data for candidate cell can be determined and used to calculate compensation measurement.It can be determined at S3906 Candidate replaces the angle between the point in cell site and inactive MPS process shape.Especially, S3906 can determine to be used for Candidate replaces the line between the antenna bearingt of cell and candidate's replacement cell site and each covering shape point of inactive cell Between angle.It can determine to be used for the path loss factor that each candidate replaces cell site at S3908, and can be Determine to replace cell site to the distance of each covering shape point of inactive cell from each candidate at S3910.

Compared with the estimation of a point in based on overlay area, select multiple points and provide by replacement cell inactive small The more preferable estimation of the covering provided in the overlay area in area.Therefore, can be to for inactive cell 3502 when computation measure Overlay area in the factor of point be averaged.

Measurement can be weighted at S3914 for the weighting factor of inactive cell by application.For group It can come from inactive cell at these points that the signal level at multiple points, which is closed, with the weight of computation measure（When it is grasped completely When making）Estimation signal level.Compared to the point that weaker signal is received during the normal operating of cell, such weighting machine The more points for emphasizing that there is stronger received signal level in the normal operation period of system.Weighting can be performed to attempt interrupting Before and after similar covering pattern is provided in the overlay area of inactive cell.

Perform the coverage metric S calculated for each candidate cell_nThe S3902 to S3914 of process 3900 can basis Equation 1 below is implemented：

[equation 1]

In equation 1,It is angleThe candidate cell at placeLinear antenna gain, it is cellAntenna orientation Angle and the point being connected in the polygon of inactive cellAnd cellVector between angle.It is cell siteWith pointThe distance between, andIt is path loss factor.It is the quantity of the polygonal corner point of small area shape, andRefer to the index of inactive cell.

Coverage metric S_nIt is to be received at multiple in the overlay area of the cell in interruption from candidate cell Estimation signal level weighted average.UseItem be weighting factor, it can be omitted or repair in certain embodiments Change.

Equation 2 below can be used to select the neighbor cell of the inactive cell of optimal service：

[equation 2]

In equation 2, N is the quantity for the candidate neighbor cell for interrupting cell.

Due to the change of distance, path loss can in linear-scale significant changes, so being expressed in equation 1 Measurement S_nThere to be big change on multiple orders of magnitude, this make it that it is difficult and unpractical to use.Therefore, exist S3916 sentences logarithmic scale（dB）It is more easily, as expressed by following equation 3 to limit measurement：

[equation 3]

Then equation 4 below can be used to select the neighbor cell of optimal service：

[equation 4]

Which cell is embodiment of the disclosure, which be determined for, should be added to honeycomb neighbor list and from honeycomb neighbours List is removed；Determine the cell what priority should be assigned on neighbor list；Eliminate the mobile device in cellular network The ambiguity of the reuse code detected；The handoff parameter and threshold for being used for such as operation of switching and load balancing operation etc are set Value；And the cell type in network is categorized as core cell and edge cell, wherein core cell has by many other The overlay area that the overlay area of cell is surrounded, and edge cell has and prolongs far beyond the region serviced by core cell The overlay area stretched.

For example, the system of the neighbor list for initializing the new cell in cellular network can be used by the disclosure First and second level neighbours of the first community that embodiment is identified as first community to be placed on initial neighbor list On cell.The element of the disclosure can influence handover operation.

In addition, embodiment of the disclosure can be used for the overlay area for automatically compensating for inactive cell.Inactive cell Can due to such as hardware or software failure etc unintentional situation or such as safeguard etc intentional situation and be caused for Inactive.The present disclosure describes can be used for identifying one or more replacement cells replacing the compensation measurement of inactive cell Various embodiments.

Claims (20)

1. a kind of method for the MPS process being used in compensation of radio network, methods described includes：

Identify inactive cell；

Candidate cell is determined from multiple neighbor cells of the overlay area adjacent to the inactive cell；

Calculate for each compensation measurement in the candidate cell, each compensation measurement is based at one or more points The received power level of respective candidate cells；

Corresponding compensation measurement for each cell in the candidate cell and the compensation of remaining candidate cell are measured and carried out Compare；

One or more replacement cells are selected from the candidate cell based on the result of the comparison；And

One or more of parameters for replacing cells are adjusted to compensate the inactive cell.

2. according to the method described in claim 1, wherein calculating compensation measurement includes determining to represent covering for the inactive cell One or more of shape of cover area point.

3. method according to claim 2, wherein the shape is polygon, and the area of coverage of the inactive cell One or more of domain point includes the polygonal summit.

4. method according to claim 2, wherein one or more of overlay area of inactive cell point is wrapped Include the barycenter of the shape.

5. method according to claim 2, wherein calculating compensation measurement includes determining the antenna direction for candidate cell Diagram data, and determined using the antenna direction diagram data each corresponding at one or more of described shape point The correspondingly received power level of candidate cell.

6. method according to claim 5, wherein calculating compensation measurement includes determining at one or more of points The path loss of each candidate cell, and determined using the path loss at one or more of described shape point Each respective candidate cells received power level.

7. according to the method described in claim 1, wherein calculating compensation measurement is included according to the institute at one or more of points The data of inactive cell are stated to weight the measurement.

8. according to the method described in claim 1, wherein the compensativity amount is expressed with logarithmic scale.

9. according to the method described in claim 1, wherein relatively more corresponding compensation measurement includes determining the highest for candidate cell Compensation measurement, and selection cell the replacing as one or more of replacement cell associated with highest compensation measurement Changing district.

10. method according to claim 9, in addition to：

It is determined that whether the compensation measurement of remaining candidate cell is in the preset range that highest compensates measurement；And

When one or more compensation of remaining candidate cell are measured in the preset range, the candidate that selection is each associated Cell is used as one or more of replacement cells for replacing cells.

11. a kind of network resource controller in radio telecommunication network, the controller includes：

Memory；

Processor；And

Nonvolatile computer-readable medium with the executable instruction being stored thereon, the executable instruction is when by described Reason device performs following methods when performing：

Identify inactive cell；

Candidate cell is determined from multiple neighbor cells of the overlay area adjacent to the inactive cell；

The compensation measurement for each cell in the candidate cell is calculated, each compensation measurement is based in one or more points The received power level of the respective candidate cells at place；

Corresponding compensation measurement for each cell in the candidate cell and the compensation of remaining candidate cell are measured and carried out Compare；

One or more replacement cells are selected from the candidate cell based on the result of the comparison；And

One or more of parameters for replacing cells are adjusted to compensate the inactive cell.

12. network resource controller according to claim 11, wherein calculating compensation measurement includes determining to represent described non- One or more of shape of overlay area of small active area point.

13. network resource controller according to claim 12, wherein the shape is polygon, and it is described inactive One or more of overlay area of cell point includes the polygonal summit.

14. network resource controller according to claim 12, wherein one in the overlay area of the inactive cell Individual or multiple points include the barycenter of the shape.

15. network resource controller according to claim 12, wherein calculate compensation measurement include determining it is small for candidate The antenna direction diagram data in area, and determined using the antenna direction diagram data in one or more of described shape point The correspondingly received power level of each respective candidate cells at place.

16. network resource controller according to claim 15, wherein calculating compensation measurement includes determining one Or the path loss of each candidate cell at multiple points, and determined using the path loss in the shape one The received power level of each respective candidate cells at individual or multiple points.

17. network resource controller according to claim 11, wherein calculate compensation measurement include according to one or The data of the inactive cell at multiple points weight the measurement.

18. network resource controller according to claim 11, wherein the compensativity amount is expressed with logarithmic scale.

19. network resource controller according to claim 11, wherein relatively more corresponding compensation measurement includes determining to be used to wait The highest of cell is selected to compensate measurement, and the selection cell associated with highest compensation measurement as one or more of Replace the replacement cell of cell.

20. network resource controller according to claim 19, wherein methods described also include：

It is determined that whether the compensation measurement of remaining candidate cell is in the preset range that highest compensates measurement；And

When one or more compensation of remaining candidate cell are measured in the preset range, the candidate that selection is each associated Cell is used as one or more of replacement cells for replacing cells.