[发明专利]一种基于联盟的WLAN设备动态信道分配方法

权利要求书

1.一种基于联盟的WLAN设备动态信道分配方法，其步骤为：

(1).DFS控制节点收集维护AP节点的当前信道、邻居AP节点ID、邻居AP节点接收信号强度等信息，生产DFS网络拓扑图；

(2).DFS网络拓扑图分割算法：首先根据信号强度阈值，将DFS网络拓扑图分割成独立的连通子图；然后在子图内从外层开始进行分层分割，最终的分割子图形成DFS分组；

(3).DFS分组动态信道选择算法起始节点选择算法：对于没有边界分割节点的DFS分组，选择组内总接收信号强度最高的节点作为动态信道选择算法的开始节点；对于只有一个边界分割节点的DFS分组，选择分割节点作为动态信道选择算法的开始节点；对于有多个边界分割节点的DFS分组，选择总接收信号强度最高的的分割节点作为动态信道选择算法开始节点；

(4).DFS分组动态信道选择算法：从开始节点开始，初级向邻居扩散，优先选择总接收信号强度最高的邻居进行信道选择。

2.根据权利要求1所述的动态信道分配方法，其具体步骤为：

(1).DFS控制节点触发AP被动侦听或者主动探询邻居关系；

(2).AP将收集的邻居AP信息上报给DFS控制节点，这些信息包括当前信道CH、RSSI、CRC错误率、重传次数、误码率；

(3).DFS控制节点周期性计算整网AP邻居关系，以AP为网络拓扑图的顶点V，AP邻居之间连线作为网络拓扑图中的边E，邻居AP的接收信号强度RSSI作为网络拓扑图中边E的边值I，维护网络拓扑图，记做G＝{V，E}；

(4).对网络拓扑图G进行分割：

a)对所有边值小于给定阈值RSSI_MIN进行边的断开，形成网络拓扑子图集{G_i|i＝1,...,n}，每个拓扑子图内部是连通的，拓扑子图之间没有边进行连接，且满足G_i∩G_j＝0,i≠j；∪G_i＝G,i＝1...n，

b)计算G_i中各个节点V_j的边数NE_vj，每边E_vjk对应的边值I_vjk，计算G_i中每个节点V_j的总接收信号强度I_vj＝∑I_vjk，其中k＝1to NE_vj；

c)遍历网络拓扑子图集，对其中的任何一个拓扑子图G_i

d)如果G_i中的总节点数NV_i小于给定最大阈值NV_MAX，则对G_i停止分割，G_i就是一个DFS分组；返回步骤c，继续下一个子图；

e)对子图G_i进行分割，寻找节点数NV_MIN≤NV_i*≤NV_MAX，且与其余部分有且仅有一个边相连的子图集{G_ij|j＝1...n}，相连边的顶点V_ij构成子图间的分割节点，剩余部分构成子图G_i'；

f)如果子图集{G_ij|j＝1...n}为空，表示子图G_i不可分割，整个子图G_i作为一个DFS分组。返回步骤c，继续下一个子图；

g)如果G_i'为空或者G_i'的节点数NV_i'≤NV_MAX，则子图集{G_ij|j＝1...n}和G_i'构成子图G_i的DFS组分割，子图G_i分割完成，返回步骤c，继续下一个子图；

h)如果G_i'的节点数NV_i'>NV_MAX；返回步骤e，对G_i'继续进行分割；

(5).分割完成后，DFS控制节点在各个DFS组内进行动态信道调整；

(6).对于没有边界分割节点的DFS分组，选择组内总接收信号强度最高的节点作为动态信道选择算法的开始节点；对于只有一个边界分割节点的DFS分组，选择分割节点作为动态信道选择算法的开始节点；对于有多个边界分割节点的DFS分组，选择总接收信号强度最高的的分割节点作为动态信道选择算法开始节点；

(7).根据当前节点扫描到的各个信道状况，选择一个干扰最小的信道，作为自己的信道；

(8).选择当前节点邻居中总接收信号强度最大的节点(不包括已经调整的节点)，返回步骤7，直到所有节点完成信道调整。