異構(gòu)無線傳感器網(wǎng)絡(luò)能量均衡路由算法研究與仿真
本文關(guān)鍵詞:異構(gòu)無線傳感器網(wǎng)絡(luò)能量均衡路由算法研究與仿真,由筆耕文化傳播整理發(fā)布。
【摘要】:無線傳感器網(wǎng)絡(luò)(Wireless Sensor Network,WSN)作為一種新興的數(shù)據(jù)采集技術(shù),具有廣闊的應(yīng)用前景,廣泛適用于環(huán)境監(jiān)測、健康護理、救災搶險、智能家居、城市交通、空間探索等領(lǐng)域。WSN是由大量部署在監(jiān)測區(qū)域內(nèi)的微型傳感器節(jié)點組成,并以自組織和多跳的方式形成網(wǎng)絡(luò)系統(tǒng),能夠及時地將采集到的信息傳遞給網(wǎng)絡(luò)的所有者。由于傳感器節(jié)點的計算能力和存儲能力相對較弱,并且通過攜帶能量有限的微型電池供電,故WSN的路由算法不能照搬傳統(tǒng)的Internet、Ad Hoc網(wǎng)絡(luò)的路由算法,需要考慮以上限制因素來重新設(shè)計路由算法。本文主要從以下幾個方面著手,設(shè)計出一種異構(gòu)WSN能量均衡路由算法。(1)研究WSN體系結(jié)構(gòu)、主要特點、面臨的挑戰(zhàn)、關(guān)鍵技術(shù)以及應(yīng)用前景,總結(jié)WSN幾種常見拓撲結(jié)構(gòu),分析WSN能量高效路由算法和能量均衡路由算法的優(yōu)、缺點。(2)設(shè)計一種新的異構(gòu)拓撲結(jié)構(gòu)。由于網(wǎng)絡(luò)中存在能量洞問題,即靠近中心匯聚節(jié)點的傳感器節(jié)點需要傳遞大量遠離中心匯聚節(jié)點的傳感器節(jié)點采集的數(shù)據(jù),會造成這些傳感器節(jié)點因消耗更多的能量而過早死亡,從而使整個WSN死亡。為了解決這個問題,本文設(shè)計了一種新的異構(gòu)拓撲結(jié)構(gòu)。該拓撲結(jié)構(gòu)在監(jiān)測區(qū)域內(nèi)部署普通傳感器節(jié)點和異構(gòu)傳感器節(jié)點,使靠近中心匯聚節(jié)點的區(qū)域內(nèi)擁有更多的能量。通過優(yōu)化節(jié)點的個數(shù)、覆蓋半徑、初始能量值等參數(shù),使WSN中節(jié)點的能量同時耗盡,從而解決能量洞問題。(3)在本文提出的一種新的異構(gòu)拓撲結(jié)構(gòu)的基礎(chǔ)上,設(shè)計出一種能量均衡路由算法。該路由算法通過綜合考慮節(jié)點類型、節(jié)點深度、剩余能量、能量密度這幾個因素,在每輪數(shù)據(jù)傳遞時都選取不同的數(shù)據(jù)傳遞路徑,從而解決網(wǎng)絡(luò)分割問題,并延長網(wǎng)絡(luò)的生存周期。針對現(xiàn)有的能量均衡路由算法中出現(xiàn)的路由環(huán)路與路由冗余問題,本算法考慮了一種解決路由環(huán)路與緩解路由冗余的機制,確保數(shù)據(jù)在傳遞過程中不會發(fā)生回傳,從而減少不必要的能量消耗。(4)通過在MATLAB平臺的仿真試驗與計算分析,本文提出的一種異構(gòu)WSN能量均衡路由算法的網(wǎng)絡(luò)生存周期相比于最短路徑和EBRP路由算法分別提高了149.9%和73.8%。本路由算法的網(wǎng)絡(luò)時延和能量均衡性也得到相應(yīng)程度上的改善。
【關(guān)鍵詞】:無線傳感器網(wǎng)絡(luò) 能量高效 能量均衡 網(wǎng)絡(luò)分割 能量洞
【學位授予單位】:電子科技大學
【學位級別】:碩士
【學位授予年份】:2015
【分類號】:TN929.5;TP212.9
【目錄】:
- 摘要5-6
- Abstract6-10
- 第一章 緒論10-15
- 1.1 課題背景10
- 1.2 課題研究現(xiàn)狀10-11
- 1.3 課題研究意義11-13
- 1.4 研究的主要內(nèi)容及章節(jié)安排13-15
- 第二章 無線傳感器網(wǎng)絡(luò)概述15-26
- 2.1 無線傳感器網(wǎng)絡(luò)的體系結(jié)構(gòu)15-20
- 2.1.1 無線傳感器節(jié)點的硬件結(jié)構(gòu)15-16
- 2.1.2 無線傳感器節(jié)點的能量結(jié)構(gòu)16-18
- 2.1.3 無線傳感器網(wǎng)絡(luò)的協(xié)議棧結(jié)構(gòu)18-20
- 2.2 無線傳感器網(wǎng)絡(luò)的特點及挑戰(zhàn)20-22
- 2.3 無線傳感器網(wǎng)絡(luò)的關(guān)鍵技術(shù)22-24
- 2.3.1 節(jié)點定位技術(shù)22
- 2.3.2 時間同步技術(shù)22
- 2.3.3 能量獲取技術(shù)22-23
- 2.3.4 路由技術(shù)23
- 2.3.5 拓撲結(jié)構(gòu)部署技術(shù)23
- 2.3.6 安全技術(shù)23-24
- 2.4 無線傳感器網(wǎng)絡(luò)的應(yīng)用前景24-25
- 2.5 本章小結(jié)25-26
- 第三章 無線傳感器網(wǎng)絡(luò)路由算法的研究26-41
- 3.1 無線傳感器網(wǎng)絡(luò)路由算法的特點與關(guān)鍵問題26-27
- 3.2 無線傳感器網(wǎng)絡(luò)拓撲結(jié)構(gòu)27-32
- 3.2.1 典型無線傳感器網(wǎng)絡(luò)拓撲結(jié)構(gòu)28-31
- 3.2.2 不同拓撲結(jié)構(gòu)的比較31-32
- 3.3 典型無線傳感器網(wǎng)絡(luò)路由算法32-38
- 3.3.1 能量高效路由算法33-35
- 3.3.2 能量均衡路由算法35-36
- 3.3.3 不同路由算法的比較36-38
- 3.4 本文算法設(shè)計的思路和目標38-39
- 3.5 無線傳感器網(wǎng)絡(luò)路由算法性能評價指標39-40
- 3.6 本章小結(jié)40-41
- 第四章 基于異構(gòu)拓撲結(jié)構(gòu)的能量均衡路由算法41-57
- 4.1 算法的提出41-43
- 4.2 拓撲結(jié)構(gòu)概述43-45
- 4.3 路由算法概述45-52
- 4.3.1 基本概念的定義45-46
- 4.3.2 算法的前提假設(shè)46-47
- 4.3.3 數(shù)據(jù)包格式與路由表表項47-49
- 4.3.4 路由環(huán)路與路由冗余49-52
- 4.4 算法的詳細設(shè)計52-56
- 4.4.1 路由建立階段52-53
- 4.4.2 數(shù)據(jù)傳遞階段53-54
- 4.4.3 路由重建階段54
- 4.4.4 算法的流程圖54-56
- 4.5 算法的復雜度分析56
- 4.6 本章小結(jié)56-57
- 第五章 仿真實驗與結(jié)果分析57-68
- 5.1 仿真環(huán)境和參數(shù)設(shè)定57-59
- 5.2 拓撲結(jié)構(gòu)參數(shù)確定59-61
- 5.3 性能指標及結(jié)果分析61-67
- 5.3.1 生存周期61-63
- 5.3.2 網(wǎng)絡(luò)時延63-64
- 5.3.3 能量均衡性64-67
- 5.4 本章小結(jié)67-68
- 第六章 結(jié)論與展望68-71
- 6.1 結(jié)論68-69
- 6.2 展望69-71
- 致謝71-72
- 參考文獻72-76
- 在校期間的研究成果76-77
【相似文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 趙會群,蔣亞軍,孫晶,李正熙,高遠;路由聯(lián)盟建模與震蕩檢測[J];小型微型計算機系統(tǒng);2005年09期
2 曲榮欣;張春宏;高遠;;基于安全配置準則的路由策略沖突級別的確定[J];計算機工程;2006年11期
3 徐昕;顧云麗;;自私路由及其解決方法[J];科技資訊;2008年29期
4 曹煦暉;;混合式P2P的路由搜索算法[J];集美大學學報(自然科學版);2009年03期
5 唐明董;張國清;楊景;張國強;;互聯(lián)網(wǎng)可擴展路由[J];軟件學報;2010年10期
6 楊鋒;;路由策略與策略路由分析及實例一則[J];中國教育網(wǎng)絡(luò);2007年11期
7 陳弘,劉彥,高軍,楊宇航;路由仲裁技術(shù)在交換網(wǎng)絡(luò)中心建設(shè)中的研究和應(yīng)用[J];計算機工程;2000年02期
8 趙玉震;骨干出口路由策略及節(jié)點增容方案探討[J];電信建設(shè);2003年06期
9 趙會群,孫晶,王國仁,高遠;路由網(wǎng)絡(luò)代數(shù)[J];計算機學報;2004年07期
10 段小榮,付愛英,鄢志輝;雙網(wǎng)分流的路由策略[J];計算機與現(xiàn)代化;2004年07期
中國重要會議論文全文數(shù)據(jù)庫 前10條
1 趙會群;孫晶;高遠;;一種基于路由網(wǎng)絡(luò)代數(shù)的路由振蕩檢測算法[A];第十屆全國容錯計算學術(shù)會議論文集[C];2003年
2 嚴鋼;周濤;傅忠謙;汪秉宏;;復雜網(wǎng)絡(luò)上的有效路由(英文)[A];第二屆全國復雜動態(tài)網(wǎng)絡(luò)學術(shù)論壇論文集[C];2005年
3 李玉劍;楊涵新;汪秉宏;;信息處理延時情況下通訊網(wǎng)絡(luò)中路由策略研究[A];第五屆全國復雜網(wǎng)絡(luò)學術(shù)會議論文(摘要)匯集[C];2009年
4 郭成安;李建華;李明偉;;自適應(yīng)分布式路由算法研究的新進展[A];新世紀 新機遇 新挑戰(zhàn)——知識創(chuàng)新和高新技術(shù)產(chǎn)業(yè)發(fā)展(上冊)[C];2001年
5 周萬春;吳博;;一種優(yōu)化的分層式移動IPv6路由策略的分析與研究[A];2007年全國開放式分布與并行計算機學術(shù)會議論文集(上冊)[C];2007年
6 孟濤;杜文建;侯志勝;;遼寧省聯(lián)通169網(wǎng)網(wǎng)絡(luò)扁平化的路由策略研究與應(yīng)用[A];中國通信學會第六屆學術(shù)年會論文集(中)[C];2009年
7 張雪松;胡九川;鄭崇友;鐘章隊;;基于可能性分布的資源質(zhì)量路由[A];第12屆全國模糊系統(tǒng)與模糊數(shù)學學術(shù)年會論文集[C];2004年
8 劉晶晶;;煤炭企業(yè)網(wǎng)絡(luò)多出口路由平臺的規(guī)劃與實施[A];煤礦安全、高效、潔凈開采——機電一體化新技術(shù)學術(shù)會議論文集[C];2009年
9 姚諦;胡慧俐;朱培棟;;基于加同態(tài)加密機制的互聯(lián)網(wǎng)路由異常檢測[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會論文集(上冊)[C];2007年
10 趙會群;孫晶;高遠;;路由“活鎖”檢測方法[A];全國第13屆計算機輔助設(shè)計與圖形學(CAD/CG)學術(shù)會議論文集[C];2004年
中國重要報紙全文數(shù)據(jù)庫 前8條
1 云;全面控制Internet路由[N];中國計算機報;2001年
2 ;線速交換 安全路由[N];中國計算機報;2003年
3 ;智能路由控制改進BGP[N];網(wǎng)絡(luò)世界;2002年
4 瀟瀟;會診中山大學[N];中國電腦教育報;2003年
5 林海;IP地址需雙管齊下加速申請[N];中國高新技術(shù)產(chǎn)業(yè)導報;2006年
6 廣州金融高等?茖W校 陳華其;以太網(wǎng)直接接入CERNet[N];網(wǎng)絡(luò)世界;2001年
7 王;面向電信級核心[N];中國計算機報;2001年
8 ;清華比威推出路由器新品[N];通信產(chǎn)業(yè)報;2001年
中國博士學位論文全文數(shù)據(jù)庫 前10條
1 付志鵬;結(jié)構(gòu)化P2P網(wǎng)絡(luò)抖動的應(yīng)對策略研究[D];國防科學技術(shù)大學;2013年
2 趙丹;基于邏輯集中控制的網(wǎng)絡(luò)路由關(guān)鍵技術(shù)研究[D];國防科學技術(shù)大學;2013年
3 趙陽明;數(shù)據(jù)中心網(wǎng)絡(luò)中路由與資源分配問題研究[D];電子科技大學;2015年
4 孫海峰;VANETs路由算法研究[D];電子科技大學;2015年
5 于灝;復雜網(wǎng)絡(luò)傳輸及資源限制下負載能力提升問題研究[D];東北大學;2013年
6 郭華明;標識路由關(guān)鍵技術(shù)研究[D];北京交通大學;2010年
7 侯美佳;互聯(lián)網(wǎng)路由保護研究[D];清華大學;2013年
8 江昊;Internet QoS路由研究[D];武漢大學;2004年
9 包廣斌;BGP路由穩(wěn)定性建模與分析[D];蘭州理工大學;2009年
10 王姝;名空間路由研究和源管理路由算法的分析與建模[D];北京交通大學;2011年
中國碩士學位論文全文數(shù)據(jù)庫 前10條
1 谷志群;WSNs中基于網(wǎng)絡(luò)資源利用效率的層次型路由算法研究[D];河北工程大學;2015年
2 徐金卯;可重構(gòu)網(wǎng)絡(luò)中元能力組合及服務(wù)路由策略研究[D];鄭州大學;2015年
3 王宇飛;3D NoC容錯路由算法的研究[D];曲阜師范大學;2015年
4 李長鋒;基于能量優(yōu)化的無線傳感器網(wǎng)絡(luò)非均勻分簇路由算法研究[D];華中師范大學;2015年
5 王麗珍;無線傳感器網(wǎng)絡(luò)中地理位置路由算法研究[D];蘇州大學;2015年
6 張群;基于WirelessHART的低功耗可靠路由算法和調(diào)度[D];山東大學;2015年
7 張珊珊;面向緊急情況下DTN網(wǎng)絡(luò)的移動模型和路由算法的研究[D];陜西師范大學;2015年
8 鄒劍芬;贛東北地區(qū)電力數(shù)據(jù)網(wǎng)的研究與設(shè)計[D];華北電力大學;2015年
9 覃廣榮;基于節(jié)點位置偏好地點DTN路由算法研究[D];廣西大學;2015年
10 劉斌;基于ZigBee協(xié)議的無線傳感器網(wǎng)絡(luò)實時路由研究[D];中國礦業(yè)大學;2015年
本文關(guān)鍵詞:異構(gòu)無線傳感器網(wǎng)絡(luò)能量均衡路由算法研究與仿真,由筆耕文化傳播整理發(fā)布。
,本文編號:331915
本文鏈接:http://sikaile.net/kejilunwen/wltx/331915.html