System Capacity Maximization With Efficient Resource Allocation Algorithms in D2D Communication

In a device to device (D2D) communication underlaying cellular network, total system sum rate (capacity) can be improved if cellular user equipment’s (UEs) and D2D pairs share resource blocks (RBs). We consider an optimization problem where the objective is to maximize the total sum rate of the system by sharing RBs among cellular UEs and D2D pairs while maintaining the quality of service requirements. We consider three approaches depending on the degree of sharing i.e., <italic>“One to One Sharing”</italic>, <italic>“One to Many Sharing”</italic>, and <italic>“Many to Many Sharing”</italic>. Most of the existing algorithms consider that sharing of RBs can only improve the total system sum rate. However, sharing of RBs between a cellular UE and a D2D pair can also decrease the total system sum rate. Considering this observation, we propose an algorithm based on the weighted bipartite matching algorithm which avoids such sharing and maximize the total system sum rate for the <italic>“One to One Sharing”</italic> approach. Moreover, We propose resource allocation algorithms for <italic>“One to Many Sharing”</italic> and <italic>“Many to Many Sharing”</italic> with a target to maximize the system capacity and also provide the analysis of the proposed algorithms. Through simulations, we find that our proposed algorithms outperform the existing algorithms in terms of maximizing total system sum rate. Our proposed algorithms also perform better in terms of total interference introduced due to the sharing of RBs among cellular UEs and D2D pairs.

[1]  Bin Guo,et al.  Interference Management for D2D Communications Underlying Cellular Networks at Cell Edge , 2014, ICWMC 2014.

[2]  V. Koivunen,et al.  Interference-avoiding MIMO schemes for device-to-device radio underlaying cellular networks , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[3]  Szu-Lin Su,et al.  Gale-Shapley-algorithm based resource allocation scheme for device-to-device communications underlaying downlink cellular networks , 2016, 2016 IEEE Wireless Communications and Networking Conference.

[4]  Salimur Choudhury,et al.  A two-phase auction-based fair resource allocation for underlaying D2D communications , 2016, 2016 IEEE International Conference on Communications (ICC).

[5]  Gang Wang,et al.  Overlapping Coalition Formation Games for Joint Interference Management and Resource Allocation in D2D Communications , 2018, IEEE Access.

[6]  Salimur Choudhury,et al.  A Local Search Algorithm for Resource Allocation for Underlaying Device-to-Device Communications , 2014, GLOBECOM 2014.

[7]  Lajos Hanzo,et al.  Energy Harvesting Aided Device-to-Device Communication Underlaying the Cellular Downlink , 2017, IEEE Access.

[8]  Sungsoo Park,et al.  Capacity Enhancement Using an Interference Limited Area for Device-to-Device Uplink Underlaying Cellular Networks , 2011, IEEE Transactions on Wireless Communications.

[9]  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).

[10]  Yuan Zhang,et al.  A Graph-coloring based resource allocation algorithm for D2D communication in cellular networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[11]  Geoffrey Ye Li,et al.  Device-to-Device Communications Underlaying Cellular Networks , 2013, IEEE Transactions on Communications.

[12]  Abd-Elhamid M. Taha,et al.  Reducing the complexity of Resource Allocation for underlaying Device-to-Device communications , 2015, 2015 International Wireless Communications and Mobile Computing Conference (IWCMC).

[13]  Tao Chen,et al.  Effective Interference Cancellation Scheme for Device-to-Device Communication Underlaying Cellular Networks , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[14]  Petri Ahokangas,et al.  Spectrum sharing using licensed shared access: the concept and its workflow for LTE-advanced networks , 2014, IEEE Wireless Communications.

[15]  Zhu Han,et al.  Radio Resource Allocation for Device-to-Device Underlay Communication Using Hypergraph Theory , 2016, IEEE Transactions on Wireless Communications.

[16]  Yuan Zhang,et al.  A Capacity Oriented Resource Allocation algorithm for device-to-device communication in mobile cellular networks , 2014, 2014 IEEE International Conference on Communications (ICC).

[17]  L. S. Shapley,et al.  College Admissions and the Stability of Marriage , 2013, Am. Math. Mon..

[18]  Sungsoo Park,et al.  Reliability Improvement Using Receive Mode Selection in the Device-to-Device Uplink Period Underlaying Cellular Networks , 2011, IEEE Transactions on Wireless Communications.

[19]  Salimur Choudhury,et al.  Relax online resource allocation algorithms for D2D communication , 2018, Int. J. Commun. Syst..

[20]  Salimur Choudhury,et al.  Interference Minimization in D2D Communication Underlaying Cellular Networks , 2017, IEEE Access.

[21]  Zhu Han,et al.  Joint scheduling and resource allocation for device-to-device underlay communication , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[22]  Visa Koivunen,et al.  Interference-Aware Resource Allocation for Device-to-Device Radio Underlaying Cellular Networks , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[23]  Salimur Choudhury,et al.  An optimal resource allocation algorithm for D2D communication underlaying cellular networks , 2017, 2017 14th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[24]  Mikio Hasegawa,et al.  Joint Downlink and Uplink Interference Management for Device to Device Communication Underlaying Cellular Networks , 2016, IEEE Access.

[25]  Sergey D. Andreev,et al.  3GPP LTE traffic offloading onto WiFi Direct , 2013, 2013 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[26]  Abd-Elhamid M. Taha,et al.  A stable matching algorithm for resource allocation for underlaying device-to-device communications , 2016, 2016 IEEE International Conference on Communications (ICC).

[27]  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.

[28]  Salimur Choudhury,et al.  A near optimal interference minimization resource allocation algorithm for D2D communication , 2017, 2017 IEEE International Conference on Communications (ICC).

[29]  Szu-Lin Su,et al.  Fairness and Safety Capacity Oriented Resource Allocation Scheme for D2D Communications , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

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

[31]  H. Kuhn.  The Hungarian method for the assignment problem , 1955 .

[32]  Sanjeev Jain,et al.  Green Communication in Next Generation Cellular Networks: A Survey , 2017, IEEE Access.

[33]  Muhammad Ali Imran,et al.  Interference Mitigation in D2D Communication Underlaying LTE-A Network , 2016, IEEE Access.

[34]  R. Legouable,et al.  Investigations on Link-Level Inter-Cell Interference in OFDMA Systems , 2006, 2006 Symposium on Communications and Vehicular Technology.