用于基于网络的定位的方法及设备与流程

本申请案要求2014年4月25日申请的标题为“用于基于网络的定位的方法及设备(METHOD AND APPARATUS FOR NETWORK BASED POSITIONING)”的第14/262,577号美国专利申请案的优先权益，所述专利申请案以引用的方式并入到本文中。

技术领域

本文中所揭示的标的物大体上涉及基于网络的定位，且更确切地说，涉及在基于网络的定位中的有效带宽使用。

背景技术：

移动装置的定位可提供不同服务。举例来说，如果用户选择共享其在商店内的准确位置，那么零售商可提供较高水平的定制服务，例如为用户的简档以及与零售商的历史定制的门房服务或促销。类似地，如果例如机场及博物馆等的公共场馆通过及时的及更多的环境感知方式了解其用户在场馆内的位置，那么所述公共场馆可有效地传递较高水平服务。举例来说，机场场馆可提供到登机口的准确时间估计，所述登机口并入有安检口的实时评估。如果用户在登机时间之前距离登机口较远，那么机场场馆可提供起飞时间的提醒(考虑用户的当前位置及返回到登机口的估计时间)。另外，如果用户不熟悉所述区域，那么机场场馆可推荐附近合适的出口(例如，为找到用户的优选咖啡或比萨品牌节省时间)。对于不同水平的定位准确性(例如，城市街区水平，50m、10m、5m等)存在多种可能使用情况。

当移动装置在建筑物内及/或在城市环境内操作时，由卫星定位系统及/或蜂窝式基站提供的基于信号的常规定位技术可能会遇到困难。在此类情况下，信号反射及折射、多路径及/或信号衰减会显著减小定位准确性，并且可能会将“定位时间”减慢到不可接受长度的时间段。这些缺点可通过以下方法克服：使移动装置采用来自基于网络的定位(NBP)的信号，例如Wi-Fi(例如，IEEE 802.11x标准)以导出位置信息。常规NBP技术可利用从无线接入点的网络内利用的信号中导出的往返时间(RTT)测量值。无线接入点(AP)可为允许无线装置使用Wi-Fi或其它无线标准连接到有线网络的装置。

利用NBP测量技术来确定位置通常涉及从移动装置的邻近AP请求定位信息。NBP系统的限制是有限的无线带宽的分配及管理。举例来说，同时从AP请求定位信息的多个移动装置可使AP的有限带宽饱和。如果AP针对所有请求同时调度测量请求，那么AP内将测量请求过载并且无法获取所有装置的测量。此外，碰撞概率将较高。多个同时定位请求还将引起高NBP负载(例如，与维护网络定位或位置请求相关联的NBP负载)，从而产生低效率。如果依序调度所有请求，那么AP可不能够处理每一请求。例如购物商场等的高业务量区域可得益于NBP，但也可能容易发生网络过载。另外，AP通常将保留较小百分比的总体网络带宽用于定位，并且替代地将大部分带宽分配到数据连接。需要一种能够有效地分配网络带宽的NBP系统。

技术实现要素：

本文中所揭示的实施例可涉及一种用于基于网络的定位的方法。所述方法包含接收环境内的移动装置的第一定位请求，所述环境包括多个接入点(AP)。所述方法进一步包含确定移动装置在多个AP中的第一AP的覆盖区域内。所述方法进一步包含：测量第一AP的NBP负载，其中NBP负载包括直接NBP负载及间接NBP；及确定第一AP的NBP负载小于阈值NBP负载。所述方法还包含指示第一AP处理第一定位请求。

机器可读非暂时性存储媒体含有可执行程序指令，所述可执行程序指令致使数据处理装置执行用于基于网络的定位的方法。所述方法包含接收环境内的移动装置的第一定位请求，所述环境包括多个接入点(AP)。所述方法进一步包含确定移动装置在多个AP中的第一AP的覆盖区域内。所述方法进一步包含：测量第一AP的NBP负载，其中NBP负载包括直接NBP负载及间接NBP；及确定第一AP的NBP负载小于阈值NBP负载。所述方法还包含用于指示第一AP处理第一定位请求的指令。

本文中所揭示的实施例可进一步涉及一种服务器，所述服务器包含处理器及可配置以执行数据处理系统的基于网络的定位的存储装置。所述系统可：接收环境内的移动装置的第一定位请求，所述环境包括多个接入点(AP)；及确定移动装置在多个AP中的第一AP的覆盖区域内。所述系统还可：测量第一AP的NBP负载，其中NBP负载包括直接NBP负载及间接NBP负载；及确定第一AP的NBP负载小于阈值NBP负载。所述系统可进一步指示第一AP处理第一定位请求。

本文中所揭示的实施例还可涉及一种设备，所述设备包含用于接收环境内的移动装置的第一定位请求的装置，所述环境包括多个接入点(AP)。所述设备进一步包含用于确定移动装置在多个AP中的第一AP的覆盖区域内的装置及用于测量第一AP的NBP负载的装置，其中NBP负载包括直接NBP负载及间接NBP负载。所述设备还包含用于确定第一AP的NBP负载小于阈值NBP负载及指示第一AP处理第一定位请求的装置。

其它特征及优势将从附图及具体实施方式中显而易见。

附图说明

图1是根据本发明的实施例的用于有效基于网络的定位(ENBP)的示范性操作环境的图；

图2是说明可实践有效基于网络的定位的实施例的示范性服务器的框图；

图3在一个实例中说明用于有效基于网络的定位的方法；及

图4在另一实施例中说明用于有效基于网络的定位的方法。

具体实施方式

无线(例如，WiFi)接入点(AP)可提供用户的移动装置的定位协助及数据访问(例如，网页浏览、电子邮件等)。场所(例如，建筑物、区域或场馆)可以某一布置安装AP以准确地确定用户(移动装置)定位(例如，基于网络的定位)。定位请求(例如，位置请求)可源自移动装置并且可发送到服务器(例如，定位服务器)，所述服务器进而可将请求发送到移动装置的范围内的AP。在高业务量下，场所的系统内的有限无线带宽可变得拥塞，从而引起数据访问或基于网络的定位延迟。

在一个实施例中，有效基于网络的定位(ENBP)系统根据所确定的网络可用性调度移动装置定位请求。ENBP(例如，实施于服务器处)可从场馆或场所内的移动装置接收定位请求。ENBP可确定包含在彼此的范围内通信的AP的可见AP列表及确定哪些可见AP在请求定位协助的移动装置的范围内。

在一个实施例中，ENBP确定在移动装置的范围内的可见AP的NBP负载。NBP负载可为直接NBP负载或间接NBP负载。直接NBP负载可测量为目标AP发送数据(例如，包)、接收数据及管理信道通信(例如，改变信道)所花费的时间。间接NBP负载可测量为邻近AP(例如，在前述目标AP的范围内)在目标AP的本地信道上发送或接收数据所花费的时间。在一个实施例中，响应于确定直接及间接NBP负载，调度定位请求以由AP同时在不相交覆盖区域中且以最小化网络拥塞的方式处理。

在一个实施例中，ENBP通过限制忙碌AP的NBP负载而最小化网络拥塞及碰撞。举例来说，ENBP可抑制(例如，在服务器上节流)所接收定位请求在相应AP处进行处理，直到足够的网络带宽变得可用(例如，根据NBP负载阈值)。

图1是根据本发明的实施例的用于ENBP的示范性操作环境的图。ENBP可实施于可包含移动装置108、服务器110及一或多个AP 100A-D的环境101中，所述一或多个AP可有助于确定移动装置108的基于网络的定位。在一个实施例中，如下文在图2中所说明，ENBP执行于服务器110上或集成到服务器110中。操作环境101可包含用于无线语音及/或数据通信的多址接入点(例如，AP 100A-D)以及独立的定位数据源。AP 100A-D可为无线局域网(WLAN)的一部分，其可在例如办公室、购物中心等的建筑物、室外或任何其它设施中操作。AP可经由(举例来说)WiFi网络(802.11x)、蜂窝微微网及/或毫微微小区、蓝牙网络等与彼此、服务器及移动装置互连。

在一个实施例中，移动装置108将定位请求发送到服务器110并且服务器110确定哪个AP(如果存在)将提供与定位请求相关联的测量。定位请求可通过网络112发送到服务器110，举例来说，通过局域网(例如，通过本文中所描述的WLAN的相关联AP)作为http请求发送到服务器110。在其它方面中，用于发送定位请求的无线通信系统可包括蜂窝电话网络或毫微微小区，举例来说，例如TDMA、LTE、高级LTE、WCDMA、UMTS、4G或GSM。另外，可使用任何其它类型的无线联网技术，例如，WiMax(802.16)、超宽带、ZigBee、无线USB等等。在又其它方面中，移动装置108不起始定位请求。举例来说，环境(例如，场馆或建筑物系统)可起始用于定位网络内的移动装置的请求。在一个此种实例中，在检测到环境内的入侵者或未知移动装置之后，服务器可指示移动装置的范围内的AP确定移动装置的定位。举例来说，服务器110可响应于确定场馆或环境的安全或指定区域内的未知MAC地址而起始移动装置定位。

当使用AP测量确定定位时，移动装置108可在具有或不具有服务器110的协助的情况下利用到达时间及信号强度技术。服务器110可通过网络112传送到移动装置108。网络112可包含并入有一或多个AP(例如，AP 100A-D)的有线及无线网络的组合。在一个实施例中，每个AP可为(举例来说)WiFi无线接入点，其可在固定位置中或可改变位置。每个AP在共同坐标系中的位置可先验已知并且存储于服务器110中(例如，位置数据库内)。在一些实施例中，每个相应AP可执行范围测量技术以确定AP相对于网络中的其它可见AP及移动装置的位置。当AP移动或重新定位时，确定每个AP的相对位置对于更新AP位置是有益的。本文中所描述的距离测量可包括或可至少部分基于各种测量类型中的任一者，举例来说包含到达时间(TOA)、到达时间差(TDOA)、往返时间(RTT)或接收信号强度指示符(RSSI)。

在一个实施例中，可通过使移动装置108从网络内的每个AP接收信号来确定移动装置108的位置。每个信号可基于某一形式的识别信息而与其起源AP相关联，所述识别信息可包含在所接收信号(举例来说，例如MAC地址)中。移动装置108可随后导出与所接收信号中的每一者相关联的时间延迟。移动装置108随后可形成可包含AP中的每一者的时间延迟及识别信息的消息，且经由网络112将所述消息发送到服务器110。基于接收到的信息，服务器随后可使用网络内的相关AP的所存储位置确定移动装置108的位置。

图1进一步通过平面上的X及Y坐标说明AP 100A-D及移动装置108(例如，AP 100A处于(x2,y2)，AP 100B处于(x4,y4)，AP 100C处于(x3,y3)，AP 100D处于(x1,y1)及装置108处于(x5,y5))。通过虚线190A-D说明的区域展示AP 100A-D的每个相应覆盖区域。举例来说，移动装置108展示为在与AP 100A相关联的覆盖范围或可见区域190A内。190A-D中所说明的示范性覆盖区域展示对称圆/球体，然而由于阻塞或干扰(例如，墙壁或信号阻挡物体)，在一些实施例中实际覆盖区域可能完全不对称。

还在图1中说明AP的示范性信道配置。举例来说，AP 100A说明为具有本地信道“6”。AP 100B也说明为具有本地信道“6”。AP 100C说明为具有本地信道“1”。AP 100D说明为具有本地信道“11”。AP 100A-D还可偶尔在其它信道(例如，本地外信道)上操作。如图1中所说明，AP 100A及AP 100B在彼此的覆盖区域内并且在同一本地信道“6”上操作。因此，AP 100A是到AP 100B的本地信道可见AP，而AP 100B是到AP 100A本地信道可见AP。100D是到AP 100A的外信道可见AP，而如所说明100C对于AP 100A不可见。

图2是说明可实践有效基于网络的定位的实施例的示范性服务器的框图。为简单起见，图2的方块图中所说明的各种特征及功能使用共同总线连接在一起，所述总线意在表示这些各种特征及功能以操作方式耦合在一起。本领域的技术人员将认识到，可以提供其它连接、机构、特征、功能等并且视需要将其调适成可操作地耦合及配置数据处理系统(例如，服务器110)。此外，还认识到，所说明的特征或功能中的一或多者可经进一步细分或组合。

服务器110可包含经配置以与网络(例如，网络112)通信的网络接口205，所述网络可经配置以与其它服务器、计算机及装置(例如，移动装置108及AP 100A-D)通信。

处理器210可连接到网络接口205及存储器240。所述处理器可包含提供处理功能以及其它计算及控制功能性的一或多个微处理器、微控制器及/或数字信号处理器。处理器210可包含适用于执行至少本文中提供的技术的任何形式的逻辑。举例来说，处理器210可基于存储器240中的指令可操作地配置以选择性地起始采用ENBP的一或多个例程。

存储器240可存储数据及用于执行服务器内的经编程功能性的软件指令。存储器240可装载于处理器210上(例如，在同一IC封装内)，及/或所述存储器可为处理器外部的存储器且功能上经由数据总线耦合。下文将更详细地论述与本发明的方面相关联的软件功能性的细节。

若干软件模块或数据表可驻留于存储器240中并由处理器210利用，以便管理通信及ENBP功能性。如图2中所说明，存储器240可包含位置数据库220及ENBP 250。应了解，如图2中所示的存储器内容的组织仅为示范性的，且因此可根据移动装置的实施来以不同方式组合、分离及/或结构化模块及/或数据结构的功能性。在一个实施例中，ENBP 250可为在服务器110的处理器210上运行的过程，所述过程提供用于如本文中所描述的移动装置及AP的增强定位管理。尽管图2中所示的位置数据库220及ENBP 250说明为包含于存储器240中，但是应认识到，在某些实施方案中，此类程序可提供用于或使用其它或额外机构以其它方式可操作地布置。举例来说，所有或部分ENBP模块250可提供于固件中。另外，尽管位置数据库220及ENBP模块250被说明为单独特征，但是应认识到，举例来说，此类程序可共同组合为一个程序或可能与其它程序组合，或以其它方式进一步分成多个子程序。

位置数据库220可存储AP及移动装置的位置。服务器可任选地将辅助位置/运动数据存储于存储器中，所述数据可从在装置108处接收自各种来源的信息导出，如下文所描述。此外，在其它实施例中，补充信息可包含但不限于，可导出或基于蓝牙信号、信标、RFID(射频识别)标签及/或源自映射的信息(例如，通过(举例来说)与数字地图交互的用户从地理地图的数字表示中接收坐标)的信息。

服务器可包含输入/输出控制器255以提供任何合适的接口系统，例如，麦克风/扬声器、小键盘及允许本地输入到服务器的显示器。

图3在一个实例中说明用于有效基于网络的定位的方法。在块300处，实施例(例如，ENBP)接收环境内的移动装置的第一定位请求，所述环境包括多个AP。举例来说，移动装置可请求定位协助，或场馆可请求当在环境内时追踪移动装置。

在块305处，实施例确定移动装置在多个AP中的第一AP的覆盖区域内。在一个实施例中，如果装置具有到AP的所建立数据连接或如果相应AP可感测及解码通过装置传输的包，那么装置在相应AP覆盖区域内。在AP的覆盖区域内还可描述为对AP“可见”。如果AP可检测其它AP无线数据(例如，包或其它信号)，那么其它AP也可处于AP的覆盖区域内。

在块310处，实施例测量第一AP的NBP负载，其中NBP负载包括直接NBP负载及间接NBP负载。直接NBP负载可定义为相应AP发送或接收与移动装置定位相关联的数据所花费的时间。举例来说，直接NBP负载可包含第一AP执行以下各项中的至少一者所花费的时间：发送测量数据、接收测量数据、切换通信信道、发送保持唤醒包或其任何组合。间接NBP负载可包含通过覆盖区域内的不同(其它)AP发送或接收及在相应AP的同一信道(例如，本地信道)上操作(例如，发射及接收)的数据。举例来说，间接NBP负载可包含相应AP(例如，目标或主要AP)的覆盖区域内的AP执行以下各项中的至少一者所花费的时间：在相应AP的本地信道上发送测量数据、在相应AP的本地信道上发送保持唤醒包或其任何组合。EBNP可通过求和AP的直接及间接负载来计算NBP负载(例如，总NBP负载)。

在块315处，实施例确定第一AP的NBP负载小于阈值NBP负载。在一些实施例中，EBNP保持阈值NBP负载以避免过饱和或AP内定位请求过载。ENBP可各自监视与移动装置定位有关的相应AP带宽使用。可根据预定负载限制或目标确定阈值NBP负载。举例来说，限制通过网络系统管理员设定以确保用户在网络上的有效可用性。响应于符合相应AP的阈值NBP负载(例如，用于容纳新请求的指定最小带宽可用量)，可有效地调度额外定位请求以供相应AP处理。服务器可通过AP的网络内的每个AP重复以调度相应AP的覆盖区域内的移动装置定位请求。通过从每个相应AP获得的NBP负载信息辅助，服务器可同时调度在网络内的非重叠覆盖区域中的装置的移动装置定位请求。有利的是，减小或消除基于网络的定位低效，例如，碰撞及依序定位请求过载。

在块320处，实施例指示第一AP处理第一定位请求。举例来说，服务器可将用于执行定位测量的请求发送到相应AP。

图4在另一实施例中说明用于有效基于网络的定位的方法。在块400处，实施例(例如，在服务器110处实施的EBNP)确定网络中的每一AP的可见AP列表(例如，AP 100A-D)。举例来说，服务器110可通过一组AP重复覆盖范围确定，使得在每次重复期间，一个AP被视为主要AP(例如，AP 100A)且相对于网络中的可见辅助AP(例如，AP100B-D)确定覆盖范围。在一个实施例中，如果在两个AP在同一信道上操作时主要AP可感测通过辅助AP传输的包，那么辅助AP对于主要AP可见。每个相应AP具有受相应AP本身传输的测量包影响及还受可见AP传输的包(例如，测量包)影响的总NBP负载。对于AP的网络中的每一AP，可相对于主要AP确定一组本地信道(例如，主要AP的主要或指定操作信道，或其中针对AP发生大部分通信的信道)及外信道(例如，除本地信道之外的信道)可见(辅助)AP。如果在主要AP与辅助AP之间的预期/估计RSSI大于预定阈值(例如，可配置)，那么所述辅助AP可被视为可见(例如，在主要AP的覆盖区域内)。可针对网络中的所有AP预先计算(例如，通过服务器110或在每个主要AP处)可见AP列表。可周期性地或非周期性地(例如，当网络配置中存在变化时)重新计算/分析可见AP列表。因此，每个AP可具有相关联的一组可见AP。在一些实施例中，存储含有可见AP相关性的位置数据库的服务器保持每个AP的可见AP列表。

在块405处，实施例接收定位请求。举例来说，移动装置可直接从服务器请求定位协助，或场馆可请求场馆内的移动装置的定位。

在块410处，实施例发现在AP的覆盖区域内具有移动装置的AP。在一个实施例中，服务器通过作为定位请求的对象的一或多个移动装置重复并且确定移动装置中的每一者的相关联AP覆盖区域。服务器(例如，服务器110)可确定装置是否在特定AP的覆盖区域中。环境内的每个装置可在同一时间(例如，同时或同步)在一个或多个AP覆盖区域内。对于AP可见(例如，在AP的覆盖区域内)的移动装置可为相关联或不相关装置。相关联装置可定义为电耦合到AP的装置，例如，用于访问互联网或局域网的连接。

在块415处，实施例测量(例如，计算或运算)覆盖范围内的AP的瞬时NBP负载，所述NBP负载在其AP覆盖区域内具有请求定位的装置。在一个实施例中，NBP负载是指与网络中的移动装置的定位相关联的NBP负载。举例来说，定位测量包、装置保持唤醒包及其它定位相关数据。在一个实施例中，NBP负载不包括同与定位或维护定位请求(例如，提供互联网数据访问)无关的AP的网络业务的其它方面相关联的数据业务。NBP负载可包含直接NBP负载及间接NBP负载中的一或多者。

在一个实施例中，直接NBP负载表示在发射及接收包(例如，定位或测量包)时AP所花费时间的测量值。直接NBP负载可包含AP在本地信道中发射RTT/RSSI测量包所花费的时间、在信道改变时间时AP在外信道中发射RTT/RSSI测量包所花费的时间及AP发射保持唤醒包(例如，发送以保持装置离开电力节约模式的包)所花费的时间。

在一个实施例中，间接NBP负载表示可见AP在目标/主要AP(例如，AP 100A)的操作(例如，本地或主要)信道中发射/接收测量包所花费时间的测量值。这包含通过本地信道可见AP传输的保持唤醒包及通过可见AP在主要AP(本地)信道中传输的RTT/RSSI测量包。

在一个实施例中，ENBP将NBP负载分析为直接及间接测量负载的组合。ENBP可测量0％至100％的NBP负载，使得满载网络是100％负载，而无任何活动的网络是0％。当AP的测量到的NBP负载小于可配置阈值NBP负载(例如，60％至80％负载或某个其它预定度量值)时，ENBP可调度AP的覆盖区域内的装置的新定位请求。在一些实施例中，在处理定位请求之前，ENBP可请求AP清除所有间接NBP负载。间接NBP负载可给定较高优先级，因为间接NBP负载表示AP远离其本地信道的时间且因此不能够管理其本地信道业务。因此，在一些实施方案中，请求AP在调度移动装置定位请求之前处理间接网络请求。在其它实施例中，ENBP可通过定位请求平衡某个间接NBP负载且间接NBP负载业务也给定优于直接网络业务的执行优先级。

在一个实施例中，NBP负载是在不同时间点处测量到或计算出的瞬时NBP负载。ENBP可在某一时间段内执行多个瞬时NBP负载测量。举例来说，ENBP可确定环境中的AP中的每一者的非周期性或周期性NBP负载测量(例如，每100毫秒，或其它可配置持续时间)。在一个实施例中，当AP的测量到的瞬时NBP负载小于可配置阈值NBP负载时，ENBP调度测量到的AP的覆盖区域中的装置的新定位请求。

在块420处，实施例测量平均NBP负载。ENBP可从一组瞬时测量负载中计算平均NBP负载。举例来说，在某一时间段内(例如，10毫秒、1秒或某个其它持续时间)AP的测量到的瞬时NBP负载可一起平均化以确定AP的平均测量。计算平均NBP负载的时间段可为可配置的(例如，用户配置文件)。举例来说，ENBP可周期性地(例如，每100毫秒或某个其它持续时间)或非周期性地计算平均NBP负载。

在一个实施例中，当AP的平均NBP负载超过平均阈值NBP负载时，ENBP暂停调度(例如，拒绝或保持)测量到的AP的覆盖区域中的装置的定位请求。在一个实施例中，平均阈值NBP负载可不同于(例如，所允许的网络饱和度的百分比高于或低于)瞬时阈值NBP负载。举例来说，场馆可限制专用于定位的总NBP负载的百分比，以便允许其它网络数据使用(例如，例如用户的互联网访问等的通信数据)。因此，为了允许网络上的其它活动，平均阈值NBP负载可高于可允许更大网络饱和度以用于及时分隔情况的瞬时阈值NBP负载。

在块425处，实施例确定是否符合瞬时及平均阈值NBP负载。在一个实施例中，在行进到指示AP处理AP请求之前符合瞬时及平均阈值NBP负载两者。如上所述，瞬时阈值NBP负载可高于(例如，允许更多网络活动)平均阈值NBP负载。举例来说，可通过考虑AP处的数据使用(例如，互联网访问)可较不容易发生小包延迟的方式来设定平均阈值NBP负载。相反，当受甚至少量AP服务延迟影响时，NBP可产生显著性能差。当瞬时或平均NBP负载超过其相应阈值NBP负载(瞬时或平均)时，实施例返回到块415及420：测量瞬时及平均NBP负载，直到带宽落入或低于阈值NBP负载。举例来说，ENBP可保持或延迟在相应AP处处理定位请求的请求。

在块430处，实施例指示(例如，响应于确定是否符合阈值)AP处理定位请求。当符合(例如，目标AP小于可配置阈值)NBP负载阈值(例如，瞬时NBP负载、平均NBP负载)时，ENBP可调度目标AP的覆盖区域中的装置的定位请求。如果不符合阈值，那么实施例返回到块415以重新检查瞬时及平均NBP负载。

在块435处，实施例确定是否存在移动装置处于其覆盖区域内的额外AP。举例来说，移动装置可处于多个AP覆盖区域内。对于具有其覆盖区域内的移动装置的每个AP，ENBP返回到块415以确定是否符合阈值NBP负载并且因此指示相应AP处理定位请求。如果移动装置同时处于两个AP覆盖区域内，那么ENBP确定相应两个AP是否彼此可见。如果两个AP不可见(例如，其不处于每个其它AP覆盖区域内，在本文中也被称作“不相交”)，那么可在AP中的每一者处同时处理来自移动装置的定位请求。否则，ENBP确定何时每个相应AP具有处理与移动装置相关联的定位请求的可用性(例如，符合阈值NBP负载)。

在一个实施例中，ENBP可根据其请求的到期时间或超时来调度或安排AP的覆盖区域内的两个或更多个定位请求。举例来说，在AP的覆盖区域内，多个定位请求可未完成或等待进行处理(例如，多个请求可与覆盖区域中相同或不同移动装置相关联)。在不同装置稍晚具有设定成到期的请求之前，可调度相对于所有其它请求的到期时间具有短到期时间的定位请求以供处理。换句话说，ENBP可根据超时或到期将定位请求区分优先级，使得当相应AP具有可用性(例如，符合阈值NBP负载)时将服务于将到期或超时的下一定位请求。

在一个实施例中，AP可确定定位请求是否与唤醒的移动装置相关联。AP还可发送请求以保持装置唤醒，并且向服务器通知每个请求的唤醒状态。ENBP可监视在服务器处接收到的唤醒或超时通知，以同时组织及调度不相交AP覆盖区域中的定位请求。举例来说，唤醒装置可相对于睡眠装置区分优先级。如本文中所使用，同时调度描述网络内的两个或更多个AP在同一时间或在大致同一时间(例如，同时或同步)调度定位请求。举例来说，相对于图1，在覆盖区域190C中的装置正由AP 100C处理时，可同时调度覆盖区域190A中的装置以供AP 100A处理。ENBP可针对单信道及多信道网络AP配置两者执行本文中所描述的调度。

以上描述及相关附图中揭示的ENBP的方面涉及本发明的具体实施例。可在不脱离本发明的范围的情况下设计替代性实施例。另外，将不会详细描述或将省略本发明的众所周知的元件以免混淆本发明的相关细节。

词语“示范性”在本文中用于意味着“充当实例、例子或说明”。本文中描述为“示范性”或描述为“实例”的任何方面或实施例未必应被解释为比其它方面或实施例优选或有利。

ENBP可实施为软件、固件、硬件、模块(例如，ENBP模块250)或引擎。在一个实施例中，前述ENBP描述(例如，图3及4中所说明的方法)可通过通用处理器(例如，AP 100中的处理器210)实施以实现先前所需的功能。

应了解，当AP 100为移动或无线装置时，其可通过无线网络经由一或多个无线通信链路通信，所述无线通信链路基于或以其它方式支持任何合适的无线通信技术。举例来说，在一些方面中，计算装置或服务器可与包含无线网络的网络相关联。在一些方面中，网络可包括人体局域网络或个人局域网络(例如，超宽带网络)。在一些方面中，网络可包括局域网或广域网。无线装置可支持或以其它方式使用多种无线通信技术、协议或标准(例如，CDMA、TDMA、OFDM、OFDMA、WiMAX及Wi-Fi等)中的一或多者。类似地，无线装置可支持或以其它方式使用多种对应调制或多路复用方案中的一或多者。移动无线装置可以无线方式与其它移动装置、手机、其它有线及无线计算机、互联网网站等通信。

本文中的教示可并入到多种设备(例如，装置)中(例如，在设备内实施或由设备执行)。举例来说，本文中教示的一或多个方面可并入到电话(例如，蜂窝电话)、个人数据助理(PDA)、平板计算机、移动计算机、膝上型计算机、平板计算机、娱乐装置(例如，音乐或视频装置)、可穿戴式装置(例如，头戴式耳机、手表、耳机等)、用户I/O装置、计算机、服务器、销售点装置、娱乐装置、机顶盒或任何其它合适的装置中。

在一些方面中，无线装置可包括用于通信系统的接入装置(例如，WiFi接入点)。此接入装置可提供(举例来说)经由有线或无线通信链路到另一网络(例如，广域网，例如，因特网或蜂窝式网络)的连接性。因此，接入装置可使得另一装置(例如，Wi-Fi站)能够接入另一网络或某一其它功能性。另外，应了解，所述装置中的一者或两者可为便携式，或在一些情况下，相对非便携式。

所属领域的技术人员将理解，可使用多种不同技术及技艺中的任一者来表示信息及信号。举例来说，可通过电压、电流、电磁波、磁场或磁粒子、光场或光粒子或其任何组合来表示在整个上文描述中可能参考的数据、指令、命令、信息、信号、位、符号及芯片。

所属领域的技术人员将进一步了解，结合本文所揭示的实施例描述的各种说明性逻辑块、模块、电路及算法步骤可实施为电子硬件、计算机软件或两者的组合。为清晰地说明硬件与软件的此可互换性，以上已大体就其功能性来描述了各种说明性组件、块、模块、电路及步骤。此功能性是实施为硬件还是软件取决于特定应用及施加于整个系统的设计约束。熟练的技术人员可针对每一特定应用以不同方式来实施所描述的功能性，但这样的实施方案决策不应被解释为会引起脱离本发明的范围。

可使用通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或经设计以执行本文所描述的功能的其它可编程逻辑装置、离散门或晶体管逻辑、离散硬件组件或其任何组合来实施或执行结合本文中所揭示的实施例而描述的各种说明性逻辑块、模块及电路。通用处理器可为微处理器，但在替代方案中，处理器可为任何常规的处理器、控制器、微控制器或状态机。处理器还可实施为计算装置的组合，例如，DSP与微处理器的组合、多个微处理器、一或多个微处理器结合DSP核心，或任何其它此种配置。

结合本文所揭示的实施例而描述的方法或算法的步骤可直接体现在硬件、由处理器执行的软件模块或所述两者的组合中。软件模块可驻留在RAM存储器、快闪存储器、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可装卸磁盘、CD-ROM，或所属领域中已知的任何其它形式的存储媒体中。示范性存储媒体耦合到处理器，使得处理器可从存储媒体读取信息及将信息写入到存储媒体。在替代方案中，存储媒体可与处理器一体化。处理器及存储媒体可驻留在ASIC中。ASIC可驻留在用户终端中。在替代方案中，处理器及存储媒体可作为离散组件驻留在用户终端中。

在一或多个示范性实施例中，所描述功能可在硬件、软件、固件或其任何组合中实施。如果在软件中实施为计算机程序产品，那么可将功能作为一或多个指令或代码存储于非暂时性计算机可读媒体上或经由非暂时性计算机可读媒体传输。计算机可读媒体可包含计算机存储媒体与通信媒体两者，通信媒体包含促进将计算机程序从一处传送到另一处的任何媒体。存储媒体可为可由计算机存取的任何可用媒体。举例来说且非限制性地，此类非暂时性计算机可读媒体可包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储装置、磁盘存储装置或其它磁性存储装置，或可用于携载或存储呈指令或数据结构形式的所要程序代码且可由计算机存取的任何其它媒体。并且，任何连接被恰当地称作计算机可读媒体。举例来说，如果使用同轴电缆、光纤电缆、双绞线、数字订户线(DSL)或例如红外线、无线电及微波的无线技术从网站、服务器或其它远程源传输软件，那么同轴电缆、光纤电缆、双绞线、DSL或例如红外线、无线电及微波的无线技术包含于媒体的定义中。如本文中所使用，磁盘及光盘包含压缩光盘(CD)、激光光盘、光学光盘、数字多功能光盘(DVD)、软性磁盘及蓝光光盘，其中磁盘通常以磁性方式再现数据，而光盘利用激光以光学方式再现数据。以上各者的组合也应包含在非暂时计算机可读媒体的范围内。

提供所揭示实施例的先前描述以使得所属领域的任何技术人员能够制作或使用本发明。所属领域的技术人员将容易地了解对这些实施例的各种修改，并且可以在不脱离本发明的精神或范围的情况下将本文所定义的一般原理应用到其它实施例中。因此，本发明并不既定限于本文中所展示的实施例，而应符合与本文中所揭示的原理及新颖特征相一致的最广泛范围。