English
Related papers

Related papers: On Fragile Power Domination

200 papers

The power domination problem seeks to determine the minimum number of phasor measurement units (PMUs) needed to monitor an electric power network. We introduce random sensor failure before the power domination process occurs and call this…

Combinatorics · Mathematics 2023-12-20 Beth Bjorkman , Zachary Brennan , Mary Flagg , Johnathan Koch

Sensors called phasor measurement units (PMUs) are used to monitor the electric power network. The power domination problem seeks to minimize the number of PMUs needed to monitor the network. We extend the power domination problem and…

Combinatorics · Mathematics 2023-12-13 Beth Bjorkman , Esther Conrad , Mary Flagg

Sensors called phasor measurement units (PMUs) are used to monitor the electric power network. The power domination problem seeks to minimize the number of PMUs needed to monitor the network. We extend the power domination problem and…

Combinatorics · Mathematics 2023-05-24 Beth Bjorkman , Esther Conrad

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…

Combinatorics · Mathematics 2026-02-19 Beth Bjorkman , Sean English , Johnathan Koch

Phasor Measurement Units (PMUs) are placed at strategic vertices in an electrical power network to monitor the flow of power. Determining the minimum number and optimal placement of PMUs is modeled by the graph theoretic process called…

Combinatorics · Mathematics 2026-05-27 Johnathan Koch , Beth Bjorkman

In network theory, the domination parameter is vital in investigating several structural features of the networks, including connectedness, their tendency to form clusters, compactness, and symmetry. In this context, various domination…

Combinatorics · Mathematics 2024-07-03 S. Prabhu , A. K. Arulmozhi , Michael A. Henning , M. Arulperumjothi

To monitor electrical activity throughout the power grid and mitigate outages, sensors known as phasor measurement units can installed. Due to implementation costs, it is desirable to minimize the number of sensors deployed while ensuring…

Data Structures and Algorithms · Computer Science 2020-06-08 Logan A. Smith , Illya V. Hicks

The problem Power Dominating Set (PDS) is motivated by the placement of phasor measurement units to monitor electrical networks. It asks for a minimum set of vertices in a graph that observes all remaining vertices by exhaustively applying…

Data Structures and Algorithms · Computer Science 2023-06-19 Thomas Bläsius , Max Göttlicher

Power domination in graphs emerged from the problem of monitoring an electrical system by placing as few measurement devices in the system as possible. It corresponds to a variant of domination that includes the possibility of propagation.…

Discrete Mathematics · Computer Science 2019-12-12 Paul Dorbec , Antonio González , Claire Pennarun

Power domination is a two-step observation process that is used to monitor power networks and can be viewed as a combination of domination and zero forcing. Given a graph $G$, a subset $S\subseteq V(G)$ that can observe all vertices of $G$…

Combinatorics · Mathematics 2022-09-09 Sarah E. Anderson , Kirsti Kuenzel , Houston Schuerger

Phasor Measurement Units (PMUs) are being used extensively for electrical grid monitoring and control. However, their cost prohibits further adoption on the distribution grid and easy access for educational purposes. This paper proposes…

Systems and Control · Electrical Eng. & Systems 2023-05-30 Mislav Bui , Marko Jurčević

The study of power domination in graphs arises from the problem of placing a minimum number of measurement devices in an electrical network while monitoring the entire network. A power dominating set of a graph is a set of vertices from…

Combinatorics · Mathematics 2017-12-08 Boris Brimkov , Derek Mikesell , Logan Smith

Power domination in graphs arises from the problem of monitoring an electric power system by placing as few measurement devices in the system as possible. A power dominating set of a graph is a set of vertices that observes every vertex in…

Combinatorics · Mathematics 2017-11-15 Chassidy Bozeman , Boris Brimkov , Craig Erickson , Daniela Ferrero , Mary Flagg , Leslie Hogben

The power domination number arises from the monitoring of electrical networks and its determination is an important problem. Upper bounds for power domination numbers can be obtained by constructions. Lower bounds for the power domination…

To provide real-time visibility of physics-based states, phasor measurement units (PMUs) are deployed throughout power networks. PMU data enable real-time grid monitoring and control -- and are essential in transitioning to smarter grids.…

Systems and Control · Electrical Eng. & Systems 2024-10-23 Mohamad H. Kazma , Ahmad F. Taha

Phasor measurement units (PMUs) provide a high-resolution view of the power system at the locations where they are placed. As such, it is desirable to place them in bulk in low voltage distribution circuits. However, the power consumption…

Sensors such as phasor measurement units (PMUs) endowed with GPS receivers are ubiquitously installed providing real-time grid visibility. A number of PMUs can cooperatively enable state estimation routines. However, GPS spoofing attacks…

Systems and Control · Computer Science 2018-04-27 Paresh Risbud , Nikolaos Gatsis , Ahmad Taha

We consider a power transmission system monitored with Phasor Measurement Units (PMUs) placed at significant, but not all, nodes of the system. Assuming that a sufficient number of distinct single-line faults, specifically pre-fault state…

Machine Learning · Statistics 2021-04-08 Andrei Afonin , Michael Chertkov

Real-time transmission line outage detection is difficult because of partial phasor measurement unit (PMU) deployment and varying outage signal strength. Existing detection approaches focus on monitoring PMU-measured nodal algebraic states,…

Systems and Control · Electrical Eng. & Systems 2021-10-28 Xiaozhou Yang , Nan Chen , Chao Zhai

The concept of power domination emerged from the problem of monitoring electrical systems. Given a graph G and a set S $\subseteq$ V (G), a set M of monitored vertices is built as follows: at first, M contains only the vertices of S and…

Discrete Mathematics · Computer Science 2017-07-11 Prosenjit Bose , Claire Pennarun , Sander Verdonschot
‹ Prev 1 2 3 10 Next ›