[发明专利]检测干扰源的方法、装置、设备、系统和存储介质

权利要求书

1.一种检测干扰源的方法，其特征在于，所述方法包括：

获取多个接入点AP探测到的数据，所述多个AP中的任一AP探测到的数据包括所述任一AP的负载信息和射频信息，所述任一AP及所述任一AP的邻居之间的接收信号强度指示RSSI信息、以及所述任一AP的邻居的负载信息和射频信息；

根据所述多个AP探测到的数据确定全局邻居拓扑图；

根据所述全局邻居拓扑图确定干扰源。

2.根据权利要求1所述的方法，其特征在于，所述根据所述全局邻居拓扑图确定干扰源，包括：

基于网内AP表区分所述全局邻居拓扑图中的网内AP和干扰源，得到干扰源的信息。

3.根据权利要求1或2所述的方法，其特征在于，所述根据所述全局邻居拓扑图确定干扰源之后，还包括：

根据所述全局邻居拓扑图确定当前网络状态下的承载量，所述当前网络状态下的承载量用于指示当前网络可承载的干扰源的数量；

根据所述当前网络状态下的承载量及干扰源的信息输出干扰源检测结果。

4.根据权利要求3所述的方法，其特征在于，所述根据所述全局邻居拓扑图确定当前网络状态下的承载量，包括：

基于网内AP表区分所述全局邻居拓扑图中的网内AP和干扰源，得到网内AP拓扑图；

根据所述网内AP拓扑图确定当前网络状态下的承载量。

5.根据权利要求4所述的方法，其特征在于，所述根据所述网内AP拓扑图确定当前网络状态下的承载量，包括：

在所述网内AP拓扑图中查找最大完全子图；

计算所述最大完全子图对应的最小承载量，将所述最大完全子图对应的最小承载量作为所述当前网络状态下的承载量。

6.根据权利要求5所述的方法，其特征在于，所述计算所述最大完全子图对应的最小承载量，包括：

按如下公式确定所述最大完全子图对应的最小承载量M_min：

M_min＝M-K₁；

其中，所述M为当前网络中的供选信道的数量，K₁为所述最大完全子图的度。

7.根据权利要求4所述的方法，其特征在于，所述根据所述网内AP拓扑图确定当前网络状态下的承载量，包括：

在所述网内AP拓扑图中查找最大完全子图；

将查找到的最大完全子图从所述网内AP拓扑图中去除之后，在当前拓扑图中继续查找最大完全子图，以此循环，直至查找到的最大完全子图的维度为参考维度；

根据查找到的最大完全子图的数量以及每个最大完全子图对应的最小承载量，确定理论最大承载量，将所述理论最大承载量作为所述当前网络状态下的承载量。

8.根据权利要求7所述的方法，其特征在于，所述根据查找到的最大完全子图的数量以及每个最大完全子图对应的最小承载量，确定理论最大承载量，包括：

根据查找到的最大完全子图的数量以及每个最大完全子图对应的最小承载量，按照如下公式确定理论最大承载量M_max：

其中，所述M为当前网络中的供选信道的数量，所述n为查找到的最大完全子图的数量，所述K_i为第i个最大完全子图的度。

9.根据权利要求4-8任一所述的方法，其特征在于，所述根据所述当前网络状态下的承载量及干扰源的信息输出干扰源检测结果，包括：

对于任一干扰源，基于所述任一干扰源的信息，确定所述任一干扰源是否可规避；

将所述干扰源的信息、可规避的干扰源的信息及所述当前网络状态下的承载量作为干扰源检测结果进行输出。