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