[发明专利]一种基于邻居数量的信道分配方法

摘要

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

主权项

一种基于邻居数量的信道分配方法，其特征是，包括以下步骤：步骤一：计算位于网络的拓扑结构中WIFI节点的邻居个数，根据WIFI节点的邻居个数对WIFI节点进行降序排序；步骤二：将排序后的前M个WIFI节点分配到对应的M个可用信道上，计算此时各信道上的干扰量；步骤三：将已分配过信道的节点以及相关的边从网络的拓扑结构中剔除，对剩余WIFI节点继续计算其邻居个数，根据WIFI节点的邻居个数对WIFI节点再次进行降序排序；步骤四：对步骤三排序后的前M个WIFI节点，逐个比较WIFI节点与不同信道之间的距离，将相应WIFI节点分配至距离最大的信道上，并记录下该信道上的当前干扰总量，当WIFI节点到两个或多个信道的距离相等时，则将该WIFI节点分配至距离相等的信道中当前干扰总量最小的信道上，并更新该信道上干扰总量；步骤五：对步骤四中未分配信道的WIFI节点，重复执行步骤三与步骤四的操作，直至所有WIFI节点分配完成；所述步骤一中邻居个数计算时，每个WIFI节点都有自己的发射功率，从而产生一个辐射半径为R的圆，在该圆内的其他WIFI节点能够感知到该WIFI节点的存在，则称该WIFI节点为其辐射半径内其他WIFI节点的一个邻居；每个WIFI节点都有自己的服务集标识，每个WIFI节点检测到服务集标识的个数，即为其邻居的个数；所述步骤二中干扰量计算时，干扰量是指相同信道上邻居之间的干扰关系，互为邻居的两个WIFI节点能收到彼此的信号强度指示，该信号强度的单位为dBm，通过公式：mW＝10^(dBm/10)将相应的干扰量单位转化为毫瓦mW，然后进行累加计算干扰总量。