Abstract
The underground pipelines which are indispensable infrastructure for our society, have aging problems (deterioration and water leakage). Furthermore, the diagnosis area are wide, and it is impossible to use countless sensors due to financial constraints. Therefore in this study, with the focus on the optimal allocation of leak sensors in a water-supply pipeline network, we propose a new model based on the “k-median problem”, and verify the effectiveness via indicator of standard deviation and maximum value of the farthest point. As a result, the new model (the neighborhood model that minimizes a sum of distance to the 1st to the n-th sensor; Type-C) has been proved to be capable of detecting water leakages effectively occurring on the network.