Next Article in Journal
Parametric and Nonparametric PID Controller Tuning Method for Integrating Processes Based on Magnitude Optimum
Next Article in Special Issue
An Attention-Based Network for Textured Surface Anomaly Detection
Previous Article in Journal
Near-Optimal Weather Routing by Using Improved A* Algorithm
Previous Article in Special Issue
Indirect Method for Measuring Absolute Acoustic Nonlinearity Parameter Using Surface Acoustic Waves with a Fully Non-Contact Laser-Ultrasonic Technique
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Proposal of UWB-PPM with Additional Time Shift for Positioning Technique in Nondestructive Environments

1
Faculty of Radio-Electronic Engineering, Le Quy Don Technical University, 236 Hoang Quoc Viet, Ha noi 100000, Vietnam
2
Faculty of Electronics and Telecommunications, Electric Power University, 235 Hoang Quoc Viet, Ha noi 100000, Vietnam
*
Author to whom correspondence should be addressed.
Appl. Sci. 2020, 10(17), 6011; https://doi.org/10.3390/app10176011
Submission received: 20 July 2020 / Revised: 18 August 2020 / Accepted: 27 August 2020 / Published: 30 August 2020
(This article belongs to the Special Issue Novel Approaches for Nondestructive Testing and Evaluation)

Abstract

:
The ultra-wide band (UWB) technology has many advantages in positioning and measuring systems; however, powers of UWB signals rapidly reduce while traveling in propagation environments, hence detecting UWB signals are difficult. Various modulation techniques are applied for UWB signals to increase the ability for detecting the reflected signal from transmission mediums, such as pulse amplitude modulation (PAM), pulse position modulation (PPM), and so on. In this paper, we propose an ultra-wide band pulse position modulation technique with optimized additional time shift (UWB-PPM-ATS) to enhance the accuracy in locating buried object in nondestructive environments. Moreover, the Levenberg–Marquardt Fletcher algorithm (LMFA) is applied to determine the medium parameters and buried object location simultaneously. The influences of proposed modulation technique on determining system’s parameters, such as a propagation time, distance, and properties of the medium are analyzed. Calculation results indicate that the proposed UWB-PPM-ATS gives higher accuracy than the conventional one such as UWB-OOK and UWB-PPM in both homogeneous and heterogeneous environments. Furthermore, the LMFA with the proposed UWB-PPM-ATS outperforms the LMFA with the traditional modulation method, especially for unknown propagation environment.

1. Introduction

With ultra-wide bandwidth, the ultra-wide band (UWB) signal is considered as an ideal locating technique in a short-range with high spatial resolution. As defined by the Federal Communications Commission (FCC), UWB technology has a center frequency higher than 2.5 GHz, or if less than 2.5 GHz, there must be a minimum bandwidth ratio of 0.2 [1], or the minimum bandwidth must reach 500 MHz [2]. To avoid affecting other narrow band systems, the rules of FCC allow the effective isotropic radiated power (EIRP) level of UWB devices to be lower than −41.3 dBm/MHz in the frequencies range of 3.1 to 10.6 GHz [3], so the UWB devices can work for more extended periods than narrow band systems with the same battery power, and due to the use of very narrow pulses, UWB signals are better able to penetrate in the nondestructive environments. General modulation techniques are used for UWB signals such as pulse amplitude modulations (PAMs), On-Off Keying (OOK), and pulse position modulation (PPM) [4]. One can use time-hopping (TH) in UWB systems to create TH-PPM, TH-BPSK signal types [5], or design a generator circuit which generates the 4-th and 5-th order derivative of Gaussian pulses in TH-QPSK system applied to multipath channels [6]. Each modulation technique has a different application range. The choice of the right modulation configuration not only increases the efficiency of system implementation but also maximizes the benefits of ultra-wide bandwidth and reduces the complexity of device hardware. In [7], a simple peak detection based on noncoherent UWB receiver is proposed for low data rate wireless sensor networks (WSN) and Internet of things (IoT) applications. It has improved receiver performance with TH-PPM UWB signal. In [8], to reduce the complexity of the TH-UWB receiver, a channel shortening equalizer design method is proposed based on an eigen filter using a new objective function, whereby the proposed system has dramatically reduced the power of channel impulse response, spectral distortion, multiaccess interference, and noise power. Therefore, different UWB signal modulation types have affected the quality and application of the UWB system.
In those modulation techniques, the PPM technique is one of the widely used configurations in UWB systems. Studies on UWB-PPM in wireless communication networks mainly focus on solutions to reduce the conflicts in multiuser access systems; for example, [9] proposed an M-ary PPM modulation configuration for the UWB (M-PPM) system and indicated that the proposed system significantly improved performance compared to systems using direct spreading sequences in the environments with a low signal to noise (SNR) ratio. In [10], Vinod Venkatesan et al. proposed the application of a direct spreading sequence with the optimized UWB-PPM technique for multiaccess systems. The proposed method reduced the impact of multiaccess interference (MAI) and significantly reduced the floor error compared to the orthogonal signal configuration at a large SNR ratio. Besides, there are several studies on improving the quality of the receiver for UWB-PPM signals [11], determining the optimal integration time for the energy detector of the UWB-PPM system [12], and developing a measurement matrix combined with randomly Fourier transform converters for UWB-PPM signals [13]. The combination of PPM symbols and time of arrival (TOA) estimation algorithm using the Sub-Nyquist IR-UWB signal in the IR-UWB device is discussed in [14]. Turbo codes for PPM-IR UWB signals to improve the power spectral density (PSD) power signal density [15] and randomizing the pulses to improve the UWB system [16] were proposed. The noncoherent modulation techniques based on the use of the receiver adaptive thresholds applied to enhanced PPM in the IR-UWB and the direct chaotic communication UWB (DCC-UWB) systems were proposed to improve the bit error rate (BER) performance of the system in a multipath transmission environment [17].
For testing purposes, material penetrating systems using UWB technology to examine nondestructive environments are discussed in [18]; the result indicated that this system can detect imperfect structures of metal. Besides that, the estimation of the layer’s thickness based on the processing of the GPR’s data with the optimized techniques (such as neural networks) is discussed in [19,20]. When using UWB technology in the testing, positioning, or another application in communication to improve the resolution of the systems, one of the main problems is choosing the appropriate modulation technique combined with the receiver’s signal processing methods. The selection of a modulation scheme based on determination distance was discussed in [21]. From those results, we can recognize that the correct detection of UWB pulse signals is one of the essential factors which affect the accuracy of the distance estimation technique. In [22], an UWB indoor positioning system is presented to exploit two-way flight time to calculate range measurements to determine the transceiver location based on Pozyz inner algorithm with a range accuracy of 320 ± 30 mm. In [23], to locate underground personnel in coal mines, an UWB wireless sensor network and time difference of arrival (TDOA) algorithm was proposed, and this system can achieve high-precision positioning in real-time. Furthermore, in the nondestructive environment, direct sequence ultra-wide band (DS-UWB) transmission system with an adaptive pseudo random sequence length is proposed in [24] to reduce processing time and increase positioning accuracy. As mentioned above, the PPM modulation is widely applied to the UWB system, especially for detecting the location of objects; however, the accuracy of estimated results is still low. In this paper, we focus on proposing a new modulation scheme based on PPM modulation to improve the resolution of the estimated distance. The main contributions of this research are listed as follows.
  • Firstly, the UWB-PPM signal which is used in determining the distance under the homogeneous and heterogeneous propagation conditions is mathematically analyzed.
  • Secondly, based on the analysis of received signal, the delay time and then the propagation distances are estimated.
  • Thirdly, to increase the accuracy of the estimated distance, an enhanced UWB-PPM modulation technique, called ultra-wide band pulse position modulation with additional time shift (UWB-PPM-ATS) is proposed and compared with other techniques such as conventional UWB-PPM, UWB- OOK with the properties of transmission environment is known.
  • Finally, the Levenberg–Marquardt nonlinear estimation algorithm is applied to estimate the system parameter and the target when the propagation environment is unknown.
The remainder of this paper is organized as follows. Section 2 describes the system model for estimating distances in nondestructive environments. The proposed system model and the parameters are presented in Section 3. The simulation results are provided in Section 4, and finally, conclusions and further work are discussed in Section 5.

2. System Model

A distance measurement and positioning system using UWB technology is illustrated in Figure 1, where d i and ε i are the thickness and the relative permittivity of the i t h layer in the nondestructive environment, respectively. s ( t ) denotes the transmitted pulse signals, and r ( t ) is the received signal.
For the environment with three layers and one buried object, the r ( t ) is represented by
r ( t ) = r i ( t ) + r o b ( t ) + n ( t ) , r 1 ( t ) = A 1 s ( t τ 1 ) , r 2 ( t ) = A 1 A 2 s ( t τ 1 τ 2 ) , r 3 ( t ) = A 1 A 2 A 3 s ( t τ 1 τ 2 τ 3 ) , r o b ( t ) = A o b s ( t τ o b ) ,
where A i denotes the amplitude factor which represents the reflection and transmission properties of the propagation environment, and its value depends on the properties of the ith layers, τ i is the traveling time of UWB pulse in the ith layer. A o b and τ o b are respectively the amplitude and traveling time of the signal which is reflected from the buried object. n ( t ) represents the additive white Gaussian noise.
At the receiver side, the procedure for determining the position of buried object is indicated in Figure 2. Accordingly, the position of buried object is determined by the distance from it to the transceiver. The LMFA method is applied to calculate the relative permittivity of environment and these distances.
In the UWB system, s ( t ) is generated based on Gaussian [25] or Hermite [26] functions and their derivatives. Compared to Gaussian pulses, the Hermite pulse is useful for parallel data transmission with high data rates, but it is hard to achieve in the real world [27]. Therefore, the Gaussian pulses UWB signals are applied in this work. A typical Gaussian pulse usually takes the form [25]:
g ( t ) = A p e 2 π ( t μ p ) 2 ,
where A p denotes the amplitude of pulse, μ p is a factor which influences the amplitude and the width of Gaussian pulse, also called time normalization factor, the width of a pulse becomes narrower when the μ p is reduced. The n t h derivative of Gaussian pulse, named n t h -order monocycle, is
g n ( t ) = A n p d n d t n e 2 π ( t μ p ) 2 ,
where A n p is the amplitude of the n t h -order monocycle. The shapes of different types of Gaussian monocycles are indicated in Figure 3.
The selected Gaussian pulse shape must meet FCC requirements about power and frequency range used. According to Figure 4, it is observed that for the power spectral density (PSD), only the first-order Gaussian monocycle does not comply with the FCC requirements about the effective isotropic radiated power (EIRP) level. In this paper, we restrict our performance analysis of UWB system to the fourth-order Gaussian monocycle in (4). However, our method can be applied for any Gaussian pulse shape.
g 4 ( t ) = A p 12 π + 96 π 2 t μ p 2 64 π 3 t μ p 4 e 2 π . t μ p 2 .
It is observed that with impulse radio UWB (IR-UWB) signal, the correlation and therefore the propagation time can be calculated. However, the IR-UWB signal is not strong enough to be processed at the receiver in the case of multiple layers medium (the value of cross-correlation is lower than the noise lever). Hence, an orthogonal pseudo sequence a ( n ) is applied to the UWB signal in pulse position modulation (PPM) to ensure the cross-correlation is obtained when receiving many reflected signals from many surfaces and buried objects. The conventional UWB-PPM signal with the fourth-order Gaussian monocycle is given as:
s ( t ) = n = 1 N g 4 ( t n T r a n T PPM ) ,
where T r is pulse repetition period and T PPM is the time shift associated with binary PPM, a n { 0 , 1 } , and N is the length of UWB pulses. In this modulation technique, when a n is 0, there is no additional time shift that modulates the pulse g 4 ( t ) and a time shift T PPM is added to g 4 ( t ) when a n is 1. In our system model, a n does not carry information, it only indicates whether the corresponding pulse is shifted or not.
The propagation distance d in the UWB-PPM system used for positioning the buried object in nondestructive medium is computed by:
d = c τ 2 ε ,
where c is the velocity of light, and τ , ε are the traveling time of UWB pulses and the relative permittivity of the nondestructive medium, respectively.
The traveling time τ is calculated by the correlation between the received signal from the i t h layer, r i ( t ) , and the template waveform ω ( t ) :
R i ( τ ) = r i ( t ) ω ( t ) d t .
With the conventional UWB-PPM systems, the template waveform at the receiver is ( g 4 ( t ) g 4 ( t T PPM ) ) and the correlation of this system is denoted by R 0 i and has the form:
R 0 i ( τ ) = r i ( t ) [ g 4 ( t ) g 4 ( t T PPM ) ] d t .
Define the autocorrelation function of the fourth-order Gaussian monocycle in (4) as R G 4 ( τ ) , we have
R G 4 ( τ ) = g 4 ( t ) g 4 ( t τ ) d t ,
R 0 i ( τ ) = R G 4 ( τ ) R G 4 ( τ T PPM ) .
The traveling time of UWB signal is the value that makes the correlation function hit its maximum; it corresponds to twice the transmission time from the transceiver to the reflective surface of the i t h layer as shown in Figure 5 and given as
τ = a r g τ ( m a x ( R i ) ) ,
where m a x ( R i ) is the local extreme value corresponding to the reflected signals from the surface of the layers or object.
According to (6), τ is a function of ε and the distance d, due to both d and ε are unknown; they should be estimated by large enough values of τ using LMFA. To increase the accuracy in the τ determination procedure, and in estimation of d, ε , the proposed UWB-PPM-ATS technique is applied.

3. Proposal of Positioning Approach in Nondestructive Environments

3.1. Proposal of UWB-PPM-ATS

From (1), (5), and (6), it can be seen that the time shift T PPM directly affects the quality of UWB-PPM systems in positioning applications. The performance of the system can be improved by selecting the appropriate value of the time shift. To increase the accuracy in the estimated distance and the position of buried objects by using the UWB-PPM system, the time shift in this system should be selected so that the ability to detect the received UWB pulse is the best. To accomplish this task, in UWB-PPM systems with the time shift T PPM is invariant, we recommend adjusting this time shift with a certain time constant to achieve its optimal value. The optimal value of T PPM defined in this paper is the value at which the UWB-PPM system gives the smallest error in distance estimation. So we propose an UWB pulse position modulation with an additional time shift (UWB-PPM-ATS). In the proposed technique, the pulse position will be changed with a time constant denoted by ζ . The signal of UWB-PPM-ATS is given as:
s ( t ) = n = 1 N g 4 ( t n T r a n · ( T P P M + ζ ) ) .
The "+" sign in (12) means that algebraic additions, so ζ , can take either positive or negative values. The effect of ζ on the quality of the system will be evaluated later.
An example of the conventional UWB, UWB-PPM, and UWB-PPM-ATS signal shapes are illustrated in Figure 6. In Figure 6, there is an example of a seven pulses sequence carrying seven bits 1010101. The pulse width is 0.28 ns, and it adopts the fourth derivative of the Gaussian function described by the blue line; the conventional PPM modulated pulses sequence is denoted by the red line. Whereby, when the bit value is 0, the transmitter will send out a pulse g 40 ( t ) as the original pulse (without any change from the unmodulated pulse) when the value bit is 1, the transmitter will send out a pulse g 41 ( t ) which is the original pulse with a time shift of T PPM . With the proposed UWB-PPM-ATS (black line), instead of the normal T PPM time shift, the new shift level is set to ( T PPM + ζ ).
The procedure for estimating distances in UWB-PPM-ATS system is the same as in the conventional system (UWB-PPM) and in (7); the template waveform is ( g 4 ( t ) g 4 ( t T PPM ζ ) ) . The correlation of the proposed system denoted by R 1 i and determined as:
R 1 i ( τ ) = r i ( t ) [ g 4 ( t ) g 4 ( t T PPM ζ ) ] d t .
So, we have:
R 1 i ( τ ) = R G 4 ( τ ) R G 4 ( τ T PPM ζ ) ] d t .
The shapes of R G 4 ( τ ) , R 0 i ( τ ) and R 1 i ( τ ) are shown in Figure 7.
Figure 7 indicates the autocorrelation function of the fourth-order Gaussian monocycle R G 4 and correlation functions of UWB-PPM R 0 i and UWB-PPM-ATS R 1 i systems (with additional time ζ = 0.08 ns and ζ = 0.08 ns); those functions are compared at the value of τ = 0 . In the figure below inside Figure 7, the blue line with "+" sign denotes the value of R 0 i ( τ ) , the red line denotes the value of R 1 i ( τ ) with ζ gets a negative value of −0.08 ns, and the dashed black line denotes the value of R 1 i ( τ ) with ζ gets a positive value of 0.08 ns. We can observe that the choice of a negative value of ζ makes R 1 i ( τ ) get the maximum value at τ = 0 and this value is greater than R 1 i ( 0 ) - with a positive value of ζ and also R 0 i ( 0 ) (both of these functions are not maximized at τ = 0 ). Thus ζ will be selected that makes the value of R G 4 ( τ T PPM ζ ) reaches to the minimum point of the R G 4 function which is denoted by R τ o p t as shown in Figure 7. It is clear that, in the UWB-PPM-ATS scheme, the negative values of ζ give the better correlation function than positive values. The variation of the correlation function with the different of ζ values is illustrated in Figure 8. In Figure 8, the different values of ζ lead to the different shapes of the correlation function; the optimal value of ζ in this case is ζ o p t = 0.08 ns which makes R 1 i ( 0 ) have the maximum value. When the magnitude of the ζ increases close to the pulse width ( ζ = 0.16 ns, −0.25 ns in Figure 8), the corresponding correlation functions will not reach the global maximum near the value of τ = 0 and its local maximum points have the values close to the global maximum. This leads to the higher error in determining the global maximum point of these functions. Therefore, depending on the specific parameter configuration of each UWB-PPM system, the value of ζ will be chosen such that R 1 i ( 0 ) in the (14) has the largest value.
The procedure for estimating distances is based on the traveling time mentioned above and can be applied to a well-known propagation environment; however, it is unavailable for an unknown propagation environment. Consequently, we propose to apply LMFA [28] into the calculation of distances, relative permittivities, and determination of buried object location (depth and horizontal direction) in the case of the unknown propagation environment. The proposed method comes from the fact that the traveling time depends on the relative permittivities, buried object location, and transceiver position. So in order to find the value of these parameters, we change the position of the receiver horizontally and calculate the traveling time corresponding to each position of the transceiver. Based on the transceiver location and computed traveling time, the remaining parameters will be estimated.

3.2. Estimation Algorithm

Let us consider a specific system model of UWB-PPM systems illustrated in Figure 9, in which the environment is assumed to have a nondestructive structure that has two layers with relative permittivities of ε 1 and ε 2 .
To determine the environmental parameters and also the location of the target “T”, the transceiver generates UWB pulses with rotation angles of the transceiver antenna are α i and get the reflected pulses. The traveling time τ 1 i corresponding to the i t h time of emission is calculated according to (11), the geometric relationship between τ 1 i , d 1 , and ε 1 is indicated in (15).
τ 1 i = 2 d 1 ε 1 c . c o s α i ,
where α i is the rotation angle of antenna and:
α i = i . Δ α ;
where Δ α is the minimum rotation angle of the transceiver antenna. Thus the values of ε 1 and d 1 in (15) are estimated based on known pairs ( α i , τ 1 i ). Then, to locate buried objects, the device is moved horizontally, and the transmitter emits pulses in the perpendicular direction after every movement step of Δ x . Denote τ 2 i is the traveling time of the transmitted signals, reflected from the buried object and returned to the transceiver at position of x D i , it is computed by:
τ 2 i = τ 10 + ε 2 ( d 2 2 + ( x T x D i ) 2 ) c ,
where x T is the horizontal coordinates of the buried object and τ 10 is the traveling time of reflected signal at the interface between two layers of the environment in d direction. τ 2 i also computed according to (11), the values of ε 2 , d 2 , and x T in (17) are estimated based on known pairs ( τ 2 i , τ 10 , x D i ), and
x D i = i . Δ x .
The proposed algorithm to estimate the values of those parameters is indicated in Figure 10 and described in detail as below
In Figure 10, the unknown parameter vectors are denoted by:
X 1 = ( ε ^ 1 , d ^ 1 ) ; X 2 = ( ε ^ 2 , d ^ 2 , x ^ T ) ,
and the index m in Figure 10 is used to replace for 1, 2. With the known pairs ( τ 1 i , α i ) and ( τ 2 i , x D i ), the unknown parameter vectors X 1 and X 2 are determined such that the sum of the squares of the deviations S i ( X i ) are minimized:
X 1 = a r g min X 1 S 1 ( X 1 ) = a r g min X 1 i = 1 M [ τ 1 i f 1 ( α i , X 1 ) ] 2 ,
X 2 = a r g min X 2 S 2 ( X 2 ) = a r g min X 2 i = 1 M [ τ 2 i f 2 ( x D i , X 2 ) ] 2 ,
where f 1 ( α i , X 1 ) and f 2 ( x D i , X 2 ) are:
f 1 ( α i , X 1 ) = d ^ 1 · ε ^ 1 c . c o s α i ,
f 2 ( x D i , X 2 ) = ε ^ 2 ( d ^ 2 2 + ( x ^ T x D i ) 2 ) c ,
where . ^ denotes the estimated values of the parameters; the vectors X 1 and X 2 were estimated according to the steps as shown in Figure 10 as follows:
+ Assign to X 1 , X 2 any arbitrary initialization values, denoted by X 1 i n t , X 2 i n t ;
+ In each iteration step, the parameter vectors X 1 , X 2 are replaced by new estimates ( X 1 + δ 1 ), ( X 2 + δ 1 ) with δ 1 , δ 2 are updated step vectors and we have:
S 1 ( X 1 + δ 1 ) [ τ 1 f 1 ( X 1 ) ] T [ τ 1 f 1 ( X 1 ) ] 2 [ τ 1 f 1 ( X 1 ) ] T J 1 δ 1 + δ 1 T J 1 T J 1 δ 1 , S 2 ( X 2 + δ 2 ) [ x D f 2 ( f 2 ) ] T [ x D f 2 ( X 2 ) ] 2 [ x D f 2 ( X 2 ) ] T J 2 δ 2 + δ 2 T J 2 T J 2 δ 2 ,
with J 1 , 2 is the Jacobian matrix, whose i t h row equals J 1 i and J 2 i , respectively:
J 1 i = f 1 ( α i , X 1 ) X 1 ,
J 2 i = f 2 ( x D i , X 2 ) X 2 .
To get the minimum value of the sums S 1 , S 2 , the update step vectors δ 1 , 2 is calculated such that the derivative of S 1 , 2 ( X 1 , 2 + δ 1 , 2 ) with respect to δ 1 , 2 has a result of zero, so, δ 1 , 2 can be determined satisfying:
[ J 1 T J 1 + λ diag ( J 1 T J 1 ) ] δ 1 = J 1 T [ τ 1 f 1 ( X 1 ) ] ,
J 2 T J 2 + λ diag ( J 2 T J 2 ) ] δ 2 = J 2 T [ x D f 2 ( X 2 ) ] ,
where the damping factor λ (non-negative) is adjusted at each iteration. If S 1 , 2 is reduced rapidly, a smaller value of λ can be used, whereas if in an iteration does not reduce the residual, λ can be increased. The update step vectors are computed as follows:
δ 1 = [ J 1 T J 1 + λ diag ( J 1 T J 1 ) ] 1 J 1 T [ τ 1 f 1 ( X 1 ) ] ,
δ 2 = [ J 2 T J 2 + λ diag ( J 2 T J 2 ) ] 1 J 2 T [ x D f 2 ( X 2 ) ] .
After a certain number of iterations, the output of LMFA is the final estimated values of system parameters that meet the constraint condition in (21), as shown in Figure 10.

4. Simulation Results and Discussion

4.1. Simulation Parameters

The accuracy of methods for determining the distance and characteristics of a multilayered reflective environments using UWB pulses is strongly dependent on UWB signal processing techniques. UWB-PPM is one of the candidates for positioning technology in a nondestructive environment with multiple reflective layers; with the proposed UWB-PPM-ATS, our trials indicated that the UWB-PPM pulses shifted with a certain time constant can be used to improve the precision in estimating the distance. All the numerical results in this paper were computed using Matlab.
First, we compare the exact estimation errors of the UWB-OOK, UWB-PPM and UWB-PPM-ATS systems with the results obtained from the simulations and the actual value of the parameters use (6), (8), (11), (13) and (30). Here OOK is one of the UWB pulse amplitude modulation techniques and has two level modulation with the bits are 0 and 1. When sending a bit 0, the transmitter will not send anything. When sending a bit 1, the transmitter will send a pulse [29], and the template waveform ω ( t ) at the receiver of UWB-OOK system is g 4 ( t ) . In addition, the performance of UWB-OOK, UWB-PPM and UWB-PPM-ATS systems were evaluated for an environment with known characteristics (for example, here are three layers as indicated in Figure 1). Finally, the location determination technique in a unknown environment with multiple reflection layers using the LMFA based on the estimated parameters of those UWB systems is presented with the system model as shown in Figure 9. The comparisons between the above systems are evaluated in term of errors between the estimated values from the considered system and the true values. Based on the PSD plot of the Gaussian impulses shown in Figure 4, most of the numerical results presented in this section are based on analysis using the fourth-order Gaussian monocycle. The parameters of the example UWB systems are listed in Table 1 and follow [5].
To assess the performance of those UWB systems, the error of estimated distance is defined as follows:
δ d = d i ^ d t r i ,
where d i ^ denotes the estimated distance and d t r i is the true value.
In Figure 1, without generality, we assume that the propagation environment is heterogeneous with three layers: sand (dry), sandy soil (dry) and granite (dry) and the relative permittivities ε 1 , ε 2 , ε 3 are 4, 3, 5, respectively. Those layers are assumed to be dry to reduce the attenuation of environment, so propagation velocity in those layers are 15 cm/ns, 17.32 cm/ns, 13.42 cm/ns and the attenuation is 0.01 dB/m [30]. With a known transmission environment, those distance can be estimated using (6), where τ i is computed according to (8), (11) and (13). Then the errors of estimated distances are calculated according to (30) and illustrated in Figure 11 for OOK, PPM, ATS systems with ζ = 0.08 ns and ζ = 0.16 ns. In Figure 11, the black line denotes the average error of the OOK system, the blue line denote the error of the PPM system and the red lines denote the error of the ATS system, all with the same system parameters. Observe that the relative error of the UWB-OOK system is about 24%, of UWB-PPM is about 11%, of UWB-PPM-ATS with ζ = 0.08 ns is about 7%, with ζ = 0.16 ns is about 13%; so the UWB-PPM- ATS with ζ = 0.08 ns performs better for all distance values. This can be explained by comparing the correlation functions which are given in (8), (13) and Figure 7 and Figure 8; we observe that R 1 i ( 0 ) is significantly greater than R 0 i ( 0 ) for ζ = 0.08 ns and R 0 i ( 0 ) is not the maximum value of R 0 i ( τ ) , which leads to a smaller than average error in the PPM-ATS with ζ = 0.08 ns when compared to PPM scheme; but with ζ = 0.16 ns, R 1 i ( 0 ) is less than R 0 i ( 0 ) thus the PPM outperforms the PPM-ATS. Besides that, the UWB-OOK is one of the amplitude modulation techniques, thus it is affected by the transmission environment and more difficult to separate the received signal from noise interference in comparison with the PPM techniques which have a constant amplitude. The results in Figure 11 indicate that the time shift ζ directly affects the performance of PPM systems. The value of ζ is selected so that ( T PPM + ζ ) achieves the optimal value at which R G 4 ( τ T PPM ζ ) gets the minimum value. From (6) and (13), we also know that ζ is determined by the pulse shape and the pulse width normalization factor μ p . Due to the influence of the UWB-PPM system to the choice of the time shift, a suitable value of ζ should be chosen according to the specific pulse shape and pulse width employed in a particular UWB application.

4.2. Determine the Location of Buried Object by LMFA

As mentioned above, the propagation distance can only be determined using the correlation function if the characteristic of the environment is well-known; however, this is impossible with unknown environment. Moreover, the position of buried object cannot be determined by only the propagation distances; it must be determined in both x and d directions ( x T , d T in Figure 9). The parameters of each layer in the system model in Figure 9 are estimated sequentially using LMFA as presented in Section 3.2. The parameters of system model and the initialization vectors of the LMFA algorithm are listed in Table 2 in which two layers of environment are assumed to be dry sand and concrete with the corresponding propagation velocity of 16 cm/ns and 14.14 cm/s.
First the parameters ε 1 , d 1 are estimated based on the propagation time τ 1 i and rotation angle α i with both UWB-PPM and UWB-PPM-ATS systems. Then, in a similar way, the parameters d 2 , ε 2 , and x T are estimated based on ø 2 and x D ; therefore, the depth of buried object d T = d 1 + d 2 is also determined. The estimated results after 30 iterations and errors of UWB systems are listed in Table 3 and Figure 12, Figure 13 and Figure 14. Figure 12 and Figure 13 show the relationship between τ 1 i and α i in (15). In those figures, the dashed black line denote the curve of τ 1 i vs. α i with the true values of d 1 and ε 1 ; the blue dots are τ 1 i values measured by simulated UWB systems and the red line denote the curve of τ 1 i vs. α i with the estimated values d 1 ^ and ε 1 ^ . Figure 14 shows the curve of ( τ 2 i τ 10 ) depends on x D i according to (17). In those figures, the dashed black line denotes the curve of ( τ 2 i τ 10 ) vs. x D i with the true values of d 2 , ε 2 and x T ; the blue dots are ( τ 2 i τ 10 ) values measured by simulated UWB systems and the red line denotes the curve of ( τ 2 i τ 10 ) vs. x D i with the estimated values d 2 ^ , ε 2 ^ and x T ^ .
Table 3 and Figure 15 show the estimated results by the UWB systems. As seen, the modulation techniques for UWB pulses combine with nonlinear estimation method LMFA can be used to determine the thickness of different layers in the nondestructive environments, their relative permittivities and also the position of buried object. We observe that the UWB-PPM-ATS system outperforms the UWB-PPM system for all parameters of the model. This behavior results directly from the features of the correlation functions of different signals shown in Figure 7 and Figure 8. When using UWB-PPM-ATS technique with the optimal value of ζ , the estimated traveling time values have a smaller error than using UWB-PPM technique, so the results from the LMFA of the PPM-ATS system give the higher accuracy than conventional PPM system.

5. Conclusions

In this paper, the authors have proposed an UWB pulse position modulation with an additional time-shift technique for positioning applications in nondestructive environments of the UWB systems. The proposed method is utilized to determine the distances and the position of a buried object in heterogeneous environments. The proposed technique’s quality is assessed based on the calculation errors compared to the actual values and comparison with the conventional modulation methods. Combining with the Levenberg–Marquardt Fletcher algorithm to determine the buried object location when the propagation environment is unknown, the efficiency of the proposed technique is better than the PPM-UWB system with the same model. Evaluating different UWB systems based on the calculation of errors provides reliable information for choosing modulation schemes with suitable parameters in the design of UWB systems for positioning applications, especially in nondestructive environments.
However, in this work, only one buried object location is determined; multiple buried object estimation algorithm will be researched in our future works. Additionally, the research on parameters of the buried object, such as shape, size, permittivity and so on, is left for the future work.

Author Contributions

Conceptualization, N.T.H. and P.T.H.; methodology, N.T.H. and N.L.C.; software, N.T.H.; validation, N.T.H. and P.T.H.; formal analysis, P.T.H. and N.L.C.; investigation, N.T.H.; resources, N.T.H.; data curation, P.T.H.; writing—original draft preparation, N.T.H.; writing—review and editing, N.T.H. and N.L.C.; visualization, N.L.C.; supervision, P.T.H.; project administration, P.T.H. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Conflicts of Interest

The authors declare that there is no conflict of interest regarding the publication of this paper.

Abbreviations

The following abbreviations are used in this manuscript:
UWBUltra-wide band
UWB-PPMUltra-wide band pulse position modulation
UWB-OOOKUltra-wide band On-Off Keying
UWB-PPM-ATSUltra-wide band pulse position modulation with optimized additional time shift
LMFALevenberg–Marquardt Fletcher algorithm

References

  1. Goyal, V. Pulse generation and analysis of ultra wide band system model. GESJ Comput. Sci. Telecommun. 2012, 2, 3–6. [Google Scholar]
  2. U. F. C. Commission. Revision of Part 15 of the Commission’s Rules Regarding Ultra-Wideband Transmission Systems; First report and order, technical report, Feb, Tech. Rep.; FCC: Washington, DC, USA, 2002.
  3. Goyal, V.; Dhaliwal, B. Optimal pulse generation for the improvement of ultra wideband system performance. In Proceedings of the 2014 Recent Advances in Engineering and Computational Sciences (RAECS), Chandigarh, India, 6–8 March 2014; IEEE: Piscataway, NJ, USA, 2014; pp. 1–6. [Google Scholar]
  4. Welborn, M.L. System considerations for ultra-wideband wireless networks. In Proceedings of the RAWCON 2001, 2001 IEEE Radio and Wireless Conference (Cat. No. 01EX514), Waltham, MA, USA, 19–22 August 2001; IEEE: Piscataway, NJ, USA, 2001; pp. 5–8. [Google Scholar]
  5. Hu, B.; Beaulieu, N.C. Accurate evaluation of multiple-access performance in th-ppm and th-bpsk uwb systems. IEEE Trans. Commun. 2004, 52, 1758–1766. [Google Scholar] [CrossRef]
  6. Khalesi, H.; Ghods, V. QPSK Modulation Scheme Based on Orthogonal Gaussian Pulses for IR-UWB Communication Systems. J. Circuits Syst. Comput. 2019, 28, 1950008. [Google Scholar] [CrossRef]
  7. Sharma, S.; Gupta, A.; Bhatia, V. A simple modified peak detection based UWB receiver for WSN and IoT application. In Proceedings of the 2017 IEEE 85th Vehicular Technology Conference (VTC Spring), Sydney, NSW, Australia, 4–7 June 2017; IEEE: Piscataway, NJ, USA, 2017; pp. 1–6. [Google Scholar]
  8. Benotmane, N.B.; Elahmar, S.A.; Dayoub, I.; Hamouda, W. Improved eigenfilter design method for channel shortening equalizer in TH-UWB. IEEE Trans. Veh. Technol. 2018, 67, 7749–7753. [Google Scholar] [CrossRef]
  9. Zhao, L.; Haimovich, A.M. Capacity of m-ary ppm ultra-wideband communications over awgn channels. In Proceedings of the IEEE 54th Vehicular Technology Conference, VTC Fall 2001, Proceedings (Cat. No. 01CH37211), Atlantic City, NJ, USA, 7–11 October 2001; IEEE: Piscataway, NJ, USA, 2001; Volume 2, pp. 1191–1195. [Google Scholar]
  10. Venkatesan, V.; Liu, H.; Nilsen, C.; Kyker, R.; Magana, M.E. Performance of an optimally spaced ppm ultra-wideband system with direct sequence spreading for multiple access’. In Proceedings of the 2003 IEEE 58th Vehicular Technology Conference, VTC 2003-Fall (IEEE Cat. No. 03CH37484), Orlando, FL, USA, 6–9 October 2003; IEEE: Piscataway, NJ, USA, 2003; Volume 1, pp. 602–606. [Google Scholar]
  11. Wu, J.; Xiang, H.; Tian, Z. Weighted noncoherent receivers for uwb ppm signals. IEEE Commun. Lett. 2006, 10, 655–657. [Google Scholar]
  12. Almodovar-Faria, J.M.; McNair, J. Optimal integration time for energy-detection ppm uwb systems. In Proceedings of the 2012 IEEE Global Communications Conference (GLOBECOM), Anaheim, CA, USA, 3–7 December 2012; IEEE: Piscataway, NJ, USA, 2012; pp. 4054–4059. [Google Scholar]
  13. Yin, H.B.; Yang, J.A.; Wang, W.D. A randomly permuted fourier measurement matrix for uwb-ppm signals. Appl. Mech. Mater. 2014, 556, 2646–2649. [Google Scholar] [CrossRef]
  14. Yajnanarayana, V.; Händel, P. Joint estimation of toa and ppm symbols using sub-nyquist sampled ir-uwb signal. IEEE Commun. Lett. 2017, 21, 949–952. [Google Scholar] [CrossRef]
  15. Jabbar, M. Improving PSD of PPM-IR for UWB Signal Using Turbo Encoder. J. Ind. Eng. Manag. S 2018, 3, 2169-0316. [Google Scholar] [CrossRef]
  16. Goyal, V.; Dhaliwal, B. Improving ultra wideband (uwb) system by modified random combination of pulses. Eng. Rev. 2018, 38, 189–203. [Google Scholar] [CrossRef]
  17. Maali, A.; Boukhelifa, A.; Mesloub, A.; Sadoudi, S.; Benssalah, M. An enhanced pulse position modulation (ppm) for both ir-uwb and dcc-uwb communication. In Proceedings of the 2019 13th European Conference on Antennas and Propagation (EuCAP), Krakow, Poland, 31 March–5 April 2019; IEEE: Piscataway, NJ, USA, 2019; pp. 1–5. [Google Scholar]
  18. Daniels, D.J. Ground penetrating radar. In Encyclopedia of RF and Microwave Engineering; John Wiley & Sons, Inc.: New York, NY, USA, 2005. [Google Scholar]
  19. Cao, Y.; Labuz, J.; Guzina, B. Evaluation of pavement system based on ground-penetrating radar full-waveform simulation. Transp. Res. Rec. 2011, 2227, 71–78. [Google Scholar] [CrossRef]
  20. Karim, H.H.; Al-Qaissi, A.M. Assessment of the accuracy of road flexible and rigid pavement layers using gpr. Eng. Technol. J. Part (A) Eng. 2014, 32, 788–799. [Google Scholar]
  21. Nakayama, Y.; Kohno, R. Novel variable spreading sequence length system for improving the processing speed of ds-uwb radar. In Proceedings of the 2008 8th International Conference on ITS Telecommunications, Phuket, Thailand, 24 October 2008; IEEE: Piscataway, NJ, USA, 2008; pp. 357–361. [Google Scholar]
  22. Dabove, P.; Di Pietra, V.; Piras, M.; Jabbar, A.A.; Kazim, S.A. Indoor positioning using Ultra-wide band (UWB) technologies: Positioning accuracies and sensors performances. In Proceedings of the 2018 IEEE/ION Position, Location and Navigation Symposium (PLANS), Monterey, CA, USA, 23–26 April 2018; IEEE: Piscataway, NJ, USA, 2018; pp. 175–184. [Google Scholar]
  23. Xie, W.; Li, X.; Long, X. Underground operator monitoring platform based on ultra-wide band WSN. Int. J. Online Biomed. Eng. (iJOE) 2018, 14, 219–229. [Google Scholar] [CrossRef] [Green Version]
  24. Huyen, N.T.; Hiep, P.T. Proposing adaptive PN sequence length scheme for testing non-destructive structure using DS-UWB’. In Proceedings of the 2019 3rd International Conference on Recent Advances in Signal Processing, Telecommunications & Computing (SigTelCom), Hanoi, Vietnam, 21–22 March 2019; IEEE: Piscataway, NJ, USA, 2019; pp. 10–14. [Google Scholar]
  25. Chen, X.; Kiaei, S. Monocycle shapes for ultra wideband system. In Proceedings of the 2002 IEEE International Symposium on Circuits and Systems, Proceedings (Cat. No. 02CH37353), Phoenix-Scottsdale, AZ, USA, 26–29 May 2002; IEEE: Piscataway, NJ, USA, 2002; Volume 1, pp. I-597–I-600. [Google Scholar]
  26. De Abreu, G.T.F.; Mitchell, C.J.; Kohno, R. On the orthogonality of hermite pulses for ultra wideband communications systems. In Proceedings of the 6th International Symposium on Wireless Personal Multimedia Communications (WPMC), Yokosuka, Japan, 21–22 October 2003. [Google Scholar]
  27. Gao, X. Uwb Indoor Localization System. Ph.D. Thesis, The George Washington University, Washington, DC, USA, 2018. [Google Scholar]
  28. Kanzow, C.; Yamashita, N.; Fukushima, M. Withdrawn: Levenberg–marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints. J. Comput. Appl. Math. 2005, 173, 321–343. [Google Scholar] [CrossRef] [Green Version]
  29. Benedetto, D. Understanding ultra wide band radio fundamentals. In Understanding Ultra Wide Band Radio Fundamentals; Pearson Education India: Delhi, India, 2008. [Google Scholar]
  30. Hubbard, S.S.; Peterson, J.E., Jr.; Majer, E.L.; Zawislanski, P.T.; Williams, K.H.; Roberts, J.; Wobber, F. Estimation of permeable pathways and water content using tomographic radar data. Lead. Edge J. 1997, 16, 1623–1630. [Google Scholar] [CrossRef]
Figure 1. The distance measurement and positioning system in the nondestructive environments.
Figure 1. The distance measurement and positioning system in the nondestructive environments.
Applsci 10 06011 g001
Figure 2. The procedure for determining the position of buried object.
Figure 2. The procedure for determining the position of buried object.
Applsci 10 06011 g002
Figure 3. The different types of Gaussian monocycles.
Figure 3. The different types of Gaussian monocycles.
Applsci 10 06011 g003
Figure 4. The power spectral density (PSD) of the different derivatives of Gaussian pulses.
Figure 4. The power spectral density (PSD) of the different derivatives of Gaussian pulses.
Applsci 10 06011 g004
Figure 5. The local extreme values of correlation output corresponding to propagation distances in Figure 1.
Figure 5. The local extreme values of correlation output corresponding to propagation distances in Figure 1.
Applsci 10 06011 g005
Figure 6. The ultra-wide band (UWB) pulse shapes with pulse position modulation (PPM) and PPM-ATS.
Figure 6. The ultra-wide band (UWB) pulse shapes with pulse position modulation (PPM) and PPM-ATS.
Applsci 10 06011 g006
Figure 7. Correlation functions of the conventional UWB-PPM and the proposed UWB-PPT-ATS systems with different time shift.
Figure 7. Correlation functions of the conventional UWB-PPM and the proposed UWB-PPT-ATS systems with different time shift.
Applsci 10 06011 g007
Figure 8. Correlation functions of proposed UWB-PPM-ATS with different additional time shift.
Figure 8. Correlation functions of proposed UWB-PPM-ATS with different additional time shift.
Applsci 10 06011 g008
Figure 9. Target system model in an environment with nondestructive structure of two layers.
Figure 9. Target system model in an environment with nondestructive structure of two layers.
Applsci 10 06011 g009
Figure 10. Flowchart of estimated algorithms.
Figure 10. Flowchart of estimated algorithms.
Applsci 10 06011 g010
Figure 11. Comparison of distance estimation errors between OOK, PPM and the proposed UWB-PPM-ATS modulation techniques.
Figure 11. Comparison of distance estimation errors between OOK, PPM and the proposed UWB-PPM-ATS modulation techniques.
Applsci 10 06011 g011
Figure 12. The results of estimating d 1 and ε 1 of the conventional UWB-PPM based on Levenberg–Marquardt Fletcher algorithm (LMFA).
Figure 12. The results of estimating d 1 and ε 1 of the conventional UWB-PPM based on Levenberg–Marquardt Fletcher algorithm (LMFA).
Applsci 10 06011 g012
Figure 13. The results of estimating d 1 and ε 1 of the proposed UWB-PPM-ATS based on LMFA.
Figure 13. The results of estimating d 1 and ε 1 of the proposed UWB-PPM-ATS based on LMFA.
Applsci 10 06011 g013
Figure 14. The results of estimating d 2 , ε 2 and x T of the conventional UWB-PPM and the proposed UWB-PPM-ATS based on LMFA.
Figure 14. The results of estimating d 2 , ε 2 and x T of the conventional UWB-PPM and the proposed UWB-PPM-ATS based on LMFA.
Applsci 10 06011 g014
Figure 15. The true and estimated locations of buried object using the conventional UWB-PPM and the proposed UWB-PPM-ATS.
Figure 15. The true and estimated locations of buried object using the conventional UWB-PPM and the proposed UWB-PPM-ATS.
Applsci 10 06011 g015
Table 1. Simulation parameters.
Table 1. Simulation parameters.
ParameterNotationValue
Time normalization factor μ p 0.2877 ns
Transmitted power P T x −35.4 dB
The amplitude factors A 1 , A 2 , A 3 0.33, 0.13, 0.14
Number of pulsesN100
Noise power N 0 / 2 −102 dB
Time shift of PPM T P P M 0.2 ns
Additional time shift ζ −0.08 ns, −0.16 ns
Relative permittivity
with heterogeneous medium ε 1 , ε 2 , ε 3 4; 3; 5
Table 2. Initialization parameters of the model.
Table 2. Initialization parameters of the model.
ParameterNotationValue
The thickness of the 1 st layer d 1 0.63 m
Depth of ’T’ in the 2 nd layer d 2 0.42 m
X-coordinate of ’T’ x T 1.6 m
Relative permittivity ε 1 , ε 2 3.5, 4.5
Damping factor λ 3
Movement step of the device Δ x 20 cm
Table 3. The results of the estimated parameters.
Table 3. The results of the estimated parameters.
Parameter/Notation d 1 d 2 x T ε 1 ε 2
True value [m]0.630.421.63.54.5
By UWB-OOK [m]0.94180.66232.13624.32165.7261
By UWB-PPM [m]0.79230.57421.93162.71093.3590
By UWB-
PPM-ATS [m]0.65230.38991.71073.28294.8167
Error of UWB-OOK0.31180.24230.53620.82161.2261
Error of UWB-PPM0.16230.15420.33160.78911.141
Error of
UWB-PPM-ATS0.02230.03010.11070.21710.3167

Share and Cite

MDPI and ACS Style

Huyen, N.T.; Le Cuong, N.; Thanh Hiep, P. Proposal of UWB-PPM with Additional Time Shift for Positioning Technique in Nondestructive Environments. Appl. Sci. 2020, 10, 6011. https://doi.org/10.3390/app10176011

AMA Style

Huyen NT, Le Cuong N, Thanh Hiep P. Proposal of UWB-PPM with Additional Time Shift for Positioning Technique in Nondestructive Environments. Applied Sciences. 2020; 10(17):6011. https://doi.org/10.3390/app10176011

Chicago/Turabian Style

Huyen, Nguyen Thi, Nguyen Le Cuong, and Pham Thanh Hiep. 2020. "Proposal of UWB-PPM with Additional Time Shift for Positioning Technique in Nondestructive Environments" Applied Sciences 10, no. 17: 6011. https://doi.org/10.3390/app10176011

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop