Optimization of resource allocation for underlay device-to-device communications in cellular networks

Underlay device-to-device (D2D) communication in cellular networks has been considered as a promising technique that can improve the spectral efficiency of cellular systems and meet the growing demand for wireless local services. In underlay D2D, it is of primary importance to manage the mutual interference between cellular links and D2D links through effective resource allocation. While most of previous works on D2D resource allocation are developed based on the knowledge of the channel state information (CSI) on the interference channels as well as the desired channels, it is hard to obtain full CSI in practice. Accordingly, we consider D2D resource allocation schemes based on distance between nodes. In particular, we formulate two optimization problems for D2D resource allocation using the outage probability computed based on the distance information as cost functions. One is a linear sum assignment problem (LSAP) and the other is a linear bottleneck assignment problem (LBAP). By applying the graph theory, we provide efficient algorithms for solving the optimization problems. Numerical results are provided to show the effectiveness of the proposed optimization as compared to previously proposed distance-based resource allocation algorithms.

[1]  Quang Duong,et al.  Resource allocation optimization for device-to-device communications in cellular networks , 2014, 2014 International Conference on Information and Communication Technology Convergence (ICTC).

[2]  Haibo Wang,et al.  Distance-constrained resource-sharing criteria for device-to-device communications underlaying cellular networks , 2012 .

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

[4]  A. Volgenant,et al.  A shortest augmenting path algorithm for dense and sparse linear assignment problems , 1987, Computing.

[5]  Rudolf Mathar,et al.  Location tracking of mobiles in cellular radio networks , 1999 .

[6]  Junyi Li,et al.  Toward proximity-aware internetworking , 2010, IEEE Wireless Communications.

[7]  Qimei Cui,et al.  Optimized power allocation and spectrum sharing in device to device underlaying cellular systems , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[8]  C.-H. Yu,et al.  Power Optimization of Device-to-Device Communication Underlaying Cellular Communication , 2009, 2009 IEEE International Conference on Communications.

[9]  Mauro Dell'Amico,et al.  Assignment Problems , 1998, IFIP Congress: Fundamentals - Foundations of Computer Science.

[10]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[11]  Carl Wijting,et al.  Device-to-device communication as an underlay to LTE-advanced networks , 2009, IEEE Communications Magazine.

[12]  Yoan Shin,et al.  Resource allocation scheme for device-to-device communications underlaying cellular networks , 2013, 2013 International Conference on Computing, Management and Telecommunications (ComManTel).

[13]  Olav Tirkkonen,et al.  On the Performance of Device-to-Device Underlay Communication with Simple Power Control , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[14]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[15]  Stefan Parkvall,et al.  Design aspects of network assisted device-to-device communications , 2012, IEEE Communications Magazine.

[16]  Daesik Hong,et al.  An Improved Location Tracking Algorithm with Velocity Estimation in Cellular Radio Networks , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[17]  George Tsirtsis,et al.  LTE for public safety networks , 2013, IEEE Communications Magazine.

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

[19]  Xuemin Shen,et al.  Operator controlled device-to-device communications in LTE-advanced networks , 2012, IEEE Wireless Communications.

[20]  Haibo Wang,et al.  On the position-based resource-sharing for Device-to-Device communications underlaying cellular networks , 2013, 2013 IEEE/CIC International Conference on Communications in China (ICCC).

[21]  Bin Wang,et al.  Resource Allocation Optimization for Device-to-Device Communication Underlaying Cellular Networks , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).