Performance Analysis of Graph Algorithms for Microgrid Protection

Jasleen Saluja, Swagata Biswas, Souvik Roy, O.V. Gnana Swathika


Microgrids are energy systems that consist of distributed energy sources and loads, which can operate in parallel with or independently from the main grid. The integration of renewable Energy System (RES) into microgrid causes the power flow to be bidirectional in nature. Reconfiguration of the microgrid could occur due to RES, load or utility grid connection or disconnection. Thus, conventional protection strategies are not applicable to microgrids and it is challenging for engineers to tackle any faulty issues. This paper proposes graph algorithms, such as the Kruskals and the Prim which aid in identifying the shortest path from a faulted point to the point of common coupling(PCC). Algorithms, such as Floyd Warshall and Djiktra’s algorithms ensure that only minimum portion of the network is disconnected during fault clearance.


Microgrid; Kruskals Algorithm; Prims Algorithm; Djikstras Algorithms; Floyd-Warshalls Algorithm; Microgrid Protection;

Full Text:



Swathika, O.G. and Hemamalini, S., Prims Aided Dijkstra Algorithm for Adaptive Protection in Microgrids. IEEE Journal of Emerging and Selected Topics in Power Electronics, 4(4), pp.1279-1286.

Swathika, O.G. and Hemamalini, S., 2015. Kruskal Aided Floyd Warshall Algorithm for shortest path identification in microgrids. ARPN Journal of Engineering and Applied Sciences, 10(15), pp.6614- 6618.

Swathika, O.G. and Hemamalini, S., 2016. PLC Based LV-DG Synchronization in Real-Time Microgrid Network. ARPN Journal of Engineering and Applied Sciences, 11(5), pp.3193-3197.

Swathika, O.G. and Hemamalini, S., 2016. Relay Coordination in RealTime Microgrid for varying load demands. ARPN Journal of Engineering and Applied Sciences, 11(5), pp.3222-3227.

Swathika, O.G., Karthikeyan, K. and Hemamalini, S., 2016. Multiple DG Synchronization and De-synchronization in a Microgrid Using PLC. In Advanced Computing and Communication Technologies (pp. 565-572). Springer Singapore.

Swathika, O.G. and Hemamalini, S., 2016. Adaptive and Intelligent Controller for Protection in Radial Distribution System. In Advanced Computer and Communication Engineering Technology, pp. 195-209. Springer International Publishing.

Swathika OG, Hemamalini S. Prims Aided Floyd Warshall Algorithm for Shortest Path Identification in Microgrid. Emerging Trends in Electrical, Communications and Information Technologies. 2017:283.

Swathika, O. V., et al.Shortest Path Identification in Reconfigurable Microgrid Using Hybrid Bellman Ford-Dijkstra’s Algorithm. Advanced Science Letters 22.10 (2016): 2932-2935.

O.V.Gnana Swathika, S. Hemamalini. Review on Microgrid and its Protection Strategies. International Journal of Renewable Energy Research, 6.4 (2016): 1574-1587.

Swathika, OV Gnana, and S. Hemamalini. Communication Assisted Overcurrent Protection of Microgrid. Computational Intelligence and Communication Networks (CICN), International Conference on. IEEE, 2015.

Swathika, O. V., et al. Hybrid Prims-Johnson’s Algorithm for Shortest Path Identification in Reconfigurable Microgrid. Advanced Science Letters 22.10 (2016): 2922-2926.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

ISSN: 2180-1843

eISSN: 2289-8131