Alternative Approaches for Solving the Sensor Placement Problem in Large Networks

  title={Alternative Approaches for Solving the Sensor Placement Problem in Large Networks},
  author={R. Pinzinger and Jochen Deuerlein and Alexander Wolters and A. R. Simpson},
Positioning sensors in a water supply network is a NP–hard task. We propose three algorithms – one based on integer linear programming (ILP) and the other two based on the Greedy paradigm. We apply these algorithms to real case networks and compare the results of these algorithms with the results of an algorithm based on NSGA II, a genetic algorithm. We come to the conclusion that our algorithms outperform NSGA II in every single case. The algorithm based on linear integer programming may be… CONTINUE READING


Publications citing this paper.


Publications referenced by this paper.
Showing 1-7 of 7 references

TEVA-SPOT Toolkit Version 2.3, available at, visited on

  • J. Berry
  • 2009
Highly Influential
4 Excerpts

A fast and elitist multi – objective genetic Algorithm – NSGA – II in KanGAL Report Number 2000001, source Code attained from

  • K. Deb
  • 2001
Highly Influential
3 Excerpts

lp_solve 5.5, attained from, visited on December 2010-12-03

  • M. Berkelaar
  • 2010
1 Excerpt

Efficient Placement Optimization for Securing Large Water Distribution Networks in Journal of Water Resources, Planning and Management, Volume

  • A. Krause
  • Issue
  • 2008

Locating Monitors in Water Distribution Systems: Red Team – Blue Team Exercise in Journal of Water Resources, Planning and Management

  • W. Grayman
  • Volume 132, Issue
  • 2006

A gradient method for the analysis of pipe networks

  • E. Todini, S. Pilati
  • International Conference on Computer Applications…
  • 1987

Similar Papers

Loading similar papers…