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

IEEE Transactions on Smart Grid

Volumn 1, Issue 1, 2010, Pages 28-39

  Wang, Zhifang ^a   Scaglione, Anna ^b   Thomas, Robert J ^c  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b University of California   (United States)

^c Cornell University   (United States)

Author keywords

Graph models for networks; Power grid topology

Indexed keywords

ALGEBRAIC CONNECTIVITY; COMMUNICATION AND CONTROL; COMMUNICATION SCHEMES; DEGREE DISTRIBUTIONS; DISCRETE RANDOM VARIABLES; ELECTRICAL CHARACTERISTIC; ELECTRICAL PARAMETER; GEOMETRIC RANDOM VARIABLES; GRAPH MODEL; HEAVY-TAILED DISTRIBUTION; INFORMATION NETWORKS; INFORMATION SOURCES; LINE IMPEDANCE; LOG-NORMAL DISTRIBUTION; MIXTURE DISTRIBUTIONS; NATURAL SIMULATION; NETWORK SIZE; NETWORKED CONTROLS; POWER FUNCTIONS; POWER GRID NETWORKS; POWER GRIDS; POWER NETWORKS; POWER SYSTEMS; RANDOM TOPOLOGY; REAL-WORLD; SCALABLE NETWORKS; SMALL WORLDS; SMART GRID; STATISTICAL PROPERTIES; TEST CASE;

ALGORITHMS; COMPUTER SIMULATION; DECENTRALIZED CONTROL; ELECTRIC POWER TRANSMISSION NETWORKS; ELECTRIC PROPERTIES; INFORMATION SERVICES; POWER GENERATION; RANDOM VARIABLES; SPECTRAL DENSITY; TOPOLOGY;

ELECTRIC GENERATORS;

EID: 77952887424     PISSN: 19493053     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSG.2010.2044814     Document Type: Article

References (23)

1. R. Albert and A. Barabási, "Statistical mechanics of complex networks," Rev. Mod. Phys., vol. 74, no. 1, pp. 47-97, 2002.
2. R. Albert, I. Albert, and G. L. Nakarado, "Structural vulnerability of the North American power grid," Phys. Rev. E, vol. 69, pp. 1-4, 2004.
3. B. A. Carreras, V. E. Lynch, I. Dobson, and D. E. Newman, "Critical points and transitions in an electric power transmission model for cascading failure blackouts," Chaos, vol. 12, no. 4, pp. 985-994, 2002.
4. P. Crucittia, V. Latorab, and M. Marchioric, "A topological analysis of the Italian electric power grid," Physica A, vol. 338, pp. 92-97, 2004.
5. E. W. Dijkstra, "A note on two problems in connexion with graphs," Numerische Mathematik, vol. 1, pp. 269-271, 1959.
6. P. Erdös and A. Rényi, "On random graphs. I," Publ. Math., vol. 6, pp. 290-297, 1959.
7. M. Fiedler, "Laplacian of graphs and algebraic connectivity," in Combinatorics and Graph Theory. Warsaw, Poland: Banach Center Publ., 1989, vol. 25, pp. 57-70.
8. G. Heydt, C. Liu, A. G. Phadke, and V. Vital, "Solution for the crisis in electric power supply," IEEE Comput. Appl. Power, vol. 14, no. 3, pp. 22-30, Jul. 2001.
9. E. J. Kirk, Count loops in a graph 2007 [Online]. Available: http://www.mathworks.com/matlabcentral/fileexchange/10722
10. M. Newman, "The structure and function of complex networks," SIAM Rev., vol. 45, pp. 167-256, 2003.
11. M. Parashar and J. S. Thorp, "Continuum modeling of electromechanical dynamics in large-scale power systems," IEEE Trans. Circuits Syst., vol. 51, no. 9, pp. 1848-1858, Sep. 2004.
12. Power systems test case archive [Online]. Available: http://www.ee. washington.edu/research/pstca/
13. W. J. Reed and M. Jorgensen, "The double Pareto-lognormal distribution: A new parametric model for size distributions," Commun. Stat., Theory Meth., vol. 33, no. 8, pp. 1733-1753, 2004.
14. J. L. Rodgers and W. A. Nicewander, "Thirteen ways to look at the correlation coefficient," Amer. Statist., vol. 42, no. 1, pp. 59-66, 1988.
15. M. Rosas-Casals, S. Valverde, and R. Solé, "Topological vulnerability of the European power grid under erros and attacks," Int. J. Bifurc. Chaos, vol. 17, no. 7, pp. 2465-2475, 2007.
16. R. Solé, M. Rosas-Casals, B. Corominas-Murtra, and S. Valverde, Robustness of the European power grids under international attack Physics and Society (physics.soc-ph), 2007 [Online]. Available: http://arxiv.org/abs/0711. 3710
17. Z. Wang, R. J. Thomas, and A. Scaglione, "Generating random topology power grids," in Proc. 41st Annu. Hawaii Int. Conf. Syst. Sci. (HICSS-41), Jan. 2008, vol. 41, p. 183.
18. Z. Wang, A. Scaglione, and R. J. Thomas, "On modeling random topology power grids for testing decentralized network control strategies," presented at the 1st IFAC Workshop Estimation and Control Netw. Syst. (NecSys'09), Venice, Italy, Sep. 2009.
19. Z. Wang, A. Scaglione, and R. J. Thomas, "The node degree distribution in power grid and its topology robustness under random and selective node removals," presented at the 1st IEEE Int. Workshop Smart Grid Commun. (ICC'10SGComm), Cape Town, South Africa, May 2010.
20. D. J. Watts and S. H. Strogatz, "Collective dynamics of 'small-world' networks," Nature, vol. 393, pp. 393-440, 1998.
21. D. E. Whitney and D. Alderson, "Are technological and social networks really different," presented at the 6th Int. Conf. Complex Systems (ICCS06), Boston, MA, 2006.
22. E. P. Wigner, "Characteristic vectors of bordered matrices with infinite dimensions," Ann. Math., vol. 62, pp. 548-564, 1955.
23. E. P. Wigner, "On the distribution of the roots of certain symmetric matrices," Ann. Math., vol. 67, pp. 325-328, 1958.