Linear Precoding Designs for Amplify-and-Forward Multiuser Two-Way Relay Systems

Two-way relaying can improve spectral efficiency in two-user cooperative communications. It also has great potential in multiuser systems. A major problem of designing a multiuser two-way relay system (MU-TWRS) is transceiver or precoding design to suppress co-channel interference. This paper aims to study linear precoding designs for a cellular MU-TWRS where a multi-antenna base station (BS) conducts bi-directional communications with multiple mobile stations (MSs) via a multi-antenna relay station (RS) with amplify-and-forward relay strategy. The design goal is to optimize uplink performance, including total mean-square error (Total-MSE) and sum rate, while maintaining individual signal-to-interference-plus-noise ratio (SINR) requirement for downlink signals. We show that the BS precoding design with the RS precoder fixed can be converted to a standard second order cone programming (SOCP) and the optimal solution is obtained efficiently. The RS precoding design with the BS precoder fixed, on the other hand, is non-convex and we present an iterative algorithm to find a local optimal solution. Then, the joint BS-RS precoding is obtained by solving the BS precoding and the RS precoding alternately. Comprehensive simulation is conducted to demonstrate the effectiveness of the proposed precoding designs.Comment: 13 pages, 12 figures, Accepted by IEEE TW

Non-Regenerative Multi-Way Relaying: Combining the Gains of Network Coding and Joint Processing

In this paper, we consider a non-regenerative multi-group multi-way relaying scenario in which each group consists of multiple half-duplex nodes. Each node wants to share its data with all other nodes within its group. The transmissions are performed via an intermediate non-regenerative half-duplex multi-antenna relay station, termed RS, which spatially separates the different groups. In our proposal, all nodes simultaneously transmit to RS during a common multiple access phase and RS retransmits linearly processed versions of the received signals back to the nodes during multiple broadcast (BC) phases. We propose a novel transmit strategy which exploits analog network coding (ANC) and efficiently combines spatial transceive processing at RS with joint receive processing at each node over multiple BC phases. A closed-form solution for an ANC aware relay transceive filter is introduced and closed-form solutions for the joint receive processing filters at the nodes are presented. Furthermore, self-interference cancellation and successive interference cancellation are exploited at the nodes to improve the joint receive processing. By numerical results, it is shown that the proposed transmit strategy significantly outperforms existing multi-way strategies

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

Mathematical optimization and signal processing techniques for cooperative wireless networks

The rapid growth of mobile users and emergence of high data rate multimedia and interactive services have resulted in a shortage of the radio spectrum. Novel solutions are therefore required for future generations of wireless networks to enhance capacity and coverage. This thesis aims at addressing this issue through the design and analysis of signal processing algorithms. In particular various resource allocation and spatial diversity techniques have been proposed within the context of wireless peer-to-peer relays and coordinated base station (BS) processing. In order to enhance coverage while providing improvement in capacity, peer-to-peer relays that share the same frequency band have been considered and various techniques for designing relay coefficients and allocating powers optimally are proposed. Both one-way and two-way amplify and forward (AF) relays have been investigated. In order to maintain fairness, a signal-to-interference plus noise ratio (SINR) balancing criterion has been adopted. In order to improve the spectrum utilization further, the relays within the context of cognitive radio network are also considered. In this case, a cognitive peer-to-peer relay network is required to achieve SINR balancing while maintaining the interference leakage to primary receiver below a certain threshold. As the spatial diversity techniques in the form of multiple-input-multipleoutput (MIMO) systems have the potential to enhance capacity significantly, the above work has been extended to peer-to-peer MIMO relay networks. Transceiver and relay beamforming design based on minimum mean-square error (MSE) criterion has been proposed. Establishing uplink downlink MSE duality, an alternating algorithm has been developed. A scenario where multiple users are served by both the BS and a MIMO relay is considered and a joint beamforming technique for the BS and the MIMO relay is proposed. With the motivation of optimising the transmission power at both the BS and the relay, an interference precoding design is presented that takes into account the knowledge of the interference caused by the relay to the users served by the BS. Recognizing joint beamformer design for multiple BSs has the ability to reduce interference in the network significantly, cooperative multi-cell beamforming design is proposed. The aim is to design multi-cell beamformers to maximize the minimum SINR of users subject to individual BS power constraints. In contrast to all works available in the literature that aimed at balancing SINR of all users in all cells to the same level, the SINRs of users in each cell is balanced and maximized at different values. This new technique takes advantage of the fact that BSs may have different available transmission powers and/or channel conditions for their users

Full-duplex wireless communications: challenges, solutions and future research directions

The family of conventional half-duplex (HD) wireless systems relied on transmitting and receiving in different time-slots or frequency sub-bands. Hence the wireless research community aspires to conceive full-duplex (FD) operation for supporting concurrent transmission and reception in a single time/frequency channel, which would improve the attainable spectral efficiency by a factor of two. The main challenge encountered in implementing an FD wireless device is the large power difference between the self-interference (SI) imposed by the device’s own transmissions and the signal of interest received from a remote source. In this survey, we present a comprehensive list of the potential FD techniques and highlight their pros and cons. We classify the SI cancellation techniques into three categories, namely passive suppression, analog cancellation and digital cancellation, with the advantages and disadvantages of each technique compared. Specifically, we analyse the main impairments (e.g. phase noise, power amplifier nonlinearity as well as in-phase and quadrature-phase (I/Q) imbalance, etc.) that degrading the SI cancellation. We then discuss the FD based Media Access Control (MAC)-layer protocol design for the sake of addressing some of the critical issues, such as the problem of hidden terminals, the resultant end-to-end delay and the high packet loss ratio (PLR) due to network congestion. After elaborating on a variety of physical/MAC-layer techniques, we discuss potential solutions conceived for meeting the challenges imposed by the aforementioned techniques. Furthermore, we also discuss a range of critical issues related to the implementation, performance enhancement and optimization of FD systems, including important topics such as hybrid FD/HD scheme, optimal relay selection and optimal power allocation, etc. Finally, a variety of new directions and open problems associated with FD technology are pointed out. Our hope is that this treatise will stimulate future research efforts in the emerging field of FD communication

Advanced Signal Processing Techniques for Two-Way Relaying Networks and Full-Duplex Communication Systems

Sehr hohe Datenraten und ständig verfügbare Netzabdeckung in zukünftigen drahtlosen Netzwerken erfordern neue Algorithmen auf der physischen Schicht. Die Nutzung von Relais stellt ein vielversprechendes Verfahren dar, da die Netzabdeckung gesteigert werden kann. Zusätzlich steht hierdurch im Vergleich zu Kupfer- oder Glasfaserleitungen eine preiswerte Lösung zur Anbindung an die Netzinfrastruktur zur Verfügung. Traditionelle Einwege-Relais-Techniken (One-Way Relaying [OWR]) nutzen Halbduplex-Verfahren (HD-Verfahren), welche das Übertragungssystem ausbremst und zu spektralen Verlusten führt. Einerseits erlauben es Zweiwege-Relais-Techniken (Two-Way Relaying [TWR]), simultan sowohl an das Relais zu senden als auch von diesem zu empfangen, wodurch im Vergleich zu OWR das Spektrum effizienter genutzt wird. Aus diesem Grunde untersuchen wir Zweiwege-Relais und im Speziellen TWR-Systeme für den Mehrpaar-/Mehrnutzer-Betrieb unter Nutzung von Amplify-and-forward-Relais (AF-Relais). Derartige Szenarien leiden unter Interferenzen zwischen Paaren bzw. zwischen Nutzern. Um diesen Interferenzen Herr zu werden, werden hochentwickelte Signalverarbeitungsalgorithmen – oder in anderen Worten räumliche Mehrfachzugriffsverfahren (Spatial Division Multiple Access [SDMA]) – benötigt. Andererseits kann der spektrale Verlust durch den HD-Betrieb auch kompensiert werden, wenn das Relais im Vollduplexbetrieb arbeitet. Nichtsdestotrotz ist ein FD-Gerät in der Praxis aufgrund starker interner Selbstinterferenz (SI) und begrenztem Dynamikumfang des Tranceivers schwer zu realisieren. Aus diesem Grunde sollten fortschrittliche Verfahren zur SI-Ünterdrückung entwickelt werden. Diese Dissertation trägt diesen beiden Zielen Rechnung, indem optimale und/oder effiziente algebraische Lösungen entwickelt werden, welche verschiedenen Nutzenfunktionen, wie Summenrate und minimale Sendeleistung, maximieren.Im ersten Teil studieren wir zunächst Mehrpaar-TWR-Netzwerke mit einem einzelnen Mehrantennen-AF-Relais. Dieser Anwendungsfall kann auch so betrachtet werden, dass sich mehrere verschiedene Dienstoperatoren Relais und Spektrum teilen, wobei verschiedene Nutzerpaare zu verschiedenen Dienstoperatoren gehören. Aktuelle Ansätzen zielen auf Interferenzunterdrückung ab. Wir schlagen ein auf Projektion basiertes Verfahren zur Trennung mehrerer Dienstoperatoren (projection based separation of multiple operators [ProBaSeMO]) vor. ProBaSeMO ist leicht anpassbar für den Fall, dass jeder Nutzer mehrere Antennen besitzt oder unterschiedliche Systemdesignkriterien angewendet werden müssen. Als Bewertungsmaßstab für ProBaSeMO entwickeln wir optimale Algorithmen zur Maximierung der Summenrate, zur Minimierung der Sendeleistung am Relais oder zur Maximierung des minimalen Signal-zu-Interferenz-und-Rausch-Verhältnisses (Signal to Interference and Noise Ratio [SINR]) am Nutzer. Zur Maximierung der Summenrate wurden spezifische gradientenbasierte Methoden entwickelt, die unabhängig davon sind, ob ein Nutzer mit einer oder mehr Antennen ausgestattet ist. Um im Falle eines „Worst-Case“ immer noch eine polynomielle Laufzeit zu garantieren, entwickelten wir einen Algorithmus mit polynomieller Laufzeit. Dieser ist inspiriert von der „Polynomial Time Difference of Convex Functions“-Methode (POTDC-Methode). Bezüglich der Summenrate des Systems untersuchen wir zuletzt, welche Bedingungen erfüllt sein müssen, um einen Gewinn durch gemeinsames Nutzen zu erhalten. Hiernach untersuchen wir die Maximierung der Summenrate eines Mehrpaar-TWR-Netzwerkes mit mehreren Einantennen-AF-Relais und Einantennen-Nutzern. Das daraus resultierende Problem der Summenraten-Maximierung, gebunden an eine bestimmte Gesamtsendeleistung aller Relais im Netzwerk, ist ähnlich dem des vorangegangenen Szenarios. Dementsprechend kann eine optimale Lösung für das eine Szenario auch für das jeweils andere Szenario genutzt werden. Weiterhin werden basierend auf dem Polynomialzeitalgorithmus global optimale Lösungen entwickelt. Diese Lösungen sind entweder an eine maximale Gesamtsendeleistung aller Relais oder an eine maximale Sendeleistung jedes einzelnen Relais gebunden. Zusätzlich entwickeln wir suboptimale Lösungen, die effizient in ihrer Laufzeit sind und eine Approximation der optimalen Lösung darstellen. Hiernach verlegen wir unser Augenmerk auf ein Mehrpaar-TWR-Netzwerk mit mehreren Mehrantennen-AF-Relais und mehreren Repeatern. Solch ein Szenario ist allgemeiner, da die vorherigen beiden Szenarien als spezielle Realisierungen dieses Szenarios aufgefasst werden können. Das Interferenz-Management in diesem Szenario ist herausfordernder aufgrund der vorhandenen Repeater. Interferenzneutralisierung (IN) stellt eine Lösung dar, um diese Art Interferenz zu handhaben. Im Zuge dessen werden notwendige und ausreichende Bedingungen zur Aufhebung der Interferenz hergeleitet. Weiterhin wird ein Framework entwickelt, dass verschiedene Systemnutzenfunktionen optimiert, wobei IN im jeweiligen Netzwerk vorhanden sein kann oder auch nicht. Dies ist unabhängig davon, ob die Relais einer maximalen Gesamtsendeleistung oder einer individuellen maximalen Sendeleistung unterliegen. Letztendlich entwickeln wir ein Übertragungsverfahren sowie ein Vorkodier- und Dekodierverfahren für Basisstationen (BS) in einem TWR-assistierten Mehrbenutzer-MIMO-Downlink-Kanal. Im Vergleich mit dem Mehrpaar-TWR-Netzwerk leidet dieses Szenario unter Interferenzen zwischen den Kanälen. Wir entwickeln drei suboptimale Algorithmen, welche auf Kanalinversion basieren. ProBaSeMO und „Zero-Forcing Dirty Paper Coding“ (ZFDPC), welche eine geringe Zeitkomplexität aufweisen, schaffen eine Balance zwischen Leistungsfähigkeit und Komplexität. Zusätzlich gibt es jeweils nur geringe Einbrüche in stark beanspruchten Kommunikationssystemen.Im zweiten Teil untersuchen wir Techniken zur SI-Unterdrückung, um den FD-Gewinn in einem Punkt-zu-Punkt-System auszunutzen. Zunächst entwickeln wir ein Übertragungsverfahren, dass auf SI Rücksicht nimmt und die SI-Unterdrückung gegen den Multiplexgewinn abwägt. Die besten Ergebnisse werden durch die perfekte Kenntnis des Kanals erzielt, was praktisch nicht genau der Fall ist. Aus diesem Grund werden Übertragungstechniken für den „Worst Case“ entwickelt, die den Kanalschätzfehlern Rechnung tragen. Diese Fehler werden deterministisch modelliert und durch Ellipsoide beschränkt. In praktischen Szenarien ist der HF-Schaltkreise nicht perfekt. Dies hat Einfluss auf die Verfahren zur SI-Unterdrückung und führt zu einer Restselbstinterferenz. Wir entwickeln effiziente Übertragungstechniken mittels Beamforming, welche auf dem Signal-zu-Verlust-und-Rausch-Verhältnis (signal to leakage plus noise ratio [SLNR]) aufbauen, um Unvollkommenheiten der HF-Schaltkreise auszugleichen. Zusätzlich können alle Designkonzepte auf FD-OWR-Systeme erweitert werden.To enable ultra-high data rate and ubiquitous coverage in future wireless networks, new physical layer techniques are desired. Relaying is a promising technique for future wireless networks since it can boost the coverage and can provide low cost wireless backhauling solutions, as compared to traditional wired backhauling solutions via fiber and copper. Traditional one-way relaying (OWR) techniques suffer from the spectral loss due to the half-duplex (HD) operation at the relay. On one hand, two-way relaying (TWR) allows the communication partners to transmit to and/or receive from the relay simultaneously and thus uses the spectrum more efficiently than OWR. Therefore, we study two-way relays and more specifically multi-pair/multi-user TWR systems with amplify-and-forward (AF) relays. These scenarios suffer from inter-pair or inter-user interference. To deal with the interference, advanced signal processing algorithms, in other words, spatial division multiple access (SDMA) techniques, are desired. On the other hand, if the relay is a full-duplex (FD) relay, the spectral loss due to a HD operation can also be compensated. However, in practice, a FD device is hard to realize due to the strong loop-back self-interference and the limited dynamic range at the transceiver. Thus, advanced self-interference suppression techniques should be developed. This thesis contributes to the two goals by developing optimal and/or efficient algebraic solutions for different scenarios subject to different utility functions of the system, e.g., sum rate maximization and transmit power minimization. In the first part of this thesis, we first study a multi-pair TWR network with a multi-antenna AF relay. This scenario can be also treated as the sharing of the relay and the spectrum among multiple operators assuming that different pairs of users belong to different operators. Existing approaches focus on interference suppression. We propose a projection based separation of multiple operators (ProBaSeMO) scheme, which can be easily extended when each user has multiple antennas or when different system design criteria are applied. To benchmark the ProBaSeMO scheme, we develop optimal relay transmit strategies to maximize the system sum rate, minimize the required transmit power at the relay, or maximize the minimum signal to interference plus noise ratio (SINR) of the users. Specifically for the sum rate maximization problem, gradient based methods are developed regardless whether each user has a single antenna or multiple antennas. To guarantee a worst-case polynomial time solution, we also develop a polynomial time algorithm which has been inspired by the polynomial time difference of convex functions (POTDC) method. Finally, we analyze the conditions for obtaining the sharing gain in terms of the sum rate. Then we study the sum rate maximization problem of a multi-pair TWR network with multiple single antenna AF relays and single antenna users. The resulting sum rate maximization problem, subject to a total transmit power constraint of the relays in the network, yields a similar problem structure as in the previous scenario. Therefore the optimal solution for one scenario can be used for the other. Moreover, a global optimal solution, which is based on the polyblock approach, and several suboptimal solutions, which are more computationally efficient and approximate the optimal solution, are developed when there is a total transmit power constraint of the relays in the network or each relay has its own transmit power constraint. We then shift our focus to a multi-pair TWR network with multiple multi-antenna AF relays and multiple dumb repeaters. This scenario is more general because the previous two scenarios can be seen as special realizations of this scenario. The interference management in this scenario is more challenging due to the existence of the repeaters. Interference neutralization (IN) is a solution for dealing with this kind of interference. Thereby, necessary and sufficient conditions for neutralizing the interference are derived. Moreover, a general framework to optimize different system utility functions in this network with or without IN is developed regardless whether the AF relays in the network have a total transmit power limit or individual transmit power limits. Finally, we develop the relay transmit strategy as well as base station (BS) precoding and decoding schemes for a TWR assisted multi-user MIMO (MU-MIMO) downlink channel. Compared to the multi-pair TWR network, this scenario suffers from the co-channel interference. We develop three suboptimal algorithms which are based on channel inversion, ProBaSeMO and zero-forcing dirty paper coding (ZFDPC), which has a low computational complexity, provides a balance between the performance and the complexity, and suffers only a little when the system is heavily loaded, respectively.In the second part of this thesis, we investigate self-interference (SI) suppression techniques to exploit the FD gain for a point-to-point MIMO system. We first develop SI aware transmit strategies, which provide a balance between the SI suppression and the multiplexing gain of the system. To get the best performance, perfect channel state information (CSI) is needed, which is imperfect in practice. Thus, worst case transmit strategies to combat the imperfect CSI are developed, where the CSI errors are modeled deterministically and bounded by ellipsoids. In real word applications, the RF chain is imperfect. This affects the performance of the SI suppression techniques and thus results in residual SI. We develop efficient transmit beamforming techniques, which are based on the signal to leakage plus noise ratio (SLNR) criterion, to deal with the imperfections in the RF chain. All the proposed design concepts can be extended to FD OWR systems

System Level Performance Evaluation of Client Cooperation in Wireless Cellular Networks

Growing demand for bandwidth dictates the use of smaller wireless cells, which results in increased inter-cell interference. In most contemporary cellular systems, the clients at the cell edge typically have the worst chance of successful uplink transmission due to interference from the neighboring cells using the same frequency. Cooperative communications are believed to be a promising technique to enhance the performance of cell-edge users by allowing them to exploit other users as relay nodes and thus improve their throughput by reducing the number of retransmissions. This thesis presents in-depth system-level evaluation of client relay technique in state-of-the-art wireless cellular networks (IEEE 802.16, LTE release 10). Several important scenarios are considered, including opportunistic client relay behavior and various network layouts. It is demonstrated that client cooperation may considerably improve system performance in terms of cell-edge user performance for the cost of some increase in energy consumption of cell-center user. /Kir1

An Optimal Medium Access Control with Partial Observations for Sensor Networks

We consider medium access control (MAC) in multihop sensor networks, where only partial information about the shared medium is available to the transmitter. We model our setting as a queuing problem in which the service rate of a queue is a function of a partially observed Markov chain representing the available bandwidth, and in which the arrivals are controlled based on the partial observations so as to keep the system in a desirable mildly unstable regime. The optimal controller for this problem satisfies a separation property: we first compute a probability measure on the state space of the chain, namely the information state, then use this measure as the new state on which the control decisions are based. We give a formal description of the system considered and of its dynamics, we formalize and solve an optimal control problem, and we show numerical simulations to illustrate with concrete examples properties of the optimal control law. We show how the ergodic behavior of our queuing model is characterized by an invariant measure over all possible information states, and we construct that measure. Our results can be specifically applied for designing efficient and stable algorithms for medium access control in multiple-accessed systems, in particular for sensor networks

Effective relaying mechanisms in future device to device communication : a thesis presented in partial fulfilment of the requirements for the degree of Doctor of Philosophy in School of Food and Advanced Technology at Massey University, Palmerston North, New Zealand

Listed in 2020 Dean's List of Exceptional ThesesFuture wireless networks embrace a large number of assorted network-enabled devices such as mobile phones, sensor nodes, drones, smart gears, etc., with different applications and purpose, but they all share one common characteristic which is the dependence on strong network connectivity. Growing demand of internet-connected devices and data applications is burdensome for the currently deployed cellular wireless networks. For this reason, future networks are likely to embrace cutting-edge technological advancements in network infrastructure such as, small cells, device-to-device communication, non-orthogonal multiple access scheme (NOMA), multiple-input-multiple out, etc., to increase spectral efficiency, improve network coverage, and reduce network latency. Individual devices acquire network connectivity by accessing radio resources in orthogonal manner which limits spectrum utilisation resulting in data congestion and latency in dense cellular networks. NOMA is a prominent scheme in which multiple users are paired together and access radio resources by slicing the power domain. While several research works study power control mechanisms by base station to communicate with NOMA users, it is equally important to maintain distinction between the users in uplink communication. Furthermore, these users in a NOMA pair are able to perform cooperative relaying where one device assists another device in a NOMA pair to increase signal diversity. However, the benefits of using a NOMA pair in improving network coverage is still overlooked. With a varierty of cellular connected devices, use of NOMA is studied on devices with similar channel characteristics and the need of adopting NOMA for aerial devices has not been investigated. Therefore, this research establishes a novel mechanism to offer distinction in uplink communication for NOMA pair, a relaying scheme to extend the coverage of a base station by utilising NOMA pair and a ranking scheme for ground and aerial devices to access radio resources by NOMA