Source Localization using Graph-based Optimization Technique

Many of the physical systems in the real world together with their surrounding environments and the networks used for monitoring these systems can be mathematically modeled as a graph. We present a graph-based optimization technique for source localization in such systems. The proposed technique uses the detection times of any particular event or phenomenon of interest at different measurement points within the system to determine the actual location or source of the event. The graphical model represents the propagation characteristics of the physical phenomenon as well as the topology of the monitoring network. The source localization algorithm is validated using experimental data from a wireless sensor network test bed used for monitoring the drinking water distribution system. We also present a method for analyzing the sensitivity of the localization result to estimation errors in the parameters of the graphical model.