Human Respiration Localization Method Using UWB Linear Antenna Array

Human respiration is the basic vital sign in remotemonitoring.There has been remarkable progress in this area, but some challenges still remain to obtain the angle-of-arrival (AOA) and distinguish the individual signals. This paper presents a 2D noncontact human respiration localization method using Ultra-Wideband (UWB) 1D linear antenna array. The imaging reconstruction based on beamforming is used to estimate the AOA of the human chest. The distance-slow time 2D matrix at the estimated AOA is processed to obtain the distance and respiration frequency of the vital sign. The proposed method can be used to isolate signals from individual targets when more than one human object is located in the surveillance space. The feasibility of the proposed method is demonstrated via the simulation and experiment results.


Introduction
Impulse Ultra-Wideband (UWB) radar technology has become more and more attractive to the researchers of microwave sensing and imaging.It offers the advantages of high range resolution and good penetration for nonmetallic materials.It has been implemented in various systems for different applications, such as ground penetrating radar, through-wall imaging, and concealed weapon detection [1].In recent years, it has become a promising technique for noncontact detection of human respiration which is the basic vital sign for health monitoring, disaster search-and-rescue, law enforcement, and urban warfare.A typical human respiration causes chest displacement from 0.1 mm to several millimeters depending on the target.The conventional measurement system consists of two UWB antennas for transmission and reception, respectively [2].When two or more targets are located in the field of view, it will be more challenging to isolate signals from individual targets.It generally extracts the respiration frequency and range without the information of the angle-of-arrival (AOA).Another challenge is the interference caused by the random body movement, which results in low signal-to-noise ratio (SNR) in practical applications.
Array-based systems have been used to improve the performance of vital sign estimation.Li and Lin [3] used 2 transceivers, one in front of and the other behind the human body, to cancel out 1D random body movement.Yu et al. [4] placed 4 transceivers at 4 sides of the human body to cancel out 2D random body movement and improve detection sensitivity.Akiyama et al. [5] used the system with one transmitting antenna and 4 receiving antennas to improve the SNR with correlation processing.Takeuchi et al. [6] utilized the value of correlation coefficient to measure the 3D location with 2D array antennas.Su et al. [7] determined AOA of human target from the intersection of AOA information with two phased array Doppler radars.
In this paper, a new method was proposed to determine AOA and separate useful scattered signals from multiple individuals with 1D linear antenna array.Modified Kirchhoff imaging method based on beamforming was used to combine the information from the multiple antennas at given slowtime frame.The AOA of human respiration was estimated from the reconstructed images of all slow-time frames.Then we evaluated the respiration frequency and distance at the estimated AOA.Even if individual respiration frequencies and distances were very similar, it would be possible to distinguish different human targets based on AOA.The performance of the proposed method was validated by simulation and experiment for SIMO system.
The rest of this paper is organized as follows.Section 2 describes the vital sign model for impulse UWB radar system.In Section 3, a description of the algorithm implementation and the data processing steps are given.Section 4 presents the numerical simulations that have been carried out for testing this algorithm.Moreover, experimental results are presented in Section 5. Finally, Section 6 concludes this paper.

UWB Vital Sign Model
The vital sign is detected by observing the change of roundtrip time of reflected signal from human chest.The round-trip delay of human chest in fast time is assumed to be a sinusoidal function: where  0 is the round-trip delay of the chest vibration center,   is the time corresponding to the displacement amplitude of respiration,   is the respiration frequency, and  indicates the slow time which corresponds to the acquisition time of distance profiles.For impulse UWB radar, () is the transmitted impulse signal, and  represents the fast time which corresponds to the distance dimension and is orthogonal to the slowtime dimension.The received signal (, ) with respiration motion of one human target can be expressed as [2,8]  (, ) =  ( −   ()) * ℎ  () where * denotes convolution, ℎ  () is the impulse response of respiration motion, and ℎ  () is the joint impulse response of transmitting antenna, receiving antenna, and th static object.  is the round-trip delay of th static object.() is the additive Gaussian white noise.The captured signal is digitized and saved in a 2D data set denoted by [, ]: where  = 0, 1, . . .,  − 1 represents the fast-time index and  = 0, 1, .For linear antenna array with   transmitting antennas and   receiving antennas, the number of the equivalent radar channels is equal to  =   ×   .The data set will be extended to a 3D matrix [, , ], where  = 0, 1, . . .,  − 1 indicates that the data is captured by the th radar channel.

Detection Algorithm
In this section, the algorithm is proposed to obtain vital information by UWB linear array.The implement steps of the algorithm are illustrated in the flowchart shown in Figure 1.The algorithm consists of four main steps.

Signal Preprocessing.
The implement steps of signal preprocessing for each radar channel are illustrated in the flowchart shown in Figure 2. The preprocessing consists of three steps.

DC Offset Removal.
Since the sampling gate of the impulse UWB receiver exhibits some DC offset, DC offset removal is necessary to ensure that the mean value in fasttime dimension is near to zero.Assume that the amplitude probability distribution in fast-time dimension is symmetric about the mean value and the short time mean value is constant over the time window.A simple way to remove DC offset is processed by subtracting the mean value over the fasttime window: where x = [/, 1  ],  = [0, 1, . . ., −1]  , 1  is ×1 vector containing unit values.

SNR Improvement.
A moving average is applied along the fast-time and slow-time dimensions for SNR improvement.It is commonly used to suppress the high-frequency clutter interferences.In addition, the high-frequency noise is often caused by the oversampling of backscattered signal.So an infinite impulse response (IIR) band-pass filtering on the data set R in fast-time dimension is also performed as needed.

Imaging Reconstruction.
Based on "time delay-and-sum" beamforming, the conventional back-projection (BP) algorithm has been successfully implemented in UWB imaging reconstruction [10].In this method, the output is formed by summing delayed versions of the received signals.The delays are determined by the array geometry and the desired scanning angle.This approach is straightforward and easy to implement.However, it has some undesirable characteristics such as high side-lobes because it is not based on the rigorous wave theory.An alternative to BP algorithm is Kirchhoff migration [11], which is based on wave equation.Conventional Kirchhoff migration is only feasible for monostatic array.It is not applicable to use conventional Kirchhoff migration for SIMO/MIMO UWB array imaging.Modified Kirchhoff migration was developed for MIMO UWB array in [12].For 1-D SIMO linear array, the modified Kirchhoff migration is formulated in Cartesian coordinate as where I  is the reconstructed image at slow-time . 1 and  2 denote the propagation distance from migrated point r(, ) to the transmitting and receiving antennas, respectively.r  (  ,   ) represents the location of receiving antenna.(, , r  ) is the received signal at r  for slow time . 1 is the geometric angle between the distance direction and the transmitting antenna. 2 is the geometric angle between the distance direction and the receiving antenna.V is the velocity of electromagnetic wave in the medium.
In this paper, the polar coordinate is used to estimate AOA of human chest.The pole is located at the center of the linear array.The surveillance space is divided into pixels by the distance and angle.At given slow-time frame ,  radar channels are used to reconstruct the image of targets.The imaging intensity   [  ,   ] at migrated point r(  ,   ) in polar coordinate can be calculated using the discrete formulation of ( 6): where   ( = 0, 1, . . .,  − 1) denotes the polar angle and   ( = 0, 1, . . .,  − 1) denotes the radial distance. indicates the th radar channel.For the th radar channel,    represents the geometric angle between the distance direction and the transmitting antenna.   denotes the geometric angle between the distance direction and the receiving antenna.   (  ,   ) is the propagation distance from the transmitting antenna to the imaging pixel.   (  ,   ) is the propagation distance from the imaging pixel to the receiving antenna.The index  locates the data at the correct time delay.floor() means the largest integer not greater than .Δ is finite difference along fast-time dimension.A complete image is reconstructed by calculating the image intensity of all the pixels.The formation process of the slice of 3D matrix [  , ,   ] (distance, slow-time, and angle) at given angle   is shown in Figure 3. From the reconstructed image   [  ,   ] at given slow time , we can get the distance profile at given angle   as shown in Figure 3(a).The slice of S at given angle   is created from the distance profiles for all slow-time indices.The vital sign of the human object might be in the interesting imaging cells of the radial zone, which is marked by the red dotted frame in Figure 3(a).The distance changes periodically due to the respiratory motion.This quasiperiodic variation along Distance slow time in the slice of S at given   , as shown in Figure 3(b), can be used to estimate the respiratory frequency and distance.There are different algorithms to remove the static clutter [13][14][15].In the case of vital sign detection, the respiration response arrives mostly at the same round-trip delay in each measured signal and is misinterpreted as a static clutter by those algorithms.So the respiration response is almost undetectable with those algorithms.We suppress the static clutter using adaptive background subtraction method [16], which is based on the exponential averaging.The new estimate of static clutter y  is calculated from the previous estimate y −1 and the signal x  :

AOA Estimation
where   is a vector of weighting coefficient with the size of [ × 1].y  and x  are 1D vectors with the size [ × 1].
x  represents the distance profile in the matrix [  , ,   ] at given slow-time  and angle   .The vector of weighting coefficient   is time-variant.Each element in   is adaptively adjusted between 0 and 1. Figure 4 shows an example of the result after removing the static clutter in Figure 3(b).As can be seen from Figure 3(b), the respiration response is blurred with the strong static clutter.In Figure 4, the static clutter is reduced and the respiration response is clearly highlighted as compared to Figure 3  along angle dimension in the matrix S. Assume that there is only one human object located in the surveillance space.The matrix [, ] with the size of  ×  is obtained from the maximum value along the distance dimension in [  , ,   ] at given slow-time  and angle   .From [, ], the AOA can be roughly evaluated from the index of the maximum value at given slow time .In order to reduce the noise and avoid false evaluation, [, ] is averaged along slow-time dimension: The AOA of the human target is given from the index of the maximum value in the vector Ẽ: where Δ is the interval of scanning angle and  0 is the minimum scanning angle.When more than one human target is located in the surveillance space, the AOAs of human targets are estimated from the indices of the local maximum values of the vector Ẽ.

Distance and Frequency
Estimation.The slice of the matrix S at the estimated AOA is processed to obtain the distance and respiration frequency using the method in [2].Fourier transform is firstly performed in slow-time dimension, which generates the distance-frequency 2D matrix.The vital sign is identified in this matrix by using the method based on constant false alarm ratio (CFAR) and clustering.

Simulation Model and Parameters.
With 2D finite-difference time-domain (FDTD) method, the received signals from the displacement of human chest were simulated for a SIMO system with one transmitting antenna and nine receiving antennas.The center antenna was used as both the transmitting and receiving antenna.The chest model was built as a metallic cylinder with the radius of 0.2 m.The respiration motion of the chest was simulated as the periodic variation of the radius.The transmitted signal was the second derivative of Gaussian pulse with the center frequency of 400 MHz.
Two simulations were conducted to prove the performance of the proposed method.In the first simulation, the cylinder vibrated with the frequency of 0.5 Hz.It was located at 5.5 m away from the center of antenna array at the angle of 60 ∘ in free space.Another cylinder with the same vibrating frequency was added in the second simulation.It was located at the same distance but at a different angle of 135 ∘ .Figure 5 shows the 2D FDTD model of two simulations.The simulation parameters are detailed in Table 1.

Simulation Results.
Figure 6 shows the distance-frequency matrices for 9 channels using the respiration detection method [2] in the first simulation.The distances and respiration frequencies are extracted and shown in Figure 7.
The respiration frequencies are the same for all channels (see Figure 7(b)), while the distances are different (see Figure 7(a)).The simulated data in first simulation is processed using the proposed method.Figure 8(a) plots the normalized values of each row in [, ] along the scanning-angle dimension.From Figure 8(a), the AOA of the respiration is evaluated as 60 ∘ by (10).The distance-slow time 2D matrix at the angle of 60 ∘ is processed to estimate the distance and frequency.The distance-frequency matrix is shown in Figure 8(b).It shows that the distance is 5.5 m and the respiration frequency is 0.5 Hz.For the second simulation, the functions of the scanning angle are plotted in Figure 9

Experimental Scenario.
The measurement setup as shown in Figure 10 consists of Geozondas 8-channel digital sampling converter SD-10820, Geozondas pulse generator GZ1118GN-03, linear antenna array, and PC.SD-10820 is used to trigger the pulse generator and sample the signal using sequential sampling technique.The channel bandwidth of SD-10820 is 0.2-20 GHz.A Gaussian pulse with 300 ps duration and 50 V amplitude is sent by the pulse generator to the transmitting antenna.PC sets the parameters of the sampling converter and gets the digitized data via USB interface.The linear antenna array made up of 9 cavity-backed bowtie dipoles is used with an interelement space of 195 mm.The element at the center of the linear array is used for the transmitting antenna.The other 8 elements are receiving antennas.
The radar parameters are shown in Table 2.During data acquisition, SNR was improved by averaging every 20 received signals.The total sampling points  in fast-time dimension were set to 1000.It took 48 s to acquire  = 512 echoes for the measurement.
The scenario of the measurement is shown in Figure 11.Table 3 shows the locations of three human targets.12 shows the distance-frequency matrices for each one of 8 channels using the respiration detection method in [2].As can be seen in Figure 12, the vital sign with 0.42 Hz respiration frequency is clearly highlighted, which corresponds to target 2.The respiration frequencies from target 1 and target 3 are blurred due to low SNR.From the amplitude and the distance of respiration responses, we can tell that target 1 is closer to the 1st channel, target 2 is located right ahead of the antenna array, and target 3 is closer to the 8th channel.But the exact AOAs cannot be evaluated from these matrices.The beamforming is used to coherently combine the signals from all 8 channels to extract the AOAs.The functions of the scanning angle are plotted in Figure 13(a).Three groups of peak values obviously appear at the scanning angles 60 ∘ , 90 ∘ , and 125 ∘ , respectively.Figure 13(b) gives the averaged and normalized function of the scanning angle, from which three estimated AOAs are 60 ∘ , 90 ∘ , and 125 ∘ .
The distance-slow time 2D matrices at the angles of 60 ∘ , 90 ∘ , and 125 ∘ are obtained and used for the estimation of the distances and respiration frequencies.The distance-frequency matrix at the angle of 60 ∘ is shown in Figure 14(a).The distance and respiration frequency can be estimated at 2.5 m and 0.2 Hz.Similarly, the distance and respiration frequency can be estimated at 3.3 m and 0.42 Hz from the distance-frequency matrix at the angle of 90 ∘ shown in Figure 14(b).For the distance-frequency matrix at the angle of 125 ∘ shown in Figure 14(c), two vital signs are shown with one false sign.The false sign is identified and removed using the method in [2].The distance and respiration frequencies are estimated at 1.6 m and 0.29 Hz.Comparing Figure 14 with Figure 12, SNR of the distance-frequency matrix is improved, because the beamforming coherently combines the multiplechannel signals and obtains processing gain.

Conclusion
A novel respiration detection method based on UWB linear antenna array is presented in this paper.This method can be used to obtain the vital information, including the angleof-arrival and distance and respiration frequency.When more than one target is in the field of view, the proposed method can estimate the AOAs of individuals.Then we can distinguish the different sources of respiration motion, isolate the desired signals, and determine the distance and respiration frequency of individuals.
It is noted that the AOA estimation can perform well only on the assumption that no more than one human object is located at a specific scanning angle.Further efforts should be made to overcome this limitation and detect vital signs in complex environment.

Figure 3 :
Figure 3: Formation of the slice of S at given angle.

3. 3 . 1 .
Static Clutter Removal.Before AOA estimation, the static clutter needs to be removed from the slices of S for all angles.The signals reflected from human chest are very weak in comparison to the signals scattered from static objects and the coupling from the transmitting antenna to the receiving antennas.So it is essential to separate these weak signals from the static clutter. (b).

Figure 5 :
Figure 5: (a) FDTD model of first simulation.(b) FDTD model of second simulation.

Figure 6 :
Figure 6: Distance-frequency matrices for all channels in the first simulation.

Figure 7 :Figure 8 :Figure 9 :
Figure 7: (a) The estimated distances for all channels.(b) The estimated respiration frequencies for all channels.
(a).Two peaks indicate that two targets are located at different angles.The corresponding AOAs are extracted as 60 ∘ and 135 ∘ .The distance-frequency matrices for 60 ∘ and 135 ∘ are shown in Figures9(b) and 9(c).The distances and frequencies of two targets are estimated at 5.5 m and 0.5 Hz.Even though the individual frequencies and distances are the same, the two targets can be distinguished by the AOAs with SIMO system.

Figure 11 :
Figure 11: Experimental scenario for respiration detection of three human targets.

Table 2 :
Parameters of the UWB radar system.