【摘要】：隨著移動計算領域的興起,基于位置的服務越來越受青睞。目前各種室內定位的方法層出不窮,由于室內廣泛部署了無線基礎設施,基于WiFi指紋信息的室內定位技術是其主流方法。設備異構和室內環(huán)境變化是影響定位精度的主要因素。本文針對以上兩個問題,提出一種層次Levenshtein距離(HLD)的WiFi指紋距離計算算法,實現(xiàn)異構設備的指紋無校準比對。將不同移動設備采集的RSSI信息轉化為AP序列,根據(jù)AP對應的RSSI值的差異性計算其層次能級,結合Levenshtein距離計算WiFi指紋之間的距離。對于需定位的WiFi指紋RSSI信息,利用HLD算法獲取K個近鄰,采用WKNN算法進行預測定位。實驗中,為了驗證算法的魯棒性和有效性,在3種不同類型的室內環(huán)境中采用5種不同的移動設備來采集WiFi的RSSI信息,其定位的平均精度達1.5 m。
[Abstract]:With the rise of mobile computing, location-based services are becoming more and more popular. At present, various indoor location methods emerge one after another. Because of the widespread deployment of wireless infrastructure, indoor location technology based on WiFi fingerprint information is the mainstream method. Heterogeneous equipment and indoor environment change are the main factors affecting positioning accuracy. In order to solve the above two problems, this paper proposes an algorithm for calculating the WiFi fingerprint distance of hierarchical Levenshtein distance (HLD), which can realize the fingerprint calibration-free comparison of heterogeneous devices. The RSSI information collected by different mobile devices is transformed into AP sequence. The hierarchical energy levels are calculated according to the difference of RSSI value corresponding to AP, and the distance between WiFi fingerprints is calculated by combining Levenshtein distance. For the RSSI information of WiFi fingerprints which need to be located, K nearest neighbors are obtained by using HLD algorithm, and WKNN algorithm is used to predict and locate. In order to verify the robustness and effectiveness of the algorithm, 5 different mobile devices are used to collect the RSSI information of WiFi in three different indoor environments. The average positioning accuracy is 1.5m.
【作者單位】： 皖西學院電子與信息工程學院;安徽大學智能計算與知識工程研究所;清華大學軟件學院可信網(wǎng)絡與系統(tǒng)研究所;
【基金】：國家自然科學基金項目(61572366,61303209,61522110,61402006,61673020) 2016年安徽省高校優(yōu)秀中青年骨干人才國內外訪學研修重點項目(gxfx ZD2016190) 安徽大學信息保障技術協(xié)同創(chuàng)新中心2015年度開放課題(ADXXBZ201504)
【分類號】：TN92

【相似文獻】

相關期刊論文 前10條

1 趙軍;李鴻斌;王智;;無線網(wǎng)絡室內定位系統(tǒng)研究[J];信息與控制;2008年04期

2 梁韻基;周興社;於志文;倪紅波;;普適環(huán)境室內定位系統(tǒng)研究[J];計算機科學;2010年03期

3 汪苑;林錦國;;幾種常用室內定位技術的探討[J];中國儀器儀表;2011年02期

4 王麗英;;導航發(fā)展的新熱點——室內定位[J];今日電子;2011年12期

5 ;衛(wèi)星信號易被干擾 室內定位技術解析[J];金卡工程;2012年07期

6 李振;姚以鵬;;大型公共場館智能室內定位導游系統(tǒng)的技術研究[J];廣東科技;2013年12期

7 袁飛;;淺談室內定位與機場旅客個性化服務[J];中國科技信息;2014年08期

8 張玉梅;康曉霞;;救援隊員室內定位技術分析[J];消防科學與技術;2012年06期

9 楊華;劉軍發(fā);陳益強;;一種基于多終端動態(tài)協(xié)同的室內定位方法[J];計算機應用研究;2012年07期

10 胡天琨;葉建芳;;基于手持設備的室內定位系統(tǒng)設計與實現(xiàn)[J];微型機與應用;2012年13期

相關會議論文 前6條

1 張立立;鐘耳順;;無線室內定位技術[A];中國地理信息系統(tǒng)協(xié)會第八屆年會論文集[C];2004年

2 郭明濤;李文元;龔福春;;室內定位方法分析[A];2007北京地區(qū)高校研究生學術交流會通信與信息技術會議論文集（下冊）[C];2008年

3 郭旭斌;葉長城;王憶文;李輝;;基于無線傳感器網(wǎng)絡的室內定位系統(tǒng)[A];第十五屆計算機工程與工藝年會暨第一屆微處理器技術論壇論文集（A輯）[C];2011年

4 房秉毅;李熹;;超寬帶室內定位系統(tǒng)研究[A];2005年全國超寬帶無線通信技術學術會議論文集[C];2005年

5 雷地球;羅海勇;劉曉明;;一種基于WiFi的室內定位系統(tǒng)設計與實現(xiàn)[A];第六屆和諧人機環(huán)境聯(lián)合學術會議（HHME2010)、第19屆全國多媒體學術會議（NCMT2010）、第6屆全國人機交互學術會議（CHCI2010）、第5屆全國普適計算學術會議（PCC2010）論文集[C];2010年

6 胡斌;宋娜娜;;基于航位推測技術的消防人員室內定位系統(tǒng)研究[A];2014中國消防協(xié)會科學技術年會論文集[C];2014年

相關重要報紙文章 前9條

1 常麗君;利用地磁場可解智能電話室內定位難題[N];科技日報;2012年

2 本報記者 吳佳s，

本文編號：2431195