Optimal Mode Selection in D2D-Enabled Multibase Station Systems

In this letter, we consider device-to-device (D2D) communication underlaying uplink cellular networks with multiple base stations (BSs), where each user can switch between traditional cellular mode (through BS) and D2D mode (by connecting proximity user), namely mode selection. We impose load balancing constraints on BSs to efficient resource usage. The joint problem of mode selection and user association is formulated as a combinatorial problem and NP-complete. We adopt a graph-based approach to solve the problem globally optimally in polynomial time. To further reduce complexity, we also propose a distributed algorithm based on dual method. We show that the proposed distributed algorithm achieves nearly the same performance as the proposed optimal graph-based algorithm.

[1]  Geoffrey Ye Li,et al.  Joint Mode Selection and Resource Allocation for Device-to-Device Communications , 2014, IEEE Transactions on Communications.

[2]  Min-Hong Han,et al.  Subchannel and Transmission Mode Scheduling for D2D Communication in OFDMA Networks , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

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

[4]  Mohsen Guizani,et al.  Joint mode selection, channel allocation and power assignment for green device-to-device communications , 2014, 2014 IEEE International Conference on Communications (ICC).

[5]  Wenbo Wang,et al.  A distance-dependent mode selection algorithm in heterogeneous D2D and IMT-Advanced network , 2012, 2012 IEEE Globecom Workshops.

[6]  Hung-Yun Hsieh,et al.  Exploiting spatial reuse gain through joint mode selection and resource allocation for underlay device-to-device communications , 2012, The 15th International Symposium on Wireless Personal Multimedia Communications.

[7]  Kathryn Fraughnaugh,et al.  Introduction to graph theory , 1973, Mathematical Gazette.

[8]  Klaus Doppler,et al.  Mode Selection for Device-To-Device Communication Underlaying an LTE-Advanced Network , 2010, 2010 IEEE Wireless Communication and Networking Conference.

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

[10]  Suili Feng,et al.  Interference pricing for device-to-device communications , 2014, 2014 IEEE International Conference on Communications (ICC).

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

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

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

[14]  Sooyong Choi,et al.  Joint Mode Selection and Power Allocation Scheme for Power-Efficient Device-to-Device (D2D) Communication , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).