Entropy-Based Sensor Placement Optimization for Waterloss Detection in Water Distribution Networks

The work presented herein addresses the problem of sensor placement optimization in urban water distribution networks by use of an entropy-based approach, for the purpose of efficient and economically viable waterloss incident detection. The proposed method is applicable to longitudinal rather than spatial sensing, thus to devices such as acoustic, pressure, or flow sensors acting on pipe segments. The method utilizes the maximality, subadditivity and equivocation properties of entropy, coupled with a statistical definition of the probability of sensing within a pipe segment, to assign an entropy metric to each pipe segment and subsequently optimize the location of sensors in the network based on maximizing the total entropy in the network. The method proposed is a greedy-search heuristic.