A complex network theory approach for optimizing contamination warning sensor location in water distribution networks

Abstract

The goal of sensor placement in water networks is to detect contamination of intentional and accidental events, and to ensure safe and quality drinking water for consumers. Solving this problem as a classical optimization problem has been the focus of attention for many years. This paper presents a new modeling approach by taking into account that a water network is a complex network. Thus, the structural and dynamical complexity properties should play a role in our sensor placement problem. We model the sensor placement problem by a novel integrated approach using both the classical optimization and complex network theory. To test our modeling approach, we have considered a well-known water network with 129 nodes and 178 links which have been researched by about 20 other research groups.