Resource Allocation in Relay Networks

Demand for high data rates is increasing rapidly, due to the rapid rise of mobile data traffic volume. In order to meet the demands, the future generation of wireless communication systems has to support higher data rates and quality of service. The inherent unreliable and unpredictable nature of wireless medium provides a challenge for increasing the data rate. Cooperative communications, is a prominent technique to combat the detrimental fading effect in wireless communications. Adding relay nodes to the network, and creating s virtual multiple-input multiple-output (MIMO) antenna array is proven to be an efficient method to mitigate the multipath fading and expand the network coverage. Therefore, cooperative relaying is considered as a fundamental element in the Long Term Evolution (LTE)-Advanced standard. In this thesis, we address the problem of resource allocation in cooperative networks. We provide a detailed review on the resource allocation problem. We look at the joint subcarrier-relay assignment and power allocation. The objective of this optimization problem is to allocate the resources fairly, so even the cell-edge users with weakest communication links receive a fair share of resources. We propose a simple and practical algorithm to find the optimal solution. We assess the performance of the proposed algorithm by providing simulations. Furthermore, we investigate the optimality and complexity of the proposed algorithm. Due to the layered architecture of the wireless networks, to achieve the optimal performance it is necessary that the design of the algorithms be based on the underlying physical and link layers. For a cooperative network with correlated channels, we propose a cross-layer algorithm for relay selection, based on both the physical and link-layer characteristics, in order to maximize the linklayer throughput. The performance of the proposed algorithm is studied in different network models. Furthermore, we investigate the optimum number of relays required for cooperation in order to achieve maximum throughput. Buffering has proven to improve the performance of the cooperative network. In light of this, we study the performance of buffer-aided relay selection. In order to move one step closer to the practical applications, we consider a system with coded transmissions. We study three different coding schemes: convolutional code, Turbo code, and distributed Turbo code (DTC). For each scheme, the performance of the system is simulated and assessed analytically. We derive a closed form expression of the average throughput. Using the analysis results, we investigate the diversity gain of the system in asymptotic conditions. Further, we investigate the average transmission delay for different schemes

Variable time-fraction collaborative communications

In order to improve the performance of the wireless channel, collaborative communications has recently been proposed. In such a scenario, a source wishing to transmit a signal to a destination can be aided by an otherwise idle transmitter (labeled a relay). Due to the half duplex constraint, the relay node cannot transmit and receive at the same time. It has been shown that having a variable amount of time for which the relay will receive data, can provide further gains in collaborative communications. In this thesis we develop and study methods to implement the use of a variable time-fraction in collaborative communications. We study our proposed method under different channel state information scenarios. We design channel codes that allow for a relay to collaborate with a finite set of time-fractions. Through analysis, we provide design criteria that allow variable time-fraction collaborative codes to optimize their error rate performance. Our variable time-fraction collaborative codes are shown to approach the outage probability of collaborative channels. Furthermore, through the use of an upper bound on the error rate, we show the robustness of variable time-fraction collaboration over all relay locations when compared to traditional fixed time-fraction collaboration. Next we study the effect of imperfect channel state information at the receivers. It is shown that the effect of estimation errors is twofold in collaborative communications. Firstly the relay will have diminished collaborative capabilities and secondly, the destination suffers performance degradation. Assuming full and perfect channel state information at the transmitters, we design and study the use of power allocation algorithms ( PAA ). Our proposed optimal PAA ( OPAA ) optimizes the error rate performance of variable time-fraction collaborative communications. We also provide a more robust suboptimal PAA ( SPAA ) whose results suffer slight degradation compared to the OPAA . Lastly, we study the effect of imperfect channel state information at both the transmitters and the receivers. Our analysis shows the independence of the optimal number of pilot symbols to the location of the relay

Coherent and Non-coherent Techniques for Cooperative Communications

Future wireless network may consist of a cluster of low-complexity battery-powered nodes or mobile stations (MS). Information is propagated from one location in the network to another by cooperation and relaying. Due to the channel fading or node failure, one or more relaying links could become unreliable during multiple-hop relaying. Inspired by conventional multiple-input multiple-output (MIMO) techniques exploiting multiple co-located transmit antennas to introduce temporal and spatial diversity, the error performance and robustness against channel fading of a multiple-hop cooperative network could be significantly improved by creating a virtual antenna array (VAA) with various distributed MIMO techniques. In this thesis, we concentrate on the low-complexity distributed MIMO designed for both coherent and non-coherent diversity signal reception at the destination node. Further improvement on the network throughput as well as spectral efficiency could be achieved by extending the concept of unidirectional relaying to bidirectional cooperative communication. Physical-layer network coding (PLNC) assisted distributed space-time block coding (STBC) scheme as well as non-coherent PLNC aided distributed differential STBC system are proposed. It is confirmed by the theoretical analysis that both approaches have the potential for offering full spatial diversity gain. 　　 Furthermore, differential encoding and non-coherent detection techniques are generally associated with performance degradation due to the doubled noise variance. More importantly, conventional differential schemes suffer from the incapability of recovering the source information in time-varying channels owing to the assumption of static channel model used in the derivation of non-coherent detection algorithm. Several low-complexity solutions are proposed and studied in this thesis, which are able to compensate the performance loss caused by non-coherent detection and guarantee the reliable recovery of information in applications with high mobility. A substantial amount of iteration gain is achieved by combining the differential encoding with error-correction code and sufficient interleaving, which allows iterative possessing at the receiver

On Non-Binary Constellations for Channel Encoded Physical Layer Network Coding

This thesis investigates channel-coded physical layer network coding, in which the relay directly transforms the noisy superimposed channel-coded packets received from the two end nodes, to the network-coded combination of the source packets. This is in contrast to the traditional multiple-access problem, in which the goal is to obtain each message explicitly at the relay. Here, the end nodes $A$ and $B$ choose their symbols, $S_A$ and $S_B$, from a small non-binary field, $\mathbb{F}$, and use non-binary PSK constellation mapper during the transmission phase. The relay then directly decodes the network-coded combination ${aS_A+bS_B}$ over $\mathbb{F}$ from the noisy superimposed channel-coded packets received from two end nodes. Trying to obtain $S_A$ and $S_B$ explicitly at the relay is overly ambitious when the relay only needs $aS_B+bS_B$. For the binary case, the only possible network-coded combination, ${S_A+S_B}$ over the binary field, does not offer the best performance in several channel conditions. The advantage of working over non-binary fields is that it offers the opportunity to decode according to multiple decoding coefficients $(a,b)$. As only one of the network-coded combinations needs to be successfully decoded, a key advantage is then a reduction in error probability by attempting to decode against all choices of decoding coefficients. In this thesis, we compare different constellation mappers and prove that not all of them have distinct performance in terms of frame error rate. Moreover, we derive a lower bound on the frame error rate performance of decoding the network-coded combinations at the relay. Simulation results show that if we adopt concatenated Reed-Solomon and convolutional coding or low density parity check codes at the two end nodes, our non-binary constellations can outperform the binary case significantly in the sense of minimizing the frame error rate and, in particular, the ternary constellation has the best frame error rate performance among all considered cases

Truncated-ARQ aided adaptive network coding for cooperative two-way relaying networks: cross-layer design and analysis

Network Coding (NC) constitutes a promising technique of improving the throughput of relay-aided networks. In this context, we propose a cross-layer design for both amplifyand- forward (AF-) and decode-and-forward two-way relaying (DF-TWR) based on the NC technique invoked for improving the achievable throughput under specific Quality of Service (QoS) requirements, such as the maximum affordable delay and error rate.We intrinsically amalgamate adaptive Analog Network Coding (ANC) and Network Coded Modulation (NCM) with truncated Automatic Repeat reQuest (ARQ) operating at the different OSI layers. At the data-link layer, we design a pair of improved NC-based ARQ strategies based on the Stop-andwait and the Selective-repeat ARQ protocols. At the physical layer, adaptive ANC/NCM are invoked based on our approximate packet error ratio (PER). We demonstrate that the adaptive ANC design can be readily amalgamated with the proposed protocols. However, adaptive NC-QAM suffers from an SNR-loss, when the transmit rates of the pair of downlink (DL) channels spanning from the relay to the pair of destinations are different. Therefore we develop a novel transmission strategy for jointly selecting the optimal constellation sizes for both of the relay-to-destination links that have to be adapted to both pair of channel conditions. Finally, we analyze the attainable throughput, demonstrating that our truncated ARQ-aided adaptive ANC/NCM schemes attain considerable throughput gains over the schemes dispensing with ARQ, whilst our proposed scheme is capable of supporting bidirectional NC scenarios