用于定位辅助数据的移动站中心式确定的方法和装置的制作方法

专利名称：用于定位辅助数据的移动站中心式确定的方法和装置的制作方法
用于定位辅助数据的移动站中心式确定的方法和装置相关申请这是要求2011年7月26日提交的美国非临时专利申请No. 13/191，233的优先权和要求2010年7月30提交的题为“MOBILE-SERVER ARCHITECTURE OPTIONS (移动-服务器架构选项)”的共同待审的美国临时专利申请的优先权的国际申请，这两个美国专利申请通过援引纳入于此。背景1.领域本文所公开的主题内容涉及电子设备，尤其涉及供在包括计算平台的各种设备中使用以提供或应用定位辅助数据的方法和装置。2.信息全球定位系统(GPS)表示一种类型的全球导航卫星系统(GNSS)，其连同其它类型的卫星定位系统(SPS)提供或以其它方式支持移动站中的(尤其是在室外环境中的)基于信号的定位能力(例如，导航功能)。然而，因为一些卫星信号可能无法被室内环境或其它相似的混合室内/室外环境内的移动设备可靠地接收和/或捕获，所以可采用不同的技术来实现定位服务。例如，移动站可通过测量到三个或更多个被定位于已知位置的地面发射机(例如，无线接入点、信标、蜂窝塔台等)的距离来尝试获得位置锁定。此类距离可例如通过从接收自此类发射机的信号获得MAC ID地址并获得到这些发射机的距离测量的方式来测量，其中到发射机的距离测量是通过测量接收自此类发射机的信号的一个或多个特性(诸如举例而言信号强度、往返时间延迟等)来获得的。概述在一个特定实现中，在移动站处执行一种方法，该方法包括向对应于一个或多个标识符的至少一个标识符的第一储存设备的通信网络传送请求；响应于该请求，接收对包括移动站的粗略位置的区域的至少一部分的环境的描述或表征；以及至少部分地基于接收到的描述或表征在移动设备处生成定位辅助数据以用于在移动站处提供基于位置的服务。在另一样本实现中，移动站包括网络接口 ；以及处理器，用于根据一个或多个标识符的至少一个标识符来发起通过所述网络接口向第一储存设备传送请求；响应于该请求，获得从所述网络接口接收的、对包括移动站的粗略位置的区域的至少一部分的环境的描述或表征；以及至少部分地基于所获得的描述或表征来生成定位辅助数据以用于在移动站处提供基于位置的服务。在另一样本实现中，一种制品包括具有其上存储有机器可读指令的非瞬态存储介质，该机器可读指令能由专用计算装置执行以 根据一个或多个标识符中的至少一个标识符来发起从移动站向第一储存设备传送请求；响应于该请求，获得在移动站处接收的、对包括粗略位置的区域的至少一部分的环境的描述或表征；以及至少部分地基于所获得的描述或表征在移动设备处生成定位辅助数据以用于在移动站处提供基于位置的服务。在又一实现中，一种装置，包括用于根据一个或多个标识符的至少一个标识符来向通信网络传送对第一储存设备的请求的装置；用于响应于该请求而接收对包括移动站的粗略位置的区域的至少一部分的环境的描述或表征的装置；以及用于至少部分地基于接收到的描述或表征在移动设备处生成定位辅助数据以用于在移动站处提供基于位置的服务的装置。附图简述参照以下附图来描述非限定性和非穷尽性方面，其中相同参考标号贯穿各附图指代相同部分，除非指明并非如此。

图1是根据一实现的解说包括能够在网络上彼此通信的移动站和其它设备的示例环境的示意性框图。图2是根据一实现的解说示例移动站的某些特征的示意性框图。图3是根据一实现的用于在移动站处推导或计算定位辅助数据以由移动站用于定位操作的过程的流程图。图4是根据一实现的解说用于在通信网络中传送消息以使移动站能够计算定位辅助数据的示例过程或方法的某些特征的流程图。图5是根据一实现的解说用于经由地图提取阶段来建立电子地图、经由分析器能力的地图推断阶段来建立经编码元数据、以及配置定位辅助数据以供移动站使用的示例过程或方法的某些特征的流程图。详细描述如本文中更详细地描述的，提供了可在各种设备中实现以在移动站处推导、计算或以其它方式生成定位辅助数据和/或类似物以由移动站用于在多个不同的室内区域的至少一个室内区域中执行导航操作的各种方法和装置。在特定的室内导航应用中，移动设备可通过使用在通信网络上从外部实体接收的“辅助数据”来执行定位操作。此类辅助数据可包括例如区域的数字地图、发射机的位置(例如，用于通过测距来获得位置锁定)、热图数据(例如，已预期室内区域中的离散点处的收到信号特性)、基于可导航的路径或区域来表达路由约束的路由性图，仅列举少数几个示例。在此特定模型下，提供辅助数据的外部实体可预计算诸如举例而言数字地图、路由性图、热图数据之类的辅助数据，仅列举少数几个示例。然而，此特定模型通常涉及具有复杂合同安排的多方协作。例如，此特定模型可依赖场所运营商、离线地生成定位复杂数据的第三方与移动设备制造商之间的合同安排。作为初始示例，可在移动站处实现一种方法以至少部分地基于来自至少一个储存设备的对多个不同的室内区域的描述或表征来推导或计算关于这些室内区域的至少一个室内区域的定位辅助数据。作为此类示例方法的一部分，移动站可最初联系目录设备，该目录设备可以能够向该移动站通知关于该移动站可联系以获得适用的对感兴趣的室内区域的环境的描述或表征的特定储存设备。例如，移动站可向目录设备传送对一个或多个储存设备标识符的请求。此类请求可以例如指示移动站的至少第一估计位置，例如，标识或暗示在粗略或普通位置处。例如，移动站可指示其最新近知晓的估计位置或可推断或涉及其当前位置或环境的其它信息。移动站可随后从目录设备接收标识至少一个储存设备的响应。该响应还可例如经由特定的储存标识符和/或可能地经由其它附加标识信息来标识与第一估计位置对应的至少一个室内区域。例如，可向储存设备提供统一资源定位符(URL)或其它类似的唯一性地址/标识符，并且可提供关于室内区域的位置上下文标识符(LCI)和/或其它类似的唯一性标识符。移动站可随后向储存设备传送对室内区域的环境的描述或表征的请求。响应于此类请求，移动站可接收描述或表征该环境的文档或文件以用于计算、推导或以其它方式生成定位辅助数据。移动站可随后将计算出的、推导出的或以其它方式生成的定位辅助数据应用于执行诸操作以在用户位于室内区域中或周围时向该用户提供基于位置的服务。例如，移动站可推导电子地图或接入点定位符以供在由移动站执行的诸如举例而言定位、导航和其它基于位置的服务操作之类的各种操纵中使用。在某些实例中，对于移动站而言，计算或推导定位辅助数据以包括关于室内区域的至少一部分的、并且可以例如对应于电子地图和/或接入点定位符的经编码元数据可以是有益的。例如，经编码元数据可包括可在导航室内区域中有用的路由和/或可行性参数、感兴趣点(POI)特征等。在一个实现中，移动站可接收若干不同类型的格式中的任何一种格式的对区域的环境的描述或表征。在一个示例中，移动站可接收对环境的此类描述或表征作为诸如XML、GML、KML、cityML等标记语言下的文档。在另一示例中，移动站可接收对环境的此类描述或表征作为诸如在CAD文件或文档中表达的向量地图之类的一个或多个向量地图形式的文档。在又一示例中，移动站可接收对环境的此类描述或表征作为诸如在JPEG或位图文档中表达的一个或多个栅格地图形式的文 档。然而，应当理解，这些仅仅是可由移动站接收的对环境的描述或表征的格式的示例，并且所要求保护的主题内容在这些方面不受限定。在一个实现中，对环境的描述或表征可包括例如对诸如该环境中的墙、障碍物、或无线发射机的位置之类的特征的描述或表征。此类无线发射机的示例可包括例如WLAN接入点、蓝牙设备、信标、音频发射机，仅标识少数几个示例。然而，应当理解，这些仅仅是可至少部分地表征或描述区域的环境的特征的特定示例，并且所要求保护的主题内容在此方面不受限定。相应地，在某些示例实现中，移动站可随后从接收自一个或多个储存设备的对室内区域的环境的表征或描述来计算、推导或以其它方式生成适用的定位辅助数据。在一个特定实现中，由移动站计算、推导或以其它方式生成的定位辅助数据可包括信号热图(例如，具有区域中的离散位置点处的RSSI和RTT的预期签名)、概率地图、路由图、连通性图或可行性图的一者或多者，仅列举少数几个示例。然而，应当理解，这些仅仅是可在移动站处计算、推导或以其它方式生成的定位辅助数据的示例，并且所要求保护的主题内容在此方面不受限定。由移动站计算、推导或以其它方式生成的定位辅助数据可至少部分地包括关于室内区域的至少一部分的经编码元数据。移动站可例如解码或以其它方式处理经编码元数据(若需要)并且向至少一个功能提供结果得到的“经解码”元数据的至少一部分。在某些示例实现中，可至少部分地通过可全部或部分地由移动站提供的分析器能力来建立经编码元数据的至少一部分。在某些示例实现中，移动站还可至少部分地基于由移动站计算、推导或以其它方式生成的定位辅助数据来确定例如室内区域内的第二估计位置。例如，定位功能或导航功能可基于如可在所生成的定位辅助数据(例如，接入点定位符)中提供的信号测量和无线电模型或热图等来确定较准确的位置估计。在某些示例实现中，移动站可与其它设备对接。例如，移动站可向众包设备和/或类似物传送与室内区域有关的经采集数据。例如，移动站可从众包设备和/或类似物接收对室内区域的环境的附加的或经更新的描述或表征，该附加的或经更新的描述或表征可用于在移动站处推导、计算或以其它方式生成定位辅助数据。目录设备可以例如从移动站接收对储存设备标识符的请求，该请求以某种方式指示移动站的至少粗略位置。目录设备可随后例如确定该粗略位置对应于至少一个室内区域的至少一部分，并向移动站传送适用的储存设备的至少一个储存设备标识符。谨记以上示例，根据另一方面，可在移动站处实现一种方法。例如，移动站可获得对至少一个室内区域的至少一部分的描述或表征。储存设备可例如从移动站接收对至少一个室内区域的环境的描述或表征的请求。响应于接收到的请求，储存设备可向提出请求的移动站传送对该环境的适用的描述或表征的至少一部分(例如，描述或表征结构特征、位于室内区域中或在室内区域中进行发射的发射机的文档)。在此，例如，此类所传送的表征或描述可包括例如对地图特征(例如，包括障碍物和边界)的描述或表征以及对位于感兴趣的室内区域中或者在感兴趣的室内区域中进彳丁发射的发射机的描述或表征。在某些示例实例中，储存设备可从众包设备和/或类似物获得对室内区域的环境的附加的或经更新的描述或表征，并且至少部分地基于该附加的或经更新的描述或表征来建立提供给移动站的对室内区域的环境的描述或表征的至少一部分。
在某些示例实例中，储存设备可提供对室内区域的环境的表征或描述的至少一部分作为关于室内区域的至少一个场所图。此类场所图可包括例如计算机辅助设计(CAD)图和/或其它类似的文件。在其它示例中，如以上所指出的，场所图可在标记语音文档(例如，XML、GML、KML、cityML等)中表达或者以栅格地图(例如，JPEG或位图)的形式来表达。一旦根据请求接收到此类场所图，移动站就可处理该场所图以提取用于构造电子地图和/或接入点定位符的全部或一部分的地图特征。如本文中所使用的术语“结构”可例如应用于一个或多个自然和/或人造物理对象布局(的全部或部分)，其知识对移动站的用户而言可能是有用的。例如，结构可包括移动站的用户可进入其中、从其离开、和/或以其它方式在其内四处移动的建筑物的全部或部分。一些示例结构可包括室内和室外空间的混合。如本文中所使用的术语“区域”可以例如指可按某种方式区分的结构的全部或一部分。在某些实例中，例如，可至少部分地基于对象(例如，楼层、天花板、甲板、墙壁、楼梯、电梯、走道等)的各种物理布局来使两个或更多个不同的区域彼此区分开来。因此，例如，结构的两个或更多个区域可涉及建筑物的两个或更多个不同的层面(例如，楼层)、建筑物中的两个或更多个办公室、购物中心中的商店等。图1是根据一实现的解说包括移动站102和其它设备以使移动站102能够计算、推导或以其它方式生成适用于多个不同的区域152 (例如，室内区域)的至少一个室内区域的定位辅助数据的示例环境100的示意性框图。移动站102可随后将计算出的、推导出的或以其它方式生成的定位辅助数据应用于在多个不同的区域152的该至少一个区域中执行导航操作。作为示例，移动站102可包括可由用户在结构内四处移动的任何电子设备，该电子设备包括用于接收由发射机130 (例如，接入点、蜂窝塔台、广播发射机、蓝牙设备等)发射的信号和/或网络104中的其它资源等。因此，作为一些示例，移动站102可包括蜂窝电话、智能电话、计算机(例如，诸如膝上型计算机、平板计算机、可穿戴计算机等的个人计算机)、导航辅助、数字书阅读器、游戏设备、音乐和/或视频播放器设备、相机等。装置116代表诸如举例而言硬件、固件、硬件和软件的组合、和/或固件和软件的组合、或可在移动站102中提供以用于推导、计算或以其它方式生成定位辅助数据的其它类似的逻辑。装置116可随后用于将推导出、计算出或以其它方式生成的定位辅助数据应用于执行导航操作。在某些示例实现中，移动站102可排他地或选择性地作为自立设备运行，并且可向用户提供一个或多个感兴趣/有用的能力/服务。在某些示例实现中，移动站102可按某种方式与一个或多个其它设备通信，例如，如由去往由云标记的(诸)网络104的无线通信链路所解说的。(诸)网络104可代表移动站102可例如经由网络接口 114使用一个或多个有线或无线通信链路来与其通信或通过其通信的一个或多个通信和/或计算资源(例如，设备和/或服务)。由此，在某些实例中，移动站102可经由(诸)网络104来接收(或发送)数据和/或指令。在某些实例中，移动站102可例如不仅从发射机130接收信号，而且还可向与发射机(例如，具有接收机的发射机)共处一地的接收机传送信号。在某些示例实现中，可使得移动站102能够接收与(可关联于一个或多个发射机130和/或网络104的)一个或多个无线通信网络、位置服务、和/或类似物或其任何组合相关联的信号。 例如，可以使移动站102能够(例如，经由网络接口 114)与诸如无线广域网(WWAN)、无线局域网(WLAN)、无线个域网(WPAN)等各种无线通信网络联用。术语“网络”和“系统”可以在本文中可被可互换地使用。WffAN可以是码分多址(⑶MA)网络、时分多址(TDMA)网络、频分多址(FDMA)网络、正交频分多址(OFDMA)网络、单载波频分多址(SC-FDMA)网络，等等。CDMA网络可实现一种或更多种无线电接入技术(RAT)，诸如cdma2000、宽带CDMA (W-CDMA)、时分同步码分多址(TD-SCDMA)等，以上仅列举了几种无线电技术。在此，cdma2000可包括根据IS-95、IS-2000、以及IS-856标准实现的技术。TDMA网络可实现全球移动通信系统(GSM)、数字高级移动电话系统(D-AMPS)、或其它某种RAT。GSM和W-CDMA在来自名为“第三代伙伴项目”(3GPP)的联盟的文献中描述。Cdma2000在来自名为“第三代伙伴项目2” (3GPP2)的联盟的文献中描述。3GPP和3GPP2文献是公众可获取的。例如，WLAN可包括IEEE802.1lx网络，并且WPAN可包括蓝牙网络、IEEE802. 15x。无线通信网络可包括所谓的下一代技术(例如，“4G”)，诸如举例而言长期演进(LTE)、高级LTE、WiMAX、超移动宽带(UMB)JP /或类似技术。在某些示例实现中，可使移动站102 (例如，经由网络接口 114或其它位置接收机)与诸如全球导航卫星系统(GNSS)、或其它类似的卫星和/或地面定位服务、基于位置的服务(例如，经由蜂窝网络、WiFi网络等)之类的各种位置服务联用。如图1中所解说的，移动站102可位于结构150的区域152中的位置154处。作为示例，当用户连同移动站一起在结构150和/或区域152内和/或附近移动时，定位辅助数据可按某种方式由移动站102处理和/或以其它方式呈现或使用以辅助支持例如定位或导航功能之类的一个或多个功能。
示例目录设备106被解说为经由网络接口 118连接到(诸)网络104，该网络接口118在某些实现中可类似于网络接口 114。目录设备106可例如包括例如服务器等的、可提供装置120的一个或多个计算平台。如先前所提及的且在后续示例中进一步解说的，装置120可处理经由网络接口 118(例如，从移动站102)接收的对信息的请求并发起传送对该请求的响应。在此，对网络上的资源的位置或标识的请求可被传送给目录设备106，并且目录设备106可用标识符、地址或类似物来响应，该标识符、地址或类似物可随后由移动站102用于询问该资源以获得期望的信息。示例储存设备108被解说为经由其网络接口 118连接到(诸)网络104，该网络接口118在某些实现中可类似于网络接口 114。储存设备108可例如包括例如服务器等的、可提供装置126的一个或多个计算平台。如先前所提及的且在后续示例中进一步解说的，装置126还可处理经由网络接口 118接收到的对信息的请求并发起传送对该请求的响应。如所解说的，装置126可以例如建立、维护、或存储描述或表征感兴趣区域(例如，区域152)的环境的诸方面的文档或文件。图1中所示的实现示出了单个储存设备108。然而，应当理解，其它实现可包括可通过通信网络个体地访问的多个储存设备。图1中还解说了一示例众包设备110，其可以例如包括例如服务器等的一个或多个计算平台并且可建立、维护、或存储元数据111、和/或例如经由(诸)网络104向其它设备和/或移动站102提供此类元数据111。图2是根据一实现的解说用于计算、推导、或以其它方式生成定位辅助数据128并将计算出的、推导出的或以其它方式生成的定位辅助数据用于提供导航服务的示例移动站102的某些特征的示意性框图。如所解说的，移动站102可包括经由一个或多个连接206耦合至存储器204的用于(例如，根据本文中提供的技术)执行数据处理的一个或多个处理单元202。例如，(诸)处理单元202可以在硬件、或硬件与软件的组合中实现。(诸)处理单元202可代表能配置成执行数据计算规程或过程的至`少一部分的一个或更多个电路。作为示例而非限定，处理单元可包括一个或更多个处理器、控制器、微处理器、微控制器、专用集成电路、数字信号处理器、可编程逻辑器件、现场可编程门阵列、或类似物、或者其任何组合。存储器204可代表任何数据存储机构。例如，存储器204可包括主存储器204_1和/或副存储器204-2。主存储器204-1可包括例如随机存取存储器、只读存储器等。虽然在本示例中被解说为与处理单元分开，但是应当理解，主存储器的全部或一部分可以设在(诸)处理单元202或移动站102内的其它类似电路系统内或者以其它方式与(诸)处理单元202或移动站102内的其它类似的电路系统共处/耦合。副存储器204-2可包括例如与主存储器相同或相似类型的存储器和/或一个或多个数据存储设备或系统，诸如举例而言盘驱动器、光盘驱动器、磁带驱动器、固态存储器驱动器等。在某些实现中，副存储器可以起作用地接纳或能以其它方式配置成耦合至计算机可读介质260。存储器204和/或计算机可读介质260可包括与(例如，根据本文中提供的技术和/或装置116 (图1)的)数据处理相关联的指令262，如本文中所提供的。移动站102可以例如还包括一个或多个用户输入设备208、一个或多个输出设备210、一个或多个网络接口 114、和/或一个或多个位置接收机216。(诸)输入设备208可例如包括各种按钮、开关、触摸板、轨迹球、操纵杆、触摸屏、话筒、相机、和/或类似物，其可用来接收一个或多个用户输入。输出设备210可例如包括可用于为用户产生视觉输出、听觉输出、和/或触觉输出的各种设备。网络接口 114可例如经由一个或多个有线和/或无线通信链路来例如提供至一个或多个发射机130和/或网络104 (图1)的连通性。位置接收机216可例如捕获信号以支持一个或多个位置服务，该信号可用于估计位置，该位置可被提供给存储器或以其它方式与存储在存储器中的一个或多个信号相关联。例如，位置接收机可用于估计第一位置，该第一位置可(可能粗略地)指示移动站102在特定结构/区域处或附近、或者可能地接近特定结构/区域。(诸)处理单元202和/或指令262可以例如提供以下内容或者以其它方式与存储在存储器204中的一个或多个信号相关联诸如对储存设备标识符的一个或多个请求220、对覆盖一区域的环境的描述或表征(例如，描述位于该区域中或在该区域中进行发射的发射机的地图或表征的文档)的一个或多个请求、一个或多个储存设备标识符224、第一估计位置226、第二估计位置228、定位辅助数据128、经编码元数据124、经解码元数据238、一个或多个电子地图234、一个或多个接入点定位符236、一个或多个解密密钥242、采集到的数据244、附加元数据111、本地元数据113、用于或支持一个或多个功能240的指令和/或数据、和/或类似物或其任何组合，例如，如本文中的各种示例技术中所描述的。图3是根据一实现的解说用于移动站102推导、生成或计算关于多个不同室内区域的至少一个室内区域的定位辅助数据128和/或类似物的示例过程或方法400的某些特征的流程图。在一个实现中，移动站102可获得针对储存设备的一个或多个标识符(诸如标识储存设备108的储存设备标识符224)和对应于移动站102的估计位置226的至少一个室内区域(例如，至少部分地基于对 粗略位置的指示)。在此，在一特定实现中，移动站102可通过首先向目录设备106传送至少包括对移动站102的粗略位置的指示的请求并且随后响应于该请求而接收储存设备标识符124的方式来接收储存设备标识符224。替换地，移动站102可能已在存储器中存储了储存设备标识符224 (例如，由用户输入、在稍早时间下载等)。移动站102可随后接收对粗略位置的指示(例如，如由用户输入，或者来自诸如本地捕获的无线信号、传感器测量等的其它线索/暗示)，并且根据预存储的储存设备标识符224来向储存设备108传送该对粗略位置的指示。在一特定实现中，储存设备标识符224可包括一个或多个通用资源标识符(URI)或通用资源定位符(URL)。在框406处，移动站102可向(例如，根据或基于在框404处接收的储存设备标识符来编址的)储存设备传送对包括粗略位置的区域的环境的描述或表征的请求。在框406处，在一特定实现中，可根据不同的标识符向多个不同的储存设备传送多个请求。例如，可按共同的格式向第一储存设备作出对位于区域中或在区域中进行发射的发射机的描述或表征的一个请求，以及向第二储存设备作出对该区域的地图的第二请求。在框408处，移动站102可响应于在框406处所传送的请求而接收对环境的描述或表征。至少部分基于在框408处所接收的描述或表征，在框410处，移动站102可随后在移动站102处计算、推导或以其它方式生成定位辅助数据。如以下在参照图5的特定实现中所讨论的，这可包括分析描述或表征以及有关的推断。图4是根据一实现的解说可在示例环境中实现以使移动站102在导航操作中能够推导、计算或以其它方式生成供移动站102使用的定位辅助数据和/或类似物的示例通信会话700的示意性框图。在此，图4可解说图1中所解说的系统的特定的且非限定性的实现。其它设备702可包括连接至(诸)网络104的计算平台300或类似物，该计算平台300或类似物可生成或以其它方式提供可随后以可存取的格式存储在储存设备108(例如，地图服务器或AP服务器)处的、各种形式的对本地环境的描述或表征(诸如举例而言地图、图示等)、发射机描述或表征(例如，接入点(AP)位置和MAC地址)。图4中还示出了具有文本的箭头，这些箭头提供了可例如根据示例通信会话700在各种设备之间传达的消息/信息的一些示例。如所示的，示例通信会话700可包括经由其它设备702与一个或多个储存设备108(这里被示为“地图服务器”和/或“AP服务器”)之间的一条或多条消息#0来从场所获得信息。使用移动站102与目录设备106 (这里被示为“地图服务器目录”)之间的一条或多条消息#1A、#1B，移动站102可使用其粗略位置(例如，第一估计位置226)来从地图服务器目录获悉与其通信的特定设备或资源以获得对本地环境的描述或表征。使用移动站102与适用的储存设备108 (地图或AP服务器)之间的一条或多条消息#2A、#2B，移动站102可使用其粗略位置和/或来自目录服务器106的其它信息来访问对本地环境的描述或表征。使用移动站102与众包设备110 (这里被示为“众包服务器”)之间的一条或多条消息#3A、#3C，移动站102可提供采集到的数据244和/或接收附加元数据111。在此，例如，采集到的数据可包括可例如经由一个或多个电路、应用、用户接口等由移动站102搜集或以其它方式采集的众包信息和/或测量。附加元数据111可以例如包括类似于经编码元数据的元数据，但是该元数据已至少部分地基于由众包设备110获得或以其它方式在众包设备110内生成的信息而被推导、更新或以其它方式修改。例如，众包设备110可以使用从一个或多个移动站采集到的数据来更新/校正现有的AP位置、无线电模型、热图等。如进一步示出的，可以例如为相似的或其它类似的目的而提供众包设备110与储存设备108之间的一条或多条消息#3B。另外，在此示例中，移动站102与本地设备112 (这里被示为“Ρ0Ι服务器”)之间的一条或多条消息#4可被用于向移动站102提供本地元数据113和/或类似物，例如，移动站的室内位置可被用 于触发或以其它方式获得适用的POI信息和服务(例如，基于位置的服务等)。图5是根据一实现的解说在移动站102处执行的用于经由地图提取阶段802来建立电子地图、经由地图推断阶段804来建立经编码元数据、以及配置定位辅助数据128以供移动站102使用的一些示例过程或方法800的某些特征的流程图。在一特定实现中，对环境的描述或表征可包括往往由与特定场所相关联的某个实体或人拥有、控制或以其它方式维护的结构和/或区域图。可为场所提供的一些结构和/或区域图可包括关于区域内的某些特征和/或对象的嵌入式信息。作为示例，一些示图可提供在CAD图或类似物中可用的准确度等级和细节。因此，假定这些示图(地图)以恰适的CAD格式(例如，绘图交换格式(DXF)等)可用，则它们可由移动站102 (例如，在消息2B处)接收并处理成有用的电子格式。作为地图服务器的储存设备108可以例如主存对一个或多个LC1、区域、结构、场所等的一个或多个地图描述。储存设备108可以例如聚集对许多不同LCI的地图描述。因此，此类地图服务器的规模和可能的所有权可能显著地变化。一方面，(例如，与办公楼或购物中心相关联的)单个实体可主存储存设备108。在其它示例中，整个校园或企业可在单个储存设备108上主存其所有的各种地图。在又一些示例实现中，第三方可提供用于大量场所的中央储存设备108。应当注意，本文中所提供的各种技术可按各种方式来实现，包括地图服务器的规模基本上不可知的架构。在一特定实现中，地图提取阶段802可以例如在移动设备102处执行。在示例地图提取阶段802中，CAD文件可被分析以标识和提取在其许多层中表达的有关特征。有关特征可以包括例如墙、门和入口 /出口点。此分析还可标识像入口那样的特殊地带(例如，电梯、自动扶梯、楼梯)。另外，可提取在CAD文件中可获取的一些POI特征(例如，对房间类型的指示，诸如措词“洗手间”)。此类提取技术和其它技术是已知的并且在本说明书的范围之夕卜。不仅如此，本文中所要求保护的主题内容不必限于任何特定的提取技术。在一特定实现中，地图推断阶段804也可在移动站102处执行。在地图推断阶段804中，可例如通过一套过程来分析地图的某些特征以确定或推导指示该地图的所提取的特征的有用的元数据。例如，作为地图推断阶段804的一部分，可执行关于用户相对于地图的各个部分(例如，和由这些部分表示的区域中的物体)的运动/访问可行性和/或不可行性的分析。在某些示例实例中，可确定例如可由定位功能用于准确定位等的密集连通性图。在某些示例实例中，可确定连通性图和/或可能地精简连通性图以形成路由图以供在导航功能中使用和/或用于其它类似的目的。在某些示例实例中，可例如基于路线等来确定区域的概率地图以例如在特定的过滤应用中使用。在某些示例实例中，可例如通过地图分析和已知发射机位置的可用性来确定关联于区域的与无线电热图或其它类似的RF信号有关的信息，该信息尤其表达路由图中的诸节点之间的转换的概率。在某些示例实例中，可例如基于所确定的关系等来链接或以其它方式标识各种感兴趣的点。在此，可从CAD文件中与POI相关联的标记或描述作出语义推断以推导对要在移动站102上显示的电子地图中的POI的元数据注释。在某些示例实现中，在地图推断阶段804中具有地图特征和发射机表征两者可以是有益的。各种类似的地图推断技术和其它技术是已知的并且在本说明书的范围之外。不仅如此，本文中所要求保护的主题内容不必限于任何特定的地图推断技术。如以上所讨论的，在特定实现中，地图提取阶段802和地图推断阶段804的诸方面均可在移动站处执行作为用于生成供移动站102使用的定位辅助数据的过程的一部分。在替换实现中，地图提取阶段802的全部或诸部分可在远程设备(例如，服务器或储存设备)处执行，而地图推断阶段804在移动站102处执行。在此，例如，移动站102可通过通信网络从远程服务器接收从对环境的描述或表征中提取的特征(例如，地图特征)，并且随后基于接收到的所提取的地图特征来执行推断阶段804。在某些示例实现中，接入点定位符可包括无线电模型、无线电热图、和/或其它类似的对区域的本地RF信号环境的表征。在某些实例中，在接入点定位符中不包括确切的AP或发射机位置可以是有益的。无线电热图(例如，RSSI热图)可以例如被表达为区域中的各个点处的预期收到信号强度。在某些示例实现中，可以至少部分地使用标识正被监听的WiFi接入点的最新近已知的GPS锁定、或者可能地经由来自用户的某个文本输入或者可能指示或暗示粗略的当前位置的其它感测信息(例如，相机、扫描仪、话筒)来提供第一估计位置。在某些示例实现中， 目录设备106可例如通过确定一个或多个邻近的LCI (例如，通过在数据库中查找该一个或多个邻近的LCI等)来向移动站提供一些辅助数据。
在某些示例实现中，地图结构化阶段806可建立适于由移动站102显示、使用等的经编码元数据124。在某些实例中，地图结构化阶段806的全部或一部分可被执行以利用各种形式的特定的编码、数据压缩、和/或数据加密技术。在特定实现中，地图结构化阶段806的全部或一部分可连同关于可包括在定位辅助数据128中的其它数据的类似动作一起执行。例如，地图结构化阶段806可按适于在移动站的显示设备上的电子地图中呈现的格式来表达所提取的地图特征(例如，从CAD文件提取的地图特征)。POI可在电子地图中通过从POI解析获得的对元数据的注释等来指示。各种数据处理和转换技术以及其它技术是已知的并且在本说明书的范围之外。不仅如此，本文中所要求保护的主题内容不必限于任何特定的数据格式化技术。本文中所描述的方法体系取决于根据特定特征和/或示例的应用可由各种手段来实现。例如，此类方法体系可在硬件、固件、和/或其组合中连同软件一起来实现。例如，在硬件实现中，处理单元可在一个或更多个专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理器件(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、处理器、控制器、微控制器、微处理器、电子设备、设计成执行本文中所描述的功能的其它设备单元、和/或其组合内实现。在以上详细描述中，已阐述了众多具体细节来提供对所要求保护的主题内容的透彻理解。然而，本领域技术人员将理解，所要求保护的主题内容无需这些具体细节也可实践。在其它实例中，未详细描述本领域普通技术人员将已知的方法和装置，以便不会混淆所要求保护的主题内容。 以上详细描述的一些部分是以对存储在具体装置或专用计算设备或平台的存储器内的二进制数字电子信号的操作的算法或符号表示的形式来给出的。在此具体说明书的上下文中，术语具体装置或类似术语包括在一旦被编程时依照来自程序软件的指令执行特定功能的通用计算机。算法描述或符号表示是信号处理或相关领域普通技术人员用来向该领域其它技术人员传达其工作实质的技术的示例。算法在此并且一般被视为通往期望结果的自相容的操作序列或类似信号处理。在本上下文中，操作或处理涉及对物理量的物理操纵。典型情况下，尽管并非必然，这样的量可采取能作为表示信息的电子信号被存储、转移、组合、比较、或以其它方式操纵的电或磁信号的形式。已证明，主要出于通用的缘故，有时将此类信号称为比特、数据、值、元素、码元、字符、项、数、数值、信息或类似术语是方便的。然而应理解，所有这些或类似术语应与恰适物理量相关联且仅仅是便利性标签。除非明确声明并非如此，否则如从以下讨论所显见的，应当领会，本说明书通篇中使用诸如“处理”、“计算”、“演算”、“确定”、“建立”、“获得”、“标识”之类的术语，和/或类似术语的讨论指的是诸如专用计算机或者类似的专用电子计算设备之类的特定装置的动作或过程。因此，在本说明书的上下文中，专用计算机或类似专用电子计算设备能够操纵或变换信号，这些信号典型情况下被表示为该专用计算机或类似专用电子计算设备的存储器、寄存器或其它信息存储设备、传输设备、或显示设备内的物理电子或磁量。在此具体专利申请的上下文中，术语“特定装置”可包括在一旦被编程时依照来自程序软件的指令执行具体功能的通用计算机。如本文中所使用的术语“和”、“或”以及“和/或”可包括各种涵义，还预期这将至少部分地取决于使用此类术语的上下文。通常，“或”如果被用于关联罗列，诸如A、B或C，则其意在表示此处以可兼意义使用的A、B、和C，以及此处以排他意义使用的A、B或C。另夕卜，如本文中所使用的术语“一个或更多个”可被用来描述单数形式的任何特征、结构或特性或者可被用来描述多个特征、结构或特性或其它某种组合。然而，应当注意，这仅是解说性示例并且所要求保护的主题内容不限于此示例。虽然已解说和描述了目前认为是示例特征的内容，但是本领域技术人员将理解，可作出其它各种改动并且可换用等效技术方案而不会脱离所要求保护的主题内容。此外，可作出许多改动以使特定境况适应于所要求保护的主题内容的教导而不会脱离本文中所描述的中心思想。因此，所要求保护的主题内容并非旨在被限定于所公开的特定示例，相反，如此要求保护的主题内容还可包括落 入所附权利要求及其等效技术方案的范围内的所有方面。
权利要求
1.一种方法，包括在移动站处 向对应于一个或多个标识符的至少一个标识符的第一储存设备的通信网络传送请求； 响应于所述请求而接收对包括所述移动站的粗略位置的区域的至少一部分的环境的描述或表征；以及 至少部分地基于所接收到的描述或表征在所述移动站处生成定位辅助数据以用于提供基于位置的服务。
2.如权利要求1所述的方法，其特征在于，对所述环境的所述描述或表征包括CAD文件或文档，并且其中生成所述定位辅助数据还包括从所述CAD文件或文档提取地图特征。
3.如权利要求2所述的方法，其特征在于，所提取的地图特征包括墙、门和入口/出口点的一者或多者。
4.如权利要求2所述的方法，其特征在于，进一步包括在所述移动设备处 至少部分地基于所述提取的特征来确定所述地图中可行和不可行的区域； 至少部分地基于所述确定的可行或不可行的区域来确定密集连通性图； 将所述连通性图精简成路由图；以及 至少部分地基于所述路由图来确定所述区域的概率地图。
5.如权利要求2所述的方法，其特征在于，进一步包括在所述移动设备处 至少部分地基于所述所提取的地图特征来生成适于在所述移动站的显示设备上呈现的电子地图。
6.如权利要求5所述的方法，其特征在于，进一步包括在所述移动设备处 从所述CAD文件提取一个或多个感兴趣点(POI);以及 对所述电子地图进行注释以指示所述POI。
7.如权利要求6所述的方法，其特征在于，进一步包括在所述移动设备处 用所述提取的POI中的至少一个POI来推断语义；以及 至少部分地基于所述推断的语义来用元数据注释所述电子地图中的P0I。
8.如权利要求1所述的方法，其特征在于，进一步包括在所述移动设备处 在无线通信网络上向第二储存设备传送所述一个或多个标识符的至少第二标识符；以及 响应于传送所述文件位置标识符的所述至少第二文件位置标识符，接收对位于包括所述粗略位置的区域中的一个或多个发射机的描述或者接收对向包括所述粗略位置的区域进行发射的一个或多个发射机的描述。
9.如权利要求8所述的方法，其特征在于，进一步包括在所述移动设备处 至少部分地基于所接收到的对所述一个或多个发射机的描述来计算覆盖所述区域的所述部分的无线电热图。
10.如权利要求8所述的方法，其特征在于，进一步包括在所述移动设备处 至少部分地基于所接收到的对所述一个或多个发射机的描述来确定接入点定位符。
11.如权利要求1所述的方法，其特征在于，进一步包括在所述移动设备处 向目录设备传送具有对所述移动站的粗略位置的指示的请求；以及 响应于向所述目录设备传送的所述请求，接收所述一个或多个标识符。
12.如权利要求1所述的方法，其特征在于，进一步包括将在所述移动站处生成的定位辅助数据用于估计所述移动站的位置。
13.如权利要求1所述的方法，其特征在于，接收对所述区域的至少一部分的环境的所述描述或表征包括在所述移动站处接收所述描述或表征作为一个或多个栅格地图。
14.如权利要求1所述的方法，其特征在于，所述定位辅助数据至少包括信号热图、概率地图、路由图、连通性图、或者可行性图。
15.—种移动站,包括 网络接口 ；以及 处理器，用于 发起根据一个或多个标识符的至少一个标识符通过所述网络接口向第一储存设备传送请求； 响应于所述请求而获得从所述网络接口接收的、对包括所述移动站的粗略位置的区域的至少一部分的环境的描述或表征；以及 至少部分地基于所获得的描述或表征在所述移动站处生成定位辅助数据以用于提供基于位置的服务。
16.如权利要求15所述的移动站，其特征在于，对所述环境的所述描述或表征包括对墙和障碍物以及无线发射机设备在所述区域内的位置的描述。
17.如权利要求16所述的移动站，其特征在于，所述无线发射机设备包括WLAN接入点、蓝牙发射机、信标或音频发射机。
18.如权利要求15所述的移动站，其特征在于，所述描述或表征是至少部分地以标记语目格式获得的。
19.如权利要求15所述的移动站，其特征在于，所述描述或表征是至少部分地在一个或多个向量地图中获得的。
20.一种制品，包括 具有存储于其上的机器可读指令的非瞬态存储介质，所述机器可读指令能由移动站中的专用计算装置执行以 发起根据一个或多个标识符的至少一个标识符从移动站向第一储存设备传送请求； 响应于所述请求而获得在所述移动站处接收的、对包括粗略位置的区域的至少一部分的环境的描述或表征；以及 至少部分地基于所获得的描述或表征在所述移动站处生成定位辅助数据以用于在所述移动站处提供基于位置的服务。
21.如权利要求20所述的制品，其特征在于，对所述环境的所述描述或表征包括CAD文件或文档，并且其中所述定位辅助数据是至少部分地通过从所述CAD文件提取地图特征来生成的。
22.如权利要求21所述的制品，其特征在于，所述机器可读指令进一步能由所述专用计算装置执行以 至少部分地基于所提取的地图特征来生成适于在所述移动站的显示设备上呈现的电子地图。
23.如权利要求20所述的制品，其特征在于，所述机器可读指令进一步能由所述专用计算装置执行以 发起从所述移动站向目录设备传送具有对所述移动站的粗略位置的指示的请求；以及 响应于向所述目录设备传送的所述请求，获得所述一个或多个标识符。
24.一种设备，包括 用于根据一个或多个标识符的至少一个标识符从移动站向第一储存设备的通信网络传送请求的装置； 用于响应于所述请求而接收对包括所述移动站的粗略位置的区域的至少一部分的环境的描述或表征的装置；以及 用于至少部分地基于所接收到的描述或表征在所述移动站处生成定位辅助数据以用于在所述移动站处提供基于位置的服务的装置。
全文摘要
提供了可在各种设备中实现以由移动站生成关于多个不同室内区域中的至少一个室内区域的定位辅助数据和/或类似物的方法和装置。
文档编号H04W4/04GK103039095SQ201180037275
公开日2013年4月10日 申请日期2011年7月27日 优先权日2010年7月30日
发明者R·古普塔, L·J·盖林, B·孔拉沙蒂 申请人:高通股份有限公司