Wireless Network Information Flow: A Deterministic Approach

In a wireless network with a single source and a single destination and an arbitrary number of relay nodes, what is the maximum rate of information flow achievable? We make progress on this long standing problem through a two-step approach. First we propose a deterministic channel model which captures the key wireless properties of signal strength, broadcast and superposition. We obtain an exact characterization of the capacity of a network with nodes connected by such deterministic channels. This result is a natural generalization of the celebrated max-flow min-cut theorem for wired networks. Second, we use the insights obtained from the deterministic analysis to design a new quantize-map-and-forward scheme for Gaussian networks. In this scheme, each relay quantizes the received signal at the noise level and maps it to a random Gaussian codeword for forwarding, and the final destination decodes the source's message based on the received signal. We show that, in contrast to existing schemes, this scheme can achieve the cut-set upper bound to within a gap which is independent of the channel parameters. In the case of the relay channel with a single relay as well as the two-relay Gaussian diamond network, the gap is 1 bit/s/Hz. Moreover, the scheme is universal in the sense that the relays need no knowledge of the values of the channel parameters to (approximately) achieve the rate supportable by the network. We also present extensions of the results to multicast networks, half-duplex networks and ergodic networks.Comment: To appear in IEEE transactions on Information Theory, Vol 57, No 4, April 201

Multi-Antenna Cooperative Wireless Systems: A Diversity-Multiplexing Tradeoff Perspective

We consider a general multiple antenna network with multiple sources, multiple destinations and multiple relays in terms of the diversity-multiplexing tradeoff (DMT). We examine several subcases of this most general problem taking into account the processing capability of the relays (half-duplex or full-duplex), and the network geometry (clustered or non-clustered). We first study the multiple antenna relay channel with a full-duplex relay to understand the effect of increased degrees of freedom in the direct link. We find DMT upper bounds and investigate the achievable performance of decode-and-forward (DF), and compress-and-forward (CF) protocols. Our results suggest that while DF is DMT optimal when all terminals have one antenna each, it may not maintain its good performance when the degrees of freedom in the direct link is increased, whereas CF continues to perform optimally. We also study the multiple antenna relay channel with a half-duplex relay. We show that the half-duplex DMT behavior can significantly be different from the full-duplex case. We find that CF is DMT optimal for half-duplex relaying as well, and is the first protocol known to achieve the half-duplex relay DMT. We next study the multiple-access relay channel (MARC) DMT. Finally, we investigate a system with a single source-destination pair and multiple relays, each node with a single antenna, and show that even under the idealistic assumption of full-duplex relays and a clustered network, this virtual multi-input multi-output (MIMO) system can never fully mimic a real MIMO DMT. For cooperative systems with multiple sources and multiple destinations the same limitation remains to be in effect.Comment: version 1: 58 pages, 15 figures, Submitted to IEEE Transactions on Information Theory, version 2: Final version, to appear IEEE IT, title changed, extra figures adde

A Tutorial on Nonorthogonal Multiple Access for 5G and Beyond

Today's wireless networks allocate radio resources to users based on the orthogonal multiple access (OMA) principle. However, as the number of users increases, OMA based approaches may not meet the stringent emerging requirements including very high spectral efficiency, very low latency, and massive device connectivity. Nonorthogonal multiple access (NOMA) principle emerges as a solution to improve the spectral efficiency while allowing some degree of multiple access interference at receivers. In this tutorial style paper, we target providing a unified model for NOMA, including uplink and downlink transmissions, along with the extensions tomultiple inputmultiple output and cooperative communication scenarios. Through numerical examples, we compare the performances of OMA and NOMA networks. Implementation aspects and open issues are also detailed.Comment: 25 pages, 10 figure

Enhancing diversity and multiplexing gains in multi-user wireless relay systems

The demand for higher transmission rates and better quality of service in modern wireless communications is endless. The use of multiple transmit or /and receive antennas has been considered as one of the most powerful approaches to facilitate high -speed and high -quality communications. However, in practical cellular systems, mobile terminals may not be able to support a multiple- antenna setup. Thus an emerging technique called cooperative diversity is under consideration to utilize the multi -hop relay concept to realize the advantages of multiple - antenna systems in multi -user single- antenna networks. Cooperative diversity has attracted much interest in recent years as a very promising direction for future wireless communication evolution.Due to the fact that in practice terminals cannot transmit and receive simultaneously (i.e. the half -duplex limitation), the diversity improvement brought by the standard cooperative diversity transmission protocols is in general accompanied by a multiplexing loss (equivalent to a reduction in transmission data rate in high signal -to -nose ratio (SNR)). The purpose of this thesis is to use advanced transmission protocols to provide both good diversity and multiplexing performance when using the practical repetition -coded decode - and -forward (DF) relaying strategy in uplink mobile -to -base station transmission of cellular systems.The task is fulfilled by relaxing the orthogonal channel allocation requirement of the standard protocols and by using two relays to take turns forwarding source information to destination. We start our analysis from an M- source two -relay one -destination network. Through diversity -multiplexing tradeoff (DMT) analysis, we prove that for an isolated -relay scenario and a strong -interference scenario, the considered approach effectively recovers the multiplexing loss induced by the standard protocols while still obtaining diversity improvement over direct source -destination transmission without considering relaying.In addition, since the optimal multiplexing gain of the considered system can be achieved by the above approach, we study further improving diversity performance for a two -source network. We analyze taking full advantage of the multiple- source structure, multiple -relay structure, and the capability of affording complex signal processing at the destination (base station). For all three cases, we prove that the diversity performance of the above approach can be enhanced without a significant loss of multiplexing performance or using complex coding strategies at relays. Since the good DMT performance is not affected by source -relay channel conditions, the protocols discussed in this thesis make relaying more beneficial

Physical Layer Service Integration in 5G: Potentials and Challenges

High transmission rate and secure communication have been identified as the key targets that need to be effectively addressed by fifth generation (5G) wireless systems. In this context, the concept of physical-layer security becomes attractive, as it can establish perfect security using only the characteristics of wireless medium. Nonetheless, to further increase the spectral efficiency, an emerging concept, termed physical-layer service integration (PHY-SI), has been recognized as an effective means. Its basic idea is to combine multiple coexisting services, i.e., multicast/broadcast service and confidential service, into one integral service for one-time transmission at the transmitter side. This article first provides a tutorial on typical PHY-SI models. Furthermore, we propose some state-of-the-art solutions to improve the overall performance of PHY-SI in certain important communication scenarios. In particular, we highlight the extension of several concepts borrowed from conventional single-service communications, such as artificial noise (AN), eigenmode transmission etc., to the scenario of PHY-SI. These techniques are shown to be effective in the design of reliable and robust PHY-SI schemes. Finally, several potential research directions are identified for future work.Comment: 12 pages, 7 figure