# Distributed Sensor Fusion for Wire Fault Location Using Sensor Clustering Strategy

Authors: Wafa Ben Hassen; Fabrice Auzanneau; Luca Incarbone; François Pérès; Ayeley P. Tchangani
Journal: International Journal of Distributed Sensor Networks
 (2015)

---

## Abstract

From reflectometry methods, this work aims at locating accurately electrical faults in complex wiring networks. Increasing
demand for online diagnosis has imposed serious challenges on interference mitigation. In particular, diagnosis has to be carried
out while the target system is operating. The interference becomes more even critical in the case of complex networks where
distributed sensors inject their signals simultaneously. The objective of this paper is to develop a new embedded diagnosis strategy
in complex wired networks that would resolve interference problems and eliminate ambiguities related to fault location. To do so,
OMTDR (Orthogonal Multi-tone Time Domain Reflectometry) method is used. For better coverage of the network, communication
between sensors is integrated using the transmitted part of the OMTDR signal. It enables data control and transmission for fusion
to facilitate fault location. In order to overcome degradation of diagnosis reliability and communication quality, we propose a new
sensor clustering strategy based on network topology in terms of distance and number of junctions. Based on CAN bus network,
we prove that data fusion using sensor clustering strategy permits to improve the diagnosis performance.


---

## Body

## 1. Introduction

In the era of Internet of Things, the presence of wired networks remains a fundamental pillar for the transmission of electric energy or information. Whether they are used in aerospace, automotive, telecommunications, or even energy distribution, cables are victims of their environment. In fact, they often face aggressive conditions such as mechanical vibration, thermal stress, and moisture penetration. These conditions cause the appearance of faults with different severity levels ranging from a simple fissure in the cable sheath to the crack of the cable. This has led to several researches related to diagnosis methods for fault detection and location such as X-ray, visual inspection, infrared thermal imaging, and continuity measurement [1]. Moreover, the complexity of wired networks has increased due to the appearance of the “X-by-Wire” technology, replacing mechanical and hydraulic components by programmable electronic systems for steering, braking, suspension, and so forth. This trend is also present in avionics known as “Fly-by-Wire” where the embedded electrical power has moved from 320 kilo Watts (kW) in an Airbus 320 to 800 kW in an Airbus 380. The increasing number of embedded electronic systems has led to the increase of the length of the cables that connect them: up to 530 km in an Airbus 380. Indeed, the increase of the complexity of wired networks leads to the increase of the difficulty of their maintenance that becomes not only problematic but also expensive. The loss in efficiency of maintenance may result in the appearance of serious faults in cables.Cable faults can have tragic consequences when the cables are part of critical systems such as aircrafts and nuclear plants. For example, cables have been considered responsible for the crash of TWA Flight 800 (1996) and Swissair 111 (1998). This has led to the need of permanent diagnosis for detecting and locating the first signs of weakness in the cables as soon as possible in order to avoid dramatic accidents. This need for a permanent diagnosis involves the integration of the diagnosis function in the system where wired networks operate, calledembedded diagnosis [2]. It implies serious constraints related to the diagnosis performance optimization (i.e., fault location precision), integration difficulty, and the diagnosis system (or sensor) reliability. To do so, the most appropriate method is reflectometry. It consists in injecting a test signal at an extremity of the wired network under diagnosis. This signal propagates along the network and each impedance discontinuity encountered (junction or fault) sends a part of its energy back to the injection point. Finally, the analysis of the reflected signal permits to detect, locate, and determine the nature of the fault(s).The interest of the embedded diagnosis is that it performs network diagnosis concurrently to the normal operation of the target network (i.e., communication, energy distribution, etc.). This is calledonline diagnosis. This implies additional constraints related to the diagnosis harmlessness [3]. In fact, test signals must not interfere with the useful signals. To do so, the choice of the injected signals must be judicious to avoid the frequency bands used by the target system and calledprohibited bandwidth. In the literature, several methods have been proposed to resolve interference problems such as Sequence Time Domain Reflectometry (STDR) [4], Spread Spectrum Time Domain Reflectometry (SSTDR) [5], Noise Domain Reflectometry (Noise Domain Reflecometry) [6], and Multi-Carrier Time Domain Reflecometry (MCTDR) [7]. Recently, a new method called Orthogonal Multi-tone Time Domain Reflecometry (OMTDR) has been proposed [8]. It applies the principles of Orthogonal Frequency Division Multiplexing (OFDM) to wired network diagnosis. The idea is to divide the bandwidth into multiple subbands using orthogonal and then overlapped subcarriers which permits to maximize the spectral efficiency and total spectrum control. Then, the prohibited frequency band may be avoided by canceling the corresponding tone of the OMTDR signal.Even if reflectometry has proven its efficiency in detecting and locating faults in simple wired networks (i.e., transmission line), it may suffer from ambiguity problems in the case of complex wired networks. In fact, using a single sensor is no longer possible to cover the whole network. This may be explained by the signal attenuation due to the traveled distance and multiple junctions. Although the distance between the injection point and the fault may be determined, the identification of the faultive branch remains ambiguous. As a solution, adistributed diagnosis is used. The idea is to implement several sensors at different extremities of the network in order to maximize the diagnosis coverage. However, as multiple sensors are making measurements simultaneously, specific signal processing methods are required to avoid interference between concurrent sensors [9, 10]. To do so, we propose a new subcarriers allocation method using OMTDR reflectometry. This solution permits to offer the same perspective of the network to all the sensors and then enhance the diagnosis reliability.In the context of distributed diagnosis, we propose to integrate communication between sensors via the transmitted part of the test signal which has never been done with conventional methods [9, 10]. For this reason, the test signal must be capable of carrying information which is the case of OMTDR method [11]. The fusion of all this information, based on master/slave protocol, provides unambiguous location of the fault in complex wired networks. Moreover, it may provide information about the health state of the sensors in the network. However, we may also be facing diagnosis reliability and communication quality degradation due to the signal attenuation during its propagation. As a remedy, we propose a new sensor clustering strategy based on the distance and number of junctions. The data fusion using sensor clustering permits to improve the diagnosis performance in complex wiring networks.The remainder of this paper is organized as follows. In Section2, wiring fault diagnosis using reflectometry is introduced. In Section 3, OMTDR method is described. Even if OMTDR has proven its efficiency in simple topology, it may suffer from ambiguity problems in complex wiring networks as shown in Section 4. As a solution, distributed diagnosis is applied. However, this imposes serious challenges related to interference mitigation. For this reason, we propose in Section 5 a new subcarrier allocation method using OMTDR method. After interference mitigation, we propose in Section 6 to integrate communication between sensors based on OMTDR method to enable data fusion. In the case of complex wiring networks, we propose in Section 7 a sensor clustering strategy based on the distance and number of junctions in the network. Finally, experimental results are presented in the next section in order to evaluate the performance of the proposed strategy using real signals.


## 2. Wiring Faults Diagnosis Using Reflectometry

For many years, a wire has been considered as a system that could be installed and run for the life of the system in which it operates. However, this practice has rapidly changed with the observation that wires are victims of wear and can experience some failures. These failures can cause the appearance of serious faults such as loss of electrical signal, distortion of information, system malfunction, smoke, and fire. Unfortunately, these faults can have dramatic consequences if the wires are part of critical systems. Based on collected data by the Air Force Safety Agency (AFSA) between 1989 and 1999, cables are responsible for many accidents in aircraft [12, 13]. The problems in the cables can also implie huge costs. In 2004, the US Navy had to abort more than 1400 missions because of wiring problems and keep about 2% to 3% of its fleet grounded for the same reasons [1]. The cost of maintaining an aircraft on ground was estimated by several airlines at 150 000 dollars per hour. In fact, the most frequent causes of fault appearance are insulation aging, mechanical stress, thermal stress, moisture, and so forth. According to NASA [14], 80% of faults are caused by human intervention. Indeed, a maintenance operator may have to use cables as ladders to reach inaccessible areas during maintenance operation. These factors cause considerable changes in the intrinsic parameters of the cable and result then in the appearance of faults. Depending on their severity, faults in cables can be divided into two major groups: hard faults and soft faults. On the one hand, hard faults are characterized by an interruption of the energy or information circulation in the damaged cable. They include open circuit and short circuit. On the other hand, soft faults result in a small variation in the characteristic impedance of the cable caused by sheath crack, conductor degradation, and so forth. These faults do not always lead to catastrophic incident as they do not interrupt energy or information circulation, but can generate hot spots and hard faults in over the long term due to mechanical stress, moisture penetration, thermal stress, or even cable aging. An efficient diagnosis system is mandatory to detect and precisely locate the fault(s).In this context, various methods have been studied such as visual inspection, X-rays, capactive and inductive methods, and reflectometry. While the visual inspection is commonly used, it is inefficient in complex wired networks. It can detect only 25% of faults present in an aircraft [14] when a large portion of the wired network is hidden by huge structures such as electric panels, components, or other cables. The X-ray inspection requires the use of heavy equipment, direct access to cable, and human intervention for data analysis. Both methods, capacitive and inductive, are efficient in the case of of point-to-point cable diagnosis but remain limited in the case of complex wired networks. In addition, they can be used only if the cable is offline. Table 1 summarizes the main advantages and disadvantages of those methods. Among all known diagnosis methods, reflectometry appears to be the most promising one.Table 1
Comparison of diagnosis methods: The white smiley face: the method detects the fault. The black smiley face: the method detects the fault under conditions. The white sad face: the method does not detect the fault.
Visual inspection
X-Rays
Capacitive and inductive methods
Frequency domain reflectometry
Time domain reflectometry
Long cable (i.e., >30 m)
Buried cable
Soft fault
Intermittent fault
Online diagnosis
Complex networkReflectometry includes two main families: Time Domain Reflectometry (TDR) and Frequency Domain Reflectometry (FDR). On the one hand, TDR injects periodically a probe signal and the reflected signal is basically made of multiple copies of this signal delayed in time. For each copy, the delay is the round trip time necessary to reach the discontinuity from the injection point. This signal is called “reflectogram” [15]. So, the knowledge of the propagation velocity and the time delay of each copy permits to locate the corresponding impedance discontinuity. On the other hand, FDR injects a set of sine wave calledchirp [16–18]. Then, the analysis of the standing wave permits to give information about the fault location. This analysis becomes difficult to interpret in the case of complex wiring network. For this reason, TDR is more interesting than FDR in complex wiring networks.


## 3. Orthogonal Multi-Tone Time Domain Reflecometry

The multicarrier modulation Frequency Division Multiplexing (FDM), used by reflectometry MCTDR, divides the bandwidth into several subbands using subcarriers. These subcarriers must be separated by a guard band to avoid interference problems. This leads to nonoptimal use of the available bandwidth. Indeed, up to 50% of the bandwidth is used by the interband intervals [19, 20]. Orthogonal Frequency Division Multiplexing (OFDM) is an interesting modulation technique permitting reducing those guard intervals and then bandwidth loss. This technique is well known in the fourth generation cellular networks such as Long Term Evolution (LTE) and Worldwide Interoperability for Microwave Access (WiMAX) 802.16, thanks to its capacity to achieve a very high data rate transmission. The idea is to divide the total bandwidth using orthogonal and then overlapped subcarriers which permits to maximize the spectral efficiency and interference mitigation.


### 3.1. Modeling and Functional Description of OMTDR Signal

The OFDM technique consists in dividing the bandwidthB using N subcarriers modulated independently by a Quadrature Amplitude Modulation with M states (M-QAM). The M-QAM modulation is a digital modulation that changes the amplitude and the phase of each subcarrier according to binary information to be transmitted on it. In the OMTDR method, the test signal injected down the wiring network is defined as (1)skt=∑n=0N-1‍Sk,ngnt-kTs,where n is the subcarrier number in the considered OFDM symbol k. Each subcarrier signal gn(t) is modulated independently by the complex valued modulation symbol Sk,n and is expressed as(2)gn(t)=ej2πnΔftift∈0,Ts0ifnot,where Ts=1/Δf represents the useful OFDM symbol duration. Δf is the frequency distance between two consecutive subcarriers. The spectrum of the test signal Sk(f) is given by (3)Skf=Ts∑n=0N-1‍Sk,nsincπTsf-nΔf,where sinc(x)=sin⁡(x)/x. The injected signal xk(t) is obtained by a digital-to-analog conversion (DAC) and corresponds to the following relation: (4)xkt=∑k=-∞+∞‍∑n=0N-1‍Sk,nej2πnΔftΠt-kTs,where Π is the shaping filter and is given as follows: (5)Π(t)=1ift∈[0,Ts]0ifnot.The autocorrelation function of the test signal gives an idea about the observed shape at each peak related to the impedance discontinuity. In the OMTDR method, it is expressed as follows: (6)Cssτ=1N∑i=0N-1‍sk,isk,i-τ∗e-j2π(τn/N),where τ is the delay and N is the number of samples. Indeed, the test signal sk(t) is sampled with the sample interval Δt=1/NΔf in numerical applications. Here, the sample of the transmit signal is denoted by sk,i where i∈{0,1,…,N-1} and is expressed as follows: (7)sk,i=∑n=0N-1‍Sk,nej2πi(n/N).Figure 1 shows the autocorrelation function of the OMTDR signal (6). The autocorrelation function is a pulse consisting of a central lobe and side lobes. The presence of side lobes may cause a fault detection problem (false alarm).Figure 1
Autocorrelation function of the OMTDR signal in the case of 512 samples and 4-QAM modulation.Online diagnosis provides the possibility of performing the diagnosis concurrently to the normal operation of the network. However, it imposes serious challenges related to Electro-Magnetic Compatibility (EMC) constraints. When the energy of the test signal should be limited in some frequency bands, the corresponding coefficientsSk,n must be canceled as follows: (8)Sk,n=0⟹SknΔf=0,wheren∈0,N-1,n∈N.The signal xk(t) given by (4) is injected into the line and is reflected if it meets one or more impedance discontinuities during its propagation.


### 3.2. Analysis of the Measured Signal Using OMTDR Method

The received signal is represented as the convolution between the test signal and the channel impulse responsehk(t) in the presence of Additive White Gaussian Noise (AWGN). At the output of the analog-digital converter, the received signal is sampled at the rate 1/Ts. We can write the following relation: (9)yk,i=sk,i∗hk,i+nk,i.The reflected signal y_k=(yk,0,yk,1,…,yk,N-1) is now correlated with the test signal s_k=(sk,0,sk,1,…,sk,N-1) and the obtained signal is given as follows: (10)rsyk(τ)=1N∑i=0N-1‍sk,iyk,i-τ∗.In online diagnosis, the modifications of the OMTDR signal spectrum to fulfill the EMC requirements lead to information loss. Indeed, in the frequency domain, the network response is clearly unknown in the canceled frequency bands. To verify this, we take the example of a transmission line of length 100 m with a soft fault at 50 m from the injection point and an open circuit at its end. Here, 50% of the bandwidth is canceled. We note that the loss of information causes the appearance of distortions around the peaks as shown in Figure 2.Figure 2
Obtained reflectogram where samples{0,1,…,255} are canceled.The estimation of this missing information requires a specific postprocessing. To do so, we propose here to introduce an averaging step for multiple OFDM symbols as follows:(11)r-_sy=1K∑k=0K-1‍r_syk,where r_syk is the signal obtained from (10) after correlation between test signal and reflected signal in symbol OFDM k. K represents the number of OFDM signals. Note that generated bits are different from an OFDM symbol to another. Figure 3 shows the obtained reflectogram after averaging 10 measures.Figure 3
Obtained reflectogram after averaging where samples{0,1,…,255} are canceled.As mentioned above, the presence of side lobes (Figure1) is unsuitable to detect and locate soft faults mainly in complex wiring networks. To improve the analysis of the reflectogram, we propose to introduce a convolution between the measure r-_sy and a windowing function ω_ as follows: (12)r^syi^=r-syi∗wi′,where i is the sample of the measure i∈{0,1,…,N-1} and i′ is the sample of the windowing function i′∈{0,1,…,N′-1}. N and N′ represent the number of samples of the measure and the windowing function, respectively. The number of samples of the convoluted signal is noted N^ where N^=N+N′-1. The Dolph-Chebyshev window seems to be the best window to achieve a good compromise between the width of the central lobe at mid-height and the amplitude of the side lobes [21, 22]. Figure 4 shows the obtained reflectogram after convolution with a Dolph-Chebyshev window where N′=20. Figure 5 shows the principle of OMTDR reflectometry for online diagnosis.Figure 4
Obtained reflectogram after postprocessing where samples{0,1,…,255} are canceled.Figure 5
Principle of OMTDR reflectometry for online diagnosis.


## 3.1. Modeling and Functional Description of OMTDR Signal

The OFDM technique consists in dividing the bandwidthB using N subcarriers modulated independently by a Quadrature Amplitude Modulation with M states (M-QAM). The M-QAM modulation is a digital modulation that changes the amplitude and the phase of each subcarrier according to binary information to be transmitted on it. In the OMTDR method, the test signal injected down the wiring network is defined as (1)skt=∑n=0N-1‍Sk,ngnt-kTs,where n is the subcarrier number in the considered OFDM symbol k. Each subcarrier signal gn(t) is modulated independently by the complex valued modulation symbol Sk,n and is expressed as(2)gn(t)=ej2πnΔftift∈0,Ts0ifnot,where Ts=1/Δf represents the useful OFDM symbol duration. Δf is the frequency distance between two consecutive subcarriers. The spectrum of the test signal Sk(f) is given by (3)Skf=Ts∑n=0N-1‍Sk,nsincπTsf-nΔf,where sinc(x)=sin⁡(x)/x. The injected signal xk(t) is obtained by a digital-to-analog conversion (DAC) and corresponds to the following relation: (4)xkt=∑k=-∞+∞‍∑n=0N-1‍Sk,nej2πnΔftΠt-kTs,where Π is the shaping filter and is given as follows: (5)Π(t)=1ift∈[0,Ts]0ifnot.The autocorrelation function of the test signal gives an idea about the observed shape at each peak related to the impedance discontinuity. In the OMTDR method, it is expressed as follows: (6)Cssτ=1N∑i=0N-1‍sk,isk,i-τ∗e-j2π(τn/N),where τ is the delay and N is the number of samples. Indeed, the test signal sk(t) is sampled with the sample interval Δt=1/NΔf in numerical applications. Here, the sample of the transmit signal is denoted by sk,i where i∈{0,1,…,N-1} and is expressed as follows: (7)sk,i=∑n=0N-1‍Sk,nej2πi(n/N).Figure 1 shows the autocorrelation function of the OMTDR signal (6). The autocorrelation function is a pulse consisting of a central lobe and side lobes. The presence of side lobes may cause a fault detection problem (false alarm).Figure 1
Autocorrelation function of the OMTDR signal in the case of 512 samples and 4-QAM modulation.Online diagnosis provides the possibility of performing the diagnosis concurrently to the normal operation of the network. However, it imposes serious challenges related to Electro-Magnetic Compatibility (EMC) constraints. When the energy of the test signal should be limited in some frequency bands, the corresponding coefficientsSk,n must be canceled as follows: (8)Sk,n=0⟹SknΔf=0,wheren∈0,N-1,n∈N.The signal xk(t) given by (4) is injected into the line and is reflected if it meets one or more impedance discontinuities during its propagation.


## 3.2. Analysis of the Measured Signal Using OMTDR Method

The received signal is represented as the convolution between the test signal and the channel impulse responsehk(t) in the presence of Additive White Gaussian Noise (AWGN). At the output of the analog-digital converter, the received signal is sampled at the rate 1/Ts. We can write the following relation: (9)yk,i=sk,i∗hk,i+nk,i.The reflected signal y_k=(yk,0,yk,1,…,yk,N-1) is now correlated with the test signal s_k=(sk,0,sk,1,…,sk,N-1) and the obtained signal is given as follows: (10)rsyk(τ)=1N∑i=0N-1‍sk,iyk,i-τ∗.In online diagnosis, the modifications of the OMTDR signal spectrum to fulfill the EMC requirements lead to information loss. Indeed, in the frequency domain, the network response is clearly unknown in the canceled frequency bands. To verify this, we take the example of a transmission line of length 100 m with a soft fault at 50 m from the injection point and an open circuit at its end. Here, 50% of the bandwidth is canceled. We note that the loss of information causes the appearance of distortions around the peaks as shown in Figure 2.Figure 2
Obtained reflectogram where samples{0,1,…,255} are canceled.The estimation of this missing information requires a specific postprocessing. To do so, we propose here to introduce an averaging step for multiple OFDM symbols as follows:(11)r-_sy=1K∑k=0K-1‍r_syk,where r_syk is the signal obtained from (10) after correlation between test signal and reflected signal in symbol OFDM k. K represents the number of OFDM signals. Note that generated bits are different from an OFDM symbol to another. Figure 3 shows the obtained reflectogram after averaging 10 measures.Figure 3
Obtained reflectogram after averaging where samples{0,1,…,255} are canceled.As mentioned above, the presence of side lobes (Figure1) is unsuitable to detect and locate soft faults mainly in complex wiring networks. To improve the analysis of the reflectogram, we propose to introduce a convolution between the measure r-_sy and a windowing function ω_ as follows: (12)r^syi^=r-syi∗wi′,where i is the sample of the measure i∈{0,1,…,N-1} and i′ is the sample of the windowing function i′∈{0,1,…,N′-1}. N and N′ represent the number of samples of the measure and the windowing function, respectively. The number of samples of the convoluted signal is noted N^ where N^=N+N′-1. The Dolph-Chebyshev window seems to be the best window to achieve a good compromise between the width of the central lobe at mid-height and the amplitude of the side lobes [21, 22]. Figure 4 shows the obtained reflectogram after convolution with a Dolph-Chebyshev window where N′=20. Figure 5 shows the principle of OMTDR reflectometry for online diagnosis.Figure 4
Obtained reflectogram after postprocessing where samples{0,1,…,255} are canceled.Figure 5
Principle of OMTDR reflectometry for online diagnosis.


## 4. Fault Location Ambiguity Problems in Complex Branched Networks

In complex wiring network, using a single sensor is no longer possible to cover the whole network. This may be explained by the signal attenuation due to the distance and multiple junctions. Although the distance between the injection point and the fault may be determined, the identification of the defected branch remains ambiguous. To illustrate this, Figure7 shows the computed reflectogram for the branched network of Figure 6 with an open circuit fault at 25 m from the injection point. Only one reflectometer is placed at the extremity of L1 to diagnose the whole network. The reflectometer and the network are considered unmatched, explaining the first positive peak on the reflectogram. The ends of lines are also unmatched. Here, the detected fault on L3 cannot be distinguished from the same fault on L2. In this case, it is possible to add another reflectometer at the end of L2 using distributed diagnosis. The ambiguity disappears thanks to this new sensor but would recur upon the occurence of a new fault on L4. So, another reflectometer should be added to overcome this ambiguity. Then, distributed reflecometry is a suitable method to overcome ambiguity problems. However, several challenges are imposed related to interference mitigation when all sensors use the network simultaneously. In the context of multicarrier method, we propose to use Frequency Division Multiple Access (FDMA) method as shown later.Figure 6
Fault location ambiguity in a branched network.Figure 7
Reflectogram using TDR method.


## 5. A New Subcarrier Allocation Method for Interference Mitigation

The use of OMTDR signal made of orthogonal subcarriers allows the avoidance of an interference by allocating a different set of available subcarriers to each sensor. The conventional method is to allocate to each sensor a set of adjacent subcarriers. Figure8 shows a spectrum of OMTDR method whose subcarriers are divided into three sensors S1, S2, and S3. Taking the subcarriers in ascending values of their central frequencies, a first group (low frequencies) of adjacent subcarriers (3 subcarriers in the example in Figure 8) is allocated to S1. A second group (medium frequencies) of adjacent subcarriers is assigned to S2. Finally, a third group (high frequencies) of adjacent subcarriers is allocated to S3. Although adjacent subcarriers allocation method permits to avoid interference, it has drawbacks. Indeed, in the configuration of Figure 8, S1 uses subcarriers located substantially at low frequencies, S2 uses subcarriers located in the medium frequencies, and S3 uses subcarriers located in the higher frequencies. This difference in spectrum causes unfortunately a difference in perspective of the network seen by each sensor. Therefore, the quality of the 3 obtained reflectograms is different in this case. In fact, propagation phenomena (attenuation and dispersion) depend extremely on the signal frequency. So, the attenuation and dispersion is more important in high frequencies than in low frequencies. For all these reasons, adjacent subcarriers allocation is not efficient in the reflectometry-based wire diagnosis. Thus, we propose a distributed subcarriers allocation method as shown in Figure 9. In this case, each sensor uses subcarriers in regularly distributed frequencies and, thus, all sensors use signals operating at similar frequencies.Figure 8
Example of adjacent subcarriers allocation.Figure 9
Example of distributed subcarriers allocation.In the example in Figure9, the subcarriers are alternately allocated to one of three reflectometers S1, S2, and S3. Proceeding in this way, we ensure that each sensor S1, S2, and S3 will generate a multicarrier signal using frequencies uniformly distributed in the useful band. All generated signals have then a close spectral profile which ensures obtaining homogeneous reflectograms. Three sensors S1, S2, and S3 are implemented in the network shown in Figure 6. S1, S2, and S3 are related, respectively, to branches L1, L2, and L4. Here, the sensors and the branches are considered matched. The branch L5 is affected by an open circuit at its end. Figures 10, 11, and 12 show the obtained reflectograms by sensors S1, S2, and S3 in two cases: allocation of subcarriers is performed as described in Figure 8 (adjacent allocation) and allocation of subcarriers is performed as described in Figure 9 (distributed allocation). We remark that the distributed allocation method permits enhancing the quality of the reflectograms compared to the adjacent allocation method particularly in the case of sensors S2 and S3 using medium or high frequencies.Figure 10
Reflectogram ofS1.Figure 11
Reflectogram ofS2.Figure 12
Reflectogram ofS3.After interference mitigation in distributed reflectometry, we propose now to integrate communication between sensors via the transmitted part of the test signal which has never been done with conventional methods [9, 10]. For this reason, the test signal must be capable of carrying information which is possible thanks to the OMTDR method [11]. The fusion of all this information, based on master/slave protocol, provides unambiguous location of the fault in complex wired networks as shown as follows.


## 6. Data Fusion for Wire Fault Location

In this section, we propose to integrate communication between sensors to enable data fusion in the context of distributed diagnosis. For this reason, we propose to use not only the reflected part of the diagnosis signal, but also the transmitted part. A signal carrying information is then used as test signal to enable reflectometry measurement and communication through the OMTDR technique. To do so, let us begin with the structure of the test signal.


### 6.1. Frame Description

As the test signal is carrying information, the data is formatted into frames themselves subdivided into 9 fields. The frame is delimited by a Start Of Frame (SOF) (8 bits) and an End of Frame (EOF) (8 bits) field. Each sensor is identified in the network by an ID (16 bits). Then, the field CMD (8 bits) reveals the nature of the frame (data or request). The field DLC gives the length of the transmitted data that may vary between 21–53 bytes. Cyclic Redundancy Check (CRC) is used for error detection as shown by Figure13 and ACK to acknowledge the good receipt of the message.Figure 13
A frame structure.After having described the frame structure, we propose now to classify the distributed sensor into two groups: master and slave.


### 6.2. Classification of Sensors

In master/slave protocol, the choice of the master is crucial to ensure the efficiency of the proposed diagnosis strategy. To do so, we propose to assign a weight of eligibility to each sensor for sensor classification. In fact, the reflectogram’s quality depends strongly on the network topology in terms of distance and number of junctions [1]. The same remark holds for the communication quality. We propose now to study the impact of network topology on communication quality. We focus only on the number of junctions in the network. Recall that a junction causes the reflection of a part of the energy of the transmitted signal. Figure 14 shows the different topologies considered in order to calculate the BER. For this, the distance between the transmitter and the receiver is set to 10 m and the SNR is 10 dB. Figure 15 shows the evolution of the BER versus the number of junctions in the network. It may be noted that the BER depends on the complexity of the network topology in terms of junctions number. Indeed, the increase of the number of junctions causes the increase of the attenuation of the signal during its propagation.Figure 14
Evolution of the topology of the network.Figure 15
Evolution of bit error rate in terms of junctions number.Based on these findings, the weight of eligibility may be calculated by the following parameters.(i)
The sum of distancesDSi=∑Sj∈VSi‍distance(Si,Sj) between sensor Si and the other sensors Sj, i≠j where VSi is the set of sensors in the network. The minimization of this value reduces the propagation attenuation and hence the bit error rate.(ii)
The number of junctionsJSi=∑Sj∈VSi‍junction(Si,Sj) between sensor Si and the other sensors Sj, i≠j. The minimization of this value reduces the bit error rate due to multiple reflections as shown by Figure 15.The weight of eligibility for sensor Si is given by (13)wSi=DSi×JSi.In fact, the minimization of the weight of eligibility reduces firstly the bit error rate and increases the diagnosis accuracy since it minimizes the attenuation of the test signal. Then, the sensor with the lowest weight of eligibility is designated as the master while other sensors are considered as slaves. Besides network diagnosis (signal injection, received signal processing, fault detection, etc.), the master must ensure the management of its slaves (synchronization, resource allocation, routing table, etc.), the information collection, data analysis, and decision making. For their part, slaves must do their diagnosis, identify the fault position, and send it to their master.


### 6.3. Automation of Fault Detection and Location

In this section, we propose to develop an algorithm to automate the detection and location of a fault. We propose firstly to generate a reference measurement obtained when the network is healthy. We propose to save in sensor memory only the position of the local extrema of the corresponding reflectogram to avoid the saturation of the embedded memory. The number of extrema in the reference is notedNref. The set of extrema is ςref={eref(1),eref(2),…,eref(Nref)}. We characterize each extremum by its position and amplitude as follows: (pref(i),aref(i)) where i∈{1,2,…,Nref}. Figure 16 describes the proposed algorithm for detecting and locating automatically a possible fault. After the construction of the reflectogram, we extract local extrema noted ecurr(pcurr(i),acurr(i)). Then, we compare it in terms of position with those stored in memory (reference). This indicates whether there has been an evolution of the state of the network or not. We note ςcurr={ecurr(1),ecurr(2),…,ecurr(Ncurr)}, where Ncurr is the number of extrema in the current measure. If there is no change, we must ensure that all local extrema are treated. Otherwise, we should treat the following extremum where i←i+1. However, if the detected extremum does not belong to the reference set ςref, we must determine whether the amplitude of the extremum value is greater than a threshold noted T to avoid considering noise as a fault. In the presence of AWGN noise, the threshold is expressed as follows: (14)T=2Nσ2,where N represents the number of samples and σ the AWGN variance.Figure 16
Algorithm for detecting and locating faults in a single measurement.The algorithm described above allows automatic detection and location of a fault in a single reflectometry measurement. Indeed, saving only local extrema permits to optimize both processing time and memory capacity. Thereafter, the position of the detected fault is encapsulated in the field data of the frame to be sent to the master if the actual sensor is a slave.


### 6.4. Description of the Communication Protocol

The master notedSm sends a data message for initialization with CMD = “FREQ-ID” and the data field contains the set of subcarriers allocated to the slave Ss as seen in Section 5 and shown on the upper part of Figure 17.Figure 17
Scenario of the communication protocol.Considering a soft fault withΔZc=20% on the branch B1, a part of energy of the message sent by Sm is reflected back. The master Sm constructs the corresponding reflectogram and detects the presence of the soft fault at 20 m from Sm based on the algorithm shown in Figure 16. The soft fault position is stored in the memory of sensor Sm. After receiving the initializing message of its master Sm, the salve Ss injects an OMTDR signal which contains an acknowledge message to Sm where CMD = “ACK” and the filed ACK = “01”. In order to avoid that the data field remains empty (diagnosis precision degradation), a zero padding with at least 21 bytes is done. Here, a part of energy of the message is reflected back and the slave defines the fault position at 90 m based on its reflectogram. This position is also stored in its memory. Note that the processing of the measurement is done locally. For this, the slave must have a good memory and processing capacity.When masterSm receives the acknowledgment of its salve, a new request message where CMD = “Diag-Req” is sent to Ss for information providing. The sensor must, every time, analyze the new reflectogram and compare it with that obtained at the previous time to check if the fault persists, if it has evolved (amplitude variation, increasing the length, etc.) or even if there is another fault that appeared in the meantime, and so forth. The slave Ss sends a data message where CMD = “Diag-Req” containing the information about the fault position. At the reception, the master Sm extracts the data sent by its slave and stores it in its memory. After receiving data sent by all its slaves, the master analyzes this data and makes the decision about the fault location in the network. In this example, the fault is located on branch B1 as shown by Figure 17.The data fusion, based on master/slave protocol, provides unambiguous location of the fault in complex wired network. Moreover, it may provide information about the state (i.e., out of service) of the sensors in the network. We propose to verify the efficiency of data fusion strategy in a CAN bus system.


### 6.5. Validation of the Strategy in a CAN Bus System

In this section, we consider the CAN bus system described in Figure18. The network consists of six sensors Si, i∈{1,2,…,6} with the same characteristics (homogeneous network). These sensors are considered matched with the network cables where Zc=120Ω. The bus is divided into multiple portions noted from B1 to B7 with lengths 5 m, 8 m, 13 m, 26 m, 8 m, 18 m, and 22 m, respectively. The cables that connect the electronic functions to ensure access to the network are denoted, respectively, B1′ to B6′ with length of 5 m. We consider the presence of a soft fault with length of 0.5 m on branch B3 and variation of the impedance related to the characteristic impedance ΔZc=20%. Here, the master manages 5 slaves.Figure 18
CAN bus system.Firstly, we calculate the weight of each reflectometer using (13). Table 2 shows the weight of eligibility of each sensor.Table 2
Weight of eligibility of each sensor.
i
=
1
i
=
2
i
=
3
i
=
4
i
=
5
i
=
6
D
S
i
254
222
196
196
212
284
J
S
i
20
16
14
14
16
20
w
S
i
5080
3552
2744
2744
3392
5680It may be noted that both sensorsS3 and S4 have the lowest weight. If we were in a heterogeneous case, we could differentiate between the two sensors by another metric such as reliability, computing, or memory capacity and so forth. However, we have assumed a homogeneous case in this paper. As a result, we can choose either sensor S3 or S4. In this case, we will consider the sensor S4 as the master. Using the strategy described above, each slave must detect and locate the soft fault and send it to its master S4. Figures 19 and 20 show reflectograms obtained by salves S5 and S6, respectively. The positions of the fault are then sent to master S4. After receiving all data of its slaves, the master makes the decision on the location of the fault in the whole network.Figure 19
Reflectogram ofS5: fault location at 47 m.Figure 20
Reflectogram ofS6: fault location at 65 m.Table3 shows the available data at master S4. Given that the network topology is already known by the master, it is able to locate the fault on branch B3. It is noted that the amount of information depends heavily on the complexity of the network topology and the number of sensors. This directly affects the decision-making time.Table 3
Fault location on branchB3.
Sensor
Distance of the fault from sensor
Ambiguous branches
S
1
18
{
B
2
′
,
B
3
}
S
2
10
{
B
2
,
B
3
}
S
3
39
{
B
4
,
B
3
}
S
4
55
{
B
7
,
B
3
}
S
5
47
{
B
3
}
S
6
65
{
B
3
}Sensor fusion is an innovative solution in the field of reflectometry. This can be achieved through the use of a signal carrying information thanks to the OMTDR method. The sensor fusion allows the centralization of information and facilitates decision-making about the fault location in the whole network.We consider now the presence of a new soft fault on branchB1 with a relative variation of the characteristic impedance ΔZc=20%. Figures 21 and 22 show reflectograms of slaves S5 and S6, respectively. Note that the soft fault can not be detected either by sensor S5 or by sensor S6 because of signal attenuation after 5 or 6 junctions. Thus, both sensors always send information about the fault previously detected on branch B3. In this case, there is a fault location ambiguity relative to the master S4 as shown in Table 4.Table 4
Ambiguity of fault location.
Sensor
Distance of the fault from sensor
Ambiguous branches
R
1
8
{
B
1
,
B
2
}
R
2
16
{
B
3
,
B
1
,
B
1
′
}
R
3
29
{
B
4
,
B
1
,
B
1
′
}
R
4
55
{
B
1
,
B
1
′
}
R
5
47
{
B
3
}
R
6
65
{
B
3
}Figure 21
Reflectogram ofS5: undetected fault at 63 m.Figure 22
Reflectogram ofS6: undetected fault at 81 m.In the context of complex wiring networks, data fusion strategies suffer from signal propagation phenomena (attenuation and dispersion) which affect the diagnosis reliability for reflectometry measurement and data credibility for communication. In addition, the increase of complexity of the network topology comes with the increase of the amount of information, the time of information analysis and decision making. When a hard fault (open circuit or short circuit) appears, the master may be unreachable. As a solution, we propose a sensor clustering strategy.


## 6.1. Frame Description

As the test signal is carrying information, the data is formatted into frames themselves subdivided into 9 fields. The frame is delimited by a Start Of Frame (SOF) (8 bits) and an End of Frame (EOF) (8 bits) field. Each sensor is identified in the network by an ID (16 bits). Then, the field CMD (8 bits) reveals the nature of the frame (data or request). The field DLC gives the length of the transmitted data that may vary between 21–53 bytes. Cyclic Redundancy Check (CRC) is used for error detection as shown by Figure13 and ACK to acknowledge the good receipt of the message.Figure 13
A frame structure.After having described the frame structure, we propose now to classify the distributed sensor into two groups: master and slave.


## 6.2. Classification of Sensors

In master/slave protocol, the choice of the master is crucial to ensure the efficiency of the proposed diagnosis strategy. To do so, we propose to assign a weight of eligibility to each sensor for sensor classification. In fact, the reflectogram’s quality depends strongly on the network topology in terms of distance and number of junctions [1]. The same remark holds for the communication quality. We propose now to study the impact of network topology on communication quality. We focus only on the number of junctions in the network. Recall that a junction causes the reflection of a part of the energy of the transmitted signal. Figure 14 shows the different topologies considered in order to calculate the BER. For this, the distance between the transmitter and the receiver is set to 10 m and the SNR is 10 dB. Figure 15 shows the evolution of the BER versus the number of junctions in the network. It may be noted that the BER depends on the complexity of the network topology in terms of junctions number. Indeed, the increase of the number of junctions causes the increase of the attenuation of the signal during its propagation.Figure 14
Evolution of the topology of the network.Figure 15
Evolution of bit error rate in terms of junctions number.Based on these findings, the weight of eligibility may be calculated by the following parameters.(i)
The sum of distancesDSi=∑Sj∈VSi‍distance(Si,Sj) between sensor Si and the other sensors Sj, i≠j where VSi is the set of sensors in the network. The minimization of this value reduces the propagation attenuation and hence the bit error rate.(ii)
The number of junctionsJSi=∑Sj∈VSi‍junction(Si,Sj) between sensor Si and the other sensors Sj, i≠j. The minimization of this value reduces the bit error rate due to multiple reflections as shown by Figure 15.The weight of eligibility for sensor Si is given by (13)wSi=DSi×JSi.In fact, the minimization of the weight of eligibility reduces firstly the bit error rate and increases the diagnosis accuracy since it minimizes the attenuation of the test signal. Then, the sensor with the lowest weight of eligibility is designated as the master while other sensors are considered as slaves. Besides network diagnosis (signal injection, received signal processing, fault detection, etc.), the master must ensure the management of its slaves (synchronization, resource allocation, routing table, etc.), the information collection, data analysis, and decision making. For their part, slaves must do their diagnosis, identify the fault position, and send it to their master.


## 6.3. Automation of Fault Detection and Location

In this section, we propose to develop an algorithm to automate the detection and location of a fault. We propose firstly to generate a reference measurement obtained when the network is healthy. We propose to save in sensor memory only the position of the local extrema of the corresponding reflectogram to avoid the saturation of the embedded memory. The number of extrema in the reference is notedNref. The set of extrema is ςref={eref(1),eref(2),…,eref(Nref)}. We characterize each extremum by its position and amplitude as follows: (pref(i),aref(i)) where i∈{1,2,…,Nref}. Figure 16 describes the proposed algorithm for detecting and locating automatically a possible fault. After the construction of the reflectogram, we extract local extrema noted ecurr(pcurr(i),acurr(i)). Then, we compare it in terms of position with those stored in memory (reference). This indicates whether there has been an evolution of the state of the network or not. We note ςcurr={ecurr(1),ecurr(2),…,ecurr(Ncurr)}, where Ncurr is the number of extrema in the current measure. If there is no change, we must ensure that all local extrema are treated. Otherwise, we should treat the following extremum where i←i+1. However, if the detected extremum does not belong to the reference set ςref, we must determine whether the amplitude of the extremum value is greater than a threshold noted T to avoid considering noise as a fault. In the presence of AWGN noise, the threshold is expressed as follows: (14)T=2Nσ2,where N represents the number of samples and σ the AWGN variance.Figure 16
Algorithm for detecting and locating faults in a single measurement.The algorithm described above allows automatic detection and location of a fault in a single reflectometry measurement. Indeed, saving only local extrema permits to optimize both processing time and memory capacity. Thereafter, the position of the detected fault is encapsulated in the field data of the frame to be sent to the master if the actual sensor is a slave.


## 6.4. Description of the Communication Protocol

The master notedSm sends a data message for initialization with CMD = “FREQ-ID” and the data field contains the set of subcarriers allocated to the slave Ss as seen in Section 5 and shown on the upper part of Figure 17.Figure 17
Scenario of the communication protocol.Considering a soft fault withΔZc=20% on the branch B1, a part of energy of the message sent by Sm is reflected back. The master Sm constructs the corresponding reflectogram and detects the presence of the soft fault at 20 m from Sm based on the algorithm shown in Figure 16. The soft fault position is stored in the memory of sensor Sm. After receiving the initializing message of its master Sm, the salve Ss injects an OMTDR signal which contains an acknowledge message to Sm where CMD = “ACK” and the filed ACK = “01”. In order to avoid that the data field remains empty (diagnosis precision degradation), a zero padding with at least 21 bytes is done. Here, a part of energy of the message is reflected back and the slave defines the fault position at 90 m based on its reflectogram. This position is also stored in its memory. Note that the processing of the measurement is done locally. For this, the slave must have a good memory and processing capacity.When masterSm receives the acknowledgment of its salve, a new request message where CMD = “Diag-Req” is sent to Ss for information providing. The sensor must, every time, analyze the new reflectogram and compare it with that obtained at the previous time to check if the fault persists, if it has evolved (amplitude variation, increasing the length, etc.) or even if there is another fault that appeared in the meantime, and so forth. The slave Ss sends a data message where CMD = “Diag-Req” containing the information about the fault position. At the reception, the master Sm extracts the data sent by its slave and stores it in its memory. After receiving data sent by all its slaves, the master analyzes this data and makes the decision about the fault location in the network. In this example, the fault is located on branch B1 as shown by Figure 17.The data fusion, based on master/slave protocol, provides unambiguous location of the fault in complex wired network. Moreover, it may provide information about the state (i.e., out of service) of the sensors in the network. We propose to verify the efficiency of data fusion strategy in a CAN bus system.


## 6.5. Validation of the Strategy in a CAN Bus System

In this section, we consider the CAN bus system described in Figure18. The network consists of six sensors Si, i∈{1,2,…,6} with the same characteristics (homogeneous network). These sensors are considered matched with the network cables where Zc=120Ω. The bus is divided into multiple portions noted from B1 to B7 with lengths 5 m, 8 m, 13 m, 26 m, 8 m, 18 m, and 22 m, respectively. The cables that connect the electronic functions to ensure access to the network are denoted, respectively, B1′ to B6′ with length of 5 m. We consider the presence of a soft fault with length of 0.5 m on branch B3 and variation of the impedance related to the characteristic impedance ΔZc=20%. Here, the master manages 5 slaves.Figure 18
CAN bus system.Firstly, we calculate the weight of each reflectometer using (13). Table 2 shows the weight of eligibility of each sensor.Table 2
Weight of eligibility of each sensor.
i
=
1
i
=
2
i
=
3
i
=
4
i
=
5
i
=
6
D
S
i
254
222
196
196
212
284
J
S
i
20
16
14
14
16
20
w
S
i
5080
3552
2744
2744
3392
5680It may be noted that both sensorsS3 and S4 have the lowest weight. If we were in a heterogeneous case, we could differentiate between the two sensors by another metric such as reliability, computing, or memory capacity and so forth. However, we have assumed a homogeneous case in this paper. As a result, we can choose either sensor S3 or S4. In this case, we will consider the sensor S4 as the master. Using the strategy described above, each slave must detect and locate the soft fault and send it to its master S4. Figures 19 and 20 show reflectograms obtained by salves S5 and S6, respectively. The positions of the fault are then sent to master S4. After receiving all data of its slaves, the master makes the decision on the location of the fault in the whole network.Figure 19
Reflectogram ofS5: fault location at 47 m.Figure 20
Reflectogram ofS6: fault location at 65 m.Table3 shows the available data at master S4. Given that the network topology is already known by the master, it is able to locate the fault on branch B3. It is noted that the amount of information depends heavily on the complexity of the network topology and the number of sensors. This directly affects the decision-making time.Table 3
Fault location on branchB3.
Sensor
Distance of the fault from sensor
Ambiguous branches
S
1
18
{
B
2
′
,
B
3
}
S
2
10
{
B
2
,
B
3
}
S
3
39
{
B
4
,
B
3
}
S
4
55
{
B
7
,
B
3
}
S
5
47
{
B
3
}
S
6
65
{
B
3
}Sensor fusion is an innovative solution in the field of reflectometry. This can be achieved through the use of a signal carrying information thanks to the OMTDR method. The sensor fusion allows the centralization of information and facilitates decision-making about the fault location in the whole network.We consider now the presence of a new soft fault on branchB1 with a relative variation of the characteristic impedance ΔZc=20%. Figures 21 and 22 show reflectograms of slaves S5 and S6, respectively. Note that the soft fault can not be detected either by sensor S5 or by sensor S6 because of signal attenuation after 5 or 6 junctions. Thus, both sensors always send information about the fault previously detected on branch B3. In this case, there is a fault location ambiguity relative to the master S4 as shown in Table 4.Table 4
Ambiguity of fault location.
Sensor
Distance of the fault from sensor
Ambiguous branches
R
1
8
{
B
1
,
B
2
}
R
2
16
{
B
3
,
B
1
,
B
1
′
}
R
3
29
{
B
4
,
B
1
,
B
1
′
}
R
4
55
{
B
1
,
B
1
′
}
R
5
47
{
B
3
}
R
6
65
{
B
3
}Figure 21
Reflectogram ofS5: undetected fault at 63 m.Figure 22
Reflectogram ofS6: undetected fault at 81 m.In the context of complex wiring networks, data fusion strategies suffer from signal propagation phenomena (attenuation and dispersion) which affect the diagnosis reliability for reflectometry measurement and data credibility for communication. In addition, the increase of complexity of the network topology comes with the increase of the amount of information, the time of information analysis and decision making. When a hard fault (open circuit or short circuit) appears, the master may be unreachable. As a solution, we propose a sensor clustering strategy.


## 7. Sensors Clustering in Complex Networks

In the case of complex topology, the network is divided into subnetworks with simpler topologies. We are talking here aboutsensor clustering. It consists in the network partition into clusters of one or more specific metric(s). Each cluster is controlled by a master to manage its slaves (synchronization, resource allocation, routing table, etc.), collect information, and make a decision on the fault location. Each slave is responsible for communication within the cluster but must also maintain information corresponding to neighboring clusters (e.g., the identifier of the master of a neighboring cluster, the path to join, etc.).In fact, the communication and diagnosis qualities depend strongly on the distance and number of junctions. For this reason, we consider these two parameters in the clustering strategy. To do so, we consider that the maximum number of junctions between two sensors of the same cluster must be less or equal to 3. First of all (step 1), for each sensor, one or many set(s) of possible sensors satisfying the above condition is/are defined. In step 2, we propose to compute for each sensor the sum of distances between sensors of the same set. The list that presents the lowest distance is selected for each sensor in step 3. Finally, clusters may be defined based on the obtained sets.To demonstrate the interest of sensor clustering in a complex network, we consider the CAN bus system shown on Figure18. In order to define sensor clusters, we define for each sensor the set of sensors where the number of junctions is equal to 3. Then, we use the sum of distances for each set in order to choose the best set of each sensor. Based on the sum of distances in each set, it is possible now to select the best set of sensors for each sensor. Table 5 summarizes the strategy previously described.Table 5
Sensor clustering in CAN bus using the proposed strategy.
Sensor
Step 1: possible set(s)
Step 2: sum of distances
Step 3: selected set
S
1
{
S
2
,
S
3
}
49 m
{
S
2
,
S
3
}
S
2
{
S
1
,
S
3
}
41 m
{
S
1
,
S
3
}
{
S
3
,
S
4
}
72 m
S
3
{
S
4
,
S
5
}
80 m
{
S
1
,
S
2
}
54 m
{
S
1
,
S
2
}
{
S
2
,
S
4
}
59 m
S
4
{
S
5
,
S
6
}
54 m
{
S
5
,
S
6
}
{
S
2
,
S
3
}
85 m
{
S
3
,
S
5
}
{
S
3
,
S
5
}
54 m
S
5
{
S
4
,
S
6
}
46 m
{
S
4
,
S
6
}
{
S
3
,
S
4
}
62 m
S
6
{
S
4
,
S
5
}
64 m
{
S
4
,
S
5
}By considering the intersection between the different sets, we are able to divide the network into two clusters notedC1 and C2. Table 6 shows the sensors and diagnosed branches assigned to each reflectometer. It may be noted that a branch can be covered by sensors belonging to different clusters.Table 6
Allocation of sensors and branches to clusters.
Cluster
Associated sensors
Traveled branches
C
1
S
1, S2, S3
{
B
1
,
B
1
′
,
B
2
,
B
2
′
,
B
3
,
B
3
′
,
B
4
}
C
2
S
4, S5, S6
{
B
4
,
B
4
′
,
B
5
,
B
5
′
,
B
6
,
B
6
′
,
B
7
}After sensors clustering, we propose now to identify the master for each cluster. Here, we consider only clusterC1 where S2 is considered as master and S1 and S3 are slaves as shown by Table 7.Table 7
Calculation of the weight of eligibility of sensors of clusterC1.
i
=
1
i
=
2
i
=
3
D
S
i
49
41
54
J
S
i
5
4
5
w
S
i
254
146
270Table8 shows the diagnosed branches of cluster C1. It should be noted that the signal propagation is limited by acquisition windows (or observation).Table 8
Diagnosed branches byS1, S2, and S3.
Sensor
Diagnosed branches
Acquisition window
S
1
B
1
′
,
B
1
,
B
2
,
B
2
′
,
B
3
26 m
S
2
B
2
′
,
B
2
,
B
3
,
B
1
,
B
1
′
18 m
S
3
B
3
′
,
B
3
,
B
4
,
B
2
,
B
2
′
,
B
1
,
B
1
′
31 mFigures23 and 24 (top) show reflectograms obtained by S1 and S3, respectively. The soft fault is detected at 21 m and 10 m from S1 and S3, respectively. These positions are then sent to master S2 as shown by Figures 23 and 24 (bottom). The first peak at 18 m corresponds to the direct path between S1 and S2 (sum of lengths of branches lB2′=5 m, lB2=8 m, lB1′=5 m). The other peaks correspond to the multipath signal following multiple reflections. Same observation for sensor S3 at 23 m is found.Figure 23
Fault location at 21 m fromS1 and transmission of the fault position to S2.Figure 24
Fault location at 10 m fromS3 and transmission of the fault position to S2.Based on its own information and that sent by its slavesS1 and S3, master S2 locates the fault on branch B3 as shown in Table 9.Table 9
S
2: Soft fault location on B3.
Sensor
Distance of the fault from sensor
Ambiguous branches
S
1
21
{
B
3
,
B
2
′
}
S
2
12
{
B
3
,
B
2
}
S
3
10
{
B
3
,
B
4
}We consider now the presence of a second soft fault onB1. Figures 25 and 26 show reflectograms obtained by S1 and S3. The fault is detected at 8 m and 29 m of S1 and S3, respectively.Figure 25
Fault location at 8 m fromS1.Figure 26
Fault location at 29 m fromS3.Based on its own information and that sent by its slavesS1 and S3, the master S2 locates the fault on branch B1 as shown in Table 10. Let us recall that the location of the second fault on branch B1 was not possible without sensor clustering.Table 10
S
2: Soft fault location on B1.
Sensor
Distance of the Fault from Sensor
Ambiguous Branches
S
1
8
{
B
1
,
B
2
}
S
2
16
{
B
3
,
B
2
,
B
1
,
B
1
′
}
S
3
29
{
B
4
,
B
1
,
B
1
′
}The sensor clustering strategy reduces the amount of information to analyze and consequently and decreases the processing and decision-making time. The clustering also reduces the communication quality degradation due to the increased bit error rate in the case of complex wired network.


## 8. Experimental Results

In this section, we propose to evaluate the performance of the clustering strategy using real networks. Figure27 shows the considered system design. The OFDM signals are calculated offline in MATLAB and downloaded to a Tektronix AWG7122C Arbitrary Wave Generator. We should notice that real OFDM signals are obtained by constraining the input frequency symbols to the IFFT block to have an Hermitian symmetry [23]. The reflected signals and the corresponding reflectograms are obtained using an oscilloscope (LeCroy Waverunner 204MXi-A 2 GHz). The reflectogram is constructed using correlation function between the injected and reflected signals.Figure 27
Experimentation system design: arbitrary wave generator (Tektronix AWG7122C) and oscilloscope (LeCroy Waverunner 204MXi-A 2 GHz).In order to evaluate the performance of clustering strategy, we propose to consider the complex network topology described in Figure18. It consists in multiple SMA cables with characteristic impedance 50 Ω noted from B1 to B7 with lengths 1 m, 1.9 m, 1 m, 1 m, 0.6 m, 0.5 m, and 0.5 m, respectively. The SMA cables that ensure access to the network are denoted, respectively, B1′ to B6′ with lengths 1 m, 0.5 m, 1.9 m, 2.5 m, 1 m, and 1.9 m. The ends of lines are matched using 50 Ω resistors. A soft fault with length of 1 cm is created on branch B3. In this study, we consider firstly the network diagnosis without clustering strategy and secondly the network diagnosis with clustering strategy. Here, we consider the same masters and slaves defined previously for the two cases.


### 8.1. Network Diagnosis without Clustering Strategy

In this case, we consider that the reflectometersS5 and S6 are slaves as demonstrated in Section 6.5. Figure 28 shows the diagnosed network by S5.Figure 28
Diagnosed network by reflectometerS5.Figure29 shows the reflectogram obtained by S5. The negative peaks correspond to the junctions located at 1 m, 1.5 m, 1.6 m, and 2.5 m from the injection point. The soft fault is detected at 3.05 m from reflectometer S5 as shown on Figure 30. This information is sent by the slave S5 to its master S4.Figure 29
Soft fault location byS5 at 3.05 m.Figure 30
SlaveS5: the difference between the two reflectograms in faulty and healthy cases.Figure31 shows the reflectogram obtained by S6. The negative peaks correspond to the junctions located at 1.9 m, 2.4 m, 3 m, and 4 m from the injection point. The slave S6 is unable to detect the presence of the soft fault due to the signal attenuation (after 4 junctions) as shown on Figure 32. So, it sends to its master S4 wrong information about the soft fault location which causes false alarms.Figure 31
Reflectogram ofS6.Figure 32
Impossibility of soft fault location byS6.In the case of complex wiring network (Figure28), reflectometry method suffers from signal propagation phenomena (attenuation and dispersion) which affect the diagnosis reliability. As a solution, we propose to consider a sensor clustering strategy.


### 8.2. Network Diagnosis with Clustering Strategy

In clustering strategy, the complex network is divided into subnetworks with simpler topologies where each subnetwork is a cluster. Here, we consider the clusterC1 consisting in two slaves S1 and S3 and a master S2. Figure 33 shows the diagnosed network by S3. We should notice that a simpler network is considered only for measurements. However, this simplification is obtained using time windowing in operational application.Figure 33
Diagnosed network by reflectometerS3.Figure34 shows the reflectogram obtained by the slave S3. The first negative peak corresponds to the junction at 1.9 m. Then, the soft fault is detected at 2.44 m from reflectometer S3 as shown on Figure 35.Figure 34
Reflectogram ofS3: soft fault location at 2.44 m.Figure 35
SlaveS3: the difference between the two reflectograms in faulty and healthy cases.Figure36 shows the reflectogram obtained by the slave S1. The first negative peak corresponds to the junction at 1 m and the second one corresponds to the second junction at 2.9 m. Then, the soft fault is detected at 3.27 m from reflectometer S3 as shown on Figure 37.Figure 36
Reflectogram ofS1: soft fault location at 3.27 m.Figure 37
SlaveS1: the difference between the two reflectograms in faulty and healthy cases.Figure38 shows the reflectogram obtained by the master S2. The first negative peak corresponds to the junction at 0.5 m. The soft fault is detected at 1.05 m from reflectometer S2 as shown on Figure 39.Figure 38
Reflectogram ofS2: soft fault location at 1.05 m.Figure 39
MasterS2: the difference between the two reflectograms in faulty and healthy cases.Based on its own information and that sent by its slavesS1 and S3, the master S2 locates the fault on branch B3 as shown in Table 11. Let us recall that the location of the fault on branch B3 was not possible without sensor clustering strategy.Table 11
S
2: Soft fault location on B3.
Sensor
Distance of the Fault from Sensor
Ambiguous branches
S
1
3.27
{
B
3
,
B
2
′
}
S
2
2.44
{
B
3
,
B
2
}
S
3
1.05
{
B
3
,
B
4
}


## 8.1. Network Diagnosis without Clustering Strategy

In this case, we consider that the reflectometersS5 and S6 are slaves as demonstrated in Section 6.5. Figure 28 shows the diagnosed network by S5.Figure 28
Diagnosed network by reflectometerS5.Figure29 shows the reflectogram obtained by S5. The negative peaks correspond to the junctions located at 1 m, 1.5 m, 1.6 m, and 2.5 m from the injection point. The soft fault is detected at 3.05 m from reflectometer S5 as shown on Figure 30. This information is sent by the slave S5 to its master S4.Figure 29
Soft fault location byS5 at 3.05 m.Figure 30
SlaveS5: the difference between the two reflectograms in faulty and healthy cases.Figure31 shows the reflectogram obtained by S6. The negative peaks correspond to the junctions located at 1.9 m, 2.4 m, 3 m, and 4 m from the injection point. The slave S6 is unable to detect the presence of the soft fault due to the signal attenuation (after 4 junctions) as shown on Figure 32. So, it sends to its master S4 wrong information about the soft fault location which causes false alarms.Figure 31
Reflectogram ofS6.Figure 32
Impossibility of soft fault location byS6.In the case of complex wiring network (Figure28), reflectometry method suffers from signal propagation phenomena (attenuation and dispersion) which affect the diagnosis reliability. As a solution, we propose to consider a sensor clustering strategy.


## 8.2. Network Diagnosis with Clustering Strategy

In clustering strategy, the complex network is divided into subnetworks with simpler topologies where each subnetwork is a cluster. Here, we consider the clusterC1 consisting in two slaves S1 and S3 and a master S2. Figure 33 shows the diagnosed network by S3. We should notice that a simpler network is considered only for measurements. However, this simplification is obtained using time windowing in operational application.Figure 33
Diagnosed network by reflectometerS3.Figure34 shows the reflectogram obtained by the slave S3. The first negative peak corresponds to the junction at 1.9 m. Then, the soft fault is detected at 2.44 m from reflectometer S3 as shown on Figure 35.Figure 34
Reflectogram ofS3: soft fault location at 2.44 m.Figure 35
SlaveS3: the difference between the two reflectograms in faulty and healthy cases.Figure36 shows the reflectogram obtained by the slave S1. The first negative peak corresponds to the junction at 1 m and the second one corresponds to the second junction at 2.9 m. Then, the soft fault is detected at 3.27 m from reflectometer S3 as shown on Figure 37.Figure 36
Reflectogram ofS1: soft fault location at 3.27 m.Figure 37
SlaveS1: the difference between the two reflectograms in faulty and healthy cases.Figure38 shows the reflectogram obtained by the master S2. The first negative peak corresponds to the junction at 0.5 m. The soft fault is detected at 1.05 m from reflectometer S2 as shown on Figure 39.Figure 38
Reflectogram ofS2: soft fault location at 1.05 m.Figure 39
MasterS2: the difference between the two reflectograms in faulty and healthy cases.Based on its own information and that sent by its slavesS1 and S3, the master S2 locates the fault on branch B3 as shown in Table 11. Let us recall that the location of the fault on branch B3 was not possible without sensor clustering strategy.Table 11
S
2: Soft fault location on B3.
Sensor
Distance of the Fault from Sensor
Ambiguous branches
S
1
3.27
{
B
3
,
B
2
′
}
S
2
2.44
{
B
3
,
B
2
}
S
3
1.05
{
B
3
,
B
4
}


## 9. Conclusion

The current paper aimed at proposing and developing new strategies to optimize performance, cost, and reliability of diagnosis in complex wired networks. The increase of wired network complexity and its exposure to different aggressive conditions accelerates the appearance of faults on cables. Some faults can sometimes have serious consequences when the cables are part of critical systems. The need of embedded diagnosis to perform continuous monitoring was identified. We chose to use reflectometry for its natural ability to be integrated into an embedded system. In this context, we have introduced OMTDR method to maximize the spectral efficiency and interference mitigation thanks to the orthogonality imposed between subcarriers. To ensure online diagnosis, postprocessing steps have been presented to enhance reflectogram quality. Even if OMTDR has proven its efficiency in fault detection and location, it may suffer from ambiguity problems related to the fault location in the case of complex wiring networks. As a solution, we proposed to integrate communication between distributed sensors for data fusion. Indeed, OMTDR method uses a carrying information signal which permits to transmit data by considering the transmitted part of the test signal. The data fusion, based on master/slave protocol, may provide unambiguous location of the fault in complex wired network. Moreover, it may provide information about the health state of the sensors in the network. However, we may also be facing diagnosis reliability and communication quality degradation due to signal attenuation during its propagation. As a remedy, we proposed a new sensor clustering strategy based on the distance and number of junctions metrics. The sensor clustering permits to improve the diagnosis performance. In future works, a dynamic sensor clustering strategy will be proposed based on other metrics such as network/sensor state and bit error rate.



---

*Source: 538643-2015-04-01.xml*