本文關(guān)鍵詞：一種WSN中基于不同錨節(jié)點(diǎn)跳距修正的改進(jìn)DV-HOP算法

  更多相關(guān)文章： 無(wú)線傳感器網(wǎng)絡(luò) 定位 DV-HOP 錨節(jié)點(diǎn)

【摘要】：在無(wú)線傳感器網(wǎng)絡(luò)里,定位作為熱門研究方向,對(duì)推動(dòng)科學(xué)發(fā)展有著重要指導(dǎo)意義。人們對(duì)自然界物理量的研究越來(lái)越離不開位置信息,而一些惡劣的環(huán)境,如火山,沙漠等地區(qū),需要對(duì)其某一物理自然量研究,必不可少地需要知道其位置信息,多數(shù)情況下,人工無(wú)法到達(dá)這些地區(qū),因此,傳感器節(jié)點(diǎn)的定位,重要性尤為突出。目前,定位技術(shù)已有了實(shí)質(zhì)性的突破,國(guó)內(nèi)外的學(xué)者提出了大量較優(yōu)的定位算法,但由于實(shí)際環(huán)境的復(fù)雜性,這些算法被應(yīng)用到真實(shí)環(huán)境中存在一定的局限性。因此設(shè)計(jì)出生命周期長(zhǎng),維護(hù)費(fèi)用少,功耗低,達(dá)到高精度的節(jié)點(diǎn)定位算法,仍舊是無(wú)線傳感器網(wǎng)絡(luò)未來(lái)在定位方面研究的課題。傳感器節(jié)點(diǎn)定位,主要分為需要測(cè)距和免于測(cè)距兩類。本文研究算法DV-HOP屬于無(wú)需測(cè)距一類。本文首先介紹傳感器網(wǎng)絡(luò)相關(guān)理論,并介紹了與定位相關(guān)的技術(shù),包括測(cè)距方法,節(jié)點(diǎn)坐標(biāo)計(jì)算方式等。圍繞DV-HOP算法展開了研究,參考大量文獻(xiàn),總結(jié)了一些產(chǎn)生誤差的原因,并介紹了相關(guān)改進(jìn)策略。本文在前面研究的基礎(chǔ)上,在算法定位和位置估算兩個(gè)階段進(jìn)行了改進(jìn),提出了改進(jìn)算法BDRDV,改進(jìn)算法采用接收不同錨節(jié)點(diǎn)跳距方式而非傳統(tǒng)的校正值方式,并對(duì)跳距進(jìn)行了修正;在坐標(biāo)計(jì)算階段,定義了一個(gè)加權(quán)系數(shù)構(gòu)成加權(quán)矩陣,并結(jié)合最小二乘法,進(jìn)一步減小了計(jì)算帶來(lái)的誤差。最后,本文借助MATLAB7.0進(jìn)行了實(shí)驗(yàn)仿真,本文的算法同原DV-HOP,全網(wǎng)平均跳距的改進(jìn)DV-HOP算法,進(jìn)行對(duì)比分析,仿真顯示,本文給出改進(jìn)方案可行,在總體上定位精度較原有算法,和已有的改進(jìn)DV-HOP算法均有所提高。
【關(guān)鍵詞】：無(wú)線傳感器網(wǎng)絡(luò) 定位 DV-HOP 錨節(jié)點(diǎn)
【學(xué)位授予單位】：遼寧科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP212.9;TN929.5
【目錄】：

• 摘要5-6
• ABSTRACT6-10
• 1.緒論10-18
• 1.1 選題意義10
• 1.2 無(wú)線傳感器網(wǎng)絡(luò)簡(jiǎn)介10-11
• 1.3 無(wú)線傳感器網(wǎng)絡(luò)重要技術(shù)11-13
• 1.3.1 拓?fù)淇刂?/span>11
• 1.3.2 節(jié)點(diǎn)定位11
• 1.3.3 數(shù)據(jù)融合11-12
• 1.3.4 網(wǎng)絡(luò)通信12
• 1.3.5 能量工程12
• 1.3.6 時(shí)間同步12-13
• 1.3.7 微型操作系統(tǒng)13
• 1.4 無(wú)線傳感器網(wǎng)絡(luò)的應(yīng)用13-15
• 1.4.1 軍事應(yīng)用13
• 1.4.2 智能交通13-14
• 1.4.3 醫(yī)療健康14
• 1.4.4 環(huán)境監(jiān)測(cè)14
• 1.4.5 智能家居14
• 1.4.6 農(nóng)業(yè)監(jiān)測(cè)14-15
• 1.4.7 工業(yè)應(yīng)用15
• 1.5 研究現(xiàn)狀15-16
• 1.6 本文研究工作與論文組織結(jié)構(gòu)16-18
• 2.無(wú)線傳感器網(wǎng)絡(luò)定位基本理論18-32
• 2.1 定位技術(shù)概述18-20
• 2.1.1 定位技術(shù)相關(guān)術(shù)語(yǔ)18
• 2.1.2 節(jié)點(diǎn)定位的研究?jī)?nèi)容18-19
• 2.1.3 節(jié)點(diǎn)定位的主要技術(shù)挑戰(zhàn)19-20
• 2.2 定位算法分類20-21
• 2.2.1 需要測(cè)距的定位和免于測(cè)距的定位20
• 2.2.2 中心式定位和分布式定位20
• 2.2.3 絕對(duì)定位和相對(duì)定位20-21
• 2.3 節(jié)點(diǎn)測(cè)距技術(shù)21-23
• 2.3.1 TOA測(cè)距21
• 2.3.2 TDOA測(cè)距21-22
• 2.3.3 RSSI測(cè)距22-23
• 2.4 節(jié)點(diǎn)坐標(biāo)計(jì)算方法23-26
• 2.4.1 三邊測(cè)量法23-24
• 2.4.2 三角測(cè)量法24-25
• 2.4.3 極大似然估計(jì)法25-26
• 2.5 常見定位算法介紹26-30
• 2.5.1 AHLos定位算法26
• 2.5.2 Bounding Box定位算法26-27
• 2.5.3 SDP算法27-28
• 2.5.4 質(zhì)心算法28-29
• 2.5.5 APIT算法29-30
• 2.5.6 DV-HOP算法30
• 2.6 定位算法的一般評(píng)價(jià)指標(biāo)30-31
• 2.7 本章小結(jié)31-32
• 3.DV-HOP算法研究32-41
• 3.1 DV-HOP算法描述32-35
• 3.1.1 DV-HOP算法定位過(guò)程32-34
• 3.1.2 DV-HOP算法流程圖34-35
• 3.2 DV-HOP算法誤差來(lái)源35-38
• 3.2.1 節(jié)點(diǎn)分布不規(guī)則35-36
• 3.2.2 采用單一校正值帶來(lái)誤差36-37
• 3.2.3 多跳引起誤差37
• 3.2.4 有不能定位節(jié)點(diǎn)存在37-38
• 3.2.5 坐標(biāo)估算存在誤差38
• 3.3 已有改進(jìn)策略38-40
• 3.3.1 對(duì)節(jié)點(diǎn)分布不均進(jìn)行的改進(jìn)策略38
• 3.3.2 對(duì)節(jié)點(diǎn)校正值選擇進(jìn)行的改進(jìn)策略38-39
• 3.3.3 對(duì)不良節(jié)點(diǎn)進(jìn)行的改進(jìn)策略39
• 3.3.4 對(duì)多跳引起的誤差改進(jìn)策略39
• 3.3.5 對(duì)坐標(biāo)估算方法優(yōu)化的策略39-40
• 3.3.6 其他改進(jìn)策略40
• 3.4 本章小結(jié)40-41
• 4.WSN中基于不同錨節(jié)點(diǎn)跳距修正的BDRDV算法41-52
• 4.1 引言41
• 4.2 在DV-HOP定位階段的改進(jìn)41-44
• 4.2.1 采用不同錨節(jié)點(diǎn)跳距進(jìn)行距離估算41-42
• 4.2.2 對(duì)跳距進(jìn)行修正42-44
• 4.2.3 跳距修正示例44
• 4.3 在DV-HOP位置估計(jì)階段的改進(jìn)44-47
• 4.3.1 引入加權(quán)最小二乘法44-45
• 4.3.2 定義加權(quán)系數(shù)構(gòu)成加權(quán)矩陣45-47
• 4.4 BDRDV算法介紹47-51
• 4.4.1 BDRDV算法描述47-50
• 4.4.2 BDRDV算法流程圖50-51
• 4.5 本章小結(jié)51-52
• 5.實(shí)驗(yàn)仿真與分析52-61
• 5.1 實(shí)驗(yàn)環(huán)境簡(jiǎn)介52
• 5.2 實(shí)驗(yàn)性能評(píng)價(jià)指標(biāo)52-53
• 5.2.1 定位誤差52-53
• 5.2.2 平均定位誤差53
• 5.2.3 錨節(jié)點(diǎn)數(shù)目53
• 5.3 BDRDV算法模擬與分析53-57
• 5.3.1 實(shí)驗(yàn)參數(shù)設(shè)置53-54
• 5.3.2 BDRDV單次隨機(jī)網(wǎng)絡(luò)誤差分析54-55
• 5.3.3 BDRDV不同通信半徑定位效果分析55-56
• 5.3.4 環(huán)境影響系數(shù)a對(duì)算法性能影響56-57
• 5.4 BDRDV算法與原算法及改進(jìn)算法對(duì)比57-60
• 5.4.1 比較算法的參數(shù)設(shè)置57
• 5.4.2 三種算法單次在同一隨機(jī)網(wǎng)絡(luò)中誤差分布情況57-58
• 5.4.3 通信半徑變化對(duì)各算法定位效果影響58-59
• 5.4.4 錨節(jié)點(diǎn)數(shù)目變化對(duì)各算法定位效果影響59-60
• 5.5 本章小結(jié)60-61
• 6.總結(jié)與展望61-63
• 6.1 工作總結(jié)61
• 6.2 研究展望61-63
• 參考文獻(xiàn)63-66
• 攻讀碩士學(xué)位期間發(fā)表學(xué)術(shù)論文情況66-67
• 致謝67-68
• 作者簡(jiǎn)介68-69

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 姜鈞;程良倫;;無(wú)線傳感器網(wǎng)絡(luò)局部錨節(jié)點(diǎn)冗余的休眠定位算法[J];傳感器與微系統(tǒng);2012年01期

2 肖琳;單志龍;;基于虛擬錨節(jié)點(diǎn)的序列定位算法研究[J];計(jì)算機(jī)與現(xiàn)代化;2012年06期

3 王茂臣;樊秀梅;;單個(gè)錨節(jié)點(diǎn)的路徑規(guī)劃?rùn)C(jī)制及定位方法研究[J];天津科技大學(xué)學(xué)報(bào);2013年02期

4 史躍飛;馮秀芳;高昊;;一種基于動(dòng)態(tài)錨節(jié)點(diǎn)的改進(jìn)加權(quán)定位算法[J];計(jì)算機(jī)應(yīng)用與軟件;2013年10期

5 梁甲金;鄧平;;一種基于移動(dòng)錨節(jié)點(diǎn)的多坐標(biāo)系定位算法[J];云南民族大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年04期

6 崔煥慶;王英龍;周傳愛;;應(yīng)用三個(gè)移動(dòng)錨節(jié)點(diǎn)的非測(cè)距定位方法[J];山東科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年01期

7 屈劍鋒;郭茂耘;;一種基于錨節(jié)點(diǎn)分簇的傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位方法[J];計(jì)算機(jī)應(yīng)用研究;2011年09期

8 孫曉玲;李偉勤;陳濤;鄭勉;;用移動(dòng)錨節(jié)點(diǎn)實(shí)現(xiàn)無(wú)線傳感器網(wǎng)絡(luò)定位[J];微計(jì)算機(jī)信息;2011年09期

9 汪晗;齊望東;王坤;;無(wú)線傳感器網(wǎng)絡(luò)中基于剛性的移動(dòng)錨節(jié)點(diǎn)路徑規(guī)劃[J];電子與信息學(xué)報(bào);2011年10期

10 鄭征;李云飛;嚴(yán)建峰;趙永杰;;基于錨節(jié)點(diǎn)的車載網(wǎng)地理路由算法[J];計(jì)算機(jī)應(yīng)用;2013年12期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前2條

1 潘文鑫;杜慶偉;;錨節(jié)點(diǎn)稀疏的無(wú)線傳感網(wǎng)絡(luò)節(jié)點(diǎn)定位算法[A];第九屆中國(guó)通信學(xué)會(huì)學(xué)術(shù)年會(huì)論文集[C];2012年

2 汪麗華;張國(guó)煊;申興發(fā);;移動(dòng)錨節(jié)點(diǎn)輔助的DV-hop定位方法研究[A];浙江省電子學(xué)會(huì)2008年學(xué)術(shù)年會(huì)論文集[C];2008年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前4條

1 唐_";基于錨節(jié)點(diǎn)的無(wú)線傳感器網(wǎng)絡(luò)定位技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2013年

2 馬琳;基于IR-UWB信號(hào)的穿墻目標(biāo)定位方法研究[D];哈爾濱工業(yè)大學(xué);2009年

3 溫龍飛;基于距離優(yōu)化的移動(dòng)傳感器網(wǎng)絡(luò)定位技術(shù)研究[D];北京理工大學(xué);2015年

4 王瑞錦;復(fù)雜環(huán)境下的無(wú)線傳感器網(wǎng)絡(luò)定位關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2013年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 張子揚(yáng);錨節(jié)點(diǎn)稀疏環(huán)境下WSN移動(dòng)節(jié)點(diǎn)定位算法研究[D];江西理工大學(xué);2015年

2 莊放望;多維標(biāo)度定位及移動(dòng)錨節(jié)點(diǎn)凸規(guī)劃定位算法研究[D];江西理工大學(xué);2015年

3 王璽U，

本文編號(hào)：725431