Detailed description of the invention
The embodiment of the present invention is for a planning community, according to the aerial angle of each Target cell, from all
Target cell determines the candidate adjacent of this planning community;Covering of this planning community belonging to each candidate adjacent
Lid area;Base station number between middle candidate adjacent and planning community, the candidate adjacent to this planning community
It is updated processing;The candidate adjacent of this planning community after renewal processes determines the neighbour of this planning community
District.Owing to the support of accurate electronic chart and propagation model can be carried out adjacent section planning, thus reduce
Carry out the cost of adjacent section planning, improve planning speed.
Below in conjunction with Figure of description, the embodiment of the present invention is described in further detail.
As it is shown in figure 1, the method that the embodiment of the present invention determines adjacent area comprises the following steps:
Step 101, for one planning community, according to the aerial angle of each Target cell, from all mesh
Mark community determines the candidate adjacent of this planning community;
Step 102, determine the covering subregion of this planning community belonging to each candidate adjacent;
Step 103, according to the base station number covered in subregion between candidate adjacent and planning community, to this
The candidate adjacent of planning community is updated processing;
Step 104, this planning community after renewal processes candidate adjacent determine the neighbour of this planning community
District.
It is preferred that in step 101, according to the aerial angle of each Target cell, determine each Target cell
The first angle, wherein the first angle be for judge Target cell whether be positioned at planning MPS process direction
Angle;
If the first angle of Target cell is not more than set angle, it is determined that this Target cell is this planning community
Candidate adjacent.
It is preferred that the first angle is Target cell and line and the Target cell antenna normal direction of planning community
Angle.
As illustrated in fig. 2, it is assumed that planning community is Cell B, Target cell is Cell A, then D is Cell B
Line with Cell A;E is Cell A antenna normal;MaxD is the maximum distance that Cell B covers;Angle
Degree a is set angle;The line of angle c Cell A and Cell B and the antenna normal angular separation of Cell A.
Wherein, set angle can be set as required.It is preferred that determine also according to following equation and set
Determine angle:
Set angle=Target cell antenna beamwidth × (1+ proportionality coefficient).
Target cell antenna beamwidth determines according to antenna type, and the beam angle of such as certain antenna type is
65 degree;The span [0,1] of proportionality coefficient, preferably 25%.
Concrete, as a example by Fig. 2, in step 101, for planning the community Cell B of adjacent area, traversal rule
Community in partition territory, if the Target cell currently traversed is Cell A:
1, Target cell Cell A and the planning line of community Cell B and Cell A antenna normal direction are calculated
Angle, if this angle is c;
2, the antenna beamwidth of Target cell Cell A is obtained;
3, judge whether to add Target cell Cell A the candidate adjacent list of planning community Cell B: if
Angle c in certain angle scope a, then adds Cell A the candidate adjacent of planning community Cell B.
It is preferred that according to the covering subregion determining planning community according to the following step:
According to the angle set, the overlay area of planning community is divided into multiple covering subregion.
Concrete, the dividing precision of MPS process subregion is set, the unit covering sub-zone dividing precision is
Angle, is set to e_deg;
Will planning community with antenna bearingt angular direction for starting point clockwise (counterclockwise can also) direction, with angle
Degree scope e_deg is interval, is divided into N number of covering subregion, wherein: N=360/e_deg;
Covering subregion after division is followed successively by { SubArea1......SubAreaN, wherein cover subregion
SubAreaiAngular range be: [e_deg × (1-i), e_deg × i].
It is preferred that in step 103, for a candidate adjacent, determine that the planning belonging to this candidate adjacent is little
Base station number in the covering subregion in district, between this candidate adjacent and planning community;If it is determined that base station number
Amount, more than maximum base station number, deletes this candidate adjacent from the candidate adjacent of this planning community.
Concrete, travel through candidate adjacent, if current candidate adjacent is Cell A:
Obtain and cover in the range of subregion at each of planning community Cell B, residing for Cell A, cover cap area
Territory ID;
In the covering subregion residing for Cell A, if base station, the interval number of Cell A and Cell B exceedes
Maximum base station number (MaxSepSiteNum), then by Target cell Cell A from the candidate adjacent of Cell B
Delete.
Candidate adjacent after step 101 is as shown in Figure 3.Assume that angular range e_deg is set to 30 degree, altogether
12 angular interval, MaxSepSiteNum takes 1, and base station, the interval number between candidate adjacent and planning community is not
More than MaxSepSiteNum, the candidate cell after step 103 is as shown in Figure 4.
It is preferred that can also carry out adjacent area between step 103 and step 104 supplementing process.
Concrete, again it is updated processing to the candidate adjacent after the screening of planning community, makes again to carry out more
Candidate adjacent after each candidate adjacent processes as renewal during planning community in candidate adjacent after new process
All include this planning community.
It is to say, on the premise of not deleting candidate adjacent, need to ensure that each planning community is through step
All meeting neighboring BS relationship each other in candidate adjacent after 103, i.e. A is in the adjacent area of B, and B also will be at A
Adjacent area in.
Such as set when preplanning community is as Cell C, the candidate adjacent of Cell C is searched Cell B and is positioned at Cell
In the candidate adjacent list of C, but Cell B is as not having Cell C in the candidate adjacent of planning community,
Then Cell C is added the candidate adjacent of Cell B.Candidate adjacent Sample Filter may refer to Fig. 5.
If it should be noted that use the mode that adjacent area carries out supplementing process, then needed between step 104
First to travel through each planning community, determine the candidate adjacent of each planning community, supplement the most together
Process.
It is preferred that in step 104, determine each candidate adjacent in the candidate adjacent being updated after processing
Priority;Using top n candidate adjacent the highest for priority as the adjacent area of this planning community;Wherein, N is
Positive integer.
N is maximum adjacent area quantity, can as required, emulation and experience be set.In force, often
N value corresponding to individual planning community can be identical, it is also possible to part is identical, it is also possible to entirely differ.
Concrete, the priority of candidate adjacent can be determined according to the following equation:
Wherein, angle c is the line folder with candidate adjacent antenna normal direction of candidate adjacent and planning community
Angle;Angle d is the line angle with planning adjacent area antenna normal direction of candidate adjacent and planning community;
DisAB is the spacing between planning community and this candidate adjacent covering near point;DisBA is this candidate adjacent and rule
Draw the spacing between MPS process near point.
Assuming that Cell A is Target cell, planning community is Cell B:
The spacing calculating Cell B home base station position and candidate adjacent Cell A covering near point position is DisBA;
The spacing calculating Cell A home base station position and planning community Cell B covering near point position is DisAB;
Calculate candidate adjacent Cell A and the line of planning community Cell B and planning community Cell B antenna normal
The angle in direction, this angle is set to d;
Calculate candidate adjacent Cell A and the line of planning community Cell B and candidate adjacent Cell A antenna normal
The angle in direction, this angle is set to c.
Angle c, angle d, DisAB and DisBA may refer to Fig. 6.
It is preferred that determine MPS process near point according to the following step:
For a community, determine minizone between this community and other communities away from;
The minizone away from middle minimum, the minizone determined is obtained anomalistic distance away from divided by the distance proportion set;
Find this antenna in cell to cover as this community away from the point equal to anomalistic distance with this minizone on direction
Lid near point.
Assuming that Cell A is Target cell, planning community is Cell B:
Calculate minizone between community Cell B and other communities away from, if result of calculation is { disB1..., disBn};
Obtain minimum minizone away from, be set to MinDis, then MinDis=min{disB1..., disBn};
Arranging the distance proportion covering near point, be set to k_Dis, preferably k_Dis is 4;
Obtain in community Cell B antenna normal direction and point that community Cell B spacing is MinDis/k_Dis,
It is the covering near point of current area.In planning region, the covering near point acquisition result of each planning community can be joined
See Fig. 7.
In order to meet neighboring BS relationship each other, it is preferred that after step 104, it is also possible to farther include:
Delete the adjacent area being unsatisfactory for neighboring BS relationship each other in the adjacent area of this planning community.
As shown in Figure 8, the embodiment of the present invention determines that the method for Neighboring Cell List comprises the following steps:
Step 801, the azimuth of foundation community and minizone determine the covering near point position of planning community away from factor
Put;
Step 802, according to the dividing precision of MPS process subregion arranged, division of cells covers subregion;
Step 803, for one planning community, according to the aerial angle of each Target cell, from all mesh
Mark community determines the candidate adjacent list of this planning community;
Step 804, determine in the list of candidate adjacent covering of this planning community belonging to each candidate adjacent
Region;
Step 805, according to the base station number covered in subregion between candidate adjacent and planning community, to this
The candidate adjacent list of planning community is screened;
Step 806, candidate adjacent list is supplemented, make the Neighboring Cell List after supplementing meet adjacent area each other
Relation;
Step 807, determine the priority of each candidate adjacent in the list of candidate adjacent;
Step 808, according to the priority determined, candidate adjacent is screened;
Step 809, deletion candidate adjacent are unsatisfactory for the adjacent area of neighboring BS relationship each other, obtain Neighboring Cell List.
Wherein, step 801 can perform any time before step 807;Step 802 can be in step
Any time before rapid 804 performs.
Based on same inventive concept, the embodiment of the present invention additionally provides a kind of equipment determining adjacent area, due to
This equipment solves the principle of problem and determines that the method for adjacent area is similar to the embodiment of the present invention in Fig. 1, and therefore this sets
Standby enforcement may refer to the enforcement of method, repeats no more in place of repetition.
As it is shown in figure 9, the equipment that the embodiment of the present invention determines adjacent area includes: candidate adjacent determine module 90,
Area determination module 91, more new module 92 and processing module 93.
Candidate adjacent determines module 90, for for a planning community, according to the antenna of each Target cell
Angle, determines the candidate adjacent of this planning community from all Target cells;
Area determination module 91, covers cap area for determine this planning community belonging to each candidate adjacent
Territory;
More new module 92, for according to the base station number covered in subregion between candidate adjacent and planning community
Amount, is updated processing to the candidate adjacent of this planning community;
Processing module 93, determines that this planning is little the candidate adjacent of this planning community after processing from renewal
The adjacent area in district.
It is preferred that candidate adjacent determines the module 90 aerial angle according to each Target cell, determine each
First angle of Target cell, wherein the first angle is for judging whether Target cell is positioned at planning community and covers
Angle in lid direction;If the first angle of Target cell is not more than set angle, it is determined that this Target cell
It it is the candidate adjacent of this planning community.
It is preferred that the first angle is Target cell and line and the Target cell antenna normal direction of planning community
Angle.
It is preferred that candidate adjacent determines that module 90 is determined according to the following equation set angle:
Set angle=Target cell antenna beamwidth × (1+ proportionality coefficient).
It is preferred that area determination module 91 according to the following step determine planning community covering subregion:
According to the angle set, the overlay area of planning community is divided into multiple covering subregion.
It is preferred that more new module 92 is for a candidate adjacent, determine that the planning belonging to this candidate adjacent is little
Base station number in the covering subregion in district, between this candidate adjacent and planning community;If it is determined that base station number
Amount, more than maximum base station number, deletes this candidate adjacent from the candidate adjacent of this planning community.
It is preferred that more new module 92 is according to the base station covered in subregion between candidate adjacent and planning community
Quantity, after the candidate adjacent of this planning community is screened, this planning community after renewal processes
Before candidate adjacent determines the adjacent area of this planning community, the candidate adjacent after the screening of planning community is entered again
Row renewal processes, and makes again to be updated in the candidate adjacent after processing each candidate adjacent as planning community
Candidate adjacent after Shi Gengxin processes all includes this planning community.
It is preferred that processing module 93 determines each candidate adjacent in the candidate adjacent being updated after processing
Priority;Using top n candidate adjacent the highest for priority as the adjacent area of this planning community;Wherein, N is
Positive integer.
It is preferred that processing module 93 is determined according to the following equation the priority of candidate adjacent:
Wherein, angle c is the line folder with candidate adjacent antenna normal direction of candidate adjacent and planning community
Angle;Angle d is the line angle with planning adjacent area antenna normal direction of candidate adjacent and planning community;
DisAB is the spacing between planning community and this candidate adjacent covering near point;DisBA is this candidate adjacent and rule
Draw the spacing between MPS process near point.
It is preferred that processing module 93 determines MPS process near point according to the following step:
For a community, determine minizone between this community and other communities away from;The minizone that will determine
Minizone away from middle minimum obtains anomalistic distance away from divided by the distance proportion set;By this antenna in cell discovery side
Upwards with this minizone away from the point equal to anomalistic distance as this MPS process near point.
It is preferred that after processing module 93 determines the adjacent area of this planning community, delete the neighbour of this planning community
District is unsatisfactory for the adjacent area of neighboring BS relationship each other.
Those skilled in the art are it should be appreciated that embodiments of the invention can be provided as method, system or meter
Calculation machine program product.Therefore, the present invention can use complete hardware embodiment, complete software implementation or knot
The form of the embodiment in terms of conjunction software and hardware.And, the present invention can use and wherein wrap one or more
Computer-usable storage medium containing computer usable program code (include but not limited to disk memory,
CD-ROM, optical memory etc.) form of the upper computer program implemented.
The present invention is with reference to method, equipment (system) and computer program product according to embodiments of the present invention
The flow chart of product and/or block diagram describe.It should be understood that can by computer program instructions flowchart and
/ or block diagram in each flow process and/or flow process in square frame and flow chart and/or block diagram and/
Or the combination of square frame.These computer program instructions can be provided to general purpose computer, special-purpose computer, embedding
The processor of formula datatron or other programmable data processing device is to produce a machine so that by calculating
The instruction that the processor of machine or other programmable data processing device performs produces for realizing at flow chart one
The device of the function specified in individual flow process or multiple flow process and/or one square frame of block diagram or multiple square frame.
These computer program instructions may be alternatively stored in and computer or the process of other programmable datas can be guided to set
In the standby computer-readable memory worked in a specific way so that be stored in this computer-readable memory
Instruction produce and include the manufacture of command device, this command device realizes in one flow process or multiple of flow chart
The function specified in flow process and/or one square frame of block diagram or multiple square frame.
These computer program instructions also can be loaded in computer or other programmable data processing device, makes
Sequence of operations step must be performed to produce computer implemented place on computer or other programmable devices
Reason, thus the instruction performed on computer or other programmable devices provides for realizing flow chart one
The step of the function specified in flow process or multiple flow process and/or one square frame of block diagram or multiple square frame.
Although preferred embodiments of the present invention have been described, but those skilled in the art once know base
This creativeness concept, then can make other change and amendment to these embodiments.So, appended right is wanted
Ask and be intended to be construed to include preferred embodiment and fall into all changes and the amendment of the scope of the invention.
Obviously, those skilled in the art can carry out various change and modification without deviating from this to the present invention
Bright spirit and scope.So, if the present invention these amendment and modification belong to the claims in the present invention and
Within the scope of its equivalent technologies, then the present invention is also intended to comprise these change and modification.