A Finite Set Network Coding Automatic Repeat Request Scheme for Machine-to-Machine Wireless Broadcasting

2015 ◽  
Author(s):  
Jian Wang ◽  
Youyun Xu ◽  
Kui Xu ◽  
Wei Xie
Keyword(s):  
Network Coding ◽  
Automatic Repeat Request ◽  
Machine To Machine ◽  
Finite Set

scholarly journals Index Coded Automatic Repeat Request (ARQ)

Entropy ◽  
2020 ◽  
Vol 22 (8) ◽  
pp. 869
Author(s):  
Sang Won Choi
Keyword(s):  
Network Coding ◽  
Performance Metrics ◽  
Main Idea ◽  
Transmission Efficiency ◽  
Automatic Repeat Request ◽  
Error Pattern ◽  
Linear Network ◽  
Linear Network Coding ◽  
Memory Overhead ◽  
Random Linear Network Coding

In this paper, an index-coded Automatic Repeat Request (ARQ) is studied in the perspectives of transmission efficiency and memory overhead. Motivated by reducing significant computational complexity from huge matrix inverse computation of random linear network coding, a near-to-optimal broadcasting scheme, called index-coded Automatic Repeat Request (ARQ) is proposed. The main idea is to consider the principal packet error pattern across all receivers. With the help of coded side information formed by successfully decoded packets associated with the dominant packet error pattern, it is shown that two contradictory performance metrics such as transmission efficiency and transmit (receive) cache memory size for index coding (decoding) can be enhanced with a reasonable trade-off. Specifically, the transmission efficiency of the proposed scheme is proved to be asymptotically optimal, and memory overhead is shown to be asymptotically close to the conventional ARQ scheme. Numerical results also validate the proposed scheme in the sense of memory overhead and transmission efficiency in comparison with the conventional ARQ scheme and the optimal scheme using random linear network coding.

scholarly journals Efficient ARQ Retransmission Schemes for Two-Way Relay Networks

2011 ◽  
Vol 7 (1) ◽  
pp. 9 ◽  
Author(s):  
Quoc-Tuan Vien ◽  
Le-Nam Tran ◽  
Huan X. Nguyen
Keyword(s):  
Theoretical Analysis ◽  
Network Coding ◽  
Relay Networks ◽  
The Other ◽  
Automatic Repeat Request ◽  
Exchange Of Information ◽  
Achievable Throughput ◽  
Simulation Results ◽  
Retransmission Protocols ◽  
Arq Schemes

In this paper1, we investigate different practical automatic repeat request (ARQ) retransmission protocols for twowaywireless relay networks based on network coding (NC). Theidea of NC is applied to increase the achievable throughput for the exchange of information between two terminals through one relay. Using NC, throughput efficiency is significantly improved due to the reduction of the number of retransmissions. Particularly, two improved NC-based ARQ schemes are designed based on go-back-N and selective-repeat (SR) protocols. The analysis of throughput efficiency is then carried out to find the best retransmission strategy for different scenarios. It is shown that the combination of improved NC-based SR ARQ scheme in the broadcast phase and the traditional SR ARQ scheme in themultiple access phase achieves the highest throughput efficiency compared to the other combinations of ARQ schemes. Finally, simulation results are provided to verify the theoretical analysis.

Sign in / Sign up

Export Citation Format

Share Document