Direct-form adaptive equalization for underwater acoustic communication

Submitted in partial fulfillment of the requirements for the degree of Master of Science at the Massachusetts Institute of Technology and the Woods Hole Oceanographic Institution June 2012Adaptive equalization is an important aspect of communication systems in various environments. It is particularly important in underwater acoustic communication systems, as the channel has a long delay spread and is subject to the effects of time- varying multipath fading and Doppler spreading. The design of the adaptation algorithm has a profound influence on the performance of the system. In this thesis, we explore this aspect of the system. The emphasis of the work presented is on applying concepts from inference and decision theory and information theory to provide an approach to deriving and analyzing adaptation algorithms. Limited work has been done so far on rigorously devising adaptation algorithms to suit a particular situation, and the aim of this thesis is to concretize such efforts and possibly to provide a mathematical basis for expanding it to other applications. We derive an algorithm for the adaptation of the coefficients of an equalizer when the receiver has limited or no information about the transmitted symbols, which we term the Soft-Decision Directed Recursive Least Squares algorithm. We will demonstrate connections between the Expectation-Maximization (EM) algorithm and the Recursive Least Squares algorithm, and show how to derive a computationally efficient, purely recursive algorithm from the optimal EM algorithm. Then, we use our understanding of Markov processes to analyze the performance of the RLS algorithm in hard-decision directed mode, as well as of the Soft-Decision Directed RLS algorithm. We demonstrate scenarios in which the adaptation procedures fail catastrophically, and discuss why this happens. The lessons from the analysis guide us on the choice of models for the adaptation procedure. We then demonstrate how to use the algorithm derived in a practical system for underwater communication using turbo equalization. As the algorithm naturally incorporates soft information into the adaptation process, it becomes easy to fit it into a turbo equalization framework. We thus provide an instance of how to use the information of a turbo equalizer in an adaptation procedure, which has not been very well explored in the past. Experimental data is used to prove the value of the algorithm in a practical context.Support from the agencies that funded this research- the Academic Programs Office at WHOI and the Office of Naval Research (through ONR Grant #N00014-07-10738 and #N00014-10-10259)

Multibranch Autocorrelation Method for Doppler Estimation in Underwater Acoustic Channels

In underwater acoustic (UWA) communications, Doppler estimation is one of the major stages in a receiver. Two Doppler estimation methods are often used: the cross-ambiguity function (CAF) method and the single-branch autocorrelation (SBA) method. The former results in accurate estimation but with a high complexity, whereas the latter is less complicated but also less accurate. In this paper, we propose and investigate a multibranch autocorrelation (MBA) Doppler estimation method. The proposed method can be used in communication systems with periodically transmitted pilot signals or repetitive data transmission. For comparison of the Doppler estimation methods, we investigate an orthogonal frequency-division multiplexing (OFDM) communication system in multiple dynamic scenarios using the Waymark simulator, allowing virtual UWA signal transmission between moving transmitter and receiver. For the comparison, we also use the OFDM signals recorded in a sea trial. The comparison shows that the receiver with the proposed MBA Doppler estimation method outperforms the receiver with the SBA method and its detection performance is close to that of the receiver with the CAF method, but with a significantly lower complexity

Analysis of and techniques for adaptive equalization for underwater acoustic communication

Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy at the Massachusetts Institute of Technology and the Woods Hole Oceanographic Institution September 2011Underwater wireless communication is quickly becoming a necessity for applications in ocean science, defense, and homeland security. Acoustics remains the only practical means of accomplishing long-range communication in the ocean. The acoustic communication channel is fraught with difficulties including limited available bandwidth, long delay-spread, time-variability, and Doppler spreading. These difficulties reduce the reliability of the communication system and make high data-rate communication challenging. Adaptive decision feedback equalization is a common method to compensate for distortions introduced by the underwater acoustic channel. Limited work has been done thus far to introduce the physics of the underwater channel into improving and better understanding the operation of a decision feedback equalizer. This thesis examines how to use physical models to improve the reliability and reduce the computational complexity of the decision feedback equalizer. The specific topics covered by this work are: how to handle channel estimation errors for the time varying channel, how to use angular constraints imposed by the environment into an array receiver, what happens when there is a mismatch between the true channel order and the estimated channel order, and why there is a performance difference between the direct adaptation and channel estimation based methods for computing the equalizer coefficients. For each of these topics, algorithms are provided that help create a more robust equalizer with lower computational complexity for the underwater channel.This work would not have been possible without support from the O ce of Naval Research, through a Special Research Award in Acoustics Graduate Fellowship (ONR Grant #N00014-09-1-0540), with additional support from ONR Grant #N00014-05- 10085 and ONR Grant #N00014-07-10184

Doctor of Philosophy

dissertationThe demand for high speed communication has been increasing in the past two decades. Multicarrier communication technology has been suggested to address this demand. Orthogonal frequency-division multiplexing (OFDM) is the most widely used multicarrier technique. However, OFDM has a number of disadvantages in time-varying channels, multiple access, and cognitive radios. On the other hand, filterbank multicarrier (FBMC) communication has been suggested as an alternative to OFDM that can overcome the disadvantages of OFDM. In this dissertation, we investigate the application of filtered multitone (FMT), a subset of FBMC modulation methods, to slow fading and fast fading channels. We investigate the FMT transmitter and receiver in continuous and discrete time domains. An efficient implementation of FMT systems is derived and the conditions for perfect reconstruction in an FBMC communication system are presented. We derive equations for FMT in slow fading channels that allow evaluation of FMT when applied to mobile wireless communication systems. We consider using fractionally spaced per tone channel equalizers with different number of taps. The numerical results are presented to investigate the performance of these equalizers. The numerical results show that single-tap equalizers suffice for typical wireless channels. The equalizer design study is advanced by introducing adaptive equalizers which use channel estimation. We derive equations for a minimum mean square error (MMSE) channel estimator and improve the channel estimation by considering the finite duration of channel impulse response. The results of optimum equalizers (when channel is known perfectly) are compared with those of the adaptive equalizers, and it is found that a loss of 1 dB or less incurs. We also introduce a new form of FMT which is specially designed to handle doubly dispersive channels. This method is called FMT-dd (FMT for doubly dispersive channels). The proposed FMT-dd is applied to two common methods of data symbol orientation in the time-frequency space grid; namely, rectangular and hexagonal lattices. The performance of these methods along with OFDM and the conventional FMT are compared and a significant improvement in performance is observed. The FMT-dd design is applied to real-world underwater acoustic (UWA) communication channels. The experimental results from an at-sea experiment (ACOMM10) show that this new design provides a significant gain over OFDM. The feasibility of implementing a MIMO system for multicarrier UWA communication channels is studied through computer simulations. Our study emphasizes the bandwidth efficiency of multicarrier MIMO communications .We show that the value of MIMO to UWA communication is very limited

A Survey on Underwater Acoustic Sensor Network Routing Protocols

Underwater acoustic sensor networks (UASNs) have become more and more important in ocean exploration applications, such as ocean monitoring, pollution detection, ocean resource management, underwater device maintenance, etc. In underwater acoustic sensor networks, since the routing protocol guarantees reliable and effective data transmission from the source node to the destination node, routing protocol design is an attractive topic for researchers. There are many routing algorithms have been proposed in recent years. To present the current state of development of UASN routing protocols, we review herein the UASN routing protocol designs reported in recent years. In this paper, all the routing protocols have been classified into different groups according to their characteristics and routing algorithms, such as the non-cross-layer design routing protocol, the traditional cross-layer design routing protocol, and the intelligent algorithm based routing protocol. This is also the first paper that introduces intelligent algorithm-based UASN routing protocols. In addition, in this paper, we investigate the development trends of UASN routing protocols, which can provide researchers with clear and direct insights for further research

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

Underwater Acoustic Carrier Aggregation: Achievable Rate and Energy-Efficiency Evaluation

In this work, carrier aggregation in orthogonal frequency division multiplexing (OFDM)-based underwater acoustic cellular networks is proposed, and its achievable communication rate and energy efficiency are evaluated. This technique improves the total throughput of OFDM using an expanded bandwidth, where multiple carriers are aggregated for data transmission from one transmitter. In this paper, a study is presented for a practical communication system consisting of a surface buoy station mounting single transducer and an autonomous underwater vehicle also with single transducer. The results are evaluated in a simulation environment as well as by field experiments. The simulation is first performed on a wide bandwidth up to ${\text{500}}\;{\text{kHz}}$ , where the results indicate that carrier aggregation can greatly improve the achievable underwater communication rate for distances up to ${\text{5}}\;{\text{km}}$ . It is further found by simulation that the maximum bandwidth configuration does not achieve the optimal energy efficiency; instead, there is an optimal bandwidth that can lead to such optimal energy efficiency. Further measurement results obtained in sea trials with a specifically designed sounding sequence are then presented. The achievable rate and energy efficiency are evaluated by the field measurement data. The measurement results provide insights into the performance of the system under narrow bandwidth settings

Analysis of and techniques for adaptive equalization for underwater acoustic communication

Thesis (Ph. D.)--Joint Program in Oceanography/Applied Ocean Science and Engineering (Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science; and the Woods Hole Oceanographic Institution), 2011.Cataloged from PDF version of thesis.Includes bibliographical references (p. 203-215).Underwater wireless communication is quickly becoming a necessity for applications in ocean science, defense, and homeland security. Acoustics remains the only practical means of accomplishing long-range communication in the ocean. The acoustic communication channel is fraught with difficulties including limited available bandwidth, long delay-spread, time-variability, and Doppler spreading. These difficulties reduce the reliability of the communication system and make high data-rate communication challenging. Adaptive decision feedback equalization is a common method to compensate for distortions introduced by the underwater acoustic channel. Limited work has been done thus far to introduce the physics of the underwater channel into improving and better understanding the operation of a decision feedback equalizer. This thesis examines how to use physical models to improve the reliability and reduce the computational complexity of the decision feedback equalizer. The specific topics covered by this work are: how to handle channel estimation errors for the time varying channel, how to use angular constraints imposed by the environment into an array receiver, what happens when there is a mismatch between the true channel order and the estimated channel order, and why there is a performance difference between the direct adaptation and channel estimation based methods for computing the equalizer coefficients. For each of these topics, algorithms are provided that help create a more robust equalizer with lower computational complexity for the underwater channel.by Ballard J. S. Blair.Ph.D

A Collision Avoidance Based Energy Efficient Medium Access Control Protocol for Clustered Underwater Wireless Sensor Networks

Underwater Wireless Sensor Networks (UWSNs) are typically deployed in energy constrained environments where recharging energy sources and replacing batteries are not viable. This makes energy efficiency in UWSNs a crucial directive to be followed during Medium Access Control (MAC) design. Multiplexing and scheduling based protocols are not ideal for UWSNs because of their strict synchronization requirements, longer latencies and constrained bandwidth.This paper presents the development and simulation analysis of a novel cross-layer communication based MAC protocol called Energy Efficient Collision Avoidance (EECA) MAC protocol. EECA-MAC protocol works on the principle of adaptive power control, controlling the transmission power based on the signal strength at the receiver. EECA-MAC enhances the conventional 4-way handshake to reduce carrier sensing by implementing an enhanced Request to Send (RTS) and Clear to Send (CTS) handshake and an improved back-off algorithm.Simulation analysis shows that the measures taken to achieve energy efficiency have a direct effect on the number of packet retransmissions. Compared to the Medium Access with Collision Avoidance (MACA) protocol, EECA-MAC shows a 40% reduction in the number of packets that are delivered after retransmissions. This reduction, coupled with the reduced signal interference, results in a 16% drop in the energy utilized by the nodes for data transmission