CN107396373A - A kind of determination method and apparatus of base station location - Google Patents
A kind of determination method and apparatus of base station location Download PDFInfo
- Publication number
- CN107396373A CN107396373A CN201610327731.6A CN201610327731A CN107396373A CN 107396373 A CN107396373 A CN 107396373A CN 201610327731 A CN201610327731 A CN 201610327731A CN 107396373 A CN107396373 A CN 107396373A
- Authority
- CN
- China
- Prior art keywords
- cell
- group
- base station
- directed graph
- subgraph
- 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.)
- Granted
Links
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
Abstract
The embodiment of the invention discloses a kind of determination method of base station location, this method includes：The essential information of multiple cells in target area is obtained, wherein, the multiple cell is the cell for being covered by existing base station in the target area and not covered by base station of future generation；The multiple cell is grouped according to the essential information of the multiple cell；Determine to cover the position of the base station of future generation of every group of cell minimal number.The embodiment of the present invention further simultaneously discloses a kind of determining device of base station location.
Description
Technical field
The present invention relates to the determination method and apparatus of mobile communication technology field, more particularly to a kind of base station location.
Background technology
As explosive growth is presented in the continuous development of communication technology network standard and the quantity of terminal user,
Also seem and become increasingly conspicuous for the reasonable deployment issue of base station, in the prior art, for Cell Site Placement master
What is used has the base station positioning method based on simulated annealing and the cell base station based on traditional genetic algorithm
Location mode, however, be to solve multi-objective optimization question because both approaches are mainly top-priority, tool
There is certain limitation, what is frequently resulted in is approximate solution, rather than optimal solution, enters professional etiquette to base station based on this
Draw and dispose, it is impossible to Internet resources are reasonably configured, improve the operation cost of operator.
The content of the invention
In view of this, the embodiment of the present invention it is expected to provide a kind of determination method and apparatus of base station location, with solution
The skill of minimum number of base stations certainly how is realized present in prior art on the basis of multiple cells are covered comprehensively
Art problem, and then improve the operation cost for the rational configuration of Internet resources, reducing operator.
To reach above-mentioned purpose, the technical proposal of the invention is realized in this way：
In a first aspect, the embodiment of the present invention provides a kind of determination method of base station location, methods described includes：
The essential information of multiple cells in target area is obtained, wherein, the multiple cell is in the target area
The interior cell for being covered and do not covered by base station of future generation by existing base station；According to the basic letter of the multiple cell
Breath is grouped to the multiple cell；Determine to cover the position of the base station of future generation of every group of cell minimal number
Put.
Further, the essential information according to the multiple cell is grouped to the multiple cell,
Including：Essential information in the multiple cell is met that the small of preparatory condition divides into one group of cell.
Further, the position for determining to cover the base station of future generation of every group of cell minimal number, including：
According to the latitude and longitude information in the essential information of every group of cell, determine small two-by-two in every group of cell
The distance in area；Based on the distance of the cell two-by-two, the non-directed graph of every group of cell is determined, wherein, when
When the distance of cell meets a preparatory condition two-by-two in every group of cell, in the non-directed graph described in determination
Cell is annexation two-by-two in every group of cell, and otherwise cell does not have two-by-two in every group of cell described in non-directed graph
Annexation；According to the non-directed graph of every group of cell, determine to cover every group of cell minimal number
The position of base station of future generation.
Further, the non-directed graph according to every group of cell, determine to cover every group of cell minimum
The position of purpose next generation base station, including：The non-directed graph of every group of cell is divided, obtained described
At least one subgraph of every group of cell, wherein, include the cell of preset number at least one subgraph,
And each cell has annexation with least one other cell；According to each at least one subgraph
The annexation of each cell of subgraph, determine to cover each cell minimal number of each subgraph
The position of base station of future generation.
Further, in the distance based on the cell two-by-two, the non-directed graph of every group of cell is determined
Afterwards, methods described also includes：The isolated cell in the non-directed graph of every group of cell is chosen, wherein, institute
Isolated cell is stated as the cell with the connectionless relation of other cells；It is determined that the next generation of the covering isolated cell
Base station location is in the isolated cell.
Second aspect, the embodiment of the present invention provide a kind of determining device of base station location, including：Acquisition module,
For obtaining the essential information of multiple cells in target area, wherein, the multiple cell is in the target
The cell for being covered by existing base station in region and not covered by base station of future generation；Grouping module, for according to institute
The essential information for stating multiple cells is grouped to the multiple cell；Determining module, for determining to cover
The position of the base station of future generation of every group of cell minimal number.
Further, the grouping module, it is default specifically for essential information in the multiple cell is met
The small of condition divides into one group of cell.
Further, the determining module includes：First determination sub-module, for according to every group of cell
Essential information in latitude and longitude information, determine the distances of two cells in every group of cell；Second is true
Stator modules, for the distance based on the cell two-by-two, the non-directed graph of every group of cell is determined, wherein,
When the distance of cell meets a preparatory condition two-by-two in every group of cell, institute is determined in the non-directed graph
State in every group of cell that cell is annexation two-by-two, otherwise cell does not have two-by-two in every group of cell described in non-directed graph
There is annexation；3rd determination sub-module, for the non-directed graph according to every group of cell, determine to cover
The position of the base station of future generation of every group of cell minimal number.
Further, the 3rd determination sub-module, specifically for the non-directed graph progress to every group of cell
Division, obtains at least one subgraph of every group of cell, wherein, include at least one subgraph
The cell of preset number, and each cell has annexation with least one other cell；According to it is described extremely
The annexation of each cell of each subgraph in a few subgraph, determine to cover the every of each subgraph
The position of the base station of future generation of individual cell minimal number.
Further, the determining module, it is additionally operable in the distance based on the cell two-by-two, it is determined that
After the non-directed graph of every group of cell, the isolated cell in the non-directed graph of every group of cell is chosen, wherein,
The isolated cell is the cell with the connectionless relation of other cells；It is determined that the covering isolated cell is next
It is in the isolated cell for base station location.
The determination method and apparatus for the base station location that the embodiment of the present invention is provided, first, base station location is really
Determine the essential information that device obtains multiple cells in target area, the plurality of cell is existing in target area
The cell that base station covers and do not covered by base station of future generation, according to the essential information of multiple cells to multiple cells
It is grouped, every group of cell after being grouped, so, is determined point for different types of every group of cell
The position of the base station of future generation of every group of cell minimal number after group, then, by the problem of building a station of multiple cells
It is subdivided into the problem of building a station of every group of cell so that the determining device of base station location, by determining covering packet
The position of the base station of future generation of every group of cell minimal number afterwards, and then determine to cover multiple cells minimum
The position of purpose next generation base station, further improve to the rational configuration of Internet resources, reduce operator
Operation cost.
Brief description of the drawings
Fig. 1 is the schematic flow sheet of the determination method of the base station location in the embodiment of the present invention；
Fig. 2 is a kind of flow of preferred embodiment of the determination method of the base station location in the embodiment of the present invention
Schematic diagram；
Fig. 3 is a kind of example schematic of non-directed graph in the embodiment of the present invention；
Fig. 4 is a kind of example schematic of subgraph in the embodiment of the present invention；
Fig. 5 is the structural representation of the determining device of the base station location in the embodiment of the present invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear
Chu, it is fully described by.
The embodiment of the present invention provides a kind of determination method of base station location, and Fig. 1 is the base in the embodiment of the present invention
The schematic flow sheet of the determination method of station location, with reference to shown in figure 1, this method includes：
S101：Obtain the essential information of multiple cells in target area；
Wherein, multiple cells are covered by existing base station in target area and not covered by base station of future generation
Cell.
In specific implementation process, when selected target area is certain city, for the base for certain city
Station is updated the replacement so that whole city can be by timesharing Long Term Evolution (TD-LTE, Time Division Long
Term Evolution) base station covered, and first, the determining device of base station location is ripe according to ground has been formed
The user of global system for mobile communications (GSM, Global System for Mobile Communication) point
Based on cloth and service distribution situation, the essential information of multiple cells in target area is obtained, wherein, on
State multiple cells to cover for target area Nei BeiGSM base stations, but do not covered by TD-LTE base stations small
Area.
The essential information of above-mentioned multiple cells comprises at least：Overlay area, focus rank, whether there is TD-LTE
The cell ID (ID, Identification) of covering and each cell, latitude and longitude information.
Specifically, above-mentioned cell ID points are " province ", " districts and cities ", " district ", " small towns " and " village "
Form represent；The type of overlay area includes：The type of city, county town, small towns and rural area etc. four；
Focus rank is divided according to average daily data service flow, and focus rank is divided into five kinds, wherein, day
Equal data service traffics are focus rank A more than 900MB, and it is small that average daily data service flow is more than 750MB
In being focus rank B equal to 900MB, average daily data service flow is less than or equal to 750MB more than 600MB
For focus rank C, it is focus rank D that average daily data service flow, which is more than 450MB less than or equal to 600MB,
It is focus rank E that average daily data service flow, which is more than 300MB less than or equal to 450MB,；Whether TD-LTE is had
Covering can be got from work parameter in.
S102：Multiple cells are grouped according to the essential information of multiple cells；
In specific implementation process, in order to which the cell with same characteristic features is divided into one group, S102 can be wrapped
Include：Essential information in multiple cells is met that the small of preparatory condition divides into one group of cell.
Still exemplified by establishing TD-LTE base stations, the determining device of base station location is being got in target area
The essential information of multiple cells, the cover type of multiple cells and focus rank are then met into preparatory condition
Cell is grouped, and so, is grouped for different types of cell, then can be directed to different small
Area's type determines the position of TD-LTE base stations for every group of cell after packet.
In actual applications, the determining device of base station location can be according to covering in the essential informations of multiple cells
Lid type and focus rank are divided, and obtain 20 kinds of group results, respectively city A focuses, city B
Focus, city C focuses, city D focuses, city E focuses, county town A focuses, county town B focuses,
County town C focuses, county town D focuses, county town E focuses, small towns A focuses, small towns B focuses, small towns C
Focus, small towns D focuses, small towns E focuses, rural area A focuses, rural area B focuses, rural area C focuses,
Rural area D focuses, rural area E focuses.Table 1 below is " city A focuses " example；Obtaining above-mentioned 20
After kind result, based on above-mentioned 20 kinds of results, essential information in multiple cells is met into above-mentioned every kind of result
It is small to divide into one group of cell.
Connect above-mentioned table 1
Table 1
S103：Determine to cover the position of the base station of future generation of every group of cell minimal number.
By S102, the determining device of base station location gets the cell after packet, for every group after packet
Cell is a unit, the cell after can obtaining set of group by taking the A focuses of city as an example, it is then determined that covering
Cover the position of all cells in the A focuses of the city and the minimum TD-LTE base stations of number of building a station.
In order to realize every group of cell of covering and the minimum purpose of number of building a station, in specific implementation process, Fig. 2
For a kind of schematic flow sheet of preferred embodiment of the determination method of the base station location in the embodiment of the present invention,
With reference to shown in figure 2, S103 can include：
S21：According to the latitude and longitude information in the essential information of every group of cell, determine two small in every group of cell
The distance in area；
S22：Based on the distance of cell two-by-two, the non-directed graph of every group of cell is determined；
Wherein, when the distance of two cells in every group of cell meets a preparatory condition, determined in non-directed graph
Two cells are annexation in every group of cell, when the distance of two cells in every group of cell is unsatisfactory for default bar
During part, determine that two cells do not have annexation in every group of cell in non-directed graph.
Specifically, the longitude and latitude in the essential information of every group of cell, following public affairs can be passed through
Formula (1) and formula (2) calculate the distance between two neighboring cell：
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 A points, and MLatB is the longitude of B points, and MLonA is the latitude of A points,
MLonB is the latitude of B points, and R is the radius of the earth；Pass through above-mentioned formula, the determining device of base station location
Calculate in every group of cell the distance between two cells；
S22：Based on the distance of cell two-by-two, the non-directed graph of every group of cell is determined；
Wherein, when the distance of two cells in every group of cell meets a preparatory condition, determined in non-directed graph
Two cells are annexation in every group of cell, when the distance of two cells in every group of cell is unsatisfactory for default bar
During part, determine that two cells do not have annexation in every group of cell in non-directed graph.
For example, the determining device of base station location determines the cover type of every group of cell first, according to this
Cover type determines corresponding preparatory condition, here, it is necessary to which explanation, different cover types are corresponding
Different preparatory conditions.
For example, when the overlay area type of this group of cell is city, then need to judge in this group of cell two
Whether the distance between cell is less than the first pre-determined distance, and first pre-determined distance can be 50 meters, if being less than
50 meters, then the two cells there is annexation in non-directed graph, otherwise give up；When the covering of this group of cell
When area type is rural area, then need to judge in this group of cell whether the distance between two cells are less than second
Pre-determined distance, second pre-determined distance are 150 meters, if less than 150 meters, the two cells are in non-directed graph
In there is annexation, otherwise give up.
So, it is that every group of cell determines non-directed graph, the non-directed graph of every group of cell by corresponding preparatory condition
It is to be stored in the form of adjacency list, wherein, each list item of adjacency list pushes up the source in non-directed graph
Point ID is corresponding with vertex attribute information, and the source summit ID of adjacency list can be cell ID, and vertex attribute is believed
Breath can include the cover type of cell, average daily data service flow, focus rank and with other cells
Distance；Specifically, adjacency list can be stored as following form by above-mentioned source summit ID and vertex attribute information：
Source summit ID+ vertex attribute information, specific storage format are as follows：
[source summit ID] [:] [area type] [:] [average daily data service flow] [:] [focus rank]
[####] [purpose summit ID] [:] [distance] [####] [purpose summit ID] [:] [distance]
Such as：
A:City:610:C####B:24####C:34, the average daily data service flow for representing city A is 610,
Focus rank is C levels, and the distance with summit B is 24, and the distance with summit C is 34；
B:City:620:C####A:24####F:16, the average daily data service flow for representing city B is 620,
Focus rank is C levels, and the distance with summit A is 24, and the distance with summit F is 16, wherein, above-mentioned #
For placeholder；The non-directed graph of generation is as shown in figure 3, Fig. 3 is a kind of real of non-directed graph in the embodiment of the present invention
Illustrate and be intended to.
Here, it is necessary to explanation, generate every group of cell non-directed graph after, while also have some with
Isolated cell of other cells without any annexation, the isolated cell is also with source summit ID+ vertex attributes
The form of information is stored.
In order to realize the isolated cell covered in every group of cell comprehensively, during specific embodiment, in S22
Afterwards, this method can also include：Choose the isolated cell in the non-directed graph of every group of cell；It is determined that covering is lonely
The base station location of future generation of vertical cell is in isolated cell.
Wherein, cell is isolated for the cell with the connectionless relation of other cells.
Specifically, after the non-directed graph of every group of cell is generated, some isolated cells can be produced simultaneously, by
It is the cell not being connected in isolated cell, that is to say, that it is to cover to be built a station in other cells
The isolated cell, so, in order to cover the isolated cell, it is determined that the base of future generation of the isolated cell of covering
Erect-position is set in isolated cell.
S23：According to the non-directed graph of every group of cell, determine to cover the base station of future generation of every group of cell minimal number
Position.
After the non-directed graph of every group of cell is determined, just learn that each cell is undirected in every group of cell
Annexation in figure, then, the determining device of base station location can be according to the non-directed graph of every group of cell come really
Surely the position of the base station of future generation of every group of cell minimal number is covered.
In order to determine the position of the base station of future generation of minimal number for every group of cell, in specific implementation process,
S23 can include：The non-directed graph of every group of cell is divided, obtains at least one subgraph of every group of cell；
Wherein, include the cell of preset number at least one subgraph, and each cell with it is at least one other small
Area has annexation；According to the annexation of each cell of each subgraph at least one subgraph, it is determined that
Go out to cover the position of the base station of future generation of each cell minimal number of each subgraph.
In actual applications, the determining device of base station location divides to the non-directed graph of every group of cell, with not
Exemplified by more than 3 cells, the non-directed graph of every group of cell is divided to obtain at least one subgraph, traversal is extremely
A few subgraph, in each subgraph, if having annexation between a cell and another cell, then,
Base station is established in any one cell, then the signal of the base station can be covered to another cell, one
There is no annexation between cell and another cell, then, base station is established in any one cell, that
The signal of the base station can not be covered to another cell, and based on this, the determining device of base station location is according to extremely
The annexation of each cell of each subgraph, determines to cover each small of each subgraph in a few subgraph
The position of the base station of future generation in area, and according to the principle of minimum base station, select each of each subgraph of covering
The position of the base station of future generation of cell minimal number.
, can also be in GIS-Geographic Information System by the above method after the position of base station of future generation is determined
Particular location, the station of base station that base station is marked on (GIS, Geographic Information System) are high
And the information such as deflection of base station.
The determination method to the base station location described in said one or multiple embodiments is come with instantiation below
Illustrate.
Fig. 4 be the embodiment of the present invention in subgraph a kind of example schematic, as shown in figure 4, for cell A,
B, C, cell A and cell B distance are 36 meters, and cell B and cell C distance is 45 meters, if
Build base station and cover these three cells, comprise the following steps that：
S401：Tri- cells of A, B, C are put into an a kind of stack (data by the determining device of base station location
Structure) in；
S402：The determining device of base station location establishes a base station on cell A, travels through subgraph, obtains
Established on cell A base station can coverage cell B, by cell C be pressed into stack in, one is established on cell C
Base station can coverage cell A, B, C；
S403：The determining device of base station location ejects cell C from stack；The first scheme is now obtained,
Base station is established respectively in cell A, C, being capable of coverage cell A, B, C；
S404：The determining device traversal cell B of base station location, a base station is established on cell B, is traveled through
Subgraph, being capable of coverage cell A and cell C；Therefore, show that a base station is established on cell B can just cover
Lid cell A, B, C；
S405：The determining device traversal cell C of base station location, a base station is established on cell C, is traveled through
Subgraph, a base station is established on cell C being capable of coverage cell B；Therefore, the determining device of base station location is true
Surely also need to establish a base station on cell A, can be only achieved coverage cell A, B, C；
S406：The determining device of base station location ejects cell A from stack；Now obtain the third scheme：Base
The determining device of station location determines that A, B, C can be covered by establishing base station respectively in cell C, A；
S407：Determining device cell A, B, C of base station location had contemplated that method terminated.
Based on above-mentioned steps, three kinds of schemes are finally given, the first scheme needs to establish two base stations：First exist
Base station is established on cell A, then base station is established on cell C, can be only achieved the purpose of three cells of covering；
Second scheme establishes a base station：Base station is established on cell B, the mesh with regard to three cells of covering can be reached
's；The third scheme establishes two base stations：Base station is first established on cell C, then base is established on cell A
Stand, can be only achieved the purpose of three cells of covering.
Obviously, the determining device of base station location is ensureing the feelings of effective coverage range by minimum base station principle
Under condition, selection is built a station the minimum scheme of quantity, with same method, in this way to each subgraph successively
Traveled through to obtain the position for the minimum base station of future generation of quantity of building a station, built a station successively, so ensureing signal
Good covering on the basis of, reasonably Internet resources are disposed, while reduce the operation of operator
Cost.
The determination method for the base station location that the embodiment of the present invention is provided, the determining device of base station location obtain mesh
The essential information of multiple cells in region is marked, the plurality of cell is to be covered in target area by existing base station and not
The cell covered by base station of future generation, multiple cells are grouped according to the essential information of multiple cells, obtained
Every group of cell after to packet, so, determined for different types of every group of cell every group small after packet
The position of the base station of future generation of area's minimal number, then, the problem of building a station of multiple cells is subdivided into every group small
The problem of building a station in area so that the determining device of base station location is by determining to cover every group of cell after being grouped most
The position of a small number of purpose next generation base stations, and then determine to cover the base station of future generation of multiple cell minimal numbers
Position, further improve the operation cost for the rational configuration of Internet resources, reducing operator.
Based on same inventive concept, the present invention provides a kind of determining device of base station location, and Fig. 5 is the present invention
The structural representation of the determining device of base station location in embodiment, with reference to shown in figure 5, the device includes：
Acquisition module 51, grouping module 52 and determining module 53；Wherein, acquisition module 51, for obtaining target
The essential information of multiple cells in region；Wherein, multiple cells are to be covered in target area by existing base station
And the cell not covered by base station of future generation；Grouping module 52, for the essential information pair according to multiple cells
Multiple cells are grouped；Determining module 53, for determining to cover every group of cell minimal number after being grouped
Base station of future generation position.
The essential information of above-mentioned multiple cells comprises at least：Overlay area, focus rank, whether there is TD-LTE
The cell ID of covering and each cell, latitude and longitude information, the present invention are not specifically limited.
Specifically, above-mentioned cell ID points are " province ", " districts and cities ", " district ", " small towns " and " village "
Form represents；The type of overlay area includes：The type of city, county town, small towns and rural area etc. four；Heat
Point rank is divided according to average daily data service flow, and focus rank is divided into five kinds, wherein, daily
Data service flow is focus rank A more than 900MB, and average daily data service flow is less than more than 750MB
It is focus rank B equal to 900MB, average daily data service flow is less than or equal to 750MB more than 600MB
For focus rank C, it is focus rank D that average daily data service flow, which is more than 450MB less than or equal to 600MB,
It is focus rank E that average daily data service flow, which is more than 300MB less than or equal to 450MB,；Whether TD-LTE is had
Covering can be got from work parameter in.
In specific implementation process, said apparatus can also include grouping module, and grouping module is specifically used for will
Essential information meets that the small of preparatory condition divides into one group of cell in multiple cells.
In actual applications, the determining device of base station location can be according to covering in the essential informations of multiple cells
Lid type and focus rank are divided, and obtain 20 kinds of group results, respectively city A focuses, city B
Focus, city C focuses, city D focuses, city E focuses, county town A focuses, county town B focuses,
County town C focuses, county town D focuses, county town E focuses, small towns A focuses, small towns B focuses, small towns C
Focus, small towns D focuses, small towns E focuses, rural area A focuses, rural area B focuses, rural area C focuses,
Rural area D focuses, rural area E focuses.Table 1 above is " city A focuses " example；Obtaining above-mentioned 20
After kind result, based on above-mentioned 20 kinds of results, essential information in multiple cells is met into above-mentioned every kind of result
It is small to divide into one group of cell.
It is above-mentioned in specific implementation process in order to realize every group of cell of covering and the minimum purpose of number of building a station
Determining module 53 can include：First determination sub-module, the second determination sub-module and the 3rd determination sub-module；
Wherein, the first determination sub-module, for the latitude and longitude information in the essential information according to every group of cell, it is determined that
Go out the distance of two cells in every group of cell；Second determination sub-module, for the distance based on cell two-by-two,
Determine the non-directed graph of every group of cell；Wherein, when the distance of cell meets a preparatory condition two-by-two in every group of cell
When, determine that cell is annexation two-by-two in every group of cell in non-directed graph, otherwise every group of cell in non-directed graph
In two-by-two cell there is no annexation；3rd determination sub-module, for the non-directed graph according to every group of cell, really
Make the position of the base station of future generation of every group of cell minimal number of covering.
Specifically, the longitude and latitude in the essential information of every group of cell, can pass through above-mentioned formula
(1) and formula (2) calculates the distance between two neighboring cell；The determining device of base station location is first
The cover type of every group of cell is determined, corresponding preparatory condition is determined according to the cover type, here,
It should be noted that different cover types corresponds to different preparatory conditions；
Wherein, the non-directed graph of above-mentioned every group of cell is stored in the form of adjacency list, wherein, it is adjacent
Each list item of table is corresponding with vertex attribute information by the source summit ID in non-directed graph, the source top of adjacency list
Point ID can be cell ID, and vertex attribute information can include the cover type of cell, average daily data service
Flow, focus rank and the distance with other cells；Specifically, adjacency list can pass through above-mentioned source summit
ID and vertex attribute information are stored as following form：Source summit ID+ vertex attribute information.
In order to determine the position of the base station of future generation of minimal number for every group of cell, in specific implementation process,
Above-mentioned 3rd determination sub-module, specifically for being divided to the non-directed graph of every group of cell, obtain every group of cell
At least one subgraph；Wherein, the cell of preset number, and each cell are included at least one subgraph
There is annexation with least one other cell；According to each cell of each subgraph at least one subgraph
Annexation, determine to cover the position of the base station of future generation of each cell minimal number of each subgraph.
Here, it is necessary to explanation, generate every group of cell non-directed graph after, while also have some with
Isolated cell of other cells without any annexation, the isolated cell is also with source summit ID+ vertex attributes
The form of information is stored.
It is above-mentioned true during specific embodiment in order to realize the isolated cell covered in every group of cell comprehensively
Cover half block, after the non-directed graph for being additionally operable to, in the distance based on cell two-by-two, to determine every group of cell, choose every
Isolated cell in the non-directed graph of group cell, wherein, it is small with the connectionless relation of other cells to isolate cell
Area；It is determined that the base station location of future generation of the isolated cell of covering is in isolated cell.
The determining device for the base station location that the embodiment of the present invention is provided, acquisition module 51 are obtained in target area
The essential information of multiple cells, the plurality of cell are to be covered in target area by existing base station and not of future generation
The cell of base station covering, grouping module 52 are grouped according to the essential information of multiple cells to multiple cells,
Every group of cell after being grouped, so, for different types of every group of cell, determining module 53 determines
The position of the base station of future generation of every group of cell minimal number after packet, then, building a station for multiple cells is asked
Topic is subdivided into the problem of building a station of every group of cell so that the determining device of base station location is by determining covering packet
The position of the base station of future generation of every group of cell minimal number afterwards, and then determine to cover multiple cells minimum
The position of purpose next generation base station, further improve to the rational configuration of Internet resources, reduce operator
Operation cost.
It need to be noted that be：Apparatus above implement item description, with the above method description be it is similar,
With same embodiment of the method identical beneficial effect, therefore do not repeat.For in apparatus of the present invention embodiment
The ins and outs not disclosed, those skilled in the art refer to the description of the inventive method embodiment and understand,
To save length, repeat no more here.
It need to be noted that be：
It should be understood that " one embodiment " or " embodiment " that specification is mentioned in the whole text means and reality
Apply the relevant special characteristic of example, structure or characteristic include at least one embodiment of the present invention in.Therefore,
Not necessarily refer in " in one embodiment " or " in one embodiment " that entire disclosure occurs everywhere
Identical embodiment.In addition, these specific feature, structure or characteristics can combine in any suitable manner
In one or more embodiments.It should be understood that in various embodiments of the present invention, the sequence of above-mentioned each process
Number size be not meant to the priority of execution sequence, the execution sequence of each process should be patrolled with its function and inherence
Collect and determine, the implementation process without tackling the embodiment of the present invention forms any restriction.The embodiments of the present invention
Sequence number is for illustration only, does not represent the quality of embodiment.
It should be noted that herein, term " comprising ", "comprising" or its any other variant meaning
Covering including for nonexcludability, so that process, method, article or dress including a series of elements
Putting not only includes those key elements, but also the other element including being not expressly set out, or also including being
This process, method, article or the intrinsic key element of device.In the absence of more restrictions, by
The key element that sentence "including a ..." limits, it is not excluded that in the process including the key element, method, thing
Other identical element in product or device also be present.
In several embodiments provided herein, it should be understood that disclosed apparatus and method, can
To realize by another way.Apparatus embodiments described above are only schematical, for example, institute
The division of unit is stated, only a kind of division of logic function, there can be other dividing mode when actually realizing,
Such as：Multiple units or component can combine, or be desirably integrated into another system, or some features can neglect
Slightly, or do not perform.In addition, the mutual coupling of shown or discussed each part or direct coupling
Close or communication connection can be by some interfaces, the INDIRECT COUPLING or communication connection of equipment or unit, can
To be electrical, mechanical or other forms.
The above-mentioned unit illustrated as separating component can be or may not be it is physically separate, as
The part that unit is shown can be or may not be physical location；Both a place can be located at, also may be used
To be distributed on multiple NEs；Partly or entirely unit therein can be selected according to the actual needs
Realize the purpose of this embodiment scheme.
In addition, each functional unit in various embodiments of the present invention can be fully integrated into a processing unit,
Can also be each unit individually as a unit, can also two or more units be integrated in one
In individual unit；Above-mentioned integrated unit can both be realized in the form of hardware, can also be added using hardware soft
The form of part functional unit is realized.
One of ordinary skill in the art will appreciate that：Realize that all or part of step of above method embodiment can
To be completed by the related hardware of programmed instruction, foregoing program can be stored in computer-readable storage
In medium, the program upon execution, execution the step of including above method embodiment；And foregoing storage is situated between
Matter includes：Movable storage device, read-only storage (Read Only Memory, ROM), magnetic disc or
CD etc. is various can be with the medium of store program codes.
Or if the above-mentioned integrated unit of the present invention is realized in the form of software function module and as independently
Production marketing or in use, can also be stored in a computer read/write memory medium.Based on so
Understanding, the part that the technical scheme of the embodiment of the present invention substantially contributes to prior art in other words can
To be embodied in the form of software product, the computer software product is stored in a storage medium, bag
Some instructions are included to so that a computer equipment (can be personal computer, server or network
Equipment etc.) perform all or part of each embodiment methods described of the present invention.And foregoing storage medium bag
Include：Movable storage device, ROM, magnetic disc or CD etc. are various can be with the medium of store program codes.
The foregoing is only a specific embodiment of the invention, but protection scope of the present invention is not limited to
This, any one skilled in the art the invention discloses technical scope in, can readily occur in
Change or replacement, it should all be included within the scope of the present invention.Therefore, protection scope of the present invention should
It is defined by the scope of the claims.
Claims (10)
1. a kind of determination method of base station location, it is characterised in that including：
The essential information of multiple cells in target area is obtained, wherein, the multiple cell is in the target area
The cell for being covered by existing base station in domain and not covered by base station of future generation；
The multiple cell is grouped according to the essential information of the multiple cell；
Determine to cover the position of the base station of future generation of every group of cell minimal number.
2. according to the method for claim 1, it is characterised in that the base according to the multiple cell
This information is grouped to the multiple cell, including：
Essential information in the multiple cell is met that the small of preparatory condition divides into one group of cell.
3. according to the method for claim 1, it is characterised in that described to determine to cover every group of cell most
The position of a small number of purpose next generation base stations, including：
According to the latitude and longitude information in the essential information of every group of cell, determine two in every group of cell
The distance of two cells；
Based on the distance of the cell two-by-two, the non-directed graph of every group of cell is determined, wherein, when described every group
When the distance of cell meets a preparatory condition two-by-two in cell, every group of cell is determined in the non-directed graph
In two-by-two cell be annexation, otherwise cell does not have annexation two-by-two in every group of cell described in non-directed graph；
According to the non-directed graph of every group of cell, determine to cover the next generation of every group of cell minimal number
The position of base station.
4. according to the method for claim 3, it is characterised in that the nothing according to every group of cell
Xiang Tu, determine to cover the position of the base station of future generation of every group of cell minimal number, including：
The non-directed graph of every group of cell is divided, obtains at least one subgraph of every group of cell,
Wherein, include the cell of preset number at least one subgraph, and each cell with it is at least one its
He has annexation at cell；
According to the annexation of each cell of each subgraph at least one subgraph, determine to cover institute
State the position of the base station of future generation of each cell minimal number of each subgraph.
5. according to the method for claim 3, it is characterised in that described based on the cell two-by-two
Distance, after the non-directed graph for determining every group of cell, methods described also includes：
The isolated cell in the non-directed graph of every group of cell is chosen, wherein, the isolated cell is small with other
The cell of the connectionless relation in area；
It is determined that the base station location of future generation of the covering isolated cell is in the isolated cell.
A kind of 6. determining device of base station location, it is characterised in that including：
Acquisition module, for obtaining the essential information of multiple cells in target area, wherein, the multiple cell
For the cell for being covered by existing base station in the target area and not covered by base station of future generation；
Grouping module, the multiple cell is grouped for the essential information according to the multiple cell；
Determining module, the position of the base station of future generation for determining to cover every group of cell minimal number.
7. device according to claim 6, it is characterised in that the grouping module, specifically for inciting somebody to action
Essential information meets that the small of preparatory condition divides into one group of cell in the multiple cell.
8. device according to claim 6, it is characterised in that the determining module includes：
First determination sub-module, for the latitude and longitude information in the essential information according to every group of cell, really
Make the distance of two cells in every group of cell；
Second determination sub-module, for the distance based on the cell two-by-two, determine the nothing of every group of cell
Xiang Tu, wherein, when the distance of cell meets a preparatory condition two-by-two in every group of cell, described undirected
Determine that cell is annexation two-by-two in every group of cell in figure, otherwise described in non-directed graph in every group of cell
Cell does not have annexation two-by-two；
3rd determination sub-module, for the non-directed graph according to every group of cell, determine to cover described every group
The position of the base station of future generation of cell minimal number.
9. device according to claim 8, it is characterised in that the 3rd determination sub-module, specifically
For being divided to the non-directed graph of every group of cell, at least one subgraph of every group of cell is obtained,
Wherein, include the cell of preset number at least one subgraph, and each cell with it is at least one its
He has annexation at cell；Closed according to the connection of each cell of each subgraph at least one subgraph
System, determine to cover the position of the base station of future generation of each cell minimal number of each subgraph.
10. device according to claim 8, it is characterised in that the determining module, be additionally operable to
The distance based on the cell two-by-two, after the non-directed graph for determining every group of cell, choose described every
Isolated cell in the non-directed graph of group cell, wherein, the isolated cell is and the connectionless relation of other cells
Cell；It is determined that the base station location of future generation of the covering isolated cell is 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 true CN107396373A (en) | 2017-11-24 |
| CN107396373B 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) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109460852A (en) * | 2018-09-28 | 2019-03-12 | 广东电网有限责任公司 | A kind of base station selection method and system, computer equipment and readable storage medium storing program for executing |
| CN110210797A (en) * | 2018-02-28 | 2019-09-06 | 北京京东尚科信息技术有限公司 | Production overlay area determines method and apparatus and computer readable storage medium |
| CN112770326A (en) * | 2019-10-21 | 2021-05-07 | 阿里巴巴集团控股有限公司 | LoRa gateway deployment method, device, equipment and storage medium |
| CN113454600A (en) * | 2019-03-04 | 2021-09-28 | 华为技术有限公司 | Automated root cause analysis in distributed systems using trace data |
Citations (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 |
| US20140011519A1 (en) * | 2011-04-03 | 2014-01-09 | Lg Electronics Inc. | Method for transmitting location information and user equipment |
| WO2014190528A1 (en) * | 2013-05-30 | 2014-12-04 | 华为技术有限公司 | Network planning and optimization method and apparatus based on service distribution |
-
2016
- 2016-05-17 CN CN201610327731.6A patent/CN107396373B/en active Active
Patent Citations (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 |
| US20140011519A1 (en) * | 2011-04-03 | 2014-01-09 | Lg Electronics Inc. | Method for transmitting location information and user equipment |
| WO2014190528A1 (en) * | 2013-05-30 | 2014-12-04 | 华为技术有限公司 | Network planning and optimization method and apparatus based on service distribution |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110210797A (en) * | 2018-02-28 | 2019-09-06 | 北京京东尚科信息技术有限公司 | Production overlay area determines method and apparatus and computer readable storage medium |
| CN110210797B (en) * | 2018-02-28 | 2023-11-07 | 北京京东尚科信息技术有限公司 | Method and apparatus for determining production coverage area and computer readable storage medium |
| CN109460852A (en) * | 2018-09-28 | 2019-03-12 | 广东电网有限责任公司 | A kind of base station selection method and system, computer equipment and readable storage medium storing program for executing |
| CN113454600A (en) * | 2019-03-04 | 2021-09-28 | 华为技术有限公司 | Automated root cause analysis in distributed systems using trace data |
| CN113454600B (en) * | 2019-03-04 | 2024-04-09 | 华为云计算技术有限公司 | Automatic root cause analysis in a distributed system using trace data |
| CN112770326A (en) * | 2019-10-21 | 2021-05-07 | 阿里巴巴集团控股有限公司 | LoRa gateway deployment method, device, equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107396373B (en) | 2021-04-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107396373A (en) | A kind of determination method and apparatus of base station location | |
| CN103884345B (en) | Interest point information collecting method, interest point information displaying method, interest point information collecting device, interest point information displaying device, and interest point retrieval system | |
| JP4312480B2 (en) | Method and system for wireless coverage deployment in a mobile wireless telephone network | |
| CN104408043A (en) | Information processing method and server | |
| CN106155496A (en) | A kind of information displaying method and device | |
| CN103258022A (en) | Local commerce service recommendation system and method based on user interest | |
| CN104796481A (en) | Intelligent audio and video selection method | |
| CN104715127B (en) | One kind complains hot spot region recognition methods and system | |
| CN108271120A (en) | Target area and the determining method, apparatus and equipment of target user | |
| CN102577494A (en) | Method and arrangement for supporting analysis of social networks in a communication network | |
| CN106600956A (en) | Traffic information issuing method and device | |
| CN101568127A (en) | Method and device for determining traffic distribution in network simulation | |
| CN108111965A (en) | A kind of definite method and apparatus of base station location | |
| CN104331562A (en) | Geographical wiring diagram dispatching method and device in power grid information system | |
| CN104125582B (en) | A kind of method for planning communication network | |
| CN110121189A (en) | A kind of method for monitoring network and device | |
| CN105813092A (en) | Building network coverage optimization method based on bills and building network coverage optimization device based on bills | |
| CN105913347A (en) | House coding method orienting house information acquisition | |
| CN104574116B (en) | Online service method and apparatus based on electronic map | |
| CN106708837A (en) | Interest point search method and device | |
| CN107395680A (en) | Shop group's information push and output intent and device, equipment | |
| CN109086923A (en) | A kind of distribution network line planing method, system, computer equipment, medium | |
| CN106845882A (en) | Method, server and system for bulk SMS | |
| CN107995375A (en) | A kind of information-pushing method, mobile terminal and storage medium | |
| CN106886517A (en) | Business site selecting method, device 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 |