CN106211313A - 用于无线定位的位置指纹更新方法和装置 - Google Patents
用于无线定位的位置指纹更新方法和装置 Download PDFInfo
- Publication number
- CN106211313A CN106211313A CN201510218820.2A CN201510218820A CN106211313A CN 106211313 A CN106211313 A CN 106211313A CN 201510218820 A CN201510218820 A CN 201510218820A CN 106211313 A CN106211313 A CN 106211313A
- Authority
- CN
- China
- Prior art keywords
- access point
- updated
- location
- newly
- increased
- 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.)
- Pending
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发明实施例提供一种用于无线定位的位置指纹更新方法和装置。该方法包括:根据一个待更新接入点检测的多个主干接入点的接收信号强度指示,对该待更新接入点定位;如果对该待更新接入点的定位结果与该待更新接入点的预设位置不同,则删除该待更新接入点的位置指纹,所述位置指纹包括预先在多个参考位置处检测的该待更新接入点的接收信号强度指示。利用本发明实施例的方法和装置,能够使位置指纹反映用于定位的接入点及其位置的变动,保证定位的准确度。
Description
技术领域
本发明涉及无线定位领域,尤其涉及一种用于无线定位的位置指纹更新方法和装置。
背景技术
通常,使用基于全球定位***(GPS)的方案来进行定位。然而,由于来自卫星的信号太弱以至于不能穿透大部分建筑物,因此使用基于GPS的方案在室内定位准确度很差。
目前已经提出了一些用于在室内定位的技术方案,例如美国专利申请US2010134356A1所提出的室内定位***,这些用于室内定位的技术方案通常要求用户携带实现定位所需的专用设备(例如电子标签)。
文献1(卢恒惠刘兴川张超林孝廉,清华大学深圳研究生院,基于三角形与位置指纹识别算法的WiFi定位比较,移动通信,2010年10期)公开了一种利用WiFi技术和位置指纹识别算法进行定位的技术方案。利用文献1所公开的技术方案,对于用户而言,不需要挟带专用定位设备,只要使用随身携带的手机即可进行定位。
然而,考虑到WiFi信号是不稳定的,而且用于定位的接入点(AP)及其位置可能会不时地发生变动,如果一直使用预定的(例如通过预先的训练获得的)位置指纹进行定位,将可能影响定位的准确度。
发明内容
有鉴于此,本发明实施例提供一种用于无线定位的位置指纹更新方法和装置,利用该方法和装置,能够使位置指纹反映用于定位的接入点及其位置的变动,保证定位的准确度。
根据本发明实施例的一种用于无线定位的位置指纹更新方法,包括:
根据一个待更新接入点检测的多个主干接入点的接收信号强度指示,对该待更新接入点定位;
如果对该待更新接入点的定位结果与该待更新接入点的预设位置不同,则删除该待更新接入点的位置指纹,所述位置指纹包括预先在多个参考位置处检测的该待更新接入点的接收信号强度指示。
根据本发明实施例的一种用于无线定位的位置指纹更新装置,包括:
定位模块,用于根据一个待更新接入点检测的多个主干接入点的接收信号强度指示,对该待更新接入点定位;
更新模块,用于如果对该待更新接入点的定位结果与该待更新接入点的预设位置不同,则删除该待更新接入点的位置指纹,所述位置指纹包括预先在多个参考位置处检测的该待更新接入点的接收信号强度指示。
在本发明实施例的技术方案中,利用定位区域中部署的主干接入点,可以对定位区域中存在的其它接入点的位置进行定位,如果发现对一个接入点的定位结果与该接入点的预设位置不同,则说明该接入点的位置发生了变动,因此便删除该接入点的位置指纹,从而使位置指纹能够反映用于定位的接入点的位置的变动。利用定位区域中部署的主干接入点定期地对定位区域中存在的其它接入点的位置进行检查,并相应地对位置指纹进行更新,可以不需要重新进行训练,因此,降低了定位***的维护复杂度,同时也能够及时地更新位置指纹,保证定位的准确度。
附图说明
以下将结合附图,通过根据本发明的具体实施例来对本发明的目的、特征和效果进行详细说明。这些说明仅用于示例,并不用以限制本发明的保护范围。其中:
图1示出了根据本发明的实施例所用于的一种无线定位***的架构示意图;
图2示出了根据本发明一个实施例的位置指纹的更新方法;
图3示出了根据本发明另一个实施例的位置指纹的更新方法;
图4示出了对图3中的新增的接入点的位置进行检查的步骤;
图5示出了根据本发明又一个实施例的位置指纹的更新方法;
图6示出了根据本发明一个实施例的位置指纹更新装置的示意图;
图7示出了根据本发明又一个实施例的位置指纹更新装置的示意图;
图8示出了根据本发明一个实施例的服务器的示意图。
具体实施方式
现在参考图1,其示出了根据本发明的实施例所用于的一种无线定位***的架构示意图。如图1所示,定位***10可以包括四个接入点(AP:AccessPoint)20A至20D、用于训练的智能手机30、用户携带的智能手机40和服务器50,以对区域A进行定位。
区域A可以被划分为十六个相同的网格,并且每个网格的中心点被用作定位的参考位置R,从而在区域A中具有十六个参考位置R1-R16。
接入点20A至20D可以位于区域A中或周边的不同位置处,其中,接入点20A、20B和20C为预先布置的主干接入点,其位置已知且固定;20D为区域A中存在的其它接入点,其位置在训练阶段获知。接入点20A至20D均具有WiFi发射器,在被启动后各自不断地发射包含有其标识的WiFi信号。
智能手机30具有WiFi接收器,并且仅在训练阶段工作。在训练阶段,智能手机30在室内区域A中的每一个参考位置Ri(i=1,2,…,16)处以预定的时间间隔多次检测各个接入点20A至20D的接收信号强度指示(RSSI:Received Signal Strength Indication),从而在参考位置Ri处检测到各个接入点20A至20D的多个RSSI采样值,然后智能手机30把参考位置Ri的标识和在参考位置Ri处检测的各个接入点20A至20D的多个接收信号强度指示采样值一起发送给服务器50,以便服务器50生成和存储参考位置Ri的位置指纹供定位时使用。
智能手机40是用户携带的手机。当用户携带智能手机40进入到区域A时,用户可通过智能手机40定期执行定位操作,以对其当前位置D进行定位。在每次定位操作过程中,智能手机40以预定的时间间隔多次检测各个接入点20A至20D的RSSI,从而在其当前位置D处检测到各个接入点20A至20D的多个RSSI采样值,然后智能手机40把在其当前位置D处检测到的各个接入点20A至20D的多个RSSI采样值发送给服务器50,以便服务器50对当前位置D进行定位,最后在从服务器50接收到其当前位置D的位置信息之后,智能手机40在屏幕上呈现当前位置D。
服务器50可以用于当从智能手机30接收到参考位置Ri的标识和在参考位置Ri处检测的各个接入点20A至20D的多个RSSI采样值时,首先去掉所述多个RSSI采样值中的最大采样值和最小采样值,然后计算所述多个RSSI采样值中的其余RSSI采样值的均值,作为在参考位置Ri处检测的各个接入点20A至20D的RSSI。所计算的在参考位置Ri处检测的各个接入点20A至20D的RSSI与参考位置Ri的标识被相关联地存储在一起,作为参考位置Ri的位置指纹。
在定位阶段,服务器50还可以用于当从智能手机40接收到在其当前位置D处检测的各个接入点20A至20D的多个RSSI采样值时,去掉所述多个RSSI采样值中的最大采样值和最小采样值,并计算所述多个采样值中的其余RSSI采样值的均值,作为在当前位置D处检测的各个接入点20A至20D的RSSI;然后,服务器50可以执行N轮投票,N为接入点20A至20D的总数目,在每一轮投票中,根据在当前位置D处检测的各个接入点20A至20D中的N-1个接入点的RSSI和在十六个参考位置R1-R16处检测的该N-1个接入点的RSSI来计算当前位置D与十六个参考位置R1-R16中的每一个的相似程度值,并根据所计算的相似程度值向对应的参考位置赋予指定票数;其中,每轮投票中的N-1个接入点不相同,也就是说,每轮投票中均有一个接入点不相同;最后,服务器50根据N轮投票的结果将票数最高的参考位置的位置信息作为当前位置D的位置信息发送给智能手机40。
从以上描述的无线定位***的架构示意图可以看出,定位的准确度与位置指纹的准确度密切相关。而用于定位的接入点(例如区域A中的接入点20D)及其位置可能会不时地发生变动,因此,现在参考图2,其示出了根据本发明一个实施例的位置指纹的更新方法,以使位置指纹能够反映用于定位的接入点的位置的变动,保证定位的准确度。
如图2所示,在步骤200,根据一个待更新接入点检测的多个主干接入点的RSSI,对该待更新接入点定位。仍以图1所示的无线定位***10为例,接入点20D为一个待更新接入点,其可与主干接入点20A、20B和20C组成无线分布式***(WDS)并进行通信。接入点20D可以通过WDS功能检测各主干接入点20A、20B和20C的RSSI,以供服务器50对其进行定位。在步骤200中,服务器50可以利用三角形算法根据接入点20D检测的各主干接入点20A、20B和20C的RSSI,对接入点20D定位。
在步骤202,如果对所述待更新接入点的定位结果与该待更新接入点的预设位置不同,则删除该待更新接入点的位置指纹,所述位置指纹包括预先在多个参考位置处检测的该待更新接入点的接收信号强度指示。例如,比较服务器50对接入点20D的定位结果与在训练阶段获知的接入点20D的预设位置,如果对接入点20D的定位结果与接入点20D的预设位置不同,则删除接入点20D的位置指纹,也即服务器50所存储的在参考位置R1-R16处的接入点20D的RSSI。
由图2所示实施例可以看出,利用定位区域中部署的主干接入点,可以对定位区域中存在的其它接入点的位置进行定位,如果发现对一个接入点的定位结果与该接入点的预设位置不同,则说明该接入点的位置发生了变动,因此便删除该接入点的位置指纹,从而使位置指纹能够反映用于定位的接入点的位置的变动。通过图2所示的实施例,可以利用定位区域中部署的主干接入点定期地对定位区域中存在的其它接入点的位置进行检查,并相应地对位置指纹进行更新,而不需要重新进行训练,降低了定位***的维护复杂度,同时也能够及时地更新位置指纹,保证定位的准确度。
现在参考图3,其示出了根据本发明另一个实施例的位置指纹的更新方法,该实施例在图2所示实施例的基础上,可以使位置指纹能够反映用于定位的接入点的变动。
如图3所示,在步骤300,针对一个新增的接入点,获取一个用户终端检测的该新增的接入点的RSSI。仍以图1所示的无线定位***10为例,主干接入点20A、20B和20C可以通过WDS功能发现区域A中新增的接入点(图1中未示出),则该新增的接入点也可用于定位。针对该新增的接入点,获取智能手机40检测的该新增的接入点的RSSI。为了改善RSSI采样值的质量,减少噪声的影响,智能手机40可以预定的时间间隔多次检测该新增的接入点的RSSI,并将所检测的该新增的接入点的多个RSSI采样值发送给服务器50。
在步骤302,如果对该用户终端进行了定位,则利用该用户终端检测的该新增的接入点的接收信号强度指示更新在该用户终端的定位位置处的位置指纹。例如,服务器50通过多轮投票的方式对智能手机40的当前位置D进行了定位,则利用智能手机40检测的该新增的接入点的多个RSSI采样值来更新在智能手机40的当前位置D(即票数最高的参考位置)处的位置指纹,其中,服务器50首先去掉所述多个RSSI采样值中的最大采样值和最小采样值,然后计算所述多个采样值中的其余RSSI采样值的均值,作为在当前位置D处的该新增的接入点的RSSI,并将该新增的接入点的标识与该新增的接入点的RSSI相关联,以更新在当前位置D处的位置指纹。如果用户的智能手机40遍历了区域A,或者通过对不同用户终端的定位结果能够覆盖整个定位区域,就可以在所有的参考位置上建立针对该新增的接入点的位置指纹。
通过图3所示的实施例,不需要重新进行训练,便可以及时发现定位区域中新增的接入点,并为其建立位置指纹,从而使位置指纹能够反映可用于定位的接入点的变动,提高定位的准确度,并降低定位***的维护复杂度。
在图3所示实施例的基础上,考虑到所述新增的接入点的位置也可能发生变动,还可以进一步利用图4中所示的步骤,来对该新增的接入点的位置进行检查,并相应地更新其位置指纹。
现在参考图4,在步骤400,根据所述新增的接入点检测的多个主干接入点的接收信号强度指示,对所述新增的接入点定位。与图2所示步骤200相同,例如,该新增的接入点可以通过WDS功能检测各主干接入点20A、20B和20C的RSSI,以供服务器50对其进行定位。在步骤400中,服务器50可以利用三角形算法根据所述新增的接入点检测的各主干接入点20A、20B和20C的RSSI,对该新增的接入点定位。
在步骤402,重复地执行对所述新增的接入点定位的步骤。
在步骤404,如果本次对所述新增的接入点的定位结果与上次对所述新增的接入点的定位结果不同,则删除所述新增的接入点的位置指纹。
当针对所述新增的接入点出现不同的定位结果时,说明该新增的接入点的位置发生了变动,则应当删除并重建其位置指纹。在具体实施时,图3中所示的步骤与图4中所示的步骤并行地进行,也即在建立一个接入点的位置指纹时,也要检查其位置是否发生了变动,从而使位置指纹的更新(删除/建立)过程能够及时正确地反映该接入点及其位置的变动。
通过图3和图4中所示的步骤,可以看出,所述新增的接入点也可以包括被被删除了位置指纹的所述待更新接入点,从而在所述待更新接入点位置变动后仍可用于定位的情形下,重新建立其位置指纹,以及对其后续的位置变动进行检查。
本领域的技术人员应当理解,虽然在对图2至图4所示实施例的描述中,以WDS功能和三角形算法为例,来检测多个主干接入点的RSSI,并对所述新增的接入点(包括所述待更新的接入点)定位,但本发明并不局限于此。在根据本发明的其它实施例中,也可以采用其它适当的方式来通过所述主干接入点对所述新增的接入点定位。
上述实施例所描述的位置指纹更新过程可被称为主动式更新,也即通过主干接入点来及时地发现用于定位的其它接入点及其位置的变动。在此基础上,还可以进一步通过被动式的方式来对位置指纹进行更新,也即利用对用户终端的定位过程来更新位置指纹。
现在参考图5,其示出了根据本发明又一个实施例的位置指纹的更新方法,该实施例在图2至图4所示实施例的基础上,通过被动式的方式来对位置指纹进行更新。
如图5所示,在步骤500,根据一个用户终端检测的多个接入点的接收信号强度指示,执行多轮投票,在每一轮投票中,根据所述多个接入点中的部分接入点的接收信号强度指示和预先在多个参考位置处检测的所述部分接入点的接收信号强度指示,计算所述用户终端的位置与所述多个参考位置中的每一个的相似程度值;其中,在每一轮投票中的所述部分接入点不同。仍以图1所示的无线定位***10为例,根据用户的智能手机40检测的各个接入点20A至20D的RSSI,执行N轮投票,每轮投票中均有一个接入点不同。在每一轮投票中,根据各个接入点20A至20D中的N-1个接入点的RSSI和在十六个参考位置R1-R16处检测的该N-1个接入点的RSSI来计算智能手机40的当前位置D与十六个参考位置R1-R16中的每一个的相似程度值。可以看出,该步骤就是用于对智能手机40的当前位置D进行定位的多轮投票步骤。
在步骤502,如果所述用户终端的位置与所述多个参考位置中的一个的相似程度值大于设定阈值,则利用所述用户终端检测的所述多个接入点中除所述部分接入点之外的其它接入点的接收信号强度指示更新在该参考位置处的位置指纹。例如,在一轮投票中,根据各个接入点20A至20D中的20B至20D的RSSI和在十六个参考位置R1-R16处检测的该N-1个接入点的RSSI所计算的智能手机40的当前位置D与参考位置R5的相似程度值大于设定的阈值,则利用智能手机40在当前位置D处检测的接入点20A的RSSI,来更新在参考位置R5处的接入点20A的位置指纹。
通过图5所示的实施例,便可利用对用户终端的定位过程来更新位置指纹,该被动式的位置指纹更新过程与对用户终端的定位过程有机地整合,完全不需要主干接入点的参与,也不会增加额外的运算量,特别适合用于定位的接入点及其位置相对稳定的情形,使得位置指纹可以自适应地调整,从而适应定位区域中的无线传播环境的变化,减少不稳定的无线信号对定位准确度的影响。
在图5所示的实施例中,可以结合多种匹配算法来计算当前位置D与每一个参考位置的相似程度值,这能克服单一匹配算法的局限性对相似度计算的影响,以提高匹配的准确性。例如,所计算的当前位置D与每一个参考位置的相似程度值是欧式距离和相关系数之和,其二者分别通过等式(1)中的最短距离算法和等式(2)中的Pearson相关分析算法计算得到:
在等式(1)中,Xj表示在当前位置D处检测的第j个计算用接入点的RSSI,Yj表示在参考位置Ri处检测的第j个计算用接入点的RSSI,N-1表示计算用接入点的总数。
在等式(2)中,Xj表示在当前位置D处检测的第j个计算用接入点的RSSI,Yj表示在参考位置Ri处检测的第j个计算用接入点的RSSI,N-1表示计算用接入点的总数。
本领域技术人员应当理解,虽然在对图5所示实施例的描述中,以每一轮投票中使用N-1个接入点的RSSI为例,来计算当前位置D与每一个参考位置的相似程度值,并对位置指纹进行更新,以及对当前位置D进行定位,但本发明并不局限于此。在根据本发明的其它实施例中,也可以采用其它数量的部分接入点的RSSI来计算所述用户终端的位置与所述多个参考位置中的每一个的相似程度值。当使用的部分接入点的数量更少时,可以提高位置指纹的更新速度,但同时可能会影响匹配和定位的准确度。
本领域技术人员应当理解,虽然在上面的实施例中,在计算在参考位置或当前位置D处检测的接入点的RSSI时不包括最大RSSI采样值和最小RSSI采样值,然而,本发明并不局限于此。在本发明的其它一些实施例中,在计算在参考位置或当前位置D处检测的接入点的RSSI时也可以包括最大RSSI采样值和最小RSSI采样值中的其中一个或两个。
本领域技术人员应当理解,虽然在上面的实施例中,以无线定位***10为例来对根据本发明的方法进行了描述,然而,本发明并不局限于此。在本发明的其它一些实施例中,根据本发明的方法也可以适用于其它基于位置指纹的无线定位***。此外,根据本发明的实施例不但适用于在室内区域进行定位,而且也适用于在室外区域进行定位。
以上通过具体实施例对根据本发明的方法进行了详细描述。与此相应,本发明实施例还提供一种用于无线定位的位置指纹更新装置。现在参考图6,其示出了根据本发明一个实施例的位置指纹更新装置的示意图。图6所示的装置可以利用软件、硬件或软硬件结合的方式来实现,并且可以安装在服务器50中。
如图6所示,用于无线定位的位置指纹更新装置600可以包括定位模块610和更新模块620。其中,定位模块610可以用于根据一个待更新接入点检测的多个主干接入点的接收信号强度指示,对该待更新接入点定位。更新模块620可以用于如果对该待更新接入点的定位结果与该待更新接入点的预设位置不同,则删除该待更新接入点的位置指纹,所述位置指纹包括预先在多个参考位置处检测的该待更新接入点的接收信号强度指示。
位置指纹更新装置600还可以包括获取模块630,该获取模块630可以用于针对一个新增的接入点,获取一个用户终端检测的该新增的接入点的接收信号强度指示。则所述更新模块620还可以用于如果对该用户终端进行了定位,则利用该用户终端检测的该新增的接入点的接收信号强度指示更新在该用户终端的定位位置处的位置指纹。
此外,所述定位模块610还可以用于根据所述新增的接入点检测的多个主干接入点的接收信号强度指示,对所述新增的接入点定位。位置指纹更新装置600还可以进一步包括控制模块640,用于控制所述定位模块610重复地对所述新增的接入点定位。则所述更新模块620还可以用于如果本次对所述新增的接入点的定位结果与上次对所述新增的接入点的定位结果不同,则删除所述新增的接入点的位置指纹。
可以看出,所述新增的接入点也可以包括被被删除了位置指纹的所述待更新接入点,从而在所述待更新接入点位置变动后仍可用于定位的情形下,重新建立其位置指纹,以及对其后续的位置变动进行检查。
现在参考图7,其示出了根据本发明又一个实施例的位置指纹更新装置的示意图,该实施例在图6所示实施例的基础上,通过被动式的方式来对位置指纹进行更新。图7所示的装置可以利用软件、硬件或软硬件结合的方式来实现,并且可以安装在服务器50中。
如图7所示,用于无线定位的位置指纹更新装置600可以进一步包括投票模块650,该投票模块650可以用于根据一个用户终端检测的多个接入点的接收信号强度指示,执行多轮投票,在每一轮投票中,根据所述多个接入点中的部分接入点的接收信号强度指示和预先在多个参考位置处检测的所述部分接入点的接收信号强度指示,计算所述用户终端的位置与所述多个参考位置中的每一个的相似程度值;其中,在每一轮投票中的所述部分接入点不同。则所述更新模块620还用于如果所述用户终端的位置与所述多个参考位置中的一个的相似程度值大于设定阈值,则利用所述用户终端检测的所述多个接入点中除所述部分接入点之外的其它接入点的接收信号强度指示更新在该参考位置处的位置指纹;其中,所述相似程度值为多种类型的相似程度值之和,所述多种类型的相似程度值是分别基于不同的匹配算法计算得到的,例如包括欧式距离和相关系数。
现在参考图8,其示出了按照本发明一个实施例的服务器的示意图。如图8所示,服务器50可以包括存储器810和处理器820。其中,存储器810可以存储可执行指令。处理器820可以根据存储器810所存储的可执行指令,实现前述装置600的各个模块所执行的操作。
此外,本发明实施例还提供一种机器可读介质,其上存储有可执行指令,当所述可执行指令被执行时,使得机器执行处理器820所实现的操作。
对于装置600的各个模块所执行的操作的详细描述可以参见前述本发明方法的具体实施例中的相应内容,在此不再赘述。
本领域技术人员应该理解,虽然本说明书是按照各个实施例描述的,但并非每个实施例仅包含一个独立的技术方案,说明书的这种叙述方式仅仅是为清楚起见,本领域技术人员应当将说明书作为一个整体,各实施例中的技术方案也可以经适当组合,形成本领域技术人员可以理解的其它实施方式。
本领域技术人员应当理解,上面所公开的各个实施例,可以在不偏离发明实质的情况下做出各种变形和改变。因此,本发明的保护范围应当由所附的权利要求书来限定。
Claims (16)
1.一种用于无线定位的位置指纹更新方法,包括:
根据一个待更新接入点检测的多个主干接入点的接收信号强度指示,对该待更新接入点定位;
如果对该待更新接入点的定位结果与该待更新接入点的预设位置不同,则删除该待更新接入点的位置指纹,所述位置指纹包括预先在多个参考位置处检测的该待更新接入点的接收信号强度指示。
2.如权利要求1所述的方法,其特征在于,还包括:
针对一个新增的接入点,获取一个用户终端检测的该新增的接入点的接收信号强度指示;
如果对该用户终端进行了定位,则利用该用户终端检测的该新增的接入点的接收信号强度指示更新在该用户终端的定位位置处的位置指纹。
3.如权利要求2所述的方法,其特征在于,还包括:
根据所述新增的接入点检测的多个主干接入点的接收信号强度指示,对所述新增的接入点定位;
重复地执行对所述新增的接入点定位的步骤;
如果本次对所述新增的接入点的定位结果与上次对所述新增的接入点的定位结果不同,则删除所述新增的接入点的位置指纹。
4.如权利要求3所述的方法,其特征在于,
所述新增的接入点包括被删除了位置指纹的所述待更新接入点。
5.如权利要求1至4任一所述的方法,其特征在于,还包括:
根据一个用户终端检测的多个接入点的接收信号强度指示,执行多轮投票,在每一轮投票中,根据所述多个接入点中的部分接入点的接收信号强度指示和预先在多个参考位置处检测的所述部分接入点的接收信号强度指示,计算所述用户终端的位置与所述多个参考位置中的每一个的相似程度值;其中,在每一轮投票中的所述部分接入点不同;
如果所述用户终端的位置与所述多个参考位置中的一个的相似程度值大于设定阈值,则利用所述用户终端检测的所述多个接入点中除所述部分接入点之外的其它接入点的接收信号强度指示更新在该参考位置处的位置指纹。
6.如权利要求5所述的方法,其特征在于,
所述相似程度值为多种类型的相似程度值之和;其中,所述多种类型的相似程度值是分别基于不同的匹配算法计算得到的。
7.如权利要求6所述的方法,其特征在于,
所述多种类型的相似程度值包括欧式距离和相关系数。
8.一种用于无线定位的位置指纹更新装置,包括:
定位模块,用于根据一个待更新接入点检测的多个主干接入点的接收信号强度指示,对该待更新接入点定位;
更新模块,用于如果对该待更新接入点的定位结果与该待更新接入点的预设位置不同,则删除该待更新接入点的位置指纹,所述位置指纹包括预先在多个参考位置处检测的该待更新接入点的接收信号强度指示。
9.如权利要求8所述的装置,其特征在于,还包括:
获取模块,用于针对一个新增的接入点,获取一个用户终端检测的该新增的接入点的接收信号强度指示;
所述更新模块,还用于如果对该用户终端进行了定位,则利用该用户终端检测的该新增的接入点的接收信号强度指示更新在该用户终端的定位位置处的位置指纹。
10.如权利要求9所述的装置,其特征在于,
所述定位模块,还用于根据所述新增的接入点检测的多个主干接入点的接收信号强度指示,对所述新增的接入点定位;
所述装置还包括:控制模块,用于控制所述定位模块重复地对所述新增的接入点定位;
所述更新模块,还用于如果本次对所述新增的接入点的定位结果与上次对所述新增的接入点的定位结果不同,则删除所述新增的接入点的位置指纹。
11.如权利要求10所述的装置,其特征在于,
所述新增的接入点包括被删除了位置指纹的所述待更新接入点。
12.如权利要求8至11任一所述的装置,其特征在于,还包括:
投票模块,用于根据一个用户终端检测的多个接入点的接收信号强度指示,执行多轮投票,在每一轮投票中,根据所述多个接入点中的部分接入点的接收信号强度指示和预先在多个参考位置处检测的所述部分接入点的接收信号强度指示,计算所述用户终端的位置与所述多个参考位置中的每一个的相似程度值;其中,在每一轮投票中的所述部分接入点不同;
所述更新模块,还用于如果所述用户终端的位置与所述多个参考位置中的一个的相似程度值大于设定阈值,则利用所述用户终端检测的所述多个接入点中除所述部分接入点之外的其它接入点的接收信号强度指示更新在该参考位置处的位置指纹。
13.如权利要求12所述的装置,其特征在于,
所述相似程度值为多种类型的相似程度值之和;其中,所述多种类型的相似程度值是分别基于不同的匹配算法计算得到的。
14.如权利要求13所述的装置,其特征在于,
所述多种类型的相似程度值包括欧式距离和相关系数。
15.一种服务器,包括:
存储器,用于存储可执行指令;以及
处理器,用于根据所述存储器所存储的可执行指令,执行权利要求1至7中的任意一个权利要求所包括的操作。
16.一种机器可读介质,其上存储有可执行指令,当所述可执行指令被执行时,使得机器执行权利要求1至7中的任意一个权利要求所包括的操作。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510218820.2A CN106211313A (zh) | 2015-04-30 | 2015-04-30 | 用于无线定位的位置指纹更新方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510218820.2A CN106211313A (zh) | 2015-04-30 | 2015-04-30 | 用于无线定位的位置指纹更新方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106211313A true CN106211313A (zh) | 2016-12-07 |
Family
ID=57458626
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510218820.2A Pending CN106211313A (zh) | 2015-04-30 | 2015-04-30 | 用于无线定位的位置指纹更新方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106211313A (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106792559A (zh) * | 2016-12-28 | 2017-05-31 | 北京航空航天大学 | 一种WiFi室内定位***中指纹库的自动更新方法 |
WO2018209638A1 (en) * | 2017-05-18 | 2018-11-22 | Beijing Didi Infinity Technology And Development Co., Ltd. | System and method for positioning a target access point |
CN112804642A (zh) * | 2021-04-08 | 2021-05-14 | 上海迹寻科技有限公司 | 目标区域的指纹数据更新判断方法及装置 |
CN115002700A (zh) * | 2021-11-16 | 2022-09-02 | 荣耀终端有限公司 | 一种室内定位中指纹库的更新方法和装置 |
CN115880730A (zh) * | 2023-03-08 | 2023-03-31 | 杭州八爪鱼微电子有限公司 | 一种指纹采集方法、***、指纹采集设备及可读存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101953197A (zh) * | 2007-12-28 | 2011-01-19 | 探空气球无线公司 | 向移动装置提供wi-fi位置信息以估计其位置 |
US20120184219A1 (en) * | 2011-01-19 | 2012-07-19 | Qualcomm Incorporated | Method and apparatus for learning of the parameters of a fingerprint prediction map model |
CN103347278A (zh) * | 2013-06-25 | 2013-10-09 | 百度在线网络技术(北京)有限公司 | 无线定位中指纹数据库的更新方法及装置 |
CN103945428A (zh) * | 2013-01-21 | 2014-07-23 | 华为技术有限公司 | 射频指纹库更新方法、装置及*** |
-
2015
- 2015-04-30 CN CN201510218820.2A patent/CN106211313A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101953197A (zh) * | 2007-12-28 | 2011-01-19 | 探空气球无线公司 | 向移动装置提供wi-fi位置信息以估计其位置 |
US20120184219A1 (en) * | 2011-01-19 | 2012-07-19 | Qualcomm Incorporated | Method and apparatus for learning of the parameters of a fingerprint prediction map model |
CN103945428A (zh) * | 2013-01-21 | 2014-07-23 | 华为技术有限公司 | 射频指纹库更新方法、装置及*** |
CN103347278A (zh) * | 2013-06-25 | 2013-10-09 | 百度在线网络技术(北京)有限公司 | 无线定位中指纹数据库的更新方法及装置 |
Non-Patent Citations (1)
Title |
---|
XING-CHUAN LIU ET AL: "Method for efficiently constructing and updating radio map of fingerprint positioning", 《2010 IEEE GLOBECOM WORKSHOPS》 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106792559A (zh) * | 2016-12-28 | 2017-05-31 | 北京航空航天大学 | 一种WiFi室内定位***中指纹库的自动更新方法 |
WO2018209638A1 (en) * | 2017-05-18 | 2018-11-22 | Beijing Didi Infinity Technology And Development Co., Ltd. | System and method for positioning a target access point |
CN110447276A (zh) * | 2017-05-18 | 2019-11-12 | 北京嘀嘀无限科技发展有限公司 | 一种用于定位目标接入点的***和方法 |
CN112804642A (zh) * | 2021-04-08 | 2021-05-14 | 上海迹寻科技有限公司 | 目标区域的指纹数据更新判断方法及装置 |
CN115002700A (zh) * | 2021-11-16 | 2022-09-02 | 荣耀终端有限公司 | 一种室内定位中指纹库的更新方法和装置 |
CN115880730A (zh) * | 2023-03-08 | 2023-03-31 | 杭州八爪鱼微电子有限公司 | 一种指纹采集方法、***、指纹采集设备及可读存储介质 |
CN115880730B (zh) * | 2023-03-08 | 2023-08-04 | 杭州八爪鱼微电子有限公司 | 一种指纹采集方法、***、指纹采集设备及可读存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106211313A (zh) | 用于无线定位的位置指纹更新方法和装置 | |
US10271179B1 (en) | Geolocation determination using deep machine learning | |
CN103889051B (zh) | 基于ap id过滤和卡尔曼滤波的室内wlan指纹定位方法 | |
CN108141838A (zh) | 生成并且发布经证实的位置信息 | |
CN103379433A (zh) | 测距报警的方法与装置 | |
RU2331096C1 (ru) | Способ моделирования процессов управления техническими средствами и система для его осуществления | |
CN105334495B (zh) | 一种无线网络中基于信号到达时间的非视距稳健定位方法 | |
US11513245B2 (en) | Artificial intelligence calculation method and apparatus for monitoring earthquake in real time based on edge cloud cooperation, and storage medium | |
CN103149572A (zh) | Gnss 体系结构 | |
CN108983204A (zh) | 一种无钥匙进入和无钥匙启动***定位方法 | |
CN110635862A (zh) | 无人机反制*** | |
CN106600652A (zh) | 一种基于人工神经网络的全景摄像头定位方法 | |
CN106199509A (zh) | 用于无线定位的位置指纹更新方法和装置 | |
CN106776867A (zh) | 信息推送方法和装置 | |
CN103974410A (zh) | 用于定位的方法和装置 | |
CN104811901A (zh) | 用于定位的方法和装置 | |
Lin et al. | GCN-CNVPS: Novel method for cooperative neighboring vehicle positioning system based on graph convolution network | |
EP3061292B1 (en) | System and method for localization and traffic density estimation via segmentation and calibration sampling | |
US10602395B2 (en) | System and methods for monitoring aviation RF environments | |
Luppen et al. | A case study in formal specification and runtime verification of a CubeSat communications system | |
CN104811906A (zh) | 用于定位的方法和装置 | |
CN105682039A (zh) | 一种rf指纹定位方法及*** | |
CN116915294A (zh) | 通信装置和操作方法 | |
WO2012152566A1 (de) | Verfahren, vorrichtung und system zur bestimmung einer vertraulichkeit eines empfangssignals | |
CN105335915A (zh) | 学生体测考试***及方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20161207 |