CN104811901A - 用于定位的方法和装置 - Google Patents

Abstract

本发明涉及一种用于定位的方法和装置。在检测接入点侧的方法包括：检测来自在待测位置处的无线设备的热点的接收信号强度指示；将检测到的所述接收信号强度指示通过无线分布式网络发送给定位接入点。在定位接入点侧的方法包括：通过无线分布式网络接收多个检测接入点检测的来自在待测位置处的无线设备的热点的接收信号强度指示；计算所述待测位置与所述多个参考位置中的每一个的相似程度值；根据计算的相似程度值确定待测位置。本发明的实施例利用具有热点功能的无线设备进行室内定位，从而实现了方便的定位。

Description

用于定位的方法和装置

技术领域

本发明涉及定位领域，尤其涉及一种用于定位的方法和装置。

背景技术

通常，使用基于全球定位系统（GPS）的方案来进行定位。然而，由于来自卫星的信号太弱以至于不能穿透大部分建筑物，因此使用基于GPS的方案在室内定位准确度很差。

目前已经提出了一些用于在室内定位的技术方案，例如美国专利申请US2010134356A1所提出的室内定位系统。然而，这些用于室内定位的技术方案通常要求用户携带实现定位所需的专用设备（例如电子标签），这对用户很不方便。

目前，智能手机，尤其是基于iOS操作系统或基于安卓操作系统的智能手机，广泛应用于人们的日常工作和生活中。如果能利用智能手机进行室内定位，将会大大方便用户。但是，对于基于智能手机的室内定位，如何实现方便的部署和定位是一个关键问题。

另外，有些室内环境不能部署服务器。如何针对不能部署服务器的室内环境部署定位系统，也是一个问题。

发明内容

有鉴于此，本发明实施例提供一种用于定位的方法和装置，其能够方便地实现基于无线设备的室内定位。

根据本发明的一个实施例，在检测接入点侧，提供了一种用于定位的方法，包括：检测来自在待测位置处的无线设备的热点的接收信号强度指示；将检测到的所述接收信号强度指示通过无线分布式网络发送给定位接入点。

在一种具体实现中，该方法还包括：通过无线分布式网络从定位接入点接收待测位置的位置信息；将所述待测位置的位置信息发送给所述无线设备。

根据本发明的一个实施例，在定位接入点侧，提供了一种用于定位的方法，包括：通过无线分布式网络接收多个检测接入点检测的来自在待测位置处的无线设备的热点的接收信号强度指示；根据接收的所述多个检测接入点中的至少部分检测接入点检测的来自在待测位置处的无线设备的热点的接收信号强度指示和所述至少部分检测接入点预先检测的来自在多个参考位置处的无线设备的热点的接收信号强度指示，计算所述待测位置与所述多个参考位置中的每一个的相似程度值；根据计算的相似程度值确定待测位置。

在一种具体实现中，所述计算步骤包括：执行多轮投票，其中，在每轮投票中，根据接收的所述多个检测接入点中的至少部分检测接入点检测的来自在待测位置处的无线设备的热点的接收信号强度指示和所述至少部分检测接入点预先检测的来自在多个参考位置处的无线设备的热点的接收信号强度指示，计算所述待测位置与所述多个参考位置中的每一个的相似程度值，以及向所述多个参考位置中与所计算的相似程度值的最大者对应的参考位置赋予指定票数，其中，所述多轮投票各自的所述至少部分检测接入点不相同。所述确定步骤包括：确定所述多个参考位置中所述多轮投票的总票数最多的参考位置，作为所述待测位置。

在一种具体实现中，所述计算所述待测位置与所述多个参考位置中的每一个的相似程度值包括：计算所述待测位置与所述多个参考位置中的每一个的多种类型的相似程度值，其中所述多种类型的相似程度值是分别基于不同的匹配算法计算得到的。所述向所述多个参考位置中与所计算的相似程度值的最大者对应的参考位置赋予指定票数包括：向所述多个参考位置中与所计算的所述多种类型的每一种类型的相似程度值中的最大者对应的参考位置赋予所述指定票数。

在一种具体实现中，所述接收步骤包括：接收所述多个检测接入点检测的各自的来自在待测位置处的无线设备的热点的多个接收信号强度指示采样值；计算所接收的所述多个检测接入点检测的各自的所述多个接收信号强度指示采样值中所有采样值或者除了最大采样值和/或最小采样值之外的剩余采样值的均值，作为所述多个检测接入点检测的来自在待测位置处的无线设备的热点的接收信号强度指示。

根据本发明的一个实施例，在检测接入点侧，提供了一种用于定位的装置，包括：检测单元，被配置为检测来自在待测位置处的无线设备的热点的接收信号强度指示；第一发送单元，被配置为将检测到的所述接收信号强度指示通过无线分布式网络发送给定位接入点。

在一种具体实现中，该装置还包括：接收单元，被配置为通过无线分布式网络从定位接入点接收待测位置的位置信息；第二发送单元，被配置为将所述待测位置的位置信息发送给所述无线设备。

根据本发明的一个实施例，在定位接入点侧，提供了一种用于定位的装置，包括：接收单元，被配置为通过无线分布式网络接收多个检测接入点检测的来自在待测位置处的无线设备的热点的接收信号强度指示；计算单元，被配置为根据接收的所述多个检测接入点中的至少部分检测接入点检测的来自在待测位置处的无线设备的热点的接收信号强度指示和所述至少部分检测接入点预先检测的来自在多个参考位置处的无线设备的热点的接收信号强度指示，计算所述待测位置与所述多个参考位置中的每一个的相似程度值；确定单元，被配置为根据计算的相似程度值确定待测位置。

在一种具体实现中，所述计算单元被配置为：执行多轮投票，其中，在每轮投票中，根据接收的所述多个检测接入点中的至少部分检测接入点检测的来自在待测位置处的无线设备的热点的接收信号强度指示和所述至少部分检测接入点预先检测的来自在多个参考位置处的无线设备的热点的接收信号强度指示，计算所述待测位置与所述多个参考位置中的每一个的相似程度值，以及向所述多个参考位置中与所计算的相似程度值的最大者对应的参考位置赋予指定票数，其中，所述多轮投票各自的所述至少部分检测接入点不相同。所述确定单元被配置为：确定所述多个参考位置中所述多轮投票的总票数最多的参考位置，作为所述待测位置。

在一种具体实现中，所述计算单元进一步被配置为：在每轮投票中，计算所述待测位置与所述多个参考位置中的每一个的多种类型的相似程度值，以及向所述多个参考位置中与所计算的所述多种类型的每一种类型的相似程度值中的最大者对应的参考位置赋予所述指定票数，其中所述多种类型的相似程度值是分别基于不同的匹配算法计算得到的。

在一种具体实现中，所述接收单元被配置为：接收所述多个检测接入点检测的各自的来自在待测位置处的无线设备的热点的多个接收信号强度指示采样值；计算所接收的所述多个检测接入点检测的各自的所述多个接收信号强度指示采样值中所有采样值或者除了最大采样值和/或最小采样值之外的剩余采样值的均值，作为所述多个检测接入点检测的来自在待测位置处的无线设备的热点的接收信号强度指示。

如上所述，在本发明实施例的技术方案中，利用具有热点功能的无线设备（例如智能手机、ipad等）的热点能发出接收信号强度指示（RSSI）信号的特性，根据多个检测接入点中的至少部分检测接入点检测的来自在待测位置处的无线设备的热点的接收信号强度指示、和所述至少部分检测接入点预先检测的来自在多个参考位置处的无线设备的热点的接收信号强度指示，就可以计算出所述待测位置与所述多个参考位置中的每一个的相似程度值，从而确定待测位置。因此，它利用具有热点功能的无线设备进行室内定位，从而实现了方便的定位。

另外，由于在本发明实施例的技术方案中，设置专门用于定位的定位接入点，并且将检测到的来自在待测位置处的无线设备的热点的接收信号强度指示发送给定位接入点，而不是发送给服务器，来确定待测位置，实现了在不能部署服务器的室内环境中方便的部署和定位。

附图说明

本发明的其它特点、特征、优点和益处通过以下结合附图的详细描述将变得更加显而易见。

图1示出了根据本发明一个实施例的定位系统的架构示意图。

图2示出了按照本发明一个实施例的用于生成指纹信息的方法的流程图。

图3示出了按照本发明一个实施例的用于定位的方法的流程图。

图4示出了按照本发明一个实施例的在检测接入点侧用于定位的装置的示意图。

图5示出了按照本发明一个实施例的在定位接入点侧用于定位的装置的示意图。

图6示出了按照本发明一个实施例的检测接入点的示意图。

图7示出了按照本发明一个实施例的定位接入点的示意图。

具体实施方式

下面，将结合附图详细描述本发明的各个实施例。

现在参考图1，其示出了根据本发明一个实施例的定位系统的架构示意图。如图1所示，定位系统1可以包括三个检测接入点（DAP：Acces_s Pointfor Detection）20A-C、一个定位接入点（LAP：Access Point for Location）20D、用于训练的具有热点功能的智能手机30、用户携带的具有热点功能的智能手机40，以对室内区域A进行定位。定位接入点20D通过无线分布式网络（WDS）与三个检测接入点20A-C通信。无线分布式网络也叫无线分布式系统。它可以让无线接入点之间通过无线进行桥接（中继），在这同时并不影响其各自无线接入点覆盖的功能，例如对等式无线网络。定位接入点20D是具有开放的接入点操作系统（例如openWrt操作系统）的接入点。开放的接入点操作系统能够支持脚本的写入，从而能够把如下将详细描述的定位所涉及的算法通过脚本写入定位接入点20D。因此，本发明的实施例的方案能够在没有服务器的条件下实现定位。

室内区域A可以被划分为十六个相同的网格，并且每个网格的中心点被用作定位的参考位置R，从而在室内区域A中具有十六个参考位置R1-R16。

智能手机30和40具有热点功能，其不断发射RSSI信号用于通过热点连接到通信网络。检测接入点20A、20B、20C可以被放置在室内区域A中或周边的不同位置处。检测接入点20A、20B、20C具有WiFi接收器，其不断监视来自智能手机的热点的RSSI。

在训练阶段，使智能手机30依次处于室内区域A中的每一个参考位置Ri（i=1，2，…，16）。当智能手机30处于其中一个参考位置Ri时，各个检测接入点20A-C以预定的时间间隔多次检测来自智能手机30的热点的接收信号强度指示（RSSI：Received Signal Strength Indication）采样值。然后，各个检测接入点20A-C将参考位置Ri的标识和其检测的来自智能手机30的热点的多个RSSI采样值一起发送给定位接入点20D，以便定位接入点20D生成和存储参考位置Ri的指纹信息供定位时使用。指纹信息即参考位置的标识及来自该参考位置处的智能手机的热点的RSSI。

智能手机40是用户携带的具有热点功能的手机，它能够发出RSSI信号。检测接入点20A-C每隔一段时间执行定位扫描，以监测来自智能手机40的热点的RSSI，以便进行定位。每次定位扫描时智能手机所在的位置称作待测位置。每次定位扫描时，检测接入点20A-C中的每一个以预定的时间间隔多次检测来自智能手机40的热点的RSSI采样值，从而检测到来自智能手机40的热点的多个RSSI采样值。然后检测接入点20A-C中的每一个把检测到的多个RSSI采样值发送给定位接入点20D以请求其对待测位置进行定位。最后，检测接入点20A-C中的至少一个从定位接入点20D接收待测位置的位置信息，将其发送给智能手机40。智能手机40在屏幕上呈现待测位置。

定位接入点20D可以用于当从检测接入点20A-C中的每一个接收到参考位置Ri的标识和该检测接入点检测到的来自参考位置Ri处的智能手机的热点的多个RSSI采样值时，剔除掉这多个RSSI采样值的最大采样值和/或最小采样值，计算剩余RSSI采样值的均值，作为该检测接入点检测的来自参考位置Ri处的智能手机30的热点的RSSI。然后，定位接入点20D将所计算的各个检测接入点20A-C检测的来自参考位置Ri处的智能手机30的热点的RSSI与参考位置Ri的标识相关联地存储在一起，作为参考位置Ri的指纹信息。

此外，定位接入点20D还可以用于当从检测接入点20A-C中的每一个接收到该检测接入点检测到的来自待测位置的智能手机40的热点的多个RSSI采样值时，剔除掉这多个RSSI采样值的最大采样值和/或最小采样值，计算剩余RSSI采样值的均值，作为该检测接入点检测的来自待测位置处的智能手机40的热点的RSSI。

此外，定位接入点20D在确定待测位置时可以执行N+1轮投票，N为检测接入点20A-C的总数目。在每一轮投票中，根据接收的检测接入点20A-C中的至少部分检测接入点检测的来自待测位置处的智能手机的热点的RSSI和所存储的所述至少部分检测接入点检测的来自在十六个参考位置R1-16处的智能手机的热点的RSSI，计算待测位置与十六个参考位置R1-16的每一个的欧式距离和相关系数，以及向十六个参考位置R1-16中与所计算的欧式距离的最大者对应的参考位置和与所计算的相关系数的最大者对应的参考位置分别赋予指定票数。该至少部分检测接入点是检测接入点20A-C中的所有三个检测接入点或其中两个检测接入点，并且该多轮投票各自的该至少部分检测接入点不相同。多轮投票后，确定十六个参考位置R1-16中所述多轮投票的总票数最高的参考位置，作为所述待测位置。然后，定位接入点20D可以将所确定的待测位置的位置信息发送给检测接入点20A-C中的至少一个，从而由所述检测接入点20A-C中的至少一个发送给智能手机40。

在上述实施例中，对待测位置与每一个参考位置的相似程度进行多轮投票，在每轮投票中使用所有检测接入点或其中部分检测接入点的接收信号强度指示，并将与多轮投票的最高总票数对应的参考位置视作待测位置。这种采用多轮投票进行定位的方式可以减少不稳定的无线信号对定位的影响，因此本实施例的技术方案能够提高定位的准确度。此外，在上述实施例中，在获得检测接入点检测的来自智能手机的RSSI时是通过间隔预定时间多次检测从而获得多个RSSI采样值，并将该多个RSSI采样值去除了最大采样值和/或最小采样值后的均值作为该检测接入点检测的来自智能手机的RSSI，从而可以减少不稳定的无线信号对定位的影响，提高定位的准确度。此外，在本实施例中，结合两种匹配算法（最短距离算法和相关系数分析算法）来对待测位置与每一个参考位置的相似程度进行投票，这能克服单一匹配算法不足以消除不稳定的无线信号对定位的影响的缺陷，从而可以提高定位的准确度。

现在参考图2，其示出了按照本发明一个实施例的用于生成指纹信息的方法的流程图。如图2所示，在步骤S200，检测接入点20A-C中的每一个以预定的时间间隔（例如，2秒）多次检测来自室内区域A的十六个参考位置R1-16中的每一个参考位置Ri（i=1，2，…，16）处的智能手机30的热点的RSSI采样值，从而检测到来自参考位置Ri处的智能手机30的热点的多个采样值。即，检测接入点20A检测到来自参考位置Ri处的智能手机30的热点的多个RSSI采样值，检测接入点20B检测到来自参考位置Ri处的智能手机30的热点的多个RSSI采样值，检测接入点20C检测到来自参考位置Ri处的智能手机30的热点的多个RSSI采样值。

在步骤S204，检测接入点20A-C的每一个将参考位置Ri的标识和检测到的来自参考位置Ri处的智能手机30的热点的多个RSSI采样值发送给定位接入点20D。

在步骤S208，定位接入点20D计算检测接入点20A检测的来自参考位置Ri处的智能手机30的热点的多个RSSI采样值中除了最大RSSI采样值和/或最小RSSI采样值之外的剩余RSSI采样值的均值，作为检测接入点20A检测的来自参考位置处的智能手机的热点的RSSI；计算检测接入点20B检测的来自参考位置Ri处的智能手机30的热点的多个RSSI采样值中除了最大RSSI采样值和/或最小RSSI采样值之外的剩余RSSI采样值的均值，作为检测接入点20B检测的来自参考位置处的智能手机的热点的RSSI；计算检测接入点20C检测的来自参考位置Ri处的智能手机30的热点的多个RSSI采样值中除了最大RSSI采样值和/或最小RSSI采样值之外的剩余RSSI采样值的均值，作为检测接入点20C检测的来自参考位置处的智能手机的热点的RSSI。从而，获得了各检测接入点20A-C检测的来自参考位置处的智能手机的热点的RSSI。

在步骤S212，定位接入点20D把参考位置Ri的标识和各检测接入点20A-C检测的来自参考位置处的智能手机的热点的RSSI相关联地存储在一起，作为参考位置Ri的指纹信息。

现在参考图3，其示出了按照本发明一个实施例的用于定位的方法的流程图。如图3所示，在步骤S300，检测接入点20A-C中的每一个以一定的时间间隔（例如，1秒或2秒等）多次检测来自室内区域A的待测位置处的智能手机40的热点的RSSI，从而检测到多个RSSI采样值。即，检测接入点20A检测到来自待测位置处的智能手机40的热点的多个RSSI采样值，检测接入点20B检测到来自待测位置处的智能手机40的热点的多个RSSI采样值，检测接入点20C检测到来自待测位置处的智能手机40的热点的多个RSSI采样值。

在步骤S304，检测接入点20A-C中的每一个将各自检测到的来自待测位置处的智能手机40的热点的多个RSSI采样值发送给定位接入点20D。

在步骤S308，定位接入点20D计算检测接入点20A检测的来自待测位置处的智能手机40的热点的多个RSSI采样值中除了最大RSSI采样值和/或最小RSSI采样值之外的剩余RSSI采样值的均值，作为检测接入点20A检测的来自待测位置处的智能手机的热点的RSSI；计算检测接入点20B检测的来自待测位置处的智能手机40的热点的多个RSSI采样值中除了最大RSSI采样值和/或最小RSSI采样值之外的剩余RSSI采样值的均值，作为检测接入点20B检测的来自待测位置处的智能手机的热点的RSSI；计算检测接入点20C检测的来自待测位置处的智能手机40的热点的多个RSSI采样值中除了最大RSSI采样值和/或最小RSSI采样值之外的剩余RSSI采样值的均值，作为检测接入点20C检测的来自待测位置处的智能手机的热点的RSSI。这样，获得检测接入点20A-C检测的来自待测位置处的智能手机的热点的RSSI。

在步骤S312，定位接入点20D设置TR=0。

在步骤S316，定位接入点20D判断TR是否大于N。其中，N是检测接入点20A-C的总数目，N=3。

在步骤S320，如果步骤S316的判断结果为否定，即TR不大于N，则定位接入点20D从检测接入点20A-C中提取除了第TR个检测接入点之外的检测接入点作为计算用检测接入点。这里，假设检测接入点20A-C分别是第一至三个检测接入点。当TR=0时，由于并没有第零个检测接入点，因此定位接入点20D提取所有检测接入点20A-C作为计算用检测接入点。当TR=1时，提取除第一个检测接入点20A之外的检测接入点20B、20C作为计算用检测接入点。当TR=2时，提取除第二个检测接入点20B之外的检测接入点20A、20C作为计算用检测接入点。当TR=3时，提取除第三个检测接入点20C之外的检测接入点20A、20B作为计算用检测接入点。

在步骤S324，定位接入点20D根据接收的各计算用检测接入点检测的来自待测位置处的智能手机的热点的RSSI和所存储的各计算用检测接入点检测的来自十六个参考位置R1-16处的智能手机的热点的RSSI，利用最短距离算法来计算待测位置与十六个参考位置R1-16的每一个参考位置Ri（i=1，2，…，16）的欧式距离，从而计算得到十六个欧式距离。其中，欧式距离d可以按照以下等式（1）进行计算。

$d=\sqrt{\underset{j=1}{\overset{M}{\mathrm{\Σ}}}{(X_j-Y_j)}^2}---\left(1\right)$

在等式（1）中，X_j表示接收的第j个计算用检测接入点检测的来自待测位置处的智能手机的热点的RSSI，Y_j表示第j个计算用检测接入点检测的来自参考位置Ri处的智能手机的热点的RSSI。M表示计算用检测接入点的总数。

在步骤S328，定位接入点20D向十六个参考位置R₁-R₁₆中与所计算的十六个欧式距离中的最大者对应的参考位置赋予k张票。

在步骤S332，定位接入点20D根据接收的各计算用检测接入点检测的来自待测位置处的智能手机的热点的RSSI和所存储的各计算用检测接入点检测的来自十六个参考位置R1-16处的智能手机的热点的RSSI，利用相关系数分析算法来计算待测位置与十六个参考位置R1-16的每一个的相关系数，从而计算得到十六个相关系数。其中，相关系数r可以按照以下等式（2）进行计算。

$r=\frac{M\underset{j=1}{\overset{M}{\mathrm{\Σ}}}{X}_j{Y}_j-\underset{j=1}{\overset{M}{\mathrm{\Σ}}}{X}_j\underset{j=1}{\overset{M}{\mathrm{\Σ}}}{Y}_j}{\sqrt{M\underset{j=1}{\overset{M}{\mathrm{\Σ}}}{X}_j^2-{\left(\underset{j=1}{\overset{M}{\mathrm{\Σ}}}{X}_j\right)}^2\sqrt{M\underset{j=1}{\overset{M}{\mathrm{\Σ}}}{Y}_j^2-{\left(\underset{j=1}{\overset{M}{\mathrm{\Σ}}}{Y}_j\right)}^2}}}---\left(2\right)$

在等式（2）中，X_j表示接收的第j个计算用检测接入点检测的来自待测位置处的智能手机的热点的RSSI，Y_j表示第j个计算用检测接入点检测的来自参考位置Ri处的智能手机的热点的RSSI。M表示计算用检测接入点的总数。

在步骤S336，定位接入点20D向十六个参考位置R1-16中与所计算的十六个相关系数中的最大者对应的参考位置赋予p张票。

在步骤S340，定位接入点20D按照以下更新TR：TR=TR+1，然后流程返回步骤S316。

通过步骤S312-步骤S340，定位接入点20D将会针对待测位置与十六个参考位置R1-16的相似程度执行四次投票，在每一次投票中，使用检测接入点20A-20C中的三个或两个检测接入点检测的智能手机的热点的RSSI。

在步骤S344，如果步骤S316的判断结果为肯定，即TR大于N，则定位接入点20D从十六个参考位置R1-16中选择出被赋予的总票数最多的参考位置Rmax，作为待测位置。

在步骤S348，定位接入点20D把所选择的参考位置Rmax的位置信息作为待测位置的位置信息发送给检测接入点20A-C中的至少一个检测接入点，由所述至少一个检测接入点转发给智能手机。智能手机接收到待测位置的位置信息之后，根据待测位置的位置信息在屏幕上呈现出待测位置。

其它变形

本领域技术人员应当理解，虽然在上面图3所示的实施例中，定位接入点20D针对待测位置与十六个参考位置R1-16的相似程度执行四次投票，然而，本发明并不局限于此。在本发明的其它一些实施例中，定位接入点20D针对待测位置与十六个参考位置R1-16的相似程度可以执行七次投票。在每一次投票中，使用检测接入点20A-C中的三个、两个或一个检测接入点检测的待测位置处的智能手机的热点的RSSI和十六个参考位置R1-16处的智能手机的热点的RSSI。例如，在第一次到第七次投票中，依次使用检测接入点20A-C检测的待测位置处的智能手机的热点的RSSI和十六个参考位置R1-16处的智能手机的热点的RSSI，检测接入点20B-C检测的待测位置处的智能手机的热点的RSSI和十六个参考位置R1-16处的智能手机的热点的RSSI，检测接入点20A、20C检测的待测位置处的智能手机的热点的RSSI和十六个参考位置R1-16处的智能手机的热点的RSSI，检测接入点20A、20B检测的待测位置处的智能手机的热点的RSSI和十六个参考位置R1-16处的智能手机的热点的RSSI，检测接入点20A检测的待测位置处的智能手机的热点的RSSI和十六个参考位置R1-16处的智能手机的热点的RSSI，检测接入点20B检测的待测位置处的智能手机的热点的RSSI和十六个参考位置R1-16处的智能手机的热点的RSSI，检测接入点20C检测的待测位置处的智能手机的热点的RSSI和十六个参考位置R1-16处的智能手机的热点的RSSI。

本领域技术人员应当理解，虽然在上面图3所示的实施例中，定位接入点20D在每一轮投票中根据两种匹配算法（即最小距离算法和相关系数分析算法）计算待测位置与十六个参考位置R1-16的每一个的两种类型的相似程度值（即欧式距离和相关系数），并基于所计算的每种类型的相似程度值进行投票。然而，本发明并不局限于此。在本发明的其它一些实施例中，定位接入点20D也可以在每一轮投票中根据包括最小距离算法和相关系数分析算法在内的若干匹配算法中的一个或多个匹配算法来计算待测位置与十六个参考位置R1-16的每一个的一种或多种类型的相似程度值，并基于所计算的每一种类型的相似程度值进行投票。

本领域技术人员应当理解，在上面的实施例中，检测接入点20A-C中的每一个检测各自的来自智能手机30或40的热点的多个RSSI采样值并将其发送给定位接入点20D，然后由定位接入点20D计算各检测接入点检测的多个RSSI采样值中除了最大RSSI采样值和/或最小RSSI采样值之外的剩余RSSI采样值的均值，作为各检测接入点检测的来自参考位置或待测位置处的智能手机的热点的RSSI。然而，本发明并不局限于此。在本发明的其它一些实施例中，也可以由检测接入点20A-C计算其检测的多个RSSI采样值中除了最大RSSI采样值和/或最小RSSI采样值之外的剩余RSSI采样值的均值，作为其检测的来自参考位置或待测位置处的智能手机的热点的RSSI。

本领域技术人员应当理解，虽然在上面的实施例中，在计算检测接入点检测的来自参考位置或待测位置处的智能手机的热点的RSSI时不包括最大RSSI采样值和/或最小RSSI采样值，然而，本发明并不局限于此。在本发明的其它一些实施例中，在计算检测接入点检测的来自参考位置或待测位置处的智能手机的热点的RSSI时也可以包括最大RSSI采样值和/或最小RSSI采样值。

本领域技术人员应当理解，虽然在上面的实施例中，定位系统1包括三个检测接入点20A-C，然而，本发明并不局限于此。在本发明的其它一些实施例中，定位系统1可以包括两个或多于三个的检测接入点。

本领域技术人员应当理解，虽然在上面的实施例中，室内区域A被划分为十六个网格从而具有十六个参考位置，然而，本发明并不局限于此。在本发明的其它一些实施例中，室内区域A被划分为除了十六个以外的其它数目的网格从而具有除了十六个以外的其它数目的参考位置。

本领域技术人员应当理解，虽然在上面的实施例中，定位接入点20D把待测位置的位置信息发送给检测接入点，由检测接入点发送给智能手机，然而，本发明并不局限于此。在本发明的其它一些实施例中，定位接入点20D也可以不把待测位置的位置信息发送给检测接入点。

本领域技术人员应当理解，上面公开的各个实施例不但适用于智能手机，而且也适用于具有热点功能的任何无线设备。

本领域技术人员应当理解，上面公开的各个实施例不但适用于在室内区域进行定位，而且也适用于在室外区域进行定位。

本领域技术人员应当理解，虽然上述实施例中采用了多轮投票，但也可以采用一轮投票。例如，定位接入点20D接收检测接入点20A-C检测的在待测位置处的智能手机40的热点的RSSI，基于检测接入点20A-C中的至少部分检测接入点检测到的待测位置处的智能手机40的热点的RSSI和该至少部分检测接入点检测到的各参考位置处的智能手机30的热点的RSSI，计算相似程度值（例如欧式距离、相关系数），并根据相似程度值确定待测位置。

本领域技术人员应当理解，虽然上述实施例中计算待测位置与多个参考位置中的每一个的多种类型的相似程度值，但也可以只采用一种相似程度值（例如只采用欧式距离）。在例如只采用欧式距离作为相似程度值、且只采用一轮投票的情况下，多个参考位置中与计算出的欧式距离最小者对应的参考位置被确定为待测位置。

现在参考图4，其示出了按照本发明一个实施例的用于定位的装置的示意图。图4所示的用于定位的装置可以利用软件、硬件或软硬件结合的方式来实现，并且可以安装在检测接入点20A-C中的一个或多个中。

如图4所示，用于定位的装置400包括检测单元410和第一发送单元420。检测单元410被配置为检测来自在待测位置处的无线设备的热点的接收信号强度指示。第一发送单元420被配置为将检测到的所述接收信号强度指示通过无线分布式网络发送给定位接入点。

另外，用于定位的装置400还可以包括接收单元430和第二发送单元440。接收单元430被配置为通过无线分布式网络从定位接入点接收待测位置的位置信息。第二发送单元440被配置为将所述待测位置的位置信息发送给所述无线设备。

现在参考图5，其示出了按照本发明一个实施例的用于定位的装置的示意图。图5所示的用于定位的装置可以利用软件、硬件或软硬件结合的方式来实现，并且可以安装在定位接入点20D中。

如图5所示，用于定位的装置500包括接收单元510、计算单元520和确定单元530。接收单元510被配置为通过无线分布式网络接收多个检测接入点检测的来自在待测位置处的无线设备的热点的接收信号强度指示。计算单元520被配置为根据接收的所述多个检测接入点中的至少部分检测接入点检测的来自在待测位置处的无线设备的热点的接收信号强度指示和所述至少部分检测接入点预先检测的来自在多个参考位置处的无线设备的热点的接收信号强度指示，计算所述待测位置与所述多个参考位置中的每一个的相似程度值。确定单元530被配置为根据计算的相似程度值确定待测位置。

另外，计算单元520可以被配置为：执行多轮投票，其中，在每轮投票中，根据接收的所述多个检测接入点中的至少部分检测接入点检测的来自在待测位置处的无线设备的热点的接收信号强度指示和所述至少部分检测接入点预先检测的来自在多个参考位置处的无线设备的热点的接收信号强度指示，计算所述待测位置与所述多个参考位置中的每一个的相似程度值，以及向所述多个参考位置中与所计算的相似程度值的最大者对应的参考位置赋予指定票数，其中，所述多轮投票各自的所述至少部分检测接入点不相同。确定单元530可以被配置为：确定所述多个参考位置中所述多轮投票的总票数最多的参考位置，作为所述待测位置。

另外，计算单元520还可以进一步被配置为：在每轮投票中，计算所述待测位置与所述多个参考位置中的每一个的多种类型的相似程度值，以及向所述多个参考位置中与所计算的所述多种类型的每一种类型的相似程度值中的最大者对应的参考位置赋予所述指定票数，其中所述多种类型的相似程度值是分别基于不同的匹配算法计算得到的。

另外，接收单元510可以被配置为：接收所述多个检测接入点检测的各自的来自在待测位置处的无线设备的热点的多个接收信号强度指示采样值；计算所接收的所述多个检测接入点检测的各自的所述多个接收信号强度指示采样值中所有采样值或者除了最大采样值和/或最小采样值之外的剩余采样值的均值，作为所述多个检测接入点检测的来自在待测位置处的无线设备的热点的接收信号强度指示。

现在参考图6，其示出了按照本发明一个实施例的检测接入点20A或20B或20C的示意图。如图6所示，定位接入点20A或20B或20C可以包括存储器201和处理器202。存储器201可以存储可执行指令。处理器202可以根据存储器201所存储的可执行指令，实现前述装置400的各个单元所执行的操作。

此外，本发明实施例还提供一种机器可读介质，其上存储有可执行指令，当所述可执行指令被执行时，使得机器执行处理器202所实现的操作。

现在参考图7，其示出了按照本发明一个实施例的定位接入点20D的示意图。

定位接入点20D具有开放的接入点操作系统，脚本通过开放的接入点操作系统写入。脚本写入后，如图7所示，定位接入点20D可以包括存储器501和处理器502。存储器501可以存储所述脚本。处理器502可以根据存储器501所存储的所述脚本，实现前述装置500的各个单元所执行的操作。

此外，本发明实施例还提供一种机器可读介质，其上存储有脚本，当所述脚本被执行时，使得机器执行处理器502所实现的操作。

本领域技术人员应当理解，上面所公开的各个实施例，可以在不偏离发明实质的情况下做出各种变形和改变。因此，本发明的保护范围应当由所附的权利要求书来限定。

Claims (17)

1.一种用于定位的方法，包括：

检测来自在待测位置处的无线设备的热点的接收信号强度指示；

将检测到的所述接收信号强度指示通过无线分布式网络发送给定位接入点。

2.根据权利要求1的方法，还包括：

通过无线分布式网络从定位接入点接收待测位置的位置信息；

将所述待测位置的位置信息发送给所述无线设备。

3.一种用于定位的方法，包括：

通过无线分布式网络接收多个检测接入点检测的来自在待测位置处的无线设备的热点的接收信号强度指示；

根据接收的所述多个检测接入点中的至少部分检测接入点检测的来自在待测位置处的无线设备的热点的接收信号强度指示和所述至少部分检测接入点预先检测的来自在多个参考位置处的无线设备的热点的接收信号强度指示，计算所述待测位置与所述多个参考位置中的每一个的相似程度值；

根据计算的相似程度值确定待测位置。

4.如权利要求3所述的方法，其中

所述计算步骤包括：执行多轮投票，其中，在每轮投票中，根据接收的所述多个检测接入点中的至少部分检测接入点检测的来自在待测位置处的无线设备的热点的接收信号强度指示和所述至少部分检测接入点预先检测的来自在多个参考位置处的无线设备的热点的接收信号强度指示，计算所述待测位置与所述多个参考位置中的每一个的相似程度值，以及向所述多个参考位置中与所计算的相似程度值的最大者对应的参考位置赋予指定票数，其中，所述多轮投票各自的所述至少部分检测接入点不相同；

所述确定步骤包括：确定所述多个参考位置中所述多轮投票的总票数最多的参考位置，作为所述待测位置。

5.如权利要求4所述的方法，其中

所述计算所述待测位置与所述多个参考位置中的每一个的相似程度值包括：计算所述待测位置与所述多个参考位置中的每一个的多种类型的相似程度值，其中所述多种类型的相似程度值是分别基于不同的匹配算法计算得到的；

所述向所述多个参考位置中与所计算的相似程度值的最大者对应的参考位置赋予指定票数包括：向所述多个参考位置中与所计算的所述多种类型的每一种类型的相似程度值中的最大者对应的参考位置赋予所述指定票数。

6.如权利要求3-5中任一个所述的方法，其中，所述接收步骤包括：

接收所述多个检测接入点检测的各自的来自在待测位置处的无线设备的热点的多个接收信号强度指示采样值；

计算所接收的所述多个检测接入点检测的各自的所述多个接收信号强度指示采样值中所有采样值或者除了最大采样值和/或最小采样值之外的剩余采样值的均值，作为所述多个检测接入点检测的来自在待测位置处的无线设备的热点的接收信号强度指示。

7.一种用于定位的装置，包括：

检测单元，被配置为检测来自在待测位置处的无线设备的热点的接收信号强度指示；

第一发送单元，被配置为将检测到的所述接收信号强度指示通过无线分布式网络发送给定位接入点。

8.根据权利要求7的装置，还包括：

接收单元，被配置为通过无线分布式网络从定位接入点接收待测位置的位置信息；

第二发送单元，被配置为将所述待测位置的位置信息发送给所述无线设备。

9.一种用于定位的装置，包括：

接收单元，被配置为通过无线分布式网络接收多个检测接入点检测的来自在待测位置处的无线设备的热点的接收信号强度指示；

计算单元，被配置为根据接收的所述多个检测接入点中的至少部分检测接入点检测的来自在待测位置处的无线设备的热点的接收信号强度指示和所述至少部分检测接入点预先检测的来自在多个参考位置处的无线设备的热点的接收信号强度指示，计算所述待测位置与所述多个参考位置中的每一个的相似程度值；

确定单元，被配置为根据计算的相似程度值确定待测位置。

10.如权利要求9所述的装置，其中

所述计算单元被配置为：执行多轮投票，其中，在每轮投票中，根据接收的所述多个检测接入点中的至少部分检测接入点检测的来自在待测位置处的无线设备的热点的接收信号强度指示和所述至少部分检测接入点预先检测的来自在多个参考位置处的无线设备的热点的接收信号强度指示，计算所述待测位置与所述多个参考位置中的每一个的相似程度值，以及向所述多个参考位置中与所计算的相似程度值的最大者对应的参考位置赋予指定票数，其中，所述多轮投票各自的所述至少部分检测接入点不相同；

所述确定单元被配置为：确定所述多个参考位置中所述多轮投票的总票数最多的参考位置，作为所述待测位置。

11.如权利要求10所述的装置，其中

所述计算单元进一步被配置为：在每轮投票中，计算所述待测位置与所述多个参考位置中的每一个的多种类型的相似程度值，以及向所述多个参考位置中与所计算的所述多种类型的每一种类型的相似程度值中的最大者对应的参考位置赋予所述指定票数，其中所述多种类型的相似程度值是分别基于不同的匹配算法计算得到的。

12.如权利要求9-11中任一个所述的装置，其中，所述接收单元被配置为：接收所述多个检测接入点检测的各自的来自在待测位置处的无线设备的热点的多个接收信号强度指示采样值；计算所接收的所述多个检测接入点检测的各自的所述多个接收信号强度指示采样值中所有采样值或者除了最大采样值和/或最小采样值之外的剩余采样值的均值，作为所述多个检测接入点检测的来自在待测位置处的无线设备的热点的接收信号强度指示。

13.一种检测接入点，包括：

存储器，用于存储可执行指令；以及

处理器，用于根据所述存储器所存储的可执行指令，执行如权利要求1-2中的任意一个权利要求所述的方法所包括的操作。

14.一种定位接入点，其具有开放的接入点操作系统，脚本通过开放的接入点操作系统写入，所述定位接入点包括：

存储器，用于存储脚本；以及

处理器，用于根据所述存储器所存储的脚本，执行如权利要求3-6中的任意一个权利要求所述的方法所包括的操作。

15.一种机器可读介质，其上存储有可执行指令，当所述可执行指令被执行时，使得机器执行如权利要求1-2中的任意一个权利要求所述的方法所包括的操作。

16.一种机器可读介质，其上存储有脚本，当所述脚本被执行时，使得机器执行如权利要求3-6中的任意一个权利要求所述的方法所包括的操作。

17.一种定位系统，包括：

具有热点的无线设备；

多个如权利要求13所述的检测接入点；

如权利要求14所述的定位接入点，其通过无线分布式网络连接到所述多个检测接入点。