CN103916862A - A method and device for allocating frequency points to cells - Google Patents
A method and device for allocating frequency points to cells Download PDFInfo
- Publication number
- CN103916862A CN103916862A CN201210594515.XA CN201210594515A CN103916862A CN 103916862 A CN103916862 A CN 103916862A CN 201210594515 A CN201210594515 A CN 201210594515A CN 103916862 A CN103916862 A CN 103916862A
- Authority
- CN
- China
- Prior art keywords
- community
- frequency
- interference
- factor
- difficulty
- 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
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
An embodiment of the invention provides a method and device for allocating frequency points to cells. The method comprises the following steps: drawing a point-like distribution map according to the positions of the cells, one point in the point-like distribution map being corresponding to one cell; carrying out triangulation on the point-like distribution map to form a triangle network; determining the interference influence range of each cell according to the triangle network; calculating interference distance, frequency point demand and kumite interference of each cell in the triangle network according to the interference influence range; determining difficulty allocation factors of each cell according to the interference distance, frequency point demand and kumite interference; and allocating the frequency points to the cells according to the order, from big to small, of the difficulty distribution factors. The plane point-like distribution map is drawn according to the positions of the cells; the triangle network is formed on the basis of the point-like distribution map; and the frequency point demand quantity, the distance from adjacent cells as well as azimuth angle kumite relations are obtained according to the interference influence range, thereby reducing frequency point interference in the network partially, and reducing the overall interference degree of the network.
Description
Technical field
The present invention relates to mobile communication network technology, refer to especially a kind of method and apparatus for cell allocation frequency.
Background technology
Plan frequency resource is the important step in the planning of mobile communications network, frequency planning unsuccessfully can cause whole network to build up or dilatation after some performance index poor, for example adjacent cell allocation identical frequency, user can be subject to the co-channel interference of neighbor cell therein in Yi Ge community when call, cause incoming level better but the quality of reception is poor, can call drop when serious.In GSM frequency planning and optimizing process, the multiplex mode of frequency comprises Packet Multiplexing, dynamic multiplexing, multiple frequency multiplexing (MRP), Intelligent Multi layer channeling etc., can select different frequency plannings or optimization method according to the station layout of different regions, but any channeling all needs to carry out frequency point allocation.
Existing frequency point allocation mainly contains heuritic approach, graph theory algorithm, genetic algorithm and neural network algorithm etc.These methods are mostly based upon under ideal condition, its precondition is that the each base station of hypothesis in network or capacity and the frequency demand thereof of community equate, its target is that available frequency is distributed to each community equably, therefore it has larger limitation in actual applications.
There are the following problems for prior art: distance and capacity between base station or community are not quite similar, existing method is not considered the difference of each subdistrict frequency point quantity required, and the coverage of community and its interference effect scope is different, do not average out between disturbing improving reusing degree and reduce frequency.And in the time implementing frequency point allocation, do not consider interference effect scope, frequency demand, aerial angle and the azimuth air exercise relation thereof of each base station or community, whether judge frequency annoyance level to making with the distance between community or azimuth merely, lacking the overall situation considers, the optimal result of frequency point allocation be can not obtain, close in network base station distance to frequency demand uniform situation are only suitable for.
Summary of the invention
The technical problem to be solved in the present invention is to provide a kind of method and apparatus for cell allocation frequency, solve prior art and do not consider the difference of frequency demand, coverage and the interference effect scope of each community, be only suitable for the defect of close in network base station distance to frequency demand uniform situation.
For solving the problems of the technologies described above, embodiments of the invention provide a kind of method for cell allocation frequency, and method comprises: draw point-like distribution map according to the position of community, the corresponding Yi Ge of the some community in spot distribution figure; Spot distribution figure is carried out to triangulation to form the triangulation network, determine the interference effect scope of each community according to the described triangulation network; According to described interference effect scope, the interference distance, frequency demand and the air exercise that calculate each community in the triangulation network are disturbed; Disturb according to described interference distance, frequency demand and air exercise the difficulty distribution factor of determining each community, by difficulty distribution factor order from big to small to this cell allocation frequency.
In described method, press difficulty distribution factor order from big to small to this cell allocation frequency, also comprise: set up the taboo list of frequency and the taboo matrix of community, for Yi Ge community, the acquired frequency in all the other communities in this area interference coverage and the adjacent frequency of this frequency are put into taboo list as taboo frequency, and the available frequency of choosing outside taboo list intermediate-frequeney point or its adjacent frequency distributes.
In described method,, also comprise this cell allocation frequency by difficulty distribution factor order from big to small: in the time that described available frequency is not enough, according to lifting a ban rule, the taboo frequency of the part in taboo list is lifted a ban, lifted a ban rear as available frequency.
In described method, according to interference effect scope, calculating the interference distance of each community in the triangulation network comprises: the distance interference matrix D=[Dij that sets up a M*M for M the community of the whole network], matrix element Dij represents the interference distance between cell i and community j; Same base station, Ruo Liangge community, interference distance is 0; Ruo Liangge community different base station, j community is outside the interference effect scope of i community, interference distance is infinitely great, Ruo Liangge community different base station, j community, within the scope of the interference effect of i community, goes out interference distance according to actual distance calculation, and interference distance reduces, represent that the potential interference degree of Liang Ge community in the time implementing frequency point allocation increases, and distributes difficulty to increase.
In described method, according to interference effect scope, the frequency demand that calculates each community in the triangulation network comprises: the frequency requirement matrix E=[Eij that sets up a M*M for M the community of the whole network], matrix element Eij is difficulty distribution factor, represent the frequency demand of i community with Ni, 1≤i≤M, the whole network frequency demand adds up to
the account form of matrix element Eij is: if j community outside the interference effect scope of i community, difficulty distribution factor is 0, if j community within the scope of the interference effect of i community, difficulty distribution factor is: Eij=Nj/Ni; The frequency demand that difficulty distribution factor Eij has embodied j community is the potential impact degree in the time implementing frequency point allocation to i community, if the frequency demand of j community is larger, the frequency quantity that i community need be avoided in the time of frequency point allocation is larger, distributes difficulty larger.
In described method, according to interference effect scope, the air exercise interference that calculates each community in the triangulation network comprises: the air exercise interference matrix F=[Fij that sets up a M*M for M the community of the whole network], air exercise interference factor Fij between i community and j community calculates according to antenna clip degree between community: if j community outside the interference effect scope of i community, Fij is 0; If air exercise interference factor within the scope of the interference effect of i community, is calculated in j community, Fij comprises: i community is connected to the straight line that obtains at 2 with j community, and the vertical line of this straight line is made in process i community and j community respectively, obtains two vertical lines of this straight line; Whether the azimuth that judges i community and j community is all between these two vertical lines, if the azimuth of i community and j community and the angle sum of its 2 lines exceed 180 °, the interference factor of fighting each other is 0, represents that i community and azimuth, j community do not exist air exercise relation; If the azimuth of i community or j community is all between these two vertical line scopes, and the azimuth of i community and j community is all at the homonymy of 2 lines, the angle numerical value of the azimuth of i community and j community and 2 lines is 0, think that the air exercise interference factor between i community and j community is 1, represent air exercise annoyance level maximum; If the azimuth of i community or j community is all between these two vertical line scopes, and the azimuth of i community and j community is at the heteropleural of 2 lines, the angle sum of the azimuth of i community and j community and 2 lines exceedes 120 degree, the interference factor of fighting each other is 0, represents that i community and azimuth, j community do not exist air exercise relation.
In described method, disturb the difficulty distribution factor of determining each community to comprise according to described interference distance, frequency demand and air exercise: the difficulty allocation matrix of setting up a M*M for M the community of the whole network, the numerical value of matrix element Gij represents the difficulty distribution factor between i community and j community, numerical value is larger represents that difficulty is larger, computational methods are: Gij=Eij*Fij/Dij, Eij is that frequency demand factor, Fij are for air exercise interference factor is larger, Dij is apart from interference factor.
In described method, if j community outside the interference effect scope of i community, frequency demand factor Eij, air exercise interference factor Fij, be respectively apart from interference factor Dij: Eij=0, Fij=0, Dij=∞, represents infinitely great; In i community and j community during with base station, be that difficulty distribution factor Gij between 0, i community and j community is infinity according to the numerical value of the computation rule acquiescence Dij apart from interference factor.
In described method, according to the difficulty distribution factor between each community, calculate the difficulty distribution factor of each community within the scope of its interference effect, reject infinitely-great difficulty distribution factor; Difficulty distribution factor Hi has determined the frequency point allocation priority of i community, and computational methods are:
wherein, i ≠ j, j community and i community different base station, and j community is within the scope of the interference effect of i community.
Be a device for cell allocation frequency, comprise: distribution drawing unit, for drawing point-like distribution map according to the position of community, the corresponding Yi Ge of the some community in spot distribution figure; Triangulation unit, for spot distribution figure being carried out to triangulation to form the triangulation network, determines the interference effect scope of each community according to the described triangulation network; Parameter calculation unit, for according to described interference effect scope, calculates interference distance, frequency demand and the air exercise interference of each community in the triangulation network; Frequency point allocation unit, for disturbing according to described interference distance, frequency demand and air exercise the difficulty distribution factor of determining each community, by difficulty distribution factor order from big to small to this cell allocation frequency.
The beneficial effect of technique scheme of the present invention is as follows: the spot distribution figure that draws plane according to the position of community, on the basis of spot distribution figure, form the triangulation network, according to interference effect scope obtain frequency quantity required, with the distance of neighbor cell, and azimuth air exercise relation, the frequency having reduced between network part disturbs, and then also can reduce the global disturbs degree of network.
Accompanying drawing explanation
Fig. 1 represents a kind of method flow schematic diagram for cell allocation frequency;
Fig. 2 represents the spot distribution figure drawing according to the position of community;
Fig. 3 represents spot distribution figure to carry out triangulation to form Delaunay triangulation network schematic diagram;
Fig. 4 represents the schematic diagram of the air exercise interference factor between calculation plot;
The process schematic diagram that Fig. 5 represents to determine the neighbouring relations of each community and builds network.
Embodiment
For making the technical problem to be solved in the present invention, technical scheme and advantage clearer, be described in detail below in conjunction with the accompanying drawings and the specific embodiments.
In technical scheme of the present invention, the factor of influence in frequency point allocation process comprises: the air exercise annoyance level between the interference effect scope of community, frequency demand, community and apart from annoyance level etc., distributes priority to each cell allocation frequency according to difficulty.When frequency resource is sufficient, avoid with frequency or adjacent frequency interference phenomenon, frequency inadequate resource, cannot avoid disturbing with frequency or adjacent frequency time, by setting up taboo list and lifting a ban frequency, reduces same frequency or adjacent frequency interference that part occurs.
The embodiment of the present invention provides a kind of method for cell allocation frequency, as shown in Figure 1, comprising:
Step 101, as shown in Figure 2, draws point-like distribution map according to the position of community, the corresponding Yi Ge of the some community in spot distribution figure;
Step 102, carries out triangulation to form the triangulation network to spot distribution figure, determines the interference effect scope of each community according to the described triangulation network;
Step 103, according to described interference effect scope, the interference distance, frequency demand and the air exercise that calculate each community in the triangulation network are disturbed;
Step 104, disturbs according to described interference distance, frequency demand and air exercise the difficulty distribution factor of determining each community, by difficulty distribution factor order from big to small to this cell allocation frequency.
The technology that application provides, draw the spot distribution figure of plane according to the position of community, on the basis of spot distribution figure, form the triangulation network, according to interference effect scope obtain frequency quantity required, with the distance of neighbor cell, and azimuth air exercise relation, the frequency having reduced between part disturbs, and then can make the global disturbs degree of network reach minimum.
A base station can comprise Yi Ge community, even more communities.If each base station all comprises Yi Ge community, be that the method for cell allocation frequency is suitable for; If at least one base station has comprised more than Yi Ge community, method is also suitable for; If the number of cells that all base stations comprise is no more than one, for the method for cell allocation frequency is suitable for equally as all base station assigns frequencies.Interference effect scope N is a preset value, can be as requested or relevant theory or designer's experience determine.
In a preferred embodiment,, also comprise this cell allocation frequency by difficulty distribution factor order from big to small:
Set up the taboo list of frequency and the taboo matrix of community,
For Yi Ge community, the acquired frequency in all the other communities in this area interference coverage and the adjacent frequency of this frequency are put into taboo list as taboo frequency,
The available frequency of choosing outside taboo list intermediate-frequeney point or its adjacent frequency distributes.
Before frequency point allocation is implemented in Dui Yige community, need upgrade taboo list.
In a preferred embodiment,, also comprise this cell allocation frequency by difficulty distribution factor order from big to small:
In the time that described available frequency is not enough, according to lifting a ban rule, the taboo frequency of the part in taboo list is lifted a ban, lift a ban rear as available frequency.
In a preferred embodiment, according to interference effect scope, calculate the interference distance of each community in the triangulation network and comprise:
Set up the distance interference matrix D=[Dij of a M*M for M the community of the whole network], matrix element Dij represents the interference distance between cell i and community j;
Same base station, Ruo Liangge community, interference distance is 0;
Ruo Liangge community different base station, j community is outside the interference effect scope of i community, and interference distance is infinitely great,
Ruo Liangge community different base station, j community, within the scope of the interference effect of i community, goes out interference distance according to actual distance calculation,
Interference distance reduces, and represents that the potential interference degree of Liang Ge community in the time implementing frequency point allocation increases, and distributes difficulty to increase.
There is line between community in Ruo Liangge, thinks that it exists neighbouring relations.
In a preferred embodiment, according to interference effect scope, the frequency demand that calculates each community in the triangulation network comprises:
Set up the frequency requirement matrix E=[Eij of a M*M for M the community of the whole network], matrix element Eij is difficulty distribution factor, represents the frequency demand of i community with Ni, 1≤i≤M, the whole network frequency demand adds up to
The account form of matrix element Eij is:
If j community is outside the interference effect scope of i community, difficulty distribution factor is 0,
If j community is within the scope of the interference effect of i community, difficulty distribution factor is: Eij=Nj/Ni;
The frequency demand that difficulty distribution factor Eij has embodied j community is the potential impact degree in the time implementing frequency point allocation to i community, if the frequency demand of j community is larger, the frequency quantity that i community need be avoided in the time of frequency point allocation is larger, distributes difficulty larger.
In a preferred embodiment, according to interference effect scope, the air exercise interference that calculates each community in the triangulation network comprises:
Set up the air exercise interference matrix F=[Fij of a M*M for M the community of the whole network], the air exercise interference factor Fij between i community and j community calculates according to the antenna clip degree between community:
If j community is outside the interference effect scope of i community, Fij is 0;
If air exercise interference factor within the scope of the interference effect of i community, is calculated in j community, Fij comprises:
I community is connected to the straight line that obtains at 2 with j community, and the vertical line of this straight line is made in process i community and j community respectively, obtains two vertical lines of this straight line;
The azimuth that judges i community and j community whether all between these two vertical lines,
If the angle sum of the azimuth of i community and j community and its 2 lines exceedes 180 degree, the interference factor of fighting each other is 0, represents that i community and azimuth, j community do not exist air exercise relation;
If the azimuth of i community or j community is all between these two vertical line scopes, and the azimuth of i community and j community is all at the homonymy of 2 lines, the angle numerical value of the azimuth of i community and j community and 2 lines is 0, think that the air exercise interference factor between i community and j community is 1, represent air exercise annoyance level maximum;
If the azimuth of i community or j community is all between these two vertical line scopes, and the azimuth of i community and j community is at the heteropleural of 2 lines, the angle sum of the azimuth of i community and j community and 2 lines exceedes 120 degree, the interference factor of fighting each other is 0, represents that i community and azimuth, j community do not exist air exercise relation.
In a preferred embodiment, disturb the difficulty distribution factor of determining each community to comprise according to described interference distance, frequency demand and air exercise:
Set up the difficulty allocation matrix of a M*M for M the community of the whole network, the numerical value of matrix element Gij represents the difficulty distribution factor between i community and j community, and numerical value is larger represents that difficulty is larger, and computational methods are:
Gij=Eij*Fij/Dij
Eij is that frequency demand factor, Fij are for air exercise interference factor is larger, Dij is apart from interference factor.
In a preferred embodiment, if j community outside the interference effect scope of i community, frequency demand factor Eij, air exercise interference factor Fij, be respectively apart from interference factor Dij:
Eij=0
Fij=0
Dij=∞, represents infinitely great;
In i community and j community during with base station, be that difficulty distribution factor Gij between 0, i community and j community is infinity according to the numerical value of the computation rule acquiescence Dij apart from interference factor.
In a preferred embodiment, according to the difficulty distribution factor between each community, calculate the difficulty distribution factor of each community within the scope of its interference effect, reject infinitely-great difficulty distribution factor;
Difficulty distribution factor Hi has determined the frequency point allocation priority of i community, and computational methods are:
wherein, i ≠ j, j community and i community different base station, and j community is within the scope of the interference effect of i community.
In an application scenarios, as shown in Figure 5, determine that the neighbouring relations of each community and the process of structure network comprise:
Step 501, as shown in Figure 2, draws point-like distribution map according to the position of community, and the corresponding Yi Ge of the some community in spot distribution figure, represents position in the plane, Yi Ge community, is referred to as base sites, within all o'clock, is managed by a some set W.
In spot distribution figure, base sites has identified the relative position between different districts, and without the absolute position of identifying cells.
As shown in Figure 3, spot distribution figure is carried out to De Laonei (Delaunay) triangulation to form the Delaunay triangulation network, the Delaunay triangulation network represents neighbouring relations and the hierarchical relationship of each community, there is line between community in Ruo Liangge, thinks and have neighbouring relations between Liang Ge community.
The point in a set W is inserted successively triangle chained list by application Delaunay triangulation, forms triangular.The process of Delaunay triangulation comprises:
Sub-step a for a base sites in a set, finds out triangle in triangle chained list, and this leg-of-mutton circumscribed circle comprises this base sites, is called the triangle that affects of this base sites.
Sub-step b, deletes the leg-of-mutton common edge of impact, and the base sites of insertion and the leg-of-mutton whole summits of impact are coupled together, thereby complete, a base sites is inserted to Delaunay triangle chained list.
Sub-step a ~ step b is carried out in circulation, and all base sites are inserted into Delaunay triangle chained list.
Step 502, sets up the figure adjacency matrix of spot distribution figure; Determine the interference effect scope of each community.
Step 502a, the figure adjacency matrix of setting up spot distribution figure comprises:
Adopt line number and row number in figure adjacency matrix to represent the base sites in the Delaunay triangulation network, for the element aij in figure adjacency matrix, if base sites i adjacent with base sites j (having line) in the Delaunay triangulation network, between decision-point i and some j, level is spaced apart 1, and the numerical value of element aij is 1, if i and j non-conterminous (not having line) the numerical value of aij are 0, wherein, Ruo Liangge community belongs to a base station together and thinks that its level is spaced apart 1.
Figure adjacency matrix is carried out to the multiplying of 2 to n powers (n is preset value), if the numerical value of element aij is 0 in the time of the computing of k-1 power, and be not 0 in the time of the computing of k power, represent that between i and j, having path is the path of k, between decision-point i respective cell and some j institute respective cell, level is spaced apart k.Hierarchical relationship between base sites has represented the hierarchical relationship of minizone.
Determine according to the Delaunay triangulation network in the process of interference effect scope of each community, no matter can know from where starting to build according to mathematical knowledge, finally all will obtain consistent result, comprising:
Form triangle with three base sites of closing on most, and each line segment (leg-of-mutton limit) is neither crossing.
Can know according to the mathematical characteristic of the Delaunay triangulation network: if the diagonal of the convex quadrangle that any two adjacent triangles form can exchange, in two leg-of-mutton six interior angles, minimum angle can not become large so.
If ascending order arrangement is carried out in the each leg-of-mutton minimum angle in the triangulation network, the numerical value maximum that arrangement of the Delaunay triangulation network obtains.Newly-increased, delete, only can affect when mobile some summits the triangle closing on.
Step 502b, in conjunction with the characteristic of the Delaunay triangulation network, sets up its interference effect scope for each community, the N Ceng Nei community that is separated by is included in to the interference effect scope of described community with it, and N is preset value.
Interference effect scope is actually a parameter, in order to control convergence, refers to: while calculating a subdistrict frequency point, and the scope of evading interference of setting.Need to consider that there is potential interference which community to current community, for example, if setting the interference effect scope of Yi Ge community is all base station cells of whole network, within the scope of the interference effect of Dou current area, all communities, operand can be very large so, but can increase a lot of unnecessary computings, but the community of final planning is best in theory.
Therefore in practice, set interference effect scope in N layer, so can control algorithm amount, reduce unnecessary computing.
Step 503, calculates interference distance; Calculate the frequency demand of each community; Calculate air exercise interference matrix.
Step 503a, calculates interference distance and comprises:
Set up the distance interference matrix D=[Dij of a M*M for M community of network-wide basis], for matrix element Dij, the interference distance between its numeric representation cell i and community j.
Same base station, Ruo Liangge community, stipulates that its interference distance is 0,
Ruo Liangge community different base station, and j community, outside the interference effect scope of i community, stipulates that its interference distance is for infinitely great, if j community is within the scope of the interference effect of i community,, according to its interference distance of actual distance calculation, can represent its numerical value with physical distance or relative distance.
Interference distance is less, represents that the potential interference degree of Liang Ge community in the time implementing frequency point allocation is larger, distributes difficulty also larger.
Step 503b, the frequency demand of calculating each community comprises:
For the frequency demand of each community, set up the frequency requirement matrix E=[Eij of a M*M in M community of network-wide basis], the whole network number of cells is M, Ni represents the frequency quantity required of i community, 1≤i≤M, the whole network frequency demand adds up to
for matrix element Eij, the account form of its numerical value is:
If j community is outside the interference effect scope of i community, the numerical value of Eij is 0,
If j community is within the scope of the interference effect of i community, difficulty distribution factor is: Eij=Nj/Ni.
The frequency quantity required that the numerical value of difficulty distribution factor Eij has embodied j community is the potential impact degree in the time implementing frequency point allocation to i community, if the frequency quantity required of j community is larger, the frequency quantity that i community need be avoided in the time of frequency point allocation is also larger, and corresponding distribution difficulty is also larger.
Step 503c, calculates air exercise interference matrix and comprises:
According to the aerial angle of minizone, set up the air exercise interference matrix F=[Fij of a M*M for M community of network-wide basis], the air exercise interference factor Fij between i and j community calculates according to the aerial angle between community.
If j community is outside the interference effect scope of i community, the numerical value of regulation Fij is 0.
If j community is within the scope of the interference effect of i community, as shown in Figure 4, the mode of air exercise interference factor Fij between calculation plot is: i community is connected to the straight line that obtains at 2 with j community, then makes respectively the vertical line of this straight line through i community and j community, obtain two vertical lines of this straight line.And then whether the azimuth that judges i community and j community is all between these two vertical lines:
If all exceed the scope of two vertical lines, be that the azimuth of i community and j community and the angle numerical value sum of its 2 lines exceed 180 ° (degree), think that i community and azimuth, j community do not exist air exercise relation, think that its air exercise interference factor numerical value is 0.
If the azimuth of i community or j community is all between these two vertical line scopes, and the azimuth of i community and j community is all at the homonymy of 2 lines, the angle numerical value of the azimuth of i community and j community and 2 lines is 0, its air exercise annoyance level maximum, thinks that the air exercise interference factor numerical value between i community and j community is 1.
If the azimuth of i community or j community is all between these two vertical line scopes, and the azimuth of i community and j community is at the heteropleural of 2 lines, the angle sum of the azimuth of i community and j community and 2 lines exceedes 120 degree, think that i community and azimuth, j community do not exist air exercise relation, air exercise interference factor is 0.
As shown in Figure 4, for example, there is cell-of-origin A and Target cell B, 2 of cell-of-origin A and Target cell B are connected and obtain straight line L
aB, cross cell-of-origin A and Target cell B and be straight line L
aBvertical line L
aand L
b, obtain respectively azimuth and the line L of cell-of-origin A, object community B
aBangle T
1and T
2, can be according to T
1, T
2numerical value the air exercise interference factor between A community and B community is calculated.
According to mentioned above principle, the computational methods of the interference factor Fij that fights each other between i community and j community are divided into T
1, T
2in homonymy and two kinds of situations of heteropleural, computational methods are:
At the azimuth of cell-of-origin and Target cell all in the case of the homonymy of 2 lines:
Fij=1-(T
1+T
2)/180 (T
1+T
2 180)
Fij=0 (T
1+T
2 180)
If the azimuth of cell-of-origin and Target cell is at the heteropleural of 2 lines, in the situation that cut angle of azimuths sum is equal, its air exercise annoyance level is all less in the case of the homonymy of 2 lines than the azimuth of cell-of-origin and Target cell, and computational methods are:
Fij=1-(T
1+T
2)/120 (T
1+T
2 120)
Fij=0 (T
1+T
2 120)
The numeric representation i community of air exercise interference factor Fij is subject to the direct influence degree of j community in the time implementing frequency point allocation, the numerical value of air exercise interference factor Fij is larger, and i community need be avoided j community and distributed the requirement of frequency and adjacent frequency thereof just stronger in the time distributing frequency.
Determine after the interference effect scope and interference distance of each community, calculate the difficulty distribution factor of each community according to distance and the azimuth air exercise relation of the frequency quantity required of community, this community and adjacent community.
Step 504, sets up the difficulty allocation matrix of a M*M for M community of network-wide basis.
Difficulty allocation matrix G=[Gij] in, the numerical value of element Gij represents the difficulty distribution factor (i community and j community different base station) between i community and j community,, due to the existence of j community, cause the degree of difficulty of i community in the time of frequency point allocation to increase to some extent, numerical value is larger, represents that difficulty is larger, and computational methods are:
Gij=Eij*Fij/Dij
According to above-mentioned computation rule, frequency demand factor is larger, less apart from interference factor, more difficulty distribution factor is larger for air exercise interference factor.
If j community is outside the interference effect scope of i community, its numerical value apart from interference factor Dij, frequency demand factor Eij, air exercise interference factor Fij is respectively:
Dij=∞ (infinity)
Eij=0
Fij=0
If j community is outside the interference effect scope of i community, according to the computation rule of difficulty interference factor, the numerical value of the difficulty distribution factor Gij between i community and j community is also 0;
In i community and j community, with base station in the situation that, according to the computation rule apart from interference factor, the numerical value of giving tacit consent to its Dij is 0, and the numerical value of the difficulty distribution factor Gij between i community and j community is infinitely great.
Step 505, according to the difficulty distribution factor between each community, calculates the difficulty distribution factor H of each community within the scope of its interference effect, and this need to reject infinitely-great difficulty distribution factor.
Difficulty distribution factor H has determined the frequency point allocation priority of each community, and Hi represents the difficulty distribution factor of i community within the scope of its interference effect, the combined influence degree being subject to, and computational methods are:
i ≠ j, j community and i community different base station, and j community is within the scope of the interference effect of i community.
Step 506, according to the difficulty distribution factor H of each community, sorts by order from big to small, in order frequency point allocation is implemented in each community.
Step 507, sets up the frequency taboo list of community, selects the available frequency outside the listed forbidding frequency of taboo list to distribute.
Before frequency point allocation is carried out in Dui Mou community, first will include taboo list in described community frequency and the adjacent frequency thereof that 1 Ceng community distributed of being separated by, simultaneously by described area interference coverage and be greater than with its air exercise interference factor numerical value the frequency and the adjacent frequency thereof that other communities of 0 have distributed and include taboo list in.Then the available frequency of searching for outside the listed frequency of taboo list distributes described community, guarantees not occur in assigning process same adjacent frequency phenomenon simultaneously.
Step 508, when setting up the frequency taboo list of community, sets up the taboo matrix R=[Rij of a M*M for M community of network-wide basis], the taboo factor between numeric representation i community and the j community of matrix element Rij.
If i community and j community outside the interference effect scope of i community, stipulate that its taboo factor is for infinitely great with base station or j community,
If j community and i community different base station and j community are within the scope of the interference effect of i community, its computational methods are: Rij=Fij/Dij,
The numeric representation i community of taboo factor R ij is in the time implementing frequency point allocation, and the frequency of j community is to the issuable annoyance level in i community, and the less expression annoyance level of numerical value is less.
When i community is implemented when frequency point allocation, if the available frequency outside the listed frequency of taboo list is not enough to meet the frequency demand of i community in the situation that not there is not same adjacent frequency phenomenon, now need the listed part frequency of taboo list to lift a ban, lift a ban rule and comprise:
Select in taboo list and i community be separated by N layer and and i community between the community of the taboo factor minimum frequency and the adjacent frequency thereof that have distributed implement to lift a ban operation, guarantee that the frequency of lifting a ban does not belong to frequency and the adjacent frequency thereof that in taboo list, other communities have been distributed simultaneously.
If still fail to meet the frequency demand of i community under the condition that does not occur same adjacent frequency phenomenon, continue to select with i community be separated by N layer and and i community between the community of the taboo factor minimum frequency and the adjacent frequency enforcement thereof that have distributed lift a ban operation,
If in taboo list without with the N Ceng community that is separated by, i community, continue to select and i community be separated by N-1, N-2, N-3 ..., 1 Ceng community, continues to carry out frequency by this rule and lifts a ban operation.
Each implement frequency and lift a ban after, the available frequency outside the search listed forbidding frequency of taboo list and adjacent frequency thereof distributes described community, guarantees not occur in assigning process same adjacent frequency phenomenon simultaneously.
Circulating, this operates, until in assigning process, do not occur under the condition of same adjacent frequency phenomenon, till meeting subdistrict frequency point demand.
Step 509, the available frequency outside the search listed forbidding frequency of taboo list and adjacent frequency thereof distributes described community, guarantees not occur in assigning process same adjacent frequency phenomenon simultaneously.
Step 510, judges whether to meet the frequency demand of this community, is to go to step 512, otherwise goes to step 511.
Step 511, frequency and adjacent frequency thereof that the community of the taboo factor minimum between number of plies maximum and Yu Gai community distributed implement to lift a ban operation to select taboo list Zhong Yugai community to be separated by, and guarantee that the frequency of lifting a ban does not belong to frequency and the adjacent frequency thereof that in taboo list, other communities have been distributed simultaneously.
Go to step 509.
Step 512, has judged whether the frequency point allocation of all communities, if go to step 514, otherwise goes to step 513.
Step 513, implements to distribute to next community.Go to step 506.
Step 514, finishes.
Delaunay triangulation is implemented in the whole network community, draw neighbouring relations and the hierarchical relationship of each minizone, set up the interference effect scope of each community, the air exercise annoyance level between frequency demand, community to community and calculate and quantize apart from annoyance level.By the air exercise interference factor after quantizing, apart from interference factor and frequency demand factor set up the frequency requirement matrix, air exercise interference matrix of community, apart from interference matrix and difficulty allocation matrix.Determine the frequency point allocation priority of each community by difficulty distribution factor, by the foundation of taboo list and the taboo of frequency with lift a ban process, carry out the optimum frequency in community and choose.
The embodiment of the present invention provides a kind of device for cell allocation frequency, comprising:
Distribution drawing unit, for drawing point-like distribution map according to the position of community, the corresponding Yi Ge of the some community in spot distribution figure;
Triangulation unit, for spot distribution figure being carried out to triangulation to form the triangulation network, determines the interference effect scope of each community according to the described triangulation network;
Parameter calculation unit, for according to described interference effect scope, calculates interference distance, frequency demand and the air exercise interference of each community in the triangulation network;
Frequency point allocation unit, for disturbing according to described interference distance, frequency demand and air exercise the difficulty distribution factor of determining each community, by difficulty distribution factor order from big to small to this cell allocation frequency.
Realize the interference effect scope of self-defined each community by predefined interference effect level N, strengthen the controllability in local frequency point allocation process, and, to the frequency demand between community, apart from annoyance level, air exercise annoyance level quantize, convenient calculating chosen optimum frequency, strengthened the operability that reaches lowest interference degree in frequency point allocation process.Frequency point allocation is implemented in each community in network, can guarantee, the in the situation that of frequency resource abundance, in network, not occur co-channel interference or adjacent frequency interference phenomenon.Even at frequency inadequate resource, in co-channel interference or the inevitable situation of adjacent frequency interference phenomenon, also can guarantee that local in network and overall frequency annoyance level reaches minimum.
Adopt this programme advantage to be afterwards: the interference effect scope that has considered each community, frequency demand, air exercise interference and distance interference etc. between community are at the factor of influence of implementing in frequency point allocation process, distribute priority to implement frequency point allocation to each community according to difficulty, in the time that frequency resource is sufficient, in assigning process, can avoid with frequency or adjacent frequency interference phenomenon, when frequency inadequate resource, when frequently same or adjacent frequency interference phenomenon is inevitable, consider the annoyance level between community, by the foundation of taboo list and the taboo of frequency with lift a ban, make the local same frequency occurring or adjacent frequency annoyance level reach minimum.Because the interference effect scope of each community exists overlapping phenomenon, make to have considered the frequency annoyance level between part and part in the frequency point allocation process of each community, therefore the frequency that can reduce between part disturbs, and then can make the global disturbs degree of network reach minimum.
The above is the preferred embodiment of the present invention; it should be pointed out that for those skilled in the art, do not departing under the prerequisite of principle of the present invention; can also make some improvements and modifications, these improvements and modifications also should be considered as protection scope of the present invention.
Claims (10)
1. be a method for cell allocation frequency, it is characterized in that, method comprises:
Draw point-like distribution map according to the position of community, the corresponding Yi Ge of the some community in spot distribution figure;
Spot distribution figure is carried out to triangulation to form the triangulation network, determine the interference effect scope of each community according to the described triangulation network;
According to described interference effect scope, the interference distance, frequency demand and the air exercise that calculate each community in the triangulation network are disturbed;
Disturb according to described interference distance, frequency demand and air exercise the difficulty distribution factor of determining each community, by difficulty distribution factor order from big to small to this cell allocation frequency.
2. method according to claim 1, is characterized in that,, also comprises this cell allocation frequency by difficulty distribution factor order from big to small:
Set up the taboo list of frequency and the taboo matrix of community,
For Yi Ge community, the acquired frequency in all the other communities in this area interference coverage and the adjacent frequency of this frequency are put into taboo list as taboo frequency,
The available frequency of choosing outside taboo list intermediate-frequeney point or its adjacent frequency distributes.
3. method according to claim 2, is characterized in that,, also comprises this cell allocation frequency by difficulty distribution factor order from big to small:
In the time that described available frequency is not enough, according to lifting a ban rule, the taboo frequency of the part in taboo list is lifted a ban, lift a ban rear as available frequency.
4. method according to claim 1, is characterized in that, according to interference effect scope, calculates the interference distance of each community in the triangulation network and comprises:
Set up the distance interference matrix D=[Dij of a M*M for M the community of the whole network], matrix element Dij represents the interference distance between cell i and community j;
Same base station, Ruo Liangge community, interference distance is 0;
Ruo Liangge community different base station, j community is outside the interference effect scope of i community, and interference distance is infinitely great,
Ruo Liangge community different base station, j community, within the scope of the interference effect of i community, goes out interference distance according to actual distance calculation,
Interference distance reduces, and represents that the potential interference degree of Liang Ge community in the time implementing frequency point allocation increases, and distributes difficulty to increase.
5. method according to claim 1, is characterized in that, according to interference effect scope, the frequency demand that calculates each community in the triangulation network comprises:
Set up the frequency requirement matrix E=[Eij of a M*M for M the community of the whole network], matrix element Eij is difficulty distribution factor, represents the frequency demand of i community with Ni, 1≤i≤M, the whole network frequency demand adds up to
The account form of matrix element Eij is:
If j community is outside the interference effect scope of i community, difficulty distribution factor is 0,
If j community is within the scope of the interference effect of i community, difficulty distribution factor is: Eij=Nj/Ni;
The frequency demand that difficulty distribution factor Eij has embodied j community is the potential impact degree in the time implementing frequency point allocation to i community, if the frequency demand of j community is larger, the frequency quantity that i community need be avoided in the time of frequency point allocation is larger, distributes difficulty larger.
6. method according to claim 1, is characterized in that, according to interference effect scope, the air exercise interference that calculates each community in the triangulation network comprises:
Set up the air exercise interference matrix F=[Fij of a M*M for M the community of the whole network], the air exercise interference factor Fij between i community and j community calculates according to the antenna clip degree between community:
If j community is outside the interference effect scope of i community, Fij is 0;
If air exercise interference factor within the scope of the interference effect of i community, is calculated in j community, Fij comprises:
I community is connected to the straight line that obtains at 2 with j community, and the vertical line of this straight line is made in process i community and j community respectively, obtains two vertical lines of this straight line;
The azimuth that judges i community and j community whether all between these two vertical lines,
If the angle sum of the azimuth of i community and j community and its 2 lines exceedes 180 °, the interference factor of fighting each other is 0, represents that i community and azimuth, j community do not exist air exercise relation;
If the azimuth of i community or j community is all between these two vertical line scopes, and the azimuth of i community and j community is all at the homonymy of 2 lines, the angle numerical value of the azimuth of i community and j community and 2 lines is 0, think that the air exercise interference factor between i community and j community is 1, represent air exercise annoyance level maximum;
If the azimuth of i community or j community is all between these two vertical line scopes, and the azimuth of i community and j community is at the heteropleural of 2 lines, the angle sum of the azimuth of i community and j community and 2 lines exceedes 120 degree, the interference factor of fighting each other is 0, represents that i community and azimuth, j community do not exist air exercise relation.
7. method according to claim 1, is characterized in that, disturbs the difficulty distribution factor of determining each community to comprise according to described interference distance, frequency demand and air exercise:
Set up the difficulty allocation matrix of a M*M for M the community of the whole network, the numerical value of matrix element Gij represents the difficulty distribution factor between i community and j community, and numerical value is larger represents that difficulty is larger, and computational methods are:
Gij=Eij*Fij/Dij
Eij is that frequency demand factor, Fij are for air exercise interference factor is larger, Dij is apart from interference factor.
8. method according to claim 7, is characterized in that,
If j community outside the interference effect scope of i community, frequency demand factor Eij, air exercise interference factor Fij, be respectively apart from interference factor Dij:
Eij=0
Fij=0
Dij=∞, represents infinitely great;
In i community and j community during with base station, be that difficulty distribution factor Gij between 0, i community and j community is infinity according to the numerical value of the computation rule acquiescence Dij apart from interference factor.
9. method according to claim 8, is characterized in that, according to the difficulty distribution factor between each community, calculates the difficulty distribution factor of each community within the scope of its interference effect, rejects infinitely-great difficulty distribution factor;
Difficulty distribution factor Hi has determined the frequency point allocation priority of i community, and computational methods are:
wherein, i ≠ j, j community and i community different base station, and j community is within the scope of the interference effect of i community.
10. be a device for cell allocation frequency, it is characterized in that, comprising:
Distribution drawing unit, for drawing point-like distribution map according to the position of community, the corresponding Yi Ge of the some community in spot distribution figure;
Triangulation unit, for spot distribution figure being carried out to triangulation to form the triangulation network, determines the interference effect scope of each community according to the described triangulation network;
Parameter calculation unit, for according to described interference effect scope, calculates interference distance, frequency demand and the air exercise interference of each community in the triangulation network;
Frequency point allocation unit, for disturbing according to described interference distance, frequency demand and air exercise the difficulty distribution factor of determining each community, by difficulty distribution factor order from big to small to this cell allocation frequency.
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 true CN103916862A (en) | 2014-07-09 |
| CN103916862B 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) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108769994A (en) * | 2018-06-28 | 2018-11-06 | 深圳前海中电慧安科技有限公司 | Frequency point determines method and device |
| CN111294809A (en) * | 2018-12-06 | 2020-06-16 | 中国移动通信集团海南有限公司 | Method, apparatus, device and medium for identifying problem concentrated area |
| CN112020071A (en) * | 2019-05-31 | 2020-12-01 | 中国电信股份有限公司 | Cell frequency planning method and device |
| WO2023273229A1 (en) * | 2021-06-30 | 2023-01-05 | 中兴通讯股份有限公司 | Microwave signal transmission method and apparatus, storage medium, and electronic device |
Citations (3)
| 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 |
| US20100178925A1 (en) * | 2005-12-21 | 2010-07-15 | Antonio Bernini | Method for Estimating a Radio Coverage of a Geographic Area in a Cellular Mobile Radio Communication Network |
| CN103533556A (en) * | 2012-07-03 | 2014-01-22 | 中国移动通信集团广东有限公司 | Cell frequency optimization method and apparatus |
-
2012
- 2012-12-31 CN CN201210594515.XA patent/CN103916862B/en active Active
Patent Citations (3)
| 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 |
| US20100178925A1 (en) * | 2005-12-21 | 2010-07-15 | Antonio Bernini | Method for Estimating a Radio Coverage of a Geographic Area in a Cellular Mobile Radio Communication Network |
| CN103533556A (en) * | 2012-07-03 | 2014-01-22 | 中国移动通信集团广东有限公司 | Cell frequency optimization method and apparatus |
Non-Patent Citations (1)
| Title |
|---|
| SU CHAO 等: "A new method of frequency planning for new cells in GSM", 《2010 2ND CONFERENCE ON ENVIRONMENT SCIENCE AND INFORMATION APPLICATION TECHNOLOGY》 * |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108769994A (en) * | 2018-06-28 | 2018-11-06 | 深圳前海中电慧安科技有限公司 | Frequency point determines method and device |
| CN108769994B (en) * | 2018-06-28 | 2022-10-11 | 深圳前海中电慧安科技有限公司 | Frequency point determination method and device |
| CN111294809A (en) * | 2018-12-06 | 2020-06-16 | 中国移动通信集团海南有限公司 | Method, apparatus, device and medium for identifying problem concentrated area |
| CN112020071A (en) * | 2019-05-31 | 2020-12-01 | 中国电信股份有限公司 | Cell frequency planning method and device |
| CN112020071B (en) * | 2019-05-31 | 2022-08-30 | 中国电信股份有限公司 | Cell frequency planning method and device |
| WO2023273229A1 (en) * | 2021-06-30 | 2023-01-05 | 中兴通讯股份有限公司 | Microwave signal transmission method and apparatus, storage medium, and electronic device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103916862B (en) | 2018-01-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103702337B (en) | Determining method for small-scale base station deployment position | |
| CN108391317B (en) | Resource allocation method and system for D2D communication in cellular network | |
| CN102970696B (en) | A kind of frequency optimization method for communication system | |
| CN101472339B (en) | Method for coordinating district interference | |
| CN105916198B (en) | Resource allocation and Poewr control method based on efficiency justice in a kind of heterogeneous network | |
| CN103916862A (en) | A method and device for allocating frequency points to cells | |
| CN106792764B (en) | Wireless base station planning method for power distribution terminal communication access network | |
| CN103796216B (en) | Interference suppression method based on fractional frequency reuse and joint transmission in heterogeneous network | |
| WO2019237793A1 (en) | Pilot frequency distribution method in large-scale antanna system | |
| CN103281786B (en) | The method for optimizing resources of a kind of Home eNodeB double-layer network based on energy efficiency | |
| CN112202847B (en) | Server resource allocation method based on mobile edge calculation | |
| CN104796990A (en) | Cellular heterogeneous network D2D resource allocation method based on power control | |
| CN109714787A (en) | Interference signal coordination approach and device | |
| Yu et al. | Interference coordination strategy based on Nash bargaining for small‐cell networks | |
| JP2023535841A (en) | Energy-saving processing method and processing device for base station | |
| CN108282800B (en) | Method for optimizing parameters of base station antenna in wireless cellular network | |
| CN110602718B (en) | Heterogeneous cellular network power distribution method and system based on alternative direction multiplier method | |
| CN103533556A (en) | Cell frequency optimization method and apparatus | |
| Wesemann et al. | Decentralized formation of uplink CoMP clusters based on affinity propagation | |
| Bulti et al. | Clustering-based adaptive low-power subframe configuration with load-aware offsetting in dense heterogeneous networks | |
| CN112188564B (en) | Wireless network spectrum resource allocation method and device based on clusters | |
| CN105846867A (en) | Dynamical cluster partition method based on multi-base-station CoMP (Coordinated Multiple Point) and hibernation technology | |
| CN107682922A (en) | For determining the method and system of upward signal interference-to-noise ratio desired value | |
| Wu et al. | Optimal channel allocation with dynamic power control in cellular networks | |
| CN109462861A (en) | A kind of layered heterogeneous network access collaboration selection strategy towards electric power wireless private network |
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 |