一种面向工程应用的启发式频率分配算法.docVIP

免费查阅标准与论文：/week114 - - 一种面向工程应用的启发式频率分配算法 薛学猛，叶文 北京邮电大学计算机科学技术学院，北京 (100876) E-mail HYPERLINK mailto:xuemeng0202@ ：xuemeng0202@ 摘 要：频率分配是 GSM 移动通信网络规划和优化中的一个关键问题，它要求把有限的信 道资源有效地分配给网络中的小区，同时尽可能减小网络中各小区间的干扰。针对该问题， 本文提出了一种新的启发式频率分配算法。该算法没有采用传统算法里的间隔矩阵，而是根 据爱立信 OSS 关于邻小区的 NCS 测量报告中的小区间同、邻频干扰统计数据生成干扰表， 将产生同、邻频干扰最小的频点分配给目标小区，达到使整个网络系统的干扰尽可能小的目 的。该算法应用在惠州移动公司网络中的结果表明，算法不仅满足了小区信道需求，也明显 降低了小区之间的干扰。 关键词：启发式算法；频率分配；同频干扰；邻频干扰 中图分类号：TN929.5 1. 引言 在近几十年里，由于移动通信技术的快速发展，移动通信用户急剧增加，使得频率资源 越来越紧张，因此，在GSM网络中有效地分配频率资源已经成为网络规划和优化的重要内 容之一。 频率分配的理论模型是信道分配问题（CAP，Channel Assignment Problem）。在不同网 络中信道的概念是不一样，它可以是一个频率，也可以是一个时隙。在本文中，信道特指频 率或频点。目前解决频率分配的算法有很多，频率分配问题是一个多目标组合优化的问题， 最早应用的是图形着色算法（GCA），也是研究最广泛的频率分配算法。随着研究的深入， 模拟退火[1,2]（SA，Simulated Annealing）算法、神经网络算法[3,4]（NNA，Neural Network Algorithm）和遗传算法[5,6]（GA，Genetic Algorithm）等方法也已经被引入用来解决CAP， 并取得良好的效果[7]。 在以前研究频率分配的算法里大多有一个相同点，这些算法在分配频率时先根据小区之 间的干扰生成一个间隔矩阵(有的称为相容矩阵或兼容矩阵) [1~6]，然后再根据间隔矩阵进行 信道的分配。下面先简单介绍一下通过同频干扰矩阵生成间隔矩阵的方法。 表 1 干扰矩阵 表 2 间隔矩阵 A B C D A B C D A 15 30 ? 10 A 5 0 0 2 B 11 5 0 B 0 5 2 1 C 13 ? 21 15 C 0 2 5 2 D 8 0 ? 1 7 D 2 1 2 5 在表1中，有4个小区，第一行表示干扰小区，第一列表示被干扰小区，也称为目标小区， 小区B对小区A的同频干扰为15。根据GSM规范，C/I≥9dB，对应信道间隔为0；-9dB＜C/I ＜9dB，对应信道间隔为1；C/I≤-9dB，对应信道间隔为2。同一小区的信道间隔必须大于3 才能有效防止同址干扰，在间隔矩阵中一般设置为4或5。因此，表2中的间隔矩阵就是根据 表1中的干扰矩阵生成。 在上面介绍的生成间隔矩阵过程中，存在一个缺点。间隔矩阵的值是根据小区间的干扰 值是否超过了某个门限值来设置的，当干扰值超过了这个门限值时，不论小区间的干扰值是 多少，它们的间隔都相同。例如，表中的三个小区A、B、C，B、C对A的干扰分别为15dB 和30dB，A与B、C的间隔都是0，即A与B可以同频，A与C可以同频，而B与C不能同频，那 么频点应该如何分配，是分配给A、B还是分配给A、C。间隔矩阵的生成是将连续的区间转 换成为若干个离散值，这样就损失了小区间干扰信息。另外，在实际的网络优化工作里，有 时不能获得上面所说的C/I值，也就不能构造间隔矩阵进行频点分配，如本文后面将要介绍 的爱立信OSS产生的干扰数据并不是C/I值，而是对小区间干扰情况的概率统计，代表了小 区间干扰的可能性。针对上述问题，本文提出了一种根据实际测量得到的小区间干扰情况分 配频率的启发式算法，该算法将满足了各种约束条件且产生干扰最小的频点分配给小区，既 保证了满足各个小区的信道需求，又降低了网络中各小区间的干扰。 本文后面的安排如下，第2部分介绍频率分配算法的数学模型；第3部分详细介绍本文的 重点——启发式算法；第4部分介绍根据该算法设计的网络优化系统；第5部分分析算法的分 配结果；最后部分对本文的算法做一个总结和介绍下一步的研究。 2. 频率分配数学模型 进行频率分配之前，先要建立实用的、计算效率高的数学模型。而这一数学模型是建立 在相应的干扰和约束条件之上的。 2.1 约束条件 1．同频约束条件 相同的频率不能在其同频干扰范围内再次使用。如果分配给小区 A 的频点 f A 和分配给 小区 B 的频点 fB 属于同频干扰范围内，那