| 2/2011 - 12 |
Power Grids' Dynamic Enlargement Calculus Using Petri NetsMUNTEANU, R.   , DUB, V. |
Extra paper information in    |
| Click to see author's profile in SCOPUS, IEEE Xplore, Web of Science |
Download PDF  (656 KB) | Citation | Downloads: 1,226 | Views: 5,118 |
Author keywords
topological vulnerability, Petri nets, power grids, scale-free graphs
References keywords
power(9), networks(9), vulnerability(6), scale(6), network(6), free(6), review(4), physical(4)
Blue keywords are present in both the references section and the paper title.
About this article
Date of Publication: 2011-05-30
Volume 11, Issue 2, Year 2011, On page(s): 73 - 78
ISSN: 1582-7445, e-ISSN: 1844-7600
Digital Object Identifier: 10.4316/AECE.2011.02012
Web of Science Accession Number: 000293840500012
SCOPUS ID: 79958843025
Abstract
The robustness of power grids characterizes the behavior of grids in situations of serial failures and/or human errors. A coherent method of evaluating vulnerability is to quantify this attribute in terms of the scale-free graph theory. One way of increasing power grid robustness consists of adding new electric lines between the existing nodes. Once the target scale-free network is found, the real network must be enlarged to the graph of the target network. The choice of a reasonable solution is made difficult by the great number of topological solutions, because this number increases as the number of the network nodes becomes bigger. Thus, the first aim is to make an inventory of all these solutions. The second necessary step is to build correct algorithms able to find the nodes of the real grid which will be connected respecting economical criteria. In continuation of our previous research, our paper proposes a Petri net-based method of building all enlargement variants, starting from non-robust networks to the nearest free-scale, robust network. Starting from some distinctive characteristics of elementary enlargements introduced in our earlier works, this allows us to obtain a mathematically unique, robustness-oriented enlargement solution. |
| References | | | Cited By «-- Click to see who has cited this paper |
| [1] R. Albert, A. L. Barabási , "Statistical mechanics of complex networks", in Reviews of Modern Physics, volume 74, January, 2002, pag. 47-97.
[2] A. L. Barabasi, E. Ravasz, T. Vicsek, "Deterministic Scale-Free Networks", in Physica A 299, (3-4) (2001), pp. 559-564. [3] R. Cohen, S. Havlin, D. Avraham, "Structural Properties of Scale-Free Networks", WILEY-VCH Verlag Berlin GmbH, August 18, 2002. [4] D. S. Callaway, M. E. J. Newman, S. H. Strogatz, and D. J. Watts, "Network Robustness and Fragility: Percolation on Random Graphs", in Physical Review Letters, volume 85, number 25, 2000, pp. 5468-5471. [5] A. Pinar, J. Meza, V. Done, B. Lesieutre, "Optimization strategies for the vulnerability analysis of the electric power grid", in SIAM J. OPTIM. Society for Industrial and Applied Mathematics, Vol. 20, No. 4, pp. 1786-1810. [6] L. Zhao, K. Park, Y. C. Lai1, "Attack vulnerability of scale-free networks due to cascading breakdown", in PHYSICAL REVIEW E 70, (2004), pp. 035101-4. [7] P. Hines, S. Blumsack, E. Cotilla Sanchez, C. Barrows, "The Topological and Electrical Structure of Power Grids," in HICSS, pp.1-10, 2010 43rd Hawaii International Conference on System Sciences, 2010. [8] S. Arianos, E. Bompard, A. Carbone, F. Xue, "Power grids vulnerability: a complex network approach", in Chaos 19, 013119 (2009), [CrossRef] [Web of Science Times Cited 243] [SCOPUS Times Cited 299] [9] R. V. Sole, M. Rosas-Casals, B. Corominas-Murtra, and S. Valverde, "Robustness of the European power grids under intentional attack", in Physical review, 77, 026102, 2008, pp. 026102-2-7. [10] P. Crucittia, M. Marchioric, A. Rapisarda, "Efficiency of scale-free networks: error and attack tolerance", in Physica A, Volume 320, 15 March 2003, pp. 622-642. [11] Y. W. Chen1, L F Zhang1,J P Huang1, "The Watts-Strogatz network model including degree distribution: theory and computer simulation," in J. Phys. A: Math. Theor. 40 (2007), pp. 8237-8246. [12] A. L. Barabási , "Linked: The New Science of Networks:" Perseus Publishing, April 2002. [13] H. Wang, Y. Guo, "Consensus on scale-free network", in Proceedings of the American Control Conference, Washington, USA, 2008, pp. 748-752. [14] B. J Kim, C. N. Yoon , S. K. Han, H. Jeong, "Path finding strategies in scale-free networks", in PHYSICAL REVIEW E, vol. 65, 2003, [CrossRef] [Web of Science Times Cited 132] [SCOPUS Times Cited 169] [15] D. P. Chassin, C. Posse "Evaluating North American electric grid reliability using the Barabási-Albert network model", in Physica A: Statistical Mechanics and its Applications, Volume 355, Issues 2-4, 15 September 2005, pp. 667-677. [16] T. Rigole, G. Deconinck , "A Survey on Modeling and Simulation of Interdependent Critical Infrastructures", 3rd IEEE Benelux Young Researchers Symposium in Electrical Power Engineering, paper no. 44, pp.1-9, 27-28 April 2006, Ghent, Belgium. [17] E. Zio, W. Kroger, "Vulnerability assessment of critical Infrastructures", in IEEE Reliability Society 2009 Annual Technology Report, pp.1-7. [18] P. Hines, E. Cotilla-Sanchez, S. Blumsack, "Do topological models provide good information about electricity infrastructure vulnerability?", in Proceeding of CHAOS 20, 2010, published online 28 September 2010, pp. 033122-1-5. [19] V. Dub, D. Sarchiz , "Power networks' robustness oriented Extension", in PowerTech 2009 IEEE Bucharest, 2009 [CrossRef] [SCOPUS Times Cited 2] [20] O. A. Mousavi, M. S. Farashbashi-astaneh, G. B. Gharehpetian, "Improving Power System Risk Evaluation Method Using Monte Carlo Simulation and Gaussian Mixture Method," Advances in Electrical and Computer Engineering, vol. 9, no. 2, pp. 38-44, 2009. [CrossRef] [Full Text] [Web of Science Times Cited 2] [SCOPUS Times Cited 4] [21] G. Grigoras, G. Cartina, E. C. Bobric, "Strategies for Power/Energy Saving in Distribution Networks," Advances in Electrical and Computer Engineering, vol. 10, no. 2, pp. 61-64, 2010. [CrossRef] [Full Text] [Web of Science Times Cited 12] [SCOPUS Times Cited 14] [22] M. Rosas-Casals, S. Valverde, R. V. Sole, "Topological vulnerability of the european power grid under errors and attacks", in International Journal of Bifurcation and Chaos, World Scientific Publishing Company, vol. 17, no. 7 (2007), pp. 2465-2475. [23] P. Cesarz, P., G. M. Pomann, G. L. Torre, et al., "Detecting Network Vulnerabilities Through Graph Theoretical Methods", pp. 1-20, October 2007. [24] T. Murata, Petri nets: Properties, "Analysis and Applications", in Proceedings of the IEEE, vol. 77, No. 4, April 1989, pp. 541-580. [25] O. Pastravanu, "Sisteme cu evenimente discrete "(Discrete event systems), Matrixrom Publishing Bucarest, 1997. Web of Science® Citations for all references: 389 TCR SCOPUS® Citations for all references: 488 TCR Web of Science® Average Citations per reference: 15 ACR SCOPUS® Average Citations per reference: 19 ACR TCR = Total Citations for References / ACR = Average Citations per Reference We introduced in 2010 - for the first time in scientific publishing, the term "References Weight", as a quantitative indication of the quality ... Read more Citations for references updated on 2024-11-21 03:52 in 37 seconds. Note1: Web of Science® is a registered trademark of Clarivate Analytics. Note2: SCOPUS® is a registered trademark of Elsevier B.V. Disclaimer: All queries to the respective databases were made by using the DOI record of every reference (where available). Due to technical problems beyond our control, the information is not always accurate. Please use the CrossRef link to visit the respective publisher site. |
Copyright ©2001-2024
Faculty of Electrical Engineering and Computer Science
Stefan cel Mare University of Suceava, Romania
All rights reserved: Advances in Electrical and Computer Engineering is a registered trademark of the Stefan cel Mare University of Suceava. No part of this publication may be reproduced, stored in a retrieval system, photocopied, recorded or archived, without the written permission from the Editor. When authors submit their papers for publication, they agree that the copyright for their article be transferred to the Faculty of Electrical Engineering and Computer Science, Stefan cel Mare University of Suceava, Romania, if and only if the articles are accepted for publication. The copyright covers the exclusive rights to reproduce and distribute the article, including reprints and translations.
Permission for other use: The copyright owner's consent does not extend to copying for general distribution, for promotion, for creating new works, or for resale. Specific written permission must be obtained from the Editor for such copying. Direct linking to files hosted on this website is strictly prohibited.
Disclaimer: Whilst every effort is made by the publishers and editorial board to see that no inaccurate or misleading data, opinions or statements appear in this journal, they wish to make it clear that all information and opinions formulated in the articles, as well as linguistic accuracy, are the sole responsibility of the author.
Faculty of Electrical Engineering and Computer Science
Stefan cel Mare University of Suceava, Romania
All rights reserved: Advances in Electrical and Computer Engineering is a registered trademark of the Stefan cel Mare University of Suceava. No part of this publication may be reproduced, stored in a retrieval system, photocopied, recorded or archived, without the written permission from the Editor. When authors submit their papers for publication, they agree that the copyright for their article be transferred to the Faculty of Electrical Engineering and Computer Science, Stefan cel Mare University of Suceava, Romania, if and only if the articles are accepted for publication. The copyright covers the exclusive rights to reproduce and distribute the article, including reprints and translations.
Permission for other use: The copyright owner's consent does not extend to copying for general distribution, for promotion, for creating new works, or for resale. Specific written permission must be obtained from the Editor for such copying. Direct linking to files hosted on this website is strictly prohibited.
Disclaimer: Whilst every effort is made by the publishers and editorial board to see that no inaccurate or misleading data, opinions or statements appear in this journal, they wish to make it clear that all information and opinions formulated in the articles, as well as linguistic accuracy, are the sole responsibility of the author.
