An Efficient Approach to Fault Identification in Urban Water Networks Using Multi-Level Sensing
Waseem Abbas, Lina Sela, Saurabh Amin, Xenofon Koutsoukos

Citation
Waseem Abbas, Lina Sela, Saurabh Amin, Xenofon Koutsoukos. "An Efficient Approach to Fault Identification in Urban Water Networks Using Multi-Level Sensing". BuildSys '15 Proceedings of the 2nd ACM International Conference on Embedded Systems for Energy-Efficient Built Environments, 147-156, 2015.

Abstract
The objective of this work is to develop an efficient and practical sensor placement method for the failure detection and localization in water networks. We formulate the problem as the minimum test cover problem (MTC) with the objective of selecting the minimum number of sensors required to uniquely identify and localize pipe failure events. First, we summarize a single-level sensing model and discuss an efficient fast greedy approach for solving the MTC problem. Simulation results on benchmark test networks demonstrate the efficacy of the fast greedy algorithm. Second, we develop a multi-level sensing model that captures additional physical features of the disturbance event, such as the time lapsed between the occurrence of disturbance and its detection by the sensor. Our sensor placement approach using MTC extends to the multi-level sensing model and an improved identification performance is obtained via reduced number of sensors (in comparison to single-level sensing model). In particular, we investigate the bi-level sensing model to illustrate the efficacy of employing multi-level sensors for the identification of failure events. Finally, we suggest extensions of our approach for the deployment of heterogeneous sensors in water networks by exploring the trade-off between cost and performance (measured in terms of the identification score of pipe/link failures).

Electronic downloads

Internal. This publication has been marked by the author for FORCES-only distribution, so electronic downloads are not available without logging in.

Citation formats

• HTML

  Waseem Abbas, Lina Sela, Saurabh Amin, Xenofon Koutsoukos.
  <a
  href="http://www.cps-forces.org/pubs/137.html"
  >An Efficient Approach to Fault Identification in Urban
  Water Networks Using Multi-Level Sensing</a>, BuildSys
  '15 Proceedings of the 2nd ACM International Conference on
  Embedded Systems for Energy-Efficient Built Environments,
  147-156, 2015.

• Plain text

  Waseem Abbas, Lina Sela, Saurabh Amin, Xenofon Koutsoukos.
  "An Efficient Approach to Fault Identification in Urban
  Water Networks Using Multi-Level Sensing". BuildSys '15
  Proceedings of the 2nd ACM International Conference on
  Embedded Systems for Energy-Efficient Built Environments,
  147-156, 2015.

• BibTeX

  @inproceedings{AbbasSelaAminKoutsoukos15_EfficientApproachToFaultIdentificationInUrbanWaterNetworks,
      author = {Waseem Abbas and Lina Sela and Saurabh Amin and
                Xenofon Koutsoukos},
      title = {An Efficient Approach to Fault Identification in
                Urban Water Networks Using Multi-Level Sensing},
      booktitle = {BuildSys '15 Proceedings of the 2nd ACM
                International Conference on Embedded Systems for
                Energy-Efficient Built Environments},
      pages = {147-156},
      year = {2015},
      abstract = {The objective of this work is to develop an
                efficient and practical sensor placement method
                for the failure detection and localization in
                water networks. We formulate the problem as the
                minimum test cover problem (MTC) with the
                objective of selecting the minimum number of
                sensors required to uniquely identify and localize
                pipe failure events. First, we summarize a
                single-level sensing model and discuss an
                efficient fast greedy approach for solving the MTC
                problem. Simulation results on benchmark test
                networks demonstrate the efficacy of the fast
                greedy algorithm. Second, we develop a multi-level
                sensing model that captures additional physical
                features of the disturbance event, such as the
                time lapsed between the occurrence of disturbance
                and its detection by the sensor. Our sensor
                placement approach using MTC extends to the
                multi-level sensing model and an improved
                identification performance is obtained via reduced
                number of sensors (in comparison to single-level
                sensing model). In particular, we investigate the
                bi-level sensing model to illustrate the efficacy
                of employing multi-level sensors for the
                identification of failure events. Finally, we
                suggest extensions of our approach for the
                deployment of heterogeneous sensors in water
                networks by exploring the trade-off between cost
                and performance (measured in terms of the
                identification score of pipe/link failures).},
      URL = {http://cps-forces.org/pubs/137.html}
  }
  

Posted by Saurabh Amin on 16 Apr 2016.
Groups: forces
For additional information, see the Publications FAQ or contact webmaster at cps-forces org.