[发明专利]寻找无线网络接入点

权利要求书

1.一种由数据处理装置执行的方法，所述方法包括：

接收地理位置信息，所述地理位置信息描述计算机系统在地理区域内的地理位置；

访问计算机可读存储介质，所述计算机可读存储介质存储有：

定义多个地理单元的信息，每个单元表示所述地理区域的一部分，以及

针对每个单元，定义一个或多个接入点的信息，每个接入点为向计算机系统提供无线网络服务并且位于相应单元内的点；

从所述计算机可读存储介质：

识别特定地理单元，由所述地理位置信息所描述的所述地理位置位于所述特定地理单元内，以及

识别位于所述特定地理单元内的一个或多个接入点；以及响应于接收所述地理位置信息提供所识别的一个或多个接入点。

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

识别所述地理区域内的一个或多个相邻地理单元，所述一个或多个相邻地理单元中的每一个与所述特定地理单元相邻；以及

识别位于所述一个或多个相邻地理单元内的一个或多个接入点。

3.根据权利要求2所述的方法，还包括响应于接收所述地理位置信息提供位于所述一个或多个相邻地理单元内的所识别的一个或多个接入点。

4.根据权利要求3所述的方法，还包括确定位于所述一个或多个相邻地理单元内的所述一个或多个接入点中的每一个满足距所述地理位置的阈值距离。

5.根据权利要求3所述的方法，还包括确定位于所述一个或多个相邻地理单元内的所述一个或多个接入点中的每一个满足阈值无线网络服务精度参数。

6.根据权利要求2所述的方法，其中识别所述地理区域内的一个或多个相邻地理单元包括同时识别多个地理单元，其中所述特定单元基本上位于所述多个地理单元的中心。

7.根据权利要求2所述的方法，其中识别所述地理区域内的一个或多个相邻地理单元包括：

识别与所述特定地理单元相邻的第一相邻单元；以及

通过从所述第一相邻单元开始遍历围绕所述特定单元的螺旋路径来识别一个或多个另外的相邻单元。

8.根据权利要求1所述的方法，其中每个地理单元与相应的地理边界信息相关联，所述相应的地理边界信息表示由相应单元所表示的所述地理区域的相应部分的地理边界。

9.根据权利要求1所述的方法，还包括将定义所述多个地理单元的所述信息和定义所述一个或多个接入点的所述信息存储在所述计算机可读存储介质上，其中存储所述信息包括：

将所述地理区域划分成所述多个地理单元；

接收位于所述地理区域内的一个或多个接入点以及与所述一个或多个接入点中的每一个相关联的地理位置信息；

基于与所述一个或多个接入点中的每一个相关联的所述地理位置信息，确定所述一个或多个接入点中的每一个所在的所述多个单元中的地理单元；以及

响应于所述确定将所述一个或多个接入点中的每一个包括在相应单元中。

10.根据权利要求9所述的方法，其中所述多个地理单元具有基本上一致的形状。

11.根据权利要求9所述的方法，其中将所述一个或多个接入点中的每一个包括在相应单元中包括：生成与所述一个或多个接入点中的每一个相关联的地理位置信息的哈希值。

12.根据权利要求9所述的方法，其中所述计算机可读存储介质存储第一哈希表和第二哈希表，所述第一哈希表包括与每个相应单元中的所述一个或多个接入点中的每一个相关联的所述地理位置信息的哈希值，所述第二哈希表包括表示每个相应单元中的所述一个或多个接入点中的每一个的哈希值。

13.根据权利要求1所述的方法，其中所述地理区域是地球。

14.根据权利要求1所述的方法，其中所述计算机系统为移动设备、无线热点设备或膝上型计算机中的至少一者。

15.根据权利要求1所述的方法，其中所述地理位置信息包括纬度和经度。