MANET中基于滑動(dòng)窗口的網(wǎng)絡(luò)編碼協(xié)作算法
發(fā)布時(shí)間:2021-01-01 02:12
移動(dòng)Ad Hoc網(wǎng)絡(luò)(Mobile Ad Hoc Network,MANET)受限于移動(dòng)節(jié)點(diǎn)的能量、通信鏈路的帶寬、計(jì)算和存儲(chǔ)能力等一系列因素。如何提高網(wǎng)絡(luò)的通信帶寬和數(shù)據(jù)吞吐量,仍然是MANET亟待解決的問題。網(wǎng)絡(luò)編碼(Network Coding,NC)是一種發(fā)展非常迅速的編碼技術(shù),應(yīng)用于MANET中可有效地增加網(wǎng)絡(luò)帶寬和網(wǎng)絡(luò)通信量。將滑動(dòng)窗口機(jī)制融入網(wǎng)絡(luò)編碼和協(xié)作傳輸中,可以更好地提高M(jìn)ANET的數(shù)據(jù)吞吐量。鑒于此,提出一種MANET中基于滑動(dòng)窗口的網(wǎng)絡(luò)編碼協(xié)作算法(Sliding Window-based Network Coding Cooperative algorithm in MANET,SWNC-CM)。源節(jié)點(diǎn)首先對需要發(fā)送的數(shù)據(jù)分組進(jìn)行編碼,然后將編碼的數(shù)據(jù)分組在協(xié)作傳輸機(jī)制中傳送到下一個(gè)節(jié)點(diǎn),目的節(jié)點(diǎn)接收到編碼數(shù)據(jù)分組后,根據(jù)網(wǎng)絡(luò)編碼的解碼機(jī)制對數(shù)據(jù)分組進(jìn)行解碼,從而恢復(fù)原始數(shù)據(jù)。在SWNC-CM中,主要關(guān)注滑動(dòng)窗口、隨機(jī)線性網(wǎng)絡(luò)編碼方法以及協(xié)作傳輸數(shù)據(jù)問題。當(dāng)使用SWNC-CM算法時(shí),并不是所有的數(shù)據(jù)分組都需要編碼,只是對那些在同一個(gè)窗口中的數(shù)據(jù)分組利用隨機(jī)網(wǎng)絡(luò)...
【文章來源】:計(jì)算機(jī)科學(xué). 2020年11期 北大核心
【文章頁數(shù)】:5 頁
【部分圖文】:
數(shù)據(jù)分組N=8,滑動(dòng)窗口W=4
圖3給出了SWNC-CM,q-ary和SNNC-SW在同一接收數(shù)據(jù)分組數(shù)量下解碼延遲的比較。當(dāng)接收數(shù)據(jù)分組的數(shù)量增多時(shí),3種算法的解碼時(shí)延也在增大。在此仿真實(shí)驗(yàn)中,滑動(dòng)窗口的大小設(shè)為16。從圖3可以看出,SWNC-CM算法比q-ary和SNNC-SW兩種算法的解碼延遲短。這是因?yàn)榛瑒?dòng)窗口算法較好地縮短了解碼數(shù)據(jù)分組的時(shí)延。圖3 解碼時(shí)延與接收數(shù)據(jù)分組數(shù)量的比較
圖2 網(wǎng)絡(luò)吞吐量與接收數(shù)據(jù)分組數(shù)量的比較圖4給出了不同滑動(dòng)窗口大小下各算法的數(shù)據(jù)分組丟失率。當(dāng)滑動(dòng)窗口變大時(shí),窗口中的數(shù)據(jù)分組增多,其分組的丟失率相應(yīng)變高。從圖4中可以看出,SWNC-CM算法的分組丟失率低于q-ary算法和SNNC-SW算法的丟失率,說明SWNC-CM算法在分組丟失率方面表現(xiàn)出了較好的性能。
【參考文獻(xiàn)】:
期刊論文
[1]基于分層調(diào)制的物理層網(wǎng)絡(luò)編碼研究[J]. 唐猛,陳建華,張艷,張榆鋒. 電子與信息學(xué)報(bào). 2016(10)
[2]乘法運(yùn)算的模擬網(wǎng)絡(luò)編碼中繼方法[J]. 黃學(xué)軍,朱洪波. 電子與信息學(xué)報(bào). 2014(07)
[3]基于層次化網(wǎng)絡(luò)編碼的無線物聯(lián)網(wǎng)協(xié)作切換機(jī)制[J]. 黃辰,張偉,李可維,黃本雄,戴彬. 電子與信息學(xué)報(bào). 2013(01)
本文編號(hào):2950752
【文章來源】:計(jì)算機(jī)科學(xué). 2020年11期 北大核心
【文章頁數(shù)】:5 頁
【部分圖文】:
數(shù)據(jù)分組N=8,滑動(dòng)窗口W=4
圖3給出了SWNC-CM,q-ary和SNNC-SW在同一接收數(shù)據(jù)分組數(shù)量下解碼延遲的比較。當(dāng)接收數(shù)據(jù)分組的數(shù)量增多時(shí),3種算法的解碼時(shí)延也在增大。在此仿真實(shí)驗(yàn)中,滑動(dòng)窗口的大小設(shè)為16。從圖3可以看出,SWNC-CM算法比q-ary和SNNC-SW兩種算法的解碼延遲短。這是因?yàn)榛瑒?dòng)窗口算法較好地縮短了解碼數(shù)據(jù)分組的時(shí)延。圖3 解碼時(shí)延與接收數(shù)據(jù)分組數(shù)量的比較
圖2 網(wǎng)絡(luò)吞吐量與接收數(shù)據(jù)分組數(shù)量的比較圖4給出了不同滑動(dòng)窗口大小下各算法的數(shù)據(jù)分組丟失率。當(dāng)滑動(dòng)窗口變大時(shí),窗口中的數(shù)據(jù)分組增多,其分組的丟失率相應(yīng)變高。從圖4中可以看出,SWNC-CM算法的分組丟失率低于q-ary算法和SNNC-SW算法的丟失率,說明SWNC-CM算法在分組丟失率方面表現(xiàn)出了較好的性能。
【參考文獻(xiàn)】:
期刊論文
[1]基于分層調(diào)制的物理層網(wǎng)絡(luò)編碼研究[J]. 唐猛,陳建華,張艷,張榆鋒. 電子與信息學(xué)報(bào). 2016(10)
[2]乘法運(yùn)算的模擬網(wǎng)絡(luò)編碼中繼方法[J]. 黃學(xué)軍,朱洪波. 電子與信息學(xué)報(bào). 2014(07)
[3]基于層次化網(wǎng)絡(luò)編碼的無線物聯(lián)網(wǎng)協(xié)作切換機(jī)制[J]. 黃辰,張偉,李可維,黃本雄,戴彬. 電子與信息學(xué)報(bào). 2013(01)
本文編號(hào):2950752
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/2950752.html
最近更新
教材專著