[发明专利]一种基于节点度的K‑筛选邻居信道分配方法

摘要

本发明公开了一种基于节点度的K‑筛选邻居信道分配方法，对网络中的设备遴选出节点度最高的KM个设备，依次将该KM个设备分配至距离最大的信道上，并更新相应信道的干扰量；将分配过的WIFI节点从拓扑图中剔除，并对剩余WIFI节点按照上述过程进行节点遴选与信道分配，直至网络中未分配节点个数小于(K‑t)N/K(t＝1，2，……，K‑1)。最后，当未分配节点数小于(K‑t)N/K时,每次遴选出(K‑t)M个WIFI设备进行上述节点的遴选与信道分配，直至所有WIFI完成信道分配。本发明降低了排序的工作量，且无需大量的RSSI比较，可以大大缩短网络拓扑结构发生变化时重新进行在线信道分配的时间。

主权项

一种基于节点度的K‑筛选邻居信道分配方法，假设网络中含有N个节点，M个可用信道，信道数量M远远小于节点个数N，其特征是，包括以下步骤：步骤一：初始化各个信道上的干扰量ψi＝0，1≤i≤M；步骤二：通过遴选算法从网络的N个节点中选出节点度最高的前KM个WIFI节点，并将该KM个WIFI节点按照节点度进行降序排序，K为一常数；步骤三：将前M个WIFI节点依次分配至不同的M个信道上；步骤四：为第M+1个WIFI节点分配信道时，比较该WIFI节点到各个信道之间的距离，将该WIFI节点分配至距离最大的信道上，更新该信道的干扰量ψi，如果该WIFI节点到几个信道的距离相同，则比较相同距离信道的干扰量ψi，将该WIFI节点分配至干扰量ψi最小的信道上，并更新此时该信道的干扰量，重复该过程直至第KM个WIFI节点完成信道分配；步骤五：将分配过信道的WIFI节点从拓扑图中剔除，对剩余WIFI节点再次遴选出节点度最高的前KM个节点，并对该KM个节点按照节点度进行降序排序；步骤六：重复步骤四、步骤五的过程，直至网络中未分配信道的WIFI节点个数降至(K‑t)N/K以下，t＝1，2，……，K‑1；步骤七：对剩余WIFI节点遴选出节点度最高的(K‑t)M个节点，并将该(K‑t)M个设备按照节点度进行降序排序；步骤八：重复步骤六、步骤七的过程，直至网络中所有的设备完成信道分配；其中，节点度即网络拓扑图中该节点的邻居个数。