Delay Reduction in Multi-Hop Device-to-Device Communication using Network Coding
Abstract
This paper considers the problem of reducing the broadcast decoding delay of wireless networks using instantly decodable network coding (IDNC) based device-to-device (D2D) communications. In contrast with 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, the 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. The 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.
Additional Information
© 2018 IEEE. Manuscript received June 20, 2017; revised November 15, 2017 and May 10, 2018; accepted July 30, 2018. Date of publication August 22, 2018; date of current version October 9, 2018. This paper was presented in part at the IEEE International Symposium on Network Coding (NetCod'2015), Sydney, Australia, June 2015 [1]. The associate editor coordinating the review of this paper and approving it for publication was W. Chen.Attached Files
Submitted - 1409.8460.pdf
Files
Name | Size | Download all |
---|---|---|
md5:dab144f556872e3bcc514459c8aed143
|
473.1 kB | Preview Download |
Additional details
- Eprint ID
- 89304
- DOI
- 10.1109/TWC.2018.2865545
- Resolver ID
- CaltechAUTHORS:20180830-094120478
- Created
-
2018-08-30Created from EPrint's datestamp field
- Updated
-
2021-11-16Created from EPrint's last_modified field