本文關(guān)鍵詞：ZigBee網(wǎng)絡(luò)混合路由算法研究

  更多相關(guān)文章： ZigBee 路由算法 分簇 節(jié)點(diǎn)能量 灰色關(guān)聯(lián)

【摘要】：ZigBee網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)射功率受能量因素制約,節(jié)點(diǎn)間的通信覆蓋范圍通常較小。如何尋找中間節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)分組,以實(shí)現(xiàn)源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的有效通信,變得越來越重要。此外,由于ZigBee技術(shù)自身的特性,傳統(tǒng)路由算法在ZigBee網(wǎng)絡(luò)中的適應(yīng)性較差。如何為ZigBee網(wǎng)絡(luò)提供一個(gè)高效和可靠的路由算法是當(dāng)前ZigBee網(wǎng)絡(luò)研究的重點(diǎn)。本文主要對(duì)ZigBee網(wǎng)絡(luò)路由發(fā)現(xiàn)過程進(jìn)行研究,具體工作內(nèi)容如下:1.針對(duì)節(jié)點(diǎn)靜止場景下,ZBR(ZigBee Routing,ZBR)路由算法在路由發(fā)現(xiàn)過程中存在路由開銷大和能量消耗不均勻的問題,本文設(shè)計(jì)了一種基于分簇機(jī)制的能量均衡ZigBee網(wǎng)絡(luò)路由算法。該算法先通過分析無線傳感網(wǎng)絡(luò)中分簇算法的特性,提出適用于ZigBee網(wǎng)絡(luò)的分簇改進(jìn)策略。然后在此基礎(chǔ)上引出鄰簇序列的概念,并利用鄰簇序列中包含的節(jié)點(diǎn)相對(duì)位置關(guān)系,來有效限制路由請(qǐng)求過程中RREQ(Route REQuest,RREQ)消息的轉(zhuǎn)發(fā)方向和范圍。這樣既可以減少網(wǎng)絡(luò)中冗余RREQ消息個(gè)數(shù),又能降低網(wǎng)絡(luò)中分組碰撞的可能性。最后在選擇路徑時(shí),綜合考慮節(jié)點(diǎn)剩余能量和路徑長度等因素,來選擇一條合理有效的路徑為下一步數(shù)據(jù)分組轉(zhuǎn)發(fā)做準(zhǔn)備。仿真結(jié)果表明,與原來的ZBR算法相比,該算法可以在一定程度上減少網(wǎng)絡(luò)控制開銷、提高網(wǎng)絡(luò)分組投遞率和剩余能量比例,并延長節(jié)點(diǎn)存活時(shí)間。2.針對(duì)節(jié)點(diǎn)移動(dòng)場景下ZBR路由算法性能下降的問題,本文設(shè)計(jì)了一種基于灰色關(guān)聯(lián)的ZigBee網(wǎng)絡(luò)混合路由算法。該算法通過將網(wǎng)絡(luò)中節(jié)點(diǎn)剩余能量、剩余隊(duì)列長度(負(fù)載情況)以及鏈路質(zhì)量(節(jié)點(diǎn)間距離大小)等信息添加到路由請(qǐng)求消息RREQ中,來對(duì)ZBR路由算法的路由建立過程進(jìn)行改進(jìn)。由于灰色關(guān)聯(lián)算法可以在多影響因子情況下選擇最優(yōu)目標(biāo),所以基于灰色關(guān)聯(lián)的ZigBee網(wǎng)絡(luò)混合路由算法可以選擇一條綜合最優(yōu)的路徑轉(zhuǎn)發(fā)數(shù)據(jù)分組。仿真結(jié)果表明,相比于原ZBR路由算法,該算法不僅可以控制網(wǎng)絡(luò)平均端到端時(shí)延,還可以有效提高分組投遞率和減少路由發(fā)現(xiàn)頻率。
【關(guān)鍵詞】：ZigBee 路由算法 分簇 節(jié)點(diǎn)能量 灰色關(guān)聯(lián)
【學(xué)位授予單位】：重慶郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TN92
【目錄】：

• 摘要3-4
• Abstract4-12
• 注釋表12-14
• 第1章 緒論14-21
• 1.1 研究背景及意義14-15
• 1.2 Zig Bee網(wǎng)絡(luò)特征15-16
• 1.3 研究現(xiàn)狀與挑戰(zhàn)16-19
• 1.3.1 國內(nèi)外研究現(xiàn)狀16-18
• 1.3.2 研究挑戰(zhàn)18-19
• 1.4 論文研究內(nèi)容與組織結(jié)構(gòu)19-21
• 1.4.1 論文主要研究內(nèi)容19
• 1.4.2 論文組織結(jié)構(gòu)19-21
• 第2章 Zig Bee網(wǎng)絡(luò)技術(shù)與路由算法研究21-33
• 2.1 Zig Bee網(wǎng)絡(luò)技術(shù)21-23
• 2.1.1 Zig Bee網(wǎng)絡(luò)節(jié)點(diǎn)類型21
• 2.1.2 Zig Bee網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)21-22
• 2.1.3 Zig Bee組網(wǎng)方式22-23
• 2.2 地址分配方案23-26
• 2.2.1 分布式地址分配方案24-26
• 2.2.2 隨機(jī)地址分配方案26
• 2.3 Zig Bee網(wǎng)絡(luò)經(jīng)典路由算法26-32
• 2.3.1 Cluster-Tree路由算法26-27
• 2.3.2 AODVjr路由算法27-31
• 2.3.3 ZBR路由算法31-32
• 2.4 本章小結(jié)32-33
• 第3章基于分簇機(jī)制的能量均衡ZigBee網(wǎng)絡(luò)路由算法33-55
• 3.1 網(wǎng)絡(luò)模型33-34
• 3.2 分簇算法概述34-36
• 3.2.1 分簇基本思想34
• 3.2.2 分簇算法的基本內(nèi)容34-36
• 3.3 CM-EBZBR路由算法設(shè)計(jì)36-43
• 3.3.1 分簇算法改進(jìn)策略36-38
• 3.3.2 鄰簇序列38-40
• 3.3.3 RREQ轉(zhuǎn)發(fā)規(guī)則40-42
• 3.3.4 Cluster-Tree算法改進(jìn)策略42-43
• 3.3.5 路徑代價(jià)函數(shù)43
• 3.4 CM-EBZBR路由算法實(shí)現(xiàn)43-46
• 3.5 仿真分析46-53
• 3.5.1 仿真參數(shù)設(shè)置46-47
• 3.5.2 仿真結(jié)果分析47-53
• 3.6 本章小結(jié)53-55
• 第4章 基于灰色關(guān)聯(lián)的Zig Bee網(wǎng)絡(luò)混合路由算法55-73
• 4.1 灰色關(guān)聯(lián)算法55-57
• 4.1.1 灰色關(guān)聯(lián)算法概述55
• 4.1.2 灰色關(guān)聯(lián)算法基本原理55-57
• 4.2 GRA-ZBR路由算法設(shè)計(jì)57-64
• 4.2.1 影響評(píng)估因子選取57-60
• 4.2.2 灰色關(guān)聯(lián)算法改進(jìn)策略60-62
• 4.2.3 灰色關(guān)聯(lián)算法在路由算法中的應(yīng)用分析62-64
• 4.3 GRA-ZBR路由算法實(shí)現(xiàn)64-66
• 4.4 仿真分析66-72
• 4.4.1 仿真參數(shù)設(shè)置66-67
• 4.4.2 仿真結(jié)果分析67-72
• 4.5 本章小結(jié)72-73
• 第5章 總結(jié)與展望73-75
• 5.1 論文總結(jié)73-74
• 5.2 展望74-75
• 參考文獻(xiàn)75-80
• 致謝80-81
• 攻讀碩士學(xué)位期間從事的科研工作及取得的成果81

【參考文獻(xiàn)】

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

1 符修文;李文鋒;;基于局域世界的無線傳感器網(wǎng)絡(luò)分簇演化模型[J];通信學(xué)報(bào);2015年09期

2 盧濤;魏紹亮;徐秀秀;;ZigBee網(wǎng)絡(luò)路由算法改進(jìn)優(yōu)化[J];電子科學(xué)技術(shù);2015年02期

3 任麗莉;康冰;閆冬梅;;一種能量均衡的ZigBee網(wǎng)絡(luò)路由算法[J];控制工程;2015年01期

4 黃曉;羅樹浩;陳永燦;;ZigBee動(dòng)態(tài)地址分配算法及實(shí)現(xiàn)[J];計(jì)算機(jī)應(yīng)用;2014年S2期

5 余本功;孟繁莉;;AODV路由協(xié)議路由表的改進(jìn)及研究[J];微電子學(xué)與計(jì)算機(jī);2014年06期

6 龐毅;王超;孫青林;陳增強(qiáng);;Zigbee網(wǎng)絡(luò)環(huán)狀分層方法的仿真與實(shí)現(xiàn)[J];哈爾濱工業(yè)大學(xué)學(xué)報(bào);2013年03期

7 錢志鴻;朱爽;王雪;;基于分簇機(jī)制的ZigBee混合路由能量優(yōu)化算法[J];計(jì)算機(jī)學(xué)報(bào);2013年03期

8 任智;李鵬翔;姚玉坤;黃勇;;基于分段的ZigBee網(wǎng)絡(luò)按需可擴(kuò)展地址分配算法[J];通信學(xué)報(bào);2012年05期

9 謝川;;基于ZigBee的AODVjr算法研究[J];計(jì)算機(jī)工程;2011年10期

10 賀玲玲;;ZigBee傳感網(wǎng)絡(luò)Cluster-Tree改進(jìn)路由算法研究[J];傳感技術(shù)學(xué)報(bào);2010年09期

，

本文編號(hào)：596250