专利名称：Lac优化方法和设备的制作方法
技术领域：
本发明涉及通信技术领域，特别涉及一种LAC优化方法和设备。
背景技术：
随着无线网络的发展，移动用户也在日益激增。在用户飞速增长、话务量不断增高的情况下，无线网络的质量以及用户感知显得尤为重要。在移动通信系统中，位置区码(Location Area Code, LAC)管理是移动台移动性管理的一个重要组成部分。随着无线网络的不断完善，LAC优化也越来越受到运营商网络优化的重视。从减少位置更新频率(Location Update rate, LU rate)、节约系统信道资源的角度来说，位置区设置得越大越好。但是，如果位置区过大，超过系统的寻呼能力，将会造成系统寻呼信令负荷过高，以至寻呼消息丢失，使寻呼成功率下降，并且低的寻呼成功率使得用户产生二次呼叫，增加系统寻呼负荷，以至进一步恶化寻呼成功率，严重情况下的恶性寻呼会导致系统瘫痪。所以，位置区也不能设得太大。如图I所示，为位置更新频率和系统的寻呼能力之间的关系示意图。在实现本发明的过程中，发明人发现现有技术中至少存在以下问题目前现网中的LAC优化更侧重于经验，优化思路不明确，无法预知调整优化后的效果，缺少一种更加合理的LAC优化方案。
发明内容
本发明实施例提供一种LAC优化方法和设备，解决现有的技术方案中不能对LAC进行合理优化的问题。为达到上述目的，本发明实施例一方面提供了一种LAC优化方法，至少包括以下步骤根据操作维护中心OMC网管数据和小区静态信息，确定小区地图坐标和扇形模拟信息，以及LAC优化的代价函数，并预测单LAC下最大允许寻呼量；根据所述小区地图坐标和扇形模拟信息、所述LAC优化的代价函数，以及所述单LAC下最大允许寻呼量，采用聚类分析法生成初始的LAC分配方案；采用模拟退火算法，对所述初始的LAC分配方案进行LAC边界调整，并根据LAC边界调整的结果，生成优化的LAC分配方案。另一方面，本发明实施例还提供了一种网络设备，至少包括参数确定模块，用于根据OMC网管数据和小区静态信息，确定小区地图坐标和扇形模拟信息，以及LAC优化的代价函数，并预测单LAC下最大允许寻呼量；初始生成模块，用于根据所述参数确定模块所确定的所述小区地图坐标和扇形模拟信息、所述LAC优化的代价函数，以及所述单LAC下最大允许寻呼量，采用聚类分析法生成初始的LAC分配方案；
调整模块，用于采用模拟退火算法，对所述初始生成模块所生成的初始的LAC分配方案进行LAC边界调整，并根据LAC边界调整的结果，生成优化的LAC分配方案。 与现有技术相比，本发明实施例所提出的技术方案具有以下优点通过应用本发明实施例的技术方案，借助OMC网管数据和小区静态信息，分析网络的位置更新次数与LAC的寻呼能力，并在两者之间进行权衡处理，从而，可以更合理的进行LAC划分，减少位置更新频率，节约系统信道资源，保证LAC区可以满足系统寻呼能力，使得移动运营商可以及时改善网络环境，保证网络质量和用户感知度。
图I为位置更新频率和系统的寻呼能力之间的关系不意图；图2为本发明实施例所提出的一种LAC优化方法的流程示意图；图3为本发明实施例所提出的一种具体应用场景下的LAC优化方法的第一阶段的流程示意图；图4为本发明实施例所提出的一种具体应用场景下的LAC优化方法的第二阶段的流程示意图；图5为本发明实施例所提出的一种具体应用场景下的LAC优化方法的第三阶段的流程示意图；图6为本发明实施例所提出的一种网络设备的结构示意图。
具体实施例方式如背景技术所述，在位置区管理过程中，位置更新频率的减少和系统信道资源的节约需要设置更大的位置区，而系统的寻呼能力则限制了位置区的不断增大，两者之间存在明显的矛盾，因此，现有技术往往只能依赖经验进行LAC划分，缺少明确的优化思路和标准。为了克服这样的缺陷，本发明实施例提出了一种LAC优化方法，通过分析网络的位置更新次数与LAC的寻呼能力两者之间的平衡，更合理的划分LAC，使得移动运营商可以及时改善网络环境，保证网络质量和用户感知度。如图2所示，为本发明实施例所提出的一种LAC优化方法的流程示意图，该方法具体包括以下步骤步骤S201、根据 OMC(Operations&Maintenance Center,操作维护中心)网管数据和小区静态信息，确定小区地图坐标和扇形模拟信息，以及LAC优化的代价函数，并预测单LAC下最大允许寻呼量。在本步骤的处理过程中，实际上包括三方面的信息确定过程，具体说明如下(I)小区地图坐标和扇形模拟信息。相应的处理过程如下根据OMC网管数据提取原小区和邻小区的切换数据。根据小区静态信息和相应的切换数据，确定小区地图坐标和扇形模拟信息。⑵LAC优化的代价函数。首先，根据OMC网管数据提取原小区和邻小区的切换数据和网络不同业务的话务量统计。然后，分别进行原小区和邻小区的位置更新权重和小区权重因子的确定。其中，原小区和邻小区的位置更新权重的确定过程如下根据小区静态信息和相应的切换数据，统计原小区和邻小区的位置更新次数，然后，根据所述原小区和邻小区的位置更新次数，计算原小区和邻小区的位置更新权重。而原小区和邻小区的小区权重因子则是根据所述网络不同业务的话务量统计来确定的。在具体的处理场景中，可以根据前述的网络不同业务的话务量统计，确定每个LAC下的话务量上限，然后，根据相应小区的话务量大小，确定原小区和邻小区的小区权重因 子。在上述的处理过程结束后，根据原小区和邻小区的位置更新权重和小区权重因子，确定LAC优化的代价函数。具体的代价函数的确定过程可以通过以下的示例来说明。当小区i为原小区，小区j为邻小区时，在小区i下发生位置更新所产生的系统成本为
权利要求
1.一种位置区码LAC优化方法，其特征在于，至少包括以下步骤根据操作维护中心OMC网管数据和小区静态信息，确定小区地图坐标和扇形模拟信息，以及LAC优化的代价函数，并预测单LAC下最大允许寻呼量；根据所述小区地图坐标和扇形模拟信息、所述LAC优化的代价函数，以及所述单LAC下最大允许寻呼量，采用聚类分析法生成初始的LAC分配方案；采用模拟退火算法，对所述初始的LAC分配方案进行LAC边界调整，并根据LAC边界调整的结果，生成优化的LAC分配方案。
2.如权利要求I所述的方法，其特征在于，所述根据OMC网管数据和小区静态信息，确定小区地图坐标和扇形模拟信息，具体包括根据OMC网管数据提取原小区和邻小区的切换数据；根据小区静态信息和相应的切换数据，确定小区地图坐标和扇形模拟信息。
3.如权利要求I所述的方法，其特征在于，所述根据OMC网管数据和小区静态信息，确定LAC优化的代价函数，具体包括根据OMC网管数据提取原小区和邻小区的切换数据和网络不同业务的话务量统计；根据小区静态信息和相应的切换数据，统计原小区和邻小区的位置更新次数；根据所述原小区和邻小区的位置更新次数，计算原小区和邻小区的位置更新权重；根据所述网络不同业务的话务量统计，确定原小区和邻小区的小区权重因子；根据原小区和邻小区的位置更新权重和小区权重因子，确定LAC优化的代价函数。
4.如权利要求3所述的方法，其特征在于，所述根据所述网络不同业务的话务量统计， 确定原小区和邻小区的小区权重因子，具体包括根据所述网络不同业务的话务量统计，确定每个LAC下的话务量上限；根据相应小区的话务量大小，确定原小区和邻小区的小区权重因子。
5.如权利要求3所述的方法，其特征在于，所述根据原小区和邻小区的位置更新权重和小区权重因子，确定LAC优化的代价函数，具体包括当小区i为原小区，小区j为邻小区时，在小区i下发生位置更新所产生的系统成本为
6.如权利要求I所述的方法，其特征在于，所述根据OMC网管数据和小区静态信息，预测单LAC下最大允许寻呼量，具体包括根据OMC网管数据提取网络不同业务的话务量统计；根据小区静态信息和话务量统计建立话务模型；通过网络话务量预测网络寻呼量；根据网络寻呼量，预测单LAC下最大允许寻呼量，并输出预测结果。
7.如权利要求I所述的方法，其特征在于，所述根据所述小区地图坐标和扇形模拟信息、所述LAC优化的代价函数，以及所述单LAC下最大允许寻呼量，采用聚类分析法生成初始的LAC分配方案,具体包括步骤A、根据所述小区地图坐标和扇形模拟信息、所述LAC优化的代价函数，以及所述单LAC下最大允许寻呼量，采用聚类分析法生成划分方案中间结果；步骤B、判断所述划分方案中间结果是否满足LAC优化原则，如果不满足，则返回步骤 A，如果满足，则执行步骤C ;步骤C、判断所述划分方案中间结果是否满足LAC负荷均衡，如果不满足，则返回步骤 A，如果满足，则执行步骤D ;步骤D、确定当前的所述划分方案中间结果所对应的LAC划分的代价函数；步骤E、判断当前所述代价函数是否收敛，如果不收敛，则返回步骤A，如果收敛，则执行步骤F;步骤F、判断当前是否达到迭代终止条件，如果没有达到，则返回步骤A，如果达到，则执行步骤G ；步骤G、根据当前的所述划分方案中间结果，输出初始的LAC分配方案。
8.如权利要求I所述的方法，其特征在于，所述采用模拟退火算法，对所述初始的LAC 分配方案进行LAC边界调整，并根据LAC边界调整的结果，生成优化的LAC分配方案，具体包括步骤A、采用模拟退火算法，对所述初始的LAC分配方案进行LAC边界调整，输出优化方案中间结果；步骤B、判断所述优化方案中间结果是否满足LAC边界优化原则，如果不满足，则返回步骤A，如果满足，则执行步骤C ；步骤C、判断所述优化方案中间结果是否满足LAC负荷均衡，如果不满足，则返回步骤 A，如果满足，则执行步骤D ;步骤D、确定当前的所述优化方案中间结果所对应的LAC划分的代价函数；步骤E、判断当前所述代价函数是否收敛，如果不收敛，则返回步骤A，如果收敛，则执行步骤F;步骤F、判断当前是否达到迭代终止条件，如果没有达到，则返回步骤A，如果达到，则执行步骤G ；步骤G、根据当前的所述优化方案中间结果，输出优化的LAC分配方案。
9.一种网络设备，其特征在于，至少包括参数确定模块，用于根据OMC网管数据和小区静态信息，确定小区地图坐标和扇形模拟信息，以及LAC优化的代价函数，并预测单LAC下最大允许寻呼量；初始生成模块，用于根据所述参数确定模块所确定的所述小区地图坐标和扇形模拟信息、所述LAC优化的代价函数，以及所述单LAC下最大允许寻呼量，采用聚类分析法生成初始的LAC分配方案；调整模块，用于采用模拟退火算法，对所述初始生成模块所生成的初始的LAC分配方案进行LAC边界调整，并根据LAC边界调整的结果，生成优化的LAC分配方案。
10.如权利要求9所述的网络设备，其特征在于，所述参数确定模块，具体用于根据OMC网管数据提取原小区和邻小区的切换数据；根据小区静态信息和相应的切换数据，确定小区地图坐标和扇形模拟信息。
11.如权利要求9所述的网络设 备，其特征在于，所述参数确定模块，具体用于根据OMC网管数据提取原小区和邻小区的切换数据和网络不同业务的话务量统计；根据小区静态信息和相应的切换数据，统计原小区和邻小区的位置更新次数；根据所述原小区和邻小区的位置更新次数，计算原小区和邻小区的位置更新权重；根据所述网络不同业务的话务量统计，确定原小区和邻小区的小区权重因子；根据原小区和邻小区的位置更新权重和小区权重因子，确定LAC优化的代价函数。
12.如权利要求9所述的网络设备，其特征在于，所述参数确定模块，具体用于根据OMC网管数据提取网络不同业务的话务量统计；根据小区静态信息和话务量统计建立话务模型；通过网络话务量预测网络寻呼量；根据网络寻呼量，预测单LAC下最大允许寻呼量，并输出预测结果。
13.如权利要求9所述的网络设备，其特征在于，所述初始生成模块，具体用于步骤A、根据所述参数确定模块所确定的小区地图坐标和扇形模拟信息、LAC优化的代价函数，以及单LAC下最大允许寻呼量，采用聚类分析法生成划分方案中间结果；步骤B、判断所述划分方案中间结果是否满足LAC优化原则，如果不满足，则返回步骤 A，如果满足，则执行步骤C ;步骤C、判断所述划分方案中间结果是否满足LAC负荷均衡，如果不满足，则返回步骤 A，如果满足，则执行步骤D ;步骤D、确定当前的所述划分方案中间结果所对应的LAC划分的代价函数；步骤E、判断当前所述代价函数是否收敛，如果不收敛，则返回步骤A，如果收敛，则执行步骤F;步骤F、判断当前是否达到迭代终止条件，如果没有达到，则返回步骤A，如果达到，则执行步骤G ；步骤G、根据当前的所述划分方案中间结果，输出初始的LAC分配方案。
14.如权利要求9所述的网络设备，其特征在于，所述调整模块，具体用于步骤A、采用模拟退火算法，对所述初始生成模块所生成的初始的LAC分配方案进行 LAC边界调整，输出优化方案中间结果；步骤B、判断所述优化方案中间结果是否满足LAC边界优化原则，如果不满足，则返回步骤A，如果满足，则执行步骤C ；步骤C、判断所述优化方案中间结果是否满足LAC负荷均衡，如果不满足，则返回步骤 A，如果满足，则执行步骤D ;步骤D、确定当前的所述优化方案中间结果所对应的LAC划分的代价函数；步骤E、判断当前所述代价函数是否收敛，如果不收敛，则返回步骤A，如果收敛，则执行步骤F ；步骤F、判断当前是否达到迭代终止条件，如果没有达到，则返回步骤A，如果达到，则执行步骤G ；步骤G、根据当前的所述优化 方案中间结果，输出优化的LAC分配方案。
全文摘要
本发明实施例公开了一种LAC优化方法和设备，通过应用本发明实施例的技术方案，借助OMC网管数据和小区静态信息，分析网络的位置更新次数与LAC的寻呼能力，并在两者之间进行权衡处理，从而，可以更合理的进行LAC划分，减少位置更新频率，节约系统信道资源，保证LAC区可以满足系统寻呼能力，使得移动运营商可以及时改善网络环境，保证网络质量和用户感知度。
文档编号H04W24/02GK102625342SQ20121005035
公开日2012年8月1日 申请日期2012年2月29日 优先权日2012年2月29日
发明者张亚静, 苑硕, 马超 申请人:大唐移动通信设备有限公司