"Identiﬁcation of Minimum Power Dominating Sets in Re-Conﬁgurable Graph Networks"
Phase Monitoring Units (PMUs) can be used to monitor electrical grid activity in real-time, allowing for immediate responses to changes in energy consumption. Due to the high cost of PMUs, the optimal placement of a minimal number of PMUs able to fully observe an electrical network is a problem of interest for smart grid design. The PMU Placement problem can be equivalently considered as a the graph theoretical problem of identifying minimum power dominating sets in a graph network. In addition to the incorporation of PMUs, several innovations in smart grid design include on-the-ﬂy network topology reconﬁguration, introducing new challenges to the observation problem. Motivated by recent advances in the closely related minimal zero forcing set problem, novel techniques for identifying power dominating sets in graphs and families of graphs are presented.