By Topic

Minimum degree reordering based graph partitioning method for distributed fault section estimation system in power networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Tianshu Bi ; Dept. of Electr. & Electron. Eng., Hong Kong Univ., China ; Yixin Ni ; F. F. Wu ; Qixun Yang

In order to make fault section estimation (FSE) in large-scale power networks use a distributed artificial intelligence approach, we an efficient way to partition the large-scale power network into desired number of connected subnetworks has to developed, such that each sub-network should have quasi-balanced working burden in performing FSE. In this paper, an efficient minimum degree reordering based graph partitioning method is suggested for the partitioning task. The method consists of two basic steps: partitioning the power network into connected, quasi-balanced and frontier minimized sub-networks based on minimum degree reordering; and minimizing the number of the frontier nodes of the sub-networks through iterations so as to reduce the interaction of FSE in adjacent sub-networks. The partitioning procedure and characteristic analysis is presented. The method has been implemented with sparse storage technique and tested in the IEEE 14-bus, 30-bus and 118-bus systems respectively. Computer simulation results show that the proposed multiple-way graph partitioning method is suitable for FSE in large-scale power networks and is compared favorably with other graph partitioning methods suggested in references

Published in:

Transmission and Distribution Conference and Exposition, 2001 IEEE/PES  (Volume:1 )

Date of Conference: