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