无线局域网中的BSS颜色分配制造技术

用于在包括表示无线电设备邻居的网络图的无线局域网(WLAN)中分配默认和备选BSS颜色的系统和方法包括：为网络图中表示的每个无线电设备分配频率范围和EIRP；生成在相同频率范围处操作的无线电设备的子图；针对子图，确定在没有基本服务集(BSS)颜色冲突的情况下对子图进行BSS着色所需的BSS颜色的最小数目；基于BSS颜色的最小数目，向子图中的每个无线电设备分配默认BSS颜色以避免子图中的无线电设备之间的BSS颜色冲突；基于剩余的BSS颜色，向子图中的每个无线电设备分配一个或多个备选BSS颜色。

BSS color allocation in WLAN

【技术实现步骤摘要】
无线局域网中的BSS颜色分配
技术介绍
无线电子设备的激增和扩散导致了试图在无线通信信道上容纳增加的用户数目时面临的挑战增加。例如，由大量用户带来的高度干扰产生威胁从而降低用户期望的网络性能水平。IEEE802.11网络继续演进以试图解决这些挑战。通过分别在IEEE802.11ax和IEEE802.11ah实现中引入动态灵敏度控制(DSC)和基本服务集(BSS)颜色方案，已经在一定程度上解决了这些挑战。这些方案旨在改善密集环境中的网络吞吐量和谱效率。特别地，在802.11ah中引入了BSS着色，从而通过改善复用频率的能力而增加了密集环境中的网络容量。BSS颜色可以用于区分BSS内帧和重叠BSS(OBSS)帧，并且用于确定在访问相同频率范围中的共享信道资源时要使用哪个清晰信道评估(CCA)阈值。无线电设备可以从来自于其相关联站(STA)的BSS颜色冲突报告，或者通过从OBSSSTA接收包含相同BSS颜色的帧，而检测到其BSS颜色与其相邻无线电设备使用的BSS颜色冲突。如果冲突持续时间过长(例如，指定的dot11BSSColorCollisionAPPeriod本文档来自技高网...

【技术保护点】
1.一种非暂态机器可读存储介质，所述非暂态机器可读存储介质被编码有由计算组件的硬件处理器可执行的指令，所述机器可读存储介质包括使得所述硬件处理器执行以下的指令：/n在包括表示无线电设备邻居的网络图的无线局域网(WLAN)中，为所述网络图中表示的每个无线电设备分配频率范围和等效全向辐射功率(EIRP)；/n生成以相同频率范围操作的无线电设备的子图；/n针对所述子图，确定在没有基本服务集(BSS)颜色冲突的情况下向所述子图分配BSS颜色所需的BSS颜色的最小数目；/n基于所述BSS颜色的最小数目，向所述子图中的每个无线电设备分配默认BSS颜色以避免所述子图中的无线电设备之间的BSS颜色冲突；以及/...

【技术特征摘要】
20180814 US 16/103,9151.一种非暂态机器可读存储介质，所述非暂态机器可读存储介质被编码有由计算组件的硬件处理器可执行的指令，所述机器可读存储介质包括使得所述硬件处理器执行以下的指令：
在包括表示无线电设备邻居的网络图的无线局域网(WLAN)中，为所述网络图中表示的每个无线电设备分配频率范围和等效全向辐射功率(EIRP)；
生成以相同频率范围操作的无线电设备的子图；
针对所述子图，确定在没有基本服务集(BSS)颜色冲突的情况下向所述子图分配BSS颜色所需的BSS颜色的最小数目；
基于所述BSS颜色的最小数目，向所述子图中的每个无线电设备分配默认BSS颜色以避免所述子图中的无线电设备之间的BSS颜色冲突；以及
基于剩余的BSS颜色，向所述子图中的每个无线电设备分配一个或多个备选BSS颜色。


2.根据权利要求1所述的非暂态机器可读存储介质，其中使得所述硬件处理器生成以相同频率范围操作的无线电设备的子图的所述指令包括使得所述硬件处理器执行以下的指令：
标识在相同信道上操作的无线电设备组；
针对所述无线电设备组中的每个无线电设备，标识相邻同信道无线电设备的集合；以及
构造包括多个顶点和连接顶点对的多个边的所述子图，其中每个顶点表示所标识的所述无线电设备组中的无线电设备，并且每个边表示无线电设备-邻居对。


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


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


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


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



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


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


8.根据权利要求7所述的非暂态机器可读存储介质，其中使得所述硬件处理器确定针对所述子图的全局BSS颜色计划的数目N的所述指令使得所述硬件处理器：
计算针对所生成的所述子图的最大顶点度；
将全局BSS颜色计划的数目确定为所述子图上的可用BSS颜色的数量除以针对所生成的所述子图的所述最大顶点度加上一个颜色。


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


10.根据权利要求1所述的非暂态机器可读存储介质，其中使得所述硬件处理器向所述子图中的每个无线电设备分配默认BSS颜色的所述指令包括使得所述硬件处理器执行以下的指令：<...

【专利技术属性】
技术研发人员：韩栋云，S·加努，E·佩拉希亚，G·帕特瓦德汉，
申请(专利权)人：慧与发展有限责任合伙企业，
类型：发明
国别省市：美国;US