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

权利要求书

1.一种基于节点度的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个设备按照节点度进行降序排序；

步骤八：重复步骤六、步骤七的过程，直至网络中所有的设备完成信道分配；

其中，节点度即网络拓扑图中该节点的邻居个数。

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

3.如权利要求1所述的一种基于节点度的K-筛选邻居信道分配方法，其特征是，所述步骤四中，当一个新的WIFI节点分配到某一信道，更新该信道的干扰量ψ_i时，只与该信道上与之互为邻居的WIFI节点进行累计，如果新加进来的WIFI节点与该信道上所有已分配的WIFI节点之间不为邻居，则干扰量ψ_i保持不变。

4.如权利要求1所述的一种基于节点度的K-筛选邻居信道分配方法，其特征是，所述步骤一中节点度即邻居个数计算时，每个WIFI都有自己的发射功率，从而产生一个辐射半径为R的圆，在该圆内的其他WIFI能够感知到该WIFI的存在，则称该WIFI为其辐射半径内其他WIFI的一个邻居；

每个WIFI节点都有自己的服务集标识，每个WIFI检测到服务集标识的个数，即为其邻居的个数，也即该WIFI的节点度。

5.如权利要求1所述的一种基于节点度的K-筛选邻居信道分配方法，其特征是，所述步骤二中干扰量计算时，干扰量是指相同信道上邻居之间的干扰关系，互为邻居的两个WIFI都能收到彼此的信号强度指示，该信号强度的单位为dBm，通过公式：mW＝10^(dBm/10)将相应的干扰量单位转化为毫瓦，然后进行累加计算干扰总量。