Browse Prior Art Database

A Novel Method for Power Station Topology Analysis Based on MapReduce

IP.com Disclosure Number: IPCOM000234820D
Publication Date: 2014-Feb-10
Document File: 5 page(s) / 144K

Publishing Venue

The IP.com Prior Art Database

Abstract

The disclosure discloses a novel method for power station topology analysis based on MapReduce. In the method, the topology process is devided into two parts, power station topology initialization and partial dynamic revision. The first part uses the generated adjacency matrix to perform the topology search based on MapReduce, which provides the basic data for the partial dynamic revision. The second part employs different strategies to achieve partial correction according to the switch opening and closing characteristics, instead of the topology of the whole grid, which accelerates the operation speed.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 52% of the total text.

Page 01 of 5

A Novel Method for Power Station Topology Analysis Based on MapReduce

Background:

   Rapid growth in power demand and grid scale cause more and more complex grid structureand more and more frequently changes of the switch state, so the topology analysis of the power grid received more and more attention.

   1The topology analysis of the power station is the foundation of other network analysis, such as flow calculation, state estimation, security analysis and other functions. Power station topology analysis, i.e. Bus analysis, which transforms the actual physical power station model into the flow calculation model, so as to determine how many buses that is connected by the nodes and the switches.

   2The topology analysis of the power station is a challenge work. There are many types and large scale of network elements and more complex wiring; Switch status changes frequently, which propose more higher requirements on the reliability, availability and timeliness of the algorithm.

1


Page 02 of 5

Current Solution and Problem

   Presently, Adjacency matrix method and Tree search method are used to solve this problem. However, currently, there are problems when doing the topology search:

   1For the adjacency matrix method, although concept is clear and directly, the disadvantage is the storage volume is proportional to the square of the number of nodes, which need (n-1) times of self-squaring operation, and the computation has the O(n2) relationship with the number of nodes n.

2For the tree search method, the disadvantage is that it repeat the search slip, resulting in inefficient search and low speed.

Our Idea

A novel method for power station topology analysis based on MapReduce has been disclosed based on following aspects:
1
This method divides the topology process into two parts, power station topology initialization and partial dynamic revision.
2
The first part uses the generated adjacency matrix to perform the topology search based on MapReduce, which provides the basic data

for the partial dynamic revision.

2


Page 03 of 5

   3The second part employs different strategies to achieve partial correction according to the switch opening and closing characteristics, instead of the topology of the whole grid, which accelerates the operation speed.

Acronym

SCADA: Supervisory Control and Data Acquisition.

EMS: Energy Management System.

PMS: Production Management System.

Process of our idea

The process can be disclosed as:


Step 1.1:Get the data of nodes and switches from the PMS, transform the power station network into the node-switch relevance matrix

model;

Step 1.2: Get the current switch status information from SCADA, establish the initial adjacency matrix.

Step 1.3:According to the node-switch relationship, perform the first-time process of bus analysis based on the MapReduce mechanism and

save the results to the database. Because most of the elements in the adjacency matrix elements are z...