Resource Allocation for Network-Integrated Device-to-Device Communications Using Smart Relays

With increasing number of autonomous heterogeneous devices in future mobile networks, an efficient resource allocation scheme is required to maximize network throughput and achieve higher spectral efficiency. In this paper, performance of network-integrated device-to-device (D2D) communication is investigated where D2D traffic is carried through relay nodes. An optimization problem is formulated for allocating radio resources to maximize end-to-end rate as well as conversing QoS requirements for cellular and D2D user equipment under total power constraint. Numerical results show that there is a distance threshold beyond which relay-assisted D2D communication significantly improves network performance when compared to direct communication between D2D peers

Relay assisted device-to-device communication with channel uncertainty

The gains of direct communication between user equipment in a network may not be fully realised due to the separation between the user equipment and due to the fading that the channel between these user equipment experiences. In order to fully realise the gains that direct (device-to-device) communication promises, idle user equipment can be exploited to serve as relays to enforce device-to-device communication. The availability of potential relay user equipment creates a problem: a way to select the relay user equipment. Moreover, unlike infrastructure relays, user equipment are carried around by people and these users are self-interested. Thus the problem of relay selection goes beyond choosing which device to assist in relayed communication but catering for user self-interest. Another problem in wireless communication is the unavailability of perfect channel state information. This reality creates uncertainty in the channel and so in designing selection algorithms, channel uncertainty awareness needs to be a consideration. Therefore the work in this thesis considers the design of relay user equipment selection algorithms that are not only device centric but that are relay user equipment centric. Furthermore, the designed algorithms are channel uncertainty aware. Firstly, a stable matching based relay user equipment selection algorithm is put forward for underlay device-to-device communication. A channel uncertainty aware approach is proposed to cater to imperfect channel state information at the devices. The algorithm is combined with a rate based mode selection algorithm. Next, to cater to the queue state at the relay user equipment, a cross-layer selection algorithm is proposed for a twoway decode and forward relay set up. The algorithm proposed employs deterministic uncertainty constraint in the interference channel, solving the selection algorithm in a heuristic fashion. Then a cluster head selection algorithm is proposed for device-to-device group communication constrained by channel uncertainty in the interference channel. The formulated rate maximization problem is solved for deterministic and probabilistic constraint scenarios, and the problem extended to a multiple-input single-out scenario for which robust beamforming was designed. Finally, relay utility and social distance based selection algorithms are proposed for full duplex decode and forward device-to-device communication set up. A worst-case approach is proposed for a full channel uncertainty scenario. The results from computer simulations indicate that the proposed algorithms offer spectral efficiency, fairness and energy efficiency gains. The results also showed clearly the deterioration in the performance of networks when perfect channel state information is assumed

Device-to-Device Communication and Multihop Transmission for Future Cellular Networks

The next generation wireless networks i.e. 5G aim to provide multi-Gbps data traffic, in order to satisfy the increasing demand for high-definition video, among other high data rate services, as well as the exponential growth in mobile subscribers. To achieve this dramatic increase in data rates, current research is focused on improving the capacity of current 4G network standards, based on Long Term Evolution (LTE), before radical changes are exploited which could include acquiring additional/new spectrum. The LTE network has a reuse factor of one; hence neighbouring cells/sectors use the same spectrum, therefore making the cell edge users vulnerable to inter-cell interference. In addition, wireless transmission is commonly hindered by fading and pathloss. In this direction, this thesis focuses on improving the performance of cell edge users in LTE and LTE-Advanced (LTE-A) networks by initially implementing a new Coordinated Multi-Point (CoMP) algorithm to mitigate cell edge user interference. Subsequently Device-to-Device (D2D) communication is investigated as the enabling technology for maximising Resource Block (RB) utilisation in current 4G and emerging 5G networks. It is demonstrated that the application, as an extension to the above, of novel power control algorithms, to reduce the required D2D TX power, and multihop transmission for relaying D2D traffic, can further enhance network performance. To be able to develop the aforementioned technologies and evaluate the performance of new algorithms in emerging network scenarios, a beyond-the-state-of-the-art LTE system-level simulator (SLS) was implemented. The new simulator includes Multiple-Input Multiple-Output (MIMO) antenna functionalities, comprehensive channel models (such as Wireless World initiative New Radio II i.e. WINNER II) and adaptive modulation and coding schemes to accurately emulate the LTE and LTE-A network standards. Additionally, a novel interference modelling scheme using the ‘wrap around’ technique was proposed and implemented that maintained the topology of flat surfaced maps, allowing for use with cell planning tools while obtaining accurate and timely results in the SLS compared to the few existing platforms. For the proposed CoMP algorithm, the adaptive beamforming technique was employed to reduce interference on the cell edge UEs by applying Coordinated Scheduling (CoSH) between cooperating cells. Simulation results show up to 2-fold improvement in terms of throughput, and also shows SINR gain for the cell edge UEs in the cooperating cells. Furthermore, D2D communication underlaying the LTE network (and future generation of wireless networks) was investigated. The technology exploits the proximity of users in a network to achieve higher data rates with maximum RB utilisation (as the technology reuses the cellular RB simultaneously), while taking some load off the Evolved Node B (eNB) i.e. by direct communication between User Equipment (UE). Simulation results show that the proximity and transmission power of D2D transmission yields high performance gains for a D2D receiver, which was demonstrated to be better than that of cellular UEs with better channel conditions or in close proximity to the eNB in the network. The impact of interference from the simultaneous transmission however impedes the achievable data rates of cellular UEs in the network, especially at the cell edge. Thus, a power control algorithm was proposed to mitigate the impact of interference in the hybrid network (network consisting of both cellular and D2D UEs). It was implemented by setting a minimum SINR threshold so that the cellular UEs achieve a minimum performance, and equally a maximum SINR threshold to establish fairness for the D2D transmission as well. Simulation results show an increase in the cell edge throughput and notable improvement in the overall SINR distribution of UEs in the hybrid network. Additionally, multihop transmission for D2D UEs was investigated in the hybrid network: traditionally, the scheme is implemented to relay cellular traffic in a homogenous network. Contrary to most current studies where D2D UEs are employed to relay cellular traffic, the use of idle nodes to relay D2D traffic was implemented uniquely in this thesis. Simulation results show improvement in D2D receiver throughput with multihop transmission, which was significantly better than that of the same UEs performance with equivalent distance between the D2D pair when using single hop transmission

Mobility and resource management for 5G heterogeneous networks

The conventional topology of current cellular networks is a star structure, where central control points usually serve as base stations (BSs). This provides the advantage of simplicity while still providing quality of service (QoS). For next-generation networks, however, this topology is disadvantageous and difficult to use due to the insufficient availability of network access. The hybrid topology radio network will thus naturally be the future mobile access network that can help to overcome current and future challenges efficiently. Therefore, relay technology can play an important role in a hybrid cellular network topology. Today, with the recent long-term evolution-advanced (LTE-A) standards, the 3rd Generation Partnership Project (3GPP) supports a single-hop relay technology in which the radio access link between the BS and users is relayed by only one relay station (RS). With the help of multi-hop relay, however, the radio link between the BS and users can be extended to more than two hops to improve the coverage and network capacity. Multiple hops to transmit data to and from the corresponding BS results in the reduction of path loss. However, using a multi-hop relay system requires more radio resources to transmit data through different hops. More interference is also created due to a greater number of simultaneous transmissions in the network. New mobility and resource management schemes are thus important for achieving a high QoS while increasing the whole network capacity. In the first part, the problem of relay selection and radio resource allocation is studied, and choosing how the bandwidth should be shared between direct, backhaul, and access links in multi-hop relay networks is discussed. In such a network, resource allocation plays a critical role because it manages channel access in both time and frequency domains and determines how resources are allocated for different links. The proposed solution includes a nonlinear programming technique and a heuristic method. First, the problem formulation of resource allocation and relay selection is presented to provide an integrated framework for multi-hop relay networks. Second, an analytical solution to the problem is presented using a nonlinear programming technique. Finally, an iterative two-stage algorithm is presented to address the joint resource allocation and relay selection problem in multi-hop relay networks Under backhaul and capacity limitation constraints. In particular, the first stage proposed a fast approximation analytical solution for a resource allocation algorithm that takes into account the trade-off between the optimality and the complexity of the multi-hop relay architecture; the second stage presented a heuristic relay selection strategy that considers the RS load and helps to keep the relay from being overloaded is proposed. In the second part, the mobility problem in downlink multi-hop relay networks is addressed. In addition to the resource allocation issue, the relay selection problem is studied from a network layer perspective. Therefore, this part includes the issue of radio path selection. As an alternative to the heuristic algorithm developed in the previous part, the presented work describes the development and evaluation of a relay-selection scheme based on a Markov decision process (MDP) that considers the RS load and the existing radio-link path to improve handoff performance. First, the problem formulation of resource allocation and relay selection is presented. Second, an MDP mathematical model is developed to solve the relay selection problem in a decentralized way and to make the selection process simple. This relay selection scheme has the objective of maintaining the throughput and ensuring seamless mobility and service continuity to all mobile terminals while reducing the handoff frequency and improving handoff performance. In the third part, the admission and power control problem of a general heterogeneous network (HetNet) consisting of several small cells (SCs) is solved. Compared to the first two parts of this work, the system is expanded from a multi-hop RS to a general SC context. This part therefore focuses only on the access link problem, assuming the capacity of the SC backhaul links are large enough not to be bottlenecks. This part mainly deals with the problem of how to maximize the number of admitted users in an overloaded system while minimizing the transmit power given a certain QoS level. First, the problem is formulated to address concerns about QoS requirements in a better way. Second, a Voronoi-based user association scheme for maximizing the number of admitted users in the system under QoS and capacity limitation constraints is proposed to find near-optimal solutions. Finally, a twostage algorithm is presented to address the joint admission and power control problem in a downlink heterogeneous SC network. In particular, the first stage proposes a dynamic call admission control policy that considers the SC load and call-level QoS while also helping to keep the system from being overloaded. The second stage presents an adaptive power allocation strategy that considers both user distribution and the density of SCs in HetNets. Finally, the proposed solutions are evaluated using extensive numerical simulations, and the numerical results are presented to provide a comparison with related works found in the literature

Capacity Approaching Coding Strategies for Machine-to-Machine Communication in IoT Networks

Radio access technologies for mobile communications are characterized by multiple access (MA) strategies. Orthogonal MA techniques were a reasonable choice for achieving good performance with single user detection. With the tremendous growth in the number of mobile users and the new internet of things (IoT) shifting paradigm, it is expected that the monthly mobile data traffic worldwide will exceed 24.3 exabytes by 2019, over 100 billion IoT connections by 2025, and the financial impact of IoT on the global economy varies in the range of 3.9 to 11.1 trillion dollars by 2025. In light of the envisaged exponential growth and new trends, one promising solution to further enhance data rates without increasing the bandwidth is by increasing the spectral efficiency of the channel. Non-orthogonal MA techniques are potential candidates for future wireless communications. The two corner points on the boundary region of the MA channel are known to be achievable by single user decoding followed by successive decoding (SD). Other points can also be achieved using time sharing or rate splitting. On the other hand, machine-to-machine (M2M) communication which is an enabling technology for the IoT, enables massive multipurpose networked devices to exchange information among themselves with minor or no human intervention. This thesis consists of three main parts. In the first part, we propose new practical encoding and joint belief propagation (BP) decoding techniques for 2-user MA erasure channel (MAEC) that achieve any rate pair close to the boundary of the capacity region without using time sharing nor rate splitting. While at the encoders, the corresponding parity check matrices are randomly built from a half-rate LDPC matrix, the joint BP decoder employs the associated Tanner graphs of the parity check matrices to iteratively recover the erasures in the received combined codewords. Specifically, the joint decoder performs two steps in each decoding iteration: 1) simultaneously and independently runs the BP decoding process at each constituent sub-graph to recover some of the common erasures, 2) update the other sub-graph with newly recovered erasures and vice versa. When the number of erasures in the received combined codewords is less than or equal to the number of parity check constraints, the decoder may successfully decode both codewords, otherwise the decoder declares decoding failure. Furthermore, we calculate the probability of decoding failure and the outage capacity. Additionally, we show how the erasure probability evolves with the number of decoding iterations and the maximum tolerable loss. Simulations show that any rate pair close to the capacity boundary is achievable without using time sharing. In the second part, we propose a new cooperative joint network and rateless coding strategy for machine-type communication (MTC) devices in the multicast settings where three or more MTC devices dynamically form a cluster to disseminate messages between themselves. Specifically, in the basic cluster, three MTC devices transmit their respective messages simultaneously to the relay in the first phase. The relay broadcasts back the combined messages to all MTC devices within the basic cluster in the second phase. Given the fact that each MTC device can remove its own message, the received signal in the second phase is reduced to the combined messages coming from the other two MTC devices. Hence, this results in exploiting the interference caused by one message on the other and therefore improving the bandwidth efficiency. Furthermore, each group of three MTC devices in vicinity can form a basic cluster for exchanging messages, and the basic scheme extends to N MTC devices. Furthermore, we propose an efficient algorithm to disseminate messages among a large number of MTC devices. Moreover, we implement the proposed scheme employing practical Raptor codes with the use of two relaying schemes, namely amplify and forward (AF) and de-noise and forward (DNF). We show that with very little processing at the relay using DNF relaying scheme, performance can be further enhanced. We also show that the proposed scheme achieves a near optimal sum rate performance. In the third part, we present a comparative study of joint channel estimation and decoding of factor graph-based codes over flat fading channels and propose a simple channel approximation scheme that performs close to the optimal technique. Specifically, when channel state information (CSI) is not available at the receiver, a simpler approach is to estimate the channel state of a group of received symbols, then use the approximated value of the channel with the received signal to compute the log likelihood ratio. Simulation results show that the proposed scheme exhibits about 0.4 dB loss compared to the optimal solution when perfect CSI is available at the receiver