 Research
 Open Access
 Published:
Adaptive sampling with Bayesian compressive sensing in radar sensor networks and image
EURASIP Journal on Wireless Communications and Networking volume 2012, Article number: 257 (2012)
Abstract
The theory of Bayesian compressive sensing is briefly introduced and the differential entropy for recovery signal is deduced. An evaluation index based on differential entropy is devised and the adaptive compressive sampling procedure without any prior information of the measured signals is presented in block manner. Numerical simulations on random step signal and real radar signal and 2D image verify that the proposed adaptive sampling algorithm has good performance. This novel algorithm offers great potential for adaptive compressive sampling in realtime radar signal and image.
Introduction
The emerging theory of compressive sensing (CS) has provided a new framework for signal acquisition and it has gained increased interests over the past few years. CS is an alternative to the Nyquist rate for the acquisition of ‘sparse’ signals. Consider a signal that is sparse in some basis (often using a waveletbased transform coding scheme). The basic idea of CS is projecting the highdimensional signal onto a measurement matrix, which is incoherent with the sparsifying basis, resulting to a lowdimensional sensed sequence. Then with a relatively small number of appropriately designed projection measurements, the underlying signal may be recovered exactly [1, 2]. In contrast to the common framework of first collecting as much data as possible and then discarding the redundant data by digital compression techniques, CS seeks to minimize the collection of redundant data in the acquisition step.
Despite the tremendous reduction in the number of observations required for provable success of CS methods, the traditional CS methods do suffer several drawbacks [3]. Typically, existing CS architectures are not adaptive and the number of samplings is determined before the acquisition process begins with no feedback during the acquisition process on the improved quality [4]. Even more, in measuring signal, such as radar signal, where its interest is timevarying, there may not be sufficient prior knowledge to decide appropriate CS observations.
To improve the limitations of traditional CS, several recent studies through the use of adaptive acquisition of CS observations have been proposed. A simple dataadaptive procedure based on iterative refocusing scheme was described in [3]. Although it did not require explicit knowledge of the observation noise power and enjoy the benefit of lower implementation complexity, it did not provided proper index for determining the numbers of CS observations. An algorithm called adaptive compressed sampling has been presented in [4]. While exploit wavelet tree structures found in natural images to replace the ‘universal’ acquisition of incoherent measurements, the approach based on wavelet transform limit its application. The sparsity adaptive matching pursuit (SAMP) was presented in [5]. It is a novel iterative greedy algorithm and can reconstruct signal without prior information of the signal sparsity. But, the experimental results confirmed that the SAMP was appropriate for reconstructing compressible sparse signal where its magnitudes were decayed rapidly. A Bayesian formalism for estimating the underlying signal based on CS measurements, called Bayesian Compressive Sensing (BCS), was employed in [6, 7]. It estimated “error bars” for underlying signal to give a measure of confidence in the inverted signal, but it did not move forward to propose adaptive sampling strategy.
Here, we further elaborate the BCS and present an index to determine how many samples are enough for faithful CS reconstruction without prior knowledge of underlying signal. The remainder of the article is organized as follows. In the following section, the basics of BCS as needed for this article are summarized. In Section “Adaptive compressive measurement procedure”, we proposed our adaptive procedure and evaluation index. Example results are presented in Section “Experimental demonstrate”. Conclusion and future work are discussed in Section “Conclusion”.
Background of BCS
CS has received considerable attention recently. The theory of CS states that a signal may be captured with a small set of nonadaptive, linear measurements as long as the signal is sparse in some basis (such as DCT, wavelet) [8, 9]. We can write in matrix notation:
where Φ is a M × N measurement matrix, y∈R^{M} is the vector of samples observed, and n is an M × 1 vector that represents measurement noise and error. θ is the transform coefficient vector of signal x under orthonormal basis Ψ, i.e., θ = Ψ^{T} = x. When θ contains K ≪ N nonzero elements, we need to acquire only $M=O\left(Klog\left(N/K\right)\right)$ random measurements to recover the signal x.
To recovery the signal x from CS observations, many algorithms have been presented, such as basis pursuit algorithm, matching pursuit (MP), compressed sampling MP , iteratively hard thresholding algorithm, and so on. But, these algorithms have no feedback parameters to evaluate the acquisition process and cannot adaptively observe the timevarying radar signal. The BCS consider the inversion of compressive measurement from a Bayesian perspective, which can yield “error bars” on the estimated the signal x and can be used to guide the optimal design of adaptive CS measurements [6]. In BCS, each element of transform coefficients θ is defined a zeromean Gaussian prior:
with α_{ i } the precision of a Gaussian density function and α the hyper parameter considered as Gamma prior:
where a and b are the shape and scale parameters of gamma distribution, respectively. So, the overall prior on θ can be evaluated as
where θ_{ i } plays the role of observed data and $N\left({\theta}_{i}0,{\alpha}_{i}^{1}\right)$ is a likelihood function. Given the CS observation y and the random measurement matrix Φ, orthonormal basis Ψ, the posterior for θ can be solved by the relevance vector machine with mean and covariance:
where $A=diag\left({\alpha}_{1},{\alpha}_{2},\cdots {\alpha}_{M}\right)$ and α_{0} is the reciprocal of noise variance when the noise n represented by a zeromean Gaussian distribution. Further, the estimated posterior on the signal x is a multivariate Gaussian distribution: $E\left(x\right)=\Theta \mu ,Cov\left(x\right)=\Theta \Sigma {\Theta}^{T}$. So, the differential entropy for x satisfies:
where const is independent of Θ. The differential entropy h(x) provides a measure of uncertainty x, i.e., it gives a way to determine how many measurements are enough for faithful CS reconstruction. In this article, we will introduce an adaptive CS measurement procedure base on the h(x) for radar signal and 2D image.
Adaptive compressive measurement procedure
In the theory of CS, the number of CS observations should be more than $C\left(Klog\left(N/K\right)\right)$ for the high precision signal recovery. But, it would be much larger in reality, due to the unknown of K—the sparsity of underlying signal—in advanced. It enormously limits the application of CS in some other realtime signals.
In this article, an adaptive compressive sampling procedure based on BCS and differential entropy h(x) has been proposed. The algorithm is as follows:

1.
Construct measurement matrix Φ∈R^{N×N} based on Equation (1);

2.
Use the first p rows of Φ to obtain CS measurements y∈R^{P}, and solve the h_{1}(x) based on Equation (7);

3.
Use the next q rows of Φ to obtain CS measurements y∈R^{q}, and solve the h_{2}(x) based on Equation (7);

4.
Established the adaptive evaluation index ${S}_{\mathit{id}}\left(r\right)=\frac{\overline{h}\left(x\right)}{{\displaystyle \sum _{i=1}^{r}\left{h}_{i}\left(x\right)\overline{h}\left(x\right)\right}}$, where $\overline{h}\left(x\right)=\frac{{\displaystyle \sum _{i=1}^{r}{h}_{i}\left(x\right)}}{r},r\ge 2$

5.
Compare S_{ id }(r) with ∈ which is the end tag. If ${S}_{\mathit{id}}\left(r\right)\le \u03f5$, put through the measurement and recover the signal x from CS observation. If not, go back to step () and continually use the next new q rows of Φ to obtain CS measurements y∈R^{q}, and solve the h_{ i }(x), then go back to step 4.
In this algorithm, the signal acquisition is conducted in a block manner with the block size q. The p is the first block size of CS observations and a proper p can reduce the measuring time. The adaptive evaluation index S_{ id }(r) deduced by the statistical feature of differential entropy h(x) is used to judge the uncertainty of the recovered signal. The ∈ is a small positive number for procedure end tag and the measuring procedure would stop when evaluation index S_{ id }(r) is less than ∈. That is, it can achieve high reconstruction accuracy at this moment. Due to no prior knowledge of original signal used, this algorithm is adaptive in CS observations. Meanwhile, the S_{ id }(r) can be solved with the next block CS observation acquired simultaneously, so it is real time and extremely applicable for radar signal measurement.
Experimental demonstrate
To illustrate the effectiveness of the proposed adaptive algorithm, we test its performances on random signal, actual radar signal and 2D image. In the experiments, we chose random Gaussian matrix for measurement matrix Φ, and ‘db4’ wavelet for orthonormal basis Ψ. We used the BCS package available online at http://people.ee.duke.edu/~lcarin/BCS.html, which we modified so that it would match the adaptive compressive measurement procedure. All the computations were run on a 3.20 GHz Inter Core i5 desktop PC with 2 GB RAM.
Random signals simulations
In Figure 1, we generated a step signal with random step position, step width, step amplitude, and the length N = 512. The waveform of random step signal and its wavelet transform coefficients are shown in Figure 1. It is clear that the coefficients are sparse and the signal can be measured with CS compressively.
First, in the simulations, we tested whether the differential entropy h(x) can be used to determine how many samplings are enough for faithful CS reconstruction directly or not. The varying trend of reconstruction error ${R}_{\mathit{err}}=\frac{{\left\left(xx\text{'}\right)\right}_{2}}{{x}_{2}}$ and the differential entropy h(x) were showed in Figure 2 when $p=150;q=20$, where x' is the recovery signal.
It is clearly showed that the differential entropy h(x) is fluctuant because of Bayesian estimation theory, and it has the different varying trend with reconstruction error. That is, h(x) cannot be used as the adaptive evaluation index directly.
Secondly, we study the performance of different p and q and depict the varying trend of reconstruction error ${R}_{\mathit{err}}=\frac{{\left\left(xx\text{'}\right)\right}_{2}}{{x}_{2}}$ and evaluation index S_{ id }(r).
Figure 3A–E demonstrates the varying curve of reconstruction error R_{err} and evaluation index S_{ id }(r) with $p=50,100,150;q=20$ and $q=20,30,40;p=\mathrm{100,}$ respectively. From the simulation results, it suggests that: (1) the curve of R_{err} and S_{ id }(r) has similar change trend. In other words, the evaluation index S_{ id }(r) can adaptively reflect the reconstruction error with CS observations increasing, i.e., it can be used for stop tag of CS measurement; (2) from Figure 3A–C and B,D,E, respectively, we can see that there are good adaptive evaluation results with fewer p and q, i.e., with larger number of block CS observations. In other words, we can achieve better compression ratio with less number of CS observation through favorable p and q. But, in realtime measuring, the time consume should be considered to select favorable p and q.
Real radar signals experiment
Radar signal systems are in high demand in many civilian, military, and biomedical applications. The states of art radar systems apply a large bandwidth and an increasing number of channel produce huge amount of data [10, 11]. And often the data handling is the most crucial matter of design. Achieving adequate wideband radar signal (which can be compressed into a short duration pulse) requires both a high sampling frequency and a large dynamic range. Currently available A/D conversion technology is a limiting factor in the design of ultra wideband radar systems, because in many cases the required performance is either beyond what is technologically possible or too expensive [12]. Moreover, radar sensor networks (RSN) have recently been considered to overcome the performance degradation of a single radar. Due to the expansion of data introduced to RSN, the compression of received data is a design challenge of future RSN. A topic addressed by the emerging field of CS is a radically new approach to solve these challenges.
In this part, we use the adaptive CS algorithm to measure the real radar signal. The radar signal that we use the amplitude part and ten times amplified is shown in Figure 4. The figure also shows that only small amount of wavelet coefficients are nonzero, i.e., the radar signal is sparse and can be observed by CS. Figure 5 shows that the evaluation index can reflect the change trend of reconstruction error well with no prior knowledge about radar signal.
2D image experiment
In the following experiment, the adaptive CS algorithm was used to measure the 2D image which was white “L” in black background and it has 64*64 pixels. From Figure 6, it can be showed obviously that the evaluation index has the similar varying trend with the reconstruction error. So, the presented adaptive sampling algorithm could be used in 2D signal measurement too. The recovery images of each sampling step are displayed in Figure 6 and we can see that the recovery images are nearly the same with the numbers of CS observation increasing, especially in Figure 7 (MT). It also demonstrates that results given in Figure 6.
Conclusion
We studied an adaptive CS algorithm based on BCS and devised an evaluation index constructed by differential entropy of estimated signal. The experimental results demonstrated that the procedure consistently effective for adaptive CS measurement.
However, there are some challenges to be overcome before an actual adaptive CS algorithm for realtime radar signal will become a reality. First, the fluctuation of stop tag should be analyzed due to the random observation. Second, a faster recovery algorithm must be designed to handle realworld signal acquisition with sufficient computational efficiency.
References
 1.
Rivenson Y, Stern A: Compressed imaging with a separable sensing operator. IEEE Signal Process. Lett. 2009, 16(6):449452.
 2.
He L, Carin L: Exploiting structure in waveletbased bayesian compressive sensing. IEEE Trans. Signal Process. 2009, 57(9):34883497.
 3.
Haupt J, Nowak R, Castro R: Adaptive sensing for sparse signal recovery, in Digital Signal Processing Workshop and 5 th IEEE Signal Processing Education Workshop. Marco Island, FL; 2009:702707.
 4.
Averbuch A, Shai D, Shay D: Adaptive compressed image sensing using dictionaries. SIAM J. Imag. Sci. 2012, 5(1):5789. 10.1137/110820579
 5.
Do TT, Lu G, Nam N, et al.: Sparsity adaptive matching pursuit algorithm for practical compressed sensing, in The 42nd Asilomar Conference on Signals . Systems and Computers, Pacific Grove, CA 2008, 10: 581587.
 6.
Shihao J, Ya X, Carin L: Bayesian compressive sensing. IEEE Trans. Signal Process. 2008, 56(6):23462356.
 7.
Ji S, Dunson D, Carin L: Multitask compressive sensing. IEEE Trans. Signal Process. 2009, 57(1):92106.
 8.
Candès E, Tao T: Nearoptimal signal recovery from random projections: universal encoding strategies. IEEE Trans. Inf. Theory 2006, 52(12):12.
 9.
Candès E, Wakin M: An introduction to compressive sampling—a sensing/sampling paradigm that goes against the common knowledge in data acquisition. IEEE Signal Process. Mag. 2008, 25(2):2130.
 10.
Herman MA, Strohmer T: Highresolution radar via compressed sensing. IEEE Trans. Signal Process. 2009, 57(6):22752284.
 11.
Ender JHG: On compressive sensing applied to radar. Signal Process. 2010, 90(5):14021414. 10.1016/j.sigpro.2009.11.009
 12.
Baraniuk R, Steeghs P: in IEEE Radar Conference. In Compressive radar imaging. Boston, MA; 2007:128133.
Acknowledgment
The authors appreciate the CS research community in Duke University for their BCS code, it made the experiments in this article very convenient. This research was supported by the High Education Science & Technology Foundation Planning Project of Tianjin (20100716), the Tianjin Natural Science Foundation (10JCYBJC00400), and the Tianjin Younger Natural Science Foundation (12JCQNJC00400).
Author information
Affiliations
Corresponding author
Additional information
Competing interests
Both authors declare that they have no competing interests.
Authors’ contributions
WW carried out the simulations experiments and study the theory of the paper and drafted the manuscript. BZ participated in the sequence alignment. Both authors read and approved the final manuscript.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Wang, W., Zhang, B. Adaptive sampling with Bayesian compressive sensing in radar sensor networks and image. J Wireless Com Network 2012, 257 (2012). https://doi.org/10.1186/168714992012257
Received:
Accepted:
Published:
Keywords
 Adaptive sampling
 Sparse Bayesian learning
 Compressive sensing
 Realtime signal sampling