基于LEACH協(xié)議的無線傳感器網(wǎng)絡(luò)路由協(xié)議改進算法
本文關(guān)鍵詞:基于LEACH協(xié)議的無線傳感器網(wǎng)絡(luò)路由協(xié)議改進算法
更多相關(guān)文章: 無線傳感器網(wǎng)絡(luò) 路由協(xié)議 聚類 LEACH算法
【摘要】:無線傳感器網(wǎng)絡(luò)節(jié)點的能源問題是現(xiàn)在無線傳感器網(wǎng)絡(luò)發(fā)展緩慢的原因之一,而改善網(wǎng)絡(luò)路由協(xié)議是改進無線傳感器網(wǎng)絡(luò)的重要途徑;具體而言,可以提高節(jié)點的計算能力和存活能力,減少節(jié)點能量的損耗,來延長整個網(wǎng)絡(luò)的壽命。目前已經(jīng)有很多學者從事相關(guān)的研究工作,提出了許多相關(guān)的協(xié)議算法,并取得了一定的進展。傳統(tǒng)的LEACH算法每輪都要分簇,而且是在全網(wǎng)范圍內(nèi)選擇簇頭。本文提出的基于LEACH協(xié)議的改進算法只進行一次分簇,之后的周期中,在每個分好的簇內(nèi)選擇新的簇頭,有效降低了節(jié)點的能源消耗;另外,在簇內(nèi)范圍選擇簇頭時,本文提出的改進算法綜合考慮了節(jié)點的剩余能量、節(jié)點密度和節(jié)點與基站之間的距離。本文主要工作如下:(1)選用聚類算法分簇。本文采用迭代自組織數(shù)據(jù)分析算法(ISODATA)對無線傳感器網(wǎng)絡(luò)節(jié)點進行聚類,將傳感器網(wǎng)絡(luò)中的所有節(jié)點分成面積不等的若干個簇,分簇完成之后,保持節(jié)點所屬的簇不變,在后期數(shù)據(jù)傳輸過程中不再重復(fù)分簇。傳感器網(wǎng)絡(luò)運行一段時間后,在各簇內(nèi)選出某個節(jié)點作為該簇的簇頭。這樣的改進不僅減少了傳統(tǒng)LEACH算法每輪簇頭選舉后重新分簇的時間和能量消耗,而且大大降低了節(jié)點等待全網(wǎng)簇頭廣播的時間和處理廣播消息的能量消耗。(2)綜合考慮各方面因素進行簇頭選擇。在簇頭選舉過程中,綜合考慮節(jié)點的剩余能量信息、節(jié)點密度和節(jié)點與基站節(jié)點之間的距離,這樣的簇頭選擇策略較傳統(tǒng)的簇頭選擇算法更有效。從而延長了熱點區(qū)域的節(jié)點存活時間,提高了整個網(wǎng)絡(luò)的壽命。(3)借助MATLAB模擬并完成仿真實驗。對比最優(yōu)簇頭率下的LEACH算法和本文提出的改進算法。本文提出了的改進路由算法,主要改進點在于:(1)無線傳感器網(wǎng)絡(luò)工作期間只進行一次分簇,之后的周期中,在每個分好的簇內(nèi)選擇新的簇頭。(2)簇頭選擇時,將節(jié)點的剩余能量信息、節(jié)點密度和節(jié)點與基站節(jié)點之間的距離方面的信息進行有機的整合,選出更優(yōu)的簇頭。通過實驗得出,本文所研究的改進算法在各個方面較傳統(tǒng)的LEACH算法都有一定提升。該算法對無線傳感器網(wǎng)絡(luò)的研究提供了具有一定參考價值的資料,并對繼續(xù)深入研究起到了借鑒作用。
【關(guān)鍵詞】:無線傳感器網(wǎng)絡(luò) 路由協(xié)議 聚類 LEACH算法
【學位授予單位】:華中師范大學
【學位級別】:碩士
【學位授予年份】:2015
【分類號】:TN915.04;TP212.9
【目錄】:
- 摘要5-7
- Abstract7-11
- 第一章 緒論11-16
- 1.1 研究背景與意義11-14
- 1.1.1 無線傳感器網(wǎng)絡(luò)的概述11-12
- 1.1.2 無線傳感器網(wǎng)絡(luò)的應(yīng)用12-14
- 1.2 國內(nèi)外研究現(xiàn)狀14-15
- 1.2.1 國內(nèi)研究現(xiàn)狀14
- 1.2.2 國外研究現(xiàn)狀14-15
- 1.3 本文主要研究內(nèi)容15
- 1.4 文章組織結(jié)構(gòu)15-16
- 第二章 無線傳感器網(wǎng)絡(luò)路由算法16-28
- 2.1 無線傳感器網(wǎng)絡(luò)路由協(xié)議的概述16
- 2.2 無線傳感器網(wǎng)絡(luò)的路由算法16-27
- 2.2.1 平面路由算法16-19
- 2.2.2 層次路由算法19-26
- 2.2.3 路由算法的性能比較26-27
- 2.3 本章小結(jié)27-28
- 第三章 基于LEACH協(xié)議的改進路由算法28-37
- 3.1 LEACH協(xié)議算法的不足28-29
- 3.2 基于LEACH協(xié)議的改進算法29-36
- 3.2.1 改進算法的思想29-34
- 3.2.2 改進算法的設(shè)計34-36
- 3.3 改進算法難點分析36
- 3.4 本章小結(jié)36-37
- 第四章 改進算法仿真實驗的設(shè)計與分析37-48
- 4.1 仿真工具MATLAB介紹37
- 4.2 節(jié)點能量消耗模型37-40
- 4.3 仿真環(huán)境與實驗組參數(shù)設(shè)置40-42
- 4.4 仿真結(jié)果與分析42-47
- 4.5 本章小結(jié)47-48
- 第五章 總結(jié)與展望48-50
- 5.1 本文總結(jié)48-49
- 5.2 下一步研究工作49-50
- 參考文獻50-54
- 攻讀碩士學位期間參加的科研項目54-55
- 致謝55
【參考文獻】
中國期刊全文數(shù)據(jù)庫 前6條
1 王琳霖;田豐;;無線傳感器網(wǎng)絡(luò)路由協(xié)議研究與分析[J];沈陽航空工業(yè)學院學報;2007年04期
2 余旺科;馬文平;嚴亞俊;陳和風;;Ad Hoc網(wǎng)絡(luò)單向安全路由協(xié)議[J];吉林大學學報(工學版);2011年01期
3 HUANGFU Wei;ZHANG ZhongShan;CHAI XiaoMeng;LONG KePing;;Survivability-oriented optimal node density for randomly deployed wireless sensor networks[J];Science China(Information Sciences);2014年02期
4 李乾;;無線傳感器網(wǎng)絡(luò)簇間多跳傳輸算法的研究[J];機械工程與自動化;2011年06期
5 ;Clustering routing algorithm of wireless sensor networks based on Bayesian game[J];Journal of Systems Engineering and Electronics;2012年01期
6 趙澤;崔莉;;一種基于無線傳感器網(wǎng)絡(luò)的遠程醫(yī)療監(jiān)護系統(tǒng)[J];信息與控制;2006年02期
中國博士學位論文全文數(shù)據(jù)庫 前1條
1 王媛麗;無線傳感器網(wǎng)絡(luò)中路由相關(guān)的若干問題的研究[D];國防科學技術(shù)大學;2006年
中國碩士學位論文全文數(shù)據(jù)庫 前2條
1 許曉飛;無線傳感器網(wǎng)絡(luò)分簇節(jié)能路由協(xié)議的研究[D];吉林大學;2011年
2 程琰;無線傳感器網(wǎng)絡(luò)路由協(xié)議的研究與設(shè)計[D];北京化工大學;2010年
,本文編號:1024625
本文鏈接:http://sikaile.net/kejilunwen/wltx/1024625.html