A Retransmission Algorithm with Dynamic Linear Combination Based on Network Coding in Wireless Multicast Networks

doi:10.7652/xjtuxb201612007

您当前的位置：

首页 >

文章列表页 >

A Retransmission Algorithm with Dynamic Linear Combination Based on Network Coding in Wireless Multicast Networks

更新时间：2025-07-09

- A Retransmission Algorithm with Dynamic Linear Combination Based on Network Coding in Wireless Multicast Networks
- Vol. 50, Issue 12, Pages: 38-44(2016)
- 作者机构：
  
  西北工业大学电子信息学院,西安,710072
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201612007
  CLC： TN92
- Online First：10 December 2016，
  
  Published：2016
- 稿件说明：
移动端阅览
A Retransmission Algorithm with Dynamic Linear Combination Based on Network Coding in Wireless Multicast Networks[J]. 2016, 50(12): 38-44.
DOI：

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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Multipath Coded Routing Protocol for Event-Driven Wireless Sensor Networks

Performance Study and Resource Allocation of Joint Channel-Network Coding in Cooperative Communication

A Broadcast Retransmission Method Using Opportunistic Network Coding in Wireless Networks

Prioritized Opportunistic Network Coding for Video Streaming over Wireless Multi-Hop Networks

Research of Collaborative Placement for Segmented Video in VoD System

Related Author

李世晗 1

刘轶 1

钱德沛 1

仝杰 1

刘海涛 1

余志军 2

Related Institution

School of Computer Science and Engineering, Beihang University

Key Laboratory of Wireless Sensor Network and Communications, Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Science

The State Key Laboratory of Integrated Services Networks, Xidian University

School of Electronics and Information Engineering, Xi'an Jiaotong University

School of Computer Science and Technology, University of Science and Technology of China

⁰