CN110099442B - 网络设备的位置变化确定方法、装置、计算机设备及介质 - Google Patents

网络设备的位置变化确定方法、装置、计算机设备及介质 Download PDF

Info

Publication number
CN110099442B
CN110099442B CN201910367883.2A CN201910367883A CN110099442B CN 110099442 B CN110099442 B CN 110099442B CN 201910367883 A CN201910367883 A CN 201910367883A CN 110099442 B CN110099442 B CN 110099442B
Authority
CN
China
Prior art keywords
wireless
fingerprint
location
area
fingerprints
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201910367883.2A
Other languages
English (en)
Other versions
CN110099442A (zh
Inventor
段航
孙翔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Sankuai Online Technology Co Ltd
Original Assignee
Beijing Sankuai Online Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Sankuai Online Technology Co Ltd filed Critical Beijing Sankuai Online Technology Co Ltd
Priority to CN201910367883.2A priority Critical patent/CN110099442B/zh
Publication of CN110099442A publication Critical patent/CN110099442A/zh
Application granted granted Critical
Publication of CN110099442B publication Critical patent/CN110099442B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment

Abstract

本公开是关于一种网络设备的位置变化确定方法、装置、计算机设备及介质,属于定位领域。所述方法包括:接收第一终端的第一无线指纹和第一终端的第一位置;若第一位置与目标指纹库中的目标无线指纹对应的第二位置之间的距离大于距离阈值,则基于第一位置,确定包括第一位置的数据采集区域,目标无线指纹与第一无线指纹匹配;获取数据采集区域内的多个第二终端的第二无线指纹;基于多个第二终端的第二无线指纹中与第一无线指纹匹配的无线指纹数量,确定网络设备的位置变化情况。本公开通过获取数据采集区域内终端的无线指纹,加快了验证流程,并且,减少了无用信息的获取,提高了验证效率。

Description

网络设备的位置变化确定方法、装置、计算机设备及介质
技术领域
本公开涉及定位领域,特别涉及一种网络设备的位置变化确定方法、装置、计算机设备及存储介质。
背景技术
随着定位技术的不断发展,无线定位技术已经成为应用最广泛的室内定位技术。由于网络设备的位置并不是固定不变的,为了保证定位的准确性,多个第一终端每天都会向定位服务器上传第一无线指纹和第一位置,定位服务器根据接收到的第一无线指纹和第一位置来更新指纹库。在此过程中,对于某一个第一无线指纹来说,可能会出现与指纹库中已有无线指纹相似,但是位置与已有无线指纹的位置之间距离较远的情况。此时,可能是由于网络设备的位置发生变化造成的,也有可能是第一终端上传的第一位置出现错误造成的。
当出现这种情况时,定位服务器会将指纹库中已有无线指纹的位置删除,已有无线指纹不变,将第一终端上传的第一无线指纹作为待测无线指纹。经过若干天之后,基于多个第一终端上传数据的积累,确定待检测无线指纹对应的位置,进而确定网络设备的位置是否发生变化。
在上述方案中,由于终端每天只会向服务器上传一次无线指纹和位置,导致定位服务器需要若干天数据的采集,才能确定待检测无线指纹的位置,这种方式耗时较久,不利于及时有效地更新指纹库,降低了定位服务质量。
发明内容
本公开实施例提供了一种网络设备的位置变化确定方法、装置、计算机设备及介质,能够解决现有技术中验证网络设备位置是否变化的流程效率较低的问题。该技术方案如下:
一方面,提供了一种网络设备的位置变化确定方法,该方法包括:接收第一终端的第一无线指纹和所述第一终端的第一位置,所述第一无线指纹用于表示所述第一终端所接收到的网络设备的无线信号;
若所述第一位置与目标指纹库中的目标无线指纹对应的第二位置之间的距离大于距离阈值,则基于所述第一位置,确定包括所述第一位置的数据采集区域,所述目标无线指纹与所述第一无线指纹匹配;
获取所述数据采集区域内的多个第二终端的第二无线指纹,所述第二无线指纹用于表示所述第二终端所接收到的网络设备的无线信号;
基于所述多个第二终端的第二无线指纹中与所述第一无线指纹匹配的无线指纹数量,确定所述网络设备的位置变化情况。
在一种可能实现方式中,所述基于所述第一位置,确定包括所述第一位置的数据采集区域,包括:
基于所述第一位置,确定以所述第一位置为圆心,以第一长度为半径的第一区域;
基于所述第二位置,确定以所述第二位置为圆心,以所述第一长度为半径的第二区域;
将所述第一区域和所述第二区域作为所述数据采集区域。
在一种可能实现方式中,所述基于所述多个第二终端的第二无线指纹中与所述第一无线指纹匹配的无线指纹数量,确定所述网络设备的位置变化情况,包括:
若所述第一区域中的与所述第一无线指纹匹配的无线指纹数量大于所述第二区域中与所述第一无线指纹匹配的无线指纹数量,则确定所述网络设备的位置发生变化;
若所述第一区域中的与所述第一无线指纹匹配的无线指纹数量小于所述第二区域中与所述第一无线指纹匹配的无线指纹数量,则确定所述网络设备的位置并未发生变化。
在一种可能实现方式中,所述基于所述第一位置,确定包括所述第一位置的数据采集区域,包括:
基于所述第一位置确定,确定以所述第一位置为圆心,以第一长度为半径的第一区域,将所述第一区域作为所述数据采集区域。
在一种可能实现方式中,所述基于所述多个第二终端的第二无线指纹中与所述第一无线指纹匹配的无线指纹数量,确定所述网络设备的位置变化情况,包括:
若所述无线指纹数量大于目标数量,则确定所述网络设备的位置发生变化;
若所述无线指纹数量不大于所述目标数量,则确定所述网络设备的位置并未发生变化。
在一种可能实现方式中,所述获取所述数据采集区域内的多个第二终端的第二无线指纹,包括:
向所述多个第二终端发送众包采集任务;
接收所述多个第二终端发送的众包数据,每个众包数据至少包括第二终端的第二无线指纹,其中,所述众包数据为所述多个第二终端在接收到所述众包采集任务时在一定时间内多次上传的数据。
在一种可能实现方式中,所述获取所述数据采集区域内的多个第二终端的第二无线指纹之前,包括:
获取多个第二终端的第二无线指纹、位置和基站描述信息;
基于基站描述信息确定第二终端的位置是否为伪造的位置;
若所述第二终端的位置为伪造的位置,则所述第二终端的第二无线指纹丢弃。
在一种可能实现方式中,所述获取所述数据采集区域内的多个第二终端的第二无线指纹是通过目标次数的获取过程得到的。
在一种可能实现方式中,所述方法还包括下述任一步骤:
获取所述第一无线指纹的指纹特征和第二无线指纹的指纹特征;获取所述第一无线指纹的指纹特征与所述第二无线指纹的指纹特征的相似度,若所述相似度不小于第一阈值,则确定所述第一无线指纹与所述第二无线指纹匹配;
所述第一无线指纹和第二无线指纹中携带无线信号列表,获取所述第一无线指纹携带的无线信号列表与所述第二无线指纹携带的无线信号列表的相似度,若所述相似度不小于第二阈值,则确定所述第一无线指纹与所述第二无线指纹匹配。
在一种可能实现方式中,所述方法还包括:
若所述第一位置与目标指纹库中的目标无线指纹对应的第二位置之间的距离大于距离阈值,则基于所述第一无线指纹和所述第一位置生成数据采集任务,将所述数据采集任务添加至任务处理队列中;
基于所述任务处理队列中数据采集任务的排列顺序,执行相应的数据采集任务。
一方面,提供了一种网络设备的位置变化确定装置,该装置包括:
接收模块,用于接收第一终端的第一无线指纹和所述第一终端的第一位置,所述第一无线指纹用于表示所述第一终端所接收到的网络设备的无线信号;
区域确定模块,用于若所述第一位置与目标指纹库中的目标无线指纹对应的第二位置之间的距离大于距离阈值,则基于所述第一位置,确定包括所述第一位置的数据采集区域,所述目标无线指纹与所述第一无线指纹匹配;
获取模块,用于获取所述数据采集区域内的多个第二终端的第二无线指纹,所述第二无线指纹用于表示所述第二终端所接收到的网络设备的无线信号;
位置确定模块,用于基于多个第二终端的第二无线指纹中与所述第一无线指纹匹配的无线指纹数量,确定所述网络设备的位置变化情况。
在一种可能实现方式中,所述区域确定模块,用于基于所述第一位置,确定以所述第一位置为圆心,以第一长度为半径的第一区域;基于所述第二位置,确定以所述第二位置为圆心,以所述第一长度为半径的第二区域;将所述第一区域和所述第二区域作为所述数据采集区域。
在一种可能实现方式中,所述位置确定模块,用于若所述第一区域中的与所述第一无线指纹匹配的无线指纹数量大于所述第二区域中与所述第一无线指纹匹配的无线指纹数量,则确定所述网络设备的位置发生变化;
若所述第一区域中的与所述第一无线指纹匹配的无线指纹数量小于所述第二区域中与所述第一无线指纹匹配的无线指纹数量,则确定所述网络设备的位置并未发生变化。
在一种可能实现方式中,所述区域确定模块,用于基于所述第一位置,确定以所述第一位置为圆心,以第一长度为半径的第一区域,将所述第一区域作为所述数据采集区域。
在一种可能实现方式中,所述位置确定模块,用于若所述无线指纹数量大于目标数量,则确定所述网络设备的位置发生变化;
若所述无线指纹数量不大于所述目标数量,则确定所述网络设备的位置并未发生变化。
在一种可能实现方式中,所述获取模块,包括:
发送单元,用于向所述多个第二终端发送众包采集任务;
接收单元,用于接收所述多个第二终端发送的众包数据,每个众包数据至少包括第二终端的第二无线指纹,其中,所述众包数据为所述多个第二终端在接收到所述众包采集任务时在一定时间内多次上传的数据。
在一种可能实现方式中,所述装置还包括筛选模块;
所述筛选模块包括:
获取单元,用于获取多个第二终端的第二无线指纹、第二位置和基站描述信息;
筛选单元,用于基于基站描述信息确定对应的第二位置是否为伪造的位置;若所述第二位置为伪造的位置,则将所述第二位置对应的第二无线指纹删除。
在一种可能实现方式中,所述获取所述数据采集区域内的多个第二终端的第二无线指纹是通过目标次数的获取过程得到的。
在一种可能实现方式中,所述装置还包括下述任一模块:
第一匹配模块,用于获取所述第一无线指纹的指纹特征和第二无线指纹的指纹特征;获取所述第一无线指纹的指纹特征与所述第二无线指纹的指纹特征的相似度,若所述相似度不小于第二阈值,则确定所述第一无线指纹与所述第二无线指纹匹配;
第二匹配模块,用于所述第一无线指纹和第二无线指纹中携带无线信号列表,获取所述第一无线指纹携带的无线信号列表与所述第二无线指纹携带的无线信号列表的相似度,若所述相似度不小于第二阈值,则确定所述第一无线指纹与所述第二无线指纹匹配。
在一种可能实现方式中,所述装置还包括:
添加模块,用于若所述第一位置与目标指纹库中的目标无线指纹对应的第二位置之间的距离大于距离阈值,则基于所述第一无线指纹和所述第一位置生成数据采集任务,将所述数据采集任务添加至任务处理队列中;
执行模块,用于基于所述任务处理队列中数据采集任务的排列顺序,执行相应的数据采集任务。
一方面,提供了一种计算机设备,该计算机设备包括一个或多个处理器和一个或多个存储器,该一个或多个存储器中存储有至少一条指令,该至少一条指令由该一个或多个处理器加载并执行以实现如上述任一种可能实现方式的网络设备的位置变化确定方法所执行的操作。
一方面,提供了一种计算机可读存储介质,该存储介质中存储有至少一条指令,该至少一条指令由处理器加载并执行以实现如上述任一种可能实现方式的网络设备的位置变化确定方法所执行的操作。
本公开实施例提供的技术方案带来的有益效果至少包括:
通过将第一终端上传的第一无线指纹和第一位置与目标指纹库中的数据进行匹配,找到新旧位置相差较大的第一无线指纹。为了确定是否是第一无线指纹中无线信号对应的网络设备位置发生变化造成的。定位服务器基于第一无线指纹的新旧位置,确定了两个区域,在两个区域中采集数据,增加了数据的参考性,使得定位服务器得到的验证结果更加准确。
另外,将第一区域和第二区域设置为圆形区域的话,可以确保在第一区域和第二区域覆盖网络设备发射无线信号的范围的情况下,第一区域与第二区域的面积最小,从而在对第一区域和第二区域组成的数据采集区域进行数据采集时,采集到的无用数据的数量也会减少,加快了后续的验证流程,节约了定位服务器的资源。
并且,定位服务器在检测到一个无线指纹的新旧位置相差较大时,会直接下发众包采集任务,使得第二终端上传众包数据,再基于众包数据中的第二无线指纹来进行验证,能够大大加快验证速度,将验证时长从若干天缩减至小时级别。并且,定位服务器可以向指定区域内的终端下发众包采集任务,使得定位服务器接收到的数据更加有针对性,减少了无效数据的数量,除了能加快验证速度,还能减轻定位服务器的负担,节约定位服务器的资源。另外,终端向定位服务器上传数据时,定位服务器需要向终端支付一定的费用,而本公开实施通过获取指定区域内终端的数据,减少了定位服务器获取数据的总量,从而减低了验证过程的成本。
并且,定位服务器还会指示第二终端多次上传数据,通过周期迭代计算,使得验证结果更加准确。
附图说明
为了更清楚地说明本公开实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本公开的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本公开实施例提供的一种网络设备的位置变化确定方法的流程图;
图2是本公开实施例提供的一种网络设备的位置变化确定方法的流程图;
图3是本公开实施例提供的一种网络设备的位置变化确定方法的流程图;
图4是本公开实施例提供的一种网络设备的位置变化确定方法的流程图;
图5是本公开实施例提供的一种网络设备的位置变化确定装置结构示意图;
图6是本公开实施例提供的一种网络设备的位置变化确定装置结构示意图;
图7是本公开实施例提供的计算机设备的结构示意图。
具体实施方式
为使本公开的目的、技术方案和优点更加清楚,下面将结合附图对本公开实施方式作进一步地详细描述。
图1是本公开实施例提供的一种网络设备的位置变化确定方法的流程图。参见图1,该实施例包括:
101、接收第一终端的第一无线指纹和第一终端的第一位置,第一无线指纹用于表示第一终端所接收到的网络设备的无线信号。
102、若第一位置与目标指纹库中的目标无线指纹对应的第二位置之间的距离大于距离阈值,则基于第一位置,确定包括第一位置的数据采集区域,目标无线指纹与第一无线指纹匹配。
103、获取数据采集区域内的多个第二终端的第二无线指纹,第二无线指纹用于表示第二终端所接收到的网络设备的无线信号。
104、基于多个第二终端的第二无线指纹中与第一无线指纹匹配的无线指纹数量,确定网络设备的位置变化情况。
本实施例提供的网络设备的位置变化确定方法,通过将第一终端上传的第一无线指纹和第一位置与目标指纹库中的数据进行匹配,找到新旧位置相差较大的第一无线指纹。为了确定是否是第一无线指纹中无线信号对应的网络设备位置发生变化造成的。定位服务器会将新位置附近的区域确定为数据采集区域,获取数据采集区域内多个第二终端的第二无线指纹,基于该区域内第二无线指纹中与第一无线指纹匹配的无线指纹数量,来验证网络设备的位置是否发生变化,将验证流程缩短至小时级别,并且,通过获取数据采集区域的第二终端的第二无线指纹,尽可能地避免了获取无效的信息,提高了验证效率。
在一种可能实现方式中,基于第一位置,确定包括第一位置的数据采集区域,包括:
基于第一位置,确定以第一位置为圆心,以第一长度为半径的第一区域;
基于第二位置,确定以第二位置为圆心,以第一长度为半径的第二区域;
将第一区域和第二区域作为数据采集区域。
在一种可能实现方式中,基于多个第二终端的第二无线指纹中与第一无线指纹匹配的无线指纹数量,确定网络设备的位置变化情况,包括:
若第一区域中的与第一无线指纹匹配的无线指纹数量大于第二区域中与第一无线指纹匹配的无线指纹数量,则确定网络设备的位置发生变化;
若第一区域中的与第一无线指纹匹配的无线指纹数量小于第二区域中与第一无线指纹匹配的无线指纹数量,则确定网络设备的位置并未发生变化。
在一种可能实现方式中,基于第一位置,确定包括第一位置的数据采集区域,包括
基于第一位置确定,确定以第一位置为圆心,以第一长度为半径的第一区域,将第一区域作为数据采集区域。
在一种可能实现方式中,基于多个第二终端的第二无线指纹中与第一无线指纹匹配的无线指纹数量,确定网络设备的位置变化情况,包括:
若无线指纹数量大于目标数量,则确定网络设备的位置发生变化;
若无线指纹数量不大于目标数量,则确定网络设备的位置并未发生变化。
在一种可能实现方式中,获取数据采集区域内的多个第二终端的第二无线指纹,包括:
向多个第二终端发送众包采集任务;
接收多个第二终端发送的众包数据,每个众包数据至少包括第二终端的第二无线指纹,其中,众包数据为多个第二终端在接收到众包采集任务时在一定时间内多次上传的数据。
在一种可能实现方式中,获取数据采集区域内的多个第二终端的第二无线指纹之前,包括:
获取多个第二终端的第二无线指纹、第二位置和基站描述信息;
基于基站描述信息确定对应的第二位置是否为伪造的位置;
若第二位置为伪造的位置,则将第二位置对应的第二无线指纹删除。
在一种可能实现方式中,获取数据采集区域内的多个第二终端的第二无线指纹是通过目标次数的获取过程得到的。
在一种可能实现方式中,方法还包括下述任一步骤:
获取第一无线指纹的指纹特征和第二无线指纹的指纹特征;获取第一无线指纹的指纹特征与第二无线指纹的指纹特征的相似度,若相似度不小于第二阈值,则确定第一无线指纹与第二无线指纹匹配;
第一无线指纹和第二无线指纹中携带无线信号列表,获取第一无线指纹携带的无线信号列表与第二无线指纹携带的无线信号列表的相似度,若相似度不小于第二阈值,则确定第一无线指纹与第二无线指纹匹配。
在一种可能实现方式中,方法还包括:
若第一位置与目标指纹库中的目标无线指纹对应的第二位置之间的距离大于距离阈值,则基于第一无线指纹和第一位置生成数据采集任务,将数据采集任务添加至任务处理队列中;
基于任务处理队列中数据采集任务的排列顺序,执行相应的数据采集任务。
上述所有可选技术方案,可以采用任意结合形成本公开的可选实施例,在此不再一一赘述。
图2是本公开实施例提供的一种网络设备的位置变化确定方法的流程图。参见图2,该实施例包括:
201、第一终端向定位服务器上传第一无线指纹和第一位置。
其中,第一终端可以每隔一定时长向定位服务器上传无线指纹和位置,该一定时长可以为一天或两天等任一时长。第一无线指纹用于表示第一终端所接收到的网络设备的无线信号。第一无线指纹可以携带无线信号的描述信息,如网络设备名称、无线信号强度等。第一位置为第一终端的当前位置,可以由终端的GPS(Global Positioning System,全球定位系统)确定。
在一种可能实现方式中,第一终端还可以上传时间信息,该时间信息为第一终端获取到第一无线指纹的时间。该时间信息可以用于衡量第一无线指纹的时效性。
需要说明的是,可以有多个第一终端向定位服务器上传无线指纹和位置,该多个第一终端可以在同一时刻向定位服务器上传无线指纹和位置,以便定位服务器对接收到的多个无线指纹和多个位置进行集中处理。该多个第一终端向定位服务器上传无线指纹和位置的时刻也可以不同,定位服务器可以对接收到的多个无线指纹和多个位置进行分批处理。
202、该定位服务器接收第一终端的第一无线指纹和第一终端的第一位置。
当定位服务器接收多个第一终端上传的无线指纹和位置时,定位服务器可以每隔预设时长,执行一次步骤203;该定位服务器还可以在接收到一定数目个第一终端上传的数据后执行步骤203;该定位服务器还可以在接收到任一个第一终端上传的数据后执行步骤203。
若第一终端上传的数据中还包括时间信息,定位服务器还可以基于时间信息,对第一终端上传的数据进行筛选。在一种可能实现方式中,定位服务器可以确定第一终端上传的时间信息是否位于目标时间范围内,若该时间信息不位于目标时间范围,则丢弃该第一终端上传的第一无线指纹和第一位置,若该时间信息位于目标时间范围,则继续执行步骤203。
203、该定位服务器将第一无线指纹与目标指纹库中的无线指纹进行匹配,得到与第一无线指纹匹配的目标无线指纹。
在本公开实施例中,该定位服务器维护有目标指纹库,目标指纹库中包括多个无线指纹和多个无线指纹中每个无线指纹对应的位置。该定位服务器可以在接收到终端的定位请求时,基于该定位请求所携带的无线指纹,从该目标指纹库中查询该无线指纹对应的位置,将该查询得到的位置发送至终端,以实现终端的定位。
上述指纹之间匹配可以是指指纹特征之间的相似度超过第一阈值,或者是指无线信号列表之间的相似度超过第二阈值。对于该步骤203所提供的匹配过程,可以通过下述任意一种方式实现:
(1)获取第一无线指纹的指纹特征,获取该第一无线指纹的指纹特征与目标指纹库中各个无线指纹的指纹特征的相似度,将指纹特征的相似度不小于第一阈值的无线指纹确定为目标无线指纹。
在一种可能实现方式中,可以通过余弦相似度公式,获取第一无线指纹的指纹特征与目标指纹库中的无线指纹的指纹特征的相似度。
该余弦相似度公式为:
Figure BDA0002048839020000111
其中,Ai表示第一无线指纹的第i个指纹特征,Bi表示目标指纹库中的无线指纹的第i个指纹特征,cosθ表示余弦相似度值,cosθ的值越大,第一无线指纹与该无线指纹的相似度越高。
上述第(1)种实现方式中,通过对比第一无线指纹的指纹特征和目标指纹库中的多个无线指纹的指纹特征,能够准确地获取与第一无线指纹匹配的目标无线指纹。
(2)第一无线指纹和目标指纹库中的无线指纹携带无线信号列表,其中,无线信号列表由无线指纹携带的网络设备名称构成。获取第一无线指纹携带的无线信号列表,获取该第一无线指纹携带的无线信号列表与目标指纹库中各个无线指纹携带的无线信号列表的相似度,将无线列表的相似度不小于第二阈值的无线指纹确定为目标无线指纹。
在一种可能实现方式中,通过Jaccard(杰卡德)相似度公式:J(A,B)=|A∩B|/|A∪B|,获取第一无线指纹携带的无线信号列表与目标指纹库中的无线指纹携带的无线信号列表的相似度。
其中,A为第一无线指纹信号携带的无线信号列表,B为目标指纹库中的无线信号携带的无线信号列表,J(A,B)为相似度值。
上述第(2)种实现方式中,通过计算两个无线信号列表的交集与并集的比值,可以快速确定出与第一无线指纹匹配的目标无线指纹。
204、定位服务器从目标指纹库中获取目标无线指纹对应的第二位置,获取第一位置与第二位置之间的距离。
其中,获取第一位置与第二位置之间的距离可以采用下述任一种方式:
方式一:计算第一位置与第二位置之间的直线距离。通过第一位置和第二位置的地理坐标可以快速获取到二者之间的直线距离,加快与目标指纹库的比对流程。
方式二:还可以采用地球的球面距离计算公式,计算第一位置与第二位置之间的距离。在计算两者之间的距离时,考虑到了地球弧度的影响,能够准确获取二者之间的距离,进而提高了与目标指纹库的对比流程的精准度。
205、若第一位置与第二位置之间的距离大于距离阈值,则定位服务器基于第一无线指纹和第一位置生成数据采集任务,将数据采集任务添加至任务处理队列中,数据采集任务包括第一无线指纹、第一位置和第二位置。
其中,距离阈值为一个具有长度单位的数值。例如,该距离阈值为1千米。若第一位置与第二位置之间的距离大于距离阈值,则第一位置与第二位置不匹配,此时不能确定这种不匹配的原因,原因可能是由于网络设备的位置发生变化造成的,也可能是第一位置的数据出现错误造成的,因此,还需要通过其他数据来辅助定位服务器来进行关于网络设备的位置是否发生变化的判断,而不能够直接通过第一无线指纹和第一位置来更新目标指纹库。此时,基于第一无线指纹、第一位置和第二位置生成数据采集任务,以获取其他数据辅助定位服务器进行判断。
将数据采集任务添加至任务处理队列中的具体过程的一种可能实现方式为:为数据采集任务添加标签,将添加标签后的数据采集任务添加至处理队列中。其中,该标签指示该数据采集任务添加到处理队列中的添加顺序。后续可以基于该标签所指示的添加顺序,执行数据采集任务。
上述步骤205是在第一位置与第二位置之间的距离大于距离阈值时执行的,若第一位置与第二位置之间的距离不大于距离阈值,本实施例还可以提供另一种实现方式,将第一位置与第二位置进行聚类,得到第三位置。在目标指纹库中删除第二位置,将第三位置作为目标无线指纹的对应的位置。
206、定位服务器从任务处理队列中提取数据采集任务。
其中,步骤206的具体实现过程可以有下述两种实现方式:
方式一:若数据采集任务携带标签,定位服务器可以按照该标签指示的添加顺序,依次提取并执行数据采集任务。
方式二:定位服务器将任务处理队列中的全部数据采集任务一同提取,并行处理。
需要说明的是,步骤206还可以通过其他方式实现,本实施例对提取数据采集任务的方式不做限定。
207、该定位服务器基于该数据采集任务中的第一位置和第二位置,确定包括第一位置和第二位置的数据采集区域。
数据采集区域是指定位服务器在对网络设备的位置变化验证时,所针对的待进行数据采集的区域。
其中,确定数据采集区域的具体实现方式可以为:定位服务器基于第一位置,确定以第一位置为圆心,以第一长度为半径的第一区域;基于第二位置,确定以第二位置为圆心,以第一长度为半径的第二区域;定位服务器将第一区域和第二区域作为数据采集区域。由于网络设备发射的无线信号呈圆形分布,因此将第一区域和第二区域设置为圆形区域的话,可以确保在第一区域和第二区域覆盖网络设备发射范围的情况下,第一区域与第二区域的面积最小,从而在对第一区域和第二区域组成的数据采集区域进行数据采集时,采集到的无用数据的数量也会减少,加快了后续的验证流程,节约了定位服务器的资源。另外,通过新旧两个位置确定两个区域,在两个区域中采集数据,增加了数据的参考性,使得定位服务器得到的验证结果更加准确。
需要说明的是,第一长度的数值无需过大,若第一长度的数值较大,则会采集到许多与第一无线指纹无关的无线指纹,只需保证将与第一无线指纹匹配的无线指纹采集到即可。例如,第一长度为50米。
208、定位服务器向数据采集区域内的多个第二终端发送众包采集任务。
其中,定位服务器中可以存储有多个终端的终端标识和终端位置,其中,终端标识可以为终端的MAC地址、终端的电话号码等能够确定唯一终端的标识。该终端标识和终端位置可以从终端上传的数据中获取。
第二终端为位于数据采集区域内的终端。定位服务器基于存储的多个终端位置,确定出位于数据采集区域内的多个第二终端,该定位服务器还基于第二终端的终端标识,向多个第二终端发送众包采集任务。
需要说明的是,定位服务器采集第二终端的第二无线指纹时,可以通过下发众包采集任务,也可以通过下发其他任务,本实施例仅是以下发众包采集任务为例进行说明,对下发的任务形式不做限定。
209、每个第二终端接收众包采集任务,向定位服务器上传包括第二无线指纹的众包数据。
第二终端在接收发到众包采集任务后,获取第二终端当前接收到的无线信号,生成第二无线指纹,将第二无线指纹添加到众包数据中上传至定位服务器。
在一种可能实现方式中,众包数据中还携带有第二终端的位置和基站描述信息。其中,基站描述信息可以是第二终端当前位置上检测到的基站个数、基站位置等。基站描述信息用于确定第二终端的位置是否为伪造的位置。
第二终端在接收到众包采集任务后,可以向定位服务器上传一个众包数据,也可以向定位服务器上传多个众包数据。在一种可能实现方式中,在预设时长内,每隔预设时间间隔生成一个众包数据。另外,第二终端在上传众包数据时,可以将预设时长内生成的多个众包数据一同上传至定位服务器,也可以是每生成一个众包数据时,将该众包数据上传至定位服务器。
例如,第二终端在接收到众包采集任务后,在程序后台建立一条线程,第二终端以20秒为周期,获取第二无线指纹、第二终端的位置和基站描述信息,并添加至众包数据中,将众包数据上传至定位服务器,该生成众包数据并上传众包数据的过程持续5分钟,累计上传15次众包数据。之后,关闭后台线程,第二终端恢复默认设置的每天上传一次无线指纹和位置,定位服务器通过下发众包采集任务,改变了终端上传数据的频率,使得定位服务器可以更快地获取数据,从而确定网络设备的位置是否发生改变。
由于定位服务器在检测到一个无线指纹的新旧位置相差较大时,会直接下发众包采集任务,使得第二终端上传众包数据,再基于众包数据中的第二无线指纹来进行验证,相比相关技术中,定位服务器是基于若干天内接收到的多个第一终端上传的无线指纹和位置,来进行验证的情况来说,能够大大加快验证速度,将验证时长从若干天缩减至小时级别。并且,定位服务器可以向指定区域内的终端下发众包采集任务,使得定位服务器接收到的数据更加有针对性,减少了无效数据的数量,除了能加快验证速度,还能减轻定位服务器的负担,节约定位服务器的资源。另外,终端向定位服务器上传数据时,定位服务器需要向终端支付一定的费用,而本公开实施通过获取指定区域内终端的数据,减少了定位服务器获取数据的总量,从而降低了验证过程的成本。
210、定位服务器接收多个第二终端上传的众包数据,获取多个第二终端的第二无线指纹。
在本实施例中,众包数据中包括第二无线指纹,定位服务器在接收多个第二终端上传的众包数据之后,对众包数据进行解析,得到多个第二终端的第二无线指纹。
在一些实施例中,众包数据中还可以包括第二终端的位置和基站描述信息时,定位服务器基于基站描述信息确定第二终端的位置是否为伪造的位置;若第二终端的位置为伪造的位置,则将第二终端的第二无线指纹丢弃,获取到多个第二终端的第二无线指纹。定位服务器通过对上传的众包数据的筛选,去掉了数据存在错误的众包数据,增强了检测结果的准确性。
在一些实施例中,多个第二终端上传众包数据的时间可能不同,定位服务器可以在预设时间段内接收多个第二终端上传的众包数据,若超过预设时间段,定位服务器不再接收第二终端上传的众包数据,以保证众包数据的时效性,也保证了验证流程的运行进度。
211、定位服务器将第二无线指纹与第一无线指纹进行匹配,得到第二无线指纹中与第一无线指纹匹配的无线指纹数量。
在本实施例中,将从第一区域中获取到的第二无线指纹与第一无线指纹进行匹配,得到与第一无线指纹匹配的无线指纹数量。将从第二区域中获取到的第二无线指纹与第一无线指纹进行匹配,得到与第一无线指纹匹配的无线指纹数量。具体的匹配过程与步骤203示出的匹配过程类似,在此不再赘述。
212、若第一区域中与第一无线指纹匹配的无线指纹数量大于第二区域中与第一无线指纹匹配的无线指纹数量,则定位服务器确定网络设备的位置发生变化,执行步骤214。
需要说明的是,只有网络设备从第二位置附近移动到第一位置附近时,第一区域中与第一无线指纹匹配的无线指纹数量才会大于第二区域中与第一无线指纹匹配的无线指纹数量,因此,可以基于两个区域中与第一无线指纹匹配的无线指纹数量来确定网络设备的位置是否发生变化。
另外,当定位服务器确定网络设备的位置发生变化之后,将定位服务器中的第二位置移除,将第一位置与目标无线指纹对应存储。
213、若第一区域中与第一无线指纹匹配的无线指纹数量小于第二区域中与第一无线指纹匹配的无线指纹数量,则确定网络设备的位置并未发生变化,执行步骤214。
若网络设备的位置并未发生变化,则第一位置可能是伪造的位置,也有可能是第一终端发生故障导致的,此时目标指纹库中目标无线指纹对应的依然是的第二位置。
214、定位服务器将数据采集任务从任务处理队列中移除。
需要说明的是,定位服务器还可以将多个数据采集任务并行处理,而步骤207-214仅是以对一个数据采集任务进行处理为例进行说明,在定位服务器将多个数据采集任务并行处理时,每个数据采集任务的处理流程都可以如步骤207-214所示。
需要说明的是,为了保证检测结果的准确性,获取的数据采集区域内的多个第二终端的第二无线指纹是通过目标次数的获取过程得到的。在一种可能实现方式中,定位服务器重复执行步骤207-210的过程,直至重复次数达到目标次数后,执行步骤211。定位服务器通过指示第二终端多次上传第二无线指纹,来获取更多的数据,使得检测结果更加准确。在一种可能实现方式中,如图3所示,定位服务器重复执行步骤207-211,直至重复次数达到目标次数。另外,在重复执行步骤211后,定位服务器会获取到多个第一区域中与第一无线匹配的无线指纹数量,和多个第二区域中与第一无线指纹匹配的无线指纹数量。
定位服务器可以将多次获取的第一区域中与第一无线指纹匹配的无线指纹数量进行累加,得到第一区域中与第一无线指纹匹配的无线指纹总数量;将多次获取的第二区域中与第一无线指纹匹配的无线指纹数量进行累加,得到第二区域中与第一无线指纹匹配的无线指纹总数量,之后,根据这两个无线指纹总数量,确定定位服务器确定网络设备的位置是否发生变化。
定位服务器还可以在每次执行完步骤211之后,得到第一区域中与第一无线匹配的无线指纹数量M,和数据采集区域中与第一无线匹配的无线指纹数量N,获取无线指纹数量M与无线指纹数量N的比值。重复执行步骤211后,会得到多个比值,将多个比值进行加权平均,若加权平均后的比值大于目标比值,则网络设备的位置发生了变化,若加权平均后的比值不大于目标比值,则网络设备的位置未发生变化。例如,该目标比值为0.5。
本实施例提供的网络设备的位置变化确定方法,通过将第一终端上传的第一无线指纹和第一位置与目标指纹库中的数据进行匹配,找到新旧位置相差较大的第一无线指纹。为了确定是否是第一无线指纹中无线信号对应的网络设备位置发生变化造成的。定位服务器基于第一无线指纹的新旧位置,确定了两个区域,在两个区域中采集数据,增加了数据的参考性,使得定位服务器得到的验证结果更加准确。
另外,将第一区域和第二区域设置为圆形区域的话,可以确保在第一区域和第二区域覆盖网络设备发射无线信号的范围的情况下,第一区域与第二区域的面积最小,从而在对第一区域和第二区域组成的数据采集区域进行数据采集时,采集到的无用数据的数量也会减少,加快了后续的验证流程,节约了定位服务器的资源。
并且,定位服务器在检测到一个无线指纹的新旧位置相差较大时,会直接下发众包采集任务,使得第二终端上传众包数据,再基于众包数据中的第二无线指纹来进行验证,能够大大加快验证速度,将验证时长从若干天缩减至小时级别。并且,定位服务器可以向指定区域内的终端下发众包采集任务,使得定位服务器接收到的数据更加有针对性,减少了无效数据的数量,除了能加快验证速度,还能减轻定位服务器的负担,节约定位服务器的资源。另外,终端向定位服务器上传数据时,定位服务器需要向终端支付一定的费用,而本公开实施通过获取指定区域内终端的数据,减少了定位服务器获取数据的总量,从而减低了验证过程的成本。
并且,定位服务器还会指示第二终端多次上传数据,通过周期迭代计算,使得验证结果更加准确。
上图2和图3所示实施例,是基于第一位置和第二位置确定两个区域,将两个区域作为数据采集区域,根据数据采集区域中采集到的数据确定网络设备的位置是否发生变化为例进行说明的,而在一种可能实施例中,也可以基于第一位置确定一个区域,将该区域作为数据采集区域,根据该数据采集区域采集到的数据确定网络设备是否发生变化。图4是本公开实施例提供的一种网络设备的位置变化确定方法的流程图。参见图4,该实施例包括:
401、第一终端上传第一无线指纹和第一位置。
402、定位服务器接收第一终端的第一无线指纹和第一终端的第一位置。
403、定位服务器将第一无线指纹与目标指纹库中的无线指纹进行匹配,得到与第一无线指纹匹配的目标无线指纹。
404、定位服务器从目标指纹库中获取目标无线指纹对应的第二位置,获取第一位置与第二位置之间的距离。
405、若第一位置与第二位置之间的距离大于距离阈值,则定位服务器基于第一无线指纹和第一位置生成数据采集任务,将数据采集任务添加至任务处理队列中,该数据采集任务包括第一位置和第一无线指纹。
其中,步骤401-405与步骤201-205类似,在此不再赘述。
406、定位服务器从任务处理队列中提取数据采集任务。
407、该定位服务器基于该数据采集任务中的第一位置,确定包括第一位置的数据采集区域。
在一种可能实现方式中,基于第一位置确定,确定以第一位置为圆心,以第一长度为半径的第一区域,将第一区域作为所述数据采集区域。基于无线指纹的新位置确定一个区域,根据该区域内终端的数据可以验证终端在第一位置上接收到了该网络设备发射的无线信号,从而验证网络设备的位置是否发生变化,在保证验证结果准确性的前提下,由于采集的数据较少,加快了验证速度。
408、定位服务器向数据采集区域内的多个第二终端发送众包采集任务。
409、每个第二终端接收众包采集任务,向定位服务器上传包括第二无线指纹的众包数据。
410、定位服务器接收多个第二终端上传的众包数据,获取多个第二终端的第二无线指纹。
411、定位服务器将第二无线指纹与第一无线指纹进行匹配,得到第二无线指纹中与第一无线指纹匹配的无线指纹数量。
其中,步骤407-411与步骤207-211类似,在此不再赘述。
412、若无线指纹数量大于目标数量,则定位服务器确定网络设备的位置发生变化。
413、若无线指纹数量不大于目标数量,则定位服务器确定网络设备的位置并未发生变化。
414、定位服务器将数据采集任务从处理队列中移除。
需要说明的是,为了保证检测结果的准确性,获取的数据采集区域内的多个第二终端的第二无线指纹是通过目标次数的获取过程得到的。该过程与图2和图3所示的实施例类似,在此不再赘述。
本实施例提供的网络设备的位置变化确定方法,通过将第一终端上传的第一无线指纹和第一位置与目标指纹库中的数据进行匹配,找到新旧位置相差较大的第一无线指纹。为了确定是否是第一无线指纹中无线信号对应的网络设备位置发生变化造成的。基于无线指纹的新位置确定一个区域,根据该区域内终端的数据可以验证终端在第一位置上接收到了该网络设备发射的无线信号,从而验证网络设备的位置是否发生变化,在保证验证结果准确性的前提下,由于采集的数据较少,加快了验证速度。
另外,将第一区域设置为圆形区域的话,可以确保在第一区域覆盖网络设备发射无线信号的范围的情况下,第一区域的面积最小,从而在对第一区域进行数据采集时,采集到的无用数据的数量也会减少,加快了后续的验证流程,节约了定位服务器的资源。
并且,定位服务器在检测到一个无线指纹的新旧位置相差较大时,会直接下发众包采集任务,使得第二终端上传众包数据,再基于众包数据中的第二无线指纹来进行验证,能够大大加快验证速度,将验证时长从若干天缩减至小时级别。并且,定位服务器可以向指定区域内的终端下发众包采集任务,使得定位服务器接收到的数据更加有针对性,减少了无效数据的数量,除了能加快验证速度,还能减轻定位服务器的负担,节约定位服务器的资源。另外,终端向定位服务器上传数据时,定位服务器需要向终端支付一定的费用,而本公开实施通过获取指定区域内终端的数据,减少了定位服务器获取数据的总量,从而减低了验证过程的成本。
并且,定位服务器还会指示第二终端多次上传数据,通过周期迭代计算,使得验证结果更加准确。
图5是本公开实施例提供的一种网络设备的位置变化确定装置结构示意图。参见图5,该装置包括:
接收模块501,用于接收第一终端的第一无线指纹和第一终端的第一位置,第一无线指纹用于表示第一终端所接收到的网络设备的无线信号;
区域确定模块502,用于若第一位置与目标指纹库中的目标无线指纹对应的第二位置之间的距离大于距离阈值,则基于第一位置,确定包括第一位置的数据采集区域,目标无线指纹与第一无线指纹匹配;
获取模块503,用于获取数据采集区域内的多个第二终端的第二无线指纹,第二无线指纹用于表示第二终端所接收到的网络设备的无线信号;
位置确定模块504,用于基于多个第二终端的第二无线指纹中与第一无线指纹匹配的无线指纹数量,确定网络设备的位置变化情况。
本实施例提供的网络设备的位置变化确定装置,通过将第一终端上传的第一无线指纹和第一位置与目标指纹库中的数据进行匹配,找到新旧位置相差较大的第一无线指纹。为了确定是否是第一无线指纹中无线信号对应的网络设备位置发生变化造成的。定位服务器会将新位置附近的区域确定为数据采集区域,获取数据采集区域内多个第二终端的第二无线指纹,基于该区域内第二无线指纹中与第一无线指纹匹配的无线指纹数量,来验证网络设备的位置是否发生变化,将验证流程缩短至小时级别,并且,通过获取数据采集区域的第二终端的第二无线指纹,尽可能地避免了获取无效的信息,提高了验证效率。
在一种可能实现方式中,区域确定模块502,用于基于第一位置,确定以第一位置为圆心,以第一长度为半径的第一区域;基于第二位置,确定以第二位置为圆心,以第一长度为半径的第二区域;将第一区域和第二区域作为数据采集区域。
在一种可能实现方式中,位置确定模块504,用于若第一区域中的与第一无线指纹匹配的无线指纹数量大于第二区域中与第一无线指纹匹配的无线指纹数量,则确定网络设备的位置发生变化;
若第一区域中的与第一无线指纹匹配的无线指纹数量小于第二区域中与第一无线指纹匹配的无线指纹数量,则确定网络设备的位置并未发生变化。
在一种可能实现方式中,区域确定模块502,用于基于第一位置确定,确定以第一位置为圆心,以第一长度为半径的第一区域,将第一区域作为数据采集区域。
在一种可能实现方式中,位置确定模块504,用于若无线指纹数量大于目标数量,则确定网络设备的位置发生变化;
若无线指纹数量不大于目标数量,则确定网络设备的位置并未发生变化。
在一种可能实现方式中,如图6所示,获取模块503,包括:
发送单元5031,用于向多个第二终端发送众包采集任务;
接收单元5032,用于接收多个第二终端发送的众包数据,每个众包数据至少包括第二终端的第二无线指纹,其中,众包数据为多个第二终端在接收到众包采集任务时在一定时间内多次上传的数据。
在一种可能实现方式中,如图6所示,装置还包括筛选模块505;
筛选模块505包括:
获取单元5051,用于获取多个第二终端的第二无线指纹、第二位置和基站描述信息;
筛选单元5052,用于基于基站描述信息确定对应的第二位置是否为伪造的位置;若第二位置为伪造的位置,则将第二位置对应的第二无线指纹丢弃。
在一种可能实现方式中,获取数据采集区域内的多个第二终端的第二无线指纹是通过目标次数的获取过程得到的。
在一种可能实现方式中,如图6所示,装置还包括下述任一模块:
第一匹配模块506,用于获取第一无线指纹的指纹特征和第二无线指纹的指纹特征;获取第一无线指纹的指纹特征与第二无线指纹的指纹特征的相似度,若相似度不小于第二阈值,则确定第一无线指纹与第二无线指纹匹配;
第二匹配模块507,用于第一无线指纹和第二无线指纹中携带无线信号列表,获取第一无线指纹携带的无线信号列表与第二无线指纹携带的无线信号列表的相似度,若相似度不小于第二阈值,则确定第一无线指纹与第二无线指纹匹配。
在一种可能实现方式中,如图6所示,装置还包括:
添加模块508,用于若第一位置与目标指纹库中的目标无线指纹对应的第二位置之间的距离大于距离阈值,则基于第一无线指纹和第一位置生成数据采集任务,将数据采集任务添加至任务处理队列中;
执行模块509,用于基于任务处理队列中数据采集任务的排列顺序,执行相应的数据采集任务。
需要说明的是:上述实施例提供的网络设备的位置变化确定装置在确定网络设备的位置是否发生变化时,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将设备的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。另外,上述实施例提供的网络设备的位置变化确定装置与网络设备的位置变化确定方法实施例属于同一构思,其具体实现过程详见方法实施例,这里不再赘述。
图7是本公开实施例提供的一种计算机设备的结构示意图,该计算机设备700可因配置或性能不同而产生比较大的差异,可以包括一个或一个以上处理器(centralprocessing units,CPU)701和一个或一个以上的存储器702,其中,该存储器702中存储有至少一条指令,该至少一条指令由该处理器701加载并执行以实现上述各个方法实施例提供的方法。当然,该计算机设备还可以具有有线或无线网络接口、键盘以及输入输出接口等部件,以便进行输入输出,该计算机设备还可以包括其他用于实现设备功能的部件,在此不做赘述。
在示例性实施例中,还提供了一种计算机可读存储介质,例如包括指令的存储器,上述指令可由终端中的处理器执行以完成上述实施例中网络设备的位置变化确定方法。例如,该计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,该程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
以上所述仅为本公开的较佳实施例,并不用以限制本公开,凡在本公开的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本公开的保护范围之内。

Claims (13)

1.一种网络设备的位置变化确定方法,其特征在于,所述方法包括:
接收第一终端的第一无线指纹和所述第一终端的第一位置,所述第一无线指纹用于表示所述第一终端所接收到的网络设备的无线信号;
若所述第一位置与目标指纹库中的目标无线指纹对应的第二位置之间的距离大于距离阈值,则基于所述第一位置,确定包括所述第一位置的数据采集区域,所述目标无线指纹与所述第一无线指纹匹配;
获取所述数据采集区域内的多个第二终端的第二无线指纹,所述第二无线指纹用于表示所述第二终端所接收到的网络设备的无线信号;
基于所述多个第二终端的第二无线指纹中与所述第一无线指纹匹配的无线指纹数量,确定所述网络设备的位置变化情况,所述网络设备的位置变化情况包括所述网络设备的位置发生变化或者所述网络设备的位置并未发生变化。
2.根据权利要求1所述的方法,其特征在于,所述基于所述第一位置,确定包括所述第一位置的数据采集区域,包括:
基于所述第一位置,确定以所述第一位置为圆心,以第一长度为半径的第一区域;
基于所述第二位置,确定以所述第二位置为圆心,以所述第一长度为半径的第二区域;
将所述第一区域和所述第二区域作为所述数据采集区域。
3.根据权利要求2所述的方法,其特征在于,所述基于所述多个第二终端的第二无线指纹中与所述第一无线指纹匹配的无线指纹数量,确定所述网络设备的位置变化情况,包括:
若所述第一区域中的与所述第一无线指纹匹配的无线指纹数量大于所述第二区域中与所述第一无线指纹匹配的无线指纹数量,则确定所述网络设备的位置发生变化;
若所述第一区域中的与所述第一无线指纹匹配的无线指纹数量小于所述第二区域中与所述第一无线指纹匹配的无线指纹数量,则确定所述网络设备的位置并未发生变化。
4.根据权利要求1所述的方法,其特征在于,所述基于所述第一位置,确定包括所述第一位置的数据采集区域,包括:
基于所述第一位置确定,确定以所述第一位置为圆心,以第一长度为半径的第一区域,将所述第一区域作为所述数据采集区域。
5.根据权利要求4所述的方法,其特征在于,所述基于所述多个第二终端的第二无线指纹中与所述第一无线指纹匹配的无线指纹数量,确定所述网络设备的位置变化情况,包括:
若所述无线指纹数量大于目标数量,则确定所述网络设备的位置发生变化;
若所述无线指纹数量不大于所述目标数量,则确定所述网络设备的位置并未发生变化。
6.根据权利要求1所述的方法,其特征在于,所述获取所述数据采集区域内的多个第二终端的第二无线指纹,包括:
向所述多个第二终端发送众包采集任务;
接收所述多个第二终端发送的众包数据,每个众包数据至少包括第二终端的第二无线指纹,其中,所述众包数据为所述多个第二终端在接收到所述众包采集任务时在一定时间内多次上传的数据。
7.根据权利要求1所述的方法,其特征在于,所述获取所述数据采集区域内的多个第二终端的第二无线指纹之前,包括:
获取多个第二终端的第二无线指纹、位置和基站描述信息,所述基站描述信息用于确定所述第二终端的位置是否为伪造的位置;
基于基站描述信息确定第二终端的位置是否为伪造的位置;
若所述第二终端的位置为伪造的位置,则将所述第二终端的第二无线指纹丢弃。
8.根据权利要求1所述的方法,其特征在于,所述获取所述数据采集区域内的多个第二终端的第二无线指纹是通过目标次数的获取过程得到的。
9.根据权利要求1所述的方法,其特征在于,所述方法还包括下述任一步骤:
获取所述第一无线指纹的指纹特征和第二无线指纹的指纹特征;获取所述第一无线指纹的指纹特征与所述第二无线指纹的指纹特征的相似度,若所述相似度不小于第一阈值,则确定所述第一无线指纹与所述第二无线指纹匹配;
所述第一无线指纹和第二无线指纹中携带无线信号列表,获取所述第一无线指纹携带的无线信号列表与所述第二无线指纹携带的无线信号列表的相似度,若所述相似度不小于第二阈值,则确定所述第一无线指纹与所述第二无线指纹匹配。
10.根据权利要求1-9任一项所述的方法,其特征在于,所述方法还包括:
若所述第一位置与目标指纹库中的目标无线指纹对应的第二位置之间的距离大于距离阈值,则基于所述第一无线指纹和所述第一位置生成数据采集任务,将所述数据采集任务添加至任务处理队列中;
基于所述任务处理队列中数据采集任务的排列顺序,执行相应的数据采集任务。
11.一种网络设备的位置变化确定装置,其特征在于,所述装置包括:
接收模块,用于接收第一终端的第一无线指纹和所述第一终端的第一位置,所述第一无线指纹用于表示所述第一终端所接收到的网络设备的无线信号;
区域确定模块,用于若所述第一位置与目标指纹库中的目标无线指纹对应的第二位置之间的距离大于距离阈值,则基于所述第一位置,确定包括所述第一位置的数据采集区域,所述目标无线指纹与所述第一无线指纹匹配;
获取模块,用于获取所述数据采集区域内的多个第二终端的第二无线指纹,所述第二无线指纹用于表示所述第二终端所接收到的网络设备的无线信号;
确定模块,用于基于所述多个第二终端的第二无线指纹中与所述第一无线指纹匹配的无线指纹数量,确定所述网络设备的位置变化情况,所述网络设备的位置变化情况包括所述网络设备的位置发生变化或者所述网络设备的位置并未发生变化。
12.一种计算机设备,其特征在于,所述计算机设备包括一个或多个处理器和一个或多个存储器,所述一个或多个存储器中存储有至少一条指令,所述至少一条指令由所述一个或多个处理器加载并执行以实现如权利要求1至权利要求10任一项所述的网络设备的位置变化确定方法所执行的操作。
13.一种计算机可读存储介质,其特征在于,所述存储介质中存储有至少一条指令,所述至少一条指令由处理器加载并执行以实现如权利要求1至权利要求10任一项所述的网络设备的位置变化确定方法所执行的操作。
CN201910367883.2A 2019-05-05 2019-05-05 网络设备的位置变化确定方法、装置、计算机设备及介质 Active CN110099442B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910367883.2A CN110099442B (zh) 2019-05-05 2019-05-05 网络设备的位置变化确定方法、装置、计算机设备及介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910367883.2A CN110099442B (zh) 2019-05-05 2019-05-05 网络设备的位置变化确定方法、装置、计算机设备及介质

Publications (2)

Publication Number Publication Date
CN110099442A CN110099442A (zh) 2019-08-06
CN110099442B true CN110099442B (zh) 2020-10-23

Family

ID=67446809

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910367883.2A Active CN110099442B (zh) 2019-05-05 2019-05-05 网络设备的位置变化确定方法、装置、计算机设备及介质

Country Status (1)

Country Link
CN (1) CN110099442B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111741525B (zh) * 2020-03-05 2021-07-16 腾讯科技(深圳)有限公司 定位指纹的更新方法、装置、存储介质和电子设备
CN112804642B (zh) * 2021-04-08 2022-03-04 上海迹寻科技有限公司 目标区域的指纹数据更新判断方法及装置

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8477731B2 (en) * 2005-07-25 2013-07-02 Qualcomm Incorporated Method and apparatus for locating a wireless local area network in a wide area network
CN103200676A (zh) * 2013-03-29 2013-07-10 北京邮电大学 指纹库的建立方法及装置
CN103347278A (zh) * 2013-06-25 2013-10-09 百度在线网络技术(北京)有限公司 无线定位中指纹数据库的更新方法及装置
CN104394588A (zh) * 2014-11-15 2015-03-04 北京航空航天大学 基于Wi-Fi指纹和多维尺度分析的室内定位方法
CN106303942A (zh) * 2015-05-27 2017-01-04 联想移动通信软件(武汉)有限公司 一种无线网络指纹信号的处理方法及装置
CN106658399A (zh) * 2016-08-30 2017-05-10 北京电旗通讯技术股份有限公司 一种基于手机用户位置指纹进行手机位置定位的方法
CN106792559A (zh) * 2016-12-28 2017-05-31 北京航空航天大学 一种WiFi室内定位系统中指纹库的自动更新方法
CN106886552A (zh) * 2016-12-12 2017-06-23 蔚来汽车有限公司 位置指纹数据库更新方法及系统

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7433693B2 (en) * 2004-10-27 2008-10-07 Qualcomm Incorporated Location-sensitive calibration data
CN102111872B (zh) * 2009-12-23 2013-11-20 中国移动通信集团公司 基于指纹定位技术的定位方法及装置
CN103702338B (zh) * 2013-12-24 2017-04-12 英国Ranplan无线网络设计公司 一种快速建立室内无线信号指纹数据库的方法
CN108009485B (zh) * 2017-11-28 2020-06-26 元力云网络有限公司 基于众包数据的无线指纹库更新方法

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8477731B2 (en) * 2005-07-25 2013-07-02 Qualcomm Incorporated Method and apparatus for locating a wireless local area network in a wide area network
CN103200676A (zh) * 2013-03-29 2013-07-10 北京邮电大学 指纹库的建立方法及装置
CN103347278A (zh) * 2013-06-25 2013-10-09 百度在线网络技术(北京)有限公司 无线定位中指纹数据库的更新方法及装置
CN104394588A (zh) * 2014-11-15 2015-03-04 北京航空航天大学 基于Wi-Fi指纹和多维尺度分析的室内定位方法
CN106303942A (zh) * 2015-05-27 2017-01-04 联想移动通信软件(武汉)有限公司 一种无线网络指纹信号的处理方法及装置
CN106658399A (zh) * 2016-08-30 2017-05-10 北京电旗通讯技术股份有限公司 一种基于手机用户位置指纹进行手机位置定位的方法
CN106886552A (zh) * 2016-12-12 2017-06-23 蔚来汽车有限公司 位置指纹数据库更新方法及系统
CN106792559A (zh) * 2016-12-28 2017-05-31 北京航空航天大学 一种WiFi室内定位系统中指纹库的自动更新方法

Also Published As

Publication number Publication date
CN110099442A (zh) 2019-08-06

Similar Documents

Publication Publication Date Title
CN107798557B (zh) 电子装置、基于lbs数据的服务场所推荐方法及存储介质
CN110166943B (zh) 终端位置信息的处理方法
CN110166991B (zh) 用于定位电子设备的方法、设备、装置以及存储介质
CN113342905B (zh) 一种停留点确定方法及装置
EP1882373A2 (en) Positioning service utilizing existing radio base stations
CN110099442B (zh) 网络设备的位置变化确定方法、装置、计算机设备及介质
CN102036368B (zh) 用于确定移动的无线通信设备的位置的方法和系统
CN110753298B (zh) 一种定位方法及其装置、设备和存储介质
CN111174778B (zh) 一种基于行人航迹推算的建筑入口确定方法及装置
CN112770265B (zh) 一种行人身份信息获取方法、系统、服务器和存储介质
CN106855878B (zh) 基于电子地图的历史行车轨迹显示方法和装置
CN113411743B (zh) 一种终端定位方法、装置及终端
CN109618281B (zh) 一种高铁小区的识别方法及装置
CN111194001A (zh) Lte指纹定位校正的方法、装置及系统
CN113691483B (zh) 异常用户设备的检测方法、装置、设备及存储介质
CN108647699A (zh) 任务图像处理方法、装置、设备及存储介质
CN104883735A (zh) 一种基于移动互联网的精准位置判断方法
CN110536169A (zh) 自动搜台方法、电视机设备及存储介质
CN111464949B (zh) 一种位置校正的方法、装置、可读存储介质和电子设备
CN113610503A (zh) 简历信息处理方法、装置、设备及介质
CN110856253B (zh) 定位方法、装置、服务器及存储介质
CN111669711A (zh) 车辆信息存储的实现方法、装置及计算机设备
CN111148214B (zh) 一种移动设备的定位方法及系统、相关设备
CN116821777B (zh) 一种新型基础测绘数据整合方法及系统
CN111325712B (zh) 用于检测图像有效性的方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant