Cost-Benefit Analysis for PMU Placement in Power Grids

Beth Bjorkman, Sean English, Johnathan Koch · 2026

Read Cost-Benefit Analysis for PMU Placement in Power Grids by Beth Bjorkman, Sean English, Johnathan Koch (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-19775.txt.

Introduction

Beth Bjorkman, Sean English, and Johnathan Koch weigh the costs of watching a power grid. Phasor measurement units are sensors that report the grid's state in real time. Placing them is a graph problem called power domination: a set of sensors observes the whole network. Each unit costs money to install, but unobserved parts of the grid carry their own risks and costs.

The authors propose a cost function that balances the two sides. Their model counts both the price of sensors and the penalty for leaving parts unobserved. Grid operators can then choose placements that minimise total cost rather than sensor count alone. The work brings the mathematics closer to real budgeting. It suits utilities deciding how much visibility they can afford.

Catalog record

CREATORBeth Bjorkman, Sean English, Johnathan Koch
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE55 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-19775

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Cost-Benefit Analysis for PMU Placement in Power Grids Beth Bjorkman, Sean English, Johnathan Koch Abstract Power domination is a graph-theoretic model for the observance of a power grid using phasor measurement units (PMUs). There are many costs associated with the installation of a PMU, but also costs associated with not observing the entire power grid. In this work, we propose and study a power domination cost function, which balances these two costs. Given a graph G G , a set of sensor locations S S , and a parameter β \beta (which is the ratio of the cost of a PMU to the cost of non-observance of any given vertex), we define the cost function C ⁡ ( G , S , β ) = | S | + β ⋅ ( | V ⁡ ( G ) | − | Obs ⁡ ( G , S ) | ) \mathrm{C}(G;S,\beta)=|S|+\beta\cdot(|V(G)|-|\mathrm{Obs}(G;S)|) where | Obs ⁡ ( G , S ) | |\mathrm{Obs}(G;S)| is the number of vertices observed by sensors placed at S ⊆ V ⁡ ( G ) S\subseteq V(G) in the power domination process. We explore the values of k k for which there is a set S S of size k k that minimizes this cost function, and explore which values of β \beta guarantee that it is optimal to observe the entire power grid to minimize cost. We also introduce notions of marginal cost and marginal observance, providing tools to analyze how many PMUs one should install on a given power grid. 1 Introduction The power domination process is a graph theoretic propagation process designed to model observation of a power grid using phasor measurement units (PMUs) [ 8 ] . A PMU placed at a vertex in a graph G will observe the vertex it is placed at and all vertices connected to it. After this initial round of observance, Kirchoff’s laws can be used to observe more of the graph; if an observed vertex has exactly one unobserved neighbor, then this neighbor becomes observed. The most well-studied question in power domination is that of determining the power domination number . Given a graph G , the power domination number, \gamma_{P}(G) , is the least number of sensors necessary to observe all vertices of G . In reality, installing PMUs can be cost-prohibitive. For example, in 2021 the Independent Electricity System Operator (IESO) in Ontario, Canada estimated that the installation cost of a PMU is between $50,000 and $300,000 CAD, depending on many factors [ 9 ] . However, the high cost of a PMU is offset by the information they provide. For example, the IESO cites benefits of PMU observance such as reliability and power grid resiliency, efficiency and cost-savings, and environmental benefits [ 10 ] . Other works have proposed models that optimize for redundancy [ 12 , 2 ] and information propagation time [ 7 , 3 ] . We propose a model that weighs the cost of a PMU against the benefits of higher graph observance, to determine PMU placements which may not observe the entire graph, but instead optimize the costs and benefits. 1.1 The power domination process and cost function Formally, given a graph G and a set of PMU sensor placements S\subseteq V(G) , the power domination process is defined recursively in two steps as follows: 1. (Domination Step) Given the initial placement S , let B:=N[S] . 2. (Zero Forcing Step) If there exists a vertex x\in B with a single neighbor y\in V(G)\setminus B , then add y to B . In this manner, the vertex x forces y . Repeat this step until no such vertex x\in B with a single neighbor y\in V(G)\setminus B exists. We call the final set B after performing the power domination process, starting from initial sensor placement S , the observed set and denote it with \mathrm{Obs}(G;S) . If \mathrm{Obs}(G;S)=V(G) , then S a power dominating set . The size of a minimum power dominating set is the power domination number and is denoted by \gamma_{P}(G) . We make two simplifying assumptions; 1. We assume that the cost of placing at PMU at any vertex in G is the same, and 2. We assume that the cost associated with not observing a vertex is the same for every vertex in V(G) . We further normalize our total cost to be in terms of the price of a single PMU. With this in mind, we define the Observance Cost Ratio \beta , which is the ratio of the cost of not observing a vertex to the cost of a PMU. This leads us to our cost function for the graph G with initial sensor placement S and Observance Cost Ratio \beta : \mathrm{C}(G;S,\beta)=|S|+\beta\cdot(|V(G)|-|\mathrm{Obs}(G;S)|). We do not attempt to estimate \beta in this work. Instead, we treat \beta as an unknown parameter, and attempt to minimize the cost function over all sensor placements in a given graph G , over the entire range of possible choices for \beta\in\mathbb{R}_{\geq 0} . In this way, \mathrm{C}(G;S,\beta) is a linear function in \beta . For a fixed \beta , we will call a set S\subseteq V(G) \beta -best if \mathrm{C}(G;S,\beta)=\min_{S^{\prime}\subseteq V(G)}\mathrm{C}(G;S^{\prime},\beta). That is, if we know the true observance cost ratio is \beta , then a \beta -best set is an optimal sensor placement that minimizes the total cost of PMUs and not observing portions of the graph. It is worth noting that for a given \beta , there may be more than one \beta -best set. In general, \beta -best sets rely heavily on the structure of the graph G , but \beta -best sets for extreme values of \beta are easily characterized. Observation 1.1 . If \beta\leq\frac{1}{|V(G)|} , then the empty set (i.e. using no sensors) is \beta -best, while on the other extreme, if \beta\geq 1 , then any minimum power dominating set is \beta -best. If we have two sets S,S^{\prime}\subseteq V(G) , with |S|=|S^{\prime}| , then whichever of the two sets observes more will have a lower total cost under our model. As such, for a fixed k\in\mathbb{N} , we define the maximum observance for the graph G and integer k as \mathrm{maxObs}(G;k):=\max_{S\in\binom{V(G)}{k}}|\mathrm{Obs}(G;S)|. The power domination number \gamma_{P}(G) is the smallest k such that \mathrm{maxObs}(G;k)=|V(G)| . It is worth noting that \mathrm{maxObs} is strictly increasing for 0\leq k\leq\gamma_{P}(G) , as formalized below. Observation 1.2 . For a graph G and i,j\in[\gamma_{P}(G)]\cup\{0\} with i<j , it holds that \mathrm{maxObs}(G;i)<\mathrm{maxObs}(G;j) . When optimizing cost over all sensor placements of a fixed size k on the graph G , we will sometimes write \mathrm{C}(G;k,\beta):=k+\beta(|V(G)|-\mathrm{maxObs}(G;k)). It is straightforward to see that if a set S is \beta -best for some \beta , then |\mathrm{Obs}(G;S)|=\mathrm{maxObs}(G;|S|) . However, a set being \beta -best for a particular \beta is strictly stronger than it maximizing the observance for a fixed size: \mathrm{C}(G;S,\beta)\leq\mathrm{C}(G;S^{\prime},\beta) for any S^{\prime}\subseteq V(G) . We introduce the minimum cost function for G : \mathrm{minC}(G;\beta):=\min_{S\subseteq V(G)}\mathrm{C}(G;S,\beta). Similar to the cost function, we will usually think of \mathrm{minC} as a function of \beta , considering the graph G to be fixed. By Observation 1.1 , when \beta=0 , we have that \mathrm{minC}(G;0)=0 , and if \beta\geq

Read the complete text