基于Crawdad的無線定位算法研究.pdf

1、無線網(wǎng)絡(luò)的高速發(fā)展除了帶給了人們生活上的改變之外，還為人類提供了更加廣闊的創(chuàng)造空間，相應(yīng)的移動設(shè)備的輕便化和高速化進(jìn)程也在不斷向前推進(jìn)，因此無線網(wǎng)絡(luò)和移動通訊技術(shù)便得到了越來越多的關(guān)注。隨著近些年IEEE802.11系列協(xié)議標(biāo)準(zhǔn)的快速發(fā)展，基于此標(biāo)準(zhǔn)的無線局域網(wǎng)絡(luò)成為了大家關(guān)注的焦點，因其高數(shù)據(jù)傳輸速率的特性而催生出了很多吸引人的技術(shù)和服務(wù)，無線定位就是其中之一?，F(xiàn)如今，在很多大型公共場所里，人們可以通過移動蜂窩技術(shù)或無線熱點隨時享受定

2、位服務(wù)帶來的樂趣，向好友分享自身位置、導(dǎo)航、搜索周邊店鋪等功能已經(jīng)漸漸成為人們生活中不可或缺的一部分。
　　本文研究了以RSSI為基礎(chǔ)的Wi-Fi指紋定位算法，這類算法的基本原理是先創(chuàng)建一個指紋數(shù)據(jù)庫來存儲由RSSI和位置坐標(biāo)所組成的指紋數(shù)據(jù)，然后在待定位終端發(fā)送定位請求的時候通過分類算法將終端收集到RSSI信息與指紋數(shù)據(jù)庫中的指紋數(shù)據(jù)進(jìn)行分類匹配，進(jìn)而對待定位終端的位置進(jìn)行估算。文中主要針對傳統(tǒng)分類算法中存在的問題進(jìn)行研究，并以

3、其中在定位估算中表現(xiàn)較好的樸素貝葉斯算法(NB)為基礎(chǔ)進(jìn)行了改進(jìn)，提出了一種改進(jìn)樸素貝葉斯算法。然后針對傳統(tǒng)仿真中的不足，利用CRAWDAD平臺上提供的西雅圖的熱點信號強度數(shù)據(jù)進(jìn)行分析得到相應(yīng)的實驗參數(shù)對傳統(tǒng)仿真實驗進(jìn)行優(yōu)化，使“仿真”更加接近“真”。最后通過搭建實驗平臺完成了改進(jìn)算法的實現(xiàn)和測試，實驗平臺的搭建基于MySQL數(shù)據(jù)庫和Android移動端，通過服務(wù)器和客戶端的信息采集得到了一個足夠大的指紋信息數(shù)據(jù)庫，并通過實驗獲得的數(shù)據(jù)