基于數(shù)據(jù)聚合的無線傳感器網(wǎng)絡(luò)路由算法研究
本文關(guān)鍵詞:基于數(shù)據(jù)聚合的無線傳感器網(wǎng)絡(luò)路由算法研究,由筆耕文化傳播整理發(fā)布。
【摘要】:無線傳感器網(wǎng)絡(luò)通過在目標(biāo)區(qū)域內(nèi)部署大量的傳感器節(jié)點(diǎn)來對該區(qū)域的對象進(jìn)行監(jiān)測,節(jié)點(diǎn)感知到的數(shù)據(jù)具有較強(qiáng)的相關(guān)性和冗余性,直接將這些數(shù)據(jù)傳回基站會浪費(fèi)大量的能量并造成網(wǎng)絡(luò)的數(shù)據(jù)擁塞。由于傳感器節(jié)點(diǎn)的能量十分有限且不易補(bǔ)充,有效利用網(wǎng)絡(luò)中節(jié)點(diǎn)能量是無線傳感器網(wǎng)絡(luò)的挑戰(zhàn)之一。無線傳感器網(wǎng)絡(luò)具有以數(shù)據(jù)為中心、面向應(yīng)用、資源受限以及多跳自組織網(wǎng)絡(luò)等特點(diǎn),這就決定了其與傳統(tǒng)網(wǎng)絡(luò)存在較大的差異,也使得其面臨許多挑戰(zhàn)。本文圍繞無線傳感器網(wǎng)絡(luò)的數(shù)據(jù)路由算法以及節(jié)點(diǎn)定位算法進(jìn)行研究,主要研究了基于數(shù)據(jù)聚合的路由算法和非測距的節(jié)點(diǎn)定位算法。在無線傳感器網(wǎng)絡(luò)中,使用數(shù)據(jù)聚合技術(shù)延長網(wǎng)絡(luò)生命周期的關(guān)鍵在于均衡網(wǎng)絡(luò)中節(jié)點(diǎn)能量的消耗以及減少網(wǎng)絡(luò)負(fù)載。本文對此進(jìn)行研究,在對現(xiàn)有的數(shù)據(jù)聚合路由算法系統(tǒng)分析的基礎(chǔ)上,結(jié)合最大限度的減少網(wǎng)絡(luò)能量消耗和減少網(wǎng)絡(luò)數(shù)據(jù)擁塞的目標(biāo),研究了一種基于虛擬力的數(shù)據(jù)聚合路由算法(VFE)。VFE算法,將消耗勢能場算法與虛擬力算法有機(jī)的結(jié)合起來。在數(shù)據(jù)聚合過程中,首先假設(shè)每個節(jié)點(diǎn)周圍的鄰居節(jié)點(diǎn)都會對該節(jié)點(diǎn)有一個虛擬力作用,虛擬力吸引該節(jié)點(diǎn)將數(shù)據(jù)傳輸給鄰居節(jié)點(diǎn),然后利用消耗勢能場提供的梯度信息,選擇沿消耗勢能場方向產(chǎn)生最大虛擬力的節(jié)點(diǎn)作為數(shù)據(jù)的聚合、轉(zhuǎn)發(fā)節(jié)點(diǎn)。在無線傳感器網(wǎng)絡(luò)的許多應(yīng)用中,數(shù)據(jù)信息都與數(shù)據(jù)的位置息息相關(guān),如果沒有這些位置信息,節(jié)點(diǎn)感知的數(shù)據(jù)也毫無用處。傳統(tǒng)的GPS定位系統(tǒng)面臨著能耗高、成本高、容易受環(huán)境影響等問題。本文根據(jù)無線傳感器網(wǎng)絡(luò)受成本、功耗、體積等因素的限制,在滿足定位精確度條件的同時算法要易實(shí)現(xiàn)、低功耗、低復(fù)雜度。本文研究了一種非測距的TDV-Hop算法,TDV-Hop算法通過對DV-Hop算法平均每跳距離計(jì)算的改進(jìn),使節(jié)點(diǎn)估算的與信標(biāo)節(jié)點(diǎn)的距離更加接近真實(shí)值,即使在信標(biāo)節(jié)點(diǎn)數(shù)量較少的情況下也能有較好的定位精確度。在本文的最后將TDV-Hop定位算法與VFE算法結(jié)合在一起,降低了VFE算法計(jì)算節(jié)點(diǎn)之間距離的能量消耗,從而延長網(wǎng)絡(luò)的生命周期,使網(wǎng)絡(luò)能夠更加可靠、有效的運(yùn)行。
【關(guān)鍵詞】:無線傳感器網(wǎng)絡(luò) 數(shù)據(jù)聚合 虛擬力 節(jié)點(diǎn)定位
【學(xué)位授予單位】:電子科技大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2015
【分類號】:TN929.5;TP212.9
【目錄】:
- 摘要5-6
- ABSTRACT6-11
- 第一章 緒論11-20
- 1.1 研究背景11
- 1.2 無線傳感器網(wǎng)絡(luò)體系結(jié)構(gòu)11-14
- 1.2.1 無線傳感器網(wǎng)絡(luò)結(jié)構(gòu)11-12
- 1.2.2 無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的構(gòu)成12-13
- 1.2.3 無線傳感器網(wǎng)絡(luò)協(xié)議棧13-14
- 1.3 無線傳感器網(wǎng)絡(luò)概述14-18
- 1.3.1 無線傳感器網(wǎng)絡(luò)的特點(diǎn)14-15
- 1.3.2 無線傳感器網(wǎng)絡(luò)中的關(guān)鍵技術(shù)15-17
- 1.3.3 無線傳感器網(wǎng)絡(luò)的性能評價17-18
- 1.4 本文的研究內(nèi)容與結(jié)構(gòu)安排18-20
- 第二章 無線傳感器網(wǎng)絡(luò)的數(shù)據(jù)聚合路由算法20-33
- 2.1 數(shù)據(jù)聚合概述20-21
- 2.1.1 數(shù)據(jù)聚合概念20
- 2.1.2 數(shù)據(jù)聚合與數(shù)據(jù)融合的區(qū)別20-21
- 2.1.3 數(shù)據(jù)聚合的作用21
- 2.2 數(shù)據(jù)聚合的關(guān)鍵問題21-22
- 2.3 典型數(shù)據(jù)聚合路由算法22-32
- 2.3.1 基于平面網(wǎng)絡(luò)結(jié)構(gòu)的路由算法22-25
- 2.3.2 基于分簇結(jié)構(gòu)的路由算法25-28
- 2.3.3 基于樹狀結(jié)構(gòu)的路由算法28-30
- 2.3.4 基于鏈路的路由算法30-32
- 2.4 本章小結(jié)32-33
- 第三章 無線傳感器網(wǎng)絡(luò)內(nèi)節(jié)點(diǎn)定位算法33-46
- 3.1 無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位問題概述33-35
- 3.1.1 節(jié)點(diǎn)定位的基本概念33-34
- 3.1.2 節(jié)點(diǎn)定位評價指標(biāo)34-35
- 3.2 節(jié)點(diǎn)定位算法分類35-37
- 3.2.1 基于測距的定位算法35-37
- 3.2.2 非測距的定位算法37
- 3.3 典型非測距定位算法37-41
- 3.3.1 質(zhì)心算法37-39
- 3.3.2 APIT算法39-41
- 3.4 基本定位方法41-45
- 3.4.1 三邊測量法(Trilateration)41-42
- 3.4.2 三角測量法(Traingulation)42-43
- 3.4.3 極大似然估計(jì)法(Maximum Likelihood Estimation)43-45
- 3.5 本章小結(jié)45-46
- 第四章 基于虛擬力的數(shù)據(jù)聚合路由算法46-58
- 4.1 引言46
- 4.2 數(shù)據(jù)聚合系統(tǒng)模型46-47
- 4.2.1 數(shù)據(jù)聚合網(wǎng)絡(luò)模型46
- 4.2.2 節(jié)點(diǎn)功率模型46-47
- 4.2.3 數(shù)據(jù)聚合模型47
- 4.3 基于虛擬力的數(shù)據(jù)聚合算法(VFE)47-52
- 4.3.1 算法設(shè)計(jì)思想47-48
- 4.3.2 構(gòu)建消耗勢能場48-50
- 4.3.3 虛擬力算法50-52
- 4.4 仿真與性能分析52-57
- 4.4.1 仿真工具介紹52-53
- 4.4.2 仿真場景設(shè)置53
- 4.4.3 VFE算法仿真結(jié)果53-57
- 4.5 本章小結(jié)57-58
- 第五章 非測距節(jié)點(diǎn)定位算法TDV-Hop算法58-69
- 5.1 引言58
- 5.2 DV-Hop算法及TDV-Hop算法58-63
- 5.2.1 DV-Hop算法58-60
- 5.2.2 DV-Hop算法的改進(jìn)算法TDV-Hop算法60-63
- 5.3 仿真與性能分析63-66
- 5.3.1 仿真場景設(shè)置63-64
- 5.3.2 TDV-Hop算法仿真結(jié)果64-66
- 5.4 TDV-Hop算法的應(yīng)用66-68
- 5.5 本章小結(jié)68-69
- 第六章 總結(jié)與展望69-71
- 6.1 研究總結(jié)69-70
- 6.2 研究展望70-71
- 致謝71-72
- 參考文獻(xiàn)72-77
- 攻讀碩士學(xué)位期間取得的成果77-78
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 許小豐;萬江文;馮仁劍;;傳感器網(wǎng)絡(luò)中基于置信區(qū)間的數(shù)據(jù)聚合策略[J];北京郵電大學(xué)學(xué)報;2009年01期
2 馮誠;李治軍;姜守旭;;車用自組織網(wǎng)絡(luò)中數(shù)據(jù)聚合算法綜述[J];計(jì)算機(jī)工程與設(shè)計(jì);2011年05期
3 溫彥;劉晨;韓燕波;;支持探索式業(yè)務(wù)流程的即時數(shù)據(jù)聚合方法[J];計(jì)算機(jī)集成制造系統(tǒng);2012年08期
4 周百順;劉非;;一種工業(yè)無線網(wǎng)絡(luò)中的數(shù)據(jù)聚合路由機(jī)制[J];福建師范大學(xué)學(xué)報(自然科學(xué)版);2014年03期
5 李宏;于宏毅;李林海;楊白薇;;對無線傳感器網(wǎng)絡(luò)區(qū)域數(shù)據(jù)聚合有效性的研究[J];計(jì)算機(jī)應(yīng)用;2007年09期
6 張強(qiáng);盧瀟;崔曉臣;;基于分簇的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)聚合方案研究[J];傳感技術(shù)學(xué)報;2010年12期
7 D.Batra;P.J.kirs;董晶;;數(shù)據(jù)聚合方法與邏輯關(guān)系設(shè)計(jì)方法的比較[J];計(jì)算機(jī)工程與應(yīng)用;1991年Z1期
8 王翥;魏德寶;王玲;;傳感器網(wǎng)絡(luò)數(shù)據(jù)聚合時機(jī)控制算法[J];儀表技術(shù)與傳感器;2012年05期
9 鐘治初;郭江鴻;張海峰;;高效安全的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)聚合方案[J];計(jì)算機(jī)應(yīng)用;2013年S1期
10 張軍強(qiáng);王汝傳;黃海平;;基于分簇的無線多媒體傳感器網(wǎng)絡(luò)數(shù)據(jù)聚合方案研究[J];電子與信息學(xué)報;2014年01期
中國重要會議論文全文數(shù)據(jù)庫 前2條
1 趙開芹;王峰;李明楚;;基于克隆選擇的無線傳感網(wǎng)絡(luò)數(shù)據(jù)聚合方法[A];全國第19屆計(jì)算機(jī)技術(shù)與應(yīng)用(CACIS)學(xué)術(shù)會議論文集(下冊)[C];2008年
2 王婧;吳共慶;章湘南;胡學(xué)鋼;;基于Mashup數(shù)據(jù)聚合的Web購物服務(wù)系統(tǒng)[A];全國第21屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會議(CACIS·2010)暨全國第2屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會議論文集[C];2010年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前3條
1 劉晨旭;無線傳感器網(wǎng)絡(luò)的安全數(shù)據(jù)聚合問題研究[D];北京交通大學(xué);2014年
2 單立群;無線傳感器網(wǎng)絡(luò)數(shù)據(jù)聚合與跨層優(yōu)化算法的研究[D];東北大學(xué);2012年
3 孟宇龍;基于本體的多源異構(gòu)安全數(shù)據(jù)聚合[D];哈爾濱工程大學(xué);2010年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 蔡濟(jì)楊;基于數(shù)據(jù)聚合的無線傳感器網(wǎng)絡(luò)路由算法研究[D];電子科技大學(xué);2015年
2 王萌;無線傳感器網(wǎng)絡(luò)數(shù)據(jù)聚合時機(jī)控制算法的研究[D];哈爾濱工業(yè)大學(xué);2013年
3 曹祥盈;無線傳感器網(wǎng)絡(luò)中數(shù)據(jù)聚合策略研究[D];北京郵電大學(xué);2010年
4 馮誠;車用自組織網(wǎng)絡(luò)上的變尺度數(shù)據(jù)聚合算法[D];哈爾濱工業(yè)大學(xué);2010年
5 陸贊贊;無線傳感器網(wǎng)絡(luò)中基于數(shù)據(jù)聚合的傳輸優(yōu)化的研究[D];西安電子科技大學(xué);2014年
6 劉文亮;基于網(wǎng)格的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)聚合算法的研究[D];山東大學(xué);2010年
7 楊一平;無線傳感器網(wǎng)絡(luò)網(wǎng)內(nèi)數(shù)據(jù)聚合算法研究[D];河南大學(xué);2008年
8 張韜;大規(guī)模傳感網(wǎng)絡(luò)中支持?jǐn)?shù)據(jù)聚合的簽名技術(shù)[D];南京郵電大學(xué);2014年
9 李嬌;無線傳感器網(wǎng)絡(luò)數(shù)據(jù)聚合算法的研究[D];東北大學(xué);2011年
10 徐仁飛;基于數(shù)據(jù)聚合的傳感器網(wǎng)絡(luò)拓?fù)渫茰y算法研究[D];西安電子科技大學(xué);2013年
本文關(guān)鍵詞:基于數(shù)據(jù)聚合的無線傳感器網(wǎng)絡(luò)路由算法研究,,由筆耕文化傳播整理發(fā)布。
本文編號:391106
本文鏈接:http://sikaile.net/kejilunwen/wltx/391106.html