[發明專利]接入點定位方法和裝置

在審

• 申請號: 201210546731.7
• 申請日: 2012-12-17
• 公開（公告）號: CN103874195A
• 公開（公告）日: 2014-06-18
• 發明（設計）人: 高歆雅;劉波;江志峰;王建秀;張成良;王愛寶
• 申請（專利權）人: 中國電信股份有限公司
• 主分類號: H04W64/00
• 分類號: H04W64/00
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 劉劍波

1.一種接入點定位方法，其特征在于，包括：

查找具有未知接入點UAP標識的定位信息；

將所述具有UAP標識的定位信息放入UAP數據集合；

根據UAP標識，將UAP數據集合中的定位信息進行分組，其中將具有相同UAP標識的定位信息放入同一組；

針對UAP數據集合的每一個組，計算每個定位信息的排序值，其中排序值為定位信息中包括的UAP信號強度絕對值與定位誤差絕對值的和；

按照排序值從小到大的順序，對組內的定位信息進行排序；

依次選擇至少3個定位信息，分別利用選擇的定位信息計算UAP的位置區間；

將3個位置區間共同的交集對應的位置信息作為與UAP關聯的位置信息；

將UAP的優先級別設為低；

保存UAP的優先級別、以及UAP與關聯位置信息的對應關系。

2.根據權利要求1所述的方法，其特征在于：

依次選擇至少3個定位信息，分別利用選擇的定位信息計算UAP的位置區間的步驟包括：

依次選擇前3個定位信息；

針對每個選擇的定位信息，計算UAP的位置區間；

將計算得到的位置區間信息放入位置集合中；

判斷位置集合中是否存在3個位置區間共同的交集；

若位置集合中存在3個位置區間共同的交集，則執行將3個位置區間共同的交集對應的位置信息作為UAP的位置信息的步驟。

3.根據權利要求2所述的方法，其特征在于：

若位置集合中不存在3個位置區間的交集，則依次選擇下一個定位信息；

針對所述下一個定位信息，計算UAP的位置區間；

然后執行將計算得到的位置區間信息放入位置集合中的步驟。

4.根據權利要求1-3中任一項所述的方法，其特征在于：

針對UAP數據集合的每一個組，計算每個定位信息的排序值的步驟包括：

針對UAP數據集合的每一個組，判斷任意兩個定位信息中包括的位置信息之間距離的最大值是否小于距離門限；

若所述距離的最大值小于距離門限，則計算每個定位信息的排序值。

5.根據權利要求4所述的方法，其特征在于：

若所述距離的最大值小于距離門限，進一步判斷任意兩個定位信息中包括的請求發起時間之差的最大值是否大于時間門限；

若所述請求發起時間之差的最大值大于時間門限，則執行計算每個定位信息的排序值的步驟。

6.一種接入點定位裝置，其特征在于，包括：

查找單元，用于查找具有未知接入點UAP標識的定位信息；

集合生成單元，用于將所述具有UAP標識的定位信息放入UAP數據集合；

分組單元，用于根據UAP標識，將UAP數據集合中的定位信息進行分組，其中將具有相同UAP標識的定位信息放入同一組；

排序值計算單元，用于針對UAP數據集合的每一個組，計算每個定位信息的排序值，其中排序值為定位信息中包括的UAP信號強度絕對值與定位誤差絕對值的和；

排序單元，用于按照排序值從小到大的順序，對組內的定位信息進行排序；

位置區間計算單元，用于依次選擇至少3個定位信息，分別利用選擇的定位信息計算UAP的位置區間；

位置信息選擇單元，用于將3個位置區間共同的交集對應的位置信息作為與UAP關聯的位置信息；

優先級別設置單元，用于將UAP的優先級別設為低；

存儲單元，用于保存UAP的優先級別、以及UAP與關聯位置信息的對應關系。

7.根據權利要求6所述的裝置，其特征在于，位置區間計算單元還包括：

第一選擇模塊，用于依次選擇前3個定位信息；

第一計算模塊，用于針對每個選擇的定位信息，計算UAP的位置區間；

集合管理模塊，用于將計算得到的位置區間信息放入位置集合中；

第一識別模塊，用于判斷位置集合中是否存在3個位置區間共同的交集，若位置集合中存在3個位置區間共同的交集，則指示位置信息選擇單元執行將3個位置區間共同的交集對應的位置信息作為UAP的位置信息的操作。