By Topic

A topology-based algorithm for tracking network connectivity

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

2 Author(s)
P. D. Yehsakul ; American Electr. Power Service Corp., Columbus, OH, USA ; I. Dabbaghchi

This paper describes a fast algorithm to track the network connectivity of islands, currently in production as part of AEP's new network topology processor function. After breaker activities have caused one or more branches to switch buses, the new algorithm uses a local updating procedure to track the network connectivity. This is in contrast to the global depth-first search method currently used in most energy management system installations. The new algorithm and its two subordinate tasks are introduced and thoroughly discussed. The corresponding data structures are also described to aid implementation by other investigators. An example is provided to illustrate the algorithmic steps. The results of applying the new algorithm to a 2450-bus, 5600-branch AEP real-time base-case network are presented. Graph theory notation and terminology are used throughout

Published in:

IEEE Transactions on Power Systems  (Volume:10 ,  Issue: 1 )