Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Line Topology Identification Using Multiobjective Evolutionary Computation

Sales, Claudomiro ; Rodrigues, Roberto M. ; Lindqvist, Fredrik LU ; Costa, Joao ; Klautau, Aldebaro ; Ericson, Klas ; Rius i Riu, Jaume and Börjesson, Per Ola LU (2010) In IEEE Transactions on Instrumentation and Measurement 59(3). p.715-729
Abstract
The broadband capacity of the twisted-pair lines strongly varies within the copper access network. It is therefore important to assess the ability of a digital subscriber line (DSL) to support the DSL services prior to deployment. This task is handled by the line qualification procedures, where the identification of the line topology is an important part. This paper presents a new method, denoted topology identification via model-based evolutionary computation (TIMEC), for line topology identification, where either one-port measurements or both one-and two-port measurements are utilized. The measurements are input to a model-based multiobjective criterion that is minimized by a genetic algorithm to provide an estimate of the line topology.... (More)
The broadband capacity of the twisted-pair lines strongly varies within the copper access network. It is therefore important to assess the ability of a digital subscriber line (DSL) to support the DSL services prior to deployment. This task is handled by the line qualification procedures, where the identification of the line topology is an important part. This paper presents a new method, denoted topology identification via model-based evolutionary computation (TIMEC), for line topology identification, where either one-port measurements or both one-and two-port measurements are utilized. The measurements are input to a model-based multiobjective criterion that is minimized by a genetic algorithm to provide an estimate of the line topology. The inherent flexibility of TIMEC enables the incorporation of a priori information, e. g., the total line length. The performance of TIMEC is evaluated by computer simulations with varying degrees of information. Comparison with a state-of-art method indicates that TIMEC achieves better results for all the tested lines when only one-port measurements are used. The results are improved when employing both one-and two-port measurements. If a rough estimate of the total length is also used, near-perfect estimation is obtained for all the tested lines. (Less)
Please use this url to cite or link to this publication:
author
; ; ; ; ; ; and
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
multiobjective optimization, single-ended line testing, (SELT), identification, line topology, line qualification (LQ), evolutionary computation, Digital subscriber line (DSL), double-ended line testing (DELT)
in
IEEE Transactions on Instrumentation and Measurement
volume
59
issue
3
pages
715 - 729
publisher
IEEE - Institute of Electrical and Electronics Engineers Inc.
external identifiers
  • wos:000274383500026
  • scopus:76849096287
ISSN
0018-9456
DOI
10.1109/TIM.2009.2025991
language
English
LU publication?
yes
id
2c21eba6-101f-4e66-ba91-5e066cd373da (old id 1568925)
date added to LUP
2016-04-01 15:05:55
date last changed
2022-01-28 04:32:03
@article{2c21eba6-101f-4e66-ba91-5e066cd373da,
  abstract     = {{The broadband capacity of the twisted-pair lines strongly varies within the copper access network. It is therefore important to assess the ability of a digital subscriber line (DSL) to support the DSL services prior to deployment. This task is handled by the line qualification procedures, where the identification of the line topology is an important part. This paper presents a new method, denoted topology identification via model-based evolutionary computation (TIMEC), for line topology identification, where either one-port measurements or both one-and two-port measurements are utilized. The measurements are input to a model-based multiobjective criterion that is minimized by a genetic algorithm to provide an estimate of the line topology. The inherent flexibility of TIMEC enables the incorporation of a priori information, e. g., the total line length. The performance of TIMEC is evaluated by computer simulations with varying degrees of information. Comparison with a state-of-art method indicates that TIMEC achieves better results for all the tested lines when only one-port measurements are used. The results are improved when employing both one-and two-port measurements. If a rough estimate of the total length is also used, near-perfect estimation is obtained for all the tested lines.}},
  author       = {{Sales, Claudomiro and Rodrigues, Roberto M. and Lindqvist, Fredrik and Costa, Joao and Klautau, Aldebaro and Ericson, Klas and Rius i Riu, Jaume and Börjesson, Per Ola}},
  issn         = {{0018-9456}},
  keywords     = {{multiobjective optimization; single-ended line testing; (SELT); identification; line topology; line qualification (LQ); evolutionary computation; Digital subscriber line (DSL); double-ended line testing (DELT)}},
  language     = {{eng}},
  number       = {{3}},
  pages        = {{715--729}},
  publisher    = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
  series       = {{IEEE Transactions on Instrumentation and Measurement}},
  title        = {{Line Topology Identification Using Multiobjective Evolutionary Computation}},
  url          = {{http://dx.doi.org/10.1109/TIM.2009.2025991}},
  doi          = {{10.1109/TIM.2009.2025991}},
  volume       = {{59}},
  year         = {{2010}},
}