首页> 中国专利> 在基于RSSI和RTT数据的位置确定中提供并利用地图

在基于RSSI和RTT数据的位置确定中提供并利用地图

摘要

本文中所揭示的标的物涉及在基于接收信号强度指示RSSI和往返时间RTT数据的位置确定中利用例如地图等位置信息。可从所述位置信息来确定加权信息和/或在所述位置信息中提供加权信息。与移动装置所在区域相关联的所述加权信息可影响如何在计算所述移动装置的位置中加权RSSI和RTT数据。

著录项

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2017-09-15

    授权

    授权

  • 2015-09-09

    实质审查的生效 IPC(主分类):G01S5/02 申请日:20131206

    实质审查的生效

  • 2015-08-12

    公开

    公开

说明书

技术领域

本文中所揭示的标的物涉及使用本地地图和注解以进行位置确定。

背景技术

不同技术可用于估计例如蜂窝电话、个人数字助理(PDA)或任何其它移动装置等移 动装置的位置。举例来说,一些移动装置可处理从卫星定位系统(SPS)接收到的信号以估 计其位置。但是,有时存在来自SPS的导航信号不可用的某些区域,例如在某些室内位 置中。

移动装置可估计其在从SPS发射的导航信号不可用的区域内的位置。举例来说,移 动装置可将信号发射到接入点并测量时长直至接收到来自接入点的响应信号为止。可基 于从移动装置发射信号与在移动装置处接收到响应信号之间的所测得的时长来确定从 移动装置到接入点的范围。替代地,可测量从接入点接收到的信号的信号强度且可基于 所测得的信号强度来估计从移动装置到接入点的范围。接入点可包括允许无线通信装置 与网络通信的装置。

但是,接入点可在从移动装置接收到信号的时间与响应信号被发射到移动装置的时 间之间经历处理时延。此类处理时延可取决于特定接入点而变化,且可能需要在移动装 置基于所测得的时间间隔来估计到接入点的范围时加以说明。此外,接收到的信号的信 号强度可基于区域内的物理结构(例如,天花板和墙壁的存在)而变化,从而引起接收信 号强度的差异,这在例如无法说明由物理结构的存在所引起的此类差异的情况下可能导 致对到接入点的范围的不准确估计。

发明内容

在一个特定实施方案中,提供用于检索给定区域的本地地图的系统和方法。可由移 动装置接收从一或多个无线网络元件无线发射的一或多个信号。所述移动装置可至少部 分基于所述接收到的一或多个信号来识别关联的本地地图。举例来说,可从无线网络元 件来接收此些信号,所述无线网络元件与用于此些无线网络元件的例如媒体接入控制 (MAC)地址等唯一标识符一起来指示其存在。可随后例如通过使本地地图与特定本地地 图上所指示的无线网络元件标识符相关联来获得所述关联的本地地图和与所述关联的 本地地图相关联的注解。所述关联的本地地图可利用预定义坐标系。在一个实施方案中, 举例来说,例如墙壁、门和房号等地图特征是用具有其自身的数据的本地坐标系(例如, 以例如英尺等为单位的x、y坐标)来表示的。但是,应理解,此仅仅是实例实施方案并 且所要求的标的物在此方面不受限制。

根据本发明,一种用于基于经加权的接收信号强度指示(RSSI)和往返时间(RTT)数据 来确定移动装置的位置的实例方法可包含:确定所述移动装置所在区域;以及基于与所 述区域相关联的位置数据来确定所述移动装置的环境的条件。所述方法还可包含:使用 处理单元基于所述环境的所述条件来加权RSSI和RTT数据;以及基于具有所述已确定 的权重的所述RSSI和RTT数据来计算所述移动装置的所述位置。

根据本发明,实例非暂时性计算机可读存储媒体可具有嵌入于其上的指令,所述指 令用于使处理单元执行包含以下各项的功能:确定移动装置所在区域;以及基于与所述 区域相关联的位置数据来确定所述移动装置的环境的条件。所述指令可进一步使所述处 理单元执行包含以下各项的功能:基于所述环境的所述条件来加权接收信号强度指示 (RSSI)和往返时间(RTT)数据;以及基于具有已确定的权重的所述RSSI和RTT数据来计 算所述移动装置的位置。

根据本发明,用于基于经加权的接收信号强度指示(RSSI)和往返时间(RTT)数据来确 定移动装置的位置的实例系统可包含:用于确定所述移动装置所在区域的装置;用于基 于与所述区域相关联的位置数据来确定所述移动装置的环境的条件的装置;用于基于所 述环境的所述条件来加权接收信号强度指示(RSSI)和往返时间(RTT)数据的装置;以及用 于基于具有已确定的权重的所述RSSI和RTT数据来计算所述移动装置的所述位置的装 置。

根据本发明,经配置以基于经加权的接收信号强度指示(RSSI)和往返时间(RTT)数据 来确定位置的实例移动装置可包含:发射器;接收器;存储器;以及与所述发射器、所 述接收器和所述存储器耦合的处理单元。所述处理单元可经配置以:确定所述移动装置 所在区域;基于与所述区域相关联的位置数据来确定所述移动装置的环境的条件;基于 所述环境的所述条件来加权接收信号强度指示(RSSI)和往返时间(RTT)数据;以及基于具 有已确定的权重的所述RSSI和RTT数据来计算所述移动装置的所述位置。

根据本发明,一种用于便于基于经加权的接收信号强度指示(RSSI)和往返时间(RTT) 数据来确定移动装置的位置的实例方法可包含:获得对应于与结构相关联的多个区域的 位置数据;以及使用处理单元针对所述多个区域中的每一区域而基于所述位置数据来确 定与所述区域相关联的环境的条件且基于与所述区域相关联的所述环境的所述条件并 且关于加权RSSI和RTT数据来确定加权信息。所述方法可进一步包含向移动装置发送 所述多个区域中的每一区域的所述加权信息。

根据本发明,另一实例非暂时性计算机可读存储媒体可具有嵌入于其上的指令,所 述指令用于使处理单元执行包含以下各项的功能:获得对应于与结构相关联的多个区域 的位置数据;以及针对所述多个区域中的每一区域而基于所述位置数据来确定与所述区 域相关联的环境的条件且基于与所述区域相关联的所述环境的所述条件并且关于加权 RSSI和RTT数据来确定加权信息。所述指令可进一步使过程向移动装置发送所述多个 区域中的每一区域的所述加权信息。

根据本发明,用于便于基于经加权的接收信号强度指示(RSSI)和往返时间(RTT)数据 来确定移动装置的位置的实例系统可包含:用于获得对应于与结构相关联的多个区域的 位置数据的装置;以及用于针对所述多个区域中的每一区域而基于所述位置数据来确定 与所述区域相关联的环境的条件且基于与所述区域相关联的所述环境的所述条件并且 关于加权RSSI和RTT数据来确定加权信息的装置。所述系统可进一步包含用于向移动 装置发送所述多个区域中的每一区域的所述加权信息的装置。

根据此描述,用于便于基于经加权的接收信号强度指示(RSSI)和往返时间(RTT)数据 来确定移动装置的位置的实例服务器可包含:发射器;接收器;存储器;以及与所述发 射器、所述接收器和所述存储器通信地耦合的处理单元。所述处理单元可经配置以:获 得对应于与结构相关联的多个区域的位置数据;以及针对所述多个区域中的每一区域而 基于所述位置数据来确定与所述区域相关联的环境的条件且基于与所述区域相关联的 所述环境的所述条件并且关于加权RSSI和RTT数据来确定加权信息。所述处理单元可 进一步经配置以经由所述发射器向移动装置发送所述多个区域中的每一区域的所述加 权信息。

根据本发明,一种用于基于经加权的接收信号强度指示(RSSI)和往返时间(RTT)数据 来确定移动装置的位置的实例方法可包含:使用移动装置来接收多个区域中的每一区域 的加权信息;将所述多个区域中的每一区域的所述加权信息存储于所述移动装置的存储 器中;以及获得关于所述移动装置所在区域的RSSI测量值和RTT测量值。所述方法可 进一步包含使用所述移动装置所在的所述区域的所述加权信息来确定所述RSSI测量值 的第一权重和所述RTT测量值的第二权重。所述方法还可包含使用所述第一权重和所述 第二权重来计算所述移动装置的位置。

根据本发明,又另一个实例非暂时性计算机可读存储媒体可具有嵌入于其上的指 令,所述指令用于使处理单元执行包含以下各项的功能:接收多个区域中的每一区域的 加权信息;将所述多个区域中的每一区域的所述加权信息存储于存储器中;以及获得关 于移动装置所在区域的RSSI测量值和RTT测量值。所述指令可进一步使处理器使用所 述移动装置所在的所述区域的所述加权信息来确定所述RSSI测量值的第一权重和所述 RTT测量值的第二权重。所述指令可进一步使处理器使用所述第一权重和所述第二权重 来计算所述移动装置的位置。

根据本发明,用于基于经加权的接收信号强度指示(RSSI)和往返时间(RTT)数据来确 定移动装置的位置的实例系统可包含:用于接收多个区域中的每一区域的加权信息的装 置;用于将所述多个区域中的每一区域的所述加权信息存储于存储器中的装置;以及用 于获得关于移动装置所在区域的RSSI测量值和RTT测量值的装置。所述系统可进一步 包含用于使用所述移动装置所在的所述区域的所述加权信息来确定所述RSSI测量值的 第一权重和所述RTT测量值的第二权重的装置。所述系统可进一步包含用于使用所述第 一权重和所述第二权重来计算所述移动装置的位置的装置。

根据此描述,经配置以基于经加权的接收信号强度指示(RSSI)和往返时间(RTT)数据 来确定位置的实例移动装置可包含:发射器;接收器;存储器;以及与所述发射器、所 述接收器和所述存储器耦合的处理单元。所述处理器可经配置以:接收多个区域中的每 一区域的加权信息;将所述多个区域中的每一区域的所述加权信息存储于所述存储器 中;以及获得关于移动装置所在区域的RSSI测量值和RTT测量值。所述处理单元还可 经配置以使用所述移动装置所在的所述区域的所述加权信息来确定所述RSSI测量值的 第一权重和所述RTT测量值的第二权重。所述处理单元可进一步经配置以使用所述第一 权重和所述第二权重来计算所述移动装置的位置。

附图说明

将参考以下各图描述非限制性和非详尽的特征,其中相同的参考标号是指贯穿各图 的相同的部分。

图1是根据一个特定实施方案的具有各种无线网络元件的办公楼楼层的平面图。

图2是根据一个实施方案的包围无线网络元件的区域的说明。

图3是根据一个实施方案的移动装置的显示屏幕的描述。

图4根据一个实施方案的系统的示意框图,所述系统用于将本地地图和注解提供到 移动装置。

图5是说明根据一个实施方案用于获得给定区域的本地地图的过程的流程图。

图6是根据一个实施方案的无线网络元件的示意框图。

图7是根据一个实施方案的移动装置的特定实施方案的示意框图。

图8A说明根据一个实施例的提供建筑物布局的第一地图。

图8B说明根据一个实施例的第二地图,其包括基于图8A的第一地图的热图。

图9是建筑物布局,其有助于说明可如何将热图和/或其它位置数据用于加权接收信 号强度指示(RSSI)和往返时间(RTT)数据。

图10是根据一个实施例的过程的流程图,所述过程用于基于经加权的RSSI和RTT 数据来确定移动装置的位置。

图11是根据一个实施例的过程的流程图,所述过程用于便于基于经加权的RSSI和 RTT数据来确定移动装置的位置。

图12是根据一个实施例的过程的流程图,所述过程用于基于经加权的RSSI和RTT 数据来确定移动装置的位置。

具体实施方式

本说明书通篇中对“一个实例”、“一个特征”或“实例”的参考是指关于所述特 征和/或实例描述的特定特征、结构或特性被包含于所要求的标的物的至少一个特征和/ 或实例中。因此,短语“在一个实例中”、“实例”、“在一个特征中”或“特征”在 本说明书通篇中各处的出现不一定全部是指同一特征和/或实例。此外,特定特征、结构 或特性可合并于一或多个实例和/或特征中。

移动装置可确定其位置或定位点。在一个实施方案中,移动装置可基于从能够无线 发射信号的其它装置的无线网络元件无线接收到的信号来估计其位置。举例来说,可在 来自卫星定位系统(SPS)的导航信号不可用的区域内利用移动装置,例如在某些建筑物内 等。无线网络元件可遍及此区域位于已知位置处,且移动装置可估计从所述移动装置到 特定无线网络元件的范围。可估计此些范围,且可使用已知技术来对此类移动装置的位 置作三角测量。

在一个实施方案中,移动装置可通过与一或多个附近的飞蜂窝通信来估计其自身的 位置。如本文中所使用,“飞蜂窝”可以指小型蜂窝式基站。此类飞蜂窝可经由宽带(例 如,例如经由数字用户线(DSL)或电缆等)而连接到服务提供商的网络。仅列举与飞蜂窝 兼容的许多种可能的技术当中的一些,飞蜂窝可例如利用例如通用移动通讯系统 (UTMS)、长期演进(LTE)、演进数据优化或演进-只是数据(EV-DO)、全球移动通信系统 (GSM)、全球微波接入互操作性(WiMAX)、码分多址(CDMA)-2000或频分同步码分多址 (TD-SCDMA)等技术。飞蜂窝还可具有集成式Wi-Fi。可通过利用飞蜂窝来执行往返时 间测距。

移动装置可使用几种技术中的任一种来估计从所述移动装置到无线网络元件的范 围。一种估计此类范围的方式是通过将探测请求信号无线发射到特定无线网络元件。当 接收到此类探测请求时,无线网络元件可以无线发射响应信号。移动装置可测量当移动 装置发射探测请求时与接收到响应信号的时间之间的时间间隔(在本文中被称作“往返 时间”)。无线发射的信号可以例如光速等已知速度行进。因此,基于当发射探测请求时 与当接收到响应时之间的往返时间,可估计范围。但是,无线网络元件在接收到探测请 求的时间与发射响应信号的时间之间通常经历处理时延。为了确保基于所测得的时间间 隔来准确估计范围,移动装置可从所测得的往返时间间隔减去处理时延的估计值。但是, 不同无线网络元件可能经历不同处理时延。为了精确地说明此些不同处理时延,可将特 定于特定无线网络元件的处理时延的估计值作为给定区域的注解地图而提供到移动装 置。一旦已获得发射探测请求与接收到响应信号之间的往返时间的测量值且特定于无线 网络元件的处理时延已被减去,便可基于此类时间测量值来估计从移动装置到无线网络 元件的范围的测量值。

如本文中所使用,“无线网络元件”可以指允许无线通信装置与网络通信的装置。 举例来说,无线网络元件可包括例如接入点(例如,Wi-Fi接入点)、飞蜂窝等,且可允许 无线通信装置使用Wi-Fi、蓝牙、例如码分多址(CDMA)、时分多址(TDMA)、频分多址 (FDMA)、正交频分多址(OFDMA)、单载波频分多址(SC-FDMA)等蜂窝式通信技术或任 何其它合适的无线技术和/或标准而连接到无线网络。

用于估计从移动装置到无线网络元件的范围的另一种技术包含测量从无线网络元 件接收到的信号的信号强度。如上文所论述,可响应于探测请求而将响应信号从无线网 络元件发射到移动装置,且可测量此类响应信号的强度。基于此类所测得的信号强度, 可估计从移动装置到无线网络元件的范围。替代地,无线网络元件可定期广播信号而不 是首先接收探测请求,且可测量此类接收到的广播信号的强度。在一个实施方案中,无 线网络元件可已已知信号强度来发射信号。在无阻塞物的位置中,例如,从无线网络元 件发射的信号的强度可在给定范围内按已知比率减小。举例来说,在一个实例实施方案 中,如果接收到的信号的信号强度是无线网络元件发射此类信号的强度的80.23%,那么 移动装置可将到所述无线网络元件的范围估计为100.45米。另一方面,在一个实例实施 方案中,如果测得接收到的信号的信号强度是无线网络元件发射此类信号的强度的 82.57%,那么移动装置可将到所述无线网络元件的范围估计为91.35米。信号强度可在 一定距离内按已知比率减小,且基于从无线网络元件接收到的信号的信号强度的测量 值,可估计从移动装置到无线网络元件的范围。在一个实例中,可提供区域的地图上的 注解,其针对特定无线网络元件指定信号强度到距离的映射。

但是,在无线网络元件与移动装置之间阻塞物的存在可减小从无线网络元件发射到 移动装置的信号的强度。举例来说,在室内位置中,无线网络元件与移动装置之间墙壁 的存在可耗散发射信号的强度。此外,此类信号强度被耗散掉的量可取决于制成此类墙 壁的材料。举例来说,信号强度被由干式墙制成的墙壁耗散掉的量可低于由混凝土制成 的墙壁将耗散掉的量。因此,为了确保基于所测得的信号强度来准确估计从移动装置到 无线网络元件的范围,可针对此些阻塞物或可能减小信号强度的其它因素的存在而进行 核算。举例来说,可针对无线网络元件来确定指示关于所测得的信号强度的距离的转换 公式。此类公式可依赖性地基于从无线网络元件接收到信号的移动装置的位置。举例来 说,在移动装置距无线网络元件50米远且不存在阻塞物的情况下和在移动装置位于距 无线网络元件50米远的别的地方但存在信号必须行进穿过的例如墙壁等几个阻塞物情 况下,此类公式可应用不同的权重。可将此类公式或数学关系式提供到移动装置以用于 估计范围。在一个实施方案中,可经由对地图的注解来提供此类公式或数学关系式。

移动装置可识别到几个无线网络元件的范围。如上文所论述,如果已知此些无线网 络元件的相应的位置,那么移动装置可对其位置作三角测量。

根据一个实施方案,如果移动装置是在来自SPS的导航信号可能不可用的特定区域 内,那么所述移动装置可访问本地地图。举例来说,此类本地地图可存储于网络上的位 置中且经由因特网来访问。可检索并随后在用户的移动装置上显示此类本地地图。此类 地图可指示例如大型购物广场内的特定商店的位置。移动装置还可检索与此类本地地图 相关联的注解。在一些实施方案中,此些注解可存储于与本地地图相同的位置处。但是, 在其它实施方案中,此些注解可存储于一或多个不同位置中。此些注解可指示在由本地 地图覆盖的区域内无线网络元件的存在。在一个实施方案中,此些注解可指示所估计的 处理时延和用于基于从一或多个无线网络元件接收到的信号的信号强度来估计到所述 一或多个无线网络元件的范围的公式。此类本地地图可包含与全局坐标系相对的本地坐 标系。举例来说,通过利用本地坐标系,可不参考例如世界大地坐标系(WGS)84型全局 坐标系等地心坐标来提供本地地图。本地地图可含有关于本地坐标系中指定的室内位置 的结构信息,其中原点是在本地地图自身中。本地地图上的注解可包括关于本地地图上 所描绘的实体的信息。

使用此类本地坐标系可提供某些优点。举例来说,在本地坐标系中比在全局坐标系 内可以更容易定位可发生测距所针对的装置。给定具有已知x,y坐标网的地图,接入点 位置可例如由信息技术工程师、机构或通过简单地在地图上标记其来分派。为了在全局 坐标系中执行简单的放置,例如首先在全局坐标系中确定位置。如果每个点本身是在全 局坐标系内完成,那么可能有必要基于导航信号(例如,经由GPS信号等)来执行位置确 定。但是,在建筑物或其它结构内基于导航信号来执行位置确定可能是困难的并且很可 能是不准确的和缓慢的。

替代地,可获得从本地坐标参考系中的大头针点到全局坐标参考系的多个位置确 定。此些多个位置确定可用于将本地坐标转换成全局坐标。为了执行从本地坐标到全局 坐标的此类变换,可首先产生本地坐标系或通过在本地坐标系内准确放置网络元件来获 得本地坐标系。从本地坐标到全局坐标的此类额外变换可引入潜在错误来源连同需要额 外计算/工作。

当进入区域时,移动装置可以首先识别与所述区域相关联的特定本地地图且可随后 检索所述地图。在一个实施方案中,移动装置可广播探测请求且可从所述区域中的无线 网络元件接收响应信号。此些响应信号中的一些或全部响应信号可以包含描述媒体接入 控制标识符(MAC ID)的信息,所述MAC ID可指示从中发射此些响应信号的无线网络元 件的识别码。当接收到此些MAC ID时,移动装置可参考数据库或查找表,例如以确定 与此些无线网络元件相关联的地图的识别码。在一个实施方案中,移动装置可以访问可 经由其无线因特网服务提供商访问的数据库。替代地,移动装置可访问存储有此些MAC  ID的已知网络地址以识别与此些MAC ID相关联的本地地图。

在一个实施方案中,移动装置可从与一个特定本地地图相关联的无线网络元件接收 信号且从与不同的本地地图相关联的其它无线网络元件接收额外信号。在此类情境中, 移动装置可确定与至少具有最小阈值信号强度的接收到的信号相关联的MAC ID。移动 装置可随后访问数据库以识别与此些MAC ID相关联的本地地图。举例来说,在接收到 的信号的一些MAC ID与第一本地地图相关联且一些MAC ID与第二本地地图相关联的 情况下,移动装置可识别哪一本地地图与最强接收到的信号相关联。可随后向用户呈现 用以从可能的本地地图当中选择其所在的本地地图的选项。

在其它实施方案中,可利用识别相关本地地图的其它方式。在一些实施方案中,当 进入区域时,可将统一参考标识符(“URI”)无线发射到移动装置。如本文中所使用, “URI”可以指存储有信息的位置。举例来说,URI可指示根据例如超文本传送协议 (HTTP)等几个协议中的任一者而存储有本地地图的网络地址。仅列举许多个可能的实例 当中的两个,此类网络地址可包括因特网地址或局域网地址。在URI已被移动装置接收 之后,所述移动装置可访问所参考的地址或位置且检索关联的本地地图。

在一个实施方案中,可向用户呈现并例如在用户的移动装置的显示屏幕上显示本地 地图。在一些实施方案中,可隐藏针对无线网络元件的注解而使用户看不见。举例来说, 可隐藏针对无线网络元件的此些注解,因为其可能弄乱所显示的地图且用户可能不想要 查看关于此些无线网络元件的信息。但是,可改为向用户显示其它类型的注解。可向用 户的移动装置提供并显示大量注解。举例来说,仅列举许多个可能的实例当中的一些, 在用户处在大型购物广场内的情况下,注解可指示大型购物广场中的特定餐馆是否具有 空座位、具有最短等待时间以购买商品的店内收银机的位置,或公共洗手间是否关闭以 进行清洁。

如上文所论述,可从一或多个位置检索注解且可从与检索到本地地图不同的位置来 检索注解。举例来说,在大型购物广场内的实施方案中,例如可从第一位置检索与无线 网络元件相关联的注解,可从第二位置检索与百货商店相关联的注解,且可从第三位置 检索与例如洗手间等大型购物广场共用领域相关联的注解。在一个实施方案中,移动装 置可从不同来源检索本地地图的各种注解且可经由显示装置向用户选择性地显示此些 注解中的一或多者。

如果用户移到与本地地图相关联的区域且用户的移动装置识别并检索关联的本地 地图和相关注解,那么移动装置可随后利用关于无线网络元件的注解来确定到无线网络 元件的范围。举例来说,如上文所论述,移动装置可将探测请求发射到一或多个无线网 络元件且测量往返时间间隔直至从每一无线网络元件接收到探测响应信号为止。此类移 动装置可减去与有关无线网络元件相关联的相关处理时延,如由本地地图上的注解所指 示,且可随后估计到无线网络元件的范围。此类移动装置还可测量从各种无线网络元件 接收到的信号的信号强度且至少部分基于所测得的信号强度来估计到此些无线网络元 件的范围。如上文所论述,接收信号强度与范围之间的预定义关系可在本地地图上被指 示为针对特定无线网络元件的注解。此外,接收信号强度与范围之间的此些预定义关系 还可取决于特定无线网络元件与移动装置之间阻塞物的特定类型。因此,基于此类预定 义关系,可基于接收到的信号的信号强度来估计范围。在一个实施方案中,可针对从探 测请求往返时间间隔减去处理时延和从接收信号强度所估计的范围结果的组合来确定 相应的权重。举例来说,如果确定所述方法中的一者产生更准确的结果,那么可将更大 权重应用于此类方法。举例来说,如果从接收信号强度所确定的范围的估计值经估计为 准确度小于从探测请求往返时间间隔减去处理时延所估计的范围,那么可将0.60的权重 应用于从探测请求往返时间间隔减去处理时延所确定的范围,且可将0.40的权重应用于 从接收信号强度所确定的范围。

如果已估计从移动装置到至少三个无线网络元件的范围,那么移动装置可随后对其 位置作三角测量。在已估计此类位置之后,可向用户显示关于用户所在区域的注解。举 例来说,可基于用户的所估计位置将通向大型购物广场中的特定商店的方向提供到所述 用户。

图1是根据一个特定实施方案的具有安装于已知位置处的各种无线网络元件的办公 楼楼层100的平面图。如所说明,第一无线网络元件105、第二无线网络元件110、第 三无线网络元件115、第四无线网络元件120和第五无线网络元件125布置于整个楼层 100中。用户130可携载移动装置135并在整个楼层100中移动。办公楼可包含楼层100 和潜在地许多个其它楼层。在一个实施方案中,移动装置135可通过与无线网络元件通 信来估计其位置,所述无线网络元件位于与移动装置135所在楼层相同的楼层100。仅 列举许多个变化当中的少数变化,不同楼层可具有不同楼层平面图且可具有无线网络元 件、办公室、洗手间、图书馆、自助餐厅的不同布置。

移动装置135可包含例如液晶显示器(LCD)、具有触控能力的屏幕或能够呈现图形 用户接口的任何其它类型的显示器等显示屏幕。移动装置135的显示器可向用户130呈 现本地地图。此类本地地图可呈现用户130正随移动装置135在上面移动的楼层100的 2维楼层平面图或楼层平面图的一部分。当移动到楼层100上时,移动装置135可能最 初并不知道那时其所在的楼层100且可能不具有有待于向用户130呈现的楼层100的本 地地图。当移动到楼层100上时,移动装置135可确定对应于移动装置135当前正被输 送所处的位置的本地地图的识别码,在这种情况下所述位置是楼层100。存在移动装置 可确定有待于向用户130呈现的本地地图的识别码的不同方式。在确定有待于呈现的适 当本地地图的识别码之后,移动装置135可检索此类本地地图且随后在例如移动装置135 的显示器上呈现此类本地地图。

在特定实施方案中,移动装置可通过收听来自例如接入点、飞蜂窝等各种无线网络 元件的广播来识别出移动装置135正被拿着所处的位置的适当本地地图。举例来说,第 一无线网络元件105可定期广播信标消息。此类信标消息可指示第一无线网络元件105 的MAC ID。此类MAC ID可指示第一无线网络元件的标识符。当从信标消息提取到此 类MAC ID时,移动装置可访问数据库或查找表以确定对应于第一无线网络元件105的 本地地图的识别码。举例来说,访问此类数据库或查找表的位置或访问此类数据库或查 找表的方法在用户130将移动装置135携载到楼层100上之前便可已知。在一个实施方 案中,MAC ID的查找表可存储于一或多个预定义数据库位置中。替代地,与无线网络 元件相关联的MAC ID可指示此类数据库或查找表的位置。在其它实施方案中,MAC ID 可直接指示对应于第一无线网络元件105的本地地图。

在一个实施方案中,移动装置135可将遵循电气电子工程师学会(IEEE)802.11的探 测请求发射到位于楼层100上的一或多个无线网络元件。当接收到此类遵循802.11的探 测请求时,一或多个无线网络元件可将响应发射到移动装置135。此些响应中的一或多 者可包含指示其中对应于楼层100的区域地图可访问的URI的信息。

如果移动装置135从无线网络元件接收到对探测请求的响应,那么移动装置135可 随后与此类无线网络元件通信。举例来说,如果移动装置135被准许与特定网络元件相 关联且需要因特网协议(IP)地址,那么移动装置135可发射动态主机配置协议 (DHCP)“Discover”请求以请求此类IP地址。当接收到此类DHCP Discover请求时,无 线网络元件可以其中可含有被分派给移动装置135的IP地址的DHCP“Offer”响应来 作出响应。所述DHCP Offer响应内还可包含指示其中本地地图与无线网络元件相关联 的位置的URI。当接收到此类DHCP Offer响应时,移动装置135可访问URI并检索关 联的本地地图。举例来说,URI可以存储于可经由因特网或某种其它网络访问的本地地 图数据库145中。

在一些实施方案中,可经由网络层广播报文将指示其中本地地图对应于移动装置 135当前所在区域的位置的URI发射到移动装置135。附接到本地子网的主机可收听那 个子网上的广播消息。此些广播消息中的一或多者可含有有关URI。一种形式的因特网 协议(IP)子网特定广播是传递到例如某个特定端口上的255.255.255.255等IP地址的消 息。应了解,可存在利用不同地址的此类广播的子网特定型式。

在一个特定实施方案中,可经由链路层广播帧将URI发射到移动装置135。举例来 说,可存在位于楼层100上的实体,其定期广播含有可检索到本地地图的URI的识别码 的帧。可通过例如第一无线网络元件105等无线网络元件或通过楼层100内的含有例如 广播消息发射器160等发射器的某个其它元件来广播此类广播帧。广播消息发射器160 可例如定期在本地在压缩格式内发射含有此类URI的帧。当接收到此类广播帧时,移动 装置135可提取此类广播帧内的URI且随后检索存储于由此类URI所指示的地址处的 对应的区域地图。

在一个实施方案中,可经由例如无线网络元件或发射器等信标信息元件将URI发射 到移动装置135。举例来说,可将单独来说太小以至于无法将此类URI发射到移动装置 135的多个元件“拼接”在一起或合并,以发射URI。

在一些实施方案中,可将URI编码成无线网络元件的服务集标识符(SSID)。举例来 说,无线网络上的装置可利用特定SSID以便彼此通信。如果例如第一无线网络元件105 等局域网元件(例如)与局域网上的例如第二无线网络元件110或移动装置135等另一元 件通信,那么可以在所发射的消息中包含SSID。如果移动装置135从第一无线网络元 件105接收到此类消息,那么可从此类SSID提取URI,且随后移动装置135可从由所 述URI指示的位置来检索对应于楼层100的区域地图。

在一个实施方案中,可将URI编码成无线网络元件的基本服务集标识符(BSSID)。 在一个特定实施方案中,基本服务集可以指IEEE 802.11无线LAN的基本构建块。在基 础设施模式中,可将一个无线网络元件连同所有关联的无线装置或站点称为基本服务 集。例如第一无线网络元件105等特定无线网络元件可将SSID与BSSID两者发射到移 动装置135。如上文所论述,可将URI或者编码于SSID中或者编码于BSSID内。举例 来说,可在从第一无线网络元件105到移动装置135的消息中发射SSID与BSSID两者。 当接收到此类消息时,可从BSSID和/或SSID提取URI。在一个特定实施方案中,移动 装置135可经编程以在接收到的SSID或BSSID中搜寻URI。

如上文所论述,本地地图的使用提供优于全局地图的大量优点。全局地图可例如存 储于一个集中化位置中。可从此类集中化位置访问此类全局地图且可预定义一种检索此 类全局地图的方式。但是,由于此类全局地图存储于一个集中化位置中,所以用信息来 更新此类全局地图可能是困难的或繁琐的。举例来说,在大型购物广场内的商店的楼层 平面图在改建过程期间被改变的情况下,可能并未在全局地图中及时反映楼层平面图的 变化。

此外,全局地图可与全局坐标系相关联,例如与全球定位系统(GPS)相关联的坐标 系或某个其它卫星定位系统(SPS)定义的坐标系等。

另一方面,更新本地地图以反映本地地图上展示的元件中的变化可以容易得多。可 以更容易维护本地地图,因为这些本地地图仅具有相对较小的覆盖范围。此些本地地图 可存储于一或多个网络可访问位置中,例如存储于可由因特网访问的服务器内等。

此外,如上文所指出,本地地图不必与全局坐标系相关联;取而代之,本地地图可 与本地坐标系相关联,所述本地坐标系可能与GPS坐标系或某个其它SPS定义的坐标 系无关。比起全局坐标系中的地图,可以更容易维护本地坐标系中的地图,因为不必使 用例如GPS等导航信号或通过执行坐标之间的变换来确定在本地坐标系中地图中的被 改变项目的位置。

可在已检索本地地图之前、同时或之后检索对应于所述本地地图的注解。举例来说, 此些注解可存储于图1中展示的数据库145中或存储于例如注解数据库150或服务器155 等某个其它数据库或服务器中。在一个实施方案中,移动装置135可从位于预定义位置 处的预定义注解数据库150检索此些注解。替代地,可以与将本地地图数据库145的 URI提供到移动装置135的方式类似的方式向移动装置135发送注解数据库150的URI。 在其它实施方案中,可在已从本地地图数据库145检索对应于楼层100的本地地图之后 将注解发射到移动装置135。举例来说,在移动装置135已从本地地图数据库145检索 本地地图之后,可将消息从本地地图数据库145发送到服务器155。服务器155可随后 从注解数据库150检索对应于楼层100的本地地图的注解且将此些注解发射到移动装置 135。

如上文所论述,此些注解可包含关于无线网络元件的信息。举例来说,注解可指示 所估计的处理时延和/或由特定无线网络元件发射的信号的所估计的接收信号强度的数 学模型。如下文所论述,移动装置可使用此些注解以精确地估计所述移动装置与无线网 络元件之间的范围。

图2是根据一个实施方案的包围无线网络元件200的区域的说明。图2还说明第一 墙壁205、第二墙壁210和障碍物220。移动装置215可接收由无线网络元件200所发 射的信号且可至少部分基于所测得的时间间隔来估计其到无线网络元件200的范围,在 所述时间间隔期间,信号从无线网络元件200发射到移动装置215。

移动装置215可估计到无线网络元件200的范围的一种方式是通过将探测请求发射 到无线网络元件200并测量在发射此类探测请求时与在从无线网络元件200接收到响应 信号时之间的时间间隔。如果移动装置215想要测量到无线网络元件200的范围,那么 其可将此类探测请求发射到一或多个附近的无线网络元件。此类探测请求可指示响应信 号将被发射回到移动装置215。

无线发射的信号可以例如光速等恒定速度行进。通过测量信号从无线网络元件200 行进到移动装置215所花费的时间(例如,此类信号的“飞行时间”),可以估计从移动 装置215到无线网络元件200的范围。在此实例中,探测请求首先从移动装置215发射 到无线网络元件200且随后第二信号(例如,响应信号)从无线网络元件200发射到移动 装置215。因此,从移动装置215发射探测请求到接收到响应信号之间的飞行时间间隔 可除以因数2以便估计从移动装置215到无线网络元件200的范围。此外,还可考虑到 由无线网络元件200招致的处理时延的估计值以确保在移动装置215与无线网络元件 200之间发射信号的实际时间的精确测量值。具体来说,从在无线网络元件200处从移 动装置215接收到探测请求到将响应信号从无线网络元件200发射到移动装置215存在 一段时间。此时间段在本文中被称作“处理时延”。举例来说,由于无线网络元件处理 接收到的探测请求并确定如何对此类探测请求作出响应,所以可能招致此类处理时延。 特定无线网络元件的处理时延可基于此类处理时延的先前测量值来估计。此些处理时延 估计值可存储于注解数据库中,且如果估计到无线网络元件200的范围,那么可由移动 装置215检索并利用此些处理时延估计值。可基于在一段时间内获得的实际处理时延的 测量值而在注解数据库中更新无线网络元件200的处理时延的估计值。

用以估计从移动装置215到无线网络元件200的范围的另一种技术是基于接收信号 强度。举例来说,给定区域内的无线网络元件可以已知信号强度来发射信号。替代地, 可在由无线网络元件所发射的信号内发射代码,所述代码指示发射此类信号所处的强 度。由无线网络元件所发射的信号行进得越远,其便可能降低或失去强度。无线发射的 信号行进得离从中发射其的无线网络元件越远,其信号强度便可按已知比率降低。因此, 通过测量接收到的信号的信号强度并将其与无线网络元件发射此类信号所处的强度相 比较,可估计从接收到此类信号的移动装置到所述无线网络元件的范围。

但是,如上文所指出,可能存在安置于移动装置与无线网络元件之间的障碍物,其 可耗散信号强度。举例来说,如果信号必须行进穿过例如图2中展示的第一墙壁205或 第二墙壁210等墙壁,那么此类信号在其行进远离无线网络元件200时所失去的强度可 大于在其不必行进穿过此类墙壁的情况下将失去的强度。为了精确估计从移动装置215 到无线网络元件200的范围,可在估计范围时考量可能降低信号强度的此些障碍物或除 距离以外的任何其它因素的存在。可能降低信号强度的其它因素包含例如来自其它来源 的干扰(如果这些来源不执行载波感测操作并避免在存在现有信号的情况下发射)。

图2说明当从无线网络元件200接收到信号并基于接收到的信号的所测得的信号强 度来估计到无线网络元件200的范围时移动装置215可能所处的三个不同位置。可由无 线网络元件200响应于从移动装置215接收到探测请求来发射信号。替代地,无线网络 元件200可广播由移动装置215接收的信标或某一其它消息或信号。如所说明,如果移 动装置215位于第一位置225处,那么此类信号可直接被接收而没有行进穿过任何墙壁 或障碍物。另一方面,如果移动装置215位于第二位置230处,那么从无线网络元件200 发射的信号将因此在到达第二位置230之前行进穿过第一墙壁205。最后,如果移动装 置215位于第三位置235处,那么从无线网络元件200发射的信号可能需要行进穿过障 碍物220以便到达位于第三位置235处的移动装置215。

在穿过例如墙壁或其它障碍物等物体时信号的强度被降低的量可取决于此类墙壁/ 障碍物的厚度或密度以及形成此类墙壁/障碍物的材料。举例来说,由钢形成的墙壁使信 号强度降低的量可大于由干式墙材料形成的墙壁将使信号强度降低的量。

在一个特定实施方案中,可基于飞行时间与接收信号强度两者来估计到无线网络元 件的范围。如果例如基于范围(基于飞行时间测量值所估计)对移动装置的大致位置作三 角测量,那么可利用用于基于接收信号强度来估计范围的数学模型以进一步估计从移动 装置215到无线网络元件200的范围。如上文所论述,由无线网络元件200所发射的信 号在一定距离内降低的量至少部分取决于任何墙壁和/或其它障碍物是否安置于无线网 络元件200与移动装置215之间。如果经由例如飞行时间等其它方法知道了移动装置215 的大致位置,那么可利用接收信号强度与距离之间的适当的数学关系式来估计从移动装 置215到无线网络元件200的范围。举例来说,如果可以确定移动装置215位于靠近第 二位置230的某处,那么可随后在基于由移动装置215接收到的信号的强度来估计从移 动装置215到无线网络元件200的范围的情况下考量第一墙壁205的存在。另一方面, 如果可以确定移动装置215位于靠近第一位置225的某处,那么可利用信号强度与距离 之间的不同关系来估计从移动装置215到无线网络元件200的范围。此外,如果可以确 定移动装置215位于靠近第三位置235的某处,那么可利用信号强度与距离之间的不同 关系来估计从移动装置215到无线网络元件200的范围从而说明障碍物220的存在。注 解可包括指示信号强度测量值与距离(与一或多个无线网络元件中的至少一者相关联)之 间的关系的一或多个参数。注解包括指示往返时间测量值与距离(与一或多个无线网络元 件中的至少一者相关联)之间的关系的一或多个参数。

在已确定到至少三个无线网络元件的范围之后,可对此类移动装置的位置作三角测 量。

图3是根据一个实施方案的移动装置的显示屏幕300的描述。此类显示屏幕300可 包括用于向用户呈现本地地图的图形用户接口。本地地图可向用户呈现关注点(POI)。所 述POI可以是预定义的。注解可包括对应于至少一个预定义POI的标号。在此实例中, 向用户呈现大型购物广场的本地地图302。如所展示,本地地图302包含例如第一商店 305、第二商店310、第三商店315、第四商店320、餐馆325、洗手间330、第五商店 340、第六商店345和美食广场350等POI的描绘。为了容易说明,还显示了几个无线 网络元件以指示其在由本地地图302描绘的大型购物广场内的安置点。但是,应了解, 在一些实施方案中,可不向用户显示此些无线网络元件。

在此实例中,大型购物广场包含第一无线网络元件355、第二无线网络元件360、 第三无线网络元件365、第四无线网络元件370和第五无线网络元件375。如上文关于 图1和2所论述,可利用由此些无线网络元件发射的信号以确定对应于此类大型购物广 场的本地地图的识别码和可从中检索此类本地地图的位置。可进一步利用此些信号来确 定移动装置在本地地图302自身内的位置。举例来说,如果携载移动装置380的用户位 于在第三商店315与第五商店340之间的走廊中,那么可将用户和/或移动装置380描绘 为被定位于本地地图302上的此类位置中。在一些实施方案中,可向用户仅显示描绘靠 近用户和/或移动装置380的位置的本地地图302部分。可执行一次仅呈现不完全地图使 得在例如具有许多商店的大型购物广场被描绘于此类本地地图302内的情况下使用户更 容易查看和解释本地地图302。

如上文所论述,可从例如注解数据库来检索针对无线网络元件的注解。可利用针对 无线网络元件的此些注解来确定从移动装置380到一或多个无线网络元件的范围。在一 些实施方案中,在本地地图302上可不向用户呈现针对无线网络元件的此些注解。但是, 可向用户呈现其它注解。举例来说,在洗手间330发生故障或正进行清洁的情况下,可 在本地地图302上显示注解以告知用户洗手间330的此种状态。用户可因此避免阔步到 洗手间330来使用洗手间并可改为搜寻将使用的不同洗手间。在一些实施方案中,可直 接在本地地图中所展示的洗手间330的顶部显示此类注解。举例来说,此类注解可反映 为文字或大“X”,且可展示于本地地图302上的洗手间330上方以指示此洗手间330 不可用。替代地,可利用注解窗385以向用户显示注解。举例来说,可显示文字注解, 写着“餐馆对面的洗手间当前不可用”。

也可向用户显示额外类型的注解。举例来说,如果餐馆325中有可用的坐位,那么 可显示消息以让用户知道此些坐位可用。此外,如果第二商店310在出售鞋子,那么可 向用户呈现注解以指示正发生此类出售。额外类型的注解可包含本地地图302上所描绘 的特定商店或其它位置的开放时间和打烊时间,无论自动扶梯是否发生故障或无论大型 购物广场的特定区域是否拥挤。在一些实施方案中,用户可例如经由触笔、鼠标、跟踪 球、触摸屏、按钮/键、触摸垫、控制棒或其它选择工具来选择本地地图302上的例如第 一商店305等特定区域。当选择第一商店305时,可向用户呈现关于第一商店305的注 解。

图4是根据一个实施方案的系统400的示意框图,所述系统用于将本地地图和注解 提供到移动装置405。如上文关于图1和2所论述,如果用户将移动装置405携载到对 应于本地地图的例如其中来自SPS的导航信号可能不可用的区域等区域中,那么此类移 动装置405可确定此类对应的本地地图的识别码和可从中获得此类本地地图的位置。移 动装置405可随后从本地地图服务器410检索本地地图。举例来说,当进入对应于本地 地图的区域时,移动装置405可接收指示此类本地地图服务器410的网络位置的URI。 如上文所论述,此类本地地图可利用本地坐标系。举例来说,此些本地坐标可指示关于 原点的2维坐标。

在已检索本地地图之后,可从例如第一注解数据库415和第二注解数据库420等一 或多个来源检索此类本地地图的注解。举例来说,关于各种无线网络元件的注解可存储 于第一注解数据库415中,且用于将本地地图的其它信息提供到用户的注解可存储于第 二注解数据库420中。在移动装置405进入对应于本地地图的区域之前,移动装置405 可能知道第一注解数据库415和第二注解数据库420的网络地址或位置。替代地,举例 来说,可由安置于对应于本地地图的例如大型购物广场等区域内的一或多个无线网络元 件或发射器来广播或另外向移动装置405发射此类第一注解数据库415和/或第二注解数 据库420的位置。在另一实施方案中,第一注解数据库415和第二注解数据库420的此 些网络地址或位置可存储于本地地图服务器410中且当从本地地图服务器410检索对应 的本地地图时可被提供到移动装置405。

图5是说明根据一个实施方案用于获得给定区域的本地地图的过程500的流程图。 首先,在操作505处,移动装置可接收从一或多个无线网络元件无线发射的一或多个信 号。接下来,在操作510处,此类移动装置可至少部分基于接收到的一或多个信号来确 定与所述无线网络元件相关联的本地地图的识别码。移动装置还可接收指示其中可检索 此类本地地图的例如网络地址等位置的URI。最后,在操作515处,可检索关联的本地 地图和与关联的本地地图相关联的注解。举例来说,可与本地地图同时或在已检索本地 地图之后接收此些注解。在一些实施方案中,可将本地地图和注解存储于相同位置中。 在其它实施方案中,可分开地存储此类本地地图和注解。

图6是根据一个实施方案的无线网络元件600的示意框图。如所展示,无线网络元 件600可包含例如处理单元605、存储器610、接收器615和发射器620等各种元件。 处理单元605可控制接收器615与发射器620两者。处理单元605可执行存储于存储器 610中的程序代码或指令。接收器615可从移动台(例如,图1的移动装置135)接收例如 探测请求等通信。发射器620可将对探测请求的响应发射到移动台。接收器615和/或发 射器620还可与其它无线网络元件和/或接入点通信。在一些实施方案中,无线网络元件 600可不包含接收器615。无线网络元件600可将对网络的访问权提供到一或多个移动 通信装置。仅列举许多种不同类型的无线协议和/或标准中的一些,无线网络元件600 可经由例如IEEE 802.11、802.15或802.16、全球微波接入互操作性(WiMAX)或蓝牙等 一或多个无线协议和/或标准来与此些移动通信装置通信。

例如发射器和/或接收器等电路可例如经由使用例如无线广域网(WWAN)、无线局域 网(WLAN)、无线个人局域网(WPAN)等等各种无线通信网络来提供功能。术语“网络” 与“系统”常常可互换地使用。WWAN可为码分多址(CDMA)网络、时分多址(TDMA) 网络、频分多址(FDMA)网络、正交频分多址(OFDMA)网络、单载波频分多址(SC-FDMA) 网络等等。CDMA网络可实施一或多种无线电接入技术(RAT),例如CDMA2000、宽带 CDMA(W-CDMA)等等。CDMA2000包含IS-95、IS-2000和IS-856标准。TDMA网络可 实施全球通信系统(GSM)、数字高级电话系统(D-AMPS)或某种其它RAT。GSM和 W-CDMA描述于来自名为“第三代合作伙伴计划”(3GPP)的协会的文献中。CDMA2000 描述于来自名为“第三代合作伙伴计划2”(3GPP2)的协会的文献中。3GPP和3GPP2文 献可公开获得。WLAN可为IEEE 802.11x网络,且WPAN可为蓝牙网络、IEEE 802.15x 或某种其它类型的网络。所述技术还可用于WWAN、WLAN和/或WPAN的任何组合。 可实施所述技术以适用于超移动宽带(UMB)网络、高速分组数据(HRPD)网络、 CDMA2000 1X网络、GSM、长期演进(LTE)和/或其类似者。

图7是根据一个实施方案的移动装置700的特定实施方案的示意框图。移动装置700 可包括移动台(MS),其中无线电收发器可适于将RF载波信号与例如语音或数据等基带 信息调制到RF载体上且解调经调制的RF载波以获得此类基带信息。

移动装置700可包含例如处理单元705、用户接口710、发射器715、接收器720和 存储器725等几个元件。用户接口710可包括用于输入或输出例如语音或数据等用户信 息的多个装置。仅列举一些实例,此些装置可包含例如键盘/小键盘、显示屏幕(例如, 触摸屏)、麦克风、扬声器、按钮和旋钮。

存储器725可适于存储机器可读指令,所述机器可读指令可执行以执行过程、实例、 实施方案或已描述或推荐的其实例中的一或多者。处理单元705可适于存取并执行此些 机器可读指令。经由执行这些机器可读指令,处理单元705可指导移动装置700的各种 元件执行一或多个功能。

发射器715可利用天线来将例如基于包的通信等通信发射到其它无线装置。接收器 720也可以利用此类天线以从其它无线装置接收例如基于包的通信等通信。

在对特定设备或专用计算装置或平台的存储器内存储二进制数字信号的算法或运 算的符号表示方面呈现具体实施方式中的一些部分。在此特定说明书的上下文中,术语 特定设备或其类似者包含通用计算机(一旦其经编程以依据来自程序软件的指令执行特 定功能)。算法描述或符号表示是信号处理或相关领域的技术人员用来向所属领域的其它 技术人员传达其工作的实质内容的技术的实例。算法在这里总体上被视为产生所要结果 的操作或类似信号处理的自一致序列。在此上下文中,操作或处理涉及对物理量的物理 操纵。通常,虽然并非必须,此些量可以采用能够被存储、传送、组合、比较或以其它 方式操纵的电或磁性信号的形式。

已证实主要出于常见使用的原因而时常方便的是将此些信号称为位、数据、值、元 件、符号、字符、术语、编号、数字或其类似者。然而,应理解,所有这些或类似术语 应与适当的物理量相关联,并且只是方便的标记而已。除非确切地陈述是其它情况,否 则应了解,在本说明书通篇中,利用例如“处理”、“核算”、“计算”、“确定”或 其类似者等术语的论述是指例如专用计算机或类似专用电子计算装置等特定设备的动 作或过程。因此,在本说明书的上下文中,专用计算机或类似专用电子计算装置能够操 纵或变换信号,所述信号通常表示为专用计算机或类似专用电子计算装置的存储器、寄 存器或其它信息存储装置、发射装置或显示装置内的物理电子或磁性量。举例来说,特 定计算设备可包括编程有用以执行一或多个特定功能的指令的一或多个处理单元。

卫星定位系统(SPS)通常包含发射器系统,其经定位以使得实体能够至少部分基于从 发射器接收的信号来确定其在地球上或上方的位置。此类发射器通常发射经标记有所设 置数目个芯片的重复伪随机噪声(PN)码的信号且可位于基于地面的控制站、用户装备和 /或宇宙飞船上。在特定实例中,此等发射器可位于地球轨道卫星运载火箭(SV)上。举例 来说,全球导航卫星系统(GNSS)星群(例如,全球定位系统(GPS)、伽利略(Galileo)、格 洛纳斯(Glonass)或指南针等)中的SV可发射经标记有PN码的信号,所述PN码可区别 于由星群中的其它SV发射的PN码(例如,对于如GPS中的每一卫星使用不同PN码, 或在如Glonass中的不同频率上使用相同码)。对于SPS来说,存在全球系统(例如,GNSS) 和各种区域系统,例如,在日本上方的准天顶卫星系统(QZSS)、在印度上方的印度区域 导航卫星系统(IRNSS)、在中国上方的北斗系统等,和/或可以与一或多个全球和/或区域 导航卫星系统相关联的或者以另外方式启用以与一或多个全球和/或区域导航卫星系统 一起使用的各种增强系统(例如,基于卫星的增强系统(SBAS))。以实例说明而非限制, SBAS可包含提供完整性信息、微分校正等的增强系统,例如,广域增强系统(WAAS)、 欧洲地球同步卫星导航叠加服务(EGNOS)、多功能卫星增强系统(MSAS)、GPS辅助地 理增强导航或GPS和地理增强导航系统(GAGAN),和/或其类似者。因此,如本文所使 用,SPS可包含一或多个全球和/或区域导航卫星系统和/或扩增系统的任何组合,且SPS 信号可包含SPS、类似SPS和/或与此类一或多个SPS相关联的其它信号。

移动台(MS)是指例如蜂窝式或其它无线通信装置、个人通信系统(PCS)装置、个人 导航装置(PND)、个人信息管理器(PIM)、个人数字助理(PDA)、膝上型计算机或能够接 收无线通信和/或导航信号的其它合适移动装置等装置。术语“移动台”还包含例如通过 短程无线、红外线、电缆连接或其它连接等与个人导航装置(PND)通信的装置,不管是 在装置处还是在PND处发生卫星信号接收、辅助数据接收和/或位置相关处理。而且, “移动台”包含所有装置,包含无线通信装置、计算机、膝上型计算机等,其能够例如 经由因特网、WiFi或其它网络等与服务器通信,并且不管是在装置处、服务器处还是在 与网络相关联的另一装置处发生卫星信号接收、辅助数据接收和/或位置相关处理。上述 的任何可操作组合也被视为“移动台”。

本文中所描述的方法可根据特定特征和/或实例取决于应用而通过各种装置来实施。 举例来说,此等方法可以硬件、固件、软件或其组合实施。在涉及硬件的实施方案中, 例如,处理单元可实施于一或多个专用集成电路(ASIC)、数字信号处理器(DSP)、数字 信号处理装置(DSPD)、可编程逻辑装置(PLD)、现场可编程门阵列(FPGA)、处理器、控 制器、微控制器、微处理器、电子装置、经设计以执行本文中所描述的功能的其它装置 和/或其组合内。

对于涉及固件和/或软件的实施方案来说,可用执行本文中所描述的功能的模块(例 如,程序、功能等等)来实施某些方法。有形地体现指令的任何机器可读媒体均可用于实 施本文中所描述的方法。举例来说,软件代码可存储于移动台和/或无线网络元件的存储 器中且由装置的处理单元执行。存储器可实施于处理单元内和/或处理单元外部。如本文 中所使用,术语“存储器”是指任何类型的长期、短期、易失性、非易失性或其它存储 器,且不应限于任何特定类型的存储器或任何特定数目的存储器或上面存储有存储器的 特定类型的媒体。

如果在固件和/或软件中实施,那么可将所述功能作为一或多个指令或代码存储在计 算机可读媒体上。实例包含编码有数据结构的计算机可读媒体和编码有计算机程序的计 算机可读媒体。计算机可读媒体可采用制品的形式。计算机可读媒体包含物理计算机存 储媒体。存储媒体可为可由计算机接入的任何可用媒体。借助于实例而非限制,此些计 算机可读媒体可包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储装置,磁盘存 储装置、半导体存储装置或其它存储装置,或可用于存储指令或数据结构的形式的所要 程序代码并且可由计算机存取的任何其它媒体;如本文中所使用,磁盘和光盘包含压缩 光盘(CD)、激光光盘、光学光盘、数字多功能光盘(DVD),软性磁盘和蓝光光盘,其中 磁盘通常以磁性方式再现数据,而光盘用激光以光学方式再现数据。上文各者的组合也 应包含在计算机可读媒体的范围内。

除了存储在计算机可读媒体上之外,还可将指令和/或数据提供为通信设备中包含的 发射媒体上的信号。举例来说,通信设备可以包含具有指示指令和数据的信号的收发器。 所述指令和数据经配置以使一或多个处理单元实施权利要求书中概述的功能。即,通信 设备包含具有指示用以执行所揭示的功能的信息的发射媒体。在第一时间,通信设备中 所包含的发射媒体可包含用以执行所揭示的功能的信息的第一部分,而在第二时间,通 信设备中所包含的发射媒体可包含用以执行所揭示的功能的信息的第二部分。

如本文中所提到的“指令”涉及表示一或多个逻辑操作的表达式。举例来说,指令 通过可由用于对一或多个数据对象执行一或多个操作的机器解译而为“机器可读的”。 然而,这仅是指令的实例且所要求的标的物在此方面不受限制。在另一个实例中,如本 文中所提到的指令可以涉及可由处理单元执行的经编码命令,所述处理单元具有包含所 述经编码命令的命令集合。此类指令可以所述处理单元理解的机器语言的形式编码。再 次,这些仅是指令的实例且所要求的标的物在此方面不受限制。

如先前所描述,例如在无线网络元件(例如,接入点)与移动装置之间阻塞物的存在 等环境条件可影响所述无线网络元件与所述移动装置之间的RF通信的信号强度,包含 接收信号强度指示(RSSI)和往返时间(RTT)测量值。环境条件的存在和类型也可以影响这 些RSSI和RTT测量值的相对可靠性。举例来说,在移动装置与接入点之间具有更多障 碍物和阻塞物的集群环境中,RSSI性能往往会超出RTT性能。另一方面,在移动装置 与接入点之间没有阻塞物的开放和自由环境中,RTT性能更为可靠。因此,如先前所指 示,环境条件可在移动装置位置的计算中影响RSSI和RTT测量值的权重。此外,位置 信息(例如,地图)可包含指示特定位置处的环境条件的加权信息。

图8A和8B说明如何以地图800的形式提供包含加权信息的位置信息。在图8A中, 第一地图800-1提供建筑物布局。接入点810被提供于地图上的位置处。地图可存储于 例如图4的本地地图服务器410等地图服务器、接入点和/或其它无线网络元件上,且可 被无线传达到移动装置。移动装置可使用例如图6的接收器615等接收器来接收地图(或 其它位置数据)。

取决于所要的功能,可处理第一地图800-1以产生图8B中展示的第二地图800-2, 所述第二地图包含加权信息。确切地说,可使用地图处理技术来处理建筑物布局和接入 点810、RSSI和/或RTT模型的位置以基于地图800上所指示的多个区域的阻塞物和/或 其它环境条件来确定初始加权信息。

举例来说,可处理第一地图800-1以关于接入点810来确定三个不同区域820、830、 840的环境条件,从而产生三个区域820、830、840中的每一者的不同加权信息。第二 地图800-2可因此充当热图,其定义三个区域820、830、840中的每一者的边界且为三 个区域820、830和840中的每一者提供不同加权信息。第一区域820中的移动装置例 如是在接入点810的视线(LOS)内。第二地图800-2因此可指示第一区域820内所获得 的RTT测量值可被强调优于RSSI测量值。

随着移动装置与接入点810之间的阻塞物的数目增加,相对于RTT测量值对RSSI 数据的强调也可增加。举例来说,在图8B中,第二地图800-2定义第二区域830,其中 移动装置将不再位于接入点810的LOS内而是将很可能具有使移动装置与接入点810 分开的单墙壁。因此,对于第二区域830中的移动装置来说,可相对同等地强调RTT和 RSSI数据,从而在计算移动装置的位置时类似地加权RTT和RSSI数据。但是,在其中 两堵或两堵以上墙壁可位于第三区域840中的移动装置与接入点810之间的第三区域 840中,可强调RSSI数据。

可以多种方式中的任一方式来产生第二地图800-2,其展示多个区域的基于加权信 息的热图。举例来说,由第二地图800-2定义的区域820、830、840可经预定义且通过 地图服务器使用地图处理技术而与位置数据(例如,第一地图800-1)相关联。另外地或替 代地,可在从地图服务器(或其它装置)接收到位置数据(例如,第一地图800-1)之后由移 动装置产生第二地图800-2。实际上,取决于移动装置的能力,可从位置数据实时产生 第二地图800-2。确定哪个(哪些)装置(例如,移动装置、接入点、地图服务器等)处理第 一地图800-1以产生第二地图800-2不仅可以基于移动装置的处理能力而且可以基于带 宽局限性、电力关注、无线能力和/或其它因素。取决于所要格式,加权信息可被提供作 为与第二地图800-2的区域相关联的元数据标记。

实施例可包含比图8A和8B的实例中所展示的信息更多或更少的信息。举例来说, 除墙壁之外或作为墙壁的替代例,位置(地图)数据可包含关于窗户、门道、建筑物材料(例 如,钢制门、防火墙等)、家具、架子等的信息。此外,移动装置和/或接入点可使用RTT 和/或RSSI数据、来自其它传感器(例如,近程传感器、蓝牙、相机等)的数据和/或位置 信息(例如,来自一或多个移动装置的历史位置数据)以关于环境条件作出确定和/或更新 位置数据。举例来说,指示移动装置始终避开特定区域的位置信息可暗示在那个区域中 存在墙壁或其它障碍物。可更新位置数据以包含墙壁或其它障碍物。

和本文中所提供的其它图一样,图8A和8B被提供作为实例。可按不同方式实施其 它实施例。实际上,对于不同类型的装置来说,例如热图等加权信息可归因于每一装置 上可用的无线硬件的灵敏度和准确度而不同。定制的热图对于基于处理功率、带宽局限 性、无线能力和/或其它关注的不同类别的装置来说可为有必要的。

在一些实施例中,一些实施例可提供其中地图被拆分成网格且由所述网格定义的每 一区域包含应用于那个区域的加权信息的热图,而不是包含定义地图的相同处境区的三 个区域820、830、840。网格的大小或粒度可取决于装置能力、所要准确度和/或其它因 素而变化。一些实施例可包含其中每一区域是2英尺×2英尺方块的网格。其它实施例可 包含小至6英寸×6英寸方块的网格区域、大至10英尺×10英尺方块的网格区域和/或其 间任何大小的网格区域。其它实施例可取决于所要功能性而具有超出此范围的网格区 域。此外,在一些实施例中,网格区域和/或其它区域的大小可取决于对应的移动装置和 /或接入点。

因为移动装置可与给定区域处的多个接入点通信且因为对移动装置位置的计算可 取决于来自多个接入点的RSSI和/或RTT信息,所以可利用多个接入点的加权信息。提 供此信息的方法可取决于应用而变化。在一些实施例中,可针对不同接入点提供不同热 图。在例如其中针对多个接入点将位置数据(例如地图)分成类似区域的实施例等其它实 施例中,每一区域可具有多个接入点的加权信息。此外,虽然某一区域中的移动装置可 能够与大量接入点通信,但提供加权信息所针对的接入点的数目可取决于带宽和/或其它 关注而被限于那些接入点的子组。举例来说,给出区域的加权信息可限于最近接入点、 具有最强信号强度的接入点、最准确和/或可靠接入点等。

热图(或其它形式的位置数据)的每一区域的加权信息可取决于所要功能性而变化。 在一些实施例中,举例来说,与区域相关联的加权信息可包含可能影响那个区域中所获 得的RSSI和/或RTT数据的置信度水平的多种度量值中的任一者。这些置信度度量值可 包含是否存在到接入点的LOS、区域与接入点之间的墙壁的数目、墙壁组合物类型、到 接入点的距离、接入点的硬件信息(例如,RTT测量值的处理时延,其可包含平均值和/ 或标准偏差)。置信度度量值还可包含RTT和/或RSSI数据的预期平均值和/或标准偏差, 其可基于那个区域的模型和/或众包信息。此外,置信度度量值还可包含也可影响置信度 水平的信息来源。举例来说,置信度度量值可指示硬件信息是由技术员提供还是通过众 包信息或其它技术来约计、测量、确定。权重的确定可有利于使由技术员提供的置信度 度量值优于所约计的置信度度量值。

在一些实施例中,加权信息可包含基于这些置信度度量值中的一或多者的置信度水 平。置信度水平可基于预定等级来指示给定区域的RSSI和/或数据的可靠性。在一些实 施例中,举例来说,地图服务器可使用墙壁的数目和组合物、预期平均值和预期标准偏 差,以基于从0.0到1.0的等级来确定RSSI与RTT数据两者的置信度水平。在位置计 算中可给予具有更高置信度水平的RSSI和RTT数据更多权重。其它实施例可使用其它 等级。另外地或替代地,一些实施例可向热图提供包含实际权重的加权信息以提供位置 计算中所使用的RSSI和/或RTT数据。换句话说,虽然在也可以考虑到加权的其它因素 (例如,装置特定硬件关注)的计算中置信度水平可影响RSSI和/或RTT数据的最终加权, 但可提供实际权重,其中在位置计算中不考虑额外因素或其中以独立于RSSI和/或RTT 权重的方式考虑额外因素。

图9是建筑物布局900,其有助于说明可如何将热图和/或其它位置数据用于加权 RSSI和/或RTT数据。建筑物可包含大量接入点910。取决于移动装置的位置,其可能 够与这些接入点中的一些或全部接入点通信。但是,以下实例将聚焦于当移动装置位于 建筑物内的各个位置处时可如何加权关于第一接入点910-1的RSSI和/或RTT数据。

当移动装置是在第一位置920-1处时,其密切接近第一接入点910且直达第一接入 点910的LOS。因此,所述移动装置与第一接入点之间的RSSI和RTT测量值将很可能 是可靠的。因此,在移动装置的位置计算中所使用的加权RSSI和RTT数据可强调RSSI 与RTT数据两者。被提供到移动装置的位置信息可包含网格或其它区域名称,其中包含 第一位置920-1的区域的加权信息指示在计算移动装置的位置中可给予RSSI与RTT数 据两者相对较大量的权重。

当移动装置是在第二位置920-2处时,其不再是在第一接入点910的LOS中,此外, 由于在第一接入点910与第二位置920-2之间存在几堵墙壁,可以RTT数据可能不可靠。 但是,接收信号强度可仍处于可靠RSSI测量值的可接受水平,因为RSSI测量值常常可 归因于墙壁而将损失可靠地模型化。并且,包含墙壁的信息可包含在地图和/或其它位置 信息中以计算移动装置的位置。在一些实施例中,举例来说,可接受水平是在-70与-75 dBm之间。在其它实施例中,可接受水平可以是高于-90或-95dBm的任何值。又其它 实施例可包含不在这些范围内的可接受水平。因为在第二位置920-2处RSSI数据可以 是可靠的但RTT数据可能不可靠,所以在移动装置的位置计算中所使用的加权RSSI和 RTT数据可强调RSSI数据优于RTT数据。再次,位置信息可包含包含第二位置920-2 的区域的加权信息且指示在计算移动装置的位置中可相对于RTT数据而给予RSSI数据 相对较大量的权重。

当移动装置是在第三位置920-3处时,其再次是在第一接入点910的LOS中,但离 得第一接入点910-1相对较远,从而导致更多信号损失。此外,第三位置920-3是从第 一接入点910沿走廊向下,其可诱发“走廊效应”从而可能难以在RSSI数据中模型化。 这些因素可降低RSSI数据的可靠性,但可能不会不利地影响RTT测量值达到任何显著 程度。因为位置信息可指示第三位置920-3的距离以及可引起“走廊效应”的环境因素, 所以用于对在第三位置920-3处的移动装置进行位置计算的所得加权可有利于使RTT数 据优于RSSI数据。

当移动装置是在第四位置920-4处时,其并不在第一接入点910-1的LOS中且很可 能未接收到可靠RSSI数据的适当信号强度。(举例来说,信号强度可在-90或-95dBm以 下。)在此些情况下,位置信息可包含第一接入点910-1的加权信息,其指示在计算移动 装置的位置中应既不给予RSSI数据也不给予RTT数据许多权重。因此,可更强调来自 具有更可靠RSSI和/或RTT数据的其它接入点910的RSSI和/或RTT数据。

本文中的实施例也可以提供基于权重的有效性的信息来更新加权信息和/或用于计 算加权信息的算法。此信息可来自于来自一个装置或多个装置(即,众包)的当前和/或历 史数据,且可保持于中心位置(例如,网络元件)上和/或在移动装置之间共享。举例来说, 地图服务器(或其它网络装置)可基于来自多个移动装置的输入来维护并用对应的加权信 息(例如,热图)来更新地图。另外地或替代地,每一移动装置可维护并更新加权信息和/ 或与服务器和/或其它移动装置共享经更新的加权信息。在一组位置数据与特定结构(例 如,建筑物)相关联的情况下,移动装置可存储并维护多个结构的多组位置数据(例如, 地图)。位置数据和/或对应的加权信息也可具有时间敏感性和/或日期敏感性。举例来说, 平日午饭时间期间在喧闹的自助餐厅之中和/或周围的热图可不同于在周末午夜时分自 助餐厅实际上没有人时的热图。

图10是过程1000的流程图,所述过程用于基于经加权的RSSI和RTT数据来确定 移动装置的位置。过程1000可由例如图6的无线网络元件600等无线网络元件(例如接 入点)、例如图7的移动装置700等移动装置、例如图4的本地地图服务器410等服务器 和/或本文中所描述的无线网络的其它组件来执行。用于执行图10中展示的一些或所有 组成部分的装置可包含例如经编程和/或以别的方式经配置以执行所展示的组成部分的 专用和/或通用硬件。上文关于图4、6和7进一步详细描述了此些装置。

如块1010中所说明,过程1000可通过确定移动装置所在的区域来开始。此初始确 定可基于多种数据中任一者,例如先前已知位置、航位推算数据、传感器数据、GNSS 和其它信号来源及其类似者。一些实施例可提供连接到特定MAC ID的位置来确定粗略 位置,所述特定MAC ID随后用于确定更准确的位置。如本文中以上所论述,移动装置 被确定所在的区域可影响用于计算移动装置的更精确位置的RSST和RTT测量值的权 重。

在块1020处,所述过程还包含基于与区域相关联的位置数据来确定移动装置的环 境的条件。如在别处所指示,位置数据可包含指示一或多个区域的环境条件的信息。位 置数据可例如包含例如建筑物布局等地图,其可指示可能影响区域的环境的条件的墙 壁、窗户、门和/或其它结构的位置。位置数据进一步包含加权信息,所述加权信息可体 内各国使用地图处理算法而产生且还可指示区域的环境条件(例如,区域与接入点之间的 墙壁的数目、墙壁组合物类型、距离、接入点的硬件信息和/或RSSI和/或RTT数据(例 如移动装置与接入点之间的距离测量值)的置信度水平等)。加权信息可以涉及可从中获 得RSSI和/或RTT数据的单个接入点或多个接入点。

在块1030处,随后基于环境的条件来加权RSSI和RTT数据。取决于位置数据中 所提供的环境的条件,可以多种方式来实施此。举例来说,可使用位置数据的加权信息 中所提供的一或多个置信度度量值来计算权重,所述权重可包含RSSI与RTT数据两者 的权重。其也可以考虑加权信息中可能未包含的特定信息,例如给定的移动装置和/或接 入点的装置特定信息。举例来说,移动装置可具有天线和/或其它信号接收硬件,其将使 RSSI数据比其它移动装置更准确,在这种情况下,可给予RSSI数据更多权重。在另一 个实例中,接入点可具有某种硬件,这种硬件使接入点具有与许多其它接入点较不一致 的处理时延,在这种情况下,可给予使用那个接入点所测量的RTT数据更少权重。在确 定了权重的情况下,随后至少部分基于具有已确定的权重的RSSI和RTT数据来计算移 动装置的位置,如块1040处所说明。

如上文所指出,执行图10的过程1000的功能的装置可取决于实施方案而变化。举 例来说,一些实施例可实施基于网络的定位(NBP),其中一或多个网络装置(例如,接入 点和/或服务器)从移动装置获得例如硬件类型、特性及其类似者的信息,且基于所获得 的信息来计算移动装置的位置。在一些实施例中,可通过观察和/或使用数据库或查找表 (例如,基于移动装置的MAC地址)从移动装置获得信息。在其它实施例中,可例如经 由协议等直接从移动装置传达信息。网络装置也可以维护热图,所述热图可用于基于来 自多个移动装置(即,众包)的输入进行位置计算和/或更新。一些实施例可实施基于移动 的定位(MBP),其中移动装置从例如服务器或接入点等网络装置获得例如位置数据、加 权信息及类似者的信息。移动装置可随后通过根据所获得的信息加权关于至少一个接入 点的RSSI和RTT数据来计算移动装置的位置。

应了解,图10中所说明的特定步骤提供用于基于经加权的RSSI和RTT数据来确 定移动装置的位置的实例过程1000。替代实施例可包含对所展示实施例的更改。此外, 可取决于特定应用而添加或移除额外特征。举例来说,实施例可包含不同次序,其中所 有可用抽样策略被减少到最终可被执行的抽样策略的子组。所属领域的技术人员应认识 到许多变化、修改和替代方案。

图11是过程1100的流程图,所述过程用于便于基于经加权的RSSI和RTT数据来 确定移动装置的位置。更具体来说,过程1100展示可如何产生并向移动装置发送例如 热图等加权信息以用于使用RSSI和RTT数据进行位置确定。过程1100可由例如图6 的无线网络元件600等无线网络元件(例如接入点)、例如图4的本地地图服务器410等 服务器和/或本文中所描述的无线网络的其它组件来执行。用于执行图11中展示的一些 或所有组成部分的装置可包含例如经编程和/或以别的方式经配置以执行所展示的组成 部分的专用和/或通用硬件。上文关于图4和6进一步详细描述了此些装置。

过程1100可在块1110处以获得对应于与结构相关联的多个区域的位置数据而开 始。位置数据可包含例如具有几个区域的建筑物(或其它结构)的布局。所述区域可包含: 物理地分开的区域,例如房间、院子、走廊及类似者;和/或被非物理边界分开的区域, 例如强加于地图上的网格的区域。

在块1120处,所述过程还包含针对所述多个区域中的每一区域而基于位置数据来 确定与所述区域相关联的环境的条件且基于环境的条件来确定加权信息。如先前所指 示,可处理例如地图等位置数据以确定多个区域中的每一区域的环境条件。举例来说, 如图8A和8B中所展示,已确定的环境条件可基于区域与接入点之间墙壁的数目。可基 于位置数据来确定其它环境条件。基于环境条件的加权信息可指示指示以下各项的环境 条件:墙壁的数目、墙壁的组合物、距离、置信度水平、硬件信息和/或可能影响每一区 域的RSSI和RTT权重的其它因素。

过程1100进一步包含:在块1130处,向移动装置发送所述多个区域中的每一区域 的加权信息。取决于实施例,可以热图的形式来提供加权信息。在由接入点发送了加权 信息的情况下,所述加权信息可以涉及加权来自接入点的RSSI和RTT数据,在这种情 况下,接入点也可以与移动装置交换RSSI和RTT通信。当然,如上文所解释,对于多 个区域中的每一者来说,加权信息还可包含关于加权多个接入点中的每一者的RSSI和 RTT数据的信息。在其中可通过来自多个移动装置的众包信息来修改加权信息的实施例 中,可进一步从一或多个移动装置接收数据且可基于接收到的数据来更新所述多个区域 中的至少一个区域的加权信息。

应了解,图11中所说明的特定步骤提供用于便于基于经加权的RSSI和RTT数据来 确定移动装置的位置的实例过程1100。替代实施例可包含对所展示实施例的更改。此外, 可取决于特定应用而添加或移除额外特征。举例来说,实施例可包含不同次序,其中所 有可用抽样策略被减少到最终可被执行的抽样策略的子组。所属领域的技术人员应认识 到许多变化、修改和替代方案。

图12是过程1200的流程图,所述过程用于基于经加权的RSSI和RTT数据来确定 移动装置的位置。过程1200可由例如图7的移动装置700等移动装置来执行。此外, 执行图12的过程1200的移动装置可与执行图11的过程1100的网络装置通信。用于执 行图12中展示的一些或所有组成部分的装置可包含例如经编程和/或以别的方式经配置 以执行所展示的组成部分的专用和/或通用硬件。上文关于图7进一步详细描述了此些装 置。

过程1200可以接收多个区域中的每一区域的加权信息1210而开始。上文详细描述 了加权信息且其可包含热图和/或指示多种置信度度量值中的任一者的其它信息,从而可 告知基于对一或多个接入点的RSSI和RTT测量值来计算位置。

所述过程还包含将多个区域中的每一区域的加权信息存储于例如图7的移动装置存 储器725等存储器中1220。以此方式存储加权信息可有助于减少移动装置间的后续通信 且允许移动装置基于移动装置的历史数据和/或从网路装置和/或其它移动装置获得的后 续信息来更新和/或以别的方式修改加权信息。

随后关于移动装置所在区域来获得RSSI测量值和RTT测量值1230。取决于网络的 所要功能性,可定义和/或按需要获得这些测量值。此外,可将其视为网络协议的一部分。 随后使用移动装置所在区域的加权信息来确定RSSI测量值的第一权重和RTT测量值的 第二权重1240。在一些实施例中,此可包含基于加权信息来计算RSSI和/或RTT测量 值中的任一者或两者的置信度水平,其可包含可告知所述置信度水平的一或多个置信度 度量值。

随后使用第一权重和第二权重来计算移动装置的位置1250。在一些实施例中,可获 得多个RSSI和/或RTT测量值,其中每一测量值可以涉及不同接入点、可包含不同权重 和可用于计算移动装置的位置。如上文所指示,实施例可允许移动装置基于历史数据和 /或从另一移动装置接收的数据来更新和/或以别的方式修改加权信息。因此,举例来说, 移动装置可更新所述多个区域中的至少一个区域的加权信息。

应了解,图12中所说明的特定步骤提供用于基于经加权的RSSI和RTT数据来确 定移动装置的位置的实例过程1200。替代实施例可包含对所展示实施例的更改。此外, 可取决于特定应用而添加或移除额外特征。举例来说,实施例可包含不同次序,其中所 有可用抽样策略被减少到最终可被执行的抽样策略的子组。所属领域的技术人员应认识 到许多变化、修改和替代方案。

如本文所使用,在描述本发明的实施例时,术语“基于”还可以广泛地解释为“部 分基于”和/或“至少部分基于”。因此,如果结果A是“基于”因素B,那么A可基 于一或多个其它因素。

虽然已说明且描述目前视为实例特征的内容,但所属领域的技术人员将理解,在不 脱离所要求的标的物的情况下可做出各种其它修改且可替代等效物。另外,可以进行许 多修改以在不脱离本文中所描述的中心概念的情况下根据所主张的标的物的教示来调 适特定情形。因此,希望所要求的标的物不限于所揭示的特定实例,而是此类所要求的 标的物还可包含属于所附权利要求书及其等效物的范围内的所有方面。

去获取专利,查看全文>

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号