用于估计移动设备在结构内的位置的方法和装置制造方法

用于估计移动设备在结构内的位置的方法和装置制造方法
【专利摘要】提供用于估计移动设备在结构内的位置的方法和装置，其可在移动设备中实现以确定基线概率分布与从指派给结构的两个或更多个区划的两组或更多组发射机接收到的信号的两个或更多个概率分布之间的两个或更多个差异。这些方法和装置可进一步被实现以至少部分地基于对这两个或更多个所确定差异的比较来确定该移动设备是否位于这两个或更多个区划中的至少一个区划中。
【专利说明】用于估计移动设备在结构内的位置的方法和装置
[0001] 本申请是国际申请日为2011年8月19日、国际申请号为PCT/US2011/048353、中 国申请号为201180040189. 1、发明名称为"用于估计移动设备在结构内的位置的方法和装 置"的专利申请的分案申请。
[0002] 相关申请
[0003] 本专利申请要求于2011年8月18日提交的共同待审美国专利申请序列号 13/212,480 以及于 2010年8 月 20 日提交的题为 "FLOOR DETERMINATION FOR INDOOR POSITIONING AND NAVIGATION(用于室内定位和导航的楼层确定）"的美国临时专利申请 61/375, 692的优先权，其通过援引纳入于此。
[0004] 背景
[0005] 1.领域
[0006] 本文所公开的主题内容涉及电子设备，尤其涉及供在移动设备中使用的用于估计 该移动设备的位置在结构的多个不同区划中的至少一个区划内的方法和装置。
[0007] 2.信息
[0008] 全球定位系统（GPS)表示一种类型的全球导航卫星系统（GNSS)，其连同其他类型 的卫星定位系统（SPS)提供或以其他方式支持移动设备中的（尤其是在室外环境中的）基 于信号的位置定位能力（例如，导航功能）。然而，因为一些卫星信号可能无法被在室内环 境或其它相似的混合室内/室外环境内的移动设备可靠地收到和/或捕获，所以可采用不 同技术来实现定位服务。
[0009] 例如，移动设备可通过测量到三个或更多个被定位于已知位置的地面发射机（例 如，无线接入点、信标、蜂窝塔台等）的距离来尝试获得位置锁定。此类距离可例如通过从 接收自此类发射机的信号获得MAC ID地址并获得到这些发射机的距离测量的方式来测量， 其中到发射机的距离测量是通过测量接收自此类发射机的信号的一个或多个特性（诸如 举例而言信号强度、往返延迟时间等）来获得的。
[0010] 这些及其它类似的定位和导航技术若与某些经地图绘制的特征一起呈现则趋于 对用户更为有益。例如，经地图绘制的特征可涉及或以其他方式标识建筑物或综合体等内 的某些物理对象、特征、或兴趣点（POI)。由此，在某些实例中，在进入特定室内区域之际，室 内导航系统可例如响应于对导航辅助数据的请求而向移动设备提供数字电子地图。此类地 图可示出诸如门、走廊、入口、墙等室内特征，诸如浴室、付费电话、房间名称、商店等之类的 兴趣点。此类数字电子地图可以例如被存储在服务器上以便可由移动设备通过选择URL来 访问。通过获得并显示此类地图，移动设备可将该移动设备（和用户）的当前位置覆盖在 显示出的地图之上以向用户提供附加的上下文。
[0011] 相应地，由于可被提供给移动设备和/或被移动设备另行使用的诸多信息，一直 期望减小可能需要由各种设备和通信资源传送、存储、和/或处理的数据量和/或数据文件 大小。
[0012] 概述
[0013] 提供各种示例方法、装置和制品，其可在移动设备中实现、或可供在移动设备中使 用或与移动设备联用以确定基线概率分布与从指派给结构的两个或更多个区划的两组或 更多组发射机接收到的信号的两个或更多个概率分布之间的两个或更多个差异。该移动设 备可举例而言至少部分地基于对这两个或更多个所确定差异的比较来确定其是否位于这 两个或更多个区划中的至少一个区划中。
[0014] 根据某些示例实现，可在移动设备处实现一种方法以确定表示基线概率分布的一 个或更多个电信号与表示从指派给结构的第一区划的第一组发射机接收到的信号的第一 概率分布的一个或更多个电信号之间的第一差异；确定表不该基线概率分布的这一个或更 多个电信号与表示从指派给该结构的第二区划的第二组发射机接收到的信号的第二概率 分布的一个或更多个电信号之间的第二差异；至少部分地基于对该第一差异和该第二差异 的比较来确定该移动设备是否位于该第一区划或该第二区划中；以及生成指示该移动设备 关于该结构的所确定位置的一个或更多个电信号。
[0015] 在其他示例实现中，可提供一种设备以供在移动设备中使用，该设备包括用于确 定以下各项的装置：基线概率分布与从指派给结构的第一区划的第一组发射机接收到的信 号的第一概率分布之间的第一差异，以及该基线概率分布与从指派给该结构的第二区划的 第二组发射机接收到的信号的第二概率分布之间的第二差异。此类设备可进一步包括用于 至少部分地基于该第一差异和该第二差异来确定该移动设备是否位于该第一区划或该第 二区划中的装置。
[0016] 在其它示例实现中，可提供一种移动设备，该移动设备包括：网络接口；以及处理 单元，用于：确定基线概率分布与经由该网络接口从指派给结构的第一区划的第一组发射 机接收到的信号的第一概率分布之间的第一差异；确定该基线概率分布与经由该网络接口 从指派给该结构的第二区划的第二组发射机接收到的信号的第二概率分布之间的第二差 异；以及至少部分地基于对该第一差异和该第二差异的比较来确定该移动设备是否位于该 第一区划或该第二区划中。
[0017] 在又一示例实现中，可提供一种制品，其包括其中存储指令的非瞬态计算机可读 介质，这些指令能由移动设备的处理单元执行以：确定基线概率分布与从指派给结构的第 一区划的第一组发射机接收到的信号的第一概率分布之间的第一差异；确定该基线概率分 布与从指派给该结构的第二区划的第二组发射机接收到的信号的第二概率分布之间的第 二差异；以及至少部分地基于对该第一差异和该第二差异的比较来确定该移动设备是否位 于该第一区划或该第二区划中。
[0018] 附图简述
[0019] 参照以下附图来描述非限定性和非穷尽性方面，其中相同参考标号贯穿各附图指 代相同部分，除非指明并非如此。
[0020] 图1是解说根据一实现的包括移动设备的示例环境的示意框图，该移动设备包括 用于估计该移动设备的位置在结构的多个不同区划中的至少一个区划内的装置。
[0021] 图2是解说根据一实现的示例移动设备的某些特征的示意框图，该示例移动设备 包括用于估计其位置在结构的多个不同区划中的至少一个区划内的装置。
[0022] 图3是根据一实现的示例结构的解说图示，该示例结构包括移动设备可位于其内 的多个不同示例区划。
[0023] 图4示出根据一实现的与指派给示例结构的两个不同区划的两组发射机的测量 出的信号强度的两个示例数据集有关的两个直方图。
[0024] 图5是解说根据一实现的CDF形式的示例基线概率分布的线图，该示例基线概率 分布可至少部分地基于示例数据集和/或示例函数。
[0025] 图6是解说根据一实现的用于示例基线概率分布和与来自与示例结构的五个不 同区划相关联的五组发射机的测量出的信号强度的五个数据集有关的五个不同概率分布 的若干个示例⑶F的线图。
[0026] 图7是解说根据一实现的用于估计移动设备的位置在结构的多个不同区划中的 至少一个区划内的示例过程或方法的某些特征的流程图。
[0027] 详细描述
[0028] 根据某些示例实现，移动设备可至少部分地基于来自具有对结构的区划的已知或 可标识指派的不同组发射机的测量出的信号参数来估计该移动设备的当前位置在结构的 多个不同区划中的至少一个区划内。
[0029] 在一示例实现中，个体发射机可被布置在结构的一个或更多个区划内或以其他方 式操作成主要为这一个或更多个区划服务。如本文所使用的，此类布置/操作可称为"指 派"，从而发射机可被认为被指派给一个或更多个区划。然而，在大多数实例中，可能是这样 的情形：一发射机将被指派给仅仅一个区划。无论发射机可被指派给多少个区划，对于给 定区划，可有指派给该区划的一组发射机，其中该组发射机可包括一个或更多个发射机。因 此，有时，物理地位于结构的特定区划内的移动设备可接收从指派给该特定区划的各组发 射机发射的信号并且还可能接收从指派给该结构的其他（例如，近旁）区划的其他各组发 射机发射的信号。
[0030] 根据某些示例实现，移动设备可确定接收自不同组发射机的信号的某些信号参数 (例如，测量出的信号强度、测量出的传播时间等，和/或其某种组合），并且至少部分地基 于这些信号参数来确定接收自不同的两组或更多组发射机的信号的概率分布。移动设备可 然后举例而言确定基线概率分布与针对接收自不同的这两组或更多组发射机的信号所确 定的概率分布之间的具体差异。移动设备可然后比较结果得到的各个差异以标识最低相对 差异，该最低相对差异将自然而然地与指派给该结构的特定区划的特定组发射机相关联， 并且由此估计该移动设备的当前位置落在该结构的该特定区划内。
[0031] 如本文中更具体描述地，在某些示例实现中，基线概率分布或针对一组发射机所 确定的概率分布中的至少一者的至少一部分可数学地对应于概率分布函数（PDF)、累积分 布函数（CDF)、直方图、连续概率分布、离散概率分布、和/或类似物或其任何组合和/或另 行从其推导。在某些示例实现中，移动设备可进一步验证多个结果得到的差异中的至少一 个差异满足阈值差异。
[0032] 在某些示例实现中，所确定概率分布可至少部分地基于接收自一组发射机的信号 的信号强度。例如，信号强度可至少部分地基于在该移动设备处测量的收到信号强度指示 符（RSSI)。在某些实例中，移动设备可举例而言选择性地调整一个或更多个测量出的信号 强度值、RSSI等，例如以归一化诸值或出于其他原因。
[0033] 在某些示例实现中，所确定概率分布可至少部分地基于接收自一组发射机的信号 的测量出的传播时间。例如，测量出的传播时间可至少部分地基于在移动设备处测量的或 由其另行获得的飞行时间（TOF)、往返时间（RTT)等。在某些实例中，移动设备可举例而言 选择性地调整一个或更多个测量出的传播时间值、TOF、RTT等，例如以归一化诸值或出于其 他原因。
[0034] 在某些示例实现中，可使用一个或更多个基线概率分布。在某些实例中，例如，基 线概率分布可由一个或更多个数据集、一个或更多个函数、或类似物或其组合表示。在某些 实例中，例如，一个或更多个基线概率分布可至少部分地与一个或更多个结构、一个或更多 个具体结构分类、一个或更多具体发射机集合、一个或更多个具体发射机分类、一个或更多 个移动设备、一个或更多个具体移动设备分类、一个或更多个具体时段、和/或类似物或其 任何组合相关联。
[0035] 如本文中所使用的术语"结构"可例如应用于一个或多个自然和/或人造物理对 象布局（的全部或部分），其知识对移动设备的用户而言可能是有用的。例如，结构可包括 移动设备的用户可进入、离开、和/或以其它方式在其内四处移动的建筑物的全部或部分。 一些示例结构可包括室内和室外空间的混合。如在示例实现中适用的，假设结构包括两个 或更多个不同区划。
[0036] 如本文中所使用的术语"区划"可以例如指结构的一部分，其可与该结构的另一部 分区分开。在某些实例中，例如，两个或更多个不同区划可至少部分地基于对象（例如，楼 层、天花板、平台、墙、楼梯、电梯、走道等）的各种物理布置来彼此区分。由此，例如，结构的 两个或更多个区划可涉及建筑物的两个或更多个不同层（例如，楼层）、建筑物中的两个或 更多个办公室等。由此，在某些实例中，一些物理上可区分的区划还可以是互斥的，从而移 动设备可在任何给定时间仅位于一个此类区划内。
[0037] 在某些进一步或其他实例中，例如，两个或更多个不同区划可至少部分地基于不 同组发射机的具体的操作指派（例如，目标主用途等）来彼此区分。由此，例如，结构的两 个或更多个区划可涉及由可驻留在结构中的两个或更多个不同企业和/或其他类似组织 在操作上提供的不同的两组或更多组发射机。由此，在某些实例中，一些操作上可区分区划 可以不是互斥的，因为移动设备可有时位于两个或更多个交迭的操作区划内。
[0038] 如本文中的示例所解说，可实现方法和装置，其可允许移动设备估计其位置在结 构的区划（例如，物理上可区分的区划、和/或操作上可区分的区划）内。
[0039] 图1是解说根据一实现的包括移动设备102的示例环境100的示意框图，移动设 备102包括用于估计移动设备102的位置在结构的多个不同区划中的至少一个区划内的装 置 108。
[0040] 作为示例，移动设备102可包括可由用户使之在结构内四处移动并且包括网络接 口 106用于接收由发射机110发射的信号的任何电子设备。因此，作为一些示例，移动移动 102可包括蜂窝电话、智能电话、计算机（例如，诸如膝上型计算机、平板计算机、可穿戴计 算机等的个人计算机）、导航辅助、数字书阅读器、游戏设备、音乐和/或视频播放器设备、 相机等。
[0041] 装置108代表可在移动设备102中置备以用于估计移动设备102的位置在结构的 多个不同区划中的至少一个区划内的电路系统，诸如举例而言硬件、固件、硬件和软件的组 合、和/或固件和软件的组合或其他类似逻辑。
[0042] 在某些示例实现中，移动设备102可排他地或选择性地作为自立设备运行，并且 可向用户提供一个或更多个感兴趣/有用的能力/服务。在某些示例实现中，移动设备102 可以某种方式与一个或更多个其他设备通信，例如，如由去往由云形标记的网络104的无 线通信链路所解说的。网络104可代表移动设备102可例如经由网络接口 106使用一个或 更多个有线或无线通信链路来与其通信的一个或更多个通信和/或计算资源（例如，设备 和/或服务）。由此，在某些实例中，移动设备102可经由网络104来接收（或发送）数据 和/或指令。在某些实例中，移动设备102可例如不仅从发射机110接收信号，而且还可向 此类发射机传送信号。
[0043] 在某些示例实现中，可使得移动设备102能够接收与一个或更多个无线通信网 络、位置服务、和/或类似物或其任何组合（其可与一个或更多个发射机110和/或网络 104相关联）相关联的信号。
[0044] 例如，可以使移动设备102能够（例如，经由网络接口 106)与诸如无线广域网 (WffAN)、无线局域网（WLAN)、无线个域网（WPAN)等各种无线通信网络联用。术语"网络"和 "系统"可以在本文中被可互换地使用。WWAN可以是码分多址（CDM)网络、时分多址（TDM) 网络、频分多址（FDM)网络、正交频分多址（OFDM)网络、单载波频分多址（SC-FDM)网 络，等等。CDM网络可实现一种或更多种无线电接入技术（RAT)，诸如cdma2000、宽带 CDM(W-CDM)、时分同步码分多址（TD-SCDM)等，以上仅列举了少数几种无线电技术。在 此，cdma 2000可包括根据IS-95、IS-2000、以及IS-856标准实现的技术。TDM网络可实现 全球移动通信系统（GSM)、数字高级移动电话系统（D-AMPS)、或其它某种RAT。GSM和W-CDM 在来自名为"第三代伙伴项目"（3GPP)的联盟的文献中描述。Cdma2000在来自名为"第三 代伙伴项目2"(3GPP2)的联盟的文献中描述。3GPP和3GPP2文献是公众可获取的。例如， WLAN可包括IEEE 802. Ilx网络，并且WPAN可包括蓝牙网络、IEEE 802. 15x。无线通信网络 可包括所谓的下一代技术（例如，"4G"），诸如举例而言长期演进（LTE)、高级LTE、WiMAX、 超移动宽带（UMB)、和/或类似技术。
[0045] 在某些示例实现中，可使移动设备102(例如，经由网络接口 106或其它定位接收 机）与诸如全球导航卫星系统（GNSS)、或其它类似的卫星和/或地面定位服务、基于位置的 服务（例如，经由蜂窝网络、WiFi网络等）之类的各种位置服务联用。
[0046] 接下来参照图2,图2是解说根据一实现的例如图1中的移动设备102的某些特征 的示意框图。
[0047] 如所解说的，移动设备102可包括经由一个或更多个连接206耦合至存储器204 的用于（例如，根据本文中提供的技术）执行数据处理的一个或多个处理单元202。例如， (诸）处理单元202可以在硬件、或硬件与软件的组合中实现。（诸）处理单元202可代表 能配置成执行数据计算规程或过程的至少一部分的一个或更多个电路。作为示例而非限 定，处理单元可包括一个或更多个处理器、控制器、微处理器、微控制器、专用集成电路、数 字信号处理器、可编程逻辑器件、现场可编程门阵列、或类似物、或者其任何组合。
[0048] 存储器204可代表任何数据存储机构。例如，存储器204可包括主存储器204-1 和/或副存储器204-2。例如，主存储器204-1可包括随机存取存储器、只读存储器等。虽 然在此示例中被解说为与处理单元分开，但是应当理解，主存储器的全部或部分可以置备 在移动设备102内的（诸）处理单元202或其他类似电路系统内或者以其他方式与之共处 /耦合。副存储器204-2可包括例如类型与主存储器相同或相似的存储器和/或一个或更 多个数据存储设备或系统，诸如举例而言盘驱动器、光碟驱动器、带驱动器、固态存储器驱 动器等。在某些实现中，副存储器可起作用地接纳或能以其他方式配置成耦合至计算机可 读介质240。存储器204和/或计算机可读介质240可包括与（例如，根据本文中提供的技 术和/或装置108 (图1)的）数据处理相关联的指令242。
[0049] 移动设备102可以例如还包括一个或多个用户输入设备208、一个或多个输出设 备210、一个或多个网络接口 106、和/或一个或多个定位接收机216。
[0050] (诸）输入设备208可例如包括各种按钮、开关、触摸板、轨迹球、操纵杆、触摸屏、 话筒、相机、和/或类似物，其可用来接收一个或多个用户输入。输出设备210可例如包括 可用于为用户产生视觉输出、听觉输出、和/或触觉输出的各种设备。
[0051] 网络接口 106可例如经由一个或多个有线和/或无线通信链路来例如提供至一个 或多个发射机Iio和/或网络104(图1)的连通性。定位接收机316可例如从一个或多个 位置服务获得信号，该信号可用于估计位置，该位置可被提供给存储器或以其它方式与存 储在存储器中的一个或多个信号相关联。例如，定位接收机可被用来估计移动设备102在 特定结构处或在其近旁，或可能正在接近该特定结构。
[0052] (诸）处理单元202和/或指令242可例如提供存储在存储器204中的一个或更 多个信号或以其他方式与这些信号相关联，例如，如本文中各种示例技术所描述的，这些信 号诸如一个或更多个测量出的信号参数220、一个或更多个经调整信号参数222、一个或更 多个基线概率分布224、一个或更多个所确定概率分布226、一个或更多个所确定差异228、 一个或更多个阈值229、所确定位置230、对辅助数据的请求232、辅助数据234、和/或类似 物或其任何组合。
[0053] 如所知的，全球定位系统（GPS)和其他类似GNSS已经能在室外环境中为移动设备 进行导航服务。由于卫星信号在室内环境中可能不能被可靠接收和/或捕获，因此可采用 不同的技术来实现导航服务。例如，移动设备可通过测量到三个或更多个位于已知位置的 地面无线接入点的距离来获得位置锁定。此类距离可例如通过从接收自此类接入点的信号 获得MAC ID地址并获得到这些接入点的距离测量来测量，其中到接入点的距离测量是通过 测量接收自此类接入点的信号的（例如，信号参数形式的）一个或更多个特性（诸如举例 而言信号强度、往返延迟）来获得的。
[0054] 在某些实例中，室内导航系统可经由网络接口 106向移动设备102提供辅助数据 234。例如，可响应于请求232来向移动设备102提供辅助数据，和/或可能无需请求，在确 定移动设备102已经进入或正在进入特定结构、结构集合、和/或与结构或结构集合相关联 的一个或更多个区划时向移动设备102提供辅助数据。例如，辅助数据234可标识可与结 构或其中的区划相关联的各种发射、处理、和/或其它类似资源（例如，设备、服务等）。例 如，辅助数据234可包括举例而言诸如数字电子地图、和/或类似物之类的导航信息，其可 标识各种通信/计算资源和/或其他特征或诸如门、走廊、入口通道、墙等的其他对象，诸如 浴室、付费电话、房间名、店铺等之类的兴趣点。在某些实例中，基于导航的辅助数据可例如 包括可用来促成对到具有已知位置的发射机110的距离的测量的信息。例如，指示与各个 发射机11〇(例如，接入点设备）相关联的期望RSSI和/或往返延迟时间的"热图"数据可 使得移动设备102能够将所观察到的信号特性与结构的区划内的具体位置相关联。在某些 实例中，基于导航的辅助数据可例如包括标识其他类型的发射机110的位置的信息，这些 发射机110诸如举例而言用于在通过三边测距（例如，通过根据RSSI和往返延迟来计算到 RF信标发射机的距离）来获得位置估计中使用的射频（RF)信标发射机。在某些实例中，基 于导航的辅助数据可例如包括指示区划内的可行/可导航路径的可通行性信息。在又一示 例实现中，基于导航的辅助数据可包括供在例如使用各种粒子过滤技术和/或类似技术来 追踪移动设备102的轨迹中使用的概率热图数据。
[0055] 例如，辅助数据234可存储在可由移动设备102访问或向其另行提供的网络 104 (见图1)的服务器或其他计算资源处。例如，辅助数据234可然后被存储和/或高速缓 存在该移动设备的存储器204中，以供在执行一个或更多个导航相关应用、和/或类似物中 使用。
[0056] 对于某些结构并且可能甚至对于结构中的一些区划，可能有大量导航信息可用于 提供给移动设备102。例如，可能有覆盖大型建筑物或其中区划内的所有或甚至一些区划的 大量辅助数据。由此，（例如响应于移动设备102进入此类结构）向移动设备102发送结 构或其中某些区划的所有可用辅助数据可能是不切实际的（高成本、耗时等）。
[0057] 然而，如本文的示例中所指出的，移动设备102经由一个或更多个请求来具体地 请求可用辅助数据的全部或一部分可能是实用的，这一个或更多个请求指定此类辅助数据 涉及该移动设备被估计成位于其内的（例如由所确定位置230所标识的）特定区划。
[0058] 作为示例，在某些实例中，具体导航辅助数据可对于多层结构（例如，建筑物）中 的每个区划（例如，楼层）是唯一的。在一个特定实现中，移动设备102可例如至少部分地 基于处理接收自位于该多层建筑物的各个楼层上的发射机110 (例如，IEEE标准802. 11接 入点、蓝牙设备等）的信号来确定该移动设备位于此类建筑物的特定楼层上。如以上讨论 的，发射自此类发射机的信号可例如包括MAC地址和/或与（或可被确定成与）此类发射 机唯一相关联的其他标识信息。相应地，例如，移动设备102可基于从收到信号解码/确定 的MAC地址和/或类似物来标识哪个发射机110正在发射特定收到信号。而且，移动设备 102可具有指示各组（一个或更多个）发射机110已被指派给的具体区划（例如，楼层）的 知识。由此，在一个特定示例中，移动设备102可接收将MC地址与特定发射机所在的建筑 物楼层相关联的数据结构。通过该数据结构和具有关于哪些发射机被指派给特定区划的知 识，移动设备102可例如基于已从适用发射机110接收到信号来确定哪些区划在近旁。本文 提供的技术可进一步实现成允许移动设备102将其估计位置确定为位于这些区划之一内。 由此，请求232可然后指定关于该特定区划的可用辅助数据234的全部或一部分由适用资 源提供、和/或可从其以其他方式进行访问。
[0059] 图3是建筑物形式的示例结构300的解说图示，该建筑物具有由三个毗邻层表示 的三个可区分区划，其被标识为楼层"s"在楼层"s-1 "之上并且在楼层"s+l"之下。在该 示例中，移动设备102被解说为当前位于由楼层s表示的区划中。还示出多个发射机110-1 至IJ110-7,其中发射机110-1和110-2被解说为指派给由楼层s+1表示的区划，发射机110-3 和110-7被解说为指派给由楼层s表示的区划，并且发射机110-4、110-5、和110-6被解说 为指派给由楼层s-1表示的区划。
[0060] 如图3所解说，尽管移动设备102位于楼层s上，但是其可从指派给楼层s、S-1、 s+1的各组发射机接收信号。通过关于这些各组发射机被指派给的特定楼层的知识和测量 由这些发射机发射的信号的信号强度，移动设备102可尝试将其位置估计为位于不同的所 表示区划（例如,本文中的楼层S、s-l、s+l)中的至少一个区划中。在该示例中，这些区划 被解说为被诸如支撑楼层304之类的物理屏障基本上分成诸层。相应地，一些信号可穿过 支撑楼层304中的材料，例如，从发射机110-1到移动设备102并且遭受某种衰减和/或因 受阻碍路径引起的其他影响。然而，其他信号可沿着可不穿过支撑楼层304中的材料的路 径从一个区划传播到一个或更多个其他区划。由此，如用虚线箭头所解说的，来自发射机 110-2的信号可取道间接路径和/或多条路径到移动设备102。例如，来自发射机110-2的 信号可取道通过开口（未示出）的路径和/或可能被支撑楼层304中或近旁的例如楼梯、 升降梯、管线或管道材料或孔隙、窗、舱口或门道、另一结构等的某种其他对象/材料（未示 出）反射或另行引导。此类和其他潜在RF信号传输/传播效应是公知的并且超过该说明 书的范围。
[0061] 根据某些示例实现，为了估计移动设备102的位置在结构300的至少一个区划中， 移动设备102可为接收自每组发射机的信号并由此为每个区划确定概率分布。由此，例如， 关于楼层s，可测量一个或更多个信号参数来为可包括可从其接收信号的发射机110-3和/ 或110-7中的至少一个发射机的第一组发射机确定第一概率分布；关于楼层s-1，可测量一 个或更多个信号参数来为可包括可从其接收信号的发射机110-4、110-5、和/或110-6中的 至少一个发射机的第二组发射机确定第二概率分布；以及，关于楼层s+1，可测量一个或更 多个信号参数来为可包括可从其接收信号的发射机110-1和/或110-2中的至少一个发射 机的第三组发射机确定第三概率分布。作为示例，该第一、第二和第三概率分布可至少部分 地基于诸如举例而言RSSI测量、可能的经调整RSSI测量、和/或类似物之类的收到信号强 度。
[0062] 图4示出描绘与由移动设备在一时段上从指派给两个不同区划的两组发射机接 收到的信号的测量出的信号强度（此处为以dBm测量的RSSI)的两个示例数据集有关的第 一直方图400和第二直方图402的两个图示。在这些直方图中，X轴表示RSSI (dBm)测量 槽，并且y轴表示与该RSSI测量槽相关联的测量数目。第一直方图400示出从指派给移 动设备位于其中的同一区划（例如，办公建筑物的楼层）的一组发射机接收到的信号的概 率分布。如第一直方图400所示，结果得到的示例概率分布看起来相当均匀地散布在从大 约-55dBm到大约-92dBm的宽测量槽范围上。第二直方图402示出从指派给另一区划（例 如，该办公建筑物中的在该移动设备位于其中的楼层之上的楼层）的一组发射机接收到的 信号的概率分布。如第二直方图402所示，结果得到的示例概率分布看起来相当均匀地散 布在比第一直方图400的测量槽范围相对较窄的测量槽范围上，例如从大约-75dBm到大 约-96dBm的测量槽。
[0063] 根据本说明书的某些方面，因此，相信在许多（若非绝大多数）结构中，至少部分 地基于如可由位于结构内的移动设备确定的此类或相似的相异概率分布的全部或一部分 来区分不同区划可能是可行的。
[0064] 根据本说明书的其他方面，还相信在许多（若非绝大多数）结构中，至少部分地基 于使用此类或相似的相异概率分布的全部或一部分与基线概率分布的比较来估计移动设 备的位置在结构的至少一个区划内可能是可行的。如前所述，基线概率分布可与一个或更 多个结构或结构分类、一组或更多组发射机或发射机分类、一个或更多个移动设备或移动 设备分类、一个或更多个具体时段、和/或类似物或其任何组合相关联。由此，特定基线概 率分布可由移动设备取决于情境和/或其他涉及考量来选择或另行获得。
[0065] 在某些示例实现中，例如为许多或有可能所有情境简单地使用一个基线概率分布 可以更简单、更快速、和/或以其他方式更可行。例如，可将此类基线概率分布称为"通用" 或"默认"基线概率分布。此类"通用"或"默认"基线概率分布的示例以下在表1中被列出 为累积概率分布形式的数据集，其也在图5所解说的线图500中绘出。应当认识到，在某些 其它示例实现中，表1中所列出的此类"通用"或"默认"基线概率分布还可在尺寸上缩减 或扩张（例如，以提供更少或更多的测量槽和/或数据点数目）。进一步，应当认识到，在某 些其它示例实现中，表1中所列出的此类"通用"或"默认"基线概率分布还可由一个或更 多个数学函数表示，这些数学函数例如如前所述：PDF、⑶F、直方图、连续概率分布、离散概 率分布、其他（诸）数学函数、和/或类似函数或其任何组合。
[0066] 在示例线图500中，X轴对应于范围从-20到-IlOdBm的RSSI (dBm)测量槽，并且 y轴对应于一时段上的范围从〇. 〇〇〇到1. 〇〇〇的累积测量数目。在该示例中，基线曲线502 解说表1中的示例数据集的示例累积概率分布，并且其可用作基线概率分布。
[0067] 表1 :(累积）基线概率分布的示例数据集：
[0068]
【权利要求】
1. 一种方法，包括在移动设备处： 接收所存储的与多层物理结构内的至少两个不同层相对应的无线信号测量，所述测量 指示从被指派给所述多层物理结构的特定层的多个发射机接收到的无线信号的基线参数 集，所述基线参数集包括基线概率分布； 测量来自所述多个发射机中的两个或更多个发射机的无线信号； 确定所述基线参数集和关于至少一个所测量的无线信号的至少一个对应参数之间的 差异；以及 响应于确定所述差异满足阈值差异，至少部分地基于所述差异确定所述移动设备位于 所述多层物理结构的特定层内。
2. 如权利要求1所述的方法，其特征在于，进一步包括： 确定所述基线概率分布与从指派给所述多层物理结构的第一层的第一组发射机接收 到的无线信号的第一概率分布之间的第一差异； 确定所述基线概率分布与从指派给所述多层物理结构的第二层的第二组发射机接收 到的无线信号的第二概率分布之间的第二差异；以及 至少部分地基于对所述第一差异和所述第二差异的比较来确定所述移动设备是否位 于所述第一层或所述第二层。
3. 如权利要求2所述的方法，其特征在于，确定所述移动设备是否位于所述第一层或 所述第二层进一步包括： 如果所述第一差异小于所述第二差异，那么确定所述移动设备位于所述第一区划内， 以及 如果所述第二差异小于所述第一差异，那么确定所述移动设备位于所述第二区划内。
4. 如权利要求2所述的方法，其特征在于，确定所述移动设备是否位于所述第一层或 所述第二层进一步包括： 验证所述第一差异或所述第二差异中的至少一者满足所述阈值差异。
5. 如权利要求2所述的方法，其特征在于，所述第一概率分布至少部分地基于从所述 第一组发射机接收到的所述无线信号的信号强度。
6. -种在移动设备中使用的设备，所述设备包括： 用于接收所存储的与多层物理结构内的至少两个不同层相对应的无线信号测量的装 置，所述测量指示从被指派给所述多层物理结构的特定层的多个发射机接收到的无线信号 的基线参数集，所述基线参数集包括基线概率分布； 用于测量来自所述多个发射机中的两个或更多个发射机的无线信号的装置； 用于确定所述基线参数集和关于至少一个所测量的无线信号的至少一个对应参数之 间的差异的装置；以及 用于响应于确定所述差异满足阈值差异，至少部分地基于所述差异确定所述移动设备 位于所述多层物理结构的特定层内的装置。
7. 如权利要求6所述的设备，其特征在于，进一步包括： 用于确定所述基线概率分布与从指派给所述多层物理结构的第一层的第一组发射机 接收到的无线信号的第一概率分布之间的第一差异的装置； 用于确定所述基线概率分布与从指派给所述多层物理结构的第二层的第二组发射机 接收到的无线信号的第二概率分布之间的第二差异的装置；以及 用于至少部分地基于对所述第一差异和所述第二差异的比较来确定所述移动设备是 否位于所述第一层或所述第二层的装置。
8. 如权利要求7所述的设备，其特征在于，进一步包括： 用于如果所述第一差异小于所述第二差异，那么确定所述移动设备位于所述第一区划 内的装置，以及 用于如果所述第二差异小于所述第一差异，那么确定所述移动设备位于所述第二区划 内的装置。
9. 如权利要求7所述的设备，其特征在于，进一步包括： 用于验证所述第一差异或所述第二差异中的至少一者满足阈值差异的装置。
10. 如权利要求7所述的设备，其特征在于，所述第一概率分布至少部分地基于从所述 第一组发射机接收到的所述无线信号的信号强度。
11. 一种移动设备，包括： 网络接口；以及 处理单元，用于： 经由所述网络接口接收所存储的与多层物理结构内的至少两个不同层相对应的无线 信号测量，所述测量指示从被指派给所述多层物理结构的特定层的多个发射机接收到的无 线信号的基线参数集，所述基线参数集包括基线概率分布； 经由所述网络接口测量来自所述多个发射机中的两个或更多个发射机的无线信号； 确定所述基线参数集和关于至少一个所测量的无线信号的至少一个对应参数之间的 差异；以及 响应于确定所述差异满足阈值差异，至少部分地基于所述差异确定所述移动设备位于 所述多层物理结构的特定层内。
12. 如权利要求11所述的移动设备，其特征在于，所述处理单元进一步用于： 确定所述基线概率分布与从指派给所述多层物理结构的第一层的第一组发射机接收 到的无线信号的第一概率分布之间的第一差异； 确定所述基线概率分布与从指派给所述多层物理结构的第二层的第二组发射机接收 到的无线信号的第二概率分布之间的第二差异；以及 至少部分地基于对所述第一差异和所述第二差异的比较来确定所述移动设备是否位 于所述第一层或所述第二层。
13. 如权利要求12所述的移动设备，其特征在于，所述处理单元进一步用于： 如果所述第一差异小于所述第二差异，那么确定所述移动设备位于所述第一区划内， 以及 如果所述第二差异小于所述第一差异，那么确定所述移动设备位于所述第二区划内。
14. 如权利要求12所述的移动设备，其特征在于，所述处理单元进一步用于： 验证所述第一差异或所述第二差异中的至少一者满足所述阈值差异。
15. 如权利要求12所述的移动设备，其特征在于，所述第一概率分布至少部分地基于 经由所述网络接口从所述第一组发射机接收到的所述无线信号的信号强度。
16. 一种制品，包括： 其中存储有指令的非瞬态计算机可读介质，所述指令能由移动设备中的处理单元执行 以： 接收所存储的与多层物理结构内的至少两个不同层相对应的无线信号测量，所述测量 指示从被指派给所述多层物理结构的特定层的多个发射机接收到的无线信号的基线参数 集，所述基线参数集包括基线概率分布； 测量来自所述多个发射机中的两个或更多个发射机的无线信号； 确定所述基线参数集和关于至少一个所测量的无线信号的至少一个对应参数之间的 差异；以及 响应于确定所述差异满足阈值差异，至少部分地基于所述差异确定所述移动设备位于 所述多层物理结构的特定层内。
17. 如权利要求16所述的制品，其特征在于，所述指令能由所述处理单元进一步执行 以： 确定所述基线概率分布与从指派给所述多层物理结构的第一层的第一组发射机接收 到的无线信号的第一概率分布之间的第一差异； 确定所述基线概率分布与从指派给所述多层物理结构的第二层的第二组发射机接收 到的无线信号的第二概率分布之间的第二差异；以及 至少部分地基于对所述第一差异和所述第二差异的比较来确定所述移动设备是否位 于所述第一层或所述第二层。
18. 如权利要求17所述的制品，其特征在于，所述指令能由所述处理单元进一步执行 以： 如果所述第一差异小于所述第二差异，那么确定所述移动设备位于所述第一区划内， 以及 如果所述第二差异小于所述第一差异，那么确定所述移动设备位于所述第二区划内。
19. 如权利要求17所述的制品，其特征在于，所述指令能由所述处理单元进一步执行 以： 验证所述第一差异或所述第二差异中的至少一者满足所述阈值差异。
20. 如权利要求17所述的制品，其特征在于，所述第一概率分布至少部分地基于从所 述第一组发射机接收到的所述无线信号的信号强度。
【文档编号】G01S5/02GK104391270SQ201410620822
【公开日】2015年3月4日 申请日期:2011年8月19日 优先权日:2010年8月20日
【发明者】R·古普塔, S·M·达斯, M-W·郑 申请人:高通股份有限公司