基于改進(jìn)型KNN算法和Android平臺(tái)的室內(nèi)定位技術(shù)研究

李昂　肖甫　李雷

摘 要：通過(guò)分析基于WiFi定位的傳統(tǒng)位置指紋算法的不足之處，文中提出了一種旨在提高精度并減小計(jì)算復(fù)雜度的改進(jìn)型KNN算法。通過(guò)Android平臺(tái)對(duì)該算法進(jìn)行實(shí)現(xiàn)和測(cè)試，分析比較K的取值、AP的位置及數(shù)量等因素對(duì)定位精度的影響。測(cè)試結(jié)果表明，該算法不但能夠保證位置指紋室內(nèi)定位的精度，還能有效減小計(jì)算復(fù)雜度，具有一定的可行性。

關(guān)鍵詞：精度；計(jì)算復(fù)雜度；改進(jìn)型KNN算法；Android平臺(tái)

中圖分類(lèi)號(hào)：TP301；TN92 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：2095-1302（2018）03-00-05

0 引 言

伴隨著互聯(lián)網(wǎng)應(yīng)用的快速發(fā)展，人們?cè)谑覂?nèi)停留的時(shí)間越來(lái)越多，室內(nèi)位置信息對(duì)人們的日常生活愈加重要，因此人們對(duì)室內(nèi)定位有著愈發(fā)強(qiáng)烈的需求[1-3]。由于利用GPS和AGPS這兩種定位方式進(jìn)行室內(nèi)定位時(shí)，信號(hào)會(huì)受到各種障礙物的遮擋[4]，因此亟待出現(xiàn)新型的室內(nèi)定位方式。

隨著無(wú)線局域網(wǎng)絡(luò)（Wireless Local Area Networks，WLAN）遍布各地，智能手機(jī)和平板電腦等個(gè)人電子設(shè)備發(fā)展迅速，這些設(shè)備幾乎都使用WiFi連接網(wǎng)絡(luò)，用戶可使用WiFi進(jìn)行定位[5-7]。iOS，Android和WP是目前三大主流移動(dòng)操作系統(tǒng)。其中，Android系統(tǒng)所占的市場(chǎng)份額日益增大，因此完全可以選擇Android系統(tǒng)作為載體，設(shè)計(jì)基于WiFi的室內(nèi)定位系統(tǒng)[8-11]。本文基于Android平臺(tái)設(shè)計(jì)了一種基于改進(jìn)的位置指紋算法，首先收集采樣點(diǎn)的信號(hào)強(qiáng)度值信息，并將其保存到數(shù)據(jù)庫(kù)中，然后將定位時(shí)的數(shù)據(jù)和數(shù)據(jù)庫(kù)相互對(duì)比進(jìn)行估算，得到所要定位的坐標(biāo)信息。

1 基于WiFi的室內(nèi)定位技術(shù)簡(jiǎn)介

雖然目前實(shí)現(xiàn)WiFi室內(nèi)定位的方法有很多，但主要使用基于測(cè)距的定位方法。……