基于DV-Hop的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法研究
本文關(guān)鍵詞:基于DV-Hop的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法研究,由筆耕文化傳播整理發(fā)布。
【摘要】:無線傳感器網(wǎng)絡(luò)應(yīng)用中一些監(jiān)測(cè)數(shù)據(jù)只有在節(jié)點(diǎn)能準(zhǔn)確定位的情況下才有實(shí)際意義,高精度和低能耗的節(jié)點(diǎn)定位算法是人們?cè)谝恢毖芯刻剿鞯哪繕?biāo)。無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法按照是否需要測(cè)量節(jié)點(diǎn)間的實(shí)際距離分為基于測(cè)距的定位算法和無需測(cè)距的定位算法,無需測(cè)距的定位算法由于其簡單、易于實(shí)現(xiàn)和對(duì)硬件要求低等特點(diǎn)受到越來越廣泛的關(guān)注。 無線傳感器網(wǎng)絡(luò)中無需測(cè)距定位算法中最典型的算法為DV-Hop算法,其核心思想是用每跳平均距離與跳段數(shù)的乘積作為節(jié)點(diǎn)間的估計(jì)距離,最后利用極大似然估計(jì)法求得未知節(jié)點(diǎn)的坐標(biāo)。本文主要對(duì)DV-Hop算法的誤差來源做了分析總結(jié),針對(duì)不同位置和不同數(shù)量的錨節(jié)點(diǎn)對(duì)未知節(jié)點(diǎn)定位誤差的不同影響,提出了一種基于最優(yōu)錨節(jié)點(diǎn)的改進(jìn)算法—DV-Hop_Boan (DV-Hop based on optimal anchor nodes)。最后使用Matlab進(jìn)行了仿真實(shí)驗(yàn),實(shí)驗(yàn)結(jié)果表明:新提出的定位算法相比于DV-Hop算法,能夠?qū)⑽粗?jié)點(diǎn)的定位誤差平均降低10%左右;并且由于對(duì)節(jié)點(diǎn)通信半徑的要求較低,可以有效的節(jié)省能量;同時(shí),隨著錨節(jié)點(diǎn)比例的變化,改進(jìn)算法具有較好的魯棒性。
【關(guān)鍵詞】:無線傳感器網(wǎng)絡(luò) 節(jié)點(diǎn)定位 DV-Hop算法 誤差分析 最優(yōu)錨節(jié)點(diǎn)
【學(xué)位授予單位】:吉林大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2011
【分類號(hào)】:TP212.9;TN929.5
【目錄】:
- 提要4-5
- 摘要5-7
- Abstract7-11
- 第1章 緒論11-15
- 1.1 研究背景11-12
- 1.2 國內(nèi)外研究現(xiàn)狀12-13
- 1.3 課題研究目的和意義13-14
- 1.4 本文的主要工作14
- 1.5 本文的組織結(jié)構(gòu)14-15
- 第2章 無線傳感器網(wǎng)絡(luò)及其定位技術(shù)15-31
- 2.1 無線傳感器網(wǎng)絡(luò)體系結(jié)構(gòu)及特點(diǎn)15-18
- 2.1.1 無線傳感器網(wǎng)絡(luò)的體系結(jié)構(gòu)15-17
- 2.1.2 無線傳感器網(wǎng)絡(luò)的特點(diǎn)17-18
- 2.2 無線傳感器網(wǎng)絡(luò)的關(guān)鍵技術(shù)18-20
- 2.3 無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位的基本原理20-24
- 2.3.1 基本概念描述20-21
- 2.3.2 節(jié)點(diǎn)定位的計(jì)算方法21-24
- 2.4 無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法24-29
- 2.4.1 典型的基于測(cè)距的定位算法25
- 2.4.2 典型的無需測(cè)距的定位算法25-29
- 2.5 定位算法的性能評(píng)價(jià)指標(biāo)29-30
- 2.6 本章小結(jié)30-31
- 第3章 DV-Hop算法及其誤差分析31-40
- 3.1 DV-Hop算法詳細(xì)過程31-34
- 3.2 DV-Hop算法誤差來源分析34-36
- 3.2.1 外部因素導(dǎo)致的誤差34-35
- 3.2.2 內(nèi)部因素導(dǎo)致的誤差35-36
- 3.3 誤差來源歸納總結(jié)36-37
- 3.4 仿真實(shí)驗(yàn)及實(shí)驗(yàn)結(jié)果分析37-39
- 3.5 本章小結(jié)39-40
- 第4章 基于最優(yōu)錨節(jié)點(diǎn)的DV-Hop_Boan算法的設(shè)計(jì)與實(shí)現(xiàn)40-50
- 4.1 DV-Hop_Boan算法的基本思想40
- 4.2 閾值的設(shè)計(jì)思想及仿真實(shí)驗(yàn)40-46
- 4.2.1 感知區(qū)域大小、通信半徑與閾值的關(guān)系41-42
- 4.2.2 未知節(jié)點(diǎn)與錨節(jié)點(diǎn)連通度對(duì)閾值的影響42-43
- 4.2.3 錨節(jié)點(diǎn)比例的變化對(duì)閾值的影響43-45
- 4.2.4 閾值中因子的確定45-46
- 4.3 閾值的計(jì)算公式46
- 4.4 DV-Hop_Boan算法的具體步驟及流程圖46-49
- 4.5 本章小結(jié)49-50
- 第5章 DV-Hop_Boan算法的仿真實(shí)驗(yàn)及性能分析50-57
- 5.1 DV-Hop_Boan算法的仿真實(shí)驗(yàn)50-53
- 5.1.1 仿真實(shí)驗(yàn)?zāi)康募皩?shí)驗(yàn)環(huán)境50-51
- 5.1.2 仿真實(shí)驗(yàn)相關(guān)實(shí)現(xiàn)細(xì)節(jié)51-53
- 5.2 DV-Hop_Boan算法的性能對(duì)比分析53-56
- 5.2.1 不同錨節(jié)點(diǎn)比例53-54
- 5.2.2 不同通信半徑54-55
- 5.2.3 不同大小和不同形狀的感知區(qū)域55-56
- 5.3 本章小結(jié)56-57
- 第6章 總結(jié)與展望57-59
- 6.1 研究工作總結(jié)57
- 6.2 未來研究方向57-59
- 參考文獻(xiàn)59-64
- 作者簡介及在學(xué)期間所取得的科研成果64-65
- 致謝65
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 楊順;李龍青;;井下無線傳感器網(wǎng)絡(luò)DV-Hop定位算法的改進(jìn)[J];微電子學(xué)與計(jì)算機(jī);2010年11期
2 陳福生;;一種改進(jìn)的DV-Hop算法[J];艦船電子工程;2008年08期
3 鄧彬偉;黃光明;;WSN節(jié)點(diǎn)路由表構(gòu)造與仿真[J];計(jì)算機(jī)工程與設(shè)計(jì);2009年19期
4 王慶生;閆偉東;;無線傳感器網(wǎng)絡(luò)DV-Hop定位算法的改進(jìn)[J];微計(jì)算機(jī)信息;2009年34期
5 白鳳娥;姜曉榮;牟匯慧;;無線傳感器網(wǎng)絡(luò)DV-Hop定位算法的研究[J];計(jì)算機(jī)與數(shù)字工程;2010年03期
6 史洪宇;;一種改進(jìn)的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法[J];電腦開發(fā)與應(yīng)用;2010年11期
7 張琳;王建國;;基于非測(cè)距的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位技術(shù)研究[J];電腦開發(fā)與應(yīng)用;2009年11期
8 王書聰;;無線傳感器網(wǎng)絡(luò)分布式定位算法研究[J];計(jì)算機(jī)技術(shù)與發(fā)展;2008年11期
9 戴瑩;王建平;張崇巍;;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法的研究與改進(jìn)[J];傳感技術(shù)學(xué)報(bào);2010年04期
10 史洪宇;燕莎;;WSN中一種改進(jìn)的DV-Hop節(jié)點(diǎn)定位算法[J];電光與控制;2011年04期
中國重要會(huì)議論文全文數(shù)據(jù)庫 前10條
1 彭剛;劉戎;;一種改進(jìn)的無線傳感器網(wǎng)絡(luò)DV-Hop定位算法[A];廣西計(jì)算機(jī)學(xué)會(huì)25周年紀(jì)念會(huì)暨2011年學(xué)術(shù)年會(huì)論文集[C];2011年
2 郭旭斌;葉長城;王憶文;李輝;;基于無線傳感器網(wǎng)絡(luò)的室內(nèi)定位系統(tǒng)[A];第十五屆計(jì)算機(jī)工程與工藝年會(huì)暨第一屆微處理器技術(shù)論壇論文集(A輯)[C];2011年
3 徐久強(qiáng);盧鎖;趙海;崔行兵;劉大鵬;;基于蟻群算法的無線傳感器網(wǎng)絡(luò)路由算法的研究[A];第八屆沈陽科學(xué)學(xué)術(shù)年會(huì)論文集[C];2011年
4 駱吉安;柴利;;無線傳感器網(wǎng)絡(luò)的滾動(dòng)時(shí)域狀態(tài)估計(jì)方法[A];第二十六屆中國控制會(huì)議論文集[C];2007年
5 楊驥;劉鋒;;無線傳感器網(wǎng)絡(luò)的一種基于DV-Hop的改進(jìn)定位算法:DAH-DV-Hop[A];第六屆全國信息獲取與處理學(xué)術(shù)會(huì)議論文集(1)[C];2008年
6 曹芳菲;何文麟;陳紅;;無線傳感器網(wǎng)絡(luò)中基于預(yù)測(cè)的Top-k監(jiān)測(cè)(英文)[A];第二十五屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集(一)[C];2008年
7 龍昭華;李景中;蔣貴全;張林;;基于無線傳感器網(wǎng)絡(luò)的普適計(jì)算研究[A];第六屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議(HHME2010)、第19屆全國多媒體學(xué)術(shù)會(huì)議(NCMT2010)、第6屆全國人機(jī)交互學(xué)術(shù)會(huì)議(CHCI2010)、第5屆全國普適計(jì)算學(xué)術(shù)會(huì)議(PCC2010)論文集[C];2010年
8 任玲;唐昊;周雷;魏振春;;一種能量高效的無線傳感器網(wǎng)絡(luò)自適應(yīng)傳輸方法[A];中國自動(dòng)化學(xué)會(huì)控制理論專業(yè)委員會(huì)B卷[C];2011年
9 劉陽;楊曉春;王斌;于戈;李斌陽;;無線傳感器網(wǎng)絡(luò)中一種基于歷史數(shù)據(jù)分組的感知查詢技術(shù)[A];第二十四屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集(研究報(bào)告篇)[C];2007年
10 馬禮;唐長茂;;一種基于分簇的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)存儲(chǔ)管理系統(tǒng)[A];2010年第16屆全國信息存儲(chǔ)技術(shù)大會(huì)(IST2010)論文集[C];2010年
中國重要報(bào)紙全文數(shù)據(jù)庫 前10條
1 溫雅路;利用無線傳感器網(wǎng)絡(luò)提高地質(zhì)災(zāi)害監(jiān)測(cè)能力[N];人民郵電;2008年
2 賽迪顧問信息產(chǎn)業(yè)研究中心高級(jí)咨詢師 王坤;國內(nèi)外物聯(lián)網(wǎng)技術(shù)研究進(jìn)展[N];通信產(chǎn)業(yè)報(bào);2009年
3 本報(bào)記者 姚傳富;科學(xué)準(zhǔn)確地認(rèn)識(shí)物聯(lián)網(wǎng)[N];人民郵電;2009年
4 美國專利律師 譚文曄 薛之揚(yáng);無線傳感器網(wǎng)絡(luò)技術(shù)專利分析[N];科技日?qǐng)?bào);2010年
5 沈建苗 編譯;理智部署無線傳感網(wǎng)[N];計(jì)算機(jī)世界;2010年
6 卞 輯;無線傳感器網(wǎng)絡(luò)觀測(cè)平臺(tái)投入應(yīng)用[N];中國氣象報(bào);2011年
7 本報(bào)記者 趙建國;無線傳感器網(wǎng)絡(luò)改變未來世界[N];中國知識(shí)產(chǎn)權(quán)報(bào);2011年
8 ;無線傳感器網(wǎng)絡(luò)供電獲新援[N];計(jì)算機(jī)世界;2004年
9 羅清岳;讓無線傳感器網(wǎng)絡(luò)走入生活[N];電子資訊時(shí)報(bào);2007年
10 記者 陸成鋼 通訊員 尚曉天;以無線傳感器網(wǎng)絡(luò)打造智能化城市[N];嘉興日?qǐng)?bào);2009年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 趙寶康;無線傳感器網(wǎng)絡(luò)隱私保護(hù)關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2009年
2 姜宇;基于無線傳感器網(wǎng)絡(luò)的遠(yuǎn)程抄表關(guān)鍵技術(shù)研究[D];吉林大學(xué);2011年
3 周彥;無線傳感器網(wǎng)絡(luò)中基于量化信息的目標(biāo)狀態(tài)估計(jì)與融合[D];上海交通大學(xué);2010年
4 谷雨;無線傳感器網(wǎng)絡(luò)中目標(biāo)覆蓋的研究[D];中國科學(xué)技術(shù)大學(xué);2010年
5 馬永波;無線傳感器網(wǎng)絡(luò)精確動(dòng)態(tài)定位及其安全性問題研究[D];吉林大學(xué);2010年
6 羅丹彥;無線傳感器網(wǎng)絡(luò)能量高效組建關(guān)鍵技術(shù)的研究[D];哈爾濱工業(yè)大學(xué);2009年
7 畢嘉娜;無線傳感器網(wǎng)絡(luò)能量有效安全路由協(xié)議研究[D];哈爾濱工業(yè)大學(xué);2009年
8 李哲濤;多媒體無線傳感器網(wǎng)絡(luò)中若干算法研究[D];湖南大學(xué);2010年
9 李玉凱;無線傳感器網(wǎng)絡(luò)高能效可靠數(shù)據(jù)傳輸理論及應(yīng)用研究[D];華北電力大學(xué)(北京);2011年
10 丁英強(qiáng);基于無線傳感器網(wǎng)絡(luò)的定位和跟蹤算法研究[D];天津大學(xué);2009年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 陳凱;無線傳感器網(wǎng)絡(luò)中一種改進(jìn)的DV-Hop定位方法[D];江西師范大學(xué);2011年
2 李志遠(yuǎn);無線傳感器網(wǎng)絡(luò)中DV-Hop算法研究[D];南京理工大學(xué);2012年
3 姜曉榮;無線傳感器網(wǎng)絡(luò)DV-Hop定位算法的研究[D];太原理工大學(xué);2010年
4 許鐵軍;無線傳感器網(wǎng)絡(luò)中改進(jìn)的DV-hop定位算法[D];東北大學(xué);2009年
5 李雪梅;基于DV-HOP算法的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位技術(shù)研究[D];太原理工大學(xué);2012年
6 牛福軍;無線傳感器網(wǎng)絡(luò)DV-Hop定位算法研究[D];吉林大學(xué);2011年
7 劉少飛;無線傳感器網(wǎng)絡(luò)中基于DV-Hop的節(jié)點(diǎn)定位算法研究[D];太原理工大學(xué);2010年
8 李成岳;基于DV-Hop的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法研究[D];吉林大學(xué);2011年
9 王帥;無線傳感器網(wǎng)絡(luò)測(cè)距無關(guān)的節(jié)點(diǎn)定位算法研究[D];山東大學(xué);2010年
10 孫晶晶;無線傳感器網(wǎng)絡(luò)定位算法的研究[D];西安電子科技大學(xué);2010年
本文關(guān)鍵詞:基于DV-Hop的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法研究,由筆耕文化傳播整理發(fā)布。
,本文編號(hào):317608
本文鏈接:http://www.sikaile.net/kejilunwen/xinxigongchenglunwen/317608.html