隨著無(wú)線網(wǎng)絡(luò)的大規(guī)模部署和智能移動(dòng)終端的迅速普及,基于位置服務(wù)(Location Based Service,LBS)已經(jīng)廣泛應(yīng)用到社會(huì)生活和生產(chǎn)的各個(gè)領(lǐng)域,在電子商務(wù)、醫(yī)療保健、緊急救援、物流管理等方面都展示了良好的發(fā)展前景和巨大的市場(chǎng)空間。由于無(wú)線局域網(wǎng)(Wireless Local Area Networks,WLAN)系統(tǒng)已經(jīng)部署在諸如商場(chǎng)、學(xué)校、醫(yī)院、機(jī)場(chǎng)等公共場(chǎng)所,因此在不增加任何硬件設(shè)備的情況下,只進(jìn)行軟件開(kāi)發(fā)即可實(shí)現(xiàn)對(duì)用戶位置的估計(jì),這使得WLAN定位系統(tǒng)成為實(shí)現(xiàn)室內(nèi)定位導(dǎo)航和LBS發(fā)展的首選。然而,受限于室內(nèi)復(fù)雜的電磁環(huán)境,接收信號(hào)強(qiáng)度(Received Signal Strength,RSS)數(shù)據(jù)具有高度不確定性,因此,傳統(tǒng)WLAN定位系統(tǒng)需要采集大量RSS數(shù)據(jù)建立radio map,這使得離線階段采集工作量巨大,限制了WLAN定位系統(tǒng)的大規(guī)模推廣應(yīng)用。眾包技術(shù)將radio map的建立過(guò)程交給大量志愿者完成,對(duì)每個(gè)志愿者采集的少量RSS數(shù)據(jù)進(jìn)行整合即可獲得radio map�；诒姲腤LAN室內(nèi)定位系統(tǒng)有效降低了離線階段的采集工作量,但該系統(tǒng)中仍然有一些關(guān)鍵環(huán)節(jié)有待深入研究。通過(guò)對(duì)基于眾包的WLAN室內(nèi)定位技術(shù)的深入研究和國(guó)內(nèi)外研究現(xiàn)狀的分析,目前基于眾包的WLAN室內(nèi)定位系統(tǒng)中存在以下幾個(gè)問(wèn)題:首先,不管是在線階段還是離線階段,每個(gè)用戶手中的移動(dòng)終端各不相同,造成嚴(yán)重的設(shè)備多樣性問(wèn)題;其次,志愿者使用的移動(dòng)終端中傳感器性能不同,因此無(wú)法給所有采集的RSS數(shù)據(jù)進(jìn)行位置標(biāo)記,帶來(lái)了大量無(wú)標(biāo)記數(shù)據(jù),而傳統(tǒng)的定位技術(shù)無(wú)法有效利用未標(biāo)記數(shù)據(jù),造成資源浪費(fèi),半監(jiān)督學(xué)習(xí)算法雖然能夠利用未標(biāo)記數(shù)據(jù),但傳統(tǒng)連接圖容易受噪聲影響,造成定位精度的下降;最后,雖然利用眾包技術(shù)可以降低離線階段采集工作量,但每個(gè)志愿者采集的RSS數(shù)據(jù)數(shù)量較少,這使得RSS數(shù)據(jù)的波動(dòng)會(huì)影響所建立radio map的精度,造成定位精度的降低。針對(duì)上述基于眾包的WLAN室內(nèi)定位系統(tǒng)中存在的問(wèn)題,本文的主要研究和創(chuàng)新點(diǎn)如下:第一,針對(duì)基于眾包的WLAN室內(nèi)定位系統(tǒng)中設(shè)備多樣性帶來(lái)的RSS差異問(wèn)題,本文提出了基于線性回歸算法的設(shè)備多樣性問(wèn)題消除方法,實(shí)現(xiàn)了不同設(shè)備采集RSS數(shù)據(jù)的融合。由于不同設(shè)備使用的WLAN信號(hào)接收天線和芯片、信號(hào)處理算法都不相同,因此在同一時(shí)間同一地點(diǎn)接收的同一AP的RSS值各不相同,但不同設(shè)備采集的RSS數(shù)據(jù)之間存在線性關(guān)系,利用線性回歸算法對(duì)不同設(shè)備采集的RSS數(shù)據(jù)進(jìn)行處理,能夠?qū)⒉煌O(shè)備采集的RSS數(shù)據(jù)映射到同一個(gè)數(shù)據(jù)空間,從而實(shí)現(xiàn)了在離線階段建立具有一致性的radio map,在線階段實(shí)現(xiàn)高精度定位。針對(duì)線性最小二乘算法對(duì)奇異點(diǎn)敏感的問(wèn)題,本文提出了利用快速最小截平方算法計(jì)算不同設(shè)備之間的線性回歸系數(shù),從而提高了系統(tǒng)的抗噪聲能力。利用線性回歸算法可以大幅度消除不同設(shè)備之間的差異性,提高整個(gè)定位系統(tǒng)的定位精度。在利用線性回歸算法消除設(shè)備多樣性問(wèn)題后,本文推導(dǎo)得到了radio map中各指紋的誤檢測(cè)概率公式,表明當(dāng)某一指紋在物理空間上越靠近在線RSS數(shù)據(jù)的最近鄰指紋時(shí),其被誤檢測(cè)概率越高。第二,針對(duì)基于眾包的WLAN室內(nèi)定位系統(tǒng)中未標(biāo)記點(diǎn)無(wú)法有效利用和半監(jiān)督學(xué)習(xí)算法的連接圖對(duì)噪聲敏感的問(wèn)題,本文提出了基于壓縮感知的半監(jiān)督學(xué)習(xí)WLAN室內(nèi)定位算法,實(shí)現(xiàn)了連接圖的精確重構(gòu)和未標(biāo)記點(diǎn)的有效利用,提高了定位精度。在建立radio map時(shí),志愿者手中的終端設(shè)備不一定全部裝備有傳感器,有些志愿者出于個(gè)人原因會(huì)關(guān)閉某些傳感器,因此很多RSS數(shù)據(jù)沒(méi)有對(duì)應(yīng)的位置坐標(biāo)。半監(jiān)督學(xué)習(xí)算法可以利用少量標(biāo)記點(diǎn)和大量未標(biāo)記點(diǎn)實(shí)現(xiàn)對(duì)設(shè)備采集RSS數(shù)據(jù)的坐標(biāo)估計(jì),不但能夠降低離線階段的采集工作量,而且能夠?qū)崿F(xiàn)對(duì)未標(biāo)記數(shù)據(jù)的有效利用。通過(guò)壓縮感知算法,可以實(shí)現(xiàn)對(duì)連接圖權(quán)重矩陣的更加精確的重構(gòu),從而提高權(quán)重矩陣的魯棒性,實(shí)現(xiàn)更加精確的坐標(biāo)估計(jì)。第三,針對(duì)基于眾包的WLAN室內(nèi)定位系統(tǒng)中RSS數(shù)據(jù)波動(dòng)造成radio map精度低的問(wèn)題,本文提出了基于室內(nèi)信號(hào)傳播模型的RSS數(shù)據(jù)平滑算法,實(shí)現(xiàn)了radio map中奇異點(diǎn)的消除和RSS數(shù)據(jù)的平滑。在radio map中,不管是坐標(biāo)空間還是數(shù)據(jù)空間,各指紋之間都存在一定的內(nèi)在關(guān)系,并且利用信號(hào)傳播模型,指紋在兩個(gè)空間中的內(nèi)在關(guān)系也存在映射關(guān)系。本文利用室內(nèi)傳播模型和相鄰指紋上的RSS數(shù)據(jù),提出基于信號(hào)傳播模型的奇異點(diǎn)消除算法(Signal Propagation-based Outlier Reduction Technic,SPORT),實(shí)現(xiàn)對(duì)每一個(gè)參考點(diǎn)上的RSS數(shù)據(jù)的預(yù)測(cè),檢測(cè)radio map中存在的奇異點(diǎn),并進(jìn)行糾正。通過(guò)半監(jiān)督學(xué)習(xí)算法和壓縮感知算法能夠更加精確的挖掘各指紋之間的內(nèi)在關(guān)系,并與室內(nèi)傳播模型相結(jié)合,從而實(shí)現(xiàn)了對(duì)radio map中各指紋上RSS數(shù)據(jù)的更加精確的估計(jì),從而得到更加平滑的radio map。
【學(xué)位單位】：哈爾濱工業(yè)大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位年份】：2018
【中圖分類】：TN925.93
【文章目錄】：
摘要
ABSTRACT
第1章 緒論
    1.1 課題的研究背景、目的和意義
        1.1.1 課題的研究背景
        1.1.2 課題的研究目的和意義
    1.2 室內(nèi)定位技術(shù)國(guó)內(nèi)外研究現(xiàn)狀
        1.2.1 基于位置的服務(wù)發(fā)展與研究現(xiàn)狀
        1.2.2 典型的室內(nèi)定位技術(shù)
        1.2.3 基于WLAN的位置指紋室內(nèi)定位系統(tǒng)
    1.3 基于眾包的WLAN位置指紋室內(nèi)定位系統(tǒng)
        1.3.1 眾包技術(shù)國(guó)內(nèi)外發(fā)展與研究現(xiàn)狀
        1.3.2 基于眾包的WLAN位置指紋定位系統(tǒng)
    1.4 WLAN位置指紋定位系統(tǒng)存在的問(wèn)題及國(guó)內(nèi)外研究現(xiàn)狀
        1.4.1 radiomap低成本建立算法研究現(xiàn)狀
        1.4.2 設(shè)備多樣性問(wèn)題研究現(xiàn)狀
        1.4.3 RSS信號(hào)波動(dòng)問(wèn)題研究現(xiàn)狀
    1.5 本文主要研究?jī)?nèi)容
第2章 WLAN位置指紋定位系統(tǒng)理論基礎(chǔ)
    2.1 引言
    2.2 基于WLAN的位置指紋室內(nèi)定位系統(tǒng)
        2.2.1 WLAN位置指紋室內(nèi)定位基本原理
        2.2.2 WLAN位置指紋數(shù)據(jù)庫(kù)的建立
        2.2.3 WLAN位置指紋定位算法
    2.3 基于眾包的WLAN位置指紋室內(nèi)定位基本原理
        2.3.1 基于眾包的WLAN位置指紋室內(nèi)架構(gòu)分析
        2.3.2 基于眾包的WLAN位置指紋室內(nèi)定位系統(tǒng)特征
    2.4 WLAN位置指紋室內(nèi)定位實(shí)驗(yàn)系統(tǒng)
        2.4.1 哈爾濱工業(yè)大學(xué)科學(xué)園2A棟12樓走廊室內(nèi)定位環(huán)境
        2.4.2 多倫多大學(xué)Bahen樓4樓走廊室內(nèi)定位環(huán)境
    2.5 本章小結(jié)
第3章 基于線性回歸的設(shè)備多樣性問(wèn)題消除算法
    3.1 引言
    3.2 WLAN室內(nèi)定位系統(tǒng)終端多樣性問(wèn)題分析
        3.2.1 終端多樣性問(wèn)題描述
        3.2.2 終端采集RSS數(shù)據(jù)線性關(guān)系證明
    3.3 基于線性回歸的設(shè)備多樣化消除算法
        3.3.1 RSS數(shù)據(jù)預(yù)處理
        3.3.2 RSS數(shù)據(jù)預(yù)定位
        3.3.3 AP選擇
        3.3.4 基于線性回歸算法的設(shè)備多樣化問(wèn)題消除
    3.4 線性回歸算法指紋誤檢測(cè)概率分析
        3.4.1 特殊情況：radiomapX中包含兩個(gè)指紋
        3.4.2 一般情況：radiomapX中包含n個(gè)指紋
    3.5 實(shí)驗(yàn)結(jié)果與分析
        3.5.1 實(shí)驗(yàn)設(shè)置
        3.5.2 線性回歸算法試驗(yàn)結(jié)果
        3.5.3 RSS數(shù)據(jù)預(yù)處理與預(yù)定位對(duì)定位結(jié)果影響
    3.6 本章小結(jié)
第4章 基于壓縮感知的半監(jiān)督學(xué)習(xí)室內(nèi)定位算法
    4.1 引言
    4.2 半監(jiān)督學(xué)習(xí)算法
        4.2.1 無(wú)監(jiān)督學(xué)習(xí)
        4.2.2 監(jiān)督學(xué)習(xí)
        4.2.3 半監(jiān)督學(xué)習(xí)
    4.3 基于圖的半監(jiān)督學(xué)習(xí)室內(nèi)定位算法
        4.3.1 標(biāo)記傳播算法及其收斂性分析
        4.3.2 基于標(biāo)簽傳播的室內(nèi)定位算法
        4.3.3 傳統(tǒng)圖構(gòu)建方法
        4.3.4 壓縮感知理論
        4.3.5 基于壓縮感知的權(quán)重圖重構(gòu)算法
        4.3.6 基于KNN-L1理論的權(quán)重圖重構(gòu)算法
    4.4 實(shí)驗(yàn)與仿真結(jié)果與分析
        4.4.1 實(shí)驗(yàn)設(shè)置
        4.4.2 半監(jiān)督學(xué)習(xí)算法定位結(jié)果
        4.4.3 KNN-L1圖對(duì)定位結(jié)果影響
    4.5 本章小結(jié)
第5章 基于室內(nèi)信號(hào)傳播模型的RSS數(shù)據(jù)平滑算法
    5.1 引言
    5.2 室內(nèi)環(huán)境中RSS信號(hào)波動(dòng)分析
    5.3 基于壓縮感知的AP位置估計(jì)算法
    5.4 基于信號(hào)傳播模型的奇異值消除算法
        5.4.1 SPORT基本理論
        5.4.2 基于SPORT算法的奇異值消除算法
    5.5 RSS差值感知的半監(jiān)督學(xué)習(xí)RSS數(shù)據(jù)平滑算法
        5.5.1 差值?Rd（Si,Sj）估計(jì)
        5.5.2 最優(yōu)值求解
        5.5.3 基于壓縮感知理論的RG-SSL稀疏圖建立算法
    5.6 實(shí)驗(yàn)結(jié)果與分析
        5.6.1 基于SPORT算法的奇異值消除仿真結(jié)果分析
        5.6.2 基于半監(jiān)督學(xué)習(xí)算法的RSS數(shù)據(jù)平滑結(jié)果分析
        5.6.3 權(quán)重圖稀疏恢復(fù)對(duì)RSS數(shù)據(jù)平滑的影響
        5.6.4 RSS數(shù)據(jù)平滑算法在哈爾濱工業(yè)大學(xué)2A棟12樓定位環(huán)境的性能
    5.7 本章小結(jié)
結(jié)論
參考文獻(xiàn)
攻讀博士學(xué)位期間發(fā)表的論文及其他成果
致謝
個(gè)人簡(jiǎn)歷

【相似文獻(xiàn)】

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

1 馬旭燕;;眾包在項(xiàng)目翻譯教學(xué)中的應(yīng)用初探[J];上海翻譯;2017年06期

2 王志宏;傅長(zhǎng)濤;李陽(yáng)陽(yáng);;眾包的行業(yè)應(yīng)用研究述評(píng)[J];長(zhǎng)安大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2017年05期

3 李洋;溫亮明;李健;;國(guó)內(nèi)圖書館眾包研究文獻(xiàn)綜述[J];知識(shí)管理論壇;2018年02期

4 劉彤;;關(guān)于檔案眾包的分析與研究[J];山東檔案;2018年04期

5 曾婧婧;;國(guó)外政府資助型科研眾包研究綜述[J];中國(guó)科技論壇;2016年12期

6 郝迎春;祖菊;;人力資源眾包服務(wù)平臺(tái)應(yīng)用研究[J];企業(yè)改革與管理;2017年07期

7 張永云;張生太;吳翠花;;嵌入還是卷入:眾包個(gè)體緣何貢獻(xiàn)知識(shí)?[J];科研管理;2017年05期

8 張宏樹(shù);陳雪波;;眾包十年背景下的眾籌新聞再考察[J];青年記者;2017年17期

9 任重;;基于萬(wàn)眾創(chuàng)新的科研眾包研究:定義、理論內(nèi)涵與啟示[J];自然辯證法通訊;2017年04期

10 王曄;;科研眾包模式下圖書館支持服務(wù)研究[J];圖書館研究;2017年04期

相關(guān)博士學(xué)位論文 前10條

1 張立曄;基于眾包的WLAN室內(nèi)定位技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2018年

2 向?yàn)?創(chuàng)意設(shè)計(jì)柔性眾包的方法與應(yīng)用[D];浙江大學(xué);2017年

3 吳薇;眾包競(jìng)賽情境下接包者持續(xù)參與行為研究：競(jìng)爭(zhēng)自我效能的作用[D];中國(guó)科學(xué)技術(shù)大學(xué);2018年

4 林素芬;基于眾包參與者網(wǎng)絡(luò)的眾包績(jī)效提升研究[D];華僑大學(xué);2015年

5 馮小亮;基于雙邊市場(chǎng)的眾包模式研究[D];武漢大學(xué);2012年

6 饒華銘;人本計(jì)算系統(tǒng)中眾包數(shù)據(jù)質(zhì)量控制方法的改進(jìn)及其應(yīng)用研究[D];南京理工大學(xué);2017年

7 龐建剛;眾包社區(qū)創(chuàng)新的運(yùn)營(yíng)機(jī)制設(shè)計(jì)[D];中國(guó)科學(xué)技術(shù)大學(xué);2014年

8 胡昭陽(yáng);眾包科學(xué)：網(wǎng)絡(luò)傳播語(yǔ)境下的公眾參與創(chuàng)新[D];中國(guó)科學(xué)技術(shù)大學(xué);2015年

9 李春華;基于機(jī)器學(xué)習(xí)模型與眾包的知識(shí)融合方法研究[D];蘇州大學(xué);2017年

10 鄒凌飛;眾包社區(qū)成員創(chuàng)造力績(jī)效影響因素分析及其應(yīng)用研究[D];華中科技大學(xué);2015年

相關(guān)碩士學(xué)位論文 前10條

1 王夢(mèng)婧;基于眾包的物流配送調(diào)度優(yōu)化方案[D];哈爾濱工業(yè)大學(xué);2017年

2 張倩茹;互聯(lián)網(wǎng)競(jìng)賽型眾包模式下雇主績(jī)效影響因素與管理策略[D];長(zhǎng)安大學(xué);2018年

3 莫小燕;基于眾包手機(jī)數(shù)據(jù)的實(shí)時(shí)路況估計(jì)和路徑規(guī)劃研究[D];哈爾濱工業(yè)大學(xué);2017年

4 江雨;基于不確定任務(wù)環(huán)境的眾包用戶行為分析及調(diào)度策略研究[D];華東師范大學(xué);2018年

5 吳永成;基于眾包平臺(tái)針對(duì)可達(dá)性查詢的不確定圖清洗研究[D];華東師范大學(xué);2018年

6 章漢銘;基于表示學(xué)習(xí)的眾包服務(wù)領(lǐng)域用戶消費(fèi)意圖理解技術(shù)的研究[D];哈爾濱工業(yè)大學(xué);2018年

7 張真銘;科研眾包平臺(tái)雙邊用戶參與行為的影響因素研究[D];太原理工大學(xué);2018年

8 趙敏;眾包模式下我國(guó)中小企業(yè)創(chuàng)新績(jī)效影響研究[D];華中師范大學(xué);2018年

9 艾闊;眾包數(shù)據(jù)提取平臺(tái)的設(shè)計(jì)與實(shí)現(xiàn)[D];北京交通大學(xué);2018年

10 孫毓鴻;基于眾包的CIDP平臺(tái)出版編撰流程改進(jìn)研究[D];西安工業(yè)大學(xué);2018年

本文編號(hào)：2873417