无线网络的网络干扰评估方法、动态信道分配方法和设备

摘要

本发明提出了一种无线网络中使用的网络干扰评估方法、动态信道分配方法和设备。该动态信道分配方法包括如下步骤：根据接收信号强度指示符(RSSI)、业务量信息和速率信息，计算每一对基本服务集(BSS)的一对虚拟延迟时间(VDT)，并根据所计算的VDT，评估当前信道分配下的总体网络干扰；建立无向图，使得每个BSS位于顶点，每对BSS之间各自的连线具有根据这对BSS的VDT对所获得的权重；对无向图着色，以获得新的信道分配方案以及该新信道分配方案下的优化最小总体网络干扰；将当前信道分配下的评估总体网络干扰和优化最小总体网络干扰之间的差值与预定阈值相比较；以及如果差值大于预定阈值，则根据该新信道分配方案改变基本服务集的信道分配。

主权项

一种无线网络中使用的动态信道分配方法，包括如下步骤：根据接收信号强度指示符、业务量信息和速率信息，计算每一对基本服务集的一对虚拟延迟时间，并根据所计算的虚拟延迟时间，评估当前信道分配下的总体网络干扰；建立无向图，使得每个基本服务集位于顶点，每对基本服务集之间各自的连线具有根据这对基本服务集的虚拟延迟时间对所获得的权重；对无向图着色，以获得新的信道分配方案以及该新信道分配方案下的优化最小总体网络干扰；将当前信道分配下的评估总体网络干扰和优化最小总体网络干扰之间的差值与预定阈值相比较；以及如果差值大于预定阈值，则根据该新信道分配方案改变基本服务集的信道分配，其中，计算步骤包括如下子步骤：对于形成第一基本服务集的一组第一节点以及形成第二基本服务集的一组第二节点，使用对第一节点计算的正常传输时间以及延迟传输时间，计算每一第一节点在来自该组第二节点的干扰下的虚拟延迟时间；以及对该组第一节点的所有虚拟延迟时间求和，得到第一基本服务集在来自第二基本服务集的干扰下的虚拟延迟时间。