A topology-based algorithm for tracking network connectivity

Author

Yehsakul, Phongsak D. ; Dabbaghchi, Iraj

Author_Institution

American Electr. Power Service Corp., Columbus, OH, USA

Volume

10

Issue

1

fYear

1995

fDate

2/1/1995 12:00:00 AM

Firstpage

339

Lastpage

346

Abstract

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

Keywords

graph theory; load management; power system analysis computing; power system control; power system security; transmission network calculations; breaker activities; buses switching; energy management system; graph theory notation; graph theory terminology; network connectivity tracking; network topology processor function; power system control; power system security assessment; topology-based algorithm; updating procedure; Data structures; Energy management; Graph theory; Medical services; Network topology; Power system modeling; Power system security; Power systems; Switches; Transmission line matrix methods;

fLanguage

English

Journal_Title

Power Systems, IEEE Transactions on

Publisher

ieee

ISSN

0885-8950

Type

jour

DOI

10.1109/59.373954

Filename

373954