[发明专利]一种基于无线日志信息的AP拓扑关系图生成方法及系统

权利要求书

1.一种基于无线日志信息的AP拓扑关系图生成方法，其特征在于，包括以下步骤：

统计分析终端与AP间的无线日志信息，提取终端与AP的交互记录以及交互过程中处于活跃状态的AP集合；

根据所述终端与AP的交互记录判断处于活跃状态的AP间的相邻关系，并生成AP拓扑关系图；

所述无线日志信息包括终端与AP间的无线信号交互日志、终端登录AP的认证日志、终端的漫游日志；

所述终端与AP间的无线信号交互日志，用于记录在指定时间段内，终端同时与多个AP进行了无线信号交互；

所述终端登录AP的认证日志，用于记录在指定时间段内，终端只和一个AP生成认证信息；

所述终端的漫游日志，用于记录终端由于位置发生改变或者当前连接的AP负载过大而造成的连接AP发生改变的情况；

所述的提取终端与AP的交互记录，包括：

针对终端与AP间的无线信号交互日志，根据日志信息，为所述多个AP生成相邻依据记录，所述相邻依据记录包括各个日志产生的时间、AP的唯一标识码、各AP与终端交互的信号强度；

针对终端登录AP的认证日志，根据日志信息，为所述AP生成登录依据记录；所述登录依据用于统计AP的负载情况，登录依据记录中包含日志产生时间、AP的唯一标识码；

针对终端的漫游日志，根据日志信息，为所述AP生成漫游依据记录；所述漫游依据记录中包含日志产生时间、涉及AP的唯一标识码。

2.根据权利要求1所述的方法，其特征在于，所述交互过程中处于活跃状态的AP集合包括生成依据记录过程中所记录的标识码对应的AP。

3.根据权利要求1所述的方法，其特征在于，所述的根据所述终端与AP的交互记录判断处于活跃状态的AP间的相邻关系，包括：

1)对于相邻依据记录，若多个AP的相邻依据记录生成时间小于指定时间间隔，则认为这些AP可能存在相邻关系；

2)对于登录依据记录，若当前AP的登陆依据记录的生成时间与一个或多个AP的相邻依据记录生成时间的时间间隔小于指定时间间隔，则认为当前AP与所述的一个或多个AP可能存在相邻关系；

3)对于漫游依据记录，所述漫游依据记录中所涉及的AP可能存在相邻关系；

4)判断AP间可能存在相邻关系时，生成一条新的记录，该记录中至少包括相邻关系发生的时间、相邻关系所涉及AP的唯一标识码，以及判断相邻关系所利用的数据。

4.根据权利要求3所述的方法，其特征在于，所述的根据所述终端与AP的交互记录判断处于活跃状态的AP间的相邻关系，还包括对相邻关系判断结果进行规则性判断，判断规则包括：

A)对于任意两个AP间，其相邻关系判断次数超过预设阈值时，则认为该两个AP是相邻的；

B)在A)的基础上，在设定的时间段内，相邻关系判断次数超过预设阈值时，则认为该两个AP是相邻的；

C)在A)的基础上，当相邻依据记录中AP信号强度满足设定关系时，则认为相邻关系有效；

D)基于已知地理信息的限制，当可能存在相邻关系的AP的地理位置所在区域存在区别时，则认为相邻关系无效。