Abstract:The scales of the power distribution networks in real-world power grids expand quickly while the network structures are becoming more and more complex. The power grid companies analyze the power distribution networks in different business scenarios with different topology models. In this work, we propose a hierarchical graph model to describe the medium-voltage distribution network (which is a typical power distribution network in power grids) based on homeomorphic transformation. The hierarchical graph model preserves the basic network topology described by the traditional Common Information Model (CIM). Firstly, the nodes in the distribution network topology are classified according to graph theory. Secondly, three typical business scenarios of distribution network topology analysis are summarized, and the original model is simplified by progressive dimensionality reduction method to meet the analysis requirements of different scenarios, the simplified method consists of three abstract levels: critical path, core path and minimal path, and can effectively reduce the space complexity of the model while maintaining the topological properties. Thirdly, a multi-level distribution network topology construction and mapping method based on the graph database is proposed. It is used to realize the rapid conversion and traceability between different levels of topology. Finally, a practical distribution network in a county is used as an example to verify the effectiveness of the proposed method in the aspects such as topology rendering and path searching. The evaluation indicates that the proposed model can visualize the distribution network intuitively. The model can also speed up the visualization and path searching significantly.

Research of Hierarchical Network Topology Discovery Based on Distribution

ALGORITHM AND REALIZATION OF NETWORK TOPOLOGY DISCOVERY

Research on Computer Network Topology Discovery Technology

Research on Network Topology Discovery Techniques

Towards Hierarchically Extracting Network Topologies

A Survey on Network Topology Discovery

Improved Algorithm of Physical Topology Discovery in Heterogeneous IP Networks

Modeling Analysis of Network Topology Based on Distribution Network Automation

A Distributed Architecture for Internet Router Level Topology Discovering Systems

Research and Application of Heterogeneous Network Topology Discovery Algorithm Based on Multiple Spanning Tree Protocol

Research on the Topology Discovery of Large Computer Network

Research on General Network Topology Discovery Algorithm

Research and Implementation of Internet AS-level Topology Discovery System

A Method of Network Topology Discovery Based on Knowledge Reasoning : Based on More Than Heterogeneous Data Sources

Hierarchical Distribution Network Topology Formulation and Dimensionality Reduction Using Homeomorphism Transformation

A Network Topology Discovery Algorithm Based On Snmp

Research and Implementation of Network Topology Discovery Aiming at Routing Information Lack

Research on Network-layer Topology Discovery Algorithm Based on Multi-protocol

Research of Trunk Technology Oriented Topology Discovery Algorithm

Research and application of multiple spanning tree network topology discovery algorithm

Research on Hierarchical Division of Topology in Communication Network