Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2601.19775 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917279521832960 |
|---|---|
| author | Bjorkman, Beth English, Sean Koch, Johnathan |
| author_facet | Bjorkman, Beth English, Sean Koch, Johnathan |
| contents | 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$, a set of sensor locations $S$, and a parameter $β$ (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
\[ \mathrm{C}(G;S,β)=|S|+β\cdot (|V(G)|-|\mathrm{Obs}(G;S)|) \] where $|\mathrm{Obs}(G;S)|$ is the number of vertices observed by sensors placed at $S\subseteq V(G)$ in the power domination process. We explore the values of $k$ for which there is a set $S$ of size $k$ that minimizes this cost function, and explore which values of $β$ 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2601_19775 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Cost-Benefit Analysis for PMU Placement in Power Grids Bjorkman, Beth English, Sean Koch, Johnathan Combinatorics 05C82, 91B32 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$, a set of sensor locations $S$, and a parameter $β$ (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 \[ \mathrm{C}(G;S,β)=|S|+β\cdot (|V(G)|-|\mathrm{Obs}(G;S)|) \] where $|\mathrm{Obs}(G;S)|$ is the number of vertices observed by sensors placed at $S\subseteq V(G)$ in the power domination process. We explore the values of $k$ for which there is a set $S$ of size $k$ that minimizes this cost function, and explore which values of $β$ 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. |
| title | Cost-Benefit Analysis for PMU Placement in Power Grids |
| topic | Combinatorics 05C82, 91B32 |
| url | https://arxiv.org/abs/2601.19775 |