Hybrid Resource Allocation Scheme in Multi-hop Device-to-Device Communication for 5G Networks

AbstractThe 5G communication paradigm provides architecture of coexistence of device-to-device (D2D) communication with the current cellular communication. Direct D2D communication offloads the major traffic by enabling the localized communication between the users with the advantage of close proximity by reusing cellular resource block. However, direct D2D communication suffers from limited proximity constraint. In order to increase the proximity, direct D2D communication can be extended to multi-hop D2D communication. By sharing the cellular resource with multi-hop D2D pairs, a significant interference may occur that further reduces the system throughput. In order to reduce the interference and to increase the throughput of the network, a hybrid resource allocation scheme for the multi-hop D2D communication is proposed in this work. This scheme is divided into two parts. In first part, an interference matrix is constructed by using graph-based technique. Particle swarm optimization (PSO) algorithm is applied in second part. The application of PSO not only reduces the interference at significant level but also harvests true potential gains of each resource block with improved overall throughput of the system. The extensive simulation results demonstrate the effectiveness of the proposed scheme with the random resource allocation scheme and graph-based resource allocation scheme. In addition, proposed scheme performs better in case of increased proximity and supports the minimum data rate compared to the orthogonal sharing-based resource allocation and cellular-oriented resource allocation schemes.

[1]  Zhu Han,et al.  Graph-based resource allocation for device-to-device communications aided cellular network , 2014, 2014 IEEE/CIC International Conference on Communications in China (ICCC).

[2]  Francesco Chiti,et al.  Multi-hop D2D networking and resource management scheme for M2M communications over LTE-A systems , 2014, 2014 International Wireless Communications and Mobile Computing Conference (IWCMC).

[3]  Xiaoxiang Wang,et al.  Particle Swarm Optimization Based Power Allocation Schemes of Device-to-Device Multicast Communication , 2015, Wirel. Pers. Commun..

[4]  Shijie Sun,et al.  Resource allocation for D2D communication using Particle Swarm Optimization in LTE networks , 2014, 2014 International Conference on Information and Communication Technology Convergence (ICTC).

[5]  Rose Qingyang Hu,et al.  Energy Efficiency and Spectrum Efficiency of Multihop Device-to-Device Communications Underlaying Cellular Networks , 2016, IEEE Transactions on Vehicular Technology.

[6]  Zhu Han,et al.  Graph-based resource allocation for D2D communications underlaying cellular networks , 2013, 2013 IEEE/CIC International Conference on Communications in China - Workshops (CIC/ICCC).

[7]  Bin Guo,et al.  Graph-Based Resource Allocation for D2D Communications Underlying Cellular Networks in Multiuser Scenario , 2014 .

[8]  Yi Sun,et al.  Game theoretic resource allocation for multicell D2D communications with incomplete information , 2015, 2015 IEEE International Conference on Communications (ICC).

[9]  M. Haardt,et al.  Analysis of Multihop Relaying Networks: Communication Between Range-Limited and Cooperative Nodes , 2012, IEEE Vehicular Technology Magazine.

[10]  Jun Wang,et al.  Resource allocation algorithm based on hybrid particle swarm optimization for multiuser cognitive OFDM network , 2015, Expert Syst. Appl..

[11]  Xuemin Shen.  Device-to-device communication in 5G cellular networks , 2015, IEEE Network.

[12]  Alagan Anpalagan,et al.  Network Selection and Channel Allocation for Spectrum Sharing in 5G Heterogeneous Networks , 2016, IEEE Access.

[13]  Hichem Besbes,et al.  Radio resource management scheme and outage analysis for network-assisted multi-hop D2D communications , 2016 .

[14]  Anand Srinivasan,et al.  Efficient resource allocation for device-to-device communication underlaying LTE network , 2010, 2010 IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications.

[15]  Xiang Cheng,et al.  Interference-aware graph based resource sharing for device-to-device communications underlaying cellular networks , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[16]  Xuemin Shen,et al.  Mobile crowdsourcing [Editor's note] , 2015, IEEE Network.

[17]  Shijie Sun,et al.  Device-to-device resource allocation in LTE-advanced networks by hybrid particle swarm optimization and genetic algorithm , 2016, Peer Peer Netw. Appl..

[18]  Petar Popovski,et al.  Towards the METIS 5G concept: First view on Horizontal Topics concepts , 2014, 2014 European Conference on Networks and Communications (EuCNC).

[19]  Jun Huang,et al.  Resource allocation for intercell device-to-device communication underlaying cellular network: A game-theoretic approach , 2014, 2014 23rd International Conference on Computer Communication and Networks (ICCCN).

[20]  Zhu Han,et al.  Energy-aware resource allocation for device-to-device underlay communication , 2013, 2013 IEEE International Conference on Communications (ICC).

[21]  Donghoon Lee,et al.  Performance of multihop decode-and-forward relaying assisted device-to-device communication underlaying cellular networks , 2012, 2012 International Symposium on Information Theory and its Applications.

[22]  Lazaros F. Merakos,et al.  A graph-coloring secondary resource allocation for D2D communications in LTE networks , 2012, 2012 IEEE 17th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD).

[23]  Qing Wang,et al.  A Survey on Device-to-Device Communication in Cellular Networks , 2013, IEEE Communications Surveys & Tutorials.

[24]  Tarcisio F. Maciel,et al.  Performance analysis of network-assisted two-hop D2D communications , 2014, 2014 IEEE Globecom Workshops (GC Wkshps).

[25]  Sung-Min Oh,et al.  Interference avoidance resource allocation for D2D communication based on graph-coloring , 2014, 2014 International Conference on Information and Communication Technology Convergence (ICTC).

[26]  Xiang Cheng,et al.  Interference Graph-Based Resource Allocation (InGRA) for D2D Communications Underlaying Cellular Networks , 2015, IEEE Transactions on Vehicular Technology.

[27]  Van-Dinh Nguyen,et al.  Optimization of resource allocation for underlay device-to-device communications in cellular networks , 2016, Peer Peer Netw. Appl..

[28]  Sanjay Kumar Biswash,et al.  Efficient Resource Management by Exploiting D2D Communication for 5G Networks , 2016, IEEE Access.

[29]  Haibo Zhang,et al.  Cluster-Based Resource Allocation for Spectrum-Sharing Femtocell Networks , 2016, IEEE Access.

[30]  Ning Ge,et al.  Joint Mode Selection and Resource Allocation for Cellular Controlled Short-Range Communication in OFDMA Networks , 2012, IEICE Trans. Commun..

[31]  Alagan Anpalagan,et al.  Distributed Gateway Selection for M2M Communication in Cognitive 5G Networks , 2017, IEEE Network.

[32]  Halim Yanikomeroglu,et al.  Device-to-device communication in 5G cellular networks: challenges, solutions, and future directions , 2014, IEEE Communications Magazine.

[33]  Jeffrey G. Andrews,et al.  An Overview on 3GPP Device-to-Device Proximity Services , 2013, 1310.0116.

[34]  Houbing Song,et al.  Imperfect Information Dynamic Stackelberg Game Based Resource Allocation Using Hidden Markov for Cloud Computing , 2018, IEEE Transactions on Services Computing.

[35]  Houbing Song,et al.  SeCRoP: secure cluster head centered multi-hop routing protocol for mobile ad hoc networks , 2016, Secur. Commun. Networks.

[36]  Sheng Chen,et al.  A dynamic graph optimization framework for multihop device-to-device communication underlaying cellular networks , 2014, IEEE Wireless Communications.

[37]  Zhu Han,et al.  Interference-aware resource allocation for device-to-device communications as an underlay using sequential second price auction , 2012, 2012 IEEE International Conference on Communications (ICC).

[38]  Yusheng Ji,et al.  Resource allocation using particle swarm optimization for D2D communication underlay of cellular networks , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[39]  Fuqiang Liu,et al.  Joint Mode Selection and Resource Allocation Using Evolutionary Algorithm for Device-to-Device Communication Underlaying Cellular Networks , 2013, J. Commun..