CN103188688B

CN103188688B - PN planing method and system in cdma network

Info

Publication number: CN103188688B
Application number: CN201110442629.8A
Authority: CN
Inventors: 姚彦强; 杨华导; 钟国新; 鄢少明; 杨东林; 彭伟家; 陈国洲; 胡平; 荣格; 王波
Original assignee: China Telecom Corp Ltd
Current assignee: China Telecom Corp Ltd
Priority date: 2011-12-27
Filing date: 2011-12-27
Publication date: 2015-11-25
Anticipated expiration: 2031-12-27
Also published as: CN103188688A

Abstract

The invention discloses a kind of PN planing method for cdma network and system, relate to network planning optimisation technique field.The method comprises: ONE-WAY relation, the TWO-WAY relation of setting up minizone according to the neighboring BS relationship between each community of existing network; Each cell reuse distance restraint relation is set up according to the community latitude and longitude information of area to be planned and neighboring area to be planned and PN list; Determine the available PN of local planning; PN planning order is determined according to existing network TWO-WAY quantity; According to ONE-WAY relation and described TWO-WAY relation, PN is drawn to the TWO-WAY quantity weight-normality that existing network base station produces according to the PN planning order determined, make new PN meet multiplex distance restriction relation and produce TWO-WAY minimum number.Adopt exclusive ONE-WAY, TWO-WAY compress technique, do not needing to delete any adjacent area, also do not need the situation of any parameter revised except PN, eliminate ONE-WAY, improve TWO-WAY compression efficiency, it is larger that cutting off rate improves amplitude.

Description

PN planing method and system in cdma network

Technical field

The present invention relates to cdma wireless network planning optimisation technique field, particularly PN (PseudorandomNoise, pilot tone) planing method and system in a kind of cdma network.

Background technology

Cdma communication network is a kind of mobile communication system, and the forward channel of its system comprises pilot channel, synchronizing channel, paging channel, Traffic Channel etc.First forward channel carries out spread spectrum by Walsh function, then carries out quadrature modulation by PN short code.

The heavy planning technology of PN be in the industry cycle one with high content of technology, the technology that using value is large.At present, industry has disclosed the heavy planning algorithm of some automatic PN.Such as, Zhong Xing company applied for CN200710165391.2 patent in 2007, this patent is mainly based on parameters such as community height, directions, utilize known propagation model, analog computation goes out PN interference coefficient, with a bunch mode planning PN, then produce the minimum PN programme of interference coefficient by iteration.But the method is not in conjunction with real network situation, and pure mathematics is simulated, institute in this way practicality is weak.Zhong Xing company have employed the STATIC SIMULATION algorithm of call detail record and ZTE Corporation's independent research in March, 2010 to the extrapolated PN weight-normality service of drawing, PN is planned and levels off to network truth.But, the therefrom effect (http://www.chinanews.com.cn/it/it-qydt/news/2010/03-31/2200781. shtml) of this algorithm of emerging corporate external announcement, after program application, network quality may worsen, need to adjacent area and parameter make necessary adjustment could progressively return to PN weight-normality draw before level, the lifting to existing network performance can not be realized.Huawei Company also externally provides PN weight-normality to draw service, the base station bunch planning algorithm based on the Distance geometry base station number of plies of main its independent development of application, and this algorithm only achieves and seamlessly transits, to network quality also unrealized lifting in the application of multiple districts and cities.

Summary of the invention

The present inventor finds to have problems in above-mentioned prior art, and therefore proposes a kind of new technical scheme at least one problem in described problem.

An object of the present invention is to provide a kind of technical scheme for PN planning.

According to a first aspect of the invention, provide a kind of PN planing method, comprising: ONE-WAY relation, the TWO-WAY relation of setting up minizone according to the neighboring BS relationship between each community of existing network; Each cell reuse distance restraint relation is set up according to the community latitude and longitude information of area to be planned and neighboring area to be planned and PN list; Determine the available PN of local planning; PN planning order is determined according to existing network TWO-WAY quantity; According to described ONE-WAY relation and described TWO-WAY relation, PN is drawn to the TWO-WAY quantity weight-normality that existing network base station produces according to the PN planning order determined, make new PN meet multiplex distance restriction relation and produce TWO-WAY minimum number.

Preferably, when complete one take turns planning after, compare with last round of program results, reduce if produce TWO-WAY quantity, then again carry out a weight-normality and draw, until the result of last planning is identical with the last TWO-WAY quantity produced.

Preferably, the community latitude and longitude information of area to be planned and neighboring area to be planned and PN list comprise the numbering of the community of area to be planned and neighboring area to be planned, longitude, latitude, region and PN field.

Preferably, the community of neighboring area to be planned comprises border cell, and the TWO-WAY quantity caused by described border cell is set to preset large number.

Preferably, multiplex distance required in these base station all directions is determined according to the base station density degree in all directions of base station.

Preferably, draw PN according to described ONE-WAY relation and described TWO-WAY relation to the TWO-WAY quantity weight-normality that existing network base station produces according to the PN planning order determined to comprise: (1) is extracted a community according to the PN planning order determined and drawn to carry out PN weight-normality; (2) marking all available PN selected markers is optional status, and (3) recall the ONE-WAY database of the community of extraction, the community PN in traversal ONE-WAY database, marks these PN for not optional status; (4) an optional PN is extracted; (5) order extracts the TWO-WAY relation community, community extracted, and the TWO-WAY quantity that this PN of juxtaposition causes is 0; (6) judge whether identical with optional PN? if so, then step (7) is continued, otherwise, continue step (8); (7) the TWO-WAY quantity that this PN causes is added the TWO-WAY quantity that the community of extraction and TWO-WAY relation community cause; Does (8) TWO-WAY relational database extract complete? if so, then step (9) is continued, otherwise, continue step (5); (9) the TWO-WAY quantity that TWO-WAY quantity that this PN causes is less than former PN and causes is judged? if so, then step (10) is continued, otherwise, continue step (11); (10) PN of the community of extraction is set to this PN, and records this PN to the TWO-WAY quantity that causes of this community; (11) judge whether to have traveled through all optional PN? if not, then continue step (4), otherwise this community PN plans end.

Preferably, draw PN according to described ONE-WAY relation and described TWO-WAY relation to the TWO-WAY quantity weight-normality that existing network base station produces according to the PN planning order determined to comprise: (1) is extracted a base station according to the PN planning order determined and drawn to carry out PN weight-normality; (2) mark all available PN group selections and be labeled as optional status; (3) recall under the base station of extraction with ONE-WAY database, the community PN in traversal ONE-WAY database, marks group belonging to these PN for not optional status; (4) an optional PN group is extracted; (5) order extracts the TWO-WAY relation community, Xia Dai community, base station extracted, and the TWO-WAY quantity that this PN group of juxtaposition causes is 0; (6) judge whether identical with optional PN group? if so, then step (7) is continued, otherwise, continue step (8); (7) the TWO-WAY quantity that this PN group causes is added the TWO-WAY quantity that the community of extraction and TWO-WAY relation community cause; Does (8) TWO-WAY relational database extract complete? if so, then step (9) is continued, otherwise, continue step (5); (9) the TWO-WAY quantity that TWO-WAY quantity that this PN group causes is less than former PN and causes is judged? if so, then step (10) is continued, otherwise, continue step (11); (10) the PN group of the base station of extraction is set to this PN group, and records the TWO-WAY quantity that this PN group causes to this base station; (11) judge whether to have traveled through all optional PN groups? if not, then continue step (4), otherwise PN group planning in this base station terminates.

According to a second aspect of the invention, a kind of PN planning system is provided, comprises: neighboring BS relationship sets up module, for setting up ONE-WAY relation, the TWO-WAY relation of minizone according to the neighboring BS relationship between each community of existing network; Distance relation sets up module, for setting up each cell reuse distance restraint relation according to the community latitude and longitude information of area to be planned and neighboring area to be planned and PN list; Available PN determination module, for determining the available PN of local planning; Planning order determination module, for determining PN planning order according to existing network TWO-WAY quantity; Planning Executive Module, for drawing PN according to described ONE-WAY relation and described TWO-WAY relation to the TWO-WAY quantity weight-normality that existing network base station produces according to the PN planning order determined, making new PN meet multiplex distance restriction relation and producing TWO-WAY minimum number.

Preferably, this system also comprises: planning terminates judge module, for when complete one take turns planning after and last round of program results compare, if produce TWO-WAY quantity to reduce, then again carry out a weight-normality to draw, until the result of last planning is identical with the TWO-WAY quantity that the last time produces.

Preferably, distance relation is set up module and to be determined in these base station all directions required multiplex distance according to the base station density degree in all directions of base station.

An advantage of the present invention is, by PN planing method and the system of the embodiment of the present invention, eliminates ONE-WAY, improves TWO-WAY compression efficiency, improve cutting off rate.

By referring to the detailed description of accompanying drawing to exemplary embodiment of the present invention, further feature of the present invention and advantage thereof will become clear.

Accompanying drawing explanation

What form a part for specification drawings describes embodiments of the invention, and together with the description for explaining principle of the present invention.

With reference to accompanying drawing, according to detailed description below, clearly the present invention can be understood, wherein:

Fig. 1 illustrates ONE-WAY type one algorithm schematic diagram;

Fig. 2 illustrates ONE-WAY type two algorithm schematic diagram;

Fig. 3 illustrates TWO-WAY algorithm schematic diagram;

Fig. 4 illustrates ONE-WAY relational database schematic diagram;

Fig. 5 illustrates TWO-WAY relational database schematic diagram;

Fig. 6 illustrates the flow chart of an embodiment of the automatic heavy planing method of PN of the present invention;

Fig. 7 illustrates the PN planning algorithm step schematic diagram taking into account the Distance geometry base station number of plies;

Fig. 8 illustrates that PN of the present invention weighs the flow chart of another embodiment of planing method automatically;

Fig. 9 illustrates the flow chart of a single subdistrict PN planning process example;

Figure 10 illustrates the flow chart of a single base station PN planning process example;

Figure 11 illustrates the flow chart impacting assessment example after single community (base station) PN plans;

Figure 12 illustrates the structure chart of an embodiment of PN planning system of the present invention;

Figure 13 illustrates the structure chart of an embodiment of PN planning system of the present invention.

Embodiment

Various exemplary embodiment of the present invention is described in detail now with reference to accompanying drawing.It should be noted that: unless specifically stated otherwise, otherwise positioned opposite, the numerical expression of the parts of setting forth in these embodiments and step and numerical value do not limit the scope of the invention.

Meanwhile, it should be understood that for convenience of description, the size of the various piece shown in accompanying drawing is not draw according to the proportionate relationship of reality.

Illustrative to the description only actually of at least one exemplary embodiment below, never as any restriction to the present invention and application or use.

May not discuss in detail for the known technology of person of ordinary skill in the relevant, method and apparatus, but in the appropriate case, described technology, method and apparatus should be regarded as a part of authorizing specification.

In all examples with discussing shown here, any occurrence should be construed as merely exemplary, instead of as restriction.Therefore, other example of exemplary embodiment can have different values.

It should be noted that: represent similar terms in similar label and letter accompanying drawing below, therefore, once be defined in an a certain Xiang Yi accompanying drawing, then do not need to be further discussed it in accompanying drawing subsequently.

[technical term explanation]

Neighboring BS relationship: the handoff relation between the community of existing network configuration.When mobile phone moves to another community from a community, the Target cell that the handover request message locating cellphone reported according to neighboring BS relationship and mobile phone will switch by network.

, namely in a kind of neighboring BS relationship, there is the phenomenon of corresponding two adjacent cells of same PN in ONE-WAY: a kind of neighbor cell configuration relation.Comprise two kinds of situations: (1) cell-of-origin is identical with the PN of adjacent cell; (2) for the PN between adjacent cell is identical.Fig. 1 and Fig. 2 respectively for adjacent area quantity for 10, describe above-mentioned two kinds of ONE-WAY type algorithm schematic diagrames.In FIG, cell-of-origin (lattice points) compares with the PN (vertical line node) of its adjacent area respectively, an identical then record ONE-WAY.In fig. 2, first adjacent area (vertical line node) of cell-of-origin (lattice points) is compared with the PN of the second adjacent area (band node), an identical then record ONE-WAY, whole algorithm needs to compare (n-1) * n/2 time, and n is adjacent area number.When mobile phone switches to this PN, because the PN of two adjacent cells is identical, cause network cannot judge there is the cutting off rate of 50% in theory in the Target cell that mobile phone will switch, but actual testing authentication cutting off rate reach 100%.

TWO-WAY: be also a kind of neighbor cell configuration relation, it is a kind of data configuration problem specific to CDMA soft hand-off, when mobile phone is in many ways under soft changing state, system can by mobile phone the neighboring BS relationship of community merge, if occur in the Neighboring Cell List after merging that the PN of two adjacent cells is identical, when mobile phone switches in this adjacent cell, system cannot judge that mobile phone specifically switches to that PN, cause dropped calls, as long as have the cutting off rate of 50% in theory, actual test finds that encountering TWO-WAY cutting off rate reaches 100%.TWO-WAY problem is little to the web influence that scale is less, but when network size acquires a certain degree, if such as during 800 base stations, PN planning is unreasonable, TWO-WAY quantity will reach more than 10,000, the probability so encountered in communication process will increase, will display the impact of network, the detailed algorithm of TWO-WAY location is see Fig. 3.

PN group: when carrying out PN planning, traditional way is that the PN 3 being spaced apart 168 is defined as a group, and distribute to a base station and use, these three PN are just called a PN group.

Group of base stations a: base station only has three communities usually, but along with the application of new technology, occur under a base station with the situation more than 3 communities, so when distributing, just there will be the situation that a PN group cannot meet the demand of a base station, be a group by three of a base station communities, to distribute different PN groups, namely same base station may corresponding multiple group of base stations for this reason.

ONE-WAY relational database: this database is that the one group of community indicated forms by a community.ONE-WAY phenomenon is there is when indicating community and being identical with any one community PN of one group of community that it indicates, the method that ONE-WAY relational database generates, identical with the searching method of ONE-WAY, can reference diagram 1,2, as long as compare Guo Liangge community all will list ONE-WAY relational database in search ONE-WAY process.The example schematic diagram of ONE-WAY relational database as shown in Figure 4, in the diagram, show community 1 and its down with all adjacent cell A, B, C and community *; Community 1 with its down with arbitrary community PN identical, ONE-WAY relation will be produced.The effect of this database is, when doing PN planning, the PN of the community in the ONE-WAY relational database that the PN of community to be planned can not be corresponding with it is identical, therefore, is used for confirming the list of the PN that can not select.

TWO-WAY relational database: this database is made up of two databases, a database is with the one group community of a community for indicating, and when indicating community and being identical with any one community PN in one group of community that it indicates, TWO-WAY problem will occur.Another one database is multiple is that the array indicated is formed by Liang Ge community, and each array has a value, if the Liang Ge community PN of this value corresponding to it is identical, and how many TWO-WAY will occur.The generative process of TWO-WAY relation data is identical with the search procedure of TWO-WAY, see Fig. 3.Compare Guo Liangge community and all will arrange TWO-WAY relational database in the process of search ONE-WAY, and it is by the value of the number of times compared to be exactly second database Liang Ge community the be array indicated, TWO-WAY relational database schematic diagram as shown in Figure 5.The effect of this database assesses inside remaining optional PN, the TWO-WAY minimum number which PN produces.

[input parameter]

The community longitude and latitude of the input existing network neighboring BS relationship of this algorithm, area to be planned and neighboring area to be planned and PN list, border cell list, configuration file, introduce the effect of each input below successively:

(1) existing network neighboring BS relationship comprises the neighboring BS relationship between each community of existing network.Adjacent Optimization Software before C mesh is very ripe, can collect all handover request message that mobile phone reports, analyze the handoff relation between all communities, and prompting is added.So existing network neighboring BS relationship can do very complete.But distance does not closely really have to stop between the explanation Liang Ge community of handoff relation, but there is covering phenomenon due to certain odjective cause in distance one of them community of explanation that really there is neighboring BS relationship, so the neighboring BS relationship of existing network effectively can react the distribution of existing network base station and base station surrounding environment to the impact of coverage.

(2) the community longitude and latitude of area to be planned and neighboring area to be planned and PN list.Array field needs to comprise cell number, longitude, latitude, region, a PN5 field.The situation in area to be planned not only will be considered due to PN planning, also the PN facilities of peripheral cell to be planned will be taken into full account, and the community of neighboring area is generally the community of outer districts and cities, can not adjust, so carry out PN planning must take into full account that the PN of neighboring area is arranged, avoid that the PN multiplex distance occurring border is too small, border ONE-WAY and TWO-WAY problem, wherein area field be arrange with configuration file together with, which community is community, one's respective area to allow algorithm judge.

(3) border cell list.Border cell list is the border cell of the adjacent Liang Ge districts and cities that PNINC is different, refer to the border cell listed in one's respective area, the PNINC of this segment boundary community must be the common multiple of both sides PNINC, if the PNINC of adjacent districts and cities is identical, does not need this segment boundary community to list in.

(4) configuration file.Comprise 4 settings in configuration file, one is one's respective area title, and one is one's respective area PNINC (pilot search step size increments), a borderline region PNINC, and one is BSC quantity.

The technical scheme of the embodiment of the present invention objectively responds the data input of network condition, and press close to the PN program results of network actual conditions, the propagation model that undopes in algorithm calculating process emulates.

Fig. 6 illustrates the flow chart of an embodiment of the automatic heavy planing method of PN of the present invention.

As shown in Figure 6, step 602, sets up ONE-WAY relation, the TWO-WAY relation of minizone according to the neighboring BS relationship between each community of existing network;

Step 604, the community latitude and longitude information according to area to be planned and neighboring area to be planned sets up each cell reuse distance restraint relation;

Step 606, determines the available PN of local planning;

Step 608, determines PN planning order according to existing network TWO-WAY quantity;

Step 610, draws PN to the TWO-WAY quantity that existing network base station produces by descending weight-normality according to ONE-WAY relation and TWO-WAY relation, makes new PN meet multiplex distance restriction relation and produces TWO-WAY minimum number.

Fig. 7 illustrates the schematic diagram of the example of the PN planning algorithm taking into account the Distance geometry base station number of plies.

As shown in Figure 7, step 702, inputs the longitude and latitude of all base stations (community), and on map, distribution is as shown in Fig. 7 (a).

Step 704, centered by base station to be planned (twill node), every 60 degree of points of regions, omnirange is divided into six regions, be respectively 0 degree, 60 degree, 120 degree, 180 degree, 240 degree, 300 degree, and the base station (community) in each region also sequences sequence according to distance, as shown in Fig. 7 (b).

Step 706, from 0 degree, every 60 degree of selections peripheral base station (community), spiral turns website (community), until reach 60% of available PN group number (available PN number), as shown in Fig. 7 (c).

Fig. 7 merely illustrates the processing procedure that PN (PN group) is selected in a base station, and the processing procedure of all base stations can similarly process.

Fig. 8 illustrates that PN of the present invention weighs the flow chart of another embodiment of planing method automatically.

As shown in Figure 8, step 801, reads in configuration parameter.When reading in border cell, the TWO-WAY quantity caused by this community is set to preset large number, such as 100000, to pay the utmost attention to PN gravity treatment when carrying out PN planning according to TWO-WAY quantity.

Step 802, determines the available PN of local planning according to PNINC, and available PN group, and is numbered according to order from small to large PN group, and generates the corresponding relation database of PN group # and corresponding 3 PN.When distributing to group of base stations PN, only needing to distribute to PN group, just can recall 3 PN of its correspondence.

Step 803, according to community PN and latitude and longitude information, calculates current existing network PN multiplex distance situation, comprises reuse pattern group number in the every kilometer range in 0 to 5 kilometers, so that PN has planned that rear and after planning PN multiplex distance contrasts.

Step 804, according to latitude and longitude information, utilize the method (algorithm schematic diagram is see Fig. 7) taking into account the Distance geometry base station number of plies, calculate each community multiplex distance in all directions, and export under the different multiplex distance constraint of all directions, each community can not with the cell set of PN, this cell set is identical with the effect of ONE-WAY relational database, when selecting PN, the PN identical with this list small area can not be selected, realizing multiplex distance constraint.

Step 805, utilize ONE-WAY searching algorithm, such as algorithm shown in Fig. 2 schematic diagram, the ONE-WAY relation existed in search existing network, generate ONE-WAY relational database simultaneously, the TWO-WAY quantity associated by community existing network being existed ONE-WAY relation is set to 10000, when according to TWO-WAY relation quantity planning PN, to pay the utmost attention to PN gravity treatment.

Step 806, utilizes TWO-WAY searching algorithm (algorithm schematic diagram is with reference to figure 3), searches out the TWO-WAY relation existed in existing network, and calculates the actual TWO-WAY quantity of each cell association, generates TWO-WAY relational database simultaneously.

Step 807, according to the sequence of existing network TWO-WAY quantity, determines PN planning order.Can select to plan according to single PN, or plan according to PN group.If planned according to single PN, the so just direct TWO-WAY quantity be associated according to each community, from how to sort to few, determines the sequencing that each community PN plans, the cell preference planning causing TWO-WAY quantity many.If planned according to PN group, the actual TWO-WAY quantity that so just must first cause according to each community generates actual TWO-WAY quantity that each group of base stations causes from how to sort to few, determines the order that each group of base stations is planned.

Step 808, get community (base station) to be planned in order, according to the ONE-WAY database of community and the spendable PN of existing network (PN group) of this community or group of base stations association, determine the scope of its optional PN (PN group), then according to TWO-WAY relational database, assess each optional PN (PN group), the TWO-WAY relation quantity that Hui Geigai community (base station) is caused, select the PN (PN group) producing TWO-WAY minimum number, single community PN plans that detailed process is see Fig. 9: single subdistrict PN planning process, group of base stations planning detailed process and single PN plan that detailed process is similar, refer to Figure 10: single base station PN planning process.

Whether step 809, change PN according to program results assessment, if so, then continues step 810, otherwise, continue step 808.Assess this PN change and can cause how much new TWO-WAY.According to TWO-WAY relational database, assess the new TWO-WAY relation community that this change can cause, and the TWO-WAY relation quantity corresponding to this community, carry out the foundation sorted as next round step 807, assessment detailed process is see Figure 11.

Step 810, the new TWO-WAY quantity generated after assessment change.Revise the TWO-WAY quantity of TWO-WAY quantity and the increase reduced according to this PN, record is this PN and changes rear existing network TWO-WAY quantity at present.

Has step 811, judged whether a wheel load planning? if so, then step 812 is continued, otherwise, continue step 808.

Step 812, until step 807 sort community (group of base stations) all carried out PN gravity treatment after, TWO-WAY quantity relatively after epicycle PN planning and last round of TWO-WAY quantity, judge that whether the TWO-WAY quantity after epicycle planning is the same for the previous, if the TWO-WAY quantity after epicycle PN planning is identical with last round of TWO-WAY quantity, PN weight-normality check off bundle continues step 813, otherwise, continue step 807.

Step 813, according to the final result that PN weight-normality is drawn, carry out multiplex distance assessment to the PN after planning, appraisal procedure is identical with step 803.

Step 814, exports PN program results, the PN assessment result before and after PN planning, and generates the script (script generates has relation with the script grammer of each equipment vendor, does not just elaborate) of amendment PN here according to PN program results.

Fig. 9 illustrates the flow chart of a single subdistrict PN planning process example.

As shown in Figure 9, step 901, recalls the ONE-WAY database of this community.

Step 902, marking all available PN selected markers is optional status.

Step 903, the community PN in traversal ONE-WAY database, marks these PN not optional status.

Step 904, recalls the TWO-WAY database of this community.

Step 905, extracts a PN.

Does step 906, judge that the PN extracted can use? if so, then step 907 is continued, otherwise, continue step 912.

Step 907, order extracts TWO-WAY relation community, this community, and the TWO-WAY quantity that this PN of juxtaposition causes is 0.

Step 908, is this PN identical with this available PN? if so, then step 909 is continued, otherwise, continue step 910.

Step 909, the TWO-WAY quantity that this PN causes adds the TWO-WAY quantity that this community and TWO-WAY relation community cause.

Step 910, does TWO-WAY relational database extract complete? if so, then step 911 is continued, otherwise, continue step 907.

Step 911, does is the TWO-WAY quantity that this PN causes less than the TWO-WAY quantity that former PN causes? if so, then step 912 is continued, otherwise, continue step 913.

Step 912, is set to this PN by the PN of this community, and records this PN to the TWO-WAY quantity that causes of this community.

Has step 913, traveled through all PN? if not, then continue step 905, otherwise this community PN plans end.

Figure 10 illustrates the flow chart of a single base station PN planning process example.

As shown in Figure 10, step 1001, recall under this base station with ONE-WAY database.

Step 1002, marking all available PN selected markers is optional status.

Step 1003, the community PN in traversal ONE-WAY database, marks belonging to these PN and organizes not optional status.

Step 1004, recalls the TWO-WAY database of Xia Dai community, this base station.

Step 1005, extracts a PN group.

Does step 1006, judge that the PN group extracted can be used? if so, then step 1007 is continued, otherwise, continue step 1013.

Step 1007, order extracts TWO-WAY relation community, Xia Dai community, this base station, and the TWO-WAY quantity that this PN group of juxtaposition causes is 0.

Does step 1008, judge whether that PN available with this is identical? if so, then step 1009 is continued, otherwise, continue step 1010.

Step 1009, the TWO-WAY quantity that this PN causes adds the TWO-WAY quantity that this community and TWO-WAY relation community cause.

Step 1010, is TWO-WAY relation community extracted complete? if so, then step 1011 is continued, otherwise, continue step 1007.

Step 1011, does is the TWO-WAY quantity that this PN group causes less than the TWO-WAY quantity that former PN group causes? if so, then step 1012 is continued, otherwise, continue step 1013.

Step 1012, is set to this PN group by the PN group of this base station, and records the TWO-WAY quantity that this PN group causes to this base station.

Has step 1013, traveled through all PN groups? if not, then continue step 1005, otherwise PN group planning in this base station terminates.

Figure 11 illustrates the flow chart impacting assessment example after single community (base station) PN plans.

As shown in figure 11, step 1101, recalls the TWO-WAY database of Xia Dai community, this community.

Step 1102, order extracts the TWO-WAY relation community of this community.

Does step 1103, judge the PN of TWO-WAY relation community and finally plans that PN is identical? if so, then step 1105 is continued, otherwise, continue step 1104.

Step 1104, the TWO-WAY quantity of TWO-WAY relation community institute actual association increases the value recorded in database.

Step 1105, judges whether TWO-WAY relation community extracts complete, if not, continues step 1102, otherwise, terminate.

Figure 12 illustrates the structure chart of an embodiment of PN planning system of the present invention.As shown in figure 12, this system comprises: neighboring BS relationship sets up module 121, sets up ONE-WAY relation, the TWO-WAY relation of minizone according to the neighboring BS relationship between each community of existing network; Distance relation sets up module 122, sets up each cell reuse distance restraint relation according to the community latitude and longitude information of area to be planned and neighboring area to be planned and PN list; Available PN determination module 123, such as, determine the available PN of local planning according to PNINC; Planning order determination module 124, determines PN planning order according to existing network TWO-WAY quantity; Planning Executive Module 125, for drawing PN according to ONE-WAY relation and TWO-WAY relation to the TWO-WAY quantity weight-normality that existing network base station produces according to the PN planning order determined, making new PN meet multiplex distance restriction relation and producing TWO-WAY minimum number.

Figure 13 illustrates the structure chart of another embodiment of PN planning system of the present invention.Compare with Figure 12, also show planning in this embodiment and terminate judge module 136, for when complete one take turns planning after and last round of program results compare, if produce TWO-WAY quantity to reduce, then again carry out a weight-normality to draw, until the result of last planning is identical with the TWO-WAY quantity that the last time produces.

In one embodiment, the community latitude and longitude information of area to be planned and neighboring area to be planned and PN list comprise the numbering of the community of area to be planned and neighboring area to be planned, longitude, latitude, region and PN field.The community of neighboring area to be planned comprises border cell, and the TWO-WAY quantity caused by border cell is set to preset large number, and such as 10000.In one embodiment, distance relation is set up module and will to be determined in these base station all directions required multiplex distance according to the base station density degree in all directions of base station.

Embodiment disclosed by the invention, provides and takes into account ONE-WAY, TWO-WAY, multiplex distance, the multiplexing number of plies, based on the PN heavy planning algorithm automatically of actual neighboring BS relationship; Not merely plan PN according to PN group, solve band more than 3 sectors under a base station, the position of sector is not again at the PN planning problem in same place simultaneously.Adopt unique distance planning algorithm in embodiment: according to the base station density degree in all directions of base station, automatically determine multiplex distance required in these base station all directions; Adopt exclusive ONE-WAY, TWO-WAY compress technique, do not needing to delete any adjacent area, also do not need the situation of any parameter revised except PN, eliminate ONE-WAY, TWO-WAY compression efficiency reaches more than 95% simultaneously.The existing network effect of the embodiment of the present invention is obvious: in actual applications, and after applying the scheme of this algorithm generation, cutting off rate improves amplitude and reaches more than 10%.

So far, described in detail according to PN planing method of the present invention and system.In order to avoid covering design of the present invention, details more known in the field are not described.Those skilled in the art, according to description above, can understand how to implement technical scheme disclosed herein completely.

Method and system of the present invention may be realized in many ways.Such as, any combination by software, hardware, firmware or software, hardware, firmware realizes method and system of the present invention.Said sequence for the step of described method is only to be described, and the step of method of the present invention is not limited to above specifically described order, unless specifically stated otherwise.In addition, in certain embodiments, can be also record program in the recording medium by the invention process, these programs comprise the machine readable instructions for realizing according to method of the present invention.Thus, the present invention also covers the recording medium stored for performing the program according to method of the present invention.

Although be described in detail specific embodiments more of the present invention by example, it should be appreciated by those skilled in the art, above example is only to be described, instead of in order to limit the scope of the invention.It should be appreciated by those skilled in the art, can without departing from the scope and spirit of the present invention, above embodiment be modified.Scope of the present invention is limited by claims.

Claims

1. a Pilot PN planing method, is characterized in that, comprising:

ONE-WAY relation, the TWO-WAY relation of minizone is set up according to the neighboring BS relationship between each community of existing network;

Each cell reuse distance restraint relation is set up according to the community latitude and longitude information of area to be planned and neighboring area to be planned and PN list;

Determine the available PN of local planning;

PN planning order is determined according to existing network TWO-WAY quantity;

According to described ONE-WAY relation and described TWO-WAY relation, PN is drawn to the TWO-WAY quantity weight-normality that existing network base station produces according to the PN planning order determined, make new PN meet multiplex distance restriction relation and produce TWO-WAY minimum number;

Wherein, when complete one take turns planning after, compare with last round of program results, reduce if produce TWO-WAY quantity, then again carry out a weight-normality and draw, until the result of last planning is identical with the last TWO-WAY quantity produced.

2. method according to claim 1, it is characterized in that, the community latitude and longitude information of described area to be planned and neighboring area to be planned and PN list comprise the numbering of the community of area to be planned and neighboring area to be planned, longitude, latitude, region and PN field.

3. method according to claim 1, is characterized in that, the community of described neighboring area to be planned comprises border cell, and the TWO-WAY quantity caused by described border cell is set to preset large number.

4. method according to claim 1, is characterized in that, determines multiplex distance required in these base station all directions according to the base station density degree in all directions of base station.

5. method according to claim 1, is characterized in that, PN does not divide into groups, and the described PN planning order according to determining is drawn PN according to described ONE-WAY relation and described TWO-WAY relation to the TWO-WAY quantity weight-normality that existing network community produces and comprised:

(1) extract a community according to the PN planning order determined to draw to carry out PN weight-normality;

(2) marking all available PN selected markers is optional status;

(3) recall the ONE-WAY database of the community of extraction, the community PN in traversal ONE-WAY database, mark these PN for not optional status;

(4) an optional PN is extracted;

(5) order extracts the TWO-WAY relation community, community extracted, and the TWO-WAY quantity that this PN of juxtaposition causes is 0;

(6) judge whether identical with optional PN, if so, then continue step (7), otherwise, continue step (8);

(7) the TWO-WAY quantity that this PN causes is added the TWO-WAY quantity that the community of extraction and TWO-WAY relation community cause;

(8) whether TWO-WAY relational database extracts complete, if so, then continues step (9), otherwise, continue step (5);

(9) judge the TWO-WAY quantity whether TWO-WAY quantity that this PN causes is less than former PN and causes if so, then to continue step (10), otherwise, continue step (11);

(10) PN of the community of extraction is set to this PN, and records this PN to the TWO-WAY quantity that causes of this community;

(11) judge whether to have traveled through all optional PN, if not, then continue step (4), otherwise this community PN plans end _.

6. method according to claim 1, is characterized in that, PN divides into groups, and the described PN planning order according to determining is drawn PN according to described ONE-WAY relation and described TWO-WAY relation to the TWO-WAY quantity weight-normality that existing network base station produces and comprised:

(1) extract a base station according to the PN planning order determined to draw to carry out PN weight-normality;

(2) mark all available PN group selections and be labeled as optional status,

(3) recall under the base station of extraction with ONE-WAY database, the community PN in traversal ONE-WAY database, marks group belonging to these PN for not optional status;

(4) an optional PN group is extracted;

(5) order extracts the TWO-WAY relation community, Xia Dai community, base station extracted, and the TWO-WAY quantity that this PN group of juxtaposition causes is 0;

(6) judge whether identical with optional PN group, if so, then continue step (7), otherwise, continue step (8);

(7) the TWO-WAY quantity that this PN group causes is added the TWO-WAY quantity that the community of extraction and TWO-WAY relation community cause;

(9) judge the TWO-WAY quantity whether TWO-WAY quantity that this PN group causes is less than former PN and causes if so, then to continue step (10), otherwise, continue step (11);

(10) the PN group of the base station of extraction is set to this PN group, and records the TWO-WAY quantity that this PN group causes to this base station;

(11) judge whether to have traveled through all optional PN groups, if not, then continue step (4), otherwise PN group planning in this base station terminates _.

7. a Pilot PN planning system, is characterized in that, comprising:

Neighboring BS relationship sets up module, for setting up ONE-WAY relation, the TWO-WAY relation of minizone according to the neighboring BS relationship between each community of existing network;

Distance relation sets up module, for setting up each cell reuse distance restraint relation according to the community latitude and longitude information of area to be planned and neighboring area to be planned and PN list;

Available PN determination module, for determining the available PN of local planning;

Planning order determination module, for determining the PN planning order of base station or community according to the TWO-WAY quantity of existing network base station or community;

Planning Executive Module, for drawing PN according to described ONE-WAY relation and described TWO-WAY relation to the TWO-WAY quantity weight-normality that existing network base station produces according to the PN planning order determined, making new PN meet multiplex distance restriction relation and producing TWO-WAY minimum number;

Planning terminates judge module, for when complete one take turns planning after and last round of program results compare, if produce TWO-WAY quantity to reduce, then again carry out a weight-normality and draw, until the result of last planning is identical with the TWO-WAY quantity that the last time produces.

8. system according to claim 7, it is characterized in that, the community latitude and longitude information of described area to be planned and neighboring area to be planned and PN list comprise the numbering of the community of area to be planned and neighboring area to be planned, longitude, latitude, region and PN field.

9. system according to claim 7, is characterized in that, the community of described neighboring area to be planned comprises border cell, and the TWO-WAY quantity caused by described border cell is set to preset large number.

10. system according to claim 7, is characterized in that, described distance relation is set up module and will be determined multiplex distance required in these base station all directions according to the base station density degree in all directions of base station.