在无线网络中的分布式位置确定的制作方法

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


背景技术：

1.在过去的十年期间，数字电话的使用已经变得普遍。随着数字电话使用的扩大，用户希望具有在先前基于模拟的设备上对其可用的所有功能，并且当然也接收与将数字电话与其他数字网络(诸如互联网)集成相关联的益处。随着数字电话已经变得越来越移动，确定发起呼叫时的数字电话的位置变得更具挑战性。一些数字电话设备包括内置的gps定位系统，并且从这些系统导出的位置信息可以被包含在随呼叫发起请求而提供的数字信息中，诸如会话发起协议(sip)邀请消息。其他数字电话平台(诸如膝上型计算机或台式计算机)可能不包括集成定位系统，诸如gps接收器。这样，从这些设备发出的呼叫可能无法确定其位置。当这些数字电话平台被用于拨打紧急呼叫时，该技术问题可能会变得更加尖锐。许多政府机构要求在紧急呼叫中包含位置信息。在一些情况下，紧急呼叫可能被拒绝，除非针对呼叫发起者的位置信息足够精确。因此，需要获得针对使用数字电话的呼叫者的位置信息的经改进的方法。
2.在该背景部分中所描述的方法是可以达到的方案，但是不一定是先前已经构想或达到的方案。因此，除非另有说明，否则不应当假定在本背景技术部分中所描述的方案中的任意方法仅因其包含在本背景技术部分中而有资格成为现有技术。
附图说明
3.在不一定按比例绘制的附图中，相似的数字可以在不同的视图中描述相似的部件。具有不同字母后缀的相似数字可以表示相似组件的不同实例。附图通过示例而非限制的方式总体地示出了在本文档中所讨论的各种实施例。
4.图1是实现所公开的实施例中的至少一些实施例的无线网络的概览图。
5.图2示出了图1的无线网络的简化视图，其中，为了清楚起见省略了一些组件。
6.图3示出了无线网络的另一简化视图。
7.图4是示出了在紧急呼叫期间的消息交换的泳道图。
8.图5示出了另一泳道图，其示出了可以在所公开的实施例中至少一些实施例中实现的消息流。
9.图6示出了针对可见性列表消息的至少一部分的示例性格式。
10.图7是始发站通知消息的示例，诸如上文关于图4所讨论的始发站通知消息。
11.图8是信号报告消息的示例。
12.图9示出了示例性pidf-lo文件。
13.图10示出了在一些实施例中执行紧急呼叫的客户端设备如何获取位置的示例。
14.图11是确定始发站的位置的方法的流程图。
15.图12是确定始发站的位置的方法的流程图。
16.图13是提供针对始发站的距离信息的方法的流程图
17.图14是提供针对始发站的距离信息的方法的流程图。
18.图15示出了请求确认始发站位置的提示的示例。
19.图16是为始发站确定位置和位置确定精度的方法的流程图。
20.图17a示出了可以在所公开的实施例中的至少一些实施例中提供的配置用户界面的实施例。
21.图17b示出了可以在所公开的实施例中的至少一些实施例中提供的配置用户界面的实施例。
22.图18是确定针对一个或多个接入点的位置的方法的流程图。
23.图19是确定针对一个或多个接入点的位置的方法的流程图。
24.图20图示了可以在其上执行在本文中所讨论的技术中的任意一种或多种技术(例如，方法)的示例性机器2000的框图。
25.图21是将站聚类为组的方法的流程图。
26.图22是确定站的位置的方法的流程图。
27.图23是确定接入点的位置的方法的流程图。
具体实施方式
28.以下描述和附图充分说明了具体实施例，以使得本领域技术人员能够实践所述实施例。其他实施例可以并入结构、逻辑单元、电气、过程以及其他变化。一些实施例的部分和特征可以被包含在其他实施例的那些部分和特征中，或者被其他实施例的部分和特征替代。在权利要求中所阐述的实施例涵盖那些权利要求的所有可用等价物。
29.如上文所描述的，技术问题在于：针对始发(originating)消息的站的位置信息可能并不总是可用的或者可能并不总是如所期望的那样准确。尽管现在许多移动设备被构建为包括定位接收器，诸如全球定位系统(gps)接收器，但是其他设备(诸如较旧的移动设备、平板计算机、膝上型计算机和台式计算机)可能不包括定位设备。此外，在一些环境中，卫星定位系统可能无法识别位置。例如，从大型建筑物或地下设施发出的呼叫可能无法包含定位信息，因为当呼叫者位于这些位置中时，可能无法接收到被用于确定位置的无线电信号。
30.当站始发消息以尝试在其中呼叫者的位置不能够由呼叫数字电话设备以电子方式确定的数字电话环境中发出紧急呼叫时，该技术问题可能变得更加严重。为了解决该技术问题，所公开的实施例提供了一种从无线网络中的其他设备获得针对始发站的位置指示的技术解决方案。例如，在一些情况下，与始发站通信的接入点的位置可能是已知的。在一些方面中，接入点的位置可以被用作针对始发站的位置的近似。
31.在一些其他方面中，来自始发站的信号可以由一个或多个其他站来接收，包括接入点站和/或不是接入点的其他站。所公开的实施例中的一些实施例可以使用信号的强度以及接收站的任何已知位置来确定针对始发站的位置估计。在一些方面中，如果位置估计的准确度高于阈值，则所述位置估计可以被用作消息中的位置。如果不能够经由由始发站或者由被包含在起源设备自身中的任何定位设备生成的信号来获得准确的位置估计，则所公开的各方面中的一些方面可以生成提示并且使得其被显示在所述始发站上。所述提示可以请求始发站的用户提供指示其位置的输入。在提供了该位置信息之后，可以使用所提供的位置信息来继续处理消息。例如，如果所述消息请求发起紧急呼叫，则可以将所述位置信息转发给被配置为支持紧急呼叫的数字电话基础设施。例如，在一些方面中，所述位置信息和/或原始消息可以被转发给公共安全应答点(psap)。
32.一些方面可以为无线网络提供减少的配置负担。例如，一些无线网络可以包括多个接入点，所述接入点在一些方面中可以与中央接入点控制器进行通信。可以经由接入点聚类控制器使无线网络的配置可用。例如，所述接入点聚类控制器可以提供用户界面，诸如基于网络的用户界面，其允许针对其控制的一个或多个接入点的位置信息的手动配置。在经由用户界面手动配置针对特定接入点的位置信息之后，可以将所述位置信息下载到适当的接入点，以便接入点知道其位置。在一些方面中，所述接入点可以被配备有定位接收器，诸如gps接收器，并且因此可能能够独立地建立其位置。然后可以将这些独立建立的位置从ap上传到ap聚类控制器。在一些其他情况下，接入点的位置可以经由第三方服务获得。例如，一些基于互联网的服务提供针对接入点的位置信息，如当扫描特定地理区域时所观察到的，例如，通过驾驶通过该区域并且收集关于可见接入点的信息的车辆。该信息可经由互联网服务获得。在一些情况下，针对由ap聚类控制器控制的大多数或所有接入点手动配置位置信息可能给管理员带来负担。此外，例如，随着网络配置改变，针对ap的位置信息可能改变，并且因此，手动地维护位置信息也可能带来负担。位置信息不准确的接入点可能出现特定问题。
33.为了解决该技术问题，一些实施例提供了仅针对由ap聚类控制器管理的一部分接入点的位置信息的配置。然后可以使用可用于所述一部分接入点的位置信息来近似针对其他接入点的位置。例如，在一些方面中，如下文所描述的，接入点和/或非ap站可以报告哪些其他设备(并且特别是哪些接入点)从其位置可见。然后，所公开的实施例可以使用多种技术来导出针对缺少相同位置的任意接入点的位置近似。例如，在一些方面中，聚类方案可以被用于基于其他接入点的位置来导出针对一些接入点的位置估计。例如，如果当第二接入点可见时第一接入点可见，则第一接入点的位置可以指示第二接入点的位置。在一些实施例中，基于两个接入点的共同可见性，将第一接入点和第二接入点的位置设置为彼此等效。
34.类似地，如果第二接入点与第三接入点也是可见的，则第三接入点的位置可以指示第二接入点的位置。在一些方面中，给定第二接入点与其他接入点的可见性信息以及这些其他接入点的位置，可以使用k均值聚类、em聚类、基于质心的聚类、基于分布的聚类、基于密度的聚类或者层级聚类中的一种或多种来定义针对第二接入点的位置估计。
35.一些实施例针对公共聚类或组内的接入点设置位置信息以指示相同的位置。例如，ap聚类控制器可以控制分布在两个或更多个不同建筑物中的接入点。因为受控接入点的一部分在单个建筑物内，所以建筑物中的每个接入点对于所述建筑物内的其他接入点中的至少一些是可见的。所公开的实施例中的一些实施例基于接入点集合对彼此的相互可见性将所述接入点集合聚类为单个聚类。一些方面基于与该可见性相关联的信号强度，并且在一些方面中，基于信号强度与一个或多个强度阈值的关系，来对所述接入点集合进行聚类。在一些实施例中，获得聚类内的一个或多个接入点的位置。例如，在一些实施例中，聚类内的一个或多个ap的位置是静态配置的。替代地，在一些实施例中，聚类内的接入点中的一个或多个接入点包括位置确定设备，诸如卫星位置接收器(例如gps接收器)，使得ap能够确定其位置。根据一个或多个接入点在ap的聚类或组内的这些一个或多个已知位置，来确定或设置所述聚类或组内的其他ap的位置。在一些方面中，可以使用位置确定的三边测量方法。
36.图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到目的地或者被叫设备(未示出)。
37.在所公开的各方面中的一些方面中，针对一些接入点102a-d但是不是所有接入点102a-d的物理位置可能是已知的。在一些方面中，这可以减轻与管理ap聚类控制器106和ap 102a-d相关联的配置负担。无线网络100也可以支持来自站104a-d中的一个或多个站的紧急呼叫。由站生成的一些消息可以被扩充以包括针对始发所述消息的设备或站的位置信息。当设备或站正在试图在数字环境中建立电话呼叫时，该位置信息可能特别有用。相对于紧急呼叫，一些管辖区可能需要位置信息，并且在一些情况下，所述位置信息必须具有特定的准确度水平。当针对始发所述消息的站的位置信息和/或针对服务于该站的接入点的位置信息未知时，始发站的位置也可能是不确定的。
38.在图1的无线网络100的图示中，站104d可以始发消息。所述消息可以由站104d经由接入点102d传输。在一些方面中，所述消息可以始发或者以其他方式维持数字电话呼叫，诸如紧急呼叫。在一些方面中，所述消息可以是sip邀请消息。在一些其他方面中，所述消息可以是数据分组。尽管ap控制器106可能知道ap 102a-c的物理位置，但是ap 102d的物理位置可能是未知的。此外，站104d可能未被配备有gps接收器或者其他定位设备。因此，由站104d发起的紧急呼叫可能不包括位置信息，或者至少不包括足够准确以满足特定紧急呼叫要求的位置信息。
39.因此，本公开的一些实施例可以基于从无线网络100接收到的信息来确定针对ap 104d的位置估计。图1也示出了针对相应接入点102a-c的检测范围110a-c。检测范围110a-c表示在其之内可以由其他设备检测来自相应接入点102a-c的信号的地理区域。所公开的实施例中的一些实施例可以从接入点102a-d的至少一部分接收已经从其中检测到信号的其他接入点的列表。例如，接入点102a-c中没有一个在任何其他接入点的检测范围之内，除了可能为改善清晰度而在图1中未示出的ap 102d的检测范围。接入点102d在ap 102a-c中的每个ap的检测范围内。因此，ap 102d可以向ap聚类控制器106发送识别ap 102a-c中的每个ap的列表。
40.ap聚类控制器106然后可以使用ap 102a-c中的一个或多个ap的已建立物理位置来估计ap102d的物理位置。例如，如果ap 102a-c中的每个ap的位置是已知的，则ap聚类控制器106可以使用三角测量来估计ap 102d的物理位置。ap 102d的估计位置在图1中被图示为ap 102a-c的检测范围110a-c相交的区域，被标识为区域112。当处理由始发站104d始发的消息(诸如请求紧急呼叫的消息)时，一旦已经确定了针对ap 102d的位置估计，ap聚类控制器106就可以使用所述位置估计作为针对站104d的位置估计。
41.尽管图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聚类控制器的内部总线或者其他互连技术发生。
42.图2示出了图1的无线网络100的简化视图，其中，为了清楚起见省略了一些组件。图2示出了ap 102a-d以及其相应的检测范围110a-c。如上文所讨论的，实现本公开的各方面的ap可以提供可见的其他ap或者具有包含提供ap的检测范围的其他ap的列表。在本公开的一些实施例中，也可以提供可见ap的信号强度。所述信号强度可以允许ap聚类控制器106相对于仅基于检测范围110a-c的可能估计来细化对ap 104d的位置的估计。图2示出了在检测范围110a-b中的每个检测范围内的细化检测范围210a-b。细化检测范围210a和210c可以基于由ap 104d分别为每个ap 102a和102c提供给ap聚类控制器106的信号强度信息。细化检测范围210a和210c允许为ap 102d进行更准确的位置估计，如在图2中由区域212所示的。相对于图2示出的技术可以被称为三边测量。
43.图3示出了无线网络100的另一简化视图。图3示出了ap 102a和102c，以及站104a、104b和104d。站104b现在与ap 102c相关联，而在图1中的无线网络100的图示中，站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的相似的细化检测范围。
44.在一些方面中，对站信号强度信息的报告可以由来自接入点或接入点控制器的消息来触发。例如，在一些方面中，所述ap聚类可以向在其控制下的接入点中的每个接入点通知消息已经由特定站(在这种情况下，为始发站)始发。在一些方面中，可以通过关联标识符和/或介质访问控制站地址中的一个或多个来识别所述站。例如，在一些方面中，所述接入点可以经由信标消息将该通知分发给其相关联的站。在接收到所述通知时，所述站可以记录信号强度和与从所识别出的站接收到的信号有关的其他参数，并且将针对所识别出的站的该信息和/或距离估计传递到与其相关联的接入点。然后，所述接入点可以将所述信息转发给所述接入点控制器。在接收到所述信息时，所述接入点控制器可以使用针对所识别出的站的所述信号信息来估计所识别出的站的位置，并且利用所述位置估计来处理紧急呼叫。该过程在图4的泳道图中被图示出。
45.图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。始发站消息406可以通过回程网络(例如108)来广播。始发站通知消息408和410可以通过无线网络来广播。在接收到始发站通知消息时，诸如站102a和102b的站可以在无线网络上侦听由始发站或特定站104d进行的传输，所述传输可以在始发站通知消息406、408和/或410中被识别出。
46.响应于接收到始发站通知消息406、408或410之一，站102a和102b可以传输信号报告消息412和414。信号报告消息412和414可以报告从所识别出的站(例如104d)接收到的信号的信号强度。信号报告412和414也可以提供关于报告设备的位置的信息。ap聚类控制器106可以直接通过无线网络接收信号报告消息412和414。替代地，信号报告消息412和414可以经由接入点(诸如接入点102c和/或102a)转发到聚类控制器106。
47.ap聚类控制器106然后可以基于信号报告412和/或414中的信息来确定始发站104的位置。
48.下文提供了(一个或多个)始发站通知消息406、408和410以及信号报告412和414的示例。
49.图5示出了另一泳道图，其示出了可以在所公开的实施例中的至少一些实施例中实现的消息流。图5示出了ap 102a-d中的每个ap分别传输可见性列表消息510a-d。可见性列表消息510a-d可以指示从传输相应消息(510a-d)的设备可见的接入点列表。ap聚类控制器106可以接收可见性列表消息510a-d。可见性列表消息510a-d中的信息可以被用于确定针对一个或多个设备的位置，包括一个或多个接入点和/或一个或多个站。图5也示出了传输可见性列表消息510e的sta 104a。sta104d被示为经由消息512发起消息，诸如请求建立紧急呼叫的消息。ap聚类控制器106可以至少部分地基于可见性列表消息510a-e来确定针对sta 104d的位置。例如，可见性列表消息510a-e中的一个或多个可以被用于确定针对接入点的位置。例如，如果sta 104d正在使用ap 102d来传输位置相关消息，诸如尝试建立紧急呼叫的消息，则ap聚类控制器106可以基于可见性列表消息510a-e中的一个或多个来确定针对ap 102d的位置。下文参考图6描述了可见性列表消息的示例。
50.图6示出了针对可见性列表消息的至少一部分的示例性格式。在一些实施例中，上文关于图5所讨论的可见性列表消息510a-e中的一个或多个可以包括下文关于示例性可见性列表消息600所讨论的字段中的一个或多个字段。可见性列表消息部分600包括消息类型字段602、报告标识符字段604、报告者标识符字段604、报告者位置字段606、报告者位置准
确度字段608以及站信息字段610。站信息字段610包括站数量字段612、重复对的站标识符字段614
1-n
以及信号强度字段616
1..n
。
51.消息类型字段602可以将消息600识别为可见性列表消息。在一些方面中，消息类型字段602可以被包含在介质访问控制报头的类型字段和子类型字段中的一个或多个中。报告者标识符字段604识别始发所述可见性列表消息的设备。例如，报告者标识符字段604可以识别传输可见性列表消息的设备的介质访问控制地址。在一些方面中，报告者标识符字段604可以被包含在媒体访问控制报头的传输机地址字段(未示出)中，被包含在所述可见性列表消息中。报告者位置字段606指示所述报告设备的物理或地理位置。报告者位置准确度字段608指示报告者位置字段606的准确度级别。在一些方面中，报告者位置准确度字段608可以指示位置606在其之内的百分比变化(例如，50％)的区域的大小。较大的区域指示报告者位置字段606中相对较不准确的位置值，而较小的区域指示报告者位置字段606中相对更准确的位置值。ap信息字段610指示从报告设备(例如，由报告标识符604识别出的设备)可见的一个或多个接入点。
52.站数量字段612指示由可见性列表消息600报告的站的数量。在可见性列表消息600中识别出的站可以是在各种实施例中的接入点或非接入点站。在站数量字段612之后是重复对的值，针对可见性列表消息600报告的每个站一对。所述重复对包括识别可见站(诸如接入点或非ap站)的sta标识符字段614。在一些方面中，sta标识符字段614可以指示可见接入点或非ap站的基本服务集标识符(bssid)。在其他实施例中，sta标识符字段614可以指示可见站的介质访问控制站地址。信号强度字段616指示从字段614识别出的sta接收的一个或多个信号的强度，如在报告设备(例如，由报告标识符字段604识别出的设备)处接收的。
53.图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)。
54.始发站通知消息700也包括超时字段708。超时字段708可以指示在此之后不要求或者不需要对始发站通知消息700的响应的时间。在一些方面中，超时字段708可以表示绝对时间，例如，基于诸如gps时钟的中央时间源。在其他方面，超时字段708可以表示相对值，诸如在传输消息700之后的秒数。
55.图8是信号报告消息的示例。信号报告消息412和/或414中的一个或多个可以包括下文关于示例性信号报告消息800所讨论的字段中的一个或多个字段。示例性信号报告消息800包括消息类型字段802、报告标识符804、报告者位置字段806、站标识符字段808、移动指示符字段810。示出了信号报告消息800的两个实施例。在第一实施例中，信号报告消息
800也包括信号强度指示字段812和干扰水平字段814。信号报告消息800的第二实施例可以包括距离估计字段822和准确度指示字段824。
56.消息类型字段802可以经由预先定义的值来识别消息800是信号报告消息。报告标识符字段804可以包括也被包含在对应的始发站通知消息中的值(例如消息700的字段704)。报告标识符字段804允许接收设备了解消息800响应于哪个始发站通知消息。报告者位置字段806指示报告设备的位置。接收信号报告消息800的设备可以使用该信息来确定其信号正在被报告的站的位置。站标识符字段808识别其(一个或多个)信号正在被报告的站。在一些方面中，站标识符字段808指示被报告的站的介质访问控制地址。移动指示符810指示报告设备是否具有关于(例如，由站标识符808识别出的)被报告的站正在移动的指示。所述移动指示符可以是整数值，其中，较低的值指示较少的移动，而较大的值指示较大的移动。在一些方面中，移动指示符810可以在诸如零(0)到一百(100)的范围内，其中，零指示没有检测到移动而100表示检测到强烈的移动。信号强度字段812可以指示被报告的站的信号强度，如通过报告站所见的。在一些方面中，信号强度字段812可以指示接收信号强度指示(rssi)。干扰水平814可以指示在报告站处的干扰水平。接收消息800的设备可以使用干扰水平814来确定消息800中包括的信息的可靠性或可信度。
57.在消息800的第二实施例中所包括的距离估计822可以以英尺、米或者其他距离单位指示在报告站(在由字段806指示的位置处)与被报告的站(具有站标识符808)之间的估计距离。准确度指示字段824指示距离估计822的准确度。在一些方面中，所述准确度估计可以指示被报告的站有50％概率位于其之内的区域的大小。
58.图9示出了示例性pidf-lo文件。示例性pidf-lo文件可以被用于在位置相关消息中传送位置信息，诸如建立或者以其他方式维持紧急呼叫的消息。例如，pdid-lo文件格式900包括位置信息905，其可以存储针对执行紧急呼叫的设备的位置信息。在本公开的一些方面中，可以基于为接入点和/或始发站确定的位置信息来初始化、替换或扩充位置信息905，如下文更详细描述的。
59.图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格式)向客户端104d返回erl。
60.图11是确定始发站的位置的方法的流程图。在一些方面中，下文关于图11的过程1100所讨论的功能中的一项或多项功能可以由硬件处理电路来执行。例如，存储器可以存储指令，所述指令将硬件处理电路配置为执行下文关于图11所讨论的功能中的一项或多项功能。在一些方面中，硬件处理电路可以等同于处理器2002，如下文所讨论的。在一些方面中，存储器可以等同于存储器2005，下文也参考图20进行了讨论。在一些方面中，下文所讨论的功能中的一项或多项功能可以由ap聚类控制器来执行，诸如上文所讨论的ap聚类控制
器106。
61.在操作1105中，接收针对第一集合的站的位置信息。在一些方面中，所述第一集合的站可以被认为是“种子”站，因为其为可以被用于确定其他站的位置的位置信息的数据库设置种子，如下文所讨论的。在一些方面中，所述第一集合的站包括接入点，诸如上文关于图1所讨论的接入点102a-c中的一个或多个。在一些方面中，所述第一集合的站也可以包括非ap站，诸如上文关于图1所讨论的站104a-c中的一个或多个。在一些方面中，可以经由针对接入点聚类控制器(诸如ap聚类控制器106)的配置用户界面来接收位置信息。下文参考图17a提供了这样的配置用户界面的示例。在一些方面中，所述第一集合的站可以包括位置确定设备，诸如gps接收器或者其他定位设备。在所述第一集合的站中的站然后可以将所述位置信息提供给接入点和/或ap聚类控制器以完成操作1105。在一些方面中，操作1105的位置信息可以经由提供这样的信息的互联网服务来获得。例如，在该撰写时，一些互联网服务基于与可见接入点和/或手机塔相关的信息来提供位置信息。因此，在一些方面中，可以经由使用这些服务之一来获得操作1105的位置信息。针对诸如接入点的设备的位置信息可以是设备所在地理区域的边界。在一些方面中，所述位置信息可以包括大地坐标，并且在一些方面中，可以包括坐标的准确度级别。在其他方面中，所述位置信息可以包括定义地理区域的数据，诸如定义该区域的向量信息。
62.在操作1110中，接收识别接入点的一个或多个列表。可以从被包含在所述第一集合的站中的一个或多个相应站和/或也从不在所述第一集合的站中但是在第二集合站中的站接收列表。在所述第一集合的站和/或所述第二集合的站中的站可以是接入点或非ap站。例如，在一些方面中，非ap站可以将可见设备的列表转发到与其相关联的ap。该信息然后可以由接收ap转发到ap聚类控制器(例如106)。
63.在一些方面中，针对在所述第二集合的站中的站的位置信息可能是未知的。例如，针对这些站的位置可能不经由配置用户界面来配置，诸如配置用户界面1700，如下文关于图17a所讨论的。因此，过程1100可以至少在开始时在没有关于被包含在所述第二集合的站中的站的位置的信息的情况下操作。在操作1110中接收到的一个或多个列表识别由相应的一个或多个报告站从其接收信号的接入点。因此，每个列表识别哪些接入点从报告站“可见”。所述报告站可以是非ap站或ap自身。
64.在操作1115中，可以接收消息。消息源自始发站(例如104d)。所述消息是经由第一接入点(例如102d)接收的。所述第一接入点被包含在所述第二集合的站中。在一些方面中，所述消息可以请求建立数字电话呼叫，诸如紧急呼叫。在一些方面中，在操作1115中可能没有接收到消息，但是可以识别始发站以用于位置确定。一旦如下文所描述地确定了位置，就可以将其存储起来以供以后使用。
65.在操作1120中，确定所述第一接入点的位置。可以基于针对所述第一集合的站的位置信息和在操作1110中接收到的列表中的一个或多个列表来确定位置。在一些方面中，可以通过确定所述第一集合的站中的哪些站对所述第一接入点具有可见性来执行操作1120。换言之，操作1120可以确定第一站中的哪些站在其可见接入点列表中包括第一接入点。基于在所述第一集合的站中的站的已知位置，操作1120可以基于具有所述第一接入点的可见性的第一集合的站的检测区域如何重叠来确定第一接入点所在的区域。如上文关于图2所讨论的，例如，第一接入点(例如102d)可能对于一个或多个站(例如102a-c)是可见
的。由于第一接入点(例如102d)对于该集合的站是可见的，因此这些接入站(例如102a-c)的检测区域(例如110a-c)的重叠部分定义了第一接入点(例如102d)所在的区域。
66.在一些方面中，以上在操作1110中接收到的列表中的一个或多个列表可以包括针对在列表中识别出的至少一些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均值聚类、基于质心的聚类、基于分布的聚类、基于密度的聚类或者基于连接性的聚类。所述聚类可以基于针对所述第一集合的站的位置信息以及来自所述第一集合的站和所述第二集合的站中的每个站的可见设备的列表。
67.在操作1125中，可以至少部分地基于确定出的第一接入点的位置来确定始发站的位置。在一些方面中，可以将始发站的位置分配给在操作1120中确定的第一接入点的位置。在一些方面中，始发站的位置可以基于第一接入点的位置。例如，第一接入点可以估计始发站距第一接入点的距离，和/或为始发站提供信号强度信息、干扰信息和传输功率信息中的一个或多个。然后，还可以基于该信息来确定始发站的位置。在一些方面中，所述第一接入点还能够估计到始发站的方位(bearing)。例如，所述第一接入点可以被配备有多个天线，其可以使得第一接入点能够从所述天线中的至少两个天线接收来自始发站的信号，并且基于由至少两个天线接收到的信号中的偏移量来确定到始发站的方位。因此，所述第一接入点可以将该信息提供给ap聚类控制器，或者基于上文所讨论的信息中的一项或多项信息来确定针对始发站的更新位置估计。替代地，该信息可以由第一接入点传递给ap聚类控制器，其中，ap聚类控制器基于第一接入点的位置估计、针对始发站的一个或多个传输功率信息、针对始发站在第一接入点处的接收信号强度指示以及针对始发站由第一接入点导出的方位信息，来确定针对始发站的位置估计。
68.在操作1130中，基于在操作1125中确定的始发站的位置来进一步处理来自始发设备的消息。操作1130的一些方面可以生成指示所确定的位置的pidf-lo文件，并且将所述pidf-lo文件转发到将处理来自始发设备的消息的另一设备。在一些方面中，可以修改sip邀请消息以结合始发设备的所确定的位置。在一些方面中，可以通过网络(例如网络120)转
发位置信息以完成紧急呼叫。例如，pidf-lo文件可以被传输到位于网络120中的psap。
69.图12是确定始发站的位置的方法的流程图。在一些方面中，下文关于图12的过程1200所讨论的功能中的一项或多项功能可以由硬件处理电路来执行。例如，存储器可以存储指令，所述指令将硬件处理电路配置为执行下文关于图12所讨论的功能中的一项或多项功能。在一些方面中，硬件处理电路可以等效于处理器2002，如下文所讨论的。在一些方面中，存储器可以等效于存储器2005，下文也参考图20进行了讨论。在一些方面中，下文所讨论的功能中的一项或多项功能可以由ap聚类控制器来执行，诸如上文所讨论的ap聚类控制器106。在一些方面中，下文所讨论的过程1200可以由接入点来执行。
70.在操作1205中，接收消息。所述消息源自始发站(例如104d)。所述消息是经由第一接入点(例如，102d)接收的。始发站可以与第一接入点相关联，使得第一接入点正在向始发站提供通信服务。在从始发站接收到消息后，第一接入点可以将所述消息转发给ap聚类控制器(例如，ap聚类控制器106)。在一些方面中，所述消息可以请求发起或维持数字电话呼叫。在一些方面中，数字电话呼叫是紧急呼叫，诸如呼叫911(例如，美国)或119(例如，日本)。
71.在操作1210中，为始发站请求距离信息。如上文所描述的，在一些实施例中，可以传输始发站通知消息(例如，700)以指示始发站已经生成消息。在一些方面中，所述消息可以请求发起数字电话呼叫或者作为数字电话呼叫的一部分而被包含。在一些方面中，所述呼叫可以是紧急呼叫。在一些方面中，始发站通知消息可以由ap聚类控制器在回程网络(例如，108)上广播。始发站通知消息可以由与ap聚类控制器通信的一个或多个接入点(例如，诸如ap 102a-d中的任意一个或多个)接收。接收ap可以可选地通过其各自的无线网络向其相关联的站广播始发站通知消息。始发站通知消息的接收可以使得接收设备在其各自的无线介质上监听来自在发起站通知消息中所识别出的站的传输(例如，经由站标识符706)。
72.在操作1215中，接收针对始发站的距离信息。在一些方面中，所述距离信息是由报告设备(例如，发送信息的设备)从始发设备接收到的信号的信号强度指示的形式。可以从响应于在操作1210中传输的始发站通知消息的其他站接收信号强度指示。在一些方面中，可以在一个或多个信号报告消息(例如，800)中接收所述接收信号强度指示。始发站可以经由信号报告消息(例如808)中的站标识符字段来识别。替代地，操作1215可以从一个或多个报告站(例如，804)接收一个或多个距离估计(例如，822)，这取决于实现信号报告消息(例如，800)的哪个实施例。操作1215也可以包括接收针对报告站的位置信息。例如，在操作1215中接收到的一个或多个消息可以包括针对始发站的距离信息，其被表示为距离估计(例如，822)或者(一个或多个)信号强度指示(例如，812)，以及针对报告设备的位置信息(例如，806)。这可以允许指示的接收器估计始发设备的位置，如下文进一步描述的。
73.在操作1220中，基于接收到的针对始发站的距离信息以及针对一个或多个报告设备的位置信息来估计始发站的位置。如上文关于图3所讨论的，当接收到针对始发站的信号强度信息时，在报告站与始发设备之间的距离范围可以基于在报告站处的始发站的信号强度指示来确定。针对每个报告站的单独距离范围可以利用表示针对始发设备的可能位置的重叠距离范围来确定。当已知时，每个报告站的距离范围可以通过始发设备的传输功率来调整。因此，可以基于报告设备的重叠距离范围来确定一个或多个地理区域以包括始发设备的位置。这些一个或多个地理区域的中心位置可以被用作针对始发设备的位置的最佳估
计。该位置估计的准确度指示也可以至少部分地基于重叠距离范围的大小来确定。
74.在操作1225中，基于针对始发站的所确定出的位置来处理所述消息。例如，操作1225可以生成pidf-lo文件以包括始发站的所确定出的位置。在操作1205中接收到的消息可以例如由ap聚类控制器通过陆基网络(例如，诸如网络120)转发给目的地节点或目的地设备。在操作1225中，pidf-lo文件也可以被转发到目的地节点或目的地设备。
75.图13是为始发站提供距离信息的方法的流程图。在一些方面中，下文关于图13的过程1300所讨论的功能中的一项或多项功能可以由硬件处理电路来执行。例如，存储器可以存储指令，所述指令将硬件处理电路配置为执行下文关于图13所讨论的功能中的一项或多项功能。在一些方面中，硬件处理电路可以等效于处理器2002，如下文所讨论的。在一些方面中，存储器可以等效于存储器2005，下文也参考图20进行了讨论。在一些方面中，下文所讨论的功能中的一项或多项功能可以由站来执行，诸如非ap站(例如，sta 104a-c)或ap站(例如，102a-c)。在下文的讨论中，执行图13的过程1300的设备可以被称为“执行设备”。
76.在操作1305中，由执行设备来接收消息。所述消息被解码以确定所述消息请求针对始发站的距离信息。在一些方面中，可以经由被包含在所接收到的消息中的该站的关联标识符或介质访问控制地址来识别站。在一些方面中，所接收到的消息可以包括上文所讨论的消息700的一个或多个字段。在一些方面中，消息可以是始发站通知消息，其可以经由消息类型字段702来指示。在一些方面中，消息类型字段702可以被分成两个或更多个字段。例如，在一些方面中，消息类型字段702可以被包含在在消息中所包括的介质访问控制报头的帧控制字段的类型和子类型字段中。响应于在操作1305中对消息的接收或解码，执行设备可以配置其无线接收器以便从所识别出的站接收消息。例如，在一些方面中，所识别出的站可以在其中执行设备活跃的基本服务集(bss)内，或者与管理bss的接入点相关联。由接收到的消息识别的站可以在bss内或者在bss外。在一些情况下，从bss外部的站接收消息可能需要对被包含在执行设备中的无线接收器进行至少一些重新配置。
77.在操作1310中，来自识别出的站的一个或多个信号被执行设备接收。在一些方面中，可以为一个或多个所接收到的信号确定接收信号强度或接收信号强度指示(rssi)。在一些方面中，也可以确定针对接收器信号的方向信息。例如，在一些方面中，执行设备可以被配置有多个天线。由多个天线在不同时间从所识别出的站接收(一个或多个)信号可以被用于估计所识别出的站与执行设备的相对位置。此外，在一些方面中，执行设备可以被配置有电子罗盘，使得其能够确定其自己相对于地球的北、东、西和南方向的取向。在一些实施例中，基于方向信息和取向信息，可以估计从执行设备到所识别出的站的方位。
78.在操作1315中，确定执行设备的位置。在一些方面中，可以经由被包含在执行设备中的定位设备来确定位置，诸如经由全球定位系统(gps)接收器。在一些其他方面中，可以经由从一个或多个接入点或蜂窝塔接收到的信号来导出位置信息。在这些方面中，接入点和/或蜂窝塔的位置可能是已知的，并且执行设备可以从该信息中导出其位置。
79.在操作1320中，生成对在操作1305中接收到的请求的响应。在一些方面中，生成所述响应包括分配存储器的一部分以存储以与响应的格式一致的格式来布置的值，以及将存储器开始为适合于响应的值。生成所述响应以基于操作1310的接收信号来指示针对站的距离信息。也生成响应以指示执行设备的位置。在一些方面中，响应被发送到传输请求的设备。例如，在请求消息中的发送器地址字段可以被用作响应中的接收器地址。在一些方面
中，响应被发送到与站相关联的接入点。在一些其他方面中，可以将响应传输到执行设备与其当前没有关联的接入点。在一些方面中，可以广播所述响应。这种由无线站到非关联接入点的传输有点不合常规，但是可以为识别出的站提供范围宽泛的信号接收器。针对这种方法的一个动机是通过从大量收听设备(包括与管理识别出的站的接入点相关联的那些设备以及不与接入点相关联的其他设备)获得信号信息来改进针对所识别出的站的可能位置确定。
80.在操作1325中，所述执行设备被配置为传输响应。在一些方面中，将执行设备配置进行传输可以包括硬件处理器向发送器或收发器通知操作1320的生成消息已准备好进行传输。在一些方面中，操作1325包括传输所述响应。如上文所描述的，所述响应可以被传输到最初传输在操作1305中接收到的请求的设备。
81.图14是为始发站提供距离信息的方法的流程图。在一些方面中，下文关于图14的过程1400所讨论的功能中的一项或多项功能可以由硬件处理电路来执行。例如，存储器可以存储指令，所述指令将硬件处理电路配置为执行下文关于图14所讨论的功能中的一项或多项功能。在一些方面中，硬件处理电路可以等效于处理器2002，如下文所讨论的。在一些方面中，存储器可以等效于存储器2005，下文也参考图20进行了讨论。在一些方面中，下文所讨论的功能中的一项或多项功能可以由站来执行，诸如非ap站(例如，sta 104a-c)或ap站(例如，102a-c)。在下文的讨论中，执行图14的过程1400的设备可以被称为“执行设备”。在一些方面中，执行设备可以是ap聚类控制器106。在一些其他方面中，执行设备可以是接入点，诸如接入点102a-d中的任意一个。
82.在操作1405中，确定始发设备(例如，104d)的位置并且也确定位置确定的准确度。在一些方面中，可以基于与始发设备(例如，102d)相关联的接入点的位置来确定始发设备的位置。例如，在一些方面中，接入点的位置可以充当针对接入点的位置的代理。换言之，接入点的位置可以被用作始发设备的位置。在一些其他方面中，始发设备的位置可以基于从一个或多个其他设备接收的位置信息。例如，被包含在在操作1320中所生成的一个或多个响应中的信息可以被用于确定始发设备的位置。准确度可以基于始发设备可以位于的地理区域的大小。该地理区域可以基于与始发设备相关联的接入点的位置和/或在操作1320中接收到的位置信息中的一个或多个来确定。如上文所讨论的，在一些方面中，从多个站接收到的位置信息可以是始发设备可能存在于其中的每个设备单独的地理区域。在一些方面中，一个或多个单独的地理区域可以是在设备报告位置信息的距离之内的区域(例如，诸如检测区域110a-c中的任意一个的圆圈)。在一些方面中，一个或多个单独的地理区域可以是圆形区域的部分，诸如检测区域210c，其可以基于由报告设备接收到的信号强度信息来导出，这可以允许报告设备确定始发设备落入其中的距离范围。
83.由这些单独区域重叠定义的区域然后可以表示始发设备所在的最终区域。在操作1405中确定的位置的准确度可以基于该区域的大小，其中，较大的区域表示较不准确的位置确定，而较小的区域表示较准确的位置确定。
84.决策操作1410确定准确度是否满足标准。例如，最终区域的总面积可能需要低于阈值大小，以便位置确定的准确度足够。如果准确度确实满足标准，则过程1400从决策操作1410移动到操作1425，如下文所讨论的。
85.如果位置的准确度不满足标准，或者换言之，位置的准确度被判断为不足以在消
息中使用，则过程1400移动到操作1415，这导致在始发设备上显示提示。所述提示请求始发设备的用户确认所述位置。在一些方面中，所述提示可以被初始化以指示针对始发设备可用的更准确的位置信息。例如，在操作1405中所确定的位置可以被用于初始化所述提示。在一些方面中，可以示出所确定的位置的地图。在图15中示出了提示的示例。图15的提示1500示出了包括初始位置1505的地图1502。始发设备(在该示例中为站104a)的指示位置可以经由由圆圈1510表示的触摸输入来调整。尽管示出提示被显示在智能手机设备上，但是类似的提示也可以被显示在膝上型设备上，诸如在图1中所示的设备104d，或者包括显示器的任何其他电子设备。在触摸在图15中所示的设备的屏幕后，触摸输入可以在由箭头1515a-d表示的任何方向上滑动，使得图钉1530被定位在如用户感知的始发设备的真实位置处。一旦进行了调整，用户就可以点击确定按钮1540a。替代地，如果用户不能确定他们在所提供的地图1502上的位置，则用户可以选择取消1540b。
86.返回到图14的讨论，决策操作1420确定位置是否由作为操作1415的一部分而显示的提示来确认。换言之，在一些实施例中，如果在显示提示1500时用户选择了确定按钮1540a，则决策操作1420确定所述位置由提示基于图15的实施例中的图钉1530相对于地图1502的位置来确认。在那种情况下，过程1400从决策操作1420移动到操作1425，其基于所确认的位置来处理消息。在一些方面中，基于所确认的位置处理消息可以包括将位置信息插入或更新到位置相关消息中，诸如sip邀请消息，以及将消息转发到朝向目的地节点的数字网络上。例如，在一些方面中，ap聚类控制器106可以将位置相关消息转发给网络120。
87.图16是为始发站确定位置和位置确定准确度的方法的流程图。在一些方面中，下文关于图16的过程1600所讨论的功能中的一项或多项功能可以由硬件处理电路来执行。例如，存储器可以存储指令，所述指令将硬件处理电路配置为执行下文关于图16所讨论的功能中的一项或多项功能。在一些方面中，硬件处理电路可以等效于处理器2002，如下文所讨论的。在一些方面中，存储器可以等效于存储器2005，下文也参考图20进行了讨论。在一些方面中，下文所讨论的功能中的一项或多项功能可以由站来执行，诸如非ap站(例如，sta 104a-c)或ap站(例如，102a-c)。在下文的讨论中，执行图16的过程1600的设备可以被称为“执行设备”。在一些方面中，执行设备可以是ap聚类控制器106。在一些其他方面中，执行设备可以是接入点，诸如接入点102a-d中的任意一个。
88.在操作1605中，从多个其他站接收可见站的列表。在一些方面中，所述可见站的列表识别接入点和/或站。所述列表是从接入点和/或站接收的。在一些方面中，所述列表可以被包含在包括消息600的一个或多个字段的消息中，如上文关于图6所讨论的。
89.在操作1610中，识别对始发站具有可见性的第二多个站。换言之，可以过滤在操作1605中获得的列表以包括识别始发站的列表子集。
90.在操作1612中，可以获得第二多个报告站的位置。在一些方面中，这些位置是通过解码信号报告消息来获得的，诸如上文关于图8所讨论的信号报告消息800。例如，在一些方面中，报告者位置字段806可以从多个信号报告消息中解码以获得第二多个报告站的位置。
91.在操作1615中，相对于始发站来识别针对第二多个站中的每个站的检测区域。例如，在一些方面中，站的检测区域可以基于由圆圈定义的区域，其中，站位于所述圆圈的中心。所述圆圈的半径可以是报告站的检测距离。在一些方面中，在操作1605中获得的列表中的一个或多个列表可以包括可见站的传输功率信息、针对可见站的方位信息和/或距离信
息，诸如信号强度信息。该信息可以允许执行设备进一步定义检测区域。例如，检测区域的半径可以基于可见站的信号强度，其中，通常，较高的信号强度指示较短的半径，而较弱的信号强度表示较长的半径。此外，针对可见站的传输信息还可以被用于细化检测区域，即检测区域的半径。在一些方面中，方位信息可以使得检测区域能够从围绕报告站的完整圆圈减小到楔形或饼形区域，其中，方位信息位于楔形的中心处。楔形的宽度可以基于方位信息的准确度。
92.在操作1620中，确定重叠区域。所述重叠区域包括在操作1615中识别的所有检测区域中所包括的地理区域。在一些方面中，所述重叠区域可以包括两个或更多个不相交的区域。
93.在操作1625中，重叠区域的中心点被识别为始发站位置。在操作1630中，始发站位置的准确度基于重叠区域的尺寸。例如，准确度可能与重叠区域的尺寸成反比，因为大尺寸表示关于始发站的实际真实位置的大量不确定性(并且因此准确度低)，而重叠区域的小尺寸表示关于始发站的实际真实位置的相对少量的不确定性(并且因此准确度高)。
94.图17a示出了可以在至少一些公开的实施例中实现的配置用户界面的示例性实施例。在一些方面中，在图17a中所示的配置用户界面1700可以由ap聚类控制器106(如上文关于图1所讨论的)和/或冉义接入点(例如，接入点102a-d中的任意接入点)提供。例如，被存储在存储器中的指令(诸如被存储在主存储器2004中的指令2024)可以配置处理电路(诸如处理器102)，以显示用户界面1700和/或接收和/或存储下文关于图17a讨论的参数。
95.用户界面1700显示接入点列表，如在图17a中的1705所示的。所述接入点列表识别由ap聚类控制器(例如，106)管理的一个或多个接入点。所述ap列表可以包括选择指示1710。选择指示1710指示ap列表1705中的哪个ap当前正由用户界面1700配置。因此，在图17a中所示的用户界面1700被示为ap，“ap2”经由参数值被配置示出在ap列表1705的右侧。
96.用户界面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或站接收信号信息，并且根据该信息来导出其位置。
97.单选按钮组1735的第二单选按钮1736b提供互联网服务的使用以获得针对接入点的位置估计。例如，在一些方面中，互联网服务可以基于可见蜂窝电话塔和/或可见接入点和/或wifi接入点中的一个或多个来提供位置估计。在一些方面中，对按钮1736b的选择可以使得呈现用户界面1700的ap聚类控制器请求来自正在被配置的ap(例如，如在图17a中所
示的“ap2”)的可见设备列表。正在被配置的ap可以利用消息(诸如上文所描述的消息600)进行响应，所述消息识别从ap的位置可见的设备。在一些方面中，消息600还可以包括针对从ap的位置可见的一个或多个蜂窝塔的标识信息。ap聚类控制器(例如106)然后可以调用基于互联网的服务以获得针对正在被配置的ap的位置估计，其中，所述位置估计基于可见设备(诸如ap)的列表，并且在一些方面基于蜂窝塔。
98.单选按钮组1735中的第三单选按钮1736c提供ap聚类控制器(例如，106)以导出ap的位置或位置估计。由单选按钮1736c所选择的方法可以提供比由单选按钮1736b所选择的方法更准确的位置确定，因为在一些方面中，ap聚类控制器(例如106)可以更宽泛地访问比ap自身更多的可以被用于确定ap位置的估计值。例如，在一些方面中，选择单选按钮1736c可以利用上文所讨论的方法之一来确定接入点的位置。例如，关于图11所描述的方法可以被用在一些方面中。单选按钮组1735的单选按钮1736d经由编辑框1740提供ap位置的静态配置。
99.用户界面1700也可以包括控件，诸如按钮1712，其可以促进将接入点添加到ap列表1705。在选择按钮1712时，可以显示第二用户界面以促进将种子接入点添加到ap列表1705。这样的第二用户界面的实施例在图17b中被示出。
100.图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中删除接入点。确定按钮1764a关闭用户界面1750，并且在种子ap显示窗口1751b中列出的任何种子ap被填充在ap列表1705中。取消按钮1764b退出用户界面1750而不向ap列表1705添加接入点。
101.图18是确定针对一个或多个接入点的位置的方法的流程图。尽管图17a的用户界面实施例示出了用户可以经由对单选按钮1736a-d的选择来选择确定接入点位置的方法，但是图18设想到了不同的方案，其可以自动选择如何最好地确定针对接入点的位置，并且然后根据该确定来确定所述位置。在一些方面中，下文关于图18所讨论的过程1800可以由ap聚类控制器来执行，诸如上文关于例如图1所讨论的ap聚类控制器106。例如，指令1824可以将处理器1802配置为执行下文所讨论的功能中的一项或多项功能。过程1800可以迭代一个或多个ap。在一些方面中，用于由过程1800迭代的ap可以从图17a的ap列表1705中获得。
102.决策操作1805确定ap是否能够导出其自己的位置。例如，在一些方面中，ap聚类控制器可以查询接入点以确定其关于位置确定的能力。替代地，在一些实施例中，用户界面1700可以提供指示ap是否能够确定其自己的位置的配置设置。如果ap能够确定其自己的位置，则在操作1825中从ap获得所述位置并且将其进行存储。ap可以被添加到“种子”站的列表中。这些种子站可以被用在操作1710中，如上文关于图17a所讨论的。如果ap无法确定自己的位置，则从ap获得可见性列表。所述可见性列表可以包括从ap可见的设备列表。换言之，所述列表可以识别在一段时间内已经由ap从其接收到信号的设备。在一些方面中，所述列表可以包括针对所识别出的一个或多个设备的信号强度指示。在操作1810中获得的可见性列表可以类似于上文关于操作1605所描述的列表。在一些方面中，可见性列表可以等效于被包含在消息600的站信息字段610中的信息。在框1815中，针对ap的位置估计是经由互联网服务来获得的。例如，一些互联网应用提供商可以基于从所述位置可见的设备列表来提供位置估计。例如，利用其地理定位api提供这样的服务。决策操作1820评估位置估计是否足够准确，或者换言之，是否满足准确度标准。在一些方面中，可以不提供估计。例如，互联网服务提供商可能在从ap可见的任何设备上都没有足够的记录，使得可以估计位置。因此，在这种情况下，估计不够准确。替代地，所述可见性列表可能太小而无法提供位置估计。例如，如果仅有单个设备可见，则所述位置估计可能不够准确或者无法从如此少的信息中获得。如果所确定的位置不够准确或者根本不可用，则过程1800从决策操作1820移动到操作1822，操作1822将ap存储在针对需要进一步导出其位置的ap的列表中。否则，过程1800从决策操作1820移动到操作1825，操作1825存储ap的位置并且将ap添加到种子ap列表。种子ap可以被用于根据需要辅助导出其他ap位置，例如上文所讨论的。如果决策操作1830确定更多ap需要导出其位置(例如，ap列表1705中的更多ap)，则处理返回到操作1805。
103.图19是确定针对一个或多个接入点的位置的方法的流程图。在一些方面中，如下文关于图19所讨论的过程1900可以确定在过程1800的操作1822中识别的针对ap的位置，如上文关于图18所讨论的。
104.在一些方面中，下文关于图19所讨论的过程1900可以由ap聚类控制器来执行，诸如上文关于例如图1所讨论的ap聚类控制器106。例如，指令1924可以将处理器1902配置为执行下文所讨论的功能中的一项或多项功能。过程1900可以在一个或多个ap上迭代。在一些方面中，用于由过程1900迭代的ap可以从图17a的ap列表1705或者从操作1822中获得。
105.操作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可以使用位置确定的替代方法。例如，在一些方面中，框1920可以利用一个或多个非ap站的位置，以及与主题ap相关的可见性列表和/或信号强度信息来确定主题ap的位置。替代地，框1920可以经由手动配置来获得主题ap的位置。例如，用户界面1700可以在一些方面提供对主题
ap的手动配置。如果种子ap从主题ap可见，则过程1900移至框1925，其可以基于种子ap的位置来导出主题ap的位置。在一些方面中，种子ap可以是在过程1100的操作1105中所描述的“第一集合的接入点”，如上文关于图11所讨论的。
106.图20图示了可以在其上执行在本文中所讨论的任意一种或多种技术(例如，方法)的示例性机器2000的框图。在替代实施例中，机器2000可以作为独立设备操作或者可以被连接(例如，联网)到其他机器。在联网部署中，机器2000可以在服务器-客户端网络环境中以服务器机器、客户端机器或者这两者的能力来操作。在示例中，机器2000可以充当对等(p2p)(或者其他分布式)网络环境中的对等机器。机器2000可以是个人计算机(pc)、平板pc、机顶盒(stb)、个人数字助理(pda)、移动电话、智能手机、网络设备、网络路由器、交换机或桥、服务器计算机、数据库、会议室设备或者能够运行指定该机器要采取的动作的指令(顺序或者以其他方式)的任何机器。机器2000可以全部或部分地实现移动设备110或120、膝上型计算机130和服务器115中的任意一个。在各种实施例中，机器2000可以执行以上关于图11-16、图18-19或图21-23描述的一个或多个过程。此外，尽管仅示出了单个机器，但是术语“机器”也应当被理解为包括个体地或联合地执行一组(或多组)指令以执行在本文中所讨论的方法中的任意一种或多种方法的机器的任意集合，诸如云计算、软件即服务(saas)、其他计算机聚类配置。
107.如在本文中所描述的，示例可以包括逻辑单元或者多个组件、模块或机构(以下均被称为“模块”)或者在其上操作。模块是能够执行指定操作的有形实体(例如，硬件)，并且可以以某种方式来配置或布置。在示例中，可以以特定方式将电路布置为(例如，在内部或者相对于诸如其他电路的外部实体)模块。在示例中，一个或多个计算机系统(例如，独立的、客户端或服务器计算机系统)或者一个或多个硬件处理器的全部或部分可以由固件或软件(例如，指令、应用部分或应用)配置为用于执行指定操作的模块。在示例中，软件可以驻留在机器可读介质上。在示例中，软件在由模块的底层硬件执行时，使得硬件执行指定的操作。
108.因此，术语“模块”被理解为包含有形实体，即被物理构造、具体配置(例如，硬连线)或者临时(例如，暂时地)配置(例如，编程)以指定方式操作或者执行在本文中所描述的任何操作的部分或全部的实体。考虑临时配置模块的示例，每个模块都不需要在任何时刻实例化。例如，在模块包括使用软件配置的通用硬件处理器的情况下，通用硬件处理器可以在不同时间被配置为相应的不同模块。软件可以相应地配置硬件处理器，例如，在一个时间实例构成特定模块并且在不同时间实例构成不同模块。
109.机器(例如，计算机系统)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)等)连接以通信或控
制一个或多个外围设备(例如，打印机、读卡器等)。
110.存储设备2016可以包括机器可读介质2022，其上存储了体现在本文中描述的任何一种或多种技术或功能或者由其利用的一组或多组数据结构或指令2024(例如，软件)。指令2024还可以在其由机器2000执行期间完全或至少部分地驻留在主存储器2004内、在静态存储器2006内或者在硬件处理器2002内。在示例中，硬件处理器2022、主存储器2004、静态存储器2006或存储设备2016中的一个或任何组合可以构成机器可读介质。
111.尽管机器可读介质2022被示为单个介质，但是术语“机器可读介质”可以包括被配置为存储一个或多个指令2024的单个介质或多个介质(例如，集中式或分布式数据库，和/或相关联的高速缓存和服务器)。
112.术语“机器可读介质”可以包括任何介质，其能够存储、编码或者承载用于由机器2000运行的指令并且使得机器2000执行本公开的任何一种或多种技术，或者能够存储、编码或者承载由这样的指令使用或者与这样的指令相关联的数据结构。非限制性机器可读介质示例可以包括固态存储器以及光学和磁性介质。机器可读介质的具体示例可以包括：非易失性存储器，例如半导体存储器设备(例如，电可编程只读存储器(eprom)、电可擦除可编程只读存储器(eeprom))和闪存设备；磁盘，例如内部硬盘和可移动磁盘；磁光盘；随机存取存储器(ram)；固态硬盘(ssd)；以及cd-rom和dvd-rom磁盘。在一些示例中，机器可读介质可以包括非暂时性机器可读介质。在一些示例中，机器可读介质可以包括不是瞬态传播信号的机器可读介质。
113.指令2024还可以使用传输介质经由网络接口设备2020在通信网络2026上发送或接收。机器2000可以利用多种传输协议(例如，帧中继、互联网协议(ip)、传输控制协议(tcp)、用户数据报协议(udp)、超文本传输协议(http)等)中的任意一种与一个或多个其他机器通信。示例性通信网络可以包括局域网(lan)、广域网(wan)、分组数据网络(例如，互联网)、移动电话网络(例如，蜂窝网络)、普通老式电话(pots)网络以及无线数据网络(例如，被称为的电气和电子工程师协会(ieee)802.11系列标准，被称为的ieee 802.16系列标准)、ieee802.15.4系列标准、长期演进(lte)系列标准、通用移动电信系统(umts)系列标准、对等(p2p)网络等。在示例中，网络接口设备820可以包括一个或多个物理插孔(例如，以太网、同轴或电话插孔)或者一个或多个天线以连接到通信网络2026。在示例中，网络接口设备2020可以包括多个天线以使用单输入多输出(simo)、多输入多输出(mimo)或多输入单输出(miso)技术中的至少一种进行无线通信。在一些示例中，网络接口设备2020可以使用多用户mimo技术进行无线通信。
114.图21是将站聚类为组的方法的流程图。在一些方面中，下文关于图21的过程2100所讨论的功能中的一项或多项功能可以由硬件处理电路来执行。例如，存储器可以存储指令，所述指令将硬件处理电路配置为执行下文关于图21所讨论的功能中的一项或多项功能。在一些方面中，硬件处理电路可以等效于处理器2002，如上文所讨论的。在一些方面中，存储器可以等效于存储器2005，同样在上文关于图20进行了讨论。在下文的讨论中，执行图21的过程2100的设备可以被称为“执行设备”。在一些方面中，下文所讨论的功能中的一项或多项功能可以由ap聚类控制器106来执行。在一些其他实施例中，执行设备可以是接入点，诸如接入点102a-d中的任意一个。
115.在操作2105中，从站接收可见性消息。在一些实施例中，每个可见性消息包括示例
可见性消息600的一个或多个字段，如上文关于图6所讨论的。所述可见性消息指示由发起或发送所述可见性消息的设备从其接收信号的设备。在一些实施例中，所述可见性消息中的一个或多个可见性消息也指示发起所述消息的设备的位置。
116.在操作2110，识别彼此可见的第一集合的站对。例如，在操作2110中分析或解析来自两个不同站的至少两个可见性消息。所述可见性消息中的第一可见性消息指示从第一站可见的站。所述可见性消息中的第二可见性消息指示从第二站可见的站。如果在所述第二可见性消息中识别出所述第一站并且在所述第一可见性消息中识别出所述第二站，则在操作2110中生成将所述第一站与所述第二站相关联的对。一些实施例也与所述对相关联地存储由所述对的第一站接收的信号的信号强度值(例如，rssi)、来自所述对的第二站的信号。在一些实施例中，由所述对中的第二站接收的信号对于来自所述对中的第一站的信号的(一个或多个)信号强度值也与所述对一起存储。根据操作2105的接收到的可见性消息内的指示，为多对站生成对。
117.在操作2112中，基于所述第一集合的对来识别第二集合的对。所述第二集合的对仅包括所述第一集合的对中具有高于信号强度(例如rssi)阈值的第一信号强度值的那些对。所述第一信号强度值是来自所述对中的第一站的一个或多个信号的测量结果，如由所述对中的第二站所测量的。在一些实施例中，操作2112也需要所述对中的第二站的第二信号强度值，如由所述对中的第一站所测量的，也高于所述信号强度阈值。以这种方式，操作2112仅选择彼此之间具有相对强信号强度值的那些站对。
118.在操作2114中，将经由第二对相互传递链接的站进行分组。例如，如果站a和站b对彼此可见并且在第二对中的第一对中表示，站b和站c对彼此可见并且由第二对的另一对来表示，则站被传递链接到另一站。站a和站c不一定由第三对表示(尽管它们可能由其表示)。在这种情况下，站a和站c经由站b彼此传递连接。在这种情况下，站a、b和c中的每个站将被分组成单个组。
119.在分组站之间的传递性水平能够跨实施例而变化。例如，一些实施例可以提供一个级别的传递性的限制。在这种情况下，如上文所讨论的，站a、b和c将被分组在公共组中。然而，如果另一站d与站c配对，但是不与站a或站b配对，则站d将不与站a、b和c一起被包含在所述组中。相反，站d将被分组到第二组中，所述第二组包括站b和c(但是不包括站a)。在将具有两个或更大的传递级别的站分组的实施例中，站a、b、c和d将被分组在公共组中。
120.在操作2115中，识别存在于多个组中的站。在上文的示例中，第一组包括站a、b和c，而第二组包括站b、c和d。在该示例中，操作2115将站b和c两者识别为被包含在第一组站和第二组站中的每个中。
121.在操作2120中，针对多个组中的每个站，识别具有针对相应站的最强平均信号强度值的组。在一些实施例中，操作2120识别包括相应站的第二对中的站对。然后，识别与第二对中的相应站配对的其他站。在一些实施例中，确定由其他站从相应站接收的信号的平均信号强度值。
122.在一些其他实施例中，基于组中的站的总数来计算平均值，而不仅是基于从相应站接收信号的站的数量(经由第二对识别的)。因此，在这些实施例中，在组中相对较小百分比的其他站可见的站可以从组中移除，而在组中保持具有更宽泛组可见性的站。
123.在操作2125中，从所有组中移除相应站，除了具有如上文所描述的的最佳信号强
度度量(例如rssi)的组。在操作2125完成后，每个站至多在单个组中。
124.过程2100的一些实施例可以将公共组内的站的位置设置为等效位置。在一些实施例中，组中的一些站可能具有已知位置，而其他站可能不具有已知位置。例如，一些站可能被配备有基于卫星的定位接收器，诸如全球定位接收器(gps)接收器。这些站可以独立地导出其自己的位置。一些实施例可以确定组中没有已知位置的站的组位置。例如，如下文所描述的，在一些实施例中，组内的站的已知位置可以被平均，其中，平均位置被分配给组中没有已知位置的其他站。这些方法将在下文关于图22更详细地讨论。
125.图22是确定站位置的方法的流程图。在一些方面中，站是接入点。在一些其他方面中，站是非ap站。例如，站能够包括智能手机、蜂窝电话、膝上型计算机、台式计算机或者其他网络连接设备。在一些方面中，下文关于图22的过程2200所讨论的功能中的一项或多项功能可以由硬件处理电路来执行。例如，存储器可以存储指令，所述指令将硬件处理电路配置为执行下文关于图22所讨论的功能中的一项或多项功能。在一些方面中，硬件处理电路可以等效于处理器2002，如上文所描述的。在一些方面中，存储器可以等效于存储器2005，同样在上文关于图20进行了讨论。在下文的讨论中，执行图22的过程2200的设备可以被称为“执行设备”。在一些方面中，下文所讨论的功能中的一项或多项功能可以由ap聚类控制器106来执行。在一些其他实施例中，执行设备可以是接入点，例如接入点102a-d中的任意一个。
126.在操作2205中，站被聚类或分组。如上所讨论的，在该上下文中的站可以是接入点、非ap站或者站与接入点的组合，这取决于特定的应用。在一些方面中，根据上文关于图21所讨论的过程2100对站进行聚类。也设想到了其他聚类站的方法。
127.在操作2210中，确定具有已知位置的特定聚类或组中的站。如上文所讨论的，站的位置可以使用多种技术获知。例如，在一些实施例中，站的位置能够经由用户界面来静态地配置。在一些其他实施例中，诸如接入点的站可以被配备有诸如gps接收器的定位设备，从所述定位设备能够导出所述站的位置。如上文关于用户界面1700所讨论的，在一些实施例中，站(例如，ap)的位置能够经由使用网络服务来获知，所述网络服务基于由所述站接收到的其他信号来提供位置。
128.在操作2212中，基于在组/聚类内的站的已知位置来确定聚类或组位置。所述聚类或组位置表示所述组或聚类的位置。因此，所述聚类/组位置不一定指示特定组/聚类中所包括的所有站的精确位置，而是表示近似位置。在一些实施例中，所述聚类/组位置是基于所述组中具有已知位置的其他站的平均位置来确定的。在一些实施例中，能够通过对组/聚类中具有已知位置的站的纬度坐标求平均来确定平均位置。在这些实施例中，也确定组/客户中具有已知位置的站的平均经度坐标。在其他实施例中，所述组/聚类位置是从所述组内最可靠或最准确的已知站位置中选择的。例如，确定位置的一些方法可能比其他方法更可靠。例如，在一些方面中，经由gps获得的位置被认为比静态配置的位置更准确或更可靠。
129.在操作2214中，针对被包含在组中的、不具有已知位置的一个或多个站的位置被设置为在操作2212中确定的组/聚类位置。在一些方面中，在所述组中的所有站的位置被设置为在操作2212中所确定的组/聚类位置。
130.在一些实施例中，根据图21和22所确定的位置中的一个或多个位置可以被包含在指示站(例如接入点或非ap站)的位置的消息中。例如，在一些实施例中，以这种方式确定的
位置被提供给ap聚类控制器106。在一些实施例中，ap聚类控制器106将该位置信息提供给广告网络，所述广告网络可以基于所确定出的位置信息来选择添加以显示给与特定接入点相关联的设备或者直接显示给站。在一些实施例中，与ap站相关联的非ap站假定ap站的位置。然后，经由超文本传输协议(http)或者其他基于网络的通信将该位置提供给广告网络。如上文所讨论的，其他实施例可以将由所公开的方法导出的位置信息应用于其他目的，在各种实施例中，这包括利用紧急呼叫或者其他电话呼叫服务、文本消息(在一些实施例中包括：标记为紧急使用、导航和生成接入点和/或网络组件位置地图的文本消息)来定位移动终端。在各种实施例中，这些地图可以被用于基于由地图所指示的网络组件中的一个或多个网络组件的可见性来连通性规划或识别位置。
131.图23是确定接入点位置的方法的流程图。在一些方面中，下文关于图23的过程2300所讨论的功能中的一项或多项功能可以由硬件处理电路执行。例如，存储器可以存储指令，所述指令将硬件处理电路配置为执行下文关于图23所讨论的功能中的一项或多项功能。在一些方面中，硬件处理电路可以等效于处理器2002，如上文所描述的。在一些方面中，存储器可以等效于存储器2005，同样在上文关于图20进行了讨论。在下文的讨论中，执行图23的过程2300的设备可以被称为“执行设备”。在一些方面中，下文所讨论的功能中的一项或多项功能可以由ap聚类控制器106来执行。在一些其他实施例中，执行设备可以是接入点，诸如接入点102a-d中的任意一个。
132.在开始操作2305之后，过程2300移动到决策操作2310，其评估第一ap的位置以确定第一ap的位置是否已知。如果所述位置是已知的，则过程2300从决策操作2310移动到结束操作2330。否则，过程2300从决策操作2310移动到操作2315，操作2315识别从第一接入点接收信号的种子接入点。在一些实施例中，操作2315确定第一接入点已经从其接收信号的种子接入点。
133.如上文所描述的，在一些实施例中，种子接入点是具有已知位置的接入点。在一些情况下，种子ap的位置是已知的，因为种子ap位置是经由用户界面配置的，诸如上文关于图17a所讨论的用户界面1700。在一些情况下，种子ap的位置是已知的，因为种子ap被配备有位置确定设备，诸如gps接收器。这样的ap可以被配置为将其位置传输给其他设备，诸如ap聚类控制器106、其他ap或者与ap相关联的移动终端。
134.在一些实施例中，ap传输可见性列表，诸如上文关于图5所讨论的那些。在至少一些实施例中，可见性列表被传输给ap聚类控制器106。在一些方面中，操作2315依靠这些可见性列表来识别一个或多个接入点，所述接入点对由第一ap发送或接收的信号具有可见性。在这些接入点上，这些接入点中的至少一个接入点具有已知位置，并且因此被认为是种子接入点。
135.在决策操作2320的一些实施例中，将由在操作2315中识别的种子ap从第一ap接收到的信号的信号强度与(例如rssi)阈值进行比较。在决策操作2320的一些实施例中，将由种子ap接收的由第一ap发送的信号的信号强度与阈值进行比较。如果信号的(一个或多个)信号强度指示(例如rssi)高于阈值，则过程2320移动到操作2325，其中，第一ap的位置被设置为种子ap的位置。
136.该种子ap位置可以被用作针对网络通信中第一ap的位置。例如，在一些实施例中，所述第一ap经由网络消息将该位置发送到广告网络，向所述广告网络指示其位置，所述广
告网络可以使用所述位置来向第一ap或者向与第一ap相关联的设备提供位置相关广告。在一些实施例中，第一ap将该相同位置分配给与第一ap相关联的无线设备。在一些实施例中，分配所述位置包括将所述位置发送到相关联的无线设备。在一些实施例中，这些无线设备经由网络通信将所述位置信息发送到广告网络。
137.如在本文中所描述的，示例可以包括逻辑单元或多个组件、模块或机构或者可以在其上操作。模块是能够执行指定操作的有形实体(例如，硬件)，并且可以以特定方式来配置或布置。在示例中，可以以特定方式将电路布置为(例如，在内部或者相对于诸如其他电路的外部实体)模块。在示例中，一个或多个计算机系统(例如，独立的、客户端或服务器计算机系统)或者一个或多个硬件处理器的全部或部分可以由固件或软件(例如，指令、应用部分或应用)配置为用于执行指定操作的模块。在示例中，软件可以驻留在机器可读介质上。在示例中，软件当由模块的底层硬件运行时，使得硬件执行指定的操作。
138.示例1是一种确定移动终端的位置的方法，包括：获得第一接入点(ap)的位置；接收指示第二ap接收到来自所述第一ap的信号或者所述第一ap接收到来自所述第二ap的信号的可见性指示；基于所接收到的可见性指示和所述第一ap的所述位置来确定所述第二ap的位置；基于所确定的所述第二ap的位置来确定与所述第二ap通信的所述移动终端的位置；以及在数字通信网络上传输指示所述移动终端的位置的消息。
139.在示例2中，示例1的主题可选地包括：其中，所述可见性指示包括由所述第一ap接收到的来自所述第二ap的信号的接收信号强度测量结果。
140.在示例3中，示例2的主题可选地包括：其中，确定所述第二ap的所述位置包括：将所述接收信号强度与阈值进行比较，并且基于所述比较将所述第二ap的位置设置为所述第一ap的位置。
141.在示例4中，示例1-3中的任意一项或多项的主题可选地包括：从多个ap接收所述第二ap的对应多个可见性指示，并且基于所述多个可见性指示来确定所述第二ap的位置。
142.在示例5中，示例4的主题可选地包括：其中，所述第二ap的所述对应多个可见性指示包括由所述多个ap接收到的第二ap信号的信号强度值，并且其中，对所述第二位置的所述确定基于所述信号强度值来三角测量所述第二ap的位置。
143.在示例6中，示例4-5中的任意一项或多项的主题可选地包括：从所述多个ap中的每个ap接收多个接入点的可见性指示；以及基于所述可见性指示将所述多个ap聚类为至少两个聚类，其中，对所述第二ap的位置的所述确定是基于所述聚类的。
144.在示例7中，示例6的主题可选地包括：识别相互识别的ap对，其中，所述聚类是基于所述ap对的。
145.在示例8中，示例1-7中的任意一项或多项的主题可选地包括：其中，所述第一ap的位置是经由由所述用户界面接收到的输入获得的。
146.在示例9中，示例1-8中的任意一项或多项的主题可选地包括：将指示所述第二位置的消息传输到广告网络。
147.示例10是一种用于确定移动终端的位置的系统，包括：硬件处理电路；存储指令的一个或多个硬件存储器，所述指令当被运行时将所述硬件处理电路配置为执行包括以下的操作：获得第一接入点(ap)的位置；接收指示第二ap接收到来自所述第一ap的信号或者所述第一ap接收到来自所述第二ap的信号的可见性指示；基于接收到的可见性指示和所述第
一ap的位置来确定所述第二ap的位置；基于所确定的所述第二ap的位置来确定与所述第二ap通信的所述移动终端的位置；以及在数字通信网络上传输指示所述移动终端的位置的消息。
148.在示例11中，示例10的主题可选地包括：其中，所述可见性指示包括由所述第一ap接收到的来自所述第二ap的信号的接收信号强度测量结果。
149.在示例12中，示例11的主题可选地包括：其中，确定所述第二ap的位置包括：将接收信号强度与阈值进行比较，并且基于所述比较将所述第二ap的位置设置为所述第一ap的位置。
150.在示例13中，示例10-12中的任意一项或多项的主题可选地包括：所述操作还包括：从多个ap接收所述第二ap的对应多个可见性指示，并且基于所述多个可见性指示来确定所述第二ap的位置。
151.在示例14中，示例13的主题可选地包括：其中，所述第二ap的对应多个可见性指示包括由所述多个ap接收到的第二ap信号的信号强度值，并且其中，对所述第二位置的所述确定基于所述信号强度值来三角测量所述第二ap的位置。
152.在示例15中，示例13-14中的任意一项或多项的主题可选地包括：所述操作还包括：从所述多个ap中的每个ap接收多个接入点的可见性指示；以及基于所述可见性指示将所述多个ap聚类为至少两个聚类，其中，对所述第二ap的位置的所述确定是基于所述聚类的。
153.在示例16中，示例15的主题可选地包括：所述操作还包括：识别相互识别的ap对，其中，所述聚类是基于所述ap对的。
154.在示例17中，示例10-16中的任意一项或多项的主题可选地包括：其中，经由由用户界面接收到的输入来获得所述第一ap的位置。
155.在示例18中，示例10-17中的任意一项或多项的主题可选地包括：将指示所述第二位置的消息传输到广告网络。
156.示例19是一种包括指令的计算机可读存储介质，所述指令当被运行时将硬件处理电路配置为执行包括以下的操作：获得第一接入点(ap)的位置；接收指示第二ap接收到来自所述第一ap的信号或者所述第一ap接收到来自所述第二ap的信号的可见性指示；基于所接收到的可见性指示和所述第一ap的位置来确定所述第二ap的位置；基于所确定的所述第二ap的位置来确定与所述第二ap通信的移动终端的位置；以及在数字通信网络上传输指示所述移动终端的位置的消息。
157.在示例20中，示例19的主题可选地包括：其中，确定所述第二ap的位置包括：将在所述可见性指示中指示的接收信号强度与阈值进行比较，并且基于所述比较将所述第二ap的位置设置为第一ap的位置。
158.因此，术语“模块”被理解为包含有形实体，即被物理构造、具体配置(例如，硬连线)或临时(例如，暂时地)配置(例如，编程)以指定方式操作或执行在本文中所描述的任何操作的部分或全部的实体。考虑临时配置模块的示例，每个模块都不需要在任何时刻实例化。例如，在模块包括使用软件配置的通用硬件处理器的情况下，通用硬件处理器可以在不同时间被配置为相应的不同模块。软件可以相应地配置硬件处理器，例如，在一个时间实例构成特定模块并且在不同时间实例构成不同模块。
159.各种实施例可以完全或部分地以软件和/或固件来实现。该软件和/或固件可以采取包含在非暂时性计算机可读存储介质中或上的指令的形式。这些指令然后可以由一个或多个处理器读取和运行以支持执行在本文中所描述的操作。指令可以是任何合适的形式，例如但不限于源代码、编译代码、解释代码、可执行代码、静态代码、动态代码等。这种计算机可读介质可以包括任何有形的非暂时性介质，用于以一台或多台计算机可读的形式存储信息，例如但不限于只读存储器(rom)；随机存取存储器(ram)；磁盘存储介质；光存储介质；闪存；等等。