CN102883329A - Distribution method and device for cell frequency points - Google Patents
Distribution method and device for cell frequency points Download PDFInfo
- Publication number
- CN102883329A CN102883329A CN2011101995954A CN201110199595A CN102883329A CN 102883329 A CN102883329 A CN 102883329A CN 2011101995954 A CN2011101995954 A CN 2011101995954A CN 201110199595 A CN201110199595 A CN 201110199595A CN 102883329 A CN102883329 A CN 102883329A
- Authority
- CN
- China
- Prior art keywords
- residential quarter
- frequency
- cell
- planned
- residential
- 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
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention provides a distribution method and device for cell frequency points, which relate to the field of mobile communication and aim at solving the technical problem that mutual interference among cells in a to-be-distributed network is relatively great due to the fact that a factor of the mutual interference among the cells is not considered when the frequency points are distributed in the prior art. The distribution method for the cell frequency points comprises the steps that a first cell is selected from the cells in the to-be-planned network; the interference degree of the to-be-planned network is calculated when the first cell is allocated with each frequency point according to the frequency point and signal intensity of other cells already distributed with the frequency points except the first cell; and a first frequency point of the first cell corresponding to the minimum interference degree of the to-be-planned network is selected from the frequency points and serves as the frequency point of the first cell. With the adoption of the distribution method and the device, the mutual interference among the cells with the frequency points to be distributed can be reduced.
Description
Technical field
The present invention relates to moving communicating field, refer to especially a kind of distribution method and device of subdistrict frequency point.
Background technology
Because the characteristics of TD-SCDMA (Time Division-Synchronous Code Division Multiple Access, TD SDMA) network formats, TD-SCDMA adopts the networking mode of N frequency at present.The N frequency point networking is to distribute N carrier frequency in a sector, determines a frequency as main carrier frequency in these carrier frequency, and remaining frequency is assistant carrier frequency.Only send DwPTS (descending guiding time slot) and broadcast message at main carrier frequency in the sector, a plurality of frequencies share a broadcasting.As seen, TD-SCDMA dominant frequency point is the networking mode that adopts alien frequencies, thus need to carry out rational dominant frequency point planning, otherwise can bring larger frequency interference and cause system performance degradation.
In the prior art, the automatic planning algorithm of frequency comprises heuritic approach (greedy algorithm, local search algorithm etc.), intelligent algorithm (comprising genetic algorithm, simulated annealing etc.).In the existing algorithm, utilize algorithm itself to seek relative optimal solution, do not consider the factor of residential quarter phase mutual interference, so that the mutual interference ratio of network small area to be allocated is larger.
Summary of the invention
The technical problem to be solved in the present invention provides a kind of distribution method and device of subdistrict frequency point, can reduce the phase mutual interference of network small area to be allocated.
For solving the problems of the technologies described above, embodiments of the invention provide technical scheme as follows:
On the one hand, provide a kind of distribution method of subdistrict frequency point, comprising:
From the residential quarter of network to be planned, select the first residential quarter;
According to frequency and the signal strength signal intensity of other residential quarters of distributing frequency except described the first residential quarter in the described residential quarter, the degree of disturbance of described network to be planned when calculating respectively described the first cell configuration for each frequency;
From described each frequency, the first frequency of described the first residential quarter that the degree of disturbance of selecting described network to be planned is hour the most corresponding is as the frequency of described the first residential quarter.
The highest residential quarter of risk factor in the residential quarter of the unallocated frequency that described the first residential quarter is described network to be planned, the risk factor of described the first residential quarter represents that the probability that disturbs occurs other each residential quarters except described the first residential quarter in described the first residential quarter and the described network to be planned, and described the first frequency is not identical with the frequency of described other residential quarters of having distributed frequency.
The highest residential quarter of risk factor in the residential quarter that described the first residential quarter is described network to be planned; The risk factor of described the first residential quarter represents that the probability that disturbs occurs other each residential quarters except described the first residential quarter in described the first residential quarter and the described network to be planned;
Described from described each frequency, the first frequency of described the first residential quarter that the degree of disturbance of selecting described network to be planned is hour the most corresponding comprises as the step of the frequency of described the first residential quarter:
When described the first residential quarter has been assigned with frequency, use described the first frequency to upgrade the former frequency of described the first residential quarter, as the new frequency of described the first residential quarter, the frequency of other residential quarters that has been updated frequency in described the first frequency and the described network to be planned is not identical.
The degree of disturbance of described network to be planned calculates according to following formula:
Wherein, i and j are the residential quarter sequence number, i ∈ [1, N], j ∈ [1, N], i ≠ j; N is the number of cells in the described network to be planned;
E (j-i) is that residential quarter j is to the correlation intensity of the first cell i;
When the frequency of residential quarter j and the first cell i is identical, X (j-i)=1; When the frequency of residential quarter j and the first cell i is not identical, X (j-i)=0.
The risk factor of described the first residential quarter is calculated by following formula:
Wherein, Di is the risk factor of the first cell i; E (j-i) be residential quarter j to the correlation intensity of the first cell i, expression residential quarter j is to the general impacts degree of the first cell i;
J and i are the residential quarter sequence number, i ∈ [1, N], j ∈ [1, N], i ≠ j; N is the quantity of all residential quarters in the network to be planned.
Described residential quarter j calculates by following formula the correlation intensity E (j-i) of the first cell i:
Wherein, f (j-i) is at the signal of the residential quarter, position of point (x, y) the j correlation intensity to the signal of the first cell i; Point (x, y) is positioned at the prime coverage area territory of the first cell i; When Pi-Pj<lim, f (j-i)=1; When Pi-Pj>=lim, f (j-i)=0; Pj is that residential quarter j is in the signal strength signal intensity of point (x, y); Pi is that the first cell i is in the signal strength signal intensity of point (x, y); Lim is interference threshold;
Perhaps, described residential quarter j calculates by following formula the correlation intensity E (j-i) of the first cell i:
Wherein, R is the quantity of the grid divided according to pre-sizing of the residential quarter j in the described network to be planned; R is the sequence number of the grid of residential quarter j; Q is the quantity of the grid divided according to pre-sizing of the first cell i in the described network to be planned; Q is the sequence number of the grid of the first cell i; F (q-r) is the position of grid q, and the signal of grid r is to the correlation intensity of the signal of grid q; During Pq-Pr<lim, f (q-r)=1; During Pq-Pr>=lim, f (q-r)=0; Pr is that residential quarter j is in the signal strength signal intensity at grid r place; Pq is that the first cell i is in the signal strength signal intensity at grid r place; Lim is the interference threshold value.
The difference of the signal strength signal intensity of described grid r and the first cell i minimum signal strength in its prime coverage area territory is more than or equal to described interference threshold value.
On the other hand, provide a kind of distributor of subdistrict frequency point, comprising:
Selected cell is selected the first residential quarter from the residential quarter of network to be planned;
Network interferences degree computing unit, according to frequency and the signal strength signal intensity of other residential quarters of distributing frequency except described the first residential quarter in the described residential quarter, the degree of disturbance of described network to be planned when calculating respectively described the first cell configuration for each frequency;
Selected cell, from described each frequency, the first frequency of described the first residential quarter that the degree of disturbance of selecting described network to be planned is hour the most corresponding is as the frequency of described the first residential quarter.
The highest residential quarter of risk factor in the residential quarter of the unallocated frequency that described the first residential quarter is described network to be planned, the risk factor of described the first residential quarter represents that the probability that disturbs occurs other each residential quarters except described the first residential quarter in described the first residential quarter and the described network to be planned, and described the first frequency is not identical with the frequency of described other residential quarters of having distributed frequency.
The highest residential quarter of risk factor in the residential quarter that described the first residential quarter is described network to be planned; The risk factor of described the first residential quarter represents that the probability that disturbs occurs other each residential quarters except described the first residential quarter in described the first residential quarter and the described network to be planned;
Described device also comprises:
Updating block, when described the first residential quarter has been assigned with frequency, use described the first frequency to upgrade the former frequency of described the first residential quarter, as the new frequency of described the first residential quarter, the frequency of other residential quarters that has been updated frequency in described the first frequency and the described network to be planned is not identical.
Described network interferences degree computing unit calculates the degree of disturbance of described network to be planned according to following formula:
Wherein, i and j are the residential quarter sequence number, i ∈ [1, N], j ∈ [1, N], i ≠ j; N is the number of cells in the described network to be planned;
E (j-i) is that residential quarter j is to the correlation intensity of the first cell i;
When the frequency of residential quarter j and the first cell i is identical, X (j-i)=1; When the frequency of residential quarter j and the first cell i is not identical, X (j-i)=0.
The distributor of described subdistrict frequency point also comprises:
Residential quarter risk factor computing unit is used for calculating the risk factor of described the first residential quarter by following formula:
Wherein, Di is the risk factor of the first cell i; E (j-i) be residential quarter j to the correlation intensity of the first cell i, expression residential quarter j is to the general impacts degree of the first cell i;
J and i are the residential quarter sequence number, i ∈ [1, N], j ∈ [1, N], i ≠ j; N is the quantity of all residential quarters in the network to be planned.
The distributor of described subdistrict frequency point also comprises:
The correlation intensity computing unit is used for calculating described residential quarter j to the correlation intensity E (j-i) of the first cell i by following formula:
Wherein, f (j-i) is at the signal of the residential quarter, position of point (x, y) the j correlation intensity to the signal of the first cell i; Point (x, y) is positioned at the prime coverage area territory of the first cell i; When Pi-Pj<lim, f (j-i)=1; When Pi-Pj>=lim, f (j-i)=0; Pj is that residential quarter j is in the signal strength signal intensity of point (x, y); Pi is that the first cell i is in the signal strength signal intensity of point (x, y); Lim is interference threshold;
Perhaps, be used for calculating described residential quarter j to the correlation intensity E (j-i) of the first cell i by following formula:
Wherein, R is the quantity of the grid divided according to pre-sizing of the residential quarter j in the described network to be planned; R is the sequence number of the grid of residential quarter j; Q is the quantity of the grid divided according to pre-sizing of the first cell i in the described network to be planned; Q is the sequence number of the grid of the first cell i; F (q-r) is the position of grid q, and the signal of grid r is to the correlation intensity of the signal of grid q; During Pq-Pr<lim, f (q-r)=1; During Pq-Pr>=lim, f (q-r)=0; Pr is that residential quarter j is in the signal strength signal intensity at grid r place; Pq is that the first cell i is in the signal strength signal intensity at grid r place; Lim is the interference threshold value.
Embodiments of the invention have following beneficial effect:
In the such scheme, when giving the cell allocation frequency, from the residential quarter of network to be planned, select the first residential quarter; According to frequency and the signal strength signal intensity of other residential quarters of distributing frequency except described the first residential quarter in the described residential quarter, the degree of disturbance of described network to be planned when calculating respectively described the first cell configuration for each frequency; From described each frequency, the first frequency of described the first residential quarter that the degree of disturbance of selecting described network to be planned is hour the most corresponding is as the frequency of described the first residential quarter.Because when giving the cell allocation frequency, the degree of disturbance of described network to be planned when considering the first cell configuration for each frequency, and the first frequency of described the first residential quarter that the degree of disturbance of selecting network to be planned is hour the most corresponding, frequency as described the first residential quarter, therefore, the frequency point allocation scheme of residential quarter can reduce the phase mutual interference of network small area to be allocated.
Description of drawings
Fig. 1 is the schematic flow sheet of the distribution method of a kind of subdistrict frequency point of the present invention;
Fig. 2 is in the application scenarios of distribution method of a kind of subdistrict frequency point of the present invention, and initial frequency generates the schematic flow sheet of scheme;
Fig. 3 is in the application scenarios of distribution method of a kind of subdistrict frequency point of the present invention, optimizes the schematic flow sheet that frequency generates scheme;
Fig. 4 is the structural representation of the distributor of a kind of subdistrict frequency point of the present invention.
Embodiment
For technical problem, technical scheme and advantage that embodiments of the invention will be solved is clearer, be described in detail below in conjunction with the accompanying drawings and the specific embodiments.
As shown in Figure 1, the distribution method for a kind of subdistrict frequency point of the present invention comprises:
When being applied to generate the scene of original allocation scheme of frequency for the residential quarter of network to be planned, the highest residential quarter of risk factor in the residential quarter of the unallocated frequency that described the first residential quarter is described network to be planned, the risk factor of described the first residential quarter represents that the probability that disturbs occurs other each residential quarters except described the first residential quarter in described the first residential quarter and the described network to be planned, and described the first frequency is not identical with the frequency of described other residential quarters of having distributed frequency.Below being applied to greedy algorithm as example, embodiments of the invention are described.Greedy algorithm is to utilize certain Experience norms, generates rapidly a frequency allocation plan.The initial solution that this algorithm is used for following computing intelligence generates.Concrete steps comprise:
Step 1 is sought in whole residential quarters the residential quarter of risk factor maximum;
Step 2 is to any one frequency of cell allocation of described risk factor maximum;
Step 3 is sought in the residential quarter of unallocated frequency, the first residential quarter of risk factor maximum;
Step 4 is given frequency of the first cell allocation, so that target function (the namely degree of disturbance of network to be planned) minimum; Be specially: according to frequency and the signal strength signal intensity of other residential quarters of distributing frequency except described the first residential quarter in the described residential quarter, the degree of disturbance of described network to be planned when calculating respectively described the first cell configuration for each frequency; From described each frequency, the first frequency of described the first residential quarter that the degree of disturbance of selecting described network to be planned is hour the most corresponding is as the frequency of described the first residential quarter.
Step 5 if also have the residential quarter of unallocated frequency, then jumps to step 4.
When the scene that is applied to as the allocative decision of the optimizing cells frequency of network to be planned, the highest residential quarter of risk factor in the residential quarter that described the first residential quarter is described network to be planned; The risk factor of described the first residential quarter represents that the probability that disturbs occurs other each residential quarters except described the first residential quarter in described the first residential quarter and the described network to be planned; Described from described each frequency, the first frequency of described the first residential quarter that the degree of disturbance of selecting described network to be planned is hour the most corresponding, step as the frequency of described the first residential quarter comprises: when described the first residential quarter has been assigned with frequency, use described the first frequency to upgrade the former frequency of described the first residential quarter, as the new frequency of described the first residential quarter, the frequency of other residential quarters that has been updated frequency in described the first frequency and the described network to be planned is not identical.Below being applied to local search algorithm as example, embodiments of the invention are described.Local search algorithm is used on existing frequency allocation plan basis, constantly attempts to improve former allocative decision, until can not improve.Concrete steps comprise:
Step 1 imports the original frequency programme;
Step 2 in whole residential quarters, is chosen the first residential quarter of risk factor maximum;
Step 3, trial are all frequencies of the first cell allocation, and select to make the frequency of target function value minimum; Be specially: according to frequency and the signal strength signal intensity of other residential quarters of distributing frequency except described the first residential quarter in the described residential quarter, the degree of disturbance of described network to be planned when calculating respectively described the first cell configuration for each frequency; From described each frequency, the first frequency of described the first residential quarter that the degree of disturbance of selecting described network to be planned is hour the most corresponding is as the frequency of described the first residential quarter.
Step 4 is sought not through attempting distributing in the residential quarter of frequency the second residential quarter of risk factor maximum;
Step 5, trial are all frequencies of the second cell allocation, and select to make the frequency of target function value minimum;
Step 6 if also have the residential quarter of unallocated frequency, then jumps to step 5.
Algorithm constantly scans the residential quarter, attempts choosing a better frequency to each residential quarter.If find and to choose better frequency to certain residential quarter, can so that target function value reduces, then accept this correction.If algorithm scans all residential quarters, all can not change the frequency that they distribute, then algorithm stops.
The Experience norms that above-mentioned greedy algorithm and local search algorithm are used is: the residential quarter priority allocation of risk factor maximum, and to select to be subject to the frequency of the interference minimum of dividing frequency residential quarter.
Wherein, the degree of disturbance of described network to be planned calculates according to following formula:
Wherein, i and j are the residential quarter sequence number, i ∈ [1, N], j ∈ [1, N], i ≠ j; N is the number of cells in the described network to be planned;
E (j-i) is that residential quarter j is to the correlation intensity of the first cell i;
When the frequency of residential quarter j and the first cell i is identical, X (j-i)=1; When the frequency of residential quarter j and the first cell i is not identical, X (j-i)=0.
Described risk factor is calculated by following formula:
Wherein, Di is the risk factor of cell i;
J and i are the residential quarter sequence number, i ∈ [1, N], j ∈ [1, N], i ≠ j; N is the quantity of all residential quarters in the network to be planned;
E (j-i) be residential quarter j to the correlation intensity of the first cell i, expression residential quarter j is to the general impacts degree of the first cell i.
Described residential quarter j calculates by following formula the correlation intensity E (j-i) of the first cell i:
Wherein, f (j-i) is at the signal of the residential quarter, position of point (x, y) the j correlation intensity to the signal of cell i; Point (x, y) is positioned at the prime coverage area territory of cell i;
When Pi-Pj<lim, f (j-i)=1; When Pi-Pj>=lim, f (j-i)=0; Pj is that residential quarter j is in the signal strength signal intensity of point (x, y); Pi is that cell i is in the signal strength signal intensity of point (x, y); Lim is interference threshold.
Optionally, described residential quarter j calculates by following formula the correlation intensity E (j-i) of cell i,
Wherein, R is the quantity of the grid divided according to pre-sizing of the residential quarter j in the described network to be planned; R is the sequence number of the grid of residential quarter j;
Q is the quantity of the grid divided according to pre-sizing of the cell i in the described network to be planned; Q is the sequence number of the grid of cell i;
F (q-r) is the position of grid q, and the signal of grid r is to the correlation intensity of the signal of grid q;
During Pq-Pr<lim, f (q-r)=1; During Pq-Pr>=lim, f (q-r)=0; Pr is that residential quarter j is in the signal strength signal intensity at grid r place; Pq is that cell i is in the signal strength signal intensity at grid r place; Lim is interference threshold.
Described grid r is the grid of the minimum signal strength little at least lim of signal intensity ratio cell i in its prime coverage area territory.
As shown in Figure 2, another embodiment for the distribution method of subdistrict frequency point of the present invention comprises:
Step 271 in the residue residential quarter from described all residential quarters except described the first residential quarter, the second residential quarter, is searched the 3rd the highest residential quarter of risk factor;
Step 272, according to signal strength signal intensity and the first frequency of the first residential quarter and second frequency of the second residential quarter of the first residential quarter and the second residential quarter, the degree of disturbance of described network to be planned when calculating respectively described the 3rd cell configuration for each frequency;
Step 273, from described each frequency, the 3rd frequency of described the 3rd residential quarter that the degree of disturbance of selecting described network to be planned is hour the most corresponding, as the frequency of described the 3rd residential quarter, described the 3rd frequency is different from described the first frequency and described the second frequency.
According to the method described above, give each cell allocation frequency, generate the preliminary allocative decision of subdistrict frequency point.Below the tentative programme of subdistrict frequency point is optimized.
As shown in Figure 3, the distribution method of described subdistrict frequency point also comprises:
Step 211 uses described the 4th frequency to upgrade described the first frequency;
Step 212 in the residue residential quarter from described all residential quarters except described the first residential quarter, is searched the second the highest residential quarter of risk factor;
Step 213 according to frequency and the signal strength signal intensity of other residential quarters except described the first residential quarter, the second residential quarter in the described residential quarter, is calculated respectively the degree of disturbance of described the second residential quarter described network to be planned when being described each frequency; The frequency of other residential quarters in the described residential quarter except described the first residential quarter can obtain from above-mentioned preliminary allocative decision, and the frequency of described the first residential quarter is the 4th above-mentioned frequency.
Step 215 uses described the 5th frequency to upgrade second frequency (the former frequency of the second residential quarter) of described the second residential quarter, as the new frequency of the second residential quarter.
Step 216 according to the method for giving described the second frequency of described the second cell update, is given the cell update frequency of described residue residential quarter except described the second residential quarter successively.Step 216 comprises:
Step 2161 in the residue residential quarter from described all residential quarters except described the first residential quarter, the second residential quarter, is searched the 3rd the highest residential quarter of risk factor;
Step 2162 according to frequency and the signal strength signal intensity of other residential quarters except described the first residential quarter, the second residential quarter, the 3rd residential quarter in the described residential quarter, is calculated respectively the degree of disturbance of described the 3rd residential quarter described network to be planned when being described each frequency; The frequency of other residential quarters in the described residential quarter except described the first residential quarter, the second residential quarter can obtain from above-mentioned preliminary allocative decision, and the frequency of described the first residential quarter is the 4th above-mentioned frequency, and the frequency of described the second residential quarter is the 5th above-mentioned frequency,
Step 2162, from described each frequency, the 6th frequency of described the 3rd residential quarter that the degree of disturbance of selecting described network to be planned is hour the most corresponding, described the 6th frequency is not equal to described the 4th frequency, the 5th frequency;
Step 2163 uses described the 6th frequency to upgrade the 3rd frequency (the former frequency of the 3rd residential quarter) of described the 3rd residential quarter, as the new frequency of the 3rd residential quarter.
According to the method described above, upgrade the frequency of each residential quarter, generate the renewal allocative decision of subdistrict frequency point.
As shown in Figure 3, the distributor for a kind of subdistrict frequency point of the present invention comprises:
The first selected cell 31 is selected the first residential quarter from the residential quarter of network to be planned;
Network interferences degree computing unit 32, according to frequency and the signal strength signal intensity of other residential quarters of distributing frequency except described the first residential quarter in the described residential quarter, the degree of disturbance of described network to be planned when calculating respectively described the first cell configuration for each frequency;
The second selected cell 33, from described each frequency, the first frequency of described the first residential quarter that the degree of disturbance of selecting described network to be planned is hour the most corresponding is as the frequency of described the first residential quarter.
The highest residential quarter of risk factor in the residential quarter of the unallocated frequency that described the first residential quarter is network to be planned, the risk factor of described the first residential quarter be in the described network to be planned other residential quarters except described the first residential quarter to the correlation intensity of described the first residential quarter and, described the first frequency is not identical with the frequency of described other residential quarters of having distributed frequency.
The highest residential quarter of risk factor in the residential quarter that described the first residential quarter is described network to be planned; The risk factor of described the first residential quarter be in the described network to be planned other residential quarters except described the first residential quarter to the correlation intensity of described the first residential quarter and;
Described device also comprises: updating block 34, when described the first residential quarter has been assigned with frequency, use described the first frequency to upgrade the former frequency of described the first residential quarter, as the new frequency of described the first residential quarter, the frequency of other residential quarters that has been updated frequency in described the first frequency and the described network to be planned is not identical.
Described network interferences degree computing unit 32 calculates the degree of disturbance of described network to be planned according to following formula:
Wherein, i and j are the residential quarter sequence number, i ∈ [1, N], j ∈ [1, N], i ≠ j; N is the number of cells in the described network to be planned;
E (j-i) is that residential quarter j is to the correlation intensity of the first cell i;
When the frequency of residential quarter j and the first cell i is identical, X (j-i)=1; When the frequency of residential quarter j and the first cell i is not identical, X (j-i)=0.
The distributor of described subdistrict frequency point also comprises:
Residential quarter risk factor computing unit 35 is used for calculating the risk factor of described the first residential quarter by following formula:
Wherein, Di is the risk factor of the first cell i; E (j-i) be residential quarter j to the correlation intensity of the first cell i, expression residential quarter j is to the general impacts degree of the first cell i;
J and i are the residential quarter sequence number, i ∈ [1, N], j ∈ [1, N], i ≠ j; N is the quantity of all residential quarters in the network to be planned.
The distributor of described subdistrict frequency point also comprises:
Correlation intensity computing unit 36 is used for calculating described residential quarter j to the correlation intensity E (j-i) of the first cell i by following formula:
Wherein, f (j-i) is at the signal of the residential quarter, position of point (x, y) the j correlation intensity to the signal of the first cell i; Point (x, y) is positioned at the prime coverage area territory of the first cell i; When Pi-Pj<lim, f (j-i)=1; When Pi-Pj>=lim, f (j-i)=0; Pj is that residential quarter j is in the signal strength signal intensity of point (x, y); Pi is that the first cell i is in the signal strength signal intensity of point (x, y); Lim is interference threshold;
Perhaps, be used for calculating described residential quarter j to the correlation intensity E (j-i) of the first cell i by following formula:
The application scenarios of the distribution method of subdistrict frequency point of the present invention is below described.
TD wireless network frequency planning method of the present invention mainly comprises the content of three aspects: TD network planning feature-based data model (being TD network interferences model), simulated target function and dominant frequency are put automatic planning algorithm.The whole net of simulated target function reflection TD network to be planned disturbs big or small situation.TD network planning feature-based data model (being TD network interferences model) then is " ability influences each other " between the tolerance network internal base station cell to be planned.The present invention stands in the height of Automatic Frequency Planning method integral body, and simulated target function and TD network planning feature-based data model (being TD network interferences model) as much as possible " coupling " have reduced unnecessary computing, the overall efficiency of raising method.
(1) TD network planning feature-based data model (TD network interferences model)
To plan that all residential quarters are numbered in the zone, establish that number of cells is N in the frequency planning zone, cell number value ∈ [1, N] will then be arranged.Cell i (i ∈ [1, N]) and residential quarter j (j ∈ [1, N]) are arranged, and cell i and residential quarter j are neighbor cells, solve all E (j-i), just can characterize with this matrix the residential quarter correlation intensity model in frequency planning zone.E (j-i) is the residential quarter correlation intensity, and expression residential quarter j is to the general impacts degree of cell i.
The prime coverage area territory of cell i is Si, in the regional Si certain a bit, cell i and residential quarter j are respectively Pi (dBm) and Pj (dBm) in the signal strength signal intensity of this point, are e (j-i) at this residential quarter j signal to the influence degree of cell i signal.
For P-CCPCH, the C/I thresholding of TD terminal receiver is 0.1dB, suppose that interference margins is mar, that is to say, in cell i prime coverage area territory certain a bit, if cell i and residential quarter j adopt same frequency, in case Pi-Pj less than (0.1+mar) dB, the signal of residential quarter j will cause interference to the signal of cell i.If interference threshold is lim, and lim=(0.1+mar) dB.
Order: e (j-i)=f (j-i)
Wherein:
F (j-i)=1 is as Pi-Pj<lim;
F (j-i)=0 is as Pi-Pj>=lim;
Then residential quarter j can be expressed as the correlation intensity of cell i:
That is to say, because residential quarter B is to act on whole regional Si on the impact of residential quarter A, so residential quarter j equals the integration of e (j-i) on regional Si to the general impacts degree E (j-i) of cell i.Among the prime coverage area territory Si of E (j-i) reflection cell i, the size in the zone of Pi-Pj<lim (dB).
In the computational process of reality, can simplify the calculating of residential quarter correlation intensity:
The frequency planning zone is given gridding, after the employing discrete point calculates, because each grid area is the same, can characterize E (j-i) with meshes number rather than area.That is to say, in order to reduce amount of calculation, consider that simultaneously computer carries out the mechanism of Practical Calculation, can be converted into discrete point computational process to this continuity point computational process of integration.Whole frequency planning zone is given gridding, be about to the zone and be divided into continuous one by one square net, the set comprehensive of square length of side d is considered the precision of amount of calculation size and result of calculation, usually, can get d=10 to 50 meter.
Theoretically, along with distance increases, cell signal strength only can decay to infinitely small, but can not disappear.But in the process of Practical Calculation residential quarter j to the cell i correlation intensity, if in the Si of the prime coverage area territory of cell i, the minimum signal of the signal intensity ratio cell i of residential quarter j in its prime coverage area territory also wanted the grid of little lim (dB), just need not participate in the calculating.That is to say, the signal strength signal intensity of the grid r that need to consider and the difference of the minimum signal strength of the first cell i in its prime coverage area territory are more than or equal to described interference threshold value.
(2) simulated target function
At first define symbol is as shown in the table:
The definition of simulated target functional symbol
The simulated target function is set as follows:
TD network interferences model can be measured the ability that influences each other between the network internal base station cell to be planned, here the interference model data that the simulated target function are designed to obtain and X (j-i) multiply each other and sue for peace, the interference level that not only can reflect intuitively whole network to be planned, be that target function value is larger, disturbed condition is more serious, vice versa, and utilized data with existing as much as possible, reduced amount of calculation.
(3) dominant frequency is put automatic planning algorithm (model solution algorithm)
In the present invention, can adopt two kinds of different algorithm formation algorithms to make up to find the solution the dominant frequency point planning problem of TD network.At first use greedy algorithm to generate rapidly an original frequency allocative decision; Then adopt local search approach to be obtained a result in the front and finely tune, to obtain final scheme.
Because greedy algorithm and local search algorithm belong to heuritic approach, need to utilize certain Experience norms, according to residential quarter correlation intensity model matrix, introduce the concept that to use in the algorithm in the back: the residential quarter risk factor.
The cell i risk factor is: in network to be planned, other all residential quarters are to the correlation intensity sum of cell i.
If the risk factor of cell i is Di, then have:
Residential quarter of the risk factor attribute characterization of residential quarter when being assigned with frequency to the size of superiority-inferiority influence power as a result.A residential quarter risk factor is larger, may be just more with the residential quarter that its generation is disturbed, and its frequency allocation plan is just larger on result's quality impact.Otherwise then opposite.In other words, in order to obtain the optimal solution of problem, determine that at first the frequency of high-risk degree residential quarter is distributed, make its optimization that helps as far as possible the result, determine again on this basis that then the frequency of low risk factor residential quarter is distributed.
Automatic Frequency Planning method of the present invention mainly comprises the content of three aspects: TD network planning feature-based data model (being TD network interferences model, referred to as interference model), simulated target function and dominant frequency are put automatic planning algorithm (being the model solution algorithm).
The present invention proposes residential quarter correlation intensity model, a kind of new wireless network interference model method for building up is proposed, solved in the prior art can only be qualitative can't quantitative analysis or can't reflect the influencing factor defective of (for example, can't reflect objectively the impact of the geographic factors such as topography and geomorphology) comprehensively.The potential impact ability that " residential quarter correlation intensity model " of the present invention reflected the minizone can realize quantitative analysis, modeling under the composite factor.Base station relevant parameter in the network to be planned and topography and geomorphology have been carried out quantitative sign for the impact of frequency planning, can reflect the real network situation, put the rational of automatic planning algorithm for following model target function and dominant frequency and lay a good foundation.
In addition, the present invention proposes the simulated target function, is the concrete application form of wireless network interference model, can take into account whole structure and the efficient of Automatic Frequency Planning method.Utilize " residential quarter correlation intensity model " to make up the simulated target function, not only can reflect intuitively the interference level of whole network to be planned, namely target function value is larger, disturbed condition is more serious, vice versa, and utilized data with existing as much as possible, reduced amount of calculation.
In addition, the present invention proposes model solution algorithm (being the combinational algorithm of greedy algorithm and local search algorithm), a priori criteria are used in maximization, have effectively controlled amount of calculation.Adopt the combinational algorithm of greedy algorithm and local search algorithm to finish model solution, adopt single algorithm to compare with existing scheme is general, characteristics for algorithms of different itself are made up utilization, and strengthened during the course the directive significance of a priori criteria for algorithm, improved the computational efficiency of algorithm.In addition, cause the uncertainty of operation effect and operation time when having overcome the employing intelligent algorithm, strengthened the practicality of algorithm.Overcome the following defective of the model solution algorithm of present employing: utilize single algorithm itself to go to seek relative optimal solution, lack the guidance of wireless network frequency planning technology priori experience, lacking direction property of algorithm causes efficiency of algorithm low.
One of ordinary skill in the art will appreciate that, realize that all or part of step in above-described embodiment method is to come the relevant hardware of instruction to finish by program, described program can be stored in the computer read/write memory medium, this program is when carrying out, comprise the step such as above-mentioned embodiment of the method, described storage medium, as: magnetic disc, CD, read-only store-memory body (Read-Only Memory, ROM) or random store-memory body (Random Access Memory, RAM) etc.
In each embodiment of the method for the present invention; the sequence number of described each step can not be used for limiting the sequencing of each step; for those of ordinary skills, under the prerequisite of not paying creative work, the priority of each step is changed also within protection scope of the present invention.
The above is preferred implementation of the present invention; should be pointed out that for those skilled in the art, under the prerequisite that does not break away from 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 (13)
1. the distribution method of a subdistrict frequency point is characterized in that, comprising:
From the residential quarter of network to be planned, select the first residential quarter;
According to frequency and the signal strength signal intensity of other residential quarters of distributing frequency except described the first residential quarter in the described residential quarter, the degree of disturbance of described network to be planned when calculating respectively described the first cell configuration for each frequency;
From described each frequency, the first frequency of described the first residential quarter that the degree of disturbance of selecting described network to be planned is hour the most corresponding is as the frequency of described the first residential quarter.
2. the distribution method of subdistrict frequency point according to claim 1, it is characterized in that, the highest residential quarter of risk factor in the residential quarter of the unallocated frequency that described the first residential quarter is described network to be planned, the risk factor of described the first residential quarter represents that the probability that disturbs occurs other each residential quarters except described the first residential quarter in described the first residential quarter and the described network to be planned, and described the first frequency is not identical with the frequency of described other residential quarters of having distributed frequency.
3. the distribution method of subdistrict frequency point according to claim 1 is characterized in that, the highest residential quarter of risk factor in the residential quarter that described the first residential quarter is described network to be planned; The risk factor of described the first residential quarter represents that the probability that disturbs occurs other each residential quarters except described the first residential quarter in described the first residential quarter and the described network to be planned;
Described from described each frequency, the first frequency of described the first residential quarter that the degree of disturbance of selecting described network to be planned is hour the most corresponding comprises as the step of the frequency of described the first residential quarter:
When described the first residential quarter has been assigned with frequency, use described the first frequency to upgrade the former frequency of described the first residential quarter, as the new frequency of described the first residential quarter, the frequency of other residential quarters that has been updated frequency in described the first frequency and the described network to be planned is not identical.
4. the distribution method of subdistrict frequency point according to claim 1 is characterized in that,
The degree of disturbance of described network to be planned calculates according to following formula:
Wherein, i and j are the residential quarter sequence number, i ∈ [1, N], j ∈ [1, N], i ≠ j; N is the number of cells in the described network to be planned;
E (j-i) is that residential quarter j is to the correlation intensity of the first cell i;
When the frequency of residential quarter j and the first cell i is identical, X (j-i)=1; When the frequency of residential quarter j and the first cell i is not identical, X (j-i)=0.
5. according to claim 2 or the distribution method of 3 described subdistrict frequency points, it is characterized in that,
The risk factor of described the first residential quarter is calculated by following formula:
Wherein, Di is the risk factor of the first cell i; E (j-i) be residential quarter j to the correlation intensity of the first cell i, expression residential quarter j is to the general impacts degree of the first cell i;
J and i are the residential quarter sequence number, i ∈ [1, N], j ∈ [1, N], i ≠ j; N is the quantity of all residential quarters in the network to be planned.
6. the distribution method of subdistrict frequency point according to claim 5 is characterized in that,
Described residential quarter j calculates by following formula the correlation intensity E (j-i) of the first cell i:
Wherein, f (j-i) is at the signal of the residential quarter, position of point (x, y) the j correlation intensity to the signal of the first cell i; Point (x, y) is positioned at the prime coverage area territory of the first cell i; When Pi-Pj<lim, f (j-i)=1; When Pi-Pj>=lim, f (j-i)=0; Pj is that residential quarter j is in the signal strength signal intensity of point (x, y); Pi is that the first cell i is in the signal strength signal intensity of point (x, y); Lim is interference threshold;
Perhaps, described residential quarter j calculates by following formula the correlation intensity E (j-i) of the first cell i:
Wherein, R is the quantity of the grid divided according to pre-sizing of the residential quarter j in the described network to be planned; R is the sequence number of the grid of residential quarter j; Q is the quantity of the grid divided according to pre-sizing of the first cell i in the described network to be planned; Q is the sequence number of the grid of the first cell i; F (q-r) is the position of grid q, and the signal of grid r is to the correlation intensity of the signal of grid q; During Pq-Pr<lim, f (q-r)=1; During Pq-Pr>=lim, f (q-r)=0; Pr is that residential quarter j is in the signal strength signal intensity at grid r place; Pq is that the first cell i is in the signal strength signal intensity at grid r place; Lim is the interference threshold value.
7. the distribution method of subdistrict frequency point according to claim 6 is characterized in that, the difference of the signal strength signal intensity of described grid r and the first cell i minimum signal strength in its prime coverage area territory is more than or equal to described interference threshold value.
8. the distributor of a subdistrict frequency point is characterized in that, comprising:
The first selected cell is selected the first residential quarter from the residential quarter of network to be planned;
Network interferences degree computing unit, according to frequency and the signal strength signal intensity of other residential quarters of distributing frequency except described the first residential quarter in the described residential quarter, the degree of disturbance of described network to be planned when calculating respectively described the first cell configuration for each frequency;
The second selected cell, from described each frequency, the first frequency of described the first residential quarter that the degree of disturbance of selecting described network to be planned is hour the most corresponding is as the frequency of described the first residential quarter.
9. the distributor of subdistrict frequency point according to claim 8 is characterized in that,
The highest residential quarter of risk factor in the residential quarter of the unallocated frequency that described the first residential quarter is described network to be planned, the risk factor of described the first residential quarter represents that the probability that disturbs occurs other each residential quarters except described the first residential quarter in described the first residential quarter and the described network to be planned, and described the first frequency is not identical with the frequency of described other residential quarters of having distributed frequency.
10. the distributor of subdistrict frequency point according to claim 8 is characterized in that,
The highest residential quarter of risk factor in the residential quarter that described the first residential quarter is described network to be planned; The risk factor of described the first residential quarter represents that the probability that disturbs occurs other each residential quarters except described the first residential quarter in described the first residential quarter and the described network to be planned;
Described device also comprises:
Updating block, when described the first residential quarter has been assigned with frequency, use described the first frequency to upgrade the former frequency of described the first residential quarter, as the new frequency of described the first residential quarter, the frequency of other residential quarters that has been updated frequency in described the first frequency and the described network to be planned is not identical.
11. the distributor of subdistrict frequency point according to claim 8 is characterized in that, described network interferences degree computing unit calculates the degree of disturbance of described network to be planned according to following formula:
Wherein, i and j are the residential quarter sequence number, i ∈ [1, N], j ∈ [1, N], i ≠ j; N is the number of cells in the described network to be planned;
E (j-i) is that residential quarter j is to the correlation intensity of the first cell i;
When the frequency of residential quarter j and the first cell i is identical, X (j-i)=1; When the frequency of residential quarter j and the first cell i is not identical, X (j-i)=0.
12. according to claim 9 or the distributor of 10 described subdistrict frequency points, it is characterized in that, also comprise:
Residential quarter risk factor computing unit is used for calculating the risk factor of described the first residential quarter by following formula:
Wherein, Di is the risk factor of the first cell i; E (j-i) be residential quarter j to the correlation intensity of the first cell i, expression residential quarter j is to the general impacts degree of the first cell i;
J and i are the residential quarter sequence number, i ∈ [1, N], j ∈ [1, N], i ≠ j; N is the quantity of all residential quarters in the network to be planned.
13. the distributor of subdistrict frequency point according to claim 12 is characterized in that, also comprises:
The correlation intensity computing unit is used for calculating described residential quarter j to the correlation intensity E (j-i) of the first cell i by following formula:
Wherein, f (j-i) is at the signal of the residential quarter, position of point (x, y) the j correlation intensity to the signal of the first cell i; Point (x, y) is positioned at the prime coverage area territory of the first cell i; When Pi-Pj<lim, f (j-i)=1; When Pi-Pj>=lim, f (j-i)=0; Pj is that residential quarter j is in the signal strength signal intensity of point (x, y); Pi is that the first cell i is in the signal strength signal intensity of point (x, y); Lim is interference threshold;
Perhaps, be used for calculating described residential quarter j to the correlation intensity E (j-i) of the first cell i by following formula:
Wherein, R is the quantity of the grid divided according to pre-sizing of the residential quarter j in the described network to be planned; R is the sequence number of the grid of residential quarter j; Q is the quantity of the grid divided according to pre-sizing of the first cell i in the described network to be planned; Q is the sequence number of the grid of the first cell i; F (q-r) is the position of grid q, and the signal of grid r is to the correlation intensity of the signal of grid q; During Pq-Pr<lim, f (q-r)=1; During Pq-Pr>=lim, f (q-r)=0; Pr is that residential quarter j is in the signal strength signal intensity at grid r place; Pq is that the first cell i is in the signal strength signal intensity at grid r place; Lim is the interference threshold value.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110199595.4A CN102883329B (en) | 2011-07-15 | 2011-07-15 | The distribution method of subdistrict frequency point and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110199595.4A CN102883329B (en) | 2011-07-15 | 2011-07-15 | The distribution method of subdistrict frequency point and device |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102883329A true CN102883329A (en) | 2013-01-16 |
CN102883329B CN102883329B (en) | 2016-06-29 |
Family
ID=47484431
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110199595.4A Active CN102883329B (en) | 2011-07-15 | 2011-07-15 | The distribution method of subdistrict frequency point and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102883329B (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103260164A (en) * | 2012-02-20 | 2013-08-21 | ***通信集团广东有限公司 | Area frequency allocation method and area frequency allocation system |
CN107113624A (en) * | 2015-02-28 | 2017-08-29 | 华为技术有限公司 | A kind of method, control device and the system of the configuration of Microwave Net intermediate-frequeney point |
CN112020071A (en) * | 2019-05-31 | 2020-12-01 | 中国电信股份有限公司 | Cell frequency planning method and device |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1413035A (en) * | 2001-10-12 | 2003-04-23 | 上海大唐移动通信设备有限公司 | Optimized selection method for distributing intermediate frequency point of frequency |
CN1418026A (en) * | 2001-08-10 | 2003-05-14 | 法国无线电话公司 | Method and equipment to determine frequency plan |
CN101800995A (en) * | 2010-01-21 | 2010-08-11 | 华为技术有限公司 | Method and equipment for determining cell relationship, and method and equipment for planning frequency |
CN102082615A (en) * | 2009-11-30 | 2011-06-01 | ***通信集团北京有限公司 | Method and equipment for indentifying interference source cell and adjusting antenna downward inclination angle of cell |
-
2011
- 2011-07-15 CN CN201110199595.4A patent/CN102883329B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1418026A (en) * | 2001-08-10 | 2003-05-14 | 法国无线电话公司 | Method and equipment to determine frequency plan |
CN1413035A (en) * | 2001-10-12 | 2003-04-23 | 上海大唐移动通信设备有限公司 | Optimized selection method for distributing intermediate frequency point of frequency |
CN102082615A (en) * | 2009-11-30 | 2011-06-01 | ***通信集团北京有限公司 | Method and equipment for indentifying interference source cell and adjusting antenna downward inclination angle of cell |
CN101800995A (en) * | 2010-01-21 | 2010-08-11 | 华为技术有限公司 | Method and equipment for determining cell relationship, and method and equipment for planning frequency |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103260164A (en) * | 2012-02-20 | 2013-08-21 | ***通信集团广东有限公司 | Area frequency allocation method and area frequency allocation system |
CN103260164B (en) * | 2012-02-20 | 2016-09-07 | ***通信集团广东有限公司 | A kind of cell frequency distribution method and cell frequency distribution system |
CN107113624A (en) * | 2015-02-28 | 2017-08-29 | 华为技术有限公司 | A kind of method, control device and the system of the configuration of Microwave Net intermediate-frequeney point |
CN107113624B (en) * | 2015-02-28 | 2020-03-31 | 华为技术有限公司 | Method, control equipment and system for configuring frequency points in microwave network |
US10952213B2 (en) | 2015-02-28 | 2021-03-16 | Huawei Technologies Co., Ltd. | Frequency allocation method, control device, and system in microwave network |
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 |
Also Published As
Publication number | Publication date |
---|---|
CN102883329B (en) | 2016-06-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101692734B (en) | Method and device for predicting cell interference | |
CN102404752B (en) | Frequency planning method in GSM network | |
CN103079212B (en) | A kind of dynamic frequency allocation method based on interference matrix | |
CN103686759B (en) | TD-LTE system Cell Site Placement method and apparatus | |
CN102075947B (en) | Cell identification (ID) planning method and device for improving physical downlink control channel PDCCH performance | |
CN104168577B (en) | A kind of the whole network LTE cells PCI method and device for planning | |
CN111669764B (en) | Novel mobile base station site selection method, system and computer equipment based on GIS technology | |
CN103596182A (en) | Method for managing spectrum resources in D2D communications | |
CN107241743B (en) | Power grid private network layout construction method | |
CN102395136A (en) | Telephone traffic distribution calculation method based on neighbor cell field intensity information and system thereof | |
CN104066208B (en) | The network-building method and device of a kind of kilowatt meter reading-out system | |
CN102244872B (en) | Frequency planning method of TD-SCDMA (Time Division Synchronization Code Division Multiple Access) cells | |
CN105050192A (en) | Virtual cell based interference management method in dense network | |
CN106792764B (en) | Wireless base station planning method for power distribution terminal communication access network | |
JP7486659B2 (en) | Energy saving processing method and processing device for base station | |
CN109413661A (en) | A kind of computer installation away from method and device | |
CN102883329B (en) | The distribution method of subdistrict frequency point and device | |
CN101304595B (en) | Method and apparatus for acquiring frequency plan | |
CN114143248A (en) | Heterogeneous communication method, device, computer and readable medium based on dual-mode communication | |
CN104602249A (en) | Method and device for determining community relations | |
CN107682863B (en) | Power base station selection and layout method | |
Bao et al. | Modeling and aggregated control of large-scale 5G base stations and backup energy storage systems towards secondary frequency support | |
CN102958170A (en) | Up-link interference coordination method and base station | |
CN114339913B (en) | Neighbor cell updating method and device of wireless network, medium and electronic equipment | |
CN104796912A (en) | GSM-R (GSM-railway) network frequency planning method and system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |