Fault restoration algorithm using fast tracing technique based on the tree-structured database for the distribution automation system

This paper presents a fast tracing algorithm by adopting the LC/RS (left child/right sibling) tree structure for the database. In the distribution automation system (DAS), fast tracing of network connectivity is a vital issue for the application to large distribution systems. In this study, a tree-structured database has been adopted with the use of nondirectional data rather than the directional. The tree-structured database can afford to speed up the tracing algorithm with the use of the systematic search engine. The features of the proposed algorithm are (i) fast network tracing, (ii) convenience in the system data management, and (iii) convenient and fast modification of system data due to network changes.