發(fā)布時間：2017-07-07 21:21

  本文關(guān)鍵詞：無線傳感器網(wǎng)絡(luò)時間同步分簇算法的研究

  更多相關(guān)文章： WSN 分簇 時間同步 能量消耗 DLEACH

【摘要】：隨著無線通信技術(shù)、現(xiàn)代網(wǎng)絡(luò)技術(shù)和傳感器技術(shù)的快速發(fā)展,無線傳感器網(wǎng)絡(luò)(Wireless Sensor Network,WSN)在實際應(yīng)用中保持著高速增長的趨勢。當執(zhí)行數(shù)據(jù)融合、定位、安全以及跟蹤協(xié)議等基本操作時需要在消息上打上時間戳,因而時間同步對WSN非常重要。由于無線傳感器網(wǎng)絡(luò)的特性和節(jié)點自身體積、價格和能量的局限性,導致互聯(lián)網(wǎng)中應(yīng)用成熟的NTP時間同步機制和GPS同步機制不能直接應(yīng)用于現(xiàn)有WSN中。因此,本文綜合考慮同步精度和能耗的要求,提出WSN時間同步分簇型算法。論文的主要工作和創(chuàng)新點如下:1.以降低能耗和延長無線傳感器網(wǎng)絡(luò)的存活時間為目的,本文采用節(jié)點分簇的思想,同時考慮到LEACH算法中存在的不足,提出了一種基于LEACH算法改進的雙簇首算法DLEACH。在該算法中,進行融合簇首節(jié)點和轉(zhuǎn)發(fā)簇首節(jié)點的分別選舉。對融合簇首節(jié)點選擇的閾值進行合理的優(yōu)化,以便使得剩余能量較高,簇首節(jié)點與簇內(nèi)成員節(jié)點距離較短,周圍節(jié)點密集程度越高的節(jié)點能夠獲選;轉(zhuǎn)發(fā)簇首節(jié)點將剩余能量、轉(zhuǎn)發(fā)簇首與參考節(jié)點的距離納入擇選標準,利用Dijkstra最短路徑算法求出從轉(zhuǎn)發(fā)簇首節(jié)點到基站的最佳路徑。優(yōu)化節(jié)點間的網(wǎng)絡(luò)結(jié)構(gòu),提高整個無線傳感器網(wǎng)絡(luò)的能量利用率,更加高效的進行時間同步。2.考慮到節(jié)點能量受限,為了提高時間同步的精度,提出了一種新型的混合時間同步機制。在參考節(jié)點與轉(zhuǎn)發(fā)簇首節(jié)點之間的時間同步中采用輕量型時間同步機制;而融合簇首節(jié)點與轉(zhuǎn)發(fā)簇首節(jié)點之間采用改進的雙向時間同步機制;融合簇首節(jié)點與簇內(nèi)成員節(jié)點之間,由于節(jié)點之間的距離比較小,因而采用改進的加時標廣播同步機制,實現(xiàn)全網(wǎng)絡(luò)高精度的時間同步。3.以MATLAB為仿真工具,對本文提出的改進的分簇性算法和混合時間同步機制進行仿真分析。與經(jīng)典時間同步算法進行對比,該算法在能量消耗、同步精度和存活時間上得到明顯改善。
【關(guān)鍵詞】：WSN 分簇 時間同步 能量消耗 DLEACH
【學位授予單位】：長安大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP212.9;TN929.5
【目錄】：

• 摘要4-5
• ABSTRACT5-9
• 第一章 緒論9-15
• 1.1 研究背景9-10
• 1.2 研究意義10-11
• 1.3 相關(guān)研究現(xiàn)狀11-13
• 1.4 主要研究內(nèi)容及結(jié)構(gòu)安排13-15
• 第二章 無線傳感器網(wǎng)絡(luò)時間同步相關(guān)理論概述15-31
• 2.1 WSN結(jié)構(gòu)和特征15-19
• 2.1.1 WSN的體系結(jié)構(gòu)15-18
• 2.1.2 WSN的特征18-19
• 2.2 時間同步分簇算法類別19-22
• 2.2.1 集中式與分布式算法19-20
• 2.2.2 地理位置相關(guān)與無關(guān)算法20-21
• 2.2.3 單層與多層算法21-22
• 2.2.4 單跳與多跳算法22
• 2.3 WSN路由協(xié)議22-27
• 2.3.1 WSN層次型路由協(xié)議22-26
• 2.3.2 WSN平面型路由協(xié)議26-27
• 2.4 WSN時間同步協(xié)議的評價標準27-29
• 2.5 本章小結(jié)29-31
• 第三章 基于分簇的WSN時間同步算法DLEACH31-47
• 3.1 DLEACH算法的網(wǎng)絡(luò)模型分析31-32
• 3.1.1 WSN節(jié)點能耗模型的分析31-32
• 3.1.2 DLEACH算法分簇結(jié)構(gòu)基本設(shè)置32
• 3.2 DLEACH算法的分簇網(wǎng)絡(luò)拓撲結(jié)構(gòu)設(shè)計32-38
• 3.2.1 LEACH分簇算法分析32-34
• 3.2.2 DLEACH改進分簇算法的設(shè)計34-38
• 3.3 DLEACH算法全網(wǎng)時間同步過程設(shè)計38-45
• 3.3.1 參考節(jié)點與轉(zhuǎn)發(fā)簇首的時間同步38-40
• 3.3.2 轉(zhuǎn)發(fā)簇首與融合簇首的時間同步40-42
• 3.3.3 簇首與簇內(nèi)節(jié)點的時間同步42-45
• 3.4 本章小結(jié)45-47
• 第四章 DLEACH算法分析與仿真47-59
• 4.147-50
• 4.1.1 同步能耗分析47-48
• 4.1.2 同步精度分析48-50
• 4.2 DLEACH算法仿真分析50-58
• 4.2.1 分簇網(wǎng)絡(luò)拓撲結(jié)構(gòu)的仿真分析51-53
• 4.2.2 剩余節(jié)點數(shù)與能耗仿真分析53-55
• 4.2.3 時間分組交換量仿真分析55-56
• 4.2.4 時間同步誤差分析56-58
• 4.3 本章小結(jié)58-59
• 總結(jié)與展望59-61
• 總結(jié)59-60
• 展望60-61
• 參考文獻61-65
• 攻讀碩士期間取得的成果65-66
• 致謝66

【參考文獻】

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

1 鄭勇;徐玉斌;李學安;;基于RSSI的分層定向擴散路由協(xié)議[J];太原科技大學學報;2014年03期

2 劉慶龍;高航;;能量高效的WSN時間同步算法[J];計算機系統(tǒng)應(yīng)用;2014年06期

3 王群;錢煥延;戚ng;李千目;詹國勝;;一種應(yīng)急環(huán)境下無線傳感網(wǎng)節(jié)點接入與定向擴散方法[J];東南大學學報(自然科學版);2014年02期

4 何秀春;張金榜;劉軍;林語;;基于TPSN和DMTS的低能耗時間同步算法[J];電子設(shè)計工程;2014年03期

5 李玉飛;王玉秀;;基于分簇的高能效無線傳感器網(wǎng)絡(luò)時間同步算法[J];傳感器與微系統(tǒng);2013年07期

6 柴寶杰;馬寶英;范書平;姚念民;;無線傳感器網(wǎng)絡(luò)中改進的EEUC路由算法[J];微計算機信息;2012年09期

7 朱錢祥;孫志毅;;基于遺傳算法的WSN謠傳路由的改進[J];太原科技大學學報;2012年01期

8 關(guān)新平;張曉靜;劉志新;;基于分簇的低功耗多跳WSN時間同步機制[J];計算機工程;2010年09期

，

本文編號：531886