A Caltech Library Service

Rate aware network codes for coordinated multi base-station networks

Saif, Mohammed and Douik, Ahmed and Sorour, Sameh (2016) Rate aware network codes for coordinated multi base-station networks. In: 2016 IEEE International Conference on Communications (ICC). IEEE , Piscataway, NJ. 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 address the problem of reducing the completion time of a radio access network to deliver a frame of messages using Rate Aware Instantly Decodable Network Coding (RA-IDNC). While previous works only considered a single base-station setting, this paper extends the results to a more modern paradigm of networks with multiple coordinated base-stations. The different rates of the base-stations to the various users will be thus incorporated in the network coding decisions, so as to schedule the coded messages and transmission rates jointly in order to reduce the overall completion time. Given the notorious intractability of the completion time reduction problem, the paper uses an online relaxation using an anticipated version of the completion time. This problem is then solved by showing that it is equivalent to a maximum weight independent set problem on a newly designed graph. An efficient multi-layer heuristic is further developed to address this problem in polynomial time. Simulation results suggest that the proposed solution outperforms the uncoded schemes.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Douik, Ahmed0000-0001-7791-9443
Sorour, Sameh0000-0002-3936-7833
Additional Information:© 2016 IEEE.
Subject Keywords:Instantly Decodable Network Codes, Rate Awareness, Completion Time Reduction
Record Number:CaltechAUTHORS:20170111-150504531
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:73448
Deposited By: Kristin Buxton
Deposited On:20 Jan 2017 00:53
Last Modified:03 Oct 2019 16:28

Repository Staff Only: item control page