TY - GEN

T1 - On modeling random topology power grids for testing decentralized network control strategies

AU - Wang, Zhifang

AU - Scaglione, Anna

AU - Thomas, Robert J.

N1 - Funding Information:
One of our research questions is what kind of communication network is needed to support the decentralized control of power grids? To answer this question we need to do what communication designers have done in designing the large Public Switched Telephone Network (PSTN), the Internet and the cellular networks: understanding the nature of the source, and of the traffic it generates. One first step towards the goal of producing a statistical model for the data traffic is being able to generate a large number of random power grid test cases with realistic topologies, with scalable network size, and 1This work was supported by the U.S. National Science Foundation under Grant NSF-TCIP, led by University of Illinois.

PY - 2009

Y1 - 2009

N2 - An electrical power grid is a critical infrastructure. Its reliable, robust, and efficient operationinevitably depends on underlying telecommunication networks. In order to design an efficient communication scheme and examine the efficiency of any networked control architecture, we need to characterize statistically its information source, namely the power grid itself. In this paper we studied both the topological and electrical characteristics of power grid networks based on a number of synthetic and real-world power systems. We made several interesting discoveries: the power grids are sparsely connected and the average nodal degree is very stable regardless of network size; the nodal degrees distribution has exponential tails, which can be approximated with a shifted Geometric distribution; the algebraic connectivity scales as a power function of network size with the power index lying between that of one-dimensional and two-dimensional lattice; the line impedance has a heavy-tailed distribution, which can be captured quite accurately by a Double Pareto LogNormal distribution. Based on the discoveries mentioned above, we propose an algorithm that generates random power grids featuring the same topology and electrical characteristics we found from the real data.

AB - An electrical power grid is a critical infrastructure. Its reliable, robust, and efficient operationinevitably depends on underlying telecommunication networks. In order to design an efficient communication scheme and examine the efficiency of any networked control architecture, we need to characterize statistically its information source, namely the power grid itself. In this paper we studied both the topological and electrical characteristics of power grid networks based on a number of synthetic and real-world power systems. We made several interesting discoveries: the power grids are sparsely connected and the average nodal degree is very stable regardless of network size; the nodal degrees distribution has exponential tails, which can be approximated with a shifted Geometric distribution; the algebraic connectivity scales as a power function of network size with the power index lying between that of one-dimensional and two-dimensional lattice; the line impedance has a heavy-tailed distribution, which can be captured quite accurately by a Double Pareto LogNormal distribution. Based on the discoveries mentioned above, we propose an algorithm that generates random power grids featuring the same topology and electrical characteristics we found from the real data.

KW - Graph models for networks

KW - Power grid topology

UR - http://www.scopus.com/inward/record.url?scp=79960936357&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79960936357&partnerID=8YFLogxK

U2 - 10.3182/20090924-3-IT-4005.0011

DO - 10.3182/20090924-3-IT-4005.0011

M3 - Conference contribution

AN - SCOPUS:79960936357

SN - 9783902661524

T3 - IFAC Proceedings Volumes (IFAC-PapersOnline)

SP - 114

EP - 119

BT - 1st IFAC Workshop on Estimation and Control of Networked Systems, NecSys'09

T2 - 1st IFAC Workshop on Estimation and Control of Networked Systems, NecSys'09

Y2 - 24 September 2009 through 26 September 2009

ER -