Professional Documents
Culture Documents
Underwater Acoustic Receiver Employing Direct-Sequence Spread Spectrum and Spatial Diversity Combining For Shallow-Water Multiaccess Networking
Underwater Acoustic Receiver Employing Direct-Sequence Spread Spectrum and Spatial Diversity Combining For Shallow-Water Multiaccess Networking
I. INTRODUCTION
IRECT-SEQUENCE code-division multiple access (DSCDMA) is a spread-spectrum (SS) technique that is often
utilized to achieve multiaccess communication. To be categorized as SS, a communications system must employ a transmission bandwidth that is considerably greater than the information rate. Utilization of bandwidth in this manner introduces
a multiplicity of benefits, such as immunity against multipath
and multiaccess interference suppression capability. However,
the main advantage of DS-CDMA, particularly for underwater
acoustic networks, is the support of asynchronous communications [1][4]. Recently, the flourishing development and use
of DS-CDMA in cellular-radio mobile communication systems
motivated the application of this particular communication technique in shallow-water acoustic networks.
The shallow-water acoustic channel is an exceptionally
difficult transmission medium that challenges the communications methods available today. The principal difficulties
arise from multipath interference due to low-attenuated bottom
and surface reflections associated with small grazing angles.
These cause both long time-delay spread and large multipath
amplitudes to be present in the received signal. In such a
scenario, a system that employs DS-CDMA benefits from the
immunity that results from the utilization of the spreading codes
Manuscript received March 13, 2000; revised June 4, 2001. This work was
supported through the MAST-III Programme-D-G-XII-European Union within
the LOTUS project under Contract MAS3-CT97-0099.
The authors are with the Underwater Research Group, Department of Electrical and Electronic Engineering, University of Newcastle Upon Tyne, Newcastle Upon Tyne NE1 7RU, U.K.
Publisher Item Identifier S 0364-9059(01)09796-5.
TSIMENDIDIS et al.: UNDERWATER ACOUSTIC RECEIVER EMPLOYING DS SPREAD SPECTRUM AND SPATIAL DIVERSITY
595
Fig. 3.
596
Fig. 5.
Adaptive-array combiner.
in the presence of additive Gaussian noise but suffers significantly in performance in the presence of multiaccess interference (MAI) due to the nearfar problem. Moreover, if noticeable Doppler shifts are present in the received signal, then the
correlator structure performance is further degraded in terms of
correlation peak losses due to the narrow ambiguity function of
the BPSK PN waveform. For the experimental result presented
in this paper, a waveform of 511-chips was selected which provides a user with an advantage of 27 dB of processing gain.
Given this length of code and the lack of significant movement
between transmitter and receiver, the utilization of the correlator
structure in conjunction with a PN waveform is justifiable. It is,
however, important to realize that time delay must be estimated
independently for each element of the receive array as deployed,
due mainly to its dimensions and its specific geometric structure.
C. Stage III: Demodulation
Once the presence of a user in the received signal is detected,
the receiver algorithm proceeds over to the third stage in order to
demodulate the transmitted information. The generic structure is
depicted in Fig. 5. Each receive element is assigned an adaptive
weight vector that can be implemented in the form of a finite impulse response (FIR) filter, where the complex taps are spaced at
half the chip rate. The adaptive algorithm simultaneously combines three functions. It performs adaptive equalization in order
to mitigate multipath effects present in the received signal. Additionally, it adaptively operates as a correlator/despreader; thus,
the signal presented at its output is the recovered despread information. Finally, in the case of a multiuser scenario, it attempts
to mitigate MAI. To further analyze the operation of the adaptive filter, it is constructive to consider its block diagram shown
in Fig. 6.
At the output of Stage II, the complex-valued samples are
shifted into a register to form an observation vector . The
length of the observation vector is chosen to be twice the
length of the DS-CDMA signatures used by the communication
system. At each iteration, the contents of the shift register are
cleared and a complete new set of samples is used to refill
the buffer. Given this, there is no need for explicit synchronization; the only requirements are the initial time delay and
knowledge of the symbol duration so that the contents of the
FIR filter can be properly updated between iterations of the
employed adaptive algorithm. The timing between transmitter
and receiver is matched so that the right-most sample of the
taped-delay line corresponds to the first chip of the current
transmitted data symbol. This ensures that the algorithm will
keep training on the correct data symbol even if the delay
spread of the channel is greater than the length of the spreading
code. Another prominent highlight of the suggested structure is
that exact knowledge of the spreading signature utilized by the
transmitter is not necessary. In contrast, the receiver precisely
requires information about a predefined data training sequence
in order to minimize the mean-squared error (MSE) during
operation in training mode. When the achieved output SNR
is sufficiently high, typically 5 dB to 10 dB, then the receiver
switches to decision-directed operation mode.
As previously indicated the main optimization criterion
adopted is the minimization of the MSE. Mathematically
expressed,
(1)
Equation (1) indicates that in designing the adaptive FIR
at time
that
filters, the goal is to find the matrix
. The
minimizes the quadratic cost function
most common iterative methods for minimization are those
based on the recursive least square (RLS) and the least mean
square (LMS) algorithms. In the proposed receiver algorithm,
the equalizer output is sampled at symbol rate while the input is
clocked at the chip rate. This fact makes almost impractical the
use of algorithms, such as the RLS, that take advantage of the
cyclic correlation between the equalizer contents at successive
output sampling times. We therefore concentrate on the LMS
stochastic gradient algorithm. In our case, the tap weights of
the adaptive equalizers are updated once per symbol according
to the normalized LMS (NLMS) algorithm [19]. This variation
of the standard LMS [20] is preferred due to the fact that the
adaptation step can be additionally optimized according to
the inverse of the input signal power. The adaptive step size
represents a feature that is more attractive in practice since both
multipath propagation and the presence of multiuser interference can dramatically affect the input-signal variations. The
TSIMENDIDIS et al.: UNDERWATER ACOUSTIC RECEIVER EMPLOYING DS SPREAD SPECTRUM AND SPATIAL DIVERSITY
597
error signal
, which is constructed after spatial diversity
combing is given as
(2)
where is the number of receive elements and
phase-corrected MMSE filter output of the th branch
is the
(3)
denotes the training sequence of the desired user.
and
is precisely known, while in
During the training period
(4)
598
Fig. 8.
It should be emphasized that for the phase estimate of the firstorder DPLL the observation interval (summation) must be restricted to the currently processed symbol only. The first-order
DPLL is considered to be optimal since the phase is expected to
be very slowly varying over subsequent transmitted symbols.
IV. EXPERIMENTAL PERFORMANCE RESULTS
A. Experiment Description and Communication System
Parameters
To test the performance of the proposed receiver structure in
multipath and multiaccess interference scenarios, recorded data
were processed offline. The recorded signals were acquired
during sea trials conducted in the summer of 1999, in the
North Sea a few miles off the U.K. coast (Western Europe).
Fig. 7 depicts the shallow-water experiment site. The distinct
receive/transmit positions give an impression of the simulated
multiuser shallow-water network. The network was intended
TSIMENDIDIS et al.: UNDERWATER ACOUSTIC RECEIVER EMPLOYING DS SPREAD SPECTRUM AND SPATIAL DIVERSITY
Fig. 10.
599
C. Signal Processing
Offline signal processing and analysis of data acquired during
the sea experiment was performed in order to determine the reliability of the DS-CDMA receiver algorithm outlined in Section III. In the simulated two-user network scenario, User 1 was
positioned at a 3-km distance from the receiver while User 2
was at 2 km. The angular separation between the users was
45 degrees. It should be noted that for the demonstrated results 15-chip spreading codes were employed for both users.
Although it is possible to use longer spreading codes to increase
Fig. 12.
the processing gain for a given source level and ambient noise,
however, this does not necessarily improve performance due
to the convergence and tracking constraints imposed by rapid
channel variations.
Fig. 12 illustrates the received signal as acquired by the
bottom sensor of the receive array. Although there is no overlap
600
(a)
(b)
(a)
(b)
Fig. 14.
= 15.89 dB.
= 11.98 dB.
Fig. 17.
where
is the number of the transmitted symbols within a
packet excluding the symbols corresponding to the training sequence. The receiver algorithm was switched to the decision-directed mode after 200 symbols.
Fig. 17 depicts the signal received by sensor 1 in the next
scenario under consideration. Here, there is overlap in time in
the transmission of the two users. Specifically, the signal transmitted by User 2 arrives in the middle of the transmission of
User 1, well after the end of the training period. This represents
a worst-case situation for User 1 due to the fact that User 1 optimizes the receiver parameters without any multiple-access interference, thus when the signal of User 2 arrives the receiver algorithm can rely only on the rejection capability of the CDMA
code. In contrast, User 2 optimizes its receiver parameters by
TSIMENDIDIS et al.: UNDERWATER ACOUSTIC RECEIVER EMPLOYING DS SPREAD SPECTRUM AND SPATIAL DIVERSITY
601
(a)
(b)
Fig. 18.
Fig. 19.
= 10.87 dB.
(a)
(b)
= 14.73 dB.
602
V. CONCLUSION
An adaptive-array receiver architecture that utilizes
DS-CDMA and spatial diversity combining has been proposed
for reliable low data rate multiuser communications in an asynchronous shallow-water network. The most outstanding feature
of the receiver algorithm is the approach that integrates three
fundamental communications functions into one structure:
despreading, equalization, and multiaccess interference rejection. Moreover, the only information required by the receiver
is the knowledge of the distinct training sequences utilized to
detect the presence of a user. These are required to train the
adaptive equalizers at the beginning of the transmission. The
performance of the receiver was evaluated by means of offline
signal processing of experimental data. The demonstrated results were compared against the performance of a conventional
matched-filter receiver employing equal-gain combining. In
all cases the proposed receiver algorithm outperformed the
conventional one in both single and multichannel arrangements.
Further investigation is continuing to both enhance the reliability of the existing algorithms and to evaluate the performance
of the receiver structure by employing different spreading code
lengths. In addition, higher modulation schemes are being examined in conjunction with longer spreading codes in order to
offset the reduction in data rate that is dramatically degraded by
the utilization of DS-CDMA. Finally, a real-time implementation of the proposed receiver algorithm in a three-node shallowwater network was successfully implemented in the summer of
2000 where the performance of the proposed receiver was tested
against TDMA protocols and multiuser/multistage approaches
to the multiaccess problem.
REFERENCES
[1] R. L. Pickholtz, D. L. Schilling, and L. B. Milstein, Theory of
spread-spectrum communicationsA tutorial, IEEE Trans. Commun.,
vol. COM-32, pp. 855884, May 1982.
[2] M. K. Simon, J. K. Omura, R. A. Scholtz, and B. K. Levitt, Spread Spectrum Communications Handbook. New York: McGraw-Hill, 1994.
[3] S. Glisic and B. S. Vucetic, Spread-Spectrum CDMA Systems for Wireless Communication. Boston, MA: Artech House, 1997.
[4] G. Woodward and B. S. Vucetic, Adaptive detection for DS-CDMA,
Proc. IEEE, vol. 88, pp. 14131434, July 1998.
[5] C. Boulanger, G. Loubet, and J. Lequepeys, Spreading sequences for
underwater multiple access communications, in Proc. Oceans 98,
Nice, France.
[6] G. Loubet, V. Capellano, and R. Filipiak, Underwater spread-spectrum
communications, in Proc. Oceans 97, Halifax, Canada.
[7] Z. Zvonar, D. Brady, and J. Catipovic, Adaptive detection for shallowwater acoustic telemetry with cochannel interference, IEEE J. Oceanic
Eng., vol. 21, pp. 528536, Oct. 1996.
[8] M. Stojanovic, J. Catipovic, and J. G. Proakis, Phase coherent digital
communications for underwater acoustic channels, IEEE J. Oceanic
Eng., vol. 19, pp. 100111, Jan. 1994.
[9] M. Stojanovic and Z. Zvonar, Multichannel processing of broadband
multiuser communication signals in shallow water acoustic channels,
IEEE J. Oceanic Eng., vol. 21, pp. 156166, Apr. 1996.
TSIMENDIDIS et al.: UNDERWATER ACOUSTIC RECEIVER EMPLOYING DS SPREAD SPECTRUM AND SPATIAL DIVERSITY
603
Bayan S. Sharif received the Bachelor and Doctorate degrees from Queens University, Belfast,
Belfast, Ireland, and from Ulster University, Ulster,
Ireland, in 1984 and 1988, respectively.
In 1989, he was a Research Fellows at Queens
University of Belfast, where he worked on parallel
programming algorithms for two-dimensional
signal-processing applications. He joined Newcastle
University, Newcastley Upon Tyne, U.K., in 1990
as a lecturer in electronic engineering, where he is
currently a Professor of Digital Communications
and head of the Communications and Signal Processing Research Group. His
research interests are in DSP algorithms for digital communications and image
processing.
Prof. Sharif is a Chartered Engineer and a member of the Institution of Electrical Engineers.