A Caltech Library Service

Rate Aware Instantly Decodable Network Codes

Douik, Ahmed and Sorour, Sameh and Al-Naffouri, Tareq Y. and Alouini, Mohamed-Slim (2015) Rate Aware Instantly Decodable Network Codes. In: IEEE Globecom Workshops (GC Wkshps), 2015. IEEE , Piscataway, NJ, pp. 1-6. ISBN 978-1-4673-9526-7.

[img] PDF - Accepted Version
See Usage Policy.


Use this Persistent URL to link to this item:


This paper addresses the problem of reducing the delivery time of data messages to cellular users using instantly decodable network coding (IDNC) with physical-layer rate awareness. While most of the existing literature on IDNC does not consider any physical layer complications, this paper proposes a cross-layer scheme that incorporates the different channel rates of the various users in the decision process of both the transmitted message combinations and the rates with which they are transmitted. The completion time minimization problem in such scenario is first shown to be intractable. The problem is, thus, approximated by reducing, at each transmission, the increase of an anticipated version of the completion time. The paper solves the problem by formulating it as a maximum weight clique problem over a newly designed rate aware IDNC (RA-IDNC) graph. Further, the paper provides a multi-layer solution to improve the completion time approximation. Simulation results suggest that the cross-layer design largely outperforms the uncoded transmissions strategies and the classical IDNC scheme.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Douik, Ahmed0000-0001-7791-9443
Sorour, Sameh0000-0002-3936-7833
Al-Naffouri, Tareq Y.0000-0001-6955-4720
Alouini, Mohamed-Slim0000-0003-4827-1793
Additional Information:© 2015 IEEE. Date of Conference: 6-10 Dec. 2015. Date Added to IEEE Xplore: 25 February 2016.
Subject Keywords:Instantly decodable network coding, rate adaptation, completion time reduction, maximum weight clique
Record Number:CaltechAUTHORS:20160901-140840401
Persistent URL:
Official Citation:A. Douik, S. Sorour, T. Y. Al-Naffouri and M. S. Alouini, "Rate Aware Instantly Decodable Network Codes," 2015 IEEE Globecom Workshops (GC Wkshps), San Diego, CA, 2015, pp. 1-6. doi: 10.1109/GLOCOMW.2015.7414149
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:70126
Deposited By: Ruth Sustaita
Deposited On:01 Sep 2016 21:41
Last Modified:09 Mar 2020 13:18

Repository Staff Only: item control page