A Caltech Library Service

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

Karim, Mohammad S. and Douik, Ahmed and Sorour, Sameh and Sadeghi, Parastoo (2016) Rate-aware network codes for completion time reduction in device-to-device communications. In: 2016 IEEE International Conference on Communications (ICC). IEEE , Piscataway, NJ, pp. 1-7. ISBN 978-1-4799-6664-6.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


In this paper, we consider a fully connected device-to-device communications network, where a group of devices with heterogeneous channel capacities cooperate with each other to recover their missing packets. In such cooperative network, we aim to minimize the completion time required for recovering all missing packets at devices using instantly decodable network coding (IDNC). In particular, we first introduce a new IDNC graph to represent all feasible rate and coding decisions for all potential transmitting devices in one unified framework. We then show that finding the optimal schedule that minimizes the completion time is computationally complex. Nevertheless by using the new graph and the properties of the optimal schedule, we design a completion time reduction heuristic that balances between the transmission rate and the number of targeted devices with a new packet. Simulation results show that our proposed IDNC algorithm provides an appreciable completion time gain compared to the conventional rate oblivious network coding algorithms.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Karim, Mohammad S.0000-0003-3023-4396
Douik, Ahmed0000-0001-7791-9443
Sorour, Sameh0000-0002-3936-7833
Additional Information:© 2016 IEEE.
Record Number:CaltechAUTHORS:20170127-133020365
Persistent URL:
Official Citation:M. S. Karim, A. Douik, S. Sorour and P. Sadeghi, "Rate-aware network codes for completion time reduction in device-to-device communications," 2016 IEEE International Conference on Communications (ICC), Kuala Lumpur, 2016, pp. 1-7. doi: 10.1109/ICC.2016.7511238 URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:73780
Deposited By: Tony Diaz
Deposited On:27 Jan 2017 22:27
Last Modified:03 Oct 2019 16:31

Repository Staff Only: item control page