Skip to main content

Radio Resource Allocation for Device-to-Device Underlay Communications

  • Chapter
  • First Online:
Hypergraph Theory in Wireless Communication Networks

Part of the book series: SpringerBriefs in Electrical and Computer Engineering ((BRIEFSELECTRIC))

Abstract

With the increasing demand for local traffic, device-to-device (D2D) communications under the control of evolved Node B (eNB) have recently received a great deal of attention [1–4]. Reusing the same spectrum as in, not as for the cellular communications, user equipments (UEs) in a cellular network in proximity can set up direct transmissions, which potentially increases the overall spectral efficiency [5].

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. K. Doppler, M. Rinne, C. Wijting, C. Ribeiro, and K. Hugl, “Device-to-Device Communication as an Underlay to LTE-Advanced Networks,” IEEE Commun. Mag., vol. 7, no. 12, pp. 42–49, Dec. 2009.

    Article  Google Scholar 

  2. P. Jänis, C. Yu, K. Doppler, C. Ribeiro, C. Wijting, K. Hugl, O. Tirkkonen, and V. Koivunen, “Device-to-Device Communication Underlaying Cellular Communications Systems,” Int. J. Communn. Network Syst. Sci., vol. 2, no. 3, pp. 169–178, Jun. 2009.

    Google Scholar 

  3. H. Nishiyama, M. Ito, and N. Kato, “Relay-by-Smartphone: Realizing Multihop Device-to-Device Communications”, in IEEE Commun. Mag., vol. 52, no. 4, pp. 56–65, Apr. 2014.

    Article  Google Scholar 

  4. J. Liu, S. Zhang, N. Kato, H. Ujikawa, and K. Suzuki, “Device-to-Device Communications for Enhancing Quality of Experience in Software Defined Multi-Tier LTE-A Networks”, in IEEE Network, vol. 29, no. 4, pp. 46–52, Jul. 2015.

    Article  Google Scholar 

  5. C. Xu, L. Song, and Z. Han, “Resource Management for Device-to-Device Underlay Communication,” Springer Briefs in Computer Science, 2014.

    Google Scholar 

  6. 3GPP, “3rd Generation Partnership Project; Technical Specification Group RAN; Study on LTE Device to Device Proximity Services (ProSe) - Radio Aspects (Release 12),” TR 36.843 V12.0.1, Mar. 2014.

    Google Scholar 

  7. D. Feng, L. Lu, Y. Wu, G. Li, G. Feng, and S. Li, “Device-to-Device Communications Underlaying Cellular Networks,” IEEE Trans. Commun., vol. 61, no. 8, pp. 3541–3551, Aug. 2013.

    Article  Google Scholar 

  8. P. Phunchongharn, E. Hossain, and D. I. Kim, “Resource Allocation for Device-to-Device Communications Underlaying LTE-advanced Networks,” IEEE Wireless Commun., vol. 20, no. 4, pp. 91–100, Aug. 2013.

    Article  Google Scholar 

  9. H. Min, W. Seo, J. Lee, S. Park, and D. Hong, “Reliability Improvement Using Receive Mode Selection in the Device-to-Device Uplink Period Underlaying Cellular Networks,” IEEE Trans. Wireless Commun., vol. 10, no. 2, pp. 413–418, Feb. 2011.

    Article  Google Scholar 

  10. L. B. Le and E. Hossain, “Resource Allocation for Spectrum Underlay in Cognitive Radio Networks,” IEEE Trans. Wireless Commun., vol. 7, no. 12, pp. 5306–5315, Dec. 2008.

    Article  Google Scholar 

  11. H. S. Chae, J. Gu, B.-G. Choi, and M. Y. Chung, “Radio Resource Allocation Scheme for Device-to-Device Communication in Cellular Networks Using Fractional Frequency Reuse,” in Proc. APCC, Sabah, Malaysia, Oct. 2011.

    Google Scholar 

  12. F. Wang, C. Xu, L. Song, Z. Han, and B. Zhang, “Energy-Efficient Radio Resource and Power Allocation for Device-to-Device Communication Underlaying Cellular Networks,” in Proc. WCSP, Huangshan, China, Oct. 2012.

    Google Scholar 

  13. C. Xu, L. Song, Z. Han, Q. Zhao, X. Wang, and B. Jiao, “Interference-Aware Resource Allocation for Device-to-Device Communications as an Underlay Using Sequential Second Price Auction,” in Proc. IEEE ICC, Ottawa, Canada, Jun. 2012.

    Google Scholar 

  14. C.-H. Yu, K. Doppler, C. B. Ribeiro, and O. Tirkkonen, “Resource Sharing Optimization for Device-to-Device Communication Underlaying Cellular Networks,” IEEE Trans. Wireless Commun., vol. 10, no. 8, pp. 2752–2763, Aug. 2011.

    Article  Google Scholar 

  15. H. Tamura, M. Sengoku, K. Nakano, and S. Shinoda, “Graph Theoretic or Computational Geometric Research of Cellular Mobile Communications,” in Proc. IEEE ISCAS, Orlando, FL, Jun. 1999.

    Google Scholar 

  16. A. Checco and D. J. Leith, “Learning-Based Constraint Satisfaction With Sensing Restrictions,” IEEE J. Sel. Topics Signal Process., vol. 7, no. 5, pp. 811–820, Oct. 2013.

    Article  Google Scholar 

  17. R. Zhang, X. Cheng, L. Yang, and B. Jiao, “Interference-Aware Graph Based Resource Sharing for Device-to-Device Communications Underlaying Cellular Networks,” in Proc. IEEE WCNC, Shanghai, China, Apr. 2013.

    Google Scholar 

  18. H. Zhang, T. Wang, L. Song, and Z. Han, “Graph-based Resource Allocation for D2D Communications Underlaying Cellular Networks,” in Proc. IEEE/CIC ICCC), Xi’an, China, Aug. 2013.

    Google Scholar 

  19. S. Sarkar and K. N. Sivarajan, “Hypergraph Models for Cellular Mobile Communication Systems,” IEEE Transactions on Vehicular Technology, vol. 47, no. 2, pp. 460–471, May. 1998.

    Google Scholar 

  20. Q. Li, G. Kim, and R. Negi, “Maximal Scheduling in A Hypergraph Model for Wireless Networks,” in Proc. IEEE ICC, Beijing, China, May. 2008.

    Google Scholar 

  21. A. A. Zykov, “Hypergraphs,” in Russian Mathematical Surveys, vol. 29, no. 6, pp. 89–156, 1974.

    Article  MATH  Google Scholar 

  22. Q. Li and R. Negi, “Maximal Scheduling in Wireless Ad Hoc Networks With Hypergraph Interference Models,” in IEEE Trans. Veh. Technol., vol. 61, no. 1, pp. 297–310, Jan. 2012.

    Article  Google Scholar 

  23. H. Zhang, L. Song, and Z. Han, “Radio Resource Allocation for Device-to-Device Underlay Communication Using Hypergraph Theory,” IEEE Trans. Wireless Commun., vol. 15, no. 7, pp. 4852–4861, Jul. 2016.

    Google Scholar 

  24. R. Y. Chang, Z. Tao, J. Zhang, and C.-C. J. Kuo, “A Graph-based Approach to Multi-cell OFDMA Downlink Resource Allocation,” in Proc. IEEE GLOBECOM, New Orleans, LA, Nov. 2008.

    Google Scholar 

  25. T. R. Jensen and B. Toft, Graph Coloring Problems, Wiley-Interscience, New York City, NY, 1995.

    MATH  Google Scholar 

  26. D. Tsolkas, E. Liotou, N. Passas, and L. Merakos, “A Graph-Coloring Secondary Resource Allocation for D2D Communications in LTE Networks,” in Proc. IEEE CAMAD, Barcelona, Spain, Sep. 2012.

    Google Scholar 

  27. V. I. Voloshin, Coloring Mixed Hypergraphs: Theory, Algorithms and Applications. American Mathematical Society, Providence, Rhode Island, 2002.

    MATH  Google Scholar 

  28. V. I. Voloshin, “Hypergraph Coloring” in Introduction to Graph and Hypergraph Theory, pp. 193–262, Nova Science Publishers, New York City, NY, 2008

    Google Scholar 

  29. ITU-R, “Guidelines for Evaluation of Radio Interface Technologies for IMT-Advanced,” Report ITU-R M.2135, 2008.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2018 The Author(s)

About this chapter

Cite this chapter

Zhang, H., Song, L., Han, Z., Zhang, Y. (2018). Radio Resource Allocation for Device-to-Device Underlay Communications. In: Hypergraph Theory in Wireless Communication Networks. SpringerBriefs in Electrical and Computer Engineering. Springer, Cham. https://doi.org/10.1007/978-3-319-60469-5_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-60469-5_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-60467-1

  • Online ISBN: 978-3-319-60469-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics