CN109561436A - A kind of method, equipment and the device of physical-layer cell identifier PCI optimization - Google Patents

A kind of method, equipment and the device of physical-layer cell identifier PCI optimization Download PDF

Info

Publication number
CN109561436A
CN109561436A CN201710880778.XA CN201710880778A CN109561436A CN 109561436 A CN109561436 A CN 109561436A CN 201710880778 A CN201710880778 A CN 201710880778A CN 109561436 A CN109561436 A CN 109561436A
Authority
CN
China
Prior art keywords
cell
interference
value
predeterminable area
pci
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201710880778.XA
Other languages
Chinese (zh)
Other versions
CN109561436B (en
Inventor
张阳
郭宝
王国治
高燕
邵忆君
刘极祥
沈骜
方媛
胡晓春
谢陶
沈金虎
顾安
刘波
戴明艳
王晓琦
贾辉
李连本
韩玉喜
李天璞
张建奎
龙杰
卞恒坤
刘大洋
李大伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Mobile Communications Group Co Ltd
Original Assignee
China Mobile Communications Group Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China Mobile Communications Group Co Ltd filed Critical China Mobile Communications Group Co Ltd
Priority to CN201710880778.XA priority Critical patent/CN109561436B/en
Publication of CN109561436A publication Critical patent/CN109561436A/en
Application granted granted Critical
Publication of CN109561436B publication Critical patent/CN109561436B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
    • H04W16/10—Dynamic resource partitioning
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition

Abstract

The embodiment of the invention discloses method, equipment and the devices of physical-layer cell identifier PCI optimization；The described method includes: obtaining the cell operating parameters of the predeterminable area of cordless communication network, the predeterminable area includes the optimization region of predetermined pending PCI optimization and the protection band for optimization region setting；Based on the cell operating parameters of the predeterminable area, the interference matrix of the minizone of the predeterminable area is constructed；The reduced direction of the sum of each element value is optimized using PCI or PSS of the genetic algorithm to each cell in the optimization region as genetic evolution direction, obtains optimum results using in interference matrix；In this way, the embodiment of the present invention on the basis of considering protection band, can propose PCI prioritization scheme in conjunction with the cell operating parameters in existing net.

Description

A kind of method, equipment and the device of physical-layer cell identifier PCI optimization
Technical field
The present invention relates to the network optimisation techniques of mobile communication system, are related to a kind of physical-layer cell identifier (Physical Cell Identifier, PCI) optimization method, equipment and device, drive test, measurement report (Measurement can be based on Report, MR), the multidimensional datas construction adjacent area grade interference matrix such as switching, optimal PCI is exported by genetic algorithm iteration and is distributed Scheme.
Background technique
Interference optimization is the important ring of cordless communication network such as long term evolution (Long Term Evolution, LTE) network Section, has a certain impact to the speech quality, downloading rate, switching etc. of user, and the interference for reducing LTE network is to promote net The important link of network performance；Simultaneously in the dual drive of 4G (4th Generation) user volume rapid growth and depth covering demand Under dynamic, the problem of newly-built station of LTE network and dilatation station increase significantly, and PCI is multiplexed increasingly serious；The station spacing phase of the base station 4G Station spacing compared with 2G (2nd Generation)/3G (3rd Generation) is much smaller, when the setting of 4G Bus stop planning, PCI It is extremely easy to cause when unreasonable and is interfered with frequency with mould；PCI interference simultaneously will lead to access, switching, service quality problem, seriously The perception of user is influenced, and PCI value range is limited, so must be reduced as far as possible by reasonably configuring the PCI of cell The interference of PCI.
The planning and optimization of PCI rely on a small amount of test data, layout data and cartographic information mostly in network at this stage, Completed using artificial and auxiliary tool, optimization and planning result depend critically upon optimization engineer Optimization Experience and Work joins accuracy, while optimum results can only solve local problem mostly, is difficult to comprehensively consider existing net from global angle The multidimensional network optimization big data such as switch data, test data, MR data, export globally optimal solution；Thus, whether artificial optimization Or the accuracy of existing auxiliary tool, scheme output is difficult to control, while optimization efficiency is in urgent need to be improved.
On the other hand, the self-organizing network (Self Organization Network, SON) of Provider Equipment producer In function and the function of optimizing to PCI with mould interference is not included, industry lacks a kind of PCI mould interference Automatic Optimal side at present Case can quickly provide the globally optimal solution of PCI prioritization scheme in conjunction with existing network data on the basis of considering protection band.
Summary of the invention
In order to solve the above technical problems, an embodiment of the present invention is intended to provide method, equipment and the device of PCI optimization, it can In conjunction with the cell operating parameters in existing net, on the basis of considering protection band, PCI prioritization scheme is proposed.
The technical scheme of the present invention is realized as follows:
The embodiment of the invention provides a kind of methods of PCI optimization, which comprises
Obtain cordless communication network predeterminable area cell operating parameters, the predeterminable area include it is predetermined to Carry out the optimization region of PCI optimization and the protection band for optimization region setting；
Based on the cell operating parameters of the predeterminable area, the interference matrix of the minizone of the predeterminable area is constructed；
The reduced direction of the sum of each element value is as genetic evolution direction using in interference matrix, using genetic algorithm to described PCI or primary synchronization signal (Primary Synchronization Signal, PSS) progress for optimizing each cell in region are excellent Change, obtains optimum results.
In the embodiment of the present invention, the cell operating parameters include: MR data, drive test data and cell switch data.
In the embodiment of the present invention, the cell operating parameters based on the predeterminable area construct the predeterminable area The interference matrix of minizone, comprising:
MR data based on the predeterminable area obtain corresponding first interference value in each source cell in the predeterminable area, Based on the drive test data of the predeterminable area, obtains corresponding second interference value in each source cell in the predeterminable area, be based on institute The cell switch data for stating predeterminable area, obtains the corresponding third interference value in each source cell in the predeterminable area, described first Interference value, the second interference value and third interference value are used to indicate three kinds of different interference between corresponding source cell and Target cell Relationship；
Based on corresponding first interference value in source cell each in the predeterminable area, the second interference value and third interference value, Obtain the corresponding total interference value in each source cell in the predeterminable area；
Obtain the interference matrix of the minizone of the predeterminable area, each element of the interference matrix are as follows: the preset areas The corresponding total interference value in the domain source cell Nei Ge.
It is described based on corresponding first interference value in source cell each in the predeterminable area, second in the embodiment of the present invention Interference value and third interference value obtain the corresponding total interference value in each source cell in the predeterminable area, comprising:
Judge to interfere between each source cell and Target cell with the presence or absence of with mould in the predeterminable area, based on judgement knot Corresponding first interference value in each source cell, the second interference value and third interference value, obtain described pre- in fruit, the predeterminable area If the corresponding total interference value in each source cell in region.
In the embodiment of the present invention, described based on judging result, in the predeterminable area, each source cell is corresponding first dry Value, the second interference value and third interference value are disturbed, obtains the corresponding total interference value in each source cell in the predeterminable area, comprising:
Corresponding first interference value in source cell each in the predeterminable area, the second interference value and third interference value are carried out Weighted sum obtains weighted sum result；
Based on the weighted sum result and the judging result, show that each source cell is corresponding in the predeterminable area Total interference value.
In the embodiment of the present invention, the same mould interference is comprised at least one of the following: PCI conflict, PCI confusion, mould 3 interfere, The interference of mould 6, mould 30 interfere.
In the embodiment of the present invention, the method also includes: each cell in region is being optimized to described using genetic algorithm When PCI or PSS are optimized, continuous N for the value of the fitness function of optimum individual in population fluctuation range less than first When preset value, change the value of the genetic algorithm parameter；Based on the value of the genetic algorithm after change, continue to calculate using heredity Method optimizes the PCI or PSS of each cell in the optimization region, wherein N is the natural number for being greater than 1 of setting.
In the embodiment of the present invention, the value of the genetic algorithm parameter after the change is greater than the genetic algorithm parameter before changing Value.
It is described excellent using PCI or PSS progress of the genetic algorithm to each cell in the optimization region in the embodiment of the present invention Change, obtain optimum results, comprising:
It is alternately carried out using the PCI or PSS of each cell in optimization region described in heuristic search algorithm and genetic algorithm excellent Change, obtains optimum results.
It is described excellent using PCI or PSS progress of the genetic algorithm to each cell in the optimization region in the embodiment of the present invention Change, obtain optimum results, comprising:
It is optimized using PCI or PSS of the paralleling genetic algorithm to each cell in the optimization region, obtains optimization knot Fruit.
It is described excellent using PCI or PSS progress of the genetic algorithm to each cell in the optimization region in the embodiment of the present invention Change, obtain optimum results, comprising:
Determine initial population and fitness function, each of described initial population individual indicates each small in the optimization region A kind of allocation plan of the PCI or PSS in area；
When being unsatisfactory for stopping criterion for iteration, using each individual of the elite retention strategy to current population carry out intersect and Mutation operator obtains next-generation population；When meeting stopping criterion for iteration, the value based on fitness function in current population is minimum Individual, obtain optimum results.
In the embodiment of the present invention, the stopping criterion for iteration of the genetic algorithm are as follows: the number of iterations of the genetic algorithm reaches To default iteration threshold, alternatively, continuous N is pre- less than second for the fluctuation range of the value of the fitness function of optimum individual in population If value, M is the natural number for being greater than 1 of setting.
In the embodiment of the present invention, the determination method of the initial population of the genetic algorithm include: according to initial interference matrix, Show that multiple RANDOM SOLUTIONs, each RANDOM SOLUTION are used to indicate the PCI or PSS of each cell in optimization region；
It is scanned in the multiple RANDOM SOLUTION using heuristic search algorithm, obtains initial population.
The embodiment of the invention also provides a kind of equipment of PCI optimization, the equipment includes processor and for storing energy The memory of enough computer programs run on a processor,
The processor is for executing following steps when running the computer program:
Obtain cordless communication network predeterminable area cell operating parameters, the predeterminable area include it is predetermined to Carry out the optimization region of PCI optimization and the protection band for optimization region setting；
Based on the cell operating parameters of the predeterminable area, the interference matrix of the minizone of the predeterminable area is constructed；
The reduced direction of the sum of each element value is as genetic evolution direction using in interference matrix, using genetic algorithm to described The PCI or PSS of each cell are optimized in optimization region, obtain optimum results.
In the embodiment of the present invention, the cell operating parameters include: MR data, drive test data and cell switch data.
In the embodiment of the present invention, the processor is for specifically executing following steps when running the computer program:
MR data based on the predeterminable area obtain corresponding first interference value in each source cell in the predeterminable area, Based on the drive test data of the predeterminable area, obtains corresponding second interference value in each source cell in the predeterminable area, be based on institute The cell switch data for stating predeterminable area, obtains the corresponding third interference value in each source cell in the predeterminable area, described first Interference value, the second interference value and third interference value are used to indicate three kinds of different interference between corresponding source cell and Target cell Relationship；
Based on corresponding first interference value in source cell each in the predeterminable area, the second interference value and third interference value, Obtain the corresponding total interference value in each source cell in the predeterminable area；
Obtain the interference matrix of the minizone of the predeterminable area, each element of the interference matrix are as follows: the preset areas The corresponding total interference value in the domain source cell Nei Ge.
In the embodiment of the present invention, the processor is for specifically executing following steps when running the computer program:
Judge to interfere between each source cell and Target cell with the presence or absence of with mould in the predeterminable area, based on judgement knot Corresponding first interference value in each source cell, the second interference value and third interference value, obtain described pre- in fruit, the predeterminable area If the corresponding total interference value in each source cell in region.
In the embodiment of the present invention, the processor is for specifically executing following steps when running the computer program:
Corresponding first interference value in source cell each in the predeterminable area, the second interference value and third interference value are carried out Weighted sum obtains weighted sum result；
Based on the weighted sum result and the judging result, show that each source cell is corresponding in the predeterminable area Total interference value.
In the embodiment of the present invention, the same mould interference is comprised at least one of the following: PCI conflict, PCI confusion, mould 3 interfere, The interference of mould 6, mould 30 interfere.
In the embodiment of the present invention, the processor when being also used to run the computer program, executes following steps:
When being optimized using PCI or PSS of the genetic algorithm to each cell in the optimization region, in continuous N generation kind When the fluctuation range of the value of the fitness function of optimum individual is less than the first preset value in group, change the genetic algorithm parameter Value；Based on the value of the genetic algorithm parameter after change, continue using genetic algorithm to each cell in the optimization region PCI or PSS are optimized, wherein N is the natural number for being greater than 1 of setting.
During the present invention is implemented, the processor when for running the computer program, specifically executes following steps:
Specifically for alternately using the PCI of each cell in optimization region described in heuristic search algorithm and genetic algorithm or PSS is optimized, and obtains optimum results.
The embodiment of the invention also provides a kind of computer readable storage mediums, are stored thereon with computer program, the meter Calculation machine program realizes the step of method of any one of the above PCI optimization when being executed by processor.
The embodiment of the invention also provides a kind of device of PCI optimization, described device includes: to obtain module, building module And optimization module, wherein
Obtain module, the cell operating parameters of the predeterminable area for obtaining cordless communication network, the predeterminable area packet Include the optimization region of predetermined pending PCI optimization and the protection band for optimization region setting；
It constructs module and constructs the minizone of the predeterminable area for the cell operating parameters based on the predeterminable area Interference matrix；
Optimization module, for using the reduced direction of the sum of each element value in the interference matrix as genetic evolution direction, It is optimized using PCI or PSS of the genetic algorithm to each cell in the optimization region, obtains optimum results.
In the embodiment of the present invention, firstly, the cell operating parameters of the predeterminable area of cordless communication network are obtained, it is described default Region includes the optimization region of predetermined pending PCI optimization and the protection band for optimization region setting；Then, Based on the cell operating parameters of the predeterminable area, the interference matrix of the minizone of the predeterminable area is constructed；Finally, with described The reduced direction of the sum of each element value is as genetic evolution direction in interference matrix, using genetic algorithm in the optimization region The PCI or PSS of each cell are optimized, and obtain optimum results；As can be seen that the embodiment of the present invention can be in conjunction with small in existing net Area's operating parameter proposes PCI prioritization scheme on the basis of considering protection band.
Detailed description of the invention
Fig. 1 is a flow chart of the method that the PCI of the embodiment of the present invention optimizes；
Fig. 2 is another flow chart for the method that the PCI of the embodiment of the present invention optimizes；
Fig. 3 is an exemplary diagram of the work parameter evidence of the embodiment of the present invention；
Fig. 4 is an exemplary diagram of the MR data of the embodiment of the present invention；
Fig. 5 is an exemplary diagram of the drive test data of the embodiment of the present invention；
Fig. 6 is an exemplary diagram of the cell switch data of the embodiment of the present invention；
Fig. 7 is that the PCI of the embodiment of the present invention optimizes an exemplary diagram of device；
Fig. 8 is the structural schematic diagram for the equipment that the PCI of inventive embodiments optimizes；
Fig. 9 is that the PCI of the embodiment of the present invention optimizes another exemplary diagram of device.
Specific embodiment
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete Site preparation description.
The embodiment of the present invention can be directed to the cell PCI or primary synchronization signal (Primary of cordless communication network Synchronization Signal, PSS) it optimizes, here, cordless communication network can be LTE network etc.；In LTE In network, terminal distinguishes the wireless signal of different community with this, and LTE network provides 504 PCI, in the PCI configuration for carrying out cell When, can for cell configure 0-503 between a number, PCI directly determine the primary synchronization signal that each cell uses and The first network side information that the position of reference signal is terminal booting or is identified when being initially accessed cell.
From the point of view of physical layer, PCI be by PSS and secondary synchronization signal (Secondary Synchronization Signal, SSS it) forms, can be obtained by simple operation, for example, PCI=PSS+3*SSS；That is, PSS is one of determining PCI Key factor can represent the optimization to PCI to the optimization of PSS here.
Terminal, cordless communication network, PCI and PSS based on above-mentioned record, propose following specific embodiment.
First embodiment
A kind of method of PCI optimization is proposed in first embodiment of the invention, can be applied in wireless communication system, energy It is enough that PCI optimization is carried out to cell.
Fig. 1 is a flow chart of the method that the PCI of the embodiment of the present invention optimizes, as shown in Figure 1, the process can wrap It includes:
Step 101: obtaining the cell operating parameters of the predeterminable area of cordless communication network, the predeterminable area includes preparatory The optimization region of determining pending PCI optimization and the protection band being arranged for the optimization region.
Here, optimize region and protection band includes at least one cell, priority area can be pre- according to actual needs First it is arranged；Cell operating parameters can be work parameter evidence, MR data, drive test (Drive Test, DT) data, cell switching number According to, wherein cell switch data is used to indicate the handoff parameter between cell, for example, handoff parameter can be in certain time The switching times of minizone.
Illustratively, optimizing includes Q website (namely base station) in region, and all websites optimized in region can be used Set O is indicated, that is, defines O={ A1, A2... ..., AQ, wherein A1To AQRespectively indicate optimization region in the 1st website extremely The Q website, Q are the natural number more than or equal to 1；It, can be in the cordless communication network obtained in advance in actual implementation For work parameter in, selection optimizes the work parameter evidence in region, so that it is determined that optimization region；It can also be in such a way that map be drawn a circle to approve Selection optimization region.
The set-up mode of protection band is not defined in the embodiment of the present invention；Illustratively, it can will wirelessly communicate The website of the whole network combines and is denoted as U in network, then the setting of protection band can be realized by following two mode.
First way: border circular areas is obtained by radius of R as the center of circle to optimize either site in region, by the circle Protection band of the region as the website, here, R can be configured according to practical application request；Later, according to optimization region The protection band of each website obtains the protection band for the setting of entire optimization region, for the protection band of entire optimization region setting C can be denoted asUO∩(P1∪P2∪…∪PQ)；Wherein, CUO indicates to optimize the region outside region, P in wireless communication networks1To PQPoint The 1st website Biao Shi not optimized in region to the protection band of the Q website, that is to say, that for the setting of entire optimization region Protection band indicates the union of optimization all protection band websites of region website and rejects optimization region.
The second way: to optimize in region on the basis of either site, K layers of adjacent area are set as the protection band of the website, Here, K is the natural number more than or equal to 1；The K layer adjacent area of one website includes the 1st layer of adjacent area to K layers of adjacent area of website, When k is greater than 1 and is less than or equal to K, the kth layer adjacent area of website and -1 layer of adjacent area of kth of website are adjacent；In actual implementation, Can according to concrete application scene, by K be set as 2,3 or other.
The protection band for the setting of entire optimization region is obtained according to the protection band of each website in optimization region, for whole The protection band of a optimization region setting can be denoted as CUO∩(P1∪P2∪…∪PQ)；Wherein, CUO indicates excellent in wireless communication networks Change the region outside region, P1To PQRespectively indicate optimization region in the 1st website to the Q website protection band, that is to say, that The union of optimization all protection band websites of region website is indicated for the protection band of entire optimization region setting and rejects optimization Region.
In this step, the setting of protection band is in order to avoid website PCI change at optimization zone boundary, so that optimization region Internal PCI integrated interference be reduced to it is minimum, but optimize zone boundary PCI integrated interference severe exacerbation the case where, meet a line reality Border optimization operation needs.
Step 102: the cell operating parameters based on the predeterminable area construct the interference of the minizone of the predeterminable area Matrix.
Here, since cell operating parameters can be work parameter evidence, measurement report MR data, drive test data and cell switching Data, then interference matrix can be constructed on the basis of comprehensively considering above a variety of cell operating parameters.
Illustratively, this step may include:
Step 102A: the MR data based on the predeterminable area obtain each source cell corresponding in the predeterminable area One interference value show that each source cell corresponding second is interfered in the predeterminable area based on the drive test data of the predeterminable area Value, the cell switch data based on the predeterminable area obtain the corresponding third interference value in each source cell in the predeterminable area, First interference value, the second interference value and third interference value are for indicating to correspond to three kinds between source cell and Target cell not Same interference relationships；
Here, source cell can be any one cell in predeterminable area, and the first interference value can be used to indicate that MR The related coefficient between source cell and Target cell is corresponded in data, for example, the first interference value is for indicating at least one of following: The Reference Signal Received Power of each sampled point between source cell and Target cell is corresponded in set period of time in MR data MR number in the mean value of the absolute value of (Reference Signal Receiving Power, RSRP) average value, set period of time According to the sampled point quantity for measuring adjacent area of middle corresponding source cell.
Second interference value can be used to indicate that the related coefficient corresponded between source cell and Target cell in drive test data, example Such as, the second interference value is for indicating at least one of following: corresponding to source cell and Target cell in set period of time in drive test data Between the mean value of absolute value of RSRP average value of each sampled point, the survey of source cell is corresponded in set period of time in drive test data Measure the sampled point quantity to adjacent area.
Third interference value, which can be used to indicate that in set period of time, corresponds to source cell and Target cell in cell switch data Between switching request number.
Here, the set period of time of three of the above interference value is identical, for example, can be set to three by the end of current time It etc..
Step 102B: based on corresponding first interference value in source cell each in the predeterminable area, the second interference value and the Three interference values obtain the corresponding total interference value in each source cell in the predeterminable area.
Optionally, it first determines whether to do between each source cell and Target cell with the presence or absence of with mould in the predeterminable area It disturbs, based on corresponding first interference value in source cell each in judging result, the predeterminable area, the second interference value and third interference Value obtains the corresponding total interference value in each source cell in the predeterminable area.
That is, after obtaining the first interference value, the second interference value and third interference value, according to different judgement knots Fruit can obtain different total interference values.
In actual implementation, include but is not limited to mould interference: PCI conflict, PCI confusion, the interference of mould 3, the interference of mould 6, mould 30 interference etc..
Here, PCI conflict indicates the neighboring community PCI having the same for being covered with overlapping, may cause terminal and is difficult to solve Adjust pilot channel；PCI confusion indicates two adjacent area PCI having the same of a cell, can mix when terminal can be caused to switch Confuse target adjacent section；Mould 3 interferes the identical PCI of ID in expression group to distribute in relative or neighbor cell, and PCI value is divided by with 3 The value (3 value of mould of PCI) of remainder be exactly an ID in group, that is to say, that 3 value of mould of PCI identical two PCI distribution adjacent or When opposite two cells, the interference of primary synchronization signal will cause；The interference of mould 6 indicates the value taken the remainder of being divided by for PCI value and 6 (6 value of mould of PCI) identical two PCI distribute in two adjacent or opposite cells, will cause downlink reference signal The interference of (Reference Signal, RS)；The interference of mould 30 indicates identical two PCI of 30 value of mould of PCI, distribution adjacent or When opposite two cells, the interference of uplink reference signals RS will cause.
In an alternative embodiment, to corresponding first interference value in source cell each in the predeterminable area, second Interference value and third interference value are weighted summation, obtain weighted sum result；Based on the weighted sum result and described sentence It is disconnected as a result, obtaining the corresponding total interference value in each source cell in the predeterminable area.
Here it is possible to optimize the optimization demand, optimization guiding, the scene information for optimizing region of personnel according to a line, flexibly The weight of first interference value, the second interference value and third interference value is set, and then provides different PCI optimisation strategies.
Step 102C: the interference matrix of the minizone of the predeterminable area, each element of the interference matrix are obtained are as follows: institute State the corresponding total interference value in each source cell in predeterminable area.
Here, the value of each element of interference matrix is usually related with the PCI or PSS of each cell in optimization region, is optimizing When the PCI or PSS of each cell change in region, the value of each element of interference matrix changes, so that interference matrix is sent out Changing.
Step 103: the reduced direction of the sum of each element value is calculated as genetic evolution direction using heredity using in interference matrix Method optimizes the PCI or PSS of each cell in the optimization region, obtains optimum results.
Optionally, fitness function is the sum of each element of interference matrix；It is understood that using genetic algorithm pair When the PCI or PSS of each cell are optimized in the optimization region, the PCI or PSS for optimizing each cell in region can change Become, and the interference matrix of the minizone of predeterminable area is related with the PCI or PSS of each cell in optimization region, thus, using something lost During propagation algorithm optimizes the PCI or PSS of each cell in the optimization region, the interference of the minizone of predeterminable area Matrix can change；The sum of each element value is reduced using in interference matrix direction be so, it is possible as genetic evolution direction.
Preferably, when being optimized using PCI or PSS of the genetic algorithm to each cell in the optimization region, even Continuous N for the value of the fitness function of optimum individual in population fluctuation range less than the first preset value when, change the heredity and calculate The value of the parameter of method；The value of parameter based on the genetic algorithm after change continues using genetic algorithm to the optimization area The PCI or PSS of each cell are optimized in domain, wherein N is the natural number for being greater than 1 of setting；For example, genetic algorithm parameter Value can be mating rate, aberration rate or step-length etc..
Here, the value of N can be determined according to practical application request, such as N is equal to 5；In continuous N for optimum individual in population Fitness function value fluctuation range less than the first preset value when, by change genetic algorithm parameter value, adaptively Increasing search space and promoted search efficiency.
Optionally, the value of the genetic algorithm parameter after the change is greater than the value of the genetic algorithm parameter before changing； In this way, the convergence rate of genetic algorithm can be accelerated by the value for increasing genetic algorithm parameter.A kind of optional embodiment Are as follows: the value of the genetic algorithm parameter after change remains unchanged, until continuous N is for the fitness function of optimum individual in population The fluctuation range of value is less than the first preset value；Another optional embodiment are as follows: (genetic algorithm changes every time in every suboptimization When for operation) increase according to the increment step-length of setting, until reaching the preset step-length upper limit, for example, genetic algorithm parameter, such as becomes The value of different rate is incremented by from 0.4 according to 0.2 step-length, ends when to 0.8.
Preferably, described to be optimized using PCI or PSS of the genetic algorithm to each cell in the optimization region, it obtains Optimum results, comprising:
It is alternately carried out using the PCI or PSS of each cell in optimization region described in heuristic search algorithm and genetic algorithm excellent Change, obtains optimum results.
That is, can be switched between genetic algorithm and heuritic approach in the embodiment of the present invention, such as just Beginning population is using heuristic search algorithm calculated result as the initial factor, after then carrying out s interative computation by genetic algorithm, It is switched to heuristic search algorithm according to results of calculation, is alternately updated again later.Searching had both been ensured in this way The accuracy of optimal conclusion, while being also obviously improved the efficiency calculated.Preferably, s generally takes 5 to 10.
Preferably, genetic algorithm here can be paralleling genetic algorithm, specifically, can be for each in genetic algorithm Iteration update section partite transport distributed computing in generation, can so promote operation efficiency.
Preferably, a kind of implementation of this step may is that determining initial population and fitness function, described initial kind Each of group individual indicates a kind of allocation plan of the PCI of each cell in the optimization region；It is being unsatisfactory for stopping criterion for iteration When, intersected using each individual of the elite retention strategy to current population and mutation operator, obtains next-generation population；Full The distribution side PCI when sufficient stopping criterion for iteration, based on the smallest individual of value of fitness function in current population, after obtaining optimization Case.
That is, being based on elite algorithm, the elite gene of every generation is selected, rule of specifically intersecting and make a variation are passed through Next-generation gene is then generated, the genic quality of every generation is ensured with elite retention strategy.
Here, the determination method of the initial population of genetic algorithm may include: according to initial interference matrix, obtain it is multiple with Machine solution, each RANDOM SOLUTION are used to indicate the PCI or PSS of each cell in optimization region；
It is scanned in the multiple RANDOM SOLUTION using heuristic search algorithm, obtains initial population.
That is, can be scanned for according to existing interference matrix, and by heuristic search algorithm, multiple random The smallest multiple solutions of fitness function are searched in solution, as initial population.
Setting for stopping criterion for iteration, in a kind of optional example, the stopping criterion for iteration of genetic algorithm are as follows: institute The number of iterations for stating genetic algorithm reaches default iteration threshold, alternatively, continuous N is for the fitness function of optimum individual in population For the fluctuation range of value less than the second preset value, M is the natural number for being greater than 1 of setting；
Optionally, when the individual amount of population is constant, iteration threshold can be according to the individual amount (chromosome number of population Amount determines).
As can be seen that stopping criterion for iteration is corresponding with convergence step, by the way that the above convergence step is arranged, can be improved above-mentioned The convergence rate of genetic algorithm promotes PCI optimization efficiency.
The method of PCI optimization mainly includes following several:
1) a kind of system and method for realizing PCI intelligent optimization using relational matrix building interference value, for present LTE system Unite medium and small interval covering relation, handoff relation and interference relationships can not accurate quantification analysis the problem of, and now PCI it is excellent The intelligence of change method and the not high problem of the degree of automation, system is according to the MR data in certain period of time, according to certain Computation rule constructs (Cell Interacting Matrix, CIM) relational matrix table, and relational matrix table divides since first row Not Biao Shi conflict with the PCI of other adjacent areas total degree, PCI confusion total degree, mould three of source cell interfere total degree, mould six to interfere always Number, mould 30 interfere total degree；Later, repeatedly from the PCI candidate list of each cell each cell selection PCI optimization Setting value requires to update Policy Updates CIM relational matrix table according to CIM after every suboptimization, finally make in CIM relational matrix The numerical value of five interference total degrees respectively reaches minimum.As can be seen that the optimization system of intelligent optimization system, every time only to CIM A column in matrix optimize, and the interference maximum source cell of total degree in the column are filtered out every time, to the PCI value of the source cell Optimized repeatedly within value range.
The PCI optimization system of this method description is based on MR measurement data, counts the PCI of each cell respectively using relational matrix Conflict, obscure and with the value that mould interferes, the maximum cell of column interference value then is separately optimized for each column of relational matrix, It is optimized repeatedly within the value range of PCI value.Since the value range of PCI is larger, so program operation is imitated Rate is lower, and the program not from the minimum starting point of global interference value, but for each top cell carry out it is excellent step by step Change, finally obtained not globally optimal solution.
2) physical-layer cell identifier PCI optimization method and system in a kind of LTE network distribute PCI using genetic algorithm Scheme optimizes, and for traditional optimization algorithm, its search range of genetic algorithm is wider, is more advantageous to search and obtains entirely Office's optimal solution so that pci signal optimization analysis is more accurate rationally, realize wireless network signal is carried out it is more accurate, rationally Planning and adjustment, fundamentally improve the overall performance of LTE wireless network.In actual implementation, interfered with same mould Direction of the direction that probability total amount reduces as genetic evolution, the telephone traffic of each cell need to be taken into account when calculating probability of interference, is cut The weight of weight, adjacent area weight and this interference is changed, and is then point when calculating the probability of interference between any two cell Raster symbol-base finally carries out summarizing calculating；The final constraint condition in conjunction with PCI distribution, intersects multiple candidate sets And mutation operator, follow-on PCI allocation plan is generated, the PCI allocation plan of network optimum is obtained.
This method is solved using genetic algorithm so that global same mould and co-channel interference reaches minimum, but this method is calculating Be to be calculated according to lattice level when probability of interference, then converge according still further to full dose, using frequency sweep and test data compared with It is easy to orient the position where test sample point, but then more difficult preparation provides each sampled point place for the MR data of full dose Grid positions.Therefore the program is set comparatively troublesome in objective function calculating, at the same the program be not associated with it is actual Field work demand considers addition protection band mechanism, and the output of borderline region prioritization scheme is unreasonable, and traditional heredity is utilized to calculate The large-scale PCI optimization arithmetic speed of method progress has to be hoisted.
Above two PCI optimization method and existing PCI optimization method have the shortcomings that following obvious: only considering drive test number According to or MR data, do not comprehensively consider the information such as telephone traffic, the handoff relation of website；Fail to carry out multidimensional data big data effective Integration, be based even on that there are the easy optimizable PCI interference matrix of the foundation of potential handoff relation；Existing PCI is automatically excellent Chemical industry tool, performance are bad, it is difficult to meet network optimization personnel's field work demand；The existing PCI optimization method of industry is big simultaneously It is mostly that the mode based on traditional traversal training in rotation is difficult to search out globally optimal solution, or is based on traditional genetic algorithm convergence rate It is relatively slow, compared to the promotion that traditional artificial optimization means cannot really realize optimization efficiency.
Specifically, the interference relationships analysis method of PCI is manually to be based on mostly in existing net LTE mobile communication system Test data or Operation Support System (The Office of Strategic Services, OSS) statistical data carry out Analysis is optimized according to the experience of optimization engineer；For the PCI optimization based on drive test data, drive test can only be avoided The interference of neighboring community occurs in region mould 3, mould 6 and mould 30 is tried, but the business of LTE mostly occurs in interior, tradition If the mode of drive test want to find out the covering, switching of intensive urban district, rural area scene in this way and the case where mould 3 interferes, at This height cannot achieve substantially.Simultaneously basic drive test data and OSS statistical data carry out the existing interference of net mould 3 analysis, be root mostly According to the KPI Key Performance Indicator (Key Performance Indicator, KPI) of test segment dependence test index or certain cell After index carries out detailed analysis, it is found that the cell and the adjacent area on periphery conflict asking of obscuring there are the interference of mould 3 either PCI Topic can just be optimized in conjunction with the Optimization Experience of line optimization engineer.This traditional PCI prioritization scheme, which can only be noticed, asks It inscribes more serious, hence it is evident that influence the cell of user's perception and network operation quality, and be difficult to find that slight KPI fluctuation is hidden behind Potential problems.
The above analysis, now the method for the PCI analysis and optimization used in net, the quality of optimization depend critically upon work The Optimization Experience of Cheng Shi, and be difficult to find and analyze the allocation problem of PCI in network comprehensively.
Aiming at the problem that above-mentioned PCI optimization method and defect, the embodiment of the present invention be based on drive test data, frequency sweep data and The interference matrix of the comprehensive adjacent area grade of the MR data configuration of full dose, and a practical line is combined to optimize operational requirements, adjustment is different The weight relationship of data source, the embodiment of the present invention is by way of setting protection band, so that the cell of optimization zone boundary is same Mould interference will not be impacted.Optimal primary synchronization signal (Primary is iterated to calculate by using intelligent time genetic algorithm simultaneously Synchronization Signal, PSS) distribution, and the present invention implements to improve classical genetic algorithm, is searching for In heuristic search and genetic algorithm strategy is used alternatingly, preferably initial can be lost according to fitness function is selected The factor is passed, next-generation gene is generated by intersecting and making a variation, so that the integrated interference value of the program minimizes.Simultaneously originally Patent of invention supports self-study mechanism, can be arranged by the key parameter of autonomous adjustment algorithm, realize the fast convergence of algorithm, The arithmetic speed for greatly improving this system, meets the needs of field work.
The purpose of the embodiment of the present invention is that being directed to the defect of present technology, provide a kind of based on intelligent genetic algorithm PCI optimization algorithm and device；First the present invention is based on LTE now net in the resource work parameter evidence of magnanimity, drive test data, MR data and The multidimensional datas such as the cell switch data of network management construct the interference matrix of a comprehensive adjacent area grade, construct interference matrix Method is more easy while considering the relevant data of network-wide optimization conscientiously, can find that potential PCI is dry in network in time Disturb timely optimization；Meanwhile the embodiment of the present invention can according to different optimisation strategy and scene, adjust MR data, test data, The weighted value of switch data three can balance the power of road and interior etc. according to the optimization aim difference of a line Optimization Work personnel Weight.Compared to the patent of invention of early period, the present invention creatively proposes the PCI Intelligent Optimization Technique based on intelligent Genetic Algorithm, And support efficiently to export PCI Automatic Optimal scheme in a manner of parallel computation, the PCI interference in system is effectively reduced.The present invention is real It applies the PCI optimization method that example is proposed and supports mechanism of Machine Learning, can be arranged by the key parameter of autonomous adjustment algorithm, greatly The operation efficiency of big lifting system promotes and applies convenient for practical.
By analyzing above, it can be seen that the technological merit of the embodiment of the present invention includes:
1) multidimensional such as the MR data of magnanimity, drive test data, resource work parameter evidence, cell switch data in now being netted based on LTE Network optimization data fully consider the telephone traffic of cell, level difference value, measurement sampling between the cell pair with potential handoff relation Points, reasonable integration show net multidimensional big data, construct PCI interference matrix.
2) flexibly configurable MR data, the weight of drive test data, cell switch data, as road optimization, residential block are preferential Etc.；Meanwhile by way of setting protection band, so that the PSS optimum allocation inside optimization region will not influence peripheral cell.
3) PCI optimization efficiency can be improved in the PCI optimization method based on intelligent genetic algorithm, in actual implementation, tool Body improves PCI optimization efficiency by the following means:
(1) optimization fitness function, the selected genetic algorithm primary iteration factor of intelligence are combined；Here, the primary iteration factor Refer to initial population.
(2) it is based on elite retention strategy, the elite gene of every generation is selected, passes through rule of specifically intersecting and make a variation Next-generation gene is generated, the genic quality of every generation is ensured with elite retention strategy；
(3) for the iteration update section partite transport distributed computing in every generation in genetic algorithm, operation effect is promoted Rate；
(4) self-study mechanism is supported, can be by the key parameter step-length of autonomous adjustment algorithm, intelligence adjusts iteration convergence Condition improves convergence speed of the algorithm.
Second embodiment
In order to more embody the purpose of the present invention, on the basis of first embodiment of the invention, carry out further It illustrates.
Fig. 2 is another flow chart for the method that the PCI of the embodiment of the present invention optimizes, as shown in Fig. 2, the process can wrap It includes:
Step 201: optimization regional choice and protection band setting.
The implementation of this step is made an explanation in a step 101, and which is not described herein again.
Step 202: the data acquisition in optimization region and protection band.
Here, the data optimized in region and protection band include that resource work parameter evidence, MR data, drive test data and cell are cut Change data, wherein MR data include but is not limited to MRO (MR Original) data, MRS (MR Statistics) data, MRE (MR Event) data.
Optionally, optimization region and protection are being determined after, work parameter evidence can be being extracted, an exemplary work parameter is according to such as Shown in Fig. 3.
Work parameter shown in Fig. 3 is according to can store in work ginseng file table, in Fig. 3, according to optimization area cell preceding, Protection band cell is posterior to be arranged in proper order, and the part in dotted line frame indicates the work parameter evidence of cell in protection band, rest part table Show the work parameter evidence of optimization area cell.
Situations such as in order to determine the switch instances of each cell, neighboring BS relationship, telephone traffic in optimization region, it may be incorporated into MR The cell switch data of data, drive test data and network management.
For MR data, in one example, can prepare to optimize region and protection band three days MR data (specific number of days It can be set according to a line Optimization Work demand)；Fig. 4 is an exemplary diagram of the MR data of the embodiment of the present invention, such as Fig. 4 institute Show, Cell Global Identification (Cell Global Identifier, CGI), the target for needing to provide source cell in MR data are small Neighbour is measured in the mean value (i.e. related coefficient 1 in Fig. 4) of the RSRP absolute difference of adjacent area pair and MR in CGI, the MR in area Area's sampled point quantity (i.e. related coefficient 2 in Fig. 4).
For MR data, the sampled point quantity of source cell i and Target cell j are denoted as CRij, source cell i and mesh in MR data The mean value for the absolute difference that the related coefficient 1 for marking cell j is source cell i and Target cell j, calculation are as follows:
Wherein, RSRPi nIndicate RSRP value of the source cell i in n-th of sampled point in MR data, RSRPj nIndicate MR data RSRP value of the middle source cell j in n-th of sampled point.
For drive test data, in one example, it can prepare to optimize the three days drive test datas in region and protection band (specifically Number of days can be set according to a line Optimization Work demand)；Fig. 5 is an exemplary diagram of the drive test data of the embodiment of the present invention, such as Need to provide the CGI of source cell, the CGI of Target cell, related coefficient 1 and related coefficient 2 shown in Fig. 5, in drive test data；Fig. 5 In, when related coefficient 2 indicates to take cell based on source cell, measure the sample point data of Target cell signal；Related coefficient 1 It indicates in the sampled point for taking cell based on source cell and measuring Target cell, the sum of absolute value summation of the two RSRP difference Divided by related coefficient 2.
For drive test data, the sampled point quantity of source cell i and Target cell j are denoted as CDij, source cell i in drive test data Related coefficient 1 with Target cell j is the mean value of the absolute difference of source cell i and Target cell j, and calculation is as follows:
Wherein, DRSRPi nIndicate RSRP value of the source cell i in n-th of sampled point in drive test data,It indicates RSRP value of the source cell j in n-th of sampled point in drive test data.
For cell switch data, in one example, can prepare to optimize the switching of the three days cells in region and protection band Data (specific number of days can be set according to a line Optimization Work demand)；Fig. 6 is the cell switch data of the embodiment of the present invention One exemplary diagram, as shown in fig. 6, needing to provide the CGI of source cell, the CGI of Target cell, phase relation in cell switch data Number；Related coefficient in Fig. 6 indicates that adjacent area is to switching request number CS between source cell i and Target cell jij。
Step 203: the data of acquisition being handled, adjacent area grade interference matrix is generated.
Illustratively, it is contemplated that the signal strength of minizone, the handoff relation of two minizones, we comprehensively consider step The related coefficient in MR data, drive test data, cell switch data in 202.For a certain source cell Ai and its Target cell The interference value of Aj, two cells are equal to PWij·PMODij, wherein
Wherein, w1It is expressed as the weight of MR data setting, w2For the weight of drive test data setting, w3It is expressed as cell switching The weight of data setting；CRmaxIndicate the maximum value of all related coefficients 2 in MR data, CRavgIndicate all correlations in MR data The mean value of coefficient 2；CDmaxIndicate the maximum value of all related coefficients 2 in drive test data, CDavgIndicate all phases in drive test data The mean value of relationship number 2；CSmaxIndicate the maximum value (maximum values of switching times) of related coefficient in cell switch data, CSavgTable Show the mean value (mean values of switching times) of all related coefficients in cell switch data；PMODijFor indicating cell i and cell j Between same mould interference, here same mould interference can be PCI conflict, PCI confusion, mould 3 interference, mould 6 interference, mould 30 interference Deng.
Here, the cell number optimized in region and protection band is denoted as N, then entirely optimization region adds the dry of protection band Disturbing matrix I can be expressed as:
After constructing interference matrix, for the ease of executing subsequent genetic algorithm, genetic algorithm can also be preset Fitness function；The setting principle of fitness function be so that the sum of interference value of optimization region and protection band entirety is minimum, it is excellent Change variable be optimize region in cell PSS value or optimize region in cell PCI value, wherein whole fitness letter Number may be expressed as:
In above formula, IijIndicate the element of the i-th row jth column in interference matrix.
Step 204: obtaining PCI prioritization scheme using genetic algorithm.
Optionally, the implementation method of this step may include:
S1: initial population determines.
Preferably, the of population matrix in genetic algorithm can be determined first by heuristic search algorithm (linear search) A line (determines initial population),
Here, population matrix is exactly the selected matrix of genetic algorithm (for indicating the population of Current generation)；Population matrix Columns be cell number to be calculated (for the sum of cell number in optimization area cell number and protection band), every a line table of population matrix Show an individual, it can be using the first row as the optimum individual (i.e. the smallest individual of fitness function) of Current generation population；? When actual implementation, the line number of population matrix can determines according to actual conditions, for example, the line number of population matrix is 2 times of columns.
S2: optimal solution is screened using elite retention strategy
All retain classic chromosome (i.e. classic first few lines, row in every generation population matrix in genetic algorithm Number can carry out customized)
S3: being intersected and is made a variation.
Two steps of most critical are exactly to intersect and make a variation in genetic algorithm, and interleaved mode can be handed over using shaping full dose Fork, i.e., each gene of parent chromosome to be selected carry out the contraposition gene that sufficient information exchange generates daughter chromosome, And crossover probability can be adjusted setting.
Mutation probability, which determines, can moderately adjust search space, and search process is avoided to be trapped in local space.Variation is general Rate is too small to be difficult to ensure that jumping out local search space finds optimal solution, and excessive may cause of mutation probability excessive is searched at random Rope wastes efficiency, therefore universal experience value is set as 10%-20%.Here it is possible to assess generation by way of machine learning Valence function (i.e. fitness function) moderately increases once cost function is trapped in local space by adjusting the mode of mutation probability Add search space, promote search efficiency, finds globally optimal solution.
S4: heuristic search
Since the optimization region of general PCI is larger, the PCI interference matrix based on existing net framework is also larger, except adjacent area is external, Farther out, the search for sparse matrix, genetic algorithm is easy to take a substantial amount of time minizone standoff distance, and search effect It is bad.Therefore during genetic algorithm carries out, it is suitably introduced into heuristic search method, search efficiency can be accelerated, mentioned Rise search precision.Simultaneously can according to the actual situation, the adaptive step-length for adjusting heuristic search and genetic algorithm, so that two The fusion of kind searching method intelligence, acceleration search globally optimal solution.
S5: convergence.
This algorithm can take two kinds of convergence steps, a kind of setting iteration threshold, and iteration threshold terminates, and search terminates, generally Iteration threshold is set as the 1/10 of the chromosome quantitative of searching matrix.Another iteration convergence can be adaptively whole according to search performance Only, once long-time cost function is consistent, then it is assumed that search out globally optimal solution, search process stops.
Preferably, search efficiency can be promoted using paralleling genetic algorithm；The performance that paralleling genetic algorithm is realized is relied on soft The design and hardware support of part, in search process stationary population's matrix calculating can take the mode of parallel computation technique into One step promotes calculation processing efficiency；It is emulated, will can be further searched in the environment of single machine multicore by practical JAVA software Rope improved efficiency 14.3%.
In an optional example, using the PCI optimization method of the embodiment of the present invention and existing PCI optimization method point Other to carry out PCI optimization to 1000 cells in existing net, the optimization method of the embodiment of the present invention is from inputting data into the output optimization side PCI Case needs 15 minutes or so, and the existing PCI optimization tool of industry then needs 6 hours, it can be seen that compared to existing skill The PCI optimization method of art, the embodiment of the present invention substantially increases PCI optimization efficiency.
Step 205: output PCI prioritization scheme.
Here, PCI prioritization scheme indicates a kind of configuration strategy, and can also export comprehensive in optimization region and protection band The variation tendency of interference value is closed, in order to the reasonability and promotion PCI optimization effect of line Optimization Work personnel's visual assessment scheme Fruit.
In actual implementation, the method for the PCI optimization of second embodiment of the invention can optimize device by PCI and realize, Fig. 7 is an exemplary diagram of the PCI optimization device of the embodiment of the present invention, as shown in fig. 7, the apparatus may include: acquisition module 701, optimize region chosen module 702, data preprocessing module 703, computing module 704, progress queries module 705 and result to return Return module 705；Wherein,
Acquisition module 701 is for realizing the data acquisition in optimization regional choice and protection band；Optimize region chosen module 702, for realizing optimization regional choice and protection band setting；Data preprocessing module 703, at the data to acquisition Reason generates adjacent area grade interference matrix；Computing module 704, for obtaining PCI prioritization scheme using genetic algorithm；Progress queries mould Block 705, for searching corresponding PCI prioritization scheme according to inquiry request；Result return module 705, it is corresponding for exporting PCI prioritization scheme.
In practical applications, the acquisition module 701, optimization region chosen module 702, data preprocessing module 703, meter Calculating module 704, progress queries module 705 and result return module 705 can be by the central processing unit in terminal (Central Processing Unit, CPU), microprocessor (Micro Processor Unit, MPU), Digital Signal Processing Device (Digital Signal Processor, DSP) or field programmable gate array (Field Programmable Gate Array, FPGA) etc. realize.
3rd embodiment
In order to more embody the purpose of the present invention, on the basis of first embodiment of the invention and second embodiment, Further illustrated.
Third embodiment of the invention proposes a kind of equipment of PCI optimization, and Fig. 8 is that the PCI of the embodiment of the present invention optimizes The structural schematic diagram of equipment, as shown in figure 8, the equipment includes processor 801 and can run on a processor for storing The memory 802 of computer program,
Processor 801 is for executing following steps when running the computer program:
Obtain cordless communication network predeterminable area cell operating parameters, the predeterminable area include it is predetermined to Carry out the optimization region of PCI optimization and the protection band for optimization region setting；
Based on the cell operating parameters of the predeterminable area, the interference matrix of the minizone of the predeterminable area is constructed；
The reduced direction of the sum of each element value is as genetic evolution direction using in interference matrix, using genetic algorithm to described The PCI or PSS of each cell are optimized in optimization region, obtain optimum results.
Illustratively, the cell operating parameters include: measurement report MR data, drive test data and cell switch data.
Illustratively, processor 801 is for specifically executing following steps when running the computer program:
MR data based on the predeterminable area obtain corresponding first interference value in each source cell in the predeterminable area, Based on the drive test data of the predeterminable area, obtains corresponding second interference value in each source cell in the predeterminable area, be based on institute The cell switch data for stating predeterminable area, obtains the corresponding third interference value in each source cell in the predeterminable area, described first Interference value, the second interference value and third interference value are used to indicate three kinds of different interference between corresponding source cell and Target cell Relationship；
Based on corresponding first interference value in source cell each in the predeterminable area, the second interference value and third interference value, Obtain the corresponding total interference value in each source cell in the predeterminable area；
Obtain the interference matrix of the minizone of the predeterminable area, each element of the interference matrix are as follows: the preset areas The corresponding total interference value in the domain source cell Nei Ge.
Illustratively, processor 801 is for specifically executing following steps when running the computer program:
Judge to interfere between each source cell and Target cell with the presence or absence of with mould in the predeterminable area, based on judgement knot Corresponding first interference value in each source cell, the second interference value and third interference value, obtain described pre- in fruit, the predeterminable area If the corresponding total interference value in each source cell in region.
Illustratively, processor 801 is for specifically executing following steps when running the computer program:
Corresponding first interference value in source cell each in the predeterminable area, the second interference value and third interference value are carried out Weighted sum obtains weighted sum result；
Based on the weighted sum result and the judging result, show that each source cell is corresponding in the predeterminable area Total interference value.
Illustratively, it is comprised at least one of the following with mould interference: PCI conflict, PCI confusion, the interference of mould 3, the interference of mould 6, mould 30 interference.
Illustratively, the processor 801 when being also used to run the computer program, executes following steps:
When being optimized using PCI or PSS of the genetic algorithm to each cell in the optimization region, in continuous N generation kind When the fluctuation range of the value of the fitness function of optimum individual is less than the first preset value in group, change the genetic algorithm parameter Value；Based on the value of the genetic algorithm parameter after change, continue using genetic algorithm to each cell in the optimization region PCI or PSS are optimized, wherein N is the natural number for being greater than 1 of setting.
Illustratively, the processor 801, when for running the computer program, specifically executes following steps:
Specifically for alternately using the PCI of each cell in optimization region described in heuristic search algorithm and genetic algorithm or PSS is optimized, and obtains optimum results.
Illustratively, processor 801 is for specifically executing following steps when running the computer program:
It is optimized using PCI or PSS of the paralleling genetic algorithm to each cell in the optimization region, obtains optimization knot Fruit.
Illustratively, processor 801 is for specifically executing following steps when running the computer program:
Determine initial population and fitness function, each of described initial population individual indicates each small in the optimization region A kind of allocation plan of the PCI or PSS in area；
When being unsatisfactory for stopping criterion for iteration, using each individual of the elite retention strategy to current population carry out intersect and Mutation operator obtains next-generation population；When meeting stopping criterion for iteration, the value based on fitness function in current population is minimum Individual, obtain optimum results.
Illustratively, stopping criterion for iteration are as follows: the number of iterations of the genetic algorithm reaches default iteration threshold, alternatively, Continuous N for the value of the fitness function of optimum individual in population fluctuation range less than the second preset value, M be setting be greater than 1 Natural number.
Fourth embodiment
In order to more embody the purpose of the present invention, on the basis of first embodiment of the invention and second embodiment, Further illustrated.
Fourth embodiment of the invention proposes a kind of computer readable storage medium, is stored thereon with computer program, should The side of any one PCI optimization in first embodiment of the invention and second embodiment is realized when computer program is executed by processor The step of method.
5th embodiment
In order to more embody the purpose of the present invention, on the basis of first embodiment of the invention and second embodiment, Further illustrated.
Fig. 9 is that the PCI of the embodiment of the present invention optimizes another exemplary diagram of device, as shown in figure 9, the device includes obtaining Module 901, building module 902 and optimization module 903, wherein
Obtain module 901, the cell operating parameters of the predeterminable area for obtaining cordless communication network, the predeterminable area Optimize region and for the protection band of optimization region setting including predetermined pending PCI optimization；
It constructs module 902 and constructs the cell of the predeterminable area for the cell operating parameters based on the predeterminable area Between interference matrix；
Optimization module 903, the direction reduced for the sum of each element value using in interference matrix are adopted as genetic evolution direction It is optimized with PCI or PSS of the genetic algorithm to each cell in the optimization region, obtains optimum results.
Optionally, cell operating parameters include: measurement report MR data, drive test data and cell switch data.
Optionally, building module 902 obtains the predeterminable area specifically for the MR data based on the predeterminable area Corresponding first interference value in interior each source cell obtains each source in the predeterminable area based on the drive test data of the predeterminable area Corresponding second interference value of cell, the cell switch data based on the predeterminable area show that each source is small in the predeterminable area The corresponding third interference value in area, first interference value, the second interference value and third interference value for indicate corresponding source cell with Three kinds of different interference relationships between Target cell；Based on corresponding first interference in source cell each in the predeterminable area Value, the second interference value and third interference value obtain the corresponding total interference value in each source cell in the predeterminable area；It obtains described The interference matrix of the minizone of predeterminable area, each element of the interference matrix are as follows: each source cell is corresponding in the predeterminable area Total interference value.
Optionally, module 902 is constructed, is specifically used for judging in the predeterminable area between each source cell and Target cell It is interfered with the presence or absence of same mould, based on judging result, corresponding first interference value in each source cell in the predeterminable area, second dry Value and third interference value are disturbed, obtains the corresponding total interference value in each source cell in the predeterminable area.
Optionally, module 902 is constructed, the first interference corresponding to source cell each in the predeterminable area is specifically used for Value, the second interference value and third interference value are weighted summation, obtain weighted sum result；Based on the weighted sum result and The judging result obtains the corresponding total interference value in each source cell in the predeterminable area.
Optionally, it is comprised at least one of the following with mould interference: PCI conflict, PCI confusion, the interference of mould 3, the interference of mould 6, mould 30 Interference.
Optionally, the optimization module 903 is also used to optimizing each cell in region to described using genetic algorithm When PCI or PSS are optimized, continuous N for the value of the fitness function of optimum individual in population fluctuation range less than first When preset value, change the value of the genetic algorithm parameter；Based on the value of the genetic algorithm parameter after change, continue using something lost Propagation algorithm optimizes the PCI or PSS of each cell in the optimization region, wherein N is the natural number for being greater than 1 of setting.
Optionally, the value of the genetic algorithm parameter after the change is greater than the value of the genetic algorithm parameter before changing.
Optionally, optimization module 903, specifically for optimizing each cell in region to described using paralleling genetic algorithm PCI or PSS are optimized, and obtain optimum results.
Optionally, optimization module 903, are specifically used for determining initial population and fitness function, the initial population it is every Each and every one body surface shows a kind of allocation plan of the PCI or PSS of each cell in the optimization region；
When being unsatisfactory for stopping criterion for iteration, using each individual of the elite retention strategy to current population carry out intersect and Mutation operator obtains next-generation population；When meeting stopping criterion for iteration, the value based on fitness function in current population is minimum Individual, obtain optimum results.
Optionally, the stopping criterion for iteration of genetic algorithm are as follows: the number of iterations of the genetic algorithm reaches default iteration door Limit, alternatively, continuous N for the value of the fitness function of optimum individual in population fluctuation range less than the second preset value, M is setting Be greater than 1 natural number.
In practical applications, obtaining module 901, building module 902 and optimization module 903 can be by being located in terminal CPU, MPU, DSP or FPGA etc. are realized.
It, in the absence of conflict, can be in any combination between technical solution documented by the embodiment of the present invention.
In several embodiments provided by the present invention, it should be understood that disclosed method and smart machine, Ke Yitong Other modes are crossed to realize.Apparatus embodiments described above are merely indicative, for example, the division of the unit, only Only a kind of logical function partition, there may be another division manner in actual implementation, such as: multiple units or components can be tied It closes, or is desirably integrated into another system, or some features can be ignored or not executed.In addition, shown or discussed each group Can be through some interfaces at the mutual coupling in part or direct-coupling or communication connection, equipment or unit it is indirect Coupling or communication connection, can be electrical, mechanical or other forms.
Above-mentioned unit as illustrated by the separation member, which can be or may not be, to be physically separated, aobvious as unit The component shown can be or may not be physical unit, it can and it is in one place, it may be distributed over multiple network lists In member；Some or all of units can be selected to achieve the purpose of the solution of this embodiment according to the actual needs.
In addition, each functional unit in various embodiments of the present invention can be fully integrated into a second processing unit, It is also possible to each unit individually as a unit, can also be integrated in one unit with two or more units； Above-mentioned integrated unit both can take the form of hardware realization, can also add the form of SFU software functional unit real using hardware It is existing.
The above description is merely a specific embodiment, but scope of protection of the present invention is not limited thereto, any Those familiar with the art in the technical scope disclosed by the present invention, can easily think of the change or the replacement, and should all contain Lid is within protection scope of the present invention.

Claims (23)

1. a kind of method of physical-layer cell identifier PCI optimization, which is characterized in that the described method includes:
The cell operating parameters of the predeterminable area of cordless communication network are obtained, the predeterminable area includes predetermined pending The optimization region of PCI optimization and the protection band being arranged for the optimization region；
Based on the cell operating parameters of the predeterminable area, the interference matrix of the minizone of the predeterminable area is constructed；
The reduced direction of the sum of each element value is as genetic evolution direction using in interference matrix, using genetic algorithm to the optimization The PCI or PSS of each cell are optimized in region, obtain optimum results.
2. the method according to claim 1, wherein the cell operating parameters include: measurement report MR data, Drive test data and cell switch data.
3. according to the method described in claim 2, it is characterized in that, the cell operating parameters based on the predeterminable area, Construct the interference matrix of the minizone of the predeterminable area, comprising:
MR data based on the predeterminable area obtain corresponding first interference value in each source cell in the predeterminable area, are based on The drive test data of the predeterminable area obtains corresponding second interference value in each source cell in the predeterminable area, based on described pre- If the cell switch data in region, the corresponding third interference value in each source cell in the predeterminable area, first interference are obtained Value, the second interference value and third interference value are used to indicate that three kinds of different interference between corresponding source cell and Target cell to be closed System；
Based on corresponding first interference value in source cell each in the predeterminable area, the second interference value and third interference value, obtain The corresponding total interference value in each source cell in the predeterminable area；
Obtain the interference matrix of the minizone of the predeterminable area, each element of the interference matrix are as follows: in the predeterminable area The corresponding total interference value in each source cell.
4. according to the method described in claim 3, it is characterized in that, described corresponding based on source cell each in the predeterminable area The first interference value, the second interference value and third interference value, obtain the corresponding total interference in each source cell in the predeterminable area Value, comprising:
Judge in the predeterminable area to interfere between each source cell and Target cell with the presence or absence of with mould, based on judging result, Corresponding first interference value in each source cell, the second interference value and third interference value in the predeterminable area obtain described default The corresponding total interference value in each source cell in region.
5. according to the method described in claim 4, it is characterized in that, described based on each in judging result, the predeterminable area Corresponding first interference value in source cell, the second interference value and third interference value, obtain each source cell pair in the predeterminable area The total interference value answered, comprising:
Corresponding first interference value in source cell each in the predeterminable area, the second interference value and third interference value are weighted Summation, obtains weighted sum result；
Based on the weighted sum result and the judging result, show that each source cell is corresponding total dry in the predeterminable area Disturb value.
6. according to the method described in claim 4, it is characterized in that, the same mould interference comprises at least one of the following: PCI punching Prominent, PCI confusion, mould 3 interference, the interference of mould 6, mould 30 interfere.
7. the method according to claim 1, wherein the method also includes:
When being optimized using PCI or PSS of the genetic algorithm to each cell in the optimization region, in continuous N in population When the fluctuation range of the value of the fitness function of optimum individual is less than the first preset value, change taking for the genetic algorithm parameter Value；Based on the value of the genetic algorithm parameter after change, continue the PCI using genetic algorithm to each cell in the optimization region Or PSS is optimized, wherein N is the natural number for being greater than 1 of setting.
8. changing the method according to the description of claim 7 is characterized in that the value of the genetic algorithm parameter after the change is greater than The value of genetic algorithm parameter before change.
9. the method according to claim 1, wherein described use genetic algorithm to each small in the optimization region The PCI or PSS in area are optimized, and obtain optimum results, comprising:
It is alternately optimized, is obtained using the PCI or PSS of each cell in optimization region described in heuristic search algorithm and genetic algorithm Optimum results out.
10. the method according to claim 1, wherein described use genetic algorithm to each in the optimization region The PCI or PSS of cell are optimized, and obtain optimum results, comprising:
It is optimized using PCI or PSS of the paralleling genetic algorithm to each cell in the optimization region, obtains optimum results.
11. the method according to claim 1, wherein described use genetic algorithm to each in the optimization region The PCI or PSS of cell are optimized, and obtain optimum results, comprising:
Determine initial population and fitness function, each of described initial population individual indicates each cell in the optimization region A kind of allocation plan of PCI or PSS；
When being unsatisfactory for stopping criterion for iteration, intersects and make a variation using each individual of the elite retention strategy to current population Operation obtains next-generation population；When meeting stopping criterion for iteration, the value based on fitness function in current population the smallest Body obtains optimum results.
12. the method according to claim 1, wherein the stopping criterion for iteration of the genetic algorithm are as follows: the something lost The number of iterations of propagation algorithm reaches default iteration threshold, alternatively, continuous N is for the value of the fitness function of optimum individual in population For fluctuation range less than the second preset value, M is the natural number for being greater than 1 of setting.
13. the method according to claim 1, wherein the determination method packet of the initial population of the genetic algorithm Include: according to initial interference matrix, obtaining multiple RANDOM SOLUTIONs, each RANDOM SOLUTION be used to indicate to optimize in region the PCI of each cell or PSS；
It is scanned in the multiple RANDOM SOLUTION using heuristic search algorithm, obtains initial population.
14. a kind of equipment of physical-layer cell identifier PCI optimization, which is characterized in that including processor and can be for storing The memory of the computer program run on processor,
The processor is for executing following steps when running the computer program:
The cell operating parameters of the predeterminable area of cordless communication network are obtained, the predeterminable area includes predetermined pending The optimization region of PCI optimization and the protection band being arranged for the optimization region；
Based on the cell operating parameters of the predeterminable area, the interference matrix of the minizone of the predeterminable area is constructed；
The reduced direction of the sum of each element value is as genetic evolution direction using in interference matrix, using genetic algorithm to the optimization The PCI or PSS of each cell are optimized in region, obtain optimum results.
15. equipment according to claim 14, which is characterized in that the cell operating parameters include: measurement report MR number According to, drive test data and cell switch data.
16. equipment according to claim 15, which is characterized in that the processor is for running the computer program When, specifically execute following steps:
MR data based on the predeterminable area obtain corresponding first interference value in each source cell in the predeterminable area, are based on The drive test data of the predeterminable area obtains corresponding second interference value in each source cell in the predeterminable area, based on described pre- If the cell switch data in region, the corresponding third interference value in each source cell in the predeterminable area, first interference are obtained Value, the second interference value and third interference value are used to indicate that three kinds of different interference between corresponding source cell and Target cell to be closed System；
Based on corresponding first interference value in source cell each in the predeterminable area, the second interference value and third interference value, obtain The corresponding total interference value in each source cell in the predeterminable area；
Obtain the interference matrix of the minizone of the predeterminable area, each element of the interference matrix are as follows: in the predeterminable area The corresponding total interference value in each source cell.
17. equipment according to claim 16, which is characterized in that the processor is for running the computer program When, specifically execute following steps:
Judge in the predeterminable area to interfere between each source cell and Target cell with the presence or absence of with mould, based on judging result, Corresponding first interference value in each source cell, the second interference value and third interference value in the predeterminable area obtain described default The corresponding total interference value in each source cell in region.
18. equipment according to claim 17, which is characterized in that the processor is for running the computer program When, specifically execute following steps:
Corresponding first interference value in source cell each in the predeterminable area, the second interference value and third interference value are weighted Summation, obtains weighted sum result；
Based on the weighted sum result and the judging result, show that each source cell is corresponding total dry in the predeterminable area Disturb value.
19. equipment according to claim 17, which is characterized in that the same mould interference comprises at least one of the following: PCI punching Prominent, PCI confusion, mould 3 interference, the interference of mould 6, mould 30 interfere.
20. equipment according to claim 14, which is characterized in that the processor is also used to run the computer journey When sequence, following steps are executed:
When being optimized using PCI or PSS of the genetic algorithm to each cell in the optimization region, in continuous N in population When the fluctuation range of the value of the fitness function of optimum individual is less than the first preset value, change taking for the genetic algorithm parameter Value；Based on the value of the genetic algorithm parameter after change, continue the PCI using genetic algorithm to each cell in the optimization region Or PSS is optimized, wherein N is the natural number for being greater than 1 of setting.
21. equipment according to claim 14, which is characterized in that the processor, for running the computer program When, specifically execute following steps:
It is alternately optimized, is obtained using the PCI or PSS of each cell in optimization region described in heuristic search algorithm and genetic algorithm Optimum results out.
22. a kind of computer readable storage medium, is stored thereon with computer program, which is characterized in that the computer program quilt The step of any one of claim 1 to 13 the method is realized when processor executes.
23. a kind of device of physical-layer cell identifier PCI optimization, which is characterized in that described device includes: to obtain module, building Module and optimization module, wherein
Module, the cell operating parameters of the predeterminable area for obtaining cordless communication network are obtained, the predeterminable area includes pre- The optimization region of the pending PCI optimization first determined and the protection band being arranged for the optimization region；
Module is constructed, for the cell operating parameters based on the predeterminable area, constructs the dry of the minizone of the predeterminable area Disturb matrix；
Optimization module, the direction reduced for the sum of each element value using in interference matrix is as genetic evolution direction, using heredity Algorithm optimizes the PCI or PSS of each cell in the optimization region, obtains optimum results.
CN201710880778.XA 2017-09-26 2017-09-26 Physical layer cell identity (PCI) optimization method, equipment, computer readable storage medium and device Active CN109561436B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710880778.XA CN109561436B (en) 2017-09-26 2017-09-26 Physical layer cell identity (PCI) optimization method, equipment, computer readable storage medium and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710880778.XA CN109561436B (en) 2017-09-26 2017-09-26 Physical layer cell identity (PCI) optimization method, equipment, computer readable storage medium and device

Publications (2)

Publication Number Publication Date
CN109561436A true CN109561436A (en) 2019-04-02
CN109561436B CN109561436B (en) 2021-04-30

Family

ID=65862323

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710880778.XA Active CN109561436B (en) 2017-09-26 2017-09-26 Physical layer cell identity (PCI) optimization method, equipment, computer readable storage medium and device

Country Status (1)

Country Link
CN (1) CN109561436B (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110312260A (en) * 2019-07-22 2019-10-08 南瑞集团有限公司 LTE electric power wireless private network overlay cells physical label optimization method and system
CN113645611A (en) * 2021-10-18 2021-11-12 中通服建设有限公司 Ternary constrained 5G PCI planning method and device and storage medium

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023282806A1 (en) * 2021-07-08 2023-01-12 Telefonaktiebolaget Lm Ericsson (Publ) Methods and network entities for handling allocation of physical cell identities in a wireless communication network

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014000164A1 (en) * 2012-06-26 2014-01-03 华为技术有限公司 Microwave network planning method and device
CN104144430A (en) * 2013-05-09 2014-11-12 中国移动通信集团浙江有限公司 Physical cell identity optimizing method and device
CN104168577A (en) * 2014-08-06 2014-11-26 武汉虹翼信息有限公司 Whole-network LTE cell PCI planning method and device
CN105208580A (en) * 2014-06-28 2015-12-30 北京神州泰岳软件股份有限公司 A physical layer cell identification PCI optimization method in LTE network and system
CN105516992A (en) * 2015-12-14 2016-04-20 广东省电信工程有限公司 PCI planning method of LTE (Long Term Evolution) network
CN105744548A (en) * 2014-12-12 2016-07-06 中国移动通信集团湖北有限公司 PCI optimization method and apparatus

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014000164A1 (en) * 2012-06-26 2014-01-03 华为技术有限公司 Microwave network planning method and device
CN104144430A (en) * 2013-05-09 2014-11-12 中国移动通信集团浙江有限公司 Physical cell identity optimizing method and device
CN105208580A (en) * 2014-06-28 2015-12-30 北京神州泰岳软件股份有限公司 A physical layer cell identification PCI optimization method in LTE network and system
CN104168577A (en) * 2014-08-06 2014-11-26 武汉虹翼信息有限公司 Whole-network LTE cell PCI planning method and device
CN105744548A (en) * 2014-12-12 2016-07-06 中国移动通信集团湖北有限公司 PCI optimization method and apparatus
CN105516992A (en) * 2015-12-14 2016-04-20 广东省电信工程有限公司 PCI planning method of LTE (Long Term Evolution) network

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110312260A (en) * 2019-07-22 2019-10-08 南瑞集团有限公司 LTE electric power wireless private network overlay cells physical label optimization method and system
CN110312260B (en) * 2019-07-22 2023-08-11 南瑞集团有限公司 Method and system for optimizing physical identification of overlapped cells of LTE (Long term evolution) power wireless private network
CN113645611A (en) * 2021-10-18 2021-11-12 中通服建设有限公司 Ternary constrained 5G PCI planning method and device and storage medium

Also Published As

Publication number Publication date
CN109561436B (en) 2021-04-30

Similar Documents

Publication Publication Date Title
CN101547449B (en) Frequency sweep and mobile phone measurement report-based method for automatic frequency optimization
CN102014412B (en) Wireless network telephone traffic balanced optimization method based on antenna parameter adjustment
CN101296477B (en) Method and device for planning network topological
CN103686745B (en) Method and device for optimizing frequency in LTE system
CN102316469B (en) Method and system for configuring antenna parameters
CN105813017A (en) Techniques for dynamic network optimization using geolocation and network modeling
CN108990078A (en) Optimization method, system, equipment and the storage medium of LTE network downlink interference
CN103686759B (en) TD-LTE system Cell Site Placement method and apparatus
CN103067927B (en) A kind of optimization method of presence of intercell interference and device
CN109561436A (en) A kind of method, equipment and the device of physical-layer cell identifier PCI optimization
CN101784061B (en) Method and device for realizing autonomous load balancing of wireless access network
CN105813112A (en) Techniques for dynamic network optimization using geolocation and network modeling
CN105813092B (en) A kind of building network coverage optimization method and device based on ticket
CN105282784B (en) Method based on the overlapping covering of measurement report data system positioning and optimizing TDD-LTE network
CN104081807A (en) Method for determining cell configuration parameters in a wireless telecommunication network
CN108462965B (en) Iron tower demand site sharing planning method
CN102404765A (en) Dual band network automatic telephone traffic and quality balancing method based on measurement report
CN106792764B (en) Wireless base station planning method for power distribution terminal communication access network
CN104486772A (en) End-to-end multi-dimension normalization LTE (long term evolution) network evaluation optimization system
Hemberg et al. A comparison of grammatical genetic programming grammars for controlling femtocell network coverage
CN109495897A (en) LTE network problem area polymerization and device
CN107318114B (en) Method and device for planning adjacent cells
CN103596190A (en) Method and apparatus for determining cell coverage concentration
CN106714189A (en) Method and device for analyzing cell over coverage
CN103906078B (en) Relational matrix constructing system and method and PCI intelligent optimization systems and method

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant