The use of relays is seen as a promising way to extend cell coverage and increase rates in LTE Advanced networks. Instead of increasing the number of base stations (BS), relays with lower cost could provide similar gains. A relay will have a wireless link to the closest BS as only connection to the core network and will cover areas close to the cell edge or other areas with limited rates. Performing transmissions in several hops (BS-relay & relay-user) requires more radio resources than using direct transmission. This thesis studies how the available radio resources should be allocated between relays and users in order to maximize throughput and/or fairness. Time and frequency multiplexed backhaul is investigated under a full buffer traffic assumption. It is shown that the system will be backhaul limited and that the two ways of multiplexing will perform equally when maximising throughput and/or fairness. The analysis results in a set of throughput/fairness suboptimal solutions, dependant on how many relays are used per cell. The results are verified by simulations, which also show the limiting effects on throughput caused by interference between relays. It is also analysed how the resource allocation should be done given non-fullbuffer traffic. A resource allocation that minimises packet delay given a certain number of relays per cell is presented. The analysis is based on queuing theory. Finally some different schedulers and their suitability for relay networks are discussed. Simulation results are shown, comparing the throughput and fairness of Round Robin, Weighted Round Robin, Proportional Fairness and Weighted Proportional Fairness schemes. It is shown that allocating the resource among the relays according to the number of users served by the relays improves the fairness.

In a wireless fading relay system with multicast/broadcast transmission, one of the most crucial challenges is the optimization of a transmission rate under multiuser channel diversity. Previously reported solutions for mitigating the vicious effect due to multi-user channel diversity have been mainly based on superposition coded multicast, where an optimal power allocation to each layer of modulated signals is determined. Many previous studies investigated a harmonic interplay between the successively re nable (SR) content source and a layered modulation via superposition coding (SPC) over the multicast/broadcast channels. By jointly considering the successive re nement characteristic at the source and the dependency of the layered modulation at the channel, a graceful fexibility can be achieved on a group of users with di erent channel realizations. Here most of the receivers are supposed to obtain the base quality layer information modulated in a lower rate, while the receivers with better channel realizations will obtain more information by re ning the base quality layer information using the enhancement quality layer information. In particular, the optimal power allocation for a SR source over a fading relay channel using broadcast/multicast strategy can be determined such that the minimum distortion of total received information is produced. However, a quality layer of data in a successively refined source may not be decodable if there is any loss of channel codewords, even if the corresponding longterm channel realization is su cient for decoding. To overcome this problem, one of the previous studies introduced a framework of coded video multicast, where multiple description coding (MDC) is applied to an SR content source and is further mapped into a layered modulation via SPC at the channel. Up till now, there has not been a rigorous proof provided on the bene t of manipulating the two coding techniques, (i.e. MDC and SPC), nor has any systematic optimization approach been developed for quantifying the parameter selection. Cooperative relaying in wireless networks has recently received much attention. Because the received signal can be severely degraded due to fading in wireless communications, time, frequency and spatial diversity techniques are introduced to overcome fading. Spatial diversity is typically envisioned as having multiple transmit and/or receive antennas. Cooperation can be used here to provide higher rates and results in a more robust system. Recently proposed cooperation schemes, which take into account the practical constraint that the relay cannot transmit and receive at the same time, include amplify-forward(AF), decode-forward(DF), and compress-forward(CF). In this study, in a fading relay scenario, a proposed framework is investigated to tackle the task of layered power allocation, where an in-depth study is conducted on achieving an optimal power allocation in SPC, such that the information distortion perceived at the users can be minimized. This thesis provides a comprehensive formulation on the information distortion at the receivers and a suite of solution approaches for the developed optimization problem by jointly considering MDC and SPC parameter selection over the fading relay channel.

Enabling cooperation among nodes of a wireless network can significantly reduce the required transmit power as well as the induced intra-network interference. Due to the practical half-duplexity constraint of the cooperating nodes, they are prohibited to simultaneously transmit and receive data at the same time-frequency resource. The purpose of this dissertation is to illustrate the value of cooperation in such an environment. To understand how to cooperate efficiently, information theory is employed as a useful tool, which not only determines the fundamental limits of communication (i.e., capacity) over the considered network, but also provides insights into the design of a proper transmission scheme for that network. In this thesis, two simple but yet important types of wireless networks, namely Relay Channel, and Interference Channel are studied. In fact, these models constitute building blocks for larger networks. The first considered channel is a diamond-shaped relay channel consisting of a source, a destination, and two parallel relays. The second analyzed channel is an interference channel composed of two transmitter-receiver pairs with out-of-band transmitter cooperation, also referred to as conferencing encoders. While characterizing the capacity of these channels are difficult, a simpler and a more common approach is to find an achievable scheme for each channel that ensures a small gap from the capacity for all channel parameters. In chapter 2, the diamond relay channel is investigated in detail. Because of the half-duplex nature of the relays, each relay is either in transmit or receive mode, making four modes possible for the two-relay combination, specifically, 1) broadcast mode (both relays receive) 2,3) routing modes (one relay transmits, another receives) 4) multiple-access mode (both relays transmit). An appropriate scheduling ( i.e., timing over the modes) and transmission scheme based on the decode-and-forward strategy are proposed and shown to be able to achieve either the capacity for certain channel conditions or at most 3.6 bits below the capacity for general channel conditions. Particularly, by assuming each transmitter has a constant power constraint over all modes, a parameter Δ is defined, which captures some important features of the channel. It is proven that for Δ=0 the capacity of the channel can be attained by successive relaying, i.e., using modes 2 and 3 defined above in a successive manner. This strategy may have an infinite gap from the capacity of the channel when Δ≠0. To achieve rates as close as 0.71 bits to the capacity, it is shown that the cases of Δ>0 and Δ<0 should be treated differently. Using new upper bounds based on the dual problem of the linear program associated with the cut-set bounds, it is proven that the successive relaying strategy needs to be enhanced by an additional broadcast mode (mode 1), or multiple access mode (mode 4), for the cases of Δ<0 and Δ>0, respectively. Furthermore, it is established that under average power constraints the aforementioned strategies achieve rates as close as 3.6 bits to the capacity of the channel. In chapter 3, a two-user Gaussian Interference Channel (GIC) is considered, in which encoders are connected through noiseless links with finite capacities. The setup can be motivated by downlink cellular systems, where base stations are connected via infrastructure backhaul networks. In this setting, prior to each transmission block the encoders communicate with each other over the cooperative links. The capacity region and the sum-capacity of the channel are characterized within some constant number of bits for some special classes of symmetric and Z interference channels. It is also established that properly sharing the total limited cooperation capacity between the cooperative links may enhance the achievable region, even when compared to the case of unidirectional transmitter cooperation with infinite cooperation capacity. To obtain the results, genie-aided upper bounds on the sum-capacity and cut-set bounds on the individual rates are compared with the achievable rate region. The achievable scheme enjoys a simple type of Han-Kobayashi signaling, together with the zero-forcing, and basic relaying techniques.

With the development of IEEE 802.16j multihop relay protocol, the requirement to enhance the network capacity in a wireless network has been met e ectively. In this thesis, we study the capacity enhancement problem for a broadband wireless access network which is achieved by optimal placement of Relay Stations (RSs) along with the presence of a Base Station (BS) and multiple Candidate Positions (CPs). We present a mixed integer programming formulation for the crucial task of RS placement. Weighted objective is also explored to include preferential RS placement. The proposed formulations are solved in a matter of seconds. It is observed that with preferential RS placement, the same demand can be met with 73% fewer RSs with a slight, 6%, decrease in the overall network capacity. Moving forward, the objective is broadened to combine and include joint BS and RS placements for a given network. This model formulation provides better overall capacity than combined capacities of RS placement formulations. Maximin objective is introduced to distribute the excess bandwidth to all subscriber stations (SS) rather than assigning it to only one SS. With this approach, bandwidth allocated to each SS is increases by an average of 35.18%.

This thesis deals with wireless channels in uncorrelated block fading environment with Rayleigh distribution. All nodes are assumed to be oblivious to their forward channel gains; however, they have perfect information about their backward channel gains. We also assume a stringent decoding delay constraint of one fading block that makes the definition of ergodic (Shannon) capacity meaningless. In this thesis, we focus on two different systems. In each case, the throughput and expected-rate are analyzed. First, the point-to-point multiple-antenna channel is investigated in chapter 2. We prove that in multiple-input single-output (MISO) channels, the optimum transmission strategy maximizing the throughput is to use all available antennas and perform equal power allocation with uncorrelated signals. Furthermore, to increase the expected-rate, multilayer coding (the broadcast approach) is applied. Analogously, we establish that sending uncorrelated signals and performing equal power allocation across all available antennas at each layer is optimum. A closed form expression for the maximum continuous-layer expected-rate of MISO channels is also obtained. Moreover, we investigate multiple-input multiple-output (MIMO) channels, and formulate the maximum throughput in the asymptotically low and high SNR regimes and also asymptotically large number of transmit or receive antennas by obtaining the optimum transmit covariance matrix. Furthermore, a distributed antenna system, wherein two single-antenna transmitters want to transmit a common message to a single-antenna receiver, is considered. It is shown that this system has the same outage probability and hence, throughput and expected-rate, as a point-to-point 2x1 MISO channel. In chapter 3, the problem of dual-hop transmission from a single-antenna source to a single-antenna destination via two parallel full-duplex single-antenna relays under the above assumptions is investigated. The focus of this chapter is on simple, efficient, and practical relaying schemes to increase the throughput and expected-rate at the destination. For this purpose, various combinations of relaying protocols and multi-layer coding are proposed. For the decode-forward (DF) relaying, the maximum finite-layer expected-rate as well as two upper-bounds on the continuous-layer expected-rate are obtained. The main feature of the proposed DF scheme is that the layers being decoded at both relays are added coherently at the destination although each relay has no information about the number of layers being successfully decoded by the other relay. It is proved that the optimum coding scheme is transmitting uncorrelated signals via the relays. Next, the maximum expected-rate of ON/OFF based amplify-forward (AF) relaying is analytically formulated. For further performance improvement, a hybrid decode-amplify-forward (DAF) relaying strategy, adopting multi-layer coding at the source and relays, is proposed and its maximum throughput and finite-layer expected-rate are presented. Moreover, the maximum throughput and expected-rate in the compress-forward (CF) relaying adopting multi-layer coding, using optimal quantizers and Wyner-Ziv compression at the relays, are fully derived. All theoretical results are illustrated by numerical simulations. As it turns out from the results, when the ratio of the relay power to the source power is high, the CF relaying outperforms DAF (and hence outperforms both DF and AF relaying); otherwise, DAF scheme is superior.

The concept of cooperation in communications has drawn a lot of research attention in recent years due to its potential to improve the efficiency of wireless networks. This new form of communications allows some users to act as relays and assist the transmission of other users' information signals. The aim of this thesis is to apply optimization techniques in the design of multi-relay wireless networks employing cooperative communications. In general, the thesis is organized into two parts: ``Distributed space-time coding' (DSTC) and ``Distributed beamforming', which cover two main approaches in cooperative communications over multi-relay networks. <br><br> In Part I of the thesis, various aspects of distributed implementation of space-time coding in a wireless relay network are treated. First, the thesis proposes a new fully-diverse distributed code which allows noncoherent reception at the destination. Second, the problem of coordinating the power allocation (PA) between source and relays to achieve the optimal performance of DSTC is studied and a novel PA scheme is developed. It is shown that the proposed PA scheme can obtain the maximum diversity order of DSTC and significantly outperform other suboptimal PA schemes. Third, the thesis presents the optimal PA scheme to minimize the mean-square error (MSE) in channel estimation during training phase of DSTC. The effect of imperfect channel estimation to the performance of DSTC is also thoroughly studied. <br><br> In Part II of the thesis, optimal distributed beamforming designs are developed for a wireless multiuser multi-relay network. Two design criteria for the optimal distributed beamforming at the relays are considered: (i) minimizing the total relay power subject to a guaranteed Quality of Service (QoS) measured in terms of signal-to-noise-ratio (SNR) at the destinations, and (ii) jointly maximizing the SNR margin at the destinations subject to power constraints at the relays. Based on convex optimization techniques, it is shown that these problems can be formulated and solved via second-order conic programming (SOCP). In addition, this part also proposes simple and fast iterative algorithms to directly solve these optimization problems.

In the wireless sensor network environment (WSN), the system transmits signals often need to rely on the stability and reliability of the relay node of each path of cooperation with each other to achieve balance between leisure and stability. In general, relay adopted Amplify-and-Forward (AF) and Decode-and-Forward (DF) to relaying the signal to destination. Unfortunately, in reality, the relay node itself had a problem of limited energy supplies, would make the overall performance degrade before reaching the optimal performance. Therefore, we propose two novel relay selection schemes and through the multi-hop transmission with cooperation. We also derived the optimal power allocation algorithms for all relay nodes. Finally, simulation results show that our proposed scheme obtained the better lifetime and performance where compared with the traditional schemes in a fair environment.

Multimedia services over wireless networks are getting popular. With multicast many mobile stations can join the same video multicast group and share the same radio resource to increase frequency utilization efficiently. However users may locate at different positions so as to suffer different path loss, interference and receive different signal to interference and noise ratio (SINR). Users at the cell-edge receiving lower SINR may degrade the multicast efficiency. In this thesis we propose four schemes considering fractional frequency reuse (FFR) over relay networks to reuse frequency in multi-cells. With fractional frequency reuse, users close to the base station (BS) have more resources to improve the total frequency utilization. A resource allocation scheme is also proposed to efficiently allocate wireless resources. Compared to the conventional relay scheme, the proposed schemes can provide more than 10% video layers for all users and give better video quality for users near BS.

In the cooperative communications, the users relay each other¡¦s signal and thus forming multiple transmission paths to the destination and therefore the system can achieve spatial diversity gain. Decode-and-forward and amplify-and-forward are the most popular relaying strategies in the literature due to their simplicity. However, in practice, cooperative users acting as relays may not always normally operated or trustworthy. When the relay misbehavior is present in the cooperative networks, the communication performance may degrade dramatically and the users may be even better off without cooperation. Therefore, it is necessary for the destination to determine the misbehaving relays and to take appropriate actions to ensure that cooperative advantages are preserved. In this thesis, we focus on developing a misbehaving relay detection method to detect whether or not the system is in the presence of some misbehaving relays. After performing misbehaving relay detection, the destination removes the signals from the un- reliable paths and then uses maximal ratio combing to achieve spatial diversity. The simulation results conducted by the thesis show that the proposed method is more robust as compared with those without employing misbehaving relay detection when the system is in the presence of some misbehaving relays.

In the cooperative communications, the users relay each other's signal and thus form multiple transmission paths to the destination and therefore the system can achieve spatial diversity gain. Most studies in the literature assumed that cooperative users acting as the relays are normally operated and trustworthy. However, this may not always be true in practice. When the relay misbehaviors are present in the cooperative communications, the communication performance may degrade dramatically and the users may be even better off without cooperation. Therefore, it is necessary for the destination to determine the misbehaving relays and to take appropriate actions to ensure that cooperative advantages are preserved. This thesis considers both models in which the cooperative communications are with direct path (WDP) and without direct path (WODP). Utilizing the proposed Kolmogorov-Smirnov test mechanism, the destination identifies the misbehaving relays within the cooperative communications and then excludes their transmitting messages when performing the diversity combining to infer the symbols of interest sent by the source. In addition, this thesis provides the bit error rate (BER) analysis of the cooperative communications employing the proposed misbehaving relay detectors. The simulation results demonstrate that the proposed methods have robust performance when the relay misbehaviors are present in the cooperative communications.