A Two-Level Game Theory Approach for Joint Relay Selection and Resource Allocation in Network Coding Assisted D2D Communications

Device-to-device (D2D) communication, which enables direct transmissions between mobile devices to improve spectrum efficiency, is one of the preferable candidate technologies for the next generation cellular network. Network coding, on the other hand, is widely used to improve throughput in ad hoc networks. Thus, the performance of D2D communications in cellular networks can potentially benefit from network coding. Aiming to improve the achievable capacity of D2D communications, we propose a system with inter-session network coding enabled to assist D2D transmissions. We formulate the joint problem of relay selection and resource allocation in network coding assisted D2D communications, and obtain the overall capacity of the network under complex interference conditions as a function of the relay selection and resource allocation. To solve the formulated problem, we propose a two-level decentralized approach termed NC-D2D, which solves the relay selection and resource allocation problems alternatively to obtain stable solutions for these two problems. Specifically, a coalition formation game associates relays with D2D pairs to enable network coding aided transmissions, and a greedy algorithm based game allocates limited cellular resources to D2D pairs and relays in NC-D2D, respectively. The performances of the proposed scheme is evaluated through extensive simulations to prove its superiority

Matching Theory Framework for 5G Wireless Communications

The prevalence of high-performance mobile devices such as smartphones and tablets has brought fundamental changes to the existing wireless networks. The growth of multimedia and location-based mobile services has exponentially increased the network congestion and the demands for more wireless resources. The extremely high computational complexity and communication overhead resulting from the conventional centralized resource management methods are no longer suitable to capture the scale of tomorrow’s wireless networks. As a result, the resource management in next-generation networks is shifting from the centralized optimization to the self-organizing solutions. The goal of this thesis is to demonstrate the effectiveness of matching theory, a powerful operational research framework, for solving the wireless resource allocation problems in a distributed manner. Matching theory, as a Nobel-prize winning framework, has already been widely used in many economic fields. More recently, matching theory has been shown to have a promising potential for modeling and analyzing wireless resource allocation problems due to three reasons: (1) it offers suitable models that can inherently capture various wireless communication features; (2) the ability to use notions, such as preference relations, that can interpret complex system requirements; (3) it provides low-complexity and near-optimal matching algorithms while guaranteeing the system stability. This dissertation provides a theoretical research of implementing the matching theory into the wireless communication fields. The main contributions of this dissertation are summarized as follows. An overview of the basic concepts, classifications, and models of the matching theory is provided. Furthermore, comparisons with existing mathematical solutions for the resource allocation problems in the wireless networks are conducted. Applications of matching theory in the wireless communications are studied. Especially, the stable marriage model, the student project allocation model and so on are introduced and applied to solve the resource allocation problems, such as the device-to-device (D2D) communication, LTE-Unlicensed, and so on. Both theoretical and numerical analysis are provided to show that matching theory can model complex system requirements, and also provide semi-distributive matching algorithms to achieve stable and close-optimal results. The potential and challenges of the matching theory for designing resource allocation mechanisms in the future wireless networks are discussed.Electrical and Computer Engineering, Department o