skip to main content
10.1145/3129676.3129689acmconferencesArticle/Chapter ViewAbstractPublication PagesracsConference Proceedingsconference-collections
research-article

When D2D Meets Network Coding: A Tutorial Case Study

Authors Info & Claims
Published:20 September 2017Publication 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.Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. S.-Y. Li, R. Yeung, and N. Cai. Linear network coding. IEEE Transactions on Information Theory, 49(2):371--381, 2003. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle ScholarCross RefCross Ref
  16. R. Yeung and Z. Zhang. Distributed source coding for satellite communications. IEEE Transactions on Information Theory, 45(4):1111--1120, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. When D2D Meets Network Coding: A Tutorial Case Study

        Recommendations

        Comments

        Login options

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

        Sign in
        • 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

          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]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 20 September 2017

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article
          • Research
          • Refereed limited

          Acceptance Rates

          RACS '17 Paper Acceptance Rate48of207submissions,23%Overall Acceptance Rate393of1,581submissions,25%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader