CN105009645A - 用于扫描无线接入点的方法和设备 - Google Patents

Abstract

本文中描述用于使用移动装置的位置和机率性自学习的接入点获取的技术。通过移动装置扫描接入点的方法的实例包含检测服务小区、确定所述移动装置的位置、确定与所述服务小区相关联的接入点的最大覆盖区域、确定所述移动装置的所述位置是否在所述最大覆盖区域内以及在所述位置位于所述最大覆盖区域内的情况下执行所述接入点的快速扫描。

Description

用于扫描无线接入点的方法和设备

技术领域

本发明大体上涉及无线网络系统且更确切地说(但不限于)，涉及通过移动装置扫描适合的服务无线接入网络。

背景技术

移动装置可发现作为适合的服务存取网路的周期性无线电扫描的一部分的无线接入点(AP)网络站(例如接入点、微型基站、WiFi AP、家庭基站)。一旦发现AP，可能有利的是，在允许接入的情况下，无论移动装置何时再次处于AP覆盖区域内，移动装置和用户在未来时间接入同一个AP。举例来说，当接入先前发现的AP和所述AP的任何相关联网络时，与接入一些其它网络(例如在相同区域中提供无线覆盖的公用蜂窝式网络)相比，移动装置可接收改良的服务(例如更高的数据输送量、更好的通话质量、更低的发信延时)。此外，与在相同区域中具有无线覆盖的一些其它网络运营商相比，用户可以较低的比率被AP操作员收费。在一些情况下，用户甚至可以从AP操作员接收免费的无线接入(例如免费接入是用户进入和逗留在某一特定区域(例如机场、餐馆或购物中心)内的动机或补偿)。在某些情况下，蜂窝式网络操作员可通过使移动装置在任何可能的时间获取某些AP并且从而无需直接接入操作员的蜂窝式网络而以降低网络负载和堵塞的形式获益。但是，移动装置在稍后的时间再次获取AP可能是困难并且资源密集的。举例来说，当处于AP的一般附近时，移动装置可进行快速周期性扫描，但这可能在移动装置位于实际AP覆盖区域外时消耗电池功率并且还可能在接入另一无线网络时干扰用户的其它服务商的支持，因为移动装置可能需要调离当前无线网络以进行扫描。移动装置可通过以降低速率进行扫描来省电和降低对其它服务商的干扰，但这可能在移动装置进入AP覆盖区域时延缓再次获取。

因此，需要在不实质上增大延时的情况下改良AP获取和再次获取的效率。当前，存在多种估计网络上移动装置的位置的方法。举例来说，当移动装置位于户外和开放空间环境中时，移动装置上的全球导航卫星系统(GNSS)芯片可提供位置估计值。在另一实例中，广域网(WAN)基站和接入点(AP)网络(例如使用WiFi、CDMA、WCDMA、LTE或蓝牙)可用于估计移动装置的位置。这类位置信息可与先前的扫描检测数据组合使用，以在扫描AP时提供改良的功率节省。

发明内容

根据本发明的通过移动装置扫描接入点的方法的实例包含检测服务小区、确定移动装置的位置、确定与服务小区相关联的接入点的最大覆盖区域、确定所述移动装置的所述位置是否位于最大覆盖区域内以及在所述位置处于最大覆盖区域内的情况下进行接入点的快速扫描。

通过移动装置扫描接入点的方法的实例包含确定与接入点相关联的多个位置、确定每个位置的接入点的检测机率、确定移动装置是否位于多个位置中的一个位置处以及进行接入点的扫描，其中扫描速率是基于一个位置的检测机率。

根据本发明的通过移动装置扫描接入点的方法的实例包含识别服务小区、确定移动装置的位置、确定与服务小区相关联的接入点的最大覆盖区域和移动装置的位置以及在所述移动装置的所述位置位于最大覆盖区内的情况下快速扫描接入点。

根据本发明的向移动装置提供接入点检测机率的方法的实例包含存储与一或多个接入点相关联的一或多个检测机率、接收来自移动装置的位置信息、基于位置信息检索一或多个检测机率以及向移动装置提供所述一或多个检测机率。

根据本发明的扫描接入点的设备的实例包含用于检测服务小区的装置、用于确定移动装置位置的装置、用于确定与服务小区相关联的接入点的最大覆盖区域的装置、用于确定所述移动装置的所述位置是否位于最大覆盖区域内的装置以及用于在所述位置位于最大覆盖区域内的情况下进行接入点的快速扫描的装置。

根据本发明的用于接入点扫描的设备的实例包含用于确定与接入点相关联的多个位置的装置、用于确定每个位置的接入点的检测机率的装置、用于确定移动装置是否位于多个位置中的一个位置处的装置以及用于进行接入点扫描的装置，其中扫描速率是基于一个位置的检测机率。

根据本发明的用于向移动装置提供接入点检测机率的设备的实例包含用于存储与一或多个接入点相关联的一或多个检测机率的装置、用于接收来自移动装置的位置信息的装置、用于基于位置信息检索一或多个检测机率的装置以及向移动装置提供一或多个检测机率的装置。

根据本发明的用于接入点扫描的设备的实例包含存储器、至少一个处理器，其与存储器耦合并且经配置以检测服务小区、确定移动装置的位置、确定与服务小区相关联的接入点的最大覆盖区域、确定所述移动装置的所述位置是否位于最大覆盖区域内以及在所述位置位于最大覆盖区域内的情况下进行接入点的快速扫描。

根据本发明的用于接入点扫描的设备的实例包含存储器、至少一个处理器，其与存储器耦合并且经配置以确定与接入点相关联的多个位置、确定每个位置的接入点的检测机率、确定移动装置是否位于多个位置中的一个位置处以及进行接入点扫描，其中扫描速率是基于一个位置的检测机率。

根据本发明的设备的实例包含存储器，至少一个处理器，其与存储器耦合且经配置以识别服务小区、确定移动装置的位置、确定与服务小区相关联的接入点的最大覆盖区域和移动装置的位置以及在所述移动设备的所述位置位于最大覆盖区内的情况下进行接入点的快速扫描。

根据本发明的用于向移动装置提供接入点检测机率的设备的实例包含存储器单元，其经配置以存储与一或多个接入点相关联的一或多个检测机率，和至少一个处理器，其经配置以接收来自移动装置的位置信息、基于所述位置信息从存储器单元检索一或多个检测机率以及向移动装置提供一或多个检测机率。

根据本发明处理器可执行指令的驻留在处理器可执行计算机存储媒体上的计算机程序产品的实例经配置以引起处理器检测服务小区、确定移动装置的位置、确定与服务小区相关联的接入点的最大覆盖区域、确定所述移动设备的所述位置是否位于最大覆盖区域内以及在所述位置位于最大覆盖区域内的情况下进行接入点的快速扫描。

根据本发明在驻留在处理器可执行计算机存储媒体上的计算机程序产品的实例包含处理器可执行指令，其经配置以引起处理器确定与接入点相关的多个位置、确定每个位置的接入点的检测机率、确定移动装置是否位于多个位置中的一个位置处以及进行接入点扫描，其中扫描速率是基于一个位置的检测机率。

根据本发明的驻留在处理器可执行存储媒体上的计算机程序产品的实例包含处理器可执行指令，其经配置以引起处理器存储与一或多个接入点相关联的一或多个检测机率、接收来自移动装置的位置信息、基于位置信息从存储器单元检索一或多个检测机率以及向移动装置提供一或多个检测机率。

本文中所描述的物品和/或技术可以提供以下功能中的一或多种，以及其它未提及的功能。在检测接入点时，可记录当前服务小区和移动装置的位置。可计算接入点的最大覆盖区域。接入点的一或多个检测机率可与服务小区和地理区域相关联。确定接入点的检测机率可以是众包型(crowd sourced)的。可向移动装置提供检测机率。移动器件使用的接入点扫描速率可取决于检测机率。通过使用适合的扫描速率，可节约电池功率并且可改良连接性能。本文中所描述的技术可在基于网络的服务器上或在使用下载或发现蜂窝数据的手持机内实施。可提供其它功能，并且不是根据本发明的每个实施方案都必须提供所论述的能力中的任一者，更不用说全部。此外，可能通过除了所述的手段以外的手段来实现上述效果，且所述的项目/技术可能不一定产生所述的效果。

附图说明

结合附图，本发明的实施例的特征、目标和优点将由以下阐述的详细描述变得更加显而易见，附图中相同元件具有相同参考数字。此外，可通过在参考标记之后跟着短划线和在类似组件当中进行区分的第二标记来区分相同类型的各种组件。如果在说明书中仅使用第一参考标记，那么描述适用于具有相同第一参考标记的类似组件中的任一者，而不管第二参考标记。

图1是说明根据一个实施方案的能够收纳WAN基站、接入点和定位信号的例示性移动装置的示意性框图。

图2是说明根据一个实施方案的含有能够收纳WAN基站、接入点和定位信号的移动装置的系统的某些特征的系统图。

图3是使用位置和机率性自学习的AP获取系统的实施例的框图。

图4A是当通过移动装置检测时，与AP相关联的最大覆盖区域的空间图。

图4B是与AP相关联的最大覆盖区域与AP位置之间的关系的空间图。

图4C是位于AP覆盖内的移动装置的空间图。

图4D是与AP相关联的两个最大覆盖区域的交集的空间图。

图5包含基站的例示性数据结构和扫描历史信息。

图6是用于利用AP的预期覆盖区域选择扫描速率的方法的实施例的流程图。

图7是基于服务小区的覆盖区域和移动装置的位置的AP扫描方法的实施例的流程图。

图8是使用位置和机率性自学习的接入点获取方法的实施例的流程图。

图9是例示性地理网格，其中每个小区表示检测AP的机率。

具体实施方式

揭示允许使用位置和机率性自学习进行AP获取的方法和系统。AP(例如接入点、超微型小区、WiFi AP、家庭基站、家庭节点B、家庭eNodeB)提供具有接入网络(例如无线蜂窝式网络、有线宽带网或因特网)的能力的移动装置。典型地，移动装置将能够通过AP或仅直接通过AP接入其它网络以及最初接入的网络中的其它器件和实体。在一些情况下，AP可提供对多个网络且并非一个具体网络的直接接入。在以下描述中，认为AP通常具有小覆盖区域(例如具有100米或小于100米的半径的圆形区域)并且与WiFi AP、微型基站或家庭基站对应。这一局限性典型地与蜂窝式网络中的基站形成对比，蜂窝式网络中的基站通常可在数百米到数千米的跨度或范围内支持无线小区。由于这一差异，移动装置通常可接收来自蜂窝式网络的服务并且在接入蜂窝式网络时的任何时间具有服务基站和服务小区。接着，每当扫描和获取特定AP时，移动装置可在接入蜂窝式网络时记录其当前服务小区的ID。在对特定AP的接入的持续时间内，移动装置还可以记录与其当前或先前服务蜂窝式网络相关联或与一些其它蜂窝式网络相关联的其它可见小区ID。移动装置还可以在AP接入的持续时间周期性记录其位置。举例来说，当移动装置移动时，其可通过检测和/或测量来自不同WAN基站和/或AP(例如服务小区、WAN接入点、微型基站、WiFi AP)的地面无线电信号来接收位置信息。移动装置还可以接收和/或测量来自卫星定位系统(SPS)的位置相关信号。接收和/或量测的地面和/或SPS信号可用于确定移动装置的位置。基站和AP历书可存储不同位置和用于确定移动装置位置的相关信息。MAC地址或基站和AP的其它识别信息(例如SSID、索引编号)可与历书入口对应。移动装置可从服务网络、家庭网络或在当前时间或某一先前时间驻留在这类网络中或从这类网络可达的一些服务器获得基站和AP历书和/或SPS相关信息，以从接收和/或测量的地面和/或SPS信号获得其位置。或者，如果移动装置向网络或网络实体提供与接收和/或测量的地面和/或SPS信号有关的信息，那么网络或网络实体(例如位置服务器)可使用基站历书和/或SPS相关信息确定移动装置的位置。接着，网络或网络实体可向移动装置提供所确定的位置。

在一实施例中，通过移动装置(例如在接入特定AP时通过移动器件发现的服务小区、其它可见小区ID和位置)获取的数据对位置服务器来说可以是众包型的，其中其可与来自其它移动装置的类似数据组合。使小区ID(例如服务和可见)和位置与特定AP相关联的数据可通过位置服务器聚合，以形成与AP相关联的小区和位置(或位置区)的更完全的集合。在一实例中，可向移动装置提供聚合的信息。存储在服务器上的扫描历史数据的实例可包含通过AP的ID变量编索引的表、相关联服务或可见小区的ID、在利用AP时由终端报导的位置点以及基于服务和可见小区的ID将检测的AP的机率。

参考图1，移动装置100可含有无线收发器121，其能够通过无线网络上方的无线天线122发送和接收无线信号123、132并且通过无线收发器总线接口120连接到总线101。在一些实施例中，无线收发器总线接口120可以是无线收发器121的一部分。一些实施例可具有多个无线收发器121和无线天线122以支持多种无线标准，例如WiFi、CDMA、WCDMA、LTE和蓝牙。

在某些实施例中，移动装置100可含有卫星定位系统(SPS)接收器155，其能够通过SPS天线158接收卫星定位系统(SPS)信号159。SPS接收器155还可以完全或部分处理卫星定位系统(SPS)信号159并且使用SPS信号159确定移动装置的位置。在一些实施方案中，通用处理器111、存储器140、DSP 112和专用处理器(未图示)还可以用于完全或部分处理SPS信号159，和/或结合SPS接收器155计算移动装置100的位置。SPS或其它位置信号的存储可在存储器140或寄存器中进行。移动装置100中可包含音频接口/输出端135以将信号转换成可听声音，使得能够将可听声音传递给用户。

移动装置100可含有DSP 112，其通过总线接口110连接到总线101；通用处理器111，其通过总线接口110和存储器140连接到总线101，有时也通过总线接口110连接到总线。总线接口110可与其相关联的DSP 112、通用处理器111和存储器140整合。在不同实施例中，功能可作为一或多个指令或代码存储在存储器140中，例如在计算机可读存储媒体(例如RAM、ROM、FLASH或光碟驱动器)上，并且由通用处理器111、专用处理器或DSP 112执行。存储器140是处理器可读存储器和/或计算机可读存储器，其存储经配置以引起处理器111和/或DSP 112执行所描述的功能的软件代码(编程代码、指令等)。

在其它实施例中，功能可在硬件中执行。移动装置100可对应于蜂窝电话、智能手机、PDA、平板计算机、膝上型计算机、个人计算机、示踪装置或其它具有无线接口的可移动实体，并且可被称为无线装置、无线终端、终端、用户设备(UE)、移动站(MS)、客户端、移动终端或一些其它名称。

参考图2，移动装置100可接收来自SPS卫星260的SPS信号159。在一些实施例中，SPS卫星可来自例如GPS、伽利略(Galileo)或格洛纳斯(Glonass)卫星系统的一个全球导航卫星系统(GNSS)。在其它实施例中，SPS卫星可来自多个GNSS，例如(但不限于)GPS、伽利略、格洛纳斯或北斗(Beidou)(指南针(Compass))卫星系统。SPS信号159的接收和处理是任选地进行并且无限制性。在一实施例中，可使用不具有SPS功能的移动装置。

移动装置100可通过AP 210(即通过无线链路123)或通过服务小区基站220(即通过蜂窝链路132)查询位置服务器250，服务小区基站220可通过例如因特网或蜂窝式无线网络的网络230连接。位置服务器250的配置仅是例示性的并且无限制性。在一实施例中，位置服务器可直接连接到服务小区基站220。可使用超过一个位置服务器。位置服务器250可包含一或多个数据库，其含有与网络上的基站和/或AP相关联的位置信息。位置信息可与一或多个AP 210和/或一或多个服务小区基站220相关联。在一实例中，位置服务器250包括多个服务器单元，例如基站历书、接入点历书以及扫描历史数据库。位置服务器可进一步包含一或多个含有一或多个GNSS系统的位置和时间相关信息的数据库，其使得能够使用移动装置100的SPS信号测量来确定移动装置100的位置。位置服务器可对应于来自开放移动联盟(OMA)的公开文献中定义的安全用户平面位置(SUPL)定位服务平台(SLP)。位置服务器还可以或改为对应于由例如第三代合作伙伴计划(3GPP)、第三代移动通信标准化伙伴项目2(3GPP)或因特网工程任务小组(IETF)等其它组织所定义的位置相关协定和程序定义的位置服务器，或能够支持这些位置相关协定和程序。移动装置100和位置服务器250可共同实施一或多个位置解决方案(例如OMASUPL)或由3GPP或3GPP2定义的控制平面位置解决方案，以在任何时间确定移动装置100的位置。移动装置100或位置服务器250可确定移动装置100的位置并且在通过位置服务器250进行位置确定的情况下，所述位置可通过位置服务器250直接或间接传送到移动装置100。在一些实施例中，移动装置100可至少部分地基于来自惯性传感器(例如加速计、气压计、陀螺仪、磁力计)的测量数据确定其位置或变化到其位置，所述惯性传感器附接到移动装置100或位于移动装置100内。

参考图3，展示用于使用位置和机率性自学习进行AP获取的系统300的实施例的框图。系统300允许无线移动装置100与基站312(例如312-1、312-2、312-n)通信，并且扫描AP 324(例如324-1、324-2、324-n)。基站312可支持一或多个服务小区，但为便于解释，术语基站与服务小区在整个本说明书中将同义地使用。AP通常可称为接入点或AP网络站。在一实施例中，移动装置100可与基站312通信，以提供和/或接收位置信息。基站312和AP 324可通过网络310耦合到位置服务器322。在一实施例中，网络310可包含因特网和/或额外网络(图3中未展示)。位置服务器322可接入基站历书344a、接入点历书344b以及扫描历史数据库302以分析并处理位置和扫描信息。举例来说，位置服务器322可基于历书344a、344b中存储的位置信息来确定并输出位置估计值。位置服务器322可利用扫描历史数据库302来向移动装置100提供关于附近接入点的信息。基站历书344a、接入点历书344b以及扫描历史数据库302中的数据可存留在单个数据库中，或存留在单独的数据库中，如图3中所示。位置服务器322、基站历书344a、接入点历书344b以及扫描历史数据库302可以是图2中所展示的位置服务器250的部分。位置服务器322可额外接入可用于定位移动装置100或辅助移动装置100进行自身定位的其它数据，例如一或多个GNSS系统(例如卫星轨道和时序数据、大气延迟数据)的信息，其在图3中未图示。

在一实施例中，移动装置100是蜂窝式电话，其可以具有任何数目的通信模式(例如，GSM、CDMA、数字AM或FM无线电、数字TV、TDMA、WCDMA、OFDM、GPRS、EV-DO、WiFi、蓝牙、WiMAX、UWB、LTE、卫星电话或数据等)，以借助于基站312和AP 324通过蜂窝式、卫星和/或网状网络传送语音和/或数据。通常，基站312和AP 324可允许某种数据或语音传递。在WAN网络站312的情况下，识别符可以是客户端ID(SID)、网络ID(NID)、基站ID(BSID)、小区ID和/或纬度和经度信息。在AP 324的情况下，识别符可以是服务集合ID(SSID)和/或MAC地址。

在一实施例中，基站312表示约100米到20千米范围内的蜂窝式服务小区，并且AP 324表示约10米到150米范围内的毫微微小区或WiFi AP，其中任一种情况下的准确范围取决于发射功率、天线高度和增益、无线电技术、地形和局部环境以及可能的其它因素。当移动装置100移动跨越系统300时，因为范围差异，与AP接入点324相比，其通常与基站312中的一者通信更长的时段。在系统300内的任何给定点处，每当移动装置100获取特定AP 324，移动装置100可记录其当前位置和与基站312相关联的ID(例如当前服务小区ID)。在与特定AP连接的持续时间内，移动装置100还可以记录其它可见基站和AP ID。在与AP连接的持续时间内，移动装置100还可以周期性记录其位置。

通常，与AP 324相关联的位置信息可存储在接入点历书344b内。举例来说，每个AP 324可具有SSID和/或MAC地址作为识别符信息。可使用基站312和AP 324的其它特性唯一地识别基站312和AP 324。举例来说，如果两个基站具有相同的站识别符，但仅一个支持特定通信标准，则可唯一地识别所述两个基站。图3展示位置服务器322与网络站312、324分开，但在其它实施例中，每个合作站312、324可具有位置服务器322。位置服务器322可通过计算机或计算机网络在单个位置或分布跨越多个位置实施。基站和接入点历书344a、344b以及扫描历史数据库302可位于中央，但在其它实施例中，其可区域性分布或位于与每个基站312和AP 324相关联的部分中。在一实施例中，基站和接入点历书344a、344b以及扫描历史数据库302的某些部分可存储在移动装置100中，例如在从位置服务器322传送的情况下或在通过移动装置100直接汇编的情况下。在一实例中，第一基站312-1可存储基站历书344a中关于其占据面积和所有相邻基站占据面积的一部分。占据面积可基于基站的最大天线范围(MAR)，或其它可影响基站的操作性能的地理约束。

参考图4A，进一步参考图3，展示在通过移动装置100检测时，与AP相关联的最大覆盖区域406的空间图400A。图400包含服务小区312-1和单个AP(未图示)。图4A中的范围未按比例并且已一般化以帮助说明所述方法。所确定的移动装置100的位置具有某一程度的不确定性，其描绘为地理不确定区域100A，其可以是圆形(例如图3中)或某种其它形状，例如椭圆形或多边形，并且其中移动装置以某一已知或假设机率(例如95％的机率)定位。当移动装置100首次检测AP时，可记录移动装置100的位置和当前服务小区312-1的ID。举例来说，当检测到AP时，位置服务器322可在移动装置100即将传送信息的情况下立即在扫描历史数据库302建立记录，或在稍后进行传送情况下在稍后的时间建立记录。因为移动装置100可检测AP，可假设移动装置位于AP的覆盖区域内。使用WiFi站作为例示性AP，典型覆盖区域为距离WiFi站半径是‘D’的圆形。D的长度可基于例如发射功率、无线电技术类型以及天线配置等因素确定。AP可将这些因素或其它与D的值相关联的信息发射到移动装置。在一实例中，当通过WiFi无线电技术操作接入点时，D的长度可以是50米。可假设AP的位置位于圆形位置区404内，圆形位置区404具有半径D 402加不确定区域100A的半径。在AP位于位置区404内的情况下，确定AP站的最大覆盖区域406是半径为2×D加不确定区域100A的半径的同心圆区域。描述最大覆盖区域406的位置信息可包含移动装置的测量位置(例如不确定区域100A的中心的纬度/经度)和最大覆盖区域406的半径(例如2×D加100A的半径)。这一最大覆盖区域信息可与AP站的ID共同存储在基站和/或接入点历书344a、344b中，并且通过服务小区312-1的ID编索引。

参考图4B，进一步参考图4A，空间图400B展示与AP 324-1相关联的最大覆盖区域406与AP的位置之间的关系。在后续时间期间，移动装置100(或任何其它移动装置)可试图扫描AP站点。移动装置100可记录服务小区312-1的ID和其当前位置(包含不确定区域，其在图4B中未展示)。位置服务器322或移动装置100可查询历书344和扫描历史数据库302，以确定移动装置是否位于AP的最大覆盖区域内，例如基于移动装置100位于与AP检测相关联的服务小区中。在这种情况下，例如图4B中所描绘，移动装置100位于先前存储的最大覆盖区域406内。更确切地说，移动装置100的不确定区域的至少一部分(并且视实例而定，可以是整个不确定区域)位于最大覆盖区域406内。因为移动装置100位于或可能位于最大覆盖区域406内，存在较高机率其将与AP 324-1连接。基于较高的产生连接机率，移动装置100可经配置以较快速率和/或更长时间段执行扫描。在一实施例中，与每10分钟扫描一次的正常扫描速率相比，高速扫描意味着移动装置100将每3分钟扫描一次AP。

在图4B中所描绘的实例中，较快的扫描速率和/或较长的扫描将不会引起与AP324-1的连接，因为移动装置100位于范围外。AP 324-1位于位置区404内，但其距离移动装置太远。AP 324-1的实际范围是长度‘D’并且由标记324-F-1的同心圆描绘，所述同心圆未大到足够与移动装置100通信。在这种情况下，移动装置100可完成扫描并且向位置服务器322提供失败结果的通知或存储所述通知以随后传送到位置服务器322。位置服务器322可在扫描历史数据库302中记录失败扫描结果。在一实施例中，位置服务器322可同时记录失败扫描事件中移动装置100的时间和位置。也可以在失败扫描之后记录其它系统参数。在失败的AP扫描之后，移动装置100可经配置以执行较低速率的扫描(例如每10分钟一次)。

参考图4C，进一步参考图4A，展示位于AP 324-1之覆盖内的移动装置100的空间图400C。移动装置100或另一移动装置与服务小区312-1通信并且位于最大覆盖区域406内，最大覆盖区域406与AP 324-1相关联且是例如以上图4A中所描述预先计算。由于检测的机率较高，移动装置100经配置以快速扫描AP 324-1，因为其位于预先计算的最大覆盖区域406内。在这一实例中，移动装置100位于AP的范围‘D’(即覆盖区域324-F-1)内且成功扫描AP 324-1。在成功扫描之后，移动装置100可建立与AP 324-1的通信，并且通过AP 324-1接入网络310。成功扫描的结果可由移动装置100发送到位置服务器322并且立即或稍后存储在扫描历史数据库302上。举例来说，可存储移动装置100的位置和成功扫描的时间。位置服务器322或移动装置100可基于成功扫描和移动装置100的当前位置确定例如图4A中所描述的第二最大覆盖区域。另外，在一实施例中，移动装置周期性(例如每30秒、1分钟、2分钟、5分钟)提供或存储位置更新，包含移动装置100的当前位置和与AP 324-1的连接的状况(例如信号强度、传送的位数、连接时间)。移动装置100可经配置以发送周期性位置更新，包含例如连接状况，或在移动装置100的本地历史日志中存储位置更新，并且在位置服务器322随后请求时或周期性地将所存储的历史日志发送到位置服务器322。位置更新或位置历史日志更新也可以在移动装置从AP断开时发送，例如当移动装置移出范围或终止与AP 324-1的连接时。位置和状况更新可通过与服务小区312-1(即通过蜂窝链路132)或AP 324-1(即通过无线链路123)的通信或两者的组合来提供。

参考图4D，进一步参考图4A和图4C，展示与AP相关联的两个最大覆盖区域的交集的空间图400D。例如关于图4C所描述，移动装置100或任何其它移动装置与服务小区312-1通信并且位于最大覆盖区域406内。在移动装置100成功扫描AP 324-1之后，位置服务器322或移动装置100可计算与AP 324-1相关联的第二最大覆盖区域406'并且以与例如关于图4A所描述的第一最大覆盖区域406相同的方式确定。通过确定移动装置100周围的不确定区域100A'、使所述区域扩展距离D以确定第二位置区域404'并且接着使第二位置区域404'扩展距离D来计算第二最大覆盖区域406'，例如图4D中所示。在一实施例中，位置服务器322或移动装置100可经配置以确定两个最大覆盖区域406、406'之间的交集。所得区域是新的最大覆盖区域410。位置服务器322可更新存储在历书344a、344b上的最大覆盖区域信息。当移动装置100或另一移动装置与服务小区312-1通信并且位于新的最大覆盖区域410内时，新的最大覆盖区域410可用于确定扫描速率。优化与AP相关联的最大覆盖区域可以是连续过程，其可在移动装置成功扫描AP或确定其位置同时与AP通信时进行。移动装置可以是任何接入位置服务器的移动装置。因此，随时间推移，多个移动装置和多个扫描位置可用于确定和优化AP的最大覆盖区域。

在一实施例中，因为计算最大覆盖区域的交集可能使复杂和/或处理器密集的，因此位置服务器322或移动装置100可使用刚刚接入或已经与AP通信的移动装置(例如移动装置100)的位置(或最可能位置)确定AP的覆盖区域。位置服务器322或移动装置100可确定最小连续和常规区域(例如圆形、椭圆形或多边形)，其涵盖所有位置。最小区域可作为AP的覆盖区域处理并且每次移动装置接入位于当前覆盖区域外部的位置的AP时，可确定涵盖新位置以及先前位置的新的最小覆盖区域。考虑到一些移动装置位置可能存在错误，位置服务器322或移动装置100可改为采用某一与AP的通信范围相容的固定覆盖区域(例如半径为D的圆形)并且确定固定覆盖区域的位置，其涵盖最大数目的与对AP的接入或通信相关联的移动装置位置。或者，可确定涵盖最大加权数目的这类位置的固定覆盖区域，其中加权因子可与接收到的AP信号强度成正比和/或与从获得位置后的持续时间成反比。后一加权例如可使AP的固定覆盖区域在AP从一个位置移动到另一位置的情况下恰当地移动。

系统300可使用自学习特征实施。举例来说，移动装置100和/或位置服务器322可经配置以记录与不同条件(例如发现或未发现AP的不同服务小区和/或位置)相关联的AP搜索的成功/失败率。高成功率的条件可接着触发高扫描速率(例如每1、2、3、4分钟)的AP搜索，而低成功率的条件可触发较低扫描速率搜索(例如每8、9、10、11、12分钟)。作为一个实例，假设在服务小区是A、B、C或D中的任一者时，在过去通过移动装置检测AP并且在接入AP时例如上文所描述记录移动装置的位置L且也可能在移动装置接入AP时周期性记录。当服务小区分别是A、B、C或D时，移动装置或位置服务器322(即系统300)可保持所检测的AP的机率P(A)、P(B)、P(C)和P(D)作为运行加权平均值。举例来说，如果P(A)(在零到一范围内)是服务小区为A时接入AP的当前机率并且移动站在其服务小区是A时不能接入AP，那么P(A)可降低变成X×P(A)，其中X是大于零并且小于一的固定加权因子(例如X＝0.95)。如果移动站在其服务小区是A时能够接入AP，那么P(A)可改为增大变成(X×P(A)+(1-X))。移动装置还可以保持不同位置或不同位置区域L以及服务小区和位置的不同组合的AP检测机率。在稍后的时间，举例来说，当移动装置与具体服务小区(例如服务小区Y)通信并且移动装置位于具体位置(例如位置M)时，系统300可基于先前计算的历史机率来计算将检测到AP的机率。举例来说，如果当前小区Y是小区一个，那么移动装置将成功接入AP的机率将由P(A)的当前值给出。这些机率可用于决定是否立即执行搜索，或等待并且稍后执行搜索和/或以高扫描速率或低扫描速率执行搜索。这提供高和低搜索速率准则的更加动态的选择能力。在一实施例中，机率或用于计算机率的数据(例如扫描历史db 302)可通过多个移动装置而对一或多个网络中的一或多个服务器(例如位置服务器322)呈众包型，以计算改良的机率并且下载到其它移动装置。

在一实例中，系统300可存储服务小区和位置组合的运行加权平均值。举例来说，系统300保持服务小区C和位置L的组合的整体机率分数(并且可保持服务小区和位置的其它组合的整体机率分数)。位置L可受限于多个小型固定位置区域(例如矩形、六角形的方形)中的一者，所述小型固定位置区域不重叠并且共同涵盖一些所关注区域，例如城市或WAN的覆盖区域。作为一个实例，每个位置L可对应于使用正方形网格界定的200米×200米正方形位置区。每当在移动装置具有服务小区(其是C比国内且处于位置L、位于位置L内或与位置L相距某一最大距离)时执行搜索时，少量调节加权平均值。举例来说，如果位置的初始加权平均值是10％并且移动装置执行位置L处或附近的服务小区C的成功搜索，那么平均值可提高到11％。如果搜索不成功，那么平均值可降低。更一般地说，对于成功搜索，平均值A可增大到(x×A+(1-x))并且对于不成功搜索，可降低到(x×A)，其中x是大于零并且小于一的固定加权因子(例如x＝0.95)。以这种方式，如果存在大量连续故障，那么加权平均值可下降。相反，对于大量连续成功，则是真。通过进行极小调节并且基于通常结果将以统计方式独立的假设，系统可产生精确模型。加权平均模型具有简单计算和需要较少存储的优势。

参考图5，进一步参考图3，展示位置信息的例示性数据结构500。数据结构500仅是例示性的并且无限制性，因为可使用其它表格和字段。数据结构500可保持在位置服务器322或网络上的其它存储装置中，并且可包含一或多个数据库，例如基站历书502、接入点历书506以及扫描历史数据库510。历书502、506和扫描历史数据库510可以是具有表格集合的一或多个相关数据库。历书502、506以及扫描历史数据库510内的一些或全部数据也可以存储在移动装置100上。数据库502、506、510可包含一或多个表格504、508、512，其含有位置信息的数据字段。数据字段可具有本领域中已知的数据类型(例如数字、字符、可变长度字符、日期等)。位置信息可包含多个字段以表示服务小区或AP，例如基站或服务小区ID、SSID、AP的MAC地址、站点的纬度和经度、站点的覆盖区域(例如覆盖面积)、不确定值以及覆盖区域的检测分布。描述AP的最大覆盖区域406的信息也可以存储在历书中。扫描历史数据库510中的表格512可包含与个别扫描事件相关的信息。举例来说，每当移动装置尝试扫描AP或稍后报导这类扫描的结果时，位置服务器322可执行更新查询以建立新的记录。扫描历史记录可包含与扫描事件相关的信息的独特索引和数据字段。作为一个实例并且非限制性，例如以下的字段：移动装置(例如用户装备)的ID、移动装置的位置、当前服务小区的ID、扫描结果(例如成功或失败)、AP的最大覆盖区域、扫描日的时间、连接(如果存在)时间、断开时间、扫描时间(即持续时间)以及尝试扫描的速率和次数。也可以使用其它与扫描和与服务小区或AP(例如操作和信号参数)的通信相关的字段并且存储在扫描历史数据库上。

在操作中，参考图6，进一步参考图3和图4A-4D，利用AP的预期覆盖区域以使用系统300选择扫描速率的方法600包含所展示的阶段。但是，过程600仅是例示性的且并非限制。可例如通过添加、移除或重新排列阶段来更改过程600。

在阶段602，移动装置100可检测服务小区312-1。在一实施例中，服务小区与AP324-1相关联。举例来说，服务小区312-1与AP 324-1之间的关联可以是位置服务器322内的相关表，其提供历书中的表504、508中的索引之间的关系。相关表可以是基于位置信息以及服务小区和AP的预期或实际覆盖区域。在一实施例中，服务小区312-1与AP 324-1之间的关联可以是基于扫描历史数据库302内的记录，例如当任何移动装置在与服务小区312-1通信的同时或在位于服务小区的覆盖区域312-F-1内的同时执行AP324-1的成功扫描，并且在扫描历史数据库302中建立或更新记录时。移动装置100可通过无线网络(例如，无线链路132)发送信息到服务小区312-1且从其接收信息。服务小区312-1可操作地连接到位置服务器322，并且可以发送历书信息到移动装置且从其接收历书信息。在一实例中，移动装置100可检测由服务小区312-1发射或广播的服务小区ID(SCID)。

在阶段604，可确定移动装置100的位置。在一实例中，移动装置100包含SPS接收器155，并且经配置以基于卫星信号159确定位置。在一实施例中，移动装置100可利用服务小区312-1和其它网络资源(包含其它AP)，以确定位置(例如，三边测量)。可在本地(即，利用处理器111)或远程(例如，在位置服务器322上)确定移动装置的位置。可使用本领域中已知的其它定位技术。

在阶段606，移动装置100或位置服务器322可确定与服务小区312-1相关联的AP的最大覆盖区域。在一实例中，表示服务小区的ID的数据可用作数据库搜索查询中的谓词和/或表达式。这类查询的结果可包含一或多个AP站和其各别最大覆盖区域的列表。参考图4B，作为一实例，AP站324-1与服务小区312-1相关。移动装置100可检测来自服务小区312-1的SCID，并且可接着确定一或多个AP的最大覆盖区域(如区域406)的大小和位置。表示最大覆盖区域406的数据可预先存储在移动装置100上，或可从位置服务器322检索。在阶段608，移动装置100比较其当前位置与最大覆盖区域406。可使用本领域中已知的标准地理定位算法确定移动装置100是否位于最大覆盖区域406内或可位于覆盖区域406内(例如由于最大覆盖区域406内包括移动装置100的不确定区域中的一部分或全部)。如果移动装置100是(或可能)位于最大覆盖区域406内，那么移动装置在阶段610以较快速率(例如每1、2、3、4分钟)执行AP站点扫描。如果对比结果表明移动装置的位置位于最大覆盖区域406外，那么在阶段612，移动装置100可延迟扫描，或以较低速率(例如每8、9、10、11、12分钟)扫描。降低的扫描速率可帮助延长移动装置的电池寿命和/或降低对当前提供给移动装置100的用户的服务的干扰。

在操作中，参考图7，也参考图9，使用系统300基于服务小区的覆盖区域和移动装置的位置进行AP扫描的方法700包含所示阶段。但是，过程700仅是例示性的且并非限制。可例如通过添加、移除或重新排列阶段来更改过程700。

在阶段702，位置服务器322可使一或多个位置区域与AP相关联。在一实施例中，服务小区312-1可具有大型覆盖区域312-F-1(例如在乡村或郊外环境中的数十或甚至数百平方千米)，而AP 324-1可具有极小覆盖区域324-F-1(例如5000平方米或小于5000平方米)。在这类情形中，获得和利用成功获取与任何服务小区相关联的特定AP的机率可受到限制。举例来说，如果服务小区覆盖区域312-F-1是10平方千米并且AP覆盖区域324-F-1是5000平方米，那么每当移动装置位于服务小区覆盖区域312-F-1内时，成功获取的机率可能仅是约1/2000。这可能太小而不能证明AP扫描的高速率。为了避开这一问题，移动终端可在每次执行特定AP的扫描时尽可能精确地记录其当前位置。扫描结果也可以与位置相关联地记录(无论成功或失败)。在阶段702，这些扫描结果可接着在一段时间内聚合(在定移动装置中或在从许多装置获得扫描结果的位置服务器322中)，并且接着从聚合结果获得的数据提供给个别装置以辅助未来扫描决策。举例来说，位置服务器322可收集、存储和散播聚合结果。

在阶段704，位置服务器322可确定先前记录的位置的检测机率。扫描历史数据库中的聚合扫描结果可用于更精确地预测在未来时间和在任何给定位置获取AP的机率。

在一实施例中，扫描结果可通过将其相对于特定地理区域以及定义获取AP的机率在跨越这一区域的不同位置处何变化的功能(例如正态分布)进行表达来简化。这一简化可极大降低需要存储或传送(例如从服务器到移动装置)的数据量以支持获取来自AP的信号的扫描选择的速率。在一实例中，已发生成功的AP获取的地理区域可与小区网格(例如矩形网格，其中小区是约100×100米正方形)重叠。移动装置或服务器可相对于从网格小区内获取尝试总数来对针对每个网格小区内的位置发生的成功AP获取的次数进行计数，并且由此获得成功尝试的分数。在另一种简化中，成功尝试分数可保持成运行加权平均值F，其中对于每次新的成功获取，F增大到(y×F+(1-y))并且对于每次新的不成功获取，F降低到(y×F)，其中某一固定加权因子y大于零且小于一(例如y＝0.95)。仅作为一个实例且非限制性，图9中的网格900表示位于AP周围的正方形位置902的集合。网格正方形中的每一者的边界可由纬度和经度座标、笛卡耳座标(Cartesian)、极性或其它基于已知原点的座标界定。在一实例中，网格900的原点对应于AP站点的位置。个位置区域中的每一者(例如902、904)包含0与1之间的概率值。对于未来在特定网格小区900内的任何地方的位置902处进行的某一获取尝试，这一分数可作为AP成功获取的机率处理。

在阶段706，确定移动装置的位置。可使用卫星系统(例如GPS)或先前论述的基于陆地的定位技术。在阶段708，位置服务器322或移动装置100确定移动装置100是否位于所述位置区域中的一者中。举例来说，移动装置可位于由网格900界定的位置区域中的任一者中或其附近。如果移动装置的位置位于位置区域中的任一者外部(例如网格900外部)，那么在阶段712，移动装置100经配置以延迟扫描，或执行默认扫描以帮助节约电池寿命。在一实例中，默认扫描是低速(例如每10分钟)全扫描。如果移动装置100位于所述位置区域中的一者内(例如网格900内)，那么扫描以基于与移动装置100所处的位置区域相关联的机率的速率起始。举例来说，如果移动装置100位于接近网格900的边缘的区域902中，那么检测AP的机率可为零。在这种情况下，移动装置100可经配置以延迟或执行默认扫描(即低速)以帮助节约电力。或者，如果移动装置100位于更靠近AP的区域中，那么检测AP的机率可较高(例如可以是10％或大于10％)并且AP的扫描速率可增大，因为检测AP的机率增大。举例来说，如果移动装置100位于区域904中，那么检测AP的机率是50％。在一实施例中，50％或大于50％的机率可足以触发高速扫描(例如每3分钟或小于3分钟)。在操作中，机率阈值和对应扫描速率可基于实施方案因素(例如AP的无线技术、移动装置设计、周围地形以及其它可能影响无线信号衰减的因素)而变化。可持续地更新位置区域中的每一者的概率值，使得后续成功或不成功扫描可提高或降低概率值。

在操作中，参考图8，也参考图9，通过系统300使用位置和机率性自学习进行接入点获取的过程800包含所示阶段。但是，过程800仅是例示性的且并非限制性。可例如通过添加、移除或重新排列阶段来更改过程800。

在阶段802，移动装置100或位置服务器322可经配置以记录移动装置100的当前位置和可能的当前服务小区。阶段802可以某一较低速率周期性地执行(例如每15分钟)和/或可在每当移动装置位于某一新位置时执行和/或可在每当移动装置100出于其它原因而需要获得其位置时执行，例如辅助或执行移动装置100的用户的某一服务或在移动装置100上运行的应用，或向某一外部用户端提供位置(例如通过网络230或310)。例如先前描述，卫星系统(例如GPS)和/或基于陆地的定位技术和/或本领域中已知的惯性传感器可用于确定移动装置的位置。记录位置信息可包含本地(即在移动装置上)或远程(例如通过位置服务器322在扫描历史数据库302上)存储数据。在阶段804，移动装置100可使用所确定的位置和可能的服务小区ID来确定是否执行特定AP的即时扫描。在一实施例中，移动装置100包含扫描算法，其经配置以执行图4A-4D、6中描述的过程600的阶段，并且可使特定AP的快速扫描速率等同于进行AP的即时扫描。在一实施例中，移动装置100包含扫描算法，其经配置以执行图7、9中描述的过程700的阶段，并且可使特定AP的快速扫描速率等同于进行AP的即时扫描。也可以使用其它扫描算法。在阶段806，移动装置100扫描在阶段804选择的AP。在阶段808，移动装置100可存储扫描结果。成功或失败指示可本地或远程存储。在一实施例中，扫描历史数据库302包含数据结构512，其经配置以存储扫描相关成功或失败信息。在一实例中，成功或失败信息可本地存储和在稍后的时间上传到位置服务器322。类似地，位置服务器322内的数据可视需要下载到移动装置100，例如当移动装置100进入新的服务小区或其它既定地理区域时。

在阶段810，移动装置100确定扫描是否成功。通常，成功扫描意指移动装置100与AP建立通信链路，其足以在阶段812建立连接。术语在阶段812连接广泛使用，其意指移动装置100与AP之间传送数据的能力。作为一个实例，参考图2，移动装置100可与AP 210建立无线链路123以通过网络230与位置服务器250通信。一旦建立与AP的连接，可在阶段814记录连接时间。在一实例中，连接日时间可存储在移动装置100上，或发送到位置服务器322(例如通过AP或服务小区)。在一实施例中，用于确定AP获取机率的计算可基于日时间数据而进一步改进(例如可确定正常工作小时与非正常工作小时或日间与夜间的单独获取机率)。可发送其它扫描和位置相关信息，例如断开时间、传送数据量、相关信号的相关参数以及其它可见站点ID。

如果在阶段810确定扫描不成功，那么移动装置100可返回到阶段804以确定是否有另一候选AP可用于扫描。位置服务器322可基于一或多个AP的邻近位置向移动装置100提供候选者列表。在一实例中，移动装置100扫描清单上的AP的顺序可基于检测机率(例如较高机率优先)，或基于AP的邻近位置(例如最接近站点优先)。也可以使用其它准则。举例来说，移动装置100可基于某些AP的较好服务和/或较低或零费用而对这些AP具有优先级。这一优先级可部分通过用户输入建立，例如通过用户指示特别偏好，和/或可从移动装置在前述场合中保持与AP的连接时间的长度推断(例如更长的连接时间与较高优先级相关联)，和/或可从移动装置100的用户或本地操作员在移动装置100提供的信息确定。优先级可存储在移动装置100上和/或传送到位置服务器(例如位置服务器322)并且可存储在扫描历史数据库302和/或接入点历书344b中。在一实施例中，某一个具有较低成功获取机率的AP A1的优先级有时可能会高于另一具有较高成功获取机率的AP A2的优先级并且可引起在AP A2之前扫描AP A1。在另一实施例中，移动装置100可同时扫描多个AP，在这种情况下，阶段804可仅进行两次(例如一次用于确定在阶段806同时扫描的一组AP并且第二次用于验证不再存在待扫描的AP)。假设重复阶段804并且如果可使用另一候选AP，那么所述过程可在阶段806例如先前所述重复扫描尝试。如果不可使用另一候选AP，那么在阶段818，移动装置100可经配置以延迟扫描或以低速率执行扫描以努力节约电力。阶段818可持续直到移动装置移动到某一新位置(例如已知已从其先前位置移动某一最小距离，例如200米，或可能由于度过某一最小时间期间(例如15分钟)而移动某一最小距离)，随后过程800可在阶段802再次恢复。

在一实施例中，移动装置100用于搜索特定AP的扫描速率可基于附近位置的先前获取结果。举例来说，在根据图9的实例聚合获取结果的情况下，如果每个网格小区的获取尝试次数分别是零或极小，那么位置区网格900内的机率可能不可获得或可能具有统计意义。为了对这一问题进行矫正，可假设当终端位于某一位置L时，成功获取AP的机率在附近存在过去成功或不成功的具体获取尝试的位置时分别增加或降低。在这种情况下，终端可按例如下方式获得获取成功率的加权平均值：

加权成功率＝(∑1/(A+距离L到Li)**p)/(∑1/(A+距离L到Lk)**p)

其中：L指终端的当前位置；

Li指成功获取尝试i的位置；

Lk指任何成功或不成功获取尝试k的位置；

分子项目中的总和是全部成功获取i；

分母项目中的总和是全部获取k(成功和不成功)；

A和p是固定参数(例如A＝5米，p＝0.5)；

**指示求幂。

接着可将加权成功率作为未来位置L处的获取尝试的成功机率来处理。在位置L处存在成功或不成功获取的情况下(即上述距离L到Li或L到Lk是零或太小而无法测量时)，引入系数A可避免求和中的无限值。当由于仅存在少量已知的或报导的对位置L附近的AP的获取尝试而仅存在少量扫描历史数据(例如图5中的数据库510中)时，使用加权成功率可使得能够确定是否尝试特定AP的立即获取或推迟这种尝试，或是否执行AP的快速扫描或慢速扫描。

本文中所描述的用于实现移动装置100对优选AP的有效获取的方法可依赖于移动装置100对当前位置具有可信赖的和精确的了解。因此有利的是，确保不以使用更多的资源维持对移动装置100的当前位置的了解为代价来获得用于有效获取优选AP的资源的任何节省。为此，移动装置100仅可间歇地(例如周期性(例如每15或30分钟))和/或在移动装置100从某一先前已知位置移动某段显著距离(例如200米)之后使用现有标准GNSS和/或地面位置方法，例如辅助GNSS(A-GNSS)、到达时间观测时间差(OTDOA)和高级前向链路三边测量(AFLT)。在这类标准GNSS/基于陆地的定位中，移动装置100可利用内部惯性传感器检测其是否静止(或几乎静止)或移动并且在后一种情况下，可使用其惯性传感器以确定其从某一先前已知位置的位置变化。使用惯性传感器(例如如果主要使用硬件而非软件实施)可对来自移动装置100的资源(例如处理和电池)产生极少需求。当扫描这些或其它AP时，移动装置100还可以利用所检测到的AP(例如WiFi AP或毫微微小区)更新其位置。举例来说，如果一些AP具有已知位置(例如位置服务器322已知和存在于基站历书344a和/或接入点历书344b中的位置)，移动装置100或位置服务器322可基于这些已知位置和可能通过移动装置100进行的由这些AP发射的信号的测量(例如信号传播时间或信号强度)来获得移动装置100的位置估计。以这种方式，移动装置100可维持其位置而不过度使用资源(例如电池)，使得移动装置100能够利用其已知位置确定何时和以何种频率扫描相关AP，如上文所描述，例如与图6、7和8相关联。

如本文所使用，包含在权利要求书中，以“至少一个”开始的项目的列表中所使用的“或”指示分离性列表，以使得例如“A、B或C中的至少一者”的列表意味A或B或C或AB或AC或BC或ABC(即A和B和C)，或与一个以上特征的组合(例如AA、AAB、ABBC等)。

其它实例和实施方案在本发明和所附权利要求书的范围和精神内。举例来说，归因于软件的性质，上文所描述的功能可使用由处理器、硬件、固件、硬连线或这些中的任何者的组合执行的软件实施。实施功能的特征还可物理地位于各种位置处，包含经分布以使得功能的多个部分在不同物理位置处实施。

可根据特定要求作出对所描述的配置的实质上变化。举例来说，还可能使用定制硬件，且/或可能将特定元件实施于硬件、软件(包含便携式软件，例如小程序等)或两者中。另外，可使用到例如网络输入/输出装置等其它计算装置的连接。

常见形式的物理和/或有形计算机可读媒体包含(例如)软性磁盘、柔性磁盘、硬盘、磁带或任何其它磁性媒体、CD-ROM、任何其它光学媒体、打孔卡、纸带、具有孔图案的任何其它物理媒体、RAM、PROM、EPROM、快闪EPROM、任何其它存储器芯片或盒带、如下文所描述的载波，或计算机可从其读取指令和/或代码的任何其它媒体。

上文所论述的方法、系统和装置是实例。各种配置可按需要省略、替代或添加各种程序或组件。举例来说，在替代配置中，方法可以不同于所描述的次序来执行，且可添加、省略或组合各种步骤。又，可以各种其它配置组合关于某些配置所描述的特征。可以类似方式组合配置的不同方面及元件。而且，技术发展，且因此，元件中的许多为实例且并不限制本发明或权利要求的范围。

具体实施方式中给出特定细节以提供对实例配置(包含实施方案)的透彻理解。但是，可在无这些特定细节的情况下实践配置。举例来说，已在无不必要细节的情况下展示熟知电路、过程、算法、结构和技术以避免混淆配置。具体实施方式仅提供实例配置，且并不限制权利要求的范围、适用性或配置。实际上，所述配置的前述具体实施方式提供用于实施所述技术的描述。在不脱离本发明的精神或范围的情况下可对元件的功能和配置作出各种改变。

而且，可将配置描述为过程，以流程图或框图形式加以描绘。尽管每一流程图或框图可将操作描述为连续过程，但许多操作可并行地或同时地执行。此外，可重新排列操作顺序。过程可具有图中未包含的额外阶段或功能。此外，可由硬件、软件、固件、中间件、微码、硬件描述语言或其任何组合实施方法的实例。当以软件、固件、中间件或微码实施时，用以执行必要任务的程序代码或代码段可存储在(例如)存储媒体的非暂时性计算机可读媒体中。处理器可执行所描述任务。

已描述若干实例配置，可在不脱离本发明的精神的情况下使用各种修改、替代构造和等效物。举例来说，上述元件可为较大系统的组件，其中其它规则可优先于本发明的应用或以其它方式修改本发明的应用。并且，可在考虑以上元件之前、期间或之后进行许多操作。因此，以上具体实施方式并不约束本发明的范围。

本文所描述的位置确定和估计技术可结合各种无线通信网络来实施，各种无线通信网络例如无线广域网(WWAN)、无线局域网(WLAN)、无线个人局域网(WPAN)等等。术语“网络”和“系统”常常可互换地使用。WWAN可以是码分多址(CDMA)网络、时分多址(TDMA)网络、频分多址(FDMA)网络、正交频分多址(OFDMA)网络、单载波频分多址(SC-FDMA)网络、长期演进(LTE)网络、WiMAX(IEEE 802.16)网络等。CDMA网络可实施一或多种无线电接入技术(RAT)，例如，cdma2000、宽带CDMA(W-CDMA)等等。Cdma2000包含IS-95、IS-2000和IS-856标准。TDMA网络可实施全球移动通信系统(GSM)、数字高级移动电话系统(D-AMPS)或某一其它RAT。GSM和WCDMA描述于来自名为“第三代合作伙伴计划”(3GPP)的协会的文档中。Cdma2000描述于来自名为“第三代合作伙伴计划2”(3GPP2)的协会的文档中。3GPP和3GPP2文档是公众可获得的。AP可以是WLAN的接入点并且可以是IEEE 802.11x网络、WPAN并且可以是蓝牙网络、IEEE 802.15x或某一其它类型的网络。所述技术还可结合WWAN、WLAN和/或WPAN的任何组合来实施。

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

对于涉及固件及/或软件的实施方案，可用执行本文中所描述的功能的模块(例如程序、功能等等)来实施方法。在实施本文中所描述的方法时，可使用任何有形地体现指令的机器可读媒体。举例来说，软件代码可存储在存储器中且通过处理单元执行。存储器可实施在处理单元内或处理单元外部。如本文中所使用，术语“存储器”是指任何类型的长期、短期、易失性、非易失性或其它存储器，且不应限于任何特定类型的存储器或任何特定数目个存储器或存储存储器的媒体的类型。

如果以固件及/或软件加以实施，则可将所述功能作为一或多个指令或代码存储在计算机可读媒体上。实例包含编码有数据结构的计算机可读媒体和编码有计算机程序的计算机可读媒体。计算机可读媒体包含物理计算机存储媒体。存储媒体可以是可以通过计算机访问的任何可获得的媒体。作为实例而非限制，这类计算机可读媒体可包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储装置，磁盘存储装置、半导体存储装置或其它存储装置，或任何其它可用于存储呈指令或数据结构形式的所需程序代码且可由计算机接入的媒体；如本文中所使用，磁盘和光盘包含压缩光盘(CD)、激光光盘、光学光盘、数字多功能光盘(DVD)，软性磁盘和蓝光光盘，其中磁盘通常以磁性方式再现数据，而光盘用激光以光学方式再现数据。上述各项的组合也应包含在计算机可读媒体的范围内。

Claims (71)

1.一种用移动装置扫描接入点的方法，其包括：

检测服务小区；

确定所述移动装置的位置；

确定与所述服务小区相关联的接入点的最大覆盖区域；

确定所述移动装置的所述位置是否位于所述最大覆盖区域内；以及

如果所述位置位于所述最大覆盖区域内，则执行所述接入点的快速扫描。

2.根据权利要求1所述的方法，其中确定所述最大覆盖区域是通过将先前位置周围的不确定区域扩展某一距离来确定，所述距离大于所述接入点的预期范围。

3.根据权利要求1所述的方法，其中确定所述最大覆盖区包括用服务小区ID和所述移动装置的当前位置查询历书数据库。

4.根据权利要求1所述的方法，其进一步包括：

建立所述移动装置与所述接入点之间的连接；以及

存储成功扫描结果，其中所述成功扫描结果包含所述扫描成功的指示和所述移动装置的所述位置。

5.根据权利要求4所述的方法，其包括存储周期性位置更新，其中所述位置更新包含连接状态信息和所述移动装置的经更新位置。

6.根据权利要求4所述的方法，其包括在所述移动装置从所述接入点断开时存储断开更新，其中所述断开更新包含所述移动装置在所述断开时的所述位置。

7.根据权利要求1所述的方法，其包括在所述位置不在所述最大覆盖区域内的情况下执行低速扫描。

8.一种用移动装置扫描接入点的方法，其包括：

确定与接入点相关联的多个位置；

确定每个位置的所述接入点的检测机率；

确定所述移动装置是否位于所述多个位置中的一个位置处；以及

执行所述接入点的扫描，其中所述扫描的速率是基于所述一个位置的所述检测机率。

9.根据权利要求8所述的方法，其包括建立所述移动装置与所述接入点之间的连接以及存储成功扫描结果的指示，其中所述成功扫描结果包含所述扫描成功的指示和所述一个位置的指示。

10.根据权利要求9所述的方法，其包括增大所述一个位置的所述检测机率。

11.根据权利要求8所述的方法，其包括：

确定所述接入点的所述扫描不成功；

存储不成功扫描结果的指示；以及

存储所述一个位置的指示。

12.根据11所述的方法，其包括减小所述一个位置的所述检测机率。

13.根据权利要求8所述的方法，其中确定所述接入点的所述检测机率包含至少部分地基于附近位置的先前成功扫描确定加权成功率。

14.根据权利要求13所述的方法，其中确定所述加权成功率遵循以下方式：

加权成功率＝(∑1/(A+距离L到Li)**p)/(∑1/(A+距离L到Lk)**p)

其中：

L指终端的当前位置；

Li指成功获取尝试i的位置；

Lk指任何成功或不成功获取尝试k的位置；

分子项中的求和是在全部成功获取i上；

分母项中的求和是在全部获取k(成功和不成功)上；

A和p是固定参数；

**表示求幂。

15.根据权利要求14所述的方法，其中A的值是5米，并且p的值是0.5。

16.一种设备，其包括：

存储器；

至少一个处理器，其耦合到所述存储器并且经配置以：

识别服务小区；

确定移动装置的位置；

确定与所述服务小区和所述移动装置的位置相关联的接入点的最大覆盖区域；以及

如果所述移动装置的所述位置位于所述最大覆盖区内，则快速扫描所述接入点。

17.根据权利要求16所述的设备，其中所述至少一个处理器经配置以通过将先前位置周围的不确定区域扩展某一距离来确定所述最大覆盖区域，所述距离大于所述接入点的预期范围。

18.根据权利要求16所述的设备，其中所述至少一个处理器经配置以：

建立与所述接入点的连接；以及

在所述存储器中存储所述扫描成功的指示和所述移动装置的所述位置。

19.根据权利要求16所述的设备，其中所述至少一个处理器经配置以：

确定无法建立与所述接入点的连接；以及

在所述存储器中存储所述扫描不成功的指示和所述移动装置的所述位置。

20.一种用于向移动装置提供接入点检测机率的设备，其包括：

存储器单元，其经配置以存储与一或多个接入点相关联的一或多个检测机率；以及

至少一个处理器，其经配置以：

接收来自所述移动装置的位置信息；

基于所述位置信息从所述存储器单元检索一或多个检测机率；以及

向所述移动装置提供所述一或多个检测机率。

21.根据权利要求20所述的设备，其中所述至少一个处理器经配置以：

接收来自所述移动装置的成功扫描结果指示；以及

更新所述检测机率，其中所述成功扫描结果指示和所述检测机率与所述位置信息相关联。

22.根据权利要求21所述的设备，其中所述至少一个处理器经配置以将所述经更新检测机率发送到所述移动装置。

23.根据权利要求21所述的设备，其中所述至少一个处理器经配置以将所述经更新检测机率和所述位置信息发送到另一移动装置。

24.一种用于扫描接入点的设备，其包括：

用于检测服务小区的装置；

用于确定移动装置的位置的装置；

用于确定与所述服务小区相关联的接入点的最大覆盖区域的装置；

用于确定所述移动装置的所述位置是否位于所述最大覆盖区域内的装置；以及

用于在所述位置位于所述最大覆盖区域内的情况下执行所述接入点的快速扫描的装置。

25.根据权利要求24所述的设备，其中所述用于确定所述最大覆盖区域的装置包含用于将先前位置周围的不确定区域扩展某一距离的装置，所述距离大于所述接入点的预期范围。

26.根据权利要求24所述的设备，其中所述用于确定所述最大覆盖区的装置包括用服务小区ID和所述移动装置的当前位置查询历书数据库。

27.根据权利要求24所述的设备，其进一步包括：

用于建立所述移动装置与所述接入点之间的连接的装置；以及

用于存储成功扫描结果的装置，其中所述成功扫描结果包含所述扫描成功的指示和所述移动装置的所述位置。

28.根据权利要求27所述的设备，其包括用于存储周期性位置更新的装置，其中所述位置更新包含连接状态信息和所述移动装置的经更新位置。

29.根据权利要求27所述的设备，其包括用于在所述移动装置从所述接入点断开时存储断开更新的装置，其中所述断开更新包含所述移动装置在所述断开时的所述位置。

30.根据权利要求24所述的设备，其包括用于在所述位置不在所述最大覆盖区域内的情况下执行低速扫描的装置。

31.一种用于扫描接入点的设备，其包括：

用于确定与接入点相关联的多个位置的装置；

用于确定每个位置的所述接入点的检测机率的装置；

用于确定移动装置是否位于所述多个位置中的一个位置处的装置；以及

用于执行所述接入点的扫描的装置，其中所述扫描的速率是基于所述一个位置的所述检测机率。

32.根据权利要求31所述的设备，其包括用于建立所述移动装置与所述接入点之间的连接的装置，和用于存储成功扫描结果的指示的装置，其中所述成功扫描结果包含所述扫描成功的指示和所述一个位置的指示。

33.根据权利要求32所述的设备，其包括用于增大所述一个位置的所述检测机率的装置。

34.根据权利要求31所述的设备，其包括：

用于确定所述接入点的所述扫描不成功的装置；

用于存储不成功扫描结果的指示的装置；以及

用于存储所述一个位置的指示的装置。

35.根据权利要求34所述的方法，其包括用于减小所述一个位置的所述检测机率的装置。

36.根据权利要求31所述的设备，其中用于确定所述接入点的所述检测机率的装置包含用于至少部分地基于附近位置的先前成功扫描来确定加权成功率的装置。

37.一种用移动装置扫描接入点的方法，其包括：

识别服务小区；

确定所述移动装置的位置；

确定与所述服务小区和所述移动装置的位置相关联的接入点的最大覆盖区域；以及

如果所述移动装置的所述位置位于所述最大覆盖区内，则快速扫描所述接入点。

38.根据权利要求37所述的方法，其中通过将先前位置周围的不确定区域扩展某一距离来确定所述接入点的所述最大覆盖区域，所述距离大于所述接入点的预期范围。

39.根据权利要求37所述的方法，其包括：

建立与所述接入点的连接；以及

存储所述扫描成功的指示和所述移动装置的所述位置。

40.根据权利要求37所述的方法，其包括：

确定无法建立与所述接入点的连接；以及

存储所述扫描不成功的指示和所述移动装置的所述位置。

41.一种向移动装置提供接入点检测机率的方法，其包括：

存储与一或多个接入点相关联的一或多个检测机率；

从所述移动装置接收位置信息；

基于所述位置信息检索一或多个检测机率；以及

向所述移动装置提供所述一或多个检测机率。

42.根据权利要求41所述的方法，其包括：

接收来自所述移动装置的成功扫描结果指示；以及

更新第一检测机率，其中所述成功扫描结果指示和所述第一检测机率与所述位置信息相关联。

43.根据权利要求42所述的方法，其包括将所述经更新第一检测机率发送到所述移动装置。

44.根据权利要求42所述的方法，其包括将所述经更新第一检测机率和所述位置信息发送到另一移动装置。

45.一种用于扫描接入点的设备，其包括：

存储器；

至少一个处理器，其耦合到所述存储器且经配置以：

检测服务小区；

确定移动装置的位置；

确定与所述服务小区相关的接入点的最大覆盖区域；

确定所述移动装置的所述位置是否位于所述最大覆盖区域内；以及

如果所述位置位于所述最大覆盖区域内，则执行所述接入点的快速扫描。

46.根据权利要求45所述的设备，其中所述至少一个处理器经配置以通过将先前位置周围的不确定区域扩展某一距离来确定所述最大覆盖区域，所述距离大于所述接入点的预期范围。

47.根据权利要求45所述的设备，其中所述至少一个处理器经配置以用服务小区ID和所述移动装置的当前位置查询历书数据库，以确定所述最大覆盖区域。

48.根据权利要求45所述的设备，其中所述至少一个处理器经配置以在所述位置不在所述最大覆盖区域内的情况下执行低速扫描。

49.一种用于扫描接入点的设备，其包括：

存储器；

至少一个处理器，其耦合到所述存储器并且经配置以：

确定与接入点相关联的多个位置；

确定每个位置的所述接入点的检测机率；

确定移动装置是否位于所述多个位置中的一个位置处；以及

执行所述接入点的扫描，其中所述扫描的速率是基于所述一个位置的所述检测机率。

50.根据权利要求49所述的设备，其中所述至少一个处理器经配置以建立所述移动装置与所述接入点之间的连接，并且在所述存储器中存储成功扫描结果的指示，其中所述成功扫描结果包含所述扫描成功的指示和所述一个位置的指示。

51.根据权利要求50所述的设备，其中所述至少一个处理器经配置以增大所述一个位置的所述检测机率。

52.根据权利要求49所述的设备，其中所述至少一个处理器经配置以：

确定所述接入点的所述扫描不成功；

在所述存储器中存储不成功扫描结果的指示；以及

在所述存储器中存储所述一个位置的指示。

53.根据权利要求52所述的方法，其中所述至少一个处理器经配置以降低所述一个位置的所述检测机率。

54.根据权利要求49所述的设备，其中所述至少一个处理器经配置以通过至少部分地基于附近位置的先前成功扫描确定加权成功率来确定所述接入点的所述检测机率。

55.一种驻留在处理器可执行计算机存储媒体上的计算机程序产品，所述计算机程序产品包括经配置以致使处理器进行以下操作的处理器可执行指令：

检测服务小区；

确定移动装置的位置；

确定与所述服务小区相关联的接入点的最大覆盖区域；

确定所述移动装置的所述位置是否位于所述最大覆盖区域内；以及

如果所述位置位于所述最大覆盖区域内，则执行所述接入点的快速扫描。

56.根据权利要求55所述的计算机程序产品，其包括经配置以致使处理器用服务小区ID和所述移动装置的当前位置查询历书数据库以确定所述最大覆盖区域的指令。

57.根据权利要求55所述的计算机程序产品，其包括经配置以致使处理器在所述位置不在所述最大覆盖区域内的情况下执行低速扫描的指令。

58.一种驻留在处理器可执行计算机存储媒体上的计算机程序产品，所述计算机程序产品包括经配置以致使处理器进行以下操作的处理器可执行指令：

确定与接入点相关联的多个位置；

确定每个位置的所述接入点的检测机率；

确定移动装置是否位于所述多个位置中的一个位置处；以及

执行所述接入点的扫描，其中所述扫描的速率是基于所述一个位置的所述检测机率。

59.根据权利要求58所述的计算机程序产品，其包括经配置以致使处理器建立所述移动装置与所述接入点之间的连接且在存储器中存储成功扫描结果的指示的指令，其中所述成功扫描结果包含所述扫描成功的指示和所述一个位置的指示。

60.根据权利要求59所述的计算机程序产品，其包括经配置以致使处理器增大所述一个位置的所述检测机率的指令。

61.根据权利要求58所述的计算机程序产品，其包括配置以致使处理器进行以下操作的指令：

确定所述接入点的所述扫描不成功；

在所述存储器中存储不成功扫描结果的指示；以及

在所述存储器中存储所述一个位置的指示。

62.根据权利要求61所述的计算机程序产品，其包括经配置以致使处理器减小所述一个位置的所述检测机率的指令。

63.根据权利要求58所述的计算机程序产品，其包括经配置以致使处理器通过至少部分地基于附近位置的先前成功扫描确定加权成功率来确定所述接入点的所述检测机率的指令。

64.一种用于向移动装置提供接入点检测机率的设备，其包括：

用于存储与一或多个接入点相关联的一或多个检测机率的装置；

用于从所述移动装置接收位置信息的装置；

用于基于所述位置信息检索一或多个检测机率的装置；以及

用于向所述移动装置提供所述一或多个检测机率的装置。

65.根据权利要求64所述的设备，其包括：

用于接收来自所述移动装置的成功扫描结果指示的装置；以及

用于更新第一检测机率的装置，其中所述成功扫描结果指示和所述第一检测机率与所述位置信息相关联。

66.根据权利要求65所述的设备，其包括用于将所述经更新第一检测机率发送到所述移动装置的装置。

67.根据权利要求65所述的设备，其包括用于将所述经更新第一检测机率和所述位置信息发送到另一移动装置的装置。

68.一种驻留在处理器可执行存储媒体上的计算机程序产品，所述计算机程序产品包括经配置以致使处理器进行以下操作的处理器可执行指令：

存储与一或多个接入点相关联的一或多个检测机率；

接收来自所述移动装置的位置信息；

基于所述位置信息从存储器单元检索一或多个检测机率；以及

向所述移动装置提供所述一或多个检测机率。

69.根据权利要求68所述的计算机程序产品，其包括经配置以致使处理器进行以下操作的指令：

接收来自所述移动装置的成功扫描结果指示；以及

更新所述检测机率，其中所述成功扫描结果指示和所述检测机率与所述位置信息相关联。

70.根据权利要求69所述的计算机程序产品，其包括经配置以致使处理器将所述经更新检测机率发送到所述移动装置的指令。

71.根据权利要求69所述的计算机程序产品，其包括经配置以致使处理器将所述经更新检测机率和所述位置信息发送到另一移动装置的指令。