[发明专利]一种码分多址无线网络候选基站位置的优选方法

摘要

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

主权项

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