一种基于邻居数量的信道分配方法

摘要

本发明提供了一种基于邻居数量的信道分配方法，首先，对网络设备中的节点计算其邻居个数，并按照邻居个数进行降序排序；其次，设可用信道的个数为M个，将前M个节点分配到不同的信道上，并计算此时各个信道上的干扰量；再次，将已分配过的WIFI节点以及相关边从拓扑图中剔除，对剩余设备的拓扑结构按照节点邻居个数再次进行降序排序；最后，取排序靠前的M个节点，逐个比较节点与不同信道之间的距离，将相应节点分配至距离最大的信道上，并更新该信道的干扰量，依次类推直至所有的节点分配完成。本发明可以大大缩短高密场景以及拓扑结构发生变化时重新进行在线信道分配的时间。

主权项

一种基于邻居数量的信道分配方法，其特征是，包括以下步骤：步骤一：计算位于网络的拓扑结构中节点的邻居个数，根据节点的邻居个数对节点进行降序排序；步骤二：将排序后的前M个节点分配到对应的M个可用信道上，计算此时各信道上的干扰量；步骤三：将已分配过信道的节点以及相关的边从网络的拓扑结构中剔除，对剩余节点继续计算其邻居个数，根据节点的邻居个数对节点再次进行降序排序；步骤四：对步骤三排序后的前M个节点，逐个比较节点与不同信道之间的距离，将相应节点分配至距离最大的信道上，并记录下该信道上的当前干扰总量，当节点到两个或多个信道的距离相等，则将该节点分配至距离相等的信道中当前干扰总量最小的信道上，并更新该信道上干扰总量；步骤五：对步骤四中未分配信道的节点，重复执行步骤三与步骤四的操作，直至所有节点分配完成。