[发明专利]一种TD-SCDMA小区的频率规划方法

说明书

技术领域

本发明涉及移动通讯领域，特别涉及一种TD-SCDMA小区的频率规划方法。

背景技术

随着无线通讯技术的发展，第三代移动通信系统标准化伙伴项目(3GPP)提出了时分同步码分多址(TD-SCDMA)系统。在TD-SCDMA系统中，通过波束赋形技术尽量避免了小区之间的干扰，但是由于时延扩展、信号延迟等问题的存在，在TD-SCDMA系统中仍然存在一定的同邻频和同邻码干扰，为了克服干扰，提出了频率规划的需求。

目前用于频率规划的算法有很多，例如，图着色算法、遗传算法、启发式算法和神经网络算法，在TD-SCDMA系统中，图着色算法的应用最为普遍。图着色算法的原理为：建立颜色的编号序列：{第1颜色，第2颜色...第A颜色}，其中，第1颜色、第2颜色...第A颜色各不相同，每一个节点被赋予一个颜色，每相邻两个节点被赋予的颜色不同，B_i，j为表示第i节点和第j节点之间距离关系的常量，算法的最终目标是使用最少的颜色来使得第i节点和第j节点之间的颜色差异大于等于B_i，j。

基于图着色算法的原理，现有技术中TD-SCDMA小区的频率规划方法包括以下步骤：

步骤一，对小区进行编号，假设X为小区的编号序列，则X＝{第1小区，第2小区...第M小区}，其中，M为小区个数的总和；对频点进行编号，假设Y为频点的编号序列，则Y＝{第1频点，第2频点...第A频点}，其中，A为频点个数的总和；建立一个M×M的矩阵i大于等于1且小于等于M，j大于等于1且小于等于M，其中，如果第i小区和第j小区之间的距离小于可复用距离，则E_ij＝1，如果第i小区和第j小区区之间的距离大于等于可复用距离，则E_ij＝0。

步骤二，计算每个小区的难度分配因子：其中，F_i为第i小区的难度分配因子。

步骤三，按照难度分配因子从大到小的顺序依次对小区重新进行编号，将难度分配因子最大的小区定义为第1小区，将难度分配因子次大的小区定义为第2小区...将难度分配因子最小的小区定义为第M小区。

步骤四，将第1频点分配给第1小区，将第k_p频点分配给的第p小区，其中，p大于等于2且小于等于M，k_p大于等于1且小于等于A，k_p的具体值按照如下方法确定：为当前小区分配频点时，首先假设k_p＝1，判断如下条件：对于所有大于等于1且小于p的r，|k_p-T_r|＞＝E_pr是否成立，其中，T_r为第r小区被分配的频点的编号，如果成立，则k_p的最终取值为1，如果不成立，则假设k_p＝2，再判断如下条件：对于所有大于等于1且小于p的r，|k_p-T_r|＞＝E_pr是否成立，如果成立，则k_p的最终取值为2，如果不成立，则假设k_p＝3...直至取到一个k_p满足上述条件为止，则最终确定的k_p的值是为当前小区分配的频点编号。按照上述方法，直至M个小区全部被分配频点。