CN106937402B

CN106937402B - Cell detection method and device

Info

Publication number: CN106937402B
Application number: CN201511030643.1A
Authority: CN
Inventors: 陈明德; 张东; 章建功; 江峰
Original assignee: Bright Oceans Inter Telecom Co Ltd
Current assignee: Bright Oceans Inter Telecom Co Ltd
Priority date: 2015-12-31
Filing date: 2015-12-31
Publication date: 2020-08-04
Anticipated expiration: 2035-12-31
Also published as: CN106937402A

Abstract

The invention provides a cell detection method and a device, after a first wireless communication environment parameter of UE and a second wireless communication environment parameter of a base station are obtained, based on the two wireless communication environment parameters, performing user grid division on the geographical position set of the corresponding UE to obtain a user arc grid of the UE, and based on all MR data in the user arc grid, obtaining a PCI user grid of an adjacent cell, and then based on all PCI user grids of the same adjacent cell in the same cell, obtaining an adjacent arc grid and a non-adjacent arc grid of the PCI of the same adjacent cell in the same cell, when there is an overlapping area in the adjacent arc grids of the same neighboring cell PCI of the same cell and the non-adjacent arc grids of the same neighboring cell PCI of the same cell, and determining that the adjacent cell PCIs corresponding to the adjacent arc grids have conflicts, and automatically detecting the adjacent cell PCIs with the conflicts based on the wireless communication environment parameters.

Description

Cell detection method and device

Technical Field

The invention belongs to the technical field of wireless network optimization, and particularly relates to a cell detection method and device.

Background

L TE (L ong Term Evolution ) network distinguishes wireless signals of cells through PCI (Physical cell identifier) to ensure that there is no same PCI in the coverage of the relevant cells, the current PCI configuration principle is that the PCIs of neighboring cells are different, the PCIs of any two neighboring cells of a cell are different, and the PCIs of a neighboring cell are modulo three (modulo six) different, where a neighboring cell is a cell adjacent to one cell in a L TE network, and when two cells are adjacent, a UE (User Equipment) can move from one cell to another cell without interrupting communication service.

However, if two or more identical PCIs are added to one cell, PCI collision between neighboring cells of the cell may be caused, so that the UE cannot determine which PCI is accessed during access, which may cause a problem of UE switching error or disconnection, and thus PCI collision detection is required.

The present method for detecting PCI conflict of cell neighboring cell is to locate the PCI conflict area by means of customer complaint and whole network test information. Because the number of sampling points of customer complaints or whole network drive tests is limited and has regional limitation, the coverage condition of the network cannot be comprehensively reflected, and the detection cost is higher and the labor investment is larger through the customer complaints or the whole network drive test mode.

Disclosure of Invention

In view of the above, the present invention provides a cell detection method and apparatus for automatically detecting PCI collision based on wireless communication environment parameters. The technical scheme is as follows:

the invention provides a cell detection method, which comprises the following steps:

acquiring a first wireless communication environment parameter of User Equipment (UE) and acquiring a second wireless communication environment parameter of a base station;

based on the first wireless communication environment parameter, the second wireless communication environment parameter and the physical cell identity PCI of the adjacent cell, carrying out user grid division on a geographical position set of corresponding UE to obtain a user arc grid of the UE;

obtaining a PCI user grid of an adjacent cell based on all measurement report MR data in the user arc grid;

obtaining an adjacent arc grid of the PCI of the same adjacent cell of the same cell and a non-adjacent arc grid of the PCI of the same adjacent cell of the same cell based on the PCI user grids of all adjacent cells of the same adjacent cell in the same cell;

and when the adjacent arc grids of the same adjacent cell PCI of the same cell and the non-adjacent arc grids of the same adjacent cell PCI of the same cell have an overlapping area, determining that the adjacent cell PCIs corresponding to the adjacent arc grids conflict.

Preferably, the method further comprises: when the PCI of the adjacent cell which is newly added and has no conflict exists in the cell, obtaining a rectangular grid based on the MR data of the cell;

and selecting the cell ECI of a base station from the MR data of the rectangular grid as the cell identification ECI of the PCI of the newly added and non-conflicted adjacent cell.

Preferably, the selecting the cell ECI of a base station from the MR data of the rectangular grid as the cell identity ECI of the newly added and non-conflicting PCI of the neighboring cell includes:

acquiring the candidate cell including the newly added and conflict-free PCI of the adjacent cell and the candidate base station corresponding to the candidate cell in the rectangular grid;

calculating the distance and the direction angle of the alternative base station relative to the base station corresponding to the PCI of the adjacent cell;

and selecting the direction angle to be in the direction angle range indicated by the adjacent arc grid corresponding to the newly added and conflict-free adjacent cell PCI, wherein the ECI of the alternative cell corresponding to the alternative base station with the minimum distance is the ECI of the newly added and conflict-free adjacent cell PCI.

Preferably, the performing, based on the first wireless communication environment parameter and the second wireless communication environment parameter, user grid division on a geographical location set of the corresponding UE by using a PCI of an adjacent cell to obtain a user arc grid of the UE includes:

acquiring longitude and latitude information of the ith geographical position in the geographical position set, wherein i is more than or equal to 1 and less than or equal to N, and N is the total number of the geographical positions in the geographical position set;

converting longitude and latitude information of an ith geographic position into a distance relative to the same base station, and converting the longitude and latitude information of the ith geographic position into a direction angle relative to the same base station to obtain ith MR data corresponding to the ith geographic position;

acquiring the PCI of the adjacent cells in the cell corresponding to the same base station;

after obtaining the N MR data, extracting the MR data comprising the obtained PCI of the adjacent cell;

selecting a maximum distance, a minimum distance, a maximum direction angle and a minimum direction angle from the MR data of the PCI of the same adjacent cell;

and taking the area formed by the selected maximum distance, minimum distance, maximum direction angle and minimum direction angle as the user arc grid of the UE.

Preferably, the obtaining the PCI user grid of the neighboring cell based on all the MR data of the measurement reports in the user arc grid includes:

acquiring the number of MR data including specific PCI in all the MR data of the same user arc grid;

and when the ratio of the number of the MR data to the total number of all the MR data is greater than a preset threshold value, determining the user arc grid as the PCI user grid of the adjacent cell of the specific PCI.

Preferably, the obtaining an adjacent arc grid of the PCI of the same neighboring cell of the same cell and a non-adjacent arc grid of the PCI of the same neighboring cell of the same cell based on all PCI user grids of the neighboring cells of the same neighboring cell in the same cell includes:

acquiring an overlapping region of all PCI user grids of the same adjacent cell, and taking the overlapping region as the adjacent arc-shaped grid, wherein when no overlapping region exists between all PCI user grids of the same adjacent cell, the maximum distance, the minimum distance, the maximum direction angle and the minimum direction angle of the adjacent arc-shaped grids are all 0;

extracting MR data of the same cell which does not include the specific PCI and has the distance between the UE and the base station corresponding to the same cell and the maximum distance and the minimum distance of the adjacent arc grids corresponding to the specific PCI;

acquiring a maximum distance, a minimum distance, a maximum direction angle and a minimum direction angle from the extracted MR data;

and taking the area formed by the maximum distance, the minimum distance, the maximum direction angle and the minimum direction angle as a non-adjacent arc grid of the PCI of the same adjacent cell of the same cell.

The invention provides a cell detection device, comprising:

an obtaining unit, configured to obtain a first wireless communication environment parameter of a user equipment UE and obtain a second wireless communication environment parameter of a base station;

a first dividing unit, configured to perform user grid division on a geographical location set of corresponding UE based on the first wireless communication environment parameter, the second wireless communication environment parameter, and a physical cell identity PCI of an adjacent cell, to obtain a user arc grid of the UE;

the second dividing unit is used for obtaining a PCI user grid of an adjacent cell based on all measurement report MR data in the user arc grid;

a third dividing unit, configured to obtain an adjacent arc-shaped grid of the PCI of the same adjacent cell of the same cell and a non-adjacent arc-shaped grid of the PCI of the same adjacent cell of the same cell based on all PCI user grids of the adjacent cells of the same adjacent cell in the same cell;

a determining unit, configured to determine that there is a conflict between adjacent cell PCIs corresponding to adjacent arc grids when there is an overlapping area between the adjacent arc grids of the same adjacent cell PCI of the same cell and non-adjacent arc grids of the same adjacent cell PCI of the same cell.

Preferably, the apparatus further comprises: an obtaining unit, configured to obtain a rectangular grid based on MR data of the cell when there is a newly added and non-conflicting PCI of an adjacent cell;

and the selecting unit is used for selecting the cell ECI of a base station from the MR data of the rectangular grid as the cell identity ECI of the newly added and conflict-free PCI of the adjacent cell.

Preferably, the selecting unit includes:

a first obtaining subunit, configured to obtain, in the rectangular grid, an alternative cell that includes the newly added and non-conflicting PCIs of the neighboring cell and an alternative base station corresponding to the alternative cell;

the calculating subunit is configured to calculate a distance and a direction angle between the candidate base station and the base station corresponding to the PCI of the adjacent cell;

and the first selecting subunit is configured to select the direction angle located in the direction angle range indicated by the adjacent arc grid corresponding to the newly added and non-conflicting PCI of the adjacent cell, and the ECI of the candidate cell corresponding to the candidate base station with the smallest distance is the ECI of the newly added and non-conflicting PCI of the adjacent cell.

Preferably, the first division unit includes:

the second acquisition subunit is used for acquiring longitude and latitude information of the ith geographic position in the geographic position set, wherein i is more than or equal to 1 and is less than or equal to N, and N is the total number of the geographic positions in the geographic position set;

the conversion subunit is used for converting the longitude and latitude information of the ith geographic position into a distance relative to the same base station and converting the longitude and latitude information of the ith geographic position into a direction angle relative to the same base station to obtain ith MR data corresponding to the ith geographic position;

a third obtaining subunit, configured to obtain a PCI of an adjacent cell in a cell corresponding to the same base station;

the first extraction subunit is used for extracting the MR data including the acquired PCI of the adjacent cell after obtaining the N MR data;

the second selection subunit is used for selecting the maximum distance, the minimum distance, the maximum direction angle and the minimum direction angle from the MR data of the PCI of the same adjacent cell;

and the first determining subunit is used for taking the area formed by the selected maximum distance, the minimum distance, the maximum direction angle and the minimum direction angle as the user arc grid of the UE.

Preferably, the second dividing unit is configured to acquire the number of MR data including a specific PCI in all MR data of the same user arc-shaped grid; and when the ratio of the number of the MR data to the total number of all the MR data is greater than a preset threshold value, determining the user arc grid as the PCI user grid of the adjacent cell of the specific PCI.

Preferably, the third dividing unit includes:

a fourth obtaining subunit, configured to obtain an overlapping area of all PCI user grids of the same adjacent cell, and use the overlapping area as the adjacent arc grid, where when there is no overlapping area between all PCI user grids of the same adjacent cell, a maximum distance, a minimum distance, a maximum direction angle, and a minimum direction angle of the adjacent arc grids are all 0;

a second extraction subunit, configured to extract MR data that does not include the specific PCI in the same cell and that is between a maximum distance and a minimum distance of an adjacent arc-shaped grid corresponding to the specific PCI and a distance from the UE to a base station corresponding to the same cell;

a third extraction subunit, configured to acquire a maximum distance, a minimum distance, a maximum direction angle, and a minimum direction angle from the extracted MR data;

and the second determining subunit is used for taking the area formed by the maximum distance, the minimum distance, the maximum direction angle and the minimum direction angle as a non-adjacent arc grid of the PCI of the same adjacent cell of the same cell.

Compared with the prior art, the technical scheme provided by the invention has the following advantages:

according to the technical scheme provided by the invention, after the first wireless communication environment parameter of the UE and the second wireless communication environment parameter of the base station are obtained, the user grid division can be carried out on the geographical position set of the corresponding UE based on the two wireless communication environment parameters and the adjacent cell PCI to obtain the user arc grid of the UE, the user arc grid of the adjacent cell is obtained based on all measurement report MR data in the user arc grid, the adjacent arc grid and the non-adjacent arc grid of the same adjacent cell PCI of the same cell are obtained based on all the adjacent cell PCI user grids of the same adjacent cell in the same cell, when the adjacent arc grid of the same adjacent cell PCI of the same cell and the non-adjacent arc grid of the same adjacent cell 5PCI of the same cell have overlapping areas, the adjacent cell PCI corresponding to the adjacent arc grid is determined to have conflict, therefore, the automatic detection of the PCI of the adjacent cell with conflict based on the wireless communication environment parameters is realized.

Drawings

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to these drawings without creative efforts.

Fig. 1 is a flowchart of a cell detection method according to an embodiment of the present invention;

fig. 2 is a sub-flowchart of a cell detection method according to an embodiment of the present invention;

fig. 3 is another flowchart of a cell detection method according to an embodiment of the present invention;

fig. 4 is a schematic structural diagram of a cell detection apparatus according to an embodiment of the present invention;

fig. 5 is a schematic structural diagram of a first partition unit in the cell detection apparatus according to an embodiment of the present invention;

fig. 6 is a schematic structural diagram of a third partitioning unit in the cell detection apparatus according to the embodiment of the present invention;

fig. 7 is a schematic structural diagram of a cell detection apparatus according to an embodiment of the present invention;

fig. 8 is a schematic structural diagram of a selecting unit in the cell detection apparatus according to an embodiment of the present invention.

Detailed Description

One of the main ideas of the cell detection method and device provided by the embodiment of the invention is as follows: and based on the first wireless communication environment parameter reported by the UE and the second wireless communication environment parameter reported by the base station, realizing automatic detection on whether the PCI of the adjacent cell conflicts.

In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.

Referring to fig. 1, a flowchart of a cell detection method according to an embodiment of the present invention is shown, where the method includes the following steps:

101: the method comprises the steps of obtaining a first wireless communication environment parameter of the UE and obtaining a second wireless communication environment parameter of the base station. In an embodiment of the present invention, the first wireless communication environment parameter may be carried in MR (Measurement Report) data, a form of the first wireless communication environment parameter is shown in table 1, the first wireless communication environment parameter obtained each time includes but is not limited to a plurality of parameters shown in table 1, and the first wireless communication environment parameter may be actively obtained from a network management system or passively receive the first wireless communication environment parameter reported by the network management system, where the network management system is configured to manage a whole network and actively collect the first wireless communication environment parameter reported by the UE.

TABLE 1 MR data of UE

UE identity

eNB ID

ECI

Time of day

Longitude (G)

Latitude

PCI code of service cell

……

Continue to watch

Number of adjacent cells	Adjacent cell1PCI code	……	N PCI code of adjacent cell	……
					N

The ellipses in table 1 indicate information of other neighboring cells, information of all neighboring cells is not described in table 1 one by one, and the UE identity is information used by any UE to distinguish from other UEs, and may be a user mobile phone number corresponding to the UE.

Correspondingly, the second wireless communication environment parameter is used to indicate a basic configuration condition of the base station and a configuration condition of a cell neighboring cell of a cell corresponding to the base station, the second wireless communication environment parameter obtained each time includes a plurality of parameters, and the second wireless communication environment parameter may be actively obtained from the base station basic data management module or passively receive the second wireless communication environment parameter reported by the base station basic data management module, where the base station basic data management module is used to manage the configuration condition of the base station in the entire network and the configuration condition of the cell neighboring cell of the cell corresponding to the base station, the second wireless communication environment parameter is shown in tables 2-1 and 2-2, and the plurality of parameters includes, but is not limited to, those shown in tables 2-1 and 2-2.

TABLE 2-1 configuration information of base stations

eNB ID	Base station longitude	Base station latitude	Base station SSS sequence	ECI	PCI

Table 2-2 configuration information of cell neighbors

eNB ID	ECI	PCI	Neighbor ECI	Neighbor PCI

The points to be explained here are: the first wireless communication environment parameter and the second wireless communication environment parameter may be obtained periodically, for example, obtained every preset time (for example, once every 40 ms), and of course, the two wireless communication environment parameters may also be obtained at irregular time, for example, the network management system reports the first wireless communication environment parameter after obtaining the first wireless communication environment parameter with reference to the network management system.

102: and performing user grid division on the corresponding geographical position set of the UE based on the first wireless communication environment parameter, the second wireless communication environment parameter and the PCI of the adjacent cell to obtain a user arc grid of the UE.

It can be understood that: when the UE reports the first wireless communication environment parameter, the geographical location of the UE is reported as one of the first wireless communication environment parameters, so that a geographical location of the UE can be obtained each time the first wireless communication environment parameter is obtained, and the geographical locations are recorded in a geographical location set, so as to perform user grid division on the UE.

As shown in table 1, the longitude and latitude indicate the geographical location of the UE, so that the geographical location of the UE when the MR data is reported can be obtained each time the MR data is obtained, and then the geographical location set of the corresponding UE can be user-grid-divided based on the first wireless communication environment parameter and the second wireless communication environment parameter. Wherein the set of geographical locations of the respective UE means: the geographical location sets of the UE corresponding to the first wireless communication environment parameter and the second wireless communication environment parameter, that is, in the embodiment of the present invention, the first wireless communication environment parameter, the second wireless communication environment parameter and the geographical location set of the UE have a one-to-one correspondence relationship, and when performing user grid division on the geographical location set of the UE, the first wireless communication environment parameter and the second wireless communication handover parameter having a correspondence relationship with the geographical location set of the UE need to be used as a reference.

In the embodiment of the present invention, in order to ensure that the first wireless communication environment parameter, the second wireless communication environment parameter and the geographical location set of the UE have a one-to-one correspondence relationship, the base station identity (eNB ID) and the cell identity (ECI) in table 1 and tables 2-1 and 2-2 may be determined.

After obtaining the geographical location set of the UE, performing user grid division on the geographical location set of any UE in the same adjacent PCI in any cell, that is, performing user grid division by using the geographical location set of any UE in the same adjacent PCI in any cell as a division unit, where the division mode may be to divide two geographical locations separated by a certain distance into the same grid, or by using a feasible division mode shown in fig. 2, and specifically, the method may include the following steps:

201: and acquiring longitude and latitude information of the ith geographical position in the geographical position set, wherein i is more than or equal to 1 and less than or equal to N, N is the total number of the geographical positions in the geographical position set, and the longitude and latitude of the ith geographical position are indicated by the corresponding longitude and latitude information of the ith geographical position and can be acquired from the MR data.

202: and converting the longitude and latitude information of the ith geographic position into a distance relative to the same base station, and converting the longitude and latitude information of the ith geographic position into a direction angle relative to the same base station to obtain ith MR data corresponding to the ith geographic position. The relative same base station refers to a base station corresponding to the longitude and latitude information of the ith geographic position, and can be determined through the base station marks in tables 2-1 and 2-2, and in the actual configuration process, the base station can be a single-antenna base station or a multi-antenna base station, so that when the corresponding base station is the single-antenna base station, the longitude and latitude information of the ith geographic position can be directly converted into the distance of the unique antenna used by the single-antenna base station, and the longitude and latitude information of the ith geographic position can be directly converted into the direction angle of the unique antenna used by the single-antenna base station.

When the corresponding base station is a multi-antenna base station, one antenna selected from the multiple antennas is required to be used as a reference to perform distance and direction angle conversion, wherein the selection of the reference antenna may be to select the antenna with the largest longitude or the largest latitude as the reference antenna, and then convert the longitude and latitude information of the ith geographic location into the distance and direction angle relative to the reference antenna. After the conversion, the ith MR data corresponding to the ith geographical location is obtained, which is in the form shown in table 3 but is not limited to the range shown in table 3.

TABLE 3 ith MR data

UE identity

eNB ID

Base station longitude

Base station latitude

ECI

Distance between two adjacent plates

Angle of direction

Continue to watch

Note that the direction angle in the ith MR data is 0 degrees in the north direction and positive in the clockwise direction.

203: and acquiring the PCI of the adjacent cells in the cell corresponding to the same base station. In the embodiment of the present invention, the Enb ID, which is the identifier of the base station, determines the neighboring cell PCI of the cell corresponding to the Enb from the second wireless communication environment parameter, and the obtained result is shown in table 4.

Table 4 neighbor cell PCI acquisition results

eNB ID	ECI	PCI of adjacent cell

204: after obtaining the N MR data, the MR data including the acquired neighbor cell PCI is extracted. In the embodiment of the present invention, the information of the PCIs of the neighboring cells is recorded in the MR data obtained after the conversion, so that it can be determined whether the MR data includes the PCIs of the neighboring cells in table 4 based on the information of the PCIs of the neighboring cells, and if so, the MR data is extracted.

For the same neighboring cell PCI, multiple pieces of MR data including the same neighboring cell PCI, such as M pieces of MR data, can be extracted, and the format of the M pieces of MR data is shown in table 5, but is not limited to the form shown in table 5, where M is a natural number greater than or equal to 1.

205: and selecting the maximum distance, the minimum distance, the maximum direction angle and the minimum direction angle from the MR data of the PCI of the same adjacent cell.

Table 5 any one of the MR data extracted

206: and taking the area formed by the selected maximum distance, minimum distance, maximum direction angle and minimum direction angle as the user arc grid of the UE. As can be seen from table 5, the extracted MR data includes two parameters, i.e., the distance and the direction angle, so that the maximum distance, the minimum distance, the maximum direction angle, and the minimum direction angle need to be further selected from the M MR data, and the area formed by the maximum distance, the minimum distance, the maximum direction angle, and the minimum direction angle is used as the user arc grid of the UE.

The maximum distance refers to the distance with the largest value among the distances of the M MR data, the minimum distance refers to the distance with the smallest value among the distances of the M MR data, the maximum azimuth refers to the azimuth with the largest value among the azimuth angles of the M MR data, and the minimum azimuth angle refers to the azimuth angle with the smallest value among the azimuth angles of the M MR data, and the user arc grid of the UE obtained through the four parameters can indicate the moving range of the UE in a cell coverage area, wherein the MR data of the user arc grid is shown in the following table 6 without limitation.

TABLE 6 MR data for user arc grids

103: and obtaining the PCI user grid of the adjacent cell based on all MR data in the user arc grid. Specifically, a feasible way to obtain the PCI user grid of the neighboring cell in the embodiment of the present invention is as follows: acquiring the number of MR data including specific PCI in all the MR data of the same user arc grid; and when the ratio of the number of the MR data to the total number of the MR data is greater than a preset threshold value, determining the user arc grid as a PCI user grid of the adjacent cell.

For example, if the total amount of all MR data is a and the amount of acquired MR data is B, when the B/a is greater than a preset threshold, determining the corresponding user arc-shaped grid as the PCI user grid of the neighboring cell, where a specific value of the preset threshold is determined according to an actual application, and the specific value is not limited in the embodiment of the present invention.

104: and obtaining the adjacent arc grids of the PCI of the same adjacent cell of the same cell and the non-adjacent arc grids of the PCI of the same adjacent cell of the same cell based on the PCI user grids of all the adjacent cells of the same adjacent cell in the same cell. In the embodiment of the present invention, it is necessary to obtain the adjacent arc-shaped grids of the PCI of the same neighboring cell of the same cell based on all the PCI user grids of the same neighboring cell in the same cell, and the obtaining manner is as follows:

acquiring overlapping areas of PCI user grids of all adjacent cells of the same adjacent cell, and taking the overlapping areas as adjacent arc grids, wherein when no overlapping area exists between the PCI user grids of all adjacent cells of the same adjacent cell, the maximum distance, the minimum distance, the maximum direction angle and the minimum direction angle of the adjacent arc grids are all 0; in an embodiment of the present invention, the MR data for adjacent arc grids is shown in Table 7.

TABLE 7 MR data for adjacent arc grids

The process for obtaining the non-adjacent arc grids of the PCI of the same adjacent cell of the same corresponding cell is similar to the process for obtaining the adjacent arc grids, and the process is as follows: firstly, extracting MR data of the same cell which does not include the specific PCI and the distance from the UE to a base station corresponding to the same cell is between the maximum distance and the minimum distance of the adjacent arc grids corresponding to the specific PCI; and then acquiring the maximum distance, the minimum distance, the maximum direction angle and the minimum direction angle from the extracted MR data, and taking the area formed by the maximum distance, the minimum distance, the maximum direction angle and the minimum direction angle as a non-adjacent arc grid of the PCI of the same adjacent cell of the same cell.

The specific PCI is the PCI of the adjacent cell corresponding to the adjacent arc grid, and the distance from the UE to the corresponding base station can be obtained from the MR data shown in table 3, because after the same cell is determined, the corresponding eNB ID of the base station can be determined based on the ECI, then the UE identity corresponding to the eNB ID can be determined based on the eNB ID, and further the MR data shown in the corresponding table 3 can be matched based on the UE identity, so as to obtain the distance information from the MR data.

After extracting the MR data between the maximum distance and the minimum distance of the adjacent arc grids, acquiring the maximum distance, the minimum distance, the maximum direction angle and the minimum direction angle from the MR data, and taking the region formed by the maximum distance, the minimum distance, the maximum direction angle and the minimum direction angle as a non-adjacent arc grid of the PCI of the same adjacent cell of the same cell, wherein the MR data of the non-adjacent arc grid can refer to the form shown in table 8.

TABLE 8 MR data for non-adjacent arc grids

105: when the adjacent arc grids of the same adjacent cell PCI of the same cell and the non-adjacent arc grids of the same adjacent cell PCI of the same cell have an overlapping area, determining that the adjacent cell PCIs corresponding to the adjacent arc grids have conflict. The overlapping area refers to an area covered by both the adjacent arc grids and the non-adjacent arc grids of the same adjacent cell PCI of the same cell, and the acquisition mode is as follows:

selecting the minimum maximum distance from the areas covered by the adjacent arc grids and the non-adjacent arc grids, and selecting the maximum minimum distance from the areas covered by the adjacent arc grids and the non-adjacent arc grids; the minimum maximum direction angle is selected from the areas covered by the adjacent arc grids and the non-adjacent arc grids, and the maximum minimum direction angle is selected from the areas covered by the adjacent arc grids and the non-adjacent arc grids. The region formed by the minimum maximum distance, the maximum minimum distance, the minimum maximum direction angle and the maximum minimum direction angle is the overlapping region.

The minimum maximum distance refers to the minimum distance with the minimum value in the maximum distances between the adjacent arc grids and the non-adjacent arc grids, the maximum minimum distance refers to the minimum distance with the maximum value in the minimum distances between the adjacent arc grids and the non-adjacent arc grids, the minimum maximum direction angle refers to the maximum direction angle with the minimum value in the maximum direction angles between the adjacent arc grids and the non-adjacent arc grids, the maximum minimum direction angle refers to the minimum direction angle with the maximum value in the minimum direction angles between the adjacent arc grids and the non-adjacent arc grids, and the region obtained through the four parameters is the region covered by the adjacent arc grids and the non-adjacent arc grids, so that the overlapping region is obtained.

When there is an overlapping region between the adjacent arc grids of the same adjacent cell PCI of the same cell and the non-adjacent arc grids of the same adjacent cell PCI of the same cell, it means that there is a collision between the adjacent cell PCIs, and it can be determined that there is a collision between the adjacent cell PCIs corresponding to the adjacent arc grids, and the corresponding recorded data is as shown in table 9 below.

Table 9 neighboring cell PCI records with conflicts

eNB ID	ECI	Conflicting neighbor cell PCI

It is further possible to get a record of whether all the PCIs of neighboring cells in the same cell collide based on table 9, as shown in table 10.

TABLE 10 Conflict entries for PCI of all neighboring cells in the same cell

eNB ID	ECI	Whether or not there is a conflict	PCI of adjacent cell

As can be seen from the foregoing technical solutions, the cell detection method provided in the embodiments of the present invention may perform user grid division on a geographical location set of a corresponding UE based on two wireless communication environment parameters after obtaining a first wireless communication environment parameter of the UE and a second wireless communication environment parameter of a base station, obtain a user arc grid of the UE, obtain a PCI user grid of an adjacent cell based on all measurement report MR data in the user arc grid, further obtain an adjacent arc grid and a non-adjacent arc grid of a PCI of the same adjacent cell of the same cell based on all PCI user grids of the adjacent cell in the same cell, determine that there is a conflict between PCIs of the adjacent cell corresponding to the adjacent arc grid when there is an overlapping region in the adjacent arc grid of the PCI of the same adjacent cell of the same cell and the non-adjacent arc grid of the PCI of the same adjacent cell of the same cell, therefore, the automatic detection of the PCI of the adjacent cell with conflict based on the wireless communication environment parameters is realized.

Referring to fig. 3, another flowchart of a cell detection method according to an embodiment of the present invention is shown, which includes the following steps:

101: the method comprises the steps of obtaining a first wireless communication environment parameter of the UE and obtaining a second wireless communication environment parameter of the base station.

102: and based on the first wireless communication environment parameter, the second wireless communication environment parameter and the PCI of the adjacent cell, carrying out user grid division on the geographical position set of the corresponding UE to obtain a user arc grid of the UE.

103: and obtaining a Physical Cell Identifier (PCI) user grid of the adjacent cell based on all MR data in the user arc grid.

104: and obtaining the adjacent arc grids of the PCI of the same adjacent cell of the same cell and the non-adjacent arc grids of the PCI of the same adjacent cell of the same cell based on the PCI user grids of all the adjacent cells of the same adjacent cell in the same cell.

105: when the adjacent arc grids of the same adjacent cell PCI of the same cell and the non-adjacent arc grids of the same adjacent cell PCI of the same cell have an overlapping area, determining that the adjacent cell PCIs corresponding to the adjacent arc grids have conflict.

106: and when the PCI of the adjacent cell exists, the rectangular grid is obtained based on the MR data of the cell. As mentioned above, in the case that it is determined that there is a conflict between PCIs of adjacent cells corresponding to adjacent arc grids, the records shown in tables 9 and 10 are used, so that new adjacent cells without conflict can be determined based on the records in tables 9 and 10, and the obtained result is shown in table 11.

TABLE 11 records of neighboring PCIs of the same cell

The neighbor PCI that does not exist in the configuration information of the cell neighbor shown in the above table 2-2 is newly added in the above table to indicate that MR data appears. And reducing the neighbor cell PCI which indicates that the MR data lacks the configuration information of the cell neighbor cell shown in the table 2-2. If the configuration information of the neighboring cell PCI with conflict is different from the configuration information of the corresponding neighboring cell PCI in the configuration information of the cell neighboring cell shown in the table 2-2, determining the configuration information as the differential neighboring cell PCI, and recording the data with the differential.

Further, when there is a newly added and non-conflicting PCI of an adjacent cell in a cell, a rectangular grid may be constructed based on the location of the base station as a center, for example, a rectangular grid may be constructed by taking the longitude and latitude of the base station as a center and extending a certain distance in the directions indicated by the longitude and latitude, for example, 2000 meters.

For example, if the longitude and latitude of the base station are (east longitude 20 degrees, north latitude 30 degrees), the base station is centered on the longitude and latitude, and extends 2000 meters to the east and west respectively, and also extends 2000 meters to the north and south respectively, so that four points in the space can be obtained after the extension, and the coverage area of the four points is a rectangular grid.

107: and selecting the cell ECI of a base station from the MR data of the rectangular grid as the cell identification ECI of the PCI of the adjacent cell which is newly added and has no conflict. The selection mode is as follows:

firstly, acquiring a candidate cell including a newly added and non-conflicted PCI of an adjacent cell in a rectangular grid and a candidate base station corresponding to the candidate cell, calculating the distance and the direction angle of the candidate base station relative to the base station corresponding to the adjacent cell, then selecting the direction angle to be positioned in the direction angle range indicated by an adjacent arc grid corresponding to the newly added and non-conflicted PCI of the adjacent cell, and setting the ECI of the candidate cell corresponding to the candidate base station with the minimum distance as the ECI of the PCI of the adjacent cell which is newly added and non-conflicted.

After the rectangular grid is formed, the coverage area of the rectangular grid is known, so that each base station located in the rectangular grid can be determined, which cell and which base station correspond to the newly-added and non-conflicting adjacent cell PCI can be obtained through the second wireless communication environment parameters reported by each base station and shown in tables 2-1 and 2-2, and then the cell including the newly-added and non-conflicting adjacent cell PCI can be used as an alternative cell, and the base station corresponding to the alternative cell can be used as an alternative base station. The MR data of the rectangular grid in the embodiment of the present invention is described in table 12, which records the candidate cell and the candidate base station.

TABLE 12 MR data for rectangular grid

Correspondingly, when calculating the distance and the direction angle of the candidate base station, the corresponding base station is the base station indicated by the first parameter eNB ID in table 12, that is, the base station corresponding to the PCI of the neighboring cell detected as new and no collision, and the calculation result is shown in table 13.

TABLE 13 calculation results of distance and heading angle of alternative base stations

After the distance and the direction angle of each candidate base station are obtained, the candidate base station with the direction angle in the direction angle range indicated by the adjacent arc grid corresponding to the newly added and non-conflicting PCI of the adjacent cell is selected, and then the candidate base station with the minimum distance is selected from the candidate base stations, wherein the ECI of the candidate base station corresponding to the candidate cell is the ECI of the newly added and non-conflicting PCI of the adjacent cell.

As can be seen from the foregoing technical solutions, when the cell detection method provided in the embodiments of the present invention can perform collision detection on PCIs of neighboring cells based on wireless communication environment parameters, an ECI may also be allocated to a PCI without collision after detecting a collision, so as to re-determine a new neighboring cell relationship for the same ECI.

While, for purposes of simplicity of explanation, the foregoing method embodiments have been described as a series of acts or combination of acts, it will be appreciated by those skilled in the art that the present invention is not limited by the illustrated ordering of acts, as some steps may occur in other orders or concurrently with other steps in accordance with the invention. Further, those skilled in the art should also appreciate that the embodiments described in the specification are preferred embodiments and that the acts and modules referred to are not necessarily required by the invention.

The cell detection method provided by the embodiment of the invention is explained by an example as follows: the measurement period interval for moving network MR data somewhere is set to 40 ms. The UE identified as 139AAAABBBB reports MR data at 10 o ' clock 0min 0 sec 0 μ s, 31 o ' clock 10 o ' clock 0min 0 sec 40 μ s, 31 o ' clock 10 o ' clock 0min 0 sec 80 μ s … … 2015 a o ' clock 7 y 31 o ' clock 15 o ' clock 5 min 0 sec 40 μ s … … 2015 a o ' clock 7 y 31 o ' clock 16 o ' clock 0min 0 sec 40 μ s … … in 2015 year, where the reported MR data are as follows:

user mobile phone number

eNB ID

ECI

Time of day

Longitude (G)

Latitude

139AAAABBBB

eNB1

Cell1

10 o' clock 0min 0 s 0 microseconds at 31 d 7/2015

aa

Bb

139AAAABBBB

eNB1

Cell1

10 o' clock 0min 0 s 40 microseconds at 31 d 7/2015

cc

Dd

139AAAABBBB

eNB1

Cell1

10 o' clock 0min 0 s 80 microseconds at 31 d 7/2015

ee

Ff

……

139AAAABBBB

eNB2

Cell2

15 o' clock, 5 min, 0 s, 40 microseconds at 31 d.7/2015

kk

ll

……

139AAAABBBB

eNB2

Cell2

2015, 7, 31, 16, 5 min, 0 s and 40 μ s

mm

nn

……

Continue to watch

The second wireless communication environment parameter reported by the base station is as follows:

continue to watch

And converting the longitude and latitude information of each UE into a distance and a direction angle relative to the base station. The direction angle is 0 in true north. The distance and direction angle of the longitude and latitude (aa, bb) from eNB1 are (DiseNB1aabb, AeNB1 aabb). The distance and direction angle of latitude and longitude (cc, dd) from eNB1 are (DiseNB1ccdd, AeNB1 ccdd). The distance and direction angle of the latitude and longitude (ee, ff) from eNB1 are (DiseNB1eeff, AeNB1 eeff). The distance and direction angle of the latitude and longitude (kk, ll) with respect to eNB2 are (DiseNB2kkll, AeNB2 kkll). The distance and direction angle of longitude and latitude (mm, nn) relative to eNB2 are (DiseNB2mmnn, AeNB2 mmnn).

Continue to watch

The obtained PCIs of the adjacent cells in the cell corresponding to the same base station are as follows:

extracting MR data including the acquired PCI of the adjacent Cell, and extracting the MR data by using Cell1 and the PCI of the adjacent Cell equal to 150, wherein the extraction result is as follows:

and forming the user arc-shaped grid according to the maximum distance, the minimum distance, the maximum direction angle and the minimum direction angle recorded in each MR data in the extraction result. The maximum distance of the MR data of which the PCI of the UE139 aabbbb in the Cell1 is equal to 150 is DisCell1 abcpci 150Max, the minimum distance DisCell1 abcpci 150Min, the maximum direction angle asecell 1 abcpci 150Max, and the minimum direction angle asecell 1 abcpci 150 Min.

The maximum distance of the MR data of which the PCI of the UE139 aabbbb in the Cell2 is equal to 180 is DisCell2 abcpci 180Max, the minimum distance DisCell2 abcpci 180Min, the maximum direction angle asecell 2 abcpci 180Max, and the minimum direction angle asecell 2 abcpci 180 Min.

And counting that the recording number of the specific PCIs existing in the PCIs of the adjacent cells in the MR data in the user arc grid is more than 70%, and determining that the user arc grid belongs to the PCI user grid of the adjacent cells. In Cell1, UE139 aabbbb has a user arc grid with neighbor PCI equal to 150, and the percentage of records with neighbor Cell PCI of 150 in MR data records of 139 aabbbb is 75%. The user arc grid thus belongs to the Cell1 neighbor Cell PCI user grid with a neighbor Cell PCI of 150.

In the user arc grid with the neighbor PCI equal to 180 in Cell2, the UE139AAAABBBB has 80% of records with the neighbor Cell PCI of 180 in the MR data records of 139 aabbbb. The user arc grid thus belongs to the Cell2 neighbor Cell PCI user grid with a neighbor Cell PCI of 180.

In Cell2, UE139 aabbbb has a user arc grid with neighbor PCI equal to 182, and the MR data record of 139 aabbbb has a percentage of 83% of records with neighbor Cell PCI of 182. The user arc grid thus belongs to the Cell2 neighbor Cell PCI user grid with a neighbor Cell PCI of 182.

The overlapping area of all PCI user grids of adjacent cells in the same cell is the adjacent arc grid of the PCI of the same adjacent cell in the same cell. If there is no overlapping area, the maximum distance, the minimum distance, the maximum direction angle and the minimum direction angle of the adjacent arc grids of the PCI of the same adjacent cell of the same cell are all 0.

The maximum distance of the overlapping area of the PCI user grids of the adjacent cells, of which the PCI of the adjacent cells in the Cell1 is equal to 150, is disccell 1PCI150Max, the minimum distance disccell 1PCI150Min, the maximum direction angle asecell 1PCI150Max and the minimum direction angle asecell 1PCI150 Min.

And if there is no overlapping area in the PCI user grids of the neighboring Cell where the PCI of the neighboring Cell in the Cell2 is equal to 180, the maximum distance, the minimum distance, the maximum direction angle, and the minimum direction angle of the neighboring arc grid where the PCI of the neighboring Cell in the Cell2 is equal to 180 are all 0.

The maximum distance of the overlapping area of the PCI user grids of the adjacent Cell with the adjacent PCI equal to 182 in the Cell2 is DisCell2PCI182Max, the minimum distance DisCell2PCI182Min, the maximum direction angle asecell 2PCI182Max, and the minimum direction angle asecell 2PCI182 Min.

The same resulting non-adjacent arc grid of the PCI of the same neighbor cell of the same cell is as follows:

and if the adjacent arc grids of the PCI of the same adjacent cell of the same cell and the non-adjacent arc grids of the PCI of the same adjacent cell of the same cell have an overlapping area, determining that the PCIs of the adjacent cells corresponding to the adjacent arc grids conflict.

The adjacent arc grid of the Cell1 with the neighbor PCI equal to 150 overlaps with the non-adjacent arc grid of the Cell with the neighbor PCI not containing 150, that is, there is a neighbor PCI collision when the neighbor PCI is equal to 150 in the Cell 1.

The adjacent arc grids in the Cell2, in which the neighbor PCI is equal to 180, and the non-adjacent arc grids in which the neighbor PCI does not include 180 also belong to an overlap because the maximum distance, the minimum distance, the maximum direction angle, and the minimum direction angle are all 0. There is a neighbor PCI collision with a neighbor PCI equal to 180 in Cell 2.

There is no overlap between the adjacent arc grid of the Cell2 where the neighbor PCI equals 182 and the non-adjacent arc grid of the Cell PCI not containing 182, that is, there is no neighbor PCI collision where the neighbor PCI equals 182 in the Cell2, and the records are as follows:

accordingly, the neighboring PCIs of the same cell are recorded as follows:

as can be seen from the above table, when there is a newly added and collision-free neighboring Cell PCI of 182 in the Cell Cell2, a rectangular grid is formed by respectively extending plus and minus 2000 meters in the longitude and latitude directions with the longitude and latitude (eNB 2L ong, eNB 2L at) of the base station eNB2 as the center, and the cells with PCI of 182 in the rectangular grid are Cell7, Cell10 and Cell70 … …, and the Cell with PCI of 182 is a candidate Cell, and the corresponding base station is a candidate base station.

Calculating the distance and the direction angle of each candidate base station relative to the base station, wherein the result is as follows:

the correspondence relationship between the direction angle in the above candidate base station and the direction angle range of the adjacent arc grid corresponding to the newly added and conflict-free adjacent cell PCI — 182 is respectively:

eNB7AeeNB2∈[AeCell2NonPCI182Min，AeCell2NonPCI182Max]

eNB70AeeNB2∈[AeCell2NonPCI182Min，AeCell2NonPCI182Max]

……

and eNB7DiseNB2 is the smallest in distance, so the PCI of Cell2 is 182 and the ECI of the neighboring Cell is Cell 7.

Corresponding to the foregoing method embodiment, an embodiment of the present invention further provides a schematic structural diagram of a cell detection apparatus, as shown in fig. 4, where the schematic structural diagram may include: an acquisition unit 11, a first dividing unit 12, a second dividing unit 13, a third dividing unit 14, and a determination unit 15.

An obtaining unit 11 is configured to obtain a first wireless communication environment parameter of the UE and obtain a second wireless communication environment parameter of the base station. The first wireless communication environment parameter is used to indicate a communication situation when the UE is in a cell, and in this embodiment of the present invention, the first wireless communication environment parameter may be carried in MR data, and its form is shown in table 1.

The first dividing unit 12 is configured to perform user grid division on the geographical location set of the corresponding UE based on the first wireless communication environment parameter, the second wireless communication environment parameter, and the neighboring cell identity PCI, so as to obtain a user arc grid of the UE.

After obtaining the geographical location set of the UE, performing user grid division on the geographical location set of any UE in the same adjacent PCI in any cell, that is, performing user grid division by using the geographical location set of any UE in the same adjacent PCI in any cell as a division unit, where the division mode may be to divide two geographical locations separated by a certain distance into the same grid, or the first division unit 12 performs division of a user arc grid by using the structure shown in fig. 5, and may include: a second obtaining sub-unit 121, a converting sub-unit 122, a third obtaining sub-unit 123, a first extracting sub-unit 124, a second selecting sub-unit 125 and a first determining sub-unit 126.

The second obtaining subunit 121 is configured to obtain longitude and latitude information of an ith geographic location in the geographic location set, where i is greater than or equal to 1 and less than or equal to N, N is a total number of geographic locations in the geographic location set, and the longitude and latitude information of the corresponding ith geographic location indicates a longitude and a latitude of the ith geographic location, and may be obtained from the MR data.

The converting subunit 122 is configured to convert the longitude and latitude information of the ith geographic location into a distance from the same base station, and convert the longitude and latitude information of the ith geographic location into a direction angle from the same base station, so as to obtain ith MR data corresponding to the ith geographic location, where a form of the ith MR data is shown in table 3 but is not limited to the range shown in table 3.

The third obtaining subunit 123 is configured to obtain PCIs of neighboring cells in a cell corresponding to the same base station. In the embodiment of the present invention, the Enb ID, which is the identifier of the base station, determines the neighboring cell PCI of the cell corresponding to the Enb from the second wireless communication environment parameter, and the obtained result is shown in table 4.

A first extracting subunit 124, configured to extract MR data including the acquired PCI of the neighboring cell after obtaining the N MR data. In the embodiment of the present invention, the information of the PCIs of the neighboring cells is recorded in the MR data obtained after the conversion, so that it can be determined whether the MR data includes the PCIs of the neighboring cells in table 4 based on the information of the PCIs of the neighboring cells, and if so, the MR data is extracted.

For the same neighboring cell PCI, the first extracting subunit 124 may extract a plurality of MR data, such as M MR data, including the same neighboring cell PCI, where the format of the M MR data is shown in table 5, but is not limited to the form shown in table 5, where M is a natural number greater than or equal to 1.

A second selecting subunit 125, configured to select a maximum distance, a minimum distance, a maximum direction angle, and a minimum direction angle from the MR data of the PCI of the same neighboring cell.

A first determining subunit 126, configured to use the selected area formed by the maximum distance, the minimum distance, the maximum direction angle, and the minimum direction angle as a user arc grid of the UE.

As can be seen from table 5, the MR data extracted by the first extracting subunit 124 includes two parameters, i.e., a distance parameter and a direction angle parameter, so that the second selecting subunit 125 needs to further select a maximum distance parameter, a minimum distance parameter, a maximum direction angle parameter, and a minimum direction angle parameter from the M MR data, and the first determining subunit 126 uses an area formed by the maximum distance parameter, the minimum distance parameter, the maximum direction angle parameter, and the minimum direction angle parameter as a user arc grid of the UE.

The second dividing unit 13 is configured to obtain a PCI user grid of an adjacent cell based on all MR data in the user arc grid. Specifically, a feasible way to obtain the PCI user grid of the neighboring cell in the embodiment of the present invention is as follows: acquiring the number of MR data including specific PCI in all the MR data of the same user arc grid; and when the ratio of the number of the MR data to the total number of the total MR data is greater than a preset threshold value, determining the user arc grid as a PCI user grid of an adjacent cell of the specific PCI.

The third dividing unit 14 is configured to obtain an adjacent arc-shaped grid of the PCI of the same adjacent cell of the same cell and a non-adjacent arc-shaped grid of the PCI of the same adjacent cell of the same cell based on all PCI user grids of the adjacent cells of the same adjacent cell in the same cell. The same cell and the same neighboring cell may be determined based on the ECI and the PCI in the MR data, and for any one of the PCIs of the neighboring cell, it may correspond to multiple PCI user grids of the neighboring cell. The structure of the corresponding third dividing unit 14 is shown in fig. 6, and may include: a fourth acquisition sub-unit 141, a second extraction sub-unit 142, a third extraction sub-unit 143, and a second determination sub-unit 144.

A fourth obtaining subunit 141, configured to obtain an overlapping area of all PCI user grids of neighboring cells of the same neighboring cell, and use the overlapping area as an adjacent arc grid, where when there is no overlapping area between all PCI user grids of neighboring cells of the same neighboring cell, a maximum distance, a minimum distance, a maximum direction angle, and a minimum direction angle of the adjacent arc grids are all 0.

And a second extracting subunit 142, configured to extract MR data that does not include the specific PCI in the same cell and that is between the maximum distance and the minimum distance of the adjacent arc-shaped grids corresponding to the specific PCI and the distance from the UE to the corresponding base station of the same cell. The specific PCI is the PCI of the adjacent cell corresponding to the adjacent arc grid, and the distance from the UE to the corresponding base station can be obtained from the MR data shown in table 3, because after the same cell is determined, the corresponding eNB ID of the base station can be determined based on the ECI, then the UE identity corresponding to the eNB ID can be determined based on the eNB ID, and further the MR data shown in the corresponding table 3 can be matched based on the UE identity, so as to obtain the distance information from the MR data.

A third extraction subunit 143 configured to acquire the maximum distance, the minimum distance, the maximum direction angle, and the minimum direction angle from the extracted MR data.

A second determining subunit 144, configured to use the area formed by the maximum distance, the minimum distance, the maximum direction angle, and the minimum direction angle as a non-adjacent arc grid of the same adjacent cell PCI of the same cell.

After extracting the MR data between the maximum distance and the minimum distance of the adjacent arc grids, the third extraction subunit 143 obtains the maximum distance, the minimum distance, the maximum direction angle, and the minimum direction angle from these MR data, so that the second determination subunit 144 uses the region formed by the maximum distance, the minimum distance, the maximum direction angle, and the minimum direction angle as the non-adjacent arc grids of the same adjacent cell PCI of the same cell, where the MR data of the non-adjacent arc grids may refer to the form shown in table 8.

The determining unit 15 is configured to determine that there is a conflict between adjacent cell PCIs corresponding to adjacent arc grids when there is an overlapping area between adjacent arc grids of the same adjacent cell PCI of the same cell and non-adjacent arc grids of the same adjacent cell PCI of the same cell. The overlapping area refers to an area covered by both the adjacent arc grids and the non-adjacent arc grids of the same adjacent cell PCI of the same cell, and the acquisition mode is as follows:

As can be seen from the foregoing technical solutions, the cell detection apparatus provided in the embodiments of the present invention may perform user grid division on a geographical location set of a corresponding UE based on two wireless communication environment parameters after obtaining a first wireless communication environment parameter of the UE and a second wireless communication environment parameter of a base station, obtain a user arc grid of the UE, obtain a PCI user grid of an adjacent cell based on all measurement report MR data in the user arc grid, further obtain an adjacent arc grid and a non-adjacent arc grid of a PCI of the same adjacent cell of the same cell based on all PCI user grids of the adjacent cell in the same cell, and determine that there is a conflict between PCIs of the adjacent cell corresponding to the adjacent arc grid when there is an overlapping area in the adjacent arc grid of the PCI of the same adjacent cell of the same cell and the non-adjacent arc grid of the PCI of the same adjacent cell of the same cell, therefore, the automatic detection of the PCI of the adjacent cell with conflict based on the wireless communication environment parameters is realized.

Referring to fig. 7, another schematic structural diagram of a cell detection apparatus according to an embodiment of the present invention is shown, and on the basis of fig. 4, the cell detection apparatus may further include: an obtaining unit 16 and a selecting unit 17.

An obtaining unit 16, configured to obtain a rectangular grid based on the MR data of the cell when there is a newly added and non-conflicting adjacent cell PCI in the cell. As mentioned above, in the case that it is determined that there is a conflict between PCIs of adjacent cells corresponding to adjacent arc grids, the records shown in tables 9 and 10 are used, so that new adjacent cells without conflict can be determined based on the records in tables 9 and 10, and the obtained result is shown in table 11.

When there is a newly added and non-conflicting PCI of an adjacent cell, a rectangular grid may be constructed based on the location of the base station as the center, for example, the rectangular grid may be constructed by taking the longitude and latitude of the base station as the center and extending a certain distance in the directions indicated by the longitude and latitude, for example, 2000 meters.

A selecting unit 17, configured to select a cell ECI of a base station from the MR data of the rectangular grid as a cell identity ECI of a newly added neighboring cell PCI without collision. The structure of which is shown in fig. 8, may include: a first acquisition subunit 171, a calculation subunit 172, and a first selection subunit 173.

The first obtaining subunit 171 is configured to obtain a candidate cell in the rectangular grid that includes the newly added and collision-free PCI of the neighboring cell and a candidate base station corresponding to the candidate cell. After the rectangular grid is formed, the coverage area of the rectangular grid is known, so that each base station located in the rectangular grid can be determined, which cell and which base station correspond to the newly-added and non-conflicting adjacent cell PCI can be obtained through the second wireless communication environment parameters reported by each base station and shown in tables 2-1 and 2-2, and then the cell including the newly-added and non-conflicting adjacent cell PCI can be used as an alternative cell, and the base station corresponding to the alternative cell can be used as an alternative base station. The MR data of the rectangular grid in the embodiment of the present invention is described in table 12, which records the candidate cell and the candidate base station.

And the computing subunit 172 is configured to compute a distance and a direction angle of the candidate base station with respect to the base station corresponding to the PCI of the neighboring cell.

The first selecting subunit 173 is configured to select the direction angle located in the direction angle range indicated by the adjacent arc grid corresponding to the newly added and non-conflicting PCI of the adjacent cell, and the ECI of the candidate cell corresponding to the candidate base station with the smallest distance is the ECI of the newly added and non-conflicting PCI of the adjacent cell. The method comprises the steps of firstly selecting an alternative base station with a direction angle in the direction angle range indicated by an adjacent arc grid corresponding to the newly added and conflict-free PCI of the adjacent cell, and then selecting an alternative base station with the minimum distance from the selected alternative base station, wherein the ECI of the alternative base station corresponding to the alternative cell is the ECI of the newly added and conflict-free PCI of the adjacent cell.

As can be seen from the foregoing technical solutions, when the cell detection apparatus provided in the embodiment of the present invention can perform collision detection on PCIs of neighboring cells based on wireless communication environment parameters, an ECI may also be allocated to a PCI that does not have a collision after a collision is detected, so as to re-determine a new neighboring cell relationship for the same ECI.

It should be noted that, in the present specification, the embodiments are all described in a progressive manner, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments may be referred to each other. For the device-like embodiment, since it is basically similar to the method embodiment, the description is simple, and for the relevant points, reference may be made to the partial description of the method embodiment.

Finally, it should also be noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.

The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

The foregoing is only a preferred embodiment of the present invention, and it should be noted that, for those skilled in the art, various modifications and decorations can be made without departing from the principle of the present invention, and these modifications and decorations should also be regarded as the protection scope of the present invention.

Claims

1. A method for cell detection, the method comprising:

when an overlapping region exists between an adjacent arc grid of the PCI of the same adjacent cell of the same cell and a non-adjacent arc grid of the PCI of the same adjacent cell of the same cell, determining that the adjacent cell PCIs corresponding to the adjacent arc grids conflict;

wherein, the obtaining of the adjacent arc grid of the same adjacent cell PCI of the same cell and the non-adjacent arc grid of the same adjacent cell PCI of the same cell based on all the adjacent cell PCI user grids of the same adjacent cell in the same cell includes:

extracting MR data of the same cell which does not include a specific PCI and the distance from the UE to a base station corresponding to the same cell is between the maximum distance and the minimum distance of an adjacent arc grid corresponding to the specific PCI; the specific PCI is an adjacent cell PCI corresponding to an adjacent arc grid;

taking the area formed by the maximum distance, the minimum distance, the maximum direction angle and the minimum direction angle as a non-adjacent arc grid of the PCI of the same adjacent cell of the same cell;

wherein, the performing user grid division on the geographical location set of the corresponding UE by using the neighboring cell PCI based on the first wireless communication environment parameter and the second wireless communication environment parameter to obtain a user arc grid of the UE includes:

2. The method of claim 1, further comprising: when the PCI of the adjacent cell which is newly added and has no conflict exists in the cell, obtaining a rectangular grid based on the MR data of the cell;

3. The method of claim 2, wherein the selecting the cell ECI of a base station from the MR data of the rectangular grid as the cell identity ECI of the PCI of the new and non-colliding neighbor cell comprises:

4. The method of claim 1, wherein the deriving a neighbor cell PCI user grid based on all measurement report MR data in the user arc grid comprises:

5. An apparatus for cell detection, the apparatus comprising:

a determining unit, configured to determine that there is a conflict between adjacent cell PCIs corresponding to adjacent arc grids when there is an overlapping area between the adjacent arc grids of the same adjacent cell PCI of the same cell and non-adjacent arc grids of the same adjacent cell PCI of the same cell;

wherein the third dividing unit includes:

a second extraction subunit, configured to extract MR data that does not include a specific PCI in a same cell and that is between a maximum distance and a minimum distance of an adjacent arc-shaped grid corresponding to the specific PCI and a distance from the UE to a base station corresponding to the same cell; the specific PCI is an adjacent cell PCI corresponding to an adjacent arc grid;

a second determining subunit, configured to use a region formed by the maximum distance, the minimum distance, the maximum direction angle, and the minimum direction angle as a non-adjacent arc grid of a PCI of a same adjacent cell of the same cell;

the first division unit includes:

6. The apparatus of claim 5, further comprising: an obtaining unit, configured to obtain a rectangular grid based on MR data of the cell when there is a newly added and non-conflicting PCI of an adjacent cell;

7. The apparatus of claim 6, wherein the selecting unit comprises:

8. The apparatus according to claim 5, wherein the second dividing unit is configured to obtain the number of MR data including a specific PCI in all MR data of the same user arc grid; and when the ratio of the number of the MR data to the total number of all the MR data is greater than a preset threshold value, determining the user arc grid as the PCI user grid of the adjacent cell of the specific PCI.