During the last decade, relay networks have attracted a lot of interest due to their numerous benefits. The relaying technique allows extending the coverage zone of wireless networks and offers a higher reliability for communication systems. The performance of relay networks can be improved further by the use of automatic repeat request (ARQ) and hybrid automatic repeat request (HARQ) techniques. ARQ and HARQ are retransmission mechanisms that ensure a good quality of service even in absence of channel state information at the transmitter. We, firstly, study the spectral and energy efficiency of ARQ in Nakagami-m block-fading channels. We maximize both spectral efficiency and energy efficiency with respect to the transmitted power. We derive exact expressions as well as compact and tight approximation for the solutions of these problems. Our analysis shows that the two problems of maximizing spectral efficiency and energy efficiency with respect to the transmitted power are completely different and give different solutions. Additionally, operating with a power that maximizes energy efficiency can lead to a significant drop in the spectral efficiency, and vice versa. Next, we consider a three node relay network comprising a source, a relay, and a destination. The source transmits the message to the destination using HARQ with incremental redundancy (IR). The relay overhears the transmitted message, amplifies it using a variable gain amplifier, and then forwards the message to the destination. This latter combines both the source and the relay message and tries to decode the information. In case of decoding failure, the destination sends a negative acknowledgement. A new replica of the message containing new parity bits is then transmitted in the subsequent HARQ round. This process continues until successful decoding occurs at the destination or a maximum number M of rounds is reached. We study the performance of HARQ-IR over the considered relay channel from an information theoretic perspective. We derive exact expressions and bounds for the information outage probability, the average number of transmissions, and the average transmission rate. Moreover, we evaluate the delay experienced by Poisson arriving packets over the considered relay network. We also provide analytical expressions for the expected waiting time, the sojourn time, and the energy efficiency. The derived exact expressions are validated by Monte Carlo simulations. Finally, we consider a relay network consisting of a source, K relays, and a destination. The source transmits a message to the destination using HARQ-IR. We study the performance of HARQ-IR over dualhop multibranch amplify-and-forward relay channels. We derive exact expression for outage probability of the considered network. We investigate the benefit of relaying and the effect of changing the rate and the maximum number M of rounds on the outage probability.

L'objectif de cette thèse est de concevoir, implémenter et évaluer les algorithmes cross-layer pratiques. Nous nous concentrons sur la technologie LTE et les réseaux non coordonnés post-LTE où l'interférence est un enjeu majeur compte tenu des nouvelles tendances du trafic. L'objectif est d'allouer les ressources radio d'une manière efficace. Nous développons des modèles d'interférence mathématiques et informatiques qui nous permettent de comprendre le comportement de ces réseaux et nous appliquons une approche basée sur la théorie de l'information à différents scénarios d'interférence et caractéristiques du trafic. Nous avons essayé de s'approcher le plus possible de systèmes réels pour être en mesure de tester la faisabilité des techniques proposées. La thèse porte sur l'évaluation de la performance des scénarios d'interférence dans les réseaux 4G, en particulier celles qui découlent du déploiements de cellules de petite taille ("small cells"). Le travail dans cette thèse s'adresse également à l'analyse de l'allocation des ressources et la requête de répétition automatique hybride (HARQ) à redondance incrémentale pour les interférences sporadiques (de façon plus générale les canaux variables dans le temps) qui permet uniquement des informations partielles de l'état du canal à l'émetteur. Ce travail est ensuite appliquée à la conception d'ordonnanceur pour les stations de base LTE et inclut une analyse de performance pour les modems LTE réels. / The aim of this thesis is to design, implement and evaluate practical cross-layer algorithms. We focus on LTE and post-LTE uncoordinated networks where interference is a key issue given the new traffic patterns. The goal is to allocate the radio resources in an efficient way. We develop mathematical and computational interference models that allow us to understand the behavior of such networks and we apply an information-theoretic approach to different interference scenarios and traffic characteristics. We have tried to remain as close as possible to practical systems to be able to test the feasibility of the proposed techniques. The thesis deals with performance evaluation of interference scenarios in 4G networks, in particular those arising from small-cell deployments. The work in this thesis also deals with analysis of resource-allocation and incremental-redundancy based hybrid automatic repeat request (HARQ) for bursty interference (or more general time-varying channels) which allows for only partial channel state information at the transmitter. The work is then applied to practical scheduler design for LTE base stations and includes performance analysis for real LTE modems.

Due to the highly-varying wireless channels over time, frequency, and space domains, statistical QoS provisioning, instead of deterministic QoS guarantees, has become a recognized feature in the next-generation wireless networks. In this dissertation, we study the adaptive wireless resource allocation problems for statistical QoS provisioning, such as guaranteeing the specified delay-bound violation probability, upper-bounding the average loss-rate, optimizing the average goodput/throughput, etc., in several typical types of mobile wireless networks. In the first part of this dissertation, we study the statistical QoS provisioning for mobile multicast through the adaptive resource allocations, where different multicast receivers attempt to receive the common messages from a single base-station sender over broadcast fading channels. Because of the heterogeneous fading across different multicast receivers, both instantaneously and statistically, how to design the efficient adaptive rate control and resource allocation for wireless multicast is a widely cited open problem. We first study the time-sharing based goodput-optimization problem for non-realtime multicast services. Then, to more comprehensively characterize the QoS provisioning problems for mobile multicast with diverse QoS requirements, we further integrate the statistical delay-QoS control techniques — effective capacity theory, statistical loss-rate control, and information theory to propose a QoS-driven optimization framework. Applying this framework and solving for the corresponding optimization problem, we identify the optimal tradeoff among statistical delay-QoS requirements, sustainable traffic load, and the average loss rate through the adaptive resource allocations and queue management. Furthermore, we study the adaptive resource allocation problems for multi-layer video multicast to satisfy diverse statistical delay and loss QoS requirements over different video layers. In addition, we derive the efficient adaptive erasure-correction coding scheme for the packet-level multicast, where the erasure-correction code is dynamically constructed based on multicast receivers’ packet-loss statuses, to achieve high error-control efficiency in mobile multicast networks. In the second part of this dissertation, we design the adaptive resource allocation schemes for QoS provisioning in unicast based wireless networks, with emphasis on statistical delay-QoS guarantees. First, we develop the QoS-driven time-slot and power allocation schemes for multi-user downlink transmissions (with independent messages) in cellular networks to maximize the delay-QoS-constrained sum system throughput. Second, we propose the delay-QoS-aware base-station selection schemes in distributed multiple-input-multiple-output systems. Third, we study the queueaware spectrum sensing in cognitive radio networks for statistical delay-QoS provisioning. Analyses and simulations are presented to show the advantages of our proposed schemes and the impact of delay-QoS requirements on adaptive resource allocations in various environments.