多播网络中基于机会网络编码改进的重传方法

doi:10.11959/j.issn.1000-0801.2015089

电信科学 ›› 2015, Vol. 31 ›› Issue (4): 98-105.doi: 10.11959/j.issn.1000-0801.2015089

多播网络中基于机会网络编码改进的重传方法

邵鹏飞^1,³,赵燕伟²,吴耀辉³,姚信威¹

¹ 浙江工业大学计算机学科技术学院杭州 310023
² 浙江工业大学机械工程学院杭州 310023
³ 浙江万里学院电子信息学院宁波 315100

出版日期:2015-04-15 发布日期:2015-04-15
基金资助:
国家自然科学基金资助项目;宁波市自然科学基金资助项目;宁波市社会发展基金资助项目;宁波市创新团队基金资助项目

An Improved Retransmission Approacb Based on Opportunistic Network Coding in Multicast Networks

Pengfei Shao^1,³,Yanwei Zhao²,Yaohui Wu³,Xinwei Yao¹

¹ College of Computer Science ＆ Technology,Zhejiang University of Technology,Hangzhou 310023,China
² College of Mechanical Engineering,Zhejiang University of Technology,Hangzhou 310023
³ School of Electronic and Information Engineering,Zhejiang Wanli University,Ningbo 315100,China

Online:2015-04-15 Published:2015-04-15
Supported by:
The National Natural Science Foundation of China;Ningbo Natural Science Foundation;Ningbo Social Development Foundation;Ningbo Innovation Team Foundation

摘要/Abstract

摘要：

针对高链路分组丢失率下HLAR（hash lookup assisted retransmission）等重传方法存在的编码率低、算法性能下降等缺陷，提出了一种改进的基于机会网络编码的广播重传方法。该方法根据接收节点反馈的丢失分组情况，不仅能够通过散列查找快速选择丢失分组组合进行编码重传，并优先重传能让最多接收节点恢复其丢失分组的单个重传分组，而且基于邻域关联充分挖掘编码机会，允许节点从多个重传分组中恢复丢失分组，从而在保持较低算法复杂度的情况下，有效地提高重传性能。仿真结果表明，相对于已有算法，该方法能有效减少重传次数，提高传输效率。

关键词: 无线多播, 网络编码, 机会网络编码, 重传, 优化方案

Abstract:

A novel opportunistic-network-coding-based retransmission approach was proposed.According to the feedback on packet loss from the receiving nodes,this novel approach can not only efficiently select a combination of lost packets through Hash lookup for packet retransmission,but also can ensure priority retransmission making up to a single combination retransmission packet which can maximize the number of receiving nodes for recovering their lost packets.Furthermore,the proposed approach fully exploits the coding opportunity based on neighborhood association,and allows the receiving nodes to recover their lost packets from multiple retransmission packets.The simulation results show that this novel approach can effectively reduce the number of retransmissions to improve the transmission efficiency with respect to the existing algorithms.

Key words: wireless multicast, network coding, opportunistic network coding, retransmission,optimal scheme

邵鹏飞,赵燕伟,吴耀辉,姚信威. 多播网络中基于机会网络编码改进的重传方法[J]. 电信科学, 2015, 31(4): 98-105.

Pengfei Shao,Yanwei Zhao,Yaohui Wu,Xinwei Yao. An Improved Retransmission Approacb Based on Opportunistic Network Coding in Multicast Networks[J]. Telecommunications Science, 2015, 31(4): 98-105.

图/表 9

表1

图1

表2

图2

图3

图4

图5

图6

图7

参考文献 16

1	Qureshi J , Foh C H , Cai J F . An efficient network coding based retransmission algorithm for wireless multicast. Proceedings of IEEE 20th International Symposium on Personal,Indoor and Mobile Radio Communications, Tokyo,Japan, 2009:691～695
2	Lu X M , Wang X , Feng S , et al. A new wireless broadcasting retransmission algorithm based on multiple nodes network coding technology. Proceedings of 7th International Conference on Wireless Communications,Networking and Mobile Computing （WiCOM）, Wuhan,China, 2011:1～4
3	Vien Q-T , Stewart B G . An efficient cooperative retransmission for wireless regenerative relay networks. Proceedings of 2012 IEEE Global Communications Conference （GLOBECOM）, California,USA, 2012:4417～4422
4	Zhan C , V C S , Wang J P , et al. Coding-based data broadcast scheduling in on-demand broadcast. IEEE Transactions on Wireless Communications, 2011,10（11）:3774～3783
5	Traskov D , Heindlmaier M , Médard M , et al. Scheduling for network-coded multicast. IEEE/ACM Transactions on Networking, 2012,20（5）:1479～1488
6	Wang Y S , Zhang Q Y . An approach on wireless broadcasting retransmission using network coding. Proceedings of 8th International Conference on Wireless Communications,Networking and Mobile Computing（WiCOM）, Shanghai,China, 2012:1～4
7	Gong D W , Yang Y , Li H W . An efficient cooperative retransmission MAC protocol for IEEE 802.11n wireless LAN. Proceedings of IEEE 10th International Conference on Mobile Ad Hoc and Sensor Systems（MASS）, Beijing,China, 2013:191～199
8	Go K-Chun , Cha Jae-R , Keun Oh S , et al. End-to-end performance analysis based on cross-layer retransmission scheme in wireless communication system. Proceedings of 2013 International Conference on Information Networking（ICOIN）, Bangkok,Thailand, 2013:141～144
9	Nguyen D , Tran T , Nguyen T , et al. Wireless broadcast using network coding. IEEE Transactions on Vehicular Technology， 2009,58（2）:914～925
10	肖潇，王伟平，杨路明等．基于网络编码的无线网络广播重传方法．金融研究， 2009,20（9）:69～75 Xiao X , Wang W P , Yang L M , et al. Wireless broadcasting retransmission approach based on network coding. Journal on Communications, 2009,20（9）:69～75
11	孙伟，张更新，边东明等．卫星通信中基于网络编码改进的广播重传策略．宇航学报， 2013,34（2）:231～236 Sun W , Zhang G X , Bian D M , et al. An improved networking-coding-based broadcast retransmission scheme in satellite communications. Journal of Astronautics, 2013,34（2）:231～236
12	卢冀，肖嵩，吴成柯．一种基于机会式网络编码的高效广播重传方法．电子与信息学报， 2011,33（4）:858～863 Lu J , Xiao S , Wu C K . A high efficiency retransmission approach based on opportunistic network coding. Journal of Electronics ＆Information Technology, 2011,33（4）:858～863
13	Gou L , Zhang G X , Sun W et al. Weighted broadcasting retransmission based on opportunistic network coding in wireless networks. Journal of Electronics ＆ Information Technology, 2014,36（3）: 749～753
14	Zhou Z H , Zhou L . Efficient loss recovery based on network coding in multicast networks. Journal of Electronics＆ Information Technology, 2012,34（8）: 1962～1967
15	Lopes P , Silva Y Cavalcanti F . Efficient wireless multicast retransmission techniques based on multiple coded packets. Proceedings of IEEE 72nd Vehicular Technology Conference Fall （VTC 2010-Fall）, Ottawa,Ontario,Canada 2010: 1～5
16	Sorour S , Valaee S . An adaptive network coded retransmission scheme for single-hop wireless multicast broadcast services. IEEE/ACM Transactions on Networking, 2010,19（3）: 869～878

接收节点	发送的数据分组
接收节点	P₁	P₂	P₃	P₄	P₅	P₆	P₇	P₈	P₉	P₁₀
R₁	1	1	0	0	0	1	1	0	1	1
R₂	1	0	1	0	1	1	0	1	0	1
R₃	1	1	0	1	1	0	0	1	1	0

参数	值
h_i	7	6	5	4	3	2	1
Nh_i	1	2	2	1	2	1	1
P_i	P₁	P₅	P₂	P₄	P₆	P₃	P₇
		P₈	P₉		P₁₀

[1]	王士恒, 刘恒, 唐林, 苏金领, 张瑞琦. 时变信道下线性网络分批稀疏码秩分布研究[J]. 电信科学, 2022, 38(5): 64-74.
[2]	乔越, 伏玉笋, 原牧云, 唐金辉. 无速率编码中度分布的研究和发展[J]. 电信科学, 2022, 38(10): 1-19.
[3]	吴宇,王小燕,杨昀,王华,窦燕,方晶晶. 多网协同的集团客户语音专线可靠性优化新方案[J]. 电信科学, 2018, 34(12): 155-162.
[4]	张刚,刘是枭,姜炜,胡恒. 动态TDD技术HARQ时序冲突的解决方案[J]. 电信科学, 2017, 33(5): 46-54.
[5]	邵鹏飞,赵燕伟,方朝曦. 一种基于散列邻域搜索网络编码的机会中继重传方法[J]. 电信科学, 2016, 32(4): 9-16.
[6]	杨延平,陈巍,可珂,李鸥. 异构协同无线网络的多向中继技术：从理论到实践[J]. 电信科学, 2015, 31(9): 1-10.
[7]	邓单,赵明,简贵胄. 网络编码系统中基于天线选择的安全传输技术研究[J]. 电信科学, 2015, 31(2): 69-74.
[8]	张伟,张玲华. 基于潜在博弈的多源多跳无线传感器网络流量分配算法[J]. 电信科学, 2015, 31(2): 75-79.
[9]	李浩琳,蒋铭,沈成彬,王波. 面向FTTx的VDSL2矢量化技术及其应用模式研究[J]. 电信科学, 2014, 30(8): 166-171.
[10]	钱逸群,张正风. LTE重传机制下混合式中继的路径选择与调度策略研究[J]. 电信科学, 2013, 29(2): 36-42.
[11]	谢满德,张国萍. XSeluge:一个基于网络编码的安全在线代码分发算法[J]. 电信科学, 2012, 28(11): 74-80.
[12]	阮科,邹洁,朱永庆. 超宽带IP网络环境下的视频分组丢失修复技术研究[J]. 电信科学, 2012, 28(1): 12-16.
[13]	阮科,邹洁,朱永庆. 超宽带IP网络环境下的视频分组丢失修复技术研究[J]. 电信科学, 2012, 28(1): 16-20.
[14]	柴鑫刚,郑冬冬. 无线视频传输的容错编码研究[J]. 电信科学, 2011, 27(9): 89-92.
[15]	袁涛,谢坚戈,鲍园,杨亮. 复数域网络编码中最大似然解码算法的改进[J]. 电信科学, 2011, 27(12): 44-47.

多播网络中基于机会网络编码改进的重传方法

An Improved Retransmission Approacb Based on Opportunistic Network Coding in Multicast Networks

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 16

相关文章 15

Metrics

推荐阅读 0