Compressive sensing in distributed radar sensor networks using pulse compression waveforms
© Xu et al.; licensee Springer. 2013
Received: 25 October 2012
Accepted: 5 January 2013
Published: 19 February 2013
Inspired by recent advances in compressive sensing (CS), we introduce CS to the radar sensor network (RSN) using pulse compression technique. Our idea is to employ a set of stepped-frequency (SF) waveforms as pulse compression codes for transmit sensors, and to use the same SF waveforms as the sparse matrix to compress the signal in the receiving sensor. We obtain that the signal samples along the time domain could be largely compressed so that they could be recovered by a small number of measurements. A diversity gain could also be obtained at the output of the matched filters. In addition, we also develop a maximum likelihood (ML) algorithm for radar cross section (RCS) parameter estimation and provide the Cramer-Rao lower bound (CRLB) to validate the theoretical result. Simulation results show that the signal could be perfectly reconstructed if the number of measurements is equal to or larger than the number of transmit sensors. Even if the signal could not be completely recovered, the probability of miss detection of target could be kept zero. It is also illustrated that the actual variance of the RCS parameter estimation satisfies the CRLB and our ML estimator is an accurate estimator on the target RCS parameter.
Current requirements in warfighting functionality result in obtaining accurate and timely information about battlespace objects and events so that the warfighters can make decision about reliable location, tracking, combat identification and targeting information. While massive amounts of data will be generated by a penetrating sensor, it is important for the warfighters to find technologies that not only integrate information from diverse sources but also provide indications of information significance in ways that help them to make tactical decision. The RCS is the property of a scattering object, or target, which represents the magnitude of the echo signal returned to the radar by the target. Hence, we could have different classes with different RCS values representing corresponding targets, such as bird, conventional unmanned winged missile, small single-engine aircraft and large flight aircraft. In this article, we will study the target RCS in a radar sensor network (RSN) by using compressive sensing techniques.
It is well known that wireless sensor networks (WSN) are a fast growing class of systems. In , the authors presented a new method that makes use of the properties of data of multiple sensors to enable reliable data collection. In , the authors adopted a mutual-information-based sensor selection (MISS) algorithm to help sensing devices collaborate among themselves to improve the target localization and tracking accuracies. Alike WSN, RSN has been recently considered to overcome the performance degradation of a single radar. In , the authors design a network of distributed radar sensors that work in an ad hoc fashion and the simulation results showed that proposed RSN can provide much better detection performance than that of single radar sensor. However, RSN is quite different from WSN. The waveform of each radar sensor has to be properly designed, otherwise, these radar sensors are likely to badly interfere with each other in the RSN. As a result, the design of radar waveforms has been under the study with the goal of optimizing the performance of the RSN. In , binary coded pulses using simulated annealing in RSN are proposed. Liang  studied constant frequency (CF) pulse waveform design and proposed Maximum-Likelihood (ML) automatic target recognition (ATR) approach for both nonfluctuating and fluctuating targets in a network of multiple radar sensors. Furthermore, Liang  studied the RSN design based on linear frequency modulation (LFM) waveforms and also applied the LFM waveforms to RSN in the context of ATR with delay-Doppler uncertainty. In addition, it is known that the pulse compression technique allows a radar to achieve both the energy of a long pulse and the resolution of a short pulse, without the high peak power which is required by a high energy short duration pulse . Pulse compression waveforms are obtained by adding frequency or phase modulation to a simple pulse. A stepped-frequency (SF) waveform is a frequency modulation waveform for obtaining a large bandwidth, and thus a fine range resolution without requiring intrapulse frequency modulation. The most common SF waveform employs a linear frequency stepping pattern, where the RF frequency of each pulse is increased by ΔF. This representation motivates the applicability of the recently proposed compressive sensing (CS) theory [8, 9] that refers to such signals as ‘sparse’ or ‘compressible’.
Recent results in compressive sensing have shown that the information from a signal may be captured with a small set of nonadaptive, linear measurements as long as the signal is sparse in some basis or frame [10–12]. If the signal is properly chosen, the number of measurements to recover the signal can be much smaller than the number of Nyquist-rate samples. The application of compressive sensing to radar imaging has been investigated in [13, 14]. A CS-based data acquisition and imaging method was proposed to study a number of point-like targets for SF continuous wave ground penetrating radars (SFCW-GPRs) in . In , the authors proposed the step-frequency with compressive sampling (SFR-CS), that achieves high target range and speed resolution using significantly smaller bandwidth than transitional step-frequency radar. The application of CS to multiple input and multiple output (MIMO) radar has also attracted a lot of attention in recent research. The study of  studied angle-Doppler estimation of multiple targets for MIMO radar system. In addition, the authors in  also considered the range estimation performance of their proposed method for MIMO radar systems that employ CS. Based on adaptive radar design, the authors in  studied MIMO radar with widely separated antennas in the context of sparse modeling for estimating the positions and velocities of multiple targets.
Due to the expansion of data introduced to RSN, the compression and reconstruction of the received data is a design challenge of future RSN. Unlike the above research, the study in this article explores how to exploit compressive sensing in RSN composed of a number of transmit sensors but only one receiving sensor. It is known that the signal must be ‘compressible’ for compressive sensing to have benefit. Recognizing that the SF train could act as the sparsity basis for the signal, we apply it as a pulse compression code to construct the ‘compressible signal’ for a transmit sensor. We choose the Gaussian matrix as the measurement matrix that satisfies the restricted isometry property (RIP) with this basis. However, there are still a number of challenges in most CS theory applied to radar which specifically mentions that it eliminates the need for matched filter in the radar receiving sensor. In , only the range parameter of the target was studied and the target reflectivity being probed must be compressible in some basis before their CS-based radar system could work. In , the transmitted signal must be sufficiently ‘incoherent’ and the targets have to be radially aligned with the transmitter and receiver. In this article, we propose and investigate a totally different model of CS-based RSN system. Hence, the matched filters are still used in the receiving sensor.
After applying compressive sensing to RSN, we also perform target RCS value estimation. We propose an ML algorithm to estimate the target RCS parameter and use the Cramer-Rao lower bound (CRLB) to validate our theoretical result. In the simulation parts, the performance of signal recovery and the performance of target detection are studied as well as the performance of target RCS value estimation. The simulation results show that the signal could be precisely recovered if the number of measurements is no less than the number of sensors in RSN. The target could be perfectly detected even if the signal could not be precisely recovered. As a result, much smaller measurement matrix could be used on the receive part for the purpose of target detection. Finally, the actual variance of the RCS parameter estimation satisfies the CRLB.
The article is organized as follows. In Section 2, we present our basic model by applying CS to RSN exploiting the pulse compression technique. In Section 3, we show that the range resolution is increased for RSN using Step-Frequency waveforms as the pulse compression codes. In Section 4, we propose a Maximum Likelihood (ML) algorithm for target RCS value estimation and derive the CRLB accordingly. In Section 5, the simulation results illustrate the performance of signal recovery after decompression, target detection and target RCS value estimation. Finally, conclusions are drawn in Section 6.
2 The basic model
2.1 The produced signal for compressed sensing
where T p is the pulse repetition interval and I is the number of pulses in a burst (train) of pulses. Observing the right side of Equation (1), we see that can be expressed into the orthogonal Fourier basis , where and n is the index of a transmit sensor in a RSN. Here, we let the frequency step ΔF among each pulse burst waveform corresponding to each specific transmit sensor be different and related to the index n. The goal of CS is to perform good reconstruction of the signal by using a few sparse samples. Here, we construct the data in such a way that is compressed already. We establish a RSN which uses the SF waveforms as pulse compression codes. The RSN consists of N transmit sensors indexed by n and only one receiving sensor. Then denotes the transmit signal for the transmit sensor n. Let and denote the information signal and the pulse compression waveforms, where N is the number of transmit sensors and I is still the number of pulses in a burst. In order for the later use, we express the preceding equations in vector format that and . Then, S = Ψ X T is the transmit matrix, where and .
where the normalization factor makes the target average independent of the number of transmit sensors in the model. A popular method for representing the fluctuations of targets are the four statistical models described by Swerling in . The nonfluctuating target modeled using non-zero constants for λ n =λ is identified as ‘Swerling 0’ or ‘Swerling 5’ model. For the fluctuating target, if |λ n | is drawn from the Rayleigh P.D.F. and varies independently from path to path, the target model represents a classical ‘Swerling 2’ model.
where is the noise vector.
2.2 Decomposition and recovery of the signal
with . The CS can only work when there are K non-zero coefficients in the vector , where K<I. According to the concepts of CS, there should be only a few large coefficients and many small ones in .
where Y=[y1,y2,…,y M ] T , M⊂1,…,I. Since random matrix Φ with independent identically distributed (i.i.d.) entries, e.g., Gaussian or binary entries, exhibit a very low coherence with any fixed sparse matrix Ψ, we take the Gaussian matrix as the measurement matrix.
We choose the solution whose coefficient sequence has the minimal l1 norm.
We describe how our model recovers a particular in section 2.3. We first produce the transmit signal and receive it as . Then, we compute Y by compressing the received signal . Finally, we use the l1 minimization with relaxed constraints to reconstruct the original signal .
2.3 The basic model
for all m∈M
, subject to
If Φ and Ψ contain uncorrelated elements, the coherence is large. So the ‘incoherency’ here means that the inner products between the probes and the sparsity basis vectors are small, or, in other words, μ is small.
Here, the sparse matrix can be non-squared, i.e., the number of rows can be different from the number of columns in the sparse matrix. The number of rows is based on the number of transmit sensors N and the number of columns depends on the number of time samples I. The reason why we can use such a non-squared matrix is that we use the matrix same as the sparse matrix to produce the ‘compressible’ transmit signal. In addition, the random waveforms φ m (t) with independent identically distributed (i.i.d) vectors are largely incoherent with the fixed basis Ψ. Hence, we choose the complex Gaussian random vectors as the measurement matrix in our study.
2.4 The output of the matched filter
where λ n is the radar cross section for n th transmit sensor. According to the Equation (12), all the N radar cross section parameters could be taken into account to detect or recognize the target, so that the diversity gain of transmit side can be obtained as well.
3 Increased range resolution
We compare the AF of a SF train of LFM pulses, as shown in Figure 3, with the AF of a SF train of unmodulated pulses as seen in Figure 2. Clearly, by adding the LFM, the range and the Doppler resolutions are improved by canceling the sidelobes along the delay and Doppler axes. As a result, we choose to use the SF train of LFM pulses as the transmit waveforms in our model to obtain both the range and Doppler resolution gain.
4 Target RCS value estimation
Since λ n (u) and are zero-mean complex Gaussian random variables, is zero-mean complex Gaussian random variable with a variance E2γ2+σ2.
As a result, it is an unbiased estimator.
From (31), we observe that CRLB is inversely proportional to the number of radars N in the RSN, which means that the RSN with large N will have a low CRLB. We draw this conclusion by assuming that the radar pulses are independent (in time and space) and follow a Rayleigh distribution, according to the ‘Swerling 2’ model.
5 Simulation results
5.1 Signal recovery
According to both Figures 4a and 5a, MSE is reduced as the number of measurements M is increased. The system can perfectly reconstruct the signal which includes the received signal and the system noise when the number of measurements M is equal to the number of transmit sensors N. In addition, the slope of MSE versus the number of measurements M is almost a consistent for each SNR value. From Figures 4b and 5b, we draw the same conclusion that the closer the number of measurements approaches N (M≤N), the better performance of signal recovery is achieved. In addition, we also discover that the MSE does not depend much on the SNR, especially when M is large. As a result, the proposed model can be used under a low SNR if the number of measurements M could be properly chosen according to the number of transmit sensors N.
On the basis of the simulation results, we can draw a brief conclusion that the number of measurements M of our model only depends on the size of RSN even when the number of samples is fixed as large as 500 here. Another important result emerging from the simulations is that the probability of target miss detection is zero no matter how small a number of measurements we use in the recovery process. That is to say, less measurements can be used to detect the target in the system, since a kind of diversity gain is achieved at the output of the matched filters on the receiving sensors.
5.2 RCS parameter estimation
According to Figure 6, the variance of closely approaches the CRLB but doesn’t exactly match it. The reason why the variance of is not exactly the same as the CRLB is that the noise included in Equation (10) cannot be termed as sparse as the transmit signal in the same sparsity matrix. Therefore, the noise which is considered in CRLB can not be perfectly reconstructed after the decompression. The power of noise σ2 reduces so that the calculated CRLB might be lower than the practical one. As a result, a gap between the variance of and the CRLB. However, the gap between variance of and the CRLB is reduced by increasing the number of radars. It is also easy to see that the actual variance of reduces as the number of radars increases from N=10 to N=20. Hence, the actual variance of is inversely proportional to N, as we have shown in the theoretical result .
It is easy to see that the actual variance of and the CRLB do not change much as the SNR increases. Stating differently, our ML estimator performs well even for low SNR ratios. In all, the simulation results validate the theoretical results. The variance of the RCS parameter estimation satisfies the CRLB and our ML estimator on the RCS parameter is an accurate estimator.
Motivated by the representation of SF waveforms, we introduced CS to the RSN exploiting the pulse compression technique. A set of SF waveforms were applied as pulse compression codes at the transmit sensors, and the sparse matrix is also constructed based on the same SF waveforms. We observed that the signal samples along the time domain can be significantly compressed and recovered by using a small number of measurements which depend on the number of transmit sensors. A diversity gain is also achieved after the matched filters in the proposed model, so the probability of target miss detection can be zero even if the signal could not be perfectly recovered. In addition, we propose a ML algorithm to estimate the target RCS parameter and use the CRLB to successfully verify our theoretical result.
This study was supported in part by National Science Foundation under Grants CNS-0964713, CNS-1017662, CNS-0963957, CNS-0964060, and Office of Naval Research under Grant N00014-11-1-0071.
- Mukhopadhyay S, Schurgers C, Panigrahi D, Dey S: Model-based techniques for data reliability in wireless sensor networks. IEEE Trans. Mob. Comput 2008, 8(4):528-543.View ArticleGoogle Scholar
- Onel T, Ersoy C, Delic H: Information content-based sensor selection and transmission power adjustment for collaborative target tracking. IEEE Trans. Mob. Comput 2009, 8(4):1103-1116.View ArticleGoogle Scholar
- Liang J, Liang Q: Design and analysis of distributed radar sensor networks. IEEE Trans. Parallel Distrib. Process 2011, 22(11):1926-1933.View ArticleGoogle Scholar
- Deng H: Synthesis of binary sequences with good correlation and cross-correlation properties by simulated annealing. IEEE Trans. Aerosp. Electron. Systs 2009, 8(8):684-689.Google Scholar
- Liang Q: Waveform design and diversity in radar sensor networks: theoretical analysis and application to automatic target recognition. IEEE Sensor Ad Hoc Commun. Netws. Conf 2006, 2(28):684-689.Google Scholar
- Liang Q: Radar sensor networks for automatic target recognition with Delay-Doppler uncertainty. IEEE Military Commun. Conf 2006, 23–25: 1-7.Google Scholar
- Richards MA: Fundamentals of Radar Signal Processing. McGraw-Hill; 2005.Google Scholar
- Candes E, Walkin M: An introduction to compressive sampling. IEEE Signal Process. Mag 2008, 25(2):21-30.View ArticleGoogle Scholar
- Baraniuk R: Compressive sensing. IEEE Signal Process. Mag 2007, 24(4):118-121.View ArticleGoogle Scholar
- Candes E, Romberg J, Tao T: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theory 2006, 52(2):489-509.MathSciNetView ArticleGoogle Scholar
- Donoho D: Compressed sensing. IEEE Trans. Inf. Theory 2006, 52: 1289-1306.MathSciNetView ArticleGoogle Scholar
- Candes E, Tao T: Near-optimal signal recovery from random projections: universal encoding strategies. IEEE Trans. Inf. Theory 2006, 52(12):5406-5425.MathSciNetView ArticleGoogle Scholar
- Baraniuk R, Steeghs P: Compressive radar imaging. Radar Conf., 2007 IEEE 2007, 128-133.View ArticleGoogle Scholar
- Gurbuz AC, McClellan JH, Scott WR: Compressive sensing for GPR imaging. In Proc. 41th Asilomar Conf. Signals, Syst. Comput. Pacofoc Grove, CA; 2007:2223-2227.Google Scholar
- Gurbuz AC, McClellan JH, Scott WR: A compressive sensing data acqisition and imaging method for stepped frequency GPRs. IEEE Trans. Signal Process 2009, 57: 2640-2650.MathSciNetView ArticleGoogle Scholar
- Shah S, Yu Y, Petropulu A: Step-frequency radar with compressive sampling (SFR-CS). 2010 IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP) 2010, 1686-1689.View ArticleGoogle Scholar
- Yu Y, Petropulu AP, Poor HV: MIMO radar using compressive sampling. IEEE J. Sel. Top. Signal Process 2010, 4(1):146-163.View ArticleGoogle Scholar
- Yu Y, Petropulu AP, Poor HV: Range estimation for MIMO step-frequency radar with compressive sensing. 2010 4th International Symposium on Communications, Control and Signal Processing (ISCCSP) 2010.Google Scholar
- Gogineni S, Nehorai A: Adaptive design for distributed MIMO radar using sparse modeling. 2010 International Waveform Diversity and Design Conference (WDD) 2010.Google Scholar
- Herman MA, Strohmer T: High-resolution radar via compressed sensing. IEEE Trans. Signal Process 2009, 57(6):2275-2284.MathSciNetView ArticleGoogle Scholar
- Swerling P: Probability of detection for fluctuating targets. IRE Trans. Inf. Theory 1960, 6: 269-308. 10.1109/TIT.1960.1057561MathSciNetView ArticleGoogle Scholar
- Levanon N, Mozeson E: Radar Signals. New York: Wiley; 2004.View ArticleGoogle Scholar
- Liang Q, Cheng X: KUPS: knowledge-based ubiquitous and persistent sensor networks for threat assessment. IEEE Trans. Aerosp. Electron. Syst 2008, 44(3):1060-1069.View ArticleGoogle Scholar
- Mendel JM: Lessons in Estimation Theory for Signal Processing, Communications, and Control. Upper Saddle River, NJ: Prentice-Hall; 1995.Google Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License(http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.