[发明专利]将无线网络中的接入点的子集分配至高优先权级

权利要求书

1.一种用于将无线网络中的接入点的子集分配至高优先权级的方法，包括：

由网络设备确定无线网络内的多个客户端设备的位置；

由所述网络设备将所述多个客户端设备分配至数个集群中；

由所述网络设备计算每个客户端设备集群的初始集群形心位置；

由所述网络设备计算特定集群中的每个客户端设备与所述特定集群的所述初始集群形心位置之间的平均距离；

由所述网络设备迭代地调节所述集群的数量以及所述多个客户端设备的分配，直到相应新集群形心位置和初始集群形心位置之间的距离小于预定阈值，其中调节所述多个客户端设备的所述分配包括：

确定针对所述多个客户端设备中的每个客户端设备的最近的集群形心位置；

将每个相应客户端设备关联至集群，所述集群的形心位置具有至所述每个相应客户端设备的最近距离；并且

基于关联至所述新集群的客户端设备，计算新集群形心位置；并且

响应于相应的新集群形心位置与初始集群形心位置之间的距离小于预定阈值，由所述网络设备将所述无线网络中的接入点的子集分配至高优先权级，所述子集中的每个AP具有至与所确定的集群数量相对应的相应集群形心位置的最近的距离。

2.根据权利要求1所述的方法，进一步包括：

由所述网络设备使用K均值聚类迭代地调节所述集群数量和所述多个客户端设备的分配。

3.根据权利要求1所述的方法，其中，将所述多个客户端设备分配至所述数个集群中进一步包括：

从所述多个客户端设备随机地选择客户端设备的子集，其中所选择的客户端设备的总量等于所述集群数量；

将剩余客户端设备中的每个客户端设备关联至距离每个相应的剩余客户端最近的子集中的一个客户端设备；并且

针对所选择的子集中的每个客户端设备，将所关联的剩余客户端设备识别为属于相同的客户端设备集群。

4.根据权利要求3所述的方法，进一步包括：

基于客户端参数，赋予所述多个客户端设备中的每个客户端设备权重值；并且

响应于具有高权重值的相应客户端设备，频繁地将所述相应客户端设备选择到所述客户端设备的子集中。

5.根据权利要求1所述的方法，其中所述接入点的子集(1)与高优先权级流量配置文件相关联，(2)与高优先权级服务质量(QoS)配置文件相关联，并且(3)被赋予选择它们的操作信道的优先权级。

6.一种网络设备，包括至少以下项：

存储器；

执行来自所述存储器的指令的处理器，从而：

确定无线网络内的多个客户端设备的位置；

将所述多个客户端设备分配至数个集群中；

计算每个客户端设备集群的初始集群形心位置；

计算特定集群中的每个客户端设备与所述特定集群的所述初始集群形心位置之间的平均距离；

迭代地调节所述集群的数量以及所述多个客户端设备的分配，直到相应新集群形心位置和初始集群形心位置之间的距离小于预定阈值，其中所述处理器进一步执行指令，从而：

确定针对所述多个客户端设备中的每个客户端设备的最近的集群形心位置；

将每个相应客户端设备关联至集群，所述集群的形心位置具有至所述每个相应客户端设备的最近距离；并且

基于关联至所述新集群的客户端设备，计算新集群形心位置；并且

响应于相应的新集群形心位置与初始集群形心位置之间的距离小于预定阈值，将所述无线网络中的接入点的子集分配至高优先权级，所述子集中的每个AP具有至与所确定的集群数量相对应的相应集群形心位置的最近的距离。

7.根据权利要求6所述的网络设备，其中所述处理器进一步执行来自所述存储器的指令，从而：

使用K均值聚类迭代地调节所述集群数量和所述多个客户端设备的分配。