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.
Similar content being viewed by others
References
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.
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.
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.
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.
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.
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.
Chandrasekhar, V., Andrews, J. G., & Gatherer, A. (2008). Femtocell networks: A survey. IEEE Communications Magazine, 46(9), 59–67.
Kamel, M., Hamouda, W., & Youssef, A. (2016). Ultra-dense networks: A survey. IEEE Communications Surveys & Tutorials, 18(4), 2522–2545.
Vella, J.-M., & Zammit, S. (2013). A survey of multicasting over wireless access networks. IEEE Communications Surveys & Tutorials, 15(2), 718–753.
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.
Manolakis, K., et al. (2015). Cooperative cellular networks: Overcoming the effects of real-world impairments. IEEE Vehicular Technology Magazine, 10(3), 30–40.
Yu, H., & Stuber, G. L. (2013). Performance analysis of cooperative cellular relaying networks. IEEE Transactions on Vehicular Technology, 62(2), 762–771.
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.
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.
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.
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.
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.
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.
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.
Ahlswede, R., Cai, N., Li, S.-Y., & Yeung, R. W. (2000). Network information flow. IEEE Transactions on Information Theory, 46(4), 1204–1216.
Topakkaya, H., & Wang, Z. (2010). Wireless network code design and performance analysis using diversity-multiplexing tradeoff. IEEE Transactions on Communications, 59(2), 488–496.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Xia, Z., Yan, J., & Liu, Y. (2017). Cooperative content delivery in multicast multihop device-to-device networks. IEEE Access, 5, 6314–6324.
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.
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.
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.
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.
Yeung, R. W. (2006). Network coding theory. Norwell: Now Publishers Inc.
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.
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.
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.
Chandrasekhar, V., & Andrews, J. G. (2009). Spectrum allocation in tiered cellular networks. IEEE Transactions on Communications, 57(10), 3059–3068.
Fenton, L. (1960). The sum of log-normal probability distributions in scatter transmission systems. IRE Transactions on Communications Systems, 8(1), 57–67.
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.
Wang, Y. H. (1993). On the number of successes in independent trials. Statistica Sinica, 27, 295–312.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-020-02424-x