In Heterogeneous Networks (HetNets), Integrating Device-to-Device communication (D2D) techniques presents as a promising solution for improving system performance by offloading traffic from heavily loaded macro cell (MC) to small cells (SCs). For instance, D2D can be used to offload traffic from heavily-loaded cells to light-loaded small cells. However, offloading new users may result in an unfair load distribution among small cells and consequently may affect the quality of service of some users. To achieve better performance and reduce blocking probability load balancing among small cells should be considered when we offload traffic from macro to small cells. In this paper, we consider a centralized offloaded relay selection scheme, in which a cellular provider can decide whether users can assist each other to relay their traffic to small cells. We propose a joint user-relay selection with dynamic load balancing scheme based on D2D communications using the Kuhn-Munkres (K-M) method. The offloading process considers the load from MC to SCs and among SCs. Compared to previous works, our simulation results show that the proposed scheme increases the number of admitted users in the system, and achieves a higher load balancing fairness index among small cells. Also, our scheme achieves a higher rate fairness index among users by adjusting the signal to interference plus noise ratio (SINR) threshold.
Alliance, N. (2015) 5G White Paper. Next Generation Mobile Networks, White Paper.
Shen, Z., Papasakellariou, A., Montojo, J., Gerstenberger, D. and Xu, F. (2012) Overview of 3GPP LTE-Advanced Carrier Aggregation for 4G Wireless Communications. IEEE Communications Magazine, 50, 122-130. https://doi.org/10.1109/MCOM.2012.6146491
Andrews, J.G., Singh, S., Ye, Q., Lin, X. and Dhillon, H.S. (2014) An Overview of Load Balancing in Hetnets: Old Myths and Open Problems. IEEE Wireless Communications, 21, 18-25. https://doi.org/10.1109/MWC.2014.6812287
Astely, D., Dahlman, E., Fodor, G., Parkvall, S. and Sachs, J. (2013) LTE Release 12 and Beyond Accepted from Open Call. IEEE Communications Magazine, 51, 154-160. https://doi.org/10.1109/MCOM.2013.6553692
Lin, X., Andrews, J.G., Ghosh, A. and Ratasuk, R. (2014) An Overview of 3GPP Device-to-Device Proximity Services. IEEE Communications Magazine, 52, 40-48. https://doi.org/10.1109/MCOM.2014.6807945
Omran, A., BenMimoune, A. and Kadoch, M. (2017) Mobility Management for D4D in HetNet. 2017 IEEE 30th Canadian Conference on Electrical and Computer Engineering, Windsor, Canada, 30 April-3 May 2017, 1-5. https://doi.org/10.1109/CCECE.2017.7946632
Huq, K.M.S., Mumtaz, S., Rodriguez, J., Marques, P., Okyere, B. and Frascolla, V. (2017) Enhanced C-RAN Using D2D Network. IEEE Communications Magazine, 55, 100-107. https://doi.org/10.1109/MCOM.2017.1600497CM
Liu, J., Kato, N., Ma, J. and Kadowaki, N. (2015) Device-to-Device Communication in LTE-Advanced Networks: A Survey. IEEE Communications Surveys Tutorials, 17, 1923-1940. https://doi.org/10.1109/COMST.2014.2375934
Rebecchi, F., de Amorim, M.D., Conan, V., Passarella, A., Bruno, R. and Conti, M. (2015) Data Offloading Techniques in Cellular Networks: A Survey. IEEE Communications Surveys Tutorials, 17, 580-603. https://doi.org/10.1109/COMST.2014.2369742
Jiang, H. and Rappaport, S.S. (1994) CBWL: A New Channel Assignment and Sharing Method for Cellular Communication Systems. IEEE Transactions on Vehicular Technology, 43, 313-322. https://doi.org/10.1109/25.293650
Das, S.K., Sen, S.K. and Jayaram, R. (1997) A Dynamic Load Balancing Strategy for Channel Assignment Using Selective Borrowing in Cellular Mobile Environment. Wireless Networks, 3, 333-347. https://doi.org/10.1023/A:1019181923135
Patra, S.S.M., Roy, K., Banerjee, S. and Vidyarthi, D.P. (2006) Improved Genetic Algorithm for Channel Allocation with Channel Borrowing in Mobile Computing. IEEE Transactions on Mobile Computing, 5, 884-892. https://doi.org/10.1109/TMC.2006.99
Wu, X., Mukherjee, B. and Chan, S.G. (2000) MACA—An Efficient Channel Allocation Scheme in Cellular Networks. Globecom ’00—IEEE. Global Telecommunications Conference. Conference Record, San Francisco, CA, 27 November-1 December 2000, 1385-1389.
Xia, W., Shao, S. and Sun, J. (2013) Multi-Relay Selection Strategy for Device to Device Communication. In: Proceedings of the 2013 International Conference on Computer, Networks and Communication Engineering, Atlantis Press, Paris, 318-323. https://doi.org/10.2991/iccnce.2013.110
Chen, Z., Su, Z. and Shao, S. (2014) Research on Relay Selection in Device-to-Device Communications Based on Maximum Capacity. 2014 International Conference on Information Science, Electronics and Electrical Engineering, Sapporo, Japan, 26-28 April 2014, 1429-1434. https://doi.org/10.1109/InfoSEEE.2014.6946156
Zhao, M., Gu, X., Wu, D. and Ren, L. (2016) A Two-Stages Relay Selection and Resource Allocation Joint Method for D2D Communication System. 2016 IEEE Wireless Communications and Networking Conference, Doha, Qatar, 3-6 April 2016, 1-6. https://doi.org/10.1109/WCNC.2016.7565070
Uyoata, U. and Dlodlo, M. (2017) Joint Power Allocation and Relay Selection for Relay Assisted D2D Communication with Channel Uncertainties. IEEE EUROCON 2017-17th International Conference on Smart Technologies, Ohrid, Macedonia, 6-8 July 2017, 486-490. https://doi.org/10.1109/EUROCON.2017.8011158
Tian, F., Liu, B., Xiong, J. and Gui, L. (2016) Movement-Based Incentive for Cellular Traffic Offloading through D2D Communications. 2016 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, Nara, Japan, 1-3 June 2016, 1-5. https://doi.org/10.1109/BMSB.2016.7521954
Chithra, R., Bestak, R. and Patra, S.K. (2015) Hungarian Method Based Joint Transmission Mode and Re-Lay Selection in Device-to-Device Communication. In 2015 8th IFIP Wireless and Mobile Networking Conference, Munich, 5-7 October 2015, 261-268. https://doi.org/10.1109/WMNC.2015.33
Kim, T. and Dong, M. (2014) An Iterative Hungarian Method to Joint Relay Selection and Resource Allocation for D2D Communications. IEEE Wireless Communications Letters, 3, 625-628. https://doi.org/10.1109/LWC.2014.2338318
Ma, B., Shah-Mansouri, H. and Wong, V.W.S. (2016) A Matching Approach for Power Efficient Relay Selection in Full Duplex D2D Networks. 2016 IEEE International Conference on Communications, Kuala Lumpur, Malaysia, 22-27 May 2016, 1-6. https://doi.org/10.1109/ICC.2016.7511462
Deng, L., Zhang, Y., Chen, M., Li, Z., Lee, J.Y.B., Zhang, Y.J. and Song, L. (2015) Device-to-Device Load Balancing for Cellular Networks. 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems, Dallas, TX, 19-22 October 2015, 19-27. https://doi.org/10.1109/MASS.2015.25
Kawamoto, Y., Liu, J., Nishiyama, H. and Kato, N. (2014) An Efficient Traffic Detouring Method by Using Device-to-Device Communication Technologies in Heterogeneous Network. 2014 IEEE Wireless Communications and Networking Conference, Istanbul, 6-9 April 2014, 2162-2167. https://doi.org/10.1109/WCNC.2014.6952644
Liu, J., Kawamoto, Y., Nishiyama, H., Kato, N. and Kadowaki, N. (2014) Device-to-Device Communications Achieve Efficient Load Balancing in LTE-Advanced Networks. IEEE Wireless Communications, 21, 57-65. https://doi.org/10.1109/MWC.2014.6812292
Chen, Z., Zhao, H., Cao, Y. and Jiang, T. (2015) Load Balancing for D2D-Based Relay Communications in Heterogeneous Network. 2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, Mumbai, 25-29 May 2015, 23-29. https://doi.org/10.1109/WIOPT.2015.7151028
Jiang, F., Liu, Y., Wang, B. and Wang, X. (2017) A Relay-Aided Device-to-Device-Based Load Balancing Scheme for Multitier Heterogeneous Networks. IEEE Internet of Things Journal, 4, 1537-1551. https://doi.org/10.1109/JIOT.2017.2677975
Zhang, H., Song, L. and Zhang, Y.J.A. (2018) Load Balancing for 5G Ultra-Dense Networks Using Device-to-Device Communications. IEEE Transactions on Wireless Communications, 17, 4039-4050. https://doi.org/10.1109/TWC.2018.2819648
Hajiesmaili, M.H., Deng, L., Chen, M. and Li, Z. (2017) Incentivizing Device-to-Device Load Balancing for Cellular Networks: An Online Auction Design. IEEE Journal on Selected Areas in Communications, 35, 265-279. https://doi.org/10.1109/JSAC.2017.2659558
Park, J. and Kim, K.S. (2018) Load-Balancing Scheme with Small-Cell Cooperation for Clustered Heterogeneous Cellular Networks. IEEE Transactions on Vehicular Technology, 67, 633-649. https://doi.org/10.1109/TVT.2017.2748570
Sboui, L., Ghazzai, H., Rezki, Z. and Alouini, M. (2016) Precoder Design and Power Allocation for Mimo Cognitive Radio Two-Way Relaying Systems. IEEE Transactions on Communications, 64, 4111-4120. https://doi.org/10.1109/TCOMM.2016.2599520
Jain, R.K., Chiu, D.-M.W. and Hawe, W.R. (1984) A Quantitative Measure of Fairness and Discrimination. Eastern Research Laboratory, Digital Equipment Corporation, Hudson, MA.
Kuhn, H.W. (1955) The Hungarian Method for the Assignment Problem. Naval Research Logistics Quarterly, 2, 83-97. https://doi.org/10.1002/nav.3800020109
Murty, K.G. (1968) Letter to the Editor—An Algorithm for Ranking All the Assignments in Order of Increasing Cost. Operations Research, 16, 457-707. https://doi.org/10.1287/opre.16.3.682
Frank, A. (2005) On Kuhn’s Hungarian Method—A Tribute from Hungary. Naval Research Logistics, 52, 2-5. https://doi.org/10.1002/nav.20056