Inference of wired network topology using multipoint reflectometry

We present in this paper a novel algorithm CoMaTeCh for the inference of wired network topology using reflection mea surements at multiple cable ends. This is useful for applications where the topology of an existing wired network (e.g. communication networks, powerline networks) is unknown and needs to be reconstructed in a non-intrusive way. Starting with the range and amplitude measurements of reflections caused by impedance discontinuities of the network, ouralgorithm estimates both the topology and the cable lengths. Using multiple reflection measurements, many ambiguities can be resolved, leading to a unique solution and a low computational effort. It is superior to existing approaches and is tested with both simulated and real data.

[1]  Hermann Rohling,et al.  Radar CFAR Thresholding in Clutter and Multiple Target Situations , 1983, IEEE Transactions on Aerospace and Electronic Systems.

[2]  Lutz H.-J. Lampe,et al.  Power line network topology inference using Frequency Domain Reflectometry , 2012, 2012 IEEE International Conference on Communications (ICC).

[3]  Petr MLYNEK,et al.  Two-port Network Transfer Function for Power Line Topology Modeling , 2012 .

[4]  Lionel Pichon,et al.  Detection of Defects in Wiring Networks Using Time Domain Reflectometry , 2010, IEEE Transactions on Magnetics.

[5]  David E. Dodds Single-Ended FDR to Locate and Specifically Identify DSL Loop Impairments , 2007, 2007 IEEE International Conference on Communications.

[6]  David E. Dodds,et al.  TDR and FDR Identification of Bad Splices in Telephone Cables , 2006, 2006 Canadian Conference on Electrical and Computer Engineering.

[7]  D.E. Dodds,et al.  Single-ended DSL line tester , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[8]  Lutz H.-J. Lampe,et al.  Power Line Communications for Low-Voltage Power Grid Tomography , 2013 .

[9]  Frank R. Kschischang,et al.  In-building power lines as high-speed communication channels: channel characterization and a test channel ensemble , 2003, Int. J. Commun. Syst..

[10]  Horst Bunke,et al.  A graph distance metric based on the maximal common subgraph , 1998, Pattern Recognit. Lett..

[11]  Lutz H.-J. Lampe,et al.  Power grid topology inference using power line communications , 2013, 2013 IEEE International Conference on Smart Grid Communications (SmartGridComm).