Deniz Gunduz

Opportunistic cooperation by dynamic resource allocation

We consider a Rayleigh fading wireless relay channel where communication is constrained by delay and average power limitations. Assuming partial channel state information at the transmitters and perfect channel state information at the receivers, we first study the delay-limited capacity of this system and show that, contrary to a single source-single destination case, a non-zero delay-limited capacity is achievable. We introduce opportunistic decode-and-forward (ODF) protocol which utilizes the relay depending on the channel state. Opportunistic cooperation significantly improves the delay-limited capacity of the system and performs very close to the cut-set bound. We also consider the system performance in terms of minimum outage probability. We show that ODF provides performance close to the cut-set bound from the outage probability perspective as well. Our results emphasize the importance of feedback for cooperative systems that have delay sensitive applications

Designing intelligent energy harvesting communication systems

From being a scientific curiosity only a few years ago, energy harvesting (EH) is well on its way to becoming a game-changing technology in the field of autonomous wireless networked systems. The promise of long-term, uninterrupted and self-sustainable operation in a diverse array of applications has captured the interest of academia and industry alike. Yet the road to the ultimate network of perpetual communicating devices is plagued with potholes: ambient energy is intermittent and scarce, energy storage capacity is limited, and devices are constrained in size and complexity. In dealing with these challenges, this article will cover recent developments in the design of intelligent energy management policies for EH wireless devices and discuss pressing research questions in this rapidly growing field.

The Multiway Relay Channel

The multiuser communication channel, in which multiple users exchange information with the help of a relay terminal, termed the multiway relay channel (mRC), is introduced. In this model, multiple interfering clusters of users communicate simultaneously, such that the users within the same cluster wish to exchange messages among themselves, i.e., each user multicasts its message to all the other users in its own cluster. It is assumed that the users cannot receive each others signals directly. Hence, the relay terminal in this model is the enabler of communication. In particular, restricted encoders are considered, such that the encoding function of each user depends only on its own message and the received signal is used only for decoding the messages of the other users in the cluster. Achievable rate regions and an outer bound are characterized for the Gaussian mRC, and their comparison is presented in terms of the exchange rate, the symmetric rate point in the capacity region in a symmetric Gaussian mRC scenario. It is shown that the compress-and-forward (CF) protocol achieves exchange rates within a constant bit offset of the optimal exchange rate, independent of the power constraints of the terminals in the network. A finite bit gap between the exchange rates achieved by the CF and the amplify-and-forward protocols is also shown. The two special cases of the mRC, the full data exchange model, in which every user wants to receive messages of all other users, and the pairwise data exchange model which consists of multiple two-way relay channels, are investigated in detail. In particular for the pairwise data exchange model, in addition to the proposed random coding-based achievable schemes, a nested lattice coding-based scheme is also presented and is shown to achieve exchange rates within a constant bit gap of the exchange capacity.

A general framework for the optimization of energy harvesting communication systems with battery imperfections

Energy harvesting has emerged as a powerful technology for complementing current battery-powered communication systems in order to extend their lifetime. In this paper a general framework is introduced for the optimization of communication systems in which the transmitter is able to harvest energy from its environment. Assuming that the energy arrival process is known non-causally at the transmitter, the structure of the optimal transmission scheme, which maximizes the amount of transmitted data by a given deadline, is identified. Our framework includes models with continuous energy arrival as well as battery constraints. A battery that suffers from energy leakage is studied further, and the optimal transmission scheme is characterized for a constant leakage rate.

Two-hop communication with energy harvesting

Communication nodes with the ability to harvest energy from the environment have the potential to operate beyond the timeframe limited by the finite capacity of their batteries; and accordingly, to extend the overall network lifetime. However, the optimization of the communication system in the presence of energy harvesting devices requires a new paradigm in terms of power allocation since the energy becomes available over time. In this paper, we consider the problem of two-hop relaying in the presence of energy harvesting nodes. We identify the optimal offline transmission scheme for energy harvesting source and relay when the relay operates in the full-duplex mode. In the case of a half-duplex relay, we provide the optimal transmission scheme when the source has a single energy packet.

A Learning Theoretic Approach to Energy Harvesting Communication System Optimization

A point-to-point wireless communication system in which the transmitter is equipped with an energy harvesting device and a rechargeable battery, is studied. Both the energy and the data arrivals at the transmitter are modeled as Markov processes. Delay-limited communication is considered assuming that the underlying channel is block fading with memory, and the instantaneous channel state information is available at both the transmitter and the receiver. The expected total transmitted data during the transmitters activation time is maximized under three different sets of assumptions regarding the information available at the transmitter about the underlying stochastic processes. A learning theoretic approach is introduced, which does not assume any a priori information on the Markov processes governing the communication system. In addition, online and offline optimization problems are studied for the same setting. Full statistical knowledge and causal information on the realizations of the underlying stochastic processes are assumed in the online optimization problem, while the offline optimization problem assumes non-causal knowledge of the realizations in advance. Comparing the optimal solutions in all three frameworks, the performance loss due to the lack of the transmitters information regarding the behaviors of the underlying Markov processes is quantified.

Learning-based optimization of cache content in a small cell base station

Optimal cache content placement in a wireless small cell base station (sBS) with limited backhaul capacity is studied. The sBS has a large cache memory and provides content-level selective offloading by delivering high data rate contents to users in its coverage area. The goal of the sBS content controller (CC) is to store the most popular contents in the sBS cache memory such that the maximum amount of data can be fetched directly form the sBS, not relying on the limited backhaul resources during peak traffic periods. If the popularity profile is known in advance, the problem reduces to a knapsack problem. However, it is assumed in this work that, the popularity profile of the files is not known by the CC, and it can only observe the instantaneous demand for the cached content. Hence, the cache content placement is optimised based on the demand history. By refreshing the cache content at regular time intervals, the CC tries to learn the popularity profile, while exploiting the limited cache capacity in the best way possible. Three algorithms are studied for this cache content placement problem, leading to different exploitation-exploration trade-offs. We provide extensive numerical simulations in order to study the time-evolution of these algorithms, and the impact of the system parameters, such as the number of files, the number of users, the cache size, and the skewness of the popularity profile, on the performance. It is shown that the proposed algorithms quickly learn the popularity profile for a wide range of system parameters.

Throughput maximization for an energy harvesting communication system with processing cost

In wireless networks, energy consumed for communication includes both the transmission and the processing energy. In this paper, point-to-point communication over a fading channel with an energy harvesting transmitter is studied considering jointly the energy costs of transmission and processing. Under the assumption of known energy arrival and fading profiles, optimal transmission policy for throughput maximization is investigated. Assuming that the transmitter has sufficient amount of data in its buffer at the beginning of the transmission period, the average throughput by a given deadline is maximized. Furthermore, a “directional glue pouring algorithm” that computes the optimal transmission policy is described.

Energy Harvesting Broadband Communication Systems With Processing Energy Cost

Communication over a broadband fading channel powered by an energy harvesting transmitter is studied. Assuming non-causal knowledge of energy/data arrivals and channel gains, optimal transmission schemes are identified by taking into account the energy cost of the processing circuitry as well as the transmission energy. A constant processing cost for each active sub-channel is assumed. Three different system objectives are considered: 1) throughput maximization, in which the total amount of transmitted data by a deadline is maximized for a backlogged transmitter with a finite capacity battery; 2) energy maximization, in which the remaining energy in an infinite capacity battery by a deadline is maximized such that all the arriving data packets are delivered; and 3) transmission completion time minimization, in which the delivery time of all the arriving data packets is minimized assuming infinite size battery. For each objective, a convex optimization problem is formulated, the properties of the optimal transmission policies are identified, and an algorithm which computes an optimal transmission policy is proposed. Finally, based on the insights gained from the offline optimizations, low-complexity online algorithms performing close to the optimal dynamic programming solution for the throughput and energy maximization problems are developed under the assumption that the energy/data arrivals and channel states are known causally at the transmitter.

Source and Channel Coding for Quasi-Static Fading Channels

We consider transmission of a continuous amplitude source over a quasi-static Rayleigh fading channel. We analyze three different source and channel coding strategies in terms of overall expected distortion (ED). Our goal is to maximize the distortion exponent (Delta), which is the exponential decay rate of ED with increasing SNR. In each case, by adjusting the system parameters we find the best Delta as a function of the bandwidth expansion. We also find an upper bound for Delta and illustrate how this upper bound can be achieved for all bandwidth expansions even with reasonably simple strategies. Although we focus on a Gaussian source for brevity, we demonstrate that our results can be extended to more general source distributions