SINR-Threshold Scheduling with Binary Power Control for D2D Networks

In this paper, we consider a device-to-device communication network in which K transmitter-receiver pairs are sharing spectrum with each other. We propose a novel but simple binary scheduling scheme for this network to maximize the average sum rate of the pairs. According to the scheme, each receiver predicts its Signal-to-Interference-plus-Noise Ratio (SINR), assuming all other user pairs are active, and compares it to a preassigned threshold to decide whether its corresponding transmitter to be activated or not. For our proposed scheme, the optimal threshold that maximizes the expected sum rate is obtained analytically for the two user-pair case and empirically in the general K user-pair case. Simulation results reveal that our proposed SINR-threshold scheduling scheme outperforms ITLinQ [1], FlashLinQ [2] and the method presented in [3] in terms of the expected sum rate (network throughput). In addition, the computational complexity of the proposed scheme is O(K), outperforming both ITLinQ and FlashLinQ that have O(K^2) complexity requirements. Moreover, we also discuss the application of our proposed new scheme into an operator-assisted cellular D2D heterogeneous network.

[1]  Paolo Santi,et al.  The SCREAM Approach for Efficient Distributed Scheduling with Physical Interference in Wireless Mesh Networks , 2008, 2008 The 28th International Conference on Distributed Computing Systems.

[2]  Fredrik Berggren,et al.  Primary Synchronization Signal for D2D Communications in LTE-Advanced , 2015, IEEE Communications Letters.

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

[4]  Sunghyun Choi,et al.  Neighbor device-assisted beacon collision detection scheme for D2D discovery , 2014, 2014 International Conference on Information and Communication Technology Convergence (ICTC).

[5]  Syed Ali Jafar,et al.  On the Optimality of Treating Interference as Noise , 2015, IEEE Transactions on Information Theory.

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

[7]  Samir R. Das,et al.  Wireless link scheduling under a graded SINR interference model , 2009, FOWANC '09.

[8]  Navid Naderializadeh,et al.  ITLinQ: A New Approach for Spectrum Sharing in Device-to-Device Communication Systems , 2013, IEEE Journal on Selected Areas in Communications.

[9]  Jeffrey G. Andrews,et al.  Power Control for D2D Underlaid Cellular Networks: Modeling, Algorithms, and Analysis , 2013, IEEE Journal on Selected Areas in Communications.

[10]  Suhas N. Diggavi,et al.  Wireless Network Information Flow: A Deterministic Approach , 2009, IEEE Transactions on Information Theory.

[11]  Umer Salim,et al.  Best-response team power control for the interference channel with local CSI , 2015, 2015 IEEE International Conference on Communications (ICC).

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

[13]  Sanjay Shakkottai,et al.  FlashLinQ: A synchronous distributed scheduler for peer-to-peer ad hoc networks , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[14]  Y. Ho,et al.  Team decision theory and information structures in optimal control problems--Part II , 1972 .

[15]  Paolo Santi,et al.  Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks , 2006, MobiCom '06.

[16]  Giuseppe Caire,et al.  Optimality of Treating Interference as Noise: A Combinatorial Perspective , 2015, IEEE Transactions on Information Theory.