CN103269494B

CN103269494B - Method and system for compensating interruption of wireless access network cell

Info

Publication number: CN103269494B
Application number: CN201310146435.2A
Authority: CN
Inventors: 孟洛明; 邱雪松; 姜正昕; 李文璟; 陈兴渝; 王智立; 王颖
Original assignee: Beijing University of Posts and Telecommunications
Current assignee: Beijing University of Posts and Telecommunications
Priority date: 2013-04-24
Filing date: 2013-04-24
Publication date: 2016-04-06
Anticipated expiration: 2033-04-24
Also published as: CN103269494A

Abstract

The invention discloses a method and a system for interruption compensation of a wireless access network cell, wherein the method comprises the following steps: s1, collecting and monitoring network information data, and judging whether network interruption occurs in the cell according to the network information data; s2, if the network of the cell is interrupted, judging whether the interrupted cell needs to be interrupted for compensation; s3, when the interruption cell needs interruption compensation, optimizing the area coverage rate and coverage overlap aiming at the terminal cell, and obtaining an optimization scheme by utilizing a particle swarm optimization algorithm; s4, implementing the optimization scheme, and collecting and monitoring network information data after the optimization is completed. According to the invention, the area coverage rate and the coverage overlapping of the interrupt cell are optimized by adopting the particle swarm optimization algorithm, so that the automatic interrupt compensation of the interrupt cell is realized, the interrupt compensation speed is improved, the interference of human beings on network operation is reduced to the greatest extent, and the network operation efficiency is effectively improved.

Description

Method and system for wireless access network cell interruption compensation

技术领域technical field

本发明涉及无线接入网络维护领域，特别涉及一种无线接入网络小区中断补偿方法及系统。The invention relates to the field of wireless access network maintenance, in particular to a method and system for compensating for interruption of a wireless access network cell.

背景技术Background technique

随着通信技术的快速发展和人们对通信智能性要求的提高，自组织网络已经成为网络技术发展的重要方向之一。为了最大限度的降低网络运行费用，提供自组织功能是LTE(LongTermEvolution,长期演进)的主要目标之一。自组织网络主要有三大功能，分别为自配置、自优化和自治愈。自治愈功能指网络能够自动检测并恢复小区故障，从而大大减少故障检测和处理所需的人力和物力成本。自治愈的一个重要方面是小区中断管理，包括小区中断检测和小区中断补偿两种场景。移动蜂窝网中由于软件和硬件故障、突然停电、配置错误等原因都会出现基站突然失效而发生小区通信中断。如何对中断小区进行中断补偿成为当前的研究热点，其目标是在无人工操作环境下，系统能及时、自动的从低性能甚至是中断状态下自动恢复。With the rapid development of communication technology and the improvement of people's requirements for communication intelligence, self-organizing network has become one of the important directions of network technology development. In order to reduce network operating costs to the greatest extent, providing self-organizing functions is one of the main goals of LTE (Long Term Evolution, long-term evolution). The self-organizing network has three main functions, which are self-configuration, self-optimization and self-healing. The self-healing function means that the network can automatically detect and recover cell faults, thereby greatly reducing the manpower and material costs required for fault detection and processing. An important aspect of self-healing is cell outage management, including cell outage detection and cell outage compensation. In the mobile cellular network, due to software and hardware failures, sudden power outages, configuration errors and other reasons, the base station will suddenly fail and the cell communication will be interrupted. How to perform interruption compensation for interrupted cells has become a current research hotspot. The goal is to enable the system to automatically recover from low performance or even an interruption state in a timely and automatic manner without manual operation.

申请号为201210331124.9的中国专利中公开了一种用于自组织网络中的小区中断补偿方法，该发明涉及一种用于自组织网络中的小区中断补偿方法，属于4G通信技术领域，该方法包括：从邻近小区中选择内部补偿小区和外部补偿小区，确定补偿小区的调整参数；依次调整内部补偿小区参数，根据用户上报信息获得内部补偿性能函数增量，进行参数更新；当内部调整迭代停止后进行外部调整阶段；依次调整外部补偿小区参数，根据用户上报信息获得外部补偿性能函数增量，进行参数更新；当外部调整迭代停止后结束补偿。该发明可以在检测到小区中断发生后，自动对中断小区用户性能进行有效的补偿，但该方法执行过程中对中断网络补偿的优化不全面，并且需要通过多次迭代来实现补偿，耗时长，无法及时使网络从中断状态中恢复过来。A Chinese patent with application number 201210331124.9 discloses a cell outage compensation method in an ad hoc network. The invention relates to a cell outage compensation method in an ad hoc network, which belongs to the field of 4G communication technology. The method includes : Select the internal compensation cell and the external compensation cell from the adjacent cells, and determine the adjustment parameters of the compensation cell; adjust the parameters of the internal compensation cell in turn, obtain the increment of the internal compensation performance function according to the information reported by the user, and update the parameters; when the internal adjustment iteration stops Carry out the external adjustment stage; adjust the parameters of the external compensation cell in sequence, obtain the increment of the external compensation performance function according to the information reported by the user, and update the parameters; when the external adjustment iteration stops, the compensation ends. The invention can automatically and effectively compensate the performance of users in the interrupted cell after detecting that the cell is interrupted, but the optimization of the interrupted network compensation is not comprehensive during the execution of the method, and multiple iterations are required to realize the compensation, which takes a long time. Unable to recover the network from the outage in time.

发明内容Contents of the invention

（一）要解决的技术问题(1) Technical problems to be solved

本发明要解决的技术问题是：如何提供一种无线接入网络小区中断补偿方法及系统，能够实现小区网络中断的自动补偿，并提高中断补偿的速度和补偿效果。The technical problem to be solved by the present invention is: how to provide a wireless access network cell interruption compensation method and system, which can realize automatic compensation of cell network interruption, and improve the speed and compensation effect of interruption compensation.

（二）技术方案(2) Technical solution

为解决上述技术问题，本发明提供了一种无线接入网络小区中断补偿方法，该方法包括步骤：In order to solve the above technical problems, the present invention provides a wireless access network cell interruption compensation method, the method comprising steps:

S1采集和监测网络信息数据，根据所述网络信息数据判断小区是否发生网络中断；S1 collects and monitors network information data, and judges whether network interruption occurs in the cell according to the network information data;

S2如果小区网络发生中断，判断中断小区是否需要进行中断补偿；S2 If the cell network is interrupted, determine whether the interrupted cell needs to perform interruption compensation;

S3当所述中断小区需要进行中断补偿时，针对所述终端小区进行区域覆盖率和覆盖交叠优化，并利用粒子群优化算法得出优化方案；S3 When the interrupted cell needs to perform interrupted compensation, perform area coverage and coverage overlap optimization for the terminal cell, and use a particle swarm optimization algorithm to obtain an optimization plan;

S4实施所述优化方案，并在优化完成后采集和监测网络信息数据。S4 implements the optimization scheme, and collects and monitors network information data after the optimization is completed.

优选的，所述网络信息数据包括移动用户的接收功率、接收质量、小区的业务负荷和用户的服务类型。Preferably, the network information data includes the mobile user's receiving power, receiving quality, cell service load and user's service type.

优选的，所述步骤S2中根据网络的覆盖指标判断发生中断的小区是否需要进行中断补偿。Preferably, in the step S2, it is judged according to the coverage index of the network whether the interrupted cell needs to perform interruption compensation.

优选的，所述无线接入网络为城区环境中的LTE网络，所述覆盖指标满足：Preferably, the wireless access network is an LTE network in an urban environment, and the coverage index satisfies:

用户设备测量主小区的接收功率值大于-105dBm；The received power value of the primary cell measured by the user equipment is greater than -105dBm;

用户设备测量主小区的接收质量值大于-13.8dB。The receiving quality value of the primary cell measured by the user equipment is greater than -13.8dB.

用户设备接收到的参考信号的信号与干扰和噪声比值支持最低的调制编码方式。The signal to interference and noise ratio of the reference signal received by the user equipment supports the lowest modulation and coding mode.

优选的，步骤S3中所述针对所述终端小区进行区域覆盖率和覆盖交叠优化的方法包括步骤：Preferably, the method for optimizing the area coverage and coverage overlap of the terminal cell described in step S3 includes the steps of:

S311以参考信号为基准计算分别计算终端小区的邻居小区的参考信号覆盖面积，所述邻居小区的参考信号覆盖面积为：S311 Calculate and respectively calculate the reference signal coverage area of the neighbor cell of the terminal cell based on the reference signal, and the reference signal coverage area of the neighbor cell is:

$S S (({p p}_{RS RS}^{i i})) = = π π \cdot \cdot {(({g g}^{- - 11} (({PL PL}_{max max}^{i i}))))}^{22}$

其中，为所述邻居小区的参考信号覆盖面积，为所述邻居小区的传播模型，为所述邻居小区最大允许路径损耗，i∈n，n为所述邻居小区的个数；in, is the reference signal coverage area of the neighbor cell, is the propagation model of the neighbor cell, is the maximum allowable path loss of the neighbor cell, i∈n, n is the number of the neighbor cell;

S312利用所述邻居小区的参考信号覆盖面积得到整个区域参考信号的覆盖率，所述整个区域参考信号的覆盖率为：S312 Using the reference signal coverage area of the neighbor cell to obtain the coverage rate of the reference signal in the entire area, the coverage rate of the reference signal in the entire area is:

${f f}_{cov cov} = = 100100 \cdot \cdot \frac{S S (({p p}_{RS RS}^{11})) \cup \cup S S (({p p}_{RS RS}^{22})) \cup \cup \cdot \cdot \cdot &Center Dot; \cdot \cdot \cup \cup S S (({p p}_{RS RS}^{n no}))}{{S S}_{t t arg arg et et}}$

其中，f_cov为所述整个区域参考信号的覆盖率，S_target为n个邻居小区的目标覆盖区域；Wherein, f _cov is the coverage rate of the reference signal in the whole area, and S _target is the target coverage area of n neighboring cells;

S313利用所述邻居小区的参考信号覆盖面积得到整个区域参考信号的覆盖交叠率，所述整个区域包括所述中断小区和所述邻居小区的参考信号覆盖区域，所述整个区域参考信号的覆盖交叠率为：S313 Use the reference signal coverage area of the neighbor cell to obtain the coverage overlap rate of the reference signal in the entire area, the entire area includes the reference signal coverage area of the interrupted cell and the neighbor cell, and the coverage of the reference signal in the entire area The overlap rate is:

${f f}_{overlap overlap} = = \frac{{Σ Σ}_{i i = = 11}^{n no} {Σ Σ}_{j j,, k k &Element; &Element; n no,, j j,, k k &NotEqual; &NotEqual; i i}^{n no} S S (({p p}_{RS RS}^{i i})) \cap \cap S S (({p p}_{RS RS}^{j j})) \cap \cap S S (({p p}_{RS RS}^{k k}))}{{S S}_{t t arg arg et et}}$

其中，f_overlap为整个区域参考信号的覆盖交叠率。Wherein, f _overlap is the coverage overlap ratio of the reference signal in the whole area.

S314同时对区域覆盖率和覆盖交叠进行优化，其优化函数为：S314 optimizes the area coverage and coverage overlap at the same time, and its optimization function is:

${f f}_{tot tot} = = {f f}_{cov cov} + + k k (({f f}_{cov cov})) \cdot \cdot \frac{11}{11 + + {f f}_{overlap overlap}}$

其中， $k (f_{cov}) = \{\begin{matrix} 0, & f_{cov} < 90 \\ 100 \cdot {(\frac{f_{cov} - 90}{5})}^{2}, & 90 \leq f_{cov} < 95 \\ 100, & else \end{matrix},$ f_tot为所述优化函数。in, $k (f_{cov}) = \{\begin{matrix} 0, & f_{cov} < 90 \\ 100 \cdot {(\frac{f_{cov} - 90}{5})}^{2}, & 90 \leq f_{cov} < 95 \\ 100, & else \end{matrix},$ f _tot is the optimization function.

优选的，步骤S3中所述利用粒子群优化算法得出优化方案的方法包括步骤：Preferably, the method for using the particle swarm optimization algorithm to obtain the optimization scheme described in step S3 includes the steps of:

S321设置最大迭代次数，每个邻居小区设置位置向量和速度向量，所述位置向量为X_i=(x_i1,x_i2,…,x_iD)，所述速度向量为V_i=(v_i1,v_i2,…,v_iD)，其中D为向量维数，将所述迭代次数、每个邻居小区设置位置向量和速度向量初始化；S321 sets the maximum number of iterations, and sets a position vector and a velocity vector for each neighboring cell, the position vector is Xi = (x _i1 , x _i2 ,..., x _iD ), and the velocity vector is V _i = ( _{v i1} _, v _i2 ,...,v _iD ), wherein D is the vector dimension, the number of iterations, each neighbor cell is set to a position vector and a velocity vector initialization;

S322将所述位置向量和速度向量带入所述优化函数进行计算，利用最优解集存储迭代过程中的最优解；S322 Bring the position vector and velocity vector into the optimization function for calculation, and use the optimal solution set to store the optimal solution in the iterative process;

S323所述迭代次数加1，对所述位置向量和速度向量进行更新S323 The number of iterations is increased by 1, and the position vector and the velocity vector are updated

${v v}_{id id}^{t t + + 11} = = ω ω \cdot \cdot {v v}_{id id}^{t t} + + {c c}_{11} {r r}_{11} (({p p}_{id id}^{t t} - - {x x}_{id id}^{t t})) + + {c c}_{22} {r r}_{22} (({p p}_{gd gd}^{t t} - - {x x}_{id id}^{t t}))$

${x x}_{id id}^{t t + + 11} = = {x x}_{id id}^{t t} + + {v v}_{id id}^{t t + + 11}$

其中，t为迭代次数，c₁、c₂为加速因子，r₁、r₂为[0,1]中均匀分布的随机数,d为D维中的维数，ω是惯性权重因子；Among them, t is the number of iterations, c ₁ and c ₂ are acceleration factors, r ₁ and r ₂ are uniformly distributed random numbers in [0,1], d is the dimension in D dimension, and ω is the inertial weight factor;

S324如果当前迭代次数小于所述最大迭代次数，重复进行所述步骤S322-S324，否则输出当前最优解集，所述当前最优解集为所述优化方案。S324 If the current number of iterations is less than the maximum number of iterations, repeat steps S322-S324, otherwise, output a current optimal solution set, which is the optimization scheme.

本发明还提供一种无线接入网络小区中断补偿系统，该系统包括：The present invention also provides a wireless access network cell interruption compensation system, which includes:

信息监测模块，用于采集和监测网络信息数据，并将所述网络信息数据存储在信息存储模块中；An information monitoring module, configured to collect and monitor network information data, and store said network information data in an information storage module;

信息分析模块，用于分析存储在信息存储模块中的所述网络信息数据，判断小区是否发生网络中断，如果小区网络发生中断，判断中断小区是否需要进行中断补偿，如果所述终端小区需要终端补偿，所述信息分析模块向补偿规划模块发送补偿请求；An information analysis module, configured to analyze the network information data stored in the information storage module, and determine whether a network interruption occurs in the cell, and if the cell network is interrupted, determine whether the interrupted cell needs to perform interruption compensation, and if the terminal cell needs terminal compensation , the information analysis module sends a compensation request to the compensation planning module;

补偿规划模块，用于在接收到所述补偿请求后，针对所述中断小区进行区域覆盖率和覆盖交叠优化，并利用粒子群优化算法得出优化方案，将所述优化方案存储至信息存储模块，并向所述方案执行模块发送执行请求；The compensation planning module is used to optimize the area coverage and coverage overlap of the interrupted cell after receiving the compensation request, and use the particle swarm optimization algorithm to obtain an optimization plan, and store the optimization plan in the information storage module, and send an execution request to the program execution module;

方案执行模块，用于在接收所述执行请求后，读取所述信息存储模块的优化方案，按所述优化方案对所述中断小区进行中断补偿；A plan execution module, configured to read the optimization plan of the information storage module after receiving the execution request, and perform interruption compensation for the interruption cell according to the optimization plan;

信息存储模块，用于存储所述网络信息数据和所述优化方案。An information storage module, configured to store the network information data and the optimization scheme.

优选的，所述网络信息数据包括移动用户的接收功率、接收质量、小区的业务负荷和用户的服务类型。Preferably, the network information data includes the mobile user's receiving power, receiving quality, cell service load and user service type.

优选的，所述补偿规划模块针对所述中断小区的区域覆盖率和覆盖交叠优化设置优化函数，所述优化函数为：Preferably, the compensation planning module sets an optimization function for the area coverage and coverage overlap optimization of the interrupted cell, and the optimization function is:

其中， $k (f_{cov}) = \{\begin{matrix} 0, & f_{cov} < 90 \\ 100 \cdot {(\frac{f_{cov} - 90}{5})}^{2}, & 90 \leq f_{cov} < 95 \\ 100, & else \end{matrix},$ f_tot为所述优化函数，f_cov为所述整个区域参考信号的覆盖率，f_overlap为整个区域参考信号的覆盖交叠率，所述整个区域包括所述中断小区和所述邻居小区的参考信号覆盖区域。in, $k (f_{cov}) = \{\begin{matrix} 0, & f_{cov} < 90 \\ 100 &Center Dot; {(\frac{f_{cov} - 90}{5})}^{2}, & 90 \leq f_{cov} < 95 \\ 100, & else \end{matrix},$ f _tot is the optimization function, f _cov is the coverage rate of the reference signal in the entire area, f _overlap is the coverage overlap rate of the reference signal in the entire area, and the entire area includes the reference signal of the interrupted cell and the neighbor cell Signal coverage area.

优选的，所述补偿规划模块利用粒子群优化算法，针对每个小区设置位置向量和速度向量，将所述位置向量和速度向量带入所述优化函数得出优化值，对所述位置向量和速度向量进行更新，进行优化迭代，得出最优解集，所述最优解集为所述优化方案。Preferably, the compensation planning module uses a particle swarm optimization algorithm to set a position vector and a velocity vector for each cell, bring the position vector and velocity vector into the optimization function to obtain an optimal value, and set the position vector and velocity vector to the optimization function. The velocity vector is updated, optimization iterations are performed, and an optimal solution set is obtained, and the optimal solution set is the optimization scheme.

（三）有益效果(3) Beneficial effects

本发明的无线接入网络小区中断补偿方法及系统利用终端小区周围小区的网络，通过采用粒子群优化算法对中断小区的区域覆盖率和覆盖交叠进行优化，实现了中断小区的自动中断补偿，提高了中断补偿的速度，更好的减小中断小区内用户的性能损失，最大程度的减少了人类对网络操作的干预，有效提高网络运营效能。The wireless access network cell outage compensation method and system of the present invention utilizes the network of the cells around the terminal cell, and optimizes the area coverage and coverage overlap of the interrupted cell by using the particle swarm optimization algorithm, so as to realize the automatic outage compensation of the interrupted cell, The speed of outage compensation is improved, the performance loss of users in the outage cell is better reduced, the human intervention on network operation is reduced to the greatest extent, and the network operation efficiency is effectively improved.

附图说明Description of drawings

图1是本发明实施例无线接入网络小区中断补偿方法的方法步骤图；FIG. 1 is a method step diagram of a wireless access network cell interruption compensation method according to an embodiment of the present invention;

图2是无线接入网络小区中断补偿系统的模块结构图；Fig. 2 is a block diagram of a wireless access network cell interruption compensation system;

图3是本发明实施例无线接入网络小区中断补偿方法的逻辑图；3 is a logic diagram of a method for compensating for cell interruption in a wireless access network according to an embodiment of the present invention;

图4是本发明实施例无线接入网络小区中断补偿方法利用粒子群优化算法得出优化方案的逻辑图；FIG. 4 is a logic diagram of an optimization scheme obtained by using a particle swarm optimization algorithm in a wireless access network cell interruption compensation method according to an embodiment of the present invention;

图5是本发明实施例无线接入网络小区中断补偿仿真模拟示意图。Fig. 5 is a schematic diagram of a simulation simulation of outage compensation of a wireless access network cell according to an embodiment of the present invention.

具体实施方式detailed description

下面结合附图和实施例，对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明，但不用来限制本发明的范围。The specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. The following examples are used to illustrate the present invention, but are not intended to limit the scope of the present invention.

本发明实施例的无线接入网络小区中断补偿方法如图1所示，该方法包括步骤：The wireless access network cell interruption compensation method of the embodiment of the present invention is shown in Figure 1, and the method includes steps:

S1采集和监测网络信息数据，根据所述网络信息数据判断小区是否发生网络中断，所述网络信息数据包括移动用户的接收功率、接收质量、小区的业务负荷和用户的服务类型；S1 collects and monitors network information data, and judges whether network interruption occurs in the cell according to the network information data, and the network information data includes mobile user receiving power, receiving quality, service load of the cell, and service type of the user;

S3当所述中断小区需要进行中断补偿时，针对所述终端小区进行区域覆盖率和覆盖交叠优化，并利用粒子群优化算法得出优化方案；S3 When the interrupted cell needs to perform interrupted compensation, perform area coverage and coverage overlap optimization for the terminal cell, and use a particle swarm optimization algorithm to obtain an optimization scheme;

所述步骤S2中根据网络的覆盖指标判断发生中断的小区是否需要进行中断补偿。优选的，所述无线接入网络为城区环境中的LTE网络，所述覆盖指标满足：In the step S2, it is judged according to the coverage index of the network whether the interrupted cell needs to perform interruption compensation. Preferably, the wireless access network is an LTE network in an urban environment, and the coverage index satisfies:

${f f}_{cov cov} = = 100100 \cdot &Center Dot; \frac{S S (({p p}_{RS RS}^{11})) \cup \cup S S (({p p}_{RS RS}^{22})) \cup \cup \cdot &Center Dot; \cdot &Center Dot; \cdot &Center Dot; \cup \cup S S (({p p}_{RS RS}^{n no}))}{{S S}_{t t arg arg et et}}$

${f f}_{tot tot} = = {f f}_{cov cov} + + k k (({f f}_{cov cov})) \cdot &Center Dot; \frac{11}{11 + + {f f}_{overlap overlap}}$

其中， $k (f_{cov}) = \{\begin{matrix} 0, & f_{cov} < 90 \\ 100 \cdot {(\frac{f_{cov} - 90}{5})}^{2}, & 90 \leq f_{cov} < 95 \\ 100, & else \end{matrix},$ f_tot为所述优化函数。in, $k (f_{cov}) = \{\begin{matrix} 0, & f_{cov} < 90 \\ 100 &Center Dot; {(\frac{f_{cov} - 90}{5})}^{2}, & 90 \leq f_{cov} < 95 \\ 100, & else \end{matrix},$ f _tot is the optimization function.

根据覆盖率以及覆盖交叠率的变化，f_tot的取值范围将在[0,200]间变动，可以看到，覆盖率的增大以及覆盖交叠率的减小都可以引起f_tot的增大，即f_tot越大，解决方案越优。k的取值随覆盖率的变化而变化，当覆盖率小于90%时，优化覆盖率成为主要目标，因此对覆盖交叠的重视度很低，此时取0，这样可以很快的提高覆盖率；当覆盖率处于90%到95%之间时，k值随着覆盖率的增加而逐渐增大，表示随着覆盖率的增大，对覆盖交叠的重视度增大，逐步优化覆盖交叠率；当覆盖率大于95%时，k始终取最大值。利用该式进行求解，同时保证了覆盖与通信质量两个因素，并且由权重因子k对两个优化目标做出权衡，实现两个目标同时进行优化的过程。According to the change of coverage rate and coverage overlap rate, the value range of f _tot will change between [0,200]. It can be seen that the increase of coverage rate and the decrease of coverage overlap rate can cause the increase of f _tot , that is, the larger f _tot is, the better the solution is. The value of k varies with the coverage rate. When the coverage rate is less than 90%, optimizing the coverage rate becomes the main goal, so the emphasis on coverage overlapping is very low. At this time, take 0, which can quickly improve the coverage rate; when the coverage rate is between 90% and 95%, the k value gradually increases with the increase of the coverage rate, which means that with the increase of the coverage rate, the emphasis on coverage overlap increases, and the coverage is gradually optimized Overlap rate; when the coverage rate is greater than 95%, k always takes the maximum value. Using this formula to solve, at the same time guarantee the two factors of coverage and communication quality, and make a trade-off between the two optimization objectives by the weight factor k, and realize the process of optimizing the two objectives at the same time.

${v v}_{id id}^{t t + + 11} = = ω ω \cdot &Center Dot; {v v}_{id id}^{t t} + + {c c}_{11} {r r}_{11} (({p p}_{id id}^{t t} - - {x x}_{id id}^{t t})) + + {c c}_{22} {r r}_{22} (({p p}_{gd gd}^{t t} - - {x x}_{id id}^{t t}))$

采用所述粒子群优化算法得出的优化方案具有精度高、收敛快等优点，能够迅速的解决由于中断所带来的一系列问题。The optimization scheme obtained by using the particle swarm optimization algorithm has the advantages of high precision and fast convergence, and can quickly solve a series of problems caused by interruption.

本发明实施例的无线接入网络小区中断补偿系统如图2所示，该系统包括：The wireless access network cell interruption compensation system of the embodiment of the present invention is shown in Figure 2, the system includes:

其中， $k (f_{cov}) = \{\begin{matrix} 0, & f_{cov} < 90 \\ 100 \cdot {(\frac{f_{cov} - 90}{5})}^{2}, & 90 \leq f_{cov} < 95 \\ 100, & else \end{matrix},$ f_tot为所述优化函数，f_cov为所述整个区域参考信号的覆盖率，f_overlap为整个区域参考信号的覆盖交叠率，所述整个区域包括所述中断小区和所述邻居小区的参考信号覆盖区域。in, $k (f_{cov}) = \{\begin{matrix} 0, & f_{cov} < 90 \\ 100 \cdot {(\frac{f_{cov} - 90}{5})}^{2}, & 90 \leq f_{cov} < 95 \\ 100, & else \end{matrix},$ f _tot is the optimization function, f _cov is the coverage rate of the reference signal in the entire area, f _overlap is the coverage overlap rate of the reference signal in the entire area, and the entire area includes the reference signal of the interrupted cell and the neighbor cell Signal coverage area.

具体的，本发明实施例无线接入网络小区中断补偿方法的逻辑图如图3所示，Specifically, the logic diagram of the wireless access network cell interruption compensation method according to the embodiment of the present invention is shown in FIG. 3 ,

检测阶段，信息监测模块采集和监测网络信息数据，信息分析模块分析所述网络信息数据，判断小区是否发生中断，如果没有发生网络中断，信息监测模块继续采集和监测网络信息数据，如果发生中断进入分析阶段；In the detection phase, the information monitoring module collects and monitors network information data, and the information analysis module analyzes the network information data to determine whether there is an interruption in the cell. If there is no network interruption, the information monitoring module continues to collect and monitor network information data. If an interruption occurs, enter analysis stage;

分析阶段，信息分析模块搜集相关信息，如该小区的网络覆盖指标等，根据所述相关信息判断该小区是否需要中断补偿，不同网络给出的覆盖指标目标参考值均不相同，针对LTE网络中的城区环境，它的下行覆盖指标目标参考值需要满足：用户设备测量上报数据中主小区的参考信号接收功率（RSRP）值大于-105dBm，用户设备测量上报数据中主小区的参考信号接收质量（RSRQ）值大于-13.8dB，用户设备接收到的参考信号的信号与干扰和噪声比（SINR）值足以支持最低的调制编码方式（MCS），如果该小区不需要中断补偿，则系统产生警告并通知管理员，如果该小区需要中断补偿，进入规划阶段；In the analysis stage, the information analysis module collects relevant information, such as the network coverage index of the cell, etc., and judges whether the cell needs interruption compensation according to the relevant information. The coverage index target reference values given by different networks are not the same. In an urban environment, the target reference value of its downlink coverage index needs to meet: the reference signal received power (RSRP) value of the primary cell in the user equipment measurement and report data is greater than -105dBm, and the reference signal reception quality of the primary cell in the user equipment measurement report data ( RSRQ) value is greater than -13.8dB, the signal-to-interference and noise ratio (SINR) value of the reference signal received by the user equipment is sufficient to support the lowest modulation and coding scheme (MCS), if the cell does not need outage compensation, the system will generate a warning and Notify the administrator that if the community needs interruption compensation, enter the planning stage;

规划阶段，规划模块针对所述中断小区进行区域覆盖率和覆盖交叠优化，并利用粒子群优化算法得出优化方案，进入执行阶段；In the planning stage, the planning module performs area coverage and coverage overlap optimization for the interrupted cell, and uses the particle swarm optimization algorithm to obtain an optimization plan, and enters the execution stage;

执行阶段，方案执行模块根据形成的补偿方案对参考信号发射功率进行调整，对于补偿后的网络，依据各项覆盖指标对补偿结果进行评估，产生告警并通知管理员。In the execution phase, the scheme execution module adjusts the transmission power of the reference signal according to the formed compensation scheme. For the compensated network, it evaluates the compensation result according to various coverage indicators, generates an alarm and notifies the administrator.

在规划阶段，LTE系统中，参考信号主要用于信道估计，可以作为小区内用户进行下行测量、同步以及数据解调的参考符号。在整个工作带宽内，所有天线都采用恒定功率对RS进行广播发送，其它信号，如SCH、PBCH、PCFICH、PDCCH、PDSCH和PHICH，都以RS功率为参考进行功率设定。增大RS的功率（P_RS）可以有效增大覆盖半径。基于以上原因，本专利的优化目标为邻基站的参考信号发射功率，首先利用数学建模确定优化目标后，利用粒子群优化算法快速生成补偿方案并执行，下面对算法进行详细介绍。In the planning stage, in the LTE system, reference signals are mainly used for channel estimation, and can be used as reference symbols for downlink measurement, synchronization and data demodulation of users in the cell. In the entire working bandwidth, all antennas use constant power to broadcast and transmit RS, and other signals, such as SCH, PBCH, PCFICH, PDCCH, PDSCH and PHICH, are set with reference to RS power. Increasing the power of the RS (P _RS ) can effectively increase the coverage radius. Based on the above reasons, the optimization target of this patent is the reference signal transmission power of neighboring base stations. Firstly, mathematical modeling is used to determine the optimization target, and then the particle swarm optimization algorithm is used to quickly generate and execute a compensation plan. The algorithm is introduced in detail below.

中断小区为eNB₀，周围有n个邻小区，表示为N={eNB₁,eNB₂,…,eNB_n}，其对应的参考信号发射功率值由P={p¹ _RS,p² _RS,…,pⁿ _RS}表示。当eNB₀发生中断，需要对周围n个邻小区的参数进行调整。S(pⁱ _RS)为与pⁱ _RS有关的第i个基站的覆盖面积。The interrupted cell is eNB ₀ , surrounded by n adjacent cells, expressed as N={eNB ₁ , eNB ₂ ,...,eNB _n }, and the corresponding reference signal transmission power value is given by P={p ¹ _RS ,p ² _RS , …, p ⁿ _RS } said. When eNB ₀ is interrupted, the parameters of the surrounding n neighboring cells need to be adjusted. S(p ⁱ _RS ) is the coverage area of the i-th base station related to p ⁱ _RS .

第i个小区面积S(pⁱ _RS)的计算方法：RSRP是评价下行覆盖的关键参数，小区边缘用户的RSRP过低将无法保证边缘覆盖质量目标。为保证覆盖目标，令γ为小区边缘用户所需的RSRP最低值，则该小区最大允许路径损耗PLⁱ _max为：Calculation method of area S(p ⁱ _RS ) of the i-th cell: RSRP is a key parameter for evaluating downlink coverage, if the RSRP of cell edge users is too low, the edge coverage quality target cannot be guaranteed. In order to ensure the coverage target, let γ be the minimum value of RSRP required by the cell edge users, then the maximum allowable path loss PL ⁱ _max of the cell is:

${PL PL}^{i i}_{max max} = = {p p}_{RS RS}^{i i} - - γ γ - - - - - - ((11))$

一旦确定了所允许的最大路径损耗，该小区的最大覆盖半径R_i可以通过下式计算[11]：Once the maximum allowable path loss is determined, the maximum coverage radius R _i of the cell can be calculated by the following formula [11]:

R_i=g^-1((PLⁱ _max-sh_margin)|f,h_BS,h_MS)(2)R _i =g ^-1 ((PL ⁱ _max -sh_margin)|f,h _BS ,h _MS )(2)

上式中，sh_margin为阴影衰落，f为系统频率，h_BS为eNB天线高度，h_MS为UE天线高度，函数g(·)为根据环境选取的传播模型，如HATA模型，Okumura模型等。“|”前表示在一个连续的时间间隔内变化的变量，之后为取值固定的离散值。得到该小区的最大覆盖半径R_i后，通过(1)、(2)两式，可以得到覆盖面积S(pⁱ _RS)与pⁱ _RS的映射关系：In the above formula, sh_margin is the shadow fading, f is the system frequency, h _BS is the eNB antenna height, h _MS is the UE antenna height, and the function g( ) is the propagation model selected according to the environment, such as HATA model, Okumura model, etc. Before "|", it means a variable that changes in a continuous time interval, followed by a discrete value with a fixed value. After obtaining the maximum coverage radius R _i of the cell, the mapping relationship between the coverage area S(p ⁱ _RS ) and p ⁱ _RS can be obtained through the two formulas (1) and (2):

$S S (({p p}_{RS RS}^{i i})) = = π π \cdot &Center Dot; {(({g g}^{- - 11} (({PL PL}_{max max}^{i i}))))}^{22} - - - - - - ((33))$

补偿的重要目标之一是要保证整个区域的覆盖率，尽量减少覆盖空洞的出现，S_target为n个邻居小区的目标覆盖区域，定义整个区域的覆盖率如下：One of the important goals of compensation is to ensure the coverage of the entire area and minimize the occurrence of coverage holes. _Target is the target coverage area of n neighboring cells, and the coverage of the entire area is defined as follows:

${f f}_{cov cov} = = 100100 \cdot &Center Dot; \frac{S S (({p p}_{RS RS}^{11})) \cup \cup S S (({p p}_{RS RS}^{22})) \cup \cup \cdot &Center Dot; \cdot &Center Dot; \cdot &Center Dot; \cup \cup S S (({p p}_{RS RS}^{n no}))}{{S S}_{t t arg arg et et}} - - - - - - ((44))$

第一个优化目标为最大化区域覆盖率，表述为：The first optimization objective is to maximize the area coverage, expressed as:

Max(f_cov)(5)Max(f _cov )(5)

增大P_RS可以有效提高覆盖率，但同时会带来覆盖交叠的出现，带来导频污染等问题。当某地区处于同时有三个或多于三个eNB为其服务时，该区域即为覆盖交叠地区。为简化计算，本发明最多考虑到三重交叠。定义覆盖交叠率如下：Enlarging the P _RS can effectively improve the coverage rate, but at the same time it will bring about the occurrence of overlapping coverage and pilot pollution. When an area is served by three or more eNBs at the same time, the area is a coverage overlap area. To simplify calculations, the present invention considers at most triple overlaps. Define coverage overlap as follows:

${f f}_{overlap overlap} = = \frac{{Σ Σ}_{i i = = 11}^{n no} {Σ Σ}_{j j,, k k &Element; &Element; n no,, j j,, k k &NotEqual; &NotEqual; i i}^{n no} S S (({p p}_{RS RS}^{i i})) \cap \cap S S (({p p}_{RS RS}^{j j})) \cap \cap S S (({p p}_{RS RS}^{k k}))}{{S S}_{t t arg arg et et}} - - - - - - ((66))$

为减少该区域覆盖异常的出现，第二个优化目标为最小化覆盖交叠的出现，表述为：In order to reduce the occurrence of coverage anomalies in this area, the second optimization objective is to minimize the occurrence of coverage overlap, which is expressed as:

Min(f_overlap)(7)Min(f _overlap )(7)

根据上述内容，算法的核心问题是如何同时对两个目标进行优化。为解决这个问题，结合优化目标（5）与优化目标（7），定义优化函数According to the above content, the core problem of the algorithm is how to optimize the two objectives at the same time. To solve this problem, combine the optimization objective (5) with the optimization objective (7), and define the optimization function

${f f}_{tot tot} = = {f f}_{cov cov} + + k k (({f f}_{cov cov})) \cdot &Center Dot; \frac{11}{11 + + {f f}_{overlap overlap}} - - - - - - ((88))$

其中in

$k k (({f f}_{cov cov})) = = \{\begin{matrix} 00,, & {f f}_{cov cov} < < 9090 \\ 100100 \cdot &Center Dot; {((\frac{{f f}_{cov cov} - - 9090}{55}))}^{22},, & 9090 \leq \leq {f f}_{cov cov} < < 9595 \\ 100100,, & else else \end{matrix} - - - - - - ((99))$

补偿的目标是能够迅速的解决由于中断所带来的一系列问题，由于粒子群优化算法具有精度高、收敛快等优点，这里我们利用粒子群优化算法来得到具体补偿方案。在算法中，每个粒子i包含为一个D维的位置向量X_i=(x_i1,x_i2,…,x_iD)，代表P_RS的值，和速度向量V_i=(v_i1,v_i2,…,v_iD),代表每次调整的步长。粒子i搜索解空间时,保存其搜索到的最优经历位置P_i=(p_i1,p_i2,…,p_iD)。在每次迭代开始时,粒子根据自身惯性和经验及群体最优经历位置P_g=(p_g1,p_g2,…,p_gD)来调整自己的速度向量以及调整自身位置。在算法每次循环中，每个粒子按下式更新速度和位置。The goal of compensation is to quickly solve a series of problems caused by interruption. Since the particle swarm optimization algorithm has the advantages of high precision and fast convergence, here we use the particle swarm optimization algorithm to obtain a specific compensation plan. In the algorithm, each particle i contains a D-dimensional position vector X _i =(x _i1 ,x _i2 ,…,x _iD ), representing the value of P _RS , and a velocity vector V _i =(v _i1 ,v _i2 ,…,v _iD ), representing the step size of each adjustment. When particle i searches the solution space, it saves the optimal experienced position P _i =(p _i1 ,p _i2 ,…,p _iD ). At the beginning of each iteration, the particle adjusts its own velocity vector and adjusts its own position according to its own inertia, experience and group optimal experienced position P _g =(p _g1 ,p _g2 ,…,p _gD ). In each cycle of the algorithm, each particle updates its speed and position according to the formula.

${v v}_{id id}^{t t + + 11} = = ω ω \cdot \cdot {v v}_{id id}^{t t} + + {c c}_{11} {r r}_{11} (({p p}_{id id}^{t t} - - {x x}_{id id}^{t t})) + + {c c}_{22} {r r}_{22} (({p p}_{gd gd}^{t t} - - {x x}_{id id}^{t t})) - - - - - - ((1010))$

${x x}_{id id}^{t t + + 11} = = {x x}_{id id}^{t t} + + {v v}_{id id}^{t t + + 11} - - - - - - ((1111))$

其中，c₁、c₂为加速因子;r₁、r₂为[0,1]中均匀分布的随机数,d为D维中的维数;ω是惯性权重因子。Among them, c ₁ and c ₂ are acceleration factors; r ₁ and r ₂ are uniformly distributed random numbers in [0,1], d is the dimension in D dimension; ω is the inertia weight factor.

本发明实施例无线接入网络小区中断补偿方法利用粒子群优化算法得出优化方案如图4所示；The wireless access network cell interruption compensation method of the embodiment of the present invention uses the particle swarm optimization algorithm to obtain an optimization scheme as shown in Figure 4;

补偿规划模块初始化。设定循环迭代次数T_max，令循环计数器t=0，设置粒子数，初始位置以及速度；根据当前位置，利用公式（8）及（9）计算适应值f_tot，并与P_i比较，如果X_i>P_i，则更新P_i=X_i；对于每一个粒子i，根据公式（10）更新个体速度V_i，根据公式（11）更新个体位置X_i，循环计数器t=t+1然后与最大迭代次数T_max相比较，若t<T_max进行迭代，否则输出最优解集，即得到最优补偿方案。The compensation planning module is initialized. Set the number of loop iterations T _max , set the loop counter t=0, set the number of particles, initial position and speed; according to the current position, use the formula (8) and (9) to calculate the fitness value f _tot , and compare it with _Pi , if X _i >P _i , then update P _i =X _i ; for each particle _i , update individual velocity V _i according to formula (10), update individual position Xi according to formula (11), loop counter t=t+1 and then Compared with the maximum number of iterations T _max , if t<T _max iterates, otherwise the optimal solution set is output, and the optimal compensation scheme is obtained.

本发明实施例的无线接入网络小区中断补偿系统包括信息监测模块，信息分析模块，补偿规划模块，方案执行模块，和信息存储模块5个功能模块组成。各模块具体功能如下：The wireless access network cell interruption compensation system in the embodiment of the present invention includes five functional modules: an information monitoring module, an information analysis module, a compensation planning module, a scheme execution module, and an information storage module. The specific functions of each module are as follows:

信息监测模块：负责自主地监测和采集底层网元信息，并将相关数据存储到信息存储模块。监测和采集的网络信息包括移动用户的RSRP和RSRQ，eNodeB的业务负荷，以及用户的服务类型等，为信息分析模块监测和采集所需的数据。Information monitoring module: responsible for autonomously monitoring and collecting underlying network element information, and storing relevant data in the information storage module. The network information monitored and collected includes mobile user's RSRP and RSRQ, eNodeB's service load, and user's service type, etc., which are required data for monitoring and collecting by the information analysis module.

信息分析模块：通过分析信息存储模块中的网元信息，判断小区中断发生的条件是否满足。在判断为中断已经发生时，向补偿规划模块发送触发请求。Information analysis module: By analyzing the network element information in the information storage module, it is judged whether the conditions for cell interruption are met. When it is judged that the interruption has occurred, a trigger request is sent to the compensation planning module.

补偿规划模块：接收到补偿请求后，通过自主地分析信息存储模块中的数据，生成补偿方案，并将方案存储到信息存储模块，之后请求方案执行模块执行补偿方案。Compensation planning module: After receiving the compensation request, it generates a compensation plan by independently analyzing the data in the information storage module, stores the plan in the information storage module, and then requests the plan execution module to execute the compensation plan.

方案执行模块：接收策略执行请求后，首先将当前网络的状态信息存入到信息存储模块，之后从信息存储模块读取相关数据，自主地对相应eNodeB的相关参数进行调整，并在方案执行完毕后继续采集网元信息，判断补偿结果是否满足覆盖要求。Scheme execution module: After receiving the policy execution request, first store the current network status information in the information storage module, then read the relevant data from the information storage module, independently adjust the relevant parameters of the corresponding eNodeB, and complete the implementation of the scheme Then continue to collect network element information to determine whether the compensation result meets the coverage requirements.

信息存储模块：与其他四个模块相连接，作为数据提供中心，存储动态的网络监测信息，网络状态数据，小区中断补偿方案等相关信息。并将信息规范化输入输出以保证各模块功能的高效准确运行。Information storage module: connected with other four modules, as a data providing center, storing dynamic network monitoring information, network status data, community interruption compensation scheme and other related information. And standardize the input and output of information to ensure the efficient and accurate operation of each module function.

在仿真测试中，仿真环境为TD-LTE网络中的市区环境进行仿真，仿真范围4.5km×4.5km，整个区域分布着7个eNodeB，间距300m到500m不等。区域内随机分布200个用户设备。仿真中通过对PRS的调节来增大邻小区的覆盖范围对中断小区进行补偿。其它主要参数如表1所示。图5直观的给出了基站与用户的分布情况，以及执行补偿算法后得到的结果。In the simulation test, the simulation environment is the urban environment in the TD-LTE network. The simulation range is 4.5km×4.5km. There are 7 eNodeBs distributed in the whole area, with the distance between 300m and 500m. 200 user equipments are randomly distributed in the area. In the simulation, the coverage of adjacent cells is increased by adjusting the PRS to compensate for interrupted cells. Other main parameters are shown in Table 1. Figure 5 intuitively shows the distribution of base stations and users, and the results obtained after executing the compensation algorithm.

表1:仿真参数Table 1: Simulation parameters

图5中，虚线的圆周区域为正常情况下的基站覆盖范围示意图，从某一时刻开始，位于中心区域的eNB₀中断，导致了覆盖空洞的产生。根据得到的最终调整方案进行调整后，实线圆周为执行补偿算法后的覆盖示意图。通过对邻基站的P_RS进行调整，最后该地区的覆盖率能够达到98.5%，覆盖交叠率为1.6%，在现网中，可以认为覆盖率达到98%时即实现有效覆盖，因此仿真结果达到了覆盖率的目标参考值。In Fig. 5 , the circle area surrounded by dotted lines is a schematic diagram of base station coverage under normal conditions. From a certain moment, eNB ₀ located in the central area is interrupted, resulting in a coverage hole. After adjustment is made according to the obtained final adjustment scheme, the circle with a solid line is a schematic diagram of the coverage after the compensation algorithm is executed. By adjusting the P _RS of adjacent base stations, the coverage rate of this area can reach 98.5%, and the coverage overlap rate is 1.6%. In the current network, it can be considered that effective coverage will be achieved when the coverage rate reaches 98%. The target reference value for coverage was achieved.

以上实施方式仅用于说明本发明，而并非对本发明的限制，有关技术领域的普通技术人员，在不脱离本发明的精神和范围的情况下，还可以做出各种变化和变型，因此所有等同的技术方案也属于本发明的范畴，本发明的专利保护范围应由权利要求限定。The above embodiments are only used to illustrate the present invention, but not to limit the present invention. Those of ordinary skill in the relevant technical field can make various changes and modifications without departing from the spirit and scope of the present invention. Therefore, all Equivalent technical solutions also belong to the category of the present invention, and the scope of patent protection of the present invention should be defined by the claims.

Claims

1. A wireless access network cell interruption compensation method, characterized in that the method comprises the steps:

S1 collects and monitors network information data, and judges whether network interruption occurs in the cell according to the network information data;

S2 If the cell network is interrupted, determine whether the interrupted cell needs to perform interruption compensation;

S3 When the outage compensation is required for the outage cell, perform area coverage and coverage overlap optimization for the outage cell, and use a particle swarm optimization algorithm to obtain an optimization scheme;

S4 implements the optimization scheme, and collects and monitors network information data after the optimization is completed;

The method for optimizing area coverage and coverage overlapping for the interrupted cell described in step S3 includes steps:

S311 Calculate and calculate respectively the reference signal coverage area of the neighbor cell of the interrupted cell based on the reference signal, and the reference signal coverage area of the neighbor cell is:

S S (({p p}_{R R S S}^{i i})) = = π π \cdot &Center Dot; {(({g g}^{- - 11} (({PL PL}_{m m a a x x}^{i i}))))}^{22}

in, is the reference signal coverage area of the neighbor cell, is the propagation model of the neighbor cell, is the maximum allowable path loss of the neighbor cell, i∈n, n is the number of the neighbor cell;

S312 Using the reference signal coverage area of the neighbor cell to obtain the coverage rate of the reference signal in the entire area, the coverage rate of the reference signal in the entire area is:

{f f}_{cov cov} = = 100100 \cdot \cdot \frac{S S (({p p}_{R R S S}^{11})) \cup \cup S S (({p p}_{R R S S}^{22})) \cup \cup ... ... \cup \cup S S (({p p}_{R R S S}^{n no}))}{{S S}_{t t arg arg e e t t}}

Wherein, f _cov is the coverage rate of the reference signal in the whole area, and S _target is the target coverage area of n neighboring cells;

S313 Use the reference signal coverage area of the neighbor cell to obtain the coverage overlap rate of the reference signal in the entire area, the entire area includes the reference signal coverage area of the interrupted cell and the neighbor cell, and the coverage of the reference signal in the entire area The overlap rate is:

{f f}_{o o v v e e r r l l a a p p} = = \frac{{Σ Σ}_{i i = = 11}^{n no} {Σ Σ}_{j j,, k k &Element; &Element; n no,, j j,, k k &NotEqual; &NotEqual; i i}^{n no} S S (({p p}_{R R S S}^{i i})) \cap \cap S S (({p p}_{R R S S}^{j j})) \cap \cap S S (({p p}_{R R S S}^{k k}))}{{S S}_{t t arg arg e e t t}}

Wherein, f _overlap is the coverage overlap rate of the whole area reference signal;

S314 optimizes the area coverage and coverage overlap at the same time, and its optimization function is:

{f f}_{t t o o t t} = = {f f}_{cov cov} + + k k (({f f}_{cov cov})) \cdot &Center Dot; \frac{11}{11 + + {f f}_{o o v v e e r r l l a a p p}}

in,

k (f_{cov}) = \{\begin{matrix} 0, & f_{cov} < 90 \\ 100 &Center Dot; {(\frac{f_{cov} - 90}{5})}^{2}, & 90 \leq f_{cov} < 95 \\ 100, & e l the s e \end{matrix},

f _tot is the optimization function;

The method described in the step S3 using the particle swarm optimization algorithm to obtain the optimization scheme includes steps:

S321 sets the maximum number of iterations, and sets a position vector and a velocity vector for each neighboring cell, the position vector is Xi = (x _i1 , x _i2 ,..., x _iD ), and the velocity vector is V _i = ( _{v i1} _, v _i2 ,...,v _iD ), wherein D is the vector dimension, the number of iterations, each neighbor cell is set to a position vector and a velocity vector initialization;

S322 Bring the position vector and velocity vector into the optimization function for calculation, and use the optimal solution set to store the optimal solution in the iterative process;

S323 The number of iterations is increased by 1, and the position vector and the velocity vector are updated

{v v}_{i i d d}^{t t + + 11} = = ω ω \cdot \cdot {v v}_{i i d d}^{t t} + + {c c}_{11} {r r}_{11} (({p p}_{i i d d}^{t t} - - {x x}_{i i d d}^{t t})) + + {c c}_{22} {r r}_{22} (({p p}_{g g d d}^{t t} - - {x x}_{i i d d}^{t t}))

{x x}_{i i d d}^{t t + + 11} = = {x x}_{i i d d}^{t t} + + {v v}_{i i d d}^{t t + + 11}

Among them, t is the number of iterations, c ₁ and c ₂ are acceleration factors, r ₁ and r ₂ are uniformly distributed random numbers in [0,1], d is the dimension in D dimension, ω is the inertia weight factor, P ^t _id is the optimal experience position of the particle, P ^t _gd is the optimal experience position of the group;

S324 If the current number of iterations is less than the maximum number of iterations, repeat steps S322-S324, otherwise, output a current optimal solution set, which is the optimization scheme.

2. The wireless access network cell interruption compensation method according to claim 1, wherein said network information data includes mobile user receiving power, receiving quality, service load of the cell and service type of the user.

3. The wireless access network cell outage compensation method according to claim 1, characterized in that, in the step S2, it is judged according to the coverage index of the network whether the outage compensation is required for the cell where outage occurs.

4. The wireless access network cell interruption compensation method according to claim 3, wherein the wireless access network is an LTE network in an urban environment, and the coverage index satisfies:

The received power value of the primary cell measured by the user equipment is greater than -105dBm;

The receiving quality value of the primary cell measured by the user equipment is greater than -13.8dB;

The signal to interference and noise ratio of the reference signal received by the user equipment supports the lowest modulation and coding mode.

5. A wireless access network cell interruption compensation system, characterized in that the system comprises:

An information monitoring module, configured to collect and monitor network information data, and store said network information data in an information storage module;

An information analysis module, configured to analyze the network information data stored in the information storage module, and determine whether a network interruption occurs in the cell, and if the cell network is interrupted, determine whether the interrupted cell needs to perform interruption compensation, and if the interrupted cell requires interruption compensation , the information analysis module sends a compensation request to the compensation planning module;

The compensation planning module is used to optimize the area coverage and coverage overlap of the interrupted cell after receiving the compensation request, and use the particle swarm optimization algorithm to obtain an optimization plan, and store the optimization plan in the information storage module, and send an execution request to the program execution module;

A plan execution module, configured to read the optimization plan of the information storage module after receiving the execution request, and perform interruption compensation for the interruption cell according to the optimization plan;

an information storage module, configured to store the network information data and the optimization scheme;

The compensation planning module sets an optimization function for the area coverage and coverage overlap optimization of the interrupted cell,

The reference signal coverage area of the neighbor cell of the interrupted cell is:

S S (({p p}_{R R S S}^{i i})) = = π π \cdot \cdot {(({g g}^{- - 11} (({PL PL}_{m m a a x x}^{i i}))))}^{22}

The coverage rate of the reference signal in the entire area where the neighbor cell is located is:

{f f}_{cov cov} = = 100100 \cdot &Center Dot; \frac{S S (({p p}_{R R S S}^{11})) \cup \cup S S (({p p}_{R R S S}^{22})) \cup \cup ... ... \cup \cup S S (({p p}_{R R S S}^{n no}))}{{S S}_{t t arg arg e e t t}}

The reference signal coverage area of the interrupted cell and the neighbor cell is the entire area, and the coverage overlap rate of the reference signal in the entire area is:

{f f}_{o o v v e e r r l l a a p p} = = \frac{{Σ Σ}_{i i = = 11}^{n no} {Σ Σ}_{j j,, k k &Element; &Element; n no,, j j,, k k &NotEqual; &NotEqual; i i}^{n no} S S (({p p}_{R R S S}^{i i})) \cap \cap S S (({p p}_{R R S S}^{j j})) \cap \cap S S (({p p}_{R R S S}^{k k}))}{{S S}_{t t arg arg e e t t}}

The optimization function is:

{f f}_{t t o o t t} = = {f f}_{cov cov} + + k k (({f f}_{cov cov})) \cdot &Center Dot; \frac{11}{11 + + {f f}_{o o v v e e r r l l a a p p}}

in,

k (f_{cov}) = \{\begin{matrix} 0, & f_{cov} < 90 \\ 100 &Center Dot; {(\frac{f_{cov} - 90}{5})}^{2}, & 90 \leq f_{cov} < 95 \\ 100, & e l the s e \end{matrix},

f _tot is the optimization function;

The optimization scheme obtained by using the particle swarm optimization algorithm includes:

{v v}_{i i d d}^{t t + + 11} = = ω ω \cdot &Center Dot; {v v}_{i i d d}^{t t} + + {c c}_{11} {r r}_{11} (({p p}_{i i d d}^{t t} - - {x x}_{i i d d}^{t t})) + + {c c}_{22} {r r}_{22} (({p p}_{g g d d}^{t t} - - {x x}_{i i d d}^{t t}))

{x x}_{i i d d}^{t t + + 11} = = {x x}_{i i d d}^{t t} + + {v v}_{i i d d}^{t t + + 11}

Among them, t is the number of iterations, c ₁ and c ₂ are acceleration factors, r ₁ and r ₂ are uniformly distributed random numbers in [0,1], d is the dimension in D dimension, and ω is the inertial weight factor;

6. The wireless access network cell interruption compensation system according to claim 5, wherein the network information data includes the mobile user's receiving power, receiving quality, service load of the cell and user's service type.

7. The wireless access network cell interruption compensation system according to claim 5, wherein the compensation planning module uses a particle swarm optimization algorithm to set a position vector and a velocity vector for each cell, and the position vector and Bringing the velocity vector into the optimization function to obtain an optimized value, updating the position vector and the velocity vector, and performing optimization iterations to obtain an optimal solution set, which is the optimization scheme.