Implementation of Integer Linear Programming and Exhaustive Search algorithms for optimal PMU placement under various conditions

PMU utilization is an emerging technology in the field of power systems. Optimal PMU placement (OPP) is the main concern due to the cost factor and non-existence of communication facilities. This paper gives the implementation of Integer Linear Programming (ILP) and Exhaustive Search (ES) algorithms for optimal PMU placement for full power system observability. Modeling of zero injection constraints in ILP frame work has given. A method has been proposed to the systems having zero injection busses in which we use binary connectivity matrix modification and the modified matrix can be used in Integer Linear programming (ILP) and Exhaustive Search (ES) for optimal PMU placement. ILP approach has also been given for the systems considering single PMU outage. The results specify that: 1) optimal PMU placement for full power system observability can be computed effectively; 2) connectivity matrix modification based approach for systems having zero injection buses is computationally efficient and easy to execute; 3) number of PMUs has to increase for systems considering single PMU outage. The proposed algorithms have been tested for IEEE - 9 bus, IEEE - 14 bus, IEEE - 24 bus test systems on MATLAB environment.