CN116847279A

CN116847279A - 无线网络中的分布式位置确定

Info

Publication number: CN116847279A
Application number: CN202310834266.5A
Authority: CN
Inventors: A·A·哈桑; R·A·佩纳尔; M·D·塞卡兰
Original assignee: Microsoft Technology Licensing LLC
Current assignee: Microsoft Technology Licensing LLC
Priority date: 2018-06-14
Filing date: 2019-06-07
Publication date: 2023-10-03
Also published as: US10531423B1; EP3808111A1; WO2019241030A1; CN112369049B; EP3808111B1; CN112369049A

Abstract

所公开的实施例通过确定发出消息的设备的位置信息来处理该消息。在一些方面，一种方法包括：获得第一组站中的每个站的位置信息；从第一组站和第二组站中的每个站，接收标识各个站已从其接收到信号的第一组站和第二组站的接入点的列表；接收发自始发站的消息，该消息是经由第二组站中包括的第一接入点(AP)接收的；基于第一组站的位置信息以及所接收的列表来确定第一接入点的位置；基于所确定的第一接入点的位置来确定始发站的位置；以及基于所确定的始发站的位置来处理消息。

Description

无线网络中的分布式位置确定

本申请是申请日为2019年6月7日、申请号为201980039858.X的发明专利申请“无线网络中的分布式位置确定”的分案申请。

背景技术

在过去的十年中，数字电话的使用已经变得普及。随着数字电话的使用扩张，用户期望在以前的基于模拟的设备上具有对它们可用的所有功能，并且当然也将获得与将数字电话与其它数字网络(例如互联网)集成相关的益处。随着数字电话的移动性日益增加，在发起呼叫时确定数字电话的位置变得越来越具有挑战性。一些数字电话设备包括内置的GPS定位系统，并且从这些系统得到的位置信息可以包括在提供有呼叫发起请求的数字信息中，例如会话发起协议(SIP)邀请消息。其它数字电话平台，例如膝上型计算机或台式计算机，可能不包括集成定位系统，例如GPS接收机。因此，可能无法确定从这些设备发出的呼叫的位置。当这些数字电话平台用于拨打紧急电话时，该技术问题可能变得更加严重。许多政府机构要求在紧急呼叫中包括位置信息。在某些情况下，除非呼叫发起者的位置信息足够精确，否则紧急呼叫可能会被拒绝。因此，需要使用数字电话来获得呼叫者的位置信息的改进方法。

在背景技术部分中描述的方法是可以采用的方法，但不一定是先前已经设想或采用的方法。因此，除非另有说明，否则不应仅由于其包括在本背景技术部分中而假定本背景技术部分中描述的任何方法均符合现有技术。

附图说明

在附图中，相同的附图标记可以描述不同视图中的相同组件，附图不一定是按比例绘制的。具有不同字母后缀的相同数字可表示相同组件的不同实例。附图通过示例而非限制的方式大体上示出了本文档中讨论的各种实施例。

图1是实现所公开的实施例中的至少一些的无线网络的概述图。

图2示出了图1的无线网络的简化图，其中为了清楚起见，省略了一些组件。

图3示出了无线网络的另一简化图。

图4是示出在紧急呼叫期间的消息交换的泳道图。

图5示出了另一个泳道图，该图示出了可以在所公开的实施例中的至少一些实施例中实现的消息流。

图6示出了可见性列表消息的至少一部分的示例格式。

图7是始发站通知消息的示例，例如上文针对图4讨论的始发站通知消息。

图8是信号报告消息的示例。

图9示出了示例PIDF-Lo文件。

图10示出了在一些实施例中执行紧急呼叫的客户端设备如何获得位置的示例。

图11是确定始发站的位置的方法的流程图。

图12是确定始发站的位置的方法的流程图。

图13是提供针对始发站的距离信息的方法的流程图。

图14是提供针对始发站的距离信息的方法的流程图。

图15示出了请求确认始发站位置的提示的示例。

图16是确定始发站位置和位置确定准确度的方法的流程图。

图17A示出了可以在至少一些所公开的实施例中提供的配置用户界面的实施例。

图17B示出了可以在至少一些所公开的实施例中提供的配置用户界面的实施例。

图18是确定一个或多个接入点的位置的方法的流程图。

图19是确定一个或多个接入点的位置的方法的流程图。

图20示出了可以在其上执行本文中讨论的技术(例如，方法)中的任意一种或多种技术的示例机器2000的框图。

具体实施方式

下文的描述和附图充分说明了本领域的技术人员能够实施的具体实施例。其它实施例可以纳入结构、逻辑、电、过程和其它改变。一些实施例的部分和特征可以包括在其它实施例的部分和特征中，或者替换其它实施例的部分和特征。权利要求中阐述的实施例包括那些权利要求的所有可用等价物。

如上所述，一个技术问题在于：最初发出消息的站的位置信息可能不总是能够被获得，或者可能不总是像期望的那样精确。尽管现在许多移动设备都构建为包括定位接收机(例如全球定位系统(GPS)接收机)，但其它设备(例如较旧的移动设备、平板电脑、膝上型计算机和桌面式计算机)可能不包括定位设备。此外，在某些环境中，卫星定位系统可能无法识别位置。例如，从大型建筑物或地下设施发出的呼叫可能无法包含定位信息，因为当呼叫者位于这些位置时，可能无法接收到用于确定位置的无线电信号。

当站始发出消息以试图在数字电话环境中发起紧急呼叫时，此技术问题可能会变得更加严重，在数字电话环境中，呼叫方的位置无法通过呼叫数字电话设备来进行电子确定。为了解决该技术问题，公开的实施例提供了一种技术方案，该技术方案从无线网络中的其它设备获得针对始发站的位置指示。例如，在某些情况下，可以知道与始发站通信的接入点的位置。在一些方面，接入点的位置可以用作始发站的位置的近似。

在一些其它方面，来自始发站的信号可以被一个或多个其它站接收，包括接入点站和/或不是接入点的其它站。信号强度连同接收站的任何已知位置可以被一些公开的实施例用来确定始发站的位置估计。在一些方面，如果位置估计的准确度高于阈值，则该位置估计可以用作消息中的位置。如果不能经由通过始发站或始发设备本身包含的任何定位设备生成的信号获得准确的位置估计，则一些公开的方面可以生成提示，并使其显示在始发站上。该提示可以请求始发站的用户提供指示其位置的输入。在提供该位置信息之后，可以使用所提供的位置信息来进行消息的处理。例如，如果消息请求发起紧急呼叫，则位置信息可以被转发到被配置为支持紧急呼叫的数字电话基础设施。例如，在一些方面，位置信息和/或原始消息可以被转发到公共安全应答点(PSAP)。

一些方面可以为无线网络提供减少的配置负担。例如，一些无线网络可以包括多个接入点，在一些方面，它们可以与中央接入点控制器通信。可以经由接入点集群控制器使无线网络的配置可用。例如，接入点集群控制器可以提供用户界面(例如基于网络的用户界面)，该用户界面允许对其所控制的一个或多个接入点的位置信息进行手动配置。在经由用户界面手动配置了特定接入点的位置信息之后，可以将位置信息下载到适当的接入点，以便接入点知晓其位置。在一些方面，接入点可以配备有定位接收机，例如GPS接收机，并且因此可以能够独立地确立它们的位置。然后可以将这些独立确立的位置从AP上传到AP集群控制器。在某些其它情况下，接入点的位置可以经由第三方服务获得。例如，一些基于互联网的服务会提供接入点的位置信息，例如，当特定的地理区域被驶过该区域并收集有关可见接入点的信息的车辆扫描时，会观察到该位置信息。该信息可以经由互联网服务获得。在一些情况下，由AP集群控制器控制的大多数或所有接入点的位置信息的手动配置对于管理员来说可能是繁重的。此外，例如，随着网络配置的改变，AP的位置信息可能会改变，因此，手动维护位置信息也可能带来负担。具有不准确位置信息的接入点可能会出现特定问题。

为了解决该技术问题，一些实施例提供了针对仅由AP集群控制器管理的一部分接入点的位置信息的配置。针对该部分接入点的可获得的位置信息然后可用于粗略估计其它接入点的位置。例如，在一些方面，如下所述，接入点和/或非AP站可以报告哪些其它设备，特别是哪些接入点从它们的位置可见。然后，所公开的实施例可以使用各种技术来为缺少位置的任何接入点得出位置近似值。例如，在一些方面，可以使用聚类方法基于其它接入点的位置来得出一些接入点的位置估计。例如，如果当第二接入点可见时第一接入点频繁可见，则第一接入点的位置可以指示第二接入点的位置。类似地，如果第二接入点对于第三接入点来说也是可见的，则第三接入点的位置可以指示第二接入点的位置。在一些方面，给定第二接入点对于其它接入点的可见性信息以及这些其它接入点的位置，可以使用K-均值聚类、EM聚类、基于质心的聚类、基于分布的聚类、基于密度的聚类或分层聚类中的一个或多个来定义第二接入点的位置估计。在一些方面，可以使用位置确定的三边测量方法。

图1是实现所公开的实施例中的至少一些的无线网络100的概述图。图1示出了四个接入点102a-d。图1还示出了四个非AP站104a-d。站104a与接入点102a相关联，站104b和104c与接入点102b相关联，而站104d与接入点102d相关联。接入点102a-d中的每个接入点都与接入点集群控制器106通信。在图1所示的实施例中，接入点集群控制器106经由回程网络108与四个接入点102a-d通信。AP集群控制器106还可以与网络120通信。例如，AP集群控制器可以将由网络上的设备(例如站104a-d中的任何一个站)进行的呼叫经由网络120转发到目的地或被叫设备(未示出)。

在一些公开的方面中，对于接入点102a-d中的一些但并非所有接入点102a-d而言，物理位置可能是已知的。在一些方面，这可以减轻与管理AP集群控制器106和AP 102a-d相关联的配置负担。无线网络100还可支持来自站104a-d中的一个或多个站的紧急呼叫。可以对站生成的一些消息进行扩充，以包括发出该消息的设备或站的位置信息。当设备或站试图在数字环境中建立电话呼叫时，该位置信息可能特别有用。对于紧急呼叫来说，一些辖区可能需要位置信息，并且在一些情况下，位置信息必须具有特定级别的准确度。当发出消息的站的位置信息和/或服务于该站的接入点的位置信息未知时，始发站的位置也可能不确定。

在图1的无线网络100的图示中，站104d可以发出消息。该消息可以由站104d经由接入点102d发送。在一些方面，该消息可以发起或以其它方式保持数字电话呼叫，例如紧急呼叫。在一些方面，该消息可以是SIP邀请消息。在一些其它方面，该消息可以是数据分组。虽然AP控制器106可以知晓AP 102a-c的物理位置，但是AP 102d的物理位置可能是未知的。此外，站104d可能未配备有GPS接收机或其它定位设备。因此，由站104d发起的紧急呼叫可能不包括位置信息，或者至少不包括足够准确以满足某些紧急呼叫要求的位置信息。

因此，本公开内容的一些实施例可以基于从无线网络100接收的信息来确定AP104d的位置估计。图1中还示出了各个接入点102a-c的检测范围110a-c。检测范围110a-c代表在其中其它设备可以检测到来自各个接入点102a-c的信号的地理区域。一些公开的实施例可以从接入点102a-d中的至少一部分接入点接收已经从中检测到信号的其它接入点的列表。例如，可能除了AP 102d的检测范围之外，接入点102a-c中没有接入点在任何其它接入点的检测范围内，为了更加清楚起见，图1中对其未示出。接入点102d在AP 102a-c中的每个AP的检测范围内。因此，AP 102d可以向AP集群控制器106发送将标识AP 102a-c中的每个AP的列表。

然后，AP集群控制器106可以使用一个或多个AP 102a-c的已确立的物理位置来估计AP 102d的物理位置。例如，如果AP 102a-c中每个AP的位置是已知的，则AP集群控制器106可以使用三角测量来估计AP 102d的物理位置。AP 102d的估计位置在图1中示为AP102a-c的检测范围110a-c相交的区域，被标识为区域112。一旦确定了针对AP 102d的位置估计，则当处理始发站104d发出的消息(例如，请求紧急呼叫的消息)时，AP集群控制器106可以将该位置估计用作针对站104d的位置估计。

尽管图1显示了站104a-d与接入点102a-d进行通信，但是在一些方面，站104a-d中的一个或多个站可以直接与AP集群控制器106通信。例如，在一些方面，AP集群控制器可以包括能够使用与用于与接入点102a-d中的一个或多个接入点通信的协议相似或相同的协议来进行通信的无线电设备。在一些方面，这些站中的一个或多个站可以具有双重连接能力，因为它们可以被配置为同时保持与多个AP的关联。因此，在一些方面，例如站104a之类的站可以与AP 102a和AP集群控制器106二者相关联。在一些方面，由站102a检测到的位置信息可以由站104a直接传递到AP集群控制器106。此外，尽管将AP集群控制器106示出为与接入点102a-d中的任何接入点在物理上分离的设备，但是在各个方面，AP集群控制器106可以与接入点102a-d中的一个接入点在物理上相集成。在这些方面，原本可能在AP集群控制器106和AP集群控制器106与之物理集成的接入点之间的回程网络108上发生的通信可能改为经由集成的AP和AP集群控制器的内部总线或其它互连技术发生。

图2示出了图1的无线网络100的简化图，其中为清楚起见省略了一些组件。图2示出了AP 102a-d以及它们各自的检测范围110a-c。如上所述，实现本公开内容的方面的AP可以提供可见的其它AP的列表，或者具有包含提供AP的检测范围的其它AP。在本公开内容的一些实施例中，还可以提供可见AP的信号强度。信号强度可以允许AP集群控制器106相对于仅基于检测范围110a-c可能的估计来细化AP 104d的位置的估计。图2示出了在检测范围1110a-b中的每个检测范围内的细化的检测范围210a-b。细化的检测范围210a和210c可以基于由AP 104d分别针对AP 102a和102c中的每个AP向AP集群控制器106提供的信号强度信息。细化的检测范围210a和210c允许对AP 102d进行更准确的位置估计，如图2中区域212所示。针对图2所示的技术可以被称为三边测量。

图3示出了无线网络100的另一简化图。图3示出了AP 102a和102c以及站104a、104b和104d。现在，在图1中的无线网络100的图示中，站104b与AP 102c相关联，而站104b与AP 102b相关联。图3示出了非AP站104a和104b也分别具有检测范围310a和310b。站104d在这些检测范围310a和310b的每个检测范围之内。尽管检测范围310a-b允许站104d接收来自站104a和104b的信号，但这也允许站104a和104b接收来自站104d的信号。从而，站104a-b可以被配置为测量从站104d接收的信号的强度并且估计站104d与各个站104a-b之间的距离。例如，站104a-b可以考虑在各个检测范围310a-b中的每个检测范围内存在的干扰级别、从站104d接收的信号的接收信号强度，以及用于估计站104d与各个站104a-b之间的距离的其它参数。站104a-b可以替代地向集群控制器106提供信号强度信息和其它信息(例如干扰估计)，其中集群控制器106基于所接收的信息确定站104d的近似位置。图3示出了针对站104a的细化的检测范围320a，其可以基于在站104a处来自站104b的一个或多个信号的接收信号强度。站104b可以基于在站104b处从站104d接收的信号的强度来确定站104d的相似的细化检测范围。

在一些方面，可以通过来自接入点或接入点控制器的消息来触发站信号强度信息的报告。例如，在一些方面，AP集群可以向其控制下的接入点中的每个接入点通知：消息已经由特定站(在这种情况下是始发站)发出。在一些方面，可以通过关联标识符和/或介质访问控制站地址中的一个或多个来识别该站。接入点可以例如在一些方面中经由信标消息将该通知分发到其关联站。在接收到通知之后，这些站可以记录信号强度和与从所识别的站接收的信号有关的其它参数，并将该信息和/或针对所识别的站的距离估计传递到它们所关联的接入点。接入点然后可以将信息转发到接入点控制器。在接收到信息之后，接入点控制器可以使用针对所识别的站的信号信息来估计所识别的站的位置，并且利用该位置估计来处理紧急呼叫。该过程在图4的泳道图中示出。

图4是示出在紧急呼叫期间的消息交换的泳道图。图4示出了始发站104d发送位置相关消息402。位置相关消息402可以请求建立紧急呼叫，例如911呼叫(例如，美国)或119呼叫(例如，日本)。AP 104d可以接收位置相关消息402，并经由消息404将该消息转发到集群控制器(例如，集群控制器106)。响应于接收到转发的位置相关消息402，AP集群控制器106可以在消息的进一步处理之前寻求确认和/或确定始发站104d的位置。为此，AP集群控制器106可以发送始发站通知消息406。始发站通知消息406可以向无线网络上的站通知：始发站(例如，站104)已经发出了位置相关消息，例如发起或保持紧急呼叫的消息。始发站通知消息406可以由AP集群控制器106发送到与AP集群控制器106通信的其它AP，例如上文针对图1所示的AP 102a-d。图4中示出的是这些AP的子集，AP 102a、102c和102d。响应于接收到始发站通知406，AP 102a和102d中的每个AP可以分别发送始发站通知消息408和410。在一些方面，可以在介质上广播始发站通知消息406、408和410中的一个或多个。可以在回程网络(例如108)上广播始发站通知消息406。可以在无线网络上广播始发站通知消息408和410。在接收到始发站通知消息后，诸如站102a和102b的站可以在无线网络上侦听始发站或特定站104d的传输，其可以在始发站通知消息406、408和/或410中被标识出。

响应于接收到始发站通知消息406、408或410中的一个，站102a和102b可以发送信号报告消息412和414。信号报告消息412和414可以报告从所识别的站(例如104d)接收的信号的信号强度。信号报告412和414还可以提供关于报告设备的位置的信息。AP集群控制器106可以直接通过无线网络接收信号报告消息412和414。或者，可以经由接入点(例如接入点102c和/或102a)将信号报告消息412和414转发到集群控制器106。

AP集群控制器106然后可以基于信号报告412和/或414中的信息来确定始发站104的位置。

下面提供了始发站通知消息406、408和410以及信号报告412和414的示例。

图5示出了另一个泳道图，其示出了可以在至少一些所公开的实施例中实现的消息流。图5示出了AP 102a-d中的每个AP分别发送可见性列表消息510a-d。可见性列表消息510a-d可以指示从发送各个消息的设备可见的接入点的列表(510a-d)。可见性列表消息510a-d可以由AP集群控制器106接收。可见性列表消息510a-d中的信息可以用于确定一个或多个设备的位置，包括一个或多个接入点和/或一个或多个站。图5还示出了STA 104a发送可见性列表消息510e。示出了STA104d经由消息512来发起消息，例如请求建立紧急呼叫的消息。AP集群控制器106可以至少部分基于可见性列表消息510a-e来确定STA104d的位置。例如，可见性列表消息510a-e中的一个或多个消息可以用于确定接入点的位置。例如，如果STA104d正在使用AP 102d来发送位置相关消息(例如试图建立紧急呼叫的消息)，则AP集群控制器106可以基于可见性列表消息510a-e中的一个或多个消息来确定AP 102d的位置。下面针对图6描述可见性列表消息的示例。

图6示出了可见性列表消息的至少一部分的示例格式。在一些实施例中，上文针对图5讨论的可见性列表消息510a-e中的一个或多个消息可以包括下文针对示例可见性列表消息600讨论的一个或多个字段。可见性列表消息部分600包括消息类型字段602、报告标识符字段604、报告者标识符字段604、报告者位置字段606、报告者位置准确度字段608以及站信息字段610。站信息字段610包括站数量字段612、重复成对的站标识符字段614_1-n和信号强度字段616_1...n。

消息类型字段602可以将消息600标识为可见性列表消息。在一些方面，消息类型字段602可以包括在介质访问控制报头的类型字段和子类型字段中的一个或多个中。报告者标识符字段604标识发出可见性列表消息的设备。例如，报告者标识符字段604可以标识发送可见性列表消息的设备的介质访问控制地址。在一些方面，报告者标识符字段604可以包括于在可见性列表消息中包括的介质访问控制报头的发射机地址字段(未示出)中。报告者位置字段606指示报告设备的物理或地理位置。报告者位置准确度字段608指示报告者位置字段606的准确度级别。在一些方面，报告者位置准确度字段608可以指示位置606具有在其内的百分比变化(例如，50％)的区域的大小。较大的区域指示在报告者位置字段606中相对较不准确的位置值，而较小的区域指示在报告者位置字段606中相对较准确的位置值。AP信息字段610指示从报告设备(例如，由报告者标识符604标识的设备)可见的一个或多个接入点。

站数量字段612指示通过可见性列表消息600报告的站数量。在各个实施例中，在可见性列表消息600中标识的站可以是接入点站或非接入点站。在站数量字段612之后是重复的值对，可见性列表消息600报告的每个站有一对。重复的对包括标识可见接入点的AP标识符字段614。在一些方面，AP标识符字段614可以指示可见接入点的基本服务集标识符(BSSID)。在其它实施例中，STA标识符字段614可以指示可见站的介质访问控制站地址。信号强度字段616指示在报告设备(例如，由报告者标识符字段604标识的设备)处所接收的、来自由字段614标识的STA的一个或多个接收信号的强度。

图7是始发站通知消息的示例，例如上文针对图4讨论的始发站通知消息406、408和410。示例消息700包括消息类型字段702、报告标识符字段704、站标识符字段706和超时值708。消息类型字段702将消息700标识为始发站通知消息。在一些方面，消息类型字段702可以并入介质访问控制报头的类型和子类型字段(未示出)中。报告标识符字段704唯一地标识始发站通知序列的特定实例。例如，由例如AP集群控制器(例如106)生成的每个始发站通知消息可以具有唯一的报告标识符字段704。这可以允许站、接入点和/或集群控制器跟踪哪个站进行了报告(例如，上文针对图4讨论的消息412和414)，并对特定始发站通知消息进行响应。始发站通知消息700还包括站标识符字段706。站标识符字段706可以唯一地标识特定站。例如，站标识符字段706可以指示始发站或特定站的介质访问控制地址，或者始发站的其它唯一标识符(例如，104d)。

始发站通知消息700还包括超时字段708。超时字段708可以指示在此之后不要求或不需要对始发站通知消息700的响应的时间。在一些方面，超时字段708可以表示例如基于中央时间源(例如GPS时钟)的绝对时间。在其它方面，超时字段708可以表示相对值，例如在消息700被发送之后的秒数。

图8是信号报告消息的示例。信号报告消息412和/或414中的一个或多个可以包括下文针对示例信号报告消息800所讨论的一个或多个字段。示例信号报告消息800包括消息类型字段802、报告标识符804、报告者位置字段806、站标识符字段808、移动指示符字段810。示出了信号报告消息800的两个实施例。在第一实施例中，信号报告消息800还包括信号强度指示符字段812和干扰级别字段814。信号报告消息800的第二实施例可以包括距离估计字段822和准确度指示字段824。

消息类型字段802可以经由预定义值来标识消息800是信号报告消息。报告标识符字段804可以包括相应始发站通知消息中也包括的值(例如，消息700的字段704)。报告标识符字段804允许接收设备了解消息800是哪个始发站通知消息的响应。报告者位置字段806指示报告设备的位置。接收信号报告消息800的设备可以使用该信息来确定其信号正在被报告的站的位置。站标识符字段808标识其信号正在被报告的站。在一些方面，站标识符字段808指示被报告的站的介质访问控制地址。移动指示符810指示报告设备是否具有以下指示：被报告的站(例如，由站标识符808标识的)可能正在移动。运动指示符可以是整数值，其中较低的值指示较小的运动，较大的值指示较大的运动。在一些方面，运动指示符810可以在例如零(0)到一百(100)的范围内，其中零指示没有检测到运动而100指示检测到了强运动。信号强度字段812可以指示报告站所看到的被报告站的信号强度。在一些方面，信号强度字段812可以指示接收信号强度指示(RSSI)。干扰级别814可以指示在报告站处的干扰级别。接收消息800的设备可以使用干扰级别814来确定消息800中包括的信息的可靠度或可信度。

消息800的第二实施例中包括的距离估计822可以用英尺、米或其它距离单位来指示报告站(在由字段806指示的位置处)到被报告站(具有站标识符808)之间的估计距离。准确度指示字段824指示距离估计822的准确度。在一些方面，准确度估计可以指示被报告的站有50％的概率位于其中的区域的大小。

图9示出了示例PIDF-Lo文件。示例PIDF-LO文件可用于在位置相关消息(例如，建立或以其它方式保持紧急呼叫的消息)中传达位置信息。例如，PDID-Lo文件格式900包括位置信息905，其可以存储针对执行紧急呼叫的设备的位置信息。在本公开内容的一些方面中，可以基于针对接入点和/或始发站确定的位置信息来初始化、替换或扩充位置信息905，如下文更详细描述的。

图10示出了在一些实施例中发出位置相关消息的客户端设备(例如104d)如何获得位置的示例。为了使客户端获得位置，可以执行以下步骤。首先，管理员可以使用网络接线图(将各种类型的网络地址映射到相应紧急响应位置(ERLS)的表)来填充位置信息服务数据库。当使用SIP干线E9-1-1服务提供商时，管理员可以对照由E9-1-1服务提供商维护的主街道地址指南(MSAG)数据库1010来验证ERL的城市地址部分。如果使用了ELIN网关，则管理员确保PSTN运营商将ELIN上载到自动位置识别(ALI)数据库。在注册期间或当发生网络更改时，内部连接的客户端104d将包含客户端发现的网络地址的位置请求发送到位置信息服务1020。位置信息服务1020可以针对某个位置查询其发布的记录，并且如果找到匹配项，则可以用PIDF-Lo格式(例如，上文针对图9所示的示例PIDF-LO格式)将ERL返回给客户端104d。

图11是确定始发站的位置的方法的流程图。在一些方面中，下文针对图11的过程1100讨论的一个或多个功能可以由硬件处理电路执行。例如，存储器可以存储指令，该指令配置硬件处理电路执行下文针对图11所讨论的功能中的一个或多个功能。在一些方面，硬件处理电路可以等同于下文讨论的处理器2002。在一些方面，存储器可以等同于下文也针对图20讨论的存储器2005。在一些方面，下文讨论的一个或多个功能可以由AP集群控制器(例如上文讨论的AP集群控制器106)执行。

在操作1105中，接收针对第一组站的位置信息。在一些方面，如下文所讨论的，第一组站可以被认为是“种子”站，因为它们播种了可以用于确定其它站的位置的位置信息的数据库。在一些方面，第一组站包括接入点，例如上文针对图1讨论的接入点102a-c中的一个或多个。在一些方面，第一组站还可以包括非AP站，例如上文针对图1讨论的站104a-c中的一个或多个。在一些方面，可以经由用于接入点集群控制器(例如，AP集群控制器106)的配置用户界面来接收位置信息。下文针对图17A提供了这样的配置用户界面的示例。在一些方面，第一组站可以包括位置确定设备，例如GPS接收机或其它定位设备。然后，第一组站中的站可以将位置信息提供给接入点和/或AP集群控制器以完成操作1105。在一些方面，可以经由提供这样的信息的互联网服务来获得操作1105的位置信息。例如，在撰写本文时，一些互联网服务基于与可见接入点和/或手机塔有关的信息来提供位置信息。因此，在一些方面，可以通过使用这些服务中的一项服务来获得操作1105的位置信息。针对诸如接入点之类的设备的位置信息可以是该设备所位于的地理区域的边界。在一些方面，位置信息可以包括大地坐标，并且在一些方面，可以包括坐标的准确度级别。在其它方面，位置信息可以包括用于定义地理区域的数据，例如定义该区域的矢量信息。

在操作1110中，接收标识接入点的一个或多个列表。可以从包括在第一组站中的一个或多个相应站和/或也从不在第一组站中的第二组站中的站接收列表。第一组站和/或第二组站中的站可以是接入点或非AP站。例如，在一些方面，非AP站可以将可见设备的列表转发到与它们相关联的AP。然后，该信息可以由接收AP转发到AP集群控制器(例如106)。

在一些方面，第二组站中的站的位置信息可以是未知的。例如，这些站的位置可以不经由配置用户界面(例如下文针对图17A讨论的配置用户界面1700)来配置。因此，过程1100可以至少在最初在没有关于第二组站中包括的站的位置的信息的情况下进行操作。在操作1110中接收的一个或多个列表标识相应的一个或多个报告站从其接收信号的接入点。因此，每个列表都标识哪些接入点从报告站“可见”。报告站可以是非AP站或者是AP本身。

在操作1115中，可以接收到消息。该消息源自始发站(例如104d)。经由第一接入点(例如102d)接收该消息。第一接入点包括在第二组站中。在一些方面，该消息可以请求建立数字电话呼叫，例如紧急呼叫。在一些方面，在操作1115中可能未接收到消息，但是可以标识始发站以进行位置确定。一旦如下所述确定位置后，可以将其存储以备随后使用。

在操作1120中，确定第一接入点的位置。可以基于在操作1110中所接收的第一组站的位置信息和一个或多个列表来确定位置。在一些方面，可以通过确定第一组站中的哪个站对第一接入点具有可见性来执行操作1120。换句话说，操作1120可以确定哪些第一站包括其可见接入点列表中的第一接入点。基于第一组站中的站的已知位置，操作1120可以基于第一组站的具有第一接入点的可见性的检测区域如何重叠来确定第一接入点所处的区域。例如，如上文针对图2所讨论的，第一接入点(例如102d)对于一个或多个站(例如102a-c)可以是可见的。由于第一接入点(例如102d)对于该组站是可见的，因此这些接入站(例如102a-c)的检测区域(例如110a-c)的重叠部分限定了第一接入点(例如102d)所处的区域。

在一些方面，以上在操作1110中所接收的一个或多个列表可以包括针对在列表中标识的AP中的至少一些AP的信号强度信息。例如，如上文针对示例可见性消息600所讨论的，消息600中包括的AP信息可以包括AP的标识符，例如BSSID或站地址，以及从报告设备接收的信号的信号强度。因此，可以通过考虑信号强度信息来细化或减小从具有第一接入点的可见性的站确定的重叠区域。如上文针对图2所讨论的，信号强度信息可以允许将针对站或接入点的检测区域的减小从例如检测区域110c的大小减小到减小的检测区域210c的大小，注意，图2并非旨在按比例绘制，而是确实在视觉上展示了如何使用信号强度信息来减小检测区域大小的一般性质。在一些方面，操作1120可以确定由重叠的检测区域限定的区域的中心位置，并且将第一接入点的位置确定为中心位置。可以至少部分根据针对第一接入点具有可见性的站的重叠检测区域的大小来确定位置确定的准确度。在一些方面，在确定中还可以使用第一接入点的传输功率。例如，在一些方面，第一接入点可以向AP集群控制器(例如106)发送指示其传输功率的消息。第一接入点的传输功率可以用于确定对第一接入点具有可见性的其它站的检测区域的大小和/或位置。例如，与AP 102d的较小的传输功率相比，在所有其它变量都等同的情况下，AP 102d的较大的传输功率可以将图2所示的细化检测区域210c移动得与AP 102c相距更远。还可以基于AP 102d的传输功率来修改对第一接入点(例如102d)具有可见性的其它站(例如102a-b)的检测区域。在一些方面，可以经由聚类算法(例如，K均值聚类、基于质心的聚类、基于分布的聚类、基于密度的聚类或基于连接性的聚类)来确定接入点的位置。聚类可以基于第一组站的位置信息以及来自第一组站和第二组站中的每组站的可见设备的列表。

在操作1125中，可以至少部分基于所确定的第一接入点的位置来确定始发站的位置。在一些方面，可以将始发站的位置分配给在操作1120中确定的第一接入点的位置。在一些方面，始发站的位置可以基于第一接入点的位置。例如，第一接入点可以估计始发站到第一接入点的距离，和/或提供针对始发站的信号强度信息、干扰信息和传输功率信息中的一项或多项。然后可以进一步基于该信息来确定始发站的位置。在一些方面，第一接入点可能还能够估计到始发站的方位。例如，第一接入点可以配备有多个天线，这可以使第一接入点能够从这些天线中的至少两个天线接收来自始发站的信号，并且基于由该至少两个天线接收的信号的偏移来确定到始发站的方位。因此，第一接入点可以将该信息提供给AP集群控制器，或者基于以上讨论的信息中的一个或多个信息来确定针对始发站的更新的位置估计。或者，该信息可以由第一接入点传递给AP集群控制器，其中AP集群控制器基于第一接入点的位置估计，以及始发站的传输功率信息、第一接入点处针对始发站的接收信号强度指示以及由第一接入点得出的针对始发站的方位信息中的一项或多项来确定针对始发站的位置估计。

在操作1130中，基于在操作1125中确定的始发站的位置，对来自始发设备的消息进行进一步处理。操作1130的一些方面可以生成指示所确定的位置的PIDF-Lo文件，并且将PIDF-Lo文件转发到将处理来自始发设备的消息的另一个设备。在一些方面，可以修改SIP邀请消息以合并所确定的始发设备的位置。在一些方面，可以通过网络(例如，网络120)转发位置信息以完成紧急呼叫。例如，可以将PIDF-Lo文件发送给位于网络120中的PSAP。

图12是确定始发站的位置的方法的流程图。在一些方面中，下文针对图12的过程1200讨论的一个或多个功能可以由硬件处理电路执行。例如，存储器可以存储指令，该指令配置硬件处理电路执行下文针对图12所讨论的功能中的一个或多个功能。在一些方面，硬件处理电路可以等同于下文讨论的处理器2002。在一些方面，存储器可以等同于下文也针对图20讨论的存储器2005。在一些方面，下文讨论的一个或多个功能可以由AP集群控制器(例如上文讨论的AP集群控制器106)执行。在一些方面中，下文讨论的过程1200可以由接入点执行。

在操作1205中，接收到消息。该消息源自始发站(例如104d)。经由第一接入点(例如，102d)接收该消息。始发站可以与第一接入点相关联，使得第一接入点正在向始发站提供通信服务。在从始发站接收到消息之后，第一接入点可以将该消息转发到AP集群控制器(例如，AP集群控制器106)。在一些方面，该消息可以请求发起或保持数字电话呼叫。在一些方面，数字电话呼叫是紧急呼叫，例如对911(例如，美国)或119(例如，日本)的呼叫。

在操作1210中，向始发站请求距离信息。如上所述，在一些实施例中，可以发送始发站通知消息(例如700)以指示始发站已经生成了消息。在一些方面，该消息可以请求发起数字电话呼叫或者被包括作为数字电话呼叫的一部分。在一些方面，该呼叫可以是紧急呼叫。在一些方面，可以由AP集群控制器在回程网络(例如108)上广播始发站通知消息。始发站通知消息可以由与AP集群控制器通信的一个或多个接入点(例如，诸如AP 102a-d中的任何一个或多个AP)接收。接收AP可以可选地通过其各自的无线网络向其关联站广播始发站通知消息。接收到始发站通知消息可以使接收设备在它们各自的无线介质上侦听来自始发站通知消息中(例如，经由站标识符706)标识的站的传输。

在操作1215中，接收针对始发站的距离信息。在一些方面，距离信息采用由报告设备(例如，发送信息的设备)从始发设备接收的信号的信号强度指示的形式。可以响应于在操作1210中发送的始发站通知消息从其它站接收信号强度指示。在一些方面，可以在一个或多个信号报告消息(例如800)中接收所接收的信号强度指示。可以经由信号报告消息中的站标识符字段(例如808)来识别始发站。或者，操作1215可以根据信号报告消息(例如800)的哪个实施例被实施，从一个或多个报告站(例如804)接收一个或多个距离估计(例如822)。操作1215还可包括接收报告站的位置信息。例如，在操作1215中所接收的一个或多个消息可以包括始发站的距离信息，表示为距离估计(例如822)或信号强度指示(例如812)，以及还有报告设备的位置信息(例如806)。如下文进一步描述的，这可以允许指示的接收机估计始发设备的位置。

在操作1220中，基于所接收的针对始发站的距离信息和针对一个或多个报告设备的位置信息来估计始发站的位置。如上文针对图3所讨论的，当接收到针对始发站的信号强度信息时，可以基于报告站处的始发站的信号强度指示来确定报告站与始发设备之间的距离范围。可以用表示始发设备的可能位置的重叠距离范围来确定每个报告站的单独距离范围。当已知时，每个报告站的距离范围可以通过始发设备的传输功率来调整。因此，可基于报告设备的重叠距离范围来确定一个或多个地理区域以包括始发设备的位置。这些一个或多个地理区域的中心位置可以用作对始发设备的位置的最佳估计。也可以至少部分基于重叠距离范围的大小来确定该位置估计的准确度指示。

在操作1225中，基于始发站的所确定的位置来处理消息。例如，操作1225可以生成PIDF-Lo文件以包括始发站的所确定的位置。在操作1205中所接收的消息可以例如由AP集群控制器在基于陆地的网络(例如，网络120)上转发到目的地节点或目的地设备。在操作1225中，也可以将PIDF-Lo文件转发到目的地节点或目的地设备。

图13是提供针对始发站的距离信息的方法的流程图。在一些方面中，下文针对图13的过程1300讨论的一个或多个功能可以由硬件处理电路执行。例如，存储器可以存储指令，该指令配置硬件处理电路执行下文针对图13所讨论的功能中的一个或多个功能。在一些方面，硬件处理电路可以等同于下文讨论的处理器2002。在一些方面，存储器可以等同于下文也针对图20讨论的存储器2005。在一些方面，下文讨论的功能中的一个或多个功能可由站(例如非AP站(例如，STA 104a-c)或AP站(例如，102a-c))来执行。在下文的讨论中，执行图13中的过程1300的设备可以被称为“执行设备”。

在操作1305中，执行设备接收消息。对该消息进行解码以确定该消息请求针对始发站的距离信息。在一些方面，可以经由包括在所接收的消息中的站的关联标识符或介质访问控制地址来识别站。在一些方面，所接收的消息可以包括上文讨论的消息700的一个或多个字段。在一些方面，该消息可以是始发站通知消息，其可以经由消息类型字段702来指示。在一些方面，消息类型字段702可以在两个或更多个字段上进行划分。例如，在一些方面，消息类型字段702可以被包括于在消息中包括的介质访问控制报头的帧控制字段的类型和子类型字段中。响应于操作1305中的消息接收或解码，执行设备可以配置其无线接收机以便从所识别的站接收消息。例如，在一些方面，所识别的站可以在处于其中的执行设备为活跃的基本服务集(BSS)之内，或者与管理BSS的接入点相关联。由所接收的消息标识的站可以在BSS之内，或者在BSS外部。在一些情况下，从BSS外部的站接收消息可能需要对执行设备中包括的无线接收机进行至少一些重新配置。

在操作1310中，执行设备接收来自所标识的站的一个或多个信号。在一些方面，可以针对接收信号中的一个或多个接收信号确定接收信号强度或接收信号强度指示(RSSI)。在一些方面，还可以确定接收机信号的方向信息。例如，在一些方面，执行设备可以配置有多个天线。多个天线在不同时间从所标识的站接收的信号可以用于估计所标识的站与执行设备的相对位置。此外，在一些方面，执行设备可以配置有电子罗盘，以使得其可以确定其相对于地球的北、东、西、南方向的取向。在一些实施例中，基于方向信息和取向信息，可以估计从执行设备到所标识的站的方位。

在操作1315中，确定执行设备的位置。在一些方面，可以经由包括在执行设备中的定位设备来确定位置，例如经由全球定位系统(GPS)接收机。在一些其它方面，可以经由从一个或多个接入点或蜂窝塔所接收的信号来得出位置信息。在这些方面，可以知晓接入点和/或蜂窝塔的位置，并且执行设备可以从该信息中得出其位置。

在操作1320中，生成对在操作1305中所接收的请求的响应。在一些方面，生成响应包括：分配存储器的一部分以存储采用与响应的格式一致的格式布置的值，以及将存储器初始化为适合于响应的值。基于操作1310的接收信号，生成响应以指示针对该站的距离信息。还生成响应以指示执行设备的位置。在一些方面，将响应发送给发送了请求的设备。例如，请求消息中的发射机地址字段可以用作响应中的接收机地址。在一些方面，将响应发送给与该站相关联的接入点。在一些其它方面，可以将响应发送给执行设备与之没有当前关联的接入点。在一些方面，可以广播响应。无线站到非关联的接入点的这种传输在某种程度上是非常规的，但是可以提供针对所标识的站的很广范围的信号接收机。这种方法的一个动机是通过从各种各样的侦听设备获得信号信息来改善对所标识的站的可能的位置确定，侦听设备包括与管理所标识的站的接入点相关联的那些设备以及不与之关联的其它设备。

在操作1325中，执行设备被配置为发送响应。在一些方面，配置执行设备以进行发送可以包括：硬件处理器向发射机或收发机通知：操作1320的所生成的消息已准备好进行发送。在一些方面，操作1325包括发送响应。如上所讨论的，可以将响应发送给最初发送了在操作1305中所接收的请求的设备。

图14是提供针对始发站的距离信息的方法的流程图。在一些方面中，下文针对图14的过程1400讨论的一个或多个功能可以由硬件处理电路执行。例如，存储器可以存储指令，该指令配置硬件处理电路执行下文针对图14所讨论的功能中的一个或多个功能。在一些方面，硬件处理电路可以等同于下文讨论的处理器2002。在一些方面，存储器可以等同于下文也针对图20讨论的存储器2005。在一些方面，下文讨论的功能中的一个或多个功能可由站(例如非AP站(例如，STA 104a-c)或AP站(例如，102a-c))来执行。在下文的讨论中，执行图14中的过程1400的设备可以被称为“执行设备”。在一些方面，执行设备可以是AP集群控制器106。在一些其它方面，执行设备可以是接入点，例如接入点102a-d中的任何一个。

在操作1405中，确定始发设备(例如104d)的位置，并且还确定位置确定的准确度。在一些方面，可以基于与始发设备相关联的接入点(例如102d)的位置来确定始发设备的位置。例如，在一些方面，接入点的位置可以用作接入点的位置的代理。换句话说，接入点的位置可以用作始发设备的位置。在一些其它方面，始发设备的位置可以基于从一个或多个其它设备接收的位置信息。例如，在操作1320中生成的一个或多个响应中包括的信息可以用于确定始发设备的位置。准确度可以基于始发设备可以位于其中的地理区域的大小。可基于与始发设备相关联的接入点的位置和/或在操作1320中所接收的位置信息中的一个或多个来确定该地理区域。如上文所讨论的，在一些方面，从多个站接收的位置信息可以使每个设备分离其中可以存在始发设备的地理区域。在一些方面，一个或多个分离的地理区域可以是在报告位置信息的设备的距离之内的区域(例如，诸如检测区域110a-c中的任何一个检测区域的圆圈)。在一些方面，一个或多个分离的地理区域可以是例如检测区域210c的圆形区域的一部分，其可以基于报告设备所接收的信号强度信息来得出，这可以允许报告设备确定始发设备落入其中的距离范围。

然后，由这些分离的区域重叠之处所限定的区域可以表示始发设备所位于的最终区域。在操作1405中确定的位置的准确度可以基于该区域的大小，其中较大的区域表示较不准确的位置确定，而较小的区域表示较准确的位置确定。

判决操作1410确定准确度是否满足标准。例如，最终区域的总面积可能需要下降到阈值大小以下，以使位置确定的准确度足够。如果准确度确实满足标准，则过程1400从判决操作1410移动到操作1425，如下文所讨论的。

如果位置的准确度不满足标准，或者换句话说，判断该位置的准确度不足以在消息中使用，则过程1400移至操作1415，这导致在始发设备上显示提示。提示要求始发设备的用户确认位置。在一些方面，可以对提示进行初始化以指示可获得的始发设备的更准确的位置信息。例如，在操作1405中确定的位置可以用于对提示进行初始化。在一些方面，可以示出所确定的位置的地图。提示的示例如图15所示。图15的提示1500示出了包括初始位置1505的地图1502。可以经由圆圈1510所表示的触摸输入来调整始发设备的指示位置，在该示例中是站104a。虽然提示被示为显示在智能手机设备上，但类似的提示也可以显示在膝上型设备上，例如图1所示的设备104d，或者包括显示器的任何其它电子设备。在触摸图15中所示的设备的屏幕之后，触摸输入可以在由箭头1515a-d表示的任何方向上滑动，使得图钉1530位于用户所感知的始发设备的真实位置处。一旦进行了调整，用户可以点击确定(ok)按钮1540a。或者，如果用户无法确定它们在所提供的地图1502上的位置，则用户可以选择取消1540b。

返回到图14的讨论，判决操作1420确定是否通过作为操作1415的一部分显示的提示来确认位置。换句话说，在一些实施例中，如果在显示提示1500时用户选择了确定按钮1540a，则在图15的实施例中，判决操作1420基于图钉1530相对于地图1502的位置来确定提示确认了位置。在那种情况下，过程1400从判决操作1420移动到操作1425，操作1425基于所确认的位置来处理消息。在一些方面，基于所确认的位置来处理消息可以包括将位置信息插入或更新到位置相关消息(例如SIP邀请消息)中，以及朝向目的地节点将该消息转发到数字网络上。例如，在一些方面，AP集群控制器106可以将位置相关消息转发到网络120。

图16是确定始发站的位置和位置确定准确度的方法的流程图。在一些方面中，下文针对图16的过程1600讨论的一个或多个功能可以由硬件处理电路执行。例如，存储器可以存储指令，所述指令配置硬件处理电路执行下文针对图16所讨论的功能中的一个或多个功能。在一些方面，硬件处理电路可以等同于下文讨论的处理器2002。在一些方面，存储器可以等同于下文也针对图20讨论的存储器2005。在一些方面，下文讨论的功能中的一个或多个功能可由站(例如非AP站(例如，STA 104a-c)或AP站(例如，102a-c))来执行。在下文的讨论中，执行图16中的过程1600的设备可以被称为“执行设备”。在一些方面，执行设备可以是AP集群控制器106。在一些其它方面，执行设备可以是接入点，例如接入点102a-d中的任何一个。

在操作1605中，从多个其它站接收可见站的列表。在一些方面，可见站列表标识接入点和/或站。从接入点和/或站接收这些列表。在一些方面，列表可以被包括在消息中，该消息包括上文针对图6所讨论的消息600的一个或多个字段。

在操作1610中，识别对始发站具有可见性的第二多个站。换句话说，可以对在操作1605中获得的列表进行过滤以包括标识始发站的列表的子集。

在操作1612中，可以获得第二多个报告站的位置。在一些方面，通过对信号报告消息(例如上文针对图8讨论的信号报告消息800)进行解码来获得这些位置。例如，在一些方面，可以从多个信号报告消息中解码出报告者位置字段806，以获得第二多个报告站的位置。

在操作1615中，针对始发站识别出第二多个站中的每个站的检测区域。例如，在一些方面，站的检测区域可以基于由圆圈定义的区域，其中站位于圆圈的中心。圆圈的半径可以是报告站的检测距离。在一些方面，在操作1605中获得的一个或多个列表可以包括可见站的发射功率信息、可见站的方位信息和/或距离信息，例如信号强度信息。该信息可以允许执行设备进一步限定检测区域。例如，检测区域的半径可以基于可见站的信号强度，通常，较高的信号强度指示较短的半径，而较弱的信号强度指示较长的半径。此外，用于可见站的发送信息还可以用于细化检测区域，即检测区域的半径。在一些方面，方位信息可以使得检测区域能够从报告站周围的整个圆圈减小到楔形或饼形区域，其中方位信息在楔形的中心。楔形的宽度可以基于方位信息的准确度。

在操作1620中，确定重叠区域。重叠区域包括在操作1615中标识的所有检测区域中包括的地理区域。在一些方面，重叠区域可以包括两个或更多个不邻接区域。

在操作1625中，将重叠区域的中心点标识为始发站位置。在操作1630中，始发站的位置的准确度基于重叠区域的尺寸。例如，准确度可以与重叠区域的尺寸成反比，因为大的尺寸代表着始发站的实际真实位置的较大量的不确定性(因此准确度很低)，而小的重叠区域尺寸代表着始发站的实际真实位置的相对较小量的不确定性(因此准确度更高)。

图17A示出了可以在至少一些所公开的实施例中实现的配置用户界面的示例实施例。在一些方面，图17A中所示的配置用户界面1700可以由上文针对图1讨论的AP集群控制器106和/或任何接入点(例如接入点102a-d中的任何接入点)来提供。例如，存储在存储器中的指令(例如存储在主存储器2004中的指令2024)可以配置处理电路(例如处理器102)以显示用户界面1700和/或接收和/或存储下文针对图17A讨论的参数。

用户界面1700显示接入点列表，如图17A中的1705所示。接入点列表标识由AP集群控制器(例如106)管理的一个或多个接入点。AP列表可以包括选择指示1710。选择指示1710指示AP列表1705中的哪个AP当前正在由用户界面1700配置。因此，图17A中所示的用户界面1700被示为AP“AP2”正在经由显示在AP列表1705的右边的参数值被配置。

用户界面1700包括AP友好名称字段1715。该字段提供了一种对由AP集群控制器管理的接入点进行命名的方法。用户界面1700还包括SSID字段1718。SSID字段1718可以使界面1700的用户能够为由选择指示符1710突出显示的AP配置SSID。在一些方面，配置用户界面1700可以从AP读取SSID并且在字段1718中显示SSID。用户界面1700还包括介质访问控制地址字段1720。这为管理员提供了一种识别由呈现用户界面1700的AP集群控制器管理的接入点的方法。在一些方面，可以使用识别接入点的其它方法。用户界面1700还包括IP地址配置单选按钮选择1725。选择第一单选按钮会将AP配置为对IP地址使用动态主机配置协议(DHCP)。选择第二单选按钮提供对使用IP地址字段1730的AP IP地址的静态配置。用户界面1700还提供对经由单选按钮组1735确定AP的位置的方法的配置。组1735中的第一单选按钮1736a提供配置AP以得出其自己的位置。例如，在一些方面，AP可以配备有定位接收机，例如允许AP确定其自身位置的GPS接收机。或者，AP可以利用本公开内容中描述的任何方法来确定其自身的位置。例如，AP可以从其它AP或站接收信号信息，并从该信息中得出其位置。

单选按钮组1735中的第二单选按钮1736b提供了互联网服务的使用，以获得针对接入点的位置估计。例如，在一些方面，互联网服务可以基于可见蜂窝电话塔和/或可见接入点和/或WiFi接入点中的一项或多项来提供位置估计。在一些方面，按钮1736b的选择可以使呈现用户界面1700的AP集群控制器从正在被配置的AP(例如，如图17A所示的“AP2”)中请求可见设备的列表。正在被配置的AP可以用标识从AP的位置可见的设备的消息(例如上述消息600)进行响应。在一些方面，消息600还可以包括从AP的位置可见的一个或多个蜂窝塔的标识信息。然后，AP集群控制器(例如106)可以调用基于互联网的服务以获得针对正在被配置的AP的位置估计，其中该位置估计基于可见设备(例如AP)的列表，并且在一些方面，基于蜂窝塔。

单选按钮组1735中的第三单选按钮1736c提供AP集群控制器(例如106)得出AP的位置或位置估计。单选按钮1736c选择的方法可以提供比单选按钮1736b选择的方法更准确的位置确定，因为在一些方面，AP集群控制器(例如106)可以比AP本身更广泛地访问可用于确定对AP位置的估计的更多的信号信息。例如，在一些方面，选择单选按钮1736c可以利用上文讨论的方法之一来确定接入点的位置。例如，可以在一些方面中使用针对图11描述的方法。单选按钮组1735的单选按钮1736d经由编辑框1740提供AP位置的静态配置。

用户界面1700还可包括控件(例如按钮1712)，该控件可有助于将接入点添加到AP列表1705。在选择按钮1712时，可以显示第二用户界面以有助于将种子接入点添加到AP列表1705。这样的第二用户界面的实施例在图17B中示出。

图17B示出了可以在至少一些所公开的实施例中实现的、用于获得种子接入点的用户界面的示例。图17B的用户界面1750包括所扫描的AP显示窗口1751a和种子接入点显示窗口1751b。所扫描的AP显示窗口1751a包括三个列1752a、1752b和1752c。列1752a标识在对接入点扫描期间找到的接入点。在各个实施例中，可以通过检测来自无线网络或有线网络的、由接入点生成的信号来完成扫描。列1752b指示是否已经检测到列1752a中所示的每个接入点的位置信息。位置信息可以包括相应的接入点或该接入点所处的地理区域的大地坐标。在一些方面，实现用户界面1750的软件可以使用互联网服务来确定位置信息是否可用于扫描列表中列出的AP以显示列1752b的位置信息。第三列1752c指示列1752b中指示的任何位置信息的准确度。示例用户界面1750示出了分类为好、一般或差的准确度，但在其它实施例中，可以在列1752c中显示对准确度的其它指示。例如，在一些方面，列1752c可以显示相应的接入点所驻留的地理区域的大小。在一些方面，列1752c可以显示中心区域概率信息。选择指示符1760指示当前选择了AP列表1755中的哪个AP进行操作。选择指示符1760被示为显示在所扫描的AP显示窗口1751a中，但是也可以通过选择控件1751b中显示的任何接入点而被激活或显示在种子AP显示窗口1751b内。按钮1762a包括由选择指示符1760选择到种子AP显示窗口1751b的接入点。删除按钮1762b从种子AP显示窗口1751b删除接入点。确定(OK)按钮1764a关闭用户界面1750，并且在种子AP显示窗口1751b中列出的任何种子AP被填充在AP列表1705中。取消按钮1764b退出用户界面1750，而不向AP列表1705添加接入点。

图18是确定一个或多个接入点的位置的方法的流程图。尽管图17A的用户界面实施例示出了用户可以通过选择单选按钮1736a-d来选择确定接入点的位置的方法，但是图18设想了不同的方式，这些方式可以自动选择如何最好地确定接入点的位置，然后根据该确定来确定所述位置。在一些方面，下文针对图18讨论的过程1800可以由AP集群控制器执行，例如上文针对例如图1讨论的AP集群控制器106。例如，指令1824可以配置处理器1802以执行下文中讨论的一个或多个功能。过程1800可以在一个或多个AP上迭代。在一些方面，可以从图17A的AP列表1705获得用于过程1800迭代的AP。

判决操作1805确定AP是否可以得出其自己的位置。例如，在一些方面，AP集群控制器可以查询接入点以确定其关于位置确定的能力。或者，在用户界面1700的一些实施例中，可以提供指示AP是否可以确定其自己的位置的配置设置。如果AP可以确定其自己的位置，则在操作1825中从AP获得该位置并将其存储。可以将AP添加到“种子”站列表中。这些种子站可以在上文针对图17A讨论的操作1710中被利用。如果AP无法确定其自己的位置，则从AP获得可见性列表。可见性列表可以包括从AP可见的设备的列表。换句话说，该列表可以标识在一段时间内AP已从其接收信号的设备。在一些方面，该列表可以包括所标识的设备中的一个或多个设备的信号强度指示。在操作1810中获得的可见性列表可以类似于上文针对操作1605描述的列表。在一些方面，可见性列表可以等同于消息600的站信息字段610中包括的信息。在框1815中，经由互联网服务获得针对AP的位置估计。例如，一些互联网应用提供商可以基于从该位置可见的设备的列表来提供位置估计。例如，利用其地理位置API提供此类服务。判决操作1820评估位置估计是否足够准确，或者换言之，是否满足准确度标准。在一些方面，可以不提供估计。例如，互联网服务提供商在从AP可见的任何设备上可能没有使得可以估计位置的足够的记录。因此，在这种情况下，估计不够准确。或者，可见性列表可能太小而无法提供位置估计。例如，如果仅单个设备可见，则位置估计可能不够准确或无法从这样的少量信息获得。如果所确定的位置不够准确或根本不可获得，则过程1800从判决操作1820移动到操作1822，其将AP存储在需要进一步推导其位置的AP的列表中。否则，过程1800从判决操作1820移动到操作1825，其存储AP的位置并将AP添加到种子AP列表。例如，如上文所讨论的，种子AP可以用于根据需要来辅助推导其它AP位置。如果决判操作1830确定更多的AP需要推导它们的位置(例如，AP列表1705中的更多AP)，则处理返回到操作1805。

图19是确定一个或多个接入点的位置的方法的流程图。在一些方面，下文针对图19讨论的过程1900可以确定在上文针对图18讨论的过程1800的操作1822中识别的AP的位置。

在一些方面，下文针对图19讨论的过程1900可以由AP集群控制器执行，例如上文针对例如图1讨论的AP集群控制器106。例如，指令1924可以配置处理器1902以执行下文中讨论的一个或多个功能。过程1900可以在一个或多个AP上迭代。在一些方面，可以从图17A的AP列表1705或从操作1822获得用于过程1900迭代的AP。

操作1905从得出的位置AP列表获得AP(“对象AP”)。如上所讨论，该列表可以是先前被确定为具有不确定位置或者准确度不足的位置确定的AP的列表。操作1910从AP获得可见性列表。例如，可见性列表可以类似于或等同于上文针对图6和消息600所讨论的站信息610。判决操作1915确定任何种子AP从位置正在被确定的对象AP是否可见。例如，如上文所讨论的，其位置以足够的特异性已知的AP'可以被认为是种子AP。如上文所讨论的，可以基于例如由AP自身确定的位置(例如经由GPS定位接收机)来知晓位置，或者在一些情况下，可以经由互联网服务来确定AP的位置。如果没有种子AP从正在被确定位置的对象AP'(即在框1905中获得的AP)可见，则过程1900移动到操作1920，其可以使用另一种位置确定方法。例如，在一些方面，框1920可以利用一个或多个非AP站的位置以及与对象AP有关的可见性列表和/或信号强度信息来确定对象AP的位置。或者，框1920可以经由手动配置来获得对象AP的位置。例如，在一些方面，用户界面1700可以提供对象AP的手动配置。如果种子AP'从对象AP可见，则过程1900移动到框1925，框1925可以基于种子AP的位置得出对象AP的位置。在一些方面，种子AP'可以是上文针对图11讨论的在过程1100的操作1105中描述的“第一组接入点”。

图20示出了可以在其上执行本文中讨论的技术(例如，方法)中的任意一种或多种技术的示例机器2000的框图。在替代实施例中，机器2000可以作为单独的设备操作，或者可以连接(例如网络连接)到其它机器。在网络化的部署中，在服务器-客户端网络环境中，机器2000可以作为服务器机器、客户端机器或这二者来进行操作。在示例中，机器2000可以用作对等(P2P)(或其它分布式)网络环境中的对等机器。机器2000可以是个人计算机(PC)、平板PC、机顶盒(STB)、个人数字助理(PDA)、移动电话、智能电话、网络设备、网络路由器、交换机或桥、服务器计算机、数据库、会议室设备，或者能够(顺序或以其它方式)执行规定将要由该机器执行的动作的指令的任何机器。机器2000可以整体或部分地实现移动设备110或120、膝上型计算机130和服务器115中的任何一个。在各个实施例中，机器2000可以执行上文针对图11-图16或图18-图19所描述的过程中的一个或多个。此外，虽然仅示出了单个机器，但术语“机器”也应该被理解为包括单独或联合执行一组(或多组)指令，以便执行本文中讨论的方法中的任意一种或多种方法的机器的任意集合，例如云计算、软件即服务(SaaS)、其它计算机集群配置。

如本文所描述的，示例可以包括下列各项或者可以在下列各项上操作：逻辑单元或多个组件、模块或机制(在下文中都被称为“模块”)。模块是能够执行指定操作的有形实体(例如，硬件)，并且可以以特定方式配置或布置。在一个示例中，可以用指定的方式将电路布置(例如，内在地或相对于诸如其它电路的外部实体)为模块。在示例中，一个或多个计算机系统(例如，单机、客户端或服务器计算机系统)的部分或整体，或者一个或多个硬件处理器1202可由固件或软件(例如，指令、应用部分或应用)配置为操作以执行指定操作的模块。在示例中，软件可以位于机器可读介质上。在示例中，当由模块的底层硬件执行时，软件使得硬件执行指定操作。

因此，术语“模块”被理解为包括有形实体，是物理构建的、特别配置(例如，硬线连接的)或临时(例如，暂时)配置(例如，编程)以便以特定方式操作，或者执行本文中描述的任何操作的部分或所有的实体。考虑在其中模块是临时配置的示例，这些模块中的每个模块不需要在任何一个时刻进行实例化。例如，在模块包括使用软件配置的通用硬件处理器的情况下，通用硬件处理器可以在不同时间被配置为各个不同的模块。软件可以相应地配置硬件处理器，例如，以便在一个时刻构造特定的模块，以及在一个不同时刻构成不同的模块。

机器(例如，计算机系统)2000可以包括硬件处理器2002(例如，中央处理单元(CPU)、图形处理单元(GPU)、硬件处理器内核或它们的任意组合)、主存储器2004和静态存储器2006，其中的一些或所有可以经由互联链接(例如，总线)2008与彼此进行通信。机器2000还可以包括显示单元2010、字母数字输入设备2012(例如，键盘)、以及用户界面(UI)导航设备2014(例如，鼠标)。在示例中，显示单元2010、输入设备2012和UI导航设备2014可以是触摸屏显示器。机器2000可以额外地包括存储设备(例如，驱动单元)2016、信号生成设备2018(例如，扬声器)、网络接口设备2020、以及一个或多个传感器2021(诸如全球定位系统(GPS)传感器、罗盘、加速计、或其它传感器)。机器2000可以包括输出控制器2028(诸如串行(例如，通用串行总线(USB)、并行或其它有线或无线(例如，红外线(IR)、近场通信(NFC)等)连接以便通信或控制一个或多个外围设备(例如，打印机、卡阅读器等)。

存储设备2016可以包括机器可读介质2022，在其上存储有体现本文中描述的技术或功能中的任意一种或多种或由其使用的一组或多组数据结构或指令2024(例如，软件)。指令2024还可以完全或至少部分位于主存储器2004内、静态存储器2006内，或者在由机器2000对该指令的执行期间在硬件处理器2002内。在一个示例中，硬件处理器2002、主存储器2004、静态存储器2006或存储设备2016的一种或任意组合可以构成机器可读介质。

虽然将机器可读介质2022示为单个介质，但术语“机器可读介质”可以包括被配置用于存储一个或多个指令2024的单个介质或多个介质(例如，集中式或分布式数据库、和/或相关联的高速缓存器和服务器)。

术语“机器可读介质”可以包括以下任何介质：能够进行存储、编码或携带用于由机器2000执行的指令，并且使得机器2000执行本公开内容中的技术中的任意一种或多种技术，或者能够进行存储、编码或携带由这些指令使用或者与这些指令相关联的数据结构。非限制性的机器可读介质的示例可以包括固态存储器以及光学和磁介质。机器可读介质的具体示例可以包括：非易失性存储器(诸如半导体存储器设备(例如，电可编程只读存储器(EPROM)、电可擦除可编程只读存储器(EEPROM)))、以及闪存器设备、磁盘(诸如内部硬盘和可移动盘)、磁-光盘、随机存取存储器(RAM)、固态硬盘(SSD)以及CD-ROM和DVD-ROM盘。在一些示例中，机器可读介质可以包括非暂时性机器可读介质。在一些示例中，机器可读介质可以包括不是瞬时传播信号的机器可读介质。

指令2024还可以经由网络接口设备2020使用传输介质在通信网络2026上发送或接收。机器2000可以利用多种传输协议(例如，帧中继、互联网协议(IP)、传输控制协议(TCP)、用户数据报协议(UDP)、超文本传输协议(例如，HTTP)等)中的任意一种来与一个或多个其它机器通信。示例通信网络可以包括局域网(LAN)、广域网(WAN)、分组数据网络(例如，互联网)、移动电话网络(例如，蜂窝网络)、普通老式电话(POTS)网络，以及无线数据网络(例如，被称为的电气和电子工程师协会(IEEE)802.11标准族、被称为/>的IEEE 802.16标准族)、IEEE 802.15.4标准族、长期演进(LTE)标准族、通用移动电信系统(UMTS)标准族、对等(P2P)网络等等。在一个示例中，网络接口设备820可以包括一个或多个物理插口(例如，以太网、同轴电缆或电话插口)或连接到通信网络2026的一个或多个天线。在一个示例中，网络接口设备2020可以包括多个天线以便使用单输入多输出(SIMO)、多输入多输出(MFMO)、或多输入单输出(MISO)技术中的至少一种以无线的方式进行通信。在一些示例中，网络接口设备2020可以使用多用户MIMO技术进行无线通信。

如本文所描述的，示例可以包括下列各项或者可以在下列各项上操作：逻辑单元、或多个组件、模块或机制。模块是能够执行指定操作的有形实体(例如，硬件)，并且可以用某种方式配置或布置。在一个示例中，可以用指定的方式将电路布置(例如，内在地或相对于诸如其它电路的外部实体)为模块。在示例中，一个或多个计算机系统(例如，单机、客户端、或服务器计算机系统)的部分或整体，或者一个或多个硬件处理器可由固件或软件(例如，指令、应用部分或应用)配置为操作以执行指定操作的模块。在示例中，软件可以位于机器可读介质上。在示例中，当由模块的底层硬件执行时，软件使得硬件执行指定操作。

示例1是一种确定始发站的位置的方法，该方法包括：获得第一组站中的每个站的位置信息；从第一组站和第二组站中的每个站接收标识各个站已从其接收到信号的第一组站和第二组站的接入点的列表；接收发自始发站的消息，消息是通过第二组站中包括的第一接入点(AP)接收的；基于第一组站的位置信息以及所接收的列表中的一个或多个，确定第一接入点的位置；基于所确定的第一接入点的位置来确定始发站的位置；以及基于所确定的始发站的位置来处理消息。

在示例2中，示例1的主题可选地包括：从第一组站和第二组站中的每个站接收对每个所接收信号的强度的指示，其中，对第一接入点的位置的确定是基于所接收的指示中的一个或多个。

在示例3中，示例1-2中的任意一个或多个示例的主题可选地包括：其中，第一接入点的位置的确定包括：确定第一组站中每个站的检测区域；基于所接收列表中的一个或多个所接收列表，确定检测区域中的哪些检测区域包括第一接入点；基于包括第一接入点的检测区域的重叠部分来确定第一接入点的位置。

在示例4中，示例1-3中的任意一个或多个示例的主题可选地包括：基于由第一组站中的站从第一接入点接收的信号的强度指示，确定包括第一接入点的检测区域中的每个检测区域的部分，其中，第一接入点的位置的确定还基于包括第一接入点的检测区域中的每个检测区域的重叠的部分。

在示例5中，示例4的主题可选地包括：从第一接入点接收传输功率指示，其中，第一接入点的位置的确定还基于传输功率。

在示例6中，示例5的主题可选地包括：从第一接入点接收始发站的接收信号强度指示，其中，始发站的位置的确定还基于所述接收信号强度指示。

在示例7中，示例6的主题可选地包括：接收对始发站的传输功率的指示，其中，始发站的位置的确定还基于始发站的传输功率。

在示例8中，示例6-7中的任意一个或多个示例的主题可选地包括：其中，第一接入点的位置的确定还包括：基于包括第一接入点的检测区域的数量，确定所确定的第一接入点的位置的准确度，并且方法还包括：响应于准确度满足第一标准，使得在始发站上呈现提示；接收响应于所述提示的对始发站的位置的指示；以及基于对始发站的位置的指示来扩充初始位置数据。

示例9是一种用于确定始发站的位置的系统，该系统包括：硬件处理电路，其被配置为执行包括下列各项的操作：获得第一组站中的每个站的位置信息；从第一组站和第二组站中的每个站，接收标识各个站已从其接收到信号的第一组站和第二组站的接入点的列表；接收发自始发站的消息，该消息是经由第二组站中包括的第一接入点(AP)接收的；基于第一组站的位置信息以及一个或多个所接收的列表，确定第一接入点的位置；基于所确定的第一接入点的位置来确定始发站的位置；以及基于所确定的始发站的位置来处理消息。

在示例10中，示例9的主题可选地包括还包括下列各项的操作：从第一组站和第二组站中的每个站接收对每个所接收信号的强度的指示，其中，对第一接入点的位置的确定基于所接收的指示中的一个或多个。

在示例11中，示例9-10中的任意一个或多个示例的主题可选地包括：其中，第一接入点的位置的确定包括：确定第一组站中每个站的检测区域；基于所接收列表中的一个或多个所接收列表，确定检测区域中的哪些检测区域包括第一接入点；基于包括第一接入点的检测区域的重叠部分来确定第一接入点的位置。

在示例12中，示例9-11中的任意一个或多个示例的主题可选地包括还包括下列各项的操作：基于由第一组站中的站从第一接入点接收的信号的强度指示，确定包括第一接入点的检测区域中的每个检测区域的部分，其中，第一接入点的位置的确定还基于包括第一接入点的检测区域中的每个检测区域的重叠的部分。

在示例13中，示例12的主题可选地包括还包括下列各项的操作：从第一接入点接收传输功率指示，其中，第一接入点的位置的确定还基于传输功率。

在示例14中，示例13的主题可选地包括还包括下列各项的操作：从第一接入点接收始发站的接收信号强度指示，其中，始发站的位置的确定还基于所述接收信号强度指示。

在示例15中，示例14的主题可选地包括还包括下列各项的操作：接收对始发站的传输功率的指示，其中，始发站的位置的确定还基于始发站的传输功率。

在示例16中，示例12-15中的任意一个或多个示例的主题可选地包括：其中，第一接入点的位置的确定还包括：基于包括第一接入点的检测区域的数量，确定所确定的第一接入点的位置的准确度，并且操作还包括：响应于准确度满足第一标准，使得在始发站上呈现提示；接收响应于该提示的对始发站的位置的指示，以及基于对始发站的位置的指示来扩充初始位置数据。

在示例17中，示例9-16中的任意一个或多个示例的主题可选地包括还包括下列各项的操作：响应于消息的接收，在无线网络上广播第二消息，第二消息向无线网络上的站请求针对始发站的信号强度指示以及响应站的位置信息；接收针对始发站的一个或多个信号强度指示以及一个或多个相应响应站的位置信息，其中，始发站的位置还基于一个或多个信号强度指示以及相应响应站的位置来确定。

示例18是用于确定始发站的位置的装置，该装置包括：用于获得第一组站中的每个站的位置信息的单元；用于从第一组站和第二组站中的每个站，接收标识各个站已从其接收到信号的第一组站和第二组站的接入点的列表的单元；用于接收发自始发站的消息的单元，消息是经由第二组站中包括的第一接入点(AP)接收的；用于基于第一组站的位置信息以及一个或多个所接收的列表，确定第一接入点的位置的单元；用于基于所确定的第一接入点的位置来确定始发站的位置的单元；以及用于基于所确定的始发站的位置来处理消息的单元。

在示例19中，示例18的主题可选地包括：用于响应于消息的接收，在无线网络上广播第二消息的单元，第二消息向无线网络上的站请求针对始发站的信号强度指示以及响应站的位置信息；以及用于接收针对始发站的一个或多个信号强度指示和一个或多个相应响应站的位置信息的单元，其中，用于确定始发站的位置的单元被配置为：使位置的确定基于一个或多个信号强度指示以及相应响应站的位置。

在示例20中，示例18-19中的任意一个或多个示例的主题可选地包括：其中，用于确定第一接入点的位置的单元被配置为：确定第一组站中每个站的检测区域，基于所接收列表中的一个或多个所接收列表，确定检测区域中的哪些检测区域包括第一接入点，以及基于包括第一接入点的检测区域的重叠部分来确定第一接入点的位置，并且装置还包括：用于基于由第一组站中的站从第一接入点接收的信号的强度指示，确定包括第一接入点的检测区域中的每个检测区域的部分的单元；其中，用于确定第一接入点的位置的单元还被配置为：使所确定的位置基于包括第一接入点的检测区域中的每个检测区域的重叠部分；以及用于从第一接入点接收传输功率指示的单元，其中，第一接入点的位置的确定还基于传输功率。

因此，术语“模块”被理解为包括有形实体，是物理构建的、特别配置(例如，硬线连接的)或临时(例如，暂时)配置(例如，编程)以便以特定方式操作或者执行本文中描述的任何操作的部分或所有的实体。考虑在其中模块是临时配置的示例，这些模块中的每个模块不需要在任何一个时刻进行实例化。例如，在模块包括使用软件配置的通用硬件处理器的情况下，通用硬件处理器可以在不同时间被配置为各个不同的模块。软件可以相应地配置硬件处理器，例如，以便在一个时刻构造特定的模块，并且在一个不同时刻构造不同的模块。

各个实施例可以完全或部分地以软件和/或固件来实现。该软件和/或固件可以采取包含在非暂时性计算机可读存储介质中或之上的指令的形式。然后，那些指令可由一个或多个处理器读取并执行，以使得能够执行本文所述的操作。指令可以具有任何合适的形式，例如但不限于：源代码、编译代码、解释代码、可执行代码、静态代码、动态代码等。这种计算机可读介质可以包括任何有形的非暂时性介质，用于以一台或多台计算机可读的形式存储信息，例如但不限于只读存储器(ROM)、随机存取存储器(RAM)、磁盘存储介质、光学存储介质、闪存器等等。

Claims

1.一种确定移动终端的位置的方法，包括：

获得第一接入点(AP)的位置；

获得信号接收指示，所述信号接收指示指示第二AP从所述第一AP接收到信号或者所述第一AP从所述第二AP接收到信号，其中，所述第二AP的位置未知；

基于由所述第二AP从所述第一AP接收的信号的信号强度高于阈值、或者由所述第一AP从所述第二AP接收的信号的信号强度高于阈值，将所述第二AP的位置分配为与所述第一AP的位置相同；

确定所述移动终端正在经由所述第二AP进行通信；以及

响应于确定所述移动终端正在经由所述第二AP进行通信，激活与所述第二AP的所分配的位置相对应的、针对所述移动终端的基于位置的服务。

2.根据权利要求1所述的方法，还包括：从多个AP获得所述第二AP的对应的多个信号接收指示，以及至少部分地基于所述多个信号接收指示来分配所述第二AP的位置。

3.根据权利要求2所述的方法，其中，所述第二AP的所述对应的多个信号接收指示包括由所述多个AP接收的第二AP信号的信号强度值，并且其中，对所述第二AP的位置的所述确定包括基于所述信号强度值使用三边测量来确定所述第二AP的位置。

4.根据权利要求2所述的方法，还包括：

从所述多个AP中的每个AP获得多个接入点的相应的信号接收指示；以及

基于所述相应的信号接收指示将所述多个AP聚类成至少两个集群，其中，对所述第二AP的位置的所述确定是至少部分地基于所述聚类的。

5.根据权利要求4所述的方法，还包括识别彼此识别的AP对，其中，所述聚类是基于所述AP对的。

6.根据权利要求1所述的方法，其中，所述第一AP的位置是经由用户界面接收的输入而获得的。

7.根据权利要求1所述的方法，还包括将指示所述第二AP的位置的消息发送到广告网络。

8.根据权利要求1所述的方法，其中，所述基于位置的服务包括以下中的至少一项：紧急呼叫、标记用于紧急使用的文本消息、导航服务、或地图位置。

9.一种用于确定移动终端的位置的系统，包括：

硬件处理电路；

一个或多个硬件存储器，其存储指令，所述指令当被执行时，将所述硬件处理电路配置为执行以下操作，所述操作包括：

获得第一接入点(AP)的位置；

确定所述移动终端正在经由所述第二AP进行通信；以及

10.根据权利要求9所述的系统，所述操作还包括：从多个AP获得所述第二AP的对应的多个相应的信号接收指示，以及至少部分地基于所述多个相应的信号接收指示来分配所述第二AP的位置。

11.根据权利要求10所述的系统，其中，所述第二AP的所述对应的多个相应的信号接收指示包括由所述多个AP接收的第二AP信号的信号强度值，并且其中，对所述第二AP的位置的所述确定包括基于所述信号强度值使用三边测量来确定所述第二AP的位置。

12.根据权利要求10所述的系统，所述操作还包括：

13.根据权利要求12所述的系统，所述操作还包括识别彼此识别的AP对，其中，所述聚类是基于所述AP对的。

14.根据权利要求9所述的系统，其中，所述第一AP的位置是经由用户界面接收的输入而获得的。

15.根据权利要求9所述的系统，还包括将指示所述第二AP的位置的消息发送到广告网络。

16.根据权利要求9所述的系统，其中，所述基于位置的服务包括以下中的至少一项：紧急呼叫、标记用于紧急使用的文本消息、导航服务、或地图位置。

17.一种硬件存储器，其包括指令，所述指令当被执行时，将硬件处理电路配置为执行以下操作，所述操作包括：

获得第一接入点(AP)的位置；

确定移动终端正在经由所述第二AP进行通信；以及

18.根据权利要求17所述的硬件存储器，其中，所述基于位置的服务包括以下中的至少一项：紧急呼叫、标记用于紧急使用的文本消息、导航服务、或地图位置。

19.一种基于第二计算设备与第三计算设备的接近度来确定第一计算设备的位置的方法，所述方法包括：

基于接收到在所述第二计算设备与所述第三计算设备之间传输的无线消息，确定所述第二计算设备和所述第三计算设备在彼此的无线通信范围内，其中，所述第二计算设备的位置已知而所述第三计算设备的位置未知；

确定在所述第二设备与所述第三设备之间传输的所述无线消息的无线通信特性满足测量目标；

响应于确定在所述第二设备与所述第三设备之间传输的所述无线消息的所述无线通信特性满足所述测量目标，将所述第二计算设备的已知位置分配为所述第三计算设备的位置；

基于所述第一计算设备与所述第三计算设备之间的通信，确定所述第一计算设备在所述第三计算设备的通信范围内；以及

响应于确定所述第一计算设备在所述第三计算设备的所述通信范围内，使得针对所述第一计算设备启用与所述第三计算设备的所分配的位置相对应的基于位置的服务。

20.根据权利要求19所述的方法，其中，所述无线消息是广播消息。

21.根据权利要求19所述的方法，其中，所述第一计算设备是无线站，并且所述第二计算设备和所述第三计算设备是接入点。

22.根据权利要求21所述的方法，其中，确定所述第一计算设备在所述第三计算设备的所述通信范围内包括确定所述第一计算设备通过所述第三计算设备连接到网络。

23.根据权利要求19所述的方法，其中，所述无线通信特性是信号强度，并且其中，所述测量目标是阈值信号强度。

24.根据权利要求19所述的方法，其中，确定在所述第二设备与所述第三设备之间传输的所述无线消息的所述无线通信特性满足所述测量目标包括：

在聚类算法中利用所述无线通信特性，所述聚类算法基于所述无线通信特性将所述第二计算设备和所述第三计算设备聚类成第一集群，并且将第四计算设备和第五计算设备聚类成第二集群，所述第四计算设备和所述第五计算设备被分配与所述第二计算设备的位置不同的第二位置。

25.根据权利要求19所述的方法，其中，所述基于位置的服务是紧急呼叫。

26.根据权利要求19所述的方法，其中，所述基于位置的服务包括基于位置的广告。

27.根据权利要求19所述的方法，其中，基于接收到在所述第二计算设备与所述第三计算设备之间传输的所述无线消息来确定所述第二计算设备和所述第三计算设备在彼此的无线通信范围内包括：

从所述第二计算设备接收可见性消息，所述可见性消息指示所述第二计算设备从所述第三计算设备接收到无线广播消息，或者

从所述第三计算设备接收可见性消息，所述可见性消息指示所述第三计算设备从所述第二计算设备接收到无线广播消息。

28.根据权利要求19所述的方法，还包括：在基于接收到在所述第二计算设备与所述第三计算设备之间传输的所述无线消息来确定所述第二计算设备和所述第三计算设备在彼此的无线通信范围内之前，从用户接收所述第二计算设备的位置。

29.根据权利要求19所述的方法，其中，所述第二计算设备或所述第三计算设备中的一个或多个是移动设备。

30.一种用于基于第二计算设备与第三计算设备的接近度来确定第一计算设备的位置的设备，所述设备包括：

处理器；

存储器，其存储指令，所述指令当被执行时，使所述设备执行以下操作，所述操作包括：

31.根据权利要求30所述的装置，其中，所述无线消息是广播消息。

32.根据权利要求30所述的设备，其中，所述第一计算设备是无线站，并且所述第二计算设备和所述第三计算设备是接入点。

33.根据权利要求32所述的设备，其中，确定所述第一计算设备在所述第三计算设备的所述通信范围内的操作包括确定所述第一计算设备通过所述第三计算设备连接到网络。

34.根据权利要求30所述的设备，其中，所述无线通信特性是信号强度，并且其中，所述测量目标是阈值信号强度。

35.根据权利要求30所述的设备，其中，确定在所述第二设备与所述第三设备之间传输的所述无线消息的所述无线通信特性满足所述测量目标包括：

36.一种用于基于第二计算设备与第三计算设备的接近度来确定第一计算设备的位置的设备，所述设备包括：

用于基于接收到在所述第二计算设备与所述第三计算设备之间传输的无线消息，确定所述第二计算设备和所述第三计算设备在彼此的无线通信范围内的单元，其中，所述第二计算设备的位置已知而所述第三计算设备的位置未知；

用于确定在所述第二设备与所述第三设备之间传输的所述无线消息的无线通信特性满足测量目标的单元；

用于响应于确定在所述第二设备与所述第三设备之间传输的所述无线消息的所述无线通信特性满足所述测量目标，将所述第二计算设备的已知位置分配为所述第三计算设备的位置的单元；

用于基于所述第一计算设备与所述第三计算设备之间的通信，确定所述第一计算设备在所述第三计算设备的通信范围内的单元；以及

用于响应于确定所述第一计算设备在所述第三计算设备的所述通信范围内，使得针对所述第一计算设备启用与所述第三计算设备的所分配的位置相对应的基于位置的服务的单元。

37.根据权利要求36所述的装置，其中，所述无线消息是广播消息。

38.根据权利要求36所述的设备，其中，所述第一计算设备是无线站，并且所述第二计算设备和所述第三计算设备是接入点。