A New Algorithm For Wire Fault Location Using Time-Domain Reflectometry
A New Algorithm For Wire Fault Location Using Time-Domain Reflectometry
net/publication/260135192
CITATIONS READS
45 549
2 authors:
Some of the authors of this publication are also working on these related projects:
ISINA (Interdisciplinary Symposium for Women in the MINT area including Mathematics, Informatics, Engineering, Natural Sciences and Technology) View project
All content following this page was uploaded by Qinghai Shi on 24 March 2014.
Abstract— In time domain reflectometry (TDR) attenuation signal includes information about changes of wire impedance
and dispersion of the reflected signal limit the reachable accuracy and can be therefore used to detect wire faults.
for wire faults location. Because time of flight is evaluated, Over the last decade, many methods, such as Time
the wire faults with small impedance changing are difficult to
locate. In this paper, a novel method for the TDR-based wire Domain Reflectometry (TDR), Frequency Domain Reflectom-
fault detection is presented by transfer function analysis in the etry (FDR), Time-Frequency Domain Reflectometry (TFDR)
time domain. For the determination of the transfer function, a and Spectrum Time Domain Reflectometry (STDR) [1]–[8]
deconvolution should be carried out. Thereby, an inverse problem were developed. They use in general different incident signals
is to be solved by an adaptive filter approach. Adaptive filters are and signal processing methods. However, these techniques can
able to reduce spurious noise of the deconvolution and lead to
an acceptable deconvolution estimate. Therefore, a high signal-to- locate hard faults (open and short circuits) that produce big
noise-ratio can be reached. The filter’s stopband characteristics reflection but they are not always able to locate the small
are optimized by optimization technique to reduce the noise anomalies such as frays or chafes, whose small reflections are
components of the transfer function in the frequency domain. confused by the noise of measurement.
For that a nonlinear fitting procedure is proposed using the Some authors have demonstrated success locating soft faults
Riad–Parruck optimization criterion. The developed method can
locate both hard faults (open and short circuits) and soft faults in a controlled laboratory environment without the impedance
with small impedance changes, and identify the type of wire faults changes from mechanical vibration, movement and moisture
simultaneously in a controlled laboratory environment (without [9]–[12]. In these literatures the wire is normally fixed on a
the impedance changes from mechanical vibration, movement, table or other surface to prevent movement and vibration, and
and moisture). The algorithm using adaptive filters and optimiza- carefully measured with minimal measurement noise.
tion techniques is proposed in this paper for the traditional TDR
method, but it is general for most other reflectometry approaches. In [13], the authors have provided the condition of the
The estimated wirings are coaxial cables and twisted pair cables, location of the soft faults using TDR, FDR and SSTDR
which are used in electrical and power distribution systems. methods: the impedance variation in the environment of the
Index Terms— Wire fault location, inverse problem of wire system because of the vibration and movement must be
deconvolution, adaptive filters, optimization techniques, time smaller than the impedance changes due to the soft faults itself.
domain reflectometry (TDR), coaxial cable, twisted-pair cable Some improved methods [13]–[15] use the baseline method,
and transfer function. in which the output signal of the faulty wiring is compared
with the output of the healthy wiring, in order to detect and
I. I NTRODUCTION locate soft faults. This baseline approach is a natural fit to find
soft faults, but it is difficult to obtain a perfect baseline in a
1530-437X © 2013 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
1172 IEEE SENSORS JOURNAL, VOL. 14, NO. 4, APRIL 2014
impedance variation in the environment of the cable due to The curve fitting methods are expensive to compute and
vibration, movement and moisture). noisy due to the numerical sensitivity. For the minimum
Section II describes the principle of deconvolution for variance deconvolution (MVD) algorithms, extra computations
determination of the transfer function. For the realization are required to compute the autoregressive moving average
different filter principles are investigated. Section III shows (ARMA) coefficients [24]. For Wiener filtering based methods
two adaptive filters together with optimization techniques for (i.e., Wiener filters and spectral extrapolation), the amount
solving the inverse problem of deconvolution and to determine of computations required is relatively moderate. Numerical
the transfer function in the time domain. ill conditions can be taken care of simply by introducing
Section IV and V show the experimental investigation and a constant noise desensitizing parameter. However, wiener
analysis of results, respectively. Finally, Section VI gives the filters and spectral extrapolation suffers seriously from the
conclusions. band-limit of the input signals. It is difficult to find the optimal
noise desensitizing parameter in Wiener filters and reliable
II. D ECONVOLUTION frequency range in spectral extrapolation.
Iterative deconvolution techniques are applied to design an
For a linear, time invariant and causal system with a zero adaptive filter to reduce the deconvolution noise and yield
initial state, the relation between incident signal x(t), transfer the acceptable estimate of impulse response h(t). With the
function h(t) and reflected signal y(t) can be written as follows optimization criteria the optimal parameter of the adaptive
∗ filters can be calculated in order to get a “best” acceptable
y(t) = x(t) h(t) (1)
deconvolution estimate. In this study iterative deconvolu-
where “*” denotes the convolution operation. tion techniques are implemented to solve the deconvolution
The convolution can be represented in the frequency domain problem because the optimization techniques enables a higher
by the following equation degree of freedom to the user for the compromise the signal
distortion and noise reduction.
Y(ω) = X(ω) · H(ω) (2)
where X(ω), H(ω), and Y(ω) denote the frequency domain
III. A DAPTIVE F ILTERS AND O PTIMIZATION T ECHNIQUES
forms of x(t), h(t) and y(t).
Since deconvolution is the inverse process of the A. State of the Art
convolution operation, this inverse operation involves the
determination of either x(t) or h(t) assuming that there is an Matched filters have been implemented in [25] and cited in
adequate knowledge of the two remaining time functions. The [26] to locate cable faults. The matched filter improves the
process of determining h(t) knowing both x(t) and y(t) is a SNR by reducing the noise’s spectral bandwidth to that of the
system identification procedure. The corresponding operation input signal. It is obtained by correlating a known signal or
in the frequency domain is derived as template with an unknown signal to detect the presence of
the template in the unknown signal [27]. This is equivalent to
H(ω) = Y(ω)/ X (ω) (3) convolve the unknown signal with a time-reversed version of
the template. In this study the unknown signal is the reflected
Next, Eq. (4) is applied to compute H(ω) to which the inverse signal. The known signal is the incident signal. This means
fast Fourier transform can be used to yield h(t). that the system must know in advance what kind of incident
h(t) = IFFT{H(ω)} (4) signals it wishes to detect. Matched filter is easy to implement
in reflectometry method. However, the main drawback of
The zeros of X(ω) are also zeros of Y(ω). At these zeros, the matched filter approach is that the measurement system
in the Eq. (3) H(ω) becomes indeterminate. Hence applying requires a prior knowledge of the incident signal. If this
(3) will result in spurious noise errors. In this region, the information is inaccurate, the matched filter performs poorly.
deconvolution errors in the H(ω) will be large and the results In [25], the simulated fault condition is proposed with a
will contain some high values that can be viewed as a sequence zero-mean white noise which is critical applied in the realistic
of spike or δ(ω) functions. Then in time domain form of measurement.
impulse response h(t) with inverse Fourier transform these In this study the adaptive filters and optimization techniques
Dirac delta functions δ(ω) produce error contributions spread are applied to improve SNR. The prior knowledge of the
over the entire time domain transform epoch or most of it. incident signal in this algorithm is unnecessary. The optimiza-
If the error components are high, they can hide all or most tion techniques are implemented to find the best acceptable
the information of h(t). parameter of the adaptive filters, so that the impulse response
The deconvolution operation needs to be modified beyond has the same bandwidth as the incident signal in order to
the division to yield a low noise acceptable estimate of reduce the spectra of the noise and improve the SNR. In this
impulse response h(t). Numerous approaches for the decon- study the RP techniques is applied as the optimization criteria
volution, such as Wiener filters, spectral extrapolation, mini- because it is relative simple and the iterative routine can
mum variance deconvolution, curve fitting methods and iter- be easy implemented. This optimization technique enables a
ative deconvolution techniques, have been developed in the choice of optimum solutions through an investigation of the
literature [18]–[23]. accuracy and the noise indicators, which give a higher degree
SHI AND KANOUN: NEW ALGORITHM FOR WIRE FAULT LOCATION 1173
1
F(ω) = G(ω)
(5)
1+ |Xm (ω)|2
Fig. 3. TDR trace of an open circuit at the end point of a 10.2 m coaxial Fig. 5. TDR trace of a 56 load impedance at the end point of a 20.2 m
cable. coaxial cable.
Fig. 4. TDR trace of a short circuit at the end point of a 84 m twisted pair Fig. 6. Spectrum of incident and reflected signals of Fig. 3.
cable.
Fig. 8. Fault location of an open circuit at the end point of a 10.2 m coaxial Fig. 11. Fault location of a 56 at the end point of a 20.2 m cable with
cable without adaptive filters. adaptive filters.
The novelty of this new technique is that the SNR of [8] C. Furse, M. Safavi, P. Smith, and C. Lo, “Feasibility of spread
deconvolution, which is necessary for determining the trans- spectrum sensors for location of arcs on live wires,” IEEE Sensors J.,
vol. 5, no. 6, pp. 1445–1449, Dec. 2005.
fer function in the time domain, is significantly improved. [9] J. P. Steiner and W. L. Weeks, “Time-domain reflectometry for
For deconvolution an inverse problem is solved by an adaptive monitoring cable changes: Feasibility study,” Dept. Electr. Comput.
filter approach. Adaptive filters are able to reduce spurious Eng., Univ. Utah, Palo Alto, CA, USA: Tech. Rep. EPRI GS-6642,
Feb. 1990.
noise of the deconvolution and lead to an acceptable deconvo-
[10] B. Waddoups, C. Furse, and M. Schmidt, “Analysis of reflectometry
lution estimate. The optimal filter parameters are determined for detection of chafed aircraft wiring insulation,” in Proc.
by the optimization technique using the Riad-Parruck opti- 5th Joint FAA/DoD/NASA Aging Aircraft Conf., Sep. 2001,
mization criterion. It enables the choice of optimal solutions pp. 2–20.
[11] B. Waddoups, “Analysis of reflectometry for detection of chafed aircraft
under consideration of accuracy and noise indicators. This wiring insulation,” M.S. thesis, Dept. Electr. Comput. Eng., Utah State
gives a higher degree of freedom for the compromise between Univ., Logan, UT, USA, 2001.
signal distortion and noise reduction, so that the optimal [12] S. Wu, “An iterative inversion method for transmission line fault
location,” Ph.D. dissertation, Dept. Electr. Comput. Eng., Univ. Utah,
deconvolution solution can be found and the spurious noise can Salt Lake City, UT, USA, 2011.
be reduced. Soft wire faults with small impedance differences [13] L. A. Griffiths, R. Parakh, C. Furse, and B. Baker, “The invisible fray:
(≤ 10 ) can be also detected and located by this algorithm A critical analysis of the use of reflectometry for fray location,” IEEE
Sensors J., vol. 6, no. 3, pp. 697–706, Jun. 2006.
using the TDR in a controlled laboratory environment. The
[14] C. Furse, Y. C. Chung, C. Lo, and P. Pendayala, “A critical comparison
examples presented in this paper show that a wire fault location of reflectometry methods for location of wiring faults,” Smart Struct.
deviation smaller than 0.4 m can be realized by this algorithm Syst., vol. 2, no. 1, pp. 25–46, 2006.
using the TDR method in a controlled laboratory environment. [15] C. Furse, P. Smith, and M. Diamond, “Feasibility of reflectometry
for nondestructive evaluation of prestressed concrete anchors,” IEEE
These two properties can be improved by the choice of suitable Sensors J., vol. 9, no. 11, pp. 1322–1329, Nov. 2009.
incident signals. [16] C. Chen and L. Roemer, “The application of cepstrum technique in
The type of cable fault can be identified by the amplitude of power cable fault detection,” in Proc. IEEE Int. Conf. Acoust., Speech,
the transfer function in the time domain. If the load impedance Signal Process., vol. 1. Apr. 1976, pp. 764–767.
[17] L. Van Biesen, J. Renneboog, and A. Barel, “High accuracy
of the cable fault is higher than the characteristic impedance location of faults on electrical lines using digital signal processing,”
of the cable, the amplitude of transfer function is positive. IEEE Trans. Instrum. Meas., vol. 39, no. 1, pp. 175–179,
Otherwise it is negative. The value of the load impedance is Feb. 1990.
[18] J. B. Thomas, An Introduction to Statistical Communication Theory.
also proportional to the amplitude of transfer function, if they New York, NY, USA: Wiley, 1967.
are at the same position on the cable. [19] A. T. Walden, “Robust deconvolution by modified Wiener filtering,”
The method is generic, but the investigation in this paper Geophysics, vol. 53, no. 2, pp. 186–191, Feb. 1988.
was carried out exemplarily with coaxial cables and twisted [20] S. L. Marple, Digital Spectral Analysis with Applications. Upper Saddle
River, NJ, USA: Prentice-Hall, 1987.
pair cables, because these are often used in electrical and [21] J. M. Mendel and J. Kormylo, “New fast optimal white noise estimator
power distribution systems. for deconvolution,” IEEE Trans. Geosci. Electron., vol. 15, no. 1,
pp. 32–41, Jan. 1977.
[22] N. Levinson, “The Wiener RMS (root mean square) error criterion
ACKNOWLEDGMENT in filter design and prediction,” J. Math. Phys., vol. 25, pp. 261–278,
The authors wish to thank Uwe Troeltzsch for support on Jan. 1947.
[23] S. Zohar, “Fortran subroutine for the solution of Toeplitz sets of linear
simulation with Matlab and also of GEMAC mbH for support equations,” IEEE Trans. Acoust., Speech, Signal Process., vol. 27, no. 6,
on the cable samples. pp. 656–658, Dec. 1979.
[24] S. K. Sin and C. H. Chen, “A comparison of deconvolution techniques
for the ultrasonic nondestructive evalution of materials,” IEEE Trans.
R EFERENCES Image Process., vol. 1, no. 1, pp. 3–10, Jan. 1992.
[1] C. R. Sharma, C. Furse, and R. R. Harrison, “Low power [25] M. N. Barkesseh, M. Das, and N. A. Kheir, “An identification based
STDR CMOS-sensor for locating faults in aging aircraft wiring,” IEEE matched filtering method for fault detection,” in Proc. Amer. Control
Sensors J., vol. 7, no. 1, pp. 43–50, Jan. 2007. Conf., May 1990, pp. 1907–1908.
[2] Q. Shi and O. Kanoun, “Analysis of the parameters of a lossy coaxial [26] S. R. Schuet, D. A. Timucin, and K. R. Wheeler, “A model-based
cable for cable fault detection,” Trans. Syst., Signals Devices, vol. 7, probabilistic inversion framework for wire fault detection using
no. 4, pp. 311–325, 2012. TDR,” in Proc. IEEE Instrum. Meas. Technol. Conf., May 2010,
[3] C. Buccella, M. Feliziani, and G. Manzi, “Detection and localiza- pp. 422–425.
tion of defects in shielded cables by time-domain measurements with [27] L. Doyle, Essentials of Cognitive Radio. Cambridge, U.K.: Cambridge
UWB pulse injection and clean algorithm postprocessing,” IEEE Trans. Univ. Press, 2009, pp. 100–101.
Electromagn. Compat., vol. 46, no. 4, pp. 597–605, Nov. 2004. [28] B. Parruck and S. M. Riad, “An optimization criterion for iterative
[4] Q. Shi, U. Troeltzsch, and O. Kaonun, “Detection and localization of deconvolution,” IEEE Trans. Instrum. Meas., vol. 32, no. 1, pp. 137–140,
cable faults by time and frequency domain measurements systems,” in Mar. 1983.
Proc. 7th Int. Mult-Conf. Syst., SSD, Jun. 2010, pp. 1–6. [29] N. S. Nahman and M. E. Guillaume, “Deconvolution of time domain
[5] E. Song, Y. Shin, P. Stone, J. Wang, T.-S. Choe, J.-G. Yook, et al., waveforms in the presence of noise,” Dept. Commerce, Nat. Bureau
“Detection and location of multiple wiring faults via time-frequency- Stand., Washington, DC, USA, Tech. Note 1047, 1981.
domain reflectometry,” IEEE Trans. Electromagn. Compat., vol. 51, [30] N. S. Nahman and M. E. Guillaume, Some Results Using the Guillaume-
no. 1, pp. 131–138, Feb. 2009. Nahman Automated Deconvolution Method. Memphis, TN, USA: URSi,
[6] Q. Shi and O. Kanoun, “Application of deconvolution for wire fault Jan. 1983.
location using time domain reflectometry,” in Proc. IEEE Sensors, [31] N. S. Nahman, “Software correction of measured pulse data,” Fast
Nov. 2012, pp. 1380–1383. Electr. Opt. Meas., vols. 108–109, pp. 351–417, Jan. 1986.
[7] P. S. Smith, “Spread spectrum time domain reflectometry,” Ph.D. [32] O. Kanoun, U. Troeltzsch, and H.-R. Traenkler, “Benefits of evolutionary
dissertation, Dept. Elect. Comput. Eng., Utah State Univ., Logan, UT, strategy in modeling of impedance spectra,” Electrochim. Acta, vol. 51,
USA, 2003. nos. 8–9, pp. 1453–1461, Jan. 2006.
1178 IEEE SENSORS JOURNAL, VOL. 14, NO. 4, APRIL 2014
Qinghai Shi received the master’s degree in elec- Olfa Kanoun (SM’06) has been a University Pro-
trical engineering from the Dresden University of fessor of measurement and sensor technology with
Technology, Dresden, Germany, in 2008. Since Chemnitz University of Technology, Germany, since
2009, he has been a Research Assistant and Ph.D. 2007. She studied electrical engineering and infor-
Student with the Chair for Measurement and Sensor mation technology from the Technical University,
Technology, Chemnitz University of Technology, Munich, in 1996, where she specialized in the field
Germany. His research concerns cable fault detec- of electronics. During the Ph.D. degree with the Uni-
tion and location with time domain reflectometry, versity of the Bundeswehr, Munich, she developed
impedance spectroscopy and network analyzer, mod- a novel calibration free temperature measurement
eling of the transmission line, network topology, bio- method and was awarded in 2001 by the Com-
impedance measurement, design of sensor systems, mission of Professors in Measurement Technology,
and methods for signal processing. AHMT e. V., Germany.
As a Senior Scientist from 2001 to 2006, she founded a working group on
impedance spectroscopy and carried out since then simultaneously research
on energy autonomous sensor systems. In 2004, she founded the IEEE
Instrumentation and Measurement Chapter within the section Germany.
Her research interests focuses on sensors, measurement systems and mea-
surement methods, battery diagnosis methods, material testing by impedance
spectroscopy, availability and conversion of ambient energy, design of energy
autonomous systems, energy conversion from electrostatic field, smart energy
management, strain, and pressure measurement by sensors based on carbon
nanotubes.