Optimization Framework and Graph-Based Approach for Relay-Assisted Bidirectional OFDMA Cellular Networks

This paper considers a relay-assisted bidirectional cellular network where the base station (BS) communicates with each mobile station (MS) using OFDMA for both uplink and downlink. The goal is to improve the overall system performance by exploring the full potential of the network in various dimensions including user, subcarrier, relay, and bidirectional traffic. In this work, we first introduce a novel three-time-slot time-division duplexing (TDD) transmission protocol. This protocol unifies direct transmission, one-way relaying and network-coded two-way relaying between the BS and each MS. Using the proposed three-time-slot TDD protocol, we then propose an optimization framework for resource allocation to achieve the following gains: cooperative diversity (via relay selection), network coding gain (via bidirectional transmission mode selection), and multiuser diversity (via subcarrier assignment). We formulate the problem as a combinatorial optimization problem, which is NP-complete. To make it more tractable, we adopt a graph-based approach. We first establish the equivalence between the original problem and a maximum weighted clique problem in graph theory. A metaheuristic algorithm based on any colony optimization (ACO) is then employed to find the solution in polynomial time. Simulation results demonstrate that the proposed protocol together with the ACO algorithm significantly enhances the system total throughput.Comment: 27 pages, 8 figures, 2 table

User Cooperation in TDMA Wireless System

Abstract: Reliability of radio link is limited, owing to path loss, shadowing and multi-path fading. This necessitates the use of a certain type of diversity. In recent years, cooperative diversity has gained considerable attention. Here, wireless nodes cooperate in such a way that they share their antennas and other resources, to create a virtual array through distributed transmission and signal processing. This increases coverage and reduces transmitted power, thereby bringing down co-channel interference, which results in increased system capacity. This paper gives an overview of the state of art of various cooperation schemes and issues related to their implementation

An Efficient Adaptive Distributed Space-Time Coding Scheme for Cooperative Relaying

A non-regenerative dual-hop wireless system based on a distributed space-time coding strategy is considered. It is assumed that each relay retransmits an appropriately scaled space-time coded version of its received signal. The main goal of this paper is to investigate a power allocation strategy in relay stations, which is based on minimizing the outage probability. In the high signal-to-noise ratio regime for the relay-destination link, it is shown that a threshold-based power allocation scheme (i.e., the relay remains silent if its channel gain with the source is less than a prespecified threshold) is optimum. Monte-Carlo simulations show that the derived on-off power allocation scheme performs close to optimum for finite signal-to-noise ratio values. Numerical results demonstrate a dramatic improvement in system performance as compared to the case that the relay stations forward their received signals with full power. In addition, a hybrid amplify-and-forward/detect-and-forward scheme is proposed for the case that the quality of the source-relay link is good. Finally, the robustness of the proposed scheme in the presence of channel estimation errors is numerically evaluated.Comment: submitted to IEEE Transactions on Wireless Communications (24 pages

Outage analysis of superposition modulation aided network coded cooperation in the presence of network coding noise

We consider a network, where multiple sourcedestination pairs communicate with the aid of a half-duplex relay node (RN), which adopts decode-forward (DF) relaying and superposition-modulation (SPM) for combining the signals transmitted by the source nodes (SNs) and then forwards the composite signal to all the destination nodes (DNs). Each DN extracts the signals transmitted by its own SN from the composite signal by subtracting the signals overheard from the unwanted SNs. We derive tight lower-bounds for the outage probability for transmission over Rayleigh fading channels and invoke diversity combining at the DNs, which is validated by simulation for both the symmetric and the asymmetric network configurations. For the high signal-to-noise ratio regime, we derive both an upperbound as well as a lower-bound for the outage performance and analyse the achievable diversity gain. It is revealed that a diversity order of 2 is achieved, regardless of the number of SN-DN pairs in the network. We also highlight the fact that the outage performance is dominated by the quality of the worst overheated link, because it contributes most substantially to the network coding noise. Finally, we use the lower bound for designing a relay selection scheme for the proposed SPM based network coded cooperative communication (SPM-NC-CC) system.<br/

Joint transceiver design and power optimization for wireless sensor networks in underground mines

Avec les grands développements des technologies de communication sans fil, les réseaux de capteurs sans fil (WSN) ont attiré beaucoup d’attention dans le monde entier au cours de la dernière décennie. Les réseaux de capteurs sans fil sont maintenant utilisés pour a surveillance sanitaire, la gestion des catastrophes, la défense, les télécommunications, etc. De tels réseaux sont utilisés dans de nombreuses applications industrielles et commerciales comme la surveillance des processus industriels et de l’environnement, etc. Un réseau WSN est une collection de transducteurs spécialisés connus sous le nom de noeuds de capteurs avec une liaison de communication distribuée de manière aléatoire dans tous les emplacements pour surveiller les paramètres. Chaque noeud de capteur est équipé d’un transducteur, d’un processeur de signal, d’une unité d’alimentation et d’un émetteur-récepteur. Les WSN sont maintenant largement utilisés dans l’industrie minière souterraine pour surveiller certains paramètres environnementaux, comme la quantité de gaz, d’eau, la température, l’humidité, le niveau d’oxygène, de poussière, etc. Dans le cas de la surveillance de l’environnement, un WSN peut être remplacé de manière équivalente par un réseau à relais à entrées et sorties multiples (MIMO). Les réseaux de relais multisauts ont attiré un intérêt de recherche important ces derniers temps grâce à leur capacité à augmenter la portée de la couverture. La liaison de communication réseau d’une source vers une destination est mise en oeuvre en utilisant un schéma d’amplification/transmission (AF) ou de décodage/transfert (DF). Le relais AF reçoit des informations du relais précédent et amplifie simplement le signal reçu, puis il le transmet au relais suivant. D’autre part, le relais DF décode d’abord le signal reçu, puis il le transmet au relais suivant au deuxième étage s’il peut parfaitement décoder le signal entrant. En raison de la simplicité analytique, dans cette thèse, nous considérons le schéma de relais AF et les résultats de ce travail peuvent également être développés pour le relais DF. La conception d’un émetteur/récepteur pour le relais MIMO multisauts est très difficile. Car à l’étape de relais L, il y a 2L canaux possibles. Donc, pour un réseau à grande échelle, il n’est pas économique d’envoyer un signal par tous les liens possibles. Au lieu de cela, nous pouvons trouver le meilleur chemin de la source à la destination qui donne le rapport signal sur bruit (SNR) de bout en bout le plus élevé. Nous pouvons minimiser la fonction objectif d’erreur quadratique moyenne (MSE) ou de taux d’erreur binaire (BER) en envoyant le signal utilisant le chemin sélectionné. L’ensemble de relais dans le chemin reste actif et le reste des relais s’éteint, ce qui permet d’économiser de l’énergie afin d’améliorer la durée de vie du réseau. Le meilleur chemin de transmission de signal a été étudié dans la littérature pour un relais MIMO à deux bonds mais est plus complexe pour un ...With the great developments in wireless communication technologies, Wireless Sensor Networks (WSNs) have gained attention worldwide in the past decade and are now being used in health monitoring, disaster management, defense, telecommunications, etc. Such networks are used in many industrial and consumer applications such as industrial process and environment monitoring, among others. A WSN network is a collection of specialized transducers known as sensor nodes with a communication link distributed randomly in any locations to monitor environmental parameters such as water level, and temperature. Each sensor node is equipped with a transducer, a signal processor, a power unit, and a transceiver. WSNs are now being widely used in the underground mining industry to monitor environmental parameters, including the amount of gas, water, temperature, humidity, oxygen level, dust, etc. The WSN for environment monitoring can be equivalently replaced by a multiple-input multiple-output (MIMO) relay network. Multi-hop relay networks have attracted significant research interest in recent years for their capability in increasing the coverage range. The network communication link from a source to a destination is implemented using the amplify-and-forward (AF) or decode-and-forward (DF) schemes. The AF relay receives information from the previous relay and simply amplifies the received signal and then forwards it to the next relay. On the other hand, the DF relay first decodes the received signal and then forwards it to the next relay in the second stage if it can perfectly decode the incoming signal. For analytical simplicity, in this thesis, we consider the AF relaying scheme and the results of this work can also be developed for the DF relay. The transceiver design for multi-hop MIMO relay is very challenging. This is because at the L-th relay stage, there are 2L possible channels. So, for a large scale network, it is not economical to send the signal through all possible links. Instead, we can find the best path from source-to-destination that gives the highest end-to-end signal-to-noise ratio (SNR). We can minimize the mean square error (MSE) or bit error rate (BER) objective function by sending the signal using the selected path. The set of relay in the path remains active and the rest of the relays are turned off which can save power to enhance network life-time. The best path signal transmission has been carried out in the literature for 2-hop MIMO relay and for multiple relaying it becomes very complex. In the first part of this thesis, we propose an optimal best path finding algorithm at perfect channel state information (CSI). We consider a parallel multi-hop multiple-input multiple-output (MIMO) AF relay system where a linear minimum mean-squared error (MMSE) receiver is used at the destination. We simplify the parallel network into equivalent series multi-hop MIMO relay link using best relaying, where the best relay ..

Power Allocation and Cooperative Diversity in Two-Way Non-Regenerative Cognitive Radio Networks

In this paper, we investigate the performance of a dual-hop block fading cognitive radio network with underlay spectrum sharing over independent but not necessarily identically distributed (i.n.i.d.) Nakagami-$m$ fading channels. The primary network consists of a source and a destination. Depending on whether the secondary network which consists of two source nodes have a single relay for cooperation or multiple relays thereby employs opportunistic relay selection for cooperation and whether the two source nodes suffer from the primary users' (PU) interference, two cases are considered in this paper, which are referred to as Scenario (a) and Scenario (b), respectively. For the considered underlay spectrum sharing, the transmit power constraint of the proposed system is adjusted by interference limit on the primary network and the interference imposed by primary user (PU). The developed new analysis obtains new analytical results for the outage capacity (OC) and average symbol error probability (ASEP). In particular, for Scenario (a), tight lower bounds on the OC and ASEP of the secondary network are derived in closed-form. In addition, a closed from expression for the end-to-end OC of Scenario (a) is achieved. With regards to Scenario (b), a tight lower bound on the OC of the secondary network is derived in closed-form. All analytical results are corroborated using Monte Carlo simulation method

Adaptive relaying protocol multiple-input multiple-output orthogonal frequency division multiplexing systems

In wireless broadband communications, orthogonal frequency division multiplexing (OFDM) has been adopted as a promising technique to mitigate multi-path fading and provide high spectral efficiency. In addition, cooperative communication can explore spatial diversity where several users or nodes share their resources and cooperate through distributed transmission. The concatenation of the OFDM technique with relaying systems can enhance the overall performance in terms of spectral efficiency and improve robustness against the detrimental effects of fading. Hybrid relay selection is proposed to overcome the drawbacks of conventional forwarding schemes. However, exciting hybrid relay protocols may suffer some limitations when used for transmission over frequency-selective channels. The combination of cooperative protocols with OFDM systems has been extensively utilized in current wireless networks, and have become a promising solution for future high data rate broadband communication systems including 3D video transmission. This thesis covers two areas of high data rate networks. In the first part, several techniques using cooperative OFDM systems are presented including relay selection, space time block codes, resource allocation and adaptive bit and power allocation to introduce diversity. Four (4) selective OFDM relaying schemes are studied over wireless networks; selective OFDM; selective OFDMA; selective block OFDM and selective unequal block OFDM. The closed-form expression of these schemes is derived. By exploiting the broadcast nature, it is demonstrated that spatial diversity can be improved. The upper bound of outage probability for the protocols is derived. A new strategy for hybrid relay selection is proposed to improve the system performance by removing the sub-carriers that experience deep fading. The per subcarrier basis selection is considered with respect to the predefined threshold signal-to-noise ratio. The closed-form expressions of the proposed protocol in terms of bit error probability and outage probability are derived and compared with conventional hybrid relay selection. Adaptive bit and power allocation is also discussed to improve the system performance. Distributed space frequency coding applied to hybrid relay selection to obtain full spatial and full data rate transmission is explored. Two strategies, single cluster and multiple clusters, are considered for the Alamouti code at the destination by using a hybrid relay protocol. The power allocation with and without sub-carrier pairing is also investigated to mitigate the effect of multipath error propagation in frequency-selective channels. The second part of this thesis investigates the application of cooperative OFDM systems to high data rate transmission. Recently, there has been growing attention paid to 3D video transmission over broadband wireless channels. Two strategies for relay selection hybrid relay selection and first best second best are proposed to implement unequal error protection in the physical layer over error prone channels. The closed-form expressions of bit error probability and outage probability for both strategies are examined. The peak signal-to-noise ratio is presented to show the quality of reconstruction of the left and right views