 Original research
 Open access
 Published:
Weak busconstrained PMU placement for complete observability of a connected power network considering voltage stability indices
Protection and Control of Modern Power Systems volume 5, Article number: 28 (2020)
Abstract
Phasor measurement units (PMUs) are preferred for installation at weak buses in a power network. Therefore, the weak buses need to be located and the strategic locations of PMUs identified to ensure network observability. Thus, the primary aim of this work is to identify the placements of the maximum number of PMUs installed at the weak buses in the electrical network. The voltage collapse proximity indicator, line stability index, fast voltage stability index, and a new voltage stability indicator utilizing load flow measurement are used to determine the weak buses. A novel deterministic methodology based on a binaryinteger linear programming model is then proposed to determine the optimal locations of PMUs. The effect of a single PMU outage considering the weak buses is also demonstrated. The effectiveness of the developed approach is tested and validated on the standard IEEE 14, 118, 300, and New England 39bus systems. The obtained results are also compared to those using different weak bus methodologies.
1 Introduction
Power grid failure can occur because of a lack of connected power network infrastructure, incompetent asset maintenance, or increase in electricity consumption that aggravates power generation, transmission, and distribution. Such failures have resulted in losses of billions of dollars for the electric power industry, and are a concern to customers. State estimation of the connected power network is necessary to attain its effective interoperability, higher scalability, and stability [1]. These operations have usually been performed by supervisory control and data acquisition (SCADA) systems [2]. However, SCADA gives unsynchronized measurements which could easily lead to erroneous estimation of connected power network statuses [3, 4]. In addition, the data test rate is about 2–4 samples per cycle, which is very low and makes it indecisive about capturing minimal disruptions of the order of subseconds on the power network. These problems can be eliminated by installing PMUs in the connected power network [5].
PMUs are becoming very important to electrical engineers and researchers as they can furnish synchronized subsecond measurements of realtime voltage and current phasors via GPS technology [6], for complex power network monitoring, preservation, and control operations [7]. They are widely placed in various utilities for postmortem investigation, adaptive preservation, network preservation design, and state estimation [8, 9]. By using PMU measurements, the efficacy and robustness of power networks can be enhanced [10].
One of the significant problems when developing PMU technology is the optimal PMU location. Currently, the installations of PMU have been slow because of the high investment required for the placement sites [11]. The PMU placement sites need to have suitable communication infrastructures for the PMUs to operate and this has also limited PMU installation. Furthermore, the cost of the PMU is expensive though it is expected to be reduced with increased demand in the future [11]. Hence, the PMU placement problem needs to be addressed. The primary aim of this work is to unravel the optimal PMU placement (OPP) problem while considering weak bus constraints across different IEEE standard systems.
Recently, several approaches have been proposed using various optimization techniques for the OPP issue. These can be classified as deterministic and stochastic algorithms [12, 13]. Different deterministic programming approaches have been used. In [14], the ILPbased formulation to determine the OPP problem is proposed where linear constraints are developed. The method is based on a binary bustobus connection matrix which makes the evaluation of power network observability simple. However, the developed constraints become nonlinear when the existence of a zero injection bus is considered. In [15], a similar ILP approach that considers both conventional measurement and zero injection bus is proposed, which also eliminates the nonlinear constraints using a permutation matrix. However, the static node selection or static branchandbound algorithm (BBA) based ILP has a particular rule for choosing the next subproblem in the procedure [16].
The static BBA method uses only one process for identification of the search order to build the inherent tree structure. This leads to a single optimal solution even when there are multiple sets of solutions available. The proposed method is extended in [17] by considering the cases of complete and incomplete observability such as the depthofone unobservability (DOU1) and depthoftwo unobservability (DOU2) concepts described in [18,19,20,21]. The proposed method is further extended by including the outage of a PMU. In order to obtain the best PMU employment set, a bus observability index and system observability redundancy index (SORI) are described. In [22], an integrated process is developed to unravel the minimal number and strategic locations of PMUs to make the power network fully monitorable and thereby able to be used for state estimation. The OPP issue is solved as a BILP, in which the discrete values {0, 1} find the optimal location for a PMU. In [23], a twostep technique is established to unravel the solution for the OPP issue to attain full observability of large networks. The algorithmic procedure uses a binary search approach to partition the tree into subtrees. This technique separates the spanningtree using the ILP, while the ILP is computed dependent on the vertextovertex connection information of the connected power network. After disintegration, PMUs are installed strategically in the subnetworks to minimize their placement cost.
A MILP is proposed in [24, 25] to find effective solutions for the OPP issue considering the effects of the zero injection measurements, including line and PMU outages. However, the presented solution is only feasible rather than optimal. In [26], a novel equivalent ILP approach for the PMU placement issue is proposed, though only a single solution set is obtained as the PMU placement issue is a combinatorial optimization issue. In [27], a novel methodology for the OPP problem is developed to ensure connected power network observability considering zero injection bus. The binaryILP based approach is presented in [28] to attain full monitorability of the network while maximizing the redundancy measurement. The issue of the OPP and power flow measurements to attain observability under power grid fault conditions using binaryILP is suggested in [29]. A threestep OPP problembased approach is shown in [30], in which PMUs are initially placed on every bus of the connected power network while inessential bus locations are then determined and the most promising buses to retain PMUs with treebased pruning applications are discussed. In [31], the OPP methodology for state estimation is proposed. This depends on vertextovertex connection information considering single PMU and line outage. However, the solution provided has significant limitations.
An integer quadratic programming technique is proposed in [32] to find the most promising PMU locations while maximizing the redundancy measurement. An ILP methodology is proposed in [33] for power network observability considering the OPP problem while stipulating a fixed communication channel for PMUs. An integer programming method for identification of the OPP problem for full power network observability is proposed in [34], and a multicriteria decisionmaking technique is explored to find the most promising sites. In [35], the proposed sequential quadratic programming (SQP) provides multiple sets of optimum solutions for the OPP issue, while the optimal solution set having the maximum SORI value indicates the best possible solution. Another work in [36] uses a binary semidefinite programming (BSDP) approach for the determination of the OPP issue. This intends to provide the minimal number and strategic locations of PMUs. However, although the results obtained from the SQP and BSDP methods are better than some earlier works, in some cases the results are not feasible. For example, the results are not feasible for the IEEE 30, 57, and 118bus systems with zero injection buses using the SQP approach. Again, the results considering zero injection buses are not feasible for the IEEE 57bus using BSDP. This is probably because of the numerical complexity developed in these methods, which complexity makes the formed constraints inaccurate for dettermining the OPP problem. Also, in [37], linear and nonlinear models are developed to solve the OPP problem, and the multiple solutions with the nonlinear model are shown and the solutions are ranked with a redundancy measurement index. A linear programmingbased BBA approach is proposed by Theodorakatos in [38] for identification of the OPP problem to achieve full monitorability of the network, while redundancy measurement is also proposed to rank the solutions.
Many methods and techniques have been proposed to address the PMU placement problem considering various contingencies. However, most works deal only with the OPP problem while overlooking the bus weakness. Voltage collapse is a significant issue that affects network operating security [39]. Therefore, a precise estimation of voltage security is needed to identify the postcontingency voltage issues to avoid blackout. The early discovery of voltage instability from the network statuses given by synchrophasor quantities is addressed by Glavic and Cutsem [40]. Reference [41] proposes contingencyconstrained oriented installation of PMUs for complete connected power network observability.
In [42], an artificial neural networkbased approach is proposed for measuring the voltage stability margin under intact conditions as well as contingencies. Also, in [43], a novel voltage instability indicator that depends on phasor measurements at high sampling rate is proposed, while the efficacy and robustness of the indicator are examined at an extrahigh voltage load and “transit” buses. In [44], it is observed that severe variations of the connected power network condition due to sudden changes of generation and load, or branch trip, affect system frequency, voltage, and current phasor. Thus, for effective online monitoring, high resolution PMU should be used. In [45, 46], two most basic widearea voltage protection methods are proposed which are competent to face the security and stability problems in the connected power network.
In order to make the best use of PMUs, it has been proposed to place them at the weakest buses in a connected power network. The weakest bus refers to a bus which has the maximum voltage phasor change due to system variations [47]. The system variations can be load changes, faults, or contingencies in a connected power network. Hence, installing PMUs on the weakest buses in a connected power network can immediately reflect the voltage phasor variations on the weakest buses during changes in the connected power network. By investigating the PMU information on the weakest buses, the power network operators will be able to predict the power network condition and to take proper actions to avoid blackout.
In this work, different voltage stability indices are proposed to find the weakest buses and determine the strategic locations of PMUs. Most previous methods for solving the OPP problem only consider the issue of minimizing the number of PMUs to make the complete power network observable but ignore the vulnerability of the weakest buses. Although some previous studies have presented the methods of OPP problem considering the weakest buses, two main drawbacks exist in these techniques. The first is that the methods are not scalable, while the other is that in these methods, an OPP without considering the weakest buses is solved first and the placement considering the weakest buses is then obtained by amending the previous solution. Thus, the procedure of minimizing the number of PMUs and installing fewer PMUs on the weakest buses become two distinct processes that may reduce the range of optimal solutions.
Thus, the novelty of this work lies in the proposal of simultaneously running the processes of minimizing the number of PMUs and installing fewer PMUs on the weakest buses, using binary integer linear programming. The main contributions of this work are as follows:

i.
To identify the weak buses, voltage stability indices are considered such as the voltage collapse proximity indicator (VCPI), line stability index (LSI), fast voltage stability index (FVSI), and new voltage stability indicator (NVSI) using the power flow from MATPOWER [48].

ii.
To solve the OPP problem using binary integer linear programming and to ensure that all weak buses are directly observable.

iii.
To test the developed methodology on the IEEE 14 [49], 118 [49], 300 [49], New England 39bus [50] test systems and examine the results.
The rest of the paper is organized as follows. Topological observability analysis based on PMUs is described in Section 2 while Section 3 clarifies the weak bus measurement methodology. In Section 4, weak busconstrained binary integer linear programming methods are described. Case studies and detailed results are discussed in Sections 5 and 6 draws the conclusion.
2 Topological observability analysis based on PMU
A PMU fitted at a specific bus can accurately determine the bus phase voltage and current phasor of every line connected to it considering channel capacity in electrical networks. Accordingly, an electrical network is said to be fully observable when all of its states are directly or indirectly measured. There are two ways to attain power network observability: the numerical method or the topological method [15, 17, 32, 51, 52]. The numerical approach is competent in systematically installing PMUs in power networks where there are hardly any actual measurements. However, the topologybased approach is easier to use in power networks that may be unobservable and have some observable islands [14, 53, 54]. Hence, in this work, the topological approach is used to attain the observability of the network as depicted in Fig. 1 [55].
As shown in Fig. 1a, with the installation of a PMU at bus 3, all the contiguous buses 1, 2, and 4 become observable. A zero injection bus (ZIB) is a bus that is not connected to either generator or load. By connecting ZIB with all observable buses other than one, the observation of an unobservable bus may be achieved by applying the KCL at ZIB. As shown in Fig. 1b, bus 3 is a ZIB that is connected by buses 1, 2, 4 and thus, buses 2, 3 and 4 are observed by PMU except bus 1. Hence, to attain the observability for bus 1, KCL is used. However, if an unobservable ZIB is connected by all the observable buses the unobserved ZIB may be made observable by applying KCL. As depicted in Fig. 1c, consider that the unobservable bus 3 is a ZIB and is connected by all the observable buses (1, 2, and 4), and the unobserved ZIB is made observable using KCL. If a ZIB is connected to more than two radial buses (RB), the PMU must be installed at the ZIB for the observation of RB attached to it. Considering a PMU placed at the ZIB bus 3, as shown in Fig. 1d, which is connected with all the radial buses (1, 2 and 4), the PMU at bus 3 not only observes that bus but all the buses connected to it. Thus, PMUs at the radial buses are avoided for cost consideration and the fact that they would only make one bus observable. As portrayed by Fig. 1e, if a PMU is installed at RB bus 3, it observes only bus 2 and itself.
Figure 2 shows the ZIB in a power system network. In Fig. 2a, a PMU is installed on bus 1, while bus 2 is a ZIB and bus 3 is a load bus. Bus 1 is directly observable while bus 2 is connected to the PMU bus and is also observable by solving the voltage equation considering voltage drop. As bus 2 is a ZIB, the current flowing over lines 1–2 and 2–3 are equal. By knowing the voltage at bus 2 and the current phasor on line 2–3, the voltage on bus 3 can be computed using Ohm’s law. As a result, buses 1, 2, and 3 are all observable when bus 2 appears to be a ZIB. However, if bus 2 is not a ZIB, the current phasors on lines 1–2 and 2–3 are not equal. Thus, voltage at bus 3 cannot be calculated and only bus 1 and 2 are observable. Therefore, consideration of ZIB minimizes the number of PMUs required to make the power network completely observable. Figure 2b shows the influence of ZIB. As bus 3 is the ZIB, using KCL at bus 3 yields:
3 Weak bus measurement method
Voltage collapse is a system instability usually associated with the shortage of reactive power at the load end involving the entire power system [56]. The most effective method to counter voltage collapse is to identify the possible branches or buses where voltage collapse may occur, i.e., to find the weakest buses in the system [57].
These methods are based on the concept of power flow through a single line, and different voltage stability indices are used to identify the weak buses. The single line diagram of an interconnected twobus system network is shown in Fig. 3.
where,
C_{SE}, C_{RE}Complex power at sending and receiving bus; V_{SE}, V_{RE}Voltage magnitude at sending and receiving bus; δ_{SE}, δ_{RE} Phase angles at sending and receiving bus; P_{SE}, Q_{SE} Active and reactive power at sending bus; P_{RE}, Q_{RE} Active and reactive power at receiving bus; R, X Resistance and reactance of the transmission line.
3.1 Voltage collapse proximity indicator (VCPI)
The VCPI technique [58, 59] depends upon the maximum power transfer concept of a transmission line. Assuming a load impedance Z_{LM} ∠ ϕ and a constant voltage source V_{cs} within impedance Z_{IM} ∠ θ, the maximum power can be transmitted to the load when the ratio is Z_{LM}/Z_{IM} = 1.0. Hence, the ratio is used as the voltage collapse forecaster for that bus after making equivalent the network into a single line with the variables mentioned above. Considering varying load impedance with ϕ remaining constant, with the increment of load demand, Z_{LM} decreases while the current increases. This leads to a voltage drop at the receiving end (RE) as:
where
Active power at RE is:
Accordingly, power loss in the transmission line is:
The maximum active power that can be transmitted to the RE can be determined by using the boundary condition \( \frac{\partial {P}_{RE}}{\partial {Z}_{LM}}=0 \) that leads to \( \frac{Z_{LM}}{Z_{IM}}=1 \). Substituting it in (5) yields the maximum transferable power as:
Since VCPI depends on the theory of maximum power transmission through a line, VCPI can be defined as:
The value of VCPI should be less than 1 for a good voltage stability profile. If it is close to 1.0, it indicates that it is nearing the instability point. Buses approaching an instability point are considered weak buses.
3.2 Line stability index (LSI)
The LSI method [60] is used to determine the stability index for all lines linked between two buses in an electrical network. Using the concept of power flow in the lines of the twobus system in Fig. 3, power flows at the sending end (SE) and receiving end (RE) can be obtained as:
From (9), active and reactive power are separated as:
Replacing δ_{SE} − δ_{RE} = δ in (10), V_{RE} can be obtained as:
Substituting Z sin θ = x yields:
For a valid V_{RE} in (14), the following condition must be met and can be used as a stability criterion:
Hence, the stability index of the transmission line L_{mn} is:
If L_{mn} is less than 1, the network is stable while when it is greater than 1, the electrical network is unstable.
3.3 Fast voltage stability index (FVSI)
FVSI [60] is derived by first obtaining a current equation through a line in the twobus system, as presented in Fig. 3. Taking the sending bus as the reference (i.e., δ_{SE} = 0 and δ_{RE} = δ), the general current equation can be written as:
and the RE voltage is:
To find the real value of the receiving end voltage V_{RE}, it must satisfy:
Since the phase difference between the SE and RE buses is very small, so δ = 0, R sin δ ≈ 0 and X cos δ ≈ X. Therefore, FVSI can be given as,
The FVSI value closing to unity signifies that it nears its vulnerability point, whereas an FVSI greater than 1 implies that the occurrence of a sudden voltage drop in one of the lines will lead to a power network collapse.
3.4 New voltage stability indicator (NVSI)
The NVSI [61] is obtained from the 2bus network in Fig. 3, ignoring the resistance of the branch. Therefore, NVSI can be given as:
The NVSI value must be less than 1 in all power transmission lines to ensure the stability of the electrical grid.
4 Weak busconstrained PMU placement problem based on BILP methodology
Integer programming (IP) is numerical optimization programming for issues having integer variables, and it is the most common method for unraveling the OPP problem. IP is called integer linear programming (ILP) when the constraints and objective function are linear. In an ILP, when some variables are integers and others nonintegers, the ILP is called mixedILP (MILP). In the case where the variables are confined within [0, 1], the ILP can be treated as a binaryILP (BILP) technique. Therefore, constraints play a significant role when using the ILP method to unravel the OPP issue [62]. In this work, the BILP is proposed for solving the OPP problem with and without considering the weakest buses.
The present work has two objectives, i.e., to propose a technique for finding the strategic location of PMU placement and to ensure that the identified weakest buses are fully observable. In order to find the solution for BILP, the bintprog in MATLAB, which is built on the LPbased Branch and Bound algorithm (BB, B&B or BBA) is used to solve the OPP problem. The algorithm was first proposed by A. H. Land and A. G. Doig in 1960 for discrete programming, and it is a general algorithm to find optimal solutions for various optimization problems, especially in discrete and combinatorial optimization. A BBA consists of a systematic enumeration of all candidate solutions, where large subsets of ineffective candidates are fathomed (pruning of branches) using upper and lower bounds of the quantity being optimized. The flowchart of BBA is shown in Fig. 4 while the exact algorithm procedure is shown below.
The formulation for developing the constraint equation is given for two attainable conditions: (1) ignoring weak bus measurement and (2) considering weak bus measurement. Figures 4, 5, 6 and 7 show the example 8bus system to demonstrate the OPP problem considering weak buses [47]. The weak bus constrained PMU placement problem can be formulated as:
where n is the total number of buses in the power system for placement of PMUs, c_{k} is the weight factor of evaluations to the cost of placed PMU at the k^{th} bus, and Y is the binary resolution state vector having an element y_{k} which determines the attainability of PMU on the k^{th} bus. The binary resolution state vector is given by (25) and A(Y) is the observability constraint whose presence are not zero if the corresponding distant bus voltages are marked with respect to the given sets of evaluations to the abovementioned procedure. Otherwise its presences are zero.
The entries in A are
and b is a unit vector given as
4.1 Case 1: without weak bus measurement
The concept of IP is that the installation of PMUs is similar to a problem that reduces the number of PMUs to allow every single bus in the power network to be monitored at least once by the PMUs. So, the objective is to decrease the number of PMUs while still making the power network fully observable. The 8bus system displayed in Fig. 5 is considered while in this case, weak buses are ignored. To formulate the objective function, the binary bustobus connectivity matrix A is constructed, as interpreted in (26). Defining the design variable to be related with bus i, variable y_{k} is set to one when an event (PMU installation) occurs at bus i. Otherwise, it is zero. The binaryconnectivity matrix A_{k, i} for the 8bus system is given by:
The constraint function is formulated as follows:
In (29), ‘+’ means the logical ‘OR’, and the righthand side of the inequality means that at least one of the variables present in the sum will be nonzero. The constraints related to f_{1} and f_{2} are considered as:
The constraint f_{1} ≥ 1 indicates that a PMU must be located at bus {1} or {2} to observe bus {1}. For f_{2} ≥ 1, a PMU must be placed at any one of the buses {1}, {2}, {3} or {5}, so that bus {2} is observable. Hence, the BILP model is developed as follows:
The MATLAB function bintprog is used to determine the optimal PMU locations, and the solutions are shown in Fig. 6. Under normal operating conditions, the selected PMU set solution by bintprog is buses {2, 4, 7}.
4.2 Case 2: with weak bus measurement
Buses {2} and {6} are considered to be weak buses in the 8bus system, as shown in Fig. 7. These are predicted to be directly observed by placing PMUs at them. In this manner, the constraints for this case are given as:
Due to the fact that y_{2} = 1 and y_{6} = 1, the inequalities for buses {1}, {2}, {3}, {4}, {5}, {6} and {7} will be immediately fulfilled, and thus these constraints in (32) can be excluded. After reformulating the equations by excluding the satisfied constraints, the BILP problem is given by:
The optimal set solution is buses {2, 4, 6, 7} as shown in Fig. 8.
The bintprog implements a BBA to solve the discrete optimization problem considering weak buses [63, 64] and the flowchart is displayed in Fig. 9. The exact ‘bintprog’ procedure is shown below.
5 Case studies and detailed results
The proposed formulation for determining the strategic locations of PMUs has been conducted on the standard IEEE 14, 118, 300bus, and NE 39bus test systems. MATLAB based bintprog software package is used to perform the BILP program and implements BBA for identification of the binary issues.
The following steps illustrate the use of the BILP method: (i) Read the standard information; (ii) Obtain the discrete vertextovertex matrix A_{i, k} and the PMU price coefficient vector c; (iii) Select the weakest buses; (iv) Configure the righthand side unit vector of (A.7); (v) Determine the BILP problem using bintprog. The flowchart is shown in Fig. 10 for the identification of the OPP problem considering weak buses.
The technical configurations of the computer used for the simulations are: Intel core I35005U (2.0 GHz), L3 Cache 3 MB, and System Memory 8GB DDR3. Table 1 displays the number and locations of ZIBs and RBs for the standard test systems. The optimal PMU locations and computational times with and without considering ZIBs during usual operating conditions are given in Table 2. In the results shown in Table 2, the weak buses are not considered for the OPP problem.
Weak lines are heavily loaded lines in a power network. Due to load variation, the line capacity can be exceeded which may cause severe damage in transmission lines. The weak bus measurement methods, as explained in Section 3, are used to identify the weak buses. The different voltage stability indices are also clarified in Section 3. The main aim of the voltage stability indices is to compute how close a specific point is to the steadystate voltage stability margin. These voltage stability indices can be used online or offline to help the operators in realtime operation of connected power networks. These indices can determine how close to voltage instability a network can be operated.
Four voltage stability indices are considered here, although there are many indices to examine the weakest buses. The weakest buses are identified by the following steps: a) Carry out load flow analysis (using MATPOWER 5.1) and find voltage (V), active (P) and reactive power (Q) of the buses; b) Utilize V, P, and Q to find the weak buses based on weak bus measurement methods such as VCPI, LSI, FVSI, and NVSI.
The weakest buses obtained with voltage stability indices are shown in Table 3 for different test systems. Here, buses connected either with generators or shunt capacitors are not considered as weak buses. In the case of the IEEE 14bus system, the weak buses are {5, 11, 13} using VCPI, {7, 11, 13} using both LSI and FVSI, and {10, 11, 13} using NVSI. Weak buses for other test systems shown in Table 3 can be obtained in similar ways. It is to be noted that different weakest buses are obtained.
Table 4 displays the optimal locations of PMUs considering weak bus measurements. For the 14bus system, the optimal locations of PMUs considering weak buses are {3, 5, 7, 10, 13} for all the VCPI, LSI, FVSI, and NVSI methods. Similarly, for the 39bus system, the optimal number of PMU locations is 14 for the different weak bus measurement methods, i.e. {2, 4, 6, 9, 10, 13, 16, 17, 19, 20, 22, 23, 25, 29}. In the case of the 118bus system, 32 PMUs are considered using different weak bus methods and the optimal PMU locations are {3, 6, 9, 11, 12, 17, 21, 25, 28, 34, 37, 42, 45, 49, 53, 56, 62, 64, 68, 70, 71, 76, 79, 85, 86, 89, 92, 96, 100, 105, 110, 114}. For the 300bus system, 88 PMUs are considered for placement. It is to be noted that the PMU locations for all the voltage stability indices are the same in number but with different positions.
The optimal numbers of PMUs obtained using the proposed approach are compared with the existing standard results found in the literature in Table 5.
Reference [65] proposes 5 optimal locations of PMU placement in the IEEE 14bus test system using a simulated annealing method considering weak buses. However, the proposed approach may not provide a global optimal solution for larger electrical systems. In the present work, 5 locations are also determined for PMU installation in the 14bus system using BILP considering weak buses, while PMU locations are obtained for the 39, 118, and 300bus systems. The computational times shown also demonstrate the efficacy and robustness of the proposed approach. In conclusion, the proposed approach is very efficient in determining the optimal PMU locations considering weak buses for large power networks.
It can be observed that the optimal numbers of PMUs considering weak bus measurements required to make the connected power networks (IEEE 14, 118, 300, and NE 39bus system) fully observable are similar to the results published in the open literature.
6 Conclusion
In this work, BILP programming has been used to determine the minimum number and optimal PMU locations while considering the weak buses for full observability of the power network. The weak bus measurement methods such as VCPI, LSI, FVSI, and NVSI are used to identify the weak buses in the power network. The number of PMU placements required to make the power network completely observable is provided by the topology analysis method that depends on the binary bustobus connectivity matrix. BILP is then used to ensure that the weakest buses are directly observable. The proposed methodology has been tested on the standard IEEE 14, 118, 300bus and NE 39bus systems and the results are compared with the existing methods. They have shown that the present methodology can accomplish the weak busconstrained PMU placements for full power network observability.
Availability of data and materials
The authors declare that the data supporting the findings of this study are available within the article. For example, IEEE systems and other MATLAB toolboxes are given in the reference section.
Abbreviations
 PMU:

Phasor measurement unit
 SCADA:

Supervisory control and data acquisition
 KCL:

Kirchhoff’s Current Law
 OPP:

Optimal PMU placement
 IP:

Integer programming
 ILP:

Integer linear programming
 MILP:

Mixed integer linear programming
 BILP:

Binary integer linear programming
 BBA:

Branch and Bound algorithm
 DOU1:

DepthofUnobservability one
 DOU2:

DepthofUnobservability two
 SORI:

System observability redundancy index
 SQP:

Sequential quadratic programming
 BSDP:

Binary semidefinite programming
 VCPI:

Voltage collapse proximity indicator
 LSI:

Line stability index
 FVSI:

Fast voltage stability index
 NVSI:

New voltage stability index
 MATPOWER:

OpenSource MatlabLanguage MFiles for Solving SteadyState Power System Simulation and Optimization Problems
 SE:

Sending end
 RE:

Receiving end
 ZIB:

Zero injection bus
 RB:

Radial bus
 bintprog:

Binary integer linear programming MATLAB toolbox
References
Phadke, A. G., Thorp, J. S., & Karimi, K. J. (1986). State estimation with phasor measurements. IEEE Power Engineering Review, PER6(2), 48.
Arghira, N., Hossu, D., Stelian, S. S., Iliescu, S. S., & Costianu, D. R. (2011). Modern SCADA philosophy in power system. University Polytechnica of Bucharest Scientific Bulletin, Series C: Electrical Engineering and Computer Science, 73(2), 153–166.
Donolo, M. A. (2006). Advantages of synchrophasor measurements over SCADA measurements for power system state estimation. Pullman: Schweitzer Engineering Laboratories, Inc.
Almutairi, A. M., & Milanovic, J. V. (2009). Comparison of different methods for optimal placement of PMUs. Bucharest: IEEE Bucharest PowerTech.
Baldwin, T. L., Mili, L., Boisen, M. B., & Adapa, R. (1993). Power system observability with minimal phasor measurement placement. IEEE Transactions on Power Systems, 8(2), 707–715.
Cho, K.S., Shin, J. R., & Hyun, S. H. (2001). Optimal placement of phasor measurement units with GPS receiver. In IEEE power engineering society winter meeting, Columbus, OH, USA.
Heydt, G. T., Liu, C. C., Phadke, A. G., & Vittal, V. (2001). Solution for the crisis in electric power supply. IEEE Computer Applications in Power, 14(3), 22–30.
Othman, A. K. A., & Irving, M. R. (2005). A comparative study of two methods for uncertainty analysis in power system state estimation. IEEE Transactions on Power Systems, 20(2), 1181–1182.
Othman, A. K. A., & Irving, M. R. (2005). Uncertainty modeling in power system state estimation. IET Generation, Transmission and Distribution, 152(2), 233–239.
Schweitzer, E. O., & Whitehead, D. E. (2009). Realworld synchrophasor solutions. In 62nd annual conference for protective relay engineers, Austin, TX, USA.
Abd Rahman, N. H. (2017). Optimal allocation of phasor measurement units using practical constraints in power systems. Uxbridge: Ph.D. Thesis, Brunel University London.
Manousakis, N. M., Korres, G. N., & Georgilakis, P. S. (2012). Taxonomy of PMU placement methodologies. IEEE Transactions on Power Systems, 27(2), 1070–1077.
NazariHeris, B. M.I. M. (2015). Application of heuristic algorithms to optimal PMU placement in electric power systems: An updated review. Renewable and Sustainable Energy Reviews, 50, 214–228.
Xu, B., & Abur, A. (2004). Observability analysis and measurement placement for system with PMUs. In IEEE power system conference & exposition, New York, USA.
Gou, B. (2008). Optimal placement of PMUs by integer linear programming. IEEE Transactions on Power Systems, 23(3), 1525–1526.
Karlof, J. K. (2005). Integer programming: Theory and practice, (1st ed., ). Boca Raton: CRC Press.
Gou, B. (2008). Generalized integer linear programming formulation for optimal PMU placement. IEEE Transactions on Power Systems, 23(3), 1099–1104.
Nuqui, R. F., & Phadke, A. G. (2005). Phasor measurement unit placement techniques for complete and incomplete observability. IEEE Transactions on Power Delivery, 20(4), 2381–2388.
Dua, D., Dambhare, S., Gajbhiye, R. K., & Soman, S. A. (2008). Optimal multistage scheduling of PMU placement: An ILP approach. IEEE Transactions on Power Delivery, 23(4), 1812–1820.
Nikumbh, B. M. (2016). Optimal placement of PMUs considering logical topology of communication medium and power system observability. Norway: UiT Norges arktiske universitet.
Babu, R., & Bhattacharyya, B. (2018). An approach for optimal placement of phasor measurement unit for power network observability considering various contingencies. Iranian Journal of Science and Technology, Transactions of Electrical Engineering, 42(2), 161–183.
Abbasy, N. H., & Ismail, H. M. (2009). A unified approach for the optimal PMU location for power system state estimation. IEEE Transactions on Power Systems, 24(2), 806–813.
Sodhi, R., & Srivastava, S. C. (2008). Optimal PMU placement to ensure observability of power system. In National power system conference, IIT Bombay.
Esmaili, M. (2016). Inclusive multiobjective PMU placement in power systems considering conventional measurements and contingencies. International Transactions on Electrical Energy Systems, 26(3), 609–626.
Khajeh, K. G., Bashar, E., Rad, A. M., & Gharehpetian, G. B. (2017). Integrated model considering effects of zero injection buses and conventional measurements on optimal PMU placement. IEEE Transactions on Smart Grid, 8(2), 1006–1013.
Azizi, S., Dobakhshari, A. S., Nezam Sarmadi, S. A., & Ranjbar, A. M. (2012). Optimal PMU placement by an equivalent linear formulation for exhaustive search. IEEE Transactions on Smart Grid, 3(1), 174–182.
Mahaei, S. M., & Hagh, M. T. (2012). Minimizing the number of PMUs and their optimal placement in power systems. Electric Power Systems Research, 83(1), 66–72.
Enshaee, A., Hooshmand, R. A., & Fesharaki, F. H. (2012). A new method for optimal placement of phasor measurement units to maintain full network observability under various contingencies. Electric Power Systems Research, 89, 1–10.
Kavasseri, R., & Srinivasan, S. K. (2011). Joint placement of phasor and conventional power flow measurements for fault observability of power systems. IET Generation, Transmission & Distribution, 5(10), 1019–1024.
Saha Roy, B. K., Sinha, A. K., & Pradhan, A. K. (2012). An optimal PMU placement technique for power system observability. International Journal of Electrical Power & Energy Systems, 42(1), 71–77.
Rakpenthai, C., Premrudeepreechacharn, S., Uatrongjit, S., & Watson, N. R. (2007). An optimal PMU placement method against measurement loss and branch outage. IEEE Transactions on Power Delivery, 22(1), 101–107.
Chakrabarti, S., Kyriakides, E., & Eliades, D. G. (2009). Placement of synchronized measurements for power system observability. IEEE Transactions on Power Delivery, 24(1), 12–19.
Korkali, M., & Abur, A. (2010). Impact of network sparsity on strategic placement of phasor measurement units with fixed channel capacity. In IEEE international symposium on circuits and systems, Paris, France.
Sodhi, R., Srivastava, S. C., & Singh, S. N. (2011). Multicriteria decisionmaking approach for multistage optimal placement of phasor measurement units. IET Generation, Transmission & Distribution, 5(2), 181–190.
Theodorakatos, N. P., Manousakis, N. M., & Korres, G. N. (2015). A sequential quadratic programming method for contingencyconstrained phasor measurement unit placement. International Transactions on Electrical Energy Systems, 25(12), 3185–3211.
Korres, G. N., Manousakis, N. M., Xygkis, T. C., & Löfberg, J. (2015). Optimal phasor measurement unit placement for numerical observability in the presence of conventional measurements using semidefinite programming. IET Generation, Transmission & Distribution, 9(15), 2427–2436.
Theodorakatos, N. P., Manousakis, N. M., & Korres, G. N. (2015). Optimal placement of phasor measurement units with linear and nonlinear models. Electric Power Components and Systems, 43(4), 357–373.
Theodorakatos, N. P. (2018). Optimal phasor measurement unit placement for numerical observability using a twophase branchandbound algorithm. International Journal of Emerging Electric Power Systems, 19(3), 20170231.
Diao, R., Sun, K., Vittal, V., O'Keefe, R. J., Richardson, M. R., Bhatt, N., … Sarawgi, S. K. (2009). Decision treebased online voltage security assessment using PMU measurements. IEEE Transactions on Power Systems, 24(2), 832–839.
Glavic, M., & Cutsem, T. V. (2009). Widearea detection of voltage instability from synchronized phasor measurements. Part I: Principle. IEEE Transactions on Power Systems, 24(3), 1408–1416.
Aminifar, F., Khodaei, A., FotuhiFiruzabad, M., & Shahidehpour, M. (2010). Contingencyconstrained PMU placement in power networks. IEEE Transactions on Power Systems, 25(1), 516–523.
Zhou, D. Q., Annakkage, U. D., & Rajapakse, A. D. (2010). Online monitoring of voltage stability margin using an artificial neural network. IEEE Transactions on Power Systems, 25(3), 1566–1574.
Corsi, S., & Taranto, G. N. (2008). A realtime voltage instability identification algorithm based on local Phasor measurements. IEEE Transactions on Power Systems, 23(3), 1271–1279.
Tiwari, A., & Ajjarapu, V. (2007). Event identification and contingency assessment for voltage stability via PMU. In 39th North American Power Symposium. NAPS’07.
Corsi, S. (2010). Wide area voltage protection. IET Generation, Transmission & Distribution, 4(10), 1164–1179.
Corsi, S. (2011). Wide area voltage regulation in Italy and related wide area protection. In IEEE power and energy society general meeting, Detroit, MI, USA.
Zhao, Z. (2010). Sensitivity constrained PMU placement utilizing multiple methods. All Theses, 787, Clemson University. https://tigerprints.clemson.edu/all_theses/787.
Zimmerman, R. D., MurilloSanchez, C. E., & Thomas, R. J. (2011). MATPOWER: Steadystate operations, planning, and analysis tools for power systems research and education. IEEE Transactions on Power Systems, 26(1), 12–19.
Power systems test case archive. Department of Electrical Engineering, University of Washington, [Online]. Available: https://www2.ee.washington.edu/research/pstca/. Accessed 18 Sept 2019.
P. Ledesma. New England test system, IEEE 39 bus system, 10 generators, in PSS/E format (version 29).http://electrica.uc3m.es/pablole/new_england.html. Accessed 20 Oct 2019.
Solares, C., Conejo, A. J., Castillo, E., & Pruneda, R. E. (2009). Binaryarithmetic approach to observability checking in state estimation. IET Generation, Transmission & Distribution, 3(4), 336–345.
Chakrabarti, S., & Kyriakides, E. (2008). Optimal placement of phasor measurement units for power system observability. IEEE Transactions on Power Systems, 23(3), 1433–1440.
Xu, B., & Abur, A. (2005). Optimal placement of phasor measurement units for state estimation. PSERC Publication 05–58, Texas A&M University.
Babu, R., & Bhattacharyya, B. (2016). Optimal allocation of phasor measurement unit for full observability of the connected power network. International Journal of Electrical Power & Energy Systems, 79, 89–97.
Babu, R., & Bhattacharyya, B. (2017). Weak busoriented installation of phasor measurement unit for power network observability. International Journal of Emerging Electric Power Systems, 18(5), 1–14.
Raj, S., & Bhattacharyya, B. (2016). Weak bus determination and real power loss minimization using Grey wolf optimization. In 6th international conference on power systems (ICPS), New Delhi, India.
Raj, S., & Bhattacharyya, B. (2016). Weak busoriented optimal Var planning based on grey wolf optimization. In National Power Systems Conference (NPSC), Bhubaneswar, India.
Moghavvemi, M., & Omar, F. M. (1998). Technique for contingency monitoring and voltage collapse prediction. IEE Proceedings  Generation, Transmission and Distribution, 145(6), 634–640.
Moghavvemi, M., & Faruque, O. (1998). Realtime contingency evaluation and ranking technique. IEE Proceedings  Generation, Transmission and Distribution, 145(5), 517–524.
Kanimozhi, R., & Selvi, K. (2013). A novel line stability index for voltage stability analysis and contingency ranking in power system using fuzzy based load flow. Journal of Electrical Engineering and Technology, 8(4), 694–703.
Musirin, I., & Abdul Rahman, T. K. (2002). Novel fast voltage stability index (FVSI) for voltage stability analysis in power transmission system. In Student conference on research and development, Shah Alam, Malaysia.
Babu, R., & Bhattacharyya, B. (2020). Optimal placement of PMU for complete observability of the interconnected power network considering zeroinjection bus: A numerical approach. International Journal of Applied Power Engineering, 9(2), 135–146.
bintprog: A BILP solver documentation, MATLAB version R2011b. Available: http://cda.psych.uiuc.edu/matlab_programming_class_2012/optim_tb.pdf.
Yang, X. S. (2010). Engineering optimization: An introduction with Metaheuristic applications. Willey.
HongShan, Z., Ying, L., Zengqiang, M., & Lei, Y. (2005). Sensitivity constrained PMU placement for complete observability of power systems. In IEEE/PES transmission and distribution conference and exhibition: Asia and Pacific, Dalian, China.
Acknowledgements
The authors are very grateful and would like to thank the anonymous reviewer for their constructive comments, which helped to improve the quality of the paper.
Funding
No funding.
Author information
Authors and Affiliations
Contributions
RB analyzed and interpreted the data regarding the optimal PMU placement (OPP) problem and the installation of PMU. SR performed the load flow analysis to determine the weak lines for IEEE systems. RB also performed the examination of the OPP problem and solve the problem using the deterministic method, and was a major contributor in writing the manuscript. The overall manuscript is checked by BB. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Babu, R., Raj, S. & Bhattacharyya, B. Weak busconstrained PMU placement for complete observability of a connected power network considering voltage stability indices. Prot Control Mod Power Syst 5, 28 (2020). https://doi.org/10.1186/s41601020001748
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s41601020001748