On Enabling Concurrent Communications in Wireless Networks

Today innumerable devices use the wireless spectrum for communication, including cell-phones, WiFi devices, military radios, public safety radios, satellite phones etc. This crowding is limiting the experience of each device either through interference or by waiting fortheir turn to communicate. So, how do we allow a limited spectral resource to reliably scale to many more devices? This is possible through concurrent communication where multiple links share the spectrum and communicate simultaneously using multi-antenna techniques. One promising technique is Interference Alignment (IA), that has been shown to be Degrees-of-Freedom optimal under some conditions. Still, IA requires accurate channel knowledge to be effective and its ability to achieve high throughput under time varying wireless conditions is yet unproven. We make progress towards understanding these limitations and provide viable solutions.We study an IA system under different models of the time varying channel and derive expressions for the achieved rate over time and the system throughput. Using these, we can arrive at the optimal duration of the data phase that maximizes throughput. We proposetwo strategies that help to counter the effects of a time varying channel. First, data aided receiver beam-tracking along with link adaptation provides a sizable improvement in the received signal to interference and noise ratio. Second, updating the transmit beams during data transmission using short feedback pilots improves alignment at the receivers. In faster varying channels, we get a more stable achieved rate whereas in slower varying channels, we see additional throughput gains. The conclusion from this work is that an IA system must be trained more frequently than the channel coherence time to ensure high throughput and beam adaptation during the data phase gives significant robustness to the system.Lastly, we present an IA based medium access control (MAC) protocol that outperforms traditional protocols. Our concurrent carrier sense multiple access (CSMA) protocol based on beam-nulling is compatible with CSMA and increases the sum throughput by 2 to 3x.We also show that IA outperforms optimal time division multiple access under time varying conditions. Hence a well-designed IA system can enable reliable concurrent communications in a wireless network

Sequential coding of Gauss-Markov sources with packet erasures and feedback

We consider the problem of sequential transmission of Gauss-Markov sources. We show that in the limit of large spatial block lengths, greedy compression with respect to the squared error distortion is optimal; that is, there is no tension between optimizing the distortion of the source in the current time instant and that of future times. We then extend this result to the case where at time t a random compression rate rt is allocated independently of the rate at other time instants. This, in turn, allows us to derive the optimal performance of sequential coding over packet-erasure channels with instantaneous feedback. For the case of packet erasures with delayed feedback, we connect the problem to that of compression with side information that is known at the encoder and may be known at the decoder — where the most recent packets serve as side information that may have been erased, and demonstrate that the loss due to a delay by one time unit is rather small

Enhancing massive MIMO: A new approach for Uplink training based on heterogeneous coherence time

Massive multiple-input multiple-output (MIMO) is one of the key technologies in future generation networks. Owing to their considerable spectral and energy efficiency gains, massive MIMO systems provide the needed performance to cope with the ever increasing wireless capacity demand. Nevertheless, the number of scheduled users stays limited in massive MIMO both in time division duplexing (TDD) and frequency division duplexing (FDD) systems. This is due to the limited coherence time, in TDD systems, and to limited feedback capacity, in FDD mode. In current systems, the time slot duration in TDD mode is the same for all users. This is a suboptimal approach since users are subject to heterogeneous Doppler spreads and, consequently, different coherence times. In this paper, we investigate a massive MIMO system operating in TDD mode in which, the frequency of uplink training differs among users based on their actual channel coherence times. We argue that optimizing uplink training by exploiting this diversity can lead to considerable spectral efficiency gain. We then provide a user scheduling algorithm that exploits a coherence interval based grouping in order to maximize the achievable weighted sum rate