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

权利要求书

1.一种基于邻居数量的信道分配方法，其特征是，包括以下步骤：

步骤一：计算位于网络的拓扑结构中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，然后进行累加计算干扰总量。

2.如权利要求1所述的一种基于邻居数量的信道分配方法，其特征是，所述步骤四中，WIFI节点与不同信道之间的距离，是指在原网络的拓扑结构中该WIFI节点到各个信道中所有已分配WIFI节点之间最短的跳数，所谓跳数，即该WIFI节点到达目的WIFI节点所经过的WIFI节点个数。