CN103037381B - A kind of method, device of method, device and the equalizing traffic volume of determining Voronoi figure - Google Patents
A kind of method, device of method, device and the equalizing traffic volume of determining Voronoi figure Download PDFInfo
- Publication number
- CN103037381B CN103037381B CN201110302849.0A CN201110302849A CN103037381B CN 103037381 B CN103037381 B CN 103037381B CN 201110302849 A CN201110302849 A CN 201110302849A CN 103037381 B CN103037381 B CN 103037381B
- Authority
- CN
- China
- Prior art keywords
- community
- base station
- traffic
- voronoi
- engineering parameter
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Abstract
The invention provides a kind of method, device of method, device and the equalizing traffic volume of determining Voronoi figure, comprise: hang high and Downtilt to determine that high-precision Voronoi schemes in conjunction with antenna, and utilize high-precision Voronoi figure to carry out the prediction of equalizing traffic volume effect, the emulation of coverage capability applied based on electronic chart and propagation model relative to prior art carries out equalizing traffic volume, without the need to the support of electronic chart and propagation model, and effectively can reduce operand, improve the efficiency of equalizing traffic volume.Meanwhile, relative to the existing method determining Voronoi figure according to latitude and longitude of base station, antenna azimuth, invention increases the precision of the Voronoi figure determined, which thereby enhance the precision of equalizing traffic volume.
Description
Technical field
The present invention relates to radio network optimization technical field, particularly relate to a kind of method, device of method, device and the equalizing traffic volume of determining Voronoi figure.
Background technology
Along with the development of mobile network's technology and the development of wireless traffic application, user's telephone traffic obtains considerable growth, and wireless network subjects increasing traffic pressure.High traffic community is owing to needing to configure more carrier frequency, network wireless is caused to disturb also more serious, and often there is Call Congestion phenomenon (system can not provide necessary channel resource to calling) in high traffic community, has a strong impact on user awareness when hardware resource configuration is not enough.
At present, equalizing traffic volume is that the emulation of coverage capability applied based on high-precision electronic map and propagation model carries out, and as shown in Figure 1, idiographic flow is as follows:
Step 001: the area coverage being calculated each community in network by emulation of coverage capability, obtains area coverage 1;
Step 002: simulation is attempted the parameter adjustment of high traffic cellular engineering or newly added station;
Step 003: the area coverage again being calculated each community in network by emulation of coverage capability, obtains area coverage 2;
Step 004: according to the change of the front and back of MPS process area can assess obtain equalizing traffic volume optimization after the balanced telephone traffic of community be: cellular traffic * (MPS process area 1-MPS process area 2)/MPS process area 1 before optimizing;
Step 005: judge whether new telephone traffic meets the requirement of high traffic cell telephone traffic equilibrium, if met, terminates to optimize, otherwise readjusts.
Prior art utilizes propagation model combined high precision electronic chart, carries out minizone equalizing traffic volume by emulation of coverage capability, there are two significant shortcomings:
One, emulation of coverage capability comprises huge amount of calculation, and the adjustment wherein for an engineering parameter just needs to spend a large amount of computing times, and therefore the efficiency of equalizing traffic volume is low, and requires high to hardware configuration;
Its two, the precision of equalizing traffic volume is subject to the impact of electronic chart and propagation model revision effect, and high-precision electronic map price general charged is more expensive, and not easily obtain, meanwhile, propagation model revision needs the workload costed a lot of money, such that the cost of equalizing traffic volume is higher and efficiency is lower.
Summary of the invention
The embodiment of the present invention provides a kind of method, device of method, device and the equalizing traffic volume of determining Voronoi figure, and comparatively large for solving live traffic equalization methods amount of calculation, equalizing traffic volume efficiency is lower, and needs the problem of the support of electronic chart and propagation model.
Determine a method of Voronoi figure, described method comprises:
For each community in Voronoi graph region to be determined, hang high according to Downtilt corresponding to this community and ground floor adjacent area thereof and antenna, determine the position of the vertical line of line between the base station that this community is corresponding and each ground floor base station;
According to antenna direction corresponding to the vertical line determined, this community with cover this community base station coverage other communities in antenna direction corresponding to each community between angular bisector, determine the cover graphics that this community is corresponding;
The cover graphics corresponding according to each community, determines the Voronoi figure that described region is corresponding.
A method for equalizing traffic volume, adopt the described method determining Voronoi figure, the method also comprises:
In the region of pending equalizing traffic volume, the engineering parameter corresponding according to Zhong Ge community, this region determines the first Thiessen polygon Voronoi figure that this region is corresponding;
The engineering parameter corresponding at least one community carries out simulation adjustment, and according to the engineering parameter after simulation adjustment, determines the 2nd Voronoi figure that described region is corresponding;
The telephone traffic corresponding according to each community before the Voronoi figure determined, the 2nd Voronoi figure and engineering parameter simulation adjustment, determines the telephone traffic that engineering parameter simulation adjustment Hou Ge community is corresponding;
When telephone traffic in each community determined all meets the requirement of setting, determine that equalizing traffic volume completes, otherwise again corresponding at least one community engineering parameter carries out simulation adjustment, until the telephone traffic of each community determined all meets the requirement of setting;
Described engineering parameter comprises latitude and longitude of base station, antenna azimuth, the high and Downtilt of antenna extension.
Determine a device of Voronoi figure, described device comprises:
First determining unit, for for each community in Voronoi graph region to be determined, hang high according to Downtilt corresponding to this community and ground floor adjacent area thereof and antenna, determine the position of the vertical line of line between the base station that this community is corresponding and each ground floor base station;
Second determining unit, for according to antenna direction corresponding to vertical line, this community of determining with cover this community base station coverage other communities in antenna direction corresponding to each community between angular bisector, determine the cover graphics that this community is corresponding;
3rd determining unit, for the cover graphics corresponding according to each community, determines the Voronoi figure that described region is corresponding.
Realize a device for the equalizing traffic volume of the method for described equalizing traffic volume, this device comprises:
Voronoi figure generation unit, for the region at pending equalizing traffic volume, the engineering parameter corresponding according to Zhong Ge community, this region determines the first Thiessen polygon Voronoi figure that this region is corresponding;
Equalizing traffic volume analogue unit, carries out simulation adjustment for the engineering parameter corresponding at least one community, and triggers Voronoi figure generation unit according to the engineering parameter after simulation adjustment, determines the 2nd Voronoi figure;
Equalizing traffic volume predicting unit, for the telephone traffic corresponding according to each community before the Voronoi figure determined, the 2nd Voronoi figure and engineering parameter simulation adjustment, determine the telephone traffic that engineering parameter simulation adjustment Hou Ge community is corresponding, when telephone traffic in each community determined all meets the requirement of setting, determine that equalizing traffic volume completes, otherwise, the engineering parameter that trigger traffic balance simulation unit is again corresponding at least one community carries out simulation adjustment, until the telephone traffic of each community determined all meets the requirement of setting;
Described engineering parameter comprises latitude and longitude of base station, antenna azimuth, the high and Downtilt of antenna extension.
According to the scheme that the embodiment of the present invention provides, hang high and Downtilt in conjunction with antenna and determine that high-precision Voronoi schemes, and utilize high-precision Voronoi figure to carry out equalizing traffic volume effect prediction, the emulation of coverage capability applied based on electronic chart and propagation model relative to prior art carries out equalizing traffic volume, without the need to the support of electronic chart and propagation model, and effectively can reduce operand, improve the efficiency of equalizing traffic volume.Meanwhile, due to relative to the existing method determining Voronoi figure according to latitude and longitude of base station, antenna azimuth, improve the precision of the Voronoi figure determined, the precision of equalizing traffic volume can also be improved.
Accompanying drawing explanation
The flow chart of steps of the method for equalizing traffic volume that Fig. 1 provides for prior art;
The flow chart of steps of the method for equalizing traffic volume that Fig. 2 provides for the embodiment of the present invention one;
The flow chart of steps of the method for equalizing traffic volume that Fig. 3 provides for the embodiment of the present invention two;
The principle schematic generating cover graphics for a community that Fig. 4 provides for prior art;
The principle schematic of the correction vertical centre distance that Fig. 5 provides for the embodiment of the present invention three;
The principle schematic generating cover graphics for a community that Fig. 6 provides for the embodiment of the present invention three;
The schematic diagram of the Voronoi figure of the generation that Fig. 7 provides for the embodiment of the present invention three;
The change schematic diagram of the cover graphics generated for a community after the engineering parameter adjustment that Fig. 8 provides for the embodiment of the present invention three;
The structural representation of the device of the determination Voronoi figure that Fig. 9 provides for the embodiment of the present invention four;
The structural representation of the equalizing traffic volume device that Figure 10 provides for the embodiment of the present invention five.
Embodiment
In the scheme that the embodiment of the present invention provides, the coverage of each community after carrying out predictive engine parameter adjustment based on Voronoi figure, thus predict the telephone traffic that this community is corresponding.And in order to improve the precision of prediction, in the scheme that the embodiment of the present invention provides, hang high and Downtilt determine that high-precision Voronoi schemes based on latitude and longitude of base station, antenna azimuth, antenna, determine that Voronoi schemes relative in prior art based on latitude and longitude of base station and antenna azimuth, the precision of the Voronoi figure determined can be improved, thus reach the object improving equalizing traffic volume precision.The means of carrying out equalizing traffic volume in network optimization process comprise: build new base station, and for high traffic community, press down the Downtilt that has a down dip, reduce antenna and hang high, adjustment azimuth, community etc.Be expect to change high traffic cell coverage area by the adjustment of these engineering parameters in essence, its part traffic be balanced to around other communities or newly-built community.
Below in conjunction with Figure of description and each embodiment, technical solution of the present invention is described.
Embodiment one,
The embodiment of the present invention one provides a kind of method of equalizing traffic volume, shown in steps flow chart Fig. 2 of the method, comprises the following steps:
Step 101, determine the one Voronoi figure.
This step comprises: in the region of pending equalizing traffic volume, and the engineering parameter corresponding according to Zhong Ge community, this region determines a Voronoi figure, and described engineering parameter comprises latitude and longitude of base station, antenna azimuth, the high and Downtilt of antenna extension.
Step 102, determine the 2nd Voronoi figure.
This step comprises: the engineering parameter corresponding at least one community carries out simulation adjustment, and according to the engineering parameter after simulation adjustment, determines the 2nd Voronoi figure.
The mode that the engineering parameter corresponding at least one community carries out simulating adjustment is diversified, includes but not limited to comprise at least one in following three kinds of modes:
Mode one, the base station that simulation construction is new in the region of pending equalizing traffic volume, and redefine engineering parameter corresponding to each community according to the new base station that described simulation is built.
Mode two, the high traffic community determined in the region of pending equalizing traffic volume, the engineering parameter corresponding to the high traffic community determined carries out simulation adjustment.
Mode three, the engineering parameter corresponding at least one community in the region of pending equalizing traffic volume carry out simulation adjustment.
Step 103, determine the telephone traffic simulating rear community.
This step comprises: the telephone traffic corresponding according to each community before the Voronoi figure determined, the 2nd Voronoi figure and engineering parameter simulation adjustment, after determining engineering parameter simulation adjustment, and the telephone traffic that each community is corresponding.
Step 104, determine whether equalizing traffic volume completes.
When determining that the telephone traffic of each community meets the requirement of setting, determining that equalizing traffic volume completes, terminating whole flow process, otherwise again corresponding to each community engineering parameter carries out simulation adjustment, and redirect performs step 102, until equalizing traffic volume completes.
Be described in detail below by the concrete scheme of example to the embodiment of the present invention one.
Embodiment two,
The embodiment of the present invention two provides a kind of method of equalizing traffic volume, shown in steps flow chart Fig. 3 of the method, comprises the following steps:
Step 201, determine high-precision one Voronoi figure.
This step comprises: in the region of pending equalizing traffic volume, and the engineering parameter corresponding according to Zhong Ge community, this region determines a Voronoi figure, and described engineering parameter comprises latitude and longitude of base station, antenna azimuth, the high and Downtilt of antenna extension.
Step 202, determine the first area coverage that each community is corresponding.
This step comprises: according to the Voronoi figure determined, for each community, determine the first area coverage that this community is corresponding.Certainly, this step is not limited to after step 201, performs before step 203.This step can after step 201, perform before step 206.
Step 203, engineering parameter carried out to simulation adjustment.
This step can comprise: the engineering parameter corresponding to the high traffic community determined carries out simulation adjustment, and/or new base station is built in simulation in the region of pending equalizing traffic volume.
High traffic community refers to, according to telephone traffic and the local resource configuring condition of each little area carrier, needs the community of equalizing traffic volume to peripheral cell.
Can judge whether this community is high traffic community according to community without line use ratio, concrete, the community being not less than setting threshold value without line use ratio can be defined as high traffic community.
Preferably, can by following formula determine community without line use ratio ρ:
ρ=100* (busy voice telephone traffic amount+busy equivalent data telephone traffic)/(total Traffic Channel number * k)
Wherein:
Busy voice telephone traffic amount refers to the telephone traffic average hourly in setting duration that in statistic period T, every day is the busiest; Busy equivalent data telephone traffic to refer in setting duration that in described statistic period T, every day is the busiest on average Packet Data Channel (PDCH, the Packet Data Channel) number taken per hour; Total Traffic Channel number is voice channel number and static data Traffic Channel number sum, and institute's voice channel number comprises dynamic data Traffic Channel number; K value is set point, concrete, and the traffic capabilities under the different carrier configurations that k value can obtain according to statistics sets.
Statistic period T can be determined according to network actual conditions, and such as T can be continuous 5 working days or a calendar month.Every day, the busiest setting duration can have multiple establishing method, every day the busiest setting duration can be the busiest N number of hour of every day (described N be less than 24 positive number).When N is 1, concrete, segmentation can be carried out according to the integral point time by the hour to the time, add up interior voice telephone traffic amount per hour, and the time period the highest for voice telephone traffic amount is defined as the busiest one hour of every day, as 9:00 ~ 10:00 is defined as the busiest one hour of every day.Certainly, also can according to other modes, as minute carried out segmentation to the time, the voice telephone traffic amount in statistics arbitrary continuation 60 minutes, and be defined as the busiest one hour of every day by the highest for voice telephone traffic amount continuous 60 minutes, as 9:25 ~ 10:25 is defined as the busiest one hour of every day.The setting duration that in statistic period T, every day is the busiest can be identical, also can be not identical, as for statistic period T being continuous 5 working days, when N is 1, the setting duration that then every day first job day is the busiest can be 9:00 ~ 10:00, second every day on working day, the busiest setting duration can be 9:00 ~ 10:00, 3rd the setting duration that every day on working day is the busiest can be 9:20 ~ 10:20, 4th the setting duration that every day on working day is the busiest can be 9:30 ~ 10:30, 5th the setting duration that every day on working day is the busiest can be 9:25 ~ 10:25.
Busy equivalent data telephone traffic and total Traffic Channel number all can obtain from the network management system (OMC) for actual measurement telephone traffic information.
The value of k value can be as shown in table 1, when the community without line use ratio to be determined belongs to different provinces, can set different k values.
| K value | Province |
| K＝0.67 | Gansu, Guangxi, Guizhou, the Inner Mongol, Ningxia, Qinghai, Sichuan, Tibet, Xinjiang, Yunnan |
| K＝0.71 | Anhui, Fujian, Henan, Hubei, Hunan, Jiangsu, Jiangxi, Shanxi, Shaanxi, Zhejiang, Chongqing |
| K＝0.75 | Beijing, Guangdong, Hainan, Hebei, Heilungkiang, Jilin, Liaoning, Shandong, Shanghai, Tianjin |
Table 1
Can by the community determined without line use ratio ρ and setting threshold value ρ
trelatively, if ρ>=ρ
t, then this community can be labeled as high traffic community.Setting threshold value ρ
taccording to the setting of network actual conditions, such as, set ρ
t=80%.
Step 204, determine the 2nd Voronoi figure.
This step can comprise: according to the engineering parameter after the simulation adjustment that described high traffic community is corresponding, and/or engineering parameter corresponding to new base station that simulation is built, and engineering parameter corresponding to the community of not carrying out engineering parameter simulation adjustment redefines Voronoi figure.
Step 205, determine the second area coverage that each community is corresponding.
This step comprises: according to the 2nd Voronoi figure determined, for each community, determine the second area coverage that this community is corresponding.
Step 206, determine engineering parameter adjustment after, the telephone traffic that each community is corresponding.
This step can comprise: for each community, before the first area coverage, the second area coverage and the engineering parameter corresponding to each community corresponding according to this community carry out simulation adjustment, the telephone traffic of this community, after determining that the engineering parameter corresponding to each community carries out simulation adjustment, the telephone traffic of this community.
Concrete, can determine that the engineering parameter corresponding to each community carries out the telephone traffic W of a community after simulation adjusts by following formula
1:
W
1＝W
0*(S
2/S
1)
Wherein:
wbefore the 0 expression engineering parameter corresponding to each community carries out simulation adjustment, the telephone traffic of this community;
S
1represent the first area coverage that this community is corresponding;
S
2represent the second area coverage that this community is corresponding.
Step 207, determine whether equalizing traffic volume completes.
When determining that the telephone traffic of each community all meets the requirement of setting, determining that equalizing traffic volume completes, terminating whole flow process, otherwise again corresponding to each community engineering parameter carries out simulation adjustment, and redirect performs step 203, until equalizing traffic volume completes.
The method scheming (comprising a Voronoi figure and the 2nd Voronoi to scheme) below by the determination Voronoi related in embodiment three pairs of embodiment of the present invention one and embodiment two is described in detail.
Embodiment three,
The embodiment of the present invention three provides a kind of method determining Voronoi figure, is illustrated in figure 4 the principle schematic of cover graphics corresponding to determination community that prior art provides, and the cover graphics corresponding according to each community, can determine that Voronoi schemes.Only utilize latitude and longitude of base station corresponding to this community and antenna azimuth to determine the cover graphics that this community is corresponding in prior art.Concrete, suppose that base station S comprises three directional antenna S1, S2 and S3, cover three communities formed and use S1 respectively, S2 and S3 represents, base station E and base station F is the ground floor base station of base station S, ground floor base station refers to one deck base station nearest with the base station distance corresponding to the community of corresponding cover graphics to be determined, then, community S1 coverage is by the angular bisector L1 of ∠ S1S2 (angle between the antenna direction that the antenna direction that community S1 is corresponding is corresponding with community S2), the angular bisector L2 of ∠ S1S3 (angle between the antenna direction that the antenna direction that community S1 is corresponding is corresponding with community S3), the polygon SBCD that the perpendicular bisector T2 of perpendicular bisector T1 and SE (line between base station S and the base station E) line segment of SF (line between base station S and base station F) line segment surrounds, this polygon SBCD is cover graphics corresponding to the community S1 that utilizes prior art to determine.
In the method that the embodiment of the present invention provides, hang according to Downtilt corresponding to community and ground floor adjacent area thereof and antenna and high in position corrected Calculation has been carried out to perpendicular bisector T1 and T2, make it depart from center O
1(center of line segment SF) and O
2(center of line segment SE), to reflect that antenna extension height and antenna downtilt are on the impact of coverage.
Concrete, as shown in Figure 5, consider the impact that antenna in cell extension height and angle of declination calculate vertical centre distance, namely vertical centre distance and antenna are hung high proportional, with angle of declination inversely, can provide community vertical centre distance design factor to determine the position of revised vertical line:
The vertical centre distance design factor λ of community S1
s1=h
s1* Cos (α
s1)
The vertical centre distance design factor λ of community E2
e2=h
e2* Cos (α
e2)
Wherein:
Community E2 is covered by base station E, and community E2 belongs to the ground floor adjacent area of community S1.Ground floor adjacent area refers to and one deck adjacent area nearest within the scope of the antenna in cell sensing of corresponding cover graphics to be determined.
H
s1represent that the antenna that community S1 is corresponding is hung high;
α
s1represent the Downtilt that community S1 is corresponding;
H
e2represent that the antenna that community E2 is corresponding is hung high;
α
e2represent the Downtilt that community E2 is corresponding.
By λ
s1and λ
e2normalized, obtains the vertical centre distance that community is relevant between two and calculates modifying factor:
Community S1 is to the modifying factor δ of community E2
s1E2=λ
s1/ (λ
s1+ λ
e2)
Community E2 is to the modifying factor δ of community S1
e2S1=λ
e2/ (λ
s1+ λ
e2)
Vertical centre distance is calculated by modifying factor:
D
SO’2＝D
SE*δ
S1E2
D
EO’2＝D
SE*δ
E2S1
D
sErepresent the distance between base station S and base station E.Because the coordinate of S and E is known, according to D
sO ' 2and D
eO ' 2expression formula, can be solved by straight line equation and obtain O '
2coordinate.Certainly, also according to the coordinate of S and E, the equation of straight line SE can be determined, and according to D
sO ' 2expression formula (or D
eO ' 2expression formula), solve and obtain O '
2coordinate.
In like manner, according to community F2 (also belonging to the ground floor adjacent area of community S1), S can be determined
o ' 1and F
o ' 1distance, and solve and obtain O '
1coordinate.
According to O '
2and O '
1coordinate, two vertical line T ' 2 after position correction and T ' 1 can be obtained.T ' 2 and L1 (angular bisector of the angle between the antenna direction that the antenna direction that community S1 is corresponding is corresponding with community S2) is asked by linear equation, T ' 2 and T ' 1, the joining of T ' 1 and L2 (angular bisector of the angle between the antenna direction that the antenna direction that community S1 is corresponding is corresponding with community S3), the coordinate of B ', C ', D ' can be obtained, thus by revising, can obtain new polygon SB ' C ' D ' as shown in Figure 6, this polygon SB ' C ' D ' is cover graphics corresponding to the community S1 that utilizes the method for the embodiment of the present invention to determine.And according to S, B ', the geographical coordinate of C ' and D ' 4, correspondingly can determine the area coverage of community S1.
After determining cover graphics for each community in the region of pending equalizing traffic volume, the Voronoi figure that the region of pending equalizing traffic volume is corresponding can be as shown in Figure 7.
Certainly, after carrying out engineering parameter adjustment, the change schematic diagram of the cover graphics for a community generation shown in Fig. 8 can be obtained, wherein polygon SB " C " D " can represent that the cover graphics that engineering parameter adjustment Hou Gai community is corresponding, polygon SB ' C ' D ' can represent the cover graphics that engineering parameter adjustment Qian Gai community is corresponding.
According to the scheme that the embodiment of the present invention one ~ embodiment three provides, by the Voronoi figure defining method improved, improve the precision of equalizing traffic volume effect prediction.
With the embodiment of the present invention one ~ embodiment three based on same inventive concept, provide following device.
Embodiment four,
The embodiment of the present invention four provides a kind of device determining Voronoi figure, and as shown in Figure 9, described device comprises the structural representation of this device:
First determining unit 01 is for for each community in Voronoi graph region to be determined, hang high according to Downtilt corresponding to this community and ground floor adjacent area thereof and antenna, determine the position of the vertical line of line between the base station that this community is corresponding and each ground floor base station; Second determining unit 02 for according to antenna direction corresponding to vertical line, this community of determining with cover this community base station coverage other communities in antenna direction corresponding to each community between angular bisector, determine the cover graphics that this community is corresponding; 3rd determining unit 03, for the cover graphics corresponding according to each community, determines the Voronoi figure that described region is corresponding.
Described first determining unit 01 is specifically for determining base station S that community S1 the is corresponding distance D to vertical line by following formula
sO ' 2:
D
SO′2＝D
SE*[h
S1*cos(α
s1)/(h
S1*cos(α
S1)+h
E2*cos(α
E2))]
Wherein:
Community E2 is covered by the ground floor base station E of base station S, and community E2 is the ground floor adjacent area of community S1;
D
sErepresent the distance between base station S and base station E;
H
s1represent that the antenna that community S1 is corresponding is hung high;
α
s1represent the Downtilt that community S1 is corresponding;
H
e2represent that the antenna that community E2 is corresponding is hung high;
α
e2represent the Downtilt that community E2 is corresponding.
Embodiment five,
The embodiment of the present invention five provides a kind of device of equalizing traffic volume, and the structural representation of this device as shown in Figure 10, comprising:
Voronoi figure generation unit 11 is for the region at pending equalizing traffic volume, and the engineering parameter corresponding according to Zhong Ge community, this region determines the first Thiessen polygon Voronoi figure that this region is corresponding; Equalizing traffic volume analogue unit 12 carries out simulation adjustment for the engineering parameter corresponding at least one community, and triggers Voronoi figure generation unit 11 according to the engineering parameter after simulation adjustment, determines the 2nd Voronoi figure that described region is corresponding; Equalizing traffic volume predicting unit 13 is for the telephone traffic corresponding according to each community before the Voronoi figure determined, the 2nd Voronoi figure and engineering parameter simulation adjustment, determine the telephone traffic that engineering parameter simulation adjustment Hou Ge community is corresponding, when telephone traffic in each community determined all meets the requirement of setting, determine that equalizing traffic volume completes, otherwise, the engineering parameter that trigger traffic balance simulation unit 12 is again corresponding at least one community carries out simulation adjustment, until the telephone traffic of each community determined all meets the requirement of setting; Described engineering parameter comprises latitude and longitude of base station, antenna azimuth, the high and Downtilt of antenna extension.
Equalizing traffic volume analogue unit 12 is specifically for by least one in following three kinds of modes, the engineering parameter corresponding at least one community carries out simulating adjustment: in the region of pending equalizing traffic volume, new base station is built in simulation, and redefines engineering parameter corresponding to each community according to the new base station that described simulation is built; Determine the high traffic community in the region of pending equalizing traffic volume, the engineering parameter corresponding to the high traffic community determined carries out simulation adjustment; The engineering parameter corresponding at least one community in the region of pending equalizing traffic volume carries out simulation adjustment.
Equalizing traffic volume predicting unit 13 is specifically for by telephone traffic W corresponding to a community after following formula determination engineering parameter simulation adjustment
1:
W
1＝W
0*(S
2/S
1)
Wherein:
W
0the telephone traffic that before representing engineering parameter simulation adjustment, this community is corresponding;
S
1represent the first area coverage that this community is corresponding;
S
2represent the second area coverage that this community is corresponding.
Equalizing traffic volume analogue unit 12 is specifically for being defined as high traffic community by the community being not less than setting threshold value without line use ratio.
Equalizing traffic volume analogue unit 12 specifically for determined by following formula community without line use ratio ρ:
ρ=100* (busy voice telephone traffic amount+busy equivalent data telephone traffic)/(total Traffic Channel number * k)
Wherein:
Busy voice telephone traffic amount refers to the telephone traffic average hourly in setting duration that in statistic period T, every day is the busiest;
Busy equivalent data telephone traffic to refer in setting duration that in described statistic period T, every day is the busiest the on average Packet Data Channel PDCH number taken per hour;
Total Traffic Channel number is voice channel number and static data Traffic Channel number sum, and institute's voice channel number comprises dynamic data Traffic Channel number;
K value is set point.
Wherein, busy voice telephone traffic amount, busy equivalent data telephone traffic, voice channel number and static data Traffic Channel number also can be obtained by data input cell 14.
Data input cell 14 can also be provided for cell name and the cell identifier (CELLID) of identifying cells.
Concrete, the information that data input cell 14 can provide comprises engineering parameter and traffic information, the resource allocation information of community, and the engineering parameter of community can comprise longitude and latitude, high, Downtilt hung by antenna and the relevant parameter such as antenna azimuth.The traffic information that data input cell 14 provides can be the telephone traffic information that the actual measurement directly obtained from network management system OMC obtains, and resource allocation information also can be the relevant information collected from network management system OMC.
The method of the determination Voronoi figure related in the present embodiment five is the method for the determination Voronoi figure mentioned in the embodiment of the present invention three.Therefore, Voronoi figure generation unit 11 can specifically for determining base station S that community S1 the is corresponding distance D to vertical line by following formula
sO ' 2:
D
SO′2＝D
SE*[h
S1*cos(α
s1)/(h
S1*cos(α
S1)+h
E2*cos(α
E2))]
Wherein:
Community E2 is covered by the ground floor base station E of base station S, and community E2 is the ground floor adjacent area of community S1;
D
sErepresent the distance between base station S and base station E;
H
s1represent that the antenna that community S1 is corresponding is hung high;
α
s1represent the Downtilt that community S1 is corresponding;
H
e2represent that the antenna that community E2 is corresponding is hung high;
α
e2represent the Downtilt that community E2 is corresponding.
Obviously, those skilled in the art can carry out various change and modification to the present invention and not depart from the spirit and scope of the present invention.Like this, if these amendments of the present invention and modification belong within the scope of the claims in the present invention and equivalent technologies thereof, then the present invention is also intended to comprise these change and modification.
Claims (14)
1. determine a method of Thiessen polygon Voronoi figure, it is characterized in that, described method comprises:
For each community in Voronoi graph region to be determined, hang high according to Downtilt corresponding to this community and ground floor adjacent area thereof and antenna, determine the position of the vertical line of line between the base station that this community is corresponding and each ground floor base station, specifically comprise:
Base station S that community S1 the is corresponding distance D to vertical line is determined by following formula
sO ' 2:
D
SO'2＝D
SE*[h
S1*cos(α
s1)/(h
S1*cos(α
S1)+h
E2*cos(α
E2))]
Wherein:
Community E2 is covered by the ground floor base station E of base station S, and community E2 belongs to the ground floor adjacent area of community S1;
D
sErepresent the distance between base station S and base station E;
H
s1represent that the antenna that community S1 is corresponding is hung high;
α
s1represent the Downtilt that community S1 is corresponding;
H
e2represent that the antenna that community E2 is corresponding is hung high;
α
e2represent the Downtilt that community E2 is corresponding;
According to antenna direction corresponding to the vertical line determined, this community with cover this community base station coverage other communities in antenna direction corresponding to each community between angular bisector, determine the cover graphics that this community is corresponding;
The cover graphics corresponding according to each community, determines the Voronoi figure that described region is corresponding.
2. a method for equalizing traffic volume, is characterized in that, adopt method according to claim 1 to determine that Thiessen polygon Voronoi schemes, described method also comprises:
In the region of pending equalizing traffic volume, the engineering parameter corresponding according to Zhong Ge community, this region determines the first Thiessen polygon Voronoi figure that this region is corresponding;
The engineering parameter corresponding at least one community carries out simulation adjustment, and according to the engineering parameter after simulation adjustment, determines the 2nd Voronoi figure that described region is corresponding;
The telephone traffic corresponding according to each community before the Voronoi figure determined, the 2nd Voronoi figure and engineering parameter simulation adjustment, determines the telephone traffic that engineering parameter simulation adjustment Hou Ge community is corresponding;
When telephone traffic in each community determined all meets the requirement of setting, determine that equalizing traffic volume completes, otherwise again corresponding at least one community engineering parameter carries out simulation adjustment, until the telephone traffic of each community determined all meets the requirement of setting;
Described engineering parameter comprises latitude and longitude of base station, antenna azimuth, the high and Downtilt of antenna extension.
3. method as claimed in claim 2, is characterized in that, hangs high, determine the position of the vertical line of line between the base station that this community is corresponding and each ground floor base station, specifically comprise according to Downtilt corresponding to this community and ground floor adjacent area thereof and antenna:
Base station S that community S1 the is corresponding distance D to vertical line is determined by following formula
sO ' 2:
D
SO'2＝D
SE*[h
S1*cos(α
s1)/(h
S1*cos(α
S1)+h
E2*cos(α
E2))]
Wherein:
Community E2 is covered by the ground floor base station E of base station S, and community E2 belongs to the ground floor adjacent area of community S1;
D
sErepresent the distance between base station S and base station E;
H
s1represent that the antenna that community S1 is corresponding is hung high;
α
s1represent the Downtilt that community S1 is corresponding;
H
e2represent that the antenna that community E2 is corresponding is hung high;
α
e2represent the Downtilt that community E2 is corresponding.
4. method as claimed in claim 2 or claim 3, is characterized in that, the engineering parameter corresponding at least one community carries out simulation adjustment, specifically comprises at least one in following three kinds of modes:
In the region of pending equalizing traffic volume, new base station is built in simulation, and redefines engineering parameter corresponding to each community according to the new base station that described simulation is built;
Determine the high traffic community in the region of pending equalizing traffic volume, the engineering parameter corresponding to the high traffic community determined carries out simulation adjustment;
The engineering parameter corresponding at least one community in the region of pending equalizing traffic volume carries out simulation adjustment.
5. method as claimed in claim 2 or claim 3, is characterized in that, by the telephone traffic W that a community after following formula determination engineering parameter simulation adjustment is corresponding
1:
W
1＝W
0*(S
2/S
1)
Wherein:
W
0the telephone traffic that before representing engineering parameter simulation adjustment, this community is corresponding;
S
1represent the first area coverage that this community is corresponding;
S
2represent the second area coverage that this community is corresponding.
6. method as claimed in claim 4, is characterized in that, determine the high traffic community in the region of pending equalizing traffic volume, specifically comprise:
The community being not less than setting threshold value without line use ratio is defined as high traffic community.
7. method as claimed in claim 6, is characterized in that, by following formula determine community without line use ratio ρ:
ρ=100* (busy voice telephone traffic amount+busy equivalent data telephone traffic)/(total Traffic Channel number * k)
Wherein:
Busy voice telephone traffic amount refers to the telephone traffic average hourly in setting duration that in statistic period T, every day is the busiest;
Busy equivalent data telephone traffic to refer in setting duration that in described statistic period T, every day is the busiest the on average Packet Data Channel PDCH number taken per hour;
Total Traffic Channel number is voice channel number and static data Traffic Channel number sum, and institute's voice channel number comprises dynamic data Traffic Channel number;
K value is set point.
8. determine a device of Thiessen polygon Voronoi figure, it is characterized in that, described device comprises:
First determining unit, for for each community in Voronoi graph region to be determined, hang high according to Downtilt corresponding to this community and ground floor adjacent area thereof and antenna, determine the position of the vertical line of line between the base station that this community is corresponding and each ground floor base station, specifically for being determined base station S that community S1 the is corresponding distance D to vertical line by following formula
sO ' 2:
D
SO'2＝D
SE*[h
S1*cos(α
s1)/(h
S1*cos(α
S1)+h
E2*cos(α
E2))]
Wherein:
Community E2 is covered by the ground floor base station E of base station S, and community E2 is the ground floor adjacent area of community S1;
D
sErepresent the distance between base station S and base station E;
H
s1represent that the antenna that community S1 is corresponding is hung high;
α
s1represent the Downtilt that community S1 is corresponding;
H
e2represent that the antenna that community E2 is corresponding is hung high;
α
e2represent the Downtilt that community E2 is corresponding;
Second determining unit, for according to antenna direction corresponding to vertical line, this community of determining with cover this community base station coverage other communities in antenna direction corresponding to each community between angular bisector, determine the cover graphics that this community is corresponding;
3rd determining unit, for the cover graphics corresponding according to each community, determines the Voronoi figure that described region is corresponding.
9. realize a device for the equalizing traffic volume of method according to claim 2, it is characterized in that, described device comprises:
Voronoi figure generation unit, for the region at pending equalizing traffic volume, the engineering parameter corresponding according to Zhong Ge community, this region determines the first Thiessen polygon Voronoi figure that this region is corresponding;
Equalizing traffic volume analogue unit, carries out simulation adjustment for the engineering parameter corresponding at least one community, and triggers Voronoi figure generation unit according to the engineering parameter after simulation adjustment, determines the 2nd Voronoi figure that described region is corresponding;
Equalizing traffic volume predicting unit, for the telephone traffic corresponding according to each community before the Voronoi figure determined, the 2nd Voronoi figure and engineering parameter simulation adjustment, determine the telephone traffic that engineering parameter simulation adjustment Hou Ge community is corresponding, when telephone traffic in each community determined all meets the requirement of setting, determine that equalizing traffic volume completes, otherwise, the engineering parameter that trigger traffic balance simulation unit is again corresponding at least one community carries out simulation adjustment, until the telephone traffic of each community determined all meets the requirement of setting;
Described engineering parameter comprises latitude and longitude of base station, antenna azimuth, the high and Downtilt of antenna extension.
10. device as claimed in claim 9, is characterized in that, Voronoi figure generation unit, specifically for being determined base station S that community S1 the is corresponding distance D to vertical line by following formula
sO ' 2:
D
SO'2＝D
SE*[h
S1*cos(α
s1)/(h
S1*cos(α
S1)+h
E2*cos(α
E2))]
Wherein:
Community E2 is covered by the ground floor base station E of base station S, and community E2 is the ground floor adjacent area of community S1;
D
sErepresent the distance between base station S and base station E;
H
s1represent that the antenna that community S1 is corresponding is hung high;
α
s1represent the Downtilt that community S1 is corresponding;
H
e2represent that the antenna that community E2 is corresponding is hung high;
α
e2represent the Downtilt that community E2 is corresponding.
11. devices as described in claim 9 or 10, it is characterized in that, equalizing traffic volume analogue unit, specifically for by least one in following three kinds of modes, the engineering parameter corresponding at least one community carries out simulating adjustment: in the region of pending equalizing traffic volume, new base station is built in simulation, and redefines engineering parameter corresponding to each community according to the new base station that described simulation is built; Determine the high traffic community in the region of pending equalizing traffic volume, the engineering parameter corresponding to the high traffic community determined carries out simulation adjustment; The engineering parameter corresponding at least one community in the region of pending equalizing traffic volume carries out simulation adjustment.
12. devices as described in claim 9 or 10, is characterized in that, equalizing traffic volume predicting unit, specifically for by telephone traffic W corresponding to a community after following formula determination engineering parameter simulation adjustment
1:
W
1＝W
0*(S
2/S
1)
Wherein:
W
0the telephone traffic that before representing engineering parameter simulation adjustment, this community is corresponding;
S
1represent the first area coverage that this community is corresponding;
S
2represent the second area coverage that this community is corresponding.
13. devices as claimed in claim 11, is characterized in that, equalizing traffic volume analogue unit, specifically for the community being not less than setting threshold value without line use ratio is defined as high traffic community.
14. devices as claimed in claim 13, is characterized in that, equalizing traffic volume analogue unit, specifically for determined by following formula community without line use ratio ρ:
ρ=100* (busy voice telephone traffic amount+busy equivalent data telephone traffic)/(total Traffic Channel number * k)
Wherein:
Busy voice telephone traffic amount refers to the telephone traffic average hourly in setting duration that in statistic period T, every day is the busiest;
Busy equivalent data telephone traffic to refer in setting duration that in described statistic period T, every day is the busiest the on average Packet Data Channel PDCH number taken per hour;
Total Traffic Channel number is voice channel number and static data Traffic Channel number sum, and institute's voice channel number comprises dynamic data Traffic Channel number;
K value is set point.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110302849.0A CN103037381B (en) | 2011-09-29 | 2011-09-29 | A kind of method, device of method, device and the equalizing traffic volume of determining Voronoi figure |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110302849.0A CN103037381B (en) | 2011-09-29 | 2011-09-29 | A kind of method, device of method, device and the equalizing traffic volume of determining Voronoi figure |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103037381A CN103037381A (en) | 2013-04-10 |
| CN103037381B true CN103037381B (en) | 2015-07-29 |
Family
ID=48023768
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110302849.0A Active CN103037381B (en) | 2011-09-29 | 2011-09-29 | A kind of method, device of method, device and the equalizing traffic volume of determining Voronoi figure |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103037381B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3028260A1 (en) | 2013-07-31 | 2016-06-08 | Longsand Limited | Rendering hierarchical visualizations of data sets |
| CN108089923A (en) * | 2017-12-15 | 2018-05-29 | 中国民航信息网络股份有限公司 | User's access area division methods and device based on weighted Voronoi diagrams figure |
| CN112203293B (en) * | 2019-07-08 | 2022-12-27 | 中国移动通信集团浙江有限公司 | Cell over-coverage identification method, device, equipment and computer storage medium |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102036254A (en) * | 2010-12-10 | 2011-04-27 | 上海百林通信软件有限公司 | Quick automatic neighbor planning method for related networks |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8009778B2 (en) * | 2007-09-07 | 2011-08-30 | Tr Technologies Inc. | Quantized channel state information prediction in multiple antenna systems |
-
2011
- 2011-09-29 CN CN201110302849.0A patent/CN103037381B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102036254A (en) * | 2010-12-10 | 2011-04-27 | 上海百林通信软件有限公司 | Quick automatic neighbor planning method for related networks |
Non-Patent Citations (1)
| Title |
|---|
| 小区进行多边形划分方法的改进;岳军;《电信工程技术与标准化》;20100331;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103037381A (en) | 2013-04-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103841602B (en) | Neighborhood configuration method and system | |
| CN101964981B (en) | Method and device for pre-evaluating telephone traffic and configuring carrier frequency of new base station | |
| CN104811989A (en) | Interference cell determining method and device | |
| CN105163344A (en) | Method for positioning TD-LTE intra-system interference | |
| CN109548074A (en) | Uplink interference source waveform localization method, device, equipment and medium based on MR | |
| CN103037381B (en) | A kind of method, device of method, device and the equalizing traffic volume of determining Voronoi figure | |
| CN103596190A (en) | Method and apparatus for determining cell coverage concentration | |
| CN102685762A (en) | Optimizing method and device of antenna feeder parameters | |
| CN103139821B (en) | The determination methods of interference source and device in wlan network | |
| CN108696929A (en) | A kind of method and apparatus of dynamic adjustment CCA energy detection thresholds | |
| CN103002451A (en) | Spectrum resource allocation method and device | |
| CN102325333B (en) | Indoor neighbor cell coverage planning method of multi-storey building based on radio frequency remote system | |
| CN109246587B (en) | High-speed rail network interference analysis method and device | |
| CN106921980A (en) | A kind of LTE in-door coverings leakage determines method and apparatus | |
| CN102438304B (en) | A kind of beam forming gain defining method and equipment | |
| CN111447677B (en) | High-load geographic grid identification and positioning method, system and storage medium | |
| CN105072685A (en) | Cooperation-based heterogeneous wireless network disperse resource allocation method | |
| CN105828357A (en) | Method and device for multi-network service optimization | |
| CN104185212B (en) | LTE system inter-cell uplink interference coordination approach and system | |
| CN115348587B (en) | Networking planning method, device, equipment and storage medium | |
| CN102404743B (en) | Interference matrix generating method of mobile phone measurement report based on voice and data service | |
| CN105491574A (en) | Method and device for determining priority of neighbor regions in neighbor region planning | |
| CN108024254B (en) | Method and device for determining deflection angle of antenna | |
| CN103096481B (en) | The distribution method of Packet Data Channel and device | |
| CN103796226A (en) | Network optimizing method and apparatus |
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 |