Information-theoretic limits of dense underwater networks

Information-theoretic throughput scaling laws are analyzed in an underwater acoustic network with n regularly located nodes on a unit square, in which both bandwidth and received signal power can be severely limited. A narrow-band model is assumed where the carrier frequency is allowed to scale as a function of n. We first characterize an attenuation parameter that depends on the frequency scaling as well as the transmission distance. In the dense network having unit area, a cut-set upper bound on the capacity scaling is then derived. We show that there exists either a bandwidth or a power limitation, or both, according to the path-loss attenuation regimes, thus yielding the upper bound that has three fundamentally different operating regimes. In the dense network, we also describe an achievable scheme based on the simple nearest-neighbor multi-hop transmission. The operating regimes that guarantee the order optimality are identified, where frequency scaling is instrumental towards achieving the order optimality in the regimes

Space-time-frequency methods for interference-limited communication systems

textTraditionally, noise in communication systems has been modeled as an additive, white Gaussian noise process with independent, identically distributed samples. Although this model accurately reflects thermal noise present in communication system electronics, it fails to capture the statistics of interference and other sources of noise, e.g. in unlicensed communication bands. Modern communication system designers must take into account interference and non-Gaussian noise to maximize efficiencies and capacities of current and future communication networks. In this work, I develop new multi-dimensional signal processing methods to improve performance of communication systems in three applications areas: (i) underwater acoustic, (ii) powerline, and (iii) multi-antenna cellular. In underwater acoustic communications, I address impairments caused by strong, time-varying and Doppler-spread reverberations (self-interference) using adaptive space-time signal processing methods. I apply these methods to array receivers with a large number of elements. In powerline communications, I address impairments caused by non-Gaussian noise arising from devices sharing the powerline. I develop and apply a cyclic adaptive modulation and coding scheme and a factor-graph-based impulsive noise mitigation method to improve signal quality and boost link throughput and robustness. In cellular communications, I develop a low-latency, high-throughput space-time-frequency processing framework used for large scale (up to 128 antenna) MIMO. This framework is used in the world's first 100-antenna MIMO system and processes up to 492 Gbps raw baseband samples in the uplink and downlink directions. My methods prove that multi-dimensional processing methods can be applied to increase communication system performance without sacrificing real-time requirements.Electrical and Computer Engineerin

Random Linear Network Coding For Time Division Duplexing: When To Stop Talking And Start Listening

A new random linear network coding scheme for reliable communications for time division duplexing channels is proposed. The setup assumes a packet erasure channel and that nodes cannot transmit and receive information simultaneously. The sender transmits coded data packets back-to-back before stopping to wait for the receiver to acknowledge (ACK) the number of degrees of freedom, if any, that are required to decode correctly the information. We provide an analysis of this problem to show that there is an optimal number of coded data packets, in terms of mean completion time, to be sent before stopping to listen. This number depends on the latency, probabilities of packet erasure and ACK erasure, and the number of degrees of freedom that the receiver requires to decode the data. This scheme is optimal in terms of the mean time to complete the transmission of a fixed number of data packets. We show that its performance is very close to that of a full duplex system, while transmitting a different number of coded packets can cause large degradation in performance, especially if latency is high. Also, we study the throughput performance of our scheme and compare it to existing half-duplex Go-back-N and Selective Repeat ARQ schemes. Numerical results, obtained for different latencies, show that our scheme has similar performance to the Selective Repeat in most cases and considerable performance gain when latency and packet error probability is high.Comment: 9 pages, 9 figures, Submitted to INFOCOM'0

Random Linear Network Coding For Time Division Duplexing: Energy Analysis

We study the energy performance of random linear network coding for time division duplexing channels. We assume a packet erasure channel with nodes that cannot transmit and receive information simultaneously. The sender transmits coded data packets back-to-back before stopping to wait for the receiver to acknowledge the number of degrees of freedom, if any, that are required to decode correctly the information. Our analysis shows that, in terms of mean energy consumed, there is an optimal number of coded data packets to send before stopping to listen. This number depends on the energy needed to transmit each coded packet and the acknowledgment (ACK), probabilities of packet and ACK erasure, and the number of degrees of freedom that the receiver requires to decode the data. We show that its energy performance is superior to that of a full-duplex system. We also study the performance of our scheme when the number of coded packets is chosen to minimize the mean time to complete transmission as in [1]. Energy performance under this optimization criterion is found to be close to optimal, thus providing a good trade-off between energy and time required to complete transmissions.Comment: 5 pages, 6 figures, Accepted to ICC 200

Time Reversal with Post-Equalization for OFDM without CP in Massive MIMO

This paper studies the possibility of eliminating the redundant cyclic prefix (CP) of orthogonal frequency division multiplexing (OFDM) in massive multiple-input multiple-output systems. The absence of CP increases the bandwidth efficiency in expense of intersymbol interference (ISI) and intercarrier interference (ICI). It is known that in massive MIMO, different types of interference fade away as the number of base station (BS) antennas tends to infinity. In this paper, we investigate if the channel distortions in the absence of CP are averaged out in the large antenna regime. To this end, we analytically study the performance of the conventional maximum ratio combining (MRC) and realize that there always remains some residual interference leading to saturation of signal to interference (SIR). This saturation of SIR is quantified through mathematical equations. Moreover, to resolve the saturation problem, we propose a technique based on time-reversal MRC with zero forcing multiuser detection (TR-ZF). Thus, the SIR of our proposed TR-ZF does not saturate and is a linear function of the number of BS antennas. We also show that TR-ZF only needs one OFDM demodulator per user irrespective of the number of BS antennas; reducing the BS signal processing complexity significantly. Finally, we corroborate our claims as well as analytical results through simulations.Comment: 7 pages, 3 figure

Network coding for delay challenged environments

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2010.Cataloged from PDF version of thesis.Includes bibliographical references (p. 191-196).Delay is a fundamental problem of data communication and networks, a problem that is not usually addressed in classical coding, information or networking theory. We focus on the general problem of delay challenged networks. This delay challenge may be related to different reasons, for example, 1) large latency, which can affect the performance of the system in delay, throughput or energy efficiency, 2) half-duplex constraints on the nodes, which precludes a node to receive and transmit at the same time, and/or 3) application-level requirements for reliable, fast and efficient dissemination of information. We consider three main problems of study and the role of network coding on solving these problems. The first is related to the problem of reliable communication in time-division duplexing channels, also known as half-duplex channels, in the presence of large latency. In large latency channels, feedback about received packets may lag considerably the transmission of the original packets, limiting the feedback's usefulness. Moreover, the time duplex constraints may entail that receiving feedback may be costly. In this work, we consider tailoring feedback and (network) coding jointly in such settings to reduce the mean delay for successful in order reception of packets. We find that, in certain applications, judicious choices provide results that are close to those that would be obtained with a full-duplex system. The second part of this thesis studies the problem of data dissemination in arbitrary networks. In particular, we study the problem of minimizing the delay incurred in disseminating a finite number of data packets. We show that the optimal solution to the problem can be thought of as a scheduling problem, which is hard to solve. Thus, we consider the use of a greedy linear network coding algorithm that only takes into account the current state of the system to make a decision. The proposed algorithm tries to maximize the impact on the network at each slot, i.e., maximize the number of nodes that will benefit from the coded packet sent by each active transmitter. We show that our scheme is considerably better, in terms of the number of slots to complete transmission, than schemes that choose the node with more information as the transmitter The third part of this work studies the case of underwater acoustic networks as an example of delay challenged networks. We consider the use of network coding under two different lights. First, as a means to obtain a lower bound on the transmission power of multicast connections in underwater networks. Second, to develop practical schemes useful in such networks. Finally, we study upper bounds on the transport capacity of underwater acoustic networks under unicast connections. We show that the amount of information that can be exchanged by each source-destination pair in underwater acoustic networks goes to zero as the number of nodes n goes to infinity. This occurs at least at a rate n-1/Qe-Wo(O(n-k)) where Wo represents the branch zero of the Lambert W function, and a path loss exponent of a. Note that typical values of the path loss exponent are a E [1, 2] for underwater acoustic networks. This is significantly different to the a > 2 of radio wireless applications.by Daniel Enrique Lucani.Ph.D