Abstract

Paper
Power Grid Island Detection Using Graph Theory
Track: Electric Utilities
Authors: Kerem Celik, Tolga Kurt, Emin Anarim

Power distribution is critical in terms of input/output relationships since it is very hard and expensive to store energy. In order to prevent network-wide black-outs, or very fast power price increases, a power distribution network should be separated into islands. Islands are defined as geographically and energy input/output almost-isolated group of nodes. Once they are identified, they can be disconnected safely from the other parts of the network in the event of a problem. Also, island based energy pricing can be set. However, as the number of nodes increase, the fast detection of islands becomes harder. PlusOneMinusOne uses, graph theory and ArcGIS in order to effectively separate the islands. On the other hand, islands of the future are important as well. PlusOneMinusOne uses the underlying GIS and demographic information in order to estimate the future state of nodes and islands.

Kerem Celik
Bogazici University
Computer Engineering
Istanbul, Istanbul 34340
Turkey
Phone: 905336591572
E-mail: celikerem@gmail.com

Tolga Kurt
PlusOneMinusOne
KOSGEB TEKMER
Bogazici University
Istanbul 34340
Turkey
Phone: 902122874586
E-mail: tolga@plusoneminusone.com

Emin Anarim
Bogazici University
Electrical Engineering Department
Bogazici University
Istanbul 34340
Turkey
Phone: 905324465703
E-mail: anarim@boun.edu.tr