Joint user clustering and resource allocation for device-to-device communication underlaying MU-MIMO cellular networks

In this paper, multiple device-to-device (D2D) communication underlaying cellular multiuser multiple inputs multiple outputs (MU-MIMO) systems is investigated. This type of communication can improve spectral efficiency to address future demand, but interference management, user clustering, and resource allocation are three key problems related to resource sharing. Interference alignment (IA) is proposed to better mitigate in-cluster interference compared with a multiplex scheme, and user clustering and resource allocation are jointly investigated using binary-integer programming. In addition to an exhaustive search for a maximum throughput, we propose a two-step suboptimal algorithm by reducing the search space and applying branch-and-bound searching (BBS). To further obtain a good trade-off between performance and complexity, we propose a novel algorithm based on distance-constrained criteria for user clustering. The simulation results show that the IA and multiplex schemes acquiring user clustering gains outperform the orthogonal scheme without user clustering. Besides, the proposed two-step and location-based algorithms achieve little losses compared with the optimal algorithm under low complexities.

[1]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[2]  Dong In Kim,et al.  Resource Allocation Under Channel Uncertainties for Relay-Aided Device-to-Device Communication Underlaying LTE-A Cellular Networks , 2014, IEEE Transactions on Wireless Communications.

[3]  Xiaokang Lin,et al.  Combined power control and link selection in deviceto-device enabled cellular systems , 2013, IET Commun..

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

[5]  Sami Hakola,et al.  The investigation of power control schemes for a device-to-device communication integrated into OFDMA cellular system , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[6]  Olav Tirkkonen,et al.  Resource Sharing Optimization for Device-to-Device Communication Underlaying Cellular Networks , 2011, IEEE Transactions on Wireless Communications.

[7]  Oh-Soon Shin,et al.  Distance-based interference coordination for device-to-device communications in cellular networks , 2013, 2013 Fifth International Conference on Ubiquitous and Future Networks (ICUFN).

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

[9]  Wha Sook Jeon,et al.  Two-Stage Semi-Distributed Resource Management for Device-to-Device Communication in Cellular Networks , 2014, IEEE Transactions on Wireless Communications.

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

[11]  Olga Galinina,et al.  Cellular traffic offloading onto network-assisted device-to-device connections , 2014, IEEE Communications Magazine.

[12]  Wenbo Wang,et al.  Interference avoidance mechanisms in the hybrid cellular and device-to-device systems , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[14]  Syed A. Jafar,et al.  Interference Alignment: A New Look at Signal Dimensions in a Communication Network , 2011, Found. Trends Commun. Inf. Theory.

[15]  Jorma Lilleberg,et al.  Spectrum Sharing Scheme Between Cellular Users and Ad-hoc Device-to-Device Users , 2013, IEEE Transactions on Wireless Communications.

[16]  Rose Qingyang Hu,et al.  Device-to-device(d2d) communications underlaying MU-MIMO cellular networks , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

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

[18]  Andrea Abrardo,et al.  Performance analysis of a distributed resource allocation scheme for D2D communications , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).

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

[20]  A. H. Kayran,et al.  On Feasibility of Interference Alignment in MIMO Interference Networks , 2009, IEEE Transactions on Signal Processing.

[21]  Chung G. Kang,et al.  A Closed-Form Solution to Implement Interference Alignment and Cancellation for a Gaussian Interference Multiple Access Channel , 2014, IEEE Transactions on Wireless Communications.

[22]  Ming Lei,et al.  Device-to-device (D2D) communication in MU-MIMO cellular networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[23]  Lingyang Song,et al.  Resource Management for Device-to-Device Underlay Communication , 2013, SpringerBriefs in Computer Science.

[24]  Dong In Kim,et al.  Resource allocation for device-to-device communications underlaying LTE-advanced networks , 2013, IEEE Wireless Communications.

[25]  Geoffrey Ye Li,et al.  Joint User Pairing and Resource Allocation for LTE Uplink Transmission , 2012, IEEE Transactions on Wireless Communications.

[26]  Jiaheng Wang,et al.  Downlink Resource Reuse for Device-to-Device Communications Underlaying Cellular Networks , 2014, IEEE Signal Processing Letters.

[27]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[28]  Lihua Li,et al.  New Feedback Topology Designs with Reduced CSI Overhead for MIMO Interference Alignment , 2014, IEEE Signal Processing Letters.

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

[30]  Tarcisio F. Maciel,et al.  Performance analysis of power control for device-to-device communication in cellular MIMO systems , 2012, 2012 International Symposium on Wireless Communication Systems (ISWCS).

[31]  Syed Ali Jafar,et al.  Interference Alignment and Degrees of Freedom of the $K$-User Interference Channel , 2008, IEEE Transactions on Information Theory.

[32]  Xiang Cheng,et al.  Efficiency Resource Allocation for Device-to-Device Underlay Communication Systems: A Reverse Iterative Combinatorial Auction Based Approach , 2012, IEEE Journal on Selected Areas in Communications.