research-article

When D2D Meets Network Coding: A Tutorial Case Study

Authors:

Cong-Cong XingAuthors Info & Claims

RACS '17: Proceedings of the International Conference on Research in Adaptive and Convergent Systems

Pages 146 - 151

https://doi.org/10.1145/3129676.3129689

Published: 20 September 2017 Publication History

Abstract

As one of the core technologies for the future 5G communications, device-to-device (D2D) communication is known to be effective in enhancing spectrum efficiency and improving network throughput. While substantial progress has been made regarding D2D communications in various applications, most of the studies, however, focus on the single-hop D2D communication scenario, leaving the multi-hop D2D communication scenario inadequately investigated. Considering the multi-hop D2D communications are extremely useful in extending the communication range between two devices, and when D2D meets network coding, the potentials of both technologies can be fully unlocked, in this article, we present a tutorial case study on the long-distance D2D communication protocol in which multi-hop data transmissions are enhanced by network coding. We investigate four representative scenarios experimentally to demonstrate the performance gain of applying network coding to D2D communications. Our intention is to provide an in-depth study showing how network coding can be essentially beneficial to multi-hop D2D communications, and to encourage additional research in this area forthcoming.

References

[1]

R. Ahlswede, N. Cai, and R. L. et al. Network information flow. IEEE Transactions on Information Theory, 46(4):1204--1216, 2000.

Digital Library

[2]

H. Ding, S. Ma, and C. Xing. Feasible d2d communication distance in d2d-enabled cellular networks. In 2014 IEEE International Conference on Communication Systems (ICCS'14), pages 1--5, 2014.

[3]

K. Doppler, M. Rinne, and C. W. et al. Device-to-device communication as an underlay to lte-advanced networks. IEEE Communications Magazine, 47(12):42--49, 2009.

Digital Library

[4]

K. Han, T. Ho, R. Koetter, M. Medard, and F. Zhao. On network coding for security. In MILCOM 2007 - IEEE Military Communications Conference, pages 1--6, Oct 2007.

[5]

T. Ho, M. Medard, J. Shi, M. Effros, and D. R. Karger. On randomized network coding. In Proceedings of the Annual Allerton Conference on Communication Control and Computing, volume 41, pages 11--20, 2003.

[6]

S. W. Jeon, S. W. Choi, J. Kim, and W. Y. Shin. Cellular-aided device-to-device communication: The benefit of physical layer network coding. IEEE Communications Letters, 20(11):2324--2327, Nov 2016.

[7]

S. Katti, H. Rahul, and W. H. et al. Xors in the air: practical wireless network coding. ACM SIGCOMM Computer Communication Review, 36(4):243--254, 2006.

Digital Library

[8]

Y. Keshtkarjahromi, H. Seferoglu, R. Ansari, and A. Khokhar. Content-aware network coding over device-to-device networks. IEEE Transactions on Mobile Computing, PP(99):1--1, 2016.

[9]

J. Li, R. Bhattacharyya, S. Paul, S. Shakkottai, and V. Subramanian. Incentivizing sharing in realtime d2d streaming networks: A mean field game perspective. IEEE/ACM Transactions on Networking, 25(1):3--17, Feb 2017.

Digital Library

[10]

S.-Y. Li, R. Yeung, and N. Cai. Linear network coding. IEEE Transactions on Information Theory, 49(2):371--381, 2003.

Digital Library

[11]

J. Liu, M. Sheng, L. Liu, Y. Shi, and J. Li. Modeling and analysis of scma enhanced d2d and cellular hybrid network. IEEE Transactions on Communications, 65(1):173--185, Jan 2017.

Digital Library

[12]

A.Naeem, M.H.Rehmani, Y.Saleem, I.Rashid, and N. Crespi. Network coding in cognitive radio networks: A comprehensive survey. IEEE Communications Surveys & Tutorials, PP(99):1--1, 2017.

[13]

D. Nguyen, T. Tran, and T. N. et al. Wireless broadcast using network coding. IEEE Transactions on Vehicular Technology, 58(2):914--925, 2009.

[14]

L. Wei, G. Wu, and R. Q. Hu. Multi-pair device-to-device communications with space-time analog network coding. In 2015 IEEE Wireless Communications and Networking Conference (WCNC'15), pages 920--925, March 2015.

[15]

Y. Wu, W. Liu, and S. W. et al. Network coding in device-to-device (d2d) communications underlaying cellular networks. In 2015 IEEE International Conference on Communications (ICC' 15), pages 2072--2077, 2015.

[16]

R. Yeung and Z. Zhang. Distributed source coding for satellite communications. IEEE Transactions on Information Theory, 45(4):1111--1120, 1999.

Digital Library

Cited By

Annur RSubri FJalil NPonnusamy V(2021)Review on Secure Device to Device Communications in LTE2021 International Conference on Computer & Information Sciences (ICCOINS)10.1109/ICCOINS49721.2021.9497133(230-233)Online publication date: 13-Jul-2021
https://doi.org/10.1109/ICCOINS49721.2021.9497133
Wang LLiu YXu JYin JXu LYang Y(2020)Network coding for reliable video distribution in multi-hop device-to-device communicationsEURASIP Journal on Wireless Communications and Networking10.1186/s13638-020-01869-02020:1Online publication date: 11-Dec-2020
https://doi.org/10.1186/s13638-020-01869-0
Huang JLiao YXing CChang Z(2019)Multi-Hop D2D Communications With Network Coding: From a Performance PerspectiveIEEE Transactions on Vehicular Technology10.1109/TVT.2019.289095268:3(2270-2282)Online publication date: Mar-2019
https://doi.org/10.1109/TVT.2019.2890952

Index Terms

When D2D Meets Network Coding: A Tutorial Case Study
1. Networks
  1. Network properties
    1. Network range
      1. Short-range networks
  2. Network protocols
    1. Network layer protocols
    2. Network protocol design

Recommendations

Network Coding for 5G Network and D2D Communication
Q2SWinet '17: Proceedings of the 13th ACM Symposium on QoS and Security for Wireless and Mobile Networks

Unlike traditional routing where packets are only stored and forward, network coding allows packets to mix together. New packets can be formed by combining other packets. This technique can provide benefits to the network. Network coding has been shown ...
Power allocation and relay selection for network-coded D2D communication underlay heterogeneous cellular networks

Underlay device-to-device (D2D) communication is an attractive technology enabling nearby cellular users to communicate with each other directly in order to increase data rate and spectral efficiency. The current cellular heterogeneous networks consist ...
Relay-volunteered multi-rate cooperative MAC protocol for IEEE 802.11 WLANs

In IEEE 802.11, the rate of a station (STA) is dynamically determined by link adaptation. Low-rate STAs tend to hog more channel time than high-rate STAs due to fair characteristics of carrier sense multiple access/collision avoidance, leading to ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

RACS '17: Proceedings of the International Conference on Research in Adaptive and Convergent Systems

September 2017

324 pages

ISBN:9781450350273

DOI:10.1145/3129676

Conference Chairs:
Katarzyna Grygiel
Jagiellonian University, Poland
,
Tomas Cerny
Baylor University, USA
,
Program Chairs:
Sung-Ryul Kim
Konkuk University, Korea
,
Wei Wang
San Diego State University, USA

Copyright © 2017 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAPP: ACM Special Interest Group on Applied Computing
ACCT: Association of Convergent Computing Technology

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 September 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

RACS '17

Sponsor:

SIGAPP
ACCT

RACS '17: International Conference on Research in Adaptive and Convergent Systems

September 20 - 23, 2017

Krakow, Poland

Acceptance Rates

RACS '17 Paper Acceptance Rate 48 of 207 submissions, 23%;

Overall Acceptance Rate 393 of 1,581 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
79
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Annur RSubri FJalil NPonnusamy V(2021)Review on Secure Device to Device Communications in LTE2021 International Conference on Computer & Information Sciences (ICCOINS)10.1109/ICCOINS49721.2021.9497133(230-233)Online publication date: 13-Jul-2021
https://doi.org/10.1109/ICCOINS49721.2021.9497133
Wang LLiu YXu JYin JXu LYang Y(2020)Network coding for reliable video distribution in multi-hop device-to-device communicationsEURASIP Journal on Wireless Communications and Networking10.1186/s13638-020-01869-02020:1Online publication date: 11-Dec-2020
https://doi.org/10.1186/s13638-020-01869-0
Huang JLiao YXing CChang Z(2019)Multi-Hop D2D Communications With Network Coding: From a Performance PerspectiveIEEE Transactions on Vehicular Technology10.1109/TVT.2019.289095268:3(2270-2282)Online publication date: Mar-2019
https://doi.org/10.1109/TVT.2019.2890952

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten