[发明专利]一种接入点信息处理方法及终端设备

说明书

本发明实施例公开了一种接入点信息处理方法及终端设备，该方法包括：获取待定位设备的第一运动信息，第一运动信息为待定位设备的运动状态或者运动速度；根据第一运动信息获取目标时间阈值；获取目标时间和第一媒体访问控制MAC地址对应的第一扫描时间戳，目标时间为第一指纹的指纹采集时间或第一指纹中包含的至少一个MAC地址对应的扫描时间戳的最大值，第一MAC地址为第一指纹中的一个MAC地址；若目标时间与第一扫描时间戳之差大于目标时间阈值，则确定第一MAC地址对应的接入点信息为残留接入点信息。通过实施本发明实施例，可准确地识别出指纹中包括的残留接入点信息。

技术领域

本发明涉及终端技术领域，尤其涉及一种接入点信息处理方法及终端设备。

背景技术

当前，基于众包方式(crowd-sourcing)构建位置数据库，从而为用户提供无线定位服务是业界通行的做法。基于众包方式构建位置数据库是指，根据每天大量用户上报的位置信息和无线保真(wireless fidelity，WiFi)实时地更新位置数据库。用户在使用位置服务应用(如地图)时，无需打开全球定位系统(global positioning system，GPS)。仅通过扫描到的附近的WiFi的信息，并根据位置数据库中的位置信息和WiFi信息，就可以定出用户当前的位置，并进行导航、位置推送等定位服务。

众包指纹的形式多种多样，但其数据内容无外乎包含两方面的信息，即位置信息和WiFi信号信息。其中，位置信息包含了众包数据采集点位置的信息。例如，位置信息包括经纬度坐标、位置精度ACC(accuracy)、速度、方向角等等。WiFi信号信息包含了在众包数据采集点位置上扫描到的周边WiFi接入点(access point，AP)的信息。一条WiFi信号信息包含了扫描到的一个或多个周边AP广播出来的AP信息。AP信息包括媒体访问控制(mediaaccess control，MAC)地址、接收的信号强度指示(received signal strengthindicator，RSSI)和扫描时间戳等等。

位置信息和WiFi信号信息是由两个完全独立的模块单独采集的，因此在采集时间上是不同步的。单条众包数据的采集过程如图1所示。

如图1所示，位置信息和WiFi信号信息的更新是两条独立的线程，而众包数据的采集是以位置信息的更新而触发的。WiFi信号一次扫描的持续时间与WiFi芯片所支持的物理层协议有关。例如，WiFi芯片仅支持电气和电子工程师协会(institute of electricaland electronics engineers，IEEE)802.11b/g等工作在2.4GHz频段的协议的单频设备，扫描一次的持续时间大约在1.5秒左右。而同时又支持IEEE 802.11a/n的工作在5GHz频段的协议的双频设备，扫描一次的持续时间大约在2.5s～3s。当扫描结束后，WiFi芯片会生成一个广播包(broadcast)报给上层，该广播包中就携带了WiFi信号信息。广播包被存储在一个缓存区域内，直至下一次扫描生成新的广播包，缓存更新。这样，当位置信息更新时，众包数据采集模块实时读取缓存区域内的广播包信息，获取了WiFi信号信息。根据WiFi信号信息就得到一条众包数据的指纹。也就是说，一个广播包对应一条指纹，一条指纹包括一个或多个接入点信息。

如图1所示，在位置更新时间点1上，获取的WIFI扫描广播包为广播包1，这样在该时刻获取的众包指纹为位置信息1和广播包1；在位置更新时间点2上，获取的WIFI扫描广播包为广播包2，这样在该时刻获取的众包指纹为位置信息2和广播包2；在位置更新时间点3上，获取的WIFI扫描广播包为广播包3，这样在该时刻获取的众包指纹为位置信息3和广播包3。

在分析众包数据的过程中发现，某一次WiFi扫描出来的接入点信息和生成的广播包中包含的接入点信息并不总是完全一致，对于那些本次WiFi扫描没有扫描到，却包含在本次WiFi扫描后生成的广播包中的接入点信息称之为残留接入点信息。