- Open Access
Compressive sensing in distributed radar sensor networks using pulse compression waveforms
EURASIP Journal on Wireless Communications and Networking volume 2013, Article number: 36 (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
The SF pulse train is a pulse burst waveform which obtains large overall bandwidth while maintaining narrow instantaneous bandwidth. Each pulse in the burst is a simple, constant-frequency pulse; however, the RF frequency is added by a frequency step ΔF between consecutive pulses. The most common SF waveform employs a linear frequency stepping pattern, where the RF frequency of each pulse is increased by ΔF Herts from the preceding pulse. In addition, the frequency steps can be added to a train of unmodulated pulses, as well as to a train of modulated pulses. The SF waveform we study in this article is expressed as follows:
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 = Ψ XT is the transmit matrix, where and .
The RCS is the property of a scattering target that is included in the radar equation to represent the magnitude of the echo signal returned to the radar by the target. As a result, the RCS returned to the receiving sensor by the target is assumed to have isotropic reflectivity modeled by zero-mean, unit-variance, independent and identically distributed (i.i.d.) Gaussian complex random variables λ n . Assuming that it is the slow fading system, where the amplitude and phase change imposed by the channel can be considered roughly constant over the period of use, we suppose that the Rayleigh distortion does not fluctuate during the whole pulse burst. The RCS can be modeled by the diagonal matrix
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.
Taken all the above parameters into account, we use the following block diagram illustrating as Figure 1 to show our basic model.
A vector form of the received signal including the useful signal and the system noise is and we will process with this in the following section
where is the noise vector.
2.2 Decomposition and recovery of the signal
In order to obtain some benefit form CS, we choose the same orthogonal basis as the sparse matrix Ψ to study the received signal including the useful signal and the noise, where
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 .
The CS approach uses a set of measurement probes , where M is significantly less than the dimensionality I of each individual probe (I is just the size of receive signal in our case). In a different way, we would like to recover all the I coefficients of by observing or measuring a subset M of these
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.
The recovery of is done by solving a constrained l1-norm minimization problem and the reconstructed is given by , where is the solution to the convex optimization program
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
We explicitly tie together the parameters for the decompressive process, i.e.,
One of the important properties that A=ΦTΨ should satisfy is the restricted isometry property (RIP) . A sufficient condition for the RIP is that the measurement vectors and the sparsity basis must be incoherent with each other. The coherence between the measurement matrix Φ and the sparsity basis Ψ here is defined as
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.
In this article, we express the SF coefficients in the method of Fourier basis as the sparse matrix
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
Different from previous CS-based radar system, we proposed a totally new model for CS-based RSN. Since we use the matched filters in the receiving sensor, let us assume that the received signal could be well recovered as
where is the noise vector. Actually, the power of noise in the recovered signal is less than the system noise in the received signal in Equation (3). Since the may not have good sparsity property in the basis Ψ, some information of could not be exactly recovered by Here, we choose the matched filters corresponding to the transmit signal S=Ψ XT. Processing by a bank of matched filters, we express the output of the matched filter as the following matrix operations
Since Ψ is the Fourier basis in this article, and X is information bits expressed as pulsed signals, it is easy to obtain that
where E is the energy of the burst of pulses. Therefore,
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
The range resolution improvement is one of the important properties of the linear SF waveforms (LSFWs). The details of the Doppler response and range resolution can be expressed by the ambiguity function (AF) of the LSFW . The AF is defined as
We designate the complex envelope of the SF pulse train by u(t) given by
where u1(t) is a radar pulse waveform. Figure 2 presents a sample AF of a SF train of unmodulated pulses calculated by using the MATLAB tool.
It is obvious to see that the range resolution of the signal is improved, but there are still prominent sidelobes in delay and ambiguity in Doppler. As a result, LFMs and SF can be combined to mitigate the raging lobes, i.e., SF train of LFM pulses could be used. An example of SF train of LFM is shown in Figure 3.
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
In this section, we use the maximum-likelihood (ML) estimation algorithm to perform target radar cross section (RCS) parameter estimation  in the proposed RSN model. For the ‘Swerling 2’ model, the RCS voltage |λ(u)| follows a Rayleigh distribution and the I and Q subchannels of λ(u) follow zero-mean complex Gaussian distribution with a variance γ2 (the RCS average power value)
In addition, n(u)=n I (u)+j n Q (u) follows a zero-mean complex Gaussian distribution with a variance σ2 for each I and Q subchannel. We express Equation (12) as following
Here, we let
Since λ n (u) and are zero-mean complex Gaussian random variables, is zero-mean complex Gaussian random variable with a variance E2γ2+σ2.
Assuming that y n ≅|Z n (u)| follows a Rayleigh distribution:
Let , and y n =|Z n (u)|, we can obtain that y≅ [y1,y2,…,y N ]. Assuming that y n are independent of each other, then the P.D.F. of Y is
If θ≅γ2, we can express (18) as
Therefore, we represent the ML algorithm to estimate the RCS average value θ as
It is equivalent to maximize log f(y) (natural logarithm),
It is a continuous function for y n >0 and θ>0, hence, a necessary condition for the ML estimation is
Equation (24) has the unique solution
this solution gives the unique maximum of logf(y). The expectation of is then
The mean value of y n is , and its variance is (4−Π)(E2θ+σ2)/2. Since y n are independent of each other, it is
As a result, it is an unbiased estimator.
Fisher’s information  in this case can be obtained as
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
In this section, we study the scenario where we have N transmit sensors but only one receiving sensor. We assume that the number of samples is set to 500. We apply the SF train of LFM pulses as pulse compression codes on the transmit side and use the CS technique in the receiving side. The classical ‘Swerling model 2’ and Gaussian noise are also considered in the simulation. The reconstructed signal is compared with the original signal by calculating the mean square error (MSE) in order to evaluate the reconstruction ability. The Mean Square Error between the original signal and the reconstructed signal is shown in Figures 4 and 5 as a function of different number of measurements M and SNR values. The noise considered here is introduced by the propagation in the air but not by compressing and decompressing process. We use the Monte-Carlo simulation model here and the results are averaged by 105 runs/iterations. The cases of N=50 and N=100, where N is the number of transmit sensors are illustrated in Figures 4 and 5, separately.
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
In this section, we will consider the fluctuating target with an RCS parameter θ (following Rayleigh distribution) investigated in the Section 4. We will apply the ML estimation algorithm to estimate the parameter . The scenario is similar to the one in the section above, but the number of samples in time domain is reduced to 100 for complexity reasons. We ran Monte Carlo simulations for 105 iterations at each SNR value. We have considered the fluctuating target with RCS parameter θ=2 (Small flighter aircraft or 4 passenger jet) in Figure 6. We plotted the variance of the RCS ML estimator with different number of radars in RSN.
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.
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.
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.
Liang J, Liang Q: Design and analysis of distributed radar sensor networks. IEEE Trans. Parallel Distrib. Process 2011, 22(11):1926-1933.
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.
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.
Liang Q: Radar sensor networks for automatic target recognition with Delay-Doppler uncertainty. IEEE Military Commun. Conf 2006, 23–25: 1-7.
Richards MA: Fundamentals of Radar Signal Processing. McGraw-Hill; 2005.
Candes E, Walkin M: An introduction to compressive sampling. IEEE Signal Process. Mag 2008, 25(2):21-30.
Baraniuk R: Compressive sensing. IEEE Signal Process. Mag 2007, 24(4):118-121.
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.
Donoho D: Compressed sensing. IEEE Trans. Inf. Theory 2006, 52: 1289-1306.
Candes E, Tao T: Near-optimal signal recovery from random projections: universal encoding strategies. IEEE Trans. Inf. Theory 2006, 52(12):5406-5425.
Baraniuk R, Steeghs P: Compressive radar imaging. Radar Conf., 2007 IEEE 2007, 128-133.
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.
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.
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.
Yu Y, Petropulu AP, Poor HV: MIMO radar using compressive sampling. IEEE J. Sel. Top. Signal Process 2010, 4(1):146-163.
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.
Gogineni S, Nehorai A: Adaptive design for distributed MIMO radar using sparse modeling. 2010 International Waveform Diversity and Design Conference (WDD) 2010.
Herman MA, Strohmer T: High-resolution radar via compressed sensing. IEEE Trans. Signal Process 2009, 57(6):2275-2284.
Swerling P: Probability of detection for fluctuating targets. IRE Trans. Inf. Theory 1960, 6: 269-308. 10.1109/TIT.1960.1057561
Levanon N, Mozeson E: Radar Signals. New York: Wiley; 2004.
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.
Mendel JM: Lessons in Estimation Theory for Signal Processing, Communications, and Control. Upper Saddle River, NJ: Prentice-Hall; 1995.
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.
The authors declare that they have no competing interests.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.