基于多特征融合與連續(xù)特征縮放的WiFi室內(nèi)定位算法研究
發(fā)布時間:2020-08-20 13:02
【摘要】:隨著社會現(xiàn)代化的推進(jìn),智能手機(jī)已經(jīng)普及人們的生活,基于位置的服務(wù)(Location Based Services,簡稱LBS)也越來越影響著我們,人們對于基于位置的服務(wù)的要求也越來越高。室內(nèi)定位作為基于位置的服務(wù)中的一個重要技術(shù),近年來受到了越來越多的關(guān)注。室內(nèi)環(huán)境的復(fù)雜性導(dǎo)致了室外的定位方法如全球定位系統(tǒng)(Global Positioning System,簡稱GPS)等現(xiàn)有方式無法在室內(nèi)實現(xiàn)良好的定位效果。并且,由于WiFi大量的在大型超市、醫(yī)院、機(jī)場等場合的大量覆蓋,利用WiFi信號實現(xiàn)室內(nèi)定位成為了人們實現(xiàn)高效、經(jīng)濟(jì)、簡單的室內(nèi)定位的一種選擇。然而,如何利用WiFi實現(xiàn)更加精確定位,如何應(yīng)對多種場景下的不同需求,是一個亟待解決的問題。本文主要從以下兩個方面展開工作:針對室內(nèi)定位的粗定位(分類)問題,為了改善傳統(tǒng)室內(nèi)定位分類算法僅使用WiFi強(qiáng)度指紋作為特征的單一指紋方法,提升室內(nèi)環(huán)境粗定位的分類精度,本文利用WiFi通信獲得的WiFi指紋強(qiáng)度信息和一同獲得的其他信息特征進(jìn)行多特征融合,提出了基于集成學(xué)習(xí)模型(XGBoost與LightGBM)和多特征融合的定位系統(tǒng)。我們把所提出的定位系統(tǒng)應(yīng)用在真實的場景中,實驗表明,多特征融合的方法相較于傳統(tǒng)單一僅使用WiFi指紋特征的方法能夠提升定位的精確度,所引入的集成模型(XGBoost與LightGBM)相比傳統(tǒng)的隨機(jī)森林模型能夠?qū)崿F(xiàn)更好的定位效果,同時我們對于系統(tǒng)適用的場景也做了進(jìn)一步的探討。針對室內(nèi)定位精定位(坐標(biāo)定位)問題,本文就已有的基于特征縮放的方法k近鄰(Feature Scaling based k-nearest neighbor,簡稱FS-kNN)算法中出現(xiàn)的“邊界模糊”問題,提出了一種改進(jìn)的使用連續(xù)特征縮放模型和異常點剔除的算法,簡稱CFS-kNN(Continuous Feature Scaling based k-nearest neighbor)。CFS-kNN不同于FS-kNN需要將整個RSSI(Received Signal Strength Indicator)信號空間劃分間隔,從而避免了相鄰區(qū)間上的權(quán)重選擇問題,同時結(jié)合異常點剔除這一流程,進(jìn)一步提高了定位的準(zhǔn)確性。通過實際場景下的實驗表明,所提出的算法在實驗的幾種算法中實現(xiàn)了最高的精度。最后,通過實驗驗證了算法在新環(huán)境下的穩(wěn)定性。
【學(xué)位授予單位】:華南理工大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2019
【分類號】:TN92
【圖文】:
圖 4-1 “邊界模糊”問題示意圖明了“邊界模糊”問題可能出現(xiàn)在相鄰區(qū)間的算結(jié)果會導(dǎo)致錯誤的定位結(jié)果。模糊”問題,同時繼承特征縮放這一方法的優(yōu)點預(yù)處理過程,該方法不需要將整個信號空間劃續(xù)特征縮放的權(quán)重作為距離計算的縮放權(quán)重,2,1( ( ))Nnwm m n nnwd RSSI r tW= ∑ nw 為:,( )m n nRSSI r tnw eσ =歸一化因子。第 n 個連續(xù)特征縮放權(quán)重為nwW。式(4-6)中,σ 是正則化因子,公式(4-5)計
從而有可能導(dǎo)致定位誤差的產(chǎn)生。計算出的距離衡量了 ( )nr t 不同于m ,nRSSI 的程度,并且元素貢獻(xiàn),與m ,nRSSI 越接近,則貢獻(xiàn)越大。換句話說,變的,而采用公式(4-5)權(quán)值會沿著,( )m n nRSSI = r t這條越大,則相應(yīng)的權(quán)值越小。RSSI 層匹配RSSI1 to 1
圖 4-3 RP 點的相對位置分布 map)為:31, 33, 2533, 40, 28,37, 34, 2339, 42, 18 , ]33 25 , =[ , , ]2RSSI 33 40 28 , R]8 。待估計點的 RSSI 向量為 r ( t ) =[ 33表 4-1 r ( t )與指紋庫四個指紋間不同距離1RSSI2RSSIRSS8.06 8.06 7.02.35 0.53 12.1
本文編號:2798010
【學(xué)位授予單位】:華南理工大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2019
【分類號】:TN92
【圖文】:
圖 4-1 “邊界模糊”問題示意圖明了“邊界模糊”問題可能出現(xiàn)在相鄰區(qū)間的算結(jié)果會導(dǎo)致錯誤的定位結(jié)果。模糊”問題,同時繼承特征縮放這一方法的優(yōu)點預(yù)處理過程,該方法不需要將整個信號空間劃續(xù)特征縮放的權(quán)重作為距離計算的縮放權(quán)重,2,1( ( ))Nnwm m n nnwd RSSI r tW= ∑ nw 為:,( )m n nRSSI r tnw eσ =歸一化因子。第 n 個連續(xù)特征縮放權(quán)重為nwW。式(4-6)中,σ 是正則化因子,公式(4-5)計
從而有可能導(dǎo)致定位誤差的產(chǎn)生。計算出的距離衡量了 ( )nr t 不同于m ,nRSSI 的程度,并且元素貢獻(xiàn),與m ,nRSSI 越接近,則貢獻(xiàn)越大。換句話說,變的,而采用公式(4-5)權(quán)值會沿著,( )m n nRSSI = r t這條越大,則相應(yīng)的權(quán)值越小。RSSI 層匹配RSSI1 to 1
圖 4-3 RP 點的相對位置分布 map)為:31, 33, 2533, 40, 28,37, 34, 2339, 42, 18 , ]33 25 , =[ , , ]2RSSI 33 40 28 , R]8 。待估計點的 RSSI 向量為 r ( t ) =[ 33表 4-1 r ( t )與指紋庫四個指紋間不同距離1RSSI2RSSIRSS8.06 8.06 7.02.35 0.53 12.1
【參考文獻(xiàn)】
相關(guān)期刊論文 前1條
1 時亞棟;;淺析我國手機(jī)產(chǎn)業(yè)發(fā)展的現(xiàn)狀[J];科技致富向?qū)?2014年29期
本文編號:2798010
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/2798010.html
最近更新
教材專著