伪随机序列的重配置方法和装置的制造方法
【技术领域】
[0001 ] 本发明涉及通信技术，尤其是一种伪随机序列的重配置方法和装置。
【背景技术】
[0002]为满足手机终端移动时在小区之间的切换，网络侧配置了小区之间的切换关系，该小区之间的切换关系称为邻区关系。当手机终端从一个小区移动到另一个小区时，网络将根据邻区关系和手机终端上报的切换请求消息定位手机要切换的目标小区。在配置的邻区关系中，可能出现同一个伪随机序列(pseudo-noise code, PN)对应两个邻小区的现象，该现象称为邻区合并PN混淆(ONE-WAY)。ONE-WAY分为两种情况:第一种为源小区与邻小区的PN相同；第二种为邻小区之间的PN相同；当手机终端向该PN切换时，由于两个邻小区的PN相同，造成网络无法判断手机终端所要切换的目标小区，理论上有50%的掉话率，但是实际测试验证掉话率达到100%。作为ONE-WAY演变的另一种邻区合并PN混淆TWO-WAY，是码分多址(CDMA)软切换技术所独有的一种数据配置问题，当手机终端处于多方软切换状态下时，通信系统会将手机终端在用的小区的邻区关系进行合并，如果合并后的邻区列表中出现两个邻小区的PN相同，当手机终端向该邻小区中的一个进行切换时，通信系统将无法判断手机终端具体切换向那个PN，导致通话中断，理论上有50%的掉话率，实际测试发现只要碰到TWO-WAY问题掉话率会达到100%。TWO-WAY问题对规模较小的网络影响不大，但是当网络规模达到一定程度，比如800个基站时，如果PN规划不合理，TWO-WAY数量将达到I万条以上，那么通话过程中碰到的概率将会增大，对网络的影响将会显现出来。
[0003]随着网络站点数量的不断增加，网络拓扑结构不断变化，造成PN复用距离、PN复用层数越来越小，同时TWO-WAY数量会呈几何级数增加，可用PN越来越少，造成新站入网困难，入网后造成整体网络质量下降问题，所以当网络规模变化到一定程度时就需要进行一次全网PN重配置，以期解决以下两个问题:1、现网中存在的TWO-WAY数量过多、PN复用距离和PN复用层数过小而引起的网络干扰、掉话等问题；2、后续新站入网预留PN的问题。
[0004]现有技术基于簇模式进行PN重配置，将现有基站分布近似为一个规则的蜂窝网络，然后完成分簇，将每个小区等效为等大小的蜂窝，对蜂窝进行分簇，为簇中小区分配PN，建立几个基本簇，复用基本簇，直到全网PN配置完成。如图1所示，为现有技术基于蜂窝分簇模式进行PN重配置采用的传统蜂窝网数学模型。其中，白色填充三角为基站实际位置，深色填充三角为建模后各基站的近似位置。实际上由于站高、地形、建筑阻挡等因素的影响，不同基站的覆盖范围迥异，实际基站疏密程度不均匀时，越密集的地方蜂窝就越小，越稀疏的地方蜂窝就越大。然而图1所示传统蜂窝网数学模型假定基站就在各个蜂窝的中心，碰到在规划PN时，小蜂窝和大蜂窝最终都是按照等大小的蜂窝来规划PN，并不能体现这种差别。
[0005]由此，现有技术基于簇模式进行PN重配置的方法至少存在以下问题:
[0006]由于传统蜂窝分簇模型无法反映小区的覆盖范围的异同，会导致高基站和低基站按照相同的覆盖范围分配PN码，无法避免同PN问题和TWO-WAY问题引起的掉话现象；
[0007]无法消除TWO-WAY问题；
[0008]以从中心向边界扩展的方式进行PN重配置，导致配置区域与边界地市的PN配置无法自动匹配，PN重配置后会出现边界PN复用纠纷，即:会出现配置区域的边界小区与其他地市邻近的小区PN配置相同，从而导致产生ONE-way冲突；
[0009]为消除由于分簇过程中没有考虑邻区关系而引起的ONE-WAY冲突，PN重配置完成后需要对现网进行人工调整，调整小区覆盖范围或者直接删除邻区来消除ONEWAY冲突，以实现网络质量的平稳过渡，导致PN配置效率低，成本高，目前一个地级市全网PN重配置需要上百万的费用。
【发明内容】
[0010]本发明实施例所要解决的技术问题是:提供一种伪随机序列的重配置方法和装置，以避免现有技术基于簇模式进行PN重配置出现的同PN问题和邻区合并PN混淆问题，同时提高PN配置效率，降低PN配置成本。
[0011]本发明实施例提供的一种伪随机序列的重配置方法，包括:
[0012]读取配置参数、待配置区域的邻区关系信息、待配置区域周边区域的邻区关系和各小区的PN配置信息、以及待配置区域中各小区的经纬度信息；其中，所述配置参数包括待配置区域信息、预设最小复用距离、预设最小复用层数、预留伪随机序列PN组数量和预设伪随机序列增量PNINC信息；
[0013]根据所述预留PN组数量，通过公式:可用PN组数量=1阶(512/预设？1?从:/3)-预留PN组数量，确定可用PN与可用PN组，可用PN组的编号为MOD (PN，168)/PNINC，生成可用PN组与对应的3个可用PN之间的对应关系并存储；其中，PN的取值范围为【I，511】中的整数且为预设PNINC的整倍数，每个可用PN组包括的三个PN分别按照从小到大分别编号 0、1、2 ；
[0014]根据所述经纬度信息计算获取待配置区域和周边区域中小区之间的层数小于预设最小复用层数的小区或者距离小于预设最小复用距离的小区关系，得到第一小区关系信息并记录；根据待配置区域和周边区域的邻区关系信息，利用图论中的标号法计算待配置区域和周边区域中任意两个小区之间的切换距离，获取所有切换距离小于4的小区关系，得到表示所有切换距离小于4的小区关系的第二小区关系信息并记录；根据周边区域中各小区的PN配置信息，以周边区域中同PN的小区组成的数组作为生成完备树的可选树，每个完备树的标识为作为完备树节点的小区的PN，获取每条可选树在待配置区域中的可生长节点和待配置区域中每个小区的可选树；
[0015]根据第一小区关系信息、第二小区关系信息、每条可选树在待配置区域中的可生长节点和待配置区域中每个小区的可选树，选择待配置区域中可选树数量最少的小区作为最先规划的当前小区，并对该当前小区的所有可选树的PN进行评估，选取对后续可生长节点数量减少较小且最小复用距离最大的PN作为最终完备树的PN，为当前小区配置该最终完备树的PN，使最终完备树生长一个节点；
[0016]对待配置区域中未规划小区的可选树和每颗完备树的可生长节点进行更新；
[0017]针对待配置区域中的未规划小区，开始执行所述选择待配置区域中可选树数量最少的小区作为最先规划的当前小区的操作，直到待配置区域中的所有小区均进入完备树，得到待配置区域的PN配置结果。
[0018]在本发明上述方法的另一个具体实施例中，还包括:
[0019]读取配置参数时，读取边界小区列表，所述边界小区列表中仅包含待配置区域和周边区域中具有不同PNINC的边界小区；
[0020]以所述预设PNINC和与待配置区域PNINC取值不同的边界小区的PNINC的公倍数作为边界小区列表的小区的预设PNINC的取值。
[0021]在本发明上述方法的另一个具体实施例中，若预设PNINC的取值为2，则设置由506、508、510三个PN组成的最后一个PN组为预留PN组；
[0022]若预设PNINC的取值为3，则设置507、510两个PN为预留PN，不列入可用PN组。
[0023]在本发明上述方法的另一个具体实施例中，通过以下方式计算两个小区之间的层数:
[0024]以两个小区之间的连线A为直径划圆，然后做与连线A夹角为30度的两条直线，该直线与圆有4个交点，分别将在连线A同侧的两个点用线相连得到线B、线C，线B、线C与所述两条直线之间的圆弧构成一个封闭图形，以在该封闭图形中的小区数量作为两个小区之间的层数。
[0025]在本发明上述方法的另一个具体实施例中，所述获取每条可选树在待配置区域中的可生长节点和待配置区域中每个小区的可选树包括:
[0026]从待配置区域中提取一个未规划小区；
[0027]提取一颗完备树；
[0028]计算提取的一个未规划小区与提取的一颗完备树中所有节点之间的关联小区关系;
[0029]识别提取的一个未规划小区与提取的一颗完备树中所有节点之间是否存在关联小区关系；
[0030]若不存在关联小区关系，将所述提取的一个未规划小区列入所述提取的一颗完备树的可生长节点列表，将所述提取的一颗完备树列入所述提取的一个未规划小区的可选树列表；其中，完备树的可生长节点列表记录有该完备树的所有可生长节点信息，小区的可选树列表记录有该小区的所有可选树信息；
[0031]判断是否遍历完所有完备树；
[0032]若遍历完所有完备树，判断待配置区域中是否存在未规划小区；若存在未规划小区，返回执行所述从待配置区域中提取一个未规划小区的操作；否则，若不存在未规划小区，执行所述根据第一小区关系信息、第二小区关系信息、每条可选树在待配置区域中的可生长节点和待配置区域中每个小区的可选树，选择待配置区域中可选树数量最少的小区作为最先规划的当前小区的操作；
[0033]否则，若未遍历完所有完备树，返回执行所述提取一颗完备树的操作；
[0034]若存在关联小区关系，跳转执行所述判断是否遍历完所有完备树的操作。
[0035]在本发明上述方法的另一个具体实施例中，所述对该小区的所有可选PN进行评估，选取对后续可生长节点数量减少较小且最小复用距离最大的PN作为最终完备树的PN，为当前小区配置该最终完备树的PN包括:
[0036]提取一个当前小区的可选树；
[0037]提取一个提取的可选树的可生长节点；
[0038]识别提取的一个所述可选树的可生长节点与当前小区是否为关联小区；
[0039]若为关联小区，将所述提取的可选树的可生长节点的减少数量增大I ;
[0040]判断是否遍历完毕所述提取的可选树的可生长节点；若未遍历完毕提取的可选树的可生长节点，返回执行所述提取一个提取的可选树的可生长节点的操作；
[0041]若不是关联小区，直接执行所述判断是否遍历完毕提取的可选树的可生长节点的操作；
[0042]若遍历完毕所述提取的可选树的可生长节点，统计当前小区作为提取的可选树的可生长节点时所述提取的可选树的可生长节点的减少数量与所述提取的可选树的可生长节点总数的比值；
[0043]判断是否遍历完毕当前小区的所有可选树；
[0044]若未遍历完毕当前小区的所有可选树，返回执行所述提取一个当前小区的可选树的操作；
[0045]若遍历完毕当前小区的所有可选树，按照比值从小到大的顺序对当前小区的相应可选树进行排序，从排序前30名的可选树中选取与当前小区的最小复用距离最大的PN作为当前小区的最终完备树的PN，将当前小区列入最终完备树的生长节点。
[0046]在本发明上述方法的另一个具体实施例中，所述对待配置区域中未规划小区的可选树和每颗完备树的可生长节点进行更新包括: