一种码分多址无线网络候选基站位置的优选方法

摘要

本发明提供一种用于码分多址无线网络基站位置优选方案。本发明针对CDMA网络的自干扰特点，将禁忌搜索算法同静态仿真技术相结合，提出了一种新的禁忌搜索方案；针对现实中网络优化问题计算量较大的特点，本发明还提出了一种区域“交迭”技术，该方法在保证一定精度的前提下有效处理了计算量问题，适合网络规划的实际情况；本发明所提出的方法可以作为单独的模块集成进CDMA网络规划软件，可以增加规划软件的自动化程度。

主权项

一种用于码分多址无线网络基站位置的优选方法，该方法包括步骤，1)激活所有的基站，并将“当前可行解”、“当前最优解”和“全局最优解”都初始化为所有基站的集合，同时，将“分散化操作次数”和“解的未改善次数”设置为0；2)分别计算每个移动台和所有激活基站之间的路径损耗，并按照从小到大的顺序排列，将超出一定门限的处于激活状态的候选基站作为该移动台的候选服务基站；所述的一定门限为移动台的接收灵敏度；3)将所有移动台的状态都初始化为“激活”，将所有移动台的发射功率初始化为最小发射功率；4)计算得到此时每个处于激活状态基站的总接收功率；5)遍历所有激活状态的移动台，针对该移动台的所有候选服务基站，计算出移动台以当前发射功率到达该基站的信噪比，并进行排序；6)针对每个处于激活状态的移动台，顺序检查排序的候选服务基站列表，将满足一定条件的前三个基站定为该移动台的激活集基站；所述的一定条件为：基站此时的底噪抬升低于一门限值，并且移动台以当前发射功率到达该基站的信噪比达到一门限值；7)依据基站成本、上行负荷和该基站对应软切换开销因子的加权和，对处于激活状态的所有基站进行排序，依据一定条件挑选出一个基站将其状态标记为“去激活”，同时将该基站的禁忌长度加上一定的步长；所述的一定条件为：该基站不处于被禁忌状态，即当前步骤删除基站操作已经距离上一次删除操作或添加操作相隔一定的步长，此处步长使用迭代次数衡量，一次迭代指通过添加操作获得一个当前可行解的过程；如所有激活基站均处于禁忌状态，则选择距脱离禁忌状态最近的基站去激活；8)依次将各个移动台的发射功率进行功率平衡的调整，在总的功率平衡调整次数达到预定次数一半时，将发射功率已经调整到最大、但仍然无法满足信号质量要求移动台的状态标记为“去激活”，在下一半次数的功率调整中，不再变动这些移动台的发射功率；9)统计当前所有能够接受网络服务的移动台，即激活状态移动台的个数，判断是否满足所要求的覆盖比例；如满足覆盖比例，则将当前处于激活状态的所有基站组合设置为新的“当前可行解”，同时记录基站在所有当前可行解中出现的频次，并转入步骤10)；如不满足覆盖比例要求，则首先依据一定标准对处于去激活状态的基站进行排序，顺序从已经标记为“去激活”状态的基站里挑选出一个满足一定条件基站来将其激活，并将其禁忌长度加上一定的步长，遍历所有激活状态的移动台，分别计算每个移动台和所有激活基站之间的路径损耗，并按照从小到大的顺序排列，将超出一定门限的处于激活状态的候选基站作为该移动台的候选服务基站；针对各移动台的所有候选服务基站，分别计算出移动台以当前发射功率到达该基站的信噪比，并进行排序，顺序检查排序的基站列表，将满足步骤6)中同样条件的前三个基站定为该移动台的激活集基站，转入步骤8)；所述的一定标准为覆盖能力；所述的一定条件为该基站不处于被禁忌状态；所述的一定门限为移动台的接收灵敏度；10)根据基站成本和软切换开销因子的加权值，将“当前可行解”同前次“当前可行解”进行比较，如果当前可行解优于前次“当前可行解”，则用将当前可行解设置为当前最优解，同时将“解的未改善次数”清零，反之则将“解的未改善次数”加1；11)如果“解的未改善次数”未超出预定值，则转入步骤7)；如果解的未改善次数超出预定值，则判断“分散化操作次数”是否超出预定值：如是，则结束；如否，则将分散化操作次数加1，将“当前最优解”同前次“全局最优解”进行比较，如果当前最优解优于前次“全局最优解”，则将“全局最优解”设置为当前最优解；12)依据定条件重新构造初始化的“当前可行解”、“当前最优解”和“全局最优解”，将“解的未改善次数”设置为0；并返回步骤2)；所述的一定条件为：依次优先选择在以往当前可行解中出现频次较低的基站激活，然后进行功率平衡，判断是否满足覆盖条件，如满足，则将“当前可行解”、“当前最优解”和“全局最优解”赋值为当前所有激活基站的组合；如否，则继续顺次激活其余基站。