A continuous cost function for the reconstruction of wired networks from reflection measurements

A continuous cost function for the reconstruction of wired networks from reflection measurements. Blum, S., Ulrich, M., & Yang, B. In 2017 25th European Signal Processing Conference (EUSIPCO), pages 2551-2555, Aug, 2017.

Paper doi abstract bibtex

We present in this work a novel approach for the reconstruction of wired network topologies from reflection measurements. Existing approaches state the network reconstruction as discrete optimization problem, which is difficult to solve. The (discrete) topology is optimized while the cable lengths are a secondary result. The contribution of this paper is the formulation of the topology reconstruction as a continuous problem. The idea is to rather optimize the (continuous) cable lengths and automatically obtain the topology as a secondary result. Further we present a heuristic algorithm to solve the optimization approximately. Using simulated reflectometry data, we demonstrate the performance of our approach.

@InProceedings{8081671,
  author = {S. Blum and M. Ulrich and B. Yang},
  booktitle = {2017 25th European Signal Processing Conference (EUSIPCO)},
  title = {A continuous cost function for the reconstruction of wired networks from reflection measurements},
  year = {2017},
  pages = {2551-2555},
  abstract = {We present in this work a novel approach for the reconstruction of wired network topologies from reflection measurements. Existing approaches state the network reconstruction as discrete optimization problem, which is difficult to solve. The (discrete) topology is optimized while the cable lengths are a secondary result. The contribution of this paper is the formulation of the topology reconstruction as a continuous problem. The idea is to rather optimize the (continuous) cable lengths and automatically obtain the topology as a secondary result. Further we present a heuristic algorithm to solve the optimization approximately. Using simulated reflectometry data, we demonstrate the performance of our approach.},
  keywords = {approximation theory;network topology;optimisation;wires (electric);continuous problem;topology reconstruction;cable lengths;discrete optimization problem;network reconstruction;wired network topologies;reflection measurements;wired networks;continuous cost function;Topology;Network topology;Cost function;Frequency measurement;Wires;Power cables},
  doi = {10.23919/EUSIPCO.2017.8081671},
  issn = {2076-1465},
  month = {Aug},
  url = {https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570347044.pdf},
}

Downloads: 0

{"_id":"Hn7ZNPZyYckyy9qNv","bibbaseid":"blum-ulrich-yang-acontinuouscostfunctionforthereconstructionofwirednetworksfromreflectionmeasurements-2017","authorIDs":[],"author_short":["Blum, S.","Ulrich, M.","Yang, B."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["S."],"propositions":[],"lastnames":["Blum"],"suffixes":[]},{"firstnames":["M."],"propositions":[],"lastnames":["Ulrich"],"suffixes":[]},{"firstnames":["B."],"propositions":[],"lastnames":["Yang"],"suffixes":[]}],"booktitle":"2017 25th European Signal Processing Conference (EUSIPCO)","title":"A continuous cost function for the reconstruction of wired networks from reflection measurements","year":"2017","pages":"2551-2555","abstract":"We present in this work a novel approach for the reconstruction of wired network topologies from reflection measurements. Existing approaches state the network reconstruction as discrete optimization problem, which is difficult to solve. The (discrete) topology is optimized while the cable lengths are a secondary result. The contribution of this paper is the formulation of the topology reconstruction as a continuous problem. The idea is to rather optimize the (continuous) cable lengths and automatically obtain the topology as a secondary result. Further we present a heuristic algorithm to solve the optimization approximately. Using simulated reflectometry data, we demonstrate the performance of our approach.","keywords":"approximation theory;network topology;optimisation;wires (electric);continuous problem;topology reconstruction;cable lengths;discrete optimization problem;network reconstruction;wired network topologies;reflection measurements;wired networks;continuous cost function;Topology;Network topology;Cost function;Frequency measurement;Wires;Power cables","doi":"10.23919/EUSIPCO.2017.8081671","issn":"2076-1465","month":"Aug","url":"https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570347044.pdf","bibtex":"@InProceedings{8081671,\n author = {S. Blum and M. Ulrich and B. Yang},\n booktitle = {2017 25th European Signal Processing Conference (EUSIPCO)},\n title = {A continuous cost function for the reconstruction of wired networks from reflection measurements},\n year = {2017},\n pages = {2551-2555},\n abstract = {We present in this work a novel approach for the reconstruction of wired network topologies from reflection measurements. Existing approaches state the network reconstruction as discrete optimization problem, which is difficult to solve. The (discrete) topology is optimized while the cable lengths are a secondary result. The contribution of this paper is the formulation of the topology reconstruction as a continuous problem. The idea is to rather optimize the (continuous) cable lengths and automatically obtain the topology as a secondary result. Further we present a heuristic algorithm to solve the optimization approximately. Using simulated reflectometry data, we demonstrate the performance of our approach.},\n keywords = {approximation theory;network topology;optimisation;wires (electric);continuous problem;topology reconstruction;cable lengths;discrete optimization problem;network reconstruction;wired network topologies;reflection measurements;wired networks;continuous cost function;Topology;Network topology;Cost function;Frequency measurement;Wires;Power cables},\n doi = {10.23919/EUSIPCO.2017.8081671},\n issn = {2076-1465},\n month = {Aug},\n url = {https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570347044.pdf},\n}\n\n","author_short":["Blum, S.","Ulrich, M.","Yang, B."],"key":"8081671","id":"8081671","bibbaseid":"blum-ulrich-yang-acontinuouscostfunctionforthereconstructionofwirednetworksfromreflectionmeasurements-2017","role":"author","urls":{"Paper":"https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570347044.pdf"},"keyword":["approximation theory;network topology;optimisation;wires (electric);continuous problem;topology reconstruction;cable lengths;discrete optimization problem;network reconstruction;wired network topologies;reflection measurements;wired networks;continuous cost function;Topology;Network topology;Cost function;Frequency measurement;Wires;Power cables"],"metadata":{"authorlinks":{}},"downloads":0},"bibtype":"inproceedings","biburl":"https://raw.githubusercontent.com/Roznn/EUSIPCO/main/eusipco2017url.bib","creationDate":"2021-02-13T16:38:25.787Z","downloads":0,"keywords":["approximation theory;network topology;optimisation;wires (electric);continuous problem;topology reconstruction;cable lengths;discrete optimization problem;network reconstruction;wired network topologies;reflection measurements;wired networks;continuous cost function;topology;network topology;cost function;frequency measurement;wires;power cables"],"search_terms":["continuous","cost","function","reconstruction","wired","networks","reflection","measurements","blum","ulrich","yang"],"title":"A continuous cost function for the reconstruction of wired networks from reflection measurements","year":2017,"dataSources":["2MNbFYjMYTD6z7ExY","uP2aT6Qs8sfZJ6s8b"]}