Optimal PMU Placement Solution: Graph Theory’s and ILP Simulating

Abstract

     In this study, new methods are proposed using graph theory (Depth First; Graph Theoretic Procedure and Annealing Method) and intelligence linear programming (ILP) to solve the problem of setting the optimal phase measurement unit (PMU) (OPP) to observe the complete network. The proposed approach assures maximum measurement redundancy too. A decision matrix consists of some unique criteria from the concept of network graph theory and this helps to define zero injection buses (ZIBs) buses using ILP software. The contribution of zero injection buses (ZIBs) in PMU placement problem has been considered. The proposed technique is further analyzed for complete observability under single PMU loss or line outage cases. The proposed approach is tested on IEEE 14-bus, 30-bus, and 114-bus Algerian electrical network systems. To verify the computational efficiency and the higher redundancy of solutions of the suggested method whilst getting a comprehensive observation of every bus in the shortest time, the results were compared to some well-established methods stated in the literature.