Skip to main content

Advertisement

SpringerLink
Log in

Relay selection for multi-source network-coded D2D multicast communications in heterogeneous networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Multicast service is considered as a useful transmission mode for future mobile social services to deliver the traffic to multiple mobile users simultaneously. Device-to-device (D2D) multicast communication enables multiple proximate users to share the contents of their common interests directly. This paper aims to present a relay selection scheme for multi-source network-coded D2D multicast communication underlying heterogeneous cellular network which consists of macrocells and femtocells. We propose two methods for selecting efficient relays from the set of femtocell base stations (FBSs). The first method, named destination-blind relay selection, identifies those idle FBSs that can correctly decode all source messages. Since all identified relays may not be necessary, this method reduces the average transmission rate. Hence, in the second method named destination-aware relay selection, we find the minimum number of required relays by maximizing the spectral efficiency to make sure that all destinations can correctly decode all source messages. In contrast to the first method, the second method requires information about destinations. We present efficient solutions for the proposed methods and obtain their performance in terms of outage probability and spectral efficiency. We also derive analytical expressions for the outage probability to verify simulation results. It is shown that the introduced methods improve the spectral efficiency compared to the direct D2D multicast, random relay selection, and coordinated multi-point transmission. Further, the presented methods achieve lower outage probability than direct D2D multicast and random relay selection methods. The proposed methods reduce the average outage probability about 17 times and increase the average spectral efficiency about 16 times in comparison with direct multi-source D2D multicast, which indicate their efficiency.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Lien, S.-Y., Chien, C.-C., Tseng, F.-M., & Ho, T.-C. (2016). 3GPP device-to-device communications for beyond 4G cellular networks. IEEE Communications Magazine, 54(3), 29–35.

    Google Scholar 

  2. Doppler, K., Rinne, M., Wijting, C., Ribeiro, C. B., & Hugl, K. (2009). Device-to-device communication as an underlay to LTE-advanced networks. IEEE Communications Magazine, 47(12), 42–49.

    Google Scholar 

  3. Tehrani, M. N., Uysal, M., & Yanikomeroglu, H. (2014). Device-to-device communication in 5G cellular networks: challenges, solutions, and future directions. IEEE Communications Magazine, 52(5), 86–92.

    Google Scholar 

  4. Meshgi, H., Zhao, D., & Zheng, R. (2017). Optimal resource allocation in multicast device-to-device communications underlaying LTE networks. IEEE Transactions on Vehicular Technology, 66(9), 8357–8371.

    Google Scholar 

  5. Liu, J., Kato, N., Ma, J., & Kadowaki, N. (2015). Device-to-device communication in LTE-advanced networks: A survey. IEEE Communications Surveys & Tutorials, 17(4), 1923–1940.

    Google Scholar 

  6. Zhang, H., Jiang, C., Beaulieu, N. C., Chu, X., Wang, X., & Quek, T. Q. (2015). Resource allocation for cognitive small cell networks: A cooperative bargaining game theoretic approach. IEEE Transactions on Wireless Communications, 14(6), 3481–3493.

    Google Scholar 

  7. Chandrasekhar, V., Andrews, J. G., & Gatherer, A. (2008). Femtocell networks: A survey. IEEE Communications Magazine, 46(9), 59–67.

    Google Scholar 

  8. Kamel, M., Hamouda, W., & Youssef, A. (2016). Ultra-dense networks: A survey. IEEE Communications Surveys & Tutorials, 18(4), 2522–2545.

    Google Scholar 

  9. Vella, J.-M., & Zammit, S. (2013). A survey of multicasting over wireless access networks. IEEE Communications Surveys & Tutorials, 15(2), 718–753.

    Google Scholar 

  10. Li, Y., Liao, C., Wang, Y., & Wang, C. (2015). Energy-efficient optimal relay selection in cooperative cellular networks based on double auction. IEEE Transactions on Wireless Communications, 14(8), 4093–4104.

    Google Scholar 

  11. Manolakis, K., et al. (2015). Cooperative cellular networks: Overcoming the effects of real-world impairments. IEEE Vehicular Technology Magazine, 10(3), 30–40.

    Google Scholar 

  12. Yu, H., & Stuber, G. L. (2013). Performance analysis of cooperative cellular relaying networks. IEEE Transactions on Vehicular Technology, 62(2), 762–771.

    Google Scholar 

  13. Devarajan, R., Jha, S. C., Phuyal, U., & Bhargava, V. K. (2012). Energy-aware resource allocation for cooperative cellular network using multi-objective optimization approach. IEEE Transactions on Wireless Communications, 11(5), 1797–1807.

    Google Scholar 

  14. Wang, Q., Wang, W., Jin, S., Zhu, H., & Zhang, N. T. (2015). Joint coding mode and multi-path selection for video transmission in D2D-underlaid cellular network with shared relays. In Global communications conference (GLOBECOM) (pp. 1–6). IEEE.

  15. Yan, C., Yiyang, N., & Hongbo, Z. (2015). Performance for device-to-device communication with three-time-slot two-way amplify-and-forward relay protocol. China Communications, 12(11), 1–11.

    Google Scholar 

  16. Naderi, S., Javan, M. R., & Aref, A. (2016). Secrecy outage analysis of cooperative amplify and forward relaying in device to device communications. In 24th Iranian conference on electrical engineering (ICEE) (pp. 40–44). IEEE.

  17. Ni, Y., Jin, S., Zhu, H., Shao, S., & Wong, K.-K. (2013). Pareto-optimal power allocation of device-to-device communication with two-way decode-and-forward helping relay. In International conference on wireless communications & signal processing (WCSP) (pp. 1–6). IEEE.

  18. Ni, Y., Jin, S., Tian, R., Wong, K.-K., Zhu, H., & Shao, S. (2013). Outage analysis for device-to-device communication assisted by two-way decode-and-forward relaying. In International conference on wireless communications & signal processing (WCSP) (pp. 1–6). IEEE.

  19. Wu, H., Tao, X., Xu, J., & Li, N. (2015). Coverage analysis for CoMP in two-tier HetNets with nonuniformly deployed femtocells. IEEE Communications Letters, 19(9), 1600–1603.

    Google Scholar 

  20. Ahlswede, R., Cai, N., Li, S.-Y., & Yeung, R. W. (2000). Network information flow. IEEE Transactions on Information Theory, 46(4), 1204–1216.

    MathSciNet  MATH  Google Scholar 

  21. Topakkaya, H., & Wang, Z. (2010). Wireless network code design and performance analysis using diversity-multiplexing tradeoff. IEEE Transactions on Communications, 59(2), 488–496.

    Google Scholar 

  22. Cheng, F., Gui, G., Zhao, N., Chen, Y., Tang, J., & Sari, H. (2019). UAV-relaying-assisted secure transmission with caching. IEEE Transactions on Communications, 67(5), 3140–3153.

    Google Scholar 

  23. Cao, Y., et al. (2019). Secrecy analysis for cooperative NOMA networks with multi-antenna full-duplex relay. IEEE Transactions on Communications, 67(8), 5574–5587.

    Google Scholar 

  24. Ying, B., & Nayak, A. (2018). A power-efficient and social-aware relay selection method for multi-hop D2D communications. IEEE Communications Letters, 22(7), 1450–1453.

    Google Scholar 

  25. Zhang, Z., Wu, Y., Chu, X., & Zhang, J. (2020) Energy-efficient transmission rate selection and power control for relay-assisted device-to-device communications underlaying cellular networks. IEEE Wireless Communications Letters. https://doi.org/10.1109/LWC.2020.2975791.

  26. Zhao, Y., Li, Y., Chen, X., & Ge, N. (2015). Joint optimization of resource allocation and relay selection for network coding aided device-to-device communications. IEEE Communications Letters, 19(5), 807–810.

    Google Scholar 

  27. Mohamed, E. M., Elhalawany, B. M., Khallaf, H. S., Zareei, M., Zeb, A., & Abdelghany, M. A. (2020). Relay probing for millimeter wave multi-hop D2D networks. IEEE Access, 8, 30560–30574.

    Google Scholar 

  28. Salim, M. M., Wang, D., Liu, Y., Elsayed, H. A. E. A., & Elaziz, M. A. (2019). Optimal resource and power allocation with relay selection for RF/RE energy harvesting relay-aided D2D communication. IEEE Access, 7, 89670–89686.

    Google Scholar 

  29. Tian, C., Qian, Z., Wang, X., & Hu, L. (2019). Analysis of joint relay selection and resource allocation scheme for relay-aided D2D communication networks. IEEE Access, 7, 142715–142725.

    Google Scholar 

  30. Ma, B., Shah-Mansouri, H., & Wong, V. W. (2018). Full-duplex relaying for D2D communication in millimeter wave-based 5G networks. IEEE Transactions on Wireless Communications, 17(7), 4417–4431.

    Google Scholar 

  31. Ansari, R. I., Hassan, S. A., & Chrysostomou, C. (2016). Energy efficient relay selection in multi-hop D2D networks. In International wireless communications and mobile computing conference (IWCMC) (pp. 620–625) IEEE.

  32. Wang, X., Jin, T., Hu, L., & Qian, Z. (2020). Energy-efficient power allocation and Q-learning-based relay selection for relay-aided D2D communication. IEEE Transactions on Vehicular Technology, 69(6), 6452–6462.

    Google Scholar 

  33. Douik, A., Sorour, S., Tembine, H., Al-Naffouri, T. Y., & Alouini, M.-S. (2017). A game-theoretic framework for network coding based device-to-device communications. IEEE Transactions on Mobile Computing, 16(4), 901–917.

    Google Scholar 

  34. Singh, D., & Ghosh, S. C. (2019). Mobility-aware relay selection in 5G D2D communication using stochastic model. IEEE Transactions on Vehicular Technology, 68(3), 2837–2849.

    Google Scholar 

  35. Keshtkarjahromi, Y., Seferoglu, H., Ansari, R., & Khokhar, A. (2018). Device-to-device networking meets cellular via network coding. IEEE/ACM Transactions on Networking, 26(1), 370–383.

    Google Scholar 

  36. Huang, J., & Gharavi, H. (2018). Performance analysis of relay-based two-way D2D communications with network coding. IEEE Transactions on Vehicular Technology, 67(7), 6642–6646.

    Google Scholar 

  37. Huang, J., Liao, Y., Xing, C.-C., & Chang, Z. (2019). Multi-hop D2D communications with network coding: From a performance perspective. IEEE Transactions on Vehicular Technology, 68(3), 2270–2282.

    Google Scholar 

  38. Xiao, X., Ahmed, M., Chen, X., Zhao, Y., Li, Y., & Han, Z. (2019). Accelerating content delivery via efficient resource allocation for network coding aided D2D communications. IEEE Access, 7, 115783–115796.

    Google Scholar 

  39. Wang, D., Wang, X., & Zhao, Y. (2012). An interference coordination scheme for device-to-device multicast in cellular networks. In Vehicular technology conference (VTC Fall) (pp. 1–5). IEEE.

  40. Lin, X., Ratasuk, R., Ghosh, A., & Andrews, J. G. (2014). Modeling, analysis, and optimization of multicast device-to-device transmissions. IEEE Transactions on Wireless Communications, 13(8), 4346–4359.

    Google Scholar 

  41. Wu, X., Chen, Y., Yuan, X., & Mkiramweni, M. E. (2014). Joint resource allocation and power control for cellular and device-to-device multicast based on cognitive radio. IET Communications, 8(16), 2805–2813.

    Google Scholar 

  42. Zhao, P., Feng, L., Yu, P., Li, W., & Qiu, X. (2016). Resource allocation for energy-efficient device-to-device multicast communication. In 19th International symposium on wireless personal multimedia communications (WPMC) (pp. 518–523). IEEE.

  43. Bhardwaj, A., & Agnihotri, S. (2015). A resource allocation scheme for device-to-device multicast in cellular networks. In IEEE 26th annual international symposium on personal, indoor, and mobile radio communications (PIMRC) (pp. 1498–1502). IEEE.

  44. Zhao, P., Feng, L., Yu, P., Li, W., & Qiu, X. (2017). A social-aware resource allocation for 5G device-to-device multicast communication. IEEE Access, 5, 15717–15730.

    Google Scholar 

  45. Kim, J.-H., Joung, J., & Lee, J. W. (2017). Resource allocation for multiple device-to-device cluster multicast communications underlay cellular networks. IEEE Communications Letters, 22(2), 412–415.

    Google Scholar 

  46. Bhardwaj, A., & Agnihotri, S. (2018). Energy-and spectral-efficiency trade-off for D2D-multicasts in underlay cellular networks. IEEE Wireless Communications Letters, 7(4), 546–549.

    Google Scholar 

  47. Niu, Y., Liu, Y., Li, Y., Chen, X., Zhong, Z., & Han, Z. (2017). Device-to-device communications enabled energy efficient multicast scheduling in mmWave small cells. IEEE Transactions on Communications, 66(3), 1093–1109.

    Google Scholar 

  48. Xia, Z., Yan, J., & Liu, Y. (2017). Cooperative content delivery in multicast multihop device-to-device networks. IEEE Access, 5, 6314–6324.

    Google Scholar 

  49. Li, Y., Sun, K., & Cai, L. (2017). Cooperative device-to-device communication with network coding for machine type communication devices. IEEE Transactions on Wireless Communications, 17(1), 296–309.

    Google Scholar 

  50. Xing, W., Wang, C., Wang, P., & Liu, F. (2016). Energy efficiency in multi-source network-coded device-to-device cooperative communications. In IEEE international conference on ubiquitous wireless broadband (ICUWB) (pp. 1–4). IEEE.

  51. Xing, W., Liu, F., Wang, C., Xiao, M., & Wang, P. (2018). Multi-source network-coded D2D cooperative content distribution systems. Journal of Communications and Networks, 20(1), 69–84.

    Google Scholar 

  52. Lee, J. Y., Bae, S. J., Kwon, Y. M., & Chung, M. Y. (2011). Interference analysis for femtocell deployment in OFDMA systems based on fractional frequency reuse. IEEE Communications Letters, 15(4), 425–427.

    Google Scholar 

  53. Yeung, R. W. (2006). Network coding theory. Norwell: Now Publishers Inc.

    MATH  Google Scholar 

  54. Wang, C., Xiao, M., & Skoglund, M. (2011). Diversity-multiplexing tradeoff analysis of coded multi-user relay networks. IEEE Transactions on Communications, 59(7), 1995–2005.

    Google Scholar 

  55. Liu, J., Nishiyama, H., Kato, N., & Guo, J. (2016). On the outage probability of device-to-device-communication-enabled multichannel cellular networks: An RSS-threshold-based perspective. IEEE Journal on Selected Areas in Communications, 34(1), 163–175.

    Google Scholar 

  56. Kalbkhani, H., Solouk, V., & Shayesteh, M. G. (2015). Resource allocation in integrated femto–macrocell networks based on location awareness. IET Communications, 9(7), 917–932.

    Google Scholar 

  57. Chandrasekhar, V., & Andrews, J. G. (2009). Spectrum allocation in tiered cellular networks. IEEE Transactions on Communications, 57(10), 3059–3068.

    Google Scholar 

  58. Fenton, L. (1960). The sum of log-normal probability distributions in scatter transmission systems. IRE Transactions on Communications Systems, 8(1), 57–67.

    Google Scholar 

  59. Wu, J. Y., Chu, X., & Lopez-Perez, D. (2012). Downlink outage probability of co-channel femtocells in hierarchical 3-sector macrocells. IEEE Communications Letters, 16(5), 698–701.

    Google Scholar 

  60. Wang, Y. H. (1993). On the number of successes in independent trials. Statistica Sinica, 27, 295–312.

    MathSciNet  MATH  Google Scholar 

  61. Xu, C., et al. (2013). Efficiency resource allocation for device-to-device underlay communication systems: A reverse iterative combinatorial auction based approach. IEEE Journal on Selected Areas in Communications, 31(9), 348–358.

    Google Scholar 

  62. Meinilä, J., Kyösti, P., Jämsä, T., & Hentilä, L. (2009). WINNER II channel models. In M. Döttling, W. Mohr, & A. Osseiran (Eds.), Radio technologies and concepts for IMT-advanced (pp. 39–92). Hoboken: Wiley.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Electrical Engineering, Urmia University of Technology, Urmia, Iran

    Hashem Kalbkhani

  2. Department of Electrical Engineering, Urmia University, Urmia, Iran

    Mahrokh G. Shayesteh

  3. Wireless Research Lab, Electrical Engineering Department, ACRI, Sharif University of Technology, Tehran, Iran

    Mahrokh G. Shayesteh

Authors
  1. Hashem Kalbkhani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mahrokh G. Shayesteh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hashem Kalbkhani.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kalbkhani, H., Shayesteh, M.G. Relay selection for multi-source network-coded D2D multicast communications in heterogeneous networks. Wireless Netw 26, 6059–6076 (2020). https://doi.org/10.1007/s11276-020-02424-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-020-02424-x

Keywords

Search

Navigation