基于預測的機會式網(wǎng)絡編碼
本文選題:機會式網(wǎng)絡編碼 + 預測; 參考:《通信學報》2013年04期
【摘要】:針對理論網(wǎng)絡編碼在實際應用上的缺陷,以及現(xiàn)有機會式網(wǎng)絡編碼完全依賴于消息偷聽導致應用場合的局限性,以完全不同于網(wǎng)絡編碼優(yōu)化問題的思路,提出了基于預測的機會式網(wǎng)絡編碼的方法。其主要思想是:基于網(wǎng)絡流量的自相似性,利用EMD(經(jīng)驗模式分解)和ARMA(自回歸滑動平均)預測下一個報文的到達時間,綜合計算編碼時間、為了編碼而等待的時間、傳輸時間等要素,從而決定是否編碼。推導出了網(wǎng)絡編碼在不同情況下要實現(xiàn)吞吐量正增益可以等待的時間上界。仿真實驗結(jié)果顯示,在吞吐量上,提出的方法相對于理論網(wǎng)絡編碼平均提高15%左右,相對于當前的存儲轉(zhuǎn)發(fā)平均提高21%左右。在提高吞吐量的基礎上,提出方法也可有效地降低網(wǎng)絡的能量消耗。
[Abstract]:Aiming at the defects of theoretical network coding in practical application, and the limitation of existing opportunistic network coding due to message eavesdropping, it is completely different from the optimization problem of network coding. An opportunistic network coding method based on prediction is proposed. The main idea is: based on the self-similarity of network traffic, EMD (empirical Mode decomposition) and ARMA (autoregressive moving average) are used to predict the arrival time of the next message. Transmission time and other elements, thus determining whether or not to code. The upper bound of the time that the network code can wait to achieve the positive gain of throughput in different cases is derived. The simulation results show that the proposed method increases the throughput by about 15% compared with the theoretical network coding and 21% compared with the current storage and forwarding. On the basis of improving throughput, the proposed method can also effectively reduce the energy consumption of the network.
【作者單位】: 廣州大學電子信息工程系;中山大學電子通信工程系;
【基金】:國家自然科學基金資助項目廣東聯(lián)合基金重點項目(U0735002) 國家自然科學基金資助項目(60970146,61202271) 廣東省自然科學基金資助項目(S2011040004068,S2012040007184)~~
【分類號】:TP393.02
【參考文獻】
相關(guān)期刊論文 前5條
1 鄧亮;趙進;王新;;網(wǎng)絡編碼下的編碼開銷-鏈路開銷聯(lián)合優(yōu)化[J];計算機研究與發(fā)展;2010年03期
2 劉外喜;余順爭;蔡君;;安全的網(wǎng)絡編碼所面臨的挑戰(zhàn)和對策[J];計算機科學;2011年06期
3 楊林;鄭剛;;無線多跳網(wǎng)中具有網(wǎng)絡編碼意識的機會路由協(xié)議[J];清華大學學報(自然科學版);2010年10期
4 黃政;王新;;網(wǎng)絡編碼中的優(yōu)化問題研究[J];軟件學報;2009年05期
5 高波;張欽宇;梁永生;劉寧寧;黃程波;張乃通;;基于EMD及ARMA的自相似網(wǎng)絡流量預測[J];通信學報;2011年04期
相關(guān)博士學位論文 前1條
1 王婷;EMD算法研究及其在信號去噪中的應用[D];哈爾濱工程大學;2010年
【共引文獻】
相關(guān)期刊論文 前10條
1 袁永瓊;張軍;王峗;;無線多跳網(wǎng)絡中網(wǎng)絡編碼感知的機會轉(zhuǎn)發(fā)機制[J];北京航空航天大學學報;2012年05期
2 于海濤;;網(wǎng)絡編碼[J];電腦知識與技術(shù);2010年21期
3 羅瑩;;網(wǎng)絡編碼技術(shù)研究[J];電腦知識與技術(shù);2011年32期
4 郝琨;金志剛;;一種最小化編碼節(jié)點的網(wǎng)絡編碼優(yōu)化算法[J];電子與信息學報;2011年02期
5 王蕾;張國印;馬春光;李想想;;傳感網(wǎng)中以能量為中心的部分網(wǎng)絡編碼方案[J];北京郵電大學學報;2012年04期
6 孫康;金鋼;朱曉華;;基于半方差函數(shù)的海雜波長相關(guān)特征分析[J];電子與信息學報;2012年10期
7 張宇輝;汪利君;蘭華;段偉潤;李哲;郎燕生;;基于EMD-相關(guān)性算法的諧振接地系統(tǒng)故障選線新方法[J];電測與儀表;2012年12期
8 鄧亮;趙進;王新;;網(wǎng)絡編碼下的編碼開銷-鏈路開銷聯(lián)合優(yōu)化[J];計算機研究與發(fā)展;2010年03期
9 高茜;李廣俠;胡婧;;基于非負矩陣分解的IP流量預測[J];計算機科學;2012年01期
10 高茜;馮琦;李廣俠;;基于組合模型的自相似業(yè)務流量預測[J];計算機科學;2012年04期
相關(guān)博士學位論文 前10條
1 曲志堅;光組播網(wǎng)絡中基于邏輯運算的網(wǎng)絡編碼關(guān)鍵技術(shù)研究[D];北京郵電大學;2011年
2 郝琨;網(wǎng)絡編碼關(guān)鍵技術(shù)及其應用研究[D];天津大學;2010年
3 陳思光;高效的網(wǎng)絡編碼容錯與安全機制研究[D];南京郵電大學;2011年
4 朱曉軍;HHT變換及其在腦電信號處理中的應用研究[D];太原理工大學;2012年
5 宋淑敏;非常態(tài)下異常道路交通狀態(tài)信息獲取技術(shù)研究[D];吉林大學;2012年
6 馬曉艷;網(wǎng)絡流量模型化與擁塞控制研究[D];北京化工大學;2012年
7 谷文哲;航空自組網(wǎng)QoS路由技術(shù)研究[D];北京郵電大學;2012年
8 白云飛;基于鏈路代價綜合評估和網(wǎng)絡編碼的延遲容忍網(wǎng)絡路由優(yōu)化研究[D];北京郵電大學;2012年
9 劉紀坤;煤體瓦斯吸附解吸過程熱效應實驗研究[D];中國礦業(yè)大學(北京);2012年
10 李敏通;柴油機振動信號特征提取與故障診斷方法研究[D];西北農(nóng)林科技大學;2012年
相關(guān)碩士學位論文 前10條
1 張艷華;水下傳感器網(wǎng)絡路由算法的研究與設計[D];中國海洋大學;2010年
2 秦桂紅;無線Mesh網(wǎng)絡MAC層協(xié)議優(yōu)化問題研究[D];中國科學技術(shù)大學;2011年
3 曹志剛;基于網(wǎng)絡編碼的無線傳輸優(yōu)化算法[D];華中科技大學;2011年
4 夏榕澤;基于網(wǎng)絡流量數(shù)據(jù)特征分析的預測技術(shù)研究[D];國防科學技術(shù)大學;2011年
5 要彬彥;基于網(wǎng)絡編碼的無線Mesh網(wǎng)絡可靠路由技術(shù)研究[D];哈爾濱工程大學;2011年
6 胡延國;嵌入式超聲波流量計的設計實現(xiàn)[D];大連理工大學;2011年
7 鄭惠娜;基于無線傳感器網(wǎng)絡的地震動定位關(guān)鍵技術(shù)研究[D];南京理工大學;2012年
8 劉恩濤;基于EMD和粒子群優(yōu)化神經(jīng)網(wǎng)絡的齒輪箱故障診斷研究[D];中北大學;2012年
9 徐蓓蓓;風電場風速和發(fā)電功率預測研究[D];長沙理工大學;2012年
10 侯光輝;基于數(shù)字圖像技術(shù)的牙種植導板設計算法研究[D];廣東工業(yè)大學;2012年
【二級參考文獻】
相關(guān)期刊論文 前10條
1 高清維,程蒲,張道信;基于對稱延拓的DFT頻譜泄漏抑制方法[J];安徽大學學報(自然科學版);2000年02期
2 余順爭;唐人亨;;二商品流最大流問題的合成流算法[J];北京郵電學院學報;1987年02期
3 程軍圣,于德介,楊宇;基于EMD的信號瞬時特征的小波分析方法[J];地震工程與工程振動;2004年02期
4 李士心,劉魯源;小波域中值濾波器設計的研究[J];電子科技大學學報;2003年01期
5 蓋強,張海勇,徐曉剛;Hilbert-Huang變換的自適應頻率多分辨分析研究[J];電子學報;2005年03期
6 徐冠雷;王孝通;徐曉剛;朱濤;;基于限鄰域EMD的圖像增強[J];電子學報;2006年09期
7 邵晨曦;王劍;范金鋒;楊明;王子才;;一種自適應的EMD端點延拓方法[J];電子學報;2007年10期
8 羅正剛;彭圓;李桂娟;王浩;劉東濤;;基于拐點尺度的對經(jīng)驗模態(tài)分解的改進[J];電子學報;2009年09期
9 潘泉;孟晉麗;張磊;程詠梅;張洪才;;小波濾波方法及應用[J];電子與信息學報;2007年01期
10 陳東義,曹長修,彭偉;工程信號的小波時-頻分析方法[J];重慶大學學報(自然科學版);1999年05期
相關(guān)博士學位論文 前4條
1 蓋強;局域波時頻分析方法的理論研究與應用[D];大連理工大學;2001年
2 胡勁松;面向旋轉(zhuǎn)機械故障診斷的經(jīng)驗模態(tài)分解時頻分析方法及實驗研究[D];浙江大學;2003年
3 郝志華;基于局域波法和盲源分離的故障診斷方法應用研究[D];大連理工大學;2005年
4 胡愛軍;Hilbert-Huang變換在旋轉(zhuǎn)機械振動信號分析中的應用研究[D];華北電力大學(河北);2008年
【相似文獻】
相關(guān)期刊論文 前10條
1 鄒柏賢,劉強;基于ARMA模型的網(wǎng)絡流量預測[J];計算機研究與發(fā)展;2002年12期
2 趙新波;IP網(wǎng)絡中流量的測量與預測[J];應用科技;2004年04期
3 吳松濤,韓宗芬,卜勝賢;集群Web服務器的預測最小連接請求調(diào)度算法設計[J];長沙電力學院學報(自然科學版);2002年03期
4 陶滔,馬淑萍,羅江琴;網(wǎng)絡路由信息安全應用研究——基于流量預測的路由選擇新算法[J];中國安全科學學報;2003年05期
5 程光,龔儉,丁偉;大規(guī)模網(wǎng)絡流量行為累加分解研究[J];計算機工程與科學;2002年05期
6 饒云華,曹陽,楊艷;自相似網(wǎng)絡通信量的多尺度預測研究[J];計算機工程與應用;2005年28期
7 陳世浩;宋東;徐烽濤;;基于預測的計算網(wǎng)格負載平衡研究[J];航空計算技術(shù);2006年02期
8 鄭明秀;楊明根;;一階馬爾可夫鏈在點擊流分析中的應用[J];西南民族大學學報(自然科學版);2007年01期
9 單佩韋;李明;;基于EMD的自相似流量Hurst指數(shù)估計[J];計算機工程;2008年23期
10 楊雪梅;郭家勇;;基于BP神經(jīng)網(wǎng)絡對網(wǎng)站訪問量的預測[J];連云港職業(yè)技術(shù)學院學報;2009年03期
相關(guān)會議論文 前10條
1 侯輝;牛秦洲;趙雪梅;;基于Intel網(wǎng)絡處理器的隊列管理綜合算法[A];第三屆全國虛擬儀器大會論文集[C];2008年
2 趙偉;徐皚冬;;EPA實時性測試原理及實現(xiàn)方法[A];2009系統(tǒng)仿真技術(shù)及其應用學術(shù)會議論文集[C];2009年
3 張牧;張順頤;劉偉彥;;多速率多播最大吞吐量問題研究[A];第三屆貴州省自然科學優(yōu)秀學術(shù)論文評選獲獎論文集(2010年)[C];2010年
4 陳麗娟;吳璽;黃翌;;平滑濾波主動隊列管理算法的仿真與性能分析[A];計算機技術(shù)與應用進展·2007——全國第18屆計算機技術(shù)與應用(CACIS)學術(shù)會議論文集[C];2007年
5 劉建軍;戰(zhàn)守義;;一種基于目標速率的網(wǎng)絡公平性算法設計[A];中國系統(tǒng)仿真學會第五次全國會員代表大會暨2006年全國學術(shù)年會論文集[C];2006年
6 余晟;;無線局域網(wǎng)中MAC層阻塞攻擊分析[A];全國計算機安全學術(shù)交流會論文集(第二十四卷)[C];2009年
7 馮鵬斐;辛陽;;Linux TIPC網(wǎng)絡協(xié)議棧的分析與改進[A];中國電子學會第十六屆信息論學術(shù)年會論文集[C];2009年
8 歐瑜楓;陳元琰;李鵬;;TCP Vegas-O:一種新的基于延遲估計的TCP Vegas改進算法[A];2009年全國開放式分布與并行計算機學術(shù)會議論文集(下冊)[C];2009年
9 鄭國平;王巍;;以太網(wǎng)通信接口設計及性能分析[A];全國第4屆信號和智能信息處理與應用學術(shù)會議論文集[C];2010年
10 謝廣軍;劉軍;劉t,
本文編號:1821569
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1821569.html