CN104137577A - 定位方法和装置以及计算机程序产品 - Google Patents

Abstract

各实施方式涉及定位。一种方法包括从至少两个装置接收与装置的无线电指纹有关的信息(103)；根据所接收的信息确定所述至少两个装置的估计位置(104)；从所述至少两个装置中选择装置(105)；请求与所选择的装置的位置有关的信息(106)；迭代用于确定、选择和请求的步骤，直到估计位置被确定为可靠(104-109)。在一种用于出于定位目的在设备之间共享信息的方法中，附近设备名称被扫描，并且自己的名称字段被修改，使得所述名称字段包含关于所扫描的附近设备名称的信息。

Description

定位方法和装置以及计算机程序产品

技术领域

本申请总体上涉及定位。

背景技术

位置信息很大程度上被各种服务和应用利用。户外位置信息可以通过GPS(全球定位系统)获得，然而室内位置信息(例如，IPS，室内定位系统)通常利用建筑物内的节点来确定用户的位置。

发明内容

本发明示例的各方面在权利要求书中进行了陈列。

根据本发明的第一方面，一种方法包括：从至少两个装置接收与装置的无线电指纹有关的信息；根据所接收的信息确定所述至少两个装置的估计位置；从所述至少两个装置中选择装置；请求与所选择的装置的位置有关的信息；迭代用于确定估计位置、选择用户和请求位置的步骤，直到估计位置被确定为可靠。

根据一个实施方式，该方法包括确定哪个装置具有最不可靠的估计位置，并且从所述至少两个装置中选择此装置。

根据一个实施方式，该方法包括请求所选择的装置以网格单元标识的形式指示其位置。

根据一个实施方式，该方法包括请求所选择的装置以无线电指纹的形式指示其位置。

根据一个实施方式，该方法包括以用户输入的形式接收信息。

根据一个实施方式，所述无线电指纹数据由以下元素中的任意元素独立或组合形成：用于一个或多个类型的数据传输的一个或多个设备地址，与特定数据传输方法有关的一个或多个信号强度。

根据一个实施方式，该方法包括形成包括与特定数据传输方法有关的所述至少两个装置的所接收指纹的矩阵，以便确定所述装置的所述估计位置。

根据一个实施方式，为了确定所述估计位置是可靠的，所述方法包括：i)针对所述至少两个装置创建位置概率矩阵，其中位置概率矩阵与指示针对所述至少两个装置的所述估计位置的特定数据传输方法有关，ii)通过所述位置概率矩阵确定针对所述至少两个装置的平均矩阵，以及重复步骤i)和ii)直到针对未知位置的概率在阈值以上。

根据一个实施方式，与无线电指纹或位置有关的所述信息通过修改装置的名称以包括关于周围装置的无线电指纹的信息来在所述至少两个装置之间共享，并且将此重复直到获得与所述至少两个装置的每个装置有关的信息。

根据本发明的第二方面，一种用于出于定位目的在设备之间共享信息的方法，包括：扫描附近设备名称，以及修改自己的名称字段，使得所述名称字段包含关于所扫描的附近设备名称的信息。

根据一个实施方式，该方法包括通过所扫描设备的所接收的信号强度指示器值来修改所述自己的名称字段。

根据一个实施方式，该方法包括通过所扫描设备的所分类的运动模式来修改所述自己的名称字段。

根据一个实施方式，该方法包括通过拷贝所扫描设备的所述名称字段来修改所述自己的名称字段。

根据一个实施方式，该方法包括从所述自己的名称字段移除所拷贝的名称字段的副本。

根据一个实施方式，该方法包括找到设备之间的链路并且通过去往所扫描设备的链路来修改所述自己的名称字段。

根据本发明的第三方面，一种装置，包括：处理器，被配置为：从至少两个装置接收与装置的无线电指纹有关的信息；根据所接收的信息确定所述至少两个装置的估计位置；从所述至少两个装置中选择装置；请求与所选择的装置的位置有关的信息；迭代确定估计位置、选择装置和请求位置，直到估计位置被确定为可靠。

根据本发明的第四方面，一种装置，包括：至少一个处理器；以及包括计算机程序代码的至少一个存储器，所述至少一个存储器和所述计算机程序代码被配置为通过所述至少一个处理器使得所述装置至少执行以下操作：从至少两个装置接收与装置的无线电指纹有关的信息；根据所接收的信息确定所述至少两个装置的估计位置；从所述至少两个装置中选择装置；请求与所选择的装置的位置有关的信息；迭代用于确定估计位置、选择用户和请求位置的步骤，直到估计位置被确定为可靠。

根据本发明的第五方面，一种装置，包括：至少一个处理器；以及包括计算机程序代码的至少一个存储器；所述至少一个存储器和所述计算机程序代码被配置为通过所述至少一个处理器使得所述装置至少执行以下操作：扫描附近设备名称；修改自己的名称字段，使得所述名称字段包含关于所扫描的附近设备名称的信息；以便出于定位目的在设备之间共享信息。

根据本发明的第六方面，一种计算机程序，包括：用于从至少两个装置接收与装置的无线电指纹有关的信息的代码；用于根据所接收的信息确定所述至少两个装置的估计位置的代码；用于从所述至少两个装置中选择装置的代码；用于请求与所选择的装置的位置有关的信息的代码；用于迭代用于确定估计位置、选择用户和请求位置的步骤，直到估计位置被确定为可靠的代码。

根据本发明的第七方面，一种编码有指令的计算机可读介质，当所述指令被计算机执行时，执行：从至少两个装置接收与装置的无线电指纹有关的信息；根据所接收的信息确定所述至少两个装置的估计位置；从所述至少两个装置中选择装置；请求与所选择的装置的位置有关的信息；迭代用于确定估计位置、选择用户和请求位置的步骤，直到估计位置被确定为可靠。

附图说明

为了更为完整地理解本发明的示例实施方式，现在参考以下结合附图所进行的描述，其中：

图1示出了根据一个实施方式的系统功能的框图；

图2A和图2B示出了针对3×3网格的“远”网格单元和“近”网格单元的示例；

图3示出了石缘会所上3×3网格的示例；

图4示出了在事件拍摄期间如何能够询问并给出用户反馈的示例；

图5示出了设备1至8的真实位置的示例；

图6涉及图5的示例，并且示出了在定位算法的一次迭代之后所估计的设备位置的示例；

图7和图8涉及图5的示例，并且示出了在定位算法的更多次迭代之后位置估计的示例；

图9涉及图5的示例，并且示出了设备在四次迭代之后的正确位置；

图10示出了位置估计的平均准确度；

图11示出了用于共享四个设备之间信息的示例；

图12A和图12B示出了设备1至8之间的链路被追踪的示例；

图13A和图13B示出了来自设备1的视角的第一两次迭代；

图14示出了根据一个实施方式的装置的示意框图；

图15示出了装置的其他实施方式；以及

图16示出了系统的示例。

具体实施方式

本发明的某些示例实施方式及其潜在优势可以通过参考图1至图16理解。

以下实施方式涉及N×M网格中的协同室内定位。改进室内定位准确度可以通过迭代地每次向一个用户询问用户反馈(即，位置信息)来完成。在一个实施方式中，每次迭代可以要求其估计位置被确定为最不可靠的用户提供反馈。一旦所有位置被确定为足够可靠，就不再需要反馈。这种系统最小化了需要向用户询问反馈的次数。

解决方案的一个实施方式可以在基于客户端/服务器的相对室内定位系统上实现。服务器被配置为使用从客户端计算的无线电指纹数据来计算客户端的相对位置。无线电指纹与无线设备的唯一指纹相关，其中指纹将设备信号传输特征化。某些客户端被询问以提供其位置来改进系统的精确度。系统在N×M网格上工作，这意味着真实位置可以不被计算，相反可以给出位置作为对特定网格单元的标识。同样，可以针对网格单元给出提供位置的用户。

图1示出了根据一个实施方式的系统功能的框图。在此实施方式中，该系统包括服务器和三个客户端：客户端A、客户端B和客户端C。应当理解在一个实施方式中，装置(也被称为设备或终端)与用户相关联。在此实施方式中，标识装置的位置可以对应于标识与该装置相关联的用户的位置。

首先，服务器被配置为请求客户端的无线电指纹(101)。这些无线电指纹被服务器定位算法用作输入。

客户端A、B和C接收对无线电指纹的请求，之后所述客户端被配置为执行无线电(例如，无线局域网(WLAN))环境的扫描以便构成无线电指纹(102)。客户端的无线电指纹可以包括客户端能够扫描的Bluetooth和WLAN设备地址和信号强度。客户端的无线电指纹还可以包括先前选项(Bluetooth设备地址、WLAN设备地址、一个或多个信号强度)中的唯一一个或者任意组合。在构成无线电指纹之后，客户端将其发送给服务器。

在接收无线电指纹之后(103)，服务器被配置为运行定位算法。该定位算法在N×M网格上遍及定位被完成的空间上工作。图3示出了石缘会所上3×3网格的示例。在某些实施方式中，可能感兴趣用户正处于的网格标识(网格ID)。同样，位置上的反馈可以以网格级提供。在图3中，例如，针对用户A确定的位置应当是网格1。

定位算法将设备的无线电指纹当作输入。位置被确定(104)如下：

1.Bluetooth信号强度的矩阵S^BT被创建：

其中是设备j以dBm记录的设备i的Bluetooth信号强度，并且C是客户端的总数。

2.WLAN信号强度的矩阵SWLAN被创建：

其中是设备j以dBm记录的WLAN站i的WLAN信号强度，并且C是客户端的总数以及W是所有客户端听到的WLAN站的总数。如果WLAN站没有被客户端听到，则S^WLAN中的对应值被设置到-97dBm。

3.客户端d被挑选，

a.在算法开始时随机挑选客户端d，或者

b.在算法的稍后迭代中，客户端d可以被挑选作为其位置概率最小的一个(105)。稍后对此进行更详细地解释。

在挑选客户端d之后，提供其位置的请求向其发送(106,107)。该位置可以作为网格单元索引G返回(108,109)。已知设备索引集被表示为D。可选地，客户端可以执行无线电网络扫描并且还返回更新的无线电指纹信息。

4.针对网格单元索引G确定“近”和“远”网格单元。哪些网格“近”以及哪些网格“远”取决于网格中行和列的数目。图2a和图2b图示了针对3×3网格的“远”网格单元和“近”网格单元的示例。

5.针对所有客户端的位置概率矩阵基于S^BT、G和D以及d创建。这可以通过以下完成：

a.确定由客户端d记录的Bluetooth设备信号强度的范围R^d： $R^d=\underset{i}{\max }{s}_{i,d}^{\mathrm{BT}}-\underset{i}{\min }{s}_{i,d}^{\mathrm{BT}}$

b.正规化由客户端d记录的Bluetooth信号强度如下：

$N_{i,d}^{\mathrm{BT}}=\frac{s_{i,d}^{\mathrm{BT}}-\underset{i}{\min }{s}_{i,d}^{\mathrm{BT}}}{R^d},i=1..C$

c.每个的值在0与1之间。因此其可以被解释为概率。更具体地，可以被解释为针对客户端d客户端i处于“近”网格单元的概率。因此可以被解释为针对客户端d客户端i处于“远”网格单元的概率。

d.基于上文，针对所有客户端k＝1…C的位置概率矩阵P^k可以被创建，其元素可以被定义如下：

$P_{i,j}^k=\left\{\begin{array}{c}\frac{1}{\left|D\right|}\underset{d\∈D}{\mathrm{\Σ}}{N}_{i,d}^{\mathrm{BT}},(i,j)=\mathrm{close}_{\′}^{\′}\\ \frac{1}{\left|D\right|}\underset{d\∈D}{\mathrm{\Σ}}(1-N_{i,d}^{\mathrm{BT}}),(i,j)=\mathrm{far}_{\′}^{\′}\end{array}\right.$

针对集合D中的设备d，这并不需要，这是因为其位置已知。“近”网格单元(i，j)是邻近网格单元G的那些单元，而剩余单元为“远”(见步骤4)。因此，D中具有已知位置的客户端可以被认为是“锚定设备”，并且位置概率矩阵可以基于接收自D中设备的与其他设备的信号强度测量来创建。

6.针对所有设备的类似位置概率矩阵可以基于S^WLAN、G和D以及d来创建。

a.确定设备d与其他设备i之间的“WLAN距离”E_i,d：

b.通过与上文步骤5a至5d中相同的方式确定所有客户端的位置概率矩阵Q^k，将E_i,d代替S^BT。

7.现在存在针对所有客户端k＝1…C的矩阵P^k和Q^k，其描述了每个设备k处于不同网格单元中的概率。针对每个设备，确定两个矩阵的平均M^k＝(P^k+Q^k)/2。设备k的估计位置继而是M^k中其概率是对应平均矩阵M^k中最高的网格单元(m，n)。这被表示为

8.如果所有未知位置的概率在阈值以上，则可以停止定位处理。如果不是，则选择其最大概率是最低的另一设备l，并添加至集合D。在此情况下，重复步骤4至8。

注意，虽然上述算法使用了Bluetooth和WLAN信号强度，但是该算法还可以通过使用来自其他无线电接收器的信号强度来实现。例如，系统可以使用蜂窝接收器，诸如GSM(全球移动通信系统)、UMTS(通用移动通信系统)或CDMA(码分多址)。还应当理解，算法可以通过各种方式修改。这种修改可以包括例如当上文步骤7中组合矩阵时使用乘积而不是和；在执行上文计算之前在信号强度值上执行各种映射(例如，反曲(sigmoidal)映射或指数映射或者在某些条件下可以帮助算法执行的其他映射)；执行对信号强度值的某种类型的滤波以减少波动；在客户端中重复无线电网络扫描两次或三次然后在这些重复扫描上使用信号强度值的平均值以获取更可靠的测量；使用备选策略来在上文步骤3中挑选客户端，这种备选策略包括例如基于例如各种熵或交互信息方法的信息理论方法，其可以使得挑选客户端能够导致最大信息增长；使用除矩形外的其他网格单元形状，诸如例如六边形单元或圆形单元，可能允许邻近单元之间某些的重叠。

本实施方式例如在众包视频服务中受益。示例用例与用户群去往的音乐会相关。在音乐会期间，用户拍摄事件的视频。在音乐会之后，视频内容被上传至视频服务。该视频服务继而创建用户的视频剪辑的自动剪切。视频服务还分析由移动记录客户端捕获的感官数据以确定哪些是在事件期间的时间里每个点处的兴趣点，继而在最终剪切中的不同源媒体之间进行切换。音频对齐用于找到所有源视频的共同时间线，并且例如专用传感器数据(加速器、指南针)分析算法用于检测若干用户何时指向舞台上的相同位置，最可能指示感兴趣的事件。此外，音乐内容分析(节拍、强拍)用于找到事件配乐中潜在剪切点的时间网格。当用户位置根据先前实施方式确定时，更感兴趣的剪切可以在视频服务的最终输出中获得。

图3示出了众包视频情景的示例。事件正被七个用户(圆圈标记为A至G)拍摄。3×3网格用于定义用户的位置。图4示出了在事件拍摄期间如何能够询问并给出用户反馈的示例。首先(10)，客户端设备B(400)示出了取景器图像。继而(20)，客户端设备B(400)的用户被询问位置，该位置在与取景器图像一起示出的用户接口元件(410)中由用户接口输入装置指示。在下一阶段(30)，客户端设备B(400)的用户在用户接口元件中点击他/她的位置(415)。在给出位置之后，用户可以继续用他/她的客户端设备B(400)进行拍摄(40)。

图5示出了设备(1至8)针对3×3网格的位置。图6示出了设备在固定设备4的位置并且运行定位算法的一次迭代之后所估计的设备位置。注意，在固定设备4的位置之后，针对设备1、2、3、5、6和7的位置估计是错误的(图6中用虚线示出)并且针对设备8的估计可能正确(图6中用正方形示出)。应当理解，位置估计不需要完全正确，而是可以在正确位置周围轻微变化。图7、图8和图9示出了在固定附加设备位置并且运行更多次算法迭代之后的位置估计。在四次迭代之后，算法已经找到所有设备的正确位置。这在图9中示出。

在一个实施方式中，算法运行直到七个设备位置已知然后重复八次。针对每次重复，不同设备被用于询问第一位置。图10示出了针对算法的每次迭代的八个测试的位置估计的平均准确度。灰线(下面的线)示出了被计算为正确定位设备的百分比的准确度，所述设备的位置还没有被固定。黑线(即，上面的线)示出了所有设备(包括其位置未知的设备)的准确度。所以例如，在四次迭代之后具有不固定位置的设备的平均准确度为66％。这意味着四个(固定)设备的位置已知并且剩余四个设备的位置平均为66％。因此，所有设备的83％的真实位置已知。

注意，上述算法假设相同网格单元中没有作为“锚定设备”的设备(见算法的步骤5)。此假设可以通过改变“近”网格单元的定义来移除，使得“锚定设备”的单元也被认为是“近”网格单元。

先前解释了用于相对定位的方法，使得定位算法由服务器执行。注意，解决方案还可以不通过服务器执行，使得一个或多个设备运行定位算法。信号强度因此由所述一个或多个设备收集。为了在设备之间共享信号强度数据，可以利用以下信息共享方法。

此信息共享方法使用由Bluetooth设备并且在其之间传输的“友好名称”信息。例如，此方法可以用于相对定位而不需要客户端-服务器架构。简言之，该方法通过设备改变其Bluetooth“友好名称”来工作以向彼此传达信息(诸如信号强度)。下面更详细地解释该方法。

每个Bluetooth可以将其名称传输到“友好名称”字段中，并且这可以由用户或软件设置。当其他Bluetooth设备扫描周围Bluetooth设备时，此名称出现。

在此信息共享方法中，“友好名称”可以通过信息可以被共享给其他用户的方法来修改。某些不同的实施方式呈现如下。

在第一实施方式中，客户端设备可以扫描所有附近的设备名称，将其连同所接收的信号强度指示器值附加到其自己的“友好名称”。例如，友好名称：设备1：设备2；-95dBm：设备3；-90dBm。此名称将在其他设备扫描设备1时出现。“友好名称”中的信息可以用于解决每个设备的相对位置，这是由于所有链路强度针对所有设备变得明显。设备1单独无法确定设备2与设备3之间的链路强度，但是其可以从设备2或设备3的经修改的“友好名称”中看出。此实施方式可以由上文公开的用于相对定位的方法使用，使得不需要服务器用于进行定位计算。

在第二实施方式中，客户端设备可以扫描所有附近的设备名称，将其连同某些信息字段(诸如每个设备的分类运动模式)附加到其自己的“友好名称”。例如，友好名称：设备1；站立：设备2；行走：设备3；桌子。通过此方式，无法听到设备3(例如)的设备仍可以经由设备1的“友好名称”看到信息。除了设备的运动模式，还可以在设备之间发送用户指示的位置信息(诸如上文公开的用于相对定位的方法中使用的信息)。

接下来呈现上文公开的针对相对定位方法的第一实施方式和第二实施方式的使用。这通过两个部分完成：首先，使用第一实施方式从所有设备中收集无线电指纹信息。其次，使用第二实施方式获得用户反馈。

图11示出了无线电指纹信息如何分布在所有设备之间的示例。设备的友好名称指示通过扫描设备获得的其他设备的信号强度(即，第一次迭代)。注意，除了信号强度，根据以下步骤还可以指示实施方式2的运动模式：

设备1友好名称：“D1：D2-50dBm，D3-80dBm”

设备2友好名称：“D2：D1-48dBm，D3-53dBm，D4-75dBm”

设备3友好名称：“D3：D1-74dBm，D2-53dBm，D4-55dBm”

设备4友好名称：“D4：D2-71dBm，D3-49dBm”

在第二次迭代期间，每个设备通过从所述设备听到的另一设备的友好名称接收的信息来修改其自己的友好名称，例如，设备1的友好名称被附加有从设备2和设备3的友好名称获得的信息。经修改的友好名称如下(添加的信息被加粗)：

设备1友好名称：“D1：D2-50dBm，D3-80dBm|D2：D1-48dBm，D3-53dBm，D4-75dBm D3：D1-74dBm，D2-53dBm，D4-55dBm”设备2友好名称：“D2：D1-48dBm，D3-53dBm，D4-75dBm|D1：D2-50dBm，D3-80dBm D3：D1-74dBm，D2-53dBm，D4-55dBmD4：D2-71dBm，D3-49dBm”

设备3友好名称：“D3：D1-74dBm，D2-53dBm，D4-55dBm|D1：D2-50dBm，D3-80dBm D2：D1-48dBm，D3-53dBm，D4-75dBmD4：D2-71dBm，D3-49dBm”

设备4友好名称：“D4：D2-71dBm，D3-49dBm|D2：D1-48dBm，D3-53dBm，D4-75dBm D3：D1-74dBm，D2-53dBm，D4-55dBm”

在第三次迭代期间，每个设备进一步通过添加从其他设备的友好名称可获得的丢失(在第二次迭代期间没有被看见)信息来修改其自己的友好名称。在此示例中，设备1的友好名称被修改以还包括设备4的信号强度反之亦然如下(添加的信息被加粗)：

设备1友好名称：“D1：D2-50dBm，D3-80dBm|D2：D1-48dBm，D3-53dBm，D4-75dBm D3：D1-74dBm，D2-53dBm，D4-55dBm|D4：D2-71dBm，D3-49dBm”

设备2友好名称：“D2：D1-48dBm，D3-53dBm，D4-75dBm|D1：D2-50dBm，D3-80dBm D3：D1-74dBm，D2-53dBm，D4-55dBm D4：D2-71dBm，D3-49dBm”

设备3友好名称：“D3：D1-74dBm，D2-53dBm，D4-55dBm|D1：D2-50dBm，D3-80dBm D2：D1-48dBm，D3-53dBm，D4-75dBm D4：D2-71dBm，D3-49dBm”

设备4友好名称：“D4：D2-71dBm，D3-49dBm|D2：D1-48dBm，D3-53dBm，D4-75dBm D3：D1-74dBm，D2-53dBm，D4-55dBm|D1：D2-50dBm，D3-80dBm”

在此示例中，在三次迭代之后，所有设备已知所有设备对之间的Bluetooth信号强度。应当理解，除了Bluetooth信号，还可以使用WLAN信号或来自其他无线电接收器的其他信号。在一个实施方式中，在收集了无线电指纹信息之后，需要一次从一个用户收集用户反馈以获得更可靠的定位。接下来对此进行解释。不再需要收集指纹信息。

图11再次用于用户反馈收集。现在，设备1被选作进行定位计算并且是发起对设备3的用户反馈的询问的设备。

第一次迭代：设备1发起对设备3位置的查询：

设备1友好名称：“请求设备3的位置，迭代1”

设备2友好名称：“”

设备3友好名称：“”

设备4友好名称：“”

第二次迭代：请求被传递到设备2和设备3(设备4还没有看到请求)：

设备1友好名称：“请求设备3的位置，迭代1”

设备2友好名称：“请求设备3的位置，迭代1”

设备3友好名称：“请求设备3的位置，迭代1”

设备4友好名称：“”

第三次迭代：设备3看到对其位置的请求并且要求其用户输入或指示其位置。在具有位置之后，设备3更新其友好名称以反映所获得的位置。设备4最终看到请求(从设备2和设备3)：

设备1友好名称：“请求设备3的位置，迭代1”

设备2友好名称：“请求设备3的位置，迭代1”

设备3友好名称：“设备3位置(3，1)，迭代1”

设备4友好名称：“请求设备3的位置，迭代1”

第四次迭代：所有设备看到设备3共享其位置。设备1注意到该位置并且再次执行定位计算：

设备1友好名称：“设备3位置(3，1)，迭代1”

设备2友好名称：“设备3位置(3，1)，迭代1”

设备3友好名称：“设备3位置(3，1)，迭代1”

设备4友好名称：“设备3位置(3，1)，迭代1”

在先前实施方式中，不需要配对或绑定，只需要对应地改变“友好名称”的软件。除了Bluetooth，这还可以与其他无线电传输系统/协议一起使用。某些已知校验和方法可以被添加至名称以防止拷贝没有安装程序的设备的“友好名称”或者防止欺骗攻击。

图12A和图12B还示出了用于在设备之间共享信息的又一示例。在图12A和图12B的示例中，存在编号1-8作为其名称的八个设备。设备之间的线示出了设备之间的连接。

在此示例中，友好名称具有字段，使得链路可以被追踪。这些字段被某些字符分隔并且设备名称位于开始处。初始状态如下：

设备1友好名称：‘1’‘’‘’‘’‘’‘’

设备2友好名称：‘2’‘’‘’‘’‘’‘’

设备3友好名称：‘3’‘’‘’‘’‘’‘’

设备4友好名称：‘4’‘’‘’‘’‘’‘’

设备5友好名称：‘5’‘’‘’‘’‘’‘’

设备6友好名称：‘6’‘’‘’‘’‘’‘’

设备7友好名称：‘7’‘’‘’‘’‘’‘’

设备8友好名称：‘8’‘’‘’‘’‘’‘’

在此示例中，每个字段示出了存在多少链路以达到所述设备。继而每个设备将来自其他设备的字段拷贝至作为更大一步骤的字段。继而，副本可以被移除以避免太长的名称(“友好名称”长度是有限的)。

通过执行该方法，在第一次迭代之后，设备“友好名称”如下：

设备1友好名称：‘1’‘23’‘’‘’‘’‘’

设备2友好名称：‘2’‘13’‘’‘’‘’‘’

设备3友好名称：‘3’‘1245’‘’‘’‘’‘’

设备4友好名称：‘4’‘356’‘’‘’‘’‘’

设备5友好名称：‘5’‘347’‘’‘’‘’‘’

设备6友好名称：‘6’‘47’‘’‘’‘’‘’

设备7友好名称：‘7’‘568’‘’‘’‘’‘’

设备8友好名称：‘8’‘7’‘’‘’‘’‘’

这些“友好名称”指示哪些设备是远离所述设备的一个跳跃。这意味着两个设备彼此之间具有直接链路，并且其中之间不具有任意其他设备。例如，容易理解设备1是远离设备2和设备3的一个跳跃。另一方面，设备5是远离设备3、设备4和设备7的一个跳跃。

第二次迭代提供如下：

设备1友好名称：‘1’‘23’‘45’‘’‘’‘’

设备2友好名称：‘2’‘13’‘45’‘’‘’‘’

设备3友好名称：‘3’‘1245’‘67’‘’‘’‘’

设备4友好名称：‘4’‘356’‘127’‘’‘’‘’

设备5友好名称：‘5’‘347’‘1268’‘’‘’‘’

设备6友好名称：‘6’‘47’‘358’‘’‘’‘’

设备7友好名称：‘7’‘568’‘34’‘’‘’‘’

设备8友好名称：‘8’‘7’‘56’‘’‘’‘’

现在，“友好名称”示出了哪些设备是远离所述设备的两个跳跃。这意味着作为两个跳跃/链路远的设备经由位于所述设备与两个跳跃远的设备之间的另一终端是可达到的。例如，设备3两个跳跃远离设备6和设备7，而设备8两个跳跃远离设备5和设备6。

第三次迭代提供如下：

设备1友好名称：‘1’‘23’‘45’‘67’‘’‘’

设备2友好名称：‘2’‘13’‘45’‘67’‘’‘’

设备3友好名称：‘3’‘1245’‘67’‘8’‘’‘’

设备4友好名称：‘4’‘356’‘127’‘8’‘’‘’

设备5友好名称：‘5’‘347’‘1268’‘’‘’‘’

设备6友好名称：‘6’‘47’‘358’‘12’‘’‘’

设备7友好名称：‘7’‘568’‘34’‘12’‘’‘’

设备8友好名称：‘8’‘7’‘56’‘34’‘’‘’

在四次迭代之后，名称如下：

设备1友好名称：‘1’‘23’‘45’‘67’‘8’‘’

设备2友好名称：‘2’‘13’‘45’‘67’‘8’‘’

设备3友好名称：‘3’‘1245’‘67’‘8’‘’‘’

设备4友好名称：‘4’‘356’‘127’‘8’‘’‘’

设备5友好名称：‘5’‘347’‘1268’‘’‘’‘’

设备6友好名称：‘6’‘47’‘358’‘12’‘’‘’

设备7友好名称：‘7’‘568’‘34’‘12’‘’‘’

设备8友好名称：‘8’‘7’‘56’‘34’‘12’‘’

正确示出了链路信息，设备1四个跳跃远离设备8。这意味着作为四个跳跃/链路远的设备经由位于所述设备与四个跳跃远的设备之间的三个其他终端是可达到的。此信息可以从设备8名称直接读取。此示例没有附加任何信息净荷。

图13A和图13B示出了来自设备1的视角的第一两次迭代。在第一次迭代中(图13A)，设备1听到设备2和设备3，由此设备1改变其名称至‘123’。在相同迭代回合，设备2能够改变其名称至‘213’并且设备3能够改变其名称至‘31245’。在第二次迭代中(图13B)，设备1从设备2和设备3的名称看到设备2和设备3听到的内容，由此设备1能够通过拷贝来自设备2和设备3的名称的信息并且移除副本来改变其名称至‘1 23 45’，由此设备4和设备5被添加至设备1的“友好名称”。类似过程由图11和图12中呈现的每个设备1至8进行，以便获得完整的“友好名称”。

由于在某些实施方式中，算法可以迭代工作，因此设备可能需要被同步使得他们之间执行相同的迭代回合。例如，设备不开始下一回合，直到每个设备已经完成当前迭代回合。同步信息可以被添加至设备的“友好名称”，即，设备正在执行的算法的迭代数被包括在设备的“友好名称”中。同步还可以使用计时器完成，使得设备以设置时间间隔开始执行算法的迭代。

以下更加详细地描述了适当的装置和可能的机制，以用于实现本发明的各实施方式。就这一点而言，首先参考图14，图14示出了示例性装置或者电子设备50的示意性框图。

电子设备50例如可以是无线通信系统的移动终端或者用户设备。然而，可以理解，本发明的实施方式可以在具有至少一个无线电接收器的任意电子设备或者装置内实现。此类电子设备的示例包括个人数字助理(PDA)、寻呼机、移动电视、移动电话、游戏设备、膝上型计算机、平板计算机、个人计算机(PC)、相机、相机电话、录像机、音频/视频播放器、无线电、全球定位系统(GPS)设备、或上文提到的任意组合。

装置50可以包括用于并入并且保护设备的外壳30(参见图15)。装置50还可以包括液晶显示器形式的显示器32。在本发明的其他实施方式中，显示器可以是适于显示图像或者视频的任何适当的显示技术。装置50还可以包括小键盘34。在本发明的其他实施方式中，可以采用任何适当的数据或者用户接口机制。例如，用户接口可以实现为虚拟键盘或者数据录入系统作为触摸感应显示器或语音识别系统的一部分。该装置还可以包括麦克风36或者可以是数字或者模拟信号输入的任何适当的音频输入。装置50还可以包括音频输出设备，在本发明的实施方式中，其可以是以下任何一个：耳机38、扬声器或者模拟音频或者数字音频输出连接。装置50还可以包括电池40(或者在本发明的实施方式中，设备可以通过诸如太阳能电池、燃料电池或者发条发电机的任何适当的移动能量设备来供电)。该装置还可以包括红外端口42，以用于与其他设备的短程视线通信。在其他实施方式中，装置50还可以包括任何适当的短程通信解决方案，例如，Bluetooth无线连接或者USB/火线有线连接。

返回参考图14，装置50可以包括用于控制装置50的控制器56或者处理器。控制器56可以连接至存储器58，在本发明的实施方式中，存储器58可以存储图像和音频数据形式的两种数据和/或还可以存储用于在控制器56上实现的指令。控制器56还可以连接至编解码器电路54，该编解码器电路54用于实现音频和/或视频数据的编码和解码，或者辅助由控制器56执行编码和解码。

装置50还可以包括读卡器48和智能卡46，例如UICC和UICC读取器，以用于提供用户信息，并且适于提供用于用户在网络上的认证和授权的认证信息。

装置50可以包括无线电接口电路52，其可以连接至控制器，并且适于生成例如用于与蜂窝通信网络、无线通信系统或者无线局域网通信的无线通信信号。装置50还可以包括连接至无线电接口电路52的天线44，用于向其他装置发射在无线电接口电路52处生成的射频信号并且用于从其他装置接收射频信号。

装置50可以包括相机，其能够记录或者检测个体帧，这些个体帧继而被传送至编解码器54或者控制器以用于处理。在本发明的其他实施方式中，该装置可以在发送和/或存储之前从另一设备接收视频图像数据用于处理。在本发明的其他实施方式中，装置50可以无线地或者通过有线连接来接收用于编码/解码的图像。

参考图16，示出了本发明的实施方式可以在其中使用的系统的示例。系统10包括多个通信设备，其可以通过一个或多个网络通信。系统10可以包括有线或者无线网络的任意组合，包括但不限于无线蜂窝电话网络(诸如GSM、UMTS、CDMA网络等)、诸如由IEEE802.x标准中的任何一个定义的无线局域网(WLAN)、Bluetooth个域网、以太局域网、令牌环局域网、广域网和因特网。

系统10可以包括适于实现本发明的实施方式的有线和无线通信设备二者或者装置50。

例如，图16中所示的系统示出了移动电话网络11和因特网28的表示。与因特网28的连接可以包括但不限于远程无线连接、短程无线连接以及各种有线连接，包括但不限于电话线、电缆线、电力线和类似的通信通路。

系统10中所示的示例通信设备可以包括但不限于电子设备或者装置50、个人数字助理(PDA)和移动电话14的组合、PDA 16、集成消息收发设备(IMD)18、台式计算机20、笔记本计算机22。装置50可以是固定的，或者在由移动的个人携带时是移动的。装置50还可以定位于运输模式中，运输模式包括但不限于汽车、卡车、出租车、公共汽车、火车、船、飞机、自行车、摩托车或者任何类似的适当运输模式。

某些或者另外的装置可以发送和接收呼叫和消息，并且通过到基站24的无线连接25与服务提供商通信。基站24可以连接至网络服务器26，该网络服务器26允许移动电话网络11与因特网28之间的通信。系统可以包括附加通信设备和各种类型的通信设备。

通信设备可以使用各种传输技术来进行通信，包括但不限于码分多址(CDMA)、全球移动通信系统(GSM)、通用移动电信系统(UMTS)、时分多址(TDMA)、频分多址(FDMA)、传输控制协议-互联网协议(TCP-IP)、短消息收发服务(SMS)、多媒体消息收发服务(MMS)、电子邮件、即时消息收发服务(IMS)、Bluetooth、IEEE 802.11和任何类似的无线通信技术。在实现本发明的各种实施方式时涉及的通信设备可以使用各种介质进行通信，包括但不限于无线电、红外、激光、电缆连接和任何适当的连接。

没有以任何方式限制下文出现的权利要求书的范围、解释或应用，在此公开的一个或多个示例实施方式的技术效果是具有一种解决方案，通过此解决方案使得易于给出关于用户位置的反馈并且向用户提出最小的负担。在此公开的一个或多个示例实施方式的另一技术效果是具有一种用于确定室内用户相对位置的快速算法。在此公开的一个或多个示例实施方式的另一技术效果是共享设备之间的位置信息而不需要服务器。

本发明的实施方式可以以软件、硬件、应用逻辑或者软件、硬件和应用逻辑的组合来实施。软件、应用逻辑和/或硬件可以驻留在设备的存储器上。在示例实施方式中，应用逻辑、软件或指令集保存在各种常规计算机可读媒体的任意一个上。在本文的上下文中，“计算机可读介质”可以是能够包含、存储、传输、传播或传送指令以便由诸如计算机的指令执行系统、装置或设备所使用或者结合其使用，在图14和图15中描绘并描述了计算机的一个示例。计算机可读介质可以包括计算机可读存储介质，其可以是能够包含或存储指令以便由诸如计算机的指令执行系统、装置或设备所使用或者结合其使用的任意介质或装置。

如果期望的话，这里所讨论的不同功能可以以不同顺序执行和/或彼此同时执行。此外，如果期望的话，以上所描述的一个或多个功能可以是可选的或者可以进行组合。

虽然本发明的各个方面在独立权利要求中给出，但是本发明的其它方面包括来自所描述实施方式的特征和/或具有独立权利要求的特征的从属权利要求的组合，而并非仅是权利要求中所明确给出的组合。

这里所要注意的是，虽然以上描述了本发明的示例实施方式，但是这些描述并不应当以限制的含义进行理解。相反，可以进行若干种变化和修改而并不背离如所附权利要求中所限定的本发明的范围。

Claims (37)

1.一种方法，包括：

a)从至少两个装置接收与装置的无线电指纹有关的信息；

b)根据所接收的信息确定所述至少两个装置的估计位置；

c)从所述至少两个装置中选择装置；

d)请求与所选择的装置的位置有关的信息；

e)迭代步骤b)、c)和d)，直到估计位置被确定为可靠。

2.根据权利要求1所述的方法，进一步包括：

-确定哪个装置具有最不可靠的估计位置，并且从所述至少两个装置中选择此装置。

3.根据权利要求1或2所述的方法，进一步包括：

-请求所选择的装置以网格单元标识的形式指示其位置。

4.根据权利要求1或2所述的方法，进一步包括：

-请求所选择的装置以无线电指纹的形式指示其位置。

5.根据先前权利要求1至4中任意一项所述的方法，进一步包括：

-以用户输入的形式接收信息。

6.根据先前权利要求1至5中任意一项所述的方法，其中所述无线电指纹数据由以下元素中的任意元素独立或组合形成：用于一个或多个类型的数据传输的一个或多个设备地址，与特定数据传输方法有关的一个或多个信号强度。

7.根据先前权利要求1至6中任意一项所述的方法，包括：

-形成包括与特定数据传输方法有关的所述至少两个装置的所接收指纹的矩阵，以便确定所述装置的所述估计位置。

8.根据先前权利要求1至7中任意一项所述的方法，其中为了确定所述估计位置是可靠的，所述方法进一步包括：

i)针对所述至少两个装置创建位置概率矩阵，该些位置概率矩阵与指示针对所述至少两个装置的所述估计位置的特定数据传输方法有关，

ii)通过所述位置概率矩阵确定针对所述至少两个装置的平均矩阵，以及

-重复步骤i)和ii)直到针对未知位置的概率在阈值以上。

9.根据先前权利要求1至8中任意一项所述的方法，其中与无线电指纹或位置有关的所述信息通过修改装置的名称以包括关于周围装置的无线电指纹的信息来在所述至少两个装置之间共享，并且将此重复直到已经获得了与所述至少两个装置中的每个装置有关的信息。

10.一种用于出于定位目的在设备之间共享信息的方法，包括：

-扫描附近设备名称；

-修改自己的名称字段，使得所述名称字段包含关于所扫描的附近设备名称的信息。

11.根据权利要求10所述的方法，包括：

-利用所扫描设备的所接收的信号强度指示器值来修改所述自己的名称字段。

12.根据权利要求10所述的方法，包括：

-利用所扫描设备的所分类的运动模式来修改所述自己的名称字段。

13.根据权利要求10所述的方法，包括：

-通过拷贝所扫描设备的所述名称字段来修改所述自己的名称字段。

14.根据权利要求13所述的方法，进一步包括从所述自己的名称字段移除所拷贝的名称字段的副本。

15.根据权利要求10所述的方法，进一步包括：

-找到设备之间的链路并且利用去往所扫描设备的链路来修改所述自己的名称字段。

16.一种装置，包括：

处理器，被配置为：

a)从至少两个装置接收与装置的无线电指纹有关的信息；

b)根据所接收的信息确定针对所述至少两个装置的估计位置；

c)从所述至少两个装置中选择装置；

d)请求与所选择的装置的位置有关的信息；

e)迭代步骤b)、c)和d)，直到估计位置被确定为可靠。

17.根据权利要求16所述的装置，其中所述处理器包括包含可执行指令的至少一个存储器，如果所述可执行指令被所述处理器执行则使得所述装置：

a)从至少两个装置接收与装置的无线电指纹有关的信息；

b)根据所接收的信息确定针对所述至少两个装置的估计位置；

c)从所述至少两个装置中选择装置；

d)请求与所选择的装置的位置有关的信息；

e)迭代步骤b)、c)和d)，直到估计位置被确定为可靠。

18.一种装置，包括：

至少一个处理器；以及

包括计算机程序代码的至少一个存储器；

所述至少一个存储器和所述计算机程序代码被配置为，与所述至少一个处理器一起，使得所述装置执行至少以下操作：

a)从至少两个装置接收与装置的无线电指纹有关的信息；

b)根据所接收的信息确定所述至少两个装置的估计位置；

c)从所述至少两个装置中选择装置；

d)请求与所选择的装置的位置有关的信息；

e)迭代步骤b)、c)和d)，直到估计位置被确定为可靠。

19.根据权利要求18所述的装置，进一步包括如下的计算机程序代码，所述计算机程序代码被配置为，与所述处理器一起，使得所述装置执行至少以下操作：

-确定哪个装置具有最不可靠的估计位置，并且从所述至少两个装置中选择此装置。

20.根据权利要求18或19所述的装置，进一步包括如下的计算机程序代码，所述计算机程序代码被配置为，与所述处理器一起，使得所述装置执行至少以下操作：

-请求所选择的装置以网格单元标识的形式指示其位置。

21.根据权利要求18或19所述的装置，进一步包括如下的计算机程序代码，所述计算机程序代码被配置为，与所述处理器一起，使得所述装置执行至少以下操作：

-请求所选择的装置以无线电指纹的形式指示其位置。

22.根据先前权利要求18至21中任意一项所述的装置，进一步包括如下的计算机程序代码，所述计算机程序代码被配置为，与所述处理器一起，使得所述装置执行至少以下操作：

-以用户输入的形式接收信息。

23.根据先前权利要求18至22中任意一项所述的装置，其中所述无线电指纹数据由以下元素中的任意元素独立或组合形成：用于一个或多个类型的数据传输的一个或多个设备地址，与特定数据传输方法有关的一个或多个信号强度。

24.根据先前权利要求18至23中任意一项所述的装置，进一步包括如下的计算机程序代码，所述计算机程序代码被配置为，与所述处理器一起，使得所述装置执行至少以下操作：

-形成包括与特定数据传输方法有关的所述至少两个装置的所接收指纹的矩阵，以便确定所述装置的所述估计位置。

25.根据先前权利要求18至24中任意一项所述的装置，其中为了确定所述估计位置是可靠的，所述装置进一步包括如下的计算机程序代码，所述计算机程序代码被配置为，与所述处理器一起，使得所述装置执行至少以下操作：

i)针对所述至少两个装置创建位置概率矩阵，该些位置概率矩阵与指示针对所述至少两个装置的所述估计位置的特定数据传输方法有关，

ii)通过所述位置概率矩阵确定针对所述至少两个装置的平均矩阵，以及

-重复步骤i)和ii)直到针对未知位置的概率在阈值以上。

26.根据先前权利要求18至25中任意一项所述的装置，其中与无线电指纹或位置有关的所述信息通过修改装置的名称以包括关于周围装置的无线电指纹的信息来在所述至少两个装置之间共享，并且将此重复直到已经获得了与所述至少两个装置中的每个装置有关的信息。

27.根据先前权利要求18至26中任意一项所述的装置，其中所述装置包括通信设备，所述通信设备包括：

-用户接口电路和用户接口软件，被配置为促进用户通过使用显示器来控制所述通信设备的至少一个功能，并且进一步被配置为响应用户输入；以及

-显示器电路，被配置为显示所述通信设备的用户接口的至少一部分，所述显示器和显示器电路被配置为促进所述用户控制所述通信设备的至少一个功能。

28.根据权利要求27所述的装置，其中所述通信设备包括移动电话。

29.一种装置，包括：

至少一个处理器；以及

包括计算机程序代码的至少一个存储器；

所述至少一个存储器和所述计算机程序代码被配置为，与所述至少一个处理器一起，使得所述装置执行至少以下操作：

-扫描附近设备名称；

-修改自己的名称字段，使得所述名称字段包含关于所扫描的附近设备名称的信息

以便出于定位目的在设备之间共享信息。

30.根据权利要求29所述的装置，进一步包括如下的计算机程序代码，所述计算机程序代码被配置为，与所述处理器一起，使得所述装置执行至少以下操作：

-利用所扫描设备的所接收的信号强度指示器值来修改所述自己的名称字段。

31.根据权利要求29所述的装置，进一步包括如下的计算机程序代码，所述计算机程序代码被配置为，与所述处理器一起，使得所述装置执行至少以下操作：

-利用所扫描设备的所分类的运动模式来修改所述自己的名称字段。

32.根据权利要求29所述的装置，进一步包括如下的计算机程序代码，所述计算机程序代码被配置为，与所述处理器一起，使得所述装置执行至少以下操作：

-通过拷贝所扫描设备的所述名称字段来修改所述自己的名称字段。

33.根据权利要求32所述的装置，进一步包括如下的计算机程序代码，所述计算机程序代码被配置为，与所述处理器一起，使得所述装置执行至少以下操作：

-从所述自己的名称字段移除所拷贝的名称字段的副本。

34.根据权利要求29所述的装置，进一步包括如下的计算机程序代码，所述计算机程序代码被配置为，与所述处理器一起，使得所述装置执行至少以下操作：

-找到设备之间的链路并且利用去往所扫描设备的链路来修改所述自己的名称字段。

35.一种计算机程序，包括：

当所述计算机程序在处理器上运行时，

a)用于从至少两个装置接收与装置的无线电指纹有关的信息的代码；

b)用于根据所接收的信息确定所述至少两个装置的估计位置的代码；

c)用于从所述至少两个装置中选择装置的代码；

d)用于请求与所选择的装置的位置有关的信息的代码；

e)用于迭代b)、c)和d)，直到估计位置被确定为可靠的代码。

36.根据权利要求35所述的计算机程序，其中所述计算机程序是包括计算机可读介质的计算机程序产品，所述计算机可读介质承载有具体化在其中的用于与计算机一起使用的计算机程序代码。

37.一种编码有指令的计算机可读介质，当所述指令被计算机执行时，执行：

a)从至少两个装置接收与装置的无线电指纹有关的信息；

b)根据所接收的信息确定所述至少两个装置的估计位置；

c)从所述至少两个装置中选择装置；

d)请求与所选择的装置的位置有关的信息；

e)迭代步骤b)、c)和d)，直到估计位置被确定为可靠。