CN103916862B - A kind of method and apparatus that frequency is distributed for cell - Google Patents
A kind of method and apparatus that frequency is distributed for cell Download PDFInfo
- Publication number
- CN103916862B CN103916862B CN201210594515.XA CN201210594515A CN103916862B CN 103916862 B CN103916862 B CN 103916862B CN 201210594515 A CN201210594515 A CN 201210594515A CN 103916862 B CN103916862 B CN 103916862B
- Authority
- CN
- China
- Prior art keywords
- cells
- cell
- frequency
- interference
- factor
- 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
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The embodiment of the present invention provides a kind of method and apparatus that frequency is distributed for cell, and method includes：According to the position of cell drafting point-like distribution map, a point in spot distribution figure corresponds to a cell；Triangulation is carried out to spot distribution figure to form the triangulation network, the interference effect scope of each cell is determined according to the triangulation network；According to interference effect scope, the interference distance of each cell in the triangulation network, frequency demand and air exercise interference are calculated；The difficulty distribution factor of each cell is determined according to interference distance, frequency demand and air exercise interference, frequency is distributed to the cell by the order of difficulty distribution factor from big to small.The spot distribution figure of plane is drawn according to the position of cell, the triangulation network is formed on the basis of spot distribution figure, frequency quantity required, the distance with neighbor cell are obtained according to interference effect scope, and azimuth air exercise relation, the frequency interference between network part is reduced, and then can also reduce the global annoyance level of network.
Description
Technical field
The present invention relates to mobile communication network technology, particularly relates to a kind of method and apparatus that frequency is distributed for cell.
Background technology
Plan frequency resource is the important step in the planning of mobile communications network, and frequency planning can unsuccessfully cause whole net
Network build up or dilatation after the poor such as adjacent cell of some performance indications be assigned with identical frequency, user one wherein
It can be caused to receive that level is preferable but the quality of reception is poor, meeting when serious by the co-channel interference of neighbor cell when conversing in cell
Call drop.In GSM frequency plannings and optimization process, the multiplex mode of frequency includes Packet Multiplexing, statistical multiplex, multiple frequency multiplexing
(MRP), Intelligent Multi layer channeling etc., different frequency plannings or optimization side can be selected according to the station layout of different regions
Method, but any channeling is required for carrying out frequency point allocation.
Existing frequency point allocation mainly enlightening formula algorithm, graph theory algorithm, genetic algorithm and neural network algorithm etc..
These methods be built upon greatly it is ideal under conditions of, its precondition assumes that each base station in network or the appearance of cell
Amount and its frequency demand are equal, and its target is that each cell can be equally distributed to frequency, therefore it is in actual applications all
Have compared with big limitation.
There are the following problems for prior art：The distance between base station or cell and capacity are not quite similar, and existing method does not have
There are the difference for considering each subdistrict frequency point quantity required, and the difference of the coverage of cell and its interference effect scope, do not have
Have and obtain balance between improving reusing degree and reducing frequency interference.And each base is not considered when implementing frequency point allocation
Stand or the interference effect scope of cell, frequency demand, aerial angle and its azimuth air exercise relation, merely between cell away from
From or azimuth whether judge frequency annoyance level to making, lack and global consider, it is impossible to obtain the optimal result of frequency point allocation,
It is suitable only for that network base station is closely located and the uniform situation of frequency demand.
The content of the invention
The technical problem to be solved in the present invention is to provide a kind of method and apparatus that frequency is distributed for cell, solves existing skill
Art does not account for the difference of the frequency demand of each cell, coverage and interference effect scope, is suitable only for network base station
The defects of closely located situation uniform with frequency demand.
In order to solve the above technical problems, embodiments of the invention provide a kind of method that frequency is distributed for cell, method bag
Include：According to the position of cell drafting point-like distribution map, a point in spot distribution figure corresponds to a cell；To spot distribution figure
Triangulation is carried out to form the triangulation network, the interference effect scope of each cell is determined according to the triangulation network；According to described
Interference effect scope, calculate the interference distance of each cell in the triangulation network, frequency demand and air exercise interference；According to described
Interference distance, frequency demand and air exercise interference determine each cell difficulty distribution factor, by difficulty distribution factor from greatly to
Small order distributes frequency to the cell.
In described method, frequency is distributed to the cell by the order of difficulty distribution factor from big to small, in addition to：Establish
The taboo list of frequency and the taboo matrix of cell, for a cell, by remaining cell in the area interference coverage
The adjacent frequency of acquired frequency and the frequency is put into taboo list as taboo frequency, chooses taboo list intermediate-frequeney point or its is adjacent
Available frequency point outside frequency is allocated.
In described method, frequency is distributed to the cell by the order of difficulty distribution factor from big to small, in addition to：Work as institute
When stating available frequency deficiency, lifted a ban according to taboo frequency of the rule to the part in taboo list is lifted a ban, conduct after lifting a ban
Frequency can be used.
In described method, according to interference effect scope, calculating the interference distance of each cell in the triangulation network includes：
For what the M cell of the whole network established M*M cell i and cell j are represented apart from interference matrix D=[Dij], matrix element Dij
Between interference distance；If two same base stations of cell, interference distance 0；If two cell different base stations, j cells are in i cells
Outside interference effect scope, interference distance is infinity, if two cell different base stations, interference effect scope of the j cells in i cells
It is interior, interference distance is gone out according to actual distance calculation, interference distance reduces, and represents that two cells are potential when implementing frequency point allocation
Annoyance level increases, distribution difficulty increase.
In described method, according to interference effect scope, calculating the frequency demand of each cell in the triangulation network includes：
M*M frequency requirement matrix E=[Eij] is established for the M cell of the whole network, matrix element Eij is difficulty distribution factor,
Represent the frequency demand of i-th of cell with Ni, 1≤i≤M, then the whole network frequency demand sum beMatrix element Eij meter
Calculation mode is：If j cells, outside the interference effect scope of i cells, difficulty distribution factor is 0, if j cells are in the interference of i cells
In coverage, difficulty distribution factor is：Eij=Nj/Ni；The frequency demand that difficulty distribution factor Eij embodies j cells is small to i
Potential impact degree of the area when implementing frequency point allocation, if the frequency demand of j cells is bigger, i cells need in frequency point allocation
The frequency quantity avoided is bigger, and distribution difficulty is bigger.
In described method, according to interference effect scope, calculating the air exercise interference of each cell in the triangulation network includes：
M*M air exercise interference matrix F=[Fij] is established for the M cell of the whole network, the air exercise interference between i cells and j cells
Factor Fij calculates according to the antenna clip degree between cell：If j cells are outside the interference effect scope of i cells, Fij 0；If j is small
In the range of the interference effect of i cells, calculating air exercise interference factor Fij includes in area：I cells and j cells are attached to obtain
2 points of straight line, make the vertical line of the straight line by i cells and j cells respectively, obtain two vertical lines of the straight line；Judge i cells
And whether the azimuth of j cells all between this two vertical lines, if the azimuth of i cells and j cells and its 2 lines
For angle sum more than 180 °, then interference factor of fighting each other is 0, represents that air exercise relation is not present in i cells and j cells azimuth；If i
The azimuth of cell or j cells is all between this two vertical line scopes, and the azimuth of i cells and j cells is all in 2 points of companies
The angle numerical value of the azimuth of the homonymy of line, i cells and j cells and 2 lines is 0, then it is assumed that between i cells and j cells
Interference factor of fighting each other is 1, represents that air exercise annoyance level is maximum；If the azimuth of i cells or j cells is all in this two vertical line models
Between enclosing, and the azimuth of i cells and j cells is at the heteropleural of 2 lines, the azimuth and 2 points of companies of i cells and j cells
For the angle sum of line more than 120 degree, then interference factor of fighting each other is 0, represents that air exercise relation is not present in i cells and j cells azimuth.
In described method, the difficulty of each cell is determined according to the interference distance, frequency demand and air exercise interference
Distribution factor includes：M*M difficulty allocation matrix is established for the M cell of the whole network, matrix element Gij numerical value represents
Difficulty distribution factor between i cells and j cells, numerical value is bigger, and the difficulty that represents is bigger, and computational methods are：Gij=Eij*Fij/
Dij, Eij are frequency demand factor, Fij is that interference factor is bigger, Dij is apart from interference factor for air exercise.
In described method, if j cells, outside the interference effect scope of i cells, frequency demand factor Eij, air exercise are dry
Disturb factor Fij, be respectively apart from interference factor Dij：Eij=0, Fij=0, Dij=∞, represent infinitely great；In i cells and j cells
During with base station, divide according to difficulty of the Dij numerical value between 0, i cells and j cells is given tacit consent to apart from the computation rule of interference factor
It is infinity with factor Gij.
In described method, according to the difficulty distribution factor between each cell, each cell is calculated in its interference effect
In the range of difficulty distribution factor, reject infinity difficulty distribution factor；Difficulty distribution factor Hi determines the frequency of i cells
Priority is distributed, computational methods are：Wherein, i ≠ j, j cell and i cell different base stations, and j cells are in i cells
Interference effect in the range of.
A kind of device that frequency is distributed for cell, including：Distribution core unit, for drawing point-like according to the position of cell
Distribution map, the corresponding cell of a point in spot distribution figure；Triangulation unit, for carrying out triangle to spot distribution figure
Subdivision determines the interference effect scope of each cell according to the triangulation network to form the triangulation network；Parameter calculation unit, it is used for
According to the interference effect scope, the interference distance of each cell in the triangulation network, frequency demand and air exercise interference are calculated；
Frequency point allocation unit, for determining that the difficulty of each cell is distributed according to the interference distance, frequency demand and air exercise interference
The factor, frequency is distributed to the cell by the order of difficulty distribution factor from big to small.
The above-mentioned technical proposal of the present invention has the beneficial effect that：The spot distribution of plane is drawn according to the position of cell
Figure, the triangulation network is formed on the basis of spot distribution figure, and frequency quantity required and neighbor cell are obtained according to interference effect scope
Distance, and azimuth air exercise relation reduces the frequency interference between network part, and then can also reduce the complete of network
Office's annoyance level.
Brief description of the drawings
Fig. 1 represents a kind of method flow schematic diagram that frequency is distributed for cell；
Fig. 2 represents the spot distribution figure drawn according to the position of cell；
Fig. 3 represents to carry out triangulation to spot distribution figure to form Delaunay triangulation network schematic diagram；
Fig. 4 represents to calculate the schematic diagram of the air exercise interference factor between cell；
Fig. 5 is represented to determine the neighbouring relations of each cell and is built the process schematic of network.
Embodiment
To make the technical problem to be solved in the present invention, technical scheme and advantage clearer, below in conjunction with accompanying drawing and tool
Body embodiment is described in detail.
In technical scheme, the factor of influence during frequency point allocation includes：The interference effect scope of cell, frequency
Point demand, the air exercise annoyance level between cell and apart from annoyance level etc., priority is distributed to each small differentiation according to difficulty
With frequency.During frequency resource abundance, avoid, with frequency or adjacent frequency interference phenomenon, frequency inadequate resource, not avoiding with frequency or adjacent frequency
During interference, by establishing taboo list and lifting a ban frequency, the same frequency locally occurred or adjacent frequency interference are reduced.
The embodiment of the present invention provides a kind of method that frequency is distributed for cell, as shown in figure 1, including：
Step 101, as shown in Fig. 2 drawing point-like distribution map according to the position of cell, a point pair in spot distribution figure
Answer a cell；
Step 102, triangulation is carried out to spot distribution figure to form the triangulation network, each is determined according to the triangulation network
The interference effect scope of cell；
Step 103, according to the interference effect scope, the interference distance of each cell, frequency in the triangulation network are calculated
Demand and air exercise interference；
Step 104, according to the interference distance, frequency demand and air exercise interference determine each cell difficulty distribution because
Son, frequency is distributed to the cell by the order of difficulty distribution factor from big to small.
Using the technology provided, according to the spot distribution figure of the position of cell drafting plane, in the base of spot distribution figure
The triangulation network is formed on plinth, frequency quantity required, the distance with neighbor cell, and azimuth pair are obtained according to interference effect scope
The relation of beating, the frequency interference between part is reduced, and then the global annoyance level of network can be made to reach minimum.
One base station can include a cell, even more cells.If each base station includes a cell,
The method that frequency is distributed for cell is applicable；If at least one base station contains more than one cell, method is also suitable；It is if all
The number of cells that is included of base station be no more than one, then for cell distribute frequency method it is equally applicable be all base stations distribution
Frequency.Interference effect scope N is a preset value, can related theoretical either designer as requested experience
To determine.
In a preferred embodiment, frequency is distributed to the cell by the order of difficulty distribution factor from big to small, also wrapped
Include：
The taboo list of frequency and the taboo matrix of cell are established,
For a cell, by the acquired frequency of remaining cell and the phase of the frequency in the area interference coverage
Adjacent frequency point is put into taboo list and is used as taboo frequency,
The available frequency point outside taboo list intermediate-frequeney point or its adjacent frequency is chosen to be allocated.
Before frequency point allocation is implemented to a cell, taboo list need to be updated.
In a preferred embodiment, frequency is distributed to the cell by the order of difficulty distribution factor from big to small, also wrapped
Include：
When it is described use frequency deficiency when, solved according to taboo frequency of the rule to the part in taboo list is lifted a ban
Prohibit, after lifting a ban conduct can use frequency.
In a preferred embodiment, according to interference effect scope, calculate the interference of each cell in the triangulation network away from
From including：
For what the M cell of the whole network established M*M cell is represented apart from interference matrix D=[Dij], matrix element Dij
Interference distance between i and cell j；
If two same base stations of cell, interference distance 0；
If two cell different base stations, for j cells outside the interference effect scope of i cells, interference distance is infinity,
If two cell different base stations, j cells go out dry in the range of the interference effect of i cells according to actual distance calculation
Disturb distance,
Interference distance reduces, and represents potential interference degree increase of two cells when implementing frequency point allocation, distributes difficulty
Increase.
If line be present between two cells, then it is assumed that it has neighbouring relations.
In a preferred embodiment, according to interference effect scope, calculating the frequency of each cell in the triangulation network needs
Ask including：
M*M frequency requirement matrix E=[Eij] is established for the M cell of the whole network, matrix element Eij is difficulty point
With the factor, represent the frequency demand of i-th of cell with Ni, 1≤i≤M, then the whole network frequency demand sum be
Matrix element Eij calculation is：
If j cells, outside the interference effect scope of i cells, difficulty distribution factor is 0,
If j cells, in the range of the interference effect of i cells, difficulty distribution factor is：Eij=Nj/Ni；
Difficulty distribution factor Eij embodies potential impact of the frequency demand of j cells to i cells when implementing frequency point allocation
Degree, if the frequency demand of j cells is bigger, the frequency quantity that i cells need to be avoided in frequency point allocation is bigger, and distribution difficulty is got over
Greatly.
In a preferred embodiment, according to interference effect scope, the air exercise for calculating each cell in the triangulation network is done
Disturb including：
M*M air exercise interference matrix F=[Fij] is established for the M cell of the whole network, between i cells and j cells
The interference factor Fij that fights each other calculates according to the antenna clip degree between cell：
If j cells are outside the interference effect scope of i cells, Fij 0；
If j cells, which in the range of the interference effect of i cells, calculate air exercise interference factor Fij, to be included：
I cells and j cells are attached to obtain 2 points of straight line, make hanging down for the straight line by i cells and j cells respectively
Line, obtain two vertical lines of the straight line；
The azimuth of i cells and j cells is judged whether all between this two vertical lines,
If the angle sum of the azimuth of i cells and j cells and its 2 lines exceedes 180 degree, air exercise disturb because
Son is 0, represents that air exercise relation is not present in i cells and j cells azimuth；
If the azimuth of i cells or j cells is all between this two vertical line scopes, and the orientation of i cells and j cells
Angle is 0 all at the homonymy of 2 lines, i cells and the azimuth of j cells and the angle numerical value of 2 lines, then it is assumed that i cells
Air exercise interference factor between j cells is 1, represents that air exercise annoyance level is maximum；
If the azimuth of i cells or j cells is all between this two vertical line scopes, and the orientation of i cells and j cells
Angle is in the heteropleural of 2 lines, and the angle sum of the azimuth of i cells and j cells and 2 lines is more than 120 degree, then air exercise is done
It is 0 to disturb the factor, represents that air exercise relation is not present in i cells and j cells azimuth.
In a preferred embodiment, each cell is determined according to the interference distance, frequency demand and air exercise interference
Difficulty distribution factor include：
M*M difficulty allocation matrix is established for the M cell of the whole network, matrix element Gij numerical value represents i cells
Difficulty distribution factor between j cells, numerical value is bigger, and the difficulty that represents is bigger, and computational methods are：
Gij=Eij*Fij/Dij
Eij is frequency demand factor, Fij is that interference factor is bigger, Dij is apart from interference factor for air exercise.
In a preferred embodiment, if j cells are outside the interference effect scope of i cells, frequency demand factor Eij,
Air exercise interference factor Fij, apart from interference factor Dij it is respectively：
Eij=0
Fij=0
Dij=∞, represent infinitely great；
When i cells and j cells are with base station, the numerical value that Dij is given tacit consent to according to the computation rule apart from interference factor is small for 0, i
Difficulty distribution factor Gij between area and j cells is infinity.
In a preferred embodiment, according to the difficulty distribution factor between each cell, it is dry at it to calculate each cell
The difficulty distribution factor in coverage is disturbed, rejects the difficulty distribution factor of infinity；
Difficulty distribution factor Hi determines the frequency point allocation priority of i cells, and computational methods are：
Wherein, i ≠ j, j cell and i cell different base stations, and j cells are in the interference effect scope of i cells
It is interior.
In an application scenarios, as shown in figure 5, determining the neighbouring relations of each cell and building the process bag of network
Include：
Step 501, as shown in Fig. 2 drawing point-like distribution map according to the position of cell, a point pair in spot distribution figure
Answer a cell, represent the position of a cell in the plane, referred to as base sites, carried out by a point set W within all o'clock
Management.
In spot distribution figure, base sites identify the relative position between different districts, without identifying the exhausted of cell
To position.
As shown in figure 3, delaunay (Delaunay) triangulation is carried out to spot distribution figure to form Delaunay triangles
Net, Delaunay triangulation network represent the neighbouring relations and hierarchical relationship of each cell, if line be present between two cells, recognized
Neighbouring relations be present between two cells.
The point in point set W is sequentially inserted into triangle chained list using Delaunay Triangulation algorithm, forms super three
It is angular.The process of Delaunay Triangulation includes：
Sub-step a, for a base sites in point set, triangle is found out in triangle chained list, the triangle
Circumscribed circle includes this base sites, is referred to as the influence triangle of the base sites.
Sub-step b, the common edge for influenceing triangle is deleted, the base sites of insertion are connected with influenceing whole summits of triangle
Pick up and, so as to complete a base sites inserting Delaunay triangle chained lists.
Circulation performs sub-step a ~ step b, and all base sites are inserted into Delaunay triangle chained lists.
Step 502, the graph adjacency matrix of spot distribution figure is established；Determine the interference effect scope of each cell.
Step 502a, establishing the graph adjacency matrix of spot distribution figure includes：
The base sites in Delaunay triangulation network are represented using the line number in graph adjacency matrix and row number, it is adjacent for figure
The element aij in matrix is met, if base sites i and base sites j adjacent (line being present) in Delaunay triangulation network, then judge
Level is at intervals of 1 between point i and point j, and element aij numerical value is 1, the aij number if i and j non-conterminous (line is not present)
It is worth for 0, wherein, think its level at intervals of 1 if two cells belong to a base station together.
By graph adjacency matrix carry out 2 to n powers (n is preset value) multiplying, if element aij numerical value is the
It is 0 during k-1 power computings, and is not 0 in kth power computing, represents the path that path is k be present between i and j, then judge
Level is at intervals of k between cell corresponding to point i respective cells and point j.Hierarchical relationship between base sites represents minizone
Hierarchical relationship.
, can according to mathematical knowledge during the interference effect scope that each cell is determined according to Delaunay triangulation network
No matter being built to know since where, consistent result finally will be all obtained, including：
With closest to three base sites form triangle, and each line segment (side of triangle) is all non-intersect.
It is known that according to the mathematical characteristic of Delaunay triangulation network：If convex four side that any two adjacent triangle is formed
The diagonal of shape can exchange, then minimum angle will not become big in six interior angles of two triangles.
If the minimum angle of each triangle in the triangulation network is carried out into ascending order arrangement, Delaunay triangulation network arranges
The numerical value arrived is maximum.The triangle closed on can be only influenceed when newly-increased, deletion, some mobile summit.
Step 502b, with reference to the characteristic of Delaunay triangulation network, its interference effect scope is established for each cell, will be with
Its cell being separated by N layers includes the interference effect scope of the cell, and N is preset value.
Interference effect scope is actually a parameter, to control convergence, is referred to：When calculating a subdistrict frequency point,
The scope for evading interference of setting.Need to consider which cell has potential interference to current cell, if for example, setting one
The interference effect scope of cell is all base station cells of whole network, then all cells are all in the interference effect scope of current area
It is interior, then operand can be very big, but can increase many unnecessary computings, but the cell finally planned is theoretically best.
Therefore in practice, setting interference effect scope so can then control operand in N layers, and it is unnecessary to reduce
Computing.
Step 503, interference distance is calculated；Calculate the frequency demand of each cell；Calculate air exercise interference matrix.
Step 503a, calculating interference distance includes：
For network-wide basis M cell establish M*M apart from interference matrix D=[Dij], for matrix element
Dij, its numerical value represent the interference distance between cell i and cell j.
If two cells with base station, it is specified that its interference distance be 0,
If two cell different base stations, and j cells outside the interference effect scope of i cells, it is specified that its interference distance is
Infinity, if j cells in the range of the interference effect of i cells, can be with physics according to its interference distance of actual distance calculation
Distance or relative distance represent its numerical value.
Interference distance is smaller, represents that potential interference degree of two cells when implementing frequency point allocation is bigger, distributes difficulty
Also it is bigger.
Step 503b, calculating the frequency demand of each cell includes：
For the frequency demand of each cell, M cell of network-wide basis establish M*M frequency requirement matrix E=
[Eij], the whole network number of cells are M, and Ni represents the frequency quantity required of i-th of cell, and 1≤i≤M, then the whole network frequency demand is total
Number isFor matrix element Eij, the calculation of its numerical value is：
If j cells, outside the interference effect scope of i cells, Eij numerical value is 0,
If j cells, in the range of the interference effect of i cells, difficulty distribution factor is：Eij=Nj/Ni.
Difficulty distribution factor Eij numerical value embodies the frequency quantity requireds of j cells to i cells when implementing frequency point allocation
Potential impact degree, if the frequency quantity required of j cells is bigger, the frequency quantity that i cells need to be avoided in frequency point allocation
Also bigger, corresponding distribution difficulty is also bigger.
Step 503c, calculating air exercise interference matrix includes：
According to the aerial angle of minizone, for network-wide basis M cell establish M*M air exercise interference matrix F=
[Fij], the air exercise interference factor Fij between i and j cells are calculated according to the aerial angle between cell.
If j cells, outside the interference effect scope of i cells, regulation Fij numerical value is 0.
If j cells are in the range of the interference effect of i cells, as shown in figure 4, calculating the air exercise interference factor Fij of minizone
Mode be：I cells and j cells are attached to obtain 2 points of straight line, it is straight then by i cells and j cells to make this respectively
The vertical line of line, obtain two vertical lines of the straight line.And then judge the azimuth of i cells and j cells whether all in this two vertical lines
Between：
If all beyond the scope of two vertical lines, the i.e. azimuth of i cells and j cells and the angle numerical value of its 2 lines
More than 180 ° of sum (degree), then it is assumed that air exercise relation is not present in i cells and j cells azimuth, it is believed that its interference factor number of fighting each other
It is worth for 0.
If the azimuth of i cells or j cells is all between this two vertical line scopes, and the orientation of i cells and j cells
Angle is 0 all at the homonymy of 2 lines, i cells and the azimuth of j cells and the angle numerical value of 2 lines, then its air exercise interference
Degree is maximum, it is believed that the air exercise interference factor numerical value between i cells and j cells is 1.
If the azimuth of i cells or j cells is all between this two vertical line scopes, and the orientation of i cells and j cells
Angle is in the heteropleural of 2 lines, and the angle sum of the azimuth of i cells and j cells and 2 lines is more than 120 degree, then it is assumed that i
Air exercise relation is not present in cell and j cells azimuth, and air exercise interference factor is 0.
As shown in figure 4, cell-of-origin A and Target cell B for example be present, 2 points of cell-of-origin A and Target cell B are attached
Obtain straight line LAB, cross cell-of-origin A and Target cell B and be straight line LABVertical line LAAnd LB, cell-of-origin A, purpose cell B are obtained respectively
Azimuth and line LABAngle T1And T2, can be according to T1、T2Numerical value between A cells and B cells air exercise interference because
Son is calculated.
According to mentioned above principle, air exercise interference factor Fij computational methods are divided into T between i cells and j cells1、T2In homonymy
With two kinds of situations of heteropleural, computational methods are：
At cell-of-origin and the azimuth of Target cell all in the case of the homonymy of 2 lines：
Fij=1-(T1+T2)/180 (T1+T2 180)
Fij=0 (T1+T2 180)
If cell-of-origin and the azimuth of Target cell are in the heteropleural of 2 lines, in the equal situation of cut angle of azimuths sum
Under, its annoyance level of fighting each other small, calculating all in the case of the homonymy of 2 lines than cell-of-origin and the azimuth of Target cell
Method is：
Fij=1-(T1+T2)/120 (T1+T2 120)
Fij=0 (T1+T2 120)
Air exercise interference factor Fij numerical value represents that i cells are directly affected journey when implementing frequency point allocation by j cells
Degree, air exercise interference factor Fij numerical value is bigger, then i cells need to avoid j cells when distributing frequency and distribute frequency and its adjacent
The requirement of frequency is stronger.
After the interference effect scope and the interference distance that determine each cell, according to the frequency quantity required of cell, this is small
Area calculates the difficulty distribution factor of each cell with the distance of adjacent cell and azimuth air exercise relation.
Step 504, the M cell for network-wide basis establishes M*M difficulty allocation matrix.
In difficulty allocation matrix G=[Gij], element Gij numerical value represents the difficulty distribution factor between i cells and j cells
(i cells and j cells different base station), i.e. due to the presence of j cells, caused degree of difficulty of the i cells in frequency point allocation
Increase, numerical value is bigger, represents that difficulty is bigger, and computational methods are：
Gij=Eij*Fij/Dij
According to above-mentioned computation rule, frequency demand factor is bigger, apart from interference factor is smaller, air exercise interference factor more it is big then
Difficulty distribution factor is bigger.
If j cells, outside the interference effect scope of i cells, it is apart from interference factor Dij, frequency demand factor Eij, right
Beat interference factor Fij numerical value be respectively:
Dij=∞ (infinity)
Eij=0
Fij=0
If j cells are outside the interference effect scope of i cells, according to the computation rule of difficulty interference factor, i cells and j are small
The numerical value of difficulty distribution factor Gij between area is also 0；
In the case where i cells and j cells are with base station, according to the computation rule apart from interference factor, its Dij number is given tacit consent to
It is worth for 0, then the numerical value of the difficulty distribution factor Gij between i cells and j cells is infinity.
Step 505, according to the difficulty distribution factor between each cell, each cell is calculated in the range of its interference effect
Difficulty distribution factor H, this needs to reject infinitely great difficulty distribution factor.
Difficulty distribution factor H determines the frequency point allocation priority of each cell, and Hi represents i cells in its interference effect model
Interior difficulty distribution factor, that is, the combined influence degree being subject to are enclosed, computational methods are：
I ≠ j, j cell and i cell different base stations, and j cells are in the range of the interference effect of i cells.
Step 506, according to the difficulty distribution factor H of each cell, it is ranked up by order from big to small, it is right in order
Each cell implements frequency point allocation.
Step 507, the frequency taboo list of cell is established, selects the available frequency point outside the listed disabling frequency of taboo list to carry out
Distribution.
To certain cell carry out frequency point allocation before, first by be separated by with the cell 1 layer the allocated frequency of cell and
Its adjacent frequency includes taboo list, while will be more than in the area interference coverage and with its interference factor numerical value of fighting each other
The 0 allocated frequency of other cells and its adjacent frequency includes taboo list.Then search for listed by taboo list outside frequency can
The cell is allocated with frequency, while ensures to occur without same adjacent frequency phenomenon in assigning process.
Step 508, while establishing the frequency taboo list of cell, establish M*M's for M cell of network-wide basis
Avoid the taboo factor between matrix R=[Rij], matrix element Rij numerical value expression i cells and j cells.
If i cells and j cells are with base station or j cells, it is specified that it is nothing that it, which avoids factor, outside the interference effect scope of i cells
It is poor big,
If j cells are with i cells different base station and j cells are in the range of the interference effect of i cells, its computational methods
For：Rij=Fij/Dij,
The numerical value for avoiding factor R ij represents i cells when implementing frequency point allocation, the frequencies of j cells to i cells there may be
Annoyance level, numerical value it is smaller represent annoyance level it is smaller.
When implementing frequency point allocation to i cells, if the available frequency outside frequency listed by taboo list, same adjacent frequency is being occurred without
The frequency demand of i cells is insufficient in the case of phenomenon, now needs to lift a ban the part frequency listed by taboo list, is solved
Prohibiting rule includes：
It is separated by N layers with i cells in selection taboo list and the cell of the taboo factor minimum between i cells is allocated
Frequency and its adjacent frequency implement to lift a ban operation, while to be not belonging to other cells in taboo list allocated for the frequency lifted a ban of guarantee
Frequency and its adjacent frequency.
If still failing the frequency demand for meeting i cells under conditions of same adjacent frequency phenomenon is occurred without, it is small with i to continue selection
Area is separated by the minimum allocated frequency of cell of in N floor and between i cells the taboo factor and its adjacent frequency is implemented
Lift a ban operation,
If continue selection without the cell for being separated by N layers with i cells in taboo list and be separated by N-1, N-2, N- with i cells
3 ..., 1 layer of cell, continue to lift a ban operation by this rule progress frequency.
After implementation frequency is lifted a ban every time, the available frequency pair outside the listed disabling frequency of search taboo list and its adjacent frequency
The cell is allocated, while ensures to occur without same adjacent frequency phenomenon in assigning process.
This operation is circulated, until under conditions of occurring without same adjacent frequency phenomenon in assigning process, meets that subdistrict frequency point demand is
Only.
Step 509, the available frequency searched for outside the listed disabling frequency of taboo list and its adjacent frequency enters to the cell
Row distribution, while ensure to occur without same adjacent frequency phenomenon in assigning process.
Step 510, judge whether the frequency demand for meeting the cell, be to go to step 512, otherwise go to step 511.
Step 511, select in taboo list to be separated by with the cell number of plies is maximum and the taboo factor between the cell most
The allocated frequency of small cell and its adjacent frequency are implemented to lift a ban operation, while the frequency for ensureing to lift a ban is not belonging in taboo list
The allocated frequency of other cells and its adjacent frequency.
Go to step 509.
Step 512, judge whether to complete the frequency point allocation of all cells, if going to step 514, otherwise go to step 513.
Step 513, next cell is implemented to distribute.Go to step 506.
Step 514, terminate.
Delaunay Triangulation is implemented to the whole network cell, draws the neighbouring relations and hierarchical relationship of each minizone, builds
The interference effect scope of each cell is erected, air exercise annoyance level between frequency demand, cell to cell and apart from interference
Degree is calculated and quantified.Built by the air exercise interference factor after quantization, apart from interference factor and frequency demand factor
Erect the frequency requirement matrix of cell, interference matrix of fighting each other, apart from interference matrix and difficulty allocation matrix.Distributed by difficulty
The factor determines the frequency point allocation priority of each cell, by the foundation of taboo list and the taboo of frequency and lifts a ban process, enters
The optimal frequency of row cell is chosen.
The embodiment of the present invention provides a kind of device that frequency is distributed for cell, including：
Distribution core unit, for drawing point-like distribution map according to the position of cell, a point pair in spot distribution figure
Answer a cell；
Triangulation unit, for carrying out triangulation to spot distribution figure to form the triangulation network, according to the triangulation network
Determine the interference effect scope of each cell；
Parameter calculation unit, for according to the interference effect scope, calculating the interference of each cell in the triangulation network
Distance, frequency demand and air exercise interference；
Frequency point allocation unit, for determining each cell according to the interference distance, frequency demand and air exercise interference
Difficulty distribution factor, frequency is distributed to the cell by the order of difficulty distribution factor from big to small.
The interference effect scope of self-defined each cell is realized by predefined interference effect level N, enhances office
Controllability during portion's frequency point allocation, and, to the frequency demand between cell, apart from annoyance level, air exercise annoyance level
Quantified, convenient calculate chooses optimal frequency, enhances the operability for reaching lowest interference degree during frequency point allocation.
Frequency point allocation is implemented to each cell in network, it can be ensured that in the case of frequency resource abundance, occurred without in network
Co-channel interference or adjacent frequency interference phenomenon.Even in frequency inadequate resource, co-channel interference or the inevitable feelings of adjacent frequency interference phenomenon
Under condition, also ensure that local in network and overall frequency annoyance level reaches minimum.
It is using the advantage after this programme：The interference effect scope, frequency demand, cell of each cell are considered
Between air exercise interference and apart from factors of influence during frequency point allocation is implemented such as interference, according to difficulty distribution priority pair
Each cell implements frequency point allocation, when frequency resource abundance, can be avoided in assigning process with frequency or adjacent frequency interference phenomenon, when
Frequency inadequate resource, when frequency or adjacent frequency interference phenomenon are inevitable together, it is contemplated that the annoyance level between cell, pass through taboo list
Foundation and frequency taboo and lift a ban, the same frequency that locally occurs or adjacent frequency annoyance level is reached minimum.Due to each small
There is overlapping phenomenon in the interference effect scope in area so that already have accounted for part and office during the frequency point allocation of each cell
Frequency annoyance level between portion, therefore the interference of the frequency between part can be reduced, and then the global interference journey of network can be made
Degree reaches minimum.
Described above is the preferred embodiment of the present invention, it is noted that for those skilled in the art
For, on the premise of principle of the present invention is not departed from, some improvements and modifications can also be made, these improvements and modifications
It should be regarded as protection scope of the present invention.
Claims (9)
- A kind of 1. method that frequency is distributed for cell, it is characterised in that method includes：According to the position of cell drafting point-like distribution map, a point in spot distribution figure corresponds to a cell；Triangulation is carried out to spot distribution figure to form the triangulation network, the interference shadow of each cell is determined according to the triangulation network Ring scope；According to the interference effect scope, the interference distance of each cell in the triangulation network, frequency demand and air exercise are calculated Interference；The difficulty distribution factor of each cell is determined according to the interference distance, frequency demand and air exercise interference, by difficulty point Order with the factor from big to small distributes the cell frequency, including：The taboo list of frequency is established, and for network-wide basis Cell, which is established, avoids matrix, the taboo factor between two cells of element representation therein, the taboo frequency in taboo list Point refers to the taboo factor when being lifted a ban, for a cell, by remaining cell in the area interference coverage The adjacent frequency of the frequency of acquisition and the frequency is put into taboo list as taboo frequency, chooses taboo list intermediate-frequeney point or its adjacent frequency Available frequency point outside point is allocated.
- 2. according to the method for claim 1, it is characterised in that by difficulty distribution factor order from big to small to the cell Frequency is distributed, in addition to：When it is described use frequency deficiency when, lift a ban, solve according to taboo frequency of the rule to the part in taboo list is lifted a ban Conduct can use frequency after taboo.
- 3. according to the method for claim 1, it is characterised in that according to interference effect scope, calculate each in the triangulation network The interference distance of individual cell includes：For the whole network M cell establish M*M apart from interference matrix D=[Dij], matrix element DijRepresent cell i with it is small Interference distance between area j；If two same base stations of cell, interference distance 0；If two cell different base stations, for j cells outside the interference effect scope of i cells, interference distance is infinity,If two cell different base stations, j cells in the range of the interference effect of i cells, according to actual distance calculation go out interference away from From,Interference distance reduces, and represents potential interference degree increase of two cells when implementing frequency point allocation, distribution difficulty increase.
- 4. according to the method for claim 1, it is characterised in that according to interference effect scope, calculate each in the triangulation network The frequency demand of individual cell includes：M*M frequency requirement matrix E=[E are established for the M cell of the whole networkij], matrix element EijBe difficulty distribution because Son, with NiRepresent the frequency demand of i-th of cell, 1≤i≤M, then the whole network frequency demand sum beMatrix element EijCalculation be：If j cells, outside the interference effect scope of i cells, difficulty distribution factor is 0,If j cells, in the range of the interference effect of i cells, difficulty distribution factor is：Eij=Nj/Ni；Difficulty distribution factor EijPotential impact degree of the frequency demand of j cells to i cells when implementing frequency point allocation is embodied, If the frequency demand of j cells is bigger, the frequency quantity that i cells need to be avoided in frequency point allocation is bigger, and distribution difficulty is bigger.
- 5. according to the method for claim 1, it is characterised in that according to interference effect scope, calculate each in the triangulation network The air exercise interference of individual cell includes：M*M air exercise interference matrix F=[F are established for the M cell of the whole networkij], the air exercise between i cells and j cells Interference factor FijCalculated according to the antenna clip degree between cell：If j cells are outside the interference effect scope of i cells, FijFor 0；If j cells in the range of the interference effect of i cells, calculate air exercise interference factor FijIncluding：I cells and j cells are attached to obtain 2 points of straight line, make the vertical line of the straight line by i cells and j cells respectively, Obtain two vertical lines of the straight line；The azimuth of i cells and j cells is judged whether all between this two vertical lines,If the angle sum of the azimuth of i cells and j cells and its 2 lines, more than 180 °, air exercise interference factor is 0, Represent that air exercise relation is not present in i cells and j cells azimuth；If the azimuth of i cells or j cells is all between this two vertical line scopes, and the azimuth of i cells and j cells is all In the homonymy of 2 lines, the angle numerical value of the azimuth of i cells and j cells and 2 lines is 0, then it is assumed that i cells and j are small Air exercise interference factor between area is 1, represents that air exercise annoyance level is maximum；If the azimuth of i cells or j cells is all between this two vertical line scopes, and the azimuth of i cells and j cells exists The angle sum of the azimuth of the heteropleural of 2 lines, i cells and j cells and 2 lines more than 120 degree, then air exercise disturb because Son is 0, represents that air exercise relation is not present in i cells and j cells azimuth.
- 6. according to the method for claim 1, it is characterised in that disturbed according to the interference distance, frequency demand and air exercise Determining the difficulty distribution factor of each cell includes：M*M difficulty allocation matrix, matrix element G are established for the M cell of the whole networkijNumerical value to represent i cells small with j Difficulty distribution factor between area, numerical value is bigger, and the difficulty that represents is bigger, and computational methods are：Gij=Eij*Fij/DijEijFor frequency demand factor, FijFor air exercise interference factor, DijFor interference distance.
- 7. according to the method for claim 6, it is characterised in thatIf j cells are outside the interference effect scope of i cells, frequency demand factor Eij, air exercise interference factor Fij, interference distance DijRespectively：Eij=0Fij=0Dij=∞, represent infinitely great；When i cells and j cells are with base station, D is given tacit consent to according to the computation rule of interference distanceijNumerical value be 0, i cells and j cells Between difficulty distribution factor GijFor infinity.
- 8. according to the method for claim 7, it is characterised in that according to the difficulty distribution factor between each cell, calculate Each difficulty distribution factor of the cell in the range of its interference effect, reject the difficulty distribution factor of infinity；Difficulty distribution factor HiThe frequency point allocation priority of i cells is determined, computational methods are：Wherein, i ≠ j, j cell and i cell different base stations, and j cells are in the range of the interference effect of i cells.
- A kind of 9. device that frequency is distributed for cell, it is characterised in that including：Distribution core unit, for drawing point-like distribution map according to the position of cell, a point in spot distribution figure corresponding one Individual cell；Triangulation unit, for carrying out triangulation to spot distribution figure to form the triangulation network, determined according to the triangulation network The interference effect scope of each cell；Parameter calculation unit, for according to the interference effect scope, calculate the interference distance of each cell in the triangulation network, Frequency demand and air exercise interference；Frequency point allocation unit, for determining the difficulty of each cell according to the interference distance, frequency demand and air exercise interference Distribution factor, frequency is distributed to the cell by the order of difficulty distribution factor from big to small, including：The taboo list of frequency is established, And establish taboo matrix for the cell of network-wide basis, the taboo factor between two cells of element representation therein, The taboo factor is referred to when being lifted a ban to the taboo frequency in taboo list, for a cell, the area interference is influenceed In the range of the acquired frequency of remaining cell and the frequency adjacent frequency be put into taboo list as taboo frequency, choose taboo Available frequency point outside table intermediate-frequeney point or its adjacent frequency is allocated.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210594515.XA CN103916862B (en) | 2012-12-31 | 2012-12-31 | A kind of method and apparatus that frequency is distributed for cell |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210594515.XA CN103916862B (en) | 2012-12-31 | 2012-12-31 | A kind of method and apparatus that frequency is distributed for cell |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103916862A CN103916862A (en) | 2014-07-09 |
| CN103916862B true CN103916862B (en) | 2018-01-30 |
Family
ID=51042176
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210594515.XA Active CN103916862B (en) | 2012-12-31 | 2012-12-31 | A kind of method and apparatus that frequency is distributed for cell |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103916862B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108769994B (en) * | 2018-06-28 | 2022-10-11 | 深圳前海中电慧安科技有限公司 | Frequency point determination method and device |
| CN111294809B (en) * | 2018-12-06 | 2023-04-28 | 中国移动通信集团海南有限公司 | Method, device, equipment and medium for identifying problem concentration area |
| CN112020071B (en) * | 2019-05-31 | 2022-08-30 | 中国电信股份有限公司 | Cell frequency planning method and device |
| CN115551087A (en) * | 2021-06-30 | 2022-12-30 | 中兴通讯股份有限公司 | Microwave signal transmission method and device, storage medium and electronic device |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7286829B2 (en) * | 2004-07-05 | 2007-10-23 | Electronics And Telecommunications Research Institute | Base station selecting method in wireless network |
| CN103533556A (en) * | 2012-07-03 | 2014-01-22 | 中国移动通信集团广东有限公司 | Cell frequency optimization method and apparatus |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1969872B1 (en) * | 2005-12-21 | 2013-07-24 | Telecom Italia S.p.A. | Method for estimating a radio coverage of a geographic area in a cellular mobile radio communication network |
-
2012
- 2012-12-31 CN CN201210594515.XA patent/CN103916862B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7286829B2 (en) * | 2004-07-05 | 2007-10-23 | Electronics And Telecommunications Research Institute | Base station selecting method in wireless network |
| CN103533556A (en) * | 2012-07-03 | 2014-01-22 | 中国移动通信集团广东有限公司 | Cell frequency optimization method and apparatus |
Non-Patent Citations (1)
| Title |
|---|
| A new method of frequency planning for new cells in GSM;Su Chao 等;《2010 2nd Conference on Environment Science and Information Application Technology》;20101231;第3卷;第420-423页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103916862A (en) | 2014-07-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Narayanan | Channel assignment and graph multicoloring | |
| CN103916862B (en) | A kind of method and apparatus that frequency is distributed for cell | |
| Niyato et al. | A noncooperative game-theoretic framework for radio resource management in 4G heterogeneous wireless access networks | |
| CN103442378A (en) | Optimization method for wireless local area network AP distribution | |
| CN101472339A (en) | Method for coordinating district interference | |
| CN113709754B (en) | Clustering algorithm based wireless broadband communication system station arrangement networking method and system | |
| CN106792764A (en) | A kind of distribution terminal communication access net wireless base station planing method | |
| CN103957533B (en) | A kind of multilayer heterogeneous network base station site selecting method based on gradient algorithm | |
| CN102833755B (en) | Method and device for constructing CoMP (Coordinated Multi-Point) cell coordination set | |
| CN103796216A (en) | Interference suppression method based on fractional frequency reuse and joint transmission in heterogeneous network | |
| CN104581949B (en) | Cell gridding method and device | |
| Sun et al. | Traffic offloading in two-tier multi-mode small cell networks over unlicensed bands: A hierarchical learning framework | |
| CN110351735B (en) | Greedy algorithm-based wireless chargeable sensor network base station deployment method | |
| CN110461006A (en) | Reduce WLAN interference method, device and terminal device | |
| CN103533556B (en) | A kind of cell frequency optimization method and device | |
| CN104427516B (en) | A kind of method that WLAN AP lays planning | |
| Papavassiliou et al. | Improving the capacity in wireless networks through integrated channel base station and power assignment | |
| Akl et al. | Mobility-based CAC algorithm for arbitrary call-arrival rates in CDMA cellular systems | |
| CN114205830B (en) | Smart grid communication network planning method, system, equipment and storage medium | |
| Niyato et al. | Competitive cell association and antenna allocation in 5G massive MIMO networks | |
| CN105792228B (en) | Cognitive radio frequency spectrum shared system and its frequency spectrum sharing method of use | |
| CN102739817B (en) | RFID (Radio Frequency Identification Devices) routing node address allocation method | |
| CN115314906A (en) | Network planning method and device | |
| CN103813385B (en) | A kind of distribution method and equipment of Zone resource | |
| CN106921681B (en) | Method, network node and the system for dividing group are realized based on random fashion |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |