Distributed control based on tie-set graph theory for smart grid networks
Authors:
- 1 October 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 59 (21570221) , 957-964
Abstract
This paper introduces tie-set graph theory and its application to smart grid networks. Tie-sets stand for loop structure in a network. Tie-set graph theory, which aims to realize distributed control in local units, provides the theoretical nature of loops. In mesh topological networks, all the nodes and links are covered with a fundamental system of tie-sets, which is created by a tree defined by graph theory. If tie-sets are used as local management units in a network, an entire network can be controlled in an orderly fashion due to the graph theoretical basis. Distributed control based on tie-sets has some merit such as easy communication and reduction of electricity loss. In this paper, we propose the unique graph theory on tie-sets, its relationship with smart grid networks, and autonomous configurations based on tie-sets. In addition, we suggest distributed algorithms for an electricity distribution problem as a conceivable issue, and basic simulations and experiments are also conducted.Keywords
This publication has 6 references indexed in Scilit:
- A method to determine the distributed control setting of looping devices for active distribution systems2009
- A study on the tie-set graph theory and network flow optimization problemsInternational Journal of Circuit Theory and Applications, 2004
- Techniques for finding ring covers in survivable networks2002
- A theory of tie‐set graph and its application to information network managementInternational Journal of Circuit Theory and Applications, 2001
- On the Complexity of Finding a Minimum Cycle Cover of a GraphSIAM Journal on Computing, 1997
- An algorithm for designing rings for survivable fiber networksIEEE Transactions on Reliability, 1991