Greedy Heuristic Methods for Locating Water Quality Sensors in Distribution Systems

Monitoring and surveillance systems for drinking water distribution networks are intended to provide real time warning of drinking water contamination events and mitigate their public health consequences. Drinking water distribution networks often serve large populations over vast areas. There exist a large number of access points where contaminants could be introduced, and these are spread throughout the service area. Transport of contaminants from these access points to consumers would occur through a multitude of pathways, and be dominated by water flows that change magnitude and direction in response to frequent changes in water use and system operation.