一种接入点信息处理方法及终端设备转让专利
申请号 : CN202110417466.1
文献号 : CN113194522B
文献日 : 2022-05-06
发明人 : 匡运生
申请人 : 荣耀终端有限公司
摘要 :
权利要求 :
1.一种接入点信息处理方法,其特征在于,所述方法包括:终端设备在第一位置获取第一指纹信息,所述第一指纹信息包括多个接入点信息,所述接入点信息包括媒体访问控制MAC地址和所述MAC地址的扫描时间戳;
若目标时间与第一接入点信息中的第一扫描时间戳之差大于目标时间阈值,所述第一接入点信息为所述第一指纹信息中的任意一个,则所述终端设备将所述第一接入点信息从所述第一指纹信息中删除;其中,所述目标时间为所述第一指纹信息的指纹采集时间或所述第一指纹信息包含的扫描时间戳的最大值,所述目标时间阈值与所述终端设备的运动状态或者运动速度有关;
所述终端设备再次位于所述第一位置时,基于更新后的所述第一指纹信息对所述终端设备进行定位。
2.根据权利要求1所述的方法,其特征在于,所述目标时间阈值为预设的运动状态与阈值的对应关系中,与所述终端设备的运动状态对应的阈值;
所述对应关系中第一运动状态对应第一阈值,第二运动状态对应第二阈值,所述第一运动状态对应的运动速度小于所述第二运动状态对应的运动速度,所述第一阈值大于或者等于所述第二阈值。
3.根据权利要求1所述的方法,其特征在于,所述目标时间阈值为预设的速度区间与阈值的对应关系中,与所述终端设备的运动速度所处速度区间对应的阈值;
所述对应关系中第一速度区间对应第一阈值,第二速度区间对应第二阈值,所述第一速度区间中的速度均小于所述第二速度区间中的速度,所述第一阈值大于或者等于所述第二阈值。
4.一种接入点信息处理方法,其特征在于,所述方法包括:终端设备在第一位置获取第一指纹信息,所述第一指纹信息包括多个接入点信息,所述接入点信息包括媒体访问控制MAC地址和所述MAC地址的扫描时间戳;
所述终端设备从所述第一指纹信息之前获取的指纹信息中搜索第一MAC地址的扫描时间戳,所述第一MAC地址为所述第一指纹信息中的任意一个MAC地址;
若第一扫描时间戳与第二扫描时间戳之差小于或等于预设值,则所述终端设备将所述第一指纹信息中所述第一MAC地址所在的接入点信息删除;其中,所述第一扫描时间戳为所述第一指纹信息中的所述第一MAC地址的扫描时间戳,所述第二扫描时间戳为从所述第一指纹信息之前获取的指纹信息中首次搜索到的所述第一MAC地址的扫描时间戳;
所述终端设备再次位于所述第一位置时,基于更新后的所述第一指纹信息对所述终端设备进行定位。
5.根据权利要求4所述的方法,其特征在于,所述终端设备从所述第一指纹信息之前获取的指纹信息中搜索第一MAC地址的扫描时间戳,包括:按照指纹信息从后至前的接收顺序,从所述第一指纹信息之前获取的N条指纹信息中搜索所述第一MAC地址的扫描时间戳,所述N大于0,所述N条指纹信息存储于先进先出队列中。
6.根据权利要求5所述的方法,其特征在于,所述终端设备将所述第一指纹信息中所述第一MAC地址所在的接入点信息删除,包括:当所述第一指纹信息从所述先进先出队列中删除时,将所述第一指纹信息中所述第一MAC地址所在的接入点信息删除。
7.一种终端设备,其特征在于,所述终端设备包括:通信接口、存储器和处理器;所述处理器、所述通信接口和所述存储器相连,所述通信接口用于接收或发送信号,一个或多个程序被存储在所述存储器中,所述处理器用于调用所述存储器中的程序执行以下操作:在第一位置获取第一指纹信息,所述第一指纹信息包括多个接入点信息,所述接入点信息包括媒体访问控制MAC地址和所述MAC地址的扫描时间戳;
若目标时间与第一接入点信息中的第一扫描时间戳之差大于目标时间阈值,所述第一接入点信息为所述第一指纹信息中的任意一个,则将所述第一接入点信息从所述第一指纹信息中删除;其中,所述目标时间为所述第一指纹信息的指纹采集时间或所述第一指纹信息包含的扫描时间戳的最大值,所述目标时间阈值与所述终端设备的运动状态或者运动速度有关;
再次位于所述第一位置时,基于更新后的所述第一指纹信息对所述终端设备进行定位。
8.根据权利要求7所述的终端设备,其特征在于,所述目标时间阈值为预设的运动状态与阈值的对应关系中,与所述终端设备的运动状态对应的阈值;
所述对应关系中第一运动状态对应第一阈值,第二运动状态对应第二阈值,所述第一运动状态对应的运动速度小于所述第二运动状态对应的运动速度,所述第一阈值大于或者等于所述第二阈值。
9.根据权利要求7所述的终端设备,其特征在于,所述目标时间阈值为预设的速度区间与阈值的对应关系中,与所述终端设备的运动速度所处速度区间对应的阈值;
所述对应关系中第一速度区间对应第一阈值,第二速度区间对应第二阈值,所述第一速度区间中的速度均小于所述第二速度区间中的速度,所述第一阈值大于或者等于所述第二阈值。
10.一种终端设备,其特征在于,所述终端设备包括:通信接口、存储器和处理器;所述处理器、所述通信接口和所述存储器相连,所述通信接口用于接收或发送信号,一个或多个程序被存储在所述存储器中,所述处理器用于调用所述存储器中的程序执行以下操作:在第一位置获取第一指纹信息,所述第一指纹信息包括多个接入点信息,所述接入点信息包括媒体访问控制MAC地址和所述MAC地址的扫描时间戳;
从所述第一指纹信息之前获取的指纹信息中搜索第一MAC地址的扫描时间戳,所述第一MAC地址为所述第一指纹信息中的任意一个MAC地址;
若第一扫描时间戳与第二扫描时间戳之差小于或等于预设值,则将所述第一指纹信息中所述第一MAC地址所在的接入点信息删除;其中,所述第一扫描时间戳为所述第一指纹信息中的所述第一MAC地址的扫描时间戳,所述第二扫描时间戳为从所述第一指纹信息之前获取的指纹信息中首次搜索到的所述第一MAC地址的扫描时间戳;
再次位于所述第一位置时,基于更新后的所述第一指纹信息对所述终端设备进行定位。
11.根据权利要求10所述的终端设备,其特征在于,所述处理器用于调用所述存储器中的程序具体执行以下操作:
按照指纹信息从后至前的接收顺序,从所述第一指纹信息之前获取的N条指纹信息中搜索所述第一MAC地址的扫描时间戳,所述N大于0,所述N条指纹信息存储于先进先出队列中。
12.根据权利要求11所述的终端设备,其特征在于,所述处理器用于调用所述存储器中的程序具体执行以下操作:
当所述第一指纹信息从所述先进先出队列中删除时,将所述第一指纹信息中所述第一MAC地址所在的接入点信息删除。
13.一种芯片,其特征在于,所述芯片包括:处理器和接口电路;
所述接口电路,用于接收计算机执行指令并传输至所述处理器;所述处理器运行所述计算机执行指令以执行如权利要求1至3任一项所述的方法。
14.一种芯片,其特征在于,所述芯片包括:处理器和接口电路;
所述接口电路,用于接收计算机执行指令并传输至所述处理器;所述处理器运行所述计算机执行指令以执行如权利要求4至6任一项所述的方法。
说明书 :
一种接入点信息处理方法及终端设备
技术领域
背景技术
位置信息和无线保真(wireless fidelity,WiFi)实时地更新位置数据库。用户在使用位置
服务应用(如地图)时,无需打开全球定位系统(global positioning system,GPS)。仅通过
扫描到的附近的WiFi的信息,并根据位置数据库中的位置信息和WiFi信息,就可以定出用
户当前的位置,并进行导航、位置推送等定位服务。
经纬度坐标、位置精度ACC(accuracy)、速度、方向角等等。WiFi信号信息包含了在众包数据
采集点位置上扫描到的周边WiFi接入点(access point,AP)的信息。一条WiFi信号信息包
含了扫描到的一个或多个周边AP广播出来的AP信息。AP信息包括媒体访问控制(media
access control,MAC)地址、接收的信号强度指示(received signal strength
indicator,RSSI)和扫描时间戳等等。
层协议有关。例如,WiFi芯片仅支持电气和电子工程师协会(institute of electrical
and electronics engineers,IEEE)802.11b/g等工作在2.4GHz频段的协议的单频设备,扫
描一次的持续时间大约在1.5秒左右。而同时又支持IEEE 802.11a/n的工作在5GHz频段的
协议的双频设备,扫描一次的持续时间大约在2.5s~3s。当扫描结束后,WiFi芯片会生成一
个广播包(broadcast)报给上层,该广播包中就携带了WiFi信号信息。广播包被存储在一个
缓存区域内,直至下一次扫描生成新的广播包,缓存更新。这样,当位置信息更新时,众包数
据采集模块实时读取缓存区域内的广播包信息,获取了WiFi信号信息。根据WiFi信号信息
就得到一条众包数据的指纹。也就是说,一个广播包对应一条指纹,一条指纹包括一个或多
个接入点信息。
包为广播包2,这样在该时刻获取的众包指纹为位置信息2和广播包2;在位置更新时间点3
上,获取的WIFI扫描广播包为广播包3,这样在该时刻获取的众包指纹为位置信息3和广播
包3。
本次WiFi扫描后生成的广播包中的接入点信息称之为残留接入点信息。
从广播包中移除。否则,就会保留在广播包中,进而产生了残留接入点信息。因此,在目前市
面上出售的一部分品牌的手机中,在众包数据采集是一定会产生残留接入点信息。
位,必然会对定位结果造成不良影响,降低定位精度。因此,必须将残留接入点识别出来并
滤除掉。
发明内容
运动信息获取目标时间阈值;获取目标时间和第一媒体访问控制MAC地址对应的第一扫描
时间戳,目标时间为第一指纹的指纹采集时间或第一指纹中包含的至少一个MAC地址对应
的扫描时间戳的最大值,第一MAC地址为第一指纹中的一个MAC地址;若目标时间与第一扫
描时间戳之差大于目标时间阈值,则确定第一MAC地址对应的接入点信息为残留接入点信
息。
显偏小。因此,若第一指纹中第一MAC地址对应的第一扫描时间戳与目标时间之差较大,则
第一MAC地址对应的接入点信息为残留接入点信息。
其中,对应关系中第一运动状态对应第一阈值,第二运动状态对应第二阈值,第一运动状态
对应的运动速度小于第二运动状态对应的运动速度,第一阈值大于或者等于第二阈值。
标时间阈值;其中,对应关系中第一速度区间对应第一阈值,第二速度区间对应第二阈值,
第一速度区间中的速度均小于第二速度区间中的速度,第一阈值大于或者等于第二阈值。
留AP对定位精度的影响较小,相反保留更多的残留AP反而使得参与定位计算的MAC数量增
多,反而会提升定位精度,因此此时阈值可以放宽;而对于开车等高速运动状态,在相同时
间内定位物体运动的距离变大,残留AP对定位精度的影响较大,因此阈值就要降低。
的扫描时间戳;将首次搜索到的第一MAC地址对应的扫描时间戳确定为第二扫描时间戳;若
第一指纹中第一MAC地址对应的第一扫描时间戳与第二扫描时间戳之差小于或等于预设
值,则确定第一指纹中第一MAC地址对应的接入点信息为残留接入点信息。
搜索第一MAC地址对应的扫描时间戳,N大于0,N条指纹存储于先进先出队列中。
顺序,从第一指纹之前接收的指纹中搜索第一MAC地址对应的扫描时间戳。
中删除时,才将第一指纹包括的残留接入点信息进行删除,这样有利于提高对后续指纹的
残留接入点信息识别的准确性。
戳生成标准指纹列表,标准指纹列表中一行对应一条指纹,一列包括一个MAC地址对应的扫
描时间戳;相应地从第一指纹之前接收的指纹中搜索第一MAC地址对应的扫描时间戳的具
体实施方式可以为:按照指纹从后至前的接收顺序,在标准指纹列表中搜索第一指纹之前
接收的第一MAC地址对应的扫描时间戳。
也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的
单元。该单元可以是软件和/或硬件。基于同一发明构思,该识别装置解决问题的原理以及
有益效果可以参见上述第一方面、第二方面、第一方面可能的实现方式或第二方面可能的
实现方式以及有益效果,重复之处不再赘述。
中,该处理器调用存储在该存储器中的程序以实现上述第一方面、第二方面、第一方面可能
的实现方式或第二方面可能的实现方式中的方案,该识别装置解决问题的实施方式以及有
益效果可以参见上述第一方面、第二方面、第一方面可能的实现方式或第二方面可能的实
现方式以及有益效果,重复之处不再赘述。
的任意可选的实现方式。
附图说明
域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附
图。
具体实施方式
个以上的终端设备,本申请实施例不做限定。
户装置。接入终端可以是蜂窝电话、无绳电话、会话发起协议(session initiation
protocol,SIP)电话、无线本地环路(wireless local loop,WLL)站、个人数字处理
(personal digital assistant,PDA)、手持设备、车载设备、可穿戴设备、物联网中的终端
设备、未来5G网络中的终端设备或者未来演进的公共陆地移动网络(public land mobile
network,PLMN)中的终端设备等设备。
址和扫描时间戳,接入点信息还可包括RSSI等。扫描时间戳的含义是从终端设备的开机时
刻起到扫描到MAC地址的时刻经历的时间,单位毫秒ms。例如,若开机时刻为1000ms,扫描到
MAC地址的时刻为1500ms,则扫描时间戳为500ms。具体地,终端设备可在开机成功时启动计
时器开始计时,在检测到终端设备扫描到MAC地址时,将计时器所计时间确定为该MAC地址
对应的扫描时间戳。
入点信息和位置信息的指纹,并将指纹信息存储至位置数据库。在在线定位阶段,服务器将
待定位设备接收的包括接入点信息的指纹与位置数据库中的指纹进行对比来获取待定位
设备的位置信息。
生成的指纹中的接入点信息称之为残留接入点信息。服务器根据接收的残留接入点信息和
位置数据库中的指纹来对待定位设备进行定位,必然也会降低定位精度。服务器在离线训
练阶段接收的指纹中也可能包含残留接入点信息。如果将残留接入点信息引入位置数据
库,必然会对定位结果造成不良影响,降低定位精度。因此,本申请提供了一种接入点信息
处理方法及终端设备,用于对残留接入点信息进行识别。
点信息。
态信息表示,AR状态可包括:静止(still)、步行(walking)、乘车(in vehicle)、骑行(on
bicycle)、跑步(running)、人行(on foot)、起立(tiling)和未知(unkown)等等。不同的运
动状态对应不同的速度区间,例如,运动速度低于0.8m/s为静止,0.8‑2m/s为步行,2‑8m/s
为骑行,8‑30m/s为乘车。对于运动速度,终端设备可通过GPS报文来获得,GPS芯片输出的报
文信息中携带了速度信息,单位m/s。
装置为待定位设备,则第一指纹可以为待定位设备当前扫描得到的指纹。若识别装置为服
务器,则第一指纹可以为当前接收的指纹。举例来说,第一指纹包括接入点信息1~3,接入
点信息1包括MAC地址1和扫描时间戳1,接入点信息2包括MAC地址2和扫描时间戳2,接入点
信息3包括MAC地址3和扫描时间戳3。第一MAC地址可以为MAC地址1或MAC地址2或MAC地址3。
MAC地址1对应的扫描时间戳为扫描时间戳1,MAC地址1对应的接入点信息为接入点信息1。
MAC地址2和MAC地址3同理。
采集时间,也可获取第一指纹中最大的扫描时间戳,并根据第一指纹中最大的扫描时间戳
与第一扫描时间戳之差,来确定第一MAC地址对应的接入点信息是否为残留接入点信息。
显偏小。因此,若第一指纹中第一MAC地址对应的第一扫描时间戳与目标时间之差较大,则
第一MAC地址对应的接入点信息为残留接入点信息。
间戳143794210,接入点信息3包括MAC地址90:c1:bb:e2:d3:d2和扫描时间戳143794210。目
标时间为第一指纹中最大的扫描时间戳143794210。服务器获取接入点信息1包括的MAC地
址70:fe:a0:b1:f3:c2为第一MAC地址,并计算扫描时间戳143786400与143794210之差。扫
描时间戳143786400与143794210之差大于预设值,则接入点信息1为残留接入点信息。服务
器识别接入点信息1是否为残留接入点信息之后,再获取接入点信息2包括的MAC地址90:
c1:bb:e2:c1:d0为第一MAC地址,并计算扫描时间戳143794210与143794210之差。扫描时间
戳143794210与143794210之差小于预设值,则接入点信息2为非残留接入点信息。服务器识
别接入点信息2是否为残留接入点信息之后,再获取接入点信息3包括的MAC地址90:c1:bb:
e2:d3:d2为第一MAC地址,并计算扫描时间戳143794210与143794210之差。扫描时间戳
143794210与143794210之差小于预设值,则接入点信息3为非残留接入点信息。
准确地进行定位。
为目标时间阈值;其中,对应关系中第一运动状态对应第一阈值,第二运动状态对应第二阈
值,第一运动状态对应的运动速度小于第二运动状态对应的运动速度,第一阈值大于或等
于第二阈值。
间对应的阈值为目标时间阈值;其中,对应关系中第一速度区间对应第一阈值,第二速度区
间对应第二阈值,第一速度区间中的速度均小于第二速度区间中的速度,第一阈值大于或
等于第二阈值。
2.5s。若第一运动信息为0.2m/s,则目标时间阈值为10s。
留AP对定位精度的影响较小,相反保留更多的残留AP反而使得参与定位计算的MAC数量增
多,反而会提升定位精度,因此此时阈值可以放宽;而对于开车等高速运动状态,在相同时
间内定位物体运动的距离变大,残留AP对定位精度的影响较大,因此阈值就要降低。
接收一条指纹,就识别接收的指纹包括的残留接入点信息。该实施方式可用于需要识别装
置实时定位的场景。该实施方式可适用于在线定位阶段。该第一指纹为待定位设备发送至
识别装置的包括接入点信息的指纹,识别装置根据第一指纹和位置数据库中的指纹来对待
定位设备进行定位。由于需要及时定位,因此,需要识别装置在接收到指纹时就对指纹中包
括的残留接入点信息进行识别。当然该实施方式也可适用于离线训练阶段。识别装置每接
收一条指纹,就识别接收的指纹包括的残留接入点信息,然后将非残留接入点信息存入位
置数据库。
中最早接收的指纹。例如,识别装置接收了100条指纹之后,再识别这99条指纹包括的残留
接入点信息。第一指纹可以是最后接收的第100条指纹,或第一指纹可以是第99条指纹,或
第一指纹可以是第98条指纹,或第一指纹可以是第2条指纹等等。该实施方式可适用于离线
训练阶段。在离线训练阶段不需要使用离线训练阶段接收的该多条指纹进行定位,因此,可
以在接收该多条指纹之后,再对该多条指纹进行残留接入点信息识别。然后将非残留接入
点信息存入位置数据库。
一MAC地址可以为MAC地址1或MAC地址2或MAC地址3。MAC地址1对应的扫描时间戳为扫描时
间戳1,MAC地址1对应的接入点信息为接入点信息1。MAC地址2和MAC地址3同理。
点信息。
址对应的接入点信息为残留接入点信息。若预设值大于零,则第一指纹中第一MAC地址对应
的第一扫描时间戳与第二扫描时间戳之差小于或等于预设值,识别装置确定第一指纹中第
一MAC地址对应的接入点信息为残留接入点信息。
为90:c1:bb:e2:d3:d2和扫描时间戳为143800155,接入点信息2包括的MAC地址为70:fe:
a0:b1:f3:d4和扫描时间戳为143811580,接入点信息3包括的MAC地址为70:fe:a0:b1:f3:
c2和扫描时间戳为143812000。
顺序,搜索第一MAC地址对应的扫描时间戳。识别装置首先在指纹3中搜索第一MAC地址对应
的扫描时间戳,若未搜索到,再在指纹2中搜索第一MAC地址对应的扫描时间戳,若未搜索
到,再在指纹1中搜索第一MAC地址对应的扫描时间戳。若识别装置搜索到第一MAC地址对应
的扫描时间戳,则停止搜索。在该例中,识别装置在指纹3中首次搜索到第一MAC地址对应的
第二扫描时间戳,即143800155。识别装置计算第一扫描时间戳与第二扫描时间戳之差。第
一扫描时间戳为指纹4中与90:c1:bb:e2:d3:d2对应的143800155。因此,第一扫描时间戳与
第二扫描时间戳之差为零。预设值为大于或等于零的数值。若预设值为大于零的数值,则第
一扫描时间戳与第二扫描时间戳之差小于预设值,则识别装置将指纹4中的接入点信息1确
定为残留接入点信息。若预设值等于零,则第一扫描时间戳与第二扫描时间戳之差等于预
设值,识别装置将指纹4中的接入点信息1确定为残留接入点信息。同理,识别装置还可按照
此方式识别接入点信息2和接入点信息3是否为残留接入点信息。由于指纹3~1中均不存在
70:fe:a0:b1:f3:d4对应的扫描时间戳,因此,接入点信息2为非残留接入点信息。识别装置
在指纹2中首次搜索到的70:fe:a0:b1:f3:c2对应的扫描时间戳为143786400,143812000与
143786400之差大于预设值(如1000ms)。因此,接入点信息3为非残留接入点信息。
某一个MAC具有相同的扫描时间戳,那么中间一定包含残留接入点信息,通常是时间上靠后
的那一个。因此,通过实施图3所描述的方法,可准确地识别出指纹中包括的残留接入点信
息。
前接收的N条指纹中搜索第一MAC地址对应的扫描时间戳。其中,N大于0,N条指纹存储于先
进先出队列中。可选的,N大于或等于3。N越大识别的残留接入点信息越准确。
中接入点信息1中的MAC地址为第一MAC地址。再按照指纹从后之前的接收顺序,在先进先出
队列存储的指纹中搜索指纹4中的第一MAC地址对应的扫描时间戳。即识别装置先搜索指纹
3中是否存在第一MAC地址对应的扫描时间戳,若未搜索到,再在指纹2中搜索第一MAC地址
对应的扫描时间戳,若未搜索到,再在指纹1中搜索第一MAC地址对应的扫描时间戳。识别装
置在指纹3中首次收到第一MAC地址,即90:c1:bb:e2:d3:d2。识别装置获取指纹3中与90:
c1:bb:e2:d3:d2对应的扫描时间戳为第二扫描时间戳,即143800155。识别装置计算第一扫
描时间戳与第二扫描时间戳之差。第一扫描时间戳为指纹4中与90:c1:bb:e2:d3:d2对应的
143800155。因此,第一扫描时间戳与第二扫描时间戳之差为零。第一扫描时间戳与第二扫
描时间戳之差小于预设值,因此,识别装置确定指纹4中接入点信息1为残留接入点信息。识
别装置还可根据该原理识别指纹4中接入点信息2和接入点信息3是否为残留接入点信息。
如图5所示,识别装置对指纹4中所有接入点信息识别是否为残留接入点信息之后,将队列
中指纹1删除,再将指纹4存入先入先出队列中。在识别装置接收到指纹5时,再根据先进先
出队列中存储的指纹识别指纹5中的接入点信息是否为残留接入点信息。
列,这样有利于识别装置按照指纹从后至前的接收顺序,从第一指纹之前接收的指纹中搜
索第一MAC地址对应的扫描时间戳。
残留接入点信息标记为1。当第一指纹从先进先出队列中删除时,将第一指纹包括的残留接
入点信息进行删除。如果在先进先出队列中将第一指纹的残留接入点信息删除,那么可能
导致对第一指纹之后接收的指纹不能准确地识别残留接入点信息。因此,在第一指纹从先
进先出队列中删除时,才将第一指纹包括的残留接入点信息进行删除,这样有利于提高对
后续指纹的残留接入点信息识别的准确性。
和各MAC地址对应的扫描时间戳生成标准指纹列表。其中,标准指纹列表中一行对应一条指
纹,一列包括一个MAC地址对应的扫描时间戳。
中搜索第一指纹之前接收的第一MAC地址对应的扫描时间戳。
纹1~4之后,根据指纹1~4的接入点信息,即根据指纹1~4中所有MAC地址和各MAC地址对
应的扫描时间戳生成标准指纹列表。生成的标准指纹列表可如下表2所示。如下表2所示,标
准指纹列表包括指纹1~4中所有MAC地址对应的扫描时间戳。每一列包括一个MAC地址对应
的扫描时间戳,每一行对应一条指纹。可选的,指纹中不存在MAC地址对应的扫描时间戳,则
用0进行标识。
选择指纹2为第一指纹。对第一指纹中残留接入点信息识别完毕之后,再依次识别指纹3、指
纹4中的残留接入点信息。
后至前的接收顺序,搜索第一MAC地址对应的扫描时间戳。识别装置在指纹3中首次搜索到
第一MAC地址对应的第二扫描时间戳,即143800155。识别装置计算第一扫描时间戳与第二
扫描时间戳之差。第一扫描时间戳为指纹4中与90:c1:bb:e2:d3:d2对应的143800155。因
此,第一扫描时间戳与第二扫描时间戳之差为零。预设值为大于或等于零的数值。若预设值
为大于零的数值,则第一扫描时间戳与第二扫描时间戳之差小于预设值,则识别装置将指
纹4中的接入点信息1确定为残留接入点信息。若预设值等于零,则第一扫描时间戳与第二
扫描时间戳之差等于预设值,识别装置将指纹4中的接入点信息1确定为残留接入点信息。
同理,识别装置还可按照此方式识别接入点信息2和接入点信息3是否为残留接入点信息。
由于指纹3~1中均不存在70:fe:a0:b1:f3:d4对应的扫描时间戳,因此,接入点信息2为非
残留接入点信息。识别装置在指纹2中首次搜索到的70:fe:a0:b1:f3:c2对应的扫描时间戳
为143786400,143812000与143786400之差大于预设值(如1000ms)。因此,接入点信息3为非
残留接入点信息。
在接收该多条指纹之后,再对该多条指纹生成标准指纹列表,再根据标准指纹列表对指纹
进行残留接入点信息识别。然后将非残留接入点信息存入位置数据库。通过生成标准指纹
列表,可更方便、更快速地查找第一MAC地址对应的第二扫描时间戳。
集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。需要说明
的是,本发明实施例中对单元的划分是示意性的,仅仅为一种逻辑功能划分,实际实现时可
以有另外的划分方式。
的扫描时间戳的最大值,第一MAC地址为第一指纹中的一个MAC地址;
值。
于将首次搜索到的第一MAC地址对应的扫描时间戳确定为第二扫描时间戳;确定模块803,
还用于若第一指纹中第一MAC地址对应的第一扫描时间戳与第二扫描时间戳之差小于或等
于预设值,则确定第一指纹中第一MAC地址对应的接入点信息为残留接入点信息。
出队列中。
的所有MAC地址和各MAC地址对应的扫描时间戳生成标准指纹列表,标准指纹列表中一行对
应一条指纹,一列包括一个MAC地址对应的扫描时间戳;搜索模块802具体用于:按照指纹从
后至前的接收顺序,在标准指纹列表中搜索第一指纹之前接收的第一MAC地址对应的扫描
时间戳。
点信息。
通信接口903相连。
(application‑specific integrated circuit,ASIC),现场可编程门阵列(field
programmable gate array,FPGA)或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或
者其任意组合。该处理器901也可以是实现计算功能的组合,例如包含一个或多个微处理器
组合,DSP和微处理器的组合等等。
步骤。
然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进
行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本申请各实施例技术
方案的范围。