A compressive sensing joint sparse representation direction of arrival estimation (CSJSR-DoA) approach is proposed for wireless sensor array networks (WSAN). By exploiting the joint spatial and spectral correlations of acoustic sensor array data, the CSJSR-DoA approach provides reliable DoA estimation using randomly-sampled acoustic sensor data. Since random sampling is performed at remote sensor arrays, less data need to be transmitted over lossy wireless channels to the fusion center (FC), and the expensive source coding operation at sensor nodes can be avoided. To investigate the spatial sparsity, an upper bound of the coherence of incoming sensor signals is derived assuming a linear sensor array configuration. This bound provides a theoretical constraint on the angular separation of acoustic sources to ensure the spatial sparsity of the received acoustic sensor array signals. The Cramr–Rao bound of the CSJSR-DoA estimator that quantifies the theoretical DoA estimation performance is also derived. The potential performance of the CSJSR-DoA approach is validated using both simulations and field experiments on a prototype WSAN platform. Compared to existing compressive sensing-based DoA estimation methods, the CSJSR-DoA approach shows significant performance improvement.
Direction of arrival (DoA) estimation using acoustic sensor arrays has attracted significant interest due to its wide applications [1,2,3,4]. Traditionally, DoA is realized using sensor arrays, such as passive towed-array sonar systems, where all sensors are wire-connected to a fusion center (FC) . For wireless sensor array networks (WSAN) [6,7], arrays (locally wire/wireless-connected clusters) of dispersed sensors are deployed over large sensor fields and communicate wirelessly to the FC. However, remote sensor arrays often suffer from restricted resources, such as local power supply, local computational capacity and wireless transmission bandwidth. Therefore, data samples at remote sensor arrays need to be compressed before transmitting to the FC. On the other hand, executing sophisticated data compression algorithms on remote sensors is also restricted by local power consumption and computational ability.
To meet those resource requirements of the WSAN, the newly-emerged compressive sensing (CS) technology [8,9,10] has great potential because of its ability to reconstruct the raw signal from only a small number of random measurements. In this work, we propose a novel DoA estimation approach that accomplishes low power, robust DoA estimation over a WSAN platform, which reduces the volume of transmitted data without complicated local data compression operations. Incorporating a CS-based formulation, this approach is able to directly estimate the incident angles of acoustic sources from randomly-sampled acoustic signals. This is made possible by fully exploiting the joint spatial and spectral sparse structure of the acoustic signals acquired by the sensor array. Hence, we refer to this approach as compressive sensing joint sparse representation direction of arrival (CSJSR-DoA) estimation method.
Existing CS-based source DoA estimation methods can be categorized into two different approaches: compressive bearing estimation (COBE) [11,12,13] and compressive sensing array DoA estimation (CSA-DoA) . With COBE, the incident angles (DoAs) are modeled as a sparse angle vector, with non-zero entries indicating the presence of (a few well separated) acoustic sources. The acoustic signals received at each sensor can then be represented as the product of a redundant steering matrix and a sparse angle vector. The steering matrix, consisting of steering vectors of all possible incident angles, must be estimated using the received noisy acoustic signal at a reference node. Thus, the raw data at the reference node and randomly-projected measurements of the non-reference nodes need to be transmitted to the remote FC. This imposes a heavy communication cost and excessive energy consumption at remote sensor arrays. With CSJSR-DoA, individual sensor nodes only perform data acquisition and random subsampling, while the DoA estimation is performed at the FC. Therefore, no local computation is required at the remote sensor nodes, and the CSJSR-DoA approach is more suitable for a resource-restricted WSAN system.
With the CSA-DoA [15,16,17] method, analog sensor array data are randomly projected onto a lower dimensional subspace in the analog domain before being converted into digital samples using an analog to digital converter (ADC). As such, fewer ADCs are required. This approach is similar to the CS-camera projection and was originally proposed in . The steering vectors of different incident angles at a certain frequency are used to form the reconstruction dictionary. Further work extends this type of array processing method to broadband scenarios [19,20]. Since the data volume reduction is realized in the analog domain, special analog electronic circuits are required to implement the CSA-DoA approach. The proposed CSJSR-DoA approach, on the other hand, requires no special-purpose analog hardware. Some similar work  uses the angle domain sparsity of sources and formulates the narrow band signal of an antenna array within the BCS [22,23] framework. However, it is utilized as an alternative DoA estimation approach, and no data compression is considered.
Another distinction between the proposed CSJSR-DoA approach and these existing CS-based DoA estimation approaches is that the CSJSR-DoA approach exploits both the spatial and spectral domain structure of the acoustic sensor array signals. We argue that many practical broadband acoustic signals can be characterized by a few dominant frequency entries. With the purpose of DoA estimation, it would be sufficient to focus on these few dominant frequency entries and to exploit their frequency sparsity to enhance the performance. For example, Figure 1 shows the spectrograms of two types of broadband sources: an engine sound of a Porsche vehicle and a bird chirping . It is clear that these broadband acoustic signals are dominated by multiple dominant frequency entries. The frequency domain sparse structure  illustrated in these figures may be utilized to realize efficient compressive sensing.
The main contributions are:
A joint sparse representation-based DoA estimation approach is proposed, that exposes the joint spatial and spectral domain sparse structure of array signals and incorporates the multiple measurement vector  approach to solve the DoA estimation problem;
A theoretical mutual coherence bound of a uniform linear sensor array is provided, which defines the minimum angular separation of the sources that are required for the CSJSR-DoA approach to yield a reliable solution with a high probability;
The Cramr–Rao bound of the CSJSR-DoA estimator is derived to quantify the theoretical DoA estimation performance;
A prototype acoustic WSAN platform is developed to validate the effectiveness of the proposed CSJSR-DoA approach.
The remainder of this paper is organized as follows. In Section 2, the array signal model, the sparsity model of narrowband array processing and the CS theory are briefly reviewed. The CSJSR-DoA approach is derived in Section 3. In Section 4, the theoretical analysis of the DoA estimation performance, as well as the Cramr–Rao bound are derived. In Section 5, the performance of the CSJSR-DoA approach is evaluated by simulations and field experiments using a prototype wireless sensor array platform. At last, the conclusion is summarized in Section 6.
In this paper, the transposition and complex-conjugate transposition operations are denoted by superscripts and , respectively. Lowercase and uppercase bold symbols denote vectors and matrices, respectively. The major symbols used in this paper are summarized in Table 1.
2.1. Signal Model and Joint Spatial-Spectral Sparse Structure
A WSAN consists of one or more sensor arrays and one FC. Sensors within the same sensor array are arbitrarily deployed and connected to the FC via wireless channels. Sensor arrays are battery powered and have limited processing capabilities. The FC is connected to the infrastructure and has stronger processing capabilities. To conserve energy at remote sensor arrays, it is desirable to reduce the volume of data to be transmitted via wireless channels and to move as much of the processing tasks to the FC as possible.
For simplicity of notation, in this work, we assume a single sensor array consisting of H acoustic sensor nodes, and it communicates wirelessly via radio channels to a single FC. Each sensor node is equipped with an omni-directional microphone. The received acoustic signals will be sampled at a sampling frequency of Hz. N samples will be grouped into a frame (a snapshot) from which a DoA estimate will be made. We assume that state-of-the-art wireless synchronization protocols, such as Reference Broadcast Synchronization (RBS) , are applied so that clocks at sensor nodes can be synchronized at a precision in the order of micro-seconds, which is sufficiently accurate for acoustic DoA estimation.
We assume there are Q targets. The q-th source emits an acoustic signal and contains no more than () dominant frequency entries. Denote to be a frame vector of the q-th source received at the reference node of the sensor array. Its N-point DFT (discrete Fourier transform) may be decomposed into two components:
where Ψ is an inverse DFT matrix, is an and -sparse vector, containing no more than DFT coefficients with larger magnitude, and contains the remaining smaller DFT coefficients.
The h-th sensor node of the same sensor array will receive the same with a relative delay . Thus, the data received at the h-th sensor are the time-delayed summation of Q sources. That is:
where is the zero mean white Gaussian noise at the h-th sensor.
Figure 2 is the time delay model of a sensor array. Define as the incident angle of the q-th source, c as the speed of acoustic signal and as the position of the h-th sensor with respect to the array centroid (). The time delay is given by:
where is the direction of the h-th sensor with respect to the array centroid. After exploiting N-point DFT to , its frequency domain expression is given by:
where , and each component is equivalent to multiplying the k-th entry of the acoustic spectrum by a phase shift . That is:
where is the frequency domain expression of . Since consists of all acoustic signals, the vector will be R-sparse (). This is because the dominant components of Q sources may fall within overlapped or different spectrum bands.
Consider the array data spectrum of H sensors at the k-th frequency; one may write:
where is the steering vector of the q-th source, , .
The relative delay is the time for the acoustic wave of the q-th source traveling from the array centroid to the h-th node in the array along the incident angle . Suppose that the entire range of incident angles is divided into divisions with each division corresponding to a quantized incident angle , . We can construct a redundant steering matrix that includes L steering vectors. Here, is defined as the steering vector corresponding to an incident angle . Furthermore, define a , Q-sparse source energy vector such that:
If L is sufficiently large, it is safe to assume that different will fall into different angle bins. With this change of notation, Equation (6) can be rewritten as:
where . With Equations (4) and (6), one may construct an matrix:
By performing row-vectorization of matrix , we have an vector:
Similarly, by performing column-vectorization of matrix , we have another vector:
Since the entries of both and are associated with the same matrix, there exists an permutation matrix such that:
Equation (12) provides a link between , which exhibits the R-sparsity in the frequency domain, and , which exploits the Q-sparsity in the spatial (incident angle) domain. In other words, the array samples, as summarized in matrix , exhibit a joint frequency and spatial (angle) domain sparsity that will be exploited later in this paper.
2.2. Compressive Sensing and Random Sub-Sampled Measurements
The presence of sparsity, as described in the models above, promises great potential for introducing CS to reduce the amount of transmitted sensor data.
The compressive sensing theory  states that a signal may be reconstructed perfectly from a dimension reduced measurement through a linear measurement system when is a K-sparse vector. This is often accomplished by solving a constrained optimization problem:
where is the norm of vector , Φ is the measurement matrix, Ψ is the sparse matrix and σ is a noise threshold. To confirm stable reconstruction, the measurement matrix Φ is usually chosen to be a random Gaussian matrix or a random binary matrix.
The measurement vector in traditional compressive sensing problem settings is often computed as a weighted linear combination of the observed high dimensional signals. For example, in COBE , the sensor data vector in a frame will be multiplied to an measurement matrix () digitally to yield a measurement vector y and then transmitted via a wireless channel to the FC. This obviously requires much computation and is likely to further deplete the energy reserve on sensor nodes. In CSA-DoA , an analog filter needs to be inserted before the ADC to realize the measurement operation. This approach requires special-purpose hardware and can be quite expensive.
In this work, time domain sensor data will be purposely discarded and will not be transmitted to the FC. By doing so, data reduction may be achieved without incurring expensive compression computations on the sensor nodes. Specifically, we will use a random sub-sampling matrix  defined on a set of non-uniform, yet known random sampling intervals . Let a sequence be such that , and:
where is the rounding operation. Then, the -th element of this proposed random subsampling matrix is given by:
The selection of the proposed random subsampling matrix is because the product of is a partial Fourier matrix, which has been proven to satisfy the restricted isometry property (RIP) property with a high probability .
Furthermore, in this work, the lossy nature of wireless channels will be exploited by modeling the packet loss during wireless transmission over noisy channels as a form of (involuntary) random data sub-sampling. It is well known that due to different link types (amplify forward and direct link) , power allocation  and time-varying channel conditions, wireless transmissions are likely to suffer from packet loss, and the identities of lost data packets are known at the FC. Hence, this type of packet loss can be modeled as another form of random sub-sampling. In our recent work , the data packet loss is modeled with a random selection matrix.
In this work, both the random sub-sampling matrix and the random selection matrix will be incorporated as a combined measurement matrix that requires no computation on the sensor nodes while achieving the desired data reduction. Denote the random sampling matrix at the h-th sensor node as and the random selection matrix over the wireless channels between the h-th sensor node and the FC as . The combined equivalent measurement matrix may then be obtained as:
3. CSJSR-DoA Formulation
The proposed CSJSR-DoA algorithm consists of three major steps: (1) at the h-th wireless sensor node, the received and digitized acoustic signal will be sub-sampled using random compressive sampling as described in Equation (15) to yield a node measurement vector ; (2) these node measurement vectors will then be transmitted through lossy wireless channels to the FC; (3) The FC will receive an overall measurement vector , which will then be processed by the CSJSR-DoA approach to directly estimate a sparse DoA indicator vector. The schematic diagram of the proposed CSJSR-DOA approach is summarized in Figure 3.
Note that at the FC, the received compressive measurement of the h-th sensor node may be expressed as:
Hence, the overall measurement vector may be expressed as:
or in matrix form,
where is the joint sparse representation matrix. As discussed earlier, shares a common R-sparse structure, since the signal measured at one sensor node would be a time-delayed version of those at other sensors.
Substituting Equations (12) and (20) into Equation (19) leads to:
where is the subsampled Gaussian white noise received in the FC. Here, is the joint sparse representation matrix that combines the joint sparse matrices Θ and . The details of this joint sparse representation matrix are:
where is the n-th column of and is the h-th row of . The significance of Equation (22) is that one may reconstruct the joint sparse indicating vector from the joint measurement vector directly without reconstructing the raw data at individual sensor nodes. is a joint sparse vector with no more than R non-zero blocks, and there are at most Q non-zero entries in each of the R non-zero blocks.
With these relations, we may now formulate the joint sparse representation-based DoA estimation problem (group sparse reconstruction ) in a multiple measurements vector (MMV) formulation [26,34,35]:
where and γ is a noise threshold. To solve this optimization problem, a second-order cone programming (SOCP)  approach has been proposed. The joint sparse representation of the wideband array signal in Equation (23) helps to improve the DoA estimation performance of wideband signals, as long as the same DoA of a signal is shared by different frequencies . Note that the group sparsity-based DoA estimation for wideband signals is advantageous as compared to the traditional wideband DoA estimation methods, because it achieves near-coherent DoA estimation performance without the requirement of coherent signal projection through, e.g., the well-known focusing technique .
However, the computation cost is rather expensive. In , an MMV-Proxmethod has been proposed. We adopt this method for the underlying problem. In particular, we solve Equation (23) by a two-step process:
Estimate the frequency domain support of array signals by reconstructing the spectral sparse indicative vector from the joint measurements and prune the joint reconstruction matrix Υ by selecting with non-zero frequency bins;
reconstruct the DoA indicative vector directly from the joint measurements using the pruned joint reconstruction matrix.
In summary, the first step is to estimate the non-zero block and to simplify the joint sparse matrix by selecting with non-zero . The second step is to reconstruct the DoA using the pruned joint sparse representation matrix . These steps are summarized in the listing of Algorithm 1.
The computational complexity of Equation (23) in the SOCP framework using an interior point implementation is . If we decouple the original problem into two sub-problems (Steps 2, 3 and 4 in the above algorithm), its computational complexity can be reduced to .
1. Estimate the noise level by random sampling in source free scenario, ;
2. Estimate the common support by solving:
3. Construct the pruned joint reconstruction matrix ;
4. Solve the pruned reconstruction problem:
4. Performance Analysis
In this section, the performance of the proposed CSJSR-DoA approach is investigated. First, the relevant coherence, its upper bound and the angular separation problem are studied. Second, the Cramr–Rao bound of the proposed CSJSR-DoA approach will be discussed.
4.1. Sparse Reconstruction Analysis and Angle Separation
The existence of solution to Equation (23) depends on the property of the reconstruction dictionary Υ. Usually, the mutual coherence and the restricted isometry property (RIP) of a sparse representation matrix are used as the criteria that indicate the reconstruction performance. Consider that the verification of the RIP property requires combinational computational complexity ; it is preferable to use the property of coherence that is easily computable to provide more concrete recovery guarantees. In this paper, we try to analyze the coherence of the CSJSR-DoA approach.
In the CS theory, the coherence of a matrix is the worst-case linear dependence of any pair of its column vectors. Similarly, in the block sparse signal case, in which a signal is composed by several blocks and only a small number of these blocks is non-zero, the block-coherence  has been proposed.
where Θ is a block diagonal joint sparse sampling matrix, is a full rank, unitary permutation matrix and is a block diagonal steering matrix. To study the coherence of Υ, we need to study the block-coherence of Υ.
Assume that H sensor nodes form a sensor array, and the received data in the fusion center are . Then, the block-coherence of the joint sparse representation matrixΥsatisfies:
The block-coherence guarantees stable reconstruction of the block sparse signal with a high probability. However, each block indicates the DoA of sources. Thus, the coherence of each sub-matrix should be considered. In this paper, we derive the coherence of . This result will provide a lower bound of the source separation (in turns of DoA angle) issue to ensure a reliable DoA estimation. However, the coherence of depends on array geometry, and it is difficult to obtain an analytical bound.
In this paper, we consider the typical uniform linear array geometry and find an interesting result of the coherence bound. The derived result is similar to the array pattern  analysis and is validated for both narrowband and broadband acoustic sources. For broadband sources, the highest dominant frequency may be used.
Assume that H sensor nodes form a uniformly-spaced linear array with being the spacing between adjacent sensors where λ is the wavelength of the acoustic signal. If the difference of the incident angles of any pair of sources satisfies:
In this subsection, we derive the Cramr–Rao bound (CRB) of the proposed CSJSR-DoA method and study its impact on the DoA estimation accuracy due to factors such as the number of measurements, the number of sensors and the noise level , which is defined in Equation (13).
Recall that the CRB is defined as the inverse of the Fisher information matrix (FIM) ,
where Λ is the unknown parameter set. In this paper, we only derive the CRB of a single source case. Thus, the unknown parameter is , where and are the sparse frequency bins and their corresponding source spectrum, respectively.
In the case of Gaussian white noise, the FIM is:
where . For simplification, we assume that all H sensors have the same . Recall Equations (4), (6) and (17); the measurement vector of the CSJSR-DoA approach in a single source case is:
where is the -th column of . After some calculations, the CRB of the CSJSR-DoA approach is given by:
In this section, extensive simulations are carried out to: (1) study the performance of the CSJSR-DoA approach; and (2) compare the performance of the CSJSR-DoA approach against COBE and CSA-DoA, using the L1-SVD  algorithm as the baseline. In addition, we also developed a hardware prototype platform and collected data from outdoor experiments to validate the practical applicability of the CSJSR-DoA approach.
5.1. Simulation Settings
We synthesized acoustic signals based on Equation (1). The synthesized signals contain four dominant frequency entries at 300 Hz, 500 Hz, 600 Hz and 800 Hz. These correspond to wavelengths of , , and m, respectively, assuming the sound speed at 343 m/s. The received acoustic signal also contains additive Gaussian white noise with zero mean. The variances are set so that the resulting SNR ranges from dB to 10 dB in 5-dB increments. Such an acoustic signal resembles the dominant entries’ distribution of some practical acoustic sources, such as truck engine sounds. The sampling rate is 2 ksamples/s. At this rate, a frame of 125 ms is selected. The sampling rate is chosen so that it satisfies the Nyquist sampling rate and avoids the frequency aliasing issue.
We assume a single uniform linear array consisting of six () acoustic sensor nodes deployed in a sensor field. The spacing between adjacent sensors is 0.2 m, which is smaller than half of the wavelength ( m) of the 800-Hz entry. All acoustic sources are located at the broad side of this linear array, so that the incident angles (directions of arrivals) are constrained within a to range. We divide this angle range into () partitions, so that each partition equals .
Consider that data packets transmitted from the sensor array to the FC may suffer from data packet loss. We will simulate data packet loss rates, denoted by , at 0, , , and , respectively. To mitigate burst data transmission loss, the acoustic data stream will be interleaved while being assembled into the data packet for transmission. However, other than packet headers, there will be no additional channel coding bits appended. The data loss rate is computed as the percentage of packets that are lost during transmission through wireless channels versus the total number of packets that are sent from the sensor array.
With the CSJSR-DoA approach, both random subsampling and wireless channel packet loss will reduce the amount of received acoustic samples compared to what was originally sampled at the sensor array. In particular, at each sensor node, the acoustic data samples will be randomly subsampled according to Equations (14) and (15). The ratio in these equations can be regarded, in the context of CS, as the ratio of the number of measurements versus the total number of data samples. With channel data packet loss taken into account, we instead define to be the ratio of the number of acoustic samples successfully received at the fusion center versus the total number of samples acquired by the H acoustic sensors. Ignoring the overhead of data packet header, we have:
In this section, the DoA performance will be reported against different values of . In practice, if can be estimated in real time, we may adjust M to achieve the desired DoA accuracy.
Four algorithms are implemented: L1-SVD, CSJSR-DoA, CSA-DoA and COBE. The L1-SVD algorithm  is applied to the entire set of acoustic samples without random subsampling and is used as a baseline for both simulation and experiment. The COBE algorithm  requires a specific reference node to be sampled at the Nyquist rate without any subsampling in order to provide a reference source signal. To have fair comparisons, we performed trial runs to empirically obtain the best parameters for the CSA-DoA and COBE algorithms. All four algorithms are implemented using MATLAB Version 7.9.0. The optimization is performed using the Sedumi 1.2.1 toolbox .
5.2. CSJSR-DoA Performance Evaluation
In this simulation, two () stationary acoustic sources are placed in the far field from the sensor array at . The noise levels of the acoustic signal correspond to SNR = dB, dB, 0 dB, 5 dB and 10 dB, and it is assumed that . Five hundred independent trials are performed. Consider that sparse reconstruction is a probability event; a DoA estimate is considered a success detection if a sparse indicative vector can be reconstructed successfully. In other words, some trials fail to give a solution to the sparse DoA indicative vector. Based on the results of detected trials, the number of impinging signals, Q, and the corresponding DoAs can be estimated. Similar to some spatial spectrum search-based approaches, the spatial spectrum will be calculated using , and some conventional peak-finding approaches [45,46] are used to find peaks of the obtained spatial spectrum. However, the estimated directions can be divided into three categories: , and . In this case, a proper performance criterion is hard to choose. Following a similar work , which takes into account both the errors in estimating the signal number and the corresponding DoAs, the root mean square errors (RMSE) of the n-th detected trial will also be reported using the formula:
where is the number of detected trials, . Here, is a penalty term of the maximum admissible DoA error (i.e., for a liner array), and is the least error of additional false DoA.
The averaged detection rate and the RMSE are summarized in Figure 4. It may be noted that when the SNR is greater or equal to 0 dB, yields very satisfactory DoA performance. To put it into context, roughly equals transmitting 500 samples per second without data loss. The corresponding data volume of Nyquist rate sampling is 1600.
It is also interesting to examine how the RMSE obtained using simulation is compared against the theoretical Cramr–Rao bound. In Figure 5, it can be seen that for dB, the RMSE is very close to the theoretically-computed CRB.
Next, we want to investigate the impact of varying the data packet loss rate for different values of random subsampling ratio . The noise level of the acoustic signal is set at SNR = 0 dB. Two sets of plots are provided in Figure 6. On the top, the averaged probability of successful detection and the RMSE are plotted against . The performance degradation due to data packet loss can be seen clearly. On the bottom, the averaged probability of successful detection and the RMSE are plotted against , which, according to Equation (32), already takes into account the impact of . Hence, the different curves on the bottom panel are merged into an identical one. This is because the random data loss is equivalent to the random subsampling of the raw data.
Our next goal is to investigate the DoA resolution of the proposed CSJSR-DoA approach when two acoustic sources become closer in terms of DoAs. Under the same simulation configuration, we fix one source at and vary the incident angle of the second source from to in increments. We perform 300 independent trials for each setting. The , and the peaks of the sparse vector indicate the DoAs of two sources.
We report the averaged angle estimation error versus target DoA separation angles in Figure 7. Based on the discussion on Theorem 2, the steering vectors of two nearby sources are strongly correlated or have larger coherence. Therefore, the reconstruction of a correct sparse DoA indicative vector does not perform well. In simulations, the probability (false DoA probability) that only one source is found when two DoAs exist and the RMSE of each DoA estimation versus target DoA separation angles are shown in Figure 8. Note that when the separation angles are small, the averaged estimation errors, the RMSEs and the probability of false DoA estimation are rather large. However, when the targets are well separated (), the DoAs of both targets are accurately estimated (the averaged estimation error and the false DoA probability are close to zero, and the RMSEs decrease to a constant). This validates the theoretical angle separation result of .
Finally, we use simulation to compare the proposed CSJSR-DoA approach against two other CS-based DoA methods: COBE and CSA-DoA. The simulation conditions are identical to those used in Figure 4. While these three methods differ in how the measurements are made, the definition of would still be applicable to all of them; namely, the number of samples received at the FC versus the total amount of raw data samples at the sensor array. Specifically, the analog projection of the CSA-DoA approach is emulated by projecting the digitized signal. The results are summarized in Figure 9. It shows that the CSJSR-DoA method has favorable performance over others in a number of situations. Additional comparison of these methods using data collected from a prototype WSAN platform will be discussed next.
5.3. Prototype WSAN Platform and Field Experiment
To further validate the capability of the CSJSR-DoA approach, a WSAN  was developed. Each sensor node (shown in Figure 10a) is equipped with an omni-directional microphone, a 16-bit ADC and a wireless transceiver operating at a rate of 31.25 KBps using the ZigBee protocol . Random sub-sampled acoustic data samples are transmitted to the FC through the wireless transceiver to the FC (laptop). To guarantee time synchronization within the sensor array, the RBS time synchronization scheme is used. Figure 10b shows the experiment configuration, in which a laptop equipped with a wireless receiver was used as the FC. The sensor array is shown in the background close to the upper right corner.
In the first experiment, the task is to track the DoAs of a single moving acoustic source (digital acoustic signal played through a speaker). The distance between the source and the array varies from 20 m to 40 m, and the measured SNR in the array was about 6 dB. Each sensor node took samples during a period of 125 ms at a 2 Ksampling rate and transmitted them to the FC using the IEEE 802.15.4 protocol. In the FC, the DoA estimate was updated every second. The measured data loss ratio was , and the corresponding of the received data in the FC was . The result is shown in Figure 11. The red line is the ground truth, and the green circles are CSJSR-DoA estimates. The averaged probability of success detection is , and the corresponding RMSE is . This experiment provides an example of the practical use of the CSJSR-DoA approach.
In the second experiment, two stationary acoustic sources are used. They are placed at distances of m and m with (ground truth) DoA angles at and respectively. Six sensors were incorporated into the array with an inter-sensor spacing equal to 0.2 m. Using data collected in this experiment, the performance of the CSJSR-DoA approach is compared against COBE, CSA-DoA and the baseline algorithm L1-SVD. The results are shown in Figure 12 and Table 2. The data compression ratio of all of these algorithms is fixed at . To facilitate the comparison, the corresponding sparse DoA angle vector is normalized and expressed in units of dB. From Figure 12, it is shown that the CSJSR-DoA approach yields sharper DoA estimates compared to the other three methods.
In this paper, a compressive sensing joint sparse representation approach (CSJSR-DoA) is presented for DoA estimation on a WSAN platform. By exploiting both frequency domain and spatial domain sparsity, the CSJSR-DoA approach provides a direct DoA angle estimation at the FC, while requiring almost no computation at power-constrained remote sensor nodes. We provided performance analysis in terms of DoA angle resolution and the Cramr–Rao bound of the estimates. We further conducted extensive simulation and built a prototype experimental WSAN platform to investigate the impacts of various parameters on the DoA performance. We also compared the performance of the proposed CSJSR-DoA approach against two other compressive sensing DoA estimation methods and showed that the CSJSR-DoA approach provides superior performance in both simulation runs and real-world experiments.
This work was supported in part by the National Natural Science Foundation of China (No. NSFC61273079), in part by the National Natural Science Foundation of China Key Projects (U1509215), in part by the Strategic Priority Research Program of the Chinese Academy of Sciences (Grant No. XDA06020201) and in part by the Open Research Project of the State Key Laboratory of Industrial Control Technology, Zhejiang University (No. ICT1600208, No. ICT1600199, No. ICT1600213).
Kai Yu, Zhi Wang and Yu-Hen Hu have contributed to the scientific part of this work. All of the authors have contributed to the writing of this article.
Conflicts of Interest
The authors declare no conflict of interest.
Let be a concatenation of column block of size . Then, the block coherence is defined as:
where is the spectral norm of matrix . For simplification, we assume all of the H sensors have the same measurement matrix (); therefore:
Note the structure of ; the product is equivalent to selecting some rows from the discrete Fourier transform (DFT) matrix Ψ. Hence, their product is a partial Fourier transform matrix (submatrix of a full DFT matrix). For the underlying random non-uniform sampling, the selection of these M rows is determined by . Applying the Welch Bound inequality , when is randomly selected from ,
According to the Gershgorin circle theorem, is bound by:
Assume that a uniform linear array consists of H sensors and that the distance between adjacent sensors is d. The orientationof a linear array is set to be orthogonal to the y-axis, and the array centroid is . The positions of the h-th sensor satisfies , and . In this case, the corresponding steering vector is given by:
where is a constant. Recall Equation (A2); the block sub-matrix is given by:
The sparse representation matrix in Equation (8) that compactly expresses the spectrum of the H received signals is:
when () [37,50]; there are at least two different angles and that satisfy:
in which . This implies that there will be multiple identical columns in , and hence, the coherence of will be one. However, in CS theory, smaller coherence means better reconstruction performance. To confirm the uniqueness of (not the same columns in ) and, hence, a stable reconstruction of a sparse indicating vector, a small coherence is desirable.
On the condition that , the coherence of is given by:
where is determined by the redundant array manifold matrix, , .
Note that , that is when the incident angles of two sources are close enough, the coherence may approach , and hence, their DoAs become unresolvable. If the angle difference between two sources is larger than a certain value, a small coherence value can be guaranteed. Based on such an observation, an upper bound of can be established as . In Figure B1, the coherence and its upper bound are plotted against . It is observed that decreases sharply when is smaller than the first side lobe (). It is not difficult to verify that when:
. This means a small coherence can be guaranteed when the angle difference of the two sources is larger than a certain threshold.
Mutual coherence of the array manifold matrix and its upper bound.
Mutual coherence of the array manifold matrix and its upper bound.
Recall from Equation (29) that the details of the FIM matrix are:
Additionally, each term of the FIM is:
where , , . We assume the coherence of is very small and can be neglected (). Based on this approximation, each component of the FIM is given by:
where , , , . Applying the well-known matrix inverse lemma, the CRB of CSJSR-DoA is:
Ilyas, P.; Chen, H.; Tremoulis, G. Tracking of multiple moving speakers with multiple microphone arrays. IEEE Trans. Speech Audio Process.2004, 12, 520–529. [Google Scholar]
Wang, Z.; Luo, J.; Zhang, X. A noval location-penalized maximum likelihood estimator for bearing-only target localization. IEEE Trans. Speech Audio Process.2012, 60, 6166–6181. [Google Scholar]
Wang, Z.; Liao, J.; Cao, Q.; Qi, H.; Wang, Z. Achieving k-barrier Coverage in Hybrid Directional Sensor Networks. IEEE Transactions on Mob. Comput.2014, 13, 1443–1455. [Google Scholar] [CrossRef]
Krim, H.; Viberg, M. Two decades of array signal processing research: the parametric approach. IEEE Signal Process. Mag.1996, 13, 67–94. [Google Scholar] [CrossRef]
Winder, A. Sonar system technology. IEEE Trans. Sonics Ultrason.1975, 22, 291–332. [Google Scholar] [CrossRef]
Chen, J.C.; Yao, K.; Hudson, R.E.; Tung, T.; Reed, C.; Chen, D. Source localization and tracking of a wideband source using a randomly distributed beam-forming sensor array. Int. J. High Perform. Comput. Appl.2002, 16, 259–272. [Google Scholar] [CrossRef]
Candés, E.J.; Romberg, J.; Tao, T. Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theory2006, 52, 489–509. [Google Scholar]
Gurbuz, A.C.; Mcclellan, J.H.; Cevher, V. A compressive beamforming method. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Las Vegas, NV, USA, 31 March–4 April 2008; pp. 2617–2620.
Cevher, V.; Gurbuz, A.C.; Mcclellan, J.H.; Chellappa, R. Compressive wireless arrays for bearing estimation. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Las Vegas, NV, USA, 31 March–4 April 2008; pp. 2497–2500.
Wang, Y.; Leus, G.; Pandharipande, A. Direction estimation using compressive sampling array processing. In Proceedings of the 15th IEEE Workshop on Statistical Signal Process, Cardiff, UK, 31 August–3 September 2009; pp. 626–629.
Li, B.; Zou, Y.; Zhu, Y. Direction estimation under compressive sensing framework: A review and experimental results. In Proceedings of the International Conference on Information and Automation (ICIA), Shenzhen, China, 6–8 June 2011; pp. 63–68.
Zhang, J.; Bao, M.; Li, X. Wideband DOA estimation of frequency sparse sources with one receiver. In Proceedings of the International Conference on Mobile Ad-hoc and Sensor System (IEEE MASS), Hangzhou, China, 14–16 October 2013; pp. 609–613.
Gu, J.; Zhu, W.; Swamy, M. Compressed sensing for DOA estimation with fewer receivers than sensors. In Proceedings of the International Symposium on Circuits and Systems (ISCAS), Rio de Janeiro, Brazil, 15–18 May 2011; pp. 1752–1755.
Luo, J.; Zhang, X.; Wang, Z. Direction-of-arrival estimation using sparse variable projection optimization. In Proceedings of the International Symposium on Circuits and Systems (ISCAS), Seoul, Korea, 20–23 May 2012; pp. 3106–3109.
Luo, J.; Zhang, X.; Wang, Z. A new subband information fusion method for wideband DOA estimation using sparse signal representation. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Vancouver, BC, Canada, 26–31 May 2013; pp. 4016–4020.
Carlin, M.; Rocca, P.; Oliveri, G.; Viani, F. Directions-of-Arrival Estimation Through Bayesian Compressive Sensing Strategies. IEEE Trans. Antennas Propag.2013, 61, 3828–3838. [Google Scholar] [CrossRef]
Ji, S.; Xue, Y.; Carin, L. Bayesian Compressive Sensing. IEEE Trans. Signal Process.2008, 56, 2346–2356. [Google Scholar] [CrossRef]
Yu, L.; Sun, H.; Barbot, J.P.; Zheng, G. Bayesian compressive sensing for cluster structured sparse signals. Signal Process.2012, 92, 259–269. [Google Scholar]
Zhang, J.; Kossan, G.; Hedley, R.W.; Hudson, R.E.; Taylor, C.E.; Yao, K.; Bao, M. Fast 3D AML-based bird song estimation. Unmanned Syst.2014, 2, 249–259. [Google Scholar] [CrossRef]
Duarte, M.F.; Davenport, M.A.; Wakin, M.B.; Baraniuk, R.G. Sparse signal detection from incoherent projections. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Toulouse, France, 14–19 May 2006; pp. 305–308.
Malioutov, D.; Cetin, M.; Willsky, A.S. A sparse signal reconstruction perspective for source localization with sensor arrays. IEEE Trans. Signal Process.2005, 53, 3010–3022. [Google Scholar] [CrossRef]
Candés, E.J. The restricted isometry property and its implications for compressed sensing. Comptes Rendus Math.2008, 346, 589–592. [Google Scholar]
Yu, K.; Yin, M.; Hu, Y.-H.; Wang, Z. CoSCoR framework for DoA estimation in wireless array sensor network. In Proceedings of the IEEE China Summit and International Conference on Signal and Information Processing (ChinaSIP), Beijing, China, 6–10 July 2013; pp. 215–219.
Candés, E.J.; Romberg, J.K.; Tao, T. Stable signal recovery from incomplete and inaccurate measurements. Commun. Pure Appl. Math.2005, 19, 410–412. [Google Scholar]
Viswanathan, R. Signal-to-noise ratio comparison of amplify-forward and direct link in wireless sensor networks. In Proceedings of the Communication Systems Software and Middleware, Bangalore, Indian, 7–12 January 2007; pp. 1–4.
Alirezaei, G. Optimizing Power Allocation in Sensor Networks with Application in Target Classification; Shaker Verlag: Aachen, Germany, 2014. [Google Scholar]
Wu, L.; Yu, K.; Cao, D.; Hu, Y.-H.; Wang, Z. Efficient sparse signal transmission over lossy link using compressive sensing. Sensors2015, 15, 880–911. [Google Scholar] [CrossRef] [PubMed]
Lv, X.; Bi, G.; Chen, W. The group lasso for stable recovery of block-sparse signal representations. IEEE Trans. Signal Process.2011, 59, 1371–1382. [Google Scholar] [CrossRef]
Jie, C.; Huo, X. Theoretical results on sparse representations of multiple-measurement vectors. IEEE Trans. Signal Process.2006, 54, 4634–4643. [Google Scholar]
Cotter, S.F.; Rao, B.D.; Engan, K.; Kreutz-Delgado, K. Sparse solutions to linear inverse problems with multiple measurement vectors. IEEE Trans. Signal Process.2005, 53, 2477–2488. [Google Scholar] [CrossRef]
Lobo, M.S.; Vandenberghe, L.; Boyd, S.; Lebret, H. Applications of second-order cone programming. Linear Algebra Its Appl.1998, 284, 193–228. [Google Scholar] [CrossRef]
Shen, Q.; Liu, W.; Cui, W.; Wu, S.; Zhang, Y.D.; Amin, M.G. Low complexity direction of arrival estimation based on wideband co-prime arrays. IEEE Trans. Audio Speech Lang. Process.2015, 23, 1445–1456. [Google Scholar] [CrossRef]
Wang, H.; Kaveh, M. Coherent signal-subspace processing for the detection and estimation of angles of arrival of multiple wide-band sources. IEEE Trans. Acoust. Speech Signal Process.1985, 33, 823–831. [Google Scholar] [CrossRef]
Sun, L.; Liu, J.; Chen, J.; Ye, J. Efficient recovery of jointly sparse vectors. In Proceedings of the 2009 Conference on Advances in Neural Information Processing System, Vancouver, BC, Canada, 7–10 December 2009; pp. 1812–1820.
Davenport, M.; Duarte, M.F.; Eldar, Y.C.; Kutyniok, G. Introduction to Compressed Sensing, Chapter in Compressed Sensing: Theory and Applications; Cambridge University Press: Cambridge, UK, 2012. [Google Scholar]
Eldar, Y.; Kuppinger, P.; Bolcskei, H. Block-sparse signals: Uncertainty relations and efficient recovery. IEEE Trans. Signal Process.2010, 58, 3042–3054. [Google Scholar] [CrossRef]
Likar, A.; Vidmar, T. A peak-search method based on spectrum convolution. J. Phys. D Appl. Phys.2003, 36, 1903–1909. [Google Scholar] [CrossRef]
Guo, Q.; Liao, G. Fast music spectrum peak search via metropolis-hastings sampler. J. Electron.2005, 22, 599–604. [Google Scholar] [CrossRef]
Yu, K.; Yin, M.; Du, T.; Wu, L.; Wang, Z. Demo: AWSAN: A realtime wireless sensor array platform. In Proceedings of the International Conference on Mobile Ad-hoc and Sensor System (IEEE MASS), Hangzhou, China, 14–16 October 2013; pp. 441–442.