[发明专利]确定信道规划

权利要求书

1.一种非暂时性计算机可读介质，包括由处理器可执行以用于以下操作的指令：

基于关于具有一个或多个接入点的无线网络内的多个可用无线信道的信道优先级来确定信道分配向量，其中所述信道分配向量指示使用所述可用无线信道中的每个可用无线信道的无线电装置的数量，并基于指示指派所述信道的顺序的信道优先级；

接收指示确定信道规划的一个或多个限制的关于信道规划的一组约束；

基于所述信道分配向量来确定满足用户定义的一组约束的信道规划，其中所述信道规划指示在所述可用无线信道之间对接入点的设置；并且

向所述无线网络上的多个无线电装置传送所述信道规划，以使所述多个无线电装置根据所述信道规划进行传送和接收。

2.根据权利要求1所述的非暂时性计算机可读介质，其中，所述信道分配向量包括表示所述可用无线信道中的每个可用无线信道上的无线电装置的数量的直方图。

3.根据权利要求1所述的非暂时性计算机可读介质，其中，用于基于信道优先级来确定信道分配向量的指令包括可执行以用于以下操作的指令：

检测所述无线网络的特定信道上的雷达事件；并且

基于检测到的雷达事件，调整所述特定信道的优先级。

4.根据权利要求1所述的非暂时性计算机可读介质，其中，用于基于信道优先级来确定信道分配向量的指令包括可执行以用于以下操作的指令：

检测所述无线网络的特定信道上的噪声事件；并且

基于检测到的噪声事件，调整所述特定信道的优先级。

5.根据权利要求1所述的非暂时性计算机可读介质，进一步包括可执行以用于基于无线电环境的特性来确定信道优先级的指令，其中，所述特性包括能够使用动态频率切换DFS信道的客户端设备的数量。

6.根据权利要求1所述的非暂时性计算机可读介质，其中，用于确定满足用户定义的一组约束的信道规划的指令包括可执行以用于以下操作的指令：

确定多个成本度量；并且

基于所述信道分配向量将所述多个无线电装置映射到所述多个可用信道。

7.根据权利要求1所述的非暂时性计算机可读介质，其中，用于基于所述信道分配向量来确定满足用户定义的一组约束的信道规划的指令进一步包括可执行以用于以下操作的指令：

确定初始信道规划；

针对所述信道规划中的无线电装置的子集对所述初始信道规划的一组指派的信道进行修改；并且

迭代地计算所述初始信道规划的成本度量。

8.一种控制器，包括：

存储器；以及

处理器，用于执行存储在所述存储器中的指令，以：

确定用于无线网络的多个信道的信道分配向量，其中所述信道分配向量指示使用所述信道中的每个信道的无线电装置的数量，并基于指示指派所述信道的顺序的信道优先级；

确定第一信道规划；

计算所述第一信道规划的多个成本度量，以改进所述第一信道规划；并且

确定第二信道规划，其中，所述第二信道规划与改进的第一信道规划相对应。

9.根据权利要求8所述的控制器，其中，用于计算所述第一信道规划的多个成本度量的指令包括用于在两个阶段中计算所述多个成本度量的指令，其中，第一阶段包括可执行来以阈值次数的迭代对所述信道规划的成本度量的子集进行计算，以确定多个候选信道规划的指令，以及其中，第二阶段包括可执行来以多次迭代修改多个无线电装置的指令，其中，对所述多个无线电装置进行一次修改一个无线电装置的修改。

10.根据权利要求9所述的控制器，其中，所述成本度量的子集排除所述信道分配向量。

11.根据权利要求8所述的控制器，进一步包括由所述处理器可执行以用于使用移置方法将所述第一信道规划修改为所述第二信道规划的指令。

12.根据权利要求11所述的控制器，其中，用于使用移置问题方法的指令进一步包括可执行以进行以下操作的指令：

确定与所述第一信道规划的信道分配相对应的供应向量；

确定与信道分配目标相对应的需求向量；并且

确定所述供应向量的每个值与所述需求向量的对应的值之间的成本，其中，所述成本与在两个信道之间进行移动的成本相对应。