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 -