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

摘要

本发明是一种基于联盟的WLAN设备动态信道分配方法，其步骤为DFS控制节点收集维护AP节点的当前信道、邻居AP节点ID等信息，生产DFS网络拓扑图；将DFS网络拓扑图分割成独立的连通子图，最终的分割子图形成DFS分组；对于没有边界分割节点的DFS分组，选择组内总接收信号强度最高的节点作为动态信道选择算法的开始节点；对于有多个边界分割节点的DFS分组，选择总接收信号强度最高的分割节点作为动态信道选择算法开始节点；从开始节点开始，优先选择总接收信号强度最高的邻居进行信道选择。本发明通过分组技术加快了整网动态信道调整的收敛速度，缩短了信道选择收敛时间。

主权项

一种基于联盟的WLAN设备动态信道分配方法，其步骤为：(1).DFS控制节点收集维护AP节点的当前信道、邻居AP节点ID、邻居AP节点接收信号强度等信息，DFS控制节点周期性计算整网AP邻居关系，以AP为网络拓扑图的顶点V，AP邻居之间连线作为网络拓扑图中的边E，邻居AP的接收信号强度RSSI作为网络拓扑图中边E的边值I，生产DFS网络拓扑图；(2).DFS网络拓扑图分割算法：首先根据信号强度阈值，将DFS网络拓扑图分割成独立的连通子图，即，对所有边值小于给定阈值RSSI_MIN进行边的断开，形成网络拓扑子图集{Gi|i＝1,...,n}，每个拓扑子图内部是连通的，拓扑子图之间没有边进行连接，且满足Gi∩Gj＝0,i≠j；∪Gi＝G,i＝1...n；然后在子图内从外层开始进行分层分割：a.遍历网络拓扑子图集，对其中的任何一个拓扑子图Gi；b.如果Gi中的总节点数NVi小于给定最大阈值NV_MAX，则对Gi停止分割，Gi就是一个DFS分组；返回步骤a，继续下一个子图；c.对子图Gi进行分割，寻找节点数NV_MIN≤NVi*≤NV_MAX，且与其余部分有且仅有一个边相连的子图集{Gij|j＝1...n}，相连边的顶点Vij构成子图间的分割节点，剩余部分构成子图Gi'；d.如果子图集{Gij|j＝1...n}为空，表示子图Gi不可分割，整个子图Gi作为一个DFS分组，返回步骤a，继续下一个子图；e.如果Gi'为空或者Gi'的节点数NVi'≤NV_MAX，则子图集{Gij|j＝1...n}和Gi'构成子图Gi的DFS组分割，子图Gi分割完成，返回步骤a，继续下一个子图；最终的分割子图形成DFS分组；(3).DFS分组动态信道选择算法起始节点选择算法：对于没有边界分割节点的DFS分组，选择组内总接收信号强度最高的节点作为动态信道选择算法的开始节点；对于只有一个边界分割节点的DFS分组，选择分割节点作为动态信道选择算法的开始节点；对于有多个边界分割节点的DFS分组，选择总接收信号强度最高的的分割节点作为动态信道选择算法开始节点；(4).DFS分组动态信道选择算法：从开始节点开始，逐级向邻居扩散，优先选择总接收信号强度最高的邻居进行信道选择。