不完美反馈下基于立即可解网络编码的多播重传机制

doi:10.12305/j.issn.1001-506X.2021.12.34

系统工程与电子技术 ›› 2021, Vol. 43 ›› Issue (12): 3703-3708.doi: 10.12305/j.issn.1001-506X.2021.12.34

不完美反馈下基于立即可解网络编码的多播重传机制

王练*, 朱朝辉, 吴海莲, 殷豪

重庆邮电大学计算机科学与技术学院, 重庆 400065

收稿日期:2020-11-20 出版日期:2021-11-24 发布日期:2021-11-30
通讯作者: 王练
作者简介:王练(1976—), 女, 教授, 博士，主要研究方向为无线网络可靠传输、无线网络安全|朱朝辉(1993—), 男, 硕士研究生, 主要研究方向为无线可靠传输|吴海莲(1996—), 女, 硕士研究生, 主要研究方向为无线可靠传输|殷豪(1995—), 男, 硕士研究生, 主要研究方向为无线可靠传输
基金资助:
重庆邮电大学科研启动基金(A2020-212)

Multicast retransmission scheme based on instantly decodable network coding under imperfect feedback

Lian WANG*, Chaohui ZHU, Hailian WU, Hao YIN

School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received:2020-11-20 Online:2021-11-24 Published:2021-11-30
Contact: Lian WANG

摘要/Abstract

摘要：

为进一步降低不完美反馈下无线多播网络的传输时延, 提出一种不完美反馈下基于立即可解网络编码的时延最小化重传方案。在综合考虑各接收端接收状态和传输链路丢包率的情况, 构造优先发送集, 并根据部分可观测马尔可夫决策过程计算优先发送集合中各接收端的置信状态。同时, 优化编码包生成算法, 简化立即可解网络编码图模型, 以快速生成重传编码包。仿真结果表明，本方案相比于传统方案, 能够有效降低解码时延和完成时延, 尤其是在接收端和数据包数较多的情况下优势更为突出。

关键词: 不完美反馈, 立即可解网络编码, 重传, 时延

Abstract:

In order to further reduce the transmission delay in wireless multicast networks with imperfect feedback, a delay minimization retransmission scheme based on instantly decodable network coding under imperfect feedback is proposed. The receiving state of each receiver and packet loss rate of transmission link are considered comprehensively. The priority sending set is constructed. And the belief state of each receiver in the priority sending set is calculated according to the partially observable Markov decision process. At the same time, the coding packet generation algorithm is optimized to simplify the network coding graph model to generate retransmission coding packet quickly. Simulation results show that the proposed scheme can effectively reduce the decoding delay and the completion delay compared with the traditional schemes, especially in the case of large numbers of receivers and packets.

Key words: imperfect feedback, instantly decodable network coding, retransmission, delay

中图分类号:

TP393

王练, 朱朝辉, 吴海莲, 殷豪. 不完美反馈下基于立即可解网络编码的多播重传机制[J]. 系统工程与电子技术, 2021, 43(12): 3703-3708.

Lian WANG, Chaohui ZHU, Hailian WU, Hao YIN. Multicast retransmission scheme based on instantly decodable network coding under imperfect feedback[J]. Systems Engineering and Electronics, 2021, 43(12): 3703-3708.

图/表 4

参考文献 16

1	AHLSWEDE R , CAI N , LI S Y R , et al. Network information flow[J]. IEEE Trans.on Information Theory, 2000, 45 (4): 1204- 1216.
2	ARGYRIOU A . Wireless network coding with improved opportunistic listening[J]. IEEE Trans.on Wireless Communications, 2009, 8 (4): 2014- 2023. doi: 10.1109/TWC.2009.080396
3	KATTI S , RAHUL H , HU W , et al. XORs in the air: practical wireless network coding[J]. IEEE/ACM Trans.on Networking, 2008, 16 (3): 497- 510. doi: 10.1109/TNET.2008.923722
4	SOROUR S, VALAEE S. Minimum broadcast decoding delay for generalized instantly decodable network coding[C]//Proc. of the IEEE Global Telecommunications Conference, 2011.
5	NEDA A , PARASTOO S . Instantly decodable network coding for completion time or decoding delay reduction in cooperative data exchange systems[J]. IEEE Trans.on Vehicular Technology, 2016, 65 (3): 1212- 1228. doi: 10.1109/TVT.2015.2405917
6	DOUIK A , SOROUR S , AL-NAFFOURI T , et al. Instantly decodable network coding: from centralized to device-to-device communications[J]. IEEE Communications Surveys & Tutori-als, 2017, 19 (2): 1201- 1224.
7	SOROUR S, VALAEE S. Effect of feedback loss on instantly decodable network coding[C]//Proc. of the 7th International Wir eless Communications and Mobile Computing Conference, 2011.
8	GAO Y T, ZHANG N B, KANG G X. A novel online network coding scheme for broadcast channels with imperfect feedback and decoding delay constraints[C]//Proc. of the IEEE/CIC International Conference on Communications in China, 2019.
9	DOUIK A , SOROUR S , AL-NAFFOURI T Y , et al. Delay reduction for instantly decodable network coding in persistent channels with feedback imperfections[J]. IEEE Trans.on Wireless Communications, 2015, 14 (11): 5956- 5970. doi: 10.1109/TWC.2015.2445338
10	SOROUR S , DOUIK A , VALAEE S , et al. Partially blind in stantly decodable network codes for lossy feedback environment[J]. IEEE Trans.on Wireless Communications, 2014, 13 (9): 4871- 4883. doi: 10.1109/TWC.2014.2321397
11	DOUIK A , SOROUR S , AL-NAFFOURI T Y , et al. A lossy graph model for delay reduction in generalized instantly decodable network coding[J]. IEEE Wireless Communications Letters, 2014, 3 (3): 281- 284. doi: 10.1109/WCL.2014.022814.140067
12	周志恒. 无线网络中基于网络编码的数据恢复与重传机制及其算法[D]. 成都: 电子科技大学, 2016.
	ZHOU Z H. The network coding based schemes and algorithms for data recovery and retransmission in wireless networks[D]. Chengdu: University of Electronic Science and Technology of China, 2016.
13	王练, 任治豪, 何利, 等. 中继协作无线网络中不完美反馈下基于网络编码的重传方案[J]. 电子学报, 2019, 47 (4): 52- 59.
	WANG L , REN Z H , HE L , et al. Retransmission scheme based on network coding for relay-assisted wireless network with imperfect feedback[J]. Acta Electronica Sinica, 2019, 47 (4): 52- 59.
14	朱小燕, 梅中辉. 反馈丢失下基于子代划分的网络编码[J]. 计算机技术与发展, 2016, 26 (11): 72- 76.
	ZHU X Y , MEI Z H . Network coding based on sub-generation partition with feedback loss[J]. Computer Technology and Development, 2016, 26 (11): 72- 76.
15	AHMAD Z , AHMAD I , LOVE D J , et al. Analysis of two-unicast network-coded hybrid-ARQ with unreliable feedback[J]. IEEE Trans.on Vehicular Technology, 2018, 67 (11): 10871- 10885. doi: 10.1109/TVT.2018.2869911
16	LIU F, LIU Z. A neighborhood-based value iteration algorithm for POMDP problems[C]//Proc. of the IEEE 30th Interna-tional Conference on Tools with Artificial Intelligence, 2018.

[1]	王峰毅, 肖志斌, 李蓬蓬, 张可, 倪少杰. 基于载波相位的接收机群时延测量技术[J]. 系统工程与电子技术, 2022, 44(4): 1078-1084.
[2]	姚玉坤, 任丽丹, 任智, 冯鑫, 杜文正. MSC中基于SDN的拓扑感知RLNC重传方案[J]. 系统工程与电子技术, 2022, 44(4): 1393-1400.
[3]	张育芝, 孙彦景, 王斌, 刘洋. 基于反馈信道状态信息的水声自适应OFDMA[J]. 系统工程与电子技术, 2021, 43(8): 2321-2331.
[4]	阳勇, 孟相如, 康巧燕, 赵文文. 基于流量优化的可靠服务功能链部署方法[J]. 系统工程与电子技术, 2021, 43(10): 3017-3025.
[5]	黄晓舸, 崔艺凡, 张东宇, 陈前斌. 基于MEC的任务卸载和资源分配联合优化方案[J]. 系统工程与电子技术, 2020, 42(6): 1386-1394.
[6]	吕娜, 潘武, 陈柯帆, 刘创. 基于选举的SDN机载网络控制器故障恢复机制[J]. 系统工程与电子技术, 2020, 42(11): 2581-2590.
[7]	焦义文, 马宏, 刘燕都, 陈永强. 天线组阵频域合成方法最佳子带划分数分析[J]. 系统工程与电子技术, 2020, 42(10): 2156-2163.
[8]	时维国, 国明. 基于MEEMD-PE与CS-WNN模型的网络时延预测[J]. 系统工程与电子技术, 2020, 42(1): 184-190.
[9]	时维国, 许超. 基于相空间重构与鲁棒极限学习机的时延预测[J]. 系统工程与电子技术, 2019, 41(2): 416-421.
[10]	程建华, 范世龙, 李亮, 董萍. 基于量测修正的组合导航系统时间同步方法[J]. 系统工程与电子技术, 2019, 41(10): 2328-2333.
[11]	尹逊和, 王伟, LAM Hak-Keung. 带时延补偿的模糊广域阻尼控制分析与设计[J]. 系统工程与电子技术, 2019, 41(10): 2343-2351.
[12]	姚玉坤, 刘江兵, 李小勇, 任智. LLN中基于环路避免的高效路由修复算法[J]. 系统工程与电子技术, 2018, 40(5): 1135-1141.
[13]	王雅婧, 罗明. 宽带LFM信号的压缩感知测向算法[J]. 系统工程与电子技术, 2018, 40(12): 2649-2654.
[14]	赵培焱, 彭华峰, 邓兵, 贺青. 基于干涉相位的两步法高精度无模糊时延估计[J]. 系统工程与电子技术, 2018, 40(11): 2410-.
[15]	秦亮, 王朕, 张宗军, 邵友权. 基于网络演算的远程测试系统实时性能分析[J]. 系统工程与电子技术, 2017, 39(7): 1613-1619.

不完美反馈下基于立即可解网络编码的多播重传机制

Multicast retransmission scheme based on instantly decodable network coding under imperfect feedback

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 4

参考文献 16

相关文章 15

编辑推荐

Metrics

本文评价