移动设备入口转移的可能性的制作方法

移动设备入口转移的可能性的制作方法
【专利摘要】本文所公开的主题涉及：用于响应于入口转移的可能性，有条件地执行扫描的方法、装置、系统、设备、制品或者单元等等。对于某些示例性实现，一种用于移动设备的方法可以包括：确定该移动设备的位置通过对能用第一位置背景标识符标识的第一区域和能用第二位置背景标识符标识的第二区域进行连接的入口，从第一区域转移到第二区域的可能性的指示；响应于该移动设备的位置通过所述入口转移到第二区域的可能性的指示，有条件地执行对于与第二区域相对应的一个或多个发射机设备发送的信号的扫描。本文还描述了其它示例性实现。
【专利说明】移动设备入口转移的可能性
[0001]相关申请
[0002]本申请是要求享受2011年8月2日提交的、题目为“Likelihood of MobileDevice Portal Transition”的美国非临时专利申请N0.13/196, 178的优先权的PCT申请，故以引用方式将其全部内容并入本文。
【技术领域】
[0003]本文所公开的主题涉及移动设备入口转移的可能性，具体地说(但只是通过示例的方式)，本文所公开的主题涉及通过连接第一区域和第二区域的入口，移动设备的位置从第一区域转移到第二区域的可能性的指示。
【背景技术】
[0004]从一个点到另一个点的旅程并非是一种易事。在古代，位于不熟悉的地域的个人通常在无向导的情况下四处游荡，或许他们要冒险请求当地居民进行指引。最后，人们开发出地图来为到达期望的目的地提供书面指导。随着文化和纸张的可用性变得更加常见，越来越多的人们获得在旅行时使用地图的能力。
[0005]在二十世纪期间，地图开始以电子形式来提供。随着互联网的出现，人们可以在全球各地，电子地访问许多地方的地图。网络地图服务还可以提供从“A”点到“B”点的指引。来自于基于网络的地图服务的这些指引都是相对静态的。但是，随着卫星定位系统(SPS)技术和更小的电子设备的出现，可以随着旅客起程前往他们的目的地，动态地提供所谓的逐向指弓I (turn-by-turn direction)。
[0006]这些电子地图和基于网络的地图服务聚焦于在某些情形和特定的环境下提供指弓I。不幸的是，还存在它们没有预期的和尚未设计用于的其它情形或者不同的环境。因此，仍然存在着可以改善导航或者其它基于位置的服务的大量情形、环境等等。
【专利附图】

【附图说明】
[0007]下面参照附图来描述非限制性和非详尽性方面、特征等等，其中贯穿各个附图的相同附图标记可以指代相同的部件。
[0008]图1是根据一种实现来描绘一种示例性位置背景中的移动设备的示意性框图，其中在该位置背景下，可以通过对无线发射机设备的接入来向该移动设备提供基于位置的服务。
[0009]图2是根据一种实现来描绘可以通过至少一个入口来连接的第一区域和第二区域的示意图。
[0010]图3根据一种实现来描述可以确定其可能性热图的区域的示例性示意地图。
[0011]图4根据一种实现来描绘一种区域的示意性地图，其中在该区域中，描述了示例性的可能性地区。
[0012]图5根据一种实现来描述用于描绘静态可能性热图的示例性确定的示意性地图。[0013]图6根据一种实现来描述用于描绘动态可能性热图的示例性确定的示意性地图。
[0014]图7是根据一种实现来描绘用于响应所确定的入口转移的可能性的指示，移动设备有条件地执行对于由发射机设备发送的信号的扫描的示例性方法的流程图。
[0015]图8是描绘用于移动设备确定扫描的类型，以执行是否通过入口从一个区域转移到不同的区域的示例性方法的流程图。
[0016]图9是根据一种实现来描绘一种示例性移动设备的示意图，其中该移动设备可以实现与下面的指示有关的一个或多个方面:移动设备的位置通过入口从第一区域转移到第二区域的可能性的指示。

【发明内容】

[0017]对于某些示例性实现，一种用于移动设备的方法可以包括:确定所述移动设备的位置通过对能用第一位置背景(location context)标识符标识的第一区域和能用第二位置背景标识符标识的第二区域进行连接的入口而从所述第一区域转移到所述第二区域的可能性的指示；响应于所述移动设备的位置通过所述入口转移到所述第二区域的可能性的指示，有条件地执行对于由与所述第二区域相对应的一个或多个发射机设备发送的信号的扫描。对于某些示例性实现，一种用于使用入口转移的可能性的移动设备可以包括:用于存储指令的至少一个存储器；一个或多个处理器，其用于执行所述指令，以实现下面的操作:确定所述移动设备的位置通过对能用第一位置背景标识符标识的第一区域和能用第二位置背景标识符标识的第二区域进行连接的入口而从所述第一区域转移到所述第二区域的可能性的指示；响应于所述移动设备的位置通过所述入口转移到所述第二区域的可能性的指示，有条件地执行对于由与所述第二区域相对应的一个或多个发射机设备发送的信号的扫描。对于某些示例性实现，一种用于使用入口转移的可能性的移动设备可以包括:用于确定所述移动设备的位置通过对能用第一位置背景标识符标识的第一区域和能用第二位置背景标识符标识的第二区域进行连接的入口而从所述第一区域转移到所述第二区域的可能性的指示的单元；用于响应于所述移动设备的位置通过所述入口转移到所述第二区域的可能性的指示，有条件地执行对于由与所述第二区域相对应的一个或多个发射机设备发送的信号的扫描的单元。对于某些示例性实现，一种制品可以包括至少一个存储介质，所述至少一个存储介质上存储有指令，所述指令可由一个或多个处理器执行，以用于:确定移动设备的位置通过对能用第一位置背景标识符标识的第一区域和能用第二位置背景标识符标识的第二区域进行连接的入口而从所述第一区域转移到所述第二区域的可能性的指示；响应于所述移动设备的位置通过所述入口转移到所述第二区域的可能性的指示，有条件地执行对于由与所述第二区域相对应的一个或多个发射机设备发送的信号的扫描。但是，应当理解的是，这些只是示例性实现，本文还描述了其它实现方式，并且可以在不脱离所主张的主题的情况下来加以实现。
[0018]对于某些示例性实现方式，一种方法可以包括:至少部分地基于能用第一位置背景标识符标识的第一区域的地图的一个或多个特征以及一个或多个入口的一个或多个位置，针对可能性热图，确定通过所述一个或多个入口，从所述第一区域转移到能用第二位置背景标识符标识的第二区域的一个或多个可能性的一个或多个指示，其中，所述可能性热图能使得至少部分地基于移动设备在所述第一区域中的当前位置，确定所述移动设备通过所述一个或多个入口中的特定入口从所述第一区域转移到所述第二区域的特定可能性。【具体实施方式】
[0019]贯穿本说明书对于“某个特征”、“一个特征”、“某个示例”、“一个示例”等等的引用意味着结合该特征或例子所描述的特定特征、结构、特性或者方面等等可以与本发明的至少一个特征或例子有关。因此，在贯穿本说明书的各个地方出现的短语诸如“在一个例子中”、“例如”、“在一个特征中”、“某个特征”、“特定的特征”、“在一个示例性实现中”或者“对于某些示例性实现”等等并不必全部指代相同的特征、例子或示例性实现。此外，可以将这些特定的特征、例子、结构、特性或者方面等等组合在一个或多个示例性设备、示例性方法、示例性装置或者其它示例性实现之中。
[0020]很多室内环境非常的大、复杂或者很难进行导航，所以导航服务例如对于移动设备的用户来说是有益的。因此，用户可能想要导航服务(其可以涉及地图或者指引等等)，或者通过处于室内区域的移动设备提供的另一种基于位置的服务(LBS)。不幸的是，与可以通过例如卫星图像或者卫星定位系统(SPS)技术可获得的地图或移动设备位置的大范围室外区域相比，室内地图或者移动设备位置通常是不容易获得的。卫星不能仅仅拍摄结构的内部特征，或者SPS信号衰减的太大，以至于在结构之中不能使用。
[0021]基于位置的服务可以包括定位、个人车辆/行人导航、地图提供、静态指引、实时逐向指引或者基于位置的搜索(例如，本地感兴趣点的搜索)，仅仅举出几个例子。为了提供室内的基于位置的服务，可以为具体的室内区域建立一个或多个本地坐标系统。例如，室内区域可以称为“位置背景”。移动设备或者服务器设备可以存储具有特定的“位置背景”的位置背景标识符(LCI )，或者将LCI与特定位置背景相关联。通过举例而非限制性方式，位置背景可以包括本地限定的环境或者其它区域，例如，诸如建筑物的一个特定楼层，或者不能根据全球坐标系统来绘制的其它室内区域。给定的室内区域或者其它位置背景可以与至少一个本地坐标系统的至少一部分、至少一个全球坐标系统的至少一部分、至少一个本地坐标系统的至少一部分(其可以转换成一个或多个其它本地坐标系统或者全球坐标系统)、或者其任意组合等等相关联，仅仅举出几个例子。但是，本发明并不限于任何特定的坐标系统或者一些坐标系统或者任何特定的位置背景。
[0022]可以使用位置背景标识符来标识至少一个位置背景。通过举例而非限制性方式，位置背景标识符可以包括:一个或多个字母字符、一个或多个数字字符或者其组合等等。但是，本发明并不受限于针对位置背景标识符的任何特定的实现。位置背景标识符可以与至少一个位置背景相关联。另外地或者替代地，位置背景标识符可以与(例如，位置背景的)一个或多个无线发射机设备相关联。例如，如果一个特定的位置背景标识符与特定的位置背景相关联，则该特定的位置背景标识符还可以与同该特定的位置背景相对应的至少一个无线发射机设备相关联。仅仅举出几个例子，如果至少一个特定的无线发射机设备物理地位于特定的位置背景处，如果其发出可以由物理地位于该特定的位置背景处的移动设备进行接收的信号，或者其任意组合等等，则所述至少一个特定的无线发射机设备可以对应于该特定的位置背景。
[0023]无线发射机设备可以与至少一个标识相关联。例如，对于无线发射机设备的W1-Fi接入点(AP)实现，一种标识可以包括该W1-Fi AP的媒体访问控制标识符(MAC ID)。可以从W1-Fi AP接收信号，或对其进行解调以获取MAC ID。但是，本发明并不受限于针对无线发射机设备的任何特定形式的标识。诸如服务器设备或者移动设备之类的设备可以存储与至少一个位置背景相关联或者与至少一个无线发射机设备相关联的一个或多个位置背景标识符。仅仅通过示例的方式，可以使用一个或多个数据库来存储这些信息。如果确定了无线发射机设备的标识，则可以根据存储的无线发射机设备标识或者位置背景标识符的关联，来确定与所确定的无线发射机设备标识相关联的位置背景标识符。利用确定的位置背景标识符，可以根据存储的位置背景标识符或者位置背景的关联，来确定与所确定的位置背景标识符相关联的位置背景。对于某些示例性实现，可以使用至少一个无线发射机设备的标识来确定相关联的位置背景标识符，或者可以使用位置背景标识符来确定相关联的位置背景。另外地或者替代地，无线发射机设备标识可以与位置背景进行关联，或者与位置背景进行关联地存储。在某些示例性实现中，可以使用至少一个无线发射机设备的标识来确定相关联的位置背景。通过举例而非限制性方式，特定的位置背景可以包括特定的室内区域、建筑物的特定楼层、其任意组合等等。
[0024]可以将位置背景标识符用作为用于请求位置背景特性(其可以是位置背景的描述)的句柄。仅仅通过示例的方式，位置背景特性可以:(i)包括位置背景的示意性地图的至少一部分；或者(ii)覆盖或连接到位置背景的示意性地图的至少一部分。通过举例而非限制性方式，用于室内区域实现的位置背景特性可以包括下面各项中的任何一项或多项的至少一部分:室内区域的示意性地图、用于室内区域的连接或者路由图、示意性地图上的路线或者路径、对于一个或多个室内区域来说本地或者唯一的感兴趣点、室内区域的无线发射机设备的位置、室内区域的无线发射机设备的标识、或者其任意组合等等，仅仅举出几个例子。但是，本发明并不限于包括特性的内容的任何特定例子，其中这些特性可以是位置背景的描述。
[0025]例如，移动设备可以使用至少一个位置背景标识符来获得室内区域的示意性地图或者室内区域的无线发射机设备的标识。仅仅通过示例的方式，移动设备可以向服务器设备发送包括或者以其它方式指定位置背景标识符的请求，其中该服务器设备存储或者以其它方式存取位置背景特性。另外地或者替代地，移动设备可以使用特定的位置背景标识符来获得与特定的位置背景相对应的特性，其中该特性将用于连接到该特定的位置背景的应用。例如，移动设备可以获得要用于室内行人导航应用的特定位置背景特性，其中该导航应用可结合该特定的位置背景进行操作。这种获得的特性可以包括示意性地图，例如，该地图提供或者使得实现室内区域的回廊、房间、走廊、门、进入通道、休息室、不同区域之间的入口、感兴趣点或者其任意组合等等的显示。可以使用室内区域的示意性地图来促进室内区域之内的导航。对于示例性导航应用，与示意性地图相对应的元数据可以定义在坐标系统中展示的路线拓扑，其中该坐标系统对于特定的位置背景是本地的，如可以与全球坐标系统相区分。
[0026]此外，移动设备还可以使用一个或多个位置背景标识符来获得特定的位置背景的给定室内区域的感兴趣点(POI)特征。仅仅通过示例的方式，POI特征可以包括:室内区域的特定位置或者潜在目的地的描述或者标识。POI特征的例子可以包括但不限于:商店名称；休息室的位置；办公人员的名字；复印室或休息室的位置；房间用途、楼梯、自动扶梯或者电梯的标识；入口点或者出口点的标识；或者其任意组合等等。[0027]用于描述位置背景的特性的使用可以至少部分地取决于移动设备在室内区域中的位置。对于位于室内环境的用户来说不幸的是(如下面所进一步解释的)，与室外相比，在室内执行定位操作来估计移动设备的位置是较困难的。
[0028]如上所述，可以使用通过SPS信号获得的定位，或者使用从一个或多个陆地蜂窝基站或者类似的固定的室外发射站所发送的信号，来实现室外环境下的电子地图或者其它导航服务。另一方面，在室内环境下，SPS信号通常非常地弱，或者是不可检测的。同样，关于从陆地基站发送的信号来说，在室内位置只能接收到很少的信号或者接收的信号的强度不够强。因此，在室外环境下有效的定位策略对于室内环境来说可能是不足够的。为了克服这些困难，可以至少部分地通过处理从(例如，位于室内环境之中的)无线发射机设备发送的信号，来实现移动设备的室内定位。无线发射机设备可以包括但不限于:遵循W1-Fi AP协议(例如，IEEE802.11 )、蓝牙协议、毫微微小区协议或者其任意组合等等的无线发射机。
[0029]为了使用无线发射机设备来进行楼层确定操作，移动设备可以使用无线发射机设备的估计的位置或者标识。可以通过对来自无线发射机设备的至少一个信号进行接收或者解调，来确定无线发射机设备的标识。信号的接收或者解调会消耗资源。仅仅通过示例的方式，消耗的资源可以包括:时间、功率、带宽或者其任意组合等等。如果移动设备执行扫描操作来确定无线发射机设备的标识，则随着接收或者解调可能在多个频率上传播的多个信号，会消耗额外的资源。例如，当移动设备扫描传输来识别无线发射机设备时，有限数量的时间流逝。此外，还消耗电池寿命来用于功率接收和处理从无线发射机设备发射的信号。此外，进行扫描来接收或者解调从无线发射机设备发射的信号以便提供它们的标识的指示，会消耗可用的无线带宽的至少一部分。
[0030]因此，如果可以使用数量减少的无线频谱的扫描(其包括不进行扫描)来确定位于移动设备的范围之内的无线发射机设备的标识，则可以节省资源。对于某些示例性实现，可以减少对于从无线发射机设备发射的信号进行扫描所消耗的资源量的至少一些。通过举例而非限制性方式，在时间、功率、带宽、处理或者其任意组合等等方面可以减少消耗的资源量。如果减少要扫描的无线频谱的一部分，如果减少要接收或者解调的信号的数量，如果有关的无线发射机设备标识是已知的，如果无线发射机设备的一个或多个操作信道是已知的，如果无线发射机设备的一个或多个MAC地址是已知的，或者其任意组合(仅仅举出几个例子)，则可以减少扫描的量。
[0031]可以以不同的方式来执行不同类型的扫描。扫描类型的例子可以包括但不限于:定向探测扫描、被动扫描、完全被动扫描或者其任意组合等等。如果可能处于范围之内的无线发射机设备的一个或多个标识是已知的，则移动设备可以将其扫描指向这些已知的无线发射机设备，或者排除对于其它无线发射机设备的扫描，以便执行定向探测扫描。如果没有标识是已知的，则移动设备可以对位于范围之内的任何无线发射机设备进行系统地扫描，以便执行被动扫描，例如，贯穿预定的频谱的至少一部分、贯穿可用信道的范围的至少一部分或者其任意组合等等。如果没有标识是已知的，则移动设备可以替代地对位于范围之内的任何无线发射机设备进行系统地扫描，以便执行完全被动扫描，例如，贯穿全部预定的频谱部分、贯穿可用信道的全部范围或者其任意组合等等。例如，根据IEEE802.11的完全被动扫描可能消耗大约1.2秒。相比而言，如果与附近的无线发射机设备有关的至少一些信息(例如，标识)是已知的，则可以执行的定向探测扫描可能消耗大约20毫秒。[0032]在示例性实现中(例如，其包括但不限于:与IEEE802.11有关的实现)，扫描可以至少部分地基于已知的无线发射机设备特性的类型或者数量。这些无线发射机设备特性可以包括但不限于:可以用于定位的发射机的MAC地址或者已知位于移动设备的附近的发射机的MAC地址、发射机正在其中操作的信道或者发射机正在其中操作的信道信息(例如，信道1、6和11，但无其它信道)、或者其任意组合等等。仅仅通过示例的方式，如果信道信息是已知的(例如，但发射机的MAC地址未知)，则可以执行子集被动扫描(其将扫描限制于这些已知的信道)。仅仅通过示例的方式，如果MAC地址是已知的(例如，但它们的当前操作信道未知)，则可以执行基于定向探测的主动扫描。仅仅通过示例的方式，如果MAC地址和信道都是已知的，则可以进行分组交换来获得与信号强度、飞行时间、其任意组合等等有关的指示。如果MAC地址或者操作信道都是未知的，则可以跨越已知的操作信道中的每一个来执行完全被动扫描，以获得无线发射机设备的标识。
[0033]对于某些示例性实现，移动设备可以确定该移动设备的位置通过对能用第一位置背景标识符标识的第一区域和能用第二位置背景标识符标识的第二区域进行连接的入口，从第一区域转移到第二区域的可能性的指示。响应于该移动设备的位置通过所述入口从第一区域转移到第二区域的可能性的指示，有条件地执行对于由与第二区域相对应的一个或多个发射机设备发送的信号的扫描。在示例性实现中，可以至少部分地基于比较，来执行对于由与第二区域相对应的一个或多个发射机设备发送的信号的扫描，其中该比较包括:移动设备的位置从第一区域转移到第二区域的可能性的指示和预定的转移可能性门限的比较。
[0034]实现第一区域和第二区域的转移或者连接第一区域和第二区域的入口可以包括自动扶梯、楼梯或者电梯等等，仅仅举出几个例子。对于某些示例性实现，针对一个或多个无线发射机设备的扫描的类型可以至少部分地取决于移动设备的用户在区域之间转移所利用的入口的类型。在示例性实现中，如果移动设备的用户所利用的入口是电梯，则可以对移动设备的功率进行管理。在示例性实现中，可以基于多种不同的因素中的任何一种或者多种，来确定与一个区域相关联的位置背景标识符，下面将描述这些不同的因素。
[0035]可以至少部分地基于至少一个可能性热图，来确定移动设备的位置通过连接第一区域和第二区域的入口从第一区域转移到第二区域的可能性的指示。对于某些示例性实现，可以至少部分地基于一个区域的地图的一个或多个特征以及如该地图上所指示的该区域的一个或多个入口的一个或多个位置，来确定用于指示移动设备利用入口进入不同的区域(例如，建筑物的不同楼层)的可能性的可能性热图。可能性热图可以包括静态可能性热图、动态可能性热图、或者组合的静态和动态可能性热图等等。本文将在下文进一步描述可能性热图的示例性实现。但是，本发明并不限于这些特定的示例性实现中的任何一个。此夕卜，本文将在下文进一步描述移动设备入口转移的可能性的其它示例性实现。
[0036]图1是根据一种实现方式，描绘一种示例性位置背景中的移动设备的示意性框图100，其中在该位置背景下，可以通过对无线发射机设备的接入来向该移动设备提供基于位置的服务。如图所示，示意性框图100可以包括移动设备102，该移动设备位于位置背景104 (例如，室内区域)中。此外，示意性框图100还可以包括一个或多个服务器设备106、一个或多个位置背景特性108、至少一个无线发射机设备110、或者至少一个基于位置的服务112。此外，在示意性框图100中还示出了至少一个有线通信链路114、至少一个无线通信链路116和箭头118。
[0037]对于某些示例性实现，移动设备102可以从一个或多个服务器设备106获得位置背景特性108的至少一部分。在接收到位置背景特性108之后，移动设备102可以将位置背景特性108存储在一个或多个存储器中，以便用于例如为移动设备102的用户提供至少一个基于位置的服务112。仅仅通过示例的方式，基于位置的服务112可以包括定位操作，或者可以使用从定位操作得到的位置来促进实现的过程(例如，导航过程)，如本文在下文所进一步描述的。
[0038]移动设备102的例子可以包括但不限于:移动电话、移动站、用户设备、蜂窝电话、上网本、膝上型计算机、平板计算机、平板电脑、个人数字助理(PDA)、个人导航设备(PND)、娱乐设备、电子书阅读器或者其某种组合等等，仅仅举出几个例子。此外，移动设备102还可以包括具有无线通信能力的任何移动设备。本文在下文具体参照图9描述了移动设备的示例性实现，以及其它的移动设备例子。但是，本发明并不限于任何特定类型、大小、种类、能力等等的移动设备。
[0039]在示例性实现中，位置背景104可以包括诸如办公大楼、大型购物中心、机场、公寓大楼、竞技场、会展中心、礼堂、露天剧场、仓库、教学楼、超市、体育场馆、运输站终端、图书馆、其一个或多个楼层、其它结构的内部或者其任意组合之类的一个或多个室内区域，仅仅举出几个例子。在示例性实现中，位置背景特性108可以描述位置背景104，或者可以结合移动设备102促进实现基于位置的服务112的提供，其中该移动设备102位于相应的位置背景104之中。通过举例而非限制的方式，位置背景特性108可以包括下面各项中的任何一项的一个或多个的至少一部分:示意性地图、针对示意性地图的连通图、针对示意性地图的路线图、针对示意性地图的注释信息、可能性热图、无线发射机设备的位置、无线发射机设备的标识、室内区域的感兴趣点、导航指令、至少一个概率模型或者其任意组合等等。本文在下文将具体参照图3来描述诸如示意性地图、图形、可能性热图等等之类的位置背景特性108的其它描述和例子。
[0040]在示例性实现中，无线发射机设备110可以包括W1-Fi和/或无线局域网(WLAN)AP、毫微微小区节点设备、WiMAX节点设备、位置信标、蓝牙或者其它类似的短距离无线节点或者其任意组合等等，仅仅举出几个例子。无线发射机设备110可以发送信号，其中信号包括但不限于:能够识别特定的无线接入设备的信号或者可以用于估计移动设备的位置的信号。移动设备102可以位于一个或多个无线发射机设备110的无线通信范围之内，因此与一个或多个无线发射机设备110进行无线通信。此外，无线发射机设备110还能够接收无线信号，或者可以包括通常能够发送和接收无线信号的无线接入设备。无线发射机设备110可以被放置使得其对应于单一位置背景104或者多个位置背景104，或者在单一位置背景104或者多个位置背景104之中进行通信。在无线通信期间，移动设备102可以从一个或多个无线发射机设备110接收一个或多个无线发射机设备标识符，其中这些标识符分别与所述一个或多个无线发射机设备110相关联。对于无线发射机设备110的W1-Fi AP实现来说，通过举例而非限制性方式，无线发射机设备标识符可以包括AP MAC ID。此外，该无线发射机设备110还可以与移动设备102进行交互，以便实现测量，诸如往返时间(RTT)测量、往返延迟(RTD)测量或者接收信号强度指示符或者指示(RSSI)测量等等，仅仅举出几个例子。[0041]在示例性实现中，服务器设备106可以包括或者包含至少一个电子设备，例如，具有处理能力的设备。例如，服务器设备106可以包括具有至少一个处理器或者存储器的任何电子设备。服务器设备106的例子可以包括但不限于:桌上型计算机、一个或多个刀片服务器、至少一个服务器机器、服务器群、至少一个电信节点、智能路由器或者交换机、接入点或者其任意组合等等。
[0042]如示意性框图100中所描述的，一个或多个服务器设备106可以位于位置背景104之外。但是，在不脱离所主张的主题的情况下，替代地，一个或多个服务器设备106可以完全或者部分地位于位置背景104之内。类似地，虽然将无线发射机设备110描绘成位于位置背景104之内，但在不脱离所主张的主题的情况下，替代地，其可以全部或者部分地位于位置背景104之外。虽然在示意性框图100中仅明确示出了一个服务器设备106和无线发射机设备110，但在不脱离所主张的主题的情况下，在给定的实现中可以替代地涉及多于或少于一个的其中一种设备或二者。基于位置的服务112的例子可以包括但不限于:显示地图、确定位置或者定位、个人车辆或者行人导航、提供“静态”指引、提供实时的逐向指引、基于位置的搜索(例如，本地感兴趣点的搜索)或者其任意组合等等。
[0043]图2是根据一种实现方式来描绘可以通过至少一个入口来连接的第一区域和第二区域的示意图200。如图所示，示意图200可以包括第一区域202a、第二区域202b、第一位置背景标识符204a、第二位置背景标识符204b、至少一个入口 206、第一潜在路径208a、第二潜在路径208b、或者箭头210。此外，示意图200还可以包括移动设备102、无线发射机设备110a、无线发射机设备110b、无线发射机设备IlOc或者无线发射机设备110d。虽然在图2中仅明确示出了一个入口 206和四个无线发射机设备110a、110b、IlOc和110d，但其中一者或者这二者都可以替代地存在不同的数量。
[0044]对于某些示例性实现，第一位置背景标识符204a可以与第一区域202a相关联。第一区域202a可以通过第一位置背景标识符204a来标识。第二位置背景标识符204b可以与第二区域202b相关联。第二区域202b可以通过第二位置背景标识符204b来标识。无线发射机设备I IOa或者无线发射机设备I IOb可以位于第一区域202a之内，或者与第一区域202a相对应。无线发射机设备IlOc或者无线发射机设备IlOd可以位于第二区域202b之内，或者与第二区域202b相对应。无线发射机设备I IOa或者无线发射机设备I IOb与第一区域202a的对应关系可以通过第一位置背景标识符204a来指示。无线发射机设备IlOc或者无线发射机设备IIOd与第二区域202b的对应关系可以通过第二位置背景标识符204b来指示。入口 206可以使得实现移动设备102的用户(没有明确地示出)从第一区域202a转移到第二区域202b，或者反之亦然。
[0045]移动设备102当前可以位于第一区域202a处。在一种示例性实现中，当移动设备102当前位于第一区域202a处时，移动设备102能够与至少无线发射机设备I IOa或者无线发射机设备IlOb进行通信。如果移动设备102当前位于第二区域202b处，则移动设备102能够与至少无线发射机设备IlOc或者无线发射机设备IlOd进行通信。因此，与某些无线发射机设备110进行通信的能力，或者关于与某些无线发射机设备110的通信所进行的测量可以指示移动设备当前位于的区域202。因此，无线发射机设备的检测或者识别可以用于区域(例如，楼层)确定。但是，如上所指示的，对于无线发射机设备110的扫描通常会消耗资源。[0046]在一种示例性实现中，移动设备102可以绕着第一区域202a进行移动。移动设备102可以与无线发射机设备IlOa或者无线发射机设备IlOb进行通信，以促进定位操作的执行，从而估计移动设备102的位置(例如，以便提供位置感知的地图服务、或者指引服务等等)。如箭头210所描述的，移动设备102的最近轨迹或者路径指示该移动设备正在变得接近入口 206，或者呈现为朝向入口 206。不确定的是，移动设备102是通过入口 206从第一区域202a转移到第二区域202b，还是转向远离或路过入口 206，仍然保持在第一区域202a处。如本文在下文所描述的，可以将移动设备102的估计的位置进行概率地传播。如示意图200中所示出的，第一潜在路径208a表示移动设备102可以继续处于第一区域202a，或者第二潜在路径208b表示移动设备102可以通过入口 206从第一区域202a转移到第二区域 202b。
[0047]结合示例性室内定位范例，移动设备可以确定楼层或者其它区域，作为定位过程的一部分。用户可以使用电梯、自动扶梯或者楼梯等等在楼层之间移动，以到达期望的Ρ0Ι。当用户最初进入室内环境时，移动设备可以执行例如完全被动扫描，以判断是否可以检测到任何无线发射机设备标识符(例如，MAC ID、BSSID等等)。可以使用最初检测到的标识符来确定与室内区域相关联的位置背景标识符。仅仅通过示例的方式，移动设备可以存储用于将一个或多个无线发射机设备标识链接或者关联到至少一个位置背景标识符的数据库，移动设备可以向远程服务器发送检测到的无线发射机设备标识，以及从远程服务器接收关联的位置背景标识符，或者其任意组合等等。本文将在下文描述用于确定初始的位置背景标识符的另外的或者替代的示例性实现方式。
[0048]随着用户在携带移动设备的情况下在室内区域中四处移动，可以使用例如一个或多个无线发射机设备来确定该移动设备的位置估计。移动设备可以针对一个或多个无线发射机设备进行诸如RSS1、RTT、RTD或者其组合等等之类的无线信号测量。使用这些测量值以及本领域已知的技术(例如，三边测量)，可以对移动设备的位置进行估计。使用三边测量，例如，移动设备可以利用公知的技术，根据与处于从接收的无线信号特性(例如，RSS1、RTT、RTD等等)测量出的已知位置的发射机的距离，来获得位置定位。此外，还可以使用无线信号测量、一个或多个位置估计或者其任意组合等等，对速率或者方向进行估计。例如，估计的速度(其可以包括速率和方向)可以通过由至少两个估计的位置(其与诸如进行测量时的时间之类的分别的时间戳相关联)所形成的轨迹来进行估计。
[0049]另外地或者替代地，可以使用例如一种或多种惯性导航技术来确定移动设备的位置估计、速度、轨迹或者其任意组合等等。惯性导航技术可以至少部分地基于从至少一个加速计、至少一个指南针、至少一个陀螺仪或者其任意组合等等获得的惯性测量值。惯性测量值可以包括但不限于:一个或多个加速度、一个或多个指南针航向方向、一个或多个方位、一个或多个旋转或者其任意组合等等。通过举例而非限制性方式，惯性测量值可以结合一个或多个概率机制来使用。
[0050]可以使用一个或多个概率机制来促进或者增强移动设备的位置估计的确定，或者移动设备在室内区域的轨迹的确定。通过举例而非限制性方式，可以将移动设备的位置表示成概率分布。为了反映或者表示移动设备在物理室内区域中的移动，概率分布可以围绕表示该物理室内区域的示意性地图来传播。为了实现概率机制，通过举例而非限制性方式，可以将贝叶斯或平滑滤波器应用于位置估计或者确定位置估计的过程。另外地或者替代地，仅仅通过示例的方式，可以将卡尔曼滤波和粒子滤波应用于位置估计或者确定位置估计的过程。通过举例而非限制性方式，概率机制可以用于预测移动设备的一个或多个可能的位置。在不脱离所主张的主题的情况下，可以另外地或者替代地实现其它概率机制。
[0051]仅仅通过示例的方式，利用示例性的粒子滤波实现，移动设备的位置或者可能的位置可以通过多个粒子来表示。每一个粒子可以表示移动设备的一种可能状态或者位置。单个粒子或者粒子的平均值(例如，质心、均值等等，具有误差或者置信区间)可以被视作为移动设备的可能位置。响应于移动设备的移动，可以根据概率分布来传播粒子。根据概率分布，还可以沿着走廊、围绕一个角落、通过在交叉路口分岔、通过利用入口进入不同的室内区域或者其任意组合等等来传播粒子。
[0052]概率分布可以指示移动设备通过入口从第一区域转移到第二区域的可能性，其中该入口接近于移动设备的当前位置估计。如果移动设备通过入口转移到不同的区域，则有关的位置背景标识符也发生改变。对于某些示例性实现，可应用于利用入口在区域之间进行转移的概率可以基于多种不同的因素中的任意一种或者多种进行变化。例如，如果移动设备在位于建筑物的角落的楼梯附近，那么利用该楼梯进入另一个楼层的可能性比沿原路返回的可能性要高。此外，如果楼梯通向地下停车场或者具有另外的零售商或者办公空间的二楼，那么与利用该楼梯进入地下停车场的可能性相比，利用该楼梯进入二楼的可能性更高。此外，如果用户进入两层楼的楼房(例如，其不具有从室外到二楼的直接路径)，其中该楼房在入口处具有楼梯，那么利用该楼梯进入二楼的可能性可能与继续再向前进入该楼房的一楼的可能性近似相同。
[0053]对于某些示例性实现，可以根据用户接近入口或者到达目的地所采用的路线来另外地或者替代地确定概率。例如，如果确定移动设备将通过入口转移到另一个区域(例如，进行了多楼层或者多位置背景标识符路线安排)，以及如果连接其它楼层的入口是已知的，那么与移动到可行但不一定相邻的其它区域的概率相比，通过该入口移动到相邻楼层的可能性更高。在例如使用粒子滤波实现的情况下，如果用户接近入口的位置，则可以根据概率分布来传播粒子。如果相对于移动到附近其它的可行位置，利用入口的可能性更高，那么与附近其它的可行位置相比，传播进入到该入口的粒子的数量更加密集。如果入口中或者连接的楼层处的概率分布满足给定的转移门限(例如，如果入口中或者连接的楼层处的粒子的数量(即，粒子密度)大于给定的转移门限)，那么可以执行楼层确定(其可以包括对于无线发射机设备的扫描)。
[0054]图3根据一种实现描述了可以确定其可能性热图的区域的示例性示意地图300。如图所示，示意性地图300可以针对至少一个区域202，或者其可以包括一个或多个无线发射机设备110、至少一个入口 206、或者一个或多个障碍物302。此外，如图3中所示，仅仅通过示例的方式，其还具有图形304、具有多点的网格306、可能性热图308和两个移动设备102。如上所述，(例如，图1的)位置背景特性108可以包括示意性地图、图形、可能性热图、或者其任意组合等等，仅仅举出几个例子。
[0055]对于某些示例性实现，示意性地图300可以包括用于描述至少一个区域202的一个或多个特征。通过举例而非限制性方式，地图的特征可以表示至少一个区域202的物理布局或者物理结构的属性。例如，地图的特征可以指示墙体、房间、门、走廊、过道、间隔物、栏杆、区域之间的入口、障碍物或者其任意组合等等的位置或者大小，仅仅举出几个例子。例如，用于室内环境的示意性地图可以用于促进室内环境内的导航或者楼层确定。
[0056]在示例性实现中，区域202可以包括一个或多个障碍物302。障碍物302可以包括但不限于:墙体、门、栏杆或者柱壮物；家具或者卧室隔断；电梯或者楼梯(例如，从路线的角度来看)；或者其任意组合等等。为了图3中的视觉表示清楚起见，专门通过附图标记指出了三个障碍物302，但描述了多个障碍物。障碍物302可以存在于物理世界中，且其可以具有被包括作为区域202的示意性地图300的一部分的相应表示。但本发明并不受此限制，因此，障碍物302可以包括建筑物特征或者限制在室内环境中四处移动的其它物体。此外，室内环境还可以具有开放区域，例如，大厅、公共区域、入口通道或者房间等等，仅仅举出几个例子。因此，由于在这种室内环境下的移动路径在一些区域中受到限制(虽然它们在其它的、开放型区域中还是不受限制的)，因此这种室内环境可以是受约束环境的一个例子。
[0057](例如，图1的)位置背景特性108还可以包括图形304。对于某些示例性实现，图形304可以包括通过边缘互连的多个节点。为了生成图形304，例如，可以在室内区域的示意性地图上覆盖具有多点的网格306，画出用于互连这些点的线。为了图3的视觉表示清楚起见，只明确示出了网格306或者图形304的一部分。例如，可以通过限制将一些线互连到另一些线(其中另一些线能够从具有多点的网格306的一个点延伸到另一个点，而不会穿过诸如不透性建筑特征(例如，墙体)之类的障碍物302)，来生成图形304的连接图实现。图形304的路线图的实现可以包括:包含与(例如，图1的)位置背景104相对应的其它地图特征的连接图，以便有助于确定从区域202的一个点到另一个点的路线。
[0058]连接图或者路线图可以链接到一些注释(没有单独地示出)或者与一些注释相关联。可以将连接图、路线图或者注释包括作为示意性地图300的一部分，可以链接到示意性地图300，或者与示意性地图300相关联。注释可以指示POI特征(如本文上面所描述的)、或者特定位置的属性或者示意性地图300或者其对应的物理室内环境的方面。但是，本发明并不受限于示意性地图、图形、注释或者POI特征等等的任何特定的示例性实现。
[0059]连接图、路线图或者注释信息可以用于提供导航服务，例如，定位、提供静态指引、提供逐向指引或者其任意组合等等。导航服务可以有助于使用例如路线图来实现从例如室内环境的点“A”到点“B”的移动。路线图可以用于描述给定的示意性地图的可行区域，并且指示如何可能实现从一个位置到另一个位置的行进。对于给定的室内环境，路线图可以包括:用于描述可行区域的一组节点和边缘，以及室内环境中的一个点到另一个点的可移动路径。通过举例而非限制性方式，可移动路径可以包括:不被墙体或者其它障碍物302阻碍的任何两个点之间的路径。通过举例而非限制性方式，注释可以与路线图的特定部分相关联。可以使用路线图来描绘从一个点到另一个点的路径，其包括使用入口通过转移来从一个区域到另一个区域。
[0060]可能性热图308可以包括或者指示与室内区域的一个或多个位置相对应的一个或多个可能性值。例如，概率分布或者密度可以指示:在给定前一状态的情况下，处于特定状态的一个或多个可能性。在一个特定的例子中，可以至少部分地通过例如当前或者前一位置或速度(例如，速率和方向)来定义特定状态。在另一个特定的例子中，可以至少部分地通过当前或者前一惯性测量值来定义特定状态。可以使用概率分布或者密度来确定可能性值。可能性值可以表示:基于与移动设备102在至少一个前一时期(例如，至少一个紧邻的前一时期)相对应的参数，移动设备102处于给定位置或者将要转移到给定位置的可能性(例如，以概率术语形式)。这些参数可以描绘在瞬时时刻或者在已流逝的时间段上移动设备的位置、速率、方向、惯性移动或者其任意组合等等。描绘移动设备的位置或者移动的特性的参数的例子可以包括但不限于:估计的位置、速率、方向、已流逝的时间段上的轨迹、已流逝的时间段上的路径、惯性测量值或者其任意组合等等。仅仅通过示例的方式，可能性热图可以与室内区域相对应，且可包括:至少部分地基于移动设备的移动历史或者位置历史，移动设备移动到或者位于该室内区域的各个位置的可能性的多个指示。
[0061]通过举例而非限制性方式，移动设备102可以使用可能性热图308的可能性值来建立或者调整位置定位。例如，如果其它定位技术或者测量的值产生一组可能的位置，则可以通过下面方式来对该组可能的位置进行限制:与该组可能的位置中的一个或多个其它位置相比，至少部分地基于可能性热图308来识别在该组可能的位置中具有更大可能性值的一个或多个位置。例如，移动设备可以考虑在前一时刻的位置、方向、速率、惯性测量值或者其任意组合(例如，前一状态)，结合可能性热图308来确定该移动设备在当前时刻(例如，当前状态)或者后续时刻(例如，后续状态)更可能位于的一个或多个位置。至少部分地基于可能性热图308来确定的更可能的位置可以用于对移动设备的一组可能的位置进行限制。
[0062]可能性热图308可以包括其所对应的室内区域的地图。另外地或者替代地，可能性热图308可以参照在地图中所定义或者以其它方式指定的位置，其中该地图被包括作为例如示意性地图的一部分。如仅仅用于说明目的的图3中所示，可能性热图308可以包括以网格或者其它规则的排列来组织的多个分散点。另外地或者替代地，可能性热图308可以包括:至少部分地基于不规则或者连续的位置基础所确定的可能性值。通过举例而非限制性方式，可能性热图308可以对应于图形304的连接图实现的节点或者边缘。但是，本发明并不限于可能性热图的任何特定实现。
[0063]可以由至少一个服务器设备、一个或多个移动设备或者其任意组合等等以多种不同的方式中的任意一种或者多种来确定可能性热图308的可能性值。例如，可以使用计算分析，至少部分地基于与入口的距离，来确定用于通过入口转移到另一个区域的可能性值。例如，与意味着同入口相距较远距离的估计位置相比，意味着与入口相距较近距离的估计位置可以返回通过该入口进行转移的较高可能性。替代地或者另外地，可以至少部分地基于移动设备通过入口从第一区域转移到第二区域的惯性测量值，来确定用于通过入口转移到另一个区域的可能性值。例如，移动设备可以测量垂直加速度，如果该移动设备通过入口在第一区域和第二区域之间转移，则该垂直加速度超过预定的垂直加速度门限(例如，其对应于预定的测量时段门限)。替代地或者另外地，可以至少部分地基于随着时间对处于给定区域的移动设备的监测，来确定通过入口转移到另一个区域的可能性值。例如，可能性热图的可能性值可以至少部分地基于移动设备随着时间如何进行移动(例如，位置、速度、轨迹、路径、惯性测量值或者其组合等等如何预示移动设备将利用入口的可能性)。可以对预示移动设备在区域之间进行转移的可能性的位置、速度、轨迹、路径、惯性测量值等等的门限值进行汇聚，以便通过随着时间从移动设备收集这些位置、速度、轨迹、路径、惯性测量值等等来初始建立或者随后精练这些值。
[0064]对于某些示例性实现，对于可能性热图，可以至少部分地基于能用第一位置背景标识符标识的第一区域的地图的一个或多个特征以及一个或多个入口的一个或多个位置，来确定通过所述一个或多个入口从第一区域转移到能用第二位置背景标识符标识的第二区域的一个或多个可能性的一个或多个指示。可能性热图可以使得能够至少部分地基于移动设备在第一区域中的当前位置，来确定该移动设备通过一个或多个入口中的特定入口从第一区域转移到第二区域的特定可能性。在示例性实现中，对于静态热图，可以至少部分地基于沿着至少一个过道(如第一区域的地图的一个或多个特征所表示的)的第一入口的第一位置或者第二入口的第二位置，以及基于沿着所述至少一个过道的至少一个预期的步行交通模式，来确定从第一区域转移到第二区域的一个或多个可能性的一个或多个指示。本申请在下文具体参照图5来描述了针对静态热图的示例性实现。在示例性实现中，对于动态热图，可以至少部分地基于移动设备在至少第一区域中的历史移动，来确定从第一区域转移到第二区域的一个或多个可能性的一个或多个指示。本申请在下文具体参照图6来描述了针对动态热图的示例性实现。
[0065]图4根据一种实现来描绘了一种区域的示意性地图400，其中在该区域中，描述了示例性的可能性地区。如图所示，在示意性地图400上覆盖有多个具有相同可能性的示例性地区402。对于示例性实现，如果移动设备102位于特定的地区402内，则存在可以从可能性热图的可能性的指示中获得的、该移动设备通过附近的入口 206转移到另一个区域的相应可能性。地区402a具有相应的第一可能性，地区402b具有相应的第二可能性。地区402c具有相应的第三可能性。
[0066]在示例性实现中，地区402c的第三可能性大于地区402b的第二可能性，地区402b的第二可能性大于地区402a的第一可能性。显而易见的是，在这种示例性实现中，随着移动设备102接近或者变得更邻近给定入口 206，移动设备102通过给定入口 206转移到另一个区域的可能性通常(但不是必须)会增加。如本文所使用的，如果移动设备足够靠近入口(其中该移动设备的用户可以实际上通过该入口转移到另一个区域，或者即将能够至少启动通过该入口转移到另一个区域)，则可以将移动设备视作为邻近该入口。例如，可以依据间隔的距离来确定邻近度。如果移动设备的估计位置位于入口的预定的空间邻近度门限之内，那么该移动设备可以被视作为邻近该入口。另外地或者替代地，可以依据例如时间来确定邻近度。如果移动设备的估计位置和速率指示用户可以在预定的时间邻近度门限之内到达入口，那么可以将该移动设备视作为邻近该入口。另外地或者替代地，当确定移动设备邻近入口时，还考虑移动设备的方向。但是，本发明并不限于用于确定邻近度的任何特定方式。
[0067]如上所述，与入口的不同位置距离可以与移动设备通过该入口转移到另一个区域的不同的可能性或者可能性地区相关联。在另一个示例性实现中，由移动设备测量的不同的向上或者向下加速度值可以与移动设备通过邻近于该移动设备的入口转移到另一个区域的不同的可能性或者可能性地区相关联。例如，第一垂直加速度值可以与第一转移可能性相关联，第二 (较大的)垂直加速度值可以与第二 (较大的)转移可能性相关联。例如，随着测量的加速度值增加，确定的入口转移的可能性也增加。但是，本发明并不限于使用测量的加速度值来确定移动设备通过入口转移到不同区域的可能性的任何特定的示例性方法。此外，一个或多个其它惯性传感器测量值可以另外地或者替代地用于确定移动设备通过入口转移到不同区域的可能性。
[0068]本申请在上文描述了可能性热图的示例性特性。此外，本申请在上文还描述了用于确定可能性值的示例方法。另外，可能性热图可以包括静态可能性热图、动态可能性热图、组合的静态和动态可能性热图、或者其任意组合。在该上下文中，术语“静态”或者“动态”可以指代:如何确定可能性值，或者如何结合可能性热图来使用可能性值。图5与静态可能性热图的例子有关，图6与动态可能性热图的例子有关。但是，本发明并不限于任何特定类型的可能性热图或者用于确定它们的方法。
[0069]图5根据一种实现来描述用于描绘静态可能性热图的示例性确定的示意性地图500。如图所示，示意性地图500可以至少包括入口 206a、入口 206b、移动设备102a或者移动设备102b。对于某些示例性实现，静态可能性热图的可能性值可以至少部分地取决于入口的位置或者移动设备的位置以及区域202的布局或者结构。如图所示，移动设备102a和移动设备102b分别与入口 206a和206b的距离是近似相等的。
[0070]对于某些示例性实现，转移可能性的指示可以至少部分地基于沿着过道(例如，可能影响用户轨迹、路径、目的地或者其组合等等的区域的给定物理特征)的预期的步行交通模式。仅仅通过示例的方式，与位于沿着第二过道的中间或者远离第二过道的终止部分的第二入口相比，位于第一过道的终止部分的第一入口可以与静态概率热图中的较大转移可能性相关联。如针对移动设备102a所示出的，用户可能沿着在入口 206a的附近终止的走廊行走。由于沿着该走廊不存在其它感兴趣点，因此与如果该走廊不具有死胡同相比(例如，与如果用户仅仅路过入口 206a并继续沿着该走廊前行相比)，或者与用户调头沿着走廊原路返回的可能性相比，可以将移动设备102a转移到另一个区域的可能性指示为较高的等级。
[0071]相比而言，如针对移动设备102b所示出的，用户行走通过包括到入口 206b的通路的中央开放空间，但中央开放空间还可以包括多个其它感兴趣点或者进入点。因此，由于在所描绘的中央开放空间中存在其它感兴趣点，因此相对于移动设备102a通过入口 206a转移到另一个区域的可能性相比，可以将移动设备102b通过入口 206b转移到另一个区域的可能性设置为较低，即使在该例子中，移动设备102a和移动设备102b分别与入口 206a和入口 206b的距离是近似相等的。但是，本发明并不限于用于确定或者使用静态可能性热图的任何特定方法。
[0072]图6根据一种实现来描述用于描绘动态可能性热图的示例性确定的示意性地图600。如图所示，示意性地图600可以至少包括入口 206a、入口 206b、或移动设备102。对于某些示例性实现，动态可能性热图的可能性值可以至少部分地基于移动设备的历史移动或者行为。如针对示例性场景所描绘的箭头路径所示出的，移动设备102最近通过入口 206a转移到区域202和顺着走廊行走。当前，移动设备102移动到具有到入口 206b的通路的开放空间。最近刚到达一个楼层的人更可能在一个楼层停留至少一段时间，而不是立即或者快速地(例如，少于几分钟)利用另一个入口到达不同的楼层。因此，可以根据用户行为来推断用户意图转移到另一个区域还是不想转移到另一个区域。在使用了动态可能性热图或者考虑了例如移动设备的历史移动的情况下，与没有考虑历史移动时相比，移动设备102在所描绘的示例场景中通过入口 206b转移到另一个区域的可能性较低。
[0073]对于某些示例性实现，动态可能性热图的可能性值可以至少部分地基于与移动设备的一个或多个用户交互，或者基于与第二区域或者通过一个或多个入口可访问的另一个区域相关联的至少一个感兴趣点。例如，用户的搜索历史可能涉及与特定的其它区域相关联的感兴趣点。与搜索历史不涉及的其它区域相比，针对该特定的其它区域的转移可能性可能较大。另外地或者替代地，可以观察到，用户在给定的区域中的特定感兴趣点(例如，女士连衣裙)的附近花了一些时间，所以与针对第二相邻区域(该区域与不同的感兴趣点(例如，视频游戏)相关联)的转移可能性相比，可以将针对第一相邻区域(该区域与相同或者相似感兴趣点(例如，女士套装)相关联)的转移可能性指示为较高。再举一个另外的或者替代的例子，移动设备可以监测用户的行为，以检测用户频繁光顾的特定区域。因此，可以将针对该特定区域的转移可能性指示为高于针对其它区域的转移可能性。但是，本发明并不限于用于确定或者使用动态可能性热图的任何特定方法。
[0074]图7是根据一种实现来描绘用于响应于所确定的入口转移可能性的指示，移动设备有条件地执行对于由发射机设备发送的信号的扫描的示例方法的流程图700。如图所示，流程图700可以包括操作702-704中的任何一个。虽然将操作702-704示出和描述为具有特定的顺序，但应当理解的是，可以在不脱离所主张的主题的情况下，以替代的方式来执行这些方法，其中这些替代的方式包括但不限于具有不同的顺序或者不同数量的操作。此外，可以执行流程图700中的至少一些操作，以使得与其它操作全部地或者部分地重叠。
[0075]对于某些示例性实现，操作702-704中的一个或多个可以至少部分地由至少一个移动设备执行。在操作702，确定移动设备的位置通过入口从能用第一位置背景标识符标识的第一区域转移到能用第二位置背景标识符标识的第二区域的可能性的指示，其中所述入口连接第一区域和第二区域。在操作704，响应于该移动设备的位置通过该入口转移到第二区域的可能性的指示，有条件地执行对于由与第二区域相对应的一个或多个发射机设备发送的信号的扫描。
[0076]对于某些示例性实现，如果移动设备从第一区域转移到第二区域的可能性的指示满足预定的转移可能性门限，则移动设备可以对由与第二区域相对应的一个或多个无线发射机设备发送的信号进行扫描。可以使用扫描来识别位于范围之内的无线发射机设备或者至少有助于楼层确定，但如上所述，扫描可能会消耗移动设备的功率或者带宽资源。在示例性实现中，针对不同类型的入口，可以使用不同的扫描过程。楼梯或者自动扶梯通常实现一个或两个楼层之间的转移，例如，上一层楼或者下一层楼。例如，如果入口包括楼梯或者自动扶梯，那么移动设备可以从一个或多个服务器下载用于描述与一个或两个相邻楼层相对应的一个或多个无线发射机设备的标识或者其它属性。使用下载的无线发射机设备的描述，移动设备可以针对已知的无线发射机设备(例如，已知的AP)，以定向探测方式来执行扫描，从而与以被动方式执行的扫描相比节省资源。与跨越所有可用的信道的完全被动扫描相比，定向探测扫描可以是较高效的。可以在移动设备处本地地使用扫描的结果(其包括一个或多个无线发射机设备的标识)，或者将其上传到一个或多个服务器，以便执行针对楼层或者位置背景标识符的确定过程。与楼梯或者自动扶梯相比而言，电梯可以实现两个楼层之间的转移，其中这两个楼层相距很远，或者位于建筑物的多个楼层之中(例如，该建筑物具有几十层或者更多层)。如果入口包括电梯，那么可以在用户到达目的地之后，执行被动扫描(例如，完全被动扫描)，以确定目的地的楼层。例如，可以通过使用加速计、气压计、其任意组合等等所获得的一个或多个传感器测量值来推断对用户乘电梯到达的目的地的辨认。
[0077]电梯乘坐(尤其是穿过很多层或者停了很多次的电梯乘坐)可能会花费不可忽略的时间量。在该电梯乘坐期间，移动设备的一个或多个无线装置可能在没有执行任何期望的功能的情况下耗费功率。对于某些示例性实现，可以在移动设备位于电梯的乘客舱之内时的至少一部分时间期间，使一个或多个无线子系统的至少一部分停用(deactivate)或者关闭。当电梯停止移动时，在流逝了预定的时间段之后，或者其任意组合等等情况下，可以对无线子系统进行重新激活或者恢复为打开。在一个示例性实现中，连接到电梯的无线发射机设备可以向移动设备发送通知，以使无线子系统全部地或者部分地停用(例如，切断电源、减少功率以便至少某种程度上停止使用、或者其任意组合等等)。例如，可以停止信号的接收、信号的发送、信号的处理或者其任意组合等等。另外地或者替代地，移动设备可以在停用时段期间，停止对于无线发射机设备发送的信号的扫描。响应于无线停用通知的接收，至少那些不以其它方式使用它们的无线装置的移动设备可以关闭例如WLAN模块。无线停用通知可以包括:用于指示将移动设备的无线子系统的至少一部分关闭多长时间的预定持续时间。移动设备可以至少部分地基于预定的持续时间来设置定时器，其中该预定的持续时间可以例如存储在该移动设备中，或者可以是在停用通知中接收的。在定时器到期之后，可以将无线子系统的停用部分或者功能重新激活，例如，作为楼层确定过程的一部分来执行扫描操作。
[0078]图8是描绘用于移动设备确定扫描的类型，以执行是否通过入口从一个区域转移到不同的区域的示例方法的流程图800。如图所示，流程图800可以包括操作802-814中的任何一个。虽然以特定的顺序示出和描述了操作802-814，但应当理解的是，可以在不脱离所主张的主题的情况下，以替代的方式来执行这些方法，其中这些替代的方式包括但不限于:具有不同的顺序或者不同数量的操作。此外，可以执行流程图800中的至少一些操作，以便与其它操作全部地或者部分地重叠。
[0079]对于某些示例性实现，操作802-814中的一个或多个可以至少部分地由至少一个移动设备执行。在操作802，在进行包括移动设备的位置通过入口进行转移的可能性的指示和转移可能性门限的比较时，判断移动设备通过入口转换到不同的区域的可能性是否满足(例如，大于、等于等等)预定的转移可能性门限。如果不满足，则在操作804，继续进行处理。例如，可以确定另一个估计位置，以判断移动设备是否接近入口。
[0080]另一方面，如果转移可能性指示满足预定的转移可能性门限，则在操作806，确定入口的类型。如果入口包括楼梯或者自动扶梯，则在操作808，可以执行定向探测扫描。另一方面，如果入口包括电梯，则在操作810，针对移动设备处于电梯的乘客舱的时间的至少一部分期间，移动设备可以至少停止扫描。例如，移动设备可以获得由连接到电梯的无线发射机设备所发送的信号(例如，接收或者处理信号)。至少响应于信号捕获，在移动设备位于电梯的乘客舱的时间的至少一部分期间，移动设备可以停止对于由其它无线发射机设备发送的其它信号的扫描。
[0081]在到达目的地之后，在操作812，电梯的无线发射机设备可以向移动设备提供与移动设备转移到的区域相对应的位置背景标识符。向现有的移动设备提供位置背景标识符可以避免楼层确定过程的执行。另外地或者替代地，在操作814，移动设备可以在到达目的地区域之后，执彳了完全被动扫描。
[0082]如上所述，如果移动设备进入一个区域，则其可以确定能标识该区域的位置背景标识符，其中该位置背景标识符包括用于请求描述该区域的一个或多个特性的附注(reference).移动设备可以执行完全被动扫描，以便在缺少其它信息的情况下进行楼层确定。可以至少部分地基于无线发射机设备(其中这些设备位于如通过扫描(如完全被动扫描)所检测的范围内)的一个或多个标识符(例如，MAC ID)，来确定针对区域的位置背景标识符。移动设备可以生成能从其获得信号的无线发射机设备的列表。可以将位于范围内的无线发射机设备的列表与和不同的位置背景相对应的无线发射机设备的数据库进行比较。数据库可以是本地存储的，或者可以存储在远程服务器设备中。可以至少部分地基于至少一个比较来确定匹配情况。例如，可以至少部分地基于对应于与生成的列表一样的最大数量的无线发射机设备的位置背景，来确定位置背景匹配。替代地，可以以类似的方式，但至少部分地基于检测到其信号高于特定门限的那些无线发射机设备，来选择高于特定门限的位置背景匹配。替代地，如果一个位置背景与从其检测到最强信号的无线发射机设备相对应，那么可以将该位置背景选择为匹配。因此，可以使用一个或多个上面所描述的方法，将生成的无线发射机设备的列表与位置背景和相应的无线发射机设备的数据库进行匹配，来确定用于对匹配的位置背景进行标识的位置背景标识符。
[0083]替代地或者另外地，无线发射机设备可以在无线发射机设备通告中广播其在空间中的位置(例如，纬度、经度或高度)。移动设备可以使用内部数据库或者使用与一个或多个远程服务器设备交换的通信，至少部分地基于通告的无线发射机设备(该无线发射机设备位于范围内)的位置，来确定楼层的位置背景标识符。例如，可以将位置的纬度和经度转换到建筑物，或者将高度转换成建筑物的楼层。可以确定元组{建筑物、楼层}，其可以与位置背景标识符相关联。此外，如果移动设备在可确定的位置(例如，如可以通过上次已知的基于SPS的位置定位可确定的)第一次从地面层进入建筑物，并且建筑物具有对应于地面层的入口的已知楼层，则移动设备可以至少部分地基于建筑物的地面层的进入楼层来执行楼层确定过程。
[0084]图9是根据一种实现来描绘示例性移动设备900的示意图，其中该移动设备900可以实现与下面内容有关的一个或多个方面:移动设备的位置通过入口从第一区域转移到第二区域的可能性的指示。如图所示，移动设备900可以包括至少一个处理器902 (例如，通用处理器902a或者数字信号处理器902b)、一个或多个存储器904、至少一个通信接口906、至少一个互连908、至少一个无线收发机912、至少一个SPS接收机918、至少一个AM/FM接收机920、或者一个或多个其它组件922、或者其任意组合等等。此外，图9还描绘了至少一个存储介质914和一个或多个网络916。移动设备900可以访问存储介质914或者网络916。存储器904或者存储介质914可以包括指令910。但是，在不脱离所主张的主题的情况下，移动设备900可以替代地包括或者可以访问更多、更少的组件或者与这些组件不相同的组件。
[0085]对于某些示例性实现，(例如，图1-图6的)移动设备102可以包括移动设备900。移动设备900可以包括或者包含至少一个电子设备(例如，具有处理能力的设备)。例如，移动设备900可以包括具有至少一个处理器或者存储器的任何电子设备。移动设备900的例子可以包括但不限于:笔记本或者膝上型计算机、个人数字助理(PDA)、上网本、平板电脑或者平板计算机、便携式娱乐设备、移动电话、智能电话、移动终端(MT)、移动站(MS)、用户设备(UE)、个人导航设备(PND)或者其任意组合等等。
[0086]一个或多个处理器902可以包括一个或多个单独或者集成的处理器。如图所示，一个或多个处理器902可以包括通用处理器902a、数字信号处理器902b或者其任意组合等等。通用处理器902a可以编程有指令(例如，指令910)，以变成用于实现本申请所描述的任何处理、方法或者过程等等的至少一部分的特殊用途处理器。数字信号处理器(DSP) 902b可以包括具有一种体系结构的处理器，其中该体系结构至少部分地增强对于数字信号的处理。数字信号处理器902b可以编程有指令(例如，指令910)，以变成用于实现本申请所描述的任何过程的至少一部分的特殊用途数字信号处理器。通用处理器902a或者数字信号处理器902b可以单独地或者联合地进行操作，以实现本申请所描述的任何过程。
[0087]存储器904可以存储、包含能由处理器902执行的指令910的至少一部分，或者以其它方式提供对于指令910的至少一部分的访问。指令910的例子可以包括但不限于:程序、或者应用程序等等或者其一部分；操作的数据结构；处理器可执行指令；计算机实现的指令；代码或者编码；或者其任意组合等等。一个或多个处理器902对于指令910的执行可以将移动设备900转变成特殊用途的计算设备、装置、平台或者其任意组合等等。
[0088]通过举例而非限制性方式，指令910可以包括扫描指令910a。在某些示例性实现中，扫描指令910a可以对应于例如能够实现下面内容的指令:(例如，图7或者图8的)流程图700或者800的一种或多种实现的至少一部分，例如操作702-704或者802-814中的任何一个；从移动设备的角度，在图1-6中所示出或者参照图1-6所描述的任何过程的至少一部分；或者其任意组合等等，仅仅举出几个例子。在不脱离所主张的主题的情况下，可以替代地实现其它替代方式。
[0089]至少一个通信接口 906可以在移动设备900和其它设备或者操作人员之间提供一个或多个硬件或软件接口。因此，通信接口 906可以包括屏幕、扬声器、麦克风、照相机、键盘或者键、或者其它与人有关的设备输入或输出特征。另外地或者替代地，通信接口 906可以包括收发机(例如，发射机或者接收机)、无线装置、天线、网络接口(例如，诸如网络接口卡之类的有线硬件接口连接器；或者诸如蓝牙?或近场通信(NFC)单元等等之类的无线接口连接器)、本地硬件接口(例如，通用串行总线(USB)连接器或者光峰?连接器等等)或者其任意组合等等，以便通过一个或多个网络916来传输无线和/或有线信号(例如，通过无线或者有线通信链路)。使用至少一个通信接口 906的通信可以实现传输的发送、接收或者发起等等，仅仅举出几个例子。
[0090]一个或多个网络916可以包括至少一个无线或者有线网络。网络916的例子可以包括但不限于:局域网(LAN)、无线LAN (WLAN)、广域网(WAN)、无线WAN (WWAN)、蜂窝网络、电信网络、互联网、自组网络、基础设施网络或者其任意组合等等。例如，存储介质914可以存储指令910的至少一部分。存储介质914可以在移动设备900之外(如图所示)。如果在外部的话，存储介质914可以与移动设备900同处一地，也可以与移动设备900远离。存储介质914的外部实现可以包括单独的存储器设备，或者可以包括另一个电子设备的一部分。虽然没有如此明确地描绘出，但存储介质914可以另外地或者替代地位于移动设备900之内，或者在移动设备900内部。存储介质914的例子可以包括但不限于:硬盘驱动、磁盘、光盘、存储阵列、易失性存储器、非易失性存储器、USB驱动器、存储卡、计算机可读介质或者其任意组合等等。
[0091]除通信接口 906之外或者替代通信接口 906，移动设备900可以包括一个或多个发射机、接收机、收发机或者其任意组合等等。仅仅通过示例的方式，移动设备可以包括至少一个无线收发机912、至少一个SPS接收机918、至少一个AM/FM接收机920或者其任意组合等等。例如，无线收发机912可以根据至少一种选择的协议来发送或者接收无线信号。示例性协议可以包括但不限于:蜂窝WffAN协议、W1-Fi协议、蓝牙@协议或者其任意组合等等。例如，无线收发机912可以通过无线信号与网络916进行通信。SPS接收机918可以至少从一个或多个卫星、伪卫星、定位信标或者其任意组合等等接收SPS信号。AM/FM接收机920可以至少接收调幅(AM)或者调频(FM)信号。虽然在图9中没有明确地示出，但无线收发机912、SPS接收机918、AM/FM接收机920或者其任意组合等等可以耦接到一付或多付单独的天线或者共享天线。
[0092]移动设备900可以包括至少一个互连部件908，互连部件包括一个或多个总线、信道、交换结构或者其组合等等，以使能在移动设备900的组件之间的信号通信。其它组件922可以包括一个或多个其它混杂传感器、电源、提供其它特征的装置或者其任意组合等等。在一个示例性实现中，传感器可以包括但不限于:温度计、气压计、加速计、指南针、陀螺仪或者其任意组合等等。虽然在图9中没有明确地描绘，但移动设备900的一个或多个组件可以通过分离或者集成的接口来耦接到互连部件908。仅仅通过示例的方式，一个或多个接口可以将无线收发机912或者通用处理器902a耦接到互连部件908。
[0093]在示例性实现中，诸如移动设备900之类的设备可以包括至少一个存储器904和一个或多个处理器902。至少一个存储器904可以存储指令910。一个或多个处理器902可以被配置为执行指令910，以便例如执行一个或多个过程、进程、操作或者其任意组合等等。在示例性实现中，制品(例如，制造品)可以包括至少一个存储介质914。至少一个存储介质914可以在其上存储指令910，其中指令910可以由一个或多个处理器902执行，以便例如执行一个或多个过程、进程、操作或者其任意组合等等。
[0094]本申请所描述的方法可以根据具体的特征或例子、依赖于应用、通过多种方式来实现。例如，这些方法可以用硬件、固件、软件、分离/固定逻辑电路、或者其任意组合等等来实现。例如，在硬件或逻辑电路实现中，处理器或者处理单元可以实现在一个或多个专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理器件(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、通用处理器、控制器、微控制器、微处理器、电子器件、用于执行指令或者被设计执行本申请所描述的功能的其它设备或单元或者其任意组合之中，仅仅举出几个例子。这里，术语“控制逻辑单元”可以涵盖通过软件、硬件、固件、分离/固定逻辑电路或者其任意组合等等来实现的逻辑单元。
[0095]对于固件或者软件实现，这些方法可以使用具有执行如本申请所述功能的指令的模块(例如，过程、函数等等)来实现。在实现如本申请所描述的方法时，可以使用有形地包含指令的任何机器可读介质。例如，软件代码可以存储在存储器中或者由处理器执行。存储器可以实现在处理器之中，也可以实现在处理器之外。如本申请所使用的，术语“存储器”可以指代任意类型的长期、短期、易失性、非易失性或者其它存储器件/介质，术语“存储器”并不受限于任何特定类型的存储器或者存储器的数量或者在存储器上存储的媒体的类型。
[0096]在一个或多个示例性实现中，本申请所描述的功能可以用硬件、软件、固件、分离/固定逻辑电路、其任意组合等等来实现。当使用固件或者软件实现时，可以(例如，通过电子数字信号)将这些功能在物理计算机可读介质上存储成一个或多个指令或代码(例如，实现成至少一个制品，其中该制品包括在其上存储有指令的至少一个存储介质)。计算机可读介质包括物理计算机存储介质，其可以编码有数据结构、计算机程序或者其任意组合等等。存储介质可以是计算机能够存取的任何可用物理介质。通过举例而非限制性方式，这种计算机可读介质可以包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储器、磁盘存储器或其它磁存储设备、或者能够用于存储具有指令或数据结构形式的期望的程序代码并能够由计算机或者其处理器进行存取的任何其它介质。如本申请所使用的，磁盘和光盘可以包括压缩光盘(CD)、激光光盘、光盘、数字多用途光盘(DVD)、软盘和蓝光光盘，其中磁盘通常磁性地复制数据，而光盘则用激光来光学地复制数据。
[0097]此外，计算机指令、代码或者数据等等可以通过物理传输介质上的信号从发射机向接收机发送(例如，通过电子数字信号)。例如，可以使用同轴电缆、光纤光缆、双绞线、数字用户线(DSL)或者诸如红外线、无线或微波之类的无线技术的物理分量，从网站、服务器或者其它远程源发送软件。上面的组合也可以包括在物理传输介质的范围之内。这些计算机指令或数据可以在不同的时间(例如，在第一时间和第二时间)在多个部分(例如，第一部分和第二部分)中发送。
[0098]此外，电子设备还可以结合W1-Fi/WLAN或者其它无线网络来操作。例如，可以通过W1-Fi或者其它无线网络来获得定位数据。除W1-Fi/WLAN信号之外，无线/移动设备还可以从卫星接收信号，其中信号可以来自于全球定位系统(GPS)、伽利略、GL0NASS,NAVSTAR、QZSS、使用来自于这些系统的组合的卫星的系统、或者未来部署的任何SPS，本申请通常将其每一个称为卫星定位系统(SPS)或者GNSS (全球导航卫星系统)。此外，本申请所描述的实现还可以结合使用伪卫星或者卫星和伪卫星的组合的位置确定系统来使用。伪卫星可以包括地基发射机，后者广播调制在L波段(或者其它频率)载波信号的伪随机噪声(PRN)码或者其它测距码(例如，类似于GPS或者CDMA蜂窝信号)，其中这些信号可以与GPS时间同步。可以向每一个这种发射机分配唯一的PN码，以便准许远程接收机进行识别。伪卫星在来自轨道卫星的SPS信号不可用的情形下是特别有用的，例如在隧道、矿井、建筑物、城市峡谷或者其它封闭区域中。伪卫星的另一种实现已知为无线信标。如本申请所使用的术语“卫星”可以包括伪卫星、伪卫星的等效物、以及类似或者相似的技术。如本申请所使用的术语“ SPS信号”可以包括来自伪卫星或者伪卫星的等效物的类似SPS信号。此外，某些实现还可以应用于毫微微小区或者包括毫微微小区的系统的组合。例如，毫微微小区可以提供数据或者语音通信。此外，毫微微小区可以提供定位数据。
[0099]因此，本申请描述的示例性实现可以结合各种SPS来使用。通常，SPS包括发射机的系统，所述发射机的系统被放置为使得实体能至少部分地基于从这些发射机接收的信号来确定它们在地球上或者地球上方的位置。这种发射机通常但不是必须发送标记有一组多个码片的重复的伪随机噪声(PN)码的信号，这种发射机可以放置在基于地面的控制站、用户设备或者空间车辆上。在具体的例子中，这些发射机可以位于地球轨道卫星车(SV)上。例如，诸如全球定位系统(GPS)、伽利略、Glonass或者Compass之类的全球导航卫星系统(GNSS)星座图中的SV可以发送标记有PN码的信号，该PN码可以与该星座图中的其它SV发送的PN码区分开(例如，如在GPS中，针对每一个卫星使用不同的PN码，或者如在Glonass中，在不同的频率上使用相同的码)。根据某些方面，本申请所给出的技术并不受限于用于SPS的全球系统(例如，GNSS)。例如，本申请提供的技术可以应用于各种区域系统或者以其它方式能够在这些系统中使用，例如，日本的准天顶卫星系统(QZSS)、印度的印度区域导航卫星系统(IRNSS)、中国的北斗系统等等，和/或各种增强系统(例如，星基增强系统(SBAS))，其中这些增强系统可以与一个或多个全球和/或区域导航卫星系统相关联，或者以其它方式能够结合这些系统来使用。通过举例而非限制性方式，SBAS可以包括提供完整性信息、差分校正等等的增强系统，例如，广域增强系统(WAAS)、欧洲地球同步导航覆盖服务(EGNOS)、多功能卫星增强系统(MSAS)、GPS辅助的Geo增强导航或者GPS和Geo增强导航系统(GAGAN)等等。因此，如本申请所使用的，SPS可以包括一个或多个全球和/或区域导航卫星系统或者增强系统的任意组合，SPS信号可以包括SPS、类SPS或者与一个或多个SPS相关联的其它信号。
[0100]网络或者一些网络可以根据多种不同的系统、标准或者协议等等中的任何一种或多种进行操作，仅仅举出几个例子。例如，对于包括至少一个无线通信网络的实现来说，这些无线通信网络可以包括下面中的一种或多种:无线广域网(WWAN)、无线局域网(WLAN)、无线个域网(WPAN)、其任意组合等等。WffAN可以是码分多址(CDMA)网络、时分多址(TDMA)网络、频分多址(FDMA)网络、正交频分多址(OFDMA)网络、单载波频分多址(SC-FDMA)网络、或者其任意组合等等。CDMA网络可以实现诸如CDMA2000、宽带CDMA(W-CDMA)、时分同步码分多址(TD-SCDMA)、或者其任意组合等等之类的一种或多种无线接入技术(RAT)，仅仅举出几种无线技术例子。这里，CDMA2000可以包括根据IS-95标准、IS-2000标准、IS-856标准或者其任意组合等等实现的技术。TDMA网络可以实现全球移动通信系统(GSM)、数字高级移动电话系统(D-AMPS)或者某种其它RAT或者一些其它RAT。在来自名为“第三代合作伙伴计划”(3GPP)的组织的文档中描述了 GSM和W-CDMA的例子。在来自名为“第三代合作伙伴计划2”(3GPP2)的组织的文档中描述了 CDMA2000的例子。3GPP和3GPP2文档是公众可获得的。WLAN可以包括IEEE802.1lx网络，WPAN可以包括蓝牙网络或者IEEE802.15x网络，仅仅举出一些例子。无线通信网络可以包括所谓的下一代技术(例如，“4G”)，例如，长期演进(LTE)、改进的LTE、WiMAX、超移动宽带(UMB)或者其任意组合等等。
[0101]通过对二进制数字信号进行操作的算法或符号表示，给出了前述的【具体实施方式】的一些部分，其中这些算法或符号表示可以存储在特定的装置或者特殊用途计算设备或平台的存储器中。在该特定说明的背景之下，术语特定的装置等等包括通用计算机，一旦该通用计算机被编程为执行关于来自程序软件的指令的特定功能或者指令。算法描述或者符号表示是信号处理或者相关领域的普通技术人员为了将它们工作的实质传送给该领域的其它技术人员所使用的技术的例子。这里，将算法(并且通常)视作为导致期望的结果的自相容的操作序列或者类似信号处理。在该背景下，操作或者处理可以涉及物理量的物理操作。一般情况下(但不是必须的)，这些量可以采用能够被存储、传输、组合、比较、发送、接收或者以其它方式操作的电信号或者磁信号的形式。
[0102]主要为了通用使用的缘故，有时将这些信号称为比特、数据、值、元素、符号、字符、变量、项、数量、数字等等已证明是方便的。但是，应当理解的是，所有这些术语或者类似的术语都与适当的物理量相关联，并且仅仅只是便利的标记。如通过上面的讨论所显而易见的，除非另外明确地说明，否则应当理解的是，贯穿本说明书使用诸如“处理”、“计算”、“运算”、“确定”、“断定”、“获得”、“发送”、“接收”、“获取”、“执行”、“应用”、“预测”、“定位/位置”、“存储”、“提供”、“进行”、“停止”、“解调”等等之类的术语指代特定装置(例如，特殊用途计算机或者类似的特殊用途电子计算设备)的动作或者处理。因此，在该说明书的背景之下，特殊用途计算机或者类似的特殊用途电子计算设备能够操作或者变换信号，其中信号通常表示成该特殊用途计算机或者类似的特殊用途电子计算设备的存储器、寄存器、或者其它信息存储设备、传输设备或显示设备中的物理电量、电子量或者磁量。
[0103]类似地，如本申请所使用的术语“和”和“或”可以包括多种含义，此外，其还期望至少部分地根据使用这些术语的上下文进行扩展。一般情况下，如果使用“或”来关联诸如A、B或C之类的列表，则其旨在意味着A、B和C (这里，以包含性的意义进行使用)，以及A、B或C (这里，以排外性的意义进行使用)。此外，如本申请所使用的术语“一个或多个”可以用于描述单数的任何特征、结构或特性等等，也可以用于描述特征、结构或特性等等的某种组合。但是，应当注意的是，这只是一种示例性例子，所主张的主题并不受到该例子的限制。
[0104]虽然本申请描绘和描述了目前被视作为示例性特征的内容，但本领域普通技术人员应当理解的是，在不脱离所主张的主题的情况下，可以做出各种其它修改，可以用等效项进行替代。另外，在不脱离本申请所描述的中心概念的基础上，可以做出多种修改，以便根据具体的情形来调整本发明的内容。因此，本发明并不旨在限于所公开的特定例子，而是本发明还可以包括落入所附权利要求书的保护范围之内的所有方面以及其等效项。
【权利要求】
1.一种用于移动设备的方法，所述方法包括: 确定所述移动设备的位置通过对能用第一位置背景标识符标识的第一区域和能用第二位置背景标识符标识的第二区域进行连接的入口，从所述第一区域转移到所述第二区域的可能性的指示；以及 响应于所述移动设备的位置通过所述入口转移到所述第二区域的可能性的指示，有条件地执行对于由与所述第二区域相对应的一个或多个发射机设备发送的信号的扫描。
2.根据权利要求1所述的方法，其中，所述第一区域包括一个楼层，所述第二区域包括另一个楼层，以及其中所述入口是从包括下面各项的组中选出的:楼梯、自动扶梯或者电梯。
3.根据权利要求1所述的方法，其中，所述确定所述移动设备的位置通过所述入口从所述第一区域转移到所述第二区域的可能性的指示包括: 预测所述移动设备在所述第一区域的一个或多个可能位置。
4.根据权利要求1所述的方法，其中，所述确定所述移动设备的位置通过所述入口从所述第一区域转移到所述第二区域的可能性的指示包括: 至少部分地基于与所述第一区域的至少一部分相对应的可能性热图，获得所述移动设备的位置进行转移的可能性的指示，其中所述可能性热图指示移动设备通过所述入口从所述第一区域转移到所述第二区域的一个或多个可能性。
5.根据权利要求4所述的方法，其中，所述获得所述移动设备的位置进行转移的可能性的指示还包括:· 至少部分地基于所述移动设备的当前估计的位置，获得所述移动设备的位置进行转移的可能性的指示。
6.根据权利要求4所述的方法，其中，所述获得所述移动设备的位置进行转移的可能性的指示还包括: 至少部分地基于所述移动设备的移动历史，获得所述移动设备的位置进行转移的可能性的指示。
7.根据权利要求1所述的方法，其中，所述确定所述移动设备的位置通过所述入口从所述第一区域转移到所述第二区域的可能性的指示包括: 获得至少一个惯性测量值。
8.根据权利要求1所述的方法，其中，所述有条件地执行对于由所述一个或多个发射机设备发送的信号的扫描还包括: 至少部分地基于所述移动设备的位置通过所述入口转移到所述第二区域的可能性的指示与至少一个可能性门限的比较，来有条件地执行对于由与所述第二区域相对应的所述一个或多个发射机设备发送的信号的扫描。
9.根据权利要求1所述的方法，其中，所述有条件地执行对于由所述一个或多个发射机设备发送的信号的扫描包括: 至少部分地基于所述入口的类型，来执行对于由与所述第二区域相对应的所述一个或多个发射机设备发送的信号的扫描。
10.根据权利要求9所述的方法，其中，所述执行扫描还包括: 如果所述入口的类型包括电梯类型，则以被动方式来执行对于由与所述第二区域相对应的所述一个或多个发射机设备发送的信号的扫描。
11.根据权利要求9所述的方法，其中，所述执行扫描还包括: 如果所述入口的类型包括自动扶梯类型或者楼梯类型，则以定向探测方式来执行对于由与所述第二区域相对应的所述一个或多个发射机设备发送的信号的扫描。
12.根据权利要求1所述的方法，还包括: 如果所述入口包括电梯，则在所述移动设备位于所述电梯的乘客舱的时间的至少一部分期间，停止对于由其它发射机设备发送的其它信号的扫描。
13.根据权利要求1所述的方法，其中，所述入口包括电梯，其中所述方法还包括: 从连接到所述电梯的发射机设备获得至少一个信号；以及 至少响应于所述从连接到所述电梯的发射机设备获得至少一个信号，在所述移动设备位于所述电梯的乘客舱的时间的至少一部分期间，停止对于由其它发射机设备发送的其它信号的扫描。
14.根据权利要求1所述的方法，还包括: 确定能标识所述第一区域的所述第一位置背景标识符，其中所述第一位置背景标识符包括:用于请求描述所述第一区域的一个或多个特性的附注。
15.根据权利要求14所述的方法，其中，所述确定还包括: 至少部分地基于从与所述 第一区域相对应的至少一个发射机设备接收的至少一个媒体访问控制标识符(MAC ID)，来确定所述第一位置背景标识符。
16.根据权利要求14所述的方法，其中，所述确定还包括: 至少部分地基于由至少一个发射机设备通告的位置，来确定所述第一位置背景标识符。
17.根据权利要求14所述的方法，其中，所述确定还包括: 至少部分地基于建筑物的进入楼层，来确定所述第一位置背景标识符。
18.一种用于使用入口转移的可能性的移动设备，所述移动设备包括: 用于存储指令的至少一个存储器；以及 一个或多个处理器，其用于执行所述指令，以执行下面操作: 确定所述移动设备的位置通过对能用第一位置背景标识符标识的第一区域和能用第二位置背景标识符标识的第二区域进行连接的入口，从所述第一区域转移到所述第二区域的可能性的指示；以及 响应于所述移动设备的位置通过所述入口转移到所述第二区域的可能性的指示，有条件地执行对于由与所述第二区域相对应的一个或多个发射机设备发送的信号的扫描。
19.根据权利要求18所述的移动设备，其中，所述第一区域包括一个楼层，所述第二区域包括另一个楼层，以及其中所述入口是从包括下面各项的组中选出的:楼梯、自动扶梯或者电梯。
20.根据权利要求18所述的移动设备，其中，为了确定所述移动设备的位置通过所述入口从所述第一区域转移到所述第二区域的可能性的指示，所述一个或多个处理器还用于执行所述指令，以用于: 预测所述移动设备在所述第一区域的一个或多个可能位置。
21.根据权利要求18所述的移动设备，其中，为了确定所述移动设备的位置通过所述入口从所述第一区域转移到所述第二区域的可能性的指示，所述一个或多个处理器还用于执行所述指令，以用于:
至少部分地基于与所述第一区域的至少一部分相对应的可能性热图，获得所述移动设备的位置进行转移的可能性的指示，其中所述可能性热图指示移动设备通过所述入口从所述第一区域转移到所述第二区域的一个或多个可能性。
22.根据权利要求21所述的移动设备，其中，为了获得所述移动设备的位置进行转移的可能性的指示，所述一个或多个处理器还用于执行所述指令，以用于: 至少部分地基于所述移动设备的当前估计的位置，获得所述移动设备的位置进行转移的可能性的指示。
23.根据权利要求21所述的移动设备，其中，为了获得所述移动设备的位置进行转移的可能性的指示，所述一个或多个处理器还用于执行所述指令，以用于: 至少部分地基于所述移动设备的移动历史，获得所述移动设备的位置进行转移的可能性的指示。
24.根据权利要求18所述的移动设备，其中，为了确定所述移动设备的位置通过所述入口从所述第一区域转移到所述第二区域的可能性的指示，所述一个或多个处理器还用于执行所述指令，以用于: 获得至少一个惯性测量值。
25.根据权利要求18所述的移动设备，其中，为了有条件地执行对于由所述一个或多个发射机设备发送的信号的扫描，所述一个或多个处理器还用于执行所述指令，以用于: 至少部分地基于所述移动设备的位置通过所述入口转移到所述第二区域的可能性的指示与至少一个可能性门限的比较，来有条件地执行对于由与所述第二区域相对应的所述一个或多个发射机设备发送的信号的扫描。
26.根据权利要求18所述的移动设备，其中，为了有条件地执行对于由所述一个或多个发射机设备发送的信号的扫描，所述一个或多个处理器还用于执行所述指令，以用于: 至少部分地基于所述入口的类型，来执行对于由与所述第二区域相对应的所述一个或多个发射机设备发送的信号的扫描。
27.根据权利要求26所述的移动设备，其中，为了执行所述扫描，所述一个或多个处理器还用于执行所述指令，以用于: 如果所述入口的类型包括电梯类型，则以被动方式来执行对于由与所述第二区域相对应的所述一个或多个发射机设备发送的信号的扫描。
28.根据权利要求26所述的移动设备，其中，为了执行所述扫描，所述一个或多个处理器还用于执行所述指令，以用于: 如果所述入口的类型包括自动扶梯类型或者楼梯类型，则以定向探测方式来执行对于由与所述第二区域相对应的所述一个或多个发射机设备发送的信号的扫描。
29.根据权利要求18所述的移动设备，其中，所述一个或多个处理器还用于执行所述指令，以用于: 如果所述入口包括电梯，则在所述移动设备位于所述电梯的乘客舱的时间的至少一部分期间，停止对于由其它发射机设备发送的其它信号的扫描。
30.根据权利要求18所述的移动设备，其中，所述入口包括电梯，其中所述一个或多个处理器还用于执行所述指令，以用于: 从连接到所述电梯的发射机设备获得至少一个信号；以及 至少响应于所述从连接到所述电梯的发射机设备获得至少一个信号，在所述移动设备位于所述电梯的乘客舱的时间的至少一部分期间，停止对于由其它发射机设备发送的其它信号的扫描。
31.根据权利要求18所述的移动设备，其中，所述一个或多个处理器还用于执行所述指令，以用于: 确定能标识所述第一区域的所述第一位置背景标识符，所述第一位置背景标识符包括:用于请求描述所述第一区域的一个或多个特性的附注。
32.根据权利要求31所述的移动设备，其中，为了确定能标识所述第一区域的所述第一位置背景标识符，所述一个或多个处理器还用于执行所述指令，以用于: 至少部分地基于从与所述第一区域相对应的至少一个发射机设备接收的至少一个媒体访问控制标识符(MAC ID)，来确定所述第一位置背景标识符。
33.根据权利要求31所述的移动设备，其中，为了确定能标识所述第一区域的所述第一位置背景标识符，所述一个或多个处理器还用于执行所述指令，以用于: 至少部分地基于由至少一个发射机设备通告的位置，来确定所述第一位置背景标识符。
34.根据权利要求31所述的移动设备，其中，为了确定能标识所述第一区域的所述第一位置背景标识符，所述一个或多个处理器还用于执行所述指令，以用于: 至少部分地基于建筑物的进入楼层，来确定所述第一位置背景标识符。
35.一种用于使用入口转移的可能性的移动设备，所述移动设备包括: 用于确定所述移动设备的位置通过对能用第一位置背景标识符标识的第一区域和能用第二位置背景标识符标识的第二区域进行连接的入口，从所述第一区域转移到所述第二区域的可能性的指示的单元；以及 用于响应于所述移动设备的位置通过所述入口转移到所述第二区域的可能性的指示，有条件地执行对于由与所述第二区域相对应的一个或多个发射机设备发送的信号的扫描的单元。
36.根据权利要求35所述的移动设备，其中，所述用于确定所述移动设备的位置通过所述入口从所述第一区域转移到所述第二区域的可能性的指示的单元包括: 用于至少部分地基于与所述第一区域的至少一部分相对应的可能性热图，获得所述移动设备的位置进行转移的可能性的指示的单元，其中所述可能性热图指示移动设备通过所述入口从所述第一区域转移到所述第二区域的一个或多个可能性。
37.根据权利要求35所述的移动设备，其中，所述用于确定所述移动设备的位置通过所述入口从所述第一区域转移到所述第二区域的可能性的指示的单元包括: 用于获得至少一个惯性测量值的单元。
38.根据权利要求35所述的移动设备，其中，所述用于有条件地执行对于由所述一个或多个发射机设备发送的信号的扫描的单元包括: 用于至少部分地基于所述入口的类 型，来执行对于由与所述第二区域相对应的所述一个或多个发射机设备发送的信号的扫描的单元。
39.一种包括至少一个存储介质的制品，所述至少一个存储介质上存储有指令，所述指令可由一个或多个处理器执行，以用于: 确定移动设备的位置通过对能用第一位置背景标识符标识的第一区域和能用第二位置背景标识符标识的第二区域进行连接的入口，从所述第一区域转移到所述第二区域的可能性的指示；以及 响应于所述移动设备的位置通过所述入口转移到所述第二区域的可能性的指示，有条件地执行对于由与所述第二区域相对应的一个或多个发射机设备发送的信号的扫描。
40.根据权利要求39所述的制品，其中，为了确定所述移动设备的位置通过所述入口从所述第一区域转移到所述第二区域的可能性的指示，所述至少一个存储介质上存储的所述指令还可由所述一个或多个处理器执行，以用于: 至少部分地基于与所述第一区域的至少一部分相对应的可能性热图，获得所述移动设备的位置进行转移的可能性的指示，其中所述可能性热图指示移动设备通过所述入口从所述第一区域转移到所述第二区域的一个或多个可能性。
41.根据权利要求39所述的制品，其中，为了确定所述移动设备的位置通过所述入口从所述第一区域转移到所述第二区域的可能性的指示，所述至少一个存储介质上存储的所述指令还可由所述一个或多个处理器执行，以用于: 获得至少一个惯性测量值。
42.根据权利要求39所 述的制品，其中，为了有条件地执行对于由所述一个或多个发射机设备发送的信号的扫描，所述至少一个存储介质上存储的所述指令还可由所述一个或多个处理器执行，以用于: 至少部分地基于所述入口的类型，来执行对于由与所述第二区域相对应的所述一个或多个发射机设备发送的信号的扫描。
43.一种方法，包括: 至少部分地基于能用第一位置背景标识符标识的第一区域的地图的一个或多个特征以及一个或多个入口的一个或多个位置，针对可能性热图，确定通过所述一个或多个入口从所述第一区域转移到能用第二位置背景标识符标识的第二区域的一个或多个可能性的一个或多个指示， 其中，所述可能性热图使得能够至少部分地基于移动设备在所述第一区域中的当前位置，确定所述移动设备通过所述一个或多个入口中的特定入口从所述第一区域转移到所述第二区域的特定可能性。
44.根据权利要求43所述的方法，其中，所述可能性热图包括静态可能性热图，所述一个或多个入口至少包括第一入口和第二入口，其中所述确定还包括: 针对所述静态可能性热图，至少部分地基于沿着如所述地图的一个或多个特征所表示的至少一个过道的所述第一入口的第一位置和所述第二入口的第二位置，以及基于沿着所述至少一个过道的至少一个预期的步行交通模式，来确定转移的所述一个或多个可能性的所述一个或多个指示。
45.根据权利要求43所述的方法，其中，所述可能性热图包括动态可能性热图，其中所述确定还包括: 针对所述动态可能性热图，至少部分地基于与所述移动设备的一个或多个用户交互，以及基于与所述第二区域相关联或者与通过所述一个或多个入口能访问的另一个区域相关联的至少一个感兴趣点，来确定转移的所述一个或多个可能性的所述一个或多个指示。
46.根据权利要求43所述的方法，其中，所述可能性热图包括动态可能性热图，其中所述确定还包括: 针对所述动态可能性热图，至少部分地基于所述移动设备在至少所述第一区域中的历史移动，来确定转移的所述一个或多个可能性的所述一个或多个指示。
47.一种用于确定可能性热图的设备，所述设备包括: 用于存储指令的至少一个存储器；以及 一个或多个处理器，其用于执行所述指令，以执行下面操作: 至少部分地基于能用第一位置背景标识符标识的第一区域的地图的一个或多个特征以及一个或多个入口的一个或多个位置，针对所述可能性热图，确定通过所述一个或多个入口从所述第一区域转移到能用第二位置背景标识符标识的第二区域的一个或多个可能性的一个或多个指示， 其中，所述可能性热图使得能够至少部分地基于移动设备在所述第一区域中的当前位置，确定所述移动设备通过所述一个或多个入口中的特定入口从所述第一区域转移到所述第二区域的特定可能性。
48.根据权利要求47所述的移动设备，其中，所述可能性热图包括静态可能性热图，所述一个或多个入口至少包 括第一入口和第二入口，以及其中为了针对所述可能性热图，确定转移的所述一个或多个可能性的所述一个或多个指示，所述一个或多个处理器还用于执行所述指令，以用于: 针对所述静态可能性热图，至少部分地基于沿着如所述地图的一个或多个特征所表示的至少一个过道的所述第一入口的第一位置和所述第二入口的第二位置，以及基于沿着所述至少一个过道的至少一个预期的步行交通模式，来确定转移的所述一个或多个可能性的所述一个或多个指示。
49.根据权利要求47所述的移动设备，其中，所述可能性热图包括动态可能性热图，以及其中为了针对所述可能性热图，确定转移的所述一个或多个可能性的所述一个或多个指示，所述一个或多个处理器还用于执行所述指令，以用于: 针对所述动态可能性热图，至少部分地基于与所述移动设备的一个或多个用户交互，以及基于与所述第二区域相关联或者与通过所述一个或多个入口能访问的另一个区域相关联的至少一个感兴趣点，来确定转移的所述一个或多个可能性的所述一个或多个指示。
50.根据权利要求47所述的移动设备，其中，所述可能性热图包括动态可能性热图，以及其中为了针对所述可能性热图，确定转移的所述一个或多个可能性的一个或多个指示，所述一个或多个处理器还用于执行所述指令，以用于: 针对所述动态可能性热图，至少部分地基于所述移动设备在至少所述第一区域中的历史移动，来确定转移的所述一个或多个可能性的所述一个或多个指示。
51.一种用于确定可能性热图的设备，所述设备包括: 用于确定针对至少具有能用第一位置背景标识符标识的第一区域和能用第二位置背景标识符标识的第二区域的室内环境的可能性热图的单元；以及 用于至少部分地基于所述第一区域的地图的一个或多个特征以及一个或多个入口的一个或多个位置，针对所述可能性热图，确定通过所述一个或多个入口从所述第一区域转移到所述第二区域的一个或多个可能性的一个或多个指示的单元， 其中，所述可能性热图使得能够至少部分地基于移动设备在所述第一区域中的当前位置，确定所述移动设备通过所述一个或多个入口中的特定入口从所述第一区域转移到所述第二区域的特定可能性。
52.一种包括至少一个存储介质的制品，所述至少一个存储介质上存储有指令，所述指令可由一个或多个处理器执行，以用于: 至少部分地基于能用第一位置背景标识符标识的第一区域的地图的一个或多个特征以及一个或多个入口的一个或多个位置，针对可能性热图，确定通过所述一个或多个入口从所述第一区域转移到能用第二位置背景标识符标识的第二区域的一个或多个可能性的一个或多个指示， 其中，所述可能性热图使得能够至少部分地基于移动设备在所述第一区域中的当前位置，确定所述移动设备通过所述一个或多个入口中的特定入口从所述第一区域转移到所述第二区域的特定可能性。·
【文档编号】H04W4/04GK103828401SQ201280045745
【公开日】2014年5月28日 申请日期:2012年8月1日 优先权日:2011年8月2日
【发明者】V·斯里哈拉, R·古普塔 申请人:高通股份有限公司