CN104395776A - 用于移动设备定位的自适应被动扫描和/或主动探测技术 - Google Patents

Abstract

本申请提供了多种方法、装置和/或制品，其可实现为通过使用自适应被动扫描和/或自适应主动探测技术来支持移动设备定位。例如，移动设备可以捕获来自无线收发机的信号；至少部分基于所捕获的信号来识别无线收发机；至少部分基于所述所捕获的信号来确定所述无线收发机中的每一个无线收发机的接收信号强度测量；并且至少部分基于所述接收信号强度测量中的至少一个来确定将要向所述无线收发机中的至少一个无线收发机发送的探测信号的发射功率。

Description

用于移动设备定位的自适应被动扫描和/或主动探测技术

相关申请

本PCT申请要求享有于2012年6月9日提交的、标题为“ADAPTIVEPASSIVE SCANNING AND/OR ACTIVE PROBING TECHNIQUES FORMOBILE DEVICE POSITIONING”的美国临时专利申请No.61/661,760，以及于2012年8月9日提交的、标题为“ADAPTIVE PASSIVE SCANNINGAND/OR ACTIVE PROBING TECHNIQUES FOR MOBILE DEVICEPOSITIONING”的美国非临时专利申请No.13/571,340的优先权，通过引用的方式将上述美国专利申请的完整内容并入本文。

技术领域

本文中公开的发明主题涉及电子设备，更具体地说，涉及用于自适应被动扫描和/或自适应主动探测技术以便支持移动设备定位的方法、装置和制品。

背景技术

诸如移动电话、笔记本、计算机等移动设备通常具有使用诸如卫星定位系统(例如GPS等)、高级前向链路三边测量(AFLT)(仅列举了几种基于信号的定位系统和/或相应的基于信号的定位信号)的若干技术中的任意一种技术以高精度来估计位置和/或方位的能力。使用高精度位置信息，用于移动设备的应用可以向用户提供诸如汽车/步行导航、基于位置的搜索(仅举几个例子)之类的各种服务。在本文中，可根据全球坐标系统(例如，纬度和经度或者以地球为中心的xyz坐标)来处理(例如，从GPS和/或其它基于信号的定位系统获得的)基于高精度信号的位置信息。虽然对参照全球坐标系统的基于信号的位置信息的这种使用可能有利于提供一些服务(例如，户外汽车导航)，但这种参照全球坐标系统的基于信号的位置信息对于诸如室内步行导航之类的其它类型的服务来说可能是不切实际的。

在诸如办公楼、购物商场、机场、体育场等某些室内环境中，某些示例性基于信号的定位技术可以利用发送可由移动设备捕获并用于定位目的的无线信号的、各种基于陆地的无线信号发送设备(例如，无线网络服务接入收发机、蜂窝网络基站、专用信标发射机等)。例如，移动设备可以接收来自发射机的基于信号的定位信号，并由此来确定发射机和接收机之间的伪距。因此，例如，可以基于三边测量和/或其它已知的基于信号的定位技术来提供定位。

在一些实现中，室内导航系统可以在移动设备进入特定的室内区域时向所述移动设备提供数字电子地图。这样的电子地图可以显示诸如门、走廊、入口、墙壁等室内特征，诸如浴室、付费电话、房间名称、商店等兴趣点。例如，这样的电子地图可以存储在服务器上以便可由移动设备通过例如选择URL来访问。通过获得并经由显示机制来呈现电子地图的全部或一部分，例如，移动设备可以将该移动设备(和用户)的当前位置叠加在所显示的地图上以便向该用户提供额外的上下文。

在某些实例中，除了电子地图，室内导航系统还可以向移动设备选择性地提供辅助信息，以便促进和/或启用各种基于位置的服务。例如，这种辅助信息可以包括用于促进测量到已知位置处的无线服务接入收发机的距离的信息。在一种实现中，例如，对与服务接入收发机相关联的特定位置处的所期望的RSSI和/或往返延迟时间进行指示和/或以其它方式建模的“无线电热图”或“概率热图”可以使移动设备能够将所捕获的信号测量与室内环境中的特定位置中的一个位置相关联。在本文中，例如，网格点可以以均匀间距(例如，相邻网格点相隔0.5米)或者有可能按照非均匀间距叠加到室内环境中的位置上。因此，可从计算设备(例如，服务器)获得无线电热图和/或其它相应概率函数/模型以使得每个网格点覆盖室内环境。

发明内容

根据某些方面，可以提供一种方法，该方法包括使用移动设备执行以下操作：捕获来自多个无线收发机的信号；至少部分基于所捕获的信号中的一个或多个信号来识别所述多个无线收发机中的每一个无线收发机；至少部分基于所捕获的信号中的一个或多个信号来确定所述多个无线收发机中的每一个无线收发机的接收信号强度测量；以及至少部分基于所述接收信号强度测量中的至少一个来确定将要向所述多个无线收发机中的至少一个无线收发机发送的探测信号的发射功率。

根据某些其它方面，可以提供一种用于移动设备中的装置。例如，这种装置可以包括：用于捕获来自多个无线收发机的信号的单元；用于至少部分基于所捕获的信号中的一个或多个信号来识别所述多个无线收发机中的每一个无线收发机的单元；用于至少部分基于所捕获的信号中的一个或多个信号来确定所述多个无线收发机中的每一个无线收发机的接收信号强度测量的单元；以及用于至少部分基于所述接收信号强度测量中的至少一个来确定将要向所述多个无线收发机中的至少一个无线收发机发送的探测信号的发射功率的单元。

根据其它方面，可以提供一种包括用于执行以下操作的处理单元的移动设备：至少部分基于从多个无线收发机捕获的一个或多个信号来识别所述多个无线收发机中的每一个；至少部分基于从所述多个无线收发机捕获的信号中的一个或多个信号来确定所述多个无线收发机中的每一个无线收发机的接收信号强度测量；以及至少部分基于所述接收信号强度测量中的至少一个来确定将要向所述多个无线收发机中的至少一个无线收发机发送的探测信号的发射功率。

根据其它方面，可以提供由移动设备使用的一种制品。例如，该制品可以包括具有存储在其中的计算机可实现指令的非临时性计算机可读介质，所述计算机可实现指令可由所述移动设备中的处理单元执行来进行以下操作：发起对来自多个无线收发机的信号的捕获；至少部分基于所捕获的信号中的一个或多个信号来识别所述多个无线收发机中的每一个无线收发机；至少部分基于所捕获的信号中的一个或多个信号来确定所述多个无线收发机中的每一个无线收发机的接收信号强度测量；以及至少部分基于所述接收信号强度测量中的至少一个来确定将要向所述多个无线收发机中的至少一个无线收发机发送的探测信号的发射功率。

附图说明

参照下面的附图描述了非限制性和非详尽的方面，其中，除非另有说明，否则贯穿各个附图，相同的附图标记指代相同的部件。

图1是根据示例实现的、示出包括可以执行和/或以其它方式支持某些自适应被动扫描和/或自适应主动探测技术以便支持移动设备定位的代表性电子设备的示例环境的示意性框图。

图2是根据示例实现的、示出包括用于支持移动设备定位的某些自适应被动扫描和/或自适应主动探测技术的移动设备和多个无线收发机的示例环境的示意性框图。

图3是根据示例实现的、示出可在移动设备中提供用于执行自适应被动扫描和/或自适应主动探测以便支持移动设备定位的计算平台的某些特征的示意性框图。

图4是根据示例实现的、示出可在移动设备中实现用于执行自适应被动扫描和/或自适应主动探测以便支持移动设备定位的示例性过程的流程图。

具体实施方式

某些移动设备定位技术至少部分基于在移动设备与一个或多个其它设备(例如，一个或多个无线收发机)之间发送的无线信号。这些移动设备定位技术可以用于确定移动设备相对于某种坐标系统、地图、图表等的位置；确定从移动设备到另一个设备和/或物体的距离；确定与移动设备的运动相关联的一个或多个参数；和/或支持导航或可以至少部分通过移动设备提供的其它基于位置的服务(仅举几例)。在某些实例中，选择可用无线收发机的子集用于这种移动设备定位技术可以是有益的，因为在某些环境中可能存在过多的这种无线收发机。另外，快速和/或有效地执行移动设备定位(例如，以便改善用户体验，延长电池寿命等)可以是有益的。因此，本文中描述了可用于选择无线收发机的子集的各种示例被动扫描技术。此外，在某些实例中，被动扫描技术可以影响发射功率设置等等，其可用于后续进行的主动探测技术。例如，移动设备的发射功率可能会受到至少部分基于由该移动设备在被动扫描期间捕获的无线信号的一个或多个接收信号强度测量的某种方式的影响。因此，在某些实例中，移动设备的发射功率可以从最大或正常设置降低，这可以降低功耗。在其它实例中，移动设备的发射功率可以从标称设置或先前设置增加，其可以通过增加由移动设备后续发送无线信号可被目标无线收发机捕获的可能性来提高效率。因此，例如，这些被动扫描技术可以被称为“自适应被动扫描技术”。

考虑到这一点，本文中描述和说明了多种示例性实现方式，通过这些示例性实现方式可以实现自适应被动扫描和主动探测技术以便支持移动设备定位。如本文中所描述的，某些被动扫描操作可由移动设备来进行，以便使发射功率适应该移动设备周围的当前环境。如本文中所描述的，某些主动探测操作可基于这种自适应确定的发射功率来进行。

另外，如本文中所描述的，某些主动探测操作可由移动设备进行，以便将相应的探测信号传输限制在当前环境中的无线收发机的所选择的子集中。因此，在某些实例中，这些自适应技术(单独和/或与其它技术组合)可以允许移动设备用以下方式确定(例如，估计)其位置：可以降低所消耗的电功率的量，降低确定这样的位置所需的时间量，降低无线传输的数量，降低处理资源的使用、无线发射机设备选择过程和/或它们的某种组合。

如通过几个示例性实现的方式来更详细描述的，提供了多种技术，用于移动设备基于从一个或多个无线收发机(例如，无线服务接入收发机、中继器设备、位置信标设备等)捕获的无线信号来计算移动设备的估计位置。

例如，在某些实现中，移动设备可以接收来自多个无线收发机的无线信号作为被动扫描操作的一部分，在被动扫描操作中，移动设备还可以至少部分基于可以编码在所捕获的信号中的一个或多个信号中的信息(例如，唯一标识符、位置坐标等)来识别所述多个无线收发机中的每一个无线收发机。移动设备还可以将所接收的信号强度测量与单个无线收发机相关联。移动设备可以至少部分基于所接收的信号强度测量中的至少一个信号强度测量来确定和/或以其它方式影响可能稍后由该移动设备向无线收发机中的至少一个无线收发机发送的探测信号的发射功率。

在某些其它示例实现中，移动设备可以指挥探测信号发送到无线收发机的所选择的子集(例如，作为后续主动探测操作的一部分)。在本文中，例如，移动设备可以至少部分基于来自无线收发机的所选择的子集中的所捕获的无线信号的最低接收信号强度测量来确定用于发送这种探测信号的发射功率。如本文中更详细描述的，在某些示例实现中，基于某些其它因素和/或考虑，一个或多个无线收发机可以被包括在无线收发机的子集中或者有可能从无线收发机的子集中排除。

在某些示例实现中，作为主动探测操作的一部分，移动设备可以使用其通信接口在第一时间向无线收发机的子集中的特定无线收发机发送特定探测信号。在第一时间之后的第二时间，移动设备可以从该特定无线收发机接收对该特定探测信号的响应。移动设备可以，例如，至少部分基于第一时间与第二时间之间的时间段来计算到该特定无线收发机的距离。在某些示例实现中，移动设备还可以至少部分基于到具有已知位置的一个或多个无线收发机的一个或多个计算距离来计算其估计的位置。例如，在本文中，在某些实现中，到无线收发机的距离可以基于至少部分基于第一时间和第二时间所确定的往返时间(例如，减去与无线收发机相关联的预计处理时间)。

在某些示例实现中，为了有可能提高定位的精度，在选择无线收发机的子集以便接收探测信号时，移动设备可以通过可以增加从移动设备到无线收发机的角方向的分集的方式来选择某些可用的无线收发机，并且该方式可以提高定位的精度(例如，基于三边测量等)。因此，在某些实现中，如果两个无线收发机可以相对于移动设备的大概位置成一线(角度)，或者具有相对于被确定为靠得太近(例如，基于阈值)的移动设备的大概位置的角度，那么，如果有可能的话，选择这两个无线发射机中的一个而不是这两个以便纳入无线发射机的子集中可能是有用的。因此，在某些实现中，移动设备可以至少部分基于自移动设备的大概位置的有利观察点的、这两个无线收发机之间的角距，在两个可用无线收发机之间进行选择，以便纳入子集中或者从子集中排除。在某些示例实现中，可以考虑角度阈值，其可以至少部分基于与由移动设备执行或以其它方式支持的定位技术相关的精度因子(DOP)阈值。例如，角度阈值可以至少部分基于将要纳入无线收发机的子集中的无线收发机的阈值数量，并且在某些实现中，无线收发机的这种阈值数量可以至少部分基于DOP阈值。

考虑到该介绍，将注意力转到图1，图1是根据示例实现，示出包括可以执行和/或以其它方式支持某些自适应被动扫描和/或自适应主动探测技术以便支持移动设备定位的代表性电子设备的示例环境100的示意性框图。

示例环境100包括：具有根据某些示例实现，能够执行某些自适应被动扫描和/或自适应主动探测技术的装置110的移动设备104。

如本文中所使用的，“移动设备”可以表示可由室内环境中的用户直接或间接地到处移动的任何电子设备，并且其可经由一个或多个有线和/或无线通信链路与一个或多个其它设备进行通信。一些示例包括手机、智能电话、计算机(例如，诸如膝上型计算机、平板计算机、可佩戴计算机等个人计算机)、导航助手、跟踪设备、数字图书阅读器、游戏设备、音乐和/或视频播放设备、照相机、机器、机器人等等。

如图1中所示，在某些时间，移动设备104可以位于室内环境125中。例如，室内环境125可以表示形成全部或部分封闭的一种或多种自然和/或人工结构。在某些实现中，这种室内环境125可以干扰某些无线定位信号(例如，诸如从卫星定位系统发送的那些无线定位信号)。

然而，如图所示，虽然位于室内环境125中，但移动设备104可以例如，通过一个或多个无线通信链路142接收来自一个或多个基于陆地的无线收发机140的一个或多个无线信号。例如，移动设备104可以接收来自一个或多个无线收发机140的一个或多个无线信号作为被动扫描操作的一部分和/或作为主动探测操作的一部分。同样，移动设备104可以例如，通过一个或多个无线通信链路142向一个或多个无线收发机140发送一个或多个无线信号。例如，移动设备104可以向一个或多个无线收发机140发送一个或多个无线信号，作为主动探测操作的一部分。

如图所示，无线收发机140可以设置在室内环境125中、或室内环境125外面、或者一个或多个网络120中，并被配置为：通过一个或多个无线通信链路142发送和接收一个或多个无线信号。在本文中，例如，这些无线信号可由移动设备104用于定位和/或导航的目的。

如本文中所使用的，“无线收发机”可以表示能够发送和捕获(例如，接收和理解)一个或多个无线通信链路中的一个或多个无线信号的任何电子设备。由无线发射机发送的无线信号可由移动设备捕获用于定位。通过举例的方式，在某些实现中，无线收发机140可以包括服务接入收发机(例如，可以是无线局域网和/或其它类似通信能力的一部分的IEEE标准802.11接入点设备和/或其它类似电子设备)。例如，这种服务接入收发机和/或其它类似电子设备可以提供到一个或多个其它有线和/或无线网络的额外连接。例如，这种服务接入收发机和/或其它类似电子设备可以提供到一个或多个其它计算资源(设备)130的直接和/或间接连接(例如，经由一个或多个网络等)。因此，例如，在某些实现中，无线收发机140可以向移动设备104提供对额外通信和/或计算资源的接入。然而，在某些其它实现中，一个或多个无线收发机140可以设定为向移动设备提供有限的支持(例如，作为定位和/或导航能力的一部分)。在本文中，例如，无线收发机140可以采用专用定位资源等形式，作为室内环境中基于位置的服务等的一部分。因此，可以将移动设备限制为仅向这种专用定位资源发送无线信号以及从这种专用定位资源捕获无线信号，用于定位/导航。不管其形式如何，无线收发机140可以是唯一标识的，并且这样的标识至少部分基于由该无线收发机发送的一个或多个无线信号。例如，由无线收发机发送的无线信号可以指示唯一标识符(例如，MAC地址等)。此外，无线收发机140可以被布置为：从已知位置发送无线信号，以及在已知位置接收无线信号。在某些示例实现中，无线收发机140的已知位置可以是至少部分基于由该无线收发机发送的一个或多个无线信号来确定的。例如，在某些实例中，无线收发机140可以在无线信号中标识其位置的全部或部分。在本文中，例如，无线信号可以包括指示发送设备的天线位置的一个或多个坐标等等。在另一个示例中，无线信号可以包括可用于确定无线收发机的已知位置的额外信息(例如，唯一标识符、MAC地址等)。在本文中，例如，指示发送设备的天线位置的一个或多个坐标等等可以是至少部分基于该无线收发机的唯一标识符，经由数据库、查找表、无线电热图、概率热图等确定的。在某些示例实现中，这种数据库、查找表等可以设定在移动设备中(例如，作为电子地图等的一部分或补充)。在某些示例实现中，这种数据库、查找表、无线电热图、概率热图等可以设定在移动设备外部的一个或多个其它设备中，可以(例如，经由通信接口)联系这些设备以便执行或以其它方式支持将从无线收发机捕获的额外信息与无线收发机的已知位置相关联的确定过程。

如图所示，可提供一个或多个卫星定位系统(SPS)150，以便发送具有一个或多个SPS信号152形式的一个或多个无线定位信号，其可以在一些时间被移动设备捕获并用于定位和/或导航的目的。

网络120可以包括具有支持计算设备102与一个或多个其它资源(设备)130之间通信的各种互连设备的一个或多个通信系统和/或数据网络。如前所述，网络120还可以支持移动设备104与一个或多个计算资源(设备)130之间的通信。例如，移动设备104与一个或多个计算资源(设备)130之间的通信可以允许某些数据和/或指令在它们之间进行交换。在某些实现中，计算资源(设备)130还可由一个或多个无线收发机140和/或网络120中的其它类似设备以类似的方式使用。

计算资源(设备)130可以表示一个或多个计算平台，移动设备104可以从这些计算平台获得某些数据文件和/或指令，和/或移动设备104可以向这些计算平台提供某些数据文件和/或指令。例如，在某些实例中，电子地图、连接图、可路由图、某些定位和/或导航辅助数据等的全部或一部分可由移动设备104从一个或多个计算资源(设备)130获得。例如，在某些实例中，用于装置110的一组指令中的全部或一部分可从一个或多个计算资源(设备)130获得。

如前所述，SPS 150可以向移动设备104发送一个或多个SPS信号。例如，SPS 150可以表示一个或多个全球导航卫星系统(GNSS)、一个或多个区域导航卫星系统等等、或它们的某种组合。另外，一个或多个基于陆地的定位系统可以设定为由能够发送一个或多个无线信号的一个或多个无线收发机140表示，这些无线信号中的全部或一些可用于基于信号的定位。因此，例如，如前所述，一个或多个无线收发机140可以表示具有已知位置的无线服务接入收发机、基站、中继器、专用信标发送设备(仅举几例)。经由无线通信链路142获得的SPS信号152和/或无线信号可以在一些时间由移动设备104捕获并用于计算其估计的位置等等。

在某些实现中，移动设备104可以从SPS卫星(没有示出)接收或捕获SPS信号152。在一些实施例中，SPS卫星可以是来自一个GNSS(诸如GPS或伽利略卫星系统)。在其它实施例中，SPS卫星可以来自多个GNSS(例如但不限于GPS、伽利略、格洛纳斯(Glonass)、或者北斗(Compass)卫星系统)。在其它实施例中，SPS卫星可以是来自诸如WAAS、EGNOS、QZSS(仅举几例)之类的几个区域导航卫星系统(RNSS)中的任一个。

在某些实现中，移动设备104可以向(例如，由网络120表示的)无线通信网络发送无线信号，并且从该无线通信网络接收无线信号。在一个示例中，移动设备可以通过发送/捕获去往/来自基站收发机等的无线信号122来与(例如，由网络120表示的)蜂窝通信网络进行通信。

在特定示例实现中，移动设备104和/或计算资源(设备)130可以互相通信和/或通过网络120与其它资源(设备)130进行通信。如前所述，网络120可以包括有线或无线链路的任意组合。在特定实现中，网络120可以包括互联网协议(IP)基础设施等等，其也许能够促进移动设备104和/或计算资源(设备)130之间的通信。在另一种示例实现中，网络120可以包括蜂窝通信网络基础设施(例如，基站控制器或主交换中心)以便促进与至少移动设备104的移动蜂窝通信。

在特定实现中，并且如下面所讨论的，移动设备104可以具有能够计算移动设备104的位置定位(例如，计算估计的位置)的电路和处理资源。例如，移动设备104可以至少部分基于到一个或多个SPS卫星的伪距测量来计算位置定位。在本文中，移动设备104可以至少部分基于从一个或多个SPS卫星捕获的SPS信号152中的伪噪声码相位检测来计算这些伪距测量。在特定实现中，移动设备104可以接收用于可以协助捕获由SPS 150发送的SPS信号152的SPS定位辅助数据，所述SPS定位辅助数据包括例如历书、星历数据、多普勒搜索窗(仅举几例)。

在其它实现中，移动设备104可以使用例如高级前向三边测量(AFLT)、观测到达时间差(OTDOA)等几种技术中的任何一种，通过对从具有已知位置的一个或多个蜂窝网络发送设备等等(例如，基站收发机等)捕获的信号进行处理来获得位置定位。在某些示例实现中，可以测量从移动设备104到多个这种蜂窝网络发送设备的距离，例如，至少部分基于由蜂窝网络发送设备从它们的已知位置发送、并在移动设备104处捕获的导频信号。在某些实例中，网络120和/或计算资源(设备)130也许能够向移动设备104提供某些形式的蜂窝网络定位辅助数据(例如，其可以包括基站收发机的位置和标识符等)以便促进可能使用蜂窝网络信号的某些定位技术。例如，指示一个或多个特定区域中的蜂窝基站的位置和标识符的基站历书(BSA)。

在特定环境(例如室内环境125)中，移动设备104可以不能够从足够数量的SPS卫星和/或从足够数量的蜂窝网络发送设备捕获信号以便有效地执行必要的处理来高效地计算位置定位。然而，移动设备104也许能够至少部分基于从一个或多个无线收发机140(例如，位于已知位置的WLAN服务接入收发机等)捕获的一个或多个无线信号来计算位置定位。例如，移动设备104可以通过测量到可以位于已知位置的一个或多个室内陆地无线服务接入收发机的距离来获得位置定位。例如，可以通过下列操作来测量这些距离：从来自这些服务接入收发机捕获的信号来获得MAC地址等，以及通过对从这些服务接入收发机捕获的一个或多个信号的一个或多个特性(例如，接收信号强度指示符(RSSI)或往返时间(RTT))进行测量，来获得到服务接入收发机的距离测量值。在另一种实现中，移动设备104可以通过向指示室内环境中特定位置处的预计RSSI和/或RTT签名的无线电热图、概率热图和/或类似物或它们的某种组合应用所捕获的信号的特性来获得室内位置定位。

基于陆地的无线定位信号系统通常依赖于固定(已知)位置处的几个无线收发机140(例如，WiFi热点)的部署，以便使得移动设备能够基于例如如上面指出的从无线收发机发送的信号的测量来获得到固定位置的距离测量。然而，一些室内区域(例如，代表性室内环境125)可以具有过于密集的无线收发机，因此，仅使用几个所选择的无线收发机可能是有益的。

因此，根据本说明书的某些方面，给出了可适应特定情况、环境、设备、需求等一些示例性被动扫描操作和主动探测操作。在一个示例中，可以在移动设备中实现被动扫描操作以便选择用于定位的某些无线收发机。在一个示例中，可以在移动设备中实现被动扫描操作以便确定用于后续主动探测操作的发射功率。在一个示例中，可以在移动设备中实现主动探测操作以便探测所选择的无线收发机(例如，作为被动扫描操作的一部分所确定的)。在一个示例中，可以在移动设备中实现主动探测操作，以便基于调整后的发射功率来探测所选择的无线收发机(例如，作为被动扫描操作的一部分所确定的)。

考虑到这一点，接下来参考图2，图2是根据示例性实现，示出包括用于支持移动设备定位的某些自适应被动扫描和/或自适应主动探测技术的移动设备104和多个无线收发机的示例环境200的示意性框图。

更具体地说，在该示例中，移动设备104示为布置在环境200中，位于多个无线收发机140-1至140-8之间。在该示例中，假设所示的无线收发机中的每个无线收发机共享几个特点。

第一个共享的特点是：无线收发机可以不时地发送(例如，操作在广播模式或其它类似模式中)可由移动设备104捕获的一个或多个无线信号。通过捕获这种无线信号，移动设备104可以识别进行发送的无线收发机并测量接收信号强度。通过举例的方式，无线收发机140-1至140-8可以分别发送可由移动设备104在某些条件下正确捕获的一个或多个信标信号和/或类似信号(例如，在允许移动设备恢复由所发送的无线信号携带的适用信息的条件下，所发送的无线信号到达移动设备)。在某些示例实现中，对这些无线信号的捕获可以被称为“被动扫描”或其它类似的术语，因为移动设备104可以在不主动发送任何特定信号的情况下接收这些无线信号。因此，移动设备104可以不时“被动扫描”来自一个或多个无线收发机的无线信号。这种被动扫描可以识别一个或多个附近的无线收发机，并获得相应的接收信号强度测量。

例如，无线收发机可通过可被认为是在全局中和/或在某些上下文中基本唯一的一个或多个数字、字符串、比特串等等来标识。例如，如前所述，可以基于所分配的媒体访问控制(MAC)地址等来标识某些设备。

例如，接收信号强度测量可以包括至少部分基于由移动设备104捕获的无线信号的功率电平的某个值或其它类似的指示。例如，这种接收信号强度测量可以至少部分基于最大幅度、最小幅度、平均幅度、瞬时幅度或以其它方式采样的幅度、和/或所捕获的无线信号的某种其它可测量的与功率相关的值。

在某些实例中，移动设备104还可以确定在被动扫描期间所识别的无线收发机的位置。例如，在某些实例中，信标或其它类似信号可以指示其无线收发机的位置。例如，在某些实例中，移动设备可以使用其它信息(例如，定位和/或导航辅助数据等)来获得所识别的无线收发机的位置。例如，无线收发机的位置可以指示无线收发机针对特定坐标系统的某些可应用的坐标。

可由某些无线收发机共享的特点可以是：在某些条件下，在第一时间可以捕获由移动设备104发送的探测信号，并且在响应中，在稍后的时间(第一时间之后的时间)，可以将响应信号发送回移动设备104，并且该移动设备可以在第二时间捕获该响应信号。例如，信号的这种主动交换可以根据以下过程来执行：在该过程中，无线收发机确保从无线收发机捕获探测信号的时间直到其发送响应信号为止经过了一段特定时间(例如，预计的处理时段)。因此，移动设备104可以至少部分基于通过从第一时间与第二时间之间的时间段减去预计的处理时段来至少确定往返时间(RTT)。在某些实现中，可以使用其它已知的技术来确定其它类似的时间测量。例如，如果移动设备和无线收发机是同步的，或者它们的时钟偏移是已知的，那么有可能确定探测信号或响应信号的飞行时间。另外，移动设备和无线收发机的相应天线之间的距离可以至少部分基于RTT或其它类似的时间测量值来确定(例如，至少部分基于预计的无线信号传播速度)。

在某些示例实现中，移动设备104可以至少部分基于被动扫描来确定无线收发机的其它标识信息(例如，唯一标识符、MAC地址等)。例如，在某些实例中，信标或其它类似信号可以指示进行发送的无线收发机的某种操作特性(例如，无线收发机的类型、无线收发机的能力、无线收发机的从属关系等)。例如，在某些实例中，移动设备可以使用其它信息(例如，定位和/或导航辅助数据等)来获得与这些操作特性有关的信息。在某些示例实现中，移动设备104可以至少部分基于其操作特性中的一个或多个操作特性来选择无线收发机以用于后续的主动探测和/或其它目的。例如，可以至少部分基于无线收发机可以是其操作上相关联的设备的类型来选择一个或多个无线收发机，作为用于主动探测的无线收发机的子集的一部分。在本文中，例如，选择基于特定位置的系统、网络等的一部分的无线收发机的子集可以是有益的。因此，例如，无线收发机的子集可以包括可以在操作上设置为无线局域网的一部分的服务接入收发机和/或类似装置。在另一个示例中，可以基于指示无线收发机可以支持可能由移动设备从事的额外操作的一个或多个操作特性来选择一个或多个无线收发机。例如，可以至少部分基于诸如提供基于位置的服务、电子地图等(其可与特定的室内环境相关联)操作特性来选择无线收发机，作为无线收发机的子集。在又一个示例中，可以至少部分基于标识和/或以其它方式很可能指示其遵照和/或以其它方式满足某些所期望的安全过程的操作特性(例如，关于可以与移动设备和/或其用户相关联的安保个人信息、位置信息、和/或类似信息)来选择无线收发机。因此，上文中提供了几个示例来说明除了至少部分基于在被动扫描期间获得的无线收发机的接收信号强度来选择所述无线收发机中的用于主动探测的子集，在某些实例中，还可以出于额外的原因(例如可被标识的一个或多个操作特性)来选择这些无线收发机中的一个或多个。

考虑到这些共享特点，如图2中所示，在移动设备104在被动扫描模式中操作的情况下，可以从无线收发机140-1至140-7但不是140-8捕获无线信号(例如，信标信号等)。在本文中，例如，将无线收发机140-8表示为距离移动设备104过远，和/或表示为其无线信号被动地受到过多干扰以至于使得移动设备104无法捕获由无线收发机140-8发送的无线信号。

因此，在该示例中，将假设：作为至少一个被动扫描的结果，移动设备104已经捕获到来自无线收发机140-1至140-7的无线信号。因此，移动设备104可以能够唯一地识别无线收发机140-1至140-7中的每个无线收发机，并且有可能向无线收发机140-1至140-7中的一个或多个无线收发机发送相应的探测信号。而且，如前所述，移动设备104还可以包括关于无线收发机140-1至140-7中的每个无线收发机的位置的知识。还有，如前所述，移动设备104还可以包括无线收发机140-1至140-7中的每个无线收发机的接收信号强度测量。

虽然不是按比例绘制的，但图2旨在示出移动设备104与无线收发机140-1至140-7中的每个无线收发机之间可以存在不同的距离。例如，与无线收发机140-5、140-6和140-7相比，无线收发机140-1、140-2、140-3和140-4显得有些更靠近移动设备104。当然，应该认识到：在某些实例中，不同的无线收发机可以按照不同的功率水平来发送它们各自的无线信号。另外，应该认识到：在某些实例中，无线收发机还可以具有不同的天线设计和/或其它类似的布置，和/或覆盖区域，这些再加上不同的距离可能影响移动设备104处的接收信号强度。另外，如影响来自无线收发机140-4的无线信号的物体206所示，一个或多个物体和/或否则其它介入材料可以在传输之后影响接收信号强度和/或无线信号的其它特性。然而，可以在被动扫描操作之后进行比较的所捕获的无线信号的特性之一是各个接收信号强度测量。的确，在某些实例中，具有相对较高接收信号强度的无线信号可能对应于与其它无线收发机相比更靠近移动设备104的无线收发机。因此，例如，与从无线收发机140-7捕获的无线信号相比，从无线收发机140-1捕获的无线信号可以具有较高的接收信号强度测量值，这至少是部分由于与无线收发机140-7相比，无线收发机140-1更靠近移动设备104。

如虚线210所示，移动设备104与无线收发机140-2之间的距离可以至少部分基于往返时间和/或在主动探测操作期间可以观察和测量的其它类似的传播定时测量来确定。

如本文中更详细描述的，移动设备104可以至少部分基于所测得的接收信号强度中的至少一个来确定用于向无线收发机的子集发送探测信号的发射功率，作为被动扫描操作的一部分。考虑到这一点，在向特定无线收发机发送特定探测信号时，移动设备104可以展现特定覆盖区域，所述特定覆盖区域可以至少部分基于所确定的发射功率。因此，例如，图2包括覆盖区域208，在该示例中，覆盖区域208以全向方式从具有示例半径212的移动设备104的天线向外延伸。应该理解的是：这仅是简化图，实际的覆盖区域可能复杂得多。另外，应该理解的是：不同的无线收发机在从移动设备104捕获无线信号时可以或多或少灵敏。还有，应该理解的是：可以在移动设备104与无线收发机之间布置竞争物体和/或其它材料，其可以以某种方式影响所发送的信号。

然而，即使考虑到这一点，根据某些实现，至少部分基于作为被动扫描操作的一部分所测得的接收信号强度中的至少一个来确定用于向一个或多个无线收发机发送一个或多个探测信号的发射功率可以是有益的。例如，在某些实现中，可以至少部分基于在被动扫描期间测得的无线收发机的各自接收信号强度来选择无线收发机的子集。例如，子集中的无线收发机的数量可以依据各种因素而不同，这些因素包括：例如，用于确定移动设备的估计位置的所期望的精度水平、可能需要发送的探测信号的数量、一个或多个处理资源考虑、功率使用考虑等等。在某些示例实现中，可以基于这些和/或其它类似考虑中的一个或多个来预先确定和/或动态地确定一个或多个阈值。

的确，通过一个示例的方式，可以至少部分基于精度因子(DOP)和/或类似因素来确定要纳入到无线收发机的子集中的所期望数量的无线收发机、和/或针对无线收发机的该子集包括或排除一个或多个特定无线收发机。因此，例如，考虑无线收发机140-5和140-6相对于移动设备104的所示位置。如图所示，由从移动设备104到无线收发机140-5的一条方向线202、与从移动设备104到无线收发机140-6的另一条方向线204之间的角203示出了轻微的偏移。在本文中，在该示例中，可以假设角203可以表示几度、或者可能是一度的一部分、和/或在某些实例中是零度(0°)。因此，在某些实例中，无线收发机140-5和140-6可以位于大致同一方向上具有相同或不同的距离，或者可以位于沿着从移动设备104延伸的相同线的不同距离处。因此，使用无线收发机140-5和140-6用于定位和/或其它类似的导航功能可能不太有用，因为它们的位置可能没有按照如其它无线收发机那样的角距。因此，例如，具有太少数量的无线收发机和/或具有太少至少具有角距阈值水平的无线收发机的无线收发机子集可能不符合期望的DOP。因此，在某些示例实现中，例如，将无线收发机140-5或140-6纳入无线收发机的子集中可能是有益的，并且假设有足够的其它可用无线收发机供选择。

如本文中所描述的，通过在确定往返时间和/或其它类似传播定时测量中对这种无线收发机的子集中的无线收发机中的每一个进行主动探测，可以计算移动设备104与主动探测无线收发机中的每个主动探测无线收发机之间的距离。考虑到这一点，在某些示例实现中，无线收发机的子集可以包括两个或更多个无线收发机。在某些实例中，可以通过增加无线收发机的子集中包括的无线收发机的数量从而增加可用距离的数量，来改进移动设备的估计位置。因此，例如，在某些实现中，可以使用两个不同的距离来获得移动设备的位置的粗略估计，并且可以使用三个不同的距离来获得更精确的位置，并且可以使用四个或更多个不同的距离来获得甚至更加精确的位置。

因此，基于移动设备的估计位置的所期望的精度来平衡将要主动探测的无线收发机的数量可能是有用的。根据某些方面，可以至少部分基于选择以下无线收发机来确定无线收发机的子集：与用于确定后续发送探测信号时使用的发射功率的所选择的接收信号强度测量相比，这些无线收发机的接收信号强度测量更小或相等。例如，在某些实现中，可以对在被动扫描操作期间识别出的多个无线收发机进行(至少逻辑上)排序，该排序基于这些无线收发机的接收信号强度测量，例如，按照从最高接收信号强度测量到最低接收信号强度测量的降序。因此，例如，如果K表示将要用于估计移动设备的位置的无线收发机的阈值数量，那么可以从这种经排序的集合中，从具有最高接收信号强度测量的无线收发机开始，选择前K个无线收发机。

通过举例的方式，让我们假设下面的表1中的接收信号强度测量是由移动设备104获得的：

表1

无线收发机(参见图2)	接收信号强度测量(相对标称值)
		140-1	1.00
140-2	0.92
		140-3	0.83
140-4	0.51
		140-5	0.74
140-6	0.63
		140-7	0.46

虽然出于简化的目的，本文使用相对标称值示出了接收信号强度测量，但应该理解的是：在某些示例实现中，接收信号强度测量可以表示特定测量单位，和/或这些测量单位可以应用于线性、对数等标度。

考虑到这一点，可以看出，如果K等于2，那么无线收发机的子集可以包括无线收发机140-1和140-2。另外，可以至少部分基于子集中的最低接收信号强度(在该实例中，子集中的最低接收信号强度可以是与无线收发机140-2对应的0.92)来确定后续主动探测的发射功率。在另一个示例中，如果K等于3，那么无线收发机的子集可以包括无线收发机140-1、140-2和140-3；和/或可以至少部分基于该子集中的最低接收信号强度(在该实例中，子集中的最低接收信号强度可以是与无线收发机140-3对应的0.83)来确定后续主动探测的发射功率。在又一个示例中，如果K等于4，那么无线收发机的子集可以包括无线收发机140-1、140-2、140-3和140-5；和/或可以至少部分基于该子集中的最低接收信号强度(在该实例中，子集中的最低接收信号强度可以是与无线收发机140-5对应的0.74)来确定后续主动探测的发射功率。

如前所述，在某些实例中，还可以基于可以识别的各种操作特性和/或考虑某些角距来进一步智能地选择无线收发机的子集。因此，例如，让我们假设可能存在至少部分基于一个或多个操作特性的不使用无线收发机140-3或140-4的偏好。例如，无线收发机140-3和140-4可能具有不值得信任的位置信息，可能不支持或以其它方式正确地遵循某些探测和/或安全协议等，并且，如果可能的话，移动设备104可以寻求使用其它无线收发机。因此，如果K等于3，那么无线收发机的子集(其避开了无线收发机140-3和140-4)可以包括无线收发机140-1、140-2和140-5；和/或可以至少部分基于该子集中的最低接收信号强度测量来确定后续主动探测的发射功率，在该实例中，子集中的最低接收信号强度可以是与无线收发机140-5对应的0.74。类似地，如果K等于4，那么无线收发机的子集(其避开了无线收发机140-3和140-4)可以包括无线收发机140-1、140-2、140-5和140-6；和/或可以至少部分基于该子集中的最低接收信号强度来确定随后的主动探测的发射功率，在该实例中，子集中的最低接收信号强度可以是与无线收发机140-6对应的0.63。然而，如前所述，在某些实例中，无线收发机140-5和140-6之间的角距可能不满足角距阈值。因此，在某些实例中，如果K等于4，那么无线收发机的子集(其避开了无线收发机140-3和140-4，并且考虑角距阈值)可以包括无线收发机140-1、140-2、140-5或140-6、以及140-7；和/或可以至少部分基于该子集中的最低接收信号强度来确定后续主动探测的发射功率，在该实例中，子集中的最低接收信号强度可以是与无线收发机140-6对应的0.46。

如可以明白，有时可以通过后续使用可以至少部分基于将要主动探测的无线收发机的特定子集中的无线收发机的最低或最小接收信号强度测量而智能地确定的发射功率来降低移动设备104的功率使用。本领域技术人员将理解：可以实现各种功能和/或其它类似算法，以便至少部分基于在被动扫描操作期间获得的接收信号强度测量来确定发射功率。

通过进一步举例的方式，在某些实现中，可以至少部分基于接收信号强度测量与其自己的操作标度的比例(例如，来自这些无线收发机的信号强度的预计范围)来选择与其操作标度成比例的移动设备的发射功率。换句话说，例如，如果接收信号强度测量看起来表示给定无线收发机的信号强度的预计范围的大约60％，那么在某些实例中，可以将移动设备的发射功率调整为表示可用发射功率的范围的大约60％。在某些示例实现中，接收信号强度测量和发射功率共享公共的测量单位和/或可能甚至类似的标度。

接下来参考图3，该图是根据示例实现的，示出可在移动设备104中提供用于执行自适应被动扫描和/或自适应主动探测以便支持移动设备定位的计算平台300的某些特征的示意性框图。

如图所示，计算平台300可以包括经由一个或多个连接306耦合到存储器304用于执行数据处理(例如，根据本文中提供的技术，和/或装置110等)的一个或多个处理单元302。例如，处理单元302可以实现为硬件或者硬件与软件的组合。处理单元302可以代表可配置为执行数据计算程序或过程的至少一部分的一个或多个电路。通过示例而非限制的方式，处理单元可以包括一个或多个处理器、控制器、微处理器、微控制器、专用集成电路、数字信号处理器、可编程逻辑器件、现场可编程门阵列等或它们的任意组合。

存储器304可以代表任何数据存储机制。例如，存储器304可以包括主存储器304-1和/或辅助存储器304-2。例如，主存储器304-1可以包括随机存取存储器、只读存储器等。虽然在该示例中被示为与处理单元分离，但应该理解的是：主存储器的全部或部分可以设置在处理单元302或移动设备104中的其它类似电路中，或者以其它方式与处理单元202或移动设备104中的其它类似电路共置/耦合。例如，辅助存储器304-2可以包括与主存储器相同或相似类型的存储器和/或一个或多个数据存储设备或系统(例如，磁盘驱动器、光盘驱动器、磁带驱动器、固体运动状态存储器驱动器等)。

在某些实现中，辅助存储器可以在操作上代表或以其它方式可配置为耦合到非临时性计算机可读介质370。存储器304和/或非临时性计算机可读介质370可以包括用于执行如本文中所提供的数据处理(例如，根据技术和/或示例装置110(图1)和/或一个或多个示例过程400(图4)的全部或部分)的指令372。

例如，计算平台300可以包括一个或多个通信接口308。例如，通信接口308可以包括一个或多个无线电单元(在本文中由一个或多个接收机310和一个或多个发射机312表示的)。应该理解的是：在某些实现中，通信接口308可以包括一个或多个收发机等。另外，应该理解的是：虽然没有示出，但通信接口308可以包括如可以在给定无线电功能/能力的情况下可应用的一个或多个天线和/或其它电路。

通过进一步举例的方式，例如，通信接口308可以经由一个或多个有线和/或无线通信链路提供到网络120、一个或多个无线收发机140、和/或一个或多个计算资源(设备)130(图1)的连接。通信接口308可以实现要支持一个或多个有线和/或无线通信链路可能需要的一个或多个通信协议。

在某些示例实例中，移动设备104可以包括：能够捕获并处理SPS信号152以便支持一个或多个基于信号的定位功能的SPS接收机318。

根据某些示例实现，例如，可以启用网络120中的通信接口308、一个或多个无线收发机140和/或计算资源用于诸如无线广域网(WWAN)、无线局域网(WLAN)、无线个域网(WPAN)等各种无线通信网络。术语“网络”和“系统”在本文中可互换使用。WWAN可以是码分多址(CDMA)网络、时分多址(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。在来自名为“第三代合作伙伴计划”(3GPP)的组织的文档中描述了GSM和W-CDMA。在名为“第三代合作伙伴计划2”(3GPP2)的组织的文档中描述了cdma2000。3GPP和3GPP2文档是公众可获得的。WLAN可以包括IEEE802.11x网络，并且WPAN可以包括例如蓝牙网络、IEEE 802.15x。无线通信网络可以包括所谓的下一代技术(例如，“4G”)，例如，长期演进(LTE)、高级LTE、WiMAX、超移动宽带(UMB)等。另外，通信接口208和/或通信接口308还可以向一个或多个其它设备提供基于红外线的通信。WLAN可以包括例如IEEE 802.11x网络，并且WPAN可以包括例如蓝牙网络、IEEE 802.15x。本文中描述的无线通信实现还可以结合WWAN、WLAN或WPAN的任意组合来使用。在另一个方面，无线发送设备可以包括：用于将蜂窝电话服务扩展到商业或家中的毫微微小区。在这样的实现中，一个或多个移动设备可以经由例如CDMA蜂窝通信协议与毫微微小区进行通信，并且毫微微小区可以通过例如互联网之类的另一种宽带网络的方式来向移动设备提供到较大的蜂窝电信网络的接入。

例如，移动设备104还可以包括一个或多个输入/输出单元314。输入/输出单元314可以表示可用于从一个或多个其它设备和/或移动设备104的用户获得输入和/或向一个或多个其它设备和/或移动设备104的用户提供输出的一个或多个设备或类似机制。因此，例如，输入/输出单元314可以包括：可用于接收一个或多个用户输入的各种按钮、开关、触摸板、轨迹球、操纵杆、触摸屏、麦克风、摄像头等。在某些实例中，输入/输出单元314可以包括：可以用于为用户产生视觉输出、听觉输出和/或触觉输出的各种设备。例如，输入/输出单元314可用于向用户呈现请求以及获得某些相应的用户输入。

例如，移动设备104可以包括一个或多个传感器316。例如，传感器316可以表示一个或多个惯性传感器、一个或多个环境传感器等，其在对环境100和/或移动设备104的检测方面可能是有用的。因此，例如，传感器316可以包括一个或多个加速计、一个或多个陀螺仪或回转仪、一个或多个磁强计和/或类似物、一个或多个气压计、一个或多个温度计等。另外，在某些实例中，传感器316可以包括诸如麦克风、相机、光传感器等一个或多个输入设备。

在某些示例实现中，一个或多个传感器316可以用于检测和/或以其它方式触发可以发起一个或多个操作(例如，被动扫描操作、主动探测操作等)的事件，例如，作为定位和/或其它类似导航能力的一部分。例如，在本文中，来自一个或多个惯性传感器的某些信号的有和/或无可以指示移动设备104的运动的有或无。因此，例如，在某些特定时间，响应于移动设备104的某些检测到的运动来发起或以其它方式影响被动扫描操作和/或主动探测操作可以是有益的。

处理单元302和/或指令372可以例如提供或以其它方式不时利用可以存储在存储器304中的一个或多个信号，并且这些信号可以表示诸如下列各项的数据和/或指令：指令372；装置110；一个或多个无线信号320；一个或多个接收信号强度测量322；发射功率324；一个或多个时间326(例如，与发送探测信号相对应的第一时间、与捕获响应信号相对应的第二时间、某些时间段、时间戳、本地时间、通用时间、时间偏移等)；一个或多个探测信号328；(例如，响应于一个或多个探测信号328，从一个或多个无线收发机捕获的)一个或多个响应330；一个或多个距离332(例如，移动设备的天线与无线收发机的天线之间的)；一个或多个位置334(例如，移动设备的一个或多个估计位置的坐标、一个或多个无线收发机的已知位置的坐标等)；一个或多个阈值336；辅助数据340(例如，定位辅助数据、导航辅助数据等)；和/或诸如此类或它们的某种组合。应该保持一致的是：在某些示例实现中，某些类型的数据可以包括一种或多种功能和/或其它类似的计算机可实现指令(例如，其可以用于计算某些数据值等)或以其它方式至少部分由上述一种或多种功能和/或其它类似的计算机可实现指令表示。此外，虽然图3所示的一些示例数据和/或指令共享与图2所示的示例数据和/或指令相同的参考标号，但应该明白的是：在某些实例中，这些示例数据和/或指令的全部或部分可以是明显不同的。

SPS接收机318可以能够进行捕获以及经由一个或多个天线(没有示出)来捕获SPS信号152。SPS接收机318还可以整体或部分地对所捕获的SPS信号152进行处理来估计移动设备104的方位或位置。在某些实例中，SPS接收机318可以包括一个或多个处理单元(没有示出)，例如，一个或多个通用处理器、一个或多个数字信号处理器DSP、还可以用于处理所捕获的SPS信号(整体或部分地)和/或计算移动设备104的估计位置的一个或多个专用处理器。在某些实现中，对所捕获的SPS信号的这种处理的全部或部分可由移动设备104中的其它处理能力(例如，处理单元302、存储器304等)结合SPS接收机318来执行。可以在存储器304或寄存器(没有示出)中执行对SPS或用于执行定位操作的其它信号的存储。

传感器316可以生成模拟或数字信号，这些信号可以存储在存储器304中，并由DPS(没有示出)或处理单元302处理以便支持一个或多个应用(例如，涉及定位或导航操作的应用)。

处理单元302可以包括能够在通信接口308的接收机310处或SPS接收机318处执行对所捕获的信号的基带处理和下变频的专用调制解调器处理器或类似装置。类似地，调制解调器处理器或类似物可以执行对将要进行上变频以便由无线发射机312发送的信号进行基带处理。在另外的实现中，基带处理可由通用处理器或DSP(例如，通用/应用处理器)执行，而不是使用专用调制解调器处理器。然而，应该理解的是：仅给出了可以执行基带处理的结构的示例，并且要求保护的发明主题不限于该方面。

接下来参考图4，该图是根据示例实现的，示出可在移动设备104和/或装置110(图1)中实现用于执行自适应被动扫描和/或自适应主动探测以便支持移动设备定位的示例过程400的流程图。

在示例框402处，一个或多个无线信号可由无线设备从一个或多个无线收发机捕获。如前所述，在某些实例中，无线设备可以执行被动扫描操作，在被动扫描操作中，一个或多个无线信号可以从一个或多个无线收发机捕获。在某些示例实现中，一个无线信号可以包括信标信号和/或可由无线收发机不时进行广播的其它类似无线信号。通过一个示例的方式，无线收发机可以采用服务接入收发机和/或类似装置的形式，其可以作为无线局域网和/或一些其它通信网络的一部分来提供。例如，这种服务接入收发机可以向可能在服务接入收发机的覆盖区域中的其它设备(例如移动设备)广播标识关于服务接入收发机的某些方面的一个或多个消息。如前所述，并作为公知的，这些信标信号和/或其它类似的无线信号可以包括和/或否则以某种其它方式识别发送设备。因此，例如，服务接入收发机和/或其它类似无线收发机可以发送其被分配的唯一标识符(例如MAC地址、服务集标识符(SSID)、统一资源定位符(URL)等)。另外，在某些实现中，某些无线信号还可以提供关于无线收发机的额外信息。例如，某些无线信号可以标识无线收发机的位置的坐标。例如，某些无线信号可以标识无线收发机的某些操作特性。

在示例框404处，移动设备可以识别特定的无线收发机发送了在框402处捕获的无线信号。在框404处，移动设备还可以确定在框402处捕获的一个或多个无线信号的相应的接收信号强度测量。如前所述，接收信号强度测量可以采取多种形式、单位、标度等(例如，取决于基本设计和/或它们在移动设备中的用途)。在某些示例实现中，接收信号强度测量可以包括：与所捕获的无线信号中呈现的功率的测量相关联的接收信号强度指示符(RSSI)和/或类似物。

在示例框406处，移动设备可以确定将要向无线收发机的子集中的一个或多个无线收发机发送的一个或多个探测信号的发射功率。例如，在本文中，发射功率可以至少部分基于至少一个接收信号强度测量。因此，例如，作为框406的一部分，可以至少部分基于接收信号强度测量中的至少一个来确定无线收发机的子集。另外，如前所述，可以基于一个或多个阈值针对无线收发机的这种子集来选择某些无线收发机。例如，一个阈值可以规定无线收发机的子集要包括特定数量的无线收发机和/或至少最小数量的无线收发机。例如，一个阈值可以规定：可以出于各种原因选择某些无线收发机而不选择其它无线收发机，这些原因包括：例如，这些无线收发机中的一个或多个无线收发机的某些可操作特性、某些无线收发机之间的角距等。

在示例框408处，作为示例主动探测操作的一部分，移动设备可以向来自框406的无线收发机的子集中的特定无线收发机发送探测信号(例如，一个或多个消息)。的确，作为示例框408的一部分，移动设备可以向无线收发机的子集中的无线收发机中的每一个发送适用的探测信号。因此，例如，如果无线收发机的子集中存在四个无线收发机，那么，在示例框408处，移动设备可以发送单独的探测信号，例如，针对每个无线收发机发送一个探测信号。探测信号可由移动设备使用在示例框406处确定的发射功率来发送。针对给定的信号和给定的无线收发机，移动设备可以在第一时间发送探测信号，并在第一时间之后的第二时间从适用的无线收发机接收对该探测信号的响应信号(例如，一个或多个消息)。因此，例如，与这种主动探测操作相关联的往返时间可以通过从第一时间与第二时间之间的时间段减去由无线收发机花费的已知处理时段来确定。在本文中，该往返时间可以至少表示探测信号从移动设备的天线到无线收发机的天线的组合传播时间，以及响应信号从无线收发机的天线传送到移动设备的天线的传播时间。根据某些示例实现，这样的主动探测操作可以包括使用如由IEEE802.11网络协议提供的请求发送(RTS)(例如，作为探测信号)和允许发送(CTS)(例如，作为响应信号)信令/消息传送技术、和/或诸如此类。

在示例框410处，可以至少部分基于第一和第二时间来计算从移动设备到无线收发机的距离。在本文中，例如，可以基于传播信号的假设速度来确定移动设备与这种无线收发机之间的点对点距离。这些测距技术和其它类似技术是公知的。

在示例框412处，可以至少部分基于在框410处计算出的距离中的一个或多个距离来计算移动设备的估计位置。在本文中，例如，三边测量和/或其它定位/导航技术可以基于到之前选择的无线收发机的子集中的无线收发机的距离以及这些无线收发机的已知位置来实现。这些位置估计技术和其它类似的技术也是公知的。作为框412的一部分，在某些实现中，移动设备的估计位置可以向该移动设备的用户呈现和/或以其它方式指示、和/或与在该移动设备的板上的不良部分中执行的一个或多个其它功能和/或过程共享、和/或在一个或多个其它计算资源(设备)处共享。例如，在某些实现中，估计位置可以提供给基于位置的服务实体、紧急响应方、另一个移动设备等。

示例过程400或其特定部分可以例如，响应于调度的事件、某个可检测事件的发生、用户输入、捕获的无线信号等来不时地重复。如前所述，示例框402、404和406中的全部或部分可作为由移动设备执行的被动扫描操作的一部分来执行，和/或示例框408、410和412中的全部或部分可作为由移动设备执行的主动探测操作的一部分来执行。在某些实例中，多个被动扫描操作可以在主动探测操作之前和/或在两个主动探测操作之间发生。相反，在某些实例中，两个或更多个主动探测操作可以在没有任何介入的被动扫描操作的情况下执行。此外，如前所述，在某些实例中，响应于某些事件和/或类似物，被动扫描操作和/或主动探测操作可能受到某种方式的影响。

如本文中描述的示例实现所呈现的，移动设备可以针对来自无线收发机的无线信号执行被动扫描操作。在执行示例被动扫描操作的过程中，移动设备可以捕获由无线收发机发送的一个或多个信号，并至少确定无线收发机的身份(例如，MAC地址等)以及测量接收信号强度。给予移动设备处有限的发射功率(例如，以便延长电池充电寿命)，与用于发送信号的固定无线收发机处应用的发射功率相比，移动设备可以应用更低的发射功率来发送类似信号。因此，与移动设备相比，位于固定位置的无线收发机的传输距离或适用的覆盖区域通常更大。

在某些示例实现中，可以假定：至少在较短的持续时间期间，无线收发机与移动设备之间的、影响在移动设备处捕获的经被动扫描的无线信号的衰减的信号路径的条件(例如，距离、物理阻挡等)同样影响可能从移动设备向该收发机后续发送的探测信号的衰减。为了基于往返时间来尝试测量与收发机的距离，移动设备可以至少部分基于从被动扫描测得的信号强度来修改要向在被动扫描中检测到/识别出的收发机发送的探测分组的发射功率。例如，这可以允许移动设备通过以少于满发射功率向一个或多个无线收发机发送一个或多个探测信号来节省电池寿命，同时仍然提供足够的信号强度以便允许被探测的最远无线收发机(例如，在无线收发机的子集中识别出的那些无线收发机)对探测分组的捕获。

因此，在某些示例实现中，探测信号的发射功率可以至少部分基于在被动扫描操作中捕获的无线信号的接收信号强度测量。在一个特定示例中，探测信号的发射功率可以至少部分基于来自要被探测的无线收发机的子集中的无线收发机之间的、在被动扫描操作中捕获的无线信号的最低或最小接收信号强度测量来确定。换句话说，向与具有最多衰减的信号路径(例如，在最长距离处，最具干扰性的物体等)相关联的无线收发机发送的探测信号的发射强度可以足以允许无线收发机捕获探测信号，而不会以更高的发射功率浪费地发送这样的探测信号。另外，相同的发射功率设置可用于向将要探测的无线收发机的子集中识别出的其它无线收发机发送其它探测信号。

在某些示例实现中，移动设备可以不向被动扫描中检测到/识别出的所有无线收发机发送探测分组。在本文中，例如，如前所述，移动设备可以从被动扫描中检测到/识别出的几个无线收发机中进行选择(例如，三个、四个或五个，例如，这取决于所期望的位置定位精度)。在一个示例中，移动设备可以从发送被动扫描中具有最高接收信号强度测量的无线信号的、所检测到/识别出的无线收发机之间进行选择。在某些实例中，移动设备可以选择发送具有可接受的接收信号强度、并且彼此之间具有足够(阈值)角距(例如，如从移动设备的粗略估计位置的有利观察点确定)的信号的无线收发机的子集。在某些示例实现中，如上所述，可以选择一个或多个无线收发机，以便在要通过与所选择的无线收发机的所计算出的距离来计算的位置估计中提供低的或最小的精度因子。

本文中描述的方法可以通过各种方式来实现，这取决于根据特定特征和/或示例的应用。例如，这些方法可以实现为硬件、固件、和/或它们的组合，以及软件。例如，在硬件实现中，可以在被设计为执行本文所述功能的一个或多个专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、处理器、控制器、微控制器、微处理器、电子设备、其它设备单元和/或它们的组合中实现处理单元。

在前面的详细描述中，已经阐述了大量的具体细节以便提供对要求保护的发明主题的彻底理解。然而，本领域的技术人员将理解是：可以在没有这些具体细节的情况下实施要求保护的发明主题。在其它实例中，没有对本领域普通技术人员已知的方法和装置进行详细描述，以免要求保护的发明主题变模糊。

已经围绕对存储在特定装置或专用计算设备或平台的存储器中的二进制数字电子信号的操作的算法或符号表示方面给出了前面详细描述的一些部分。在本具体说明书的上下文中，术语特定装置等包括通用计算机，一旦该通用计算机被编程，就依照来自程序软件的指令来执行特定功能。算法描述或符号表示是由信号处理或相关领域的普通技术人员用来向该领域中的其它技术人员传达其工作的本质的技术的示例。算法在本文中，并且一般，被认为是导致期望结果的前后一致的操作序列或类似的信号处理。在该上下文中，操作或处理涉及对物理量的物理操作。尽管不是必须的，但是通常，这些量可以采用能够被存储、传输、组合、比较或者以其它方式作为表示信息的电子信号操作的电信号或磁信号的形式。已经证明，主要是为了通用的原因，将这些信号称为比特、数据、值、元素、符号、字符、条目、数字、数值、信息等有时是方便的。然而，应该理解的是：所有这些或类似的术语将与适当的物理量相关联，并且仅仅是方便的标签。除非明确另行说明，否则根据以下讨论明显的，应该明白，贯穿本说明书讨论使用诸如“处理”、“运算”、“计算”、“确定”、“建立”、“获得”、“识别”、“应用”等术语指的是特定装置(诸如专用计算机或类似的专用电子计算设备)的动作或处理。因此，在本说明书的上下文中，专用计算机或类似的专用电子计算设备能够操作或变换信号，通常表示为专用计算机或类似的专用电子计算设备的存储器、寄存器或其它信息存储设备、传输设备、或显示设备中的物理电子或磁量。在本具体专利申请的上下文中，术语“特定装置”可以包括通用计算机，一旦其被编程，则依照来自程序软件的指令执行特定功能。

术语“和”、“或”以及“和/或”如本文中所使用的可包括多种意义，其也预计至少部分取决于这些术语所使用的上下文。通常，“或”如果用于关联诸如A、B或C之类的列表，其旨在指代A、B和C(此处是在包含的意义上使用的)，以及A、B或C(此处是在排除的意义上使用的)。此外，如本文中所使用的术语“一个或多个”可以用于描述单数形式的任意特征、结构或特性，或者可以用于描述特征、结构或特性中的多个或它们的某种其它组合。不过，应当注意：这仅是说明性示例，并且要求保护的发明主题不限于该示例。

虽然已经说明并描述了当前所视为示例特征的内容，但本领域的技术人员将理解的是：可以在不脱离要求保护的发明主题的情况下，进行各种其它修改，并且可以替换等价物。另外，可以进行多种修改，以便在不脱离本文中描述的中心构思的情况下使特定情况适应要求保护的发明主题的教导。

因此，目的在于：要求保护的发明主题不限于所公开的特定示例，而是这种要求保护的发明主题还可以包括落入所附权利要求范围内的所有方面及其等价物。

Claims (40)

1.一种方法，包括使用移动设备来执行以下操作：

捕获来自多个无线收发机的信号；

至少部分基于所捕获的信号中的一个或多个信号来识别所述多个无线收发机中的每一个无线收发机；

至少部分基于所捕获的信号中的一个或多个信号来确定所述多个无线收发机中的每一个无线收发机的接收信号强度测量；以及

至少部分基于所述接收信号强度测量中的至少一个来确定将要向所述多个无线收发机中的至少一个无线收发机发送的探测信号的发射功率。

2.根据权利要求1所述的方法，还包括使用所述移动设备来执行以下操作：

选择所述多个无线收发机中的无线收发机子集来接收所述探测信号；以及

至少部分基于所述无线收发机子集的最低接收信号强度测量来确定所述探测信号的所述发射功率。

3.根据权利要求2所述的方法，还包括使用所述移动设备来执行以下操作：

在第一时间向所述无线收发机子集中的至少一个无线收发机发送所述探测信号；

在第二时间捕获来自所述无线收发机子集中的所述至少一个无线收发机的对所述探测信号的响应；以及

至少部分基于所述第一时间和所述第二时间来计算到所述无线收发机子集中的所述至少一个无线收发机的距离。

4.根据权利要求3所述的方法，还包括使用所述移动设备来执行以下操作：

至少部分基于所述距离来计算所述移动设备的估计位置。

5.根据权利要求3所述的方法，其中，所述距离是基于至少部分基于所述第一时间和所述第二时间而确定的往返时间。

6.根据权利要求2所述的方法，其中，选择所述无线收发机子集还包括使用所述移动设备来执行以下操作：

至少部分基于自所述移动设备的大致位置的有利观察点的、所述无线收发机子集中的至少两个无线收发机之间的角距超过角度阈值，来选择所述至少两个无线收发机。

7.根据权利要求6所述的方法，其中，所述角度阈值至少部分基于所述移动设备的估计位置的精度因子(DOP)阈值。

8.根据权利要求6所述的方法，其中，所述角度阈值至少部分基于所述无线收发机子集中的无线收发机的阈值数量。

9.根据权利要求2所述的方法，其中，选择所述无线收发机子集还包括使用所述移动设备来执行以下操作：

针对所述无线收发机子集至少选择阈值数量的无线收发机。

10.根据权利要求9所述的方法，其中，所述阈值数量的无线收发机是至少部分基于所述移动设备的估计位置的DOP阈值。

11.一种用于移动设备中的装置，所述装置包括：

用于捕获来自多个无线收发机的信号的单元；

用于至少部分基于所捕获的信号中的一个或多个信号来识别所述多个无线收发机中的每一个无线收发机的单元；

用于至少部分基于所捕获的信号中的一个或多个信号来确定所述多个无线收发机中的每一个无线收发机的接收信号强度测量的单元；以及

用于至少部分基于所述接收信号强度测量中的至少一个来确定将要向所述多个无线收发机中的至少一个无线收发机发送的探测信号的发射功率的单元。

12.根据权利要求11所述的装置，还包括：

用于选择所述多个无线收发机中的无线收发机子集来接收所述探测信号的单元；并且

其中，用于确定所述探测信号的所述发射功率的所述单元是至少部分基于所述无线收发机子集的最低接收信号强度测量的。

13.根据权利要求12所述的装置，还包括：

用于在第一时间向所述无线收发机子集中的至少一个无线收发机发送所述探测信号的单元；

用于在第二时间捕获来自所述无线收发机子集中的所述至少一个无线收发机的对所述探测信号的响应的单元；以及

用于至少部分基于所述第一时间和所述第二时间来计算到所述无线收发机子集中的所述至少一个无线收发机的距离的单元。

14.根据权利要求13所述的装置，还包括：

用于至少部分基于所述距离来计算所述移动设备的估计位置的单元。

15.根据权利要求13所述的装置，其中，所述距离基于至少部分基于所述第一时间和所述第二时间而确定的往返时间。

16.根据权利要求12所述的装置，还包括：

用于至少部分基于自所述移动设备的大致位置的有利观察点的、所述无线收发机子集中的至少两个无线收发机之间的角距超过角度阈值，来选择所述至少两个无线收发机的单元。

17.根据权利要求16所述的装置，其中，所述角度阈值至少部分基于所述移动设备的估计位置的精度因子(DOP)阈值。

18.根据权利要求16所述的装置，其中，所述角度阈值是至少部分基于所述无线收发机子集中的无线收发机的阈值数量。

19.根据权利要求12所述的装置，还包括：

用于针对所述无线收发机子集至少选择阈值数量的无线收发机的单元。

20.根据权利要求19所述的装置，其中，所述阈值数量的无线收发机至少部分基于所述移动设备的估计位置的DOP阈值。

21.一种移动设备，其包括：

处理单元，其用于执行以下操作：

至少部分基于从多个无线收发机捕获的一个或多个信号来识别所述多个无线收发机中的每一个无线收发机；

至少部分基于从所述多个无线收发机捕获的所述一个或多个信号中的至少一个信号来确定所述多个无线收发机中的每一个无线收发机的接收信号强度测量；以及

至少部分基于所述接收信号强度测量中的至少一个来确定将要向所述多个无线收发机中的至少一个无线收发机发送的探测信号的发射功率。

22.根据权利要求21所述的移动设备，所述处理单元还用于：

选择所述多个无线收发机的无线收发机子集来接收所述探测信号；以及

至少部分基于所述无线收发机子集的最低接收信号强度测量来确定所述探测信号的所述发射功率。

23.根据权利要求22所述的移动设备，还包括：

通信接口，并且

其中，所述处理单元还用于：

在第一时间经由所述通信接口发起向所述无线收发机子集中的至少一个无线收发机发送所述探测信号；

经由所述通信接口在第二时间获得来自所述无线收发机子集中的所述至少一个无线收发机的对所述探测信号的响应；以及

至少部分基于所述第一时间和所述第二时间来计算到所述无线收发机子集中的所述至少一个无线收发机的距离。

24.根据权利要求23所述的移动设备，所述处理单元还用于：

至少部分基于所述距离来计算所述移动设备的估计位置。

25.根据权利要求23所述的移动设备，其中，所述距离是基于至少部分基于所述第一时间和所述第二时间而确定的往返时间。

26.根据权利要求22所述的移动设备，所述处理单元还用于：

至少部分基于自所述移动设备的大致位置的有利观察点的、所述无线收发机子集中的至少两个无线收发机之间的角距超过角度阈值，来选择所述至少两个无线收发机。

27.根据权利要求26所述的移动设备，其中，所述角度阈值至少部分基于所述移动设备的估计位置的精度因子(DOP)阈值。

28.根据权利要求26所述的移动设备，其中，所述角度阈值至少部分基于所述无线收发机子集中的无线收发机的阈值数量。

29.根据权利要求22所述的移动设备，所述处理单元还用于：

针对所述无线收发机子集至少选择阈值数量的无线收发机。

30.根据权利要求29所述的移动设备，其中，所述阈值数量的无线收发机至少部分基于所述移动设备的估计位置的DOP阈值。

31.一种由移动设备使用的制品，所述制品包括：

具有存储在其中的计算机可实现指令的非临时性计算机可读介质，所述计算机可实现指令可由所述移动设备中的处理单元执行来进行以下操作：

发起对来自多个无线收发机的信号的捕获；

至少部分基于所捕获的信号中的一个或多个信号来识别所述多个无线收发机中的每一个无线收发机；

至少部分基于所捕获的信号中的一个或多个信号来确定所述多个无线收发机中的每一个无线收发机的接收信号强度测量；

至少部分基于所述接收信号强度测量中的至少一个来确定将要向所述多个无线收发机中的至少一个无线收发机发送的探测信号的发射功率。

32.根据权利要求31所述的制品，所述计算机可实现指令还可由所述处理单元执行以便：

选择所述多个无线收发机中的无线收发机子集来接收所述探测信号；以及

至少部分基于所述无线收发机子集的最低接收信号强度测量来确定所述探测信号的所述发射功率。

33.根据权利要求32所述的制品，所述计算机可实现指令还可由所述处理单元执行以便：

在第一时间发起向所述无线收发机子集中的至少一个无线收发机发送所述探测信号；

在第二时间发起捕获来自所述无线收发机子集中的所述至少一个无线收发机的对所述探测信号的响应；以及

至少部分基于所述第一时间和所述第二时间来计算到所述无线收发机子集中的所述至少一个无线收发机的距离。

34.根据权利要求33所述的制品，所述计算机可实现指令还可由所述处理单元执行以便：

至少部分基于所述距离来计算所述移动设备的估计位置。

35.根据权利要求33所述的制品，其中，所述距离是基于至少部分基于所述第一时间和所述第二时间而确定的往返时间。

36.根据权利要求32所述的制品，所述计算机可实现指令还可由所述处理单元执行以便：

至少部分基于自所述移动设备的大致位置的有利观察点的、所述无线收发机子集中的至少两个无线收发机之间的角距超过角度阈值，来选择所述至少两个无线收发机。

37.根据权利要求36所述的制品，其中，所述角度阈值至少部分基于所述移动设备的估计位置的精度因子(DOP)阈值。

38.根据权利要求36所述的制品，其中，所述角度阈值至少部分基于所述无线收发机子集中的无线收发机的阈值数量。

39.根据权利要求32所述的制品，所述计算机可实现指令还可由所述处理单元执行以便：

针对所述无线收发机子集至少选择阈值数量的无线收发机。

40.根据权利要求39所述的制品，其中，所述阈值数量的无线收发机至少部分基于所述移动设备的估计位置的DOP阈值。