IEEE SENSORS JOURNAL, VOL. 17, NO. 6, MARCH 15, 2017 1795...

15
IEEE SENSORS JOURNAL, VOL. 17, NO. 6, MARCH 15, 2017 1795 On the Accuracy of Passive Source Localization Using Acoustic Sensor Array Networks Ji-An Luo, Xiao-Ping Zhang, Senior Member, IEEE , Zhi Wang, Member, IEEE, and Xiao-Ping Lai Abstract— Angles of arrival (AOAs), gain ratios of arrival (GROAs), and time differences of arrival (TDOAs) are the three most commonly used signal metrics for source localization in acoustic sensor array networks. It is intuitive to expect a performance increase by combining those metrics. In this paper, we develop a feasible new source positioning framework using joint AOA-GROA-TDOA measurements, and establish the Cramér–Rao lower bound (CRLB) of the new method to quantify the performance increase compared with existing methods. Our analysis starts from the received waveforms rather than directly from the signal metrics, and hence these bounds characterize the fundamental limits of localization accuracy. The CRLB derived in this paper reveals that the GROAs can be utilized in conjunction with AOAs and TDOAs to improve the source localization accuracy. The improvement could be great for some special localization geometries. Moreover, the improvement from GROAs increases when the value of spatial coherence across the arrays is low and the signal propagation speed is high. Index Terms— Acoustic sensor array networks (ASANs), Cramér-Rao lower bound (CRLB), source localization, angles of arrival (AOAs), gain ratios of arrival (GROAs), time differences of arrival (TDOAs). I. I NTRODUCTION I N RECENT years, acoustic sensor array networks (ASANs) have been an increased interest in both civil and military applications [1]–[6]. An ASAN consists of a number of spatially distributed sensors and arrays. Each node (sensor or array) has local processing capability and a wireless commu- nication link with a fusion center. When properly programmed and networked, the nodes can cooperate to localize multiple sources or emitters. Intuitively, localization performance can be analyzed through a Cramér-Rao lower bound (CRLB) on the mean square error of the location estimates [7]–[9]. In previous works concerning CRLB, the localization scheme involves bearing estimation at the individual arrays and time delay estimation [10]–[13] between sensors on different arrays. Manuscript received December 12, 2016; accepted January 17, 2017. Date of publication January 24, 2017; date of current version February 17, 2017. This work was supported in part by the National Natural Science Major Foundation of Research Instrumentation of China under Grant 61427808, in part by the Key Foundation of China under Grant 61333009, and in part by the National Key Basic Research Program of China under Grant 2012CB821204. The associate editor coordinating the review of this paper and approving it for publication was Dr. Amitava Chatterjee. J.-A. Luo and X.-P. Lai are with the Key Laboratory for IOT and Information Fusion Technology of Zhejiang, Hangzhou Dianzi University, Hangzhou 310018, China (e-mail: [email protected]; [email protected]). X.-P. Zhang is with the Department of Electrical and Computer Engineering, Ryerson University, Toronto, ON M5B 2K3, Canada (e-mail: [email protected]). Z. Wang is with the State Key Laboratory of Industrial Control Technology, Zhejiang University, Zhejiang 310027, China (e-mail: [email protected]). Digital Object Identifier 10.1109/JSEN.2017.2657646 When the source signal is captured by a sensor, the source signal energy [14] can also be used to localize a target. In this paper, we explore the potential performance improvement of source localization by developing CRLB based on angles of arrival (AOAs), gain ratios of arrival (GROAs) and time differences of arrival (TDOAs). For source localization in the ASANs, a standard scheme involving bearing estimates at individual arrays consists of two steps [15], [16]: 1) the AOA of the source signal is estimated in each local array [17], [18]; 2) those bearings are intersected to localize the target [6], [19]–[21]. This scheme is simple to implement and has minimum communication load [22]. However, it is suboptimal because it totally ignores the wavefront coherence between the spatial separated arrays [23]. With regard to localization accuracy, the optimal method is joint processing all sampled data in the fusion center. This method requires maximum communication load and high computational complexity. A compromising scheme that combines AOAs and time delay (TD) estimates is proposed in [3]. Each array transmits the bearing estimate to the fusion center. At the same time, the raw data from one sensor on each array is also communicated to the fusion center and therefore the coherence across the arrays can be utilized to produce TD estimates. In this way, Kozick and Sadler [3] analyzed the CRLB on source localization accuracy using both AOAs and TD estimates. The other two common techniques for source localization are to measure the TDOAs [10], [24] and the source signal energy [14]. TDOA based localization can be solved by intersecting a set of hyperbolic curves [24]. Following the well-known path loss law, the energy measurements from a large number of spatially separated sensors can be incorporated to localize one or multiple targets [14]. In fact, the signal gain can be used in conjunction with the TDOAs or AOAs to reduce the localization error. Ho et al. [25] presented a hybrid source localization method that combines the gain ratios of arrival (GROAs) and TDOAs together. The energy measurements add new information to the TDOA-only source localization approaches and therefore the Cramér-Rao lower bound (CRLB) of the hybrid localization method is improved compared with that of the TDOA-only method. Gu [26] proposed a power-bearing (PB) approach for target motion analysis (TMA) and showed that the CRLB of PB-TMA is lower than that of the bearing-only TMA. Recently, Badriasl et al. [27] presented a hybrid weighted instrumental variable method to solve the AOA-TDOA TMA problem using a single platform. In this paper, we consider the acoustic source localization problem using AOA-GROA-TDOA (AGT) measurements in 1558-1748 © 2017 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.

Transcript of IEEE SENSORS JOURNAL, VOL. 17, NO. 6, MARCH 15, 2017 1795...

Page 1: IEEE SENSORS JOURNAL, VOL. 17, NO. 6, MARCH 15, 2017 1795 ...xzhang/publications/IEEESensor2017.pdf · N RECENT years, acoustic sensor array networks (ASANs) have been an increased

IEEE SENSORS JOURNAL, VOL. 17, NO. 6, MARCH 15, 2017 1795

On the Accuracy of Passive Source LocalizationUsing Acoustic Sensor Array Networks

Ji-An Luo, Xiao-Ping Zhang, Senior Member, IEEE, Zhi Wang, Member, IEEE, and Xiao-Ping Lai

Abstract— Angles of arrival (AOAs), gain ratios ofarrival (GROAs), and time differences of arrival (TDOAs)are the three most commonly used signal metrics for sourcelocalization in acoustic sensor array networks. It is intuitiveto expect a performance increase by combining those metrics.In this paper, we develop a feasible new source positioningframework using joint AOA-GROA-TDOA measurements,and establish the Cramér–Rao lower bound (CRLB) of thenew method to quantify the performance increase comparedwith existing methods. Our analysis starts from the receivedwaveforms rather than directly from the signal metrics, andhence these bounds characterize the fundamental limits oflocalization accuracy. The CRLB derived in this paper revealsthat the GROAs can be utilized in conjunction with AOAsand TDOAs to improve the source localization accuracy. Theimprovement could be great for some special localizationgeometries. Moreover, the improvement from GROAs increaseswhen the value of spatial coherence across the arrays is low andthe signal propagation speed is high.

Index Terms— Acoustic sensor array networks (ASANs),Cramér-Rao lower bound (CRLB), source localization, angles ofarrival (AOAs), gain ratios of arrival (GROAs), time differencesof arrival (TDOAs).

I. INTRODUCTION

IN RECENT years, acoustic sensor array networks (ASANs)have been an increased interest in both civil and military

applications [1]–[6]. An ASAN consists of a number ofspatially distributed sensors and arrays. Each node (sensor orarray) has local processing capability and a wireless commu-nication link with a fusion center. When properly programmedand networked, the nodes can cooperate to localize multiplesources or emitters. Intuitively, localization performance canbe analyzed through a Cramér-Rao lower bound (CRLB)on the mean square error of the location estimates [7]–[9].In previous works concerning CRLB, the localization schemeinvolves bearing estimation at the individual arrays and timedelay estimation [10]–[13] between sensors on different arrays.

Manuscript received December 12, 2016; accepted January 17, 2017. Dateof publication January 24, 2017; date of current version February 17, 2017.This work was supported in part by the National Natural Science MajorFoundation of Research Instrumentation of China under Grant 61427808, inpart by the Key Foundation of China under Grant 61333009, and in part by theNational Key Basic Research Program of China under Grant 2012CB821204.The associate editor coordinating the review of this paper and approving itfor publication was Dr. Amitava Chatterjee.

J.-A. Luo and X.-P. Lai are with the Key Laboratory for IOT andInformation Fusion Technology of Zhejiang, Hangzhou Dianzi University,Hangzhou 310018, China (e-mail: [email protected]; [email protected]).

X.-P. Zhang is with the Department of Electrical and ComputerEngineering, Ryerson University, Toronto, ON M5B 2K3, Canada (e-mail:[email protected]).

Z. Wang is with the State Key Laboratory of IndustrialControl Technology, Zhejiang University, Zhejiang 310027, China (e-mail:[email protected]).

Digital Object Identifier 10.1109/JSEN.2017.2657646

When the source signal is captured by a sensor, the sourcesignal energy [14] can also be used to localize a target.In this paper, we explore the potential performanceimprovement of source localization by developing CRLBbased on angles of arrival (AOAs), gain ratios of arrival(GROAs) and time differences of arrival (TDOAs).

For source localization in the ASANs, a standard schemeinvolving bearing estimates at individual arrays consists oftwo steps [15], [16]: 1) the AOA of the source signal isestimated in each local array [17], [18]; 2) those bearings areintersected to localize the target [6], [19]–[21]. This schemeis simple to implement and has minimum communicationload [22]. However, it is suboptimal because it totallyignores the wavefront coherence between the spatial separatedarrays [23]. With regard to localization accuracy, the optimalmethod is joint processing all sampled data in the fusioncenter. This method requires maximum communication loadand high computational complexity. A compromising schemethat combines AOAs and time delay (TD) estimates isproposed in [3]. Each array transmits the bearing estimateto the fusion center. At the same time, the raw data fromone sensor on each array is also communicated to the fusioncenter and therefore the coherence across the arrays can beutilized to produce TD estimates. In this way, Kozick andSadler [3] analyzed the CRLB on source localization accuracyusing both AOAs and TD estimates.

The other two common techniques for source localizationare to measure the TDOAs [10], [24] and the source signalenergy [14]. TDOA based localization can be solved byintersecting a set of hyperbolic curves [24]. Followingthe well-known path loss law, the energy measurementsfrom a large number of spatially separated sensors can beincorporated to localize one or multiple targets [14]. In fact,the signal gain can be used in conjunction with theTDOAs or AOAs to reduce the localization error.Ho et al. [25] presented a hybrid source localization methodthat combines the gain ratios of arrival (GROAs) and TDOAstogether. The energy measurements add new information to theTDOA-only source localization approaches and therefore theCramér-Rao lower bound (CRLB) of the hybrid localizationmethod is improved compared with that of the TDOA-onlymethod. Gu [26] proposed a power-bearing (PB) approachfor target motion analysis (TMA) and showed that the CRLBof PB-TMA is lower than that of the bearing-only TMA.Recently, Badriasl et al. [27] presented a hybrid weightedinstrumental variable method to solve the AOA-TDOA TMAproblem using a single platform.

In this paper, we consider the acoustic source localizationproblem using AOA-GROA-TDOA (AGT) measurements in

1558-1748 © 2017 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.

Page 2: IEEE SENSORS JOURNAL, VOL. 17, NO. 6, MARCH 15, 2017 1795 ...xzhang/publications/IEEESensor2017.pdf · N RECENT years, acoustic sensor array networks (ASANs) have been an increased

1796 IEEE SENSORS JOURNAL, VOL. 17, NO. 6, MARCH 15, 2017

an ASAN. We first present a new localization framework toestimate source position using AGT information. The proposedframework uses a set of sensors to characterize spatial coher-ence over individual arrays. Besides, several additional inde-pendent sensors colocated at the reference positions of arraysare utilized to depict the spatial coherence among distinctarrays as well as signal gain attenuation. Then the fundamentallimits of localization accuracy of ASANs with imperfectspatial coherence across the arrays are determined, since thederivation of CRLB begins with the received waveforms ratherthan directly from AOA, GROA and TDOA metrics. The effectof GROAs on reducing the CRLB is proved and the amountof reduction in CRLB can be explicitly calculated. If thereis no coherence across the arrays, the derived CRLB usingAGT is reduced to the one using AOA-GROA measurementsand it is lower than the one using AOAs only. When thecoherence is considered, the CRLB using AGT is consistentlylower than other bounds using AOA-only, TDOA-only andAOA-TDOA. The numerical simulations illustrate interestingeffects on position estimation with changes in the acousticsignal propagation speed, e.g., 340 m/s in the air, 1500 m/sunderwater and 5200 m/s across ferrous metal. It is shownthat the GROAs are quite beneficial to improve the estimationaccuracy if the signal propagation speed is large enough fornarrowband sources. The estimation error in TDOA-only willbe amplified by multiplying with the signal propagation speedto form range differences in estimating source position, andtherefore the bound of using TDOA-only may even worse thanthe one using AOA-only for high signal propagation speed.We also show that the triplet metric is complementary in termsof geometrical properties. The performance improvement byadding GROA is very large for some special geometries.

The paper is organized as follows. In Section II, the mea-surement equations of ordinary sensors and reference sensorsare derived and the source localization problem is formulated.Section III derives the CRLB for source localization usingAGT measurements and analyzes the effect of GROA inreducing the CRLB. Section IV gives the numerical examplesof changes in the CRLB with various model parameters. It alsocontains a comparison with the CRLB when using AOA-only,TDOA-only and AOA-TDOA. Section V is the conclusion.The main symbols and notations in this paper are given inAppendix A.

II. STATISTICAL MODEL

The problem of acoustic source localization begins with amodel for locating K stationary narrowband sources usingH nodes with each node consisting of an array and anadditional independent sensor, see Fig. 1. The array sensorsand additional independent sensors are denoted by So,h[n]and Sr [h] respectively, n = 1, 2, . . . , Nh , h = 1, 2, . . . , H .Assume that So,h[1], So,h[2], . . . , So,h[Nh ] on the hth arrayare collaborated to estimate the source bearing and the arraytransmits the bearing estimate to the fusion center. Besides, theindependent sensors transmit the raw samples to the fusioncenter. All sources and arrays are assumed to be located inthe xy-plane. Let us assume Sr [h] is located at (xh, yh), andthe location of So,h[n], n ∈ {1, . . . , Nh }, is at coordinate

Fig. 1. A passive source localization example (two sources and three nodes)with each node consisting of an array and an additional independent sensor.

(xh+�xhn, yh+�yhn). The sources are supposed to be locatedin the far field with respect to each array. The position of thekth source is denoted by (xs

k , ysk).The objective of the source

localization is to find/estimate the positions of all sources giventhe observation measurements at all sensors.

If the sensors on each array are properly calibrated to haveequal gain, the measurement of So,h[n] at time t can bemodeled as

xhn(t) =K∑

k=1

skh(t − τkhn) + whn(t) (1)

where xhn(t) denotes the array sensor output data, skh(t) isthe kth source signal impinging on array h and whn(t) is thenoise on each array sensor,

τkhn = −1

c(cos θkh�xhn + sin θkh�yhn) (2)

is the propagation delay from the reference sensor to sensor non array h, c is the signal propagation speed, θkh is the bearingof the kth source with respect to array h.

In consideration of signal gain and propagation time delay,the signals received at the independent sensors can be mod-eled as

y1(t) =K∑

k=1

sk1(t) + n1(t) (3)

y j (t) =K∑

k=1

1

ηk, j1sk1(t − ζk, j1) + n j (t) (4)

for j = 2, 3, . . . , H , where ζk, j1 and ηk, j1 are the relativetime delays and gain ratios of the kth signal received at Sr [ j ]with respect to Sr [1]. The signal sk1(t) is independent ofthe measurement noise nh(t) and whn(t), sk1(t), nh(t) andwhn(t) are independent with one another, for k = 1, 2, . . . , K ,h = 1, 2, . . . , H , n = 1, 2, . . . , Nh . Both sk1(t) and nh(t) aremodeled as real valued, continuous time, jointly wide-sensestationary (WSS), zero-mean Gaussian random processes.

By exploring the potential information hidden in themodels (1) and (3), more insights can be revealed step by step.First, the array observation model in (1) contains the sourcelocation information through the AOA θkh , which could beestimated at each array if the arrays have local computationalcapabilities. Second, the independent sensor measurementmodel in (3) provides the source position information throughthe GROA gk,h1 and TDOA ζk,h1.

Page 3: IEEE SENSORS JOURNAL, VOL. 17, NO. 6, MARCH 15, 2017 1795 ...xzhang/publications/IEEESensor2017.pdf · N RECENT years, acoustic sensor array networks (ASANs) have been an increased

LUO et al.: ON THE ACCURACY OF PASSIVE SOURCE LOCALIZATION USING ASANs 1797

Thus, we establish the localization framework that theAOA, GROA, TDOA can be used jointly to determine thesource locations. In fact, the relation between source locationparameters and AOA, GROA and TDOA is given by

cos(θkh) = xsk − xh

dkh, sin(θkh) = ys

k − yh

dkh,

ζk, j1 = dkj − dk1

c, ηk, j1 =

(dkj

dk1

(5)

where dk1 = [(xsk − x1)

2 + (ysk − y1)

2]1/2 and dkj =[(xs

k − x j )2 + (ys

k − y j )2]1/2 for j = 2, 3, . . . , H . In (5),

ηk, j1 is used to represent the relative attenuation betweenthe independent sensor j with respect to the independentsensor 1 and it is proportional to the power β of the dis-tance between the source and the independent sensor. Infree-space propagation β is equal to unity [25], [26], andηk, j1 = dkj /dk1. For convenient purpose, we collect θkh

in (5) to form the AOA vector θ = [θT1 , θT

2 , . . . , θTK ]T , θ k =

[θk1, θk2, . . . , θk H ]T , ζk, j1 in (5) to form the TDOA vectorζ = [ζ T

1 , ζ T2 , . . . , ζ T

K ]T , ζ k = [ζk,21, ζk,31 . . . , ζk,H1]T andηk, j1 in (5) to form the GROA vector η = [ηT

1 , ηT2 , . . . , ηT

K ]T ,ηk = [ηk,21, ηk,31 . . . , ηk,H1]T . In this paper, we aim toevaluate the accuracy of the potential estimator using the abovethree metrics. We do not focus on developing the specificlocalization method and it will be our future work.

Mostly, source localization algorithms with networkedarrays have been developed based on the assumption of perfectcoherence across the arrays [28], [29]. Nevertheless, in mostreal scenarios, this assumption is inappropriate because manykinds of dispersion phenomena make received signals exhibita limited spatial coherence. Causes of such spatial coherenceloss can be attributed to the propagation medium [3] orspatially scattered sources [30]. Indeed, when a number ofmicrophone arrays are used for tracking ground vehicles orhelicopters, the propagation signal may suffer spatial coher-ence loss due to random scattering caused by atmosphericturbulence [30]. The effect of spatial coherence loss canbe described using the transverse mutual spectral coherencefunction [3], defined by

γig,kh (ω) = Gig,kh(ω)

[Gig,ig(ω)Gkh,kh (ω)]1/2 (6)

where Gig,kh (ω) = F{rig,kh (τ )} is the cross spectraldensity (CSD) of the source signals, F{·} is the Fouriertransform and

rig,kh (τ ) = E{sig(t + τ )skh (t)} (7)

is the cross correlation function between the i -th sig-nal received at independent sensor g and the k-th signalreceived at independent sensor h. The value of γig,kh(ω) canbe employed to characterize different levels of coherence,i.e. γig,kh(ω) = 0 means the signals are fully incoherent andγig,kh(ω) = 1 indicates the signals are perfectly coherent.If 0 < |γig,kh(ω)| < 1, the signals are partially coherent.In particular, we can use γkg,kh(ω) to model the randompropagation effects in the difference between the paths that thek-th signal radiates to independent sensor g and h. Meanwhile,

the value of γih,kh (ω) can be used to describe the coherencebetween the i and k signals, both impinging on the h-thindependent sensor.

The measurements for bearing estimation taken at array hcan be stacked into Nh × 1 dimensional vector

xh(t) = [xh1(t), xh2(t), . . . , xh,Nh (t)

]T. (8)

Then we collect the measured signals from the independentsensors into H × 1 dimensional vector

y(t) = [y1(t), y2(t), . . . , yH (t)]T . (9)

Further, the observations from all array sensors and indepen-dent sensors are collected into a single vector

z(t) =[

x1(t)T , . . . , x H (t)T , y(t)

]T. (10)

The elements of z(t) are jointly WSS, zero mean Gaussianrandom processes. To simplify the parameter estimation prob-lem, we assume the K signals are uncorrelated with each other.The measurement noise in (1) and (3) is mutually uncorrelatedbetween array sensors and the additional independent sensorin a single node and is uncorrelated among the nodes. Then,the CSD of the signals is given by

G(ω) = F{R(τ )}=

[Go(ω) 0

0 Gr (ω)

](11)

where R(τ ) = E[z(t + τ )z(t)T ] is the covariance matrixof the observed signals, Go(ω) is the CSD of array sensormeasured signals for bearing estimation, Gr (ω) is the CSDfrom independent sensor measurements. For bearing estima-tion, we assume that the signals are spatially incoherent amongarrays. The measurement noise on each ordinary sensor hasthe identical noise distribution, and we denote the noise powerspectral density (PSD) as W(ω). We denote an array manifoldfor the k-th signal impinging on array h at frequency ω as

akh(ω) =⎡

⎢⎣e− jωτkh1

...

e− jωτkhNh

⎥⎦. (12)

Specifically, we introduce

Ak(ω) = blkdiag[

ak1(ω)ak1(ω)H , . . . , ak H (ω)ak H (ω)H]

where blkdiag(·) denotes block diagonal matrix with eachblock akh(ω)akh(ω)H having Hermitian structure. From theassumption of the source signal, we denote the PSD of skh(t)as Gkh(ω) = F{rkh,kh (τ )}. Then we denote the PSD of thek-th signal as

Gk(ω) =⎡⎢⎣

Gk1(ω)1N1 · · · 0...

. . ....

0 · · · Gk H (ω)1NH

⎤⎥⎦ (13)

where 1Nh is an Nh × Nh matrix of 1’s. Using the abovenotation, the expression of Go(ω) is given by

Go(ω) =K∑

k=1

Gk(ω) � Ak(ω) + W(ω)I1 (14)

Page 4: IEEE SENSORS JOURNAL, VOL. 17, NO. 6, MARCH 15, 2017 1795 ...xzhang/publications/IEEESensor2017.pdf · N RECENT years, acoustic sensor array networks (ASANs) have been an increased

1798 IEEE SENSORS JOURNAL, VOL. 17, NO. 6, MARCH 15, 2017

where � denotes the Schur-Hadamard (element-by-element)product, I1 is an identity matrix with the same size of Go(ω).

In addition to bearing estimation conducted by local arrays,the original data sampled at the independent sensors is uti-lized to provide GROA and TDOA information. Under theassumption that the K signals measured at each independentsensor are uncorrelated, we obtain γig,kh (ω) = 0 for i �= k.In the following, γkg,kh(ω) is simplified as γk,gh(ω), for g, h =1, . . . , H . To simplify the notation, we denote by �k(ω) thespectral coherent coefficient matrix for the k-th source signalamong the independent sensors

�k(ω) =

⎢⎢⎢⎣

1 γk,12(ω) · · · γk,1H (ω)γk,21(ω) 1 · · · γk,2H (ω)

......

. . ....

γk,H1(ω) γk,H2(ω) · · · 1

⎥⎥⎥⎦. (15)

The relative time delays in (3) can be expressed as phased shiftafter Fourier transformation. Let the delay transfer vector be

αk(ω) = [1, e− jωζk,21, . . . , e− jωζk,H1 ]T . (16)

We then define an delay transfer matrix as

Dk(ω) = αk(ω)αk(ω)H

=

⎡⎢⎢⎢⎣

1 e jωζk,21 · · · e jωζk,H1

e− jωζk,21 1 · · · e jωζk,H2

... · · · · · · ...

e− jωζk,H1 e− jωζk,H2 · · · 1

⎤⎥⎥⎥⎦ (17)

where ζk,gh = 1c (dkg − dkh), for g, h = 1, . . . , H . For

simplicity, we assume the measurement noise on eachindependent sensor has the same distribution and we denotethe PSD of measurement noise on each independent sensor asN (ω). Based on the above notation, the expression of Gr (ω)is given by

Gr (ω) =K∑

k=1

Dk(ω) � Qk(ω) � �k(ω) + N (ω)I2 (18)

where

Qk(ω) =

⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣

Gk1(ω)Gk1(ω)

ηk,21· · · Gk1(ω)

ηk,H1Gk1(ω)

ηk,21

Gk1(ω)

η2k,21

· · · Gk1(ω)

ηk,21ηk,H1...

... · · · ...Gk1(ω)

ηk,H1

Gk1(ω)

ηk,H1ηk,21· · · Gk1(ω)

η2k,H1

⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦

,

I2 is an identity matrix with the same size as Gr (ω).

III. THE Cramer-Rao LOWER BOUND ANALYSIS

The CRLB provides a powerful tool to find a minimumvariance unbiased estimator if such estimator exists. It offers usa benchmark for the performance comparison of any unbiasedestimator. In this section, we derive the CRLB for the sourcelocation parameter estimation problem based on the modelgiven in Section II to address the best source localizationaccuracy using AGT measurements.

As in [3], we employ the best trade-off between parameterestimation accuracy and communication bandwidth, wherelocal arrays transmit the estimated bearings to the fusioncenter, yet the independent sensors transmit raw data fortime delay estimation. In addition to bearing and time delayestimation, the signal gain information can also be utilizedwhen source signals are measured by an ASAN. When thenew signal strength information is taken into consideration, wewould like to explore the possibility performance improvementusing all these measurement sets.

The estimated parameter of interest may change with var-ious applications. In this paper, the unknown parameters arethe source locations denoted by p = [xs

1, ys1, . . . , xs

K , ysK ]T .

We assume that the signals are sampled at each sensor withthe sampling rate satisfying the Nyquist sampling theorem. Letz(n), n = 1, 2, . . . , N , denote the discrete-time signal receivedat the sensors and N the total data length collected at eachsensor. Assume that z(n) is bandlimited between ω0 − �ω

2and ω0 + �ω

2 . By taking the discrete Fourier transform (DFT),all sensor measurements are converted from the time domainto the frequency domain. We use Z(ω) to represent the DFTof z(n). Z(ω) is a zero mean complex Gaussian random vectorwith its covariance matrix G(ω). The probability densityfunction (pdf) of Z(ω) is [31]

p(Z(ω); p) = 1

π M |G(ω)| exp{−ZH (ω)G−1(ω)Z(ω)} (19)

where M = ∑Hh=1 Nh + H . When the data length N is

sufficiently long, Z(ωi ) is uncorrelated with Z(ω j ) for ωi �=ω j [32]. If all frequencies are considered, the log of the pdf is

ln p(Z(ω); p) = −M�ωN

2πln π − N

Bln |G(ω)|dω

− N

BZH (ω)G−1(ω)Z(ω)dω (20)

where B = {ω|ω0 − �ω2 ≤ ω ≤ ω0 + �ω

2 }.Let p be an unbiased estimate of p based on all measure-

ment samples. Further, let C denote the covariance matrixof the estimation error � p = p − p, and J is the Fisherinformation matrix (FIM)

J( p) = −E

[∂2 ln p(Z(ω), ω ∈ B; p)

∂ p∂ pT

]

= − N

BE

[∂2 ln p(Z(ω); p)

∂ p∂ pT

]dω. (21)

Since Z(ω) is zero mean, the expectation of the secondderivative indicated in (21) is [8], [33]

−E

[∂2 ln p(Z(ω); p)

∂pi∂p j

]

= tr

{∂G(ω)

∂piG−1(ω)

∂G(ω)

∂p jG−1(ω)

}(22)

where tr{·} represents the trace of the matrix, pi , p j ∈ p.Substituting (22) into (21), the elements of J( p) for theparameters p are given by

Ji j = N

Btr

{∂G(ω)

∂piG−1(ω)

∂G(ω)

∂p jG−1(ω)

}dω. (23)

Page 5: IEEE SENSORS JOURNAL, VOL. 17, NO. 6, MARCH 15, 2017 1795 ...xzhang/publications/IEEESensor2017.pdf · N RECENT years, acoustic sensor array networks (ASANs) have been an increased

LUO et al.: ON THE ACCURACY OF PASSIVE SOURCE LOCALIZATION USING ASANs 1799

If the bandwidth �ω is chosen small enough, Ji j can beapproximated by

Ji j ≈ N�ω

2πtr

{∂G(ω0)

∂piG−1(ω0)

∂G(ω0)

∂p jG−1(ω0)

}(24)

By taking inverse of (21), we can get the CRLB of p, whichis denoted by C . The estimation error covariance matrix holds

C = E{( p − p)( p − p)T } � C = J−1. (25)

meaning the matrix C − C is positive semidefinite. The meansquared error (MSE) is bounded by

E{‖ p − p‖2} = tr{C}. (26)

It can be observed from (11) and (23) that the depen-dency of the CRLB on θ , η and ζ , and hence p, is rep-resented through the expression of CSD matrix G(ω). ForGo(ω), it ignores the spatial coherence information among thearrays. Yet Gr (ω) explores this coherence information whichis used to improve the performance of source localizationfurther. If γk,21(ω) = · · · = γk,H1(ω) = 0, Gr (ω) isreduced to

ϒ(ω) =K∑

k=1

diag

[Gk1(ω)

Gk1(ω)

η2k,21

· · · Gk1(ω)

η2k,H1

]

+N (ω)I2. (27)

We say that the CRLB using AGT is reduced to the CRLBusing AOA-GROA.

To show that the GROA has influence on the CRLB, we firstconsider the case when there is no coherence existing acrossthe arrays. The following result holds.

Remark 1: Let Ga,g(ω) be the CSD model based on bothAOAs (θ ) and GROAs (η). pi represents the i -th elementof p. If pi is a real, scalar parameter included in Ga(ω) andGa,g(ω), then the inequality holds,

Cii (θ) ≥ Cii (θ , η) (28)

where the expressions of Cii (θ) and Cii (θ , η) are givenin (29) and (30).

C ii (θ) =(

N

Btr

(∂Ga(ω)

∂piGa(ω)−1

)2

)−1

(29)

C ii (θ , η) =(

N

Btr

(∂Ga,g(ω)

∂piGa,g(ω)−1

)2

)−1

(30)

The proof is presented in Appendix B.Equality in Remark 1 is achieved if the power of signals

is zero. As the signal gain increases, the GROA becomesmore beneficial to reduce the source location estimation error.In particular, the increase of Fisher information for narrowbandsource localization due to GROAs is given by

�Jii = N�ω

(tr[H2(ω)]2 − tr[H1(ω)]2

), (31)

where �Jii = Jii (θ, η) − Jii (θ) and

H1(ω) = ∂Ga(ω)

∂piGa(ω)−1 (32)

H2(ω) = ∂Ga,g(ω)

∂piGa,g(ω)−1. (33)

Similarly, we denote �Cii = Cii (θ , η) − Cii (θ). Then theamount of reduction in CRLB can be exactly calculated andthe expression is

�Cii = 2π

N�ω

tr[H2(ω)]2 − tr[H1(ω)]2

tr[H1(ω)]2tr[H2(ω)]2 . (34)

From (34), we note that the increase in GROA informationresults in an decrease in the CRLB. Remark 1 is consideredwhen no coherence exists between two arbitrary arrays. Thisresult is applicable to the model (14), (27) and (42).

If the coherence is considered, we need to explore thepossibility of using GROAs in conjunction with AOAs andTDOAs to improve the estimation accuracy.

Remark 2: Let pi represent the i -th element of p. If pi

is a real, scalar parameter included in the Fisher informationmatrix J , then

Cii (θ , ζ ) ≥ Cii (θ , ζ , η). (35)Please refer to Appendix C for detailed proof.Remark 2 is formulated and proven in a very general sense.

The coherence among the arrays is included in the observationmodel (11). The sensor measurements in (10) contain theinformation about the source locations through AOAs, TDOAsand GROAs. Compared with the CRLB derived in [3] and [4],the decrease in the CRLB can be achieved by adding GROAsin the model (11). From the proof of Remark 2 in Appendix C,we notice that X is the CRLB of p using both AOAs andTDOAs. Hence, the amount of reduction in CRLB is thesecond term of (56).

The remarks given in this section relate how to reduce theCRLB by adding GROA information in the source model.Besides, the value of CRLB can also be increased or decreasedby changing the model parameters, e.g. the number of sources,the noise level or the power of sources and the speed of signalpropagation. Since it is difficult to analytically show theseeffects on source localization, the numerical simulations aregiven to quantitatively illustrate the effects on the CRLB withchanges of those parameters.

For the rest of the problem of interest, we derive theexpression of J when we calculate the CRLB. For notationsimplicity, we will drop the ω index in the following symbols.

Let Goh be the h-th block matrix of Go. From (14) we infer

∂Goh

∂pi= Gih

(bih aH

ih + aih bHih

), (36)

where bih = ∂aih/∂pi . It follows from (18) that

∂Gr

∂pi=

(∂ Di

∂pi� Qi + Di � ∂ Qi

∂pi

)� �i . (37)

Substituting (11), (36) and (37) into (24), the expression ofJi j is obtained.

IV. SIMULATIONS

Numerical examples are conducted to evaluate the CRLB onthe localization accuracy using AOA, GROA and TDOA in anacoustic sensor array network. In the first two examples, weconsider the same array network geometry as the examples

Page 6: IEEE SENSORS JOURNAL, VOL. 17, NO. 6, MARCH 15, 2017 1795 ...xzhang/publications/IEEESensor2017.pdf · N RECENT years, acoustic sensor array networks (ASANs) have been an increased

1800 IEEE SENSORS JOURNAL, VOL. 17, NO. 6, MARCH 15, 2017

Fig. 2. The CRLB ellipses derived using AOA-TDOA and AOA-GROA-TDOA with zero coherence across the arrays, c = 340 m/s. (a) One-source case,SNR = 0dB. (b) One-source case, SNR = 10dB.

Fig. 3. The CRLBs using AOA-only, TDOA-only, AOA-TDOA and AOA-GROA-TDOA with respect to various coherence. (a) SNR = −10dB,c = 340 m/s. (b) SNR = 10dB, c = 340 m/s. (c) SNR = −10dB, c = 1500 m/s. (d) SNR = 10dB, c = 1500 m/s.

given in [3] and [4]. There are H = 3 identical arrays arelocated at coordinates

(x1, y1) = (0, 0), (x2, y2) = (400, 400), (x3, y3) = (100, 0).

The arrays are circular with a 4-ft radius and each array con-tains six omni-directional sensors, i.e., N1 = · · · = NH = 6.Six sensors are equally spaced around the perimeter of the

array and the additional independent sensor is located at thecenter of the circle. In all cases, the source is assumed to benarrowband with a bandwidth of 1 Hz centered at ω0 = 100π .

For each example, N = 4000 samples are measured. Theperformance of source localization using AGT depends on thesignal coherence, signal-noise-ratio (SNR) and signal speed.To simplify the source localization problem, we assume the

Page 7: IEEE SENSORS JOURNAL, VOL. 17, NO. 6, MARCH 15, 2017 1795 ...xzhang/publications/IEEESensor2017.pdf · N RECENT years, acoustic sensor array networks (ASANs) have been an increased

LUO et al.: ON THE ACCURACY OF PASSIVE SOURCE LOCALIZATION USING ASANs 1801

Fig. 4. The CRLBs using AOA-only, TDOA-only, AOA-TDOA and AOA-GROA-TDOA with respect to various c, SNR = 10dB. (a) Coherence = 0. (b)Coherence = 0.01. (c) 0.1 coherence case. (d) Perfect coherence case.

coherence between all pairs of arrays to be identical andit is denoted by γ0. The source signals have equal power.All sensors are properly calibrated and the observation errorsare jointly zero mean Gaussian distributed with the samestandard deviation. Thus the SNR is all identical amongdifferent signals or sensors and can be uniquely determinedby the PSD ratio of the signal and noise. Moreover, variousvalues of the signal propagation speed c are investigated toillustrate how c will affect the estimation accuracy.

A. One-Source Case

We first consider the localization of a single source at(200, 300) using AOAs, GROAs and TDOAs (AGT). If thespatial coherence equals to zero from array to array, i.e.,γ0 = 0, the AOA-TDOA and AGT localization methodsare reduced to AOA-only and AOA-GROA respectively. Thecorresponding CRLB ellipses are plotted in Fig. 2 where theSNR is 0dB and 10dB. To compare these ellipses with thosein [3], the signal propagation speed is fixed at 340 m/s. Weobserve that the CRLB using AOA-GROA is lower than theCRLB using AOA-only. This result is in accordance with theconclusion of Remark 1. The addition of GROA will increasethe information about the source location.

If the spatial coherence is nonzero, the information ofTDOA should be taken into consideration. Fig. 3 plots theCRLBs of the source localization using AOA-only, TDOA-only, AOA-TDOA and AGT with respect to various valuesof signal coherence. From Fig. 3, we observe that the CRLBusing AGT is consistently lower than the other bounds usingAOA-only, TDOA-only and AOA-TDOA. The CRLB usingTDOA-only depends on the signal coherence parameter andwe find the CRLB of TDOA-only method will go to infinity ifγ0 = 0. For c = 340 m/s, the CRLB using AGT is quite closeto the one using AOA-TDOA, see Fig. 3(a) and (b). If we setc = 1500 m/s for underwater acoustic signals, Fig. 3(c) and(d) depict that the GROAs are more beneficial to reduce theestimation error.

If we fix the SNR at 10dB, the CRLBs with respect tovarious signal coherence are shown in Fig. 4 as the velocityc increases. We notice that the bound curves reflect thesuperposition of two impacts on estimation accuracy. First,the impact of the coherence shows TDOAs and GROAs havedifference effect on the accuracy of source localization. Whenγ0 is large enough, e.g. γ0 = 0.1 in Fig. 4(c), using AOA-TDOA gives similar accuracy as using AGT. This is becausethe performance is dominated by the accuracy of TDOAs.Note that the TDOA measurements have more effect as the

Page 8: IEEE SENSORS JOURNAL, VOL. 17, NO. 6, MARCH 15, 2017 1795 ...xzhang/publications/IEEESensor2017.pdf · N RECENT years, acoustic sensor array networks (ASANs) have been an increased

1802 IEEE SENSORS JOURNAL, VOL. 17, NO. 6, MARCH 15, 2017

Fig. 5. The CRLBs using AOA-TDOA and AOA-GROA-TDOA with respect to different SNR, c = 1500 m/s. (a) Zero coherence case. (b) Perfect coherencecase. (c) 0.01 coherence case. (d) 0.1 coherence case.

value of γ0 gets larger and larger, until γ0 = 1 for the perfectcoherence case, see Fig. 4(d). On the contrary, when γ0 issmall, e.g. γ0 = 0.01 in Fig. 4(b), GROAs have much effect onreducing the MSE. In particular, the maximum estimation errorreduction can be achieved by adding GROA measurements ifthe coherence γ0 = 0, see Fig. 4(a). As we known, there isno information from TDOAs when γ0 = 0. Second, It is morebeneficial to use GROAs as the value of velocity increases,see Fig. 4(a) and (b). Note that the propagation delay relatedto the AOAs and TDOAs need to multiply with the signalpropagation speed to form range differences and the GROAsdo not. Thus, the errors in AOAs and TDOAs will be enlargedby the propagation speed when estimating the source locationand therefore the GROAs is more effective to reduce CRLBif the signal propagation speed is high.

We then investigate the CRLB with respect to SNR whenc is fixed at 1500 m/s. The comparisons among the CRLBsusing AOA-only, TDOA-only, AOA-TDOA and AGT withrespect to various SNR are given in Fig. 5. As shown inFig. 5(a), the utilization of AOA-GROA provides about 5dB improvement at low SNR and about 2 dB at high SNR.The amount of improvement is reduced as the value ofγ0 increases, see Fig. 5(c) and (d). For perfect coherencecase, the CRLB using AGT is almost the same with TDOA

and AOA-TDOA methods. It should be pointed out that theTDOA-only localization method does not provide much per-formance improvement at high SNR when γ0 is small, e.g.γ0 = 0.01 in Fig. 5(c) and γ0 = 0.1 in Fig. 5(d). To explainthis, we rewrite (18) to obtain the CSD matrix Gt (ω) fromadditional independent sensor measurements for TDOA-onlyestimation.

Gt (ω) = D(ω) � � + N (ω)I2, (38)

where D(ω) is the delay transfer matrix which is definedin (17). The expression of � is

� =⎡

⎢⎣1 · · · γ0...

. . ....

γ0 · · · 1

⎥⎦. (39)

Substituting (38) into (24), we have

Ji j = N�ω

2πtr

{∂Gt (ω0)

∂piGt (ω0)

−1 ∂Gt (ω0)

∂p jGt (ω0)

−1}

(40)

From (40), we observe that the value of Ji j is influenced byGt (ω0)

−1 with various SNRs. When N (ω0) is small or theSNR is high, D(ω0) � � dominates the CSD matrix Gt (ω0).Hence, the TDOA-only method is incapable of reducing esti-mation error when γ0 is low and the SNR is high. In such case,

Page 9: IEEE SENSORS JOURNAL, VOL. 17, NO. 6, MARCH 15, 2017 1795 ...xzhang/publications/IEEESensor2017.pdf · N RECENT years, acoustic sensor array networks (ASANs) have been an increased

LUO et al.: ON THE ACCURACY OF PASSIVE SOURCE LOCALIZATION USING ASANs 1803

the AOA and GROA is more useful to improve the localizationperformance.

B. Two-Source Case

In this set of examples, two sources are considered and theirlocations have been chosen to be:

xs1 = 200 m, ys

1 = 300 m

xs2 = 300 m, ys

2 = 100 m. (41)

We conduct the simulations with respect to various γ0, cand SNR components. These simulations will demonstratethe advantage of using hybrid AGT measurements for sourcelocalization. In the first example, the CRLB error ellipsescorresponding to a model with zero signal coherence aredrawn in Fig. 6. The utilization of GROA measurementshelps reduce estimation error. Comparing with source two, theamount of CRLB reduction for source one is much larger. Thisphenomenon illustrates that the amount of CRLB reductionusing additional GROA information depends on the placementof the sources.

In Fig. 7, we set c = 1500 m/s and plot the CRLBs usingAOA-only, TDOA-only, AOA-TDOA and AGT again whenthe signal coherence is taken into consideration. The CRLBusing AGT is consistently lower than the other bounds usingAOA-only, TDOA-only and AOA-TDOA. These results areexpected and comparable to Remark 2. In the low SNRscenario, the use of AGT provides performance improvementfor γ0 ≤ 0.1 in Fig. 7(a), whereas the CRLB using AGT issimilar with the one using AOA-TDOA approach for γ0 ≥0.035 in Fig. 7(b).

As aforementioned, the signal propagation speed c andSNR also affect the estimation accuracy. Fig. 8 shows theCRLBs of localizing two sources with respect to various c.As expected, the CRLB using AGT is lower than other bounds.It should be pointed out that the bound using AOA-TDOAis quite close to the one using AGT if the coherence valueis not too small, e.g. γ0 = 0.05. We then experimentallyinvestigate the impact of SNR for the case of localizing twosources. The SNR is controlled by varying the power of noise,but at the same time keeping the power of signal constant.Obviously, the total CRLBs decrease with increasing SNR andthe CRLB using AGT has consistently lower value comparedwith AOA-only, TDOA-only, AOA-TDOA methods, see Fig. 9.Similar with one source case, the TDOAs have little effect onreducing the estimation error with small γ0 and high SNR, seeFig. 9 (c) and (d).

C. Other Geometries

From Fig. 6, we observe that the effect of GROA on theestimation accuracy is related to the geometry. Note that theamount of CRLB reduction for source one is much largercomparing with source two. Inspired by this phenomenon, wedid simulations using different geometries. In the first example,three nodes are deployed at (0,0), (25,31) and (41,35). Thesource is set at (300,300). The simulations are implementedwith various γ0, c and SNR parameters.

Fig. 10 depicts the CRLBs using AOA-only, TDOA-only,AOA-TDOA and AGT with respect to various coherencewhen SNR equals to 10dB. The CRLB for AGT and thestar solid line for AOA-TDOA are well separated showing theperformance improvement by adding the GROA information.Moreover, the performance gap widens considerably as thespeed of signal propagation changes from 340 m/s to 1500 m/s.

Fig. 11 illustrates the CRLBs using AOA-only,TDOA-only, AOA-TDOA and AGT with respect to variousvelocities when SNR equals to 10dB. From Fig. 11, weobserve that the CRLB using AGT is consistently lowerthan the other bounds using AOA-only, TDOA-only andAOA-TDOA. For this specific example, the GROAs are morebeneficial to reduce the estimation error. We notice that thebound curves reflect the superposition of two impacts onestimation accuracy. First, the impact of the threshold, whenc is below that threshold, e.g. 340 m/s in Fig. 11 (a), theperformance bound using AGT is close to the curves usingAOA-TDOA. Yet the advantage of adding GROAs increaseswhen c is larger than the threshold. This is because theperformance is dominated by the accuracy of GROAs inthis region. Note that the bearing of the k-th source withrespect to array h depends on the propagation delay fromthe independent sensor to array sensors on array h. Thepropagation delay related to the AOAs and TDOAs needsto multiply with the signal propagation speed to form rangedifferences and the GROAs do not. Thus, the errors in AOAsand TDOAs will be enlarged by the propagation speed whenestimating the source location and therefore the GROAs ismore effective to reduce CRLB if the propagation speedis larger than the threshold. Second, the value of thresholdincreases as the coherence changes from 0 to 1. It is morebeneficial to use GROAs when the state of coherence is at alow level. This is because the accuracy of source localizationusing TDOAs is influenced by the value of spectral coherence.If the value of coherence is low, the range differences willsuffer greater errors by the propagation speed.

Fig. 12 compares the CRLBs using AOA-only,TDOA-only, AOA-TDOA and AGT with respect to variousSNRs with perfect coherence. The improvement of usingAGT is distinct when c equals to 340 m/s. Comparedto AOA-GROA, the use of AGT provides about 7.26 dBimprovement at low SNR and about 4.65 dB at high SNR.The amount of improvement increases for higher velocity,see Fig. 12 (b). When c equals to 1500 m/s, the use of AGTprovides about 13.59 dB improvement at low SNR and about10.82 dB at high SNR.

Then we fix the positions of two nodes at (0,0) and (25,31).The location of the third varies by setting (41a, 35a), wherea is selected from 1 to 5. The target is located at (300,300).We drew the figures with various a, see Fig. 13. It illustratesthat the CRLB using AGT is consistently lower than the otherbounds with different ranges. If the third sensor is closer tothe source, the improvement of CRLB is greater.

The numerical results provided here are used to illustratethe decrease of CRLB when the AOA, GROA and TDOAinformation are jointly used according to the observationmodel. As expected, the simulations are similar to Remark 1

Page 10: IEEE SENSORS JOURNAL, VOL. 17, NO. 6, MARCH 15, 2017 1795 ...xzhang/publications/IEEESensor2017.pdf · N RECENT years, acoustic sensor array networks (ASANs) have been an increased

1804 IEEE SENSORS JOURNAL, VOL. 17, NO. 6, MARCH 15, 2017

Fig. 6. The CRLB ellipses derived using AOA and AOA-GROA with zero coherence across the arrays, c = 340 m/s. (a) Two-source case, SNR = 0dB.(b) Two-source case, SNR = 10dB.

Fig. 7. The CRLBs using AOA-only, TDOA-only, AOA-TDOA and AOA-GROA-TDOA with respect to various coherence, c = 1500 m/s.(a) SNR = −10dB. (b) SNR = 10dB.

Fig. 8. The CRLBs using AOA-only, AOA-GROA, AOA-TDOA and AOA-GROA-TDOA with respect to various c, SNR = 10dB. (a) Zero coherence.(b) Coherence = 0.01.

for zero coherence case and Remark 2 for general case,see Fig. 2, Fig. 4(a), Fig. 5(a) and Fig. 6. To show thedetails on how the AOAs, TDOAs and GROAs affect thelocalization accuracy, more examples are utilized to describethe possible changes in the CRLB as a function of spatialspectral coherence, SNR and the speed of propagation, andthree other significant conclusions can be drawn from thesesimulations.

1) The AOA, GROA and TDOA metrics are complemen-tary in terms of geometrical properties and therefore theGROA information can be used to improve the localiza-tion accuracy greatly in some specific geometries.

2) The value of CRLB will uniformly scale as the speedof signal propagation changes.

3) The CRLB using TDOAs is dependent on the spatialcoherence among the arrays. If the coherence is high

Page 11: IEEE SENSORS JOURNAL, VOL. 17, NO. 6, MARCH 15, 2017 1795 ...xzhang/publications/IEEESensor2017.pdf · N RECENT years, acoustic sensor array networks (ASANs) have been an increased

LUO et al.: ON THE ACCURACY OF PASSIVE SOURCE LOCALIZATION USING ASANs 1805

Fig. 9. The CRLBs using AOA-only, TDOA-only, AOA-TDOA and AOA-GROA-TDOA with respect to various SNR, c = 1500 m/s. (a) Coherence = 0.005.(b) Perfect coherence case.

Fig. 10. The CRLBs using AOA-only, TDOA-only, AOA-TDOA and AOA-GROA-TDOA with respect to various coherence, SNR = 10dB.(a) c = 340 m/s. (b) c = 1500 m/s.

Fig. 11. The CRLBs using AOA-only, TDOA-only, AOA-TDOA and AOA-GROA-TDOA with respect to various velocities, SNR = 10dB.(a) coherence = 0.3. (b) Perfect coherence case.

enough, the TDOAs will have significant effect onreducing the CRLB.

4) As the coherence value is small enough, the accuracy ofsource localization can be greatly improved by jointlyutilizing AOAs and GROAs.

5) For some special sensor-target geometries, the accuracyof source localization is dominated by the GROAs and

the threshold effect should be taken into account as thespeed of signal propagation varies.

The above conclusions state that one should select esti-mation method properly according to various applications.For high coherence scenarios, TDOA-only method achievesgood localization accuracy and therefore adding AOA orGROA information does not provide much benefit. When

Page 12: IEEE SENSORS JOURNAL, VOL. 17, NO. 6, MARCH 15, 2017 1795 ...xzhang/publications/IEEESensor2017.pdf · N RECENT years, acoustic sensor array networks (ASANs) have been an increased

1806 IEEE SENSORS JOURNAL, VOL. 17, NO. 6, MARCH 15, 2017

Fig. 12. The CRLBs using AOA-only, TDOA-only, AOA-TDOA and AOA-GROA-TDOA with respect to various SNR, γ0 = 1 m/s. (a) c = 340 m/s.(b) c = 1500 m/s.

Fig. 13. The CRLBs using AOA-only, TDOA-only, AOA-TDOA and AOA-GROA-TDOA with various location parameter a, γ0 = 1 m/s and SNR = 10dB.(a) c = 340 m/s. (b) c = 1500 m/s.

the coherence value is low and the SNR is high, one canuse AOAs and GROAs to perform localization. Moreover,the GROAs have more advantages in reducing estimationerror for some special cases, e.g., the geometries depicted inSubsection IV-C is used for localization, or the coherencevalue is low and the speed of signal propagation is high.

V. CONCLUSION

In this paper, we analyze the problem of localizing acousticsources using an acoustic sensor array network, in whicheach node is equipped with an array capable of perform-ing AOAs and an additional independent sensor collectingraw samples to get GROAs and TDOAs. We first developa general multi-target localization model including AOAs,GROAs and TDOAs. We then derive a new performance boundto characterize the parameter estimation accuracy. Both ourtheoretical and numerical results show that the GROAs canbe used in conjunction with AOAs or TDOAs to reduce theestimation error, especially for the geometries depicted inSubsection IV-C or when the signal propagation speed ishigh and the coherence is small. If there is no coherenceacross the arrays, only GROAs can be estimated from theraw data measured by the independent sensors. The CRLBusing AGT is reduced to the one using AOA-GROA. TheGROA information explicitly improves the performance of

localization and the amount of reducing CRLB using AOA-GROA is deterministic and scales with different value of SNR.When the coherence is explored, both GROAs and TDOAscan be obtained by the independent sensors and the CRLBusing AGT is consistently lower than the other bounds usingAOA-only, TDOA-only and AOA-TDOA.

The results derived in this paper motivate us to applythose three metrics appropriately in different applications whenone neglects the costs of implementing those techniques.For example, acoustic array networks are used to trackingground vehicles, AOA-only localization algorithm may beaccurate enough for noncoherent, high SNR case. While theAOA-GROA method is much more useful when acousticarray networks are employed to localize objects underwater.That is because the propagation speed of underwater soundis much higher than air sound. If the coherence among thearrays cannot be neglected, the TDOA technique is requiredto perform localization.

APPENDIX ASYMBOLS AND NOTATIONS

The symbols and notations used are given in Table I.

APPENDIX BPROOF OF REMARK 1

Ga(ω) is the CSD model which only considers the spatialcoherence over individual arrays. Unlike Ga(ω), Ga,g(ω) not

Page 13: IEEE SENSORS JOURNAL, VOL. 17, NO. 6, MARCH 15, 2017 1795 ...xzhang/publications/IEEESensor2017.pdf · N RECENT years, acoustic sensor array networks (ASANs) have been an increased

LUO et al.: ON THE ACCURACY OF PASSIVE SOURCE LOCALIZATION USING ASANs 1807

TABLE I

SYMBOLS AND NOTATIONS

only utilizes AOA estimates formed at the ordinary sensors,but also exploits the signal gain information obtained by theindependent sensors. By taking advantage of these two kindsof information, the CSD model results in

Ga,g(ω) =[

Ga(ω) 00 Gg(ω)

](42)

where Gg(ω) is the CSD from additional sensor measurementsfor GROA estimation. Thus, we infer

∂Ga,g(ω)

∂piGa,g(ω)−1

=

⎢⎢⎣

∂Ga(ω)

∂piGa(ω)−1 0

0∂Gg(ω)

∂piGg(ω)−1

⎥⎥⎦. (43)

From (43), we find that the following inequality holds

tr

(∂Ga,g(ω)

∂piGa,g(ω)−1

)2

≥ tr

(∂Ga(ω)

∂piGa(ω)−1

)2

. (44)

Obviously,∫

Btr

(∂Ga,g(ω)

∂piGa,g(ω)−1

)2

≥∫

Btr

(∂Ga(ω)

∂piGa(ω)−1

)2

dω. (45)

Substituting (23) into (45), we have

Jii (θ , η) ≥ Jii (θ). (46)

Taking the inverse of FIM yields J−1ii (θ , η) ≤ J−1

ii (θ). Thuswe get

Cii (θ , η) ≤ Cii (θ). (47)

The proof is completed.

APPENDIX CPROOF OF REMARK 2

To prove the above statement, we first define the averagecurvatures Bθθ , Bθζ , Bθη, Bζζ , Bζη and Bηη as

Bθθ = −E[∂2 ln p(Z(ω), ω ∈ B)/∂θ∂θT ] (48)

Bθζ = −E[∂2 ln p(Z(ω), ω ∈ B)/∂θ∂ζ T ] (49)

Bθη = −E[∂2 ln p(Z(ω), ω ∈ B)/∂θ∂ηT ] (50)

Bζζ = −E[∂2 ln p(Z(ω), ω ∈ B)/∂ζ∂ζ T ] (51)

Bζη = −E[∂2 ln p(Z(ω), ω ∈ B)/∂ζ∂ηT ] (52)

Bηη = −E[∂2 ln p(Z(ω), ω ∈ B)/∂η∂ηT ] (53)

Page 14: IEEE SENSORS JOURNAL, VOL. 17, NO. 6, MARCH 15, 2017 1795 ...xzhang/publications/IEEESensor2017.pdf · N RECENT years, acoustic sensor array networks (ASANs) have been an increased

1808 IEEE SENSORS JOURNAL, VOL. 17, NO. 6, MARCH 15, 2017

Bθζ = BTζθ , Bθη = BT

ηθ and Bζη = BTηζ . Using the

definitions above, the Fisher information matrix can be writtenin terms of the gradients with respect to θ , ζ and η as

J =

⎢⎢⎢⎢⎢⎢⎣

∂θ

∂ p∂ζ

∂ p∂η

∂ p

⎥⎥⎥⎥⎥⎥⎦

T

⎣Bθθ Bθζ Bθη

Bζθ Bζζ Bζη

Bηθ Bηζ Bηη

⎢⎢⎢⎢⎢⎢⎣

∂θ

∂ p∂ζ

∂ p∂η

∂ p

⎥⎥⎥⎥⎥⎥⎦(54)

From the expression of G in (11), we have Bθζ = BTζθ =

Bθη = BTηθ = Bζη = BT

ηζ = 0. Therefore, the Fisherinformation matrix given in (54) can be expressed as

J =(

∂θ

∂ p

)T

Bθθ

(∂θ

∂ p

)+

(∂ζ

∂ p

)T

Bζζ

(∂ζ

∂ p

)

+(

∂η

∂ p

)T

Bηη

(∂η

∂ p

). (55)

Let X−1 =(

∂θ∂ p

)TBθθ

(∂θ∂ p

)+

(∂ζ∂ p

)TBζζ

(∂ζ∂ p

), Y = ∂η

∂ p

and Z−1 = Bηη. Applying the matrix inversion lemma [34]results in

C = J−1 = X − XY T (Z + Y XY T )−1Y X. (56)

From (56), we can obtain

Cii (θ, ζ ) ≥ Cii (θ , ζ , η). (57)

The proof is completed.

ACKNOWLEDGMENT

The authors would like to express their great appreciation tothe anonymous reviewers for their valuable suggestions, whichhave improved the quality of the paper.

REFERENCES

[1] J. C. Chen, K. Yao, and R. E. Hudson, “Source localization andbeamforming,” IEEE Signal Process. Mag., vol. 19, no. 2, pp. 30–39,Mar. 2002.

[2] J. C. Chen et al., “Coherent acoustic array processing and localizationon wireless sensor networks,” Proc. IEEE, vol. 91, no. 8, pp. 1154–1162,Aug. 2003.

[3] R. J. Kozick and B. M. Sadler, “Source localization with distributed sen-sor arrays and partial spatial coherence,” IEEE Trans. Signal Process.,vol. 52, no. 3, pp. 601–616, Mar. 2004.

[4] J. G. Erling, M. J. Roan, and M. R. Gramann, “Performancebounds for multisource parameter estimation using a multiarray net-work,” IEEE Trans. Signal Process., vol. 55, no. 10, pp. 4791–4799,Oct. 2007.

[5] L. Y. Rui and K. C. Ho, “Efficient closed-form estimators for multistaticsonar localization,” IEEE Trans. Aerosp. Electron. Syst., vol. 51, no. 1,pp. 600–614, Jan. 2015.

[6] Y. Wang and K. C. Ho, “An asymptotically efficient estimator in closed-form for 3-D AOA localization using a sensor network,” IEEE Trans.Wireless Commun., vol. 14, no. 12, pp. 6524–6535, Dec. 2015.

[7] P. Stoica and N. Arye, “MUSIC, maximum likelihood, and Cramer-Raobound,” IEEE Trans. Acoust., Speech Signal Process., vol. 37, no. 5,pp. 720–741, May 1989.

[8] H. L. Van Trees, Optimum Array Processing: Part IV of Detection,Estimation, and Modulation Theory. New York, NY, USA: Wiley, 2002.

[9] E. G. Larsson, “Cramer-Rao bound analysis of distributed position-ing in sensor networks,” IEEE Signal Process. Lett., vol. 11, no. 3,pp. 334–337, Mar. 2004.

[10] H. Schau and A. Robinson, “Passive source localization employingintersecting spherical surfaces from time-of-arrival differences,” IEEETrans. Acoust., Speech, Signal Process., vol. 35, no. 8, pp. 1223–1225,Aug. 1987.

[11] Y. T. Chan, H. C. So, and P. C. Ching, “Approximate max-imum likelihood delay estimation via orthogonal wavelet trans-form,” IEEE Trans. Signal Process., vol. 47, no. 4, pp. 1193–1198,Apr. 1999.

[12] H. C. So, “On time delay estimation using an FIR filter,” Signal Process.,vol. 81, no. 8, pp. 1777–1782, 2001.

[13] H. C. So, Y. T. Chan, and F. K. W. Chan, “Closed-form formulaefor time-difference-of-arrival estimation,” IEEE Trans. Signal Process.,vol. 56, no. 6, pp. 2614–2620, Jun. 2008.

[14] X. Sheng and Y.-H. Hu, “Maximum likelihood multiple-source local-ization using acoustic energy measurements with wireless sensor net-works,” IEEE Trans. Signal Process., vol. 53, no. 1, pp. 44–53,Jan. 2005.

[15] L. M. Kaplan, Q. Le, and N. Molnar, “Maximum likelihood meth-ods for bearings-only target localization,” in Proc. IEEE Int. Conf.Acoust., Speech, Signal Process. (ICASSP), vol. 5, May 2001,pp. 3001–3004.

[16] L. M. Kaplan and Q. Le, “On exploiting propagation delays for passivetarget localization using bearings-only measurements,” J. Franklin Inst.,vol. 342, no. 2, pp. 193–211, 2005.

[17] H. Krim and M. Viberg, “Two decades of array signal processingresearch: The parametric approach,” IEEE Signal Process. Mag., vol. 13,no. 4, pp. 67–94, Jul. 1996.

[18] S. Qin, Y. D. Zhang, M. G. Amin, and B. Himed, “DOA estimationexploiting a uniform linear array with multiple co-prime frequencies,”Signal Process., vol. 130, pp. 37–46, Jan. 2016.

[19] K. C. Ho and Y. T. Chan, “An asymptotically unbiased estimator forbearings-only and Doppler-bearing target motion analysis,” IEEE Trans.Signal Process., vol. 54, no. 3, pp. 809–822, Mar. 2006.

[20] Z. Wang, J.-A. Luo, and X.-P. Zhang, “A novel location-penalizedmaximum likelihood estimator for bearing-only target localization,”IEEE Trans. Signal Process., vol. 60, no. 12, pp. 6166–6181,Dec. 2012.

[21] L. Badriasl and K. Dogancay, “Three-dimensional target motion analysisusing azimuth/elevation angles,” IEEE Trans. Aerosp. Electron. Syst.,vol. 50, no. 4, pp. 3178–3194, Oct. 2014.

[22] B. M. Sadler, “Fundamentals of energy-constrained sensor net-work systems,” IEEE Aerosp. Electron. Syst. Mag., vol. 20, no. 8,pp. 17–35, Aug. 2005.

[23] M. Wax and T. Kailath, “Decentralized processing in sensor arrays,”IEEE Trans. Acoust., Speech, Signal Process., vol. 33, no. 5,pp. 1123–1129, Oct. 1985.

[24] Y. T. Chan and K. C. Ho, “A simple and efficient estimator for hyperboliclocation,” IEEE Trans. Signal Process., vol. 42, no. 8, pp. 1905–1915,Aug. 1994.

[25] K. C. Ho and M. Sun, “Passive source localization using time differencesof arrival and gain ratios of arrival,” IEEE Trans. Signal Process., vol. 56,no. 2, pp. 464–477, Feb. 2008.

[26] G. Gu, “A novel power-bearing approach and asymptotically optimumestimator for target motion analysis,” IEEE Trans. Signal Process.,vol. 59, no. 3, pp. 912–922, Mar. 2011.

[27] L. Badriasl, T. Sathyan, S. Arulampalam, and A. Finn, “A novel closed-form estimator for 3D TMA using heterogeneous sensors,” IEEE Trans.Signal Process., vol. 63, no. 8, pp. 1895–1910, Apr. 2015.

[28] A. J. Weiss, “Direct position determination of narrowband radio fre-quency transmitters,” IEEE Signal Process. Lett., vol. 11, no. 5,pp. 513–516, May 2004.

[29] M. Oispuu and U. Nickel, “Direct detection and position determinationof multiple sources with intermittent emission,” Signal Process., vol. 90,no. 12, pp. 3056–3064, 2010.

[30] D. K. Wilson, “Performance bounds for acoustic direction-of-arrivalarrays operating in atmospheric turbulence,” J. Acoust. Soc. Amer.,vol. 103, no. 3, pp. 1306–1319, 1998.

[31] A. van den Bos, “The multivariate complex normal distribution-ageneralization,” IEEE Trans. Inf. Theory, vol. 41, no. 2, pp. 537–539,Feb. 1995.

[32] S. M. Kay, Fundamentals of Statistical Signal Processing, Esti-mation Theory, vol. 1, Englewood Cliffs, NJ, USA: Prentice-Hall,1993.

[33] P. Whittle, “The analysis of multiple stationary time series,” J.Roy. Statist. Soc. Ser. B (Methodol.), vol. 15, no. 1, pp. 125–139,1953.

[34] R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.:Cambridge Univ. Press, 2012.

Page 15: IEEE SENSORS JOURNAL, VOL. 17, NO. 6, MARCH 15, 2017 1795 ...xzhang/publications/IEEESensor2017.pdf · N RECENT years, acoustic sensor array networks (ASANs) have been an increased

LUO et al.: ON THE ACCURACY OF PASSIVE SOURCE LOCALIZATION USING ASANs 1809

Ji-An Luo received the B.Sc. and M.Sc. degreesin electrical engineering from Hangzhou DianziUniversity, Hangzhou, China, in 2005 and 2008,respectively. In 2013, he received the Ph.D. degreefrom the State Key Laboratory of Industrial ControlTechnology, Zhejiang University, Hangzhou, China.In 2010, he was with the Key Laboratoryof Noise and Vibration Research, Institute ofAcoustics, Chinese Academy of Science, Beijing.In 2010, he was a Visiting Ph.D. Student with theCommunications and Signal Processing Applications

Laboratory, Ryerson University, Toronto. He is currently with HangzhouDianzi University as a Lecturer. His research interests are source localization,sensor networks, and statistical signal processing.

Xiao-Ping Zhang (M’97–SM’02) received B.S.and Ph.D. degrees in electronic engineering fromTsinghua University, in 1992 and 1996, respectively,the MBA (Hons.) degree in finance, economics andentrepreneurship from the University of ChicagoBooth School of Business, Chicago, IL. Since 2000,he has been with the Department of Electrical andComputer Engineering, Ryerson University, wherehe is currently a Professor and the Director ofCommunication and Signal Processing ApplicationsLaboratory. He has served as the Program Director

of Graduate Studies. He is cross appointed to the Finance Department, TedRogers School of Management, Ryerson University. His research interestsinclude statistical signal processing, multimedia content analysis, sensornetworks and electronic systems, machine learning, and applications inbioinformatics, finance, and marketing. He is a frequent consultant for biotechcompanies and investment firms. He is co-founder and CEO for EidoSearch,an Ontario based company offering a content-based search and analysisengine for financial data. He is currently a registered Professional Engineer inOntario, Canada, and a member of Beta Gamma Sigma Honor Society. He isthe General Co-Chair for ICASSP’21. He is an elected member of the ICMESteering Committee. He was the General Chair for MMSP’15. He was thePublicity Chair for ICME’06 and Program Chair for ICIC’05 and ICIC’10.He served as a Guest Editor for Multimedia Tools and Applications, and theInternational Journal of Semantic Computing. He is/was an Associate Editorof the IEEE TRANSACTIONS ON IMAGE PROCESSING, the IEEE TRANS-ACTIONS ON MULTIMEDIA, the IEEE TRANSACTIONS ON CIRCUITS AND

SYSTEMS FOR VIDEO TECHNOLOGY, the IEEE TRANSACTIONS ON SIGNAL

PROCESSING, the IEEE SIGNAL PROCESSING LETTERS, and Journal ofMultimedia.

Zhi Wang (M’08) received the B.E. degree fromShenyang Jianzhu Univeristy in 1991, the M.S.degree from Southeast University in 1997, andthe Ph.D. degree from the Shenyang Institute ofAutomation, CAS, in 2000. From 2000 to 2002he held a post-doctoral position with the Insti-tut National Polytechique de Lorraine, France, andZhejiang University, China, where he conductedresearch. During 2010–2011, he conducted researchas an Advanced Scholar at UW-Madion, USA. Since2002, he has been an Associate Professor with the

Department of Control Science and Engineering, Zhejiang University, andbecame a Doctoral Advisor in 2006. His main research focus is on thecyber physical system, including sensor network, collaborative signal andinformation processing, real-time theory and system, integrated scheduleand control, secure and privacy protection, and related platforms, such asnetworked acoustic arrays, networked visual and optical arrays, and industrialcommunication networks. He is a member of the ACM. He currently servesas General Co-Chair and TPC member for a number of CPS and sensornetworks related international conferences, and committee member for theChina Computer Federation Sensor Network Technical Committee and theChina National Technical Committee of Sensor Network Standardization.

Xiao-Ping Lai received the B.S. and M.S.degrees in physics and the Ph.D. degree inapplied mathematics from Shandong University,in 1985, 1988, and 2000, respectively. From1988 to 2008, he was with Shandong University,China, where he became a Professor in 2001.He was the Director of the Department of Informa-tion Science and Control Engineering from 2003 to2004, and was the Dean of the School of InformationEngineering from 2004 to 2007. Since 2008, he hasbeen with Hangzhou Dianzi University, China, as

a Distinguished Professor of Control Science and Engineering, where hewas the Dean of the Automation School from 2010 to 2015. His generalresearch interests lie in the areas of optimization methods and applications indigital signal processing and control systems. His current research focuses onoptimal designs of one- and multidimensional digital filters and filter banks,compressive sensing, neural networks, and modeling and optimization for bigdata. He has served as an Associate Editor of Multidimensional Systems andSignal Processing since 2014.