1、基于粒子群算法的 TDLTE 网络基站选址优化摘要为了解决 TD-LTE 网络基站选址优化问题，该课题给出了一个基于粒子群算法的选址优化方案。研究了容量约束下的小区面积，给出了改进粒子群算法框架，并与文献算法进行了对比实验。实验结果表明：该算法方案能以较小的网络建设代价满足覆盖要求，具有较好的应用价值。 关键词TD-LTE 粒子群 算法 基站选址优化 1 引言 TD-LTE 技术特点适合国内运营商进行业务创新。相对 3G 而言，TD-LTE 是一项新生技术，首批采用 TD-LTE 的运营商，可以更有效地结合TD-LTE 系统特性进行有针对性的业务创新。 目前，基站站址已经成为稀缺资源。庞大的基
2、站天线体积既破坏了城市的美观，又产生了较大的辐射，居民对基站较为抵制。也增加了基站选址难度大，工程施工和维护成本也很高。这引起了中国电信行业的普遍关注。 无线网络规划是为满足系统覆盖、容量和干扰等要求，对网络的架构、频率和各项参数进行配置和优化的过程。它保证在一定投资和适当的干扰下使系统达到最大的容量和较好的运行质量。此外，在决定任何通信系统经济上的可行性时，成本都是一个关键因素。一个好的设计方法应该能够在诸如网络性能标准，话务量和技术升级等因素中进行权衡，使成本最优化，这就需要精心的规划设计。因此无线网络规划对网络的建设有着重要意义。 2 技术发展现状和趋势 目前对于基站分布方面的研究还是相
3、当丰富的。文献1在遗传算法的基础上提出了一种基于并行遗传算法的自动基站分布算法。该算法能很快得到较优的解，但是由于遗传参数对算法结果的影响比较大，没有文献在算法仿真中将仿真数据全部明确给出，因此很难与其他算法进行比较。文献2在目前 GSM 网络的基础上提出了一种基于遗传算法的蜂窝网络区域配置方法，采用只变异不交叉的思想。但因为该变异概率不能自适应设置。若太大则不能进行局部搜索，若太小则要经过多次迭代才能得到最优解，有待改进。文献3将标准的 PSO 算法应用于基站分布规划中，考虑了面积覆盖率，容量覆盖率，经济成本三个因素，考虑因素较全面，但是该文采用了传统的目标加权的方法解决该多目标问题。使得在
4、得出最优结果后无法判断该结果的优劣。文献4提出了一种基于分布式计算的多目标微粒群算法.分割域多目标 PSO 算法。该算法能得到较快的效率，但是目标区域的扩大也加重了计算的复杂性。PSO 算法的诸多优势使得对其的研究同趋升温。但是微粒群算法法在基站分布的研究还不是很充分，或者说还很有局限性。 3 基于粒子群算法的 TD-LTE 网络基站选址优化 3.1 粒子群算法 也称粒子群优化算法（Particle Swarm Optimization） ，缩写为PSO，是近年来发展起来的一种新的进化算法（Evolu2tionary Algorithm-EA） 。PSO 算法属于进化算法的一种，和遗传算法相似
5、，它也是从随机解出发，通过迭代寻找最优解，它也是通过适应度来评价解的品质，但它比遗传算法规则更为简单，它没有遗传算法的“交叉”（Crossover）和“变异” （Mutation）操作，它通过追随当前搜索到的最优值来寻找全局最优。这种算法以其实现容易、精度高、收敛快等优点引起了学术界的重视，并且在解决实际问题中展示了其优越性。基站参数有基站位置、基站高度、基站发射功率、载波数目、主导频率、天线方位角，天线型号、天线下倾角等。 3.2 在粒子群算法中 f（b）=yC1+h1D1+h2D2 （式 1） 。y 为待建基站个数；C1 为建设一个TD-LTE 基站的平均成本；hi 为采用的 i 型天线的
6、总个数，Di 为每个 i 型天线的成本；待规划区域需要的基站数目为 n=h1+h2。 覆盖率越高，网络的性能越好。因此，这是覆盖率目标最大化问题。为了便于把 2 个目标函数进行加权处理，从而把多目标问题转化为一个多目标问题，本文采用覆盖损失目标函数（即盲信号区域所生成的损失） ，定义如 （式 2） 。 （式 2） 。其中，C2 为每平方千米覆盖盲区所带来的损失；S2 为待规划区域的总面积；nr 为 n 个基站覆盖的面积之和；sij 为基站 i 与基站 j 覆盖重叠区域的面积。 本文设计的适应度函数如下：g（b）=1f1（b）+2f2（b） （式 3） 。其中，1 为建站代价的权重系数；2 为覆
7、盖损失的权重系数。 3.3 仿真实验及结果分析 仿真实验环境：以豫东平原上某市的 TD-LTE 网络基站规划作为实验数据。该市 TD-LTE 网络的规划覆盖区域为 20km20km；基站经纬度范围东经 114.2114.3、北纬 33.333.4；基站高度 4050m；基站发射功率为 4045W；基站载波数目 13 个；天线有 8 阵元全向天线和定向天线 2 种；天线型号有机械调控和电子调控 2 种；天线下倾角3035；已有 2G 基站分布数据库和话务热点分布数据库。 为了验证本文算法性能，在 Pentium 2.0GHz 主频 CPU、2GB 内存的 IBM 兼容机器上，10 次运行后，本文算法的优化结果如图 1 所示。从图 1 可以看出，每个基站很好地覆盖了话务热点区域，覆盖盲区很少，能够提供较好的网络通话质量。 参考文献： 1王玉娜，于秋华，陈新峰.4G 网络规划中自动基站分布算法的研究J.无线电工程，2006， （9）. 2张桂连，刘弘，陆佃杰.基于改进遗传算法的蜂窝网络区域配置方法J.计算机工程，2008， （34）. 3张坤，吴跃.PSO 算法在通信基站分布规划中的应用J.计算机与数字工程，2006，34（4）. 4原萍，千光兴，张洋洋.求解通信优化问题的一种微粒群优化方法J.东北大学学报（自然科学版） ，2004，25（10）.
