[发明专利]无线局域网中的BSS颜色分配

权利要求书

1.一种非暂态机器可读存储介质，所述非暂态机器可读存储介质被编码有由计算组件的硬件处理器可执行的指令，所述机器可读存储介质包括使得所述硬件处理器执行以下的指令：

在包括表示无线电设备邻居的网络图的无线局域网(WLAN)中，为所述网络图中表示的每个无线电设备分配频率范围和等效全向辐射功率(EIRP)；

生成以相同频率范围操作的无线电设备的子图；

针对所述子图，确定在没有基本服务集(BSS)颜色冲突的情况下向所述子图分配BSS颜色所需的BSS颜色的最小数目；

基于所述BSS颜色的最小数目，确定默认BSS颜色计划；

向所述子图中的每个无线电设备分配来自所述默认BSS颜色计划的默认BSS颜色以避免所述子图中的无线电设备之间的BSS颜色冲突；

基于剩余的BSS颜色和BSS颜色的所述最小数目，确定一个或多个备选BSS颜色计划；以及

向所述子图中的每个无线电设备分配来自所述一个或多个备选BSS颜色计划的一个或多个备选BSS颜色。

2.根据权利要求1所述的非暂态机器可读存储介质，其中使得所述硬件处理器生成以相同频率范围操作的无线电设备的子图的所述指令包括使得所述硬件处理器执行以下的指令：

标识在相同信道上操作的无线电设备组；

针对所述无线电设备组中的每个无线电设备，标识相邻同信道无线电设备的集合；以及

构造包括多个顶点和连接顶点对的多个边的所述子图，其中每个顶点表示所标识的所述无线电设备组中的无线电设备，并且每个边表示无线电设备-邻居对。

3.根据权利要求2所述的非暂态机器可读存储介质，所述指令还使得所述硬件处理器在所述子图的创建期间或者在所述子图被创建之后过滤所述子图，以移除落在确定阈值以下的每个无线电-邻居对之间的边。

4.根据权利要求2所述的非暂态机器可读存储介质，其中所述子图包括多个不相交的子图部分。

5.根据权利要求1所述的非暂态机器可读存储介质，其中使得所述硬件处理器确定BSS颜色的最小数目的所述指令包括：使得所述硬件处理器计算针对所生成的所述子图的最大顶点度，并且将所述BSS颜色的最小数目确定为一加上所确定的所述最大顶点度。

6.根据权利要求5所述的非暂态机器可读存储介质，其中对所述子图着色所需要的所述BSS颜色的最小数目N_m包括：

其中N_c是所述子图上的可用BSS颜色的数目，并且N_v指示所述最大顶点度。

7.根据权利要求1所述的非暂态机器可读存储介质，所述指令还使得所述硬件处理器确定针对所述子图的全局BSS颜色计划的数目N。

8.根据权利要求7所述的非暂态机器可读存储介质，其中使得所述硬件处理器确定针对所述子图的全局BSS颜色计划的数目N的所述指令使得所述硬件处理器：

计算针对所生成的所述子图的最大顶点度；

将全局BSS颜色计划的数目确定为所述子图上的可用BSS颜色的数量除以针对所生成的所述子图的所述最大顶点度加上一个颜色。

9.根据权利要求1所述的非暂态机器可读存储介质，其中使得所述硬件处理器向所述子图中的每个无线电设备分配默认BSS颜色的所述指令包括：使得所述硬件处理器检查所述子图中的无线电设备，并且向经检查的所述无线电设备分配没有由所述子图中的任何邻居无线电设备使用的颜色；以及针对所述子图中的每个无线电设备重复所述检查和所述分配，直到所述子图中的所有无线电设备已经被分配了没有由其相应邻居无线电设备中的任何一个使用的颜色。