• Corpus ID: 21055173

Decodable Network Coding : From Centralized to Device-to-Device Communications

  title={Decodable Network Coding : From Centralized to Device-to-Device Communications},
  author={Ahmed Douik and Mohamed-Slim Alouini and Tareq Youssef Al-Naffouri and Bernard Ghanem and Antoine Vigneron},
From its introduction to its quindecennial, network coding has built a strong reputation for enhancing packet recovery and achieving maximum information flow in both wired and wireless networks. Traditional studies focused on optimizing the throughput of the system by proposing elaborate schemes able to reach the network capacity. With the shift toward distributed computing on mobile devices, performance and complexity become both critical factors that affect the efficiency of a coding strategy… 



Instantly decodable network coding for real-time device-to-device communications

The paper shows that, under particular scenarios, the problem boils down to a maximum clique problem and presents a fast selection algorithm, which provides appreciable complexity gain as compared to the optimal selection one, with a negligible degradation in performance.

From Instantly Decodable to Random Linear Network Coded Broadcast

A coding framework in which subgenerations are created from IDNC coding sets in an IDNC solution, which consists of a series of coding schemes, with classic RLNC and IDNC identified as two extreme schemes.

From Instantly Decodable to Random Linear Network Coding

This paper redefines the concept of packet generation and uses it to partition a block of partially-received data packets in a novel way, based on the coding sets in an IDNC solution, and obtains a general coding framework which consists of a series of coding schemes.

Instantly Decodable versus Random Linear Network Coding: A Comparative Framework for Throughput and Decoding Delay Performance

Analytical and numerical results show that there is no clear winner between RLNC and IDNC if one is concerned with both throughput and decoding delay performance.

Rate-aware network codes for completion time reduction in device-to-device communications

This paper introduces a new IDNC graph to represent all feasible rate and coding decisions for all potential transmitting devices in one unified framework, and designs a completion time reduction heuristic that balances between the transmission rate and the number of targeted devices with a new packet.

Delay reduction in multi-hop device-to-device communication using network coding

This paper considers the problem of reducing the broadcast delay of wireless networks using instantly decodable network coding (IDNC) based device-to-device (D2D) communications and expresses the optimal solution using a graph theory approach by introducing the cooperation graph.

Rapprochement between instantly decodable and random linear network coding

Throughput and delay properties of this model, measured by block completion time and packet decoding delay, respectively, are studied, which fill the gap between IDNC and RLNC and thus provide a good understanding on the throughput-delay tradeoff of network coding.

Loss-aware network coding for unicast wireless sessions: design, implementation, and performance evaluation

This paper shows that the design space for effective redundancy in local network coding is quite large, which makes optimal formulations of the problem hard to realize in practice and proposes a suite of algorithms, called CLONE, that can lead to further throughput gains in multi-hop wireless scenarios.

On the Delay and Throughput Gains of Coding in Unreliable Networks

It is shown that the network coding capability can lead to arbitrarily better delay performance as the system parameters scale when compared to traditional transmission strategies without coding.

Quality-Aware Instantly Decodable Network Coding

  • Ye LiuC. Sung
  • Computer Science
    IEEE Transactions on Wireless Communications
  • 2014
This paper characterize the quality of erroneous packets by Signal-to-Noise Ratio (SNR) and design a network coding retransmission scheme with the knowledge of the SNRs of the erroneous packets, so that a user can immediately decode two source packets upon reception of a useful retransmissions packet.