[发明专利]一种基于无线日志信息的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拓扑图的方法主要还是需要人力的参与，如利用无线信号探测器逐一确定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与终端交互的信号强度；