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

摘要

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

主权项

1.一种网络设备装置，包括：处理电路；以及接入点数据库，该接入点数据库被存储于存储器中，该存储器被耦合到所述处理电路，所述接入点数据库包括：接入点列表，其中，该列表中的每个接入点对应于接入点数据结构的实例，并且邻居接入点的实例被链接，所述接入点数据结构具有：接入点标识符、对应于接入点位置的地理坐标、与所述地理坐标相关联的误差值以及接入点的功能描述；其中，所述处理电路被配置为：与通信站STA建立网络连接；访问所述接入点数据库；以及向所述STA发送邻居接入点列表的至少一部分，其中，所述邻居接入点列表包括与所述网络设备接近的第一组接入点以及与所述第一组接入点中的接入点接近的第二组接入点；并且所述邻居接入点列表的该部分包括所述第一组接入点和所述第二组接入点。