CN107396373B - Method and device for determining position of base station - Google Patents
Method and device for determining position of base station Download PDFInfo
- Publication number
- CN107396373B CN107396373B CN201610327731.6A CN201610327731A CN107396373B CN 107396373 B CN107396373 B CN 107396373B CN 201610327731 A CN201610327731 A CN 201610327731A CN 107396373 B CN107396373 B CN 107396373B
- Authority
- CN
- China
- Prior art keywords
- cells
- group
- determining
- base station
- cell
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The embodiment of the invention discloses a method for determining the position of a base station, which comprises the following steps: acquiring basic information of a plurality of cells in a target area, wherein the plurality of cells are cells which are covered by an existing base station and are not covered by a next generation base station in the target area; grouping the plurality of cells according to the basic information of the plurality of cells; the position of the next generation base station covering the minimum number of cells in each group is determined. The embodiment of the invention also discloses a device for determining the position of the base station.
Description
Technical Field
The present invention relates to the field of mobile communications technologies, and in particular, to a method and an apparatus for determining a location of a base station.
Background
With the continuous development of communication technology network systems and the explosive increase of the number of terminal users, the problem of reasonable deployment of base stations is increasingly highlighted, in the prior art, a base station positioning method based on a simulated annealing algorithm and a cell base station distribution method based on a traditional genetic algorithm are mainly adopted for site selection of the base stations, however, because the two methods mainly give priority to solving the multi-objective optimization problem, certain limitation is achieved, approximate solutions rather than optimal solutions are often obtained, the base stations are planned and deployed on the basis of the method, reasonable configuration of network resources cannot be performed, and the operation cost of operators is increased.
Disclosure of Invention
In view of this, embodiments of the present invention are expected to provide a method and an apparatus for determining a base station location, so as to solve the technical problem in the prior art how to achieve the minimum number of base stations on the basis of fully covering multiple cells, thereby improving reasonable configuration of network resources and reducing operation cost of an operator.
In order to achieve the purpose, the technical scheme of the invention is realized as follows:
in a first aspect, an embodiment of the present invention provides a method for determining a location of a base station, where the method includes: acquiring basic information of a plurality of cells in a target area, wherein the plurality of cells are cells which are covered by an existing base station and are not covered by a next generation base station in the target area; grouping the plurality of cells according to the basic information of the plurality of cells; the position of the next generation base station covering the minimum number of cells in each group is determined.
Further, the grouping the plurality of cells according to the basic information of the plurality of cells includes: and dividing the cells of which the basic information meets the preset conditions into a group of cells.
Further, the determining the position of the next generation base station covering the minimum number of cells in each group includes: determining the distance between every two cells in each group of cells according to the longitude and latitude information in the basic information of each group of cells; determining an undirected graph of each group of cells based on the distance between every two cells, wherein when the distance between every two cells in each group of cells meets a preset condition, the undirected graph determines that every two cells in each group of cells are in a connection relation, otherwise, the undirected graph does not determine that every two cells in each group of cells are in the connection relation; and determining the position of the next generation base station covering the minimum number of each group of cells according to the undirected graph of each group of cells.
Further, the determining, according to the undirected graph of each group of cells, a position of a next generation base station covering a minimum number of each group of cells includes: dividing the undirected graph of each group of cells to obtain at least one subgraph of each group of cells, wherein the subgraph comprises a preset number of cells, and each cell has a connection relation with at least one other cell; and determining the position of the next generation base station covering each cell of each subgraph in the at least one subgraph in the least one subgraph according to the connection relation of each cell of each subgraph.
Further, after the determining the undirected graph of each group of cells based on the distance between every two cells, the method further comprises: selecting an isolated cell in the undirected graph of each group of cells, wherein the isolated cell is a cell which has no connection relation with other cells; and determining the position of the next generation base station covering the isolated cell as the position in the isolated cell.
In a second aspect, an embodiment of the present invention provides an apparatus for determining a base station location, including: an obtaining module, configured to obtain basic information of multiple cells in a target area, where the multiple cells are cells that are covered by an existing base station and are not covered by a next generation base station in the target area; a grouping module, configured to group the multiple cells according to the basic information of the multiple cells; and the determining module is used for determining the position of the next generation base station covering the minimum number of each group of cells.
Further, the grouping module is specifically configured to divide the cells of which the basic information satisfies a preset condition among the multiple cells into a group of cells.
Further, the determining module includes: the first determining submodule is used for determining the distance between two cells in each group of cells according to the longitude and latitude information in the basic information of each group of cells; a second determining submodule, configured to determine an undirected graph of each group of cells based on a distance between every two cells, where, when the distance between every two cells in each group of cells satisfies a preset condition, it is determined that every two cells in each group of cells are in a connection relationship in the undirected graph, and otherwise, there is no connection relationship between every two cells in each group of cells in the undirected graph; and the third determining submodule is used for determining the position of the next generation base station covering the minimum number of each group of cells according to the undirected graph of each group of cells.
Further, the third determining sub-module is specifically configured to divide the undirected graph of each group of cells to obtain at least one subgraph of each group of cells, where the at least one subgraph includes a preset number of cells, and each cell has a connection relationship with at least one other cell; and determining the position of the next generation base station covering each cell of each subgraph in the at least one subgraph in the least one subgraph according to the connection relation of each cell of each subgraph.
Further, the determining module is further configured to select an isolated cell in the undirected graph of each group of cells after determining the undirected graph of each group of cells based on the distance between each two cells, where the isolated cell is a cell that has no connection relationship with other cells; and determining the position of the next generation base station covering the isolated cell as the position in the isolated cell.
The method and apparatus for determining a location of a base station provided in an embodiment of the present invention first obtain basic information of a plurality of cells in a target area, where the plurality of cells are cells covered by an existing base station and not covered by a next generation base station in the target area, group the plurality of cells according to the basic information of the plurality of cells to obtain each group of grouped cells, and thus determine a location of a least number of next generation base stations of each group of grouped cells for each group of cells of different types, so that the problem of building the plurality of cells is subdivided into the problem of building the cells of each group, so that the device for determining a location of a base station determines a location of a least number of next generation base stations covering the grouped cells by determining the location of the least number of next generation base stations covering the plurality of cells, thereby further improving a reasonable configuration of network resources, the operation cost of the operator is reduced.
Drawings
Fig. 1 is a flowchart illustrating a method for determining a location of a base station according to an embodiment of the present invention;
fig. 2 is a flowchart illustrating a method for determining a location of a base station according to a preferred embodiment of the present invention;
FIG. 3 is a schematic diagram of an example of an undirected graph in an embodiment of the invention;
FIG. 4 is a schematic diagram of an example of a sub-diagram in an embodiment of the present invention;
fig. 5 is a schematic structural diagram of a device for determining a location of a base station in an embodiment of the present invention.
Detailed Description
The technical solution in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention.
An embodiment of the present invention provides a method for determining a base station location, where fig. 1 is a schematic flow chart of the method for determining a base station location in the embodiment of the present invention, and with reference to fig. 1, the method includes:
s101: acquiring basic information of a plurality of cells in a target area;
the plurality of cells are cells covered by the existing base station and not covered by the next generation base station in the target area.
In a specific implementation process, when a selected target area is a certain city, in order to update base stations of the certain city so that the whole city can be covered by Time Division Long Term Evolution (TD-LTE) base stations, first, a base station location determining device obtains basic information of a plurality of cells in the target area, wherein the plurality of cells are covered by GSM base stations in the target area but not covered by TD-LTE base stations, based on user distribution and service distribution of a well-formed Global System for Mobile Communication (GSM).
The basic information of the plurality of cells at least includes: coverage area, hot spot level, whether there is TD-LTE coverage, and cell Identification (ID) and latitude and longitude information of each cell.
Specifically, the cell ID is expressed in the form of "province", "city", "county", "town", and "village"; the types of coverage areas include: urban area, county city, village and town and countryside; the hot point levels are divided according to daily average data service traffic, and the hot point levels are divided into five types, wherein the daily average data service traffic is greater than 900MB and is a hot point level A, the daily average data service traffic is greater than 750MB and less than or equal to 900MB and is a hot point level B, the daily average data service traffic is greater than 600MB and less than or equal to 750MB and is a hot point level C, the daily average data service traffic is greater than 450MB and less than or equal to 600MB and is a hot point level D, and the daily average data service traffic is greater than 300MB and less than or equal to 450MB and is a hot point level E; whether the TD-LTE coverage exists can be acquired from the working parameter data.
S102: grouping the plurality of cells according to the basic information of the plurality of cells;
in a specific implementation, to group cells having the same characteristics, S102 may include: and dividing the cells of which the basic information meets the preset condition in the plurality of cells into a group of cells.
Still taking the establishment of the TD-LTE base station as an example, the determining device of the base station obtains the basic information of a plurality of cells in the target area, and then groups the cells whose coverage types and hotspot levels meet the preset conditions, so as to group the cells of different types, and then may determine the position of the TD-LTE base station for each group of grouped cells for different cell types.
In practical application, the determining device for the location of the base station may be divided according to the coverage types and hotspot levels in the basic information of a plurality of cells to obtain 20 grouping results, which are urban a hotspot, urban B hotspot, urban C hotspot, urban D hotspot, urban E hotspot, county a hotspot, county B hotspot, county C hotspot, county E hotspot, county a hotspot, county B hotspot, county C hotspot, county D hotspot, county E hotspot, county B hotspot, county C hotspot, and county E hotspot. Table 1 below is an example of "urban a hotspot"; after the 20 results are obtained, the cells whose basic information satisfies the above each result among the plurality of cells are divided into a set of cells based on the 20 results.
As shown in Table 1
TABLE 1
S103: the position of the next generation base station covering the minimum number of cells in each group is determined.
Through S102, the determining device for the base station location obtains the grouped cells, and for each group of grouped cells, a group of grouped cells can be obtained by taking the city a hotspot as an example, and then the location of the TD-LTE base station that covers all cells in the city a hotspot and has the least number of established stations is determined.
In order to achieve the purpose of covering each group of cells and minimizing the number of established stations, in a specific implementation process, fig. 2 is a flowchart illustrating a preferred embodiment of the method for determining a location of a base station in an embodiment of the present invention, and referring to fig. 2, S103 may include:
s21: determining the distance between two cells in each group of cells according to the longitude and latitude information in the basic information of each group of cells;
s22: determining an undirected graph of each group of cells based on the distance between every two cells;
when the distance between the two cells in each group of cells meets a preset condition, determining that the two cells in each group of cells are in a connection relation in the undirected graph, and when the distance between the two cells in each group of cells does not meet the preset condition, determining that the two cells in each group of cells are not in the connection relation in the undirected graph.
Specifically, according to the longitude and latitude in the basic information of each group of cells, the distance between two adjacent cells can be calculated by the following equations (1) and (2):
C＝sin(MLatA)*sin(MLatB)*cos(MLonA-MLonB)+cos(MLatA)*cos(MLatB) (1)
Distance＝R*Arccos(C)*π/180 (2)
wherein MLatA is the longitude of point A, MLatB is the longitude of point B, MLonA is the latitude of point A, MLonB is the latitude of point B, and R is the radius of the earth; by the formula, the determining device for the position of the base station calculates the distance between two cells in each group of cells;
s22: determining an undirected graph of each group of cells based on the distance between every two cells;
when the distance between the two cells in each group of cells meets a preset condition, determining that the two cells in each group of cells are in a connection relation in the undirected graph, and when the distance between the two cells in each group of cells does not meet the preset condition, determining that the two cells in each group of cells are not in the connection relation in the undirected graph.
For example, the determining device of the base station location first determines the coverage type of each group of cells, and determines the corresponding preset condition according to the coverage type, where it should be noted that different coverage types correspond to different preset conditions.
For example, when the coverage area type of the group of cells is a city, it needs to be determined whether the distance between two cells in the group of cells is smaller than a first preset distance, where the first preset distance may be 50 meters, and if the distance is smaller than 50 meters, the two cells have a connection relationship in an undirected graph, otherwise, the two cells are discarded; when the coverage area type of the group of cells is rural, it needs to be determined whether the distance between two cells in the group of cells is smaller than a second preset distance, the second preset distance is 150 meters, if the distance is smaller than 150 meters, the two cells have a connection relation in the undirected graph, otherwise, the cells are discarded.
Determining an undirected graph for each group of cells according to corresponding preset conditions, wherein the undirected graph of each group of cells is stored in an adjacency list form, wherein each table entry of the adjacency list corresponds a source vertex ID in the undirected graph to vertex attribute information, the source vertex ID of the adjacency list can be a cell ID, and the vertex attribute information can comprise the coverage type of the cell, daily average data traffic, hotspot level and distance from other cells; specifically, the adjacency list may be stored in the following format by the source vertex ID and the vertex attribute information: the source vertex ID + vertex attribute information has the following specific storage format:
[ Source vertex ID ] [ ] region type ] [ ] daily average data traffic ] [ ] hotspot level ]
[ # # ] target vertex ID [ # ] [ distance ]
For example:
a, urban area 610, C # # # # B, 24# # # C:34, which means that the daily average data traffic of urban area A is 610, the hotspot level is C level, the distance from the hotspot B is 24, and the distance from the hotspot C is 34;
b, urban area 620, C # # # # A, 24# # # F, 16, which means that the daily average data traffic of urban area B is 620, the hotspot level is C level, the distance from the hotspot A is 24, the distance from the hotspot F is 16, wherein the # is a placeholder; the generated undirected graph is shown in fig. 3, and fig. 3 is an example schematic diagram of the undirected graph in the embodiment of the present invention.
Here, after generating the undirected graph of each group of cells, there are some isolated cells without any connection relationship with other cells, and the isolated cells are also stored in the format of source vertex ID + vertex attribute information.
In order to achieve full coverage of the isolated cells in each group of cells, in the course of a specific embodiment, after S22, the method may further include: selecting isolated cells in an undirected graph of each group of cells; and determining the position of the next generation base station covering the isolated cell as the position in the isolated cell.
The isolated cell is a cell which has no connection relation with other cells.
Specifically, after generating an undirected graph of each group of cells, isolated cells are generated simultaneously, and since the isolated cells are cells which are not connected, that is, stations cannot be covered by the isolated cells when being built in other cells, in order to cover the isolated cells, the positions of next generation base stations covering the isolated cells are determined to be in the isolated cells.
S23: and determining the position of the next generation base station covering the minimum number of each group of cells according to the undirected graph of each group of cells.
After the undirected graph of each group of cells is determined, the connection relation of each cell in each group of cells in the undirected graph is known, and then the determining device of the base station position can determine the position of the next generation base station covering the minimum number of each group of cells according to the undirected graph of each group of cells.
In order to determine the location of the minimum number of next generation base stations for each group of cells, in a specific implementation, S23 may include: dividing the undirected graph of each group of cells to obtain at least one subgraph of each group of cells; the method comprises the following steps that at least one subgraph comprises a preset number of cells, and each cell has a connection relation with at least one other cell; and determining the position of the next generation base station covering each cell of each subgraph in at least one subgraph according to the connection relation of each cell of each subgraph.
In practical application, the determining device of the base station position divides the undirected graph of each group of cells, taking not more than 3 cells as an example, divides the undirected graph of each group of cells to obtain at least one subgraph, traverses at least one subgraph, in each subgraph, if a connection relationship exists between one cell and another cell, a base station is established in any one cell, then a signal of the base station can cover the other cell, and if no connection relationship exists between one cell and another cell, then a base station is established in any one cell, then a signal of the base station cannot cover the other cell, based on which, the determining device of the base station position determines the position of a next generation base station covering each cell of each subgraph according to the connection relationship of each cell of each subgraph in at least one subgraph, and according to the principle of the least base station, the position of the next generation base station covering the least number of each cell of each subgraph is selected.
After the position of the next generation base station is determined by the method, the specific position of the base station, the station height of the base station, the direction angle of the base station and other Information can be marked on a Geographic Information System (GIS).
The method for determining the location of the base station in one or more embodiments described above is described below by way of specific examples.
Fig. 4 is a schematic diagram of an example of a sub-graph in the embodiment of the present invention, as shown in fig. 4, for a cell A, B, C, the distance between a cell a and a cell B is 36 meters, and the distance between a cell B and a cell C is 45 meters, and if a base station is to be constructed to cover the three cells, the specific steps are as follows:
s401: the base station location determining means places A, B, C three cells in a stack (a data structure);
s402: the determining device of the base station position establishes a base station on the cell A, traverses the subgraph to obtain that the base station established on the cell A can cover the cell B, presses the cell C into the stack, and establishes a base station on the cell C which can cover the cell A, B, C;
s403: the determining device of the base station position pops up the cell C from the stack; at this time, a first scheme is obtained, that is, base stations are respectively established in the cell A, C and can cover the cell A, B, C;
s404: the determining device for the base station position traverses the cell B, establishes a base station on the cell B, traverses the subgraph and can cover the cell A and the cell C; thus, it follows that establishing a base station on cell B can cover cell A, B, C;
s405: the determining device for the position of the base station traverses the cell C, establishes a base station on the cell C, traverses the subgraph and establishes a base station capable of covering the cell B on the cell C; thus, the means for determining the location of the base station determines that a base station needs to be established on cell a to reach the coverage cell A, B, C;
s406: the determining device of the base station position pops up the cell A from the stack; a third protocol is then obtained: the base station position determining device determines that the base stations can cover A, B, C when respectively establishing the base stations in the cell C, A;
s407: the determination of the base station location device cell A, B, C has been considered and the method ends.
Based on the above steps, three schemes are finally obtained, wherein the first scheme needs to establish two base stations: the purpose of covering three cells can be achieved only by establishing a base station on the cell A and then establishing a base station on the cell C; the second scheme establishes a base station: the purpose of covering three cells can be achieved by establishing a base station on the cell B; the third scheme establishes two base stations: the purpose of covering three cells can be achieved only by establishing a base station on the cell C and then establishing a base station on the cell A.
Obviously, the determining device of the base station position selects the scheme with the minimum station number under the condition of ensuring the effective coverage range by the minimum base station principle, and sequentially traverses each subgraph according to the method by using the same method to obtain the position of the next generation base station with the minimum station number, and sequentially establishes the station, so that the network resources are reasonably deployed on the basis of ensuring the good coverage of signals, and the operation cost of an operator is reduced.
The method for determining the position of a base station provided by the embodiment of the invention comprises the steps that a determining device of the position of the base station obtains basic information of a plurality of cells in a target area, the plurality of cells are cells which are covered by the existing base station and not covered by a next generation base station in the target area, the plurality of cells are grouped according to the basic information of the plurality of cells to obtain each group of grouped cells, thus, the position of the least number of next generation base stations of each group of grouped cells is determined aiming at each group of cells with different types, then, the problem of building the plurality of cells is subdivided into the problem of building the cells of each group, the determining device of the position of the base station determines the position of the least number of next generation base stations covering each group of grouped cells by determining the position of the least number of next generation base stations covering the plurality of cells, and further improves reasonable configuration of network resources, the operation cost of the operator is reduced.
Based on the same inventive concept, the present invention provides a device for determining a location of a base station, and fig. 5 is a schematic structural diagram of the device for determining a location of a base station in the embodiment of the present invention, and referring to fig. 5, the device includes: an acquisition module 51, a grouping module 52 and a determination module 53; the acquiring module 51 is configured to acquire basic information of multiple cells in a target area; the plurality of cells are cells covered by the existing base station and not covered by the next generation base station in the target area; a grouping module 52, configured to group a plurality of cells according to basic information of the plurality of cells; and a determining module 53, configured to determine the position of the next generation base station with the least number of cells in each group after the coverage grouping.
The basic information of the plurality of cells at least includes: coverage area, hotspot level, whether there is TD-LTE coverage, and cell ID, latitude and longitude information of each cell, which is not specifically limited in the present invention.
Specifically, the above cell ID is expressed in the form of "province", "city", "county", "town", and "village"; the types of coverage areas include: urban area, county city, village and town and countryside; the hot point levels are divided according to daily average data service traffic, and the hot point levels are divided into five types, wherein the daily average data service traffic is greater than 900MB and is a hot point level A, the daily average data service traffic is greater than 750MB and less than or equal to 900MB and is a hot point level B, the daily average data service traffic is greater than 600MB and less than or equal to 750MB and is a hot point level C, the daily average data service traffic is greater than 450MB and less than or equal to 600MB and is a hot point level D, and the daily average data service traffic is greater than 300MB and less than or equal to 450MB and is a hot point level E; whether the TD-LTE coverage exists can be acquired from the working parameter data.
In a specific implementation process, the apparatus may further include a grouping module, where the grouping module is specifically configured to divide cells, of which basic information satisfies a preset condition, into a group of cells.
In practical application, the determining device for the location of the base station may be divided according to the coverage types and hotspot levels in the basic information of a plurality of cells to obtain 20 grouping results, which are urban a hotspot, urban B hotspot, urban C hotspot, urban D hotspot, urban E hotspot, county a hotspot, county B hotspot, county C hotspot, county E hotspot, county a hotspot, county B hotspot, county C hotspot, county D hotspot, county E hotspot, county B hotspot, county C hotspot, and county E hotspot. Table 1 above is an example of "urban a hotspot"; after the 20 results are obtained, the cells whose basic information satisfies the above each result among the plurality of cells are divided into a set of cells based on the 20 results.
In order to achieve the purpose of covering each group of cells and minimizing the number of established stations, in a specific implementation process, the determining module 53 may include: a first determination submodule, a second determination submodule and a third determination submodule; the first determining submodule is used for determining the distance between two cells in each group of cells according to the longitude and latitude information in the basic information of each group of cells; the second determining submodule is used for determining an undirected graph of each group of cells based on the distance between every two cells; when the distance between every two cells in each group of cells meets a preset condition, determining that every two cells in each group of cells are in a connection relation in the undirected graph, otherwise, determining that every two cells in each group of cells in the undirected graph are not in the connection relation; and the third determining submodule is used for determining the position of the next generation base station covering the minimum number of each group of cells according to the undirected graph of each group of cells.
Specifically, according to the longitude and latitude in the basic information of each group of cells, the distance between two adjacent cells can be calculated by the above formula (1) and formula (2); the determining device for the base station position first determines the coverage type of each group of cells, and determines corresponding preset conditions according to the coverage type, where it needs to be noted that different coverage types correspond to different preset conditions;
the undirected graph of each group of cells is stored in the form of an adjacency list, wherein each table entry of the adjacency list corresponds a source vertex ID in the undirected graph to vertex attribute information, the source vertex ID of the adjacency list can be a cell ID, and the vertex attribute information can include the coverage type of the cell, daily average data traffic, hotspot level and distance from other cells; specifically, the adjacency list may be stored in the following format by the source vertex ID and the vertex attribute information: source vertex ID + vertex attribute information.
In order to determine the position of the minimum number of next generation base stations for each group of cells, in a specific implementation process, the third determining submodule is specifically configured to divide an undirected graph of each group of cells to obtain at least one subgraph of each group of cells; the method comprises the following steps that at least one subgraph comprises a preset number of cells, and each cell has a connection relation with at least one other cell; and determining the position of the next generation base station covering each cell of each subgraph in at least one subgraph according to the connection relation of each cell of each subgraph.
Here, after generating the undirected graph of each group of cells, there are some isolated cells without any connection relationship with other cells, and the isolated cells are also stored in the format of source vertex ID + vertex attribute information.
In order to achieve complete coverage of isolated cells in each group of cells, in the process of a specific embodiment, the determining module is further configured to select an isolated cell in the undirected graph of each group of cells after determining the undirected graph of each group of cells based on a distance between every two cells, where the isolated cell is a cell that is not connected to other cells; and determining the position of the next generation base station covering the isolated cell as the position in the isolated cell.
The device for determining the location of a base station provided in the embodiment of the present invention includes an obtaining module 51 for obtaining basic information of a plurality of cells in a target area, where the plurality of cells are cells covered by an existing base station and not covered by a next generation base station in the target area, a grouping module 52 for grouping the plurality of cells according to the basic information of the plurality of cells to obtain each group of grouped cells, and thus, for each group of cells of different types, a determining module 53 for determining the location of the least number of next generation base stations of each group of grouped cells, so that the problem of building the plurality of cells is subdivided into the problem of building the cells of each group, and the device for determining the location of a base station determines the location of the least number of next generation base stations covering the plurality of cells by determining the location of the least number of next generation base stations covering the grouped cells, thereby further improving reasonable configuration of network resources, the operation cost of the operator is reduced.
Here, it should be noted that: the descriptions of the embodiments of the apparatus are similar to the descriptions of the methods, and have the same advantages as the embodiments of the methods, and therefore are not repeated herein. For technical details that are not disclosed in the embodiments of the apparatus of the present invention, those skilled in the art should refer to the description of the embodiments of the method of the present invention to understand, and for brevity, will not be described again here.
Here, it should be noted that:
it should be appreciated that reference throughout this specification to "one embodiment" or "an embodiment" means that a particular feature, structure or characteristic described in connection with the embodiment is included in at least one embodiment of the present invention. Thus, the appearances of the phrases "in one embodiment" or "in an embodiment" in various places throughout this specification are not necessarily all referring to the same embodiment. Furthermore, the particular features, structures, or characteristics may be combined in any suitable manner in one or more embodiments. It should be understood that, in various embodiments of the present invention, the sequence numbers of the above-mentioned processes do not mean the execution sequence, and the execution sequence of each process should be determined by its function and inherent logic, and should not constitute any limitation on the implementation process of the embodiments of the present invention. The above-mentioned serial numbers of the embodiments of the present invention are merely for description and do not represent the merits of the embodiments.
It should be noted that, in this document, 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 like elements in a process, method, article, or apparatus that comprises the element.
In the several embodiments provided in the present application, it should be understood that the disclosed apparatus and method may be implemented in other ways. The above-described device embodiments are merely illustrative, for example, the division of the unit is only a logical functional division, and there may be other division ways in actual implementation, such as: multiple units or components may be combined, or may be integrated into another system, or some features may be omitted, or not implemented. In addition, the coupling, direct coupling or communication connection between the components shown or discussed may be through some interfaces, and the indirect coupling or communication connection between the devices or units may be electrical, mechanical or other forms.
The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units; can be located in one place or distributed on a plurality of network units; some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.
In addition, all the functional units in the embodiments of the present invention may be integrated into one processing unit, or each unit may be separately regarded as one unit, or two or more units may be integrated into one unit; the integrated unit can be realized in a form of hardware, or in a form of hardware plus a software functional unit.
Those of ordinary skill in the art will understand that: all or part of the steps for realizing the method embodiments can be completed by hardware related to program instructions, the program can be stored in a computer readable storage medium, and the program executes the steps comprising the method embodiments when executed; and the aforementioned storage medium includes: various media that can store program codes, such as a removable Memory device, a Read Only Memory (ROM), a magnetic disk, or an optical disk.
Alternatively, the integrated unit of the present invention may be stored in a computer-readable storage medium if it is implemented in the form of a software functional module and sold or used as a separate product. Based on such understanding, the technical solutions of the embodiments of the present invention may be essentially implemented or a part contributing to the prior art may be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the methods described in the embodiments of the present invention. And the aforementioned storage medium includes: a removable storage device, a ROM, a magnetic or optical disk, or other various media that can store program code.
The above description is only for the specific embodiments of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily conceive of the changes or substitutions within the technical scope of the present invention, and all the changes or substitutions should be covered within the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the appended claims.
Claims (10)
1. A method for determining a location of a base station, comprising:
acquiring basic information of a plurality of cells in a target area, wherein the plurality of cells are cells which are covered by an existing base station and are not covered by a next generation base station in the target area;
grouping the plurality of cells according to the basic information of the plurality of cells, wherein the basic information of the plurality of cells at least comprises: coverage area, whether TD-LTE coverage exists, cell identification and latitude and longitude information;
determining an undirected graph of each group of cells based on the distance between every two cells in each group of cells; when the distance between every two cells in each group of cells meets a preset condition, determining that the connection relation exists between every two cells in each group of cells in the undirected graph;
and determining the position of the next generation base station covering the minimum number of each group of cells according to the connection relation of every two cells in the undirected graph of each group of cells.
2. The method of claim 1, wherein the grouping the plurality of cells according to the basic information of the plurality of cells comprises:
and dividing the cells of which the basic information meets the preset conditions into a group of cells.
3. The method of claim 1, wherein the determining the undirected graph for each group of cells based on distances between two cells in each group of cells comprises:
determining the distance between every two cells in each group of cells according to the longitude and latitude information in the basic information of each group of cells;
and determining the undirected graph of each group of cells based on the distance between every two cells.
4. The method according to claim 1, wherein the determining the position of the next generation base station covering the fewest number of cells in each group according to the connection relationship between every two cells in the undirected graph of each group of cells comprises:
dividing the undirected graph of each group of cells to obtain at least one subgraph of each group of cells, wherein the subgraph comprises a preset number of cells, and each cell has a connection relation with at least one other cell;
and determining the position of the next generation base station covering each cell of each subgraph in the at least one subgraph in the least one subgraph according to the connection relation of each cell of each subgraph.
5. The method of claim 3, wherein after determining the undirected graph for each set of cells based on the distance between each pair of cells, the method further comprises:
selecting an isolated cell in the undirected graph of each group of cells, wherein the isolated cell is a cell which has no connection relation with other cells;
and determining the position of the next generation base station covering the isolated cell as the position in the isolated cell.
6. An apparatus for determining a location of a base station, comprising:
an obtaining module, configured to obtain basic information of multiple cells in a target area, where the multiple cells are cells that are covered by an existing base station and are not covered by a next generation base station in the target area;
a grouping module, configured to group the multiple cells according to the basic information of the multiple cells, where the basic information of the multiple cells at least includes: coverage area, whether TD-LTE coverage exists, cell identification and latitude and longitude information;
the determining module is used for determining an undirected graph of each group of cells based on the distance between every two cells in each group of cells; when the distance between every two cells in each group of cells meets a preset condition, determining that the connection relation exists between every two cells in each group of cells in the undirected graph; and determining the position of the next generation base station covering the minimum number of each group of cells according to the connection relation of every two cells in the undirected graph of each group of cells.
7. The apparatus of claim 6, wherein the grouping module is specifically configured to divide the cells of the plurality of cells whose basic information satisfies a predetermined condition into a group of cells.
8. The apparatus of claim 6, wherein the determining module comprises:
the first determining submodule is used for determining the distance between every two cells in each group of cells according to the longitude and latitude information in the basic information of each group of cells;
a second determining submodule, configured to determine an undirected graph of each group of cells based on a distance between each pair of cells;
and the third determining submodule is used for determining the position of the next generation base station covering the minimum number of each group of cells according to the connection relation of every two cells in the undirected graph of each group of cells.
9. The apparatus according to claim 8, wherein the third determining sub-module is specifically configured to divide the undirected graph of each group of cells to obtain at least one subgraph of each group of cells, where the at least one subgraph includes a preset number of cells and each cell has a connection relationship with at least one other cell; and determining the position of the next generation base station covering each cell of each subgraph in the at least one subgraph in the least one subgraph according to the connection relation of each cell of each subgraph.
10. The apparatus according to claim 8, wherein the determining module is further configured to select an isolated cell in the undirected graph of each group of cells after determining the undirected graph of each group of cells based on the distance between every two cells, where the isolated cell is a cell having no connection relationship with other cells; and determining the position of the next generation base station covering the isolated cell as the position in the isolated cell.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610327731.6A CN107396373B (en) | 2016-05-17 | 2016-05-17 | Method and device for determining position of base station |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610327731.6A CN107396373B (en) | 2016-05-17 | 2016-05-17 | Method and device for determining position of base station |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107396373A CN107396373A (en) | 2017-11-24 |
| CN107396373B true CN107396373B (en) | 2021-04-27 |
Family
ID=60338605
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610327731.6A Active CN107396373B (en) | 2016-05-17 | 2016-05-17 | Method and device for determining position of base station |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107396373B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110210797B (en) * | 2018-02-28 | 2023-11-07 | 北京京东尚科信息技术有限公司 | Method and apparatus for determining production coverage area and computer readable storage medium |
| CN109460852B (en) * | 2018-09-28 | 2021-09-17 | 广东电网有限责任公司 | Base station site selection method and system, computer equipment and readable storage medium |
| EP3912037A1 (en) * | 2019-03-04 | 2021-11-24 | Huawei Technologies Co., Ltd. | Automated root-cause analysis for distributed systems using tracing-data |
| CN112770326B (en) * | 2019-10-21 | 2023-05-09 | 阿里巴巴集团控股有限公司 | LoRa gateway deployment method, device, equipment and storage medium |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101115244A (en) * | 2007-08-16 | 2008-01-30 | 中讯邮电咨询设计院 | Propagation model distributing method with unit of cell |
| CN101888640A (en) * | 2010-07-09 | 2010-11-17 | 广州杰赛科技股份有限公司 | Positioning method of city mobile station |
| CN103477671A (en) * | 2011-04-03 | 2013-12-25 | Lg电子株式会社 | Method for transmitting location information and user equipment |
| CN104335622B (en) * | 2013-05-30 | 2018-05-04 | 华为技术有限公司 | The network planning, optimization method and device based on service distribution |
-
2016
- 2016-05-17 CN CN201610327731.6A patent/CN107396373B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN107396373A (en) | 2017-11-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102823309B (en) | The method and apparatus of serviceability historical data in localization method selection | |
| CN107396373B (en) | Method and device for determining position of base station | |
| CN102348160B (en) | Multimode signal-based positioning method, system and positioning platform | |
| US9426044B2 (en) | Radio access network geographic information system with multiple format | |
| CN103822638B (en) | The treating method and apparatus of customer position information | |
| CN105373559A (en) | Geographic information acquisition method and geographic information acquisition system | |
| CN106019336A (en) | Differential relay method and device for global navigation satellite system | |
| CN105009645A (en) | Method and apparatus for scanning for wireless access point | |
| US9113293B1 (en) | Displaying location uncertainty of a mobile device | |
| KR20130089388A (en) | A method for searching the position of multi sim mobile station | |
| US20120139781A1 (en) | Location measuring method and apparatus using access point for wireless local area network service | |
| CN103052143A (en) | Network selection method of dual mode card | |
| CN109413661B (en) | Method and device for calculating station distance | |
| CN102577494A (en) | Method and arrangement for supporting analysis of social networks in a communication network | |
| CN104135766B (en) | A kind of Cooperative Localization Method between wireless network based on mesh generation | |
| CN104284352A (en) | Mobile position zone overlapping covering optimization method and device | |
| US20120172051A1 (en) | Location measuring method and apparatus using access point and lamp | |
| CN105472730A (en) | Network positioning method and device | |
| CN103281705A (en) | WIFI station siting method and WIFI station siting device | |
| CN103458434A (en) | Method and device for determining antenna feeder parameters | |
| CN102036374B (en) | Method and device for positioning mobile terminal through single base station | |
| CN103945433A (en) | Method and device for determining area with weak network coverage | |
| CN108260130B (en) | Method and device for planning station-opening parameters and station-opening adjacent cells of base station | |
| CN102869021A (en) | Method and device for searching coverage area base station by using geographic information system | |
| CN103002573A (en) | Wireless terminal locating method, server and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |