A Distributed Mode Selection Approach Based on Evolutionary Game for Device-to-Device Communications

As one of the key technologies for the fifth generation (5G) mobile networks, device-to-device (D2D) communications offer promising benefits such as high spectrum efficiency, traffic offloading, and enhanced coverage. Depending on the resource sharing between D2D users and regular cellular users, a D2D user equipment (UE) can dynamically switch its communication mode to improve the quality of service (QoS) and user experience. Mode selection is an essential issue to ensure the QoS of D2D UEs while maximizing the system capacity. In this paper, we investigate the D2D mode selection problem from a novel perspective. In addition to the classic cellular mode and direct reuse mode, we further consider a relay mode for D2D UEs. Moreover, in order to address a potentially large population of D2D UEs, we propose an evolutionary game-based approach for D2D mode selection. The evolutionary game is formulated with a utility function that takes into account both the achievable throughput of D2D UEs and the radio resource consumption. Based on the evolutionary game formulation, we implement selection dynamics, i.e., replication by imitation, in a device-controlled mode selection algorithm. To evaluate the performance of the proposed mode selection algorithm, we conduct simulations to compare it with three baseline schemes, including an approach based on maximum signal-to-interference-plus-noise, a distance-based approach, and a random approach. As shown in the simulation results, the proposed approach achieves higher utilities than the baseline schemes.

[1]  Laurence T. Yang,et al.  Energy-Efficient Resource Allocation for D2D Communications Underlaying Cloud-RAN-Based LTE-A Networks , 2016, IEEE Internet of Things Journal.

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

[3]  Gábor Fodor,et al.  A distributed power control and mode selection algorithm for D2D communications , 2012, EURASIP J. Wirel. Commun. Netw..

[4]  Youyun Xu,et al.  Resource allocation for cognitive networks with D2D communication: An evolutionary approach , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

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

[6]  Kun Zhu,et al.  Joint Mode Selection and Spectrum Partitioning for Device-to-Device Communication: A Dynamic Stackelberg Game , 2015, IEEE Transactions on Wireless Communications.

[7]  Tho Le-Ngoc,et al.  Joint Mode Selection and Resource Allocation for Relay-Based D2D Communications , 2017, IEEE Communications Letters.

[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]  Mianxiong Dong,et al.  Energy-Efficient Matching for Resource Allocation in D2D Enabled Cellular Networks , 2017, IEEE Transactions on Vehicular Technology.

[10]  Xiaofei Wang,et al.  Mobile traffic offloading by exploiting social network services and leveraging opportunistic device-to-device sharing , 2014, IEEE Wireless Communications.

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

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

[13]  Hualiang Chen,et al.  Location Related Communication Mode Selection and Spectrum Sharing for D2D Communications in Cellular Networks , 2018, 2018 International Conference on Intelligent Transportation, Big Data & Smart City (ICITBS).

[14]  Vijay K. Bhargava,et al.  Mode selection for energy-efficient D2D communications in LTE-advanced networks: A coalitional game approach , 2012, 2012 IEEE International Conference on Communication Systems (ICCS).

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

[16]  Xiaoli Chu,et al.  Computation Offloading and Resource Allocation in D2D-Enabled Mobile Edge Computing , 2018, 2018 IEEE International Conference on Communications (ICC).

[17]  Xuemin Shen,et al.  Vehicle-Assisted Device-to-Device Data Delivery for Smart Grid , 2016, IEEE Transactions on Vehicular Technology.

[18]  Aymen Omri,et al.  A Distance-Based Mode Selection Scheme for D2D-Enabled Networks With Mobility , 2018, IEEE Transactions on Wireless Communications.

[19]  Hsiao-Hwa Chen,et al.  Mode Selection, Radio Resource Allocation, and Power Coordination in D2D Communications , 2017, IEEE Wireless Communications.

[20]  Takuro Sato,et al.  A Game-Theoretic Approach to Energy-Efficient Resource Allocation in Device-to-Device Underlay Communications , 2014, ArXiv.

[21]  Neelesh B. Mehta,et al.  Rate Adaptation, Scheduling, and Mode Selection in D2D Systems With Partial Channel Knowledge , 2018, IEEE Transactions on Wireless Communications.

[22]  Lian Zhao,et al.  Efficient Resource Allocation in Device-to-Device Communication Using Cognitive Radio Technology , 2017, IEEE Transactions on Vehicular Technology.

[23]  Tao Chen,et al.  Device-To-Device (D2D) Communication in Cellular Network - Performance Analysis of Optimum and Practical Communication Mode Selection , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[24]  Wei Song,et al.  Packet assignment under resource constraints with D2D communications , 2016, IEEE Network.

[25]  Weihua Zhuang,et al.  Stable Device Pairing for Collaborative Data Dissemination With Device-to-Device Communications , 2018, IEEE Internet of Things Journal.

[26]  Herbert Gintis,et al.  Game Theory Evolving: A Problem-Centered Introduction to Modeling Strategic Interaction - Second Edition , 2009 .