[发明专利]一种用于多信道无线网络的链路分配方法

权利要求书

1.一种用于多信道无线网络的链路分配方法，其特征在于：该方法包括如下步骤：

(1)根据多信道无线网络可用的信道数目m，将该无线网络划分为与可用信道数目相同的m个子网；

(2)根据上述多信道无线网络的拓扑图获得网络冲突图G；

(3)根据步骤(2)中获得的网络冲突图G，得到上述网络的最大独立集序列I，最大独立集序列I内的最大独立集的数目为n；

(4)将步骤(3)中得到的最大独立集序列I分配到步骤(1)中划分的各个子网；

其中，m、n为自然数。

2.根据权利要求1所述的用于多信道无线网络的链路分配方法，其特征在于：所述步骤(1)中，子网数目与多信道无线网络中的可用信道数目相同，且可用信道与子网一一对应。

3.根据权利要求1所述的用于多信道无线网络的链路分配方法，其特征在于：所述步骤(3)具体包括如下步骤：

(3.1)初始化，设最大独立集序列I为空集，计数值i＝0，其中i为自然数；

(3.2)根据网络冲突图G，获得该网络冲突图G的最大独立集，将该最大独立集添加到最大独立集序列I，记为I_i；

(3.3)从网络冲突图G中去掉步骤(3.2)中获得的最大独立集I_i中所包含的顶点以及与这些顶点的相连边，得到新的网络冲突图G；

(3.4)判断步骤(3.3)中得到的网络冲突图G是否为空图，如果判断结果为否，则i＝i+1，返回步骤(3.2)；

(3.5)如果步骤(3.4)的判断结果为是，停止计算，n＝i+1，得到最大独立集序列I。

4.根据权利要求1所述的用于多信道无线网络的链路分配方法，其特征在于：所述步骤(4)中，首先比较m和n的大小，若m≥n，则从m个子网中任意选出n个子网，将n个最大独立集任意分配到选出的n个子网上，且每个子网内有且仅有一个最大独立集；若m＜n，则将n个最大独立集合并成m个集，然后将合并后的m个集任意分配到m子网上，且每个子网内有且仅有一个集。

5.根据权利要求4所述的用于多信道无线网络的链路分配方法，其特征在于：若m＜n，将n个最大独立集合并成m个集的方法如下：

(a)将最大独立集序列I中的每个最大独立集用该最大独立集中各个顶点在步骤(2)中得到的网络冲突图G中度之和进行加权；

(b)将集序列中加权值最小的两个集进行合并，合并后得到新的集，其加权值为原有两个集的加权值之和，将得到的新的集替代原来的加权值最小的两个集，获得新的集序列，且集序列中集的数目为n＝n-1；

(c)判断m和n是否相等，如果判断结果为否，则返回步骤(b)；

(d)如果步骤(c)的判断结果为是，停止合并。