資源描述:
《無線傳感器網(wǎng)絡中基于分簇的節(jié)能路由算法研究》由會員上傳分享,免費在線閱讀,更多相關內(nèi)容在學術論文-天天文庫。
1、聲明本人鄭重聲明:所呈交的學位論文,是本人在指導教師的指導下,獨立進行研究所取得的成果。除文中已經(jīng)注明引用的內(nèi)容外,本論文不包含其他個人或集體已經(jīng)發(fā)表或撰寫過的研究成果。對本文的研究做出重要貢獻的個人和集體,均已在文中以明確方式標明。本聲明的法律責任由本人承擔。論文作者簽名:日期:切,;.∥,莎關于學位論文使用權的說明本人完全了解太原理工大學有關保管、使用學位論文的規(guī)定,其中包括:①學校有權保管、并向有關部門送交學位論文的原件與復印件;②學??梢圆捎糜坝?、縮印或其它復制手段復制并保存學位論文;③學??稍试S學位論文被查閱或借閱;
2、④學??梢詫W術交流為目的,復制贈送和交換學位論文;⑤學??梢怨紝W位論文的全部或部分內(nèi)容(保密學位論文在解密后遵守此規(guī)定)。簽名:辱雄嗍導師簽名:)刀泓6、富日期:勱/;.萬.礦太原理工大學碩士研究生學位論文無線傳感器網(wǎng)絡中基于分簇的節(jié)能路由算法研究摘要進入2l世紀以后,集成了微處理、嵌入式、無線通訊和傳感器等多項技術的無線傳感器網(wǎng)絡發(fā)展迅速,并被研究人員大量應用在了環(huán)境、交通、軍事以及生產(chǎn)等領域。在無線傳感器網(wǎng)絡里,由于受到能量的限制,每一個傳感器節(jié)點的壽命有限。針對傳感器節(jié)點能量不能補充這一難題,需要設計一種有效的路由協(xié)議
3、來延緩網(wǎng)絡失效。圍繞這個主題,本文對無線傳感器網(wǎng)絡的路由技術進行了深入研究。本文綜合概述了無線傳感器網(wǎng)絡中路由協(xié)議的應用,并對其優(yōu)缺點以及影響網(wǎng)絡能量消耗的因素進行了較為詳細的分析。在分析的基礎上總結了不同的節(jié)能方針,為延長傳感器網(wǎng)絡的生命周期進一步的提供了理論依據(jù)。本文選擇了幾種經(jīng)典的路由協(xié)議,并對這些協(xié)議的核心路由機制的特點進行了深入分析,為本文提出的路由算法奠定理論基礎。本文提出一種基于網(wǎng)格分簇的節(jié)能路由算法EABGC,該算法首先將待檢測區(qū)域劃分為相同大小的虛擬網(wǎng)格,然后在每一網(wǎng)格中選取一個激活節(jié)點作為該網(wǎng)格中的檢測節(jié)點
4、,將剩余節(jié)點設置成休眠狀態(tài)。EABGC算法中,對選取出的激活節(jié)點進行分簇,由簇首節(jié)點對采集到的數(shù)據(jù)進行融合處理,建立各個簇首與基站之間的多跳路由路徑。采用貪心算法在基站與簇首之間建立一棵最小生成樹,由此實現(xiàn)數(shù)據(jù)包向基站的傳輸。深入研究了簇首節(jié)點的最優(yōu)選取個數(shù)、如何進行網(wǎng)格劃分以及數(shù)據(jù)通信中的路由選擇等問題。太原理工大學碩士研究生學位論文利用Matlab仿真工具,對EABGC算法、LEACH算法以及其改進算法船ED在剩余能量、網(wǎng)絡生命周期、不同節(jié)點數(shù)目下的壽命等方面做了比較,并最終驗證了本文算法的有效性。關鍵詞:無線傳感器網(wǎng)絡,
5、節(jié)能路由,數(shù)據(jù)融合,休眠機制II太原理工大學碩士研究生學位論文RESEARCHONENERGY.SAVINGROUTINGALGOIUTHMBASEDONCLUSTERINGINⅥRELESSSENSORNETWORKABSTRACTARerenterillg協(xié)e21stcen:tu巧,sensornetwofI【S,wllich缸e鏟ate商cro—processiI培techology,embeddedsystem,wir.elesscommunicationtechnologyandsensorteclul0109yha
6、VedeVelopedrapidly;andarewidelyusedinenViromnem,仃a伍c,Inilita:叮a11dproduction,etc?IIlwirelesssensorne鉚orks,duetoliIIlitationsofener鼢t王lelifeofeachsensornodeislimited.F0r吐鹼problemofmesensornodesenergycallnotbesupplemented,desi舀lmganeffectiVeroutiIlgprotocoltoslowdownt
7、11en嘰Vorkf越1ureisneeded.Focusonmismeme,tllismesisresearches、Ⅳirelesssensorne錒orkroutiIlgteCb吸ologyin—deptll.1Hsthesiss煳ariZesme印plicationsofroutiIlgprotocols證WSNanda11alyzesadvantages,disadv引t£喀esand血efactorsofenerjgyconsumption.Accord洫gtomes臼mctureandcharacteristic
8、sofWSN,meinnuencefactorsofeneFgycoIlSumptionareanalyzed.W色alsosummarizetheenergy-sav協(xié)gstrategiesWmchproVideathe0代ticalbasisofprolongiI培mel