CN103916955A - 用于无线定位的装置及方法 - Google Patents

Abstract

本申请案涉及一种用于无线定位的装置及方法。本发明提供一种供与以下各项一起使用的装置(400)：第一接入点、第二接入点及第三接入点、基于所述第一接入点的测地位置的第一位置信息、基于所述第二接入点的测地位置的第二位置信息及基于所述第三接入点的测地位置的第三位置信息。所述第一接入点可发射第一包，且所述第二接入点可发射第二包。所述装置(400)包含扫描模块及位置估计器。所述扫描模块(408)可接收所述第三位置信息、所述第一包及所述第二包。所述位置估计器(416)可基于所述第一包、所述第二包及所述第三位置信息估计所述装置(400)的位置。

Description

用于无线定位的装置及方法

相关申请案交叉参考

本申请案主张来自2012年12月31日提出申请的第61/747,739号美国临时申请案的优先权，所述临时申请案的全部揭示内容以引用方式并入本文中。

技术领域

本发明涉及室内定位系统，明确地说涉及通过利用不可见接入点(AP)改进室内定位准确性。

背景技术

室内定位意味着在建筑物内以无线方式定位对象或人。室内定位在商业、个人、娱乐、健康的背景中具有许多应用，例如在商场中定位特定商店或在办公大楼内寻找会议室等。全球定位系统(GPS)为广泛使用的定位解决方案，其通常由于因建筑材料导致的信号衰减以及因表面反射导致的多路径传播而不适合于建立室内位置。

在室内环境中或在密集的城市峡谷(其中基于低水平卫星的信号由于昏暗及环境退化而严重受损)中，基于Wi-Fi的定位系统正得到普及。Wi-Fi热点在其中GPS开始走下坡且许多智能装置已配备有可支持定位应用的Wi-Fi技术的区域中流行。Wi-Fi为允许电子装置经由计算机网络以无线方式交换数据的机制。启用Wi-Fi的装置(例如智能电话、个人计算机、平板计算机或视频游戏控制台)可经由无线网络AP连接到网络资源(例如因特网)。AP或热点在室内具有约20米的范围且在室外具有更大范围。热点覆盖可包括由多个重叠AP覆盖的像具有阻挡无线电信号的墙壁的单个房间那样小或像许多平方英里那样大的区域。借助图1的帮助解释常规Wi-Fi通信系统。

图1图解说明常规Wi-Fi通信系统100。

如所述图中所图解说明，常规Wi-Fi通信系统100包含用户装置102及AP数据库104。假设用户装置102位于需要确定的位置(x，y)处。第一AP106位于位置(x₁，y₁)处，第二AP108位于位置(x₂，y₂)处，第三AP110位于位置(x₃，y₃)处，且第i AP112位于位置(x_i，y_i)处。假设用户装置102与AP106之间的距离为d₁，用户装置102与AP108之间的距离为d₂，用户装置102与AP110之间的距离为d₃，且用户装置102与AP112之间的距离为d_i。用户装置102经由Wi-Fi通信信道114与AP106到112通信且经由通信信道116与AP数据库104通信。

AP数据库102含有AP的位置且由数据库供应商(例如谷歌(Google)、纳维尊(Navizon)等等)管理。一般来说，数据库供应商通过“驾驶攻击(wardriving)”努力收集AP的位置且依据在不同时间从多个用户收集的信息建立其数据库。

用户装置102的位置可基于AP106到112的位置确定。假设用户装置102为启用Wi-Fi的移动电话。在一个实例中，用户装置102将通过向在其附近的所有AP(举例来说，AP106到112)发送探测请求而扫描所有AP。通常，AP将用探测响应做出响应，所述探测响应包含所述AP的媒体接入控制(MAC)地址及关于所述AP的能力的一些其它信息。MAC地址为指派给用于物理网络段上的通信的网络接口的唯一识别符且将唯一地识别所述AP。

用户装置102从AP106到112接收MAC地址且查找AP数据库104以获得每一AP的近似位置。一旦用户装置102具有AP106到112的近似位置，其即可基于每一AP的接收信号强度指示符(RSSI)确定其位置。AP的所接收信号功率可以dBm(高于一毫瓦的参考电平的分贝)为单位，其指示AP距用户装置102多远。举例来说，如果信号功率实际上为高的，那么其为AP实际上在附近的指示。另一方面，低信号功率指示AP实际上相距较远。基于此信息，可在常规Wi-Fi定位系统100中容易地确定用户装置102的近似位置。

Wi-Fi通信信道114的传播模型通常与对数正态阴影模型近似。阴影为所接收信号功率由于阻碍发射器与接收器之间的传播路径的对象而波动的效应。对数正态阴影模型捕获因不完美天线及环境阻碍导致的效应。以dB从第i AP112接收的功率可表达为：

R_i(dB)＝α_i+10n_ilog₁₀(d₀/d_i)+w，    (1)

其中d₀为距AP112的参考固定距离(通常小于2m)，n为路径损耗指数，α_i为在距离d₀处的参考功率且w为具有方差σ²的零均值白高斯噪声。路径损耗指数取决于特定传播环境且指示路径损耗随距离增加的速率。

在将用户装置102的位置给出为(x，y)且将第i AP112的位置给出为(x_i，y_i)的情况下，将距离d_i计算为：

$d_i=\sqrt{{(x-x_i)}^2+{(y-y_i)}^2}.---\left(2\right)$

如果不同RSSI测量为独立的，那么联合分布为具有对角协方差矩阵的多变量高斯，即，RSSI测量分布为：

$p\left(\underset{\‾}{R}\right|x,y)~N(\underset{\‾}{\mathrm{\μ}},{\mathrm{\σ}}_i^{2}I),---\left(3\right)$

其中R为高斯分布且μ，为平均向量，其中

μ_i＝α_i+10n_ilog₁₀(d₀/d_i)，    (4)

且I为单位矩阵。

基于RSSI的室内定位的目标为依据RSSI测量(R_i)估计用户(x，y)的位置。典型接收器使用在给出x及y的情况下将向量R的概率p最大化(即，p(R|x，y))的估计算法(举例来说，最大似然估计器)来寻找最可能位置(x，y)。

常规Wi-Fi定位系统100每次仅利用接收器可看到的AP。如果AP存在于AP数据库104中但其不在扫描时出现，一种可能性为所述AP远离接收器(即，接收器看不到所述AP)。可见AP通常由于接收器敏感性而表示所有可用AP的小的百分比。接收器敏感性意味着可用RF能量的最小等级(高于背景噪声等级)，使得可提取一位流。一般来说，接收器无法借助极小的所接收功率检测遥远AP。然而，这些AP携载可用以改进定位准确性的有用信息。

需要一种用于改进基于RSSI的定位系统的定位准确性的方法。

发明内容

本发明提供一种用于并入不可见AP以改进基于RSSI的定位系统的定位准确性的系统及方法。

根据本发明的一方面，提供一种供与以下各项一起使用的装置：第一接入点、第二接入点及第三接入点、基于所述第一接入点的测地位置的第一位置信息、基于所述第二接入点的测地位置的第二位置信息及基于所述第三接入点的测地位置的第三位置信息，所述第一接入点可操作以提供第一距离信息，所述第二接入点可操作以提供第二距离信息。所述装置包含扫描模块、距离计算部分及位置估计器。所述扫描模块可接收所述第一位置信息、所述第二位置信息、所述第三位置信息、所述第一距离信息及所述第二距离信息。所述距离计算部分可基于所述第一距离信息计算第一距离且可基于所述第二距离信息计算第二距离。所述位置估计器可基于所述第一距离、所述第二距离及所述第三位置信息估计所述装置的位置。

本发明的额外优点及新颖特征在随后说明中部分地予以陈述，且将在检查以下内容后为所属领域的技术人员部分地显而易见，或可通过本发明的实践而获知。可借助于所附权利要求书中特别指出的手段及组合实现且获得本发明的优点。

附图说明

并入本说明书中且形成本说明书的一部分的所附图式图解说明本发明的示范性实施例，且与本说明一起用以解释本发明的原理。在图式中：

图1图解说明常规Wi-Fi通信系统；

图2A到2B图解说明在用户装置附近的一组可见及不可见AP；

图3图解说明漏报概率对距离的图表；

图4图解说明根据本发明的一方面的并入用于基于RSSI的室内定位的不可见AP的系统的实例性实施例；及

图5图解说明根据本发明的一方面的用于并入用于基于RSSI的室内定位的不可见AP的过程。

具体实施方式

本发明的若干方面并入用于室内定位的依据RSSI测量估计用户位置的不可见AP。特定AP存在于AP数据库中但由于远离接收器而在扫描时未被检测到。这些AP携载可用于与仅使用可见AP相比估计更准确定位的有用信息。在本发明的一个实施例中，针对基线信道模型，使用固定概率分布来确定不可见概率。本发明的一个实施例使用增强的实施方案，其中动态地建立在搜寻不可见AP中使用的AP字典。在本发明的一个实施例中，使用动态程序来借助所估计接收器位置的帮助更新不可见概率。由于在被检测到之前信号可行进的距离在很大程度上取决于可随环境而改变的路径损耗指数，因此需要动态地更新的不可见概率也随环境变化。

考虑在接收器附近具有几个可见AP及几个不可见AP的情境，如下文借助图2A到2B的帮助所解释。

图2A图解说明在用户装置附近的一组可见AP。

如所述图中所图解说明，用户装置102在距可见AP106及108的特定距离处，如分别由其距离圆圈202及204指示。

如参考图1所论述，在常规系统中，可使用AP数据库及AP信号的信号强度(RSSI)确定用户装置102的位置。距离圆圈202及204指示AP106及108的信号强度的范围，超出所述范围，接收器无法容易地检测来自AP106及108的所接收信号。

在一个实例中，可基于其中不同AP的距离圆圈重叠的共用区域确定用户装置的位置。如图2A中所图解说明，共用区域206指示距离圆圈202与204的交叉，依据所述交叉可计算用户装置102的近似位置。注意，AP106及108对于用户装置102为可见的，这是因为用户装置102在AP106及108的距离圆圈内且能够检测从其接收的信号。在用户装置102附近还可存在一些不可见AP，所述不可见AP可存在于AP数据库中但远离用户装置102可能不在扫描时出现。借助图2B的帮助图解说明此情况。

如图2B中所图解说明，用户装置102在距可见AP106及108的特定距离处。AP208、AP210及AP212远离用户装置102且因此为不可见AP。

AP210的距离圆圈216不与来自其它AP的任何其它距离圆圈重叠且可能不在扫描AP时出现。AP212的距离圆圈218与另一不可见AP208重叠，如重叠区域222所展示；然而，其不与可见AP中的任一者重叠。在本发明的一个实施例中，用户装置102由于来自AP210及AP212的小的接收器功率而不能检测这些AP，且因此针对定位不考虑AP210及AP212。

在本发明的一个实施例中，虽然不可见AP208不在扫描时出现，但可针对用户装置102的定位考虑AP208。AP208的距离圆圈214与可见AP106及108的距离圆圈202及204的重叠区域交叉。如区域220所指示的不可见AP208与可见AP106及108的距离圆圈的此交叉表示与图2A相比用户装置102的更好的定位估计。用户装置102能够从接收自AP208的包提取有用信息且连同从可见AP106及108接收的信息一起使用所述有用信息以供更准确的定位估计。在此实例中，用户装置102能够确定其测地位置在区域206内的不包含区域220的某处。

如参考图2A到2B所图解说明，可针对估计用户位置考虑特定不可见AP以便改进定位准确性。本发明提出用于确定在距接收器特定距离处具有不可见AP的概率及并入从可见及不可见AP接收的信息以具有更好的接收器位置估计的不同实施例。

在本发明的一个实施例中，用以并入不可见AP的第一步骤为具有漏报AP的概率对距离的经验估计。举例来说，可从现场实验计算此概率。借助图3解释参考漏报概率的典型行为。

图3图解说明漏报概率对距离的图表。

如图表300中所图解说明，x轴302表示AP与接收器之间的距离(以米为单位)，且y轴304表示在特定距离处具有不可见AP的概率。

如曲线306所图解说明，在AP与接收器之间的距离小于25米时，漏报概率几乎为零，从而指示如果多数AP在距接收器25米距离内，那么其将为可见的。此外，在AP与接收器之间的距离为约80米或80米以上时，漏报概率为1，从而指示如果多数AP距接收器80米或80米以上，那么其将为不可见的。如曲线306所图解说明，随着AP与接收器之间的距离从25米增加到80米，具有不可见AP的概率增加。应注意，仅出于论述的目的提供实例性曲线306，且其取决于室内环境。

作为一实例，针对一组(V)可见AP及一组不可见AP，如果将看不到或漏报AP的概率表示为那么看到或检测到AP的概率p(V|d)为其补数，其表示为：

$p\left(V\right|d)=1-p\left(\stackrel{\‾}{V}\right|d).---\left(5\right)$

针对每一可能位置u＝(x，y)，典型似然函数可计算为：

$P\left(\underset{\‾}{R}\right|\underset{\‾}{u})=\underset{i\∈V}{\mathrm{\Π}}P\left(R_i\right|\underset{\‾}{u}),---\left(6\right)$

其中R为每一AP的RSSI读数的向量。针对最大似然估计，将具有最大值的u选择为所估计位置。

在本发明的一个实施例中，通过组合对一组可见AP的概率及对一组不可见AP的概率与个别贡献的概率确定概率的估计。估计程序可为最大似然或最大均方差或此项技术中已知的任何已知估计方法。

在本发明的一个实施例中，计算以下似然函数：

$P\left(\underset{\‾}{R}\right|\underset{\‾}{u})=\underset{i\∈V}{\mathrm{\Π}}P\left(R_i\right|\underset{\‾}{u})P\left(V_i\right|\underset{\‾}{u})\underset{j\∈V}{\mathrm{\Π}}P\left({\stackrel{\‾}{V}}_j\right|\underset{\‾}{u}),---\left(7\right)$

其中p(V_i|u)为V中的第i AP在特定位置u处为可见的概率，其取决于u与第i可见AP之间的距离。类似地，表示中的第j AP在特定位置u处为不可见的概率，其也取决于u与第j不可见AP之间的距离。

注意，最大似然估计的使用仅出于说明性目的。事实上，可以类似方式使用任何统计估计器。在估计过程中将包含的不可见AP的数目为任意的且一般取决于可用资源。

如参考图3所论述的不可见概率计算用于使用固定概率分布的基线信道模型。在此情形中，数据库中的其位置已知的所有AP可用于搜寻不可见AP。

本发明的一个实施例建议允许在搜寻不可见AP中使用的AP字典的动态建立的增强的实施方案。只要一AP被检测到至少一次就将其添加到所述字典。此程序旨在减小可因关断列示于数据库中的AP导致的错误警报。

此外，在本发明的一个实施例中，在动态程序中使用所估计位置的相同想法更新不可见概率。在此情形中，动态计数器记录接收器已在距数据库中的AP(可见或不可见)特定距离d处的次数。另一计数器记录接收器已在距不可见AP距离d处的次数。距离d处的经更新不可见概率仅为两个计数器的比率。借助图4的帮助进一步解释用于确定不可见概率的系统。

图4图解说明根据本发明的一方面的并入用于基于RSSI的室内定位的不可见AP的系统的实例性实施例。

如所述图中所图解说明，系统400包含接收器402，所述接收器进一步包含扫描模块408、AP字典410、计数器412、计数器414、位置估计器416、距离计算器418及概率产生器420。在此实例中，扫描模块408、AP字典410、计数器412、计数器414、位置估计器416、距离计算器418及概率产生器420为相异元件。然而，在一些实施例中，扫描模块408、AP字典410、计数器412、计数器414、位置估计器416、距离计算器418及概率产生器420中的至少两者可实施为其中存储有用于携载或其上存储有计算机可执行指令或数据结构的有形计算机可读媒体的计算机。此些有形计算机可读媒体可为可由通用或专用计算机存取的任何可用媒体。有形计算机可读媒体的非限制性实例包含物理存储器件及/或存储器媒体(例如RAM、ROM、EEPROM、CD-ROM或者其它光盘存储器件、磁盘存储器件或其它磁性存储装置)或者可用于以计算机可执行指令或数据结构的形式携载或存储所要程序代码手段且可由通用或专用计算机存取的任何其它媒体。当经由网络或另一通信连接(硬连线、无线或者硬连线或无线的组合)将信息传送或提供到计算机时，所述计算机将所述连接适当地视为计算机可读媒体。因此，任何此类连接适当地称为有形计算机可读媒体。上述内容的组合也应包含于有形计算机可读媒体的范围内。

接收器402可与出于说明性目的而表示为一组可见AP404及一组不可见AP406的AP通信。第i可见AP与所述接收器之间的距离表示为d_i且第i不可见AP与所述接收器之间的距离表示为l_i。

扫描模块408可操作以扫描在接收器402附近的AP。扫描模块408能够(举例来说)从提供每一AP的测地位置信息的常规AP数据库接收每一AP的位置信息。扫描模块408另外能够从在接收距离内的每一AP接收距离信息。举例来说，在一个实施例中，扫描模块408向每一AP发送探测请求，所述AP以作为探测响应的一部分的MAC地址及RSSI做出响应。

AP字典410最初为空的且在检测到新AP时立即建立。当检测到新AP时，向所述AP发送探测请求以获得其位置。将已并非数据库的一部分的可见AP添加到AP字典410。

计数器412可操作以记录接收器402已在距一组可见AP404及一组不可见AP406内的AP特定距离d处的次数。以任意大值Ω设定计数器412的初始值，即，C_l(d)＝Ω。

计数器414可操作以记录接收器402已在距一组不可见AP406内的AP特定距离d处的次数。通过将Ω与距离d处的初始不可见概率相乘初始化计数器414，即， $C_2\left(d\right)=$ $\mathrm{\Ω}\·p\left(\stackrel{\‾}{V}\right|d).$

位置估计器416能够基于距每一AP的距离估计接收器402的位置。位置估计器416可进一步操作以在将AP添加到AP字典410时估计接收器402的位置。应注意，“所估计”用户位置用于在不知晓确切位置的事件(即，盲目学习)中更新概率。

距离计算器418为能够计算从接收器402到AP的距离的距离计算部分。在实例性实施例中，所计算距离基于距所述AP的距离信息。在更特定实施例中，从接收器402到AP的所计算距离基于所述AP的RSSI，其中AP向接收器402发送包，依据所述包接收器402测量RSSI。举例来说，距离计算器418可操作以计算所估计接收器位置与每一第i可见AP之间的距离d_i。针对每一d_i，使计数器412递增，即，C₁(d_i)＝C₁(d_i)+1。

距离计算器418可进一步操作以计算所估计接收器位置与每一第i不可见AP之间的距离l_i。针对每一l_i，使计数器412递增，即，C₁(l_i)＝C₁(l_i)+1且使计数器414递增，即，C₂(l_i)＝C₂(l_i)+1。

概率产生器420可操作以产生不可见概率为：

$P\left(\stackrel{\‾}{V}\right|d)=\frac{C_2\left(d\right)}{C_1\left(d\right)}---\left(8\right)$

在一个实施例中，对新概率曲线执行中值函数以具有光滑概率密度函数，举例来说，在矩阵实验室(matlab)表示法中，其可表示为：

在一个实施例中，省略概率的小的及大的值以将概率限于在[10^-3，0.999]的范围内。因此，距离计算器418可操作以基于概率向量计算所估计接收器位置与每一第i可见AP之间的距离d_i。

借助图5的帮助进一步解释用于并入用于基于RSSI的室内定位的不可见AP的实例性过程。

图5图解说明根据本发明的一方面的用于并入用于基于RSSI的室内定位的不可见AP的过程。

过程500在需要确定在若干个AP附近的接收器的位置时开始(S502)。

在检测到AP时，立即创建AP字典410以建立数据库。将AP数据库中的被检测到至少一次的AP添加到AP字典410。此外，分别由计数器412及计数器414将计数器C₁(d)及C₂(d)初始化(S504)。

扫描模块408搜寻AP(S506)。当找到新MAC地址时，扫描模块408发送用以获得AP的位置以添加到数据库的询问。

在每一新扫描处，将并非已存在于AP字典410中的可见AP添加到AP字典410(S508)。作为一实例，在第一扫描之后，可将AP106及108添加到AP字典410。

位置估计器416确定接收器位置的估计(S510)。往回参考图2B，使用从AP106及108接收的信息估计用户装置102的位置。

距离计算器418计算所估计接收器位置与可见AP中的每一者之间的距离d_i(S512)。举例来说，计算用户装置102与可见AP106之间的距离d₁。类似地，计算用户装置102与可见AP108之间的距离d₂。

针对每一d_i，计数器412更新C₁(d_i)＝C₁(d_i)+1(S514)。

距离计算器418计算所估计接收器位置与不可见AP中的每一者之间的距离l_i(S516)。往回参考图2B，计算不可见AP208与用户装置102之间的距离l₁。注意，在图2B的实例性实施例中，用户装置102不能检测不可见AP210及212，且因此针对估计用户装置102的位置不考虑AP210及212。

针对每一l_i，计数器412更新C₁(l_i)＝C₁(l_i)+1且计数器414更新C₂(l_i)＝C₂(l_i)+1(S518)。

针对每一距离d，概率产生器420将不可见概率更新为

除非开始新扫描(S506)，否则过程结束(S522)。

如参考图4到5所论述，在检测到新AP时，立即建立AP数据库。使用接收器距可见及不可见AP的所估计位置动态地计算不可见概率。注意，在所有经检测不可见AP中，仅考虑贡献于估计的不可见AP。

应注意，上文所论述的实例性实施例以二维方式(例如，以(x，y)坐标)估计接收器的位置。然而，实施例的若干方面可另外包含以三维方式(例如，以类似方式以(x，y，z))估计接收器的位置。

在本发明的一个方面中，基于以下概率计算接收器的所估计位置：取决于接收器与来自一组可见AP的AP之间的距离，所述可见AP在特定位置处为可见的；以及取决于接收器与来自一组不可见AP的AP之间的距离，所述不可见AP在特定位置处为不可见的。通过组合对一组可见AP的概率及对一组不可见AP的概率与个别贡献的概率确定概率的估计。在搜寻不可见AP时，接入数据库中的所有AP。

在本发明的另一方面中，动态地建立在搜寻不可见AP中使用的AP字典。只要一AP被检测到至少一次就将其添加到所述字典。首先，估计接收器的位置且计算所估计位置与所有AP(可见及不可见)之间的距离。使用此所估计位置来更新不可见概率。一个柱状图(计数器)计及距所有可见及不可见AP的距离。另一柱状图计及距所有不可见AP的距离。经更新概率为两个柱状图在每一特定距离处的比率。

在本发明的另一方面中，不更新概率。在一些情况下，使用原始固定概率来确定位置。

应注意，上文参考图2B所论述的实例性实施例基于确定基于五个AP的位置。然而，显而易见，可使用任何数目个可见及/或不可见AP。

为了依据RSSI测量估计用户位置以进行室内定位，并入不可见AP提供与仅依赖于可见AP的典型估计器相比更好的定位准确性。

出于图解及说明的目的已呈现对本发明的各种优选实施例的前述说明。其并不打算为穷尽性的或将本发明限于所揭示的精确形式，且显然可鉴于以上教示做出许多修改及变化形式。选择且描述如上文所描述的实例性实施例以便最好地解释本发明的原理及其实际应用，以借此使得所属领域的技术人员能够在各种实施例中并借助适合于所预期的特定使用的各种修改最好地利用本发明。打算由所附权利要求书定义本发明的范围。

Claims (22)

1.一种供与以下各项一起使用的装置：第一接入点、第二接入点及第三接入点、基于所述第一接入点的测地位置的第一位置信息、基于所述第二接入点的测地位置的第二位置信息及基于所述第三接入点的测地位置的第三位置信息，所述第一接入点可操作以发射第一包，所述第二接入点可操作以发射第二包，所述装置包括：

扫描模块，其可操作以接收所述第三位置信息、所述第一包及所述第二包；以及

位置估计器，其可操作以基于所述第一包、所述第二包及所述第三位置信息估计所述装置的位置。

2.根据权利要求1所述的装置，其中所述扫描模块可进一步操作以接收所述第一位置信息及所述第二位置信息。

3.根据权利要求2所述的装置，其进一步包括：

距离计算部分，

其中所述第一包包含第一距离信息，

其中所述第二包包含第二距离信息，

其中所述距离计算部分可操作以基于所述第一距离信息计算第一距离且基于所述第二距离信息计算第二距离，且

其中所述位置估计器可操作以基于所述第一距离、所述第二距离及所述第三位置信息估计所述装置的所述位置。

4.根据权利要求3所述的装置，其中所述距离计算部分可进一步操作以基于所述第一距离信息的接收信号强度指示符计算所述第一距离。

5.根据权利要求4所述的装置，其中所述距离计算部分可进一步操作以基于概率向量计算所述第一距离。

6.根据权利要求3所述的装置，其进一步包括可操作以基于所述装置的位置及所述第一接入点的所述测地位置产生概率向量的概率产生部分。

7.根据权利要求6所述的装置，其中所述距离计算部分可进一步操作以基于所述概率向量计算所述第一距离。

8.根据权利要求1所述的装置，其进一步包括可操作以存储所述第一位置信息、所述第二位置信息及所述第三位置信息的接入点字典部分。

9.根据权利要求8所述的装置，其进一步包括可操作以基于所述装置的位置及所述第一接入点的所述测地位置产生概率向量的概率产生部分。

10.根据权利要求1所述的装置，其进一步包括可操作以基于所述装置的位置及所述第一接入点的所述测地位置产生概率向量的概率产生部分。

11.根据权利要求1所述的装置，其进一步包括可操作以基于所述装置的位置及所述第三接入点的所述测地位置产生概率向量的概率产生部分。

12.一种使用以下各项的方法：第一接入点、第二接入点及第三接入点、基于所述第一接入点的测地位置的第一位置信息、基于所述第二接入点的测地位置的第二位置信息及基于所述第三接入点的测地位置的第三位置信息，所述第一接入点可操作以发射第一包，所述第二接入点可操作以发射第二包，所述方法包括：

经由扫描模块接收所述第三位置信息；

经由所述扫描模块接收所述第一包；

经由所述扫描模块接收所述第二包；

经由位置估计器基于所述第一包、所述第二包及所述第三位置信息估计所述装置的位置。

13.根据权利要求12所述的方法，其进一步包括：

经由所述扫描模块接收所述第一位置信息；以及

经由所述扫描模块接收所述第二位置信息。

14.根据权利要求13所述的方法，其进一步包括：

经由距离计算部分计算第一距离；以及

经由所述距离计算部分计算第二距离，

其中所述第一包包含第一距离信息，

其中所述第二包包含第二距离信息，

其中所述经由距离计算部分计算第一距离包括基于所述第一距离信息计算所述第一距离，

其中所述经由所述距离计算部分计算第二距离包括基于所述第二距离信息计算所述第二距离，且

其中所述经由位置估计器基于所述第一包、所述第二包及所述第三位置信息估计所述装置的位置包括基于所述第一距离、所述第二距离及所述第三位置信息估计所述装置的所述位置。

15.根据权利要求14所述的方法，其中所述经由所述距离计算部分基于所述第一距离信息计算第一距离包括基于所述第一距离信息的接收信号强度指示符计算所述第一距离。

16.根据权利要求15所述的方法，其中所述经由所述距离计算部分基于所述第一距离信息计算第一距离进一步包括基于概率向量计算所述第一距离。

17.根据权利要求14所述的方法，其进一步包括经由概率产生部分基于所述装置的位置及所述第一接入点的所述测地位置产生概率向量。

18.根据权利要求17所述的方法，其中所述经由所述距离计算部分基于所述第一距离信息计算第一距离包括基于所述第一距离信息的接收信号强度指示符计算所述第一距离。

19.根据权利要求12所述的方法，其进一步包括经由接入点字典部分存储所述第一位置信息、所述第二位置信息及所述第三位置信息。

20.根据权利要求19所述的方法，其进一步包括经由概率产生部分基于所述装置的位置及所述第一接入点的所述测地位置产生概率向量。

21.根据权利要求12所述的方法，其进一步包括经由概率产生部分基于所述装置的位置及所述第一接入点的所述测地位置产生概率向量。

22.根据权利要求12所述的方法，其进一步包括经由概率产生部分基于所述装置的位置及所述第三接入点的所述测地位置产生概率向量。