Rate-aware instantly decodable network codes for heterogeneous cellular networks

Abdurrahman Rabih; Abdulrhman Ghandour; Yousef N. Shnaiwer; Samir Al-Ghadhban

doi:10.1109/VTCSpring.2019.8746356

Rate-aware instantly decodable network codes for heterogeneous cellular networks

Abdurrahman Rabih, Abdulrhman Ghandour, Yousef N. Shnaiwer, Samir Al-Ghadhban

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Scopus citations

Abstract

Rate-Aware Instantly Decodable Network Coding (RA-IDNC) was suggested to improve the throughput of future cellular networks. In this work, we propose to improve the traditional RA- IDNC by taking advantage of the heterogeneity in cellular networks. We formulate the completion time minimization problem in heterogeneous wireless networks as an optimization problem over an RA-IDNC graph, and prove it is NP-hard. In addition, we propose a heuristic that iteratively minimizes completion time taking into account the users' download rates. Simulations show a reduction of around 31% in average completion time when utilizing our proposed scheme as compared to traditional RA-IDNC.

Original language	English
Title of host publication	2019 IEEE 89th Vehicular Technology Conference, VTC Spring 2019 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781728112176
DOIs	https://doi.org/10.1109/VTCSpring.2019.8746356
State	Published - Apr 2019

Publication series

Name	IEEE Vehicular Technology Conference
Volume	2019-April
ISSN (Print)	1550-2252

Bibliographical note

Publisher Copyright:
© 2019 IEEE.

ASJC Scopus subject areas

Computer Science Applications
Electrical and Electronic Engineering
Applied Mathematics

Access to Document

10.1109/VTCSpring.2019.8746356

Cite this

Rabih, A., Ghandour, A., Shnaiwer, Y. N., & Al-Ghadhban, S. (2019). Rate-aware instantly decodable network codes for heterogeneous cellular networks. In 2019 IEEE 89th Vehicular Technology Conference, VTC Spring 2019 - Proceedings Article 8746356 (IEEE Vehicular Technology Conference; Vol. 2019-April). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/VTCSpring.2019.8746356

@inproceedings{49d23fdeccfe493d9725e8dcdd2af2c5,

title = "Rate-aware instantly decodable network codes for heterogeneous cellular networks",

abstract = "Rate-Aware Instantly Decodable Network Coding (RA-IDNC) was suggested to improve the throughput of future cellular networks. In this work, we propose to improve the traditional RA- IDNC by taking advantage of the heterogeneity in cellular networks. We formulate the completion time minimization problem in heterogeneous wireless networks as an optimization problem over an RA-IDNC graph, and prove it is NP-hard. In addition, we propose a heuristic that iteratively minimizes completion time taking into account the users' download rates. Simulations show a reduction of around 31% in average completion time when utilizing our proposed scheme as compared to traditional RA-IDNC.",

author = "Abdurrahman Rabih and Abdulrhman Ghandour and Shnaiwer, {Yousef N.} and Samir Al-Ghadhban",

note = "Publisher Copyright: {\textcopyright} 2019 IEEE.",

year = "2019",

month = apr,

doi = "10.1109/VTCSpring.2019.8746356",

language = "English",

series = "IEEE Vehicular Technology Conference",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2019 IEEE 89th Vehicular Technology Conference, VTC Spring 2019 - Proceedings",

address = "United States",

}

Rabih, A, Ghandour, A, Shnaiwer, YN & Al-Ghadhban, S 2019, Rate-aware instantly decodable network codes for heterogeneous cellular networks. in 2019 IEEE 89th Vehicular Technology Conference, VTC Spring 2019 - Proceedings., 8746356, IEEE Vehicular Technology Conference, vol. 2019-April, Institute of Electrical and Electronics Engineers Inc. https://doi.org/10.1109/VTCSpring.2019.8746356

Rate-aware instantly decodable network codes for heterogeneous cellular networks. / Rabih, Abdurrahman; Ghandour, Abdulrhman; Shnaiwer, Yousef N. et al.
2019 IEEE 89th Vehicular Technology Conference, VTC Spring 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. 8746356 (IEEE Vehicular Technology Conference; Vol. 2019-April).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Rate-aware instantly decodable network codes for heterogeneous cellular networks

AU - Rabih, Abdurrahman

AU - Ghandour, Abdulrhman

AU - Shnaiwer, Yousef N.

AU - Al-Ghadhban, Samir

PY - 2019/4

Y1 - 2019/4

N2 - Rate-Aware Instantly Decodable Network Coding (RA-IDNC) was suggested to improve the throughput of future cellular networks. In this work, we propose to improve the traditional RA- IDNC by taking advantage of the heterogeneity in cellular networks. We formulate the completion time minimization problem in heterogeneous wireless networks as an optimization problem over an RA-IDNC graph, and prove it is NP-hard. In addition, we propose a heuristic that iteratively minimizes completion time taking into account the users' download rates. Simulations show a reduction of around 31% in average completion time when utilizing our proposed scheme as compared to traditional RA-IDNC.

AB - Rate-Aware Instantly Decodable Network Coding (RA-IDNC) was suggested to improve the throughput of future cellular networks. In this work, we propose to improve the traditional RA- IDNC by taking advantage of the heterogeneity in cellular networks. We formulate the completion time minimization problem in heterogeneous wireless networks as an optimization problem over an RA-IDNC graph, and prove it is NP-hard. In addition, we propose a heuristic that iteratively minimizes completion time taking into account the users' download rates. Simulations show a reduction of around 31% in average completion time when utilizing our proposed scheme as compared to traditional RA-IDNC.

UR - http://www.scopus.com/inward/record.url?scp=85068958002&partnerID=8YFLogxK

U2 - 10.1109/VTCSpring.2019.8746356

DO - 10.1109/VTCSpring.2019.8746356

M3 - Conference contribution

AN - SCOPUS:85068958002

T3 - IEEE Vehicular Technology Conference

BT - 2019 IEEE 89th Vehicular Technology Conference, VTC Spring 2019 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Rate-aware instantly decodable network codes for heterogeneous cellular networks

Abstract

Publication series

Bibliographical note

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this