[发明专利]使用信息数据结构进行接入点选择的接入点和方法

说明书

本文呈现了提供用于网络设备到通信站的选择技术的方法和系统，其中接入点信息被用来选择网络设备以确定通信站的位置。所公开的技术包括无线网络中的位置确定信息。这些技术可以包括飞行时间距离测量协议、信号强度测量技术和无线通信网络。网络可以包括IEEE 802.11网络。在一些实施例中，设备或通信站可以接收接入点条目列表，该接入点条目包括数据结构，这些数据结构具有对应于邻居接入点的逻辑链路，该列表可被设备用于以常数O(1)的时间来选择接入点。数据结构可包括地址接入点标识符、接入点的地理坐标、地上高度值、单位类型和误差值。

优先权声明

本专利申请要求于2013年12月18日递交的美国专利申请No.14/132,374的优先权权益，该美国专利申请要求于2013年8月6日递交的美国临时专利申请No.61/862,686的优先权权益，每个申请的全部内容均通过引用被合并于此。

技术领域

实施例涉及无线通信。一些实施例涉及室内导航。一些实施例涉及选择接入点以执行飞行时间位置技术的系统和方法。

附图说明

在附图(附图不一定按比例绘制)中，在不同视图中相似标号可以描述相似组件。具有不同字母后缀的相似标号可以表示相似组件的不同实例。一些实施例在附图中通过示例而非限制的方式示出，其中：

图1是根据一些实施例的通信网络架构的示例配置的图示；

图2是根据一些实施例的示例无线通信系统的框图；

图3根据一些实施例，示出了接入点层级的示例图示；

图4根据一些实施例，示出了接入点数据结构的示例；

图5是根据一些实施例、示出了示例接入点选择算法的流程图；

图6根据一些实施例，示出了移动设备的功能框图；

图7是根据一些实施例、示出了移动设备的框图；

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

具体实施方式

以下描述和附图足以说明具体实施例，从而使本领域技术人员能够实现这些实施例。其他实施例可以包括结构、逻辑、电学、处理及其他改变。一些实施例的部分和特征可被包括在其他实施例的部分和特征中或替代其他实施例的部分和特征。权利要求中给出的实施例包括这些权利要求的所有可能的等同形式。

随着诸如GPS、GLONASS和GALILEO之类的各种全球导航卫星系统(GNSS)的发展，室外导航被广泛部署。然而，室内导航领域仍在发展中。该领域与室外导航不同，因为室内环境通常阻止从GNSS卫星接收信号或将其等级降低到可用等级以下。因此，需要提供具有令人满意的精度的室内导航解决方案。

位置的飞行时间(ToF)方法可被定义为信号从设备传播至接入点(AP)再回到设备的总时间。通过将该时间除以2，并将该结果乘以光速，该值可被转换为距离值。ToF计算通常基于设备知晓一个或多个接入点的基本参数和位置。

位置的无线电强度信号指示(RSSI)方法可以被定义为基于设备从AP(或反之)接收到的信号强度来确定设备和AP之间的距离。通过基于已知、预期或交换的信号强度来计算信号损失，该值可被转换为距离值。RSSI计算通常基于设备知晓一个或多个接入点的基本发送器参数和位置。

诸如购物中心、体育场之类的地点可能具有上百或更多的AP。设备通常定位适当的AP以利用选择标准(例如，AP位置或信号强度)来执行测量。执行ToF或RSSI算法以选择AP可能达到N的平方量级的高计算复杂度，这通常将以低效的方式消耗设备功率，并且给总位置计算时间带来额外延迟。