Paper Info
Title
Mode Selection and Resource Allocation in Device-to-Device Communications: A Matching Game Approach.
Abstract
Device to device (D2D) communication is considered as an effective technology for enhancing the spectral efficiency and network throughput of existing cellular networks. However, enabling it in an underlay fashion poses a significant challenge pertaining to interference management. In this paper, mode selection and resource allocation for an underlay D2D network is studied while simultaneously providing interference management. The problem is formulated as a combinatorial optimization problem whose objective is to maximize the utility of all D2D pairs. To solve this problem, a learning framework is proposed based on a problem-specific Markov chain. From the local balance equation of the designed Markov chain, the transition probabilities are derived for distributed implementation. Then, a novel two phase algorithm is developed to perform mode selection and resource allocation in the respective phases. This algorithm is then shown to converge to a near optimal solution. Moreover, to reduce the computation in the learning framework, two resource allocation algorithms based on matching theory are proposed to output a specific and deterministic solution. The first algorithm employs the one-to-one matching game approach whereas in the second algorithm, the one-to many matching game with externalities and dynamic quota is employed. Simulation results show that the proposed framework converges to a near optimal solution under all scenarios with probability one. Moreover, our results show that the proposed matching game with externalities achieves a performance gain of up to 35 percent in terms of the average utility compared to a classical matching scheme with no externalities.
Year
DOI
Venue
2017
10.1109/TMC.2017.2689768
IEEE Trans. Mob. Comput.
Keywords
Field
DocType
Device-to-device communication,Resource management,Interference,Games,Markov processes,Cellular networks,Throughput
Resource management,Mathematical optimization,Markov process,Computer science,Markov chain,Balance equation,Resource allocation,Underlay,Spectral efficiency,Throughput,Distributed computing
Journal
Volume
Issue
ISSN
16
11
1536-1233
Citations 
PageRank 
References 
13
0.70
36
Authors
7
Name
Order
Citations
PageRank
S. M. Ahsan Kazmi110213.29
Nguyen H. Tran239952.48
Walid Saad34450279.64
Zhu Han411215760.71
Tai Manh Ho5749.35
Thant Zin Oo67412.21
Choong Seon Hong72044277.88