无线组播网络中应用网络编码的动态组合重传算法

李彬 1; 李泉 1; 张若南 1; 蒋毅 1; 杨荣 2

doi:10.7652/xjtuxb201612007

您当前的位置：

首页 >

文章列表页 >

无线组播网络中应用网络编码的动态组合重传算法

更新时间：2025-07-09

- 无线组播网络中应用网络编码的动态组合重传算法
- A Retransmission Algorithm with Dynamic Linear Combination Based on Network Coding in Wireless Multicast Networks
- 西安交通大学学报 2016年50卷第12期页码：38-44
- 作者机构：
  
  西北工业大学电子信息学院,西安,710072
- 作者简介：
- 基金信息：
  
  : 2016-05-11。作者简介: 李彬(1983—),男,博士,讲师。基金项目: 国家自然科学基金资助项目(61202394,61571370,61203233,61601365);陕西省自然科学基金资助项目(2016JQ6017);中央高校基础科研基金资助项目(3102014 KYJD033,3102015ZY093)
- DOI：10.7652/xjtuxb201612007
  中图分类号： TN92
- 网络首发：2016-12-10，
  
  纸质出版：2016
- 稿件说明：
移动端阅览
李彬 1, 李泉 1, 张若南 1, 等. 无线组播网络中应用网络编码的动态组合重传算法[J]. 西安交通大学学报, 2016,50(12):38-44.

A Retransmission Algorithm with Dynamic Linear Combination Based on Network Coding in Wireless Multicast Networks[J]. 2016, 50(12): 38-44.
李彬 1, 李泉 1, 张若南 1, 等. 无线组播网络中应用网络编码的动态组合重传算法[J]. 西安交通大学学报, 2016,50(12):38-44. DOI： 10.7652/xjtuxb201612007.

A Retransmission Algorithm with Dynamic Linear Combination Based on Network Coding in Wireless Multicast Networks[J]. 2016, 50(12): 38-44. DOI： 10.7652/xjtuxb201612007.

摘要

针对无线组播网络中降低数据包重传次数及对抗信道衰落、建立稳定无线连接的需求

提出了一种基于网络编码的动态组合重传算法。该算法采用动态线性组合编码算法(DLCCA)

以提高无线组播网络带宽利用效率。首先

利用发送端向用户发送原始数据包; 其次

通过组播网络的控制信道

发送端获取了网络用户的接收状态

对未正确解码的数据包进行编码

并在传输过程中根据网络状态采用动态组合策略来形成网络编码包

从而有效提高了网络的整体吞吐量。与此同时

还进一步提出了低复杂度编码算法

并分析了所提编码算法的性能

获得了相应的理论分析结果。仿真实验表明

与传统的无编码算法和XOR网络编码算法相比

动态组合重传算法可以显著减少30%的数据重传次数

提高了网络吞吐量。

Abstract

A retransmission algorithm with dynamic linear combination based on the network coding is proposed to meet the demands for decreasing the packets retransmission

to overcome the wireless channel fading

to build reliable wireless connection and to improve the efficiency of the bandwidth utilization in multicast networks. A dynamic linear combining coding algorithm(DLCCA)is used in the algorithm. Firstly

the transmitter in DLCCA sends original packets to users in the network. Then

the transmitter obtains the receiving status feedback from the users through control channel

and encodes the original packets that have not been correctly decoded by the users. Meanwhile

the encoding strategy is dynamically adjusted based on the network status so that the network throughput is improved. Furthermore

a coding algorithm with lower complexity is proposed

and the performance of the coding algorithm is analyzed. Theoretical result is obtained through analysis. Simulation results and comparisons with the transmission algorithm without network coding and the traditional XOR network coding algorithm show that the proposed algorithm greatly reduces 30% of packet retransmission

and the network throughput is increased.

关键词

Keywords

references

ZHANG D, MANDAYAM N B. Analyzing random network coding with differential equations and differential inclusions [J]. IEEE Transactions on Information Theory, 2011, 57(12): 7932-7949.

MOHAMMAD M, ZHANG Q, DUTKIEWICZ E. Reading damaged scripts: partial packet recovery based on compressive sensing for efficient random linear coded transmission [J]. IEEE Transactions on Communications, 2016, 64(2): 3296-3310.

CHI K, JIANG X, HORIGUCHI S. A more efficient cope architecture for network coding in multi-hop wireless networks [J]. IEICE Transactions on Communications, 2009, 92(3): 766-775.

LIU H, YANG H, WANG Y. CAR: coding-aware opportunistic routing for unicast traffic in wireless mesh networks [J]. Journal of Network Systems Management, 2015, 23(4): 1-21.

CHEN T, ZHONG S. An enforceable scheme for packet forwarding cooperation in network coding wireless networks with opportunistic routing [J]. IEEE Transactions on Vehicular Technology, 2014, 63(9): 4476-4491.

卢冀, 肖嵩, 吴成柯. 无线网络中应用机会式网络编码的广播重传方法 [J]. 西安交通大学学报, 2011, 45(2): 68-72.

LU Ji, XIAO Song, WU Chengke. A broadcast retransmission method using opportunistic network coding in wireless networks [J]. Journal of Xi'an Jiaotong University, 2011, 45(2): 68-72.

LI H, LI B, TRAN T T, et al. Transmission schemes for multicasting hard deadline constrained prioritized data in wireless multimedia streaming [J]. IEEE Transactions on Wireless Communications, 2016, 15(3): 1631-1641.

王斌, 王文鼐. 一种基于并行网络编码的无线广播重传方案 [J]. 南京邮电大学学报(自然科学版), 2014, 34(6): 9-14.

WANG Bin, WANG Wennai. Wireless broadcast retransmission scheme based on parallel network coding [J]. Journal of Nanjing University of Posts and Telecommunications(Natural Science Edition), 2014, 34(6): 9-14.

DAI M, KWAN H Y, SUNG C W. Linear network coding strategies for the multiple access relay channel with packet erasures [J]. IEEE Transactions on Wireless Communications, 2013, 12(1): 218-227.

SUN W, ZHANG G X, GOU L. Network coding based broadcasting retransmission approach in satellite communications [J]. Advanced Materials Research, 2012, 54(7): 1302-1307.

REN Z, WEN Y, YAO Y. An improved wireless broadcasting retransmission approach based on network coding [C]∥Proceeding of IEEE International Conference on Wireless Communications, Networking Mobile Computing. Piscataway, NJ, USA: IEEE, 2012: 1-4.

NGUYEN D, TRAN T, NGUYEN T. Wireless broadcast using network coding [J]. IEEE Transactions on Vehicular Technology, 2009, 58(2): 914-925.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

针对事件驱动型传感器网络的多路径编码路由协议

协作通信中联合信道-网络编码的性能分析与资源分配

无线网络中应用机会式网络编码的广播重传方法

用于无线多跳网络视频流传输的优先级机会网络编码

视频点播系统中视频分片协同存储方案研究