The performance and reliability of wireless communication links can be improved by employing multiple antennas at both ends, thereby creating multiple-input multiple-output (MIMO) channels. However, once multiple co-channel users are added to the system it can be difficult to provide as many receive antennas as transmit antennas, resulting in a so-called overloaded (rank-deficient) system. Under overloaded conditions, maximum likelihood (ML) detection works well, but its exponential complexity prohibits its use and suboptimal linear detectors perform poorly. In this thesis, new signal processing techniques for multi-user overloaded systems using hybrid automatic repeat request (HARQ) protocols are investigated. The HARQ retransmissions are used to form virtual receive antennas, which can efficiently transform an overloaded system into a critically loaded system (i.e. a system with an equal number of transmit and receive antennas). In the first part of the thesis, a multi-user non-cooperative overloaded system is considered. At first, it is demonstrated that the suboptimal linear minimum mean square error (MMSE) detector leads to significant performance degradation compared to an ML detector for such systems. To overcome this drawback, two multi-user transmission schemes are proposed that work well under overloaded conditions. The proposed schemes allow us to apply linear multi-user detection (MUD) algorithms without requiring additional antennas or hardware chains. Monte-Carlo simulations demonstrate that the proposed schemes can result in significant gains in terms of bit-error-rate (BER) and dropped packet performance. In the second part, the performance of multiple HARQ processes for a two-hop multi-source multi-relay decode-and-forward (DF) relaying network with no direct link are analyzed. Dealing with multiple HARQ processes at each relay, a retransmission scheme is proposed that utilizes virtual antennas to achieve increased receive diversity and improved throughput compared to traditional orthogonal (time division) retransmissions. A novel forwarding strategy at the relay(s) to destination link is proposed with the objective of further improving throughput. Finally, the end-to-end outage probability and throughput efficiency of the proposed retransmission and forwarding schemes are found analytically and confirmed with Monte-Carlo simulations.

Master of Philosophy / Wireless technology is experiencing spectacular developments, due to the emergence of interactive and digital multimedia applications as well as rapid advances in the highly integrated systems. For the next-generation mobile communication systems, one can expect wireless connectivity between any devices at any time and anywhere with a range of multimedia contents. A key requirement in such systems is the availability of high-speed and robust communication links. Unfortunately, communications over wireless channels inherently suffer from a number of fundamental physical limitations, such as multipath fading, scarce radio spectrum, and limited battery power supply for mobile devices. Cooperative diversity (CD) technology is a promising solution for future wireless communication systems to achieve broader coverage and to mitigate wireless channels’ impairments without the need to use high power at the transmitter. In general, cooperative relaying systems have a source node multicasting a message to a number of cooperative relays, which in turn resend a processed version message to an intended destination node. The destination node combines the signal received from the relays, and takes into account the source’s original signal to decode the message. The CD communication systems exploit two fundamental features of the wireless medium: its broadcast nature and its ability to achieve diversity through independent channels. A variety of relaying protocols have been considered and utilized in cooperative wireless networks. Amplify and forward (AAF) and decode and forward (DAF) are two popular protocols, frequently used in the cooperative systems. In the AAF mode, the relay amplifies the received signal prior to retransmission. In the DAF mode, the relay fully decodes the received signal, re-encodes and forwards it to the destination. Due to the retransmission without decoding, AAF has the shortcoming that noise accumulated in the received signal is amplified at the transmission. DAF suffers from decoding errors that can lead to severe error propagation. To further enhance the quality of service (QoS) of CD communication systems, hybrid Automatic Repeat-reQuest (HARQ) protocols have been proposed. Thus, if the destination requires an ARQ retransmission, it could come from one of relays rather than the source node. This thesis proposes an improved HARQ scheme with an adaptive relaying protocol (ARP). Focusing on the HARQ as a central theme, we start by introducing the concept of ARP. Then we use it as the basis for designing three types of HARQ schemes, denoted by HARQ I-ARP, HARQ II-ARP and HARQ III-ARP. We describe the relaying protocols, (both AAF and DAF), and their operations, including channel access between the source and relay, the feedback scheme, and the combining methods at the receivers. To investigate the benefits of the proposed HARQ scheme, we analyze its frame error rate (FER) and throughput performance over a quasi-static fading channel. We can compare these with the reference methods, HARQ with AAF (HARQ-AAF) and HARQ with perfect distributed turbo codes (DTC), for which correct decoding is always assumed at the relay (HARQ-perfect DTC). It is shown that the proposed HARQ-ARP scheme can always performs better than the HARQ-AAF scheme. As the signal-to-noise ratio (SNR) of the channel between the source and relay increases, the performance of the proposed HARQ-ARP scheme approaches that of the HARQ-perfect DTC scheme.

Master of Philosophy / Wireless technology is experiencing spectacular developments, due to the emergence of interactive and digital multimedia applications as well as rapid advances in the highly integrated systems. For the next-generation mobile communication systems, one can expect wireless connectivity between any devices at any time and anywhere with a range of multimedia contents. A key requirement in such systems is the availability of high-speed and robust communication links. Unfortunately, communications over wireless channels inherently suffer from a number of fundamental physical limitations, such as multipath fading, scarce radio spectrum, and limited battery power supply for mobile devices. Cooperative diversity (CD) technology is a promising solution for future wireless communication systems to achieve broader coverage and to mitigate wireless channels’ impairments without the need to use high power at the transmitter. In general, cooperative relaying systems have a source node multicasting a message to a number of cooperative relays, which in turn resend a processed version message to an intended destination node. The destination node combines the signal received from the relays, and takes into account the source’s original signal to decode the message. The CD communication systems exploit two fundamental features of the wireless medium: its broadcast nature and its ability to achieve diversity through independent channels. A variety of relaying protocols have been considered and utilized in cooperative wireless networks. Amplify and forward (AAF) and decode and forward (DAF) are two popular protocols, frequently used in the cooperative systems. In the AAF mode, the relay amplifies the received signal prior to retransmission. In the DAF mode, the relay fully decodes the received signal, re-encodes and forwards it to the destination. Due to the retransmission without decoding, AAF has the shortcoming that noise accumulated in the received signal is amplified at the transmission. DAF suffers from decoding errors that can lead to severe error propagation. To further enhance the quality of service (QoS) of CD communication systems, hybrid Automatic Repeat-reQuest (HARQ) protocols have been proposed. Thus, if the destination requires an ARQ retransmission, it could come from one of relays rather than the source node. This thesis proposes an improved HARQ scheme with an adaptive relaying protocol (ARP). Focusing on the HARQ as a central theme, we start by introducing the concept of ARP. Then we use it as the basis for designing three types of HARQ schemes, denoted by HARQ I-ARP, HARQ II-ARP and HARQ III-ARP. We describe the relaying protocols, (both AAF and DAF), and their operations, including channel access between the source and relay, the feedback scheme, and the combining methods at the receivers. To investigate the benefits of the proposed HARQ scheme, we analyze its frame error rate (FER) and throughput performance over a quasi-static fading channel. We can compare these with the reference methods, HARQ with AAF (HARQ-AAF) and HARQ with perfect distributed turbo codes (DTC), for which correct decoding is always assumed at the relay (HARQ-perfect DTC). It is shown that the proposed HARQ-ARP scheme can always performs better than the HARQ-AAF scheme. As the signal-to-noise ratio (SNR) of the channel between the source and relay increases, the performance of the proposed HARQ-ARP scheme approaches that of the HARQ-perfect DTC scheme.

L'augmentation de l'utilisation de l'Internet et des services de données motive l'évolution des réseaux cellulaires de troisième. Dans ce contexte, HSDPA (High Speed Downlink Packet Access) a été développé dans les releases 5 et 6 au sein de 3GPP pour poursuivre l'évolution du mode "paquet" de l'UMTS. Ce système utilise de nouvelles technologies telles que le Hybrid-ARQ (Automatic Repeat Request), la modulation adaptative et l'ordonnancement rapide (fast Scheduling) pour permettre de véhiculer des débits plus élevés sur l'interface radio et d'augmenter la capacité. Cette thèse se focalise sur l'analyse et la modélisation des interactions entre la couche MAC-hs de HSDPA et les autres couches (physique, transport). L'objectif est de trouver la configuration optimale de cette entité MAC-hs afin de réduire les interactions "négatives" entre-couches et optimiser les performances de HSDPA. Par conséquent, cette thèse fournit des études et des modélisations analytiques couvrant les aspects suivants: -Analyse et modélisation de l'impact du canal radio (shadowing, fast fading) sur les performances du système HSDPA dans le cas où plusieurs "schedulers" sont utilisés -Analyse et modélisation de l'effect des services "Circuit" de l'UMTS R99 sur les performances de HSDPA. -Modélisation de l'interaction entre le protocole TCP et l'entité MAC-hs. Une nouvelle stratégie d'ordonnancement est proposée afin d'améliorer les performances du système -Charactérisation de l'interaction entre MAc-hs et les services streaming. Une nouveau "scheduler" est proposé afin de garantir les contraintes sévères de QoS des services streaming sans trop perdre de capacité cellulaire.

The cellular networks are evolving to meet the future requirements of data rate,coverage and capacity. The fourth generation mobile communication system, LTEhas been developed to meet these goals. LTE uses multiple antenna features andlarger bandwidths in order to accomplish this task. These features will furtherextend the requirements of data rate, coverage, latency and flexibility. LTE also utilizes the varying quality of the radio channel and the interferencefrom other transmitters by adapting the data rate to the instantaneous channelquality at all the time. This is typically referred to as Link Adaptation. Thelink adaptation fails from time to time due to the varying channel quality as wellas the interference from other transmitters. In order to counteract these failures,retransmission methods are employed. These methods detect the errors on thereceiver side and signals the transmitter for the retransmission of the erroneousdata. The efficiency of link adaptation increases if combined with a properly designedretransmission scheme at the expense of delays due to retransmissions. This master thesis focuses on the study of the retransmission schemes with fasterfeedback, resulting in a reduction in delay. The feedback is generated by makingan early estimate of the decoding outcome and sending it early to the transmitterresulting in faster retransmission. This is important in certain applications wherethe data transmission is intolerant to delays.The thesis work shows by system performance simulations that fast packet retransmission,precisely called Early HARQ Feedback, significantly affects the systemperformance together with the utilization of the link adaptation. The study alsoshows that the link adaptation, in certain scenarios, can be optimized to improvethe system performance. In that respect, it is also possible to increase the numberof retransmissions within the same resource utilization. That optimization is basicallycalled aggressive link adaptation. Consequently, Early HARQ Feedback incombination with aggressive link adaptation provides a large improvement in thedownlink performance of the studied cases.

Master of Philosophy / Wireless technology is experiencing spectacular developments, due to the emergence of interactive and digital multimedia applications as well as rapid advances in the highly integrated systems. For the next-generation mobile communication systems, one can expect wireless connectivity between any devices at any time and anywhere with a range of multimedia contents. A key requirement in such systems is the availability of high-speed and robust communication links. Unfortunately, communications over wireless channels inherently suffer from a number of fundamental physical limitations, such as multipath fading, scarce radio spectrum, and limited battery power supply for mobile devices. Cooperative diversity (CD) technology is a promising solution for future wireless communication systems to achieve broader coverage and to mitigate wireless channels’ impairments without the need to use high power at the transmitter. In general, cooperative relaying systems have a source node multicasting a message to a number of cooperative relays, which in turn resend a processed version message to an intended destination node. The destination node combines the signal received from the relays, and takes into account the source’s original signal to decode the message. The CD communication systems exploit two fundamental features of the wireless medium: its broadcast nature and its ability to achieve diversity through independent channels. A variety of relaying protocols have been considered and utilized in cooperative wireless networks. Amplify and forward (AAF) and decode and forward (DAF) are two popular protocols, frequently used in the cooperative systems. In the AAF mode, the relay amplifies the received signal prior to retransmission. In the DAF mode, the relay fully decodes the received signal, re-encodes and forwards it to the destination. Due to the retransmission without decoding, AAF has the shortcoming that noise accumulated in the received signal is amplified at the transmission. DAF suffers from decoding errors that can lead to severe error propagation. To further enhance the quality of service (QoS) of CD communication systems, hybrid Automatic Repeat-reQuest (HARQ) protocols have been proposed. Thus, if the destination requires an ARQ retransmission, it could come from one of relays rather than the source node. This thesis proposes an improved HARQ scheme with an adaptive relaying protocol (ARP). Focusing on the HARQ as a central theme, we start by introducing the concept of ARP. Then we use it as the basis for designing three types of HARQ schemes, denoted by HARQ I-ARP, HARQ II-ARP and HARQ III-ARP. We describe the relaying protocols, (both AAF and DAF), and their operations, including channel access between the source and relay, the feedback scheme, and the combining methods at the receivers. To investigate the benefits of the proposed HARQ scheme, we analyze its frame error rate (FER) and throughput performance over a quasi-static fading channel. We can compare these with the reference methods, HARQ with AAF (HARQ-AAF) and HARQ with perfect distributed turbo codes (DTC), for which correct decoding is always assumed at the relay (HARQ-perfect DTC). It is shown that the proposed HARQ-ARP scheme can always performs better than the HARQ-AAF scheme. As the signal-to-noise ratio (SNR) of the channel between the source and relay increases, the performance of the proposed HARQ-ARP scheme approaches that of the HARQ-perfect DTC scheme.

Master of Philosophy / Wireless technology is experiencing spectacular developments, due to the emergence of interactive and digital multimedia applications as well as rapid advances in the highly integrated systems. For the next-generation mobile communication systems, one can expect wireless connectivity between any devices at any time and anywhere with a range of multimedia contents. A key requirement in such systems is the availability of high-speed and robust communication links. Unfortunately, communications over wireless channels inherently suffer from a number of fundamental physical limitations, such as multipath fading, scarce radio spectrum, and limited battery power supply for mobile devices. Cooperative diversity (CD) technology is a promising solution for future wireless communication systems to achieve broader coverage and to mitigate wireless channels’ impairments without the need to use high power at the transmitter. In general, cooperative relaying systems have a source node multicasting a message to a number of cooperative relays, which in turn resend a processed version message to an intended destination node. The destination node combines the signal received from the relays, and takes into account the source’s original signal to decode the message. The CD communication systems exploit two fundamental features of the wireless medium: its broadcast nature and its ability to achieve diversity through independent channels. A variety of relaying protocols have been considered and utilized in cooperative wireless networks. Amplify and forward (AAF) and decode and forward (DAF) are two popular protocols, frequently used in the cooperative systems. In the AAF mode, the relay amplifies the received signal prior to retransmission. In the DAF mode, the relay fully decodes the received signal, re-encodes and forwards it to the destination. Due to the retransmission without decoding, AAF has the shortcoming that noise accumulated in the received signal is amplified at the transmission. DAF suffers from decoding errors that can lead to severe error propagation. To further enhance the quality of service (QoS) of CD communication systems, hybrid Automatic Repeat-reQuest (HARQ) protocols have been proposed. Thus, if the destination requires an ARQ retransmission, it could come from one of relays rather than the source node. This thesis proposes an improved HARQ scheme with an adaptive relaying protocol (ARP). Focusing on the HARQ as a central theme, we start by introducing the concept of ARP. Then we use it as the basis for designing three types of HARQ schemes, denoted by HARQ I-ARP, HARQ II-ARP and HARQ III-ARP. We describe the relaying protocols, (both AAF and DAF), and their operations, including channel access between the source and relay, the feedback scheme, and the combining methods at the receivers. To investigate the benefits of the proposed HARQ scheme, we analyze its frame error rate (FER) and throughput performance over a quasi-static fading channel. We can compare these with the reference methods, HARQ with AAF (HARQ-AAF) and HARQ with perfect distributed turbo codes (DTC), for which correct decoding is always assumed at the relay (HARQ-perfect DTC). It is shown that the proposed HARQ-ARP scheme can always performs better than the HARQ-AAF scheme. As the signal-to-noise ratio (SNR) of the channel between the source and relay increases, the performance of the proposed HARQ-ARP scheme approaches that of the HARQ-perfect DTC scheme.

Multiple Input Multiple Output (MIMO) systems use multiple transmit and receive antennas to achieve higher data rates by transmitting multiple independent data systems. Transmission errors can be reduced by using Hybrid Automatic Repeat request (HARQ) combining techniques with MIMO systems. In this thesis, the use of HARQ for MIMO multi-hop communication is studied. We propose two MIMO HARQ combining methods which are based on using pre-combiningonly and a joint pre and post combining techniques. In addition to conventional single-hop transmission, HARQ schemes for MIMO multi-hop relay systems are also investigated. A novel approach is proposed to deal with the parallel HARQ processes in MIMO relay scenario. An information theoretic throughput analysis is performed to evaluate the performance of the relay system by employing various transmission techniques for relay-destination link. Evaluation is carried out on the delay involved while employing the relay systems as compared to single hop systems. Simulation results show that the proposed system can enhance the overall throughput performance of MIMO single-hop and multi-hop relay systems. Considering the recent research interest in green radio and requirements of reduced energy consumption by the wireless networks, we evaluated the energy efficiency of existing and proposed MIMO HARQ techniques for sensor and cellular networks. The results show that the proposed scheme is more energy efficient compared to other schemes in single-hop as well as multi-hop scenarios.

Dans cette thèse, nous étudions plusieurs scénarios de communication pour les futurs réseaux sans fil. Plus particulièrement, cette thèse porte son attention sur comment la communication directe entre équipements mobiles (D2D) peut améliorer les performances des technologies existantes dans les systèmes sans fil. Le premier scénario étudié durant cette thèse est celui de la communication par multidiffusion d’un message commun entre un émetteur et plusieurs récepteurs. Il peut être illustré par le streaming vidéo, les messages d’alerte à destination de la police ou des pompiers ou des ambulanciers. Le second scénario étudié est celui d’une transmission à contraintes critiques en latence et en fiabilité. Ce dernier est illustré par son implication primordiale dans les futures technologies telles que les voitures connectées, avec pour but d’éviter des accidents, ou bien les machines connectées pour améliorer les services hospitaliers tels que la télé-chirurgie entre autres. Le dernier scénario étudié est celui de la localisation d’un groupe d’équipement dans un réseau densément peuplé tel qu’on peut trouver dans le contexte des objets connectés en masse. En général les objets communiquent entre eux à un niveau local et sont intéressés par des services communs et locaux. Plus concrètement, dans cette thèse, nous montrons les bienfaits de la communication D2D dans les trois scénarios précédents. Dans le cas du premier scénario de multidiffusion, contrairement à la tendance habituelle d’avoir un taux de transmission qui diminue en fonction du nombre d’équipements mobiles (en particulier, car l’équipement émetteur doit adapter sa transmission à l’équipement récepteur en plus mauvaise condition), en ajoutant la communication D2D, on observe que ce même taux de transmission augmente en fonction du nombre d’équipements mobiles présents. Dans le deuxième scénario où la communication est soumise à des contraintes de fiabilité et de latence exigeantes, nous déduisons une politique de retransmission optimale et proposons une autre politique semi-optimale qui est beaucoup moins gourmande en temps et qui a prouvé son optimalité dans plusieurs cas pratiques. Enfin dans le dernier scénario, nous proposons une méthode de localisation d’équipements mobile et l’étudions dans plusieurs environnements (avec et sans visibilité directe dans les cas intra-muros et extérieurs). L’identification de ces zones est ensuite utilisée pour créer de petites cellules virtuelles adaptatives aux situations changeantes et non prédictibles, dans le but de réduire les coûts liés aux infrastructures actuelles. / This thesis studies D2D communication in realistic and challenging scenarios for future wireless systems. In particular, the thesis focuses on how may D2D communication help other technologies to enhance their performance. The first wireless scenario is the one of multicasting, used for example in video streaming or common alert message transmission for police, firefighters or ambulances. The second wireless scenario is the critical one of URLLC expected to be used to avoid cars crashes in the upcoming V2X context, and also when connecting machines together in environments like connected hospitals, airports, factories (industry 4.0), and last but not least in e-health context in order to enhance medical tele-surgery. The last wireless scenario is the one of UE group localization in the context of massive IoT, where devices are interacting with each other and are mostly confined in local groups, needing local services. In the multicast channel scenario, where a transmitter wishes to convey a common message to many receivers, it is known that the multicast rate decrease as the number of UEs increases. This vanishing behavior changes drastically when enabling the receivers to cooperate with each other via D2D. Indeed, the multicast rate increases with high probability when the number of receivers increases. This chapter also analyzes the outage rate of the proposed scheme in the same setting. Extensions regarding firstly resource utilization and secondly considering the use of HARQ are also analyzed. Next chapter addresses one of the major challenges for future networks, named URLLC. Specifically, the chapter studies the problem of HARQ with delayed feedback, where the transmitter is informed after some delay on whether or not his transmission was successful. The goal is to minimize the expected number of retransmissions subject to a reliability constraint within a delay budget. This problem is studied at two levels: (i) a single transmitter faced with a stochastic i.i.d. noisy environment and (ii) a group of transmitters whom shares a collision channel. Then the chapter that follows provides a cooperative UE mapping method that is highly accurate. Four different channel models are studied in this chapter: LOS and NLOS for indoor and outdoor environments. The results show significant improvement compared to already existing methods. Identifying the dense local areas in real time and informing the network allows the Base Station (BS) to increase the capacity through highly directive beams, and therefore, avoids the deployment cost of new infrastructure.

Cette thèse traite le problème de l’allocation des ressources physiques dans les réseaux ad hoc mobiles en contexte multi-utilisateurs. Nous considérons qu’un noeud du réseau, appelé gestionnaire des ressources (GR) a pour tâche d’effectuer cette allocation de ressources, et que pour ce faire, les autres noeuds lui communiquent des informations relatives aux canaux de propagations de leurs liens de communications. Ce modèle de réseaux induit un délai entre le moment où les noeuds envoient leurs informations au GR et le moment où le GR leur envoie leur allocation de ressource, ce qui rend impossible l’utilisation d’informations de canal instantanées pour effectuer l’allocation. Ainsi, nous considérons que le GR ne dispose que d’informations statistiques relatives aux canaux des différents liens de communications. De plus, nous supposons que chaque lien utilise le mécanisme de l’ARQ Hybride (HARQ). Dans ce contexte, la thèse comporte deux objectifs principaux: i) Proposer des procédures d’estimation de la statistique du canal de propagation, et plus particulièrement du facteur K du canal de Rice avec et sans effet de masquage. ii) Proposer et étudier des algorithmes d’allocation de ressources basés sur les statistiques du canal et prenant en compte l’utilisation de l’HARQ ainsi que de schéma de modulation et de codage pratique. En particulier, on cherche à maximiser des grandeurs relatives à l’efficacité énergétique du système. Les ressources à allouer à chaque lien sont une énergie de transmission et une proportion de la bande de fréquence. / This thesis addresses the Resource Allocation (RA) problem in multiuser mobile ad hoc networks. We assume that there is a node in the network, called the resource manager (RM), whose task is to allocate the resource and thus the other nodes send him there channel state information (CSI). This network model induces a delay between the time the nodes send the RM their CSI and the time the RM sends them their RA, which renders impossible the use of instantaneous CSI. Thus, we assume that only statistical CSI is available to perform the RA. Moreover, we assume that an Hybrid ARQ (HARQ) mechanism is used on all the links. In this context, the objective of the thesis is twofold: i) Propose procedures to estimate the statistical CSI, and more precisely to estimate the Rician K factor with and without shadowing. ii) Propose and analyse new RA algorithms using statistical CSI and taking into account the use of HARQ and practical modulation and coding schemes. We aim to maximize energy efficiency related metrics. The resource to allocate are per-link transmit energy and bandwidth proportion.