Delay Reduction in Multi-Hop Device-to-Device Communication Using Network Coding

doi:10.1109/TWC.2018.2865545

Delay Reduction in Multi-Hop Device-to-Device Communication Using Network Coding

2018-10-01

15

OA

AI

DOI：10.1109/TWC.2018.2865545

Original

Save

View PDF

Abstract

En 中文

This paper considers the problem of reducing the broadcast decoding delay of wireless networks using instantly decodable network coding-based device-to-device communications. In contrast with the previous works that assume a fully connected network, this paper investigates a partially connected configuration in which multiple devices are allowed to transmit simultaneously. To that end, different events occurring at each device are identified so as to derive an expression for the probability distribution of the decoding delay. Afterward, the joint optimization problem over the set of transmitting devices and packet combination of each is formulated. The optimal solution of the joint optimization problem is derived using a graph-theoretic approach by introducing the cooperation graph in which each vertex represents a transmitting device with a weight translating its contribution to the network. This paper solves the problem by reformulating it as a maximum weight clique problem which can efficiently be solved. Numerical results suggest that the proposed solution outperforms state-of-the-art schemes and provides significant gain, especially for poorly connected networks.

Keywords:

Instantly decodable network coding

device-to-device

partially connected network

maximum weight clique

Delay Reduction in Multi-Hop Device-to-Device Communication Using Network Coding

Abstract

AI Summary

Journal

Organization