### Abstract

In order to design an efficient communication scheme and examine the efficiency of any networked control architecture in smart grid applications, we need to characterize statistically its information source, namely the power grid itself. Investigating the statistical properties of power grids has the immediate benefit of providing a natural simulation platform, producing a large number of power grid test cases with realistic topologies, with scalable network size, and with realistic electrical parameter settings. The second benefit is that one can start analyzing the performance of decentralized control algorithms over information networks whose topology matches that of the underlying power network and use network scientific approaches to determine analytically if these architectures would scale well. With these motivations, in this paper we study both the topological and electrical characteristics of power grid networks based on a number of synthetic and real-world power systems. The most interesting discoveries include: the power grid is sparsely connected with obvious small-world properties; its nodal degree distribution can be well fitted by a mixture distribution coming from the sum of a truncated geometric random variable and an irregular discrete random variable; the power grid has very distinctive graph spectral density and its algebraic connectivity scales as a power function of the network size; the line impedance has a heavy-tailed distribution, which can be captured quite accurately by a clipped double Pareto lognormal distribution. Based on the discoveries mentioned above, we propose an algorithm that generates random topology power grids featuring the same topology and electrical characteristics found from the real data.

Original language | English (US) |
---|---|

Article number | 5463043 |

Pages (from-to) | 28-39 |

Number of pages | 12 |

Journal | IEEE Transactions on Smart Grid |

Volume | 1 |

Issue number | 1 |

DOIs | |

State | Published - 2010 |

Externally published | Yes |

### Fingerprint

### Keywords

- Graph models for networks
- Power grid topology

### ASJC Scopus subject areas

- Computer Science(all)

### Cite this

*IEEE Transactions on Smart Grid*,

*1*(1), 28-39. [5463043]. https://doi.org/10.1109/TSG.2010.2044814

**Generating statistically correct random topologies for testing smart grid communication and control networks.** / Wang, Zhifang; Scaglione, Anna; Thomas, Robert J.

Research output: Contribution to journal › Article

*IEEE Transactions on Smart Grid*, vol. 1, no. 1, 5463043, pp. 28-39. https://doi.org/10.1109/TSG.2010.2044814

}

TY - JOUR

T1 - Generating statistically correct random topologies for testing smart grid communication and control networks

AU - Wang, Zhifang

AU - Scaglione, Anna

AU - Thomas, Robert J.

PY - 2010

Y1 - 2010

N2 - In order to design an efficient communication scheme and examine the efficiency of any networked control architecture in smart grid applications, we need to characterize statistically its information source, namely the power grid itself. Investigating the statistical properties of power grids has the immediate benefit of providing a natural simulation platform, producing a large number of power grid test cases with realistic topologies, with scalable network size, and with realistic electrical parameter settings. The second benefit is that one can start analyzing the performance of decentralized control algorithms over information networks whose topology matches that of the underlying power network and use network scientific approaches to determine analytically if these architectures would scale well. With these motivations, in this paper we study both the topological and electrical characteristics of power grid networks based on a number of synthetic and real-world power systems. The most interesting discoveries include: the power grid is sparsely connected with obvious small-world properties; its nodal degree distribution can be well fitted by a mixture distribution coming from the sum of a truncated geometric random variable and an irregular discrete random variable; the power grid has very distinctive graph spectral density and its algebraic connectivity scales as a power function of the network size; the line impedance has a heavy-tailed distribution, which can be captured quite accurately by a clipped double Pareto lognormal distribution. Based on the discoveries mentioned above, we propose an algorithm that generates random topology power grids featuring the same topology and electrical characteristics found from the real data.

AB - In order to design an efficient communication scheme and examine the efficiency of any networked control architecture in smart grid applications, we need to characterize statistically its information source, namely the power grid itself. Investigating the statistical properties of power grids has the immediate benefit of providing a natural simulation platform, producing a large number of power grid test cases with realistic topologies, with scalable network size, and with realistic electrical parameter settings. The second benefit is that one can start analyzing the performance of decentralized control algorithms over information networks whose topology matches that of the underlying power network and use network scientific approaches to determine analytically if these architectures would scale well. With these motivations, in this paper we study both the topological and electrical characteristics of power grid networks based on a number of synthetic and real-world power systems. The most interesting discoveries include: the power grid is sparsely connected with obvious small-world properties; its nodal degree distribution can be well fitted by a mixture distribution coming from the sum of a truncated geometric random variable and an irregular discrete random variable; the power grid has very distinctive graph spectral density and its algebraic connectivity scales as a power function of the network size; the line impedance has a heavy-tailed distribution, which can be captured quite accurately by a clipped double Pareto lognormal distribution. Based on the discoveries mentioned above, we propose an algorithm that generates random topology power grids featuring the same topology and electrical characteristics found from the real data.

KW - Graph models for networks

KW - Power grid topology

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

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

U2 - 10.1109/TSG.2010.2044814

DO - 10.1109/TSG.2010.2044814

M3 - Article

AN - SCOPUS:77952887424

VL - 1

SP - 28

EP - 39

JO - IEEE Transactions on Smart Grid

JF - IEEE Transactions on Smart Grid

SN - 1949-3053

IS - 1

M1 - 5463043

ER -