針對(duì)如何在現(xiàn)有NC-ARQ（Network coding automatic repeat request）算法基礎(chǔ)上進(jìn)一步提高重傳效率的問(wèn)題,提出了一種改進(jìn)的NC-ARQ廣播重傳算法。根據(jù)接收節(jié)點(diǎn)的反饋信息,將未被所有接收節(jié)點(diǎn)成功接收的數(shù)據(jù)包放入緩存器,生成反饋矩陣,并由反饋矩陣計(jì)算出各個(gè)丟包的Hash值以構(gòu)建丟包權(quán)值表,再通過(guò)Hash鄰域搜索算法找到滿足特定條件的丟包進(jìn)行組合并編碼重傳,使多個(gè)接收節(jié)點(diǎn)可以從1次重傳中恢復(fù)各自不同的丟包,從而提高重傳效率。仿真結(jié)果表明:相比已有算法,提出的算法所需的重傳次數(shù)更少,并具有更高的重傳效率。 

【文章來(lái)源】：浙江工業(yè)大學(xué)學(xué)報(bào). 2019,47(02)北大核心

【文章頁(yè)數(shù)】：7 頁(yè)

【部分圖文】：

圖１無(wú)線廣播網(wǎng)絡(luò)模型Ｆｉｇ．１Ｗｉｒｅｌｅｓｓｂｒｏａｄｃａｓｔｎｅｔｗｏｒｋｍｏｄｅｌｗｉｔｈｐａｃｋｅｔ－

圖３重傳效率隨發(fā)送緩存器大小變化的規(guī)律Ｆｉｇ．３Ｒｅｔｒａｎｓｍｉｓｓｉｏｎｅｆｆｉｃｉｅｎｃｙａｇａｉｎｓｔｔｈｅｓｉｚｅｏｆｔｒａｎｓｆｅｒｂｕｆｆｅｒ圖４為３種重傳算法的ＡＲＲ隨接收節(jié)點(diǎn)數(shù)Ｎ變化的規(guī)律。其中Ｍ固定為５０，ＡＰＬＲ為０．２，發(fā)送原始數(shù)據(jù)包總數(shù)為１×１０５。由圖４可見(jiàn)：３種算法的ＡＲＲ均會(huì)隨著接收節(jié)點(diǎn)數(shù)Ｎ的增大而增加。ＡＲＱ方案的ＡＲＲ隨Ｎ增大最快，且很快接近１００％。ＨＳＮＢＲ和ＢＮＣ－ＡＲＱ隨節(jié)點(diǎn)數(shù)量增加的增長(zhǎng)速度較之于ＡＲＱ都更為緩慢，而ＨＳＮＢＲ的ＡＲＲ在Ｎ變化的情況下相較于ＢＮＣ－ＡＲＱ更為穩(wěn)定并且ＡＲＲ始終低于ＢＮＣ－ＡＲＱ，并不會(huì)隨著Ｎ的增加有很大的漲幅，僅僅是隨著Ｎ增加而有細(xì)微增長(zhǎng)并且始終接近于ＡＲＲ的理論值下限ＡＰＬＲ。圖４重傳效率隨接收節(jié)點(diǎn)數(shù)變化的規(guī)律Ｆｉｇ．４Ｒｅｔｒａｎｓｍｉｓｓｉｏｎｅｆｆｉｃｉｅｎｃｙａｇａｉｎｓｔｎｕｍｂｅｒｏｆｒｅｃｅｉｖｅｒｓ圖５為３種重傳算法ＡＲＲ隨著平均丟包率ＡＰＬＲ變化的規(guī)律。其中發(fā)送緩存器大�。蜑椋担埃邮展�(jié)點(diǎn)數(shù)Ｎ為５，發(fā)送元數(shù)據(jù)包總數(shù)為１×１０５。ＡＰＬＲ的區(qū)間在０．０５～０．５。由圖５可知：ＡＲＱ算法的ＡＲＲ隨著ＡＰＬＲ的增長(zhǎng)最快，并且會(huì)很快地接近１００％。ＨＳＮＢＲ與ＢＮＣ－ＡＲＱ的ＡＲＲ在該ＡＰＬＲ區(qū)間內(nèi)近似地呈線性增長(zhǎng)，并且ＨＳＮＢＲ的ＡＲＲ始終非常接近理論值的下限ＡＰＬＲ，可見(jiàn)ＨＳＮＢＲ在重

圖３重傳效率隨發(fā)送緩存器大小變化的規(guī)律Ｆｉｇ．３Ｒｅｔｒａｎｓｍｉｓｓｉｏｎｅｆｆｉｃｉｅｎｃｙａｇａｉｎｓｔｔｈｅｓｉｚｅｏｆｔｒａｎｓｆｅｒｂｕｆｆｅｒ圖４為３種重傳算法的ＡＲＲ隨接收節(jié)點(diǎn)數(shù)Ｎ變化的規(guī)律。其中Ｍ固定為５０，ＡＰＬＲ為０．２，發(fā)送原始數(shù)據(jù)包總數(shù)為１×１０５。由圖４可見(jiàn)：３種算法的ＡＲＲ均會(huì)隨著接收節(jié)點(diǎn)數(shù)Ｎ的增大而增加。ＡＲＱ方案的ＡＲＲ隨Ｎ增大最快，且很快接近１００％。ＨＳＮＢＲ和ＢＮＣ－ＡＲＱ隨節(jié)點(diǎn)數(shù)量增加的增長(zhǎng)速度較之于ＡＲＱ都更為緩慢，而ＨＳＮＢＲ的ＡＲＲ在Ｎ變化的情況下相較于ＢＮＣ－ＡＲＱ更為穩(wěn)定并且ＡＲＲ始終低于ＢＮＣ－ＡＲＱ，并不會(huì)隨著Ｎ的增加有很大的漲幅，僅僅是隨著Ｎ增加而有細(xì)微增長(zhǎng)并且始終接近于ＡＲＲ的理論值下限ＡＰＬＲ。圖４重傳效率隨接收節(jié)點(diǎn)數(shù)變化的規(guī)律Ｆｉｇ．４Ｒｅｔｒａｎｓｍｉｓｓｉｏｎｅｆｆｉｃｉｅｎｃｙａｇａｉｎｓｔｎｕｍｂｅｒｏｆｒｅｃｅｉｖｅｒｓ圖５為３種重傳算法ＡＲＲ隨著平均丟包率ＡＰＬＲ變化的規(guī)律。其中發(fā)送緩存器大小Ｍ為５０，接收節(jié)點(diǎn)數(shù)Ｎ為５，發(fā)送元數(shù)據(jù)包總數(shù)為１×１０５。ＡＰＬＲ的區(qū)間在０．０５～０．５。由圖５可知：ＡＲＱ算法的ＡＲＲ隨著ＡＰＬＲ的增長(zhǎng)最快，并且會(huì)很快地接近１００％。ＨＳＮＢＲ與ＢＮＣ－ＡＲＱ的ＡＲＲ在該ＡＰＬＲ區(qū)間內(nèi)近似地呈線性增長(zhǎng)，并且ＨＳＮＢＲ的ＡＲＲ始終非常接近理論值的下限ＡＰＬＲ，可見(jiàn)ＨＳＮＢＲ在重

【參考文獻(xiàn)】：
期刊論文
[1]一種Raptor編譯碼技術(shù)的改進(jìn)算法[J]. 孟利民,朱煜青.  浙江工業(yè)大學(xué)學(xué)報(bào). 2017(05)
[2]面向用戶體驗(yàn)的異構(gòu)網(wǎng)絡(luò)多業(yè)務(wù)資源分配算法[J]. 孟利民,盛沖.  浙江工業(yè)大學(xué)學(xué)報(bào). 2017(04)
[3]視頻監(jiān)控系統(tǒng)中負(fù)載均衡算法的設(shè)計(jì)[J]. 孟利民,潘進(jìn)學(xué).  浙江工業(yè)大學(xué)學(xué)報(bào). 2014(06)
[4]星際互聯(lián)網(wǎng)中基于網(wǎng)絡(luò)編碼的有效廣播重傳(英文)[J]. 茍亮,邊東明,張更新,徐志平,申振.  中國(guó)通信. 2013(08)



本文編號(hào)：3542354