directional parabolic microphone, noise signals are
not removed and they interfere with the detection of
the signal. In third, a microphone array can
simultaneously generate several independent beam
patterns and collect the information from multiple
sound sources. In the fourth, the signal power at the
output of a microphone array is increased M times
(M - is the number of array microphones), which
allows to substantially increase the security of the
protected area. Moreover, a three-dimensional area
can be controlled using the rectangular or circular
microphone arrays, and, finally, microphone arrays
can be easy adapted to detect acoustic signals with
different frequency characteristics by change of the
distance between microphones in the array.
In this paper, we propose to use the Minimum
Variance Distortionless Response (MVDR)
beamforming algorithm for DOA estimation of
signals arrived from different sound sources at a
microphone array (Godara, 1997; Trees, 2002;
Vouras, 1996; Moelker, 1996). We consider the
case, when each sound source is located in the
array’s far-field, and the sounds generated by sound
sources propagate through the air. The DOA is
proposed to be estimated as a direction, in which the
signal power at the output of a microphone array
exceeds a previously predetermined threshold. The
paper is structured as follows. In the next second
section, the expressions for calculation of array
response vectors are derived for three types of
microphone arrays. The model of signals arrived at a
microphone array in a security system is described
in the third section. The MVDR algorithm for DOA
estimation is mathematically described in the forth
section.
The parallel version of the MVDR algorithm
tested in Blue Gene environment using the interface
MPI is described in the fifth section. The simulation
scenario, in which four sound sources located at
different points of the protected area generate
different sound signals (warning, alarm, emergency
and natural noise), is described in the sixth section.
The simulation scenario is used in order to verify the
algorithm for DOA estimation. The results obtained
show that the MVDR beamforming algorithm
applied to a microphone array can be successfully
used for accurate localization of all sound sources in
the observation area. The parallel version of the
described algorithm is tested in Blue Gene
environment using the interface MPI.
2 MICROPHONE ARRAYS
Microphone arrays are composed of many
microphones working jointly to establish a unique
beam pattern in the desire direction. The array
microphones are put together in a known geometry,
which is usually uniform - Uniform Linear Arrays
(ULA), Uniform Rectangular Arrays (URA) or
Uniform Circular Arrays (UCA) (Ioannidis, 2005).
Since the ULA beam pattern can be controlled only
in one dimension (azimuth), so in various sound
applications, URA and UCA configurations with
the elements extended in two dimensions must be
used in order to control the beam pattern in two
dimensions (azimuth and elevation).
2.1 URA Configuration
In a URA array, all elements are extended in the x-y
plane. There are M
X
elements in the x-direction and
M
Y
elements in the y-direction creating an array of
(M
X
x M
Y
) elements. All elements are uniformly
spaced d apart in both directions. Such a rectangular
array can be viewed as M
Y
uniform linear arrays of
M
X
elements or M
X
uniform linear arrays of M
Y
elements. Usually, the first array element is
considered as the origin of Cartesian coordinates as
shown in Fig.1.
Figure 1: URA configuration
The direction of a signal arriving from azimuth φ
and elevation θ can be described with a unit vector e
in Cartesian coordinates as:
(1)
The vector r
m
in the direction of the m(i,k) element
can be described in Cartesian coordinates as:
(2)
Z
to a signal source
e
θ
Y
r
m
φ
X