本文關(guān)鍵詞：三維無線傳感網(wǎng)混合定位算法的研究

  更多相關(guān)文章： 三維定位 無線傳感網(wǎng) 最大獨立集 混合定位

【摘要】：物體位置信息的獲取是當(dāng)前眾多無線傳感器網(wǎng)絡(luò)應(yīng)用的關(guān)鍵。通過位置感知,人們在應(yīng)用場景中明確“在什么區(qū)域或什么位置上發(fā)生了什么相應(yīng)的事件”,進而針對不同應(yīng)用采取相應(yīng)措施,使感知信息為人類社會發(fā)揮其內(nèi)在的實用價值。目前,通過利用不同的定位技術(shù),許多定位算法和相關(guān)的系統(tǒng)已被提出,并被應(yīng)用于在無線傳感網(wǎng)中實現(xiàn)精準(zhǔn)實用的節(jié)點定位。但是,針對當(dāng)前的無線傳感器網(wǎng)絡(luò)定位領(lǐng)域,現(xiàn)今已提出的大多數(shù)算法幾乎都是基于二維平面,而在實際應(yīng)用中,情況卻要比二維平面環(huán)境復(fù)雜得多,傳統(tǒng)的二維定位算法無法適用于復(fù)雜的三維環(huán)境。針對三維大規(guī)模網(wǎng)絡(luò)節(jié)點定位的問題,本文通過查閱近幾年來關(guān)于三維網(wǎng)絡(luò)定位的大量文獻資料,并進行了仔細(xì)的研究分析,針對其中仍舊存在的一些問題,提出了新的解決思路和方法。本文的主要貢獻與創(chuàng)新有:(1)針對三維無線傳感器網(wǎng)定位算法的研究現(xiàn)狀,本文調(diào)研分析現(xiàn)有三維無線傳感網(wǎng)定位方法,分析其技術(shù)特點、并指出其優(yōu)缺點。(2)基于虛擬骨干網(wǎng)的實現(xiàn)思想,提出構(gòu)建無線傳感網(wǎng)最大獨立集MIS的算法以及基于MIS的信標(biāo)節(jié)點配置算法,并通過定位結(jié)果分析了信標(biāo)節(jié)點對定位算法所產(chǎn)生的影響。(3)提出基于MIS的混合定位算法3D-RDH,通過信標(biāo)節(jié)點合理地配置、合適通信傳播模型的選定、RSSI測距輔助修正節(jié)點間跳數(shù)距離,從而實現(xiàn)定位。(4)3D-RDH定位算法的仿真實現(xiàn),實驗結(jié)果表明了3D-RDH定位算法在定位精度上明顯優(yōu)于三維非測距方法3D-DV-HOP和3D-Centroid定位算法。(5)在3D-RDH定位算法研究結(jié)果分析的基礎(chǔ)上,提出三維分布式混合定位算法。針對3D-RDH仍存在的不足和局限性,提出三維分布式混合定位算法的解決方案思路,為3D-RDH算法在三維空間定位領(lǐng)域的進一步拓展提供理論基礎(chǔ)。
【關(guān)鍵詞】：三維定位 無線傳感網(wǎng) 最大獨立集 混合定位
【學(xué)位授予單位】：杭州電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：TP212.9;TN929.5
【目錄】：

• 摘要5-6
• ABSTRACT6-10
• 第1章 緒論10-16
• 1.1 課題的研究背景及意義10-11
• 1.2 國內(nèi)外研究現(xiàn)狀和發(fā)展趨勢11-13
• 1.3 研究內(nèi)容13-14
• 1.4 論文組織結(jié)構(gòu)14-16
• 第2章 三維無線傳感網(wǎng)定位技術(shù)16-28
• 2.1 無線傳感網(wǎng)定位技術(shù)分類16-24
• 2.1.1 直接測距定位法16-18
• 2.1.2 基于網(wǎng)絡(luò)拓?fù)涠ㄎ环?/span>18-23
• 2.1.3 依靠大規(guī)模節(jié)點群定位法23-24
• 2.2 經(jīng)典三維無線傳感網(wǎng)定位方法24-27
• 2.2.1 三維集中式定位方法24-25
• 2.2.2 三維分布式定位方法25-27
• 2.3 三維無線傳感網(wǎng)定位算法研究現(xiàn)狀分析27
• 2.4 本章小結(jié)27-28
• 第3章 基于MIS的混合定位算法28-40
• 3.1 MIS概述28-30
• 3.1.1 虛擬骨干網(wǎng)與三維傳感網(wǎng)SSG模型28-29
• 3.1.2 最大獨立集MIS29-30
• 3.2 基于MIS的信標(biāo)節(jié)點配置策略30-34
• 3.2.1 MIS構(gòu)建算法30-33
• 3.2.2 信標(biāo)節(jié)點配置算法33-34
• 3.3 基于RSSI輔助的跳距修正34-37
• 3.3.1 一跳跳距修正34-36
• 3.3.2 多跳跳距修正36-37
• 3.4 基于MIS的混合定位算法步驟37-39
• 3.5 本章小結(jié)39-40
• 第4章 基于MIS的混合定位方法的實現(xiàn)40-49
• 4.1 實驗環(huán)境及結(jié)果量化標(biāo)準(zhǔn)40
• 4.2 實驗設(shè)計40-45
• 4.2.1 實驗步驟概述40-41
• 4.2.2 基于MIS的信標(biāo)節(jié)點配置41-42
• 4.2.3 通信模型的選定42-44
• 4.2.4 計算未知節(jié)點的坐標(biāo)44-45
• 4.3 仿真結(jié)果分析45-48
• 4.3.1 信標(biāo)節(jié)點個數(shù)與定位精度46-47
• 4.3.2 網(wǎng)絡(luò)連通度與定位精度47-48
• 4.4 本章小結(jié)48-49
• 第5章 分布式混合定位算法49-54
• 5.1 基于MIS的混合定位算法結(jié)果分析49-51
• 5.1.1 算法仍存在的不足49-50
• 5.1.2 算法的存限性50-51
• 5.2 分布式混合定位算法的設(shè)計思路51-54
• 第6章 總結(jié)與展望54-56
• 6.1 全文總結(jié)54-55
• 6.2 研究展望55-56
• 致謝56-57
• 參考文獻57-62
• 附錄62-63
• 詳細(xì)摘要63-66

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前7條

1 王勇;胡良梁;袁巢燕;;基于密度分簇的無線傳感器網(wǎng)絡(luò)定位算法[J];電子科技大學(xué)學(xué)報;2013年03期

2 王瑞錦;秦志光;包紅來;王聰;;基于三角劃分的復(fù)雜3D山體表面定位算法[J];計算機應(yīng)用研究;2013年09期

3 寧煥生;徐群玉;;全球物聯(lián)網(wǎng)發(fā)展及中國物聯(lián)網(wǎng)建設(shè)若干思考[J];電子學(xué)報;2010年11期

4 劉云浩;楊錚;王小平;簡麗榮;;Location,Localization,and Localizability[J];Journal of Computer Science & Technology;2010年02期

5 劉玉恒;蒲菊華;赫陽;熊璋;;無線傳感器網(wǎng)絡(luò)三維自身定位方法[J];北京航空航天大學(xué)學(xué)報;2008年06期

6 王金鑫;賴旭芝;吳敏;Simon X.Yang;;基于遺傳算法的三維無線傳感器網(wǎng)絡(luò)定位新算法[J];高技術(shù)通訊;2008年06期

7 張翰;劉鋒;;無線傳感器網(wǎng)絡(luò)基于凸規(guī)劃的改進定位算法:Convex-PIT[J];傳感技術(shù)學(xué)報;2007年05期

，

本文編號：996020