用于确定接入点位置的系统和方法与流程

用于确定接入点位置的系统和方法
1.相关申请
2.本技术是于2020年1月21日提交的第16/748,565号美国专利申请的延续并要求其优先权，其公开内容通过引用并入本文。
技术领域
3.本公开总体涉及用于确定地理区域(例如，建筑物或其他结构)中的接入点的位置的系统和方法。


背景技术：

4.网络系统可以包括位于地理区域(例如，建筑物或其他结构)中的多个接入点。接入点是有助于将无线设备连接到地理区域中的硬连线网络的硬件设备。例如，建筑物可以包括一个或多个网络，一个或多个网络用于在与一个或多个网络相关联的不同设备之间进行数据通信。一些建筑物可能包括安装在整个建筑物中的相对大量的接入点，接入点通常位于不明显的位置。在某些情况下，可以在安装接入点时记录接入点的位置。但是，某些位置可能在安装时记录得不准确。此外，随着时间的推移，一些接入点可能会移动，从而导致接入点的位置发生变化，此外，例如，随着组织规模的扩大，接入点可能会被添加到网络中。结果，寻找接入点可能是困难且耗时的，从而导致执行与接入点相关联的服务或维护变得困难。
5.因此，开发用于确定地理区域中的接入点的位置的技术可能是有利的。
附图说明
6.下面参照附图进行详细描述。在附图中，附图标记的最左侧数字标识附图标记首次出现的图。在不同的附图中使用相同的附图标记表示相似或相同的项目。附图中描绘的系统不是按比例绘制的，并且图中的组件可以被描绘成彼此不按比例绘制。
7.图1示出了包括示例地理区域的示例环境，该示例地理区域包括多个接入点、与该地理区域相关联的一对示例站、以及用于执行确定地理区域中的接入点中的至少一些的位置的过程的系统的示例自动定位组件。
8.图2是示出用于确定位于地理区域中的至少一些接入点的位置的示例系统的示例组件的组件图。
9.图3示出了包括示例地理区域的示例环境，该示例地理区域包括多个接入点、示例站和用于执行用于从地理区域中的多个接入点中识别边缘接入点的过程的系统的示例自动定位组件。
10.图4示出了包括示例地理区域的示例环境，该示例地理区域包括地理区域的两个边缘接入点、与边缘接入点中的一个边缘接入点通信的两个示例站、以及用于执行用于确定边缘接入点的位置相关数据的示例过程的系统的示例自动定位组件。
11.图5示出了图4中所示的包括边缘接入点中与两个站交换测距数据的一个边缘接
入点的示例环境，以及示出使用测距数据交换来确定边缘接入点的位置相关数据的示例的框图。
12.图6示出了图4和图5中所示的示例环境，示出了用于使用测距数据交换来确定边缘接入点的位置相关数据的示例过程。
13.图7示出了图4至图6中所示的示例环境、以及用于使用测距数据交换来确定边缘接入点的位置相关数据(包括与测距数据相关联的置信度和时间戳)的另一示例过程。
14.图8示出了包括示例地理区域的示例环境，该示例地理区域包括在相邻接入点之间交换测距数据的多个接入点，还示出了用于基于测距数据的交换来更新与接入点中的至少一些相关联的位置相关数据的示例过程的框图。
15.图9a和图9b示出了用于确定地理区域中的至少一些接入点的位置并且至少部分地基于与这些位置相关联的置信度来更新这些位置的示例过程的流程图。
16.图10是示出用于实现可用于实现本文提出的各种技术的方面的设备的说明性计算机硬件架构的计算机架构图。
具体实施方式
17.概述
18.本公开部分地描述了一种系统，该系统被配置为经由自动定位组件从与网络通信的区域中的多个接入点中识别与该区域的边缘相关联的多个边缘接入点。此外，该系统还可以被配置为确定多个边缘接入点中的第一边缘接入点的第一边缘位置相关数据，以及确定多个接入点中的第一内部接入点的第一内部位置相关数据。确定第一内部接入点的第一内部位置相关数据可以包括交换指示第一边缘接入点和第一内部接入点之间的第一相对距离的测距数据。测距数据可以至少部分地基于精细定时测量或基于飞行时间的测量中的至少一种。确定第一内部接入点的第一内部位置相关数据还可以包括将第一边缘位置相关数据从第一边缘接入点传送到第一内部接入点。
19.此外，本文描述的技术可以经由方法和/或存储有计算机可执行指令的计算机可读介质来执行，该计算机可执行指令在由一个或多个处理器执行时执行本文描述的方法。
20.示例实施例
21.如上所述，网络系统可以包括位于地理区域(例如，建筑物或其他结构)中的多个接入点。例如，建筑物可能包括一个或多个网络，一个或多个网络用于在与一个或多个网络相关联的不同设备之间进行数据通信，并且一些建筑物可能在整个建筑物中包括相对大量的接入点，接入点通常位于不易显现的位置。由于多种原因，寻找接入点可能是困难且耗时的，从而导致执行与接入点相关联的服务或维护变得困难。
22.ieee 802.11az和802.11-2016(精细定时测量(ftm))有助于在两个站之间(例如，在智能电话和接入点之间)交换测距消息，以使得可以确定两个站之间的相对位置。然而，如果两个站中的至少一个的位置是已知的，则测距消息交换可能仅对基于位置的服务有用。然而，如果这两个位置均未知，则即使两个站中的第一站可能能够确定其与第二站的相对距离，在没有更多信息的情况下，也不可能基于这两个站之间的测距消息交换而确定出第一站的位置。上述协议有助于两个站中的任何一个在称为位置配置信息(lci)的字段中传送地理坐标信息。然而，在没有附加信息(例如，两个站之一的位置)的情况下，lci不能帮
助确定两个站的位置。例如，第一站(例如，智能电话)需要来自第二站(例如，接入点)的lci，但是作为室内接入点的第二站不具有位置确定机制(例如，gps系统)来提供lci。
23.因此，本公开描述了用于确定与地理区域(例如，建筑物)中的多个接入点相关联的位置相关数据的技术。例如，系统可以被配置为确定地理区域中与网络通信的多个接入点的位置相关数据。在一些示例中，位置相关数据可以通过一个或多个站与接入点中的至少一些之间的数据交换来确定。例如，本公开描述了用于从站之间(例如，智能电话和接入点之间)的种子交换来生成lci数据的技术，并且在一些示例中，促进了基本连续的学习以增加位置参数。在一些示例中，系统可以实现接入点能够在地理位置的公共平面(例如，建筑物的地面)上相互自我定位。
24.在一些示例中，系统可以被配置为经由自动定位组件从与网络通信的区域中的多个接入点中识别与该区域的边缘相关联的多个边缘接入点。系统还可以被配置为确定多个边缘接入点中的第一边缘接入点的第一边缘位置相关数据，以及确定多个接入点中的第一内部接入点的第一内部位置相关数据。在一些示例中，确定第一内部接入点的第一内部位置相关数据可以包括交换指示第一边缘接入点和第一内部接入点之间的第一相对距离的测距数据，其中，测距数据可以至少部分地基于精细定时测量(ftm)和/或基于飞行时间的测量。确定第一内部接入点的第一内部位置相关数据还可以包括将第一边缘位置相关数据从第一边缘接入点传送到第一内部接入点。
25.在一些示例中，识别与该区域的边缘相关联的多个边缘接入点可以包括确定多个接入点中的至少一些的相邻接入点的数量，以及从多个接入点中的至少一些中，将具有最小数量的相邻接入点的接入点识别为边缘接入点。在一些示例中，识别多个边缘接入点可以包括将首先检测到被配置为与多个接入点中的至少一些进行通信的站的存在的接入点识别为边缘接入点。在其他示例中，识别多个边缘接入点可以包括将在接入点周围的至少一百八十度区域中缺少相邻接入点的接入点识别为边缘接入点。在一些示例中，这可以由在connected mobile experience
tm
(cmx)上运行的自动定位组件(例如，自动定位引擎)(和/或被配置为确定站和/或接入点位置和/或表示地图上的位置中的至少一些的引擎)执行，该自动定位组件可以被配置为收集与接入点相关联的数据并检测位于地理位置边缘(例如，建筑物内部的外周)的接入点。
26.在一些示例中，确定多个边缘接入点中的第一边缘接入点的第一边缘位置相关数据可以包括经由第一边缘接入点检测被配置为与多个接入点中的至少一些进行通信的第一站的存在。第一站可以是移动设备，例如，智能电话或平板计算机。确定第一边缘位置相关数据还可包括经由第一边缘接入点发起与第一站的通信，以及确定指示第一站与第一边缘接入点之间的第一站相对距离的第一站测距数据。在一些示例中，第一站测距数据可以至少部分地基于精细定时测量(ftm)和/或基于飞行时间的测量。确定第一边缘位置相关数据还可以包括将第一站位置相关数据传送到第一边缘接入点，例如，与第一站相关联的lci。第一站位置相关数据可以包括以下项中的一个或多个：第一站的第一站位置、与第一站位置的准确度相关联的第一置信度、或与对第一站位置的确定所发生的确定时间和第一站位置相关数据被传送到第一边缘接入点的通信时间之间的第一时间段相关联的第一时间戳。例如，第一边缘接入点可以从第一站检索与第一站相关联的lci。
27.在一些示例中，确定第一边缘位置相关数据还可以包括经由第一边缘接入点检测
第二站的存在，该第二站被配置为与多个接入点中的至少一些进行通信。第二站还可以包括移动设备。确定第一边缘位置相关数据还可以包括经由第一边缘接入点发起与第二站的通信，以及确定指示第二站与第一边缘接入点之间的第二站相对距离的第二站测距数据。在一些示例中，第二站测距数据可以至少部分地基于ftm。确定第一边缘位置相关数据还可以包括将第二站位置相关数据传送到第一边缘接入点，例如，与第二站相关联的lci。第二站位置相关数据可以包括以下项中的一个或多个：第二站的第二站位置、与第二站位置的准确度相关联的第二置信度、或与对第二站位置的确定所发生的确定时间和第二站位置相关数据被传送到第一边缘接入点的通信时间之间的第二时间段相关联的第二时间戳。例如，第一边缘接入点可以从第二站检索与第二站相关联的lci。
28.在一些示例中，系统可以被配置为确定第一圆，第一圆具有至少部分地由第一站位置限定的第一中心和至少部分地由第一站相对距离限定的第一半径。系统还可以被配置为确定第二圆，第二圆具有至少部分地由第二站位置限定的第二中心和至少部分地由第二站相对距离限定的第二半径。系统还可以被配置为将第一圆和第二圆彼此的交点识别为第一边缘接入点位置。
29.在一些示例中，第一站位置相关数据可以包括与第一站位置的准确度相关联的第一置信度，和/或第二站位置相关数据可以包括与第二站位置的准确度相关联的第二置信度。在一些这样的示例中，系统还可以被配置为至少部分地基于第一置信度和/或第二置信度来确定与第一边缘接入点位置的准确度相关联的第一边缘接入点置信度。在一些这样的示例中，第一圆可以包括至少部分地指示第一置信度的第一内半径和第一外半径，第二圆可以包括至少部分地指示第二置信度的第二内半径和第二外半径。在一些这样的示例中，将第一圆和第二圆彼此的交点识别为第一边缘接入点位置可以包括：将相对于第一圆和第二圆的截距质心识别为第一边缘接入点位置。
30.在系统的一些示例中，系统可以被配置为例如通过在相邻接入点之间交换测距数据和位置相关数据，确定多个边缘接入点中的至少一些的已定位边缘接入点的边缘位置相关数据，并确定多个内部接入点的已定位内部接入点的内部位置相关数据。在一些示例中，这可以包括发起(1)相邻已定位边缘接入点之间、(2)已定位边缘接入点和相邻已定位内部接入点之间、(3)和/或相邻已定位内部接入点之间的测距数据交换。在一些示例中，系统可以被配置为至少部分地基于交换的测距数据来更新多个边缘接入点和多个内部接入点的位置相关数据。在一些示例中，可以基本上连续地执行更新，直到例如接入点的位置相关数据达到阈值置信度。此外，在一些示例中，系统可以被配置为在一个或多个接入点重新定位时，经由自动定位组件自动确定多个接入点中的一个或多个的位置相关数据，和/或经由自动定位组件自动确定添加到多个接入点的附加接入点中的一个或多个的位置相关数据。
31.在一些示例中，上述示例过程中的至少一些可以由机器学习训练的分析模型执行。例如，自动定位组件可以执行该分析模型。
32.下面将参考附图更全面地描述本公开的某些实现方式和实施例，附图中示出了各个方面。然而，各个方面可以以许多不同的形式来实现并且不应被解释为限于本文所阐述的实现方式。如本文所述，本公开包括实施例的变型。相同的附图标记始终指代相同的元素。
33.图1示出了包括示例地理区域102的示例环境100，示例地理区域102包括多个接入
点104(例如，api、ap2、ap3、
……
apn)、与地理区域102相关联的一对示例站106(例如，sta1和sta2)、以及包括示例自动定位组件110的示例系统108，示例自动定位组件110用于执行确定地理区域102中的接入点104中的至少一些的位置相关数据的过程。地理区域102可以包括部署了一个或多个网络的任何区域，例如，建筑物或其他结构。接入点104可以包括创建无线局域网(wlan)的任何硬件设备，例如，其有助于将无线设备连接到地理区域102中的硬连线网络。其他类型的接入点设备也是可以考虑的。
34.站106可以包括任何移动计算设备，该移动计算设备被配置为例如由相应的人112a和112b运输，并且被配置为与接入点104中的一个或多个进行无线通信，例如以获得对地理区域102中的一个或多个网络的访问。站106可以被配置为经由任何已知的无线通信协议与接入点104中的一个或多个通信，已知的无线通信协议例如是蓝牙
tm
、通用分组无线电服务(gprs)、蜂窝数字分组数据(cdpd)、移动解决方案平台(msp)、多媒体消息(mms)、无线应用协议(wap)、码分多址(cdma)、短消息服务(sms)、无线标记语言(wml)、手持设备标记语言(hdml)、无线二进制运行时环境(brew)、无线电接入网络(ran)、分组交换核心网络(ps-cn)、与ieee 802.11和/或超宽带(uwb)相关的任何协议(例如，与ieee 802.15.4、802.15.4a和/或802.15.4z相关联的任何形式)。还包括各代无线技术。可以使用任何其他已知或预期的无线协议和技术。站106可以是任何类型的移动计算设备，例如，计算机、网络设备、互联网设备、平板计算机、pda、无线电话、智能电话、寻呼机等。可以预期其他类型的站和/或协议。
35.如图1中所示，站106中的一个或多个可以与一个或多个全球定位系统(gps)卫星114(例如，三个或更多个gps卫星)进行无线通信，以帮助提供每个站106的位置和/或方向。可以预期用于确定站106的位置和/或方向的其他形式和/或设备。例如，站106中的一个或多个可以包括一个或多个加速度计、一个或多个陀螺仪和/或一个或多个惯性测量单元，用于替换和/或补充经由与gps卫星通信114通信确定的位置和/或方向，例如，当站106不能与gps卫星114通信或来自gps卫星114的信号弱、损坏和/或以其他方式导致不准确的位置/方向信息时。
36.如上所述，用于确定与接入点104中的一个或多个相关联的位置相关数据的系统108可以包括自动定位组件110，自动定位组件110被配置为协调确定与地理区域102中的多个接入点104中的一个或多个相关联的位置相关数据。图1包括示出示例过程116的框图，该示例过程116可以由自动定位组件110关联gps卫星114和站106中的一个或多个之间以及站106和多个接入点104中的至少一些之间的通信来执行。
37.如图1中所示，示例过程116在118可包括从位于地理区域102中的多个接入点104中识别一个或多个边缘接入点，例如，如本文关于图3所讨论的。边缘接入点可以包括位于地理区域102的外周(例如，建筑物的内部)沿线或附近的任何接入点104。一旦识别了边缘接入点中的一个或多个，则在120，示例过程116可包括经由边缘接入点中的一个或多个检测站106中的一个或多个，例如，如本文关于图4所描述的。在122，过程116可以包括使边缘接入点中的一个或多个与站106中的一个或多个进行通信以确定与一个或多个站106相关联的位置相关数据，并且至少部分地基于与一个或多个站106相关联的位置相关数据。在124，示例过程116可以包括确定边缘接入点中的一个或多个的位置相关数据，例如，如本文关于图5至图7所描述的。在一些示例中，与站sta1和/或sta2相关联的位置相关数据可以包
括相应站的位置、相应站与相应边缘接入点之间的距离，例如，如本文关于图5和图6所描述的。在一些示例中，与各个边缘接入点相关联的位置相关数据可以包括相应接入点的位置的标识。在126，示例过程116可以包括确定多个接入点104中的内部接入点中的一个或多个的位置相关数据，例如，如本文关于图8所讨论的。在一些示例中，与各个内部接入点相关联的位置相关数据可以包括相应接入点的位置的标识。在一些示例中，内部接入点可以包括未被识别为边缘接入点的任何接入点，例如，如关于图3所讨论的。
38.如图1中所示，在一些示例中，示例过程116在128可包括确定位置相关数据的置信度，例如，与站sta1或sta2中的一个或多个相关联、与边缘接入点中的一个或多个相关联、和/或与内部接入点中的一个或多个相关联的位置相关数据的置信度，例如，如本文关于图7和图8所描述的。在130，过程116的一些示例可以包括在相邻接入点之间交换测距数据，例如，如关于图8所讨论的。在一些示例中，测距数据可以包括以下项中的一个或多个：相邻接入点的位置、相邻接入点之间的相对位置、或与各个相邻接入点之间的相对位置相关联的置信度。在一些示例中，相邻接入点可以是至少部分地基于例如与在接入点104之间传送的信号相关联的信号强度而位于彼此的阈值距离内的接入点，例如，如本文关于图3所讨论的。在132，过程116的一些示例可以包括至少部分地基于在130的接入点104之间的测距数据的交换，来更新与接入点104中的一个或多个相关联的位置相关数据，例如，如本文关于图8所讨论的。
39.如图1中所示，在一些示例中，过程116还可以包括在134确定重新定位的接入点的位置相关数据。例如，接入点104中的一个或多个可以被重新定位，例如，由于地理位置的改变(例如，建筑物内部的改变和/或由于接入点的添加或删除而重新布置接入点)而被重新定位。过程116的一些示例可以包括确定重新定位的接入点的位置，例如，如本文关于图8所讨论的。在一些示例中，过程116在136可以包括确定添加的接入点的位置相关数据，例如，如关于图8所讨论的。
40.图2是示出用于确定与位于地理区域102中的至少一些接入点104相关联的位置相关数据的示例系统108的示例组件的组件图200。如图所示，系统108可以包括一个或多个计算机系统202，其可以包括一个或多个被配置为执行一个或多个存储的指令的硬件处理器204。处理器204可以包括一个或多个核，并且计算机系统202可以包括一个或多个网络接口206，一个或多个网络接口206被配置为提供计算机系统202和其他设备(例如，接入点104和/或站106)之间的通信，例如，经由一个或多个网络208的通信。网络接口206可以包括被配置为耦合到个域网(pan)、有线和无线局域网(lan)、有线和无线广域网(wan)等的设备。例如，网络接口206可以包括与以太网、wi-fi
tm
、超宽带(uwb)等兼容的设备。
41.计算机系统202可以包括存储有一个或多个操作系统212的计算机可读介质210。操作系统212通常可以支持计算机系统202的设备的基本功能，例如，在设备上调度任务、在设备上执行应用程序、控制外围设备等。计算机可读介质210还可以存储自动定位组件110，该自动定位组件110被配置为在由处理器204执行时至少执行本文描述的功能。
42.在一些示例中，自动定位组件110可以包括边缘ap识别器组件214，边缘ap识别器组件214被配置为从地理区域102中的多个接入点104中识别边缘接入点，例如，如本文所述。自动定位组件110还可以包括站定位器组件216，站定位器组件216被配置为例如基于接入点104和站106之间的通信来识别各个站106的各个位置，该通信可以经由一个或多个网
络208和/或直接经由与接入点104和站106相关联的相应收发器进行，例如，如本文所述。在一些示例中，自动定位组件110还可以包括接入点定位器组件218，接入点定位器组件218被配置为确定和/或更新与接入点104中的一个或多个相关联的相应的位置相关数据，例如，如本文所述。在一些示例中，自动定位组件110还可以包括置信度组件220，置信度组件220被配置为确定与接入点104和/或站106所关联的位置相关数据相关联的置信度，例如，如本文所述。
43.如图2中所示，系统108的一些示例可以包括位置更新组件222，其被配置为更新与接入点104和/或站106相关联的相应的位置相关数据，例如当接入点104和/或站106中的两个或更多个交换测距数据时，例如，如本文所述。在一些示例中，位置更新组件222可以包括位置模型224，位置模型224的执行可以导致更新与接入点104中的一个或多个和/或站106中的一个或多个相关联的位置相关数据，例如，如本文所述。在一些示例中，位置模型224可以包括分析模型，分析模型被配置为更新位置相关数据，例如，基于接入点104和/或站106之间的数据交换来更新。在一些示例中，位置模型224可以包括机器学习训练的分析模型。例如，计算机系统202可以包括机器学习引擎226和/或与之通信，机器学习引擎226被配置为使用训练数据228来提高系统108确定与接入点104和/或站106相关联的相应位置相关数据的能力，例如，如本文所述。例如，可以通过重复确定与接入点104和/或站106相关联的位置相关数据来生成训练数据228。
44.在一些示例中，机器学习引擎226可以是机器学习网络的一部分或并入到机器学习网络中，该机器学习网络可以执行任何一种或多种机器学习算法，例如，神经网络。神经网络可以是一种生物学启发算法，它使输入数据传输通过一系列连接层以产生输出。神经网络的一个示例是卷积神经网络(cnn)。cnn中的每层还可以包括另一cnn，或者可以包括任意数量的层。神经网络可以利用机器学习，机器学习是此类算法的广义类，在机器学习中基于学习的参数生成输出。
45.尽管在神经网络的背景下进行了讨论，但是可以使用与本公开一致的任何类型的机器学习。例如，机器学习算法可以包括但不限于回归算法(例如，普通最小二乘回归(olsr)、线性回归、逻辑回归、逐步回归、多元自适应回归样条(mars)、局部估计散点图平滑(loess))、基于实例的算法(例如，岭回归、最小绝对收缩和选择算子(lasso)、弹性网络、最小角度回归(lars))、决策树算法(例如，分类和回归树(cart)、迭代二分法3(id3)、卡方自动交互检测(chaid)、决策树桩、条件决策树)、贝叶斯算法(例如，朴素贝叶斯、高斯朴素贝叶斯、多项朴素贝叶斯、平均单依赖估计量(aode)、贝叶斯信念网络(bnn)、贝叶斯网络)、聚类算法(例如，k-means、k-median、期望最大化(em)、层次聚类)、关联规则学习算法(例如，感知器、反向传播、跳场网络、径向基函数网络(rbfn))、深度学习算法(例如，深度玻尔兹曼机(dbm)、深度信念网络(dbn)、卷积神经网络(cnn)、堆叠自动编码器)、降维算法(例如，主成分分析(pca)、主成分回归(pcr)、偏最小二乘回归(plsr)、sammon映射、多维缩放(mds)、投影追踪、线性判别分析(lda)、混合判别分析(mda)、二次判别分析(qda)、灵活判别分析(fda))、集成算法(例如，boosting、自举聚合(bagging)、adaboost、堆叠泛化(混合)、梯度提升机(gbm)、梯度提升回归树(gbrt)、随机森林)、svm(支持向量机)、有监督学习、无监督学习、半监督学习等。
46.在一些示例中，可以使用多于一种类型的机器学习网络来为所使用的每种类型的
机器学习提供相应的结果。在一些示例中，置信度分数可以与每个结果相关联，并且所依赖于的结果可以至少部分地基于与该结果相关联的置信度分数。例如，可以优于其他结果来选择与最高置信度分数相关联的结果，或者可以基于置信度分数来组合结果，例如，基于诸如加权平均等之类的统计方法。
47.如图2中所示，计算机系统202可以包括和/或访问数据存储230。数据存储230可以包括文件存储，文件存储包括与接入点104中的一个或多个相关联的数据、与一个或多个接入点104的位置相关联的数据、与站106中的一个或多个相关联的数据、与站106的位置中的一个或多个相关联的数据、和/或与地理区域102相关联。
48.图3示出了包括示例地理区域302的示例环境300，示例地理区域302包括多个接入点104、示例站sta1、以及用于执行用于从地理区域302中的多个接入点中识别边缘接入点的过程的系统108的示例自动定位组件110。环境300和地理区域302可以对应于图1中所示的环境100和地理区域102。图3包括示出用于从位于地理区域302中的多个接入点104中识别边缘接入点的示例过程300的框图。
49.如图3中所示，在306，经由自动定位组件110从地理区域302中与一个或多个网络通信的多个接入点104中识别多个边缘接入点可以包括：识别具有最小数量的相邻接入点的接入点。在一些示例中，这可以包括确定多个接入点104中的至少一些的相邻接入点的数量，并且将具有最小数量的相邻接入点的接入点104识别为边缘接入点。例如，将预期位于地理区域302(例如，建筑物)的边缘处的接入点将具有比位于地理区域302的内部区域中的接入点相对更低的相邻接入点计数。在一些示例中，自动定位组件110可以被配置为确定位于地理区域302中的接入点104中的一个或多个的相邻接入点的数量。在一些示例中，这可以由在connected mobile experience
tm
(cmx)上运行的自动定位组件(例如，自动定位引擎)(和/或被配置为确定站和/或接入点位置和/或表示地图上的至少一些位置的任何其他引擎)执行，该自动定位组件可以被配置为收集与接入点相关联的数据并检测位于地理位置边缘处(例如，建筑物内部的外周)的接入点。
50.在一些示例中，对接入点104是否是相对于另一个接入点的相邻接入点的确定可以基于在两个接入点104之间传送的信号的信号强度。例如，如果信号强度大于或等于阈值信号强度，则两个接入点104可被确定为是相对于彼此的相邻接入点。相反，如果信号强度低于阈值信号强度，则可以确定接入点不是相对于彼此的相邻接入点。
51.图3示出了多个接入点ap1到apn的示例，并示出了用于示出相对于每个接入点104的相邻接入点104的数量的表示。在所示示例中，接入点ap1、ap2、ap3、ap4、ap6、ap7、ap10、ap13和ap14是位于地理区域302内部外周周围的边缘接入点。在所示示例中，每个边缘接入点具有三个或更少的邻居。图3还示出了内部接入点ap5、ap8、ap9和ap12，它们不是边缘接入点。与边缘接入点不同的是，每个内部接入点具有四个或更多邻居。因此，在一些示例中，可以通过对每个接入点的相邻接入点的数量的统计分析，来将边缘接入点区别于内部接入点，并且将那些在统计上更有可能是边缘接入点的接入点识别为边缘接入点。在一些示例中，接入点104中的一个或多个和/或站106中的一个或多个可以包括传感器，该传感器被配置为生成指示相应接入点和/或相应站的高度的传感器数据。在一些这样的示例中，传感器可以包括气压测量设备。在一些这样的示例中，由传感器生成的一个或多个信号可用于确定接入点104是否位于彼此相同的水平面上(例如，在多层建筑物的相同楼层上)。在一些示
例中，不在同一水平面上的接入点104可以被认为不是相对于彼此的相邻接入点。
52.在一些示例中，在308，可以将边缘接入点识别为多个接入点104中的首先检测到接入点104和/或站106的存在的接入点。例如，接入点104中的一个或多个可以被配置为报告检测到的来自其他接入点104和/或一个或多个站106的探测请求，并且检测到的介质接入控制(mac)地址可以与进行报告的接入点的mac地址一起被记录。在一些这样的示例中，如果mac地址已经被另一接入点检测到，则可以确定进行报告的接入点不是边缘接入点。例如，当站106进入建筑物时，将预计其首先被边缘接入点而不是内部接入点检测到。
53.在一些示例中，自动定位组件110可以被配置为减轻或消除边缘接入点的错误确定。例如，尽管站104中的一个或多个可能不会针对每次扫描反复改变mac地址，但至少一些站可能会以时间间隔改变本地mac地址，从而潜在地产生出现先前未检测到的mac地址的现象。在一些示例中，自动定位组件110可以被配置为确定至少一些这样的假阳性，至少因为mac地址轮换间隔可能与在两个以上接入点中的接入点到接入点的漫游速度不同，并且mac地址轮换可能会在单个小区内出现多次，或者可能发生在多于一个小区中，至少在某些情况下可能会使异常值易于识别。
54.在可能不准确地识别边缘接入点的另一示例中，非实体水平面上(例如，多层建筑物的上层上)的接入点可能会检测到来自可能已经被地面水平面接入点检测到的mac地址的探测。然而，在某些情况下，站可能会在不是首先在地面水平面上被检测到的情况下，而出现在非地面水平面上，例如，当建筑物包括停车场并且电梯或楼梯允许直接进入非地面水平面(例如，建筑物的上层)和/或非地面水平面是与地面水平面上的网络不同的网络的一部分时。在一些这样的情况下，在包括gps的站中，传送到接入点的gps信号可能是陈旧的和/或不可用的，并且对接入点的提示的响应(例如，lci交换)可能会失败。在一些这样的示例中，自动定位组件110可以被配置为考虑这一点并且确定接入点不是边缘接入点，即使它是在给定水平面上检测到站的第一接入点。在一些示例中，当地理区域具有虚构的(invented)边缘时，可以使用至少类似的技术来识别虚假边缘接入点，例如，在围绕地理区域的边缘的接入点具有比至少一些其他接入点更多的相邻接入点的情况下，站表现为中心点。在一些这样的示例中，自动定位组件110可以被配置为在检测到这样的入口点时从一个模型切换到另一模型。
55.在一些示例中，识别边缘接入点304的过程可以包括306和308两者的组合。在一些示例中，用于识别边缘接入点304的过程300可以包括将在接入点周围的至少一百八十度区域中缺少相邻接入点的接入点识别为边缘接入点，例如，如图3所示。例如，图3中所示的接入点ap4具有三个相邻接入点104(ap3、ap5和ap9)，并且ap4是边缘接入点。如图所示，接入点ap4在接入点ap4周围的至少一百八十度区域312中没有任何相邻接入点。在一些示例中，可以针对接入点104中的一个或多个创建星座图，并且星座计算的结果可以直接转化为接入点104的相应位置。可以使用接入点相邻接近度和方向图，来检测在四个象限中的两个或更多象限中没有相邻接入点的接入点，例如，因此边缘接入点在一百八十度或更大的区域中没有相邻接入点。在一些示例中，310可以使用cmx中可用的标准室内路径损耗模型并且可以执行反向路径损耗以将rssi转换为距离度量。在一些示例中，替代方法可以使用ftm来执行接入点到接入点的距离计算，并将距离计算直接合并到接入点相邻图中。在一些示例中，用于识别边缘接入点304的过程300可以包括306和310两者，或者可以以310代替306。
56.图4示出了包括示例地理区域402的示例环境400，示例地理区域402包括地理区域402的两个边缘接入点104(例如，ap1和ap2)、与边缘接入点104中的一个边缘接入点(即，ap1)通信的两个示例站sta1和sta2、以及用于执行用于确定边缘接入点104中的一个边缘接入点的位置相关数据的示例过程的系统108的示例自动定位组件110。环境400和地理区域402可以对应于如图1中所示的环境100和地理区域102。图4包括示出用于确定边缘接入点中的一个或多个边缘接入点(例如，边缘接入点ap1)的位置相关数据的示例过程404的框图。例如，在406，过程404可以包括经由边缘接入点ap1检测第一站sta1的存在，第一站sta1可以是被配置为与多个接入点104中的至少一些进行通信的站。在408，过程404可以包括经由边缘接入点ap1发起与第一站sta1的通信。在一些示例中，在408，过程404还可以包括确定指示第一站sta1和边缘接入点ap1之间的相对距离的测距数据。在一些示例中，测距数据可以至少部分地基于ftm。
57.例如，第一站sta1可以是启用ftm的站，第一站sta1可以例如在进入地理区域402时被边缘接入点ap1和/或边缘接入点ap2检测到。在一些示例中，边缘接入点ap1可以发起测距交换并检索与第一站sta1相关联的位置相关数据，其可以包括lci。在一些这样的示例中，边缘接入点ap1可以被配置为将包括lci的测距数据传送到自动定位组件110，例如，自动定位组件110可以将与测距交换相关联的数据添加到训练数据228(图2)。在一些示例中，如果第一站sta1不包括lci，则边缘接入点ap1可以被配置为忽略从第一站sta1接收的测距数据，并继续检测站106。在一些示例中，站106可以是启用ftm的站，并且lci可以包括与相应的站106相关联的当前gps数据(和/或其他位置数据)。在一些示例中，站106可以是启用ftm-plus的站106，并且测距数据可以包括lci字段，该lci字段包括置信度和/或时间戳，该时间戳指示例如自从lci和/或gps数据被发送以来已经过去的时间间隔。置信度可以指示lci和/或gps数据的预期准确度。在一些示例中，接入点104可以包括传感器(例如，气压计)，该传感器被配置为生成指示接入点104的高度的一个或多个信号，例如，如本文所述，并且可以用于确定接入点所位于的建筑物的水平面。
58.一些站106可以包括具有大约十米量级的准确度的gps硬件。一些站106可以包括具有约一米至约三米的准确度范围的相对较高准确度的gps硬件(例如，启用l5的gps硬件)。一些站106可以合并有后处理程序与地面放大器(例如，北斗
tm
)，并且可以具有约一米或更小的准确度。在一些示例站106中，一旦gps信号计数低于最小阈值准确度水平，这可能是依赖于硬件的限制，一些站106就可以基于传感器(例如，合并入站106中的加速度计、陀螺仪、和/或惯性测量单元)外推位置变化。在一些这样的示例中，与站106相关联的位置相关数据可以继续被确定，但是与位置相关数据确定的准确度相关联的置信度降低。置信度可以代表这些考虑的总和。
59.在一些示例中，随着更多站106进入地理区域402，可以针对边缘接入点104确定位置相关数据。在一些示例中，位置相关数据可以包括到与各个站104的相对距离、以及与各个的相对距离相关联的置信度。接入点104中的一个或多个(例如，边缘接入点104)可以使用该数据来确定其各自的接入点位置相关数据(例如，其lci和置信度)，例如，如关于图5至图7所描述的。
60.图5示出了图4中所示的包括边缘接入点104中与第一站sta1和第二站sta2交换测距数据的一个边缘接入点(例如，ap1)的示例环境400、以及示出使用测距数据交换来确定
边缘接入点ap1的位置相关数据的示例过程500的框图。如图所示。如图5所示，当第一站sta1进入地理区域402(例如，建筑物)时，接入点ap1检测到第一站sta1。接入点ap1可以发起测距交换并且检索与第一站sta1相关联的测距数据rd1，其可以包括lci。在一些这样的示例中，边缘接入点ap1可以被配置为将包括lci的测距数据rd1传送到自动定位组件110。如图5中所示，与第一站sta1相关联的测距数据rd1可以包括第一站sta1与边缘接入点ap1之间的相对距离502、以及第一站sta1的位置1。类似地，当第二站sta2进入地理区域402时，接入点ap1可以检测到第二站sta2。接入点ap1可以发起测距交换并且检索与第二站sta2相关联的测距数据rd2，其可以包括lci。在一些这样的示例中，边缘接入点ap1可以被配置为将包括lci的测距数据rd2传送到自动定位组件110。如图5中所示，与第二站sta2相关联的测距数据rd2可以包括第二站sta2与接入点ap1之间的相对距离504、以及第二站sta2的位置2。
61.图6示出了图4和图5中所示的示例环境400，示出了用于使用测距数据交换来确定边缘接入点ap1的位置相关数据的示例过程500。例如，过程500可以包括确定第一圆600，第一圆600具有第一中心602和第一半径r1，第一中心602至少部分地由与第一站sta1相关联的位置1定义，第一半径r1至少部分地由第一站相对距离502定义。过程500还可以包括确定第二圆604，第二圆604具有第二中心606和第二半径r2，第二中心606至少部分地由与第二站sta2相关联的位置2限定，第二半径r2至少部分地由第二站相对距离504限定。过程500还可以包括将第一圆600和第二圆604彼此的交点608识别为第一边缘接入点位置。
62.图7示出了图4至图6中所示的示例环境400、以及用于使用测距数据交换来确定边缘接入点ap1的位置相关数据700的过程500的另一示例，其中，测距数据rd1和rd2包括与相应测距数据相关联的置信度和时间戳。例如，如图7中所示，与第一站sta1相关联的位置相关数据(例如，测距数据rd1)除了包括与第一站sta1相关联的相对距离502和位置1之外，还包括与第一站sta1的位置1的准确度相关联的置信度702和与第一站sta1相关联的时间戳704，例如，如本文所述。此外，与第二站sta2相关联的位置相关数据(例如，测距数据rd2)除了包括与第二站sta2相关联的相对距离504和位置2之外，还包括与第二站sta2的位置2的准确度相关联的置信度706和与第二站sta2相关联的时间戳708，例如，如本文所述。在一些这样的示例中，过程500还可以包括至少部分地基于第一置信度702和/或第二置信度706，确定与边缘接入点ap1所关联的位置相关数据700(包括例如接入点ap1的位置712)的准确度相关联的置信度710。
63.如图7中所示，在过程500的一些示例中，第一圆600可以包括第一内半径ri1和第一外半径ro1，第一内半径ri1和第一外半径ro1至少部分地指示与第一站sta1所关联的位置相关数据相关联的置信度702。类似地，在一些示例中，第二圆604可以包括第二内半径ri2和第二外半径r02，第二内半径ri2和第二外半径r02至少部分地指示与第二站sta2所关联的位置相关数据相关联的置信度706。内半径和外半径之间的差异可以指示置信度，例如，相对较大的差异表示相对较低的置信度。例如，如图7中所示，由于第二外半径r02和第二内半径ri2之间的差异相对于第一外半径ro1和第一内半径ri1之间的差异更大，因此与第一圆600相关联的置信度预计将相对高于与第二圆604相关联的置信度。
64.在一些示例中，过程500可以包括将相对于第一圆600和第二圆604的截距质心714识别为边缘接入点ap1位置712，例如，如图7中所示。在这种示例方式中，在一些示例中，过
程500可以考虑与确定各个接入点104(包括边缘接入点和/或内部接入点)的位置相关联的置信度。在一些示例中，接入点104中的一个或多个可以被配置为确定其自己的位置相关数据，包括其位置和与相应位置相关联的对应置信度。
65.图8示出了包括示例地理区域802的示例环境800，示例地理区域802包括在相邻接入点104之间交换测距数据rd的多个接入点104，还示出了用于基于测距数据rd的交换来更新与接入点104中的至少一些相关联的位置相关数据的示例过程804的框图。例如，在806，过程804包括在相邻接入点104之间交换测距数据rg。在一些示例中，测距数据可以包括接入点位置808、相邻接入点810之间的相对位置、和/或与接入点104中的一个或多个的测距数据相关联的置信度812。在一些这样的示例中，过程804可以包括确定接入点104中的一个或多个的更新的位置相关数据814。例如，过程804可以包括确定多个边缘接入点104的位置相关数据、并关联多个边缘接入点104中的各个边缘接入点的相应置信度808。类似地，过程804可以包括确定多个内部接入点104的位置相关数据、并关联多个内部接入点104中的各个内部接入点的相应置信度。此外，过程804可以包括更新与边缘接入点和/或内部接入点104相关联的位置相关数据中的至少一些位置相关数据，例如，以提高相应置信度812中的至少一些置信度。在一些示例中，过程804还可以包括随着时间交换指示多个接入点104中的至少一些对之间的附加相对距离的附加测距数据，并且至少部分地基于附加测距数据和/或附加位置相关数据，来确定接入点104中的至少一些(例如，边缘接入点和/或内部接入点)的更新的位置相关数据。在一些示例中，更新可以由位置模型224(参见图2)来执行，在一些示例中，位置模型224可以是由机器学习引擎226(例如，使用训练数据228)训练的分析模型。
66.在一些示例中，随着在站106和接入点104之间和/或在相邻接入点104之间发生重复的测距数据交换，交换的每个接入点对的位置相关数据的准确度也可能会增加。在一些示例中，一旦接入点对的置信度达到阈值置信度，则可以使包括lci的接入点跳过与以下接入点的测距交换：该接入点也具有与高置信度相关联的lci。
67.随着接入点之间的测距数据交换继续，有可能从源自不同边缘接入点104的lci计算而识别出冲突信息。在这样的示例中，正在计算的接入点的置信度可能相应降低。由不准确性可能会影响来自多于两个接入点邻居的输入，所以在一些示例中，系统可以被配置为执行最小均方误差(mmse)过程和/或任何其他误差降低方法以协调lci信息和相关联的置信度，例如，任何欧几里得距离矩阵(edm)分辨率技术等。
68.在一些示例中，一旦交换已经终止，该区域的给定水平面(例如，在建筑物的公共楼层上)的每个接入点均可以具有与可靠的置信度相关联的位置相关数据(例如，lci)。此外，系统可以(例如，通过cmx)利用位置相关数据，以在例如布置了初始地理标记的一个或多个地图上自动定位接入点104。
69.在一些示例中，过程804还可包括在接入点104中的一个或多个重新定位时，经由自动定位组件110自动确定一个或多个接入点104的位置相关数据。此外，在一些示例中，过程804还可以包括经由自动定位组件110自动确定添加到接入点104的附加接入点中的一个或多个的位置相关数据。以这种示例方式，系统108可以通过交换测距数据而自我修复，重新定位的接入点可以在各自的新位置被自动检测到，和/或新添加的接入点可以在它们各自的位置被检测到。例如，任何被重新定位的接入点在从其初始位置移动时可能触发置信
度的降低，并且在重新定位到其新位置时确定新的位置相关数据。此外，添加到该区域的任何接入点都可能生成接入点对，该接入点对中的一个接入点(例如，新添加的接入点)没有位置相关数据，这可以触发其他接入点发起测距数据交换，从而实现对新接入点的位置相关数据的确定。
70.图9a和图9b共同示出了用于确定位于地理区域中的与网络通信的多个接入点的位置相关数据的示例过程900的流程图。该过程被图示为逻辑流程图，其操作表示可以在硬件、软件或其组合中实现的操作序列。在软件的背景下，操作表示存储在一个或多个计算机可读存储介质上的计算机可执行指令，计算机可执行指令在由一个或多个处理器执行时，执行所述操作。通常，计算机可执行指令包括执行特定功能或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等。描述操作的顺序不旨在被解释为限制，并且任何数量的描述的操作可以以任何顺序和/或并行组合以实现该过程。
71.如上所述，图9a和图9b共同示出了用于确定位于地理区域中的与网络通信的多个接入点的位置相关数据的示例过程900的流程图。如图9a所示，操作902表示从多个接入点中识别与区域的边缘相关联的多个边缘接入点。例如，自动定位组件可以被配置为通过以下方式识别边缘接入点：例如，将具有最小数量的相邻接入点的接入点识别为边缘接入点，和/或将首先检测到被配置为与正在识别的接入点中的至少一些通信的站的存在的接入点识别为边缘接入点。在一些示例中，识别边缘接入点可以包括识别在接入点周围的至少一百八十度区域中缺少相邻接入点的接入点。
72.操作904表示经由第一边缘接入点检测配置为与多个接入点中的至少一些通信的第一站的存在，例如，如本文关于图4至图7所描述的。例如，操作906表示经由第一边缘接入点发起与第一站的通信，并且操作908表示确定第一站测距数据，第一站测距数据指示第一站与第一边缘接入点之间的第一站相对距离。在一些示例中，这可以基于ftm。操作910表示将第一站位置相关数据传送到第一边缘接入点，例如，如本文关于图5至图7所描述的。如本文所解释的，在一些示例中，这可以包括lci。
73.操作912表示经由第一边缘接入点检测被配置为与多个接入点中的至少一些通信的第二站的存在，例如，如本文关于图5至图7所描述的。例如，操作914表示经由第一边缘接入点发起与第二站的通信，并且操作916表示确定第二站测距数据，第二站测距数据指示第二站与第一边缘接入点之间的第二站相对距离，例如，如本文关于图5至图7所描述的。操作918表示将第二站位置相关数据传送到第一边缘接入点。
74.图9b继续过程900的图示并且包括在操作920确定第一圆，第一圆具有至少部分地由第一站位置相关数据定义的第一中心和第一半径，例如，如本文关于图6和7所描述的。操作922表示确定第二圆，第二圆具有至少部分地由第二站位置相关数据定义的第二中心和第二半径。操作924表示将第一圆和第二圆彼此的交点识别为第一边缘接入点位置。
75.操作926表示确定多个边缘接入点的多个边缘位置相关数据、并关联多个边缘接入点中的各个边缘接入点的边缘接入点置信度，例如，如本文关于图8所描述的。操作928表示确定多个内部接入点的多个内部位置相关数据、并关联多个内部接入点中的各个内部接入点的内部接入点置信度，例如，如本文关于图8所描述的。
76.操作930表示交换指示多个接入点中的至少一些对之间的附加相对距离的附加测距数据，并且操作932表示与至少一个附加站交换附加站位置相关数据。
77.操作934表示确定边缘接入点中的至少一些或内部接入点中的至少一些的更新的接入点位置相关数据，例如，如本文关于图8所描述的。
78.本文所述的各种组件的实现方式是取决于计算系统的性能和其他要求的选择问题。因此，这里描述的逻辑操作被不同地称为操作、结构设备、动作或模块。这些操作、结构设备、动作和模块可以以软件、固件、专用数字逻辑以及它们的任何组合来实现。还应该理解，可以执行比图1、图3至图8、图9a和图9b所示以及如本文所述更多或更少的操作。这些操作还可以并行执行，或者以与本文描述的顺序不同的顺序执行。这些操作中的一些或全部还可以由除特定标识的组件之外的组件执行。尽管本公开中描述的技术参考特定组件，但在其他示例中，这些技术可以通过更少的组件、更多的组件、不同的组件或组件的任何配置来实现。
79.图10是示出用于实现可用于实现本文提出的各种技术的方面的一个或多个设备1000的说明性计算机硬件架构的计算机架构图。上面讨论的自动定位组件110可以包括下面参考设备1000讨论的一些或所有组件。
80.如前所述，由云计算网络、数据中心等提供的计算资源可以是诸如以下项之类的数据处理资源：vm实例或硬件计算系统、数据库集群、计算集群、存储集群、数据存储资源、数据库资源、网络资源等。设备1000中的一些还可以被配置为执行能够实例化和/或管理计算资源的资源管理器。例如，在vm实例的情况下，资源管理器可以是管理程序、或其他类型的被配置为能够在单个服务器设备1000上执行多个vm实例的程序。数据中心中的设备1000还可以配置为提供网络服务和其他类型的服务。
81.设备1000包括基板1002或“母板”，其是印刷电路板，多个组件或设备可以通过系统总线或其他电气通信路径连接到该印刷电路板。在一种说明性配置中，一个或多个中央处理单元(cpu)1004与芯片组1006一起操作。cpu 1004可以是标准可编程处理器，其执行设备1000的操作所必需的算术和逻辑操作。
82.cpu 1004通过经由对开关元件的操纵而从一个离散的物理状态转换到下一个来执行操作，开关元件在这些状态之间进行区分并改变这些状态。开关元件通常包括维持两个二进制状态之一的电子电路(例如，触发器)、以及基于一个或多个其他开关元件的状态的逻辑组合来提供输出状态的电子电路(例如，逻辑门)。这些基本的开关元件可以被组合以创建更复杂的逻辑电路，包括寄存器、加法器-减法器、算术逻辑单元、浮点单元等。
83.芯片组1006提供cpu 1004与基板1002上的其余组件和设备之间的接口。芯片组1006可以提供到ram 1008的接口，该ram 1008用作设备1000中的主存储器。芯片组1006可以进一步提供到计算机可读存储介质的接口，例如，只读存储器(rom)1010或非易失性ram(nvram)，其用于存储有助于启动设备1000并在各种组件和设备之间传输信息的基本例程。rom 1010或nvram还可以存储根据本文描述的配置操作设备1000所必需的其他软件组件。
84.设备1000可以使用通过诸如局域网1024的网络到远程计算设备和计算机系统的逻辑连接而在联网环境中进行操作。芯片组1006可以包括用于通过网络接口卡(nic)1012(例如，千兆以太网适配器)来提供网络连接的功能。nic 1012能够通过网络将设备1000连接到其他计算设备。应当理解，多个nic 1012可以存在于设备1000中，以将计算机连接到其他类型的网络和远程计算机系统。
85.设备1000可以连接到为计算机提供非易失性存储的存储设备1018。存储设备1018
可以存储操作系统1020、程序1022和数据，它们已经在本文中更详细地描述了。存储设备1018可以通过连接到芯片组1006的存储控制器1014连接到设备1000。存储设备1018可以由一个或多个物理存储单元组成。存储控制器1014可以通过串行附接scsi(sas)接口、串行高级技术附接(sata)接口、fc接口、或用于在计算机和物理存储单元之间进行物理连接和传输数据其他类型的接口，来与物理存储单元交互。
86.设备1000可以通过转换物理存储单元的物理状态以反映正在存储的信息，来将数据存储在存储设备1018上。在本说明书的不同实施例中，物理状态的具体转变可以取决于各种因素。这样的因素的示例可以包括但不限于用于实现物理存储单元的技术、存储设备1018是否被表征为主要或辅助存储等。
87.例如，设备1000可以通过经由存储控制器1014发出指令，以改变磁盘驱动器单元内特定位置的磁特性、光存储单元中的特定位置的反射或折射特性、或固态存储单元中特定电容器、晶体管或其他分立元件的电气特性，来将信息存储到存储设备1018。在不脱离本描述的范围和精神的情况下，物理介质的其他变换是可能的，提供前述示例仅是为了便于本描述。设备1000通过检测物理存储单元内的一个或多个特定位置的物理状态或特性，可以进一步从存储设备1018读取信息。
88.除了上述大容量存储设备1018之外，设备1000可以访问其他计算机可读存储介质以存储和检索信息，例如，程序模块、数据结构或其他数据。本领域技术人员应当理解，计算机可读存储介质是提供数据的非暂时性存储并且可由设备1000访问的任何可用介质。
89.作为示例而非限制，计算机可读存储介质可以包括以任何方法或技术实现的易失性和非易失性、可移除和不可移除介质。计算机可读存储介质包括但不限于ram、rom、可擦写可编程只读存储器(eprom)、电可擦写可编程只读存储器(eeprom)、闪存或其他固态存储技术、光盘rom(cd-rom)、数字多功能磁盘(dvd)、高清dvd(hd-dvd)、蓝光或其他光存储、磁带盒、磁带、磁盘存储或其他磁存储设备、或可以用于以非暂时方式存储所需的信息的任何其他介质。
90.如上所述，存储设备1018可以存储用于控制设备1000的操作的操作系统1020。根据一个实施例，该操作系统包括linux操作系统。根据另一个实施例，操作系统包括来自华盛顿州雷德蒙德的微软公司的server操作系统。根据进一步的实施例，操作系统可以包括unix操作系统或其变体之一、和/或macos
tm
。应该理解，还可以使用其他操作系统。存储设备1018可以存储设备1000使用的其他系统或应用程序和数据。
91.在一个实施例中，存储设备1018或其他计算机可读存储介质被编码有计算机可执行指令，这些指令当被加载到设备1000中时，将计算机从通用计算系统转换为能够实现本文描述的实施例的专用计算系统。如上所述，这些计算机可执行指令通过指定cpu 1004如何在状态之间转换来转换设备1000。根据一个实施例，设备1000可以访问存储计算机可执行指令的计算机可读存储介质，这些计算机可执行指令在由设备1000执行时可以执行上文关于图1至图9b所描述的各种过程。设备1000还可以包括计算机可读存储介质，其上存储有用于执行本文描述的任何其他计算机实现的操作的指令。
92.设备1000还可以包括一个或多个输入/输出控制器1016，其用于接收和处理来自多个输入设备的输入，输入设备例如是键盘、鼠标、触摸板、触摸屏、电子笔或其他类型的输入设备。类似地，输入/输出控制器1016可以向显示器提供输出，显示器例如是计算机监视
器、平板显示器、数字投影仪、打印机或其他类型的输出设备。应当理解，设备1000可以不包括图10中所示的所有组件，可以包括未在图10中明确示出的其他组件，或者可以使用与图10中所示的完全不同的架构。
93.设备1000还可以在存储设备1018中存储自动定位组件110，以用于执行上面参考图1至图9b描述的技术中的一些或所有技术。
94.虽然本发明是针对具体实施例进行描述的，但应当理解，本发明的范围不限于这些具体实施例。由于为适合特定操作要求和环境而变化的其他修改和改变对于本领域技术人员来说将是显而易见的，因此本发明不被认为限于为公开目的而选择的示例，而是涵盖不构成背离本发明的真正精神和范围的所有改变和修改。
95.尽管本技术描述了具有特定结构特征和/或方法动作的实施例，但是应当理解，权利要求不一定限于所描述的特定特征或动作。而是，特定特征和动作仅是对落入本技术的权利要求范围内的一些实施例的说明。