多速率時延敏感網(wǎng)絡中優(yōu)化平均時延的算法研究
本文關(guān)鍵詞:多速率時延敏感網(wǎng)絡中優(yōu)化平均時延的算法研究 出處:《合肥工業(yè)大學》2017年碩士論文 論文類型:學位論文
更多相關(guān)文章: 多速率 時延敏感 網(wǎng)絡編碼 傳輸時間 平均時延
【摘要】:網(wǎng)絡編碼是一種融合路由和編碼的數(shù)據(jù)信息交換技術(shù),允許中間節(jié)點對已接收到的廣播數(shù)據(jù)包進行編碼處理,因此能夠有效地提高數(shù)據(jù)傳輸效率和參與編碼機會。在理論知識和應用技術(shù)兩個方面的研究表明,網(wǎng)絡編碼能均衡網(wǎng)絡負載,提高網(wǎng)絡吞吐量和數(shù)據(jù)可靠性;诰W(wǎng)絡編碼在無線領(lǐng)域的優(yōu)良性能,近年來一直受到國內(nèi)外專家學者的廣泛關(guān)注和深入研究。由于網(wǎng)絡編碼中編碼包的發(fā)送速率不同,因此數(shù)據(jù)包被完全解碼的時間間隔直接影響著無線網(wǎng)絡的性能,所以需要深入研究在時延敏感的網(wǎng)絡情景中如何設計出一種有效的編碼算法以優(yōu)化多速率條件下無線網(wǎng)絡的性能;诙嗨俾试跁r延敏感的無線單跳網(wǎng)絡中對數(shù)據(jù)包解碼時延造成的影響,在相關(guān)理論知識和研究成果的啟發(fā)下,本文提出了一種基于速率組合的低平均時延網(wǎng)絡編碼算法(LADRC)。該算法充分考慮了各數(shù)據(jù)包傳輸速率的差異性,遵循高速率數(shù)據(jù)包優(yōu)先發(fā)送以及速率相近數(shù)據(jù)包組合編碼的原則,有選擇性地添加附帶數(shù)據(jù)包,從而確定最終的編碼方案。與之前的網(wǎng)絡編碼算法相比較,不僅優(yōu)化了網(wǎng)絡的傳輸時間,而且大幅度地減少了網(wǎng)絡數(shù)據(jù)包的平均時延。在IEEE802.11b標準下得到的仿真試驗結(jié)果表明,與Greedy算法和MTRFE算法相比,LADRC算法分別減少了25.6%和16.74%的傳輸時間,平均時延則依次降低了63.93%和38.73%。
[Abstract]:Network encoding is a fusion of routing and encoding of data information exchange technology, allows intermediate nodes to broadcast data of the received packet encoding processing, so it can effectively improve the efficiency of data transmission and participate in encoding opportunities. In two aspects of theoretical knowledge and practical application show that the network encoding can balance the network load and improve the network throughput and data reliability. Excellent performance in wireless network encoding based on the field, has attracted extensive attention and in-depth study of experts and scholars at home and abroad in recent years. Due to the network encoding encoding packet sending rate is different, so the data packet is the total decoding time interval directly affects the performance of the wireless network, so we need to further study in the network scenario delay sensitive in how to design an efficient encoding algorithm to optimize performance under the condition of multi rate wireless network based on. Effect of multi rate in delay sensitive wireless single hop network packet decoding delay caused by the inspiration of the relevant theoretical knowledge and research achievements, this paper proposes a low average network delay rate encoding algorithm based on the combination of (LADRC). This algorithm considers the difference of each data packet transmission rate. Follow the high rate data packet sending rate and the priority principle of similar combination of data packet encoding, selectively add supplementary data packets to determine the encoding scheme finally. Compared with the previous network encoding algorithm, which not only optimizes the transmission time of the network, but also greatly reduces the average delay of the network packets. Simulation test the results obtained under the IEEE802.11b standard showed that compared with Greedy algorithm and MTRFE algorithm, LADRC algorithm reduces the transmission time of 25.6% and 16.74%, the average delay in time decreased 63.93% and 38.73%.
【學位授予單位】:合肥工業(yè)大學
【學位級別】:碩士
【學位授予年份】:2017
【分類號】:TN92
【相似文獻】
相關(guān)期刊論文 前10條
1 代玉梅;張瑞玲;;分布式環(huán)境中排隊網(wǎng)絡的平均時延研究[J];河南科學;2013年06期
2 喻業(yè)勤;有限緩沖器長計算機網(wǎng)平均時延的分析[J];武漢水利電力學院學報;1990年05期
3 何蓉;方旭明;鐘斌;;一種基于價格和效用的幀聚合策略[J];鐵道學報;2011年11期
4 章小寧,許都,李樂民;兩級交換機中分組有序到達算法研究[J];通信學報;2005年09期
5 邵金明;;無線Mesh網(wǎng)絡時延分析模型[J];通信技術(shù);2009年10期
6 白恩健;徐飛飛;;基于LDPC碼的多中繼HARQ系統(tǒng)研究[J];電子科技;2012年12期
7 黃愛蘋;張文平;;IEEE802.11n系統(tǒng)最優(yōu)包長和聚合個數(shù)調(diào)節(jié)算法[J];東南大學學報(自然科學版);2007年04期
8 王亨友;彭木根;王文博;鄔賀銓;;無線通信中的網(wǎng)絡編碼技術(shù)[J];電信科學;2010年10期
9 李繁;;網(wǎng)絡編碼技術(shù)原理及應用[J];成都紡織高等?茖W校學報;2012年01期
10 姜邱;;基于網(wǎng)絡編碼的無線網(wǎng)絡技術(shù)探討[J];黑龍江科技信息;2012年19期
相關(guān)會議論文 前10條
1 ;全國第十六屆信息論學術(shù)年會暨全國第二屆網(wǎng)絡編碼學術(shù)研討會征文通知[A];中國電子學會第十五屆信息論學術(shù)年會暨第一屆全國網(wǎng)絡編碼學術(shù)年會論文集(上冊)[C];2008年
2 ;全國第十六屆信息論學術(shù)年會暨全國第二屆網(wǎng)絡編碼學術(shù)研討會征文通知[A];中國電子學會第十五屆信息論學術(shù)年會暨第一屆全國網(wǎng)絡編碼學術(shù)年會論文集(下冊)[C];2008年
3 沈麗麗;侯春萍;楊家琛;;網(wǎng)絡編碼在無線網(wǎng)絡中的信息交換[A];無線傳感器網(wǎng)及網(wǎng)絡信息處理技術(shù)——2006年通信理論與信號處理年會論文集[C];2006年
4 黃佳慶;李揮;;網(wǎng)絡編碼理論研究進展[A];中國電子學會第十五屆信息論學術(shù)年會暨第一屆全國網(wǎng)絡編碼學術(shù)年會論文集(下冊)[C];2008年
5 李令雄;龍冬陽;;一個非多播網(wǎng)絡上網(wǎng)絡編碼可解性的證明[A];中國電子學會第十五屆信息論學術(shù)年會暨第一屆全國網(wǎng)絡編碼學術(shù)年會論文集(下冊)[C];2008年
6 李世唐;鄭寶玉;;基于機會式網(wǎng)絡編碼的兩用戶協(xié)作[A];2009年通信理論與信號處理學術(shù)年會論文集[C];2009年
7 付子義;宋昀;;網(wǎng)絡編碼技術(shù)研究[A];武漢(南方九省)電工理論學會第22屆學術(shù)年會、河南省電工技術(shù)學會年會論文集[C];2010年
8 鄧波;;基于網(wǎng)絡編碼的移動通信技術(shù)[A];《IT時代周刊》論文專版(第300期)[C];2014年
9 王偉;岳殿武;;協(xié)作中繼網(wǎng)中的復數(shù)域網(wǎng)絡編碼[A];2009年中國高校通信類院系學術(shù)研討會論文集[C];2009年
10 黃佳慶;王亮;張?zhí)柽h;程文青;;有環(huán)網(wǎng)絡中卷積網(wǎng)絡編碼的碼構(gòu)造算法[A];2008通信理論與技術(shù)新發(fā)展——第十三屆全國青年通信學術(shù)會議論文集(下)[C];2008年
相關(guān)重要報紙文章 前2條
1 胡永龍;上海IP電話質(zhì)量高出行業(yè)標準[N];人民郵電;2003年
2 ;網(wǎng)絡編碼將引發(fā)下一代網(wǎng)絡革命[N];網(wǎng)絡世界;2007年
相關(guān)博士學位論文 前10條
1 周志恒;無線網(wǎng)絡中基于網(wǎng)絡編碼的數(shù)據(jù)恢復與重傳機制及其算法[D];電子科技大學;2014年
2 海龍;無線網(wǎng)絡中流間網(wǎng)絡編碼的研究[D];大連理工大學;2015年
3 梁天;協(xié)作中繼通信系統(tǒng)中的資源分配及物理層網(wǎng)絡編碼問題研究[D];東南大學;2016年
4 寧兆龍;無線Mesh網(wǎng)絡中面向網(wǎng)絡編碼的調(diào)度機制研究[D];東北大學;2014年
5 韓莉;面向無線網(wǎng)絡的網(wǎng)絡編碼技術(shù)研究[D];南京理工大學;2016年
6 王俊義;編碼分組網(wǎng)絡的效用最大化及網(wǎng)絡編碼在應用方面的研究[D];北京郵電大學;2008年
7 宋譜;基于廣播優(yōu)勢的無線網(wǎng)絡編碼系統(tǒng)性能分析與應用研究[D];北京郵電大學;2009年
8 黃辰;基于網(wǎng)絡編碼的無線網(wǎng)絡通信機制研究[D];華中科技大學;2010年
9 王寧;網(wǎng)絡編碼在無線通信中的應用研究[D];北京郵電大學;2009年
10 郝琨;網(wǎng)絡編碼關(guān)鍵技術(shù)及其應用研究[D];天津大學;2010年
相關(guān)碩士學位論文 前10條
1 楊康;多速率時延敏感網(wǎng)絡中優(yōu)化平均時延的算法研究[D];合肥工業(yè)大學;2017年
2 陳盼盼;物理層網(wǎng)絡編碼在多中繼協(xié)作通信系統(tǒng)中的性能研究[D];西南交通大學;2015年
3 楊璐;基于譯碼轉(zhuǎn)發(fā)中繼的物理層網(wǎng)絡編碼方案設計[D];西南交通大學;2015年
4 段曼曼;基于網(wǎng)絡編碼的無線網(wǎng)絡可靠傳輸技術(shù)研究[D];西南交通大學;2015年
5 張繪;無線網(wǎng)絡的網(wǎng)絡編碼節(jié)點優(yōu)化技術(shù)[D];西南交通大學;2015年
6 王應松;SINR下基于物理層網(wǎng)絡編碼的無線網(wǎng)絡容量研究[D];曲阜師范大學;2015年
7 朱暢;基于網(wǎng)絡編碼的無線傳感網(wǎng)數(shù)據(jù)傳輸技術(shù)研究[D];蘇州大學;2015年
8 徐千慧;高階調(diào)制下物理層網(wǎng)絡編碼中繼映射方案設計與性能分析[D];哈爾濱工業(yè)大學;2015年
9 邢杰;基于網(wǎng)絡編碼的無線體域網(wǎng)容錯性研究[D];廣西大學;2015年
10 吳端;基于網(wǎng)絡編碼及神經(jīng)網(wǎng)絡的傳感器數(shù)據(jù)收集及融合[D];電子科技大學;2015年
,本文編號:1384512
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/1384512.html