[發明專利]一種應用于室內定位中的基于AP選擇定位方法

有效

• 申請號: 201510796877.0
• 申請日: 2015-11-17
• 公開（公告）號: CN105472733B
• 公開（公告）日: 2019-10-18
• 發明（設計）人: 張梅;申文波;朱金輝;姚志峰
• 申請（專利權）人: 華南理工大學
• 主分類號: H04W64/00
• 分類號: H04W64/00;H04W4/33;H04W4/02
• 代理公司: 廣州粵高專利商標代理有限公司 44102
• 代理人: 何淑珍

1.一種應用于室內定位中的基于AP選擇定位方法，其特征在于包括以下步驟：

步驟一：數據采集，在待定位區域設定n個方格，在每個方格中心上方采集L次AP信號值，采集數據時分別朝東西南北四個方向各采集L/4次；統計待定位區域中的采集數據，找出確保設定百分比以上參考點均能接收信號的最大AP個數k；確定要用于定位的AP個數d，k＞d；

步驟二：從k個AP中選擇d個AP共有種組合方法，對于所有參考點，選擇第m種組合方式，計算該種組合方式下每個參考點的AP信號值與剩余參考點AP信號值的支持向量機超平面距離，所述支持向量機超平面距離的計算步驟為：求解公式(1)在(2)、(3)約束下α_i和α_j的最優解α^*，利用α^*及公式(4)求得超平面距離d_mq；對于第m種選擇方式時，每個參考點與剩余參考點距離之和為選擇使最大的一組AP，為指紋庫建立時AP選擇結果；

0＜＜α_i＜＜C (3)

其中i＝1～N，d_mq為第m種選擇方式第q個參考點的超平面距離，α_i和α_j分別為第i及第j個訓練數據對應的支撐向量系數，為需要求解值；對于任一個參考點，所有的訓練集為：

DataSet＝{(x₁，y₁)，(x₂，y₂)，...(X_N，y_N)}

其中(x_i，y_i)的x_i為AP數值，y_i為類別值，在對一個參考點進行超平面距離計算時，若x_i屬于該參考點則y_i為+1，不屬于該參考點的數據y_i為-1，C為經驗值，通過交叉驗證得到，N為訓練集個數，其中核函數為σ為核函數寬度，為0.1～0.4；

步驟三：每一種組合方式下求得的支持向量機超平面距離有n個，選擇n個支持向量機超平面距離之和最大的一種組合方式對應的AP作為指紋庫建立時的AP選擇；

步驟四：在線進行目標定位時，在與n個參考點中的任一個進行匹配時，連續采集三組信號值，在指紋庫建立時AP選擇的基礎上進一步考慮在線接收到的AP信號值，分別求出三組信號各AP的標準差γ和平均值Δ，若每個AP與平均值差的絕對值大于γ，則該AP信號值用平均值Δ代替，最后取三組信號均值作為在線定位信息與指紋庫中相應的AP利用貝葉斯算法進行計算，選取概率值從大到小的M個參考點，將這些參考點概率值進行歸一化處理得到M個權值，將M個參考點的坐標進行加權求平均最后輸出目標位置坐標。

2.如權利要求1所述一種應用于室內定位中的基于AP選擇定位方法，其特征在于：步驟一中，在待定位區域按照1m×1m大小設定n個方格，在每個方格中心高度為1.2米處采集600次AP信號值，采集時在東西南北四個方向各采集150次，采樣間隔為每秒1次；如有不能完全接收k個AP信號的參考點，那么在該參考點接收不到的AP的信號值用-100代替。

3.如權利要求1所述一種應用于室內定位中的基于AP選擇定位方法，其特征在于：步驟一中，在所有可接收的AP中一次選擇d個AP為一組用于定位，將d個AP看做一個群體，其中d值通過實驗確定。