Abbreviation
AbbreviationExpansionBTR | Bearing time record |
DAS | Delay-and-sum |
DOA | Direction-of-arrival |
INR | Interference-to-noise power ratio |
MF | Matrix filter |
MFN | Matrix filter with nulling |
MVDR | Minimum variance distortionless response |
NFFF | Near-field/far-field |
NFIM | Near-field interference mitigation |
PAPR | Peak-to-average power ratio |
SIR | Signal-to-interference power ratio |
SNR | Signal-to-noise power ratio |
RMSE | Root mean square error |
ULA | Uniform line array |
Introduction
Passive sonar arrays have been utilized for estimating the distances and the direction-of-arrivals (DOAs) of various sources [1]–[4]. The delay-and-sum (DAS) beamforming method has been widely used for estimating the DOAs of far-field sources. In the DAS method, if vessels and ships are closely located to the sonar array, their received powers at sonar sensors are larger than those from the far-field source. In addition, the phase mismatches by the DAS cause a masking region with a large and wide beam in the azimuth domain [5], [6]. When the DOA of the far-field source lies in the masking region, the DOA estimation of the far-field sources becomes difficult to achieve with near-field interferers [7]–[11].
Interference mitigation techniques in sonar arrays have been researched to solve masking problems [11], [12]. In [11], a near-field/far-field (NFFF) beamformer, which is based on a minimum variance distortionless response (MVDR), was studied to remove near-field interference by the weight vector of the beamformer. The NFFF beamformer, however, required the same center frequencies of the far-field sources, which is impractical. In [12], the main-beam and null patterns of a sonar array were designed to null the interference, but two sources had to be located in the far-field region with different azimuths. In [13], [14], researchers designed a matrix filter (MF) that suppressed the near-field beam power. However, when the DOAs of the far- and near-field sources were similar, the DOA estimation performance was degraded. In [15], [16], a matrix filter with nulling (MFN) was studied. Even if the MFN suppressed the near-field beam powers, the masking regions persisted.
This paper proposes a near-field interference mitigation (NFIM) beamformer that improves the DOA estimation performance of the interfered far-field source for a uniform line array (ULA) without any source constraint. The proposed method separates the beams of the far-field source from those of the near-field interference by using the subarrays in the azimuth domain and suppresses the interferences using an azimuth-domain filter. For designing both the subarray and the azimuth-domain filter, the masking region is mathematically analyzed in the azimuth and proposed zeta domains, and a subarray configuration for beam separation is derived. The azimuth-domain filter suppressing the near-field interferers is developed based on the difference between the beamwidths of the near-field and far-field sources in the azimuth domain. The designed suppression filter is applied to all subarrays, and all filtered outputs are averaged to remove residual interferences. Computer simulations demonstrate that the proposed NFIM beamformer reduces the interference and improves the DOA estimation performance.
The contributions of this paper are threefold:
We mathematically derive the masking region for the ULA in the azimuth domain.
We mathematically analyze the subarray configuration of the beam separation even if the DOAs of the far- and near-field sources are similar.
We propose an azimuth-domain filter to suppress the near-field beam power and the zeta domain to design the filter.
This paper consists of six sections. Section 2 analyzes the masking region. Section 3 derives the subarray configuration for separating the beams of the far-field source from the near-field interference. Section 4 describes the proposed NFIM beamformer. In section 5, computer simulations are executed to show that the DOA estimation performance of the proposed beamformer is better than those of the conventional methods. Section 6 concludes the paper.
Masking Region Analysis
The masking region for the ULA is analyzed in the azimuth domain. Assume that the passive sonar array has \begin{align*}&\hspace {-.5pc} r_{j} \left ({t }\right) =exp\left \{{-j 2 \pi f_{F} \tau _{j}\left ({\theta _{F}}\right)}\right \} s_{F} \left ({t }\right) \\&\qquad\qquad\quad+ exp\left \{{-j 2 \pi f_{N} \tilde {\tau }_{j} \left ({d_{N},\theta _{N}}\right) }\right \}s_{N} \left ({t }\right) + n_{j} \left ({t}\right),\tag{1}\end{align*}
\begin{align*}&\hspace {-2pc}\tau _{j} \left ({\theta _{F} }\right) = l\left ({j-1 }\right)\sin {\theta _{F}}/c, \tag{2}\\&\hspace {-2pc}\tilde {\tau }_{j} \left ({d_{N}, \theta _{N} }\right) \\=&\frac {1}{c}\sqrt { \left \{{ d_{N}\cos {\theta _{N}} + \frac {\left ({N - 2j +1 }\right)}{2}l }\right \}^{2} + d_{N}^{ ~2}\sin ^{2}{\theta _{N}} } \\&-\frac {1}{c}\sqrt { \left \{{ d_{N}\cos {\theta _{N}} + \frac {\left ({N - 1 }\right)}{2}l }\right \}^{2} + d_{N}^{ ~2}\sin ^{2}{\theta _{N}} }.\tag{3}\end{align*}
In general, the conventional DAS beamformer is designed for the far-field signal and calculates the propagation delays at all sensors by using (2). When the conventional DAS beamformer detects near-field interference, phase mismatches between (2) and (3) occur, and the main beam of the near-field interference forms a wide masking region with large power, as shown in Fig. 1. In Fig. 1, the masking region by the near-field interference is formed from the lower masking direction (
The geometrical masking region of the sonar array is depicted in Fig. 2. In Fig. 2, the largest phase mismatches occur at both end-fire sensors of the array, and the masking region can be geometrically determined by the angles between the two end-fire sensors and the near-field interference location. Let the angles of the near-field interference and the left- and right-end sensors be the lower masking direction (\begin{align*}&\hspace {-1pc}\mathcal {M}_{L} \left ({N,l,d_{N},\theta _{N} }\right) \\[2pt]=&\begin{cases} \theta _{N}-\arctan \left \{{ \dfrac { \left ({N-1}\right)l}{2d_{N}} }\right \}, & \text {if } \theta _{N}=\dfrac {\pi }{2} \\[2pt] \dfrac {\pi }{2}-\arctan \left \{{ \dfrac {\left ({N-1 }\right)l/2 + d_{N}\cos {\theta _{N}}}{d_{N}\sin {\theta }} }\right \}, & \text {otherwise} \end{cases} \\ \tag{4}\\&\hspace {-1pc}\mathcal {M}_{U} \left ({N,l,d_{N},\theta _{N} }\right) \\[2pt]=&\begin{cases} \theta _{N}+\arctan \left \{{ \dfrac { \left ({N-1 }\right) l}{2d_{N}} }\right \},\\[2pt] \qquad \qquad \qquad \qquad \text {if } \theta _{N}=\dfrac {\pi }{2} \\[2pt] {\pi }-\arctan \left \{{ \dfrac {d_{N}\sin {\theta }}{ \left ({N-1 }\right)l/2 - d_{N}\cos {\theta _{N}}} }\right \},\\[2pt] \qquad \qquad \qquad \qquad \text {else if } \frac { \left ({N-1 }\right) l}{2} \ge d_{N}\cos {\theta _{N}}\\[2pt] -\arctan \left \{{ \dfrac { d_{N}\sin { \theta _{N} } }{ \left ({N-1 }\right) l/2 - d_{N}\cos {\theta _{N}}} }\right \}, \\[2pt] \qquad \qquad \qquad \qquad \text {otherwise} \end{cases}\tag{5}\end{align*}
For the full array in Fig. 1, when the far-field sources with the small beam powers are located in the masking region with the strong beam power, the main beams of the far-field sources are masked by the near-field interference. Thus, the full array cannot detect the far-field sources in the masking region. However, if the subarrays that consist of partial sections of the full array are utilized, the masking regions vary by the subarrays as shown in Fig. 3, but the DOA of the far-field sources in all subarrays are the same. Therefore, if the subarray is properly configured, the beams of the far-field sources are located out of the masking region and can be detected. In the next section, the subarray configuration for the beam separation of the far-field source from the near-field interference is analyzed.
Geometrical structures of the masking regions for the full array and the
Sub-Array Analysis
Assume that the number of sensors of the full array and the subarray are
In Fig. 3, the near-field interference is located at a distance (\begin{align*}&\hspace {-2pc} d_{N,sub}^{ ~i} \\=&\sqrt { {d_{N}}^{2} \sin ^{2}{ \theta _{N} } + \left ({d_{N} \cos { \theta _{N} } + C_{i} }\right)^{2} }, \tag{6}\\&\hspace {-2pc}\theta _{N,sub}^{ ~i} \\=&\begin{cases} \arctan \left \{{ \dfrac { d_{N} \sin { \theta _{N} } }{ d_{N} \cos { \theta _{N} } + C_{i} } }\right \}, \\ \qquad \qquad \qquad \qquad \text {if } d_{N} \cos { \theta _{N} } + C_{i} > 0 \\ \\ \pi + \arctan \left \{{ \dfrac { d_{N} \sin { \theta _{N} } }{ d_{N} \cos { \theta _{N} } + C_{i} } }\right \}, \\ \qquad \qquad \qquad \qquad \text {otherwise} \end{cases}\tag{7}\end{align*}
\begin{equation*} C_{i} = \left ({N_{tot}-N_{sub}}\right)l/2 - \left ({i-1}\right)sl.\tag{8}\end{equation*}
\begin{align*} \mathcal {M}_{L, sub}^{ ~i}=&\mathcal {M}_{L} \left ({N_{sub},l,d_{N,sub}^{ ~i},\theta _{N,sub}^{ ~i} }\right),\tag{9}\\ \mathcal {M}_{U, sub}^{ ~i}=&\mathcal {M}_{U} \left ({N_{sub},l,d_{N,sub}^{ ~i},\theta _{N,sub}^{ ~i} }\right).\tag{10}\end{align*}
Even if the near-field interference and the far-field source have the same DOA for the full array, i.e., \begin{align*} \theta _{N}=&\theta _{F} > \mathcal {M}_{U,sub}^{ ~1}, \tag{11}\\ \theta _{N}=&\theta _{F} > \mathcal {M}_{U,sub}^{ ~N_{vol}},\tag{12}\\ \theta _{N}=&\theta _{F} < \mathcal {M}_{L,sub}^{ ~1}, \tag{13}\\ \theta _{N}=&\theta _{F} < \mathcal {M}_{L,sub}^{ ~N_{vol}}.\tag{14}\end{align*}
\begin{align*}&\hspace {-1pc}\mathcal {M}_{U,sub}^{ ~1} \\=&\begin{cases} \pi - \arctan \left \{{ \dfrac { d_{N} }{ \left ({N_{sub} - 1 }\right)l/2 - \left ({N_{tot} - N_{sub} }\right)l/2 } }\right \},\\ \qquad \text {for } \left ({N_{sub} - 1 }\right)l/2 \ge \left ({N_{tot} - N_{sub} }\right)l/2\\ \\ - \arctan \left \{{ \dfrac { d_{N} }{ \left ({N_{sub} - 1 }\right)l/2 - \left ({N_{tot} - N_{sub} }\right)l/2 } }\right \},\\ \qquad \text {for } \left ({N_{sub} - 1 }\right)l/2 < \left ({N_{tot} - N_{sub} }\right)l/2 \end{cases} \\\tag{15}\end{align*}
Equation (10) is combined with (15) and is rewritten as \begin{align*} \begin{cases} \arctan \left \{{ \dfrac { d_{N} }{ \left ({N_{sub} - 1 }\right)l/2 - \left ({N_{tot} - N_{sub} }\right)l/2 } }\right \} > \dfrac {\pi }{2},\\ \qquad \text {for} \left ({N_{sub} - 1 }\right)l/2 \ge \left ({N_{tot} - N_{sub} }\right)l/2\\ \arctan \left \{{ \dfrac { d_{N} }{ \left ({N_{sub} - 1 }\right)l/2 - \left ({N_{tot} - N_{sub} }\right)l/2 } }\right \} > -\dfrac {\pi }{2},\\ \qquad \text {for} \left ({N_{sub} - 1 }\right)l/2 < \left ({N_{tot} - N_{sub} }\right)l/2\\ \end{cases}\tag{16}\end{align*}
The function of an arctan has a value from \begin{equation*} N_{sub} \; < \; \frac {N_{tot} + 1}{2}.\tag{17}\end{equation*}
Proposed Beamformer
The subarray approach can separate the beams of the far-field signal from the near-field signal for most cases, but not all. Even if the subarray succeeds in separating the far-field source from the masking region, the detection of the far-field source is still difficult since the near-field beam power is relatively strong. Thus, mitigation of the near-field interferences is needed.
In this paper, we develop a filter that removes the interferences from the subarray DAS outputs, i.e., the azimuth domain. The concept of the interference rejection filter is based on the different azimuth beamwidths between the near-field interferers and the far-field sources. As in section 2, the beamwidths of the near-field and far-field sources are wide and narrow, respectively. If the wide beams are filtered out, the narrow beams remain and are detectable.
Since a key factor of the filter is to suppress the wide beams of the near-field sources in the DAS output, we develop a discrimination parameter based on the beamwidth in the azimuth domain. If the total azimuth angle (
Assume that the received signal of the \begin{align*}&\hspace {-.5pc} b_{sub}^{ ~i} \left ({\theta, t }\right) \\&=\sqrt {\frac {1}{T} \int _{t}^{t+T}{\left |{ {\sum }_{j=1+ \left ({i-1 }\right)s}^{N_{sub}+ \left ({i-1 }\right)s} r_{j} \left ({\tilde {t} + \tau _{j,\theta } }\right) }\right |^{2} d\tilde {t}}},\tag{18}\end{align*}
The masking region caused by the \begin{equation*} \zeta _{\mathcal {M}}^{ ~i,k} = \cfrac {\pi }{ \theta _{\mathcal {M}}^{ ~i,k} }.\tag{19}\end{equation*}
The zeta components of the \begin{equation*} B_{sub}^{ ~i} \left ({\zeta, t }\right) = \int _{-\pi /2}^{\pi /2}{ b_{sub}^{ ~i} \left ({\theta, t }\right) e^{j2\pi \zeta \theta } d\theta },\tag{20}\end{equation*}
For the multiple interferences, assume that the \begin{align*} W^{ ~i} \left ({\zeta }\right) = \begin{cases} 0, & \text {for } \left |{ \zeta }\right |< \zeta _{\mathcal {M}}^{ ~i,k^{*}}\\ 1, & \text {otherwise} \end{cases}\tag{21}\end{align*}
The suppression filter (\begin{equation*} {A}^{ ~i} \left ({\theta }\right) =\frac {1}{\pi } \int _{-\pi /2}^{~\pi /2} {W^{ ~i}(\zeta) e^{-j2\pi \zeta \theta }d\zeta }.\tag{22}\end{equation*}
When the suppression filter is executed for the outputs of the subarrays, the designed filter may be unable to remove the near-field interferences since the power difference between near-field and far-field sources is very large. To increase the filter performance, the small values in the azimuth domain need to increase, and the large values need to decrease. Thus, a nonlinear function (
The derived masking regions: (a) and (d) the conventional DAS outputs of the full array at (
The normal output of the suppressed interferences for the \begin{equation*} b_{M}^{ ~i} \left ({\theta, t }\right) = f^{\,\,-1} ~[\tilde {b}_{sub}^{ ~i} \left ({\theta, t }\right) \ast A^{ ~i} \left ({\theta }\right)],\tag{23}\end{equation*}
In (23), the filtered subarray DAS outputs \begin{equation*} b_{prop} \left ({\theta, t }\right) = \sum _{i=1}^{N_{vol}} b_{M}^{ ~i} \left ({\theta, t }\right).\tag{24}\end{equation*}
Let the number of beams be
Computer Simulations
Computer simulations were executed to verify the derived masking region of the full array and subarray, i.e., (4), (5), (9), and (10). The DOA estimation performances of the proposed NFIM beamformer are compared with those of the conventional DAS and NFFF in [11].
A ULA utilized in the computer simulations consisted of 100 sensors with a 7.5 m sensor distance. Subarrays were configured with one sensor stride and 35 sensors satisfying (17). The sound speed was assumed as 1,500 m/s. Multiple mixed near- and far-field sources were tested.
The conventional DAS outputs and the derived masking regions are shown for one near-field interferer in Fig. 4. Figs. 4(a) and (d) show the conventional DAS outputs when the near-field source was located at 450 m, and Figs. 4(b) and (e) demonstrate bearing time records (BTRs) when the near-field source approached 1, 500 m to 300 m. Figs. 4(c) and (f) show all subarray DAS outputs when the near-field source was located at 450 m. In Figs. 4(a), (b), and (c), the near-field source was located at 45°, and in Figs. 4(d), (e), and (f), the near-field source was located at 90°. The derived lower and upper masking azimuths are denoted as dashed lines and dashed-single dotted lines, respectively. In Fig. 4, the main beams of the near-field sources were well matched with the derived masking regions of the full array and subarrays.
In Figs. 5 and 6, the BTRs of the proposed beamformer and the conventional DAS for multiple mixed near- and far-field sources with mobilities are demonstrated. The simulation parameters are shown in Table 1, where the SNR denotes the signal-to-noise power ratio. The simulations were executed in two cases, i.e., single near-field interference and multiple near-field interferences. In Table 1, N1 and N2 denote the near-field interferences, and F1, F2, and F3 denote the far-field sources. All sources had the same sound pressure level (140 dB), and transmission loss was applied depending on the distance from the source to the sensor [17], [18].
BTRs with a single near-field interference of (a) the conventional DAS beamformer and (b) the proposed NFIM beamformer.
BTRs with multiple near-field interferences of (a) the conventional DAS beamformer and (b) the proposed NFIM beamformer.
The BTRs of the conventional DAS and the proposed NFIM beamformer for one near-field interference are depicted in Fig. 5. In Fig. 5(a), the DOA estimations of F1 and F2, which were located in the masking region, were difficult, and only F3 at the outside of the masking region was detectable. However, Fig. 5(b) demonstrates that the proposed NFIM beamformer correctly detected all DOAs of three far-field sources.
In Fig. 6, the BTRs of the conventional DAS and the proposed beamformer for two near-field interferences are depicted. In Fig. 6(a), F1 and F2 in the masking region were not detected, which is similar to Fig. 5(a). In Fig. 6(b), however, all of the far-field sources were detectable.
For the DOA estimation performance comparison of the proposed beamformer with the conventional DAS and the NFFF, a peak-to-average power ratio (PAPR) and a root mean square error (RMSE) were utilized. The peak denotes the beam power at the DOA of the far-field source.
In Fig. 7, the PAPRs versus signal-to-interference power ratios (SIRs) of all methods were compared. In Figs. 7 (a) and (b), the interference-to-noise power ratios (INRs) were −10 dB and 10 dB, respectively. The azimuth of the near-field interference was 90°, and the distance was 450 m. The azimuth of the far-field source was the same as the near-field interference, and the distance was 7.5 km. Since the proposed method and the conventional NFFF methods utilized the estimated location information of the near-field interferences that have localization errors [19, 20], localization errors were applied to the simulations. The distance estimation error varied from 0% to 5% with a uniform distribution, and the azimuth error varied from 0° to 1° with a uniform distribution. A solid black line denotes the PAPR of the conventional DAS. An upper triangle and a lower triangle with a blue color denote that of NFFF without errors and with errors, respectively. A circle and an asterisk with a red color denote that of the proposed NFIM without errors and with errors, respectively.
In Fig. 7(a), the PAPR of the NFFF was similar to that of conventional DAS. At a PAPR of 10 dB, however, the proposed NFIM beamformer showed a 10 dB SIR gain compared to the conventional DAS and the NFFF. In Fig. 7(b), the PAPR of the conventional NFFF beamformer was degraded by the localization errors. However, the proposed NFIM demonstrated very small PAPR degradation due to localization errors. In Fig. 7(b), at a PAPR of 25 dB, the proposed NFIM method exhibited 4, 10, and 14 dB SIR gains compared to the conventional NFFF without errors, the conventional NFFF with errors, and the conventional DAS.
In Fig. 8, the RMSEs versus SIRs of the proposed NFIM beamformer and the conventional NFFF were compared. The simulation parameters were the same as in Fig. 7. In Fig. 8(a), even if no localization errors occurred, the RMSE of the NFFF did not converge to zero. However, when the SIR was equal to or greater than −6 dB, the RMSE of the proposed NFIM beamformer converged to zero. In Fig. 8(b), at a SIR of −10 dB, if localization errors occurred, the RMSE of the proposed NFIM beamformer increased by 0.02°, but that of the NFFF significantly increased by 2.89°. In Fig. 8(b), when the RMSE converged to zero, the proposed NFIM beamformer had a SIR of 4 dB gain compared to the conventional NFFF.
As shown in Figs. 7 and 8, the proposed NFIM beamformer demonstrated better DOA estimation performance than those of the conventional methods.
Conclusion
This paper mathematically analyzed the masking region for a DOA estimator using a conventional DAS, and a subarray configuration for the beam separation of the far-field source from the near-field interference was derived. The interferences of all subarrays were suppressed by the proposed azimuth-domain filter. All outputs of the suppressed interferences for all subarrays were combined to mitigate the residual near-field interferences. Computer simulations demonstrated that the proposed NFIM beamformer had 4, 10, and 14 dB SIR gains compared to the conventional NFFF without errors, the NFFF with errors, and the DAS, respectively, at a 25 dB of the PAPR. When the RMSE converged to zero, the proposed NFIM beamformer had a SIR of 4 dB gain compared to the conventional NFFF.