【摘要】：隨著移動(dòng)計(jì)算領(lǐng)域的興起,基于位置的服務(wù)越來(lái)越受青睞。目前各種室內(nèi)定位的方法層出不窮,由于室內(nèi)廣泛部署了無(wú)線基礎(chǔ)設(shè)施,基于WiFi指紋信息的室內(nèi)定位技術(shù)是其主流方法。設(shè)備異構(gòu)和室內(nèi)環(huán)境變化是影響定位精度的主要因素。本文針對(duì)以上兩個(gè)問(wèn)題,提出一種層次Levenshtein距離(HLD)的WiFi指紋距離計(jì)算算法,實(shí)現(xiàn)異構(gòu)設(shè)備的指紋無(wú)校準(zhǔn)比對(duì)。將不同移動(dòng)設(shè)備采集的RSSI信息轉(zhuǎn)化為AP序列,根據(jù)AP對(duì)應(yīng)的RSSI值的差異性計(jì)算其層次能級(jí),結(jié)合Levenshtein距離計(jì)算WiFi指紋之間的距離。對(duì)于需定位的WiFi指紋RSSI信息,利用HLD算法獲取K個(gè)近鄰,采用WKNN算法進(jìn)行預(yù)測(cè)定位。實(shí)驗(yàn)中,為了驗(yàn)證算法的魯棒性和有效性,在3種不同類(lèi)型的室內(nèi)環(huán)境中采用5種不同的移動(dòng)設(shè)備來(lái)采集WiFi的RSSI信息,其定位的平均精度達(dá)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.
【作者單位】： 皖西學(xué)院電子與信息工程學(xué)院;安徽大學(xué)智能計(jì)算與知識(shí)工程研究所;清華大學(xué)軟件學(xué)院可信網(wǎng)絡(luò)與系統(tǒng)研究所;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61572366,61303209,61522110,61402006,61673020) 2016年安徽省高校優(yōu)秀中青年骨干人才國(guó)內(nèi)外訪學(xué)研修重點(diǎn)項(xiàng)目(gxfx ZD2016190) 安徽大學(xué)信息保障技術(shù)協(xié)同創(chuàng)新中心2015年度開(kāi)放課題(ADXXBZ201504)
【分類(lèi)號(hào)】：TN92

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

3 汪苑;林錦國(guó);;幾種常用室內(nèi)定位技術(shù)的探討[J];中國(guó)儀器儀表;2011年02期

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

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

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

7 袁飛;;淺談室內(nèi)定位與機(jī)場(chǎng)旅客個(gè)性化服務(wù)[J];中國(guó)科技信息;2014年08期

8 張玉梅;康曉霞;;救援隊(duì)員室內(nèi)定位技術(shù)分析[J];消防科學(xué)與技術(shù);2012年06期

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

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

相關(guān)會(huì)議論文 前6條

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

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

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

4 房秉毅;李熹;;超寬帶室內(nèi)定位系統(tǒng)研究[A];2005年全國(guó)超寬帶無(wú)線通信技術(shù)學(xué)術(shù)會(huì)議論文集[C];2005年

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

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

相關(guān)重要報(bào)紙文章 前9條

1 常麗君;利用地磁場(chǎng)可解智能電話室內(nèi)定位難題[N];科技日?qǐng)?bào);2012年

2 本報(bào)記者 吳佳s，

本文編號(hào)：2431195