基于TDMA和網(wǎng)絡編碼的低時延無線Mesh網(wǎng)絡協(xié)議研究與節(jié)點實現(xiàn)
本文關鍵詞:基于TDMA和網(wǎng)絡編碼的低時延無線Mesh網(wǎng)絡協(xié)議研究與節(jié)點實現(xiàn)
更多相關文章: 無線Mesh網(wǎng)絡 時延 時分多址 網(wǎng)絡編碼 現(xiàn)場可編程門陣列
【摘要】:無線Mesh網(wǎng)絡廣泛應用于軍事領域和商業(yè)民用領域。城域接入網(wǎng)的音頻和視頻業(yè)務、應急通信等對無線Mesh網(wǎng)絡的時延特性提出了較高的要求,研究低時延無線Mesh網(wǎng)絡具有十分重要的意義和價值。本文對近年來國內(nèi)外基于無線Mesh網(wǎng)絡的TDMA調(diào)度算法與網(wǎng)絡編碼技術進行了歸類綜述,闡述了無線Mesh網(wǎng)絡時延特性研究現(xiàn)狀。利用排隊論從系統(tǒng)負荷和時隙分配位置對基于TDMA的無線Mesh網(wǎng)絡節(jié)點時延進行了分析,在此基礎上分析了傳輸跳數(shù)和流量分布對無線Mesh網(wǎng)絡端到端時延的影響。針對傳統(tǒng)時隙分配協(xié)議沒有考慮時隙分布位置的問題,在分析了不同用于競爭的數(shù)據(jù)幀長對節(jié)點時延的影響的基礎上,提出了動態(tài)最小幀長均勻時隙分配協(xié)議DMFUSAP,利用兩跳內(nèi)主時隙計算本地最小數(shù)據(jù)幀長,通過主時隙輪換和優(yōu)先級列表移位,使節(jié)點時隙均勻分布。仿真結果表明DMFUSAP協(xié)議的7跳傳輸時延比DP-TDMA協(xié)議降低了54.9%;比USAP協(xié)議降低了46.5%?紤]到路由與流量分布對無線Mesh網(wǎng)絡端到端時延的重要性,在分析了已有協(xié)議的情況下,利用網(wǎng)絡編碼技術,并把編碼節(jié)點對節(jié)點帶寬的影響考慮到協(xié)議中,提出了低時延編碼感知路由協(xié)議LDCAR。LDCAR協(xié)議在路由發(fā)起階段估算路由路徑上的節(jié)點時延,能夠?qū)崟r地選擇時延較短的路由。仿真結果表明,LDCAR協(xié)議的網(wǎng)絡平均端到端時延在在請求到達速率為25 session/min時比DCAR協(xié)議低42.3%,比QCAR協(xié)議低21.2%。最后,本文在權衡設計指標與設計難度的基礎上,選擇了本文提出了兩種改進協(xié)議算法并以FPGA為平臺設計實現(xiàn)節(jié)點。本文利用NIOS處理器設計了基于FPGA的軟硬件結合節(jié)點系統(tǒng),能夠根據(jù)實際網(wǎng)絡需求對網(wǎng)絡參數(shù)進行靈活配置。測試結果表明,數(shù)據(jù)率為100Kbps時,一跳時延為1.89ms,四跳時延為9.22ms;數(shù)據(jù)率為300Kbps時,一跳時延為9.31ms,四跳時延為63.52ms。結果表明設計符合項目要求。
【關鍵詞】:無線Mesh網(wǎng)絡 時延 時分多址 網(wǎng)絡編碼 現(xiàn)場可編程門陣列
【學位授予單位】:電子科技大學
【學位級別】:碩士
【學位授予年份】:2015
【分類號】:TN929.5
【目錄】:
- 摘要5-6
- ABSTRACT6-13
- 縮略詞表13-14
- 第一章 緒論14-21
- 1.1 研究背景14-15
- 1.2 國內(nèi)外研究現(xiàn)狀15-20
- 1.2.1 基于無線Mesh網(wǎng)絡的TDMA調(diào)度算法15-16
- 1.2.2 基于無線Mesh網(wǎng)絡的網(wǎng)絡編碼技術16-17
- 1.2.3 低時延無線Mesh網(wǎng)絡研究現(xiàn)狀17-20
- 1.3 本文的結構安排20-21
- 第二章 無線Mesh網(wǎng)絡時延理論分析21-30
- 2.1 無線Mesh網(wǎng)絡概述21-22
- 2.2 基于TDMA的無線Mesh網(wǎng)絡節(jié)點時延分析22-25
- 2.2.1 無線Mesh網(wǎng)絡節(jié)點時延總體分析22-23
- 2.2.2 系統(tǒng)負荷和時隙分配位置對節(jié)點時延的影響23-25
- 2.3 無線Mesh網(wǎng)絡端到端時延分析25-29
- 2.3.1 無線Mesh網(wǎng)絡端到端時延模型26
- 2.3.2 傳輸跳數(shù)對網(wǎng)絡端到端時延的影響26-28
- 2.3.3 流量分布對網(wǎng)絡端到端時延的影響28-29
- 2.4 本章小結29-30
- 第三章 動態(tài)最小幀長均勻時隙分配協(xié)議DMFUSAP30-54
- 3.1 傳統(tǒng)時隙分配協(xié)議的不足30-31
- 3.2 時隙隨機分布下不同幀長的時延分析31-33
- 3.3 改進的動態(tài)最小幀長均勻時隙分配協(xié)議33-48
- 3.3.1 避免競爭沖突的幀結構33-35
- 3.3.2 基于二叉樹的時隙管理結構35-38
- 3.3.3 DMFUSAP協(xié)議流程38-47
- 3.3.4 協(xié)議算法復雜度分析47-48
- 3.4 仿真與性能分析48-52
- 3.5 本章小結52-54
- 第四章 低時延編碼感知路由協(xié)議LDCAR54-75
- 4.1 傳統(tǒng)網(wǎng)絡編碼路由的不足54
- 4.2 網(wǎng)絡編碼對編碼節(jié)點時延的影響分析54-59
- 4.2.1 網(wǎng)絡編碼基本拓撲結構55-57
- 4.2.2 編碼節(jié)點的可用帶寬分析57-58
- 4.2.3 編碼節(jié)點時延分析58-59
- 4.3 改進的低時延編碼感知路由LDCAR59-71
- 4.3.1 編碼節(jié)點及其基本拓撲結構59-61
- 4.3.2 LDCAR協(xié)議流程61-70
- 4.3.3 協(xié)議算法復雜度分析70-71
- 4.4 仿真與性能分析71-74
- 4.5 本章小結74-75
- 第五章 基于SoC的無線Mesh節(jié)點系統(tǒng)實現(xiàn)與性能分析75-94
- 5.1 節(jié)點系統(tǒng)實現(xiàn)方案選擇75-76
- 5.2 節(jié)點系統(tǒng)總體結構及實現(xiàn)平臺選擇76-78
- 5.2.1 節(jié)點系統(tǒng)總體結構76-77
- 5.2.2 實現(xiàn)平臺選擇77-78
- 5.3 節(jié)點系統(tǒng)關鍵模塊設計與仿真驗證78-90
- 5.3.1 NIOS處理器可配置寄存器設計78-80
- 5.3.2 物理層接.設計與驗證80-84
- 5.3.3 MAC控制狀態(tài)機設計與驗證84-88
- 5.3.4 網(wǎng)絡控制狀態(tài)機設計與驗證88-90
- 5.4 測試結果與性能分析90-92
- 5.5 本章小結92-94
- 第六章 總結與展望94-96
- 6.1 工作總結94-95
- 6.2 研究展望95-96
- 致謝96-97
- 參考文獻97-101
- 個人簡歷及攻讀碩士期間的研究成果101-102
【共引文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 王寶英;付淵;夏禹;;基于ZigBee技術的無線環(huán)境監(jiān)測系統(tǒng)研究[J];工業(yè)控制計算機;2013年08期
2 萬馬良;廉迎戰(zhàn);;基于室內(nèi)WSN覆蓋問題研究[J];工業(yè)控制計算機;2013年08期
3 姚信威;王萬良;吳騰超;岑躍峰;;不同調(diào)制機制下無線傳感網(wǎng)收發(fā)器能耗優(yōu)化模型[J];傳感技術學報;2013年08期
4 薛志斌;曾建潮;胡豁生;薛頌東;;移動傳感器網(wǎng)絡編隊覆蓋搜索控制算法[J];復雜系統(tǒng)與復雜性科學;2013年03期
5 米守防;;基于LEACH協(xié)議的鏈式簇頭節(jié)能路由算法[J];大連民族學院學報;2013年05期
6 岳有軍;李強;趙輝;王紅君;;基于非線性電池模型的WSNs節(jié)能技術研究[J];傳感器與微系統(tǒng);2013年11期
7 牟金平;周武能;王天波;冀川;;無標度無線傳感器網(wǎng)絡的同步[J];復雜系統(tǒng)與復雜性科學;2013年03期
8 于劍飛;魏陽;張秩惟;石美憲;;ZigBee系統(tǒng)結構和射頻分析及其射頻測試方法研究[J];電信網(wǎng)技術;2013年09期
9 陶安;;無線傳感器網(wǎng)絡路由調(diào)度優(yōu)化方法研究[J];電腦知識與技術;2013年36期
10 李家斌;陳燕;;WSN中節(jié)點布置優(yōu)化的一種改進PSO算法[J];電腦知識與技術;2013年30期
中國重要會議論文全文數(shù)據(jù)庫 前10條
1 李剛;何斌;沈潤杰;;基于簇間多跳的非均勻分簇LEUC算法[A];虛擬運營與云計算——第十八屆全國青年通信學術年會論文集(上冊)[C];2013年
2 Lidong Zhai;Zhilei Wang;Yujia Zhu;Daiyong Quan;;A Spatial Correlation-Based Wireless Routing Algorithm[A];第25屆中國控制與決策會議論文集[C];2013年
3 Haikuan Wang;Lin Li;Jingqi Fu;Weihua Bao;Tianyi Wang;;The Design and Implementation of Dual-mode Wireless Sensor Network for Remote Machinery Condition Monitoring[A];第25屆中國控制與決策會議論文集[C];2013年
4 Fei Du;Jianping Lv;;A Routing Algorithm for Wireless Sensor Networks[A];2012年計算機應用與系統(tǒng)建模國際會議論文集[C];2012年
5 YAN Dongmei;WANG Jinkuan;;Sensor Scheduling Target Tracking-oriented with Wireless Sensor Network[A];第25屆中國控制與決策會議論文集[C];2013年
6 張金城;楊威;范啟雄;王淑萍;;基于WSN的森林火災預警系統(tǒng)研究[A];國家安全地球物理叢書(九)——防災減災與國家安全[C];2013年
7 肖廣兵;陳勇;呂立亞;;便攜式HEV動力電池故障診斷儀的設計[A];2013中國汽車工程學會年會論文集[C];2013年
8 Wenye Meng;Baoqi Huang;Guanglai Gao;;A Novel Approach to NLOS Identification in Sensor Localization[A];第26屆中國控制與決策會議論文集[C];2014年
9 Liu Mengyao;Zhang Yanyan;Xia Li;;Ring-Based Security Energy-Efficient Routing Protocol for WSN[A];第26屆中國控制與決策會議論文集[C];2014年
10 YAN Dongmei;;Sensor Scheduling Based on Predicion[A];第26屆中國控制與決策會議論文集[C];2014年
中國博士學位論文全文數(shù)據(jù)庫 前10條
1 王學貴;基于多傳感器信息融合的火災危險度分布確定系統(tǒng)研究[D];中國科學技術大學;2013年
2 吳宣夠;基于壓縮感知的大規(guī)模無線傳感器網(wǎng)數(shù)據(jù)收集研究[D];中國科學技術大學;2013年
3 劉剛;無線協(xié)作網(wǎng)絡的中繼節(jié)點選擇問題研究[D];中國科學技術大學;2013年
4 王海仁;壓電復合結構的非線性多場耦合作用分析及壓電俘能器實驗研究[D];華中科技大學;2013年
5 程文波;約束條件下的無線傳感器網(wǎng)絡關鍵技術研究[D];成都理工大學;2013年
6 王正杰;礦井復雜環(huán)境無線傳感器網(wǎng)絡部署策略關鍵技術研究[D];中國礦業(yè)大學(北京);2013年
7 劉然;移動互聯(lián)網(wǎng)環(huán)境下高效流媒體分發(fā)關鍵技術研究[D];華中科技大學;2013年
8 李萬潤;基于模型修正與時序分析的結構損傷識別方法研究[D];蘭州理工大學;2013年
9 蔡雪蓮;無線Ad Hoc網(wǎng)絡接入和路由關鍵技術研究[D];西安電子科技大學;2013年
10 何寧輝;船舶動力定位系統(tǒng)中無線傳感器網(wǎng)絡數(shù)據(jù)融合技術研究[D];武漢理工大學;2013年
中國碩士學位論文全文數(shù)據(jù)庫 前10條
1 高武雙;基于GPS/DR多傳感器移動定位方法研究[D];安徽建筑工業(yè)學院;2012年
2 衣思超;無線傳感器網(wǎng)絡故障檢測代理機制的研究與實現(xiàn)[D];沈陽師范大學;2013年
3 張杰;車載自組網(wǎng)認知區(qū)分路由協(xié)議研究[D];大連海事大學;2013年
4 李路;基于多傳感器的人體運動模式識別研究[D];山東大學;2013年
5 張學艷;射頻識別室內(nèi)無線定位系統(tǒng)的設計與實現(xiàn)[D];山東大學;2013年
6 葉周全;基于物聯(lián)網(wǎng)標準化平臺的車輛安防系統(tǒng)方案設計及實現(xiàn)[D];北京郵電大學;2013年
7 仇必青;移動傳感器網(wǎng)絡的分簇機制研究[D];北京郵電大學;2013年
8 孫奎全;具有巡邏功能的實驗室WSN安防系統(tǒng)設計與實現(xiàn)[D];西南交通大學;2013年
9 范曉輝;鏈狀線型WSN中基于梯度的分簇成鏈算法研究[D];鄭州大學;2013年
10 周玲玲;無線傳感器網(wǎng)絡中源位置隱私保護方法研究[D];安徽大學;2013年
,本文編號:941253
本文鏈接:http://sikaile.net/kejilunwen/wltx/941253.html