Background technology
For mobile communications network, improving network quality is an important problem, and the network resource planning in early stage is particularly important to the influence of network quality.
With CDMA (Code Division Multiple Access, the code division multiple access access) PN (the Pseudo Noise in the Radio Network System, pseudo noise) Offset Planning is an example, in the cdma wireless network system, be to distinguish by the m sequence of two 2^15 length between the sector, different sectors identify as certain deviation by the phase place of PN.The biasing of agreement regulation PN is spaced apart 64chips, and therefore available number of phases is 2^15/64=512.
The skyborne propagation of pilot signal will produce time delay, if the propagation delay time between the pilot signal of two sub-districts just compensates its PN sign indicating number time offset, when TPS Tracking Pilot Signal, will produce mistake, if wrong occurring in the calling procedure of travelling carriage recognition system, will cause switching to wrong sub-district, when serious even can call drop.This interference can be called adjacent PN biasing and disturb.In addition, the interference that produces inadequately owing to the biasing multiplex distance is called with PN biasing interference.
Given this, in cdma network, planning PN biasing that must be suitable.
In the prior art, the mode of manual assignment is adopted in the distribution of PN biasing more.Cluster is divided in earlier that the geographical position is close base station, is divided into several submanifolds then.The multiplexing identical PN bias combination in base station in each submanifold.
In the CDMA PN Offset Planning, available PN biasing number of phases is 512.Wireless network implements to think that phase intervals is 1 is not enough, has therefore introduced cdma system parameter PILOT_INC (pilot tone increment factor).If PILOT_INC=4, the number of then available PN biasing is 512/4=128.Available PN offset sequence be (4,8,12,16,20...)
In view of generally there are 3 sectors each base station, so the multiplexing all available PN biasings in 42 base stations of 128/3 ≈.This algorithm is referred to as " 42 type PN allocation algorithm ".
At first, 128 available PN biasings are divided into different groups according to a definite sequence, as shown in Figure 1.
Then, with the base station in the whole topology area according to the close degree in geographical position be divided into different Cluster (bunch).Bunch shape as far as possible near the square.Utilize identical principle to be divided into different Sub-Cluster (submanifold) afterwards again, corresponding one bunch of all PN biased datas among Fig. 1, respectively corresponding 4 submanifolds of the PN biased data under Sub-Cluster_1, Sub-Cluster_2, Sub-Cluster_3, the Sub-Cluster_4.
Submanifold splitting scheme ideally as shown in Figure 2, Fig. 2 has listed the PN offset allocations rule of SECTOR_0 (sector 0).Take out the PN biased data of corresponding SECTOR_0 under the Sub-Cluster1 among Fig. 1 from left to right respectively, the base station in the corresponding diagram 2 under the Sub-Cluster1 (the little square among Fig. 2) distributes (direction of red curve) according to counterclockwise from the inside to the outside order.Then, successively other submanifold is carried out the PN offset allocations, finish one bunch PN offset allocations at last according to this rule.The distribution method of other bunch is identical with said method.The example that the PN biased data distributes under the live network situation can be referring to Fig. 3.
In realizing process of the present invention, the inventor finds that there are the following problems at least in the prior art scheme:
The scheme that prior art provides is difficult to be applied to area of computer aided and plans automatically based on the manual judgement that the base station geographical topology is distributed.For a large-scale wireless network, the difficulty of manual planning is very high.In addition, place one's entire reliance upon engineer's ability of the validity of this programme, the allocative decision of PN biasing may not be optimum.
Not only under cdma system, there is above problem in the planning of PN biasing, in the network resource plannings such as scrambling code planning of GSM (GlobalSystem for Mobile communications) frequency planning, UMTS (Universal MobileTelecommunications System), all exist similar problem.
Embodiment
The invention provides a kind of method and apparatus of network resource planning, realized the network resource planning automation, eliminated the influence of human factor the network planning quality.For making technical scheme of the present invention and advantage clearer, embodiments of the invention are described in further detail below in conjunction with accompanying drawing.
Embodiments of the invention one relate to a kind of method of network resource planning, and the planning with Internet resources in the present embodiment is divided into two big steps, as shown in Figure 4:
S110: to judgment condition, search and write down internal object base station, district to be planned and constraint thereof to the base station according to constraint, described target BS and constraint thereof are to primordial station, base station bunch;
At first in district to be planned selected target base station (target BS can picked at random, also can be to choose according to a definite sequence) judges that successively whether all base stations in the district to be planned are that the constraint of target BS is to the base station.To get off with the identification information recording that target BS retrains right base station each other at last, and the right quantity of statistical restraint.
The constraint that whether is target BS here can be set according to concrete condition the condition of base station: if the Neighboring Cell List data are arranged, then can from these data, derive constraint to the base station, for example, there are neighboring BS relationship in sub-district A and sub-district B, and then the base station at both places retrains each other to the base station; If descending coverage prediction result is arranged, then can derive constraint to the base station from this result, for example, the coverage of sub-district A and sub-district B has overlapping, and it is right that then the base station at both places constitutes constraint; Also can be by the geographical location information between the base station, the constraint that obtains target BS is for example set a distance threshold value to the base station, and the distance of distance objective base station is considered to the constraint of target BS to the base station less than the base station of this threshold value.Certainly can only use single judgment condition in the right process of judgement constraint, also can use multiple judgment condition simultaneously, for example the constraint of final objective base station is to being the right union of the constraint of adopting a plurality of judgment condition to draw.
Because generally speaking, Internet resources to be allocated are limited, must consider multiplexing within the specific limits these Internet resources during planning, such as the frequency planning of the PN Offset Planning under the cdma network system, GSM, the scrambling code planning of UMTS etc., and the network resource planning method of present embodiment is to carry out on the right basis of constraint, so the right quantity of target BS constraint also is subjected to the restriction of finite element network resource.Here set a quantity thresholding.When the constraint of target BS surpasses threshold value to quantity, after constraint adjusted judgment condition, by adjusted constraint judgment condition is obtained the identification information of the constraint of target BS to the base station again.For the adjustment of constraint to judgment condition, can be that the parameter of certain judgment condition is adjusted, as using between the base station distance as the judgement constraint during to condition, if the constraint of target BS surpasses threshold value to quantity, can reduce the distance threshold value of this judgment condition, again target BS be retrained judgement; Also can be to change constraint to judgment condition, as using between the base station distance as constraint during to judgment condition, if the constraint of target BS surpasses threshold value to quantity, can use the base station Neighboring Cell List as retraining to judgment condition, again target BS is retrained judgement.
Travel through all base stations in the district to be planned successively, obtain each target BS and constraint thereof identification information, and write down this identification information the base station.
S120: with described base station bunch is unit, is the base station assigns Internet resources in the described base station bunch.
The base station bunch is the multiplexing unit of allocation of network resources in the present embodiment, after promptly a group network resource is distributed in the base station in the base station bunch, can redistribute to the base station in another base station bunch again.In order to improve allocative efficiency and planning effect, to the base station assigns Internet resources in the base station bunch the time, can no longer be the base station assigns Internet resources of Resources allocation.The method of allocation of network resources in the base station can be Random assignment, also can be according to certain regular allocation, to improve the planning effect.
When all base stations all have been assigned to Internet resources, can stop to distribute, to save the planning time.
S110 can intersect with S120 and carries out, and promptly finds out the base station bunch of a target BS correspondence, just Resource Allocation in Networks bunch is carried out in this base station; Also can carry out in proper order, promptly in finding out district to be planned behind the base station of all target BS correspondences bunch, respectively Resource Allocation in Networks bunch be carried out in each base station again.
Embodiments of the invention one are introduced the right notion of constraint in network resource planning, make whole network planning process realize automation based on the right network planning of constraint, make the network resource planning process become more quick, accurately.
Embodiments of the invention two relate to a kind of method of network resource planning, and the planning with Internet resources in the present embodiment is divided into two big steps, as shown in Figure 5:
S210: to judgment condition, search and write down internal object base station, district to be planned and constraint thereof to the base station according to constraint, described target BS and constraint thereof are to primordial station, base station bunch;
S220: with described base station bunch is unit, is the base station assigns Internet resources in the described base station bunch.
S210: can be subdivided into following steps again:
S211: selected target base station;
When initial, can the picked at random target BS, also can draft one and choose order according to the geographical position, according to a definite sequence selected target base station, having write down the right base station of constraint can be at selected row.
S212: the constraint of searching target BS is to the base station;
The constraint that whether is target BS here can be set according to concrete condition the condition of base station: if the Neighboring Cell List data are arranged, then can from these data, derive constraint to the base station, for example, there are neighboring BS relationship in sub-district A and sub-district B, and then the base station at both places retrains each other to the base station; If descending coverage prediction result is arranged, then can derive constraint to the base station from this result, for example, the coverage of sub-district A and sub-district B has overlapping, and it is right that then the base station at both places constitutes constraint; Also can be by the geographical location information between the base station, the constraint that obtains target BS is for example set a distance threshold value to the base station, and the distance of distance objective base station is considered to the constraint of target BS to the base station less than the base station of this threshold value.Certainly can only use single judgment condition in the right process of judgement constraint, also can use multiple judgment condition simultaneously, for example the constraint of final objective base station is to being the right union of the constraint of adopting a plurality of judgment condition to draw.
S213: add up and the constraint of record object base station to quantity;
S214: judge whether to retrain quantity greater than the quantity threshold value;
Because generally speaking, Internet resources to be allocated are limited, must consider multiplexing within the specific limits these Internet resources during planning, such as the frequency planning of the PN Offset Planning under the cdma network system, GSM, the scrambling code planning of UMTS etc., and the network resource planning method of present embodiment is to carry out on the right basis of constraint, so the right quantity of target BS constraint also is subjected to the restriction of finite element network resource.Here set a quantity thresholding, if constraint is then carried out S216 to quantity less than the quantity threshold value, if constraint is then carried out S215 to quantity greater than the quantity threshold value.When the constraint of target BS surpasses threshold value to quantity, after constraint adjusted judgment condition, by adjusted constraint judgment condition is obtained the identification information of the constraint of this target BS to the base station again, each target BS uses different constraints to judgment condition in the planning region so embodiments of the invention can be treated.
S215: adjust constraint to judgment condition;
For the adjustment of constraint to judgment condition, can be that the parameter of certain judgment condition is adjusted, as using between the base station distance as the judgement constraint during to condition, if the constraint of target BS surpasses threshold value to quantity, after can reducing the distance threshold value of this judgment condition, again this target BS is retrained judgement; Also can be to change constraint to judgment condition, as using between the base station distance as constraint during to judgment condition, if the constraint of target BS surpasses threshold value to quantity, can use the base station Neighboring Cell List as retraining to judgment condition, again this target BS is retrained judgement.
S216: the information of base station in the record base station bunch;
After the base station of target BS correspondence bunch is determined, the information of base station in this base station bunch is noted, give over to the reference data of next step allocation of network resources.
S217: judge whether all base stations travel through and finish;
Present embodiment need find out the base station bunch of all base station correspondences in the district to be planned, if the constraint of all base stations is finished all having traveled through to search in the district to be planned, then carries out S221, if the target BS of not searched is in addition then carried out S211.
S221: selected target base station bunch;
When initial, can the picked at random target BS bunch, also can draft one and choose order according to the geographical position, according to a definite sequence selected target base station bunch, as the quantity ordering according to base station in the base station bunch, the many base station of base station number bunch can preferentially be selected.
S222: each base station in the traversal bunch, unappropriated Resource Allocation in Networks is given the base station of unallocated Internet resources in the described base station bunch;
The base station bunch is the multiplexing unit of allocation of network resources in the present embodiment, after promptly a group network resource is distributed in the base station in the base station bunch, can redistribute to the base station in another base station bunch again.In order to improve allocative efficiency and planning effect, to the base station assigns Internet resources in the base station bunch the time, can no longer be the base station assigns Internet resources of Resources allocation.The method of allocation of network resources in the base station can be Random assignment, also can be according to certain regular allocation, to improve the planning effect.
S223: write down in the described base station bunch the identification information of the base station of allocation of network resources and the Internet resources that distributed;
With the identification information of the base station of allocation of network resources and the Internet resources that distributed are noted in the base station bunch, reference data as to residue base station bunch (base station that does not traverse bunch) resource allocation the time, promptly the time to residue base station bunch allocation of network resources, can be not (there be situation about overlapping in the base station duplicate allocation Internet resources of Resources allocation when between the base station bunch according to this reference data, may there be the base station of allocation of network resources in the base station that is not traversed bunch), to improve planning efficiency, also can be used for obtaining assignable Internet resources, to guarantee that the Resource Allocation in Networks in a base station bunch can not duplicate, this reference data can also be used to export to display device, the display network resource allocation result also can directly be configured to corresponding network equipment with Internet resources according to allocation result by instrument.
S224: judge whether to have traveled through all bunches;
If traveled through all base stations bunch, then carried out S225; If also do not traveled through all base stations bunch.Then carry out S221.In order further to improve planning efficiency, also the Rule of judgment of S224 can be changed to here: judge whether all base stations all have been assigned to Internet resources in the district to be planned.If all base stations all have been assigned to Internet resources, then carry out S225; If also have the base station unallocated, then carry out S221 to Internet resources.
S225: output network resource allocation result.
Resource Allocation in Networks result can be used to export to display device, and (Fig. 6 is the method for the utilization embodiment of the invention two, the result schematic diagram of distributing the PN biasing at dense city), the display network resource allocation result also can directly arrive corresponding network equipment by tool configuration.
Embodiments of the invention three relate to a kind of network resource planning device, and as shown in Figure 7: this device is made of acquisition module 310, Resource Allocation in Networks module 320 constraint.
Constraint is to acquisition module 310, is used for according to constraint internal object base station, district to be planned and constraint thereof are searched and write down to judgment condition to the base station, and described target BS and constraint thereof are to primordial station, base station bunch.
Resource Allocation in Networks module 320, being used for described base station bunch is unit, is the base station assigns Internet resources in the described base station bunch.
Wherein, constraint specifically comprises acquisition module 310: constraint is to judging module 311, and constraint is to logging modle 312.
Constraint is to judging module 311, and whether being used for according to the range information between base station Neighboring Cell List or base station down coverage prediction result or base station judgement, to wait to adjudicate the base station be that the constraint of described target BS is to the base station.
The constraint that whether is target BS here can be set according to concrete condition the condition of base station: if the Neighboring Cell List data are arranged, then can from these data, derive constraint to the base station, for example, there are neighboring BS relationship in sub-district A and sub-district B, and then the base station at both places retrains each other to the base station; If descending coverage prediction result is arranged, then can derive constraint to the base station from this result, for example, the coverage of sub-district A and sub-district B has overlapping, and it is right that then the base station at both places constitutes constraint; Also can be by the geographical location information between the base station, the constraint that obtains target BS is for example set a distance threshold value to the base station, and the distance of distance objective base station is considered to the constraint of target BS to the base station less than the base station of this threshold value.Certainly in the right process of judgement constraint, constraint can only be used single judgment condition to judging module 311, also can use multiple judgment condition simultaneously, for example the final objective base station constraint union right to the constraint that can adopt a plurality of judgment condition to draw.
Constraint is to logging modle 312, is used to write down described target BS and its constraint information to the base station.To base station number etc., these information can be preserved with the form of tables of data to the identification information of base station, corresponding constraint in all constraints of identification information, its correspondence that this information can comprise target BS.
In order to improve the judgement flexibility of constraint, can also in retraining, increase a judgment condition adjusting module 313 to acquisition module 310 to judging module 311.
Judgment condition adjusting module 313 is used for according to the described base station information of described constraint to logging modle 312 record, adjust described constraint to the constraint of judging module 311 to judgment condition.
Because generally speaking, Internet resources to be allocated are limited, must consider multiplexing within the specific limits these Internet resources during planning, such as the frequency planning of the PN Offset Planning under the cdma network system, GSM, the scrambling code planning of UMTS etc., so the right quantity of target BS constraint also is subjected to the restriction of finite element network resource.Judgment condition adjusting module 313 is provided with a quantity thresholding, when the constraint of target BS surpasses threshold value to quantity, the 313 control constraints of judgment condition adjusting module are adjusted constraint to judgment condition to judging module 311, and constraint can be obtained the identification information of the constraint of this target BS to the base station to judgment condition by adjusted constraint again to judging module 311.Judgment condition adjusting module 313 is for the adjustment of constraint to judgment condition, can be that the parameter of certain judgment condition is adjusted, as using between the base station distance as the judgement constraint during to condition, if the constraint of target BS surpasses threshold value to quantity, can reduce the distance threshold value of this judgment condition, again target BS be retrained judgement; Also can be to change constraint to judgment condition, as using between the base station distance as constraint during to judgment condition, if the constraint of target BS surpasses threshold value to quantity, can use the base station Neighboring Cell List as retraining to judgment condition, again target BS is retrained judgement.
Resource Allocation in Networks module 320 specifically comprises: data are preserved module 322, resource allocation judging module 321.
Data are preserved module 322, are used to preserve the allocation result of the Internet resources of resource allocation judging module 321 outputs;
Resource allocation judging module 321 is used for preserving according to data the allocation result of the Internet resources that module 322 preserves, and gives the base station of unallocated Internet resources in the described base station bunch and the allocation result of output network resource with unappropriated Resource Allocation in Networks.
The base station bunch is the multiplexing unit of allocation of network resources in the present embodiment, after promptly a group network resource is distributed in the base station in the base station bunch, can redistribute to the base station in another base station bunch again.In order to improve allocative efficiency and planning effect, to the base station assigns Internet resources in the base station bunch the time, can no longer be the base station assigns Internet resources of Resources allocation.The method of allocation of network resources in the base station can be Random assignment, also can be according to certain regular allocation, to improve the planning effect.
In order to improve the operational efficiency of network planning device in the present embodiment, can also in resource distribution module 320, increase a resource allocation control module 323.
Resource allocation control module 323 is used for monitor data and preserves the resource allocation result that module 322 is preserved, if in the district to be planned the base station all be assigned to Internet resources, then send control signal, Resource Allocation in Networks module 320 is quit work.
For display network resource allocation result intuitively, be convenient to man-machine interaction, can also increase base station geographical topology module 330, map display module 340:
The geographical location information of base station is calculated and exported to base station geographical topology module 330 according to the electronic map data of input.
Map display module 340, be used for according to the geographical location information of the base station of base station geographical topology module 330 output and the Resource Allocation in Networks result of Resource Allocation in Networks module 320 outputs, displayed map or base station on map the position or the sector towards or the allocation result (as shown in Figure 6) of Internet resources.
One configuration module can certainly be set, and the result directly is configured on the related network device with Resource Allocation in Networks.
In sum, embodiments of the invention are introduced the right notion of constraint in network resource planning, making whole network resource planning process be able to automation finishes, in the prior art by manually carrying out the network planning, embodiments of the invention not only make the network resource planning process become more quick and easy, also make the network planning result can optimization, reduced the network resource planning difficulty, overcome the network planning quality unsteadiness that engineer's technical ability difference is brought.
More than disclosed only be several specific embodiment of the present invention, still, the present invention is not limited thereto, any those skilled in the art can think variation all should fall into protection scope of the present invention.