Contributions to the Performance Analysis of Intervehicular Communications Systems and Schemes

RÉSUMÉ Le but des systèmes de communication intervéhicule (Inter-Vehicle Communication – IVC) est d'améliorer la sécurité de conduite en utilisant des capteurs et des techniques de communication sans fil pour être en mesure de communiquer mutuellement sans aucune intervention extérieure. Avec l'utilisation de ces systèmes, les communications véhicule à véhicule (V2V) peuvent être plus efficaces dans la prévention des accidents et la décongestion de la circulation que si chaque véhicule travaillait individuellement. Une des solutions proposées pour les systèmes IVC est l’utilisation des systèmes de communication coopérative, qui en principe, augmentent l'efficacité spectrale et énergétique, la couverture du réseau, et réduit la probabilité de défaillance. La diversité d'antenne (entrées multiples sorties multiples « Multiple-Input Multiple-Output » ou MIMO) peut également être une alternative pour les systèmes IVC pour améliorer la capacité du canal et la diversité (fiabilité), mais en échange d’une complexité accrue. Toutefois, l'application de telles solutions est difficile, car les communications sans fil entre les véhicules sont soumises à d’importants effets d'évanouissements des canaux appelés (canaux sujets aux évanouissements de n*Rayleigh, « n*Rayleigh fading channels»), ce qui conduit à la dégradation des performances. Par conséquent, dans cette thèse, nous proposons une analyse de la performance globale des systèmes de transmission coopératifs et MIMO sur des canaux sujets aux évanouissements de n*Rayleigh. Cette analyse permettra d’aider les chercheurs pour la conception et la mise en œuvre de systèmes de communication V2V avec une complexité moindre. En particulier, nous étudions d'abord la performance de la sélection du relais de coopération avec les systèmes IVC, on suppose que la transmission via « Amplify-and-Forward» (AF) ou bien «Decode-and-Forward» (DF) est assurée par N relais pour transférer le message de la source à la destination. La performance du système est analysée en termes de probabilité de défaillance, la probabilité d'erreur de symbole, et la capacité moyenne du canal. Les résultats numériques démontrent que la sélection de relais réalise une diversité de l'ordre de (d≈mN/n) pour les deux types de relais, où m est un paramètre évanouissement de Rayleigh en cascade. Nous étudions ensuite la performance des systèmes IVC à sauts multiples avec et sans relais régénératifs. Dans cette étude, nous dérivons des expressions approximatives pour la probabilité de défaillance et le niveau d’évanouissement lorsque la diversité en réception basée sur le ratio maximum de combinaison (MRC) est employée. En outre, nous analysons la répartition de puissance pour le système sous-jacent afin de minimiser la probabilité globale de défaillance. Nous montrons que la performance des systèmes régénératifs est meilleure que celle des systèmes non régénératifs lorsque l’ordre de cascade n est faible, tandis qu’ils ont des performances similaires lorsque n est élevé. Ensuite, nous considérons le problème de la détection de puissance des signaux inconnus aux n* canaux de Rayleigh. Dans ce travail, de nouvelles expressions approximatives sont dérivées de la probabilité de détection moyenne avec et sans diversité en réception MRC. En outre, la performance du système est analysée lorsque la détection de spectre coopérative (CSS) est considérée sous diverses contraintes de canaux (par exemple, les canaux de communication parfaits et imparfaits). Les résultats numériques ont montré que la fiabilité de détection diminue à mesure que l'ordre n augmente et s’améliore sensiblement lorsque CSS emploie le schéma MRC. Il est démontré que CSS avec le schéma MRC maintient la probabilité de fausse alarme minimale dans les canaux d’information imparfaite plutôt que d'augmenter le nombre d'utilisateurs en coopération. Enfin, nous présentons une nouvelle approche pour l'analyse des performances des systèmes IVC sur n*canaux de Rayleigh, en utilisant n_T antennes d'émission et n_R antennes de réception pour lutter contre l'effet d’évanouissement. Dans ce contexte, nous évaluons la performance des systèmes MIMO-V2V basés sur la sélection des antennes d'émission avec un ratio maximum de combinaison (TAS/MRC) et la sélection combinant (TAS/SC). Dans cette étude, nous dérivons des expressions analytiques plus précises pour la probabilité de défaillance, la probabilité d'erreur de symbole, et l’évanouissement sur n*canaux Rayleigh. Il est montré que les deux régimes ont le même ordre de diversité maximale équivalent à (d≈mn_T n_R /n) . En outre, TAS / MRC offre un gain de performance mieux que TAS/ SC lorsque le nombre d'antennes de réception est plus que celle des antennes d’émission, mais l’amélioration de la performance est limitée lorsque n augmente.----------Abstract The purpose of intervehicular communication (IVC) systems is to enhance driving safety, in which vehicles use sensors and wireless communication techniques to talk to each other without any roadside intervention. Using these systems, vehicle-to-vehicle (V2V) communications can be more effective in avoiding accidents and traffic congestion than if each vehicle works individually. A potential solution can be implemented in this research area using cooperative communications systems which, in principle, increase spectral and power efficiency, network coverage, and reduce the outage probability. Antenna diversity (i.e., multiple-input multiple output (MIMO) systems) can also be an alternative solution for IVC systems to enhance channel capacity and diversity (reliability) but in exchange of an increased complexity. However, applying such solutions is challenging since wireless communications among vehicles is subject to harsh fading channels called ‘n*Rayleigh fading channels’, which leads to performance degradation. Therefore, in this thesis we provide a comprehensive performance analysis of cooperative transmission and MIMO systems over n*Rayleigh fading channels that help researchers for the design and implementation of V2V communication systems with lower complexity. Specifically, we first investigate the performance of cooperative IVC systems with relay selection over n*Rayleigh fading channels, assuming that both the decode-and-forward and the amplify-and-forward relaying protocols are achieved by N relays to transfer the source message to the destination. System performance is analyzed in terms of outage probability, symbol error probability, and average channel capacity. The numerical results have shown that the best relay selection approach achieves the diversity order of (d≈mN/n) where m is a cascaded Rayleigh fading parameter. Second, we investigate the performance of multihop-IVC systems with regenerative and non-regenerative relays. In this study, we derive approximate closed-form expressions for the outage probability and amount of fading when the maximum ratio combining (MRC) diversity reception is employed. Further, we analyze the power allocation for the underlying scheme in order to minimize the overall outage probability. We show that the performance of regenerative systems is better than that of non-regenerative systems when the cascading order n is low and they have similar performance when n is high. Third, we consider the problem of energy detection of unknown signals over n*Rayleigh fading channels. In this work, novel approximate expressions are derived for the average probability of detection with and without MRC diversity reception. Moreover, the system performance is analyzed when cooperative spectrum sensing (CSS) is considered under various channel constraints (e.g, perfect and imperfect reporting channels). The numerical results show that the detection reliability decreases as the cascading order n increases and substantially improves when CSS employs MRC schemes. It is demonstrated that CSS with MRC scheme keeps the probability of false alarm minimal under imperfect reporting channels rather than increasing the number of cooperative users. Finally, we present a new approach for the performance analysis of IVC systems over n*Rayleigh fading channels, using n_T transmit and n_R receive antennas to combat fading influence. In this context, we evaluate the performance of MIMO-V2V systems based on the transmit antenna selection with maximum ratio combining (TAS/MRC) and selection combining (TAS/SC) schemes. In this study, we derive tight analytical expressions for the outage probability, the symbol error probability, and the amount of fading over n*Rayleigh fading channels. It is shown that both schemes have the same maximum diversity order equivalent to (d≈mn_T n_R /n). In addition, TAS/MRC offers a better performance gain than TAS/SC scheme when the number of receive antennas is more than that of transmit antennas, but the performance improvement is limited as n increases

Cooperative diversity techniques for high-throughput wireless relay networks

Relay communications has attracted a growing interest in wireless communications with application to various enhanced technologies. This thesis considers a number of issues related to data throughput in various wireless relay network models. Particularly, new implementations of network coding (NC) and space-time coding (STC) techniques are investigated to offer various means of achieving high-throughput relay communications. Firstly, this thesis investigates different practical automatic repeat request (ARQ) retransmission protocols based on NC for two-way wireless relay networks to improve throughput efficiency. Two improved NC-based ARQ schemes are designed based on go-back-N and selective-repeat (SR) protocols. Addressing ARQ issues in multisource multidestination relay networks, a new NC-based ARQ protocol is proposed and two packet-combination algorithms are developed for retransmissions at relay and sources to significantly improve the throughput. In relation to the concept of channel quality indicator (CQI) reporting in two-way relay networks, two new efficient CQI reporting schemes are designed based on NC to improve the system throughput by allowing two terminals to simultaneously estimate the CQI of the distant terminal-relay link without incurring additional overhead. The transmission time for CQI feedback at the relays is reduced by half while the increase in complexity and the loss of performance are shown to be negligible. Furthermore, a low-complexity relay selection scheme is suggested to reduce the relay searching complexity. For the acknowledgment (ACK) process, this thesis proposes a new block ACK scheme based on NC to significantly reduce the ACK overheads and therefore produce an enhanced throughput. The proposed scheme is also shown to improve the reliability of block ACK transmission and reduce the number of data retransmissions for a higher system throughput. Additionally, this thesis presents a new cooperative retransmission scheme based on relay cooperation and NC to considerably reduce the number of retransmission packets and im- prove the reliability of retransmissions for a more power efficient and higher throughput system with non-overlapped retransmissions. Moreover, two relay selection schemes are recommended to determine the optimised number of relays for the retransmission. Finally, with respect to cognitive wireless relay networks (CWRNs), this thesis proposes a new cooperative spectrum sensing (CSS) scheme to improve the spectrum sensing performance and design a new CSS scheme based on NC for three-hop CWRNs to improve system throughput. Furthermore, a new distributed space-time-frequency block code (DSTFBC) is designed for a two- hop nonregenerative CWRN over frequency-selective fading channels. The proposed DSTFBC design achieves higher data rate, spatial diversity gain, and decoupling detection of data blocks at all destination nodes with a low-complexity receiver structure

MIMO Full-duplex Networks with Limited Knowledge of the Relay State

Full-duplex (FD)-enabled relay networks represent a relevant solution to two critical needs of next-generation networks, namely, radio coverage extension and high spectral efficiency of wireless communications. Under practical conditions, however, the FD mode may not be the best operational setting for the relay; rather, operating in half-duplex may be more convenient when harsh channel conditions add up to self-interference. One of the fundamental challenges in the design of FD relay networks is thus how to determine the relay operational mode and the value of transmit power at both the relay and the data source, so that the achievable data rate is maximized as time varies. We address this problem in a two-hop, MIMO network, accounting for practical operational conditions in which the source is unaware of the symbols that the relay is transmitting. In light of the problem complexity, we also derive a lower-bound to the maximum achievable rate, which proves to be tight, especially for low-medium SNR values. We then tackle massive MIMO networks, and exploit our asymptotic analysis in the number of antennas to derive a low-complexity, yet highly efficient, operational mode and transmit power allocation scheme for a finite-size scenario

Applications of Repeated Games in Wireless Networks: A Survey

A repeated game is an effective tool to model interactions and conflicts for players aiming to achieve their objectives in a long-term basis. Contrary to static noncooperative games that model an interaction among players in only one period, in repeated games, interactions of players repeat for multiple periods; and thus the players become aware of other players' past behaviors and their future benefits, and will adapt their behavior accordingly. In wireless networks, conflicts among wireless nodes can lead to selfish behaviors, resulting in poor network performances and detrimental individual payoffs. In this paper, we survey the applications of repeated games in different wireless networks. The main goal is to demonstrate the use of repeated games to encourage wireless nodes to cooperate, thereby improving network performances and avoiding network disruption due to selfish behaviors. Furthermore, various problems in wireless networks and variations of repeated game models together with the corresponding solutions are discussed in this survey. Finally, we outline some open issues and future research directions.Comment: 32 pages, 15 figures, 5 tables, 168 reference

Network coding-based channel quality indicator reporting for two-way multi-relay networks

This paper considers channel quality indicator (CQI) reporting for data exchange in a two-way multi-relay network. We first propose an efficient CQI reporting scheme based on network coding, where two terminals are allowed to simultaneously estimate the CQI of the distant terminal-relay link without suffering from additional overhead. In addition, the transmission time for CQI feedback at the relays is reduced by half while the increase in complexity and the loss of performance are negligible. This results in a system throughput improvement of 16.7% with our proposed CQI reporting. Upper and lower bounds of the mean square error (MSE) of the estimated CQI are derived to study performance behaviour of our proposed scheme. It is found that the MSE of the estimated CQI increases proportionally with the square of the cardinality of CQI level sets although an increased number of CQI levels would eventually lead to a higher data rate transmission. On the basis of the derived bounds, a low-complexity relay selection (RS) scheme is then proposed. Simulation results show that, in comparison with optimal methods, our suboptimal bound-based RS scheme achieves satisfactory performance while reducing the complexity at least three times in case of large number of relays

Multi-Antenna Techniques for Next Generation Cellular Communications

Future cellular communications are expected to offer substantial improvements for the pre- existing mobile services with higher data rates and lower latency as well as pioneer new types of applications that must comply with strict demands from a wider range of user types. All of these tasks require utmost efficiency in the use of spectral resources. Deploying multiple antennas introduces an additional signal dimension to wireless data transmissions, which provides a significant alternative solution against the plateauing capacity issue of the limited available spectrum. Multi-antenna techniques and the associated key enabling technologies possess unquestionable potential to play a key role in the evolution of next generation cellular systems. Spectral efficiency can be improved on downlink by concurrently serving multiple users with high-rate data connections on shared resources. In this thesis optimized multi-user multi-input multi-output (MIMO) transmissions are investigated on downlink from both filter design and resource allocation/assignment points of view. Regarding filter design, a joint baseband processing method is proposed specifically for high signal-to-noise ratio (SNR) conditions, where the necessary signaling overhead can be compensated for. Regarding resource scheduling, greedy- and genetic-based algorithms are proposed that demand lower complexity with large number of resource blocks relative to prior implementations. Channel estimation techniques are investigated for massive MIMO technology. In case of channel reciprocity, this thesis proposes an overhead reduction scheme for the signaling of user channel state information (CSI) feedback during a relative antenna calibration. In addition, a multi-cell coordination method is proposed for subspace-based blind estimators on uplink, which can be implicitly translated to downlink CSI in the presence of ideal reciprocity. Regarding non-reciprocal channels, a novel estimation technique is proposed based on reconstructing full downlink CSI from a select number of dominant propagation paths. The proposed method offers drastic compressions in user feedback reports and requires much simpler downlink training processes. Full-duplex technology can provide up to twice the spectral efficiency of conventional resource divisions. This thesis considers a full-duplex two-hop link with a MIMO relay and investigates mitigation techniques against the inherent loop-interference. Spatial-domain suppression schemes are developed for the optimization of full-duplex MIMO relaying in a coverage extension scenario on downlink. The proposed methods are demonstrated to generate data rates that closely approximate their global bounds

MAC/PHY Co-Design of CSMA Wireless Networks Using Software Radios.

In the past decade, CSMA-based protocols have spawned numerous network standards (e.g., the WiFi family), and played a key role in improving the ubiquity of wireless networks. However, the rapid evolution of CSMA brings unprecedented challenges, especially the coexistence of different network architectures and communications devices. Meanwhile, many intrinsic limitations of CSMA have been the main obstacle to the performance of its derivatives, such as ZigBee, WiFi, and mesh networks. Most of these problems are observed to root in the abstract interface of the CSMA MAC and PHY layers --- the MAC simply abstracts the advancement of PHY technologies as a change of data rate. Hence, the benefits of new PHY technologies are either not fully exploited, or they even may harm the performance of existing network protocols due to poor interoperability. In this dissertation, we show that a joint design of the MAC/PHY layers can achieve a substantially higher level of capacity, interoperability and energy efficiency than the weakly coupled MAC/PHY design in the current CSMA wireless networks. In the proposed MAC/PHY co-design, the PHY layer exposes more states and capabilities to the MAC, and the MAC performs intelligent adaptation to and control over the PHY layer. We leverage the reconfigurability of software radios to design smart signal processing algorithms that meet the challenge of making PHY capabilities usable by the MAC layer. With the approach of MAC/PHY co-design, we have revisited the primitive operations of CSMA (collision avoidance, carrier signaling, carrier sensing, spectrum access and transmitter cooperation), and overcome its limitations in relay and broadcast applications, coexistence of heterogeneous networks, energy efficiency, coexistence of different spectrum widths, and scalability for MIMO networks. We have validated the feasibility and performance of our design using extensive analysis, simulation and testbed implementation.PHDComputer Science & EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/95944/1/xyzhang_1.pd