td_scdma中基于蚁群算法频率规划的研究与实现-research and implementation of frequency planning based on ant colony algorithm in td _ scdma.docxVIP

摘要摘要随着 TD-SCDMA 网络建设的深入，在许多复杂的无线环境条件下同频干扰依然 是影响网络质量的较为突出的问题。而在 TD_SCDMA 中 N 频点的引入，又使频率规 划成为了必不可少的一步。因此如何分配现有频率资源才能使同频干扰到达最小 成为了近几年业界不断探索的话题。本文就是引入一种新的算法到 TD-SCDMA 的频 率规划中，使同频污染在一定程度上得到了改善。目前，应用到频率规划中的算法非常有限，主要有 Graph coloring 算法和遗 传算法。其中 Graph coloring 算法易实现，但同频污染问题严重；遗传算法效果 好，但算法复杂，较难实现。为了寻找一种既简单又效果好的频率规划算法，改善 TD_SCDMA 中同频污染的 问题，使现有的频率规划算法更加丰富。本文引入了一种新算法——蚁群算法。 和 Graph coloring 算法相比，蚁群算法在进行小区优先级排序时不仅考虑了距离 因素而且考虑了干扰因素，使分配更加合理。将蚁群算法引用到频率规划中，信 息素就相当于干扰，干扰用 C/I 来衡量。由于小区受的干扰越大（C/I 越小），受 限制的分配频点就越多，就越应该提前分配频点即小区优先级越高。即 C/I 越小， 转移概率越大，越应该提前分配频点。本文先介绍了蚁群算法的基本原理和频率规划的基本要求；讨论了该算法在 频率规划中应用的可行性并介绍了具体应用的方法及步骤；展示了实验仿真的结 果和实际工程对比结果；最后用 MATLAB 绘制了同频复用距离分布图，更直观的得 出蚁群算法是通过增大同频复用距离改善同频污染问题的结论。关键词：频率干扰，蚁群算法，频率规划AbstractAbstractIn many environmental conditions with complex wireless frequency interference, frequency interference is still the more prominent issues for the network quality. Frequency planning has become an essential step in the introduction of N frequency points in TD_SCDMA. Therefore, how the allocation of available frequency resources reaching the minimum frequency interference become a topic of continuous exploration industry in recent years. This article is to introduce a new algorithm into the frequency planning of TD-SCDMA to improve the frequency pollution to some extent.A new algorithm, Ant Colony Algorithm, was introduced in this paper, in order to improve frequency interference.. Compared to Graph coloring, this new algorithm considers the frequency priority at the same time takes into account cell priority. The cells are arranged in Ant Colony Algorithm. This principle in Ant Colony Algorithm is consistent with selecting cell priority in Frequency Planning. In Frequency planning interference is considered as pheromone and interference is evaluated by C/I. Becauseinterference is stronger（C/I is lower） in the cell, the number of frequency which islimited is more, priority of cell is higher. i.e. higher priority cells have lower C/I，and smaller moving probability.T