[發明專利]尋找無線網絡接入點

在審

• 申請號: 201380005220.7
• 申請日: 2013-01-08
• 公開（公告）號: CN104041133A
• 公開（公告）日: 2014-09-10
• 發明（設計）人: S·K·普拉潘;F·M·喬奧克斯
• 申請（專利權）人: 蘋果公司
• 主分類號: H04W48/14
• 分類號: H04W48/14;H04W4/02;H04W36/00;G01S5/00
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 羅亞男

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所述的方法，其中所述地理位置信息包括緯度和經度。