Abstract
High demand for bandwidth has been the primary motivation for device to device (D2D) communication. In cases where direct communication is not possible, two D2D devices are allowed to communicate via relay nodes. The relay selection problem is concerned with the selection of suitable relay device for each such D2D pairs while frequency assignment problem aims to optimally share the available spectrum resources among the active devices satisfying their quality of service requirements. In this work, we present a joint approach to solve the relay selection and frequency allocation problem in context of D2D communications. We incorporated a network coding strategy into our problem formulation which halves the required time slots for a two-way D2D communication. Considering the underlying problem is NP-Complete, we formulated a linear programming based greedy method which shows near-optimal performance with polynomial time complexity. We also compare our proposed algorithm with two existing works and show throughput improvement.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Chen, P., Xie, Z., Fang, Y., Chen, Z., Mumtaz, S., Rodrigues, J.J.P.C.: Physical-layer network coding: an efficient technique for wireless communications. IEEE Netw. 34(2), 270–276 (2020). https://doi.org/10.1109/MNET.001.1900289
Deng, J., Tirkkonen, O., Freij-Hollanti, R., Chen, T., Nikaein, N.: Resource allocation and interference management for opportunistic relaying in integrated mmWave/sub-6 GHz 5G networks. IEEE Commun. Mag. 55(6), 94–101 (2017). https://doi.org/10.1109/MCOM.2017.1601120
Feng, D., Lu, L., Yuan-Wu, Y., Li, G.Y., Feng, G., Li, S.: Device-to-device communications underlaying cellular networks. IEEE Trans. Commun. 61(8), 3541–3551 (2013). https://doi.org/10.1109/TCOMM.2013.071013.120787
Gu, X., Zhao, M., Ren, L., Wu, D., Nie, S.: A two-stages relay selection and resource allocation with throughput balance scheme in relay-assisted D2D system. Mob. Netw. Appl. 22(6), 1020–1032 (2017)
Hoang, T.D., Le, L.B., Le-Ngoc, T.: Joint mode selection and resource allocation for relay-based D2D communications. IEEE Commun. Lett. 21(2), 398–401 (2017). https://doi.org/10.1109/LCOMM.2016.2617863
Hoymann, C., Chen, W., Montojo, J., Golitschek, A., Koutsimanis, C., Shen, X.: Relaying operation in 3GPP LTE: challenges and solutions. IEEE Commun. Lett. 50(2), 156–162 (2012). https://doi.org/10.1109/MCOM.2012.6146495
Huang, J., Gharavi, H., Yan, H., Xing, C.: Network coding in relay-based device-to-device communications. IEEE Netw. 31(4), 102–107 (2017). https://doi.org/10.1109/MNET.2017.1700063
Kim, T., Dong, M.: An iterative Hungarian method to joint relay selection and resource allocation for D2D communications. IEEE Wirel. Commun. Lett. 3(6), 625–628 (2014). https://doi.org/10.1109/LWC.2014.2338318
Liu, M., Zhang, L.: Joint power and channel allocation for relay-assisted device-to-device communications. In: 2018 15th International Symposium on Wireless Communication Systems (ISWCS), pp. 1–5 (2018). https://doi.org/10.1109/ISWCS.2018.8491059
LLC, G.: Gurobi optimization LLC (2021). http://www.gurobi.com
Moore, S.K.: Superaccurate GPS chips coming to smartphones in 2018 (2017). https://spectrum.ieee.org/tech-talk/semiconductors/design/superaccurate-gps-chips-coming-to-smartphones-in-2018
Pi, Z., Khan, F.: An introduction to millimeter-wave mobile broadband systems. IEEE Commun. Mag. 49(6), 101–107 (2011). https://doi.org/10.1109/MCOM.2011.5783993
Qiao, J., Shen, X.S., Mark, J.W., Shen, Q., He, Y., Lei, L.: Enabling device-to-device communications in millimeter-wave 5G cellular networks. IEEE Commun. Mag. 53(1), 209–215 (2015). https://doi.org/10.1109/MCOM.2015.7010536
Sarkar, S., Ghosh, S.C.: Relay selection in millimeter wave D2D communications through obstacle learning. Ad Hoc Netw. 114, 102419 (2021)
Sun, J., Zhang, Z., Xing, C., Xiao, H.: Uplink resource allocation for relay-aided device-to-device communication. IEEE Trans. Intell. Transp. Syst. 19(12), 3883–3892 (2018). https://doi.org/10.1109/TITS.2017.2788562
Tehrani, M.N., Uysal, M., Yanikomeroglu, H.: Device-to-device communication in 5G cellular networks: challenges, solutions, and future directions. IEEE Commun. Mag. 52(5), 86–92 (2014). https://doi.org/10.1109/MCOM.2014.6815897
Yu, G., Xu, L., Feng, D., Yin, R., Li, G.Y., Jiang, Y.: Joint mode selection and resource allocation for device-to-device communications. IEEE Trans. Commun. 62(11), 3814–3824 (2014). https://doi.org/10.1109/TCOMM.2014.2363092
Zhao, Y., Li, Y., Chen, X., Ge, N.: Joint optimization of resource allocation and relay selection for network coding aided device-to-device communications. IEEE Commun. Lett. 19(5), 807–810 (2015). https://doi.org/10.1109/LCOMM.2015.2401557
Zhengwen, C., Su, Z., Shixiang, S.: Research on relay selection in device-to-device communications based on maximum capacity. In: 2014 International Conference on Information Science, Electronics and Electrical Engineering, vol. 3, pp. 1429–1434, April 2014. https://doi.org/10.1109/InfoSEEE.2014.6946156
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Dutta, R.N., Ghosh, S.C. (2021). Joint Relay Selection and Frequency Allocation for D2D Communications. In: Yuan, X., Bao, W., Yi, X., Tran, N.H. (eds) Quality, Reliability, Security and Robustness in Heterogeneous Systems. QShine 2021. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 402. Springer, Cham. https://doi.org/10.1007/978-3-030-91424-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-030-91424-0_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-91423-3
Online ISBN: 978-3-030-91424-0
eBook Packages: Computer ScienceComputer Science (R0)