[发明专利]一种邻居关系发现方法、装置、电子设备及存储介质

权利要求书

1.一种邻居关系发现方法，其特征在于，所述方法应用于云平台，所述方法包括：

获取在设定时间段内接入无线局域网WLAN的所有的无线终端的漫游路径，其中，每条漫游路径由起点为对应的无线终端漫游前关联的接入点AP和终点为对应的无线终端漫游后关联的AP组成；

针对所述WLAN中的每个AP，以该AP为顶点，以获取到的漫游路径中起点为该AP的漫游路径为边，生成无向图；

根据获取到的漫游路径，计算生成的每个无向图中每条边的权值；

从所有的无向图中选择权值满足预设条件的边，并确定选择出的边对应的漫游路径中的AP具有邻居关系。

2.根据权利要求1所述的方法，其特征在于，获取在设定时间段内接入无线局域网WLAN的所有的无线终端的漫游路径，具体包括：

从所述WLAN中的胖AP获取在设定时间段内接入所述WLAN的所有的无线终端的漫游路径；或者，

从所述WLAN中的接入控制器AC获取在设定时间段内接入所述WLAN的所有的无线终端的漫游路径。

3.根据权利要求1所述的方法，其特征在于，通过以下方式计算生成的每个无向图中每条边的权值：

针对生成的每个无向图中的每条边，从获取到的漫游路径中统计该条边对应的漫游路径的数量；

将统计出的数量值，确定为该条边的权值。

4.根据权利要求1所述的方法，其特征在于，从所有的无向图中选择权值满足预设条件的边，具体包括：

从所有的无向图中选择权值不低于设定阈值的边。

5.一种邻居关系发现装置，其特征在于，所述装置应用于云平台，所述装置包括：

获取模块，用于获取在设定时间段内接入无线局域网WLAN的所有的无线终端的漫游路径，其中，每条漫游路径由起点为对应的无线终端漫游前关联的接入点AP和终点为对应的无线终端漫游后关联的AP组成；

生成模块，用于针对所述WLAN中的每个AP，以该AP为顶点，以获取到的漫游路径中起点为该AP的漫游路径为边，生成无向图；

计算模块，用于根据获取到的漫游路径，计算生成的每个无向图中每条边的权值；

确定模块，用于从所有的无向图中选择权值满足预设条件的边，并确定选择出的边对应的漫游路径中的AP具有邻居关系。

6.根据权利要求5所述的装置，其特征在于，所述获取模块，具体用于：

从所述WLAN中的胖AP获取在设定时间段内接入无线局域网WLAN的所有的无线终端的漫游路径；或者，

从所述WLAN中的接入控制器AC获取在设定时间段内接入无线局域网WLAN的所有的无线终端的漫游路径。

7.根据权利要求5所述的装置，其特征在于，所述计算模块，具体用于通过以下方式计算生成的每个无向图中每条边的权值：

针对生成的每个无向图中的每条边，从获取到的漫游路径中统计该条边对应的漫游路径的数量；

将统计出的数量值，确定为该条边的权值。

8.根据权利要求5所述的装置，其特征在于，所述确定模块，具体用于：

从所有的无向图中选择权值不低于设定阈值的边。

9.一种电子设备，其特征在于，包括处理器和机器可读存储介质，所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处理器被所述机器可执行指令促使：实现权利要求1-4任一所述的方法步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1-4任一所述的方法步骤。