技术领域
[0001] 本
发明涉及通信技术领域，尤指一种无线通信方法及频率分配装置。
背景技术
[0002] 目前，大容量
微波传输技术已成为解决移动回传容量
瓶颈的重要手段之一。微波传输需要使用无线频率资源，而随着无线通信事业的快速发展，无线频率资源的供需矛盾日益突出，因此，合理的为基站之间的微波链路分配频率资源，以降低无线通信过程中各微波链路之间的干扰，提高频率资源的利用率已经成为一项重要的课题。
[0003] 在
现有技术中，各基站使用微波进行无线通信的方法主要是先采用回溯法为微波链路分配频率，再使用分配的频率进行通信。具体的，随机选择一条待分配链路，以为该待分配链路分配的频率不能使各已分配链路受到的干扰超过预设干扰
门限的原则，为该待分配链路分配频率。其中，对于一条链路而言，如果已经为该链路分配了频率，则该链路为已分配链路，如果尚未为该链路分配频率，则该链路为待分配链路。
[0004] 由现有技术中的上述无线通信过程可以看出，现有技术在为各链路分配频率时，不考虑为各链路分配频率的顺序，也不考虑已分配链路对后续的待分配链路的干扰，只考虑了待分配链路对已分配链路的干扰，而链路之间频率的干扰是相互的，待分配链路的频率会影响已分配链路的干扰，已分配链路的频率同样也会影响后续待分配链路的干扰，而且各链路之间的干扰程度也是不同的，干扰程度越大的链路，越难为其分配频率，这样，现有技术中很有可能先为干扰程度较小的链路分配频率，而在后续为干扰程度较大的链路分配频率时就会非常困难，经常会出现很多链路无法为其分配满足上述原则的频率，这些链路最终只能选择对已分配链路的干扰相对较小的频率，从而导致各基站之间进行无线通信的干扰较大，无线通信
质量较低。
发明内容
[0005] 本发明
实施例提供一种无线通信方法及频率分配装置，用以解决现有技术中无线通信的干扰较大，无线通信质量较低的问题。
[0006] 第一方面，提供一种无线通信方法，包括：
[0007] 针对每条链路，确定该链路使用该链路的各可用频率时对其他链路产生的干扰值；
[0008] 针对每两条链路，根据该两条链路分别使用各自的可用频率时互相产生的干扰值，确定该两条链路之间的链路干扰权重；
[0009] 根据每两条链路之间的链路干扰权重，对各链路进行子网划分；
[0010] 针对划分的每个子网，根据该子网内包含的每两条链路之间的链路干扰权重，确定该子网的子网干扰权重；
[0011] 按照各子网的子网干扰权重从大到小的顺序，依次针对每个子网，为该子网内包含的各链路分配使该子网内干扰最小的频率；
[0012] 将分配的频率下发给相应的链路所连接的基站，以便基站使用接收到的频率进行无线通信。
[0013] 结合第一方面，在第一种可能的实现方式中，根据该两条链路分别使用各自的可用频率时互相产生的干扰值，确定该两条链路之间的链路干扰权重，具体包括：
[0014] 该两条链路包括第一链路和第二链路；
[0015] 确定第一链路对第二链路的链路干扰权重和第二链路对第一链路的链路干扰权重；
[0016] 将第一链路对第二链路的链路干扰权重与第二链路对第一链路的链路干扰权重之和，确定为第一链路和第二链路之间的链路干扰权重。
[0017] 结合第一方面的第一种可能的实现方式，在第二种可能的实现方式中，确定第一链路对第二链路的链路干扰权重，具体包括：
[0018] 确定第一链路连接的高站对第二链路连接的高站的干扰均值Eh1,h2、第一链路连接的高站对第二链路连接的低站的干扰均值Eh1,l2、第一链路连接的低站对第二链路连接的高站的干扰均值El1,h2和第一链路连接的低站对第二链路连接的低站的干扰均值El1,l2；
[0019] 采用公式确定第一链路对第二链路的链路干扰权重，其中L1表示第一链路，L2表示第二链路；
[0020] 确定第二链路对第一链路的链路干扰权重，具体包括：
[0021] 确定第二链路连接的高站对第一链路连接的高站的干扰均值Eh2,h1、第二链路连接的高站对第一链路连接的低站的干扰均值Eh2,l1、第二链路连接的低站对第一链路连接的高站的干扰均值El2,h1和第二链路连接的低站对第一链路连接的低站的干扰均值El2,l1；
[0022] 采用公式 确定第二链路对第一链路的链路干扰权重，其中L1表示第一链路，L2表示第二链路。
[0023] 结合第一方面的第二种可能的实现方式，在第三种可能的实现方式中，采用如下公式确定第一链路连接的高站对第二链路连接的高站的干扰均值，具体包括：
[0024]
[0025] 采用如下公式确定第二链路连接的高站对第一链路连接的高站的干扰均值，具体包括：
[0026]
[0027] 其中，i表示第一链路的第i个可用频率；j表示第二链路的第j个可用频率；Pij为第一链路使用第一链路的第i个可用频率、且第二链路使用第二链路的第j个可用频率的概率；Ihi,hj为第一链路连接的高站使用第一链路的第i个可用频率的高频、且第二链路连接的高站使用第二链路的第j个可用频率的高频时，第一链路连接的高站对第二链路连接的高站的干扰值；Pji为第二链路使用第二链路的第j个可用频率、且第一链路使用第一链路的第i个可用频率的概率；Ihj,hi为第二链路连接的高站使用第二链路的第j个可用频率的高频、且第一链路连接的高站使用第一链路的第i个可用频率的高频时，第二链路连接的高站对第一链路连接的高站的干扰值。
[0028] 结合第一方面的第二种可能的实现方式，在第四种可能的实现方式中，采用如下公式确定第一链路连接的高站对第二链路连接的低站的干扰均值，具体包括：
[0029]
[0030] 采用如下公式确定第二链路连接的高站对第一链路连接的低站的干扰均值，具体包括：
[0031]
[0032] 其中，i表示第一链路的第i个可用频率；j表示第二链路的第j个可用频率；Pij为第一链路使用第一链路的第i个可用频率、且第二链路使用第二链路的第j个可用频率的概率；Ihi,lj为第一链路连接的高站使用第一链路的第i个可用频率的高频、且第二链路连接的低站使用第二链路的第j个可用频率的低频时，第一链路连接的高站对第二链路连接的低站的干扰值；Pji为第二链路使用第二链路的第j个可用频率、且第一链路使用第一链路的第i个可用频率的概率；Ihj,li为第二链路连接的高站使用第二链路的第j个可用频率的高频、且第一链路连接的低站使用第一链路的第i个可用频率的低频时，第二链路连接的高站对第一链路连接的低站的干扰值。
[0033] 结合第一方面的第二种可能的实现方式，在第五种可能的实现方式中，采用如下公式确定第一链路连接的低站对第二链路连接的高站的干扰均值，具体包括：
[0034]
[0035] 采用如下公式确定第二链路连接的低站对第一链路连接的高站的干扰均值，具体包括：
[0036]
[0037] 其中，i表示第一链路的第i个可用频率；j表示第二链路的第j个可用频率；Pij为第一链路使用第一链路的第i个可用频率、且第二链路使用第二链路的第j个可用频率的概率；Ili,hj为第一链路连接的低站使用第一链路的第i个可用频率的低频、且第二链路连接的高站使用第二链路的第j个可用频率的高频时，第一链路连接的低站对第二链路连接的高站的干扰值；Pji为第二链路使用第二链路的第j个可用频率、且第一链路使用第一链路的第i个可用频率的概率；Ilj,hi为第二链路连接的低站使用第二链路的第j个可用频率的低频、且第一链路连接的高站使用第一链路的第i个可用频率的高频时，第二链路连接的低站对第一链路连接的高站的干扰值。
[0038] 结合第一方面的第二种可能的实现方式，在第六种可能的实现方式中，采用如下公式确定第一链路连接的低站对第二链路连接的低站的干扰均值，具体包括：
[0039]
[0040] 采用如下公式确定第二链路连接的低站对第一链路连接的低站的干扰均值，具体包括：
[0041]
[0042] 其中，i表示第一链路的第i个可用频率；j表示第二链路的第j个可用频率；Pij为第一链路使用第一链路的第i个可用频率、且第二链路使用第二链路的第j个可用频率的概率；Ili,lj为第一链路连接的低站使用第一链路的第i个可用频率的低频、且第二链路连接的低站使用第二链路的第j个可用频率的低频时，第一链路连接的低站对第二链路连接的低站的干扰值；Pji为第二链路使用第二链路的第j个可用频率、且第一链路使用第一链路的第i个可用频率的概率；Ilj,li为第二链路连接的低站使用第二链路的第j个可用频率的低频、且第一链路连接的低站使用第一链路的第i个可用频率的低频时，第二链路连接的低站对第一链路连接的低站的干扰值。
[0043] 结合第一方面或第一方面的第一～六种任一可能的实现方式，在第七种可能的实现方式中，根据每两条链路之间的链路干扰权重，对各链路进行子网划分，具体包括：
[0044] 在确定出的各链路干扰权重中选择链路干扰权重；
[0045] 根据选择出的链路干扰权重对应的两条链路的子网划分情况，对选择出的链路干扰权重对应的两条链路进行子网划分。
[0046] 结合第一方面的第七种可能的实现方式，在第八种可能的实现方式中，根据选择出的链路干扰权重对应的两条链路的子网划分情况，对选择出的链路干扰权重对应的两条链路进行子网划分，具体包括：
[0047] 当选择的链路干扰权重对应的两条链路均未被划分在任何子网中时，创建一个子网，并将选择的链路干扰权重对应的两条链路划分在创建的子网中。
[0048] 结合第一方面的第七种或第八种可能的实现方式，在第九种可能的实现方式中，根据选择出的链路干扰权重对应的两条链路的子网划分情况，对选择出的链路干扰权重对应的两条链路进行子网划分，具体包括：
[0049] 当选择的链路干扰权重对应的两条链路中只有一条链路未被划分在子网中时，在选择的链路干扰权重对应的两条链路中，确定已经被划分到子网中的链路所在的子网，并将未被划分在子网中的链路划分到确定的子网中。
[0050] 结合第一方面的第七～九种任一可能的实现方式，在第十种可能的实现方式中，根据选择出的链路干扰权重对应的两条链路的子网划分情况，对选择出的链路干扰权重对应的两条链路进行子网划分，具体包括：
[0051] 当选择的链路干扰权重对应的两条链路已被划分在不同的子网中时，确定选择的链路干扰权重对应的两条链路分别所在的子网；
[0052] 如果确定的两个子网中包含的链路的数量之和不大于设定数量，则将确定的两个子网合并为一个子网。
[0053] 结合第一方面的第七～第十种任一可能的实现方式，在第十一种可能的实现方式中，在确定出的各链路干扰权重中选择链路干扰权重，具体包括：
[0054] 在各链路干扰权重中确定满足
指定条件、且未被选择过的链路干扰权重，其中，针对一个待定链路干扰权重，如果该待定链路干扰权重对应的两条链路均未被划分在包含链路的数量达到预定数量的子网中，则该待定链路干扰权重满足指定条件；
[0055] 在确定的满足指定条件、且未被选择过的链路干扰权重中，选择最大的链路干扰权重。
[0056] 结合第一方面或第一方面的第一～第十一种任一可能的实现方式，在第十二种可能的实现方式中，为该子网内包含的各链路分配使该子网内干扰最小的频率，具体包括：
[0057] 确定为该子网内包含的各链路分配频率的所有分配方式，并确定在每种分配方式下，该子网内各链路受到的干扰值的平方和；
[0058] 根据确定的平方和最小的分配方式，为该子网内包含的各链路分配频率以及极化方式；
[0059] 其中，为该子网内包含的各链路分配频率的一种分配方式为：该子网内的每条链路各使用一个可用频率、且一个可用频率采用一种极化方式；在确定一种分配方式时，改变上一次确定的分配方式中一条链路使用的频率或者极化方向，作为当前确定的分配方式；在确定当前分配方式下该子网内各链路受到的干扰值的平方和时，确定该当前分配方式中相对于上一次确定的分配方式发生改变的频率或极化方式，根据在上一次确定的分配方式下该子网内各链路受到的干扰值，以及确定的发生改变的频率或极化方式，确定在当前分配方式下该子网内各链路受到的干扰值的平方和。
[0060] 结合第一方面或第一方面的第一～十二种任一可能的实现方式，在第十三种可能的实现方式中，为每个子网内包含的各链路分配使该子网内干扰最小的频率之后，还包括：
[0061] 根据为每条链路分配的频率，重新确定每两条链路使用各自分配的频率时互相产生的干扰值；
[0062] 根据重新确定的每两条链路互相产生的干扰值，重新对各链路进行子网划分；
[0063] 针对重新划分的每个子网，根据该子网内包含的每两条链路互相产生的干扰值，确定该子网的子网干扰；
[0064] 按照重新划分的各子网的子网干扰从大到小的顺序，依次针对每个子网，为该子网内包含的各链路重新分配使该子网内干扰最小的频率。
[0065] 第二方面，提供一种频率分配装置，包括干扰值确定模
块、链路干扰确定模块、划分模块、子网干扰确定模块、分配模块、发送模块，其中：
[0066] 所述干扰值确定模块，用于针对每条链路，确定该链路使用该链路的各可用频率时对其他链路产生的干扰值；
[0067] 所述链路干扰确定模块，用于针对每两条链路，根据所述干扰值确定模块确定的该两条链路分别使用各自的可用频率时互相产生的干扰值，确定该两条链路之间的链路干扰权重；
[0068] 所述划分模块，用于根据所述链路干扰确定模块确定的每两条链路之间的链路干扰权重，对各链路进行子网划分；
[0069] 所述子网干扰确定模块，用于针对所述划分模块划分的每个子网，根据所述链路干扰确定模块确定的该子网内包含的每两条链路之间的链路干扰权重，确定该子网的子网干扰权重；
[0070] 所述分配模块，用于按照所述子网干扰确定模块确定的各子网的子网干扰权重从大到小的顺序，依次针对每个子网，为该子网内包含的各链路分配使该子网内干扰最小的频率；
[0071] 所述发送模块，用于将所述分配模块分配的频率下发给相应的链路所连接的基站，以便基站使用接收到的频率进行无线通信。
[0072] 结合第二方面，在第一种可能的实现方式中，所述链路干扰确定模块具体包括：
[0073] 第一确定单元，用于针对每两条链路，确定该两条链路中第一链路对第二链路的链路干扰权重和第二链路对第一链路的链路干扰权重，其中，该两条链路包括第一链路和第二链路；
[0074] 第二确定单元，用于针对每两条链路，将该两条链路中第一链路对第二链路的链路干扰权重与第二链路对第一链路的链路干扰权重之和，确定为第一链路和第二链路之间的链路干扰权重。
[0075] 结合第二方面的第一种可能的实现方式，在第二种可能的实现方式中，所述第一确定单元具体包括：
[0076] 第一确
定子单元，用于针对每两条链路，确定该两条链路中第一链路连接的高站对第二链路连接的高站的干扰均值Eh1,h2、第一链路连接的高站对第二链路连接的低站的干扰均值Eh1,l2、第一链路连接的低站对第二链路连接的高站的干扰均值El1,h2和第一链路连接的低站对第二链路连接的低站的干扰均值El1,l2，采用公式确定第一链路对第二链路的链路干扰权重，其中L1表示第一链路，L2表示第二链路；
[0077] 第二确定子单元，用于针对每两条链路，确定该两条链路中第二链路连接的高站对第一链路连接的高站的干扰均值Eh2,h1、第二链路连接的高站对第一链路连接的低站的干扰均值Eh2,l1、第二链路连接的低站对第一链路连接的高站的干扰均值El2,h1和第二链路连接的低站对第一链路连接的低站的干扰均值El2,l1，采用公式确定第二链路对第一链路的链路干扰权重，其中L1表示第一链路，L2表示第二链路。
[0078] 结合第二方面或第二方面的第一～第二种任一可能的实现方式，在第三种可能的实现方式中，所述划分模块具体包括：
[0079] 选择单元，用于在所述链路干扰确定模块确定出的各链路干扰权重中选择链路干扰权重；
[0080] 划分单元，用于根据所述选择单元选择出的链路干扰权重对应的两条链路的子网划分情况，对选择出的链路干扰权重对应的两条链路进行子网划分。
[0081] 结合第二方面的第三种可能的实现方式，在第四种可能的实现方式中，所述划分单元具体包括：
[0082] 第一处理子单元，用于当所述选择单元选择的链路干扰权重对应的两条链路均未被划分在任何子网中时，创建一个子网，并将选择的链路干扰权重对应的两条链路划分在创建的子网中。
[0083] 结合第二方面的第三种或第四种可能的实现方式，在第五种可能的实现方式中，所述划分单元具体包括：
[0084] 第二处理子单元，用于当所述选择单元选择的链路干扰权重对应的两条链路中只有一条链路未被划分在子网中时，在选择的链路干扰权重对应的两条链路中，确定已经被划分到子网中的链路所在的子网，并将未被划分在子网中的链路划分到确定的子网中。
[0085] 结合第二方面的第三～五种任一可能的实现方式，在第六种可能的实现方式中，所述划分单元具体包括：
[0086] 第三处理子单元，用于当所述选择单元选择的链路干扰权重对应的两条链路已被划分在不同的子网中时，确定选择的链路干扰权重对应的两条链路分别所在的子网；如果确定的两个子网中包含的链路的数量之和不大于设定数量，则将确定的两个子网合并为一个子网。
[0087] 结合第二方面的第三～六种任一可能的实现方式，在第七种可能的实现方式中，所述选择单元具体包括：
[0088] 第三确定子单元，用于在从确定出的各链路干扰权重中选择链路干扰权重时，在各链路干扰权重中确定满足指定条件、且未被选择过的链路干扰权重，其中，针对一个待定链路干扰权重，如果该待定链路干扰权重对应的两条链路均未被划分在包含链路的数量达到预定数量的子网中，则该待定链路干扰权重满足指定条件；
[0089] 选择子单元，用于在所述第三确定子单元确定的满足指定条件、且未被选择过的链路干扰权重中，选择最大的链路干扰权重。
[0090] 结合第二方面或第二方面的第一～七种任一可能的实现方式，在第八种可能的实现方式中，所述分配模块具体包括：
[0091] 第三确定单元，用于在为一个子网内包含的各链路分配使该子网内干扰最小的频率时，确定为该子网内包含的各链路分配频率的所有分配方式，并确定在每种分配方式下，该子网内各链路受到的干扰值的平方和；其中，为该子网内包含的各链路分配频率的一种分配方式为：该子网内的每条链路各使用一个可用频率、且一个可用频率采用一种极化方式；在确定一种分配方式时，改变上一次确定的分配方式中一条链路使用的频率或者极化方向，作为当前确定的分配方式；在确定当前分配方式下该子网内各链路受到的干扰值的平方和时，确定该当前分配方式中相对于上一次确定的分配方式发生改变的频率或极化方式，根据在上一次确定的分配方式下该子网内各链路受到的干扰值，以及确定的发生改变的频率或极化方式，确定在当前分配方式下该子网内各链路受到的干扰值的平方和；
[0092] 分配单元，用于根据确定的平方和最小的分配方式，为该子网内包含的各链路分配频率以及极化方式。
[0093] 结合第二方面或第二方面的第一～八种任一可能的实现方式，在第九种可能的实现方式中，所述干扰值确定模块还用于，根据所述分配模块为每条链路分配的频率，重新确定每两条链路使用各自分配的频率时互相产生的干扰值；
[0094] 所述划分模块还用于，根据所述干扰值确定模块重新确定的每两条链路互相产生的干扰值，重新对各链路进行子网划分；
[0095] 所述子网干扰确定模块还用于，针对所述划分模块重新划分的每个子网，根据该子网内包含的每两条链路互相产生的干扰值，确定该子网的子网干扰；
[0096] 所述分配模块还用于，按照所述子网干扰确定模块对所述划分模块重新划分的各子网确定的子网干扰从大到小的顺序，依次针对每个子网，为该子网内包含的各链路重新分配使该子网内干扰最小的频率。
[0097] 本发明实施例提供一种无线通信方法及频率分配装置，该方法根据各链路使用各自的可用频率时对其他链路的干扰值，确定每两条链路之间的链路干扰权重，据此对各链路进行子网划分，并根据每个子网中的链路之间的链路干扰权重，确定每个子网的子网干扰权重，最后按照子网干扰权重从大到小的顺序，依次为每个子网内的链路分配频率，并将分配的频率下发给相应链路连接的基站，使基站使用接收到的频率进行无线通信。由于上述方法优先对子网内干扰最大的子网中的链路分配频率，因此可降低后续分配频率时对已分配链路的影响，从而可有效降低各基站使用分配的频率进行无线通信时的干扰，提高无线通信的质量。
附图说明
[0098] 图1为本发明实施例提供的无线通信过程；
[0099] 图2为本发明实施例提供的网络拓扑结构示意图；
[0100] 图3为本发明实施例提供的根据每两条链路之间的链路干扰权重，对各链路进行子网划分的具体实现过程；
[0101] 图4为本发明实施例提供基于图2的子网划分示意图；
[0102] 图5为本发明实施例提供的频率分配装置结构示意图；
[0103] 图6为本发明实施例提供的频率分配装置具体实现结构示意图。
具体实施方式
[0104] 本发明实施例提供一种无线通信方法及频率分配装置，为了更好的理解本发明的技术方案，下面结合
说明书附图，对本发明实施例的方案进行详细说明。
[0105] 应当明确，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
[0106] 在本发明实施例中，先确定每条链路使用各自的可用频率时对其他链路产生的干扰值，再据此确定每两条链路之间的链路干扰权重，根据链路干扰权重对各链路进行子网划分，然后确定每个子网的子网干扰权重，按照子网干扰权重从大到小的顺序为各子网内的链路分配频率，最后将分配的频率下发给相应基站，使基站使用接收到的频率进行无线通信，具体如图1所示。
[0107] 实施例一：
[0108] 图1为本发明实施例提供的无线通信过程，具体包括以下步骤：
[0109] S101：针对每条链路，确定该链路使用该链路的各可用频率时对其他链路产生的干扰值。
[0110] 在本发明实施例中，为各链路分配频率的频率分配装置可以是安装在计算机中的
软件，该频率分配装置可通过自身所在的计算机中的处理器、
存储器等
硬件实体完成如图1所示的过程。
[0111] 可预先在频率分配装置中保存网络拓扑信息，该网络拓扑信息中包括各链路连接的基站的
位置信息，以及各链路的可用频率信息。还可在频率分配装置中保存以位置信息、可用频率为参数的干扰值计算模型。频率分配装置根据自身保存的上述网络拓扑信息和干扰值计算模型，即可确定每条链路在使用各自的可用频率时对其他链路产生的干扰值。
[0112] 具体的，在实际应用中，一个可用频率包括高频和低频两个频点（高频和低频之间的频率间隔由标准规定），一条链路连接的基站包括高站和低站两个基站，其中，高站使用高频进行无线通信，低站使用低频进行无线通信，如图2所示。
[0113] 图2为本发明实施例提供的网络拓扑结构示意图，在图2所示的网络中包括编号为0～9共10个基站，以及L0-2（表示连接编号为0和2这两个基站的链路，以此类推）、L0-1、L0-3、L1-5、L1-4、L3-7、L3-6、L4-9、L4-8共9条链路。
[0114] 对于L0-2来说，其连接的基站分别是编号为0和2这两个基站，其中，基站0是高站，基站2是低站（一个链路所连接的两个基站中哪个是高站哪个是低站是预先规定的），则如果L0-2的一个可用频率为F1，F1中的高频为Fh1，低频为Fl1，则基站0使用Fh1与基站2进行无线通信，基站2使用Fl1与基站0进行无线通信。
[0115] 进一步的，由于对于两条链路来说（以下将两条链路中的其中一条记为第一链路，另一条记为第二链路），第一链路对第二链路产生的干扰值是与这两条链路分别使用的可用频率、以及这两条链路分别连接的高站和低站相关的，因此，在本发明实施例中，频率分配装置确定一条链路使用该链路的各可用频率时对其他链路产生的干扰值的方法具体可以为：针对该链路的每个可用频率，确定该链路所连接的高站使用该可用频率中的高频进行无线通信时，分别对使用其他链路的各可用频率的高站和低站的干扰值；针对该链路的每个可用频率，确定该链路所连接的低站使用该可用频率中的低频进行无线通信时，分别对使用其他链路的各可用频率的高站和低站的干扰值。
[0116] 继续以图2为例进行说明，假设9条链路都有两个可用频率F1和F2，其中，F1的高频为Fh1、低频为Fl1，F2的高频为Fh2、低频为Fl2，则频率分配装置针对L0-2，可根据保存的各基站的位置信息以及干扰值计算模型，确定如表1所示的各干扰值。
[0117]
[0118]
[0119]
[0120] 表1
[0121] 在表1中，频率分配装置针对L0-2使用可用频率F1的情况，确定L0-2的高站（即，基站0）使用F1的高频Fh1时，对其他8条链路连接的高站和低站分别使用各自可用频率中的高频或低频时所产生的干扰值，确定L0-2的低站（即，基站2）使用F1的低频Fl1时，对其他8条链路连接的高站和低站分别使用各自可用频率中的高频或低频时所产生的干扰值；再针对L0-2使用可用频率F2的情况，确定L0-2的高站（即，基站0）使用F2的高频Fh2时，对其他8条链路连接的高站和低站分别使用各自可用频率中的高频或低频时所产生的干扰值，确定L0-2的低站（即，基站2）使用F2的低频Fl2时，对其他8条链路连接的高站和低站分别使用各自可用频率中的高频或低频时所产生的干扰值。
[0122] 类似的，可对其他8条链路也做同样的处理，以确定各干扰值，这里就不在一一赘述。
[0123] S102：针对每两条链路，根据该两条链路分别使用各自的可用频率时互相产生的干扰值，确定该两条链路之间的链路干扰权重。
[0124] 在本发明实施例中，确定了每条链路使用各自的可用频率时对其他链路的干扰值之后，可针对两条链路（仍将其中一条称为第一链路，另一条称为第二链路），确定第一链路连接的高站对第二链路连接的高站的干扰均值、第一链路连接的高站对第二链路连接的低站的干扰均值、第一链路连接的低站对第二链路连接的高站的干扰均值、第一链路连接的低站对第二链路连接的低站的干扰均值、第二链路连接的高站对第一链路连接的高站的干扰均值、第二链路连接的高站对第一链路连接的低站的干扰均值、第二链路连接的低站对第一链路连接的高站的干扰均值、第二链路连接的低站对第一链路连接的低站的干扰均值，根据确定的各干扰均值（共8个干扰均值），确定第一链路和第二链路之间的链路干扰权重。
[0125] 本发明实施例中确定的两条链路之间的链路干扰权重表征了这两条链路之间的干扰严重程度，两条链路之间的干扰严重程度越大，则这两条链路之间的链路干扰权重越大，反之，两条链路之间的干扰严重程度越小，则这两条链路之间的链路干扰权重越小。
[0126] S103：根据每两条链路之间的链路干扰权重，对各链路进行子网划分。
[0127] 确定了每两条链路之间的链路干扰权重后，可将链路干扰权重较大的链路划分在一个子网中。由于一个链路干扰权重对应两条链路，因此，在本发明实施例中，可在确定出的各链路干扰权重中选择链路干扰权重，并根据选择出的链路干扰权重对应的两条链路的子网划分情况，对选择出的链路干扰权重对应的两条链路进行子网划分。
[0128] S104：针对划分的每个子网，根据该子网内包含的每两条链路之间的链路干扰权重，确定该子网的子网干扰权重。
[0129] 在本发明实施例中，针对一个子网，可将该子网内包含的每两条链路之间的链路干扰权重的平方和确定为该子网的子网干扰权重。
[0130] 如，假设将如图2所示的L0-2、L0-1、L0-3这3条链路划分成了一个子网，则包含这3条链路的子网的子网干扰权重为：L0-2与L0-1之间的链路干扰权重的平方加L0-2与L0-3之间的链路干扰权重的平方加L0-1与L0-3之间的链路干扰权重的平方的和值。
[0131] 本发明实施例中确定的子网干扰权重表征了该子网内的干扰严重程度（也即，该子网内的各链路相互干扰的严重程度），子网内的干扰严重程度越大，则该子网的子网干扰权重越大，反之，子网内的干扰严重程度越小，则该子网的子网干扰权重越小。
[0132] S105：按照各子网的子网干扰权重从大到小的顺序，依次针对每个子网，为该子网内包含的各链路分配使该子网内干扰最小的频率。
[0133] 也即，对于未处理过的子网，选择其
中子网干扰权重最大的子网，为该子网内的各链路分配使该子网内干扰最小的频率。具体的，可确定为该子网内包含的各链路分配频率的所有分配方式，并确定在每种分配方式下，该子网内各链路受到的干扰值的平方和，根据确定的平方和最小的分配方式，为该子网内包含的各链路分配频率以及极化方式。
[0134] 其中，针对该子网内的一个条链路，确定在每种分配方式下该链路受到的干扰值时，具体是确定在每种方式下该链路受到的来自该子网内的其他链路的干扰值之和。
[0135] S106：将分配的频率下发给相应的链路所连接的基站，以便基站使用接收到的频率进行无线通信。
[0136] 为所有子网内的链路分配频率后，频率分配装置则可将分配的频率以及极化方式下发给相应的链路所连接的基站，使基站使用接收到的频率进行无线通信。
[0137] 通过上述过程，频率分配装置先对子网干扰权重最大的子网中的各链路进行频率分配，由于子网干扰权重最大的子网中各链路之间的干扰严重程度最大，因此，在对子网干扰权重最大的子网中的各链路进行频率分配时，可忽略其他子网对该子网的干扰，也即，可忽略后续分配频率时对已分配链路的影响，只要为该子网内的各链路分配使该子网内干扰最小的频率，即可最大化的降低该子网内的干扰，从而，可有效降低各基站使用分配的频率进行无线通信时的干扰，提高无线通信的质量。
[0138] 而且，由于现有技术中在为各链路分配频率时，不考虑各链路之间的干扰严重程度，并且只考虑待分配链路对已分配链路的干扰，因此也会降低频率资源的利用率。
[0139] 如，假设有三条链路，现有技术中为这三条链路分配频率时，为了使这三条链路的干扰都在预设干扰门限以内，可能会为这三条链路分别分配三个不同的频率。
[0140] 而通过如图1所示的上述方法，考虑各子网内的干扰严重程度，按子网干扰严重程度从大到小的顺序，依次为每个子网分配最小干扰的频率，则可以提高频率资源的利用率。
[0141] 继续沿用上例，采用本发明实施例提供的如图1所示的方法对三条链路分配频率时，可能只分配两个不同的频率即可（两条链路使用相同的频率）。
[0142] 基于上述实施例一中图1所示的步骤S101，确定了每条链路连接的高站对高站、高站对低站、低站对高站、低站对低站在使用各自的可用频率时互相产生的干扰值（如表1所示）之后，在执行如图1所示的步骤S102的过程（即，在确定每两条链路之间的链路干扰权重的过程）中，确定相应的干扰均值时，可基于各链路使用各自的可用频率的概率以及相应的干扰值进行确定，下面分别加以说明。
[0143] 实施例二：
[0144] 在本发明实施例中，在确定两条链路（以下仍将其中一条称为第一链路，另一条称为第二链路）之间的链路干扰权重的过程中，确定第一链路连接的高站对第二链路连接的高站的干扰均值的方法具体可以为：采用公式 确定第一链路连接的高站对第二链路连接的高站的干扰均值，其中，Eh1,h2为第一链路连接的高站对第二链路连接的高站的干扰均值，i表示第一链路的第i个可用频率，j表示第二链路的第j个可用频率，Pij为第一链路使用第一链路的第i个可用频率、且第二链路使用第二链路的第j个可用频率的概率，Ihi,hj为第一链路连接的高站使用第一链路的第i个可用频率的高频、且第二链路连接的高站使用第二链路的第j个可用频率的高频时，第一链路连接的高站对第二链路连接的高站的干扰值。类似的，确定第二链路连接的高站对第一链路连接的高站的干扰均值，具体可以为：采用公式 确定第二链路连接的高
站对第一链路连接的高站的干扰均值，其中，Eh2,h1为第二链路连接的高站对第一链路连接的高站的干扰均值，Pji为第二链路使用第二链路的第j个可用频率、且第一链路使用第一链路的第i个可用频率的概率，Ihj,hi为第二链路连接的高站使用第二链路的第j个可用频率的高频、且第一链路连接的高站使用第一链路的第i个可用频率的高频时，第二链路连接的高站对第一链路连接的高站的干扰值。
[0145] 以上为确定两条链路高站对高站互相产生的干扰均值，与其类似的，确定两条链路高站对低站、低站对高站、低站对低站互相产生的干扰均值的方法具体如下：
[0146] 高站对低站。确定第一链路连接的高站对第二链路连接的低站的干扰均值的方法具体为：采用公式 确定第一链路连接的高站对第二链路连接的低站的干扰均值，其中，Eh1,l2为第一链路连接的高站对第二链路连接的低站的干扰均值，i表示第一链路的第i个可用频率，j表示第二链路的第j个可用频率，Pij为第一链路使用第一链路的第i个可用频率、且第二链路使用第二链路的第j个可用频率的概率，Ihi,lj为第一链路连接的高站使用第一链路的第i个可用频率的高频、且第二链路连接的低站使用第二链路的第j个可用频率的低频时，第一链路连接的高站对第二链路连接的低站的干扰值。类似的，确定第二链路连接的高站对第一链路连接的低站的干扰均值的方法具体为：
采用公式 确定第二链路连接的高站对第一链路连接的低站的干
扰均值，其中，Eh2,l1为第二链路连接的高站对第一链路连接的低站的干扰均值，Pji为第二链路使用第二链路的第j个可用频率、且第一链路使用第一链路的第i个可用频率的概率，Ihj,li为第二链路连接的高站使用第二链路的第j个可用频率的高频、且第一链路连接的低站使用第一链路的第i个可用频率的低频时，第二链路连接的高站对第一链路连接的低站的干扰值。
[0147] 低站对高站。确定第一链路连接的低站对第二链路连接的高站的干扰均值的方法具体为：采用公式 确定第一链路连接的低站对第二链路连接的高站的干扰均值，其中，El1,h2为第一链路连接的低站对第二链路连接的高站的干扰均值，i表示第一链路的第i个可用频率，j表示第二链路的第j个可用频率，Pij为第一链路使用第一链路的第i个可用频率、且第二链路使用第二链路的第j个可用频率的概率，Ili,hj为第一链路连接的低站使用第一链路的第i个可用频率的低频、且第二链路连接的高站使用第二链路的第j个可用频率的高频时，第一链路连接的低站对第二链路连接的高站的干扰值。类似的，确定第二链路连接的低站对第一链路连接的高站的干扰均值的方法具体为：
采用公式 确定第二链路连接的低站对第一链路连接的高站的干
扰均值，其中，El2,h1为第二链路连接的低站对第一链路连接的高站的干扰均值，Pji为第二链路使用第二链路的第j个可用频率、且第一链路使用第一链路的第i个可用频率的概率，Ilj,hi为第二链路连接的低站使用第二链路的第j个可用频率的低频、且第一链路连接的高站使用第一链路的第i个可用频率的高频时，第二链路连接的低站对第一链路连接的高站的干扰值。
[0148] 低站对低站。确定第一链路连接的低站对第二链路连接的低站的干扰均值的方法具体为：采用公式 确定第一链路连接的低站对第二链路连接的低站的干扰均值，其中，El1,l2为第一链路连接的低站对第二链路连接的低站的干扰均值，i表示第一链路的第i个可用频率，j表示第二链路的第j个可用频率，Pij为第一链路使用第一链路的第i个可用频率、且第二链路使用第二链路的第j个可用频率的概率，Ili,lj为第一链路连接的低站使用第一链路的第i个可用频率的低频、且第二链路连接的低站使用第二链路的第j个可用频率的低频时，第一链路连接的低站对第二链路连接的低站的干扰值。类似的，确定第二链路连接的低站对第一链路连接的低站的干扰均值的方法具体为：采用公式 确定第二链路连接的低站对第一链路连接的低站的
干扰均值，其中，El2,l1为第二链路连接的低站对第一链路连接的低站的干扰均值，Pji为第二链路使用第二链路的第j个可用频率、且第一链路使用第一链路的第i个可用频率的概率，Ilj,li为第二链路连接的低站使用第二链路的第j个可用频率的低频、且第一链路连接的低站使用第一链路的第i个可用频率的低频时，第二链路连接的低站对第一链路连接的低站的干扰值。
[0149] 其中，上述在确定各干扰均值（共8个干扰均值）的过程中，Pij与Pji的值相等，其值均为第一链路使用第一链路的第i个可用频率的概率乘以第二链路使用第二链路的第j个可用频率的乘积。
[0150] 具体的，第一链路使用第一链路的第i个可用频率的概率可以是平均概率，如，假设第一链路共有n个可用频率，则第一链路使用第一链路的第i（i不大于n）个可用频率的概率为
[0151] 或者，第一链路使用第一链路的第i个可用频率的概率也可以是预设的概率，如，预设第一链路使用第一链路的第i个可用频率的概率为0.2。
[0152] 类似的，第二链路使用第二链路的第j个可用频率的概率可以是平均概率，也可以是预设的概率，这里就不在一一赘述。
[0153] 通过上述方法针对第一链路和第二链路确定了各干扰均值后，则可采用公 式 确 定 第 一 链 路对第二链路的链路干扰权重，其中L1表示第一链路，L2表示第二链路，并采用公式确定第二链路对第一
链路的链路干扰权重，最后将第一链路对第二链路的链路干扰权重与第二链路对第一链路的链路干扰权重之和I(L1,L2)+I(L2,L1)，确定为第一链路和第二链路之间的链路干扰权重。
[0154] 当然，除采用上述方法确定两条链路之间的链路干扰权重之外，也可采用其他的方法，根据两条链路之间的干扰值确定链路干扰权重。
[0155] 结合上述实施例一或实施例二中的任意一种或组合，确定了各链路中每两条链路之间的链路干扰权重后，由于一个链路干扰权重对应两条链路，因此，在图1所示的步骤S103中，可在确定出的各链路干扰权重中选择链路干扰权重，并根据选择出的链路干扰权重对应的两条链路的子网划分情况，对选择出的链路干扰权重对应的两条链路进行子网划分，下面以实施例三进行详细说明。
[0156] 实施例三：
[0157] 在本发明实施例中，频率分配装置在执行如图1所示的步骤S103时，可从确定出的一个链路干扰权重中选择一个未被选择过的链路干扰权重，由于一个链路干扰权重对应两条链路，因此，选择出的链路干扰权重对应的两条链路可能出现的子网划分情况包括以下4种：
[0158] 第1种、两条链路均未被划分在任何子网中；
[0159] 第2种、两条链路中只有一条链路未被划分在子网中，另外一条已经被划分在某个子网中；
[0160] 第3种、两条链路已经被分别划分在不同的子网中；
[0161] 第4种、两条链路已经被划分在同一个子网中。
[0162] 针对上述第1
种子网划分情况，频率分配装置可创建一个子网，并将选择出的链路干扰权重对应的两条链路划分在创建的该子网中；
[0163] 针对上述第2种子网划分情况，频率分配装置可在选择出的链路干扰权重对应的两条链路中，确定已被划分到子网中的链路所在的子网，并将未被划分在子网中的链路划分到确定的子网中；
[0164] 针对上述第3种子网划分情况，频率分配装置可确定选择出的链路干扰权重对应的两条链路分别所在的子网，如果确定的两个子网中包含的链路的数量之和不大于设定数量，则将确定的两个子网合并为一个子网，如果确定的两个子网中包含的链路数量之和大于设定数量（该设定数量为预先设定的一个子网内所包含的最大链路数量），则不进行任何处理。
[0165] 针对上述第4种子网划分情况，频率分配装置可不进行任何处理。
[0166] 频率分配装置采用上述方法对选择出的链路干扰权重对应的两条链路进行处理后，则可在各链路干扰权重中，选择下一个未被选择过的链路干扰权重进行处理。
[0167] 较佳的，由于已经预设了一个子网中所包含的最大链路数量（即上述设定数量），因此，频率分配装置在选择链路干扰权重时，可在各链路干扰权重中选择满足指定条件、且未被选择过的链路干扰权重，其中，针对一个待定链路干扰权重，如果该链路干扰权重对应的两条链路均未被划分在包含链路的数量达到预定数量的子网中，则该待定链路干扰权重满足指定条件。
[0168] 更佳的，频率分配装置还可在确定的满足上述指定条件、且未被选择过的链路干扰权重中，选择最大的链路干扰权重，如图3所示。
[0169] 图3为本发明实施例提供的根据每两条链路之间的链路干扰权重，对各链路进行子网划分的具体实现过程，具体包括以下步骤：
[0170] S301：频率分配装置创建权重表，将确定出的各链路干扰权重存入该权重表中。
[0171] S302：在权重表中选择最大的链路干扰权重。
[0172] S303：确定选择出的链路干扰权重对应的两条链路的子网划分情况，当确定为第1种情况时，执行步骤S304，当确定为第2种情况时，执行步骤S305，当确定为第3种情况时，执行步骤S306，当确定为第4种情况时，执行步骤S309。
[0173] 下面继续以图2为例，假设选择的链路干扰权重对应的两条链路分别为L0-2和L0-1，则可根据L0-2和L0-1的子网划分情况对L0-2和L0-1进行子网划分。
[0174] S304：创建一个子网，并将选择的链路干扰权重对应的两条链路划分在创建的子网中，执行步骤S309。
[0175] 如果L0-2和L0-1均未被划分在任何子网中，则创建一个子网1，并将L0-2和L0-1划分到该子网1中。
[0176] S305：在选择的链路干扰权重对应的两条链路中，确定已经被划分到子网中的链路所在的子网，并将未被划分在子网中的链路划分到确定的子网中，执行步骤S309。
[0177] 如果L0-2已经被划分在子网1中，而L0-1并未被划分到任何子网中，则将L0-1划分到L0-2所在的子网1中。
[0178] S306：确定选择的链路干扰权重对应的两条链路分别所在的子网，执行步骤S307。
[0179] S307：判断确定的两个子网中包含的链路的数量之和是否不大于设定数量，若是，则执行步骤S308，否则执行步骤S309。
[0180] S308：将确定的两个子网合并为一个子网，执行步骤S309。
[0181] 如果L0-2已经被划分在子网1中，L0-1已经被划分在子网2中，则判断当前子网1和子网2包含的链路的数量之和是否不大于设定数量，若是，则将子网1和子网2合并为一个子网，否则不合并子网1和子网2。
[0182] S309：从权重表中删除选择出的链路干扰权重，确定包含链路的数量达到预定数量的子网，从权重表中删除不满足指定条件的链路干扰权重，并返回步骤S302，直至权重表为空为止。
[0183] 处理了L0-2和L0-1后，频率分配装置从权重表中删除L0-2和L0-1之间的链路干扰权重，以及不满足指定条件的链路干扰权重，其中，针对一个待定链路干扰权重，如果该待定链路干扰权重对应的两条链路中至少存在一条链路被划分在包含链路的数量达到预定数量的子网中，则该待定链路干扰权重不满足指定条件。这样，返回步骤S302后，频率分配装置选择的链路干扰权重就是满足指定条件的、且未被选择过的、且最大的链路干扰权重。
[0184] 通过上述过程可见，频率分配装置实际上是优先对较大的链路干扰权重对应的链路进行子网划分，从而可将链路干扰权重较大的链路划分到一个子网中，将链路干扰权重较小的链路划分到另外的子网中。
[0185] 由此，在子网干扰权重最大的子网中，即可近似认为该子网内的各链路所受到的干扰主要是来源于该子网内的各链路，而非其他子网内的链路，从而，结合实施例一或者实施例一与实施例二的组合所提供的方法，后续按照子网干扰权重从大到小的顺序为各子网内的链路分配频率时，可最大化的降低后续分配频率时对已分配链路的影响。
[0186] 另外，由于采用上述方法划分子网后，在一个子网中，可近似认为该子网内的各链路所受到的干扰主要是来源于该子网内的各链路，而非其他子网内的链路，因此，结合实施例一或者实施例一与实施例二的组合所提供的方法，后续按照子网干扰权重从大到小的顺序为各子网内的链路分配频率时，还可最大化的降低已分配链路对后续分配频率的影响。
[0187] 这样，结合实施例一和实施例三，或者结合实施例一～三，可以最大化的降低已分配链路和待分配链路之间的影响，在分配频率时，只要为各子网内的链路分配使该子网内干扰最小的频率，即可最大化的降低该子网内的干扰，从而，可进一步降低各基站使用分配的频率进行无线通信时的干扰，提高无线通信的质量。
[0188] 进一步的，在如图3所示的子网划分过程中，频率分配装置还可将每条链路都作为一个
节点，对于两条链路，如果这两条链路之间的链路干扰权重不为0，则将这两条链路之间的链路干扰权重作为连接这两条链路分别对应的两个节点的边，如图4所示。
[0189] 图4为本发明实施例提供基于图2的子网划分示意图，在图4中共包括9个节点，分别是L0-2、L0-1、L0-3、L1-5、L1-4、L3-7、L3-6、L4-9、L4-8对应的节点，其中，连接两个节点的边（如图5中虚线所示）表示相应两个节点对应的链路之间的链路干扰权重。采用如图4所示的方法划分子网后，L0-2、L0-1、L0-3被划分在子网1中，L1-5、L1-4、L3-7被划分在子网2中，L3-6、L4-9、L4-8被划分在子网3中。
[0190] 采用上述方法划分了子网后，则可确定每个子网的子网干扰权重，并按照子网干扰权重从大到小的顺序，依次为每个子网内包含的链路分配使该子网内干扰最小的频率，下面通过实施例四具体说明对一个子网内的各链路分配频率的过程。
[0191] 实施例四：
[0192] 在本发明实施例中，频率分配装置为一个子网内的各链路分配频率时，可确定为该子网内包含的各链路分配频率的所有分配方式，并确定在每种分配方式下，该子网内各链路受到的干扰值的平方和，根据确定的平方和最小的分配方式，为该子网内包含的个链路分配频率以及极化方式。即，以该子网内各链路受到的干扰值的平方和来表征该子网内的干扰。
[0193] 具体的，为该子网内的各链路分配频率的一种分配方式为：该子网内的每条链路各使用一个可用频率、且一个可用频率采用一种极化方式。
[0194] 考虑到对于一个子网来说，遍历该子网内各链路在每种分配方式下的干扰值的平方和需要很大的计算量，如，对于一个包含3条链路的子网来说，链路1有1个可用频率F1，链路2有2个可用频率F1和F2，链路3有2个可用频率F1和F2，每条链路的每个可用频率都具有H和V两种极化方式，则链路1可能的分配方式为1×2=2种（F1的两种极化方式），链路2可能的分配方式为2×2=4种（F1的两种极化方式和F2的两种极化方式），链路3可能的分配方式为2×2=4种（F1的两种极化方式和F2的两种极化方式），则该子网内各链路的分配方式共有1×2×2×2×2×2=32种，要遍历这32种分配方式下各链路的干扰值的平方和，并确定平方和最小时的分配方式需要较大的计算量。
[0195] 因此，本发明实施例中为了在对该子网内的各链路分配频率时减少计算量，节省计算资源，在确定一种分配方式时，可改变上一次确定的分配方式中一条链路使用的频率或极化方向，作为本次确定的分配方式，如表2所示。
[0196]
[0197]
[0198] 表2
[0199] 在表2中，每一行为确定的一种分配方式，按从上到下的顺序可见，在每次当前确定的分配方式与上一次确定的分配方式相比，只改变了一条链路的频率，或者只改变了一条链路所使用频率的极化方式。
[0200] 从而，当频率分配装置确定在某一分配方式下该子网内各链路受到的干扰值的平方和时，只需针对当前分配方式，确定该当前分配方式中相对于上一次确定的分配方式发生改变的频率或极化方式，并根据在上一次确定的分配方式下该子网内各链路受到的干扰值，以及确定的发生改变的频率或极化方式，确定在当前分配方式下该子网内各链路受到的干扰值的平方和。
[0201] 这是因为当前确定的分配方式相比于上一次确定的分配方式而言，只改变了一条链路的频率或极化方式，因此，当前分配方式下各链路受到的干扰值的平方和只与该子网内发生改变的这条链路有关，从而无需对该子网内的所有链路都重新计算干扰值，可达到减少计算量，节省计算资源的目的。
[0202] 为各子网内的链路分配了频率后频率分配装置则可将分配的频率下发给相应链路连接的基站，使基站使用接收到的频率进行无线通信，可提高无线通信的质量。
[0203] 实施例五：
[0204] 由于上述实施例一与实施例二～四种的任意一种或几种相结合的方法忽略了子网间的干扰，因此，通过上述实施例一与实施例二～四种的任意一种或几种相结合的方法为各链路分配了频率后，还可根据为每条链路分配的频率，重新确定每两条链路使用各自分配的频率时互相产生的干扰值，再根据重新确定的每两条链路互相产生的干扰值，重新对各链路进行子网划分，然后针对重新划分的每个子网，根据该子网内包含的每两条链路互相产生的干扰值，确定该子网的子网干扰，按照重新划分的各子网的子网干扰从大到小的顺序，依次针对每个子网，为该子网内包含的各链路重新分配使该子网内干扰最小的频率。
[0205] 具体的，可采用上述方法，并基于启发式
算法重新为各链路重新分配频率。本发明实施例中所述的启发式算法包括但不限于：爬山算法、禁忌搜索算法、模拟
退火算法、演进算法、粒子群算法、蚁群算法。
[0206] 以上为本发明实施例提供的无线通信方法，基于同样的发明思路，本发明实施例还提供一种无线通信装置，下面通过实施例六进行详细说明。
[0207] 实施例六：
[0208] 图5为本发明实施例提供的频率分配装置结构示意图，具体包括：干扰值确定模块501、链路干扰确定模块502、划分模块503、子网干扰确定模块504、分配模块505、发送模块506，其中：
[0209] 所述干扰值确定模块501，用于针对每条链路，确定该链路使用该链路的各可用频率时对其他链路产生的干扰值；
[0210] 所述链路干扰确定模块502，用于针对每两条链路，根据所述干扰值确定模块501确定的该两条链路分别使用各自的可用频率时互相产生的干扰值，确定该两条链路之间的链路干扰权重；
[0211] 所述划分模块503，用于根据所述链路干扰确定模块502确定的每两条链路之间的链路干扰权重，对各链路进行子网划分；
[0212] 所述子网干扰确定模块504，用于针对所述划分模块503划分的每个子网，根据所述链路干扰确定模块502确定的该子网内包含的每两条链路之间的链路干扰权重，确定该子网的子网干扰权重；
[0213] 所述分配模块505，用于按照所述子网干扰确定模块504确定的各子网的子网干扰权重从大到小的顺序，依次针对每个子网，为该子网内包含的各链路分配使该子网内干扰最小的频率；
[0214] 所述发送模块506，用于将所述分配模块505分配的频率下发给相应的链路所连接的基站，以便基站使用接收到的频率进行无线通信。
[0215] 所述链路干扰确定模块502具体包括：
[0216] 第一确定单元5021，用于针对每两条链路，确定该两条链路中第一链路对第二链路的链路干扰权重和第二链路对第一链路的链路干扰权重，其中，该两条链路包括第一链路和第二链路；
[0217] 第二确定单元5022，用于针对每两条链路，将该两条链路中第一链路对第二链路的链路干扰权重与第二链路对第一链路的链路干扰权重之和，确定为第一链路和第二链路之间的链路干扰权重。
[0218] 所述第一确定单元5021具体包括：
[0219] 第一确定子单元50211，用于针对每两条链路，确定该两条链路中第一链路连接的高站对第二链路连接的高站的干扰均值Eh1,h2、第一链路连接的高站对第二链路连接的低站的干扰均值Eh1,l2、第一链路连接的低站对第二链路连接的高站的干扰均值El1,h2和第一链路连接的低站对第二链路连接的低站的干扰均值El1,l2，采用公式确定第一链路对第二链路的链路干扰权重，其中L1表示第一链路，L2表示第二链路；
[0220] 第二确定子单元50212，用于针对每两条链路，确定该两条链路中第二链路连接的高站对第一链路连接的高站的干扰均值Eh2,h1、第二链路连接的高站对第一链路连接的低站的干扰均值Eh2,l1、第二链路连接的低站对第一链路连接的高站的干扰均值El2,h1和第二链路连接的低站对第一链路连接的低站的干扰均值El2,l1，采用公式确定第二链路对第一链路的链路干扰权重，其中L1表示第一链路，L2表示第二链路。
[0221] 所述划分模块503具体包括：
[0222] 选择单元5031，用于在所述链路干扰确定模块确定出的各链路干扰权重中选择链路干扰权重；
[0223] 划分单元5032，用于根据所述选择单元5031选择出的链路干扰权重对应的两条链路的子网划分情况，对选择出的链路干扰权重对应的两条链路进行子网划分。
[0224] 所述划分单元5032具体包括：
[0225] 第一处理子单元50321，用于当所述选择单元5031选择的链路干扰权重对应的两条链路均未被划分在任何子网中时，创建一个子网，并将选择的链路干扰权重对应的两条链路划分在创建的子网中。
[0226] 所述划分单元5032具体包括：
[0227] 第二处理子单元50322，用于当所述选择单元5031选择的链路干扰权重对应的两条链路中只有一条链路未被划分在子网中时，在选择的链路干扰权重对应的两条链路中，确定已经被划分到子网中的链路所在的子网，并将未被划分在子网中的链路划分到确定的子网中。
[0228] 所述划分单元5032具体包括：
[0229] 第三处理子单元50323，用于当所述选择单元5031选择的链路干扰权重对应的两条链路已被划分在不同的子网中时，确定选择的链路干扰权重对应的两条链路分别所在的子网；如果确定的两个子网中包含的链路的数量之和不大于设定数量，则将确定的两个子网合并为一个子网。
[0230] 所述选择单元5031具体包括：
[0231] 第三确定子单元50311，用于在从确定出的各链路干扰权重中选择链路干扰权重时，在各链路干扰权重中确定满足指定条件、且未被选择过的链路干扰权重，其中，针对一个待定链路干扰权重，如果该待定链路干扰权重对应的两条链路均未被划分在包含链路的数量达到预定数量的子网中，则该待定链路干扰权重满足指定条件；
[0232] 选择子单元50312，用于在所述第三确定子单元确定的满足指定条件、且未被选择过的链路干扰权重中，选择最大的链路干扰权重。
[0233] 所述分配模块505具体包括：
[0234] 第三确定单元5051，用于在为一个子网内包含的各链路分配使该子网内干扰最小的频率时，确定为该子网内包含的各链路分配频率的所有分配方式，并确定在每种分配方式下，该子网内各链路受到的干扰值的平方和；其中，为该子网内包含的各链路分配频率的一种分配方式为：该子网内的每条链路各使用一个可用频率、且一个可用频率采用一种极化方式；在确定一种分配方式时，改变上一次确定的分配方式中一条链路使用的频率或者极化方向，作为当前确定的分配方式；在确定当前分配方式下该子网内各链路受到的干扰值的平方和时，确定该当前分配方式中相对于上一次确定的分配方式发生改变的频率或极化方式，根据在上一次确定的分配方式下该子网内各链路受到的干扰值，以及确定的发生改变的频率或极化方式，确定在当前分配方式下该子网内各链路受到的干扰值的平方和；
[0235] 分配单元5052，用于根据确定的平方和最小的分配方式，为该子网内包含的各链路分配频率以及极化方式。
[0236] 实施例七：
[0237] 在本发明实施例中，如图5所示的频率分配装置可以是安装在计算机中的软件。其中，如图5所示的频率分配装置中的各模块均可通过计算机中的处理器、存储器等
硬件实现相应的功能，如图6所示。
[0238] 图6为本发明实施例提供的频率分配装置具体实现结构示意图，具体包括：
[0239] 存储器601，用于存储网络拓扑信息和程序例程的信息；
[0240] 处理器602，与存储器601、发送器603耦合，用于控制所述程序例程的执行，具体包括：读取存储器601中保存的网络拓扑信息，针对每条链路，根据读取的网络拓扑信息，确定该链路使用该链路的各可用频率时对其他链路产生的干扰值；针对每两条链路，根据确定的该两条链路分别使用各自的可用频率时互相产生的干扰值，确定该两条链路之间的链路干扰权重；根据确定的每两条链路之间的链路干扰权重，对各链路进行子网划分；针对划分的每个子网，根据确定的该子网内包含的每两条链路之间的链路干扰权重，确定该子网的子网干扰权重；按照确定的各子网的子网干扰权重从大到小的顺序，依次针对每个子网，为该子网内包含的各链路分配使该子网内干扰最小的频率；
[0241] 发送器603，用于将所述处理器602为各链路分配的频率下发给相应的链路所连接的基站，以便基站使用接收到的频率进行无线通信。
[0242] 本发明实施例提供一种无线通信方法及频率分配装置，该方法根据各链路使用各自的可用频率时对其他链路的干扰值，确定每两条链路之间的链路干扰权重，据此对各链路进行子网划分，并根据每个子网中的链路之间的链路干扰权重，确定每个子网的子网干扰权重，最后按照子网干扰权重从大到小的顺序，依次为每个子网内的链路分配频率，并将分配的频率下发给相应链路连接的基站，使基站使用接收到的频率进行无线通信。由于上述方法优先对子网内干扰最大的子网中的链路分配频率，因此可降低后续分配频率时对已分配链路的影响，从而可有效降低各基站使用分配的频率进行无线通信时的干扰，提高无线通信的质量。
[0243] 本领域内的技术人员应明白，本
申请的实施例可提供为方法、系统、或
计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质（包括但不限于磁盘存储器、CD-ROM、光学存储器等）上实施的计算机程序产品的形式。
[0244] 本申请是参照根据本申请实施例的方法、设备（系统）、和计算机程序产品的
流程图和／或方
框图来描述的。应理解可由计算机程序指令实现流程图和／或方框图中的每一流程和／或方框、以及流程图和／或方框图中的流程和／或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程
数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的装置。
[0245] 这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能。
[0246] 这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的步骤。
[0247] 尽管已描述了本申请的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和
修改。所以，所附
权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。
[0248] 显然，本领域的技术人员可以对本申请实施例进行各种改动和变型而不脱离本申请实施例的精神和范围。这样，倘若本申请实施例的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。
