Distributed power allocation for D2D communications underlaying/overlaying OFDMA cellular networks

The implementation of device-to-device (D2D) underlaying or overlaying pre-existing cellular networks has received much attention due to the potential of enhancing the total cell throughput, reducing power consumption and increasing the instantaneous data rate. In this paper we propose a distributed power allocation scheme for D2D OFDMA communications and, in particular, we consider the two operating modes amenable to a distributed implementation: dedicated and reuse modes. The proposed schemes address the problem of maximizing the users' sum rate subject to power constraints, which is known to be nonconvex and, as such, extremely difficult to be solved exactly. We propose here a fresh approach to this well-known problem, capitalizing on the fact that the power allocation problem can be modeled as a potential game. Exploiting the potential games property of converging under better response dynamics, we propose two fully distributed iterative algorithms, one for each operation mode considered, where each user updates sequentially and autonomously its power allocation. Numerical results, computed for several different user scenarios, show that the proposed methods, which converge to one of the local maxima of the objective function, exhibit performance close to the maximum achievable optimum and outperform other schemes presented in the literature

An Extensive Game-Based Resource Allocation for Securing D2D Underlay Communications

Device-to-device (D2D) communication has been increasingly attractive due to its great potential to improve cellular communication performance. While resource allocation optimization for improving the spectrum efficiency is of interest in the D2D-related work, communication security, as a key issue in the system design, has not been well investigated yet. Recently, a few studies have shown that D2D users can actually serve as friendly jammers to help enhance the security of cellular user communication against eavesdropping attacks. However, only a few studies considered the security of D2D communications. In this paper, we consider the secure resource allocation problem, particularly, how to assign resources to cellular and the D2D users to maximize the system security. To solve this problem, we propose an extensive game-based algorithm aiming at strengthening the security of both cellular and the D2D communications via system resource allocation. Finally, the simulation results show that the proposed method is able to efficiently improve the overall system security when compared to existing studies

Incentive mechanism and content provider selection for device-to-device-based content sharing

Content sharing based on device-to-device (D2D) communications has been regarded as a promising technology to offload traffic from the overburdened cellular networks. Efficient D2D content sharing requires an incentive mechanism to encourage mobile devices to participate, and the optimal content-provider selection scheme is also necessary if multiple candidate providers exist. In this paper, we propose a comprehensive scoring mechanism (CSM), which calculates a score for each candidate content provider based on their historical content supply record, current transmission rate, and expected reward. The CSM establishes the relationship between the historical content supply record and the expected reward, and makes it possible to select the content provider with an achievable transmission rate appropriate for the requested content. Based on the CSM and the Hungarian algorithm, we propose a Content-sharing Incentive and Provider Selection (CIPS) algorithm to optimize the selection of content providers for multiple concurrent content requesters. Through extensive simulations, we show that the proposed CIPS algorithm can effectively motivate mobile devices to participate in content sharing and can select the most appropriate content provider(s) from multiple candidates

Resource Management for Cellular-Assisted Device-to-Device (D2D) Communications

Device-to-Device (D2D) communication has become a promising candidate for future wireless communication systems to improve the system spectral efficiency, while reducing the latency and energy consumption of individual communication. With the assistance of cellular network, D2D communications can greatly reduce the transmit distance by utilizing the spatial dispersive nature of ever increasing user devices. Further, substantial spectrum reuse gain can be achieved due to the short transmit distance of D2D communication. It, however, significantly complicates the resource management and performance analysis of D2D communication underlaid cellular networks. Despite an increasing amount of academic attention and industrial interests, how to evaluate the system performance advantages of D2D communications with resource management remains largely unknown. On account of the proximity requirement of D2D communication, the resource management of D2D communication generally consists of admission access control and resource allocation. Resource allocation of cellular assisted D2D communications is very challenging when frequency reuse is considered among multiple D2D pairs within a cell, as intense inter D2D interference is difficult to tackle and generally causes extremely large amount of signaling overheads for channel state information (CSI) acquisition. Hence, the first part of this thesis is devoted to the resource allocation of cellular assisted D2D communication and the performance analysis. A novel resource allocation scheme for cellular assisted D2D communication is developed with low signaling overhead, while maintaining high spectral efficiency. By utilizing the spatial dispersive nature of D2D pairs, a geography-based sub-cell division strategy is proposed to group the D2D pairs into multiple disjoint clusters, and sub-cell resource allocation is performed independently for the D2D pairs within each sub-cell without the need of any prior knowledge of inter D2D interference. Under the proposed resource allocation scheme, tractable approximation for the inter D2D interference modeling is obtained and a computationally efficient expression for the average ergodic sum capacity of the cell is derived. The expression further allows us to obtain the optimal number of sub-cells that maximizes the average ergodic sum capacity of the cell. It is shown that with small CSI feedback, the system capacity/spectral efficiency can be improved significantly by adopting the proposed resource allocation scheme, especially in dense D2D deployment scenario. The investigation of use cases for cellular assisted D2D communication is another important topic which has direct effect on the performance evaluation of D2D communication. Thanks to the spatial dispersive nature of devices, D2D communication can be utilized to harvest the vast amount of the idle computation power and storage space distributed at the devices, which yields sufficient capacities for performing computation-intensive and latency-critical tasks. Therefore, the second part of this thesis focuses on the D2D communication assisted Mobile Edge Computing (MEC) network. The admission access control of D2D communication is determined by both disciplines of mobile computing and wireless communications. Specifically, the energy minimization problem in D2D assisted MEC networks is addressed with the latency constraint of each individual task and the computing resource constraint of each computing entity. The energy minimization problem is formed as a two-stage optimization problem. At the first stage, an initial feasibility problem is formed to maximize the number of executed tasks, and the global energy minimization problem is tackled in the second stage while maintaining the maximum number of executed tasks. Both of the optimization problems in two stages are NP-hard, therefore a low-complexity algorithm is developed for the initial feasibility problem with a supplementary algorithm further proposed for energy minimization. Simulation results demonstrate the near-optimal performance of the proposed algorithms and the fact that the number of executed tasks is greatly increased and the energy consumption per executed task is significantly reduced with the assistance of D2D communication in MEC networks, especially in dense user scenario

The Coexistence of D2D Communication under Heterogeneous Cellular Networks (HetNets)

Device-to-Device (D2D) communication is a promising technique for supporting the stringent requirements of the fifth-generation cellular network (5G). This new technique has garnered significant attention in cellular network standards for proximity communication as a means to improve cellular spectrum utilization, to decrease user equipment energy consumption, and to reduce end-to-end delay. This dissertation reports an investigation of D2D communication coexistence under 5G heterogeneous cellular network (HetNets) in terms of spectrum allocation and energy efficiency. The work reported herein describes a low-complexity D2D resource allocation algorithm for downlink (DL) resource reuse that can be leveraged to improve network throughput. Notably, cross-tier interference was considered when establishing D2D communication (e.g., macro base station to D2D links; small base station to D2D links; and D2D communication to cellular links served by the macro and small base stations). An allocation algorithm was introduced to reduce interference from D2D to cellular when a single D2D link is sharing cellular resources. Performance of the proposed algorithm was evaluated and compared to various resource allocations. Simulation results demonstrated that the proposed algorithm improves overall system throughput. This allocation algorithm achieved a near-optimal solution when compared with a brute force approach. This dissertation also presents a novel framework for optimizing the energy efficiency of D2D communication coexistence with HetNets in DL transmission. This optimization problem was mathematically formulated in terms of mode selection, power control, and resources allocation (i.e., NP-hard problem). The optimization fraction problem was simplified based on network load and was solved using various optimization methods. An innovative dynamic mode selection based on Fuzzy clustering was also introduced. Proposed scheme performance was evaluated and compared to the standard algorithm. Simulation validated the advantage of the proposed framework in terms of performance gain in both energy efficiency and the number of successfully connected D2D users. Moreover, the energy efficiency of HetNets with D2D compatibility was improved. Finally, this dissertation details a stochastic analytical model for an LTE scheduler with D2D communication. By assuming exponential distributions for users scheduling time, a throughput estimation model was developed using two-dimensional Continuous Time Markov chains (2D-CTMC) of birth-death type. The proposed model will predict the expected number of D2D operated in dedicated and reuse mode, as well as the systems long-term throughput

Resource Allocation and Performance Analysis of Cellular-assisted OFDMA Device-to-Device Communications

Resource allocation of cellular-assisted device-todevice (D2D) communication is very challenging when frequency reuse is considered among multiple D2D pairs within a cell, as intense inter D2D interference is difficult to tackle and generally causes extremely large signaling overhead for channel state information (CSI) acquisition. In this paper, a novel resource allocation framework for cellular-assisted D2D communication is developed with low signaling overhead while maintaining high system capacity. By utilizing the spatial dispersion property of D2D pairs, a geography-based sub-cell division strategy is proposed to divide the cell into multiple sub-cells and D2D pairs within one sub-cell are formed into one group. Then, sub-cell resource allocation is performed independently among sub-cells without the need of any prior knowledge of inter D2D interference. Under the proposed resource allocation framework, a tractable approximation for the inter D2D interference modelling is obtained and a computationally efficient expression for the average ergodic sum capacity of the cell is derived. The expression further allows us to obtain the optimal number of sub-cells, which is an important parameter for maximizing the average ergodic sum capacity of the cell. It is shown that with small CSI feedback, system capacity can be improved significantly by adopting the proposed resource allocation framework, especially in dense D2D deployed systems

Resource Allocation Management of D2D Communications in Cellular Networks

To improve the system capacity, spectral performance, and energy efficiency, stringent requirements for increasing reliability, and decreasing delays have been intended for next-generation wireless networks. Device-to-device (D2D) communication is a promising technique in the fifth-generation (5G) wireless communications to enhance spectral efficiency, reduce latency and energy efficiency. In D2D communication, two wireless devices in close proximity can communicate with each other directly without pass through the Base Station (BS) or Core Network (CN). In this proposal, we identify compromises and challenges of integrating D2D communications into cellular networks and propose potential solutions. To maximize gains from such integration, resource management, and interference avoidance are key factors. Thus, it is important to properly allocate resources to guarantee reliability, data rate, and increase the capacity in cellular networks. In this thesis, we address the problem of resource allocation in D2D communication underlaying cellular networks. We provide a detailed review of the resource allocation problem of D2D communications. My Ph.D research will tackle several issues in order to alleviate the interference caused by a D2D user-equipment (DUE) and cellular-userequipment (CUE) in uplink multi-cell networks, the intra-cell and inter-cell interference are considered in this work to improve performance for D2D communication underlaying cellular networks. The thesis consists of four main results. First, the preliminary research proposes a resource allocation scheme to formulate the resource allocation problem through optimization of the utility function, which eventually reflects the system performance concerning network throughput. The formulated optimization problem of maximizing network throughput while guaranteeing predefined service levels to cellular users is non-convex and hence intractable. Thus, the original problem is broken down into two stages. The first stage is the admission control of D2D users while the second one is the power control for each admissible D2D pair and its reuse partner. Second, we proposed a spectrum allocation framework based on Reinforcement Learning (RL) for joint mode selection, channel assignment, and power control in D2D communication. The objective is to maximize the overall throughput of the network while ensuring the quality of transmission and guaranteeing low latency requirements of D2D communications. The proposed algorithm uses reinforcement learning (RL) based on Markov Decision Process (MDP) with a proposed new reward function to learn the policy by interacting with the D2D environment. An Actor-Critic Reinforcement Learning (AC-RL) approach is then used to solve the resource management problem. The simulation results show that our learning method performs well, can greatly improve the sum rate of D2D links, and converges quickly, compared with the algorithms in the literature. Third, a joint channel assignment, power allocation and resource allocation algorithm is proposed. The algorithm designed to allow multiple DUEs to reuse the same CUE channel for D2D communications underlaying multi-cell cellular networks with the consideration of the inter-cell and intra-cell interferences. Obviously, under satisfying the QoS requirements of both DUEs and CUEs, the more the number of the allowed accessing DUEs on a single CUE channel is, the higher the spectrum efficiency is, and the higher the network throughput can be achieved. Meanwhile, implementing resource allocation strategies at D2D communications allows to effectively mitigate the interference caused by the D2D communications at both cellular and D2D users. In this part, the formulated optimization problem of maximizing network throughput while guaranteeing predefined service levels to cellular users. Therefore, we propose an algorithm that solves this nonlinear mixed-integer problem in three steps wherein the first step, subchannel assignment is carried out, the second one is the power allocation, while the third step of the proposed algorithm is the resource allocation for multiple D2D pairs based on genetic algorithm. The simulation results verify the effectiveness of our proposed algorithm. Fourth, integrating D2D communications and Femtocells in Heterogeneous Networks (HetNets) is a promising technology for future cellular networks. Which have attracted a lot of attention since it can significantly improve the capacity, energy efficiency and spectral performance of next-generation wireless networks (5G). D2D communication and femtocell are introduced as underlays to the cellular systems by reusing the cellular channels to maximize the overall throughput in the network. In this part, the problem is formulated to maximize the network throughput under the QoS constraints for CUEs, DUEs and FUEs. This problem is a mixed-integer non-linear problem that is difficult to be solved directly. To solve this problem, we propose a joint channel selection, power control, and resource allocation scheme to maximize the sum rate of the cellular network system. The simulation results show that the proposed scheme can effectively reduce the computational complexity and improve the overall system throughput compared with existing well-known methods

Algorithms for multi-trip vehicle routing and device to device communications

Motivated by the transportation needs of modern-day retailers, we consider a variant of the vehicle routing problem with time windows in which each truck has a variable capacity. In our model, each vehicle can bring one or more wagons. The clients are visited within specified time windows, and the vehicles can also make multiple trips. We give a math- ematical programming formulation for the problem and a branch and price algorithm is used to solve the model. In each iteration of branch and price, column generation is ap- plied. Based on the different capacities, different subproblems are created to find the best column. We extend Solomon’s instances to evaluate our approach. We report on the com- putational results using concert technology in CPLEX. Ours is the first such study to the best of our knowledge. For the second part of the thesis, we study the sharing of spec- trum in the device-to-device (D2D) communications in an underlay cellular network. Our model maximizes the total sum-rate such that i) each D2D link is assigned at most one sub-channel, ii) the total interference is at most the required maximum. Our model can also minimize the interference subject to i) the total sum-rate being bounded by some required amount. We give a branch-n-cut algorithm for solving both models. We give a Lagrangian relaxation which is solved optimally and combinatorially for the minimization objective. We give an iterative rounding algorithm that achieves at least a quarter of the optimal sum rate and no more than the required maximum of the total interference when the objective is to maximize sum-rate. Detailed experiments are performed on synthetic as well as net- work simulator data. Our experiments establish the effectiveness of the branch-n-cut and the iterative rounding approach for channel assignment. This thesis is a study on the use of branch and cut, branch and price, and iterative rounding for solving two real world optimization problems.NSER