本文關(guān)鍵詞：基于混合聚類算法的無線傳感器網(wǎng)絡(luò)LEACH協(xié)議改進研究，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著信息網(wǎng)絡(luò)技術(shù)迅猛發(fā)展,無線傳感器網(wǎng)絡(luò)(Wireless Sensor Network,WSN)已經(jīng)廣泛應用于科研數(shù)據(jù)采集和生產(chǎn)生活各類場景,例如已經(jīng)為某些數(shù)據(jù)指標監(jiān)控、軍用偵查、農(nóng)業(yè)生產(chǎn)管理以及環(huán)境污染監(jiān)測等領(lǐng)域做出了很大貢獻。WSN是由大量的微型傳感器節(jié)點組成的一種自組織網(wǎng)絡(luò),這些節(jié)點往往具備特定物質(zhì)感知技術(shù)和無線通信等功能。通過WSN能夠?qū)崟r監(jiān)測和收集在各種環(huán)境下的特定物理環(huán)境信息,改變了傳統(tǒng)人工采集物理環(huán)境數(shù)據(jù)的方式,不僅高效還省時省力。WSN綜合融入了通信、計算機等各學科技術(shù),加之其對經(jīng)濟發(fā)展和智能信息化有很大推動作用,因此很多科研人員都開始對WSN特別是其低能耗路由協(xié)議進行研究。無線傳感器網(wǎng)絡(luò)低能耗問題一直是研究重點,解決通信低能耗的核心是能量高效的路由協(xié)議,由于組成WSN的傳感器節(jié)點一般很小,攜帶的能量很有限,由于環(huán)境原因也不可能實現(xiàn)更換電源。因此設(shè)計一種高效且低能耗的網(wǎng)絡(luò)路由協(xié)議,能夠讓WSN中節(jié)點能量消耗更加均衡,有效降低節(jié)點的通信負擔,進而達到延長整個網(wǎng)絡(luò)的生命周期的效果,這對推動WSN路由協(xié)議發(fā)展與生活應用具有重要意義。首先,本論文對無線傳感器網(wǎng)絡(luò)的相關(guān)原理概念和能耗問題進行了闡述,接著介紹WSN路由協(xié)議并分析了幾種經(jīng)典的路由協(xié)議,將LEACH協(xié)議選為研究對象,深入剖析了其工作原理和能耗模型,分析了其優(yōu)缺點和一般改進方向。其次,針對LEACH協(xié)議隨機選取簇頭和分簇不均等因素而導致的能量消耗不均衡等缺點,本論文突破傳統(tǒng)的方法,采用類比思想,LEACH協(xié)議的成簇過程本質(zhì)就是聚類劃分過程,本論文用遺傳算法獲取K-means算法的初始聚類中心,吸取兩者優(yōu)點,再結(jié)合WSN路由協(xié)議的成簇特點,設(shè)計了一種面向求解WSN分簇路由協(xié)議簇劃分問題的一種改進型的K-means算法,本論文稱之為混合聚類算法,將它應用于LEACH協(xié)議的成簇過程,解決了分簇不均勻問題;并且綜合考慮了節(jié)點剩余能量、與匯聚節(jié)點距離以及與簇中心距離等因素,構(gòu)造了一種基于混合策略的評價函數(shù)來用來完成簇頭(cluster-head,CH)選擇工作,解決了簇頭分布不合理問題;在穩(wěn)定期根據(jù)實際情況采取單跳和多跳相結(jié)合的通信機制,避免了單跳情況下簇頭的遠距離通信,使得簇頭與基站的通信的路徑是能量消耗最小的,經(jīng)過對LEACH協(xié)議三個工作階段的改進,本論文提出了一種新的能量高效利用的LEACH-HGKM路由協(xié)議。最后采用Matlab對改進后的協(xié)議和LEACH協(xié)議進行了仿真實驗,通過對實驗結(jié)果分析,表明改進后的LEACH-HGKM協(xié)議與LEACH協(xié)議相比,不僅其網(wǎng)絡(luò)生命周期得到有效延長,而且可以有效提高網(wǎng)絡(luò)節(jié)點的能耗均衡性,提升了網(wǎng)絡(luò)的負載均衡性,實現(xiàn)了兩者消耗相同的能量時,改進后的協(xié)議可以傳輸更多的數(shù)據(jù)到基站的效果,達到了預期研究目標。本論文主要成果和創(chuàng)新有以下幾點:(1)針對LEACH分簇不均勻缺點,設(shè)計了一種混合聚類算法和簇均衡調(diào)整策略用于改進LEACH協(xié)議的成簇過程,使得網(wǎng)絡(luò)分簇更加均勻;(2)將節(jié)點剩余能量、節(jié)點與基站的距離及與簇中心距離作為影響因子來構(gòu)造出一種評價函數(shù)來完成簇頭選擇工作,使得當選的簇頭節(jié)點的剩余能量相對更多,與基站通信距離更短,達到降低簇內(nèi)外的通信能耗的效果。在穩(wěn)定階段,采取單跳和多跳相結(jié)合的通信方式,先推導出簇頭需要多跳傳輸?shù)臈l件,再在剩下的簇頭集合中選擇離基站近且剩余能量大的簇頭作為候選中轉(zhuǎn)節(jié)點,再在候選節(jié)點中選擇通信能耗最小的作為正式中轉(zhuǎn)節(jié)點,實現(xiàn)多跳傳輸,其他情況簇頭則進行單跳傳輸方式;(3)采用分而治之方法,以LEACH協(xié)議框架為基礎(chǔ),分別對LEACH協(xié)議的簇頭選擇、簇的建立和穩(wěn)定階段設(shè)計了相應改進方案,提出了一種新的低能耗LEACH-HGKM協(xié)議,經(jīng)實驗證明了改進后的協(xié)議與LEACH相比具有更優(yōu)的性能。
【關(guān)鍵詞】：無線傳感器網(wǎng)絡(luò) LEACH協(xié)議 混合聚類算法 能耗均衡 網(wǎng)絡(luò)生命周期
【學位授予單位】：華南農(nóng)業(yè)大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP212.9;TN929.5
【目錄】：

• 摘要3-5
• Abstract5-10
• 1 引言10-22
• 1.1 研究背景與意義10-14
• 1.1.1 研究背景10-11
• 1.1.2 研究意義11-14
• 1.2 國內(nèi)外研究現(xiàn)狀和發(fā)展趨勢14-18
• 1.2.1 無線傳感器網(wǎng)絡(luò)研究現(xiàn)狀14-17
• 1.2.2 無線傳感器網(wǎng)絡(luò)發(fā)展趨勢和可研究性17-18
• 1.3 無線傳感器網(wǎng)絡(luò)的一些技術(shù)挑戰(zhàn)18-19
• 1.4 本論文主要研究內(nèi)容和創(chuàng)新點19-20
• 1.5 本論文章節(jié)結(jié)構(gòu)安排20-22
• 2 無線傳感器網(wǎng)絡(luò)與其路由協(xié)議概述22-38
• 2.1 無線傳感器網(wǎng)絡(luò)基本概念介紹22-25
• 2.2 無線傳感器網(wǎng)絡(luò)體系結(jié)構(gòu)25-29
• 2.2.1 無線傳感器網(wǎng)絡(luò)結(jié)構(gòu)26-27
• 2.2.2 傳感器節(jié)點結(jié)構(gòu)27
• 2.2.3 無線傳感器網(wǎng)絡(luò)協(xié)議棧結(jié)構(gòu)27-29
• 2.3 無線傳感器網(wǎng)絡(luò)的特點29-31
• 2.3.1 無線傳感器網(wǎng)絡(luò)主要特點與核心技術(shù)29-30
• 2.3.2 無線傳感器網(wǎng)絡(luò)工作壽命與能耗30-31
• 2.4 無線傳感器網(wǎng)絡(luò)路由協(xié)議概述31-37
• 2.4.1 無線傳感器網(wǎng)絡(luò)路由協(xié)議的類型32-36
• 2.4.2 無線傳感器網(wǎng)絡(luò)協(xié)議設(shè)計要求和性能指標36-37
• 2.4.3 現(xiàn)有的幾種經(jīng)典路由協(xié)議的性能比較37
• 2.5 本章小結(jié)37-38
• 3 LEACH協(xié)議的研究和一般改進方向38-52
• 3.1 LEACH協(xié)議工作機制研究39-43
• 3.2 LEACH協(xié)議網(wǎng)絡(luò)模型和能耗分析模型43-45
• 3.2.1 LEACH協(xié)議網(wǎng)絡(luò)模型43
• 3.2.2 LEACH協(xié)議能耗模型43-45
• 3.3 LEACH協(xié)議的優(yōu)缺點分析45-48
• 3.4 LEACH協(xié)議的一般改進方向48-50
• 3.4.1 常見的改進類型48-49
• 3.4.2 幾種基于LEACH改進的例子49-50
• 3.5 本章小結(jié)50-52
• 4 混合聚類算法設(shè)計及其在LEACH協(xié)議改進的應用52-70
• 4.1 遺傳算法53-58
• 4.1.1 遺傳算法概述53
• 4.1.2 遺傳算法相關(guān)概念和原理53-56
• 4.1.3 遺傳算法求解問題流程和特點56-58
• 4.2 聚類分析和K-means算法58-63
• 4.2.1 聚類分析58-60
• 4.2.2 K-means聚類算法概述和原理60-61
• 4.2.3 K-means聚類算法求解過程和特點61-63
• 4.3 基于聚類思想改進LEACH的例子63-64
• 4.4 混合聚類算法設(shè)計64-69
• 4.4.1 運用混合聚類算法的可行性分析64-65
• 4.4.2 問題的提出65
• 4.4.3 混合聚類算法描述述及步驟65-69
• 4.5 本章小結(jié)69-70
• 5 一種改進的LEACH協(xié)議LEACH-HGKM總體設(shè)計70-88
• 5.1 LEACH改進的總體思路及目標70-72
• 5.2 最優(yōu)簇頭比例理論72-74
• 5.3 采用的網(wǎng)絡(luò)模型74-75
• 5.4 基于LEACH協(xié)議的改進方案詳述75-84
• 5.4.1 成簇方法的改進策略75-79
• 5.4.2 簇頭選舉的改進策略79-81
• 5.4.3 簇頭節(jié)點與匯聚節(jié)點通信方式的改進策略81-84
• 5.5 LEACH-HGKM協(xié)議具體流程描述與分析84-87
• 5.6 本章小結(jié)87-88
• 6 實驗仿真與分析88-101
• 6.1 實驗環(huán)境和參數(shù)設(shè)置88-90
• 6.2 目標及效果評價指標90-92
• 6.3 實驗結(jié)果和分析92-100
• 6.4 本章小結(jié)100-101
• 7 總結(jié)與展望101-104
• 7.1 研究工作總結(jié)101-102
• 7.2 未來的工作展望102-104
• 致謝104-105
• 參考文獻105-108

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前8條

1 張詩悅;吳建德;王曉東;范玉剛;冷婷婷;;一種能耗均衡的無線傳感器網(wǎng)絡(luò)分簇路由算法[J];計算機工程;2014年08期

2 錢志鴻;王義君;;面向物聯(lián)網(wǎng)的無線傳感器網(wǎng)絡(luò)綜述[J];電子與信息學報;2013年01期

3 洪鋒;褚紅偉;金宗科;單體江;郭忠文;;無線傳感器網(wǎng)絡(luò)應用系統(tǒng)最新進展綜述[J];計算機研究與發(fā)展;2010年S2期

4 朱紅松;孫利民;;無線傳感器網(wǎng)絡(luò)技術(shù)發(fā)展現(xiàn)狀[J];中興通訊技術(shù);2009年05期

5 李建中;高宏;;無線傳感器網(wǎng)絡(luò)的研究進展[J];計算機研究與發(fā)展;2008年01期

6 胡鋼;謝冬梅;吳元忠;;無線傳感器網(wǎng)絡(luò)路由協(xié)議LEACH的研究與改進[J];傳感技術(shù)學報;2007年06期

7 馬祖長,孫怡寧,梅濤;無線傳感器網(wǎng)絡(luò)綜述[J];通信學報;2004年04期

8 孫利民;葉馳;廖勇;;傳感器網(wǎng)絡(luò)的路由機制[J];計算機科學;2004年03期

  本文關(guān)鍵詞：基于混合聚類算法的無線傳感器網(wǎng)絡(luò)LEACH協(xié)議改進研究，，由筆耕文化傳播整理發(fā)布。

本文編號：453541