去除； 判断所述提取的完备树的可生长节点列表中的可生长节点是否遍历完毕； 若所述提取的完备树的可生长节点列表中的可生长节点未遍历完毕，返回执行所述从所述提取的完备树的可生长节点列表中提取所述提取的完备树的一个可生长节点的操作； 若提取的可生长节点与当前小区不满足关联小区关系，直接执行所述判断所述提取的完备树的可生长节点列表中的可生长节点是否遍历完毕的操作； 若所述提取的完备树的可生长节点列表中的可生长节点遍历完毕，判断是否遍历完毕所有完备树； 若未遍历完毕所有完备树，返回执行所述提取一颗完备树的操作；若遍历完毕所有完备树，执行所述针对待配置区域中的未规划小区，开始执行所述选择待配置区域中可选树数量最少的小区作为最先规划的当前小区的操作； 否则，若提取的完备树的PN不是当前小区配置的PN，识别可用PN中除当前小区配置的PN以外的其它PN所标识的完备树的可生长节点中是否包括当前小区； 若有其它PN所标识的完备树的可生长节点中包括当前小区，从包括当前小区的其它PN所标识的完备树的可生长节点中去除当前小区，然后执行所述判断是否遍历完毕所有完备树的操作； 否则，若其它PN所标识的完备树的可生长节点中均不包括当前小区，直接执行所述判断是否遍历完毕所有完备树的操作。8.根据权利要求1至7任意一项所述的方法，其特征在于，所述预设预留PN组数量为5，预设最小复用距离为2公里，预设最小复用层数为25层； 得到待配置区域的PN配置结果后，还包括: 按照500米步长增大最小复用距离、5层步长增大最小复用层数，重复执行所述选择待配置区域中可选树数量最少的小区作为最先规划的当前小区的操作，直到无法同时满足第一小区关系和第二小区关系条件，以无法同时满足第一小区关系和第二小区关系条件前一次的PN配置结果作为最优PN配置结果。9.一种伪随机序列(PN)的重配置装置，其特征在于，包括: 读取单元，用于读取配置参数、待配置区域的邻区关系信息、待配置区域周边区域的邻区关系和各小区的PN配置信息、以及待配置区域中各小区的经纬度信息；其中，所述配置参数包括待配置区域信息、预设最小复用距离、预设最小复用层数、预留伪随机序列PN组数量和预设伪随机序列增量PNINC信息； 确定单元，用于根据所述预留PN组数量，通过公式:可用PN组数量=INT (512/预设PNINC/3)-预留PN组数量，确定可用PN与可用PN组，可用PN组的编号为MOD(PN，168)/PNINC，生成可用PN组与对应的3个可用PN之间的对应关系并存储；其中，PN的取值范围为【1，511】中的整数且为预设PNINC的整倍数，每个可用PN组包括的三个PN分别按照从小到大分别编号0、1、2; 获取单元，用于根据所述经纬度信息计算获取待配置区域和周边区域中小区之间的层数小于预设最小复用层数的小区或者距离小于预设最小复用距离的小区关系，得到第一小区关系信息并记录；根据待配置区域和周边区域的邻区关系信息，利用图论中的标号法计算待配置区域和周边区域中任意两个小区之间的切换距离，获取所有切换距离小于4的小区关系，得到表示所有切换距离小于4的小区关系的第二小区关系信息并记录；根据周边区域中各小区的PN配置信息，以周边区域中同PN的小区组成的数组作为生成完备树的可选树，每个完备树的标识为作为完备树节点的小区的PN，获取每条可选树在待配置区域中的可生长节点和待配置区域中每个小区的可选树； PN配置单元，用于根据第一小区关系信息、第二小区关系信息、每条可选树在待配置区域中的可生长节点和待配置区域中每个小区的可选树，选择待配置区域中可选树数量最少的小区作为最先规划的当前小区，并对该当前小区的所有可选树的PN进行评估，选取对后续可生长节点数量减少较小且最小复用距离最大的PN作为最终完备树的PN，为当前小区配置该最终完备树的PN，使最终完备树生长一个节点； 更新单元，用于在为当前小区配置该最终完备树的PN后，对待配置区域中未规划小区的可选树和每颗完备树的可生长节点进行更新； 执行控制单元，用于在待配置区域中还存在未规划小区时，针对待配置区域中的未规划小区，控制PN配置单元开始执行所述选择待配置区域中可选树数量最少的小区作为最先规划的当前小区的操作，直到待配置区域中的所有小区均进入完备树，得到待配置区域的PN配置结果。10.根据权利要求9所述的装置，其特征在于，所述读取单元还用于读取边界小区列表，所述边界小区列表中仅包含待配置区域和周边区域中具有不同PNINC的边界小区； 所述确定单元具体以所述预设PNINC和与待配置区域PNINC取值不同的边界小区的PNINC的公倍数作为边界小区列表的小区的预设PNINC的取值。11.根据权利要求9所述的装置，其特征在于，所述确定单元还用于在预设PNINC的取值为2时，设置由506、508、510三个PN组成的最后一个PN组为预留PN组；在预设PNINC的取值为3时，设置507、510两个PN为预留PN，不列入可用PN组。12.根据权利要求9所述的装置，其特征在于，所述获取单元还用于通过以下方式计算两个小区之间的层数:以两个小区之间的连线A为直径划圆，然后做与连线A夹角为30度的两条直线，该直线与圆有4个交点，分别将在连线A同侧的两个点用线相连得到线B、线C，线B、线C与所述两条直线之间的圆弧构成一个封闭图形，以在该封闭图形中的小区数量作为两个小区之间的层数。13.根据权利要求12所述的装置，其特征在于，所述获取单元具体通过以下方式获取每条可选树在待配置区域中的可生长节点和待配置区域中每个小区的可选树: 从待配置区域中提取一个未规划小区； 提取一颗完备树； 计算提取的一个未规划小区与提取的一颗完备树中所有节点之间的关联小区关系；识别提取的一个未规划小区与提取的一颗完备树中所有节点之间是否存在关联小区关系; 若不存在关联小区关系，将所述提取的一个未规划小区列入所述提取的一颗完备树的可生长节点列表，将所述提取的一颗完备树列入所述提取的一个未规划小区的可选树列表；其中，完备树的可生长节点列表记录有该完备树的所有可生长节点信息，小区的可选树列表记录有该小区的所有可选树信息； 判断是否遍历完所有完备树； 若遍历完所有完备树，判断待配置区域中是否存在未规划小区；若存在未规划小区，返回执行所述从待配置区域中提取一个未规划小区的操作；否则，若不存在未规划小区，执行所述根据第一小区关系信息、第二小区关系信息、每条可选树在待配置区域中的可生长节点和待配置区域中每个小区的可选树，选择待配置区域中可选树数量最少的小区作为最先规划的当前小区的操作； 否则，若未遍历完所有完备树，返回执行所述提取一颗完备树的操作； 若存在关联小区关系，跳转执行所述判断是否遍历完所有完备树的操作。14.根据权利要求13所述的装置，其特征在于，所述PN配置单元具体通过以下方式为当前小区配置该最终完备树的PN: 提取一个当前小区的可选树； 提取一个提取的可选树的可生长节点； 识别提取的一个所述可选树的可生长节点与当前小区是否为关联小区； 若为关联小区，将所述提取的可选树的可生长节点的减少数量增大I ; 判断是否遍历完毕所述提取的可选树的可生长节点；若未遍历完毕提取的可选树的可生长节点，返回执行所述提取一个提取的可选树的可生长节点的操作； 若不是关联小区，直接执行所述判断是否遍历完毕提取的可选树的可生长节点的操作； 若遍历完毕所述提取的可选树的可生长节点，统计当前小区作为提取的可选树的可生长节点时所述提取的可选树的可生长节点的减少数量与所述提取的可选树的可生长节点总数的比值； 判断是否遍历完毕当前小区的所有可选树； 若未遍历完毕当前小区的所有可选树，返回执行所述提取一个当前小区的可选树的操作； 若遍历完毕当前小区的所有可选树，按照比值从小到大的顺序对当前小区的相应可选树进行排序，从排序前30名的可选树中选取与当前小区的最小复用距离最大的PN作为当前小区的最终完备树的PN，将当前小区列入最终完备树的生长节点。15.根据权利要求14所述的装置，其特征在于，所述更新单元具体通过以下方式对待配置区域中未规划小区的可选树和每颗完备树的可生长节点进行更新: 提取一颗完备树； 判断提取的完备树的PN是否为当前小区配置的PN ； 若提取的完备树的PN为当前小区配置的PN，从所述提取的完备树的可生长节点列表中提取所述提取的完备树的一个可生长节点； 识别提取的可生长节点与当前小区满足关联小区关系； 若提取的可生长节点与当前小区满足关联小区关系，将该提取的可生长节点从所述提取的完备树的可生长节点列表中去除； 判断所述提取的完备树的可生长节点列表中的可生长节点是否遍历完毕； 若所述提取的完备树的可生长节点列表中的可生长节点未遍历完毕，返回执行所述从所述提取的完备树的可生长节点列表中提取所述提取的完备树的一个可生长节点的操作； 若提取的可生长节点与当前小区不满足关联小区关系，直接执行所述判断所述提取的完备树的可生长节点列表中的可生长节点是否遍历完毕的操作； 若所述提取的完备树的可生长节点列表中的可生长节点遍历完毕，判断是否遍历完毕所有完备树； 若未遍历完毕所有完备树，返回执行所述提取一颗完备树的操作；若遍历完毕所有完备树，指示所述控制单元执行相应操作； 否则，若提取的完备树的PN不是当前小区配置的PN，识别可用PN中除当前小区配置的PN以外的其它PN所标识的完备树的可生长节点中是否包括当前小区； 若有其它PN所标识的完备树的可生长节点中包括当前小区，从包括当前小区的其它PN所标识的完备树的可生长节点中去除当前小区，然后执行所述判断是否遍历完毕所有完备树的操作； 否则，若其它PN所标识的完备树的可生长节点中均不包括当前小区，直接执行所述判断是否遍历完毕所有完备树的操作。16.根据权利要求9至15任意一项所述的装置，其特征在于，所述预设预留PN组数量为5，预设最小复用距离为2公里，预设最小复用层数为25层； 所述控制单元还用于在得到待配置区域的PN配置结果后，按照500米步长增大最小复用距离、5层步长增大最小复用层数，并指示PN配置单元执行相应的操作，直到无法同时满足第一小区关系和第二小区关系条件，以无法同时满足第一小区关系和第二小区关系条件前一次的PN配置结果作为最优PN配置结果并输出。
【专利摘要】本发明实施例公开了一种伪随机序列的重配置方法和装置，建立网状无向全连通图模型，利用关联小区概念描述每个小区的覆盖范围，该模型中小区不再是等大小的蜂窝，解决传统蜂窝分簇模型中将所有小区看成等大小的蜂窝问题，更贴近小区的实际覆盖情况；借鉴图论中生成树的理论，将PN配置过程转化为生成完备树过程，实现从边界向中心规划，自动解决边界PN复用问题，消除PN重配置后的边界PN复用纠纷。本发明实施例可以避免现有技术基于簇模式进行PN重配置出现的同PN问题和邻区合并PN混淆问题，并提高PN配置效率，降低PN配置成本。
【IPC分类】H04W24/04, H04W16/18
【公开号】CN105025496
【申请号】CN201410178739
【发明人】姚彦强, 朱雪田
【申请人】中国电信股份有限公司
【公开日】2015年11月4日
【申请日】2014年4月30日