資源描述：
《基于位置指紋的WiFi室內(nèi)定位算法研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、碩士學(xué)位論文基于位置指紋的WiFi室內(nèi)定位算法研究RESEARCHONWiFiINDOORLOCALIZATIONARITHMETICBASEDONLOCATIONFINGERPRINT胡攀鋒哈爾濱工業(yè)大學(xué)2017年3月國(guó)內(nèi)圖書分類號(hào)：TN929.5學(xué)校代碼：10213國(guó)際圖書分類號(hào)：621.391.82密級(jí)：公開(kāi)工程碩士學(xué)位論文基于位置指紋的WiFi室內(nèi)定位算法研究碩士研究生：胡攀鋒導(dǎo)師：馬琳副教授申請(qǐng)學(xué)位：工程碩士學(xué)科：電子與通信工程所在單位：蘇州匯川技術(shù)有限公司答辯日期：2017年3月授予學(xué)位單位：
2、哈爾濱工業(yè)大學(xué)ClassifiedIndex:TN929.5U.D.C:621.391.82DissertationfortheMaster’sDegreeinEngineeringRESEARCHONWiFiINDOORLOCALIZATIONALGORITHMBASEDONLOCATIONFINGERPRINTCandidate：HuPanfengSupervisor：A.Prof.MaLinAcademicDegreeAppliedfor：MasterofEngineeringSpecialty：E
3、lectronicsandCommunicationsEngineeringAffiliation：SchoolofElectronicsandInformationEngineeringDateofDefense：March,2017Degree-Conferring-Institution：HarbinInstituteofTechnology哈爾濱工業(yè)大學(xué)工程碩士學(xué)位論文摘要隨著無(wú)線網(wǎng)絡(luò)的飛速發(fā)展和無(wú)線通信市場(chǎng)占有率的增加，室內(nèi)環(huán)境下WiFi的部署也變得尤為重要并普及到生活的各個(gè)領(lǐng)域，憑借簡(jiǎn)單的可移
4、動(dòng)的設(shè)備就能隨時(shí)隨地接入互聯(lián)網(wǎng)。定位精度較高的基于位置指紋的定位算法利用現(xiàn)成的WiFi無(wú)線網(wǎng)絡(luò)，無(wú)需額外增加或者僅少量增加硬件成本，因此基于位置指紋的定位近年來(lái)受到較高關(guān)注?；谖恢弥讣y定位算法主要有最近鄰法、K近鄰法等。這些經(jīng)典定位算法對(duì)于大多數(shù)運(yùn)用現(xiàn)場(chǎng)而言定位精度都是足夠的，但是經(jīng)典定位算法定位運(yùn)算量大，消耗硬件資源多，定位時(shí)間長(zhǎng)，尤其是一些大型商場(chǎng)、機(jī)場(chǎng)、火車站涉及離線數(shù)據(jù)庫(kù)體量大的運(yùn)用現(xiàn)場(chǎng)。首先，本文對(duì)實(shí)驗(yàn)環(huán)境及離線數(shù)據(jù)庫(kù)樣本量的劃分進(jìn)行了簡(jiǎn)要分析，根據(jù)實(shí)驗(yàn)環(huán)境合理設(shè)置了四個(gè)AP，對(duì)比分析了多種離
5、線數(shù)據(jù)庫(kù)建立方法的優(yōu)劣，并著重分析了本文的離線數(shù)據(jù)庫(kù)建立過(guò)程。使用本文采集到的離線數(shù)據(jù)庫(kù)，逐一驗(yàn)證、對(duì)比了幾種經(jīng)典定位算法的定位精度，發(fā)現(xiàn)經(jīng)典定位算法的定位精度都能夠滿足一般的民用場(chǎng)合，為在線定位時(shí)間復(fù)雜度的研究埋下伏筆。其次，本文針對(duì)在線定位算法時(shí)間復(fù)雜度進(jìn)行分析，基于JAVA語(yǔ)言給出了在線定位算法時(shí)間復(fù)雜度計(jì)算的理論基礎(chǔ)，結(jié)合理論基礎(chǔ)研究了WKNN、KNN算法定位時(shí)間復(fù)雜度的計(jì)算方法，并推導(dǎo)出了對(duì)應(yīng)的計(jì)算公式。最后，本文針對(duì)離線數(shù)據(jù)庫(kù)體量較大時(shí)WKNN、KNN在線定位算法計(jì)算量大定位時(shí)間長(zhǎng)的問(wèn)題，提出
6、了一種基于傳播模型的改進(jìn)聚類算法，該算法通過(guò)對(duì)離線數(shù)據(jù)庫(kù)體量的降級(jí)分類，能有效地解決此問(wèn)題，降低算法的計(jì)算量減少定位運(yùn)行時(shí)間。關(guān)鍵詞：時(shí)間復(fù)雜度；WiFi；位置指紋；KNN-I-哈爾濱工業(yè)大學(xué)工程碩士學(xué)位論文AbstractWiththerapiddevelopmentofwirelessnetworksandwirelesscommunicationsmarketshareincrease,WiFideploymentintheindoorenvironmenthasbecomeparticularly
7、importantandspreadtoallareasoflife,andtheInternetcanbeaccessedonlywithasimplemobiledevice.Higherpositioningaccuracybasedonthelocationofthefingerprintpositioningalgorithmusingoff-the-shelfWiFiwirelessnetwork,noadditionalincreaseoronlyasmallincreaseinhardwa
8、recosts,sobasedonlocationfingerprintpositioninginrecentyearsbythehighconcern.Location-basedfingerprintlocalizationalgorithmmainlyNearestNeighbor(NN),KNearestNeighbors(KNN)andsoon.Theseclassicalpositioningalgorithmsa
