Next Article in Journal
The Use of Renewable Energy Sources in Road Construction and Public Transport: A Review
Previous Article in Journal
Numerical Investigation on the Solar Absorption Performance of Plasmonic Nanoparticles in the Focused Electric Field
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Optimal PMU Placement to Enhance Observability in Transmission Networks Using ILP and Degree of Centrality

by
Muhammad Musadiq Ahmed
1,*,
Muhammad Amjad
2,
Muhammad Ali Qureshi
3,
Muhammad Omer Khan
4 and
Zunaib Maqsood Haider
1,*
1
Department of Electrical Engineering, The Islamia University of Bahawalpur, Bahawalpur 63100, Punjab, Pakistan
2
Department of Electronics Engineering, The Islamia University of Bahawalpur, Bahawalpur 63100, Punjab, Pakistan
3
Department of Information & Communication Engineering, The Islamia University of Bahawalpur, Bahawalpur 63100, Punjab, Pakistan
4
Department of Electrical Engineering & Technology, Riphah International University, Faisalabad 37000, Punjab, Pakistan
*
Authors to whom correspondence should be addressed.
Energies 2024, 17(9), 2140; https://doi.org/10.3390/en17092140
Submission received: 17 March 2024 / Revised: 24 April 2024 / Accepted: 25 April 2024 / Published: 30 April 2024

Abstract

:
The optimal PMU placement problem is placing the minimum number of PMUs in the network to ensure complete network observability. It is an NP-complete optimization problem. PMU placement based on cost and critical nodes is solved separately in the literature. This paper proposes a novel approach, a degree of centrality in the objective function, to combine the effect of both strategies to place PMUs in the power network optimally. The contingency analysis and the effect of zero-injection buses are solved to ensure the reliability of network monitoring and attain a minimum number of PMUs. Integer linear programming is used on the IEEE 7-bus, IEEE 14-bus, IEEE 30-bus, New England 39-bus, IEEE 57-bus, and IEEE 118-bus systems to solve this problem. The results are evaluated based on two performance measures: the bus observability index (BOI) and the sum of redundancy index (SORI). On comparison, it is found that the proposed methodology has significantly improved results, i.e., a reduced number of PMUs and increased network overall observability (SORI). This methodology is more practical for implementation as it focuses on critical nodes. Along with improvement in the results, the limitations of existing indices are also discussed for future work.

1. Introduction

In a power system, energy is transformed from different energy sources to electrical energy. A power system has four critical electrical parameters: voltage, current, phasors, and frequency. The frequency parameter stays constant in the system, while the remaining parameters are not constant. These parameters should function between defined threshold values [1] for regular power system operation. A precise and accurate monitoring system is necessary for the power system’s efficient operation, risk assessment, and restoration after failure. Conventional monitoring is carried out through a supervisory control and data acquisition system (SCADA), which is inadequate to meet the requirements of modern electrical systems [2]. Researchers have started to investigate a better monitoring system to overcome the limitations of SCADA. The Virginia Tech professor Phadke introduced the concept of phasor monitoring in 1980 [3]. Later, in 1991, commercial production of phasor measurement unit (PMU) was started on phasor monitoring concept by Macrodyne and Virginia Tech.
Installation of PMUs in the power system has enabled smart grid implementation, real-time monitoring, dynamic control, enhanced state estimation, adaptive protection, system restoration, postdisturbance analysis, and state estimation. Their installation on each bus for complete network observability will incur substantial costs. To minimize this cost, a critical role is played by Ohm’s law. So, by strategically placing PMUs in the network, numerical and topological observability can be achieved [4]. This strategic placement of PMUs in the network to minimize the cost is called the optimal PMU placement (OPP) problem. Based on the research findings presented in [5], it is found that OPP is an NP-complete problem.
Despite this challenge, Abur et al. have made notable progress in solving OPP through integer linear programming (ILP) [6]. Since their groundbreaking work, numerous researchers have used ILP to solve the OPP problem. Abbasy et al. have solved the OPP problem using ILP and considered the effect of conventional measurements and PMU loss, ensuring complete network observability [7]. Enshaee et al. investigated OPP using ILP and solved PMU loss or line loss, the effect of zero-injection buses, and channel limitation. Amare et al. considered various observability scenarios, including full observability, redundancy, and multistage installation of PMUs [8]. Sarailoo et al. proposed PMU allocation, ensuring data availability despite communication interruptions and synchrophasor availability using ILP [9]. Ahmed et al. have considered measurement redundancy to solve the OPP problem using ILP [10]. Ruben et al. proposed a multiobjective model that accounts for PMU installation costs, system observability, and gross error detection using a mixed ILP approach [11]. Elimam et al. proposed a model that accounts for electrical parameters in OPP formulation considering constraints of measurement redundancy, PMU channel limitation, preexisting conventional measurements, and small signal stability of power network and solved this proposed model using the ILP technique [12]. Several scholars have expanded the scope of their research to address OPP using different optimization techniques, such as greedy algorithm [13], nonlinear programming [14], graph theory [15], fuzzy decision [16], tabu search [17], cellular learning automata [18], cuckoo search [19], gravitational search [20], artificial bee colony [21], ant colony [22], genetic algorithm [23], and particle swarm optimization [24]. In a review article [25], Ahmed et al. discussed the stated objective functions and constraints in detail to achieve complete network observability.
Islam et al. proposed an observability-aware PMU networking framework, optimizing data transfer from PMUs to phasor data concentrator [26]. PMU roles and resilient routing schemes help monitor the grid in real time. Results obtained help to minimize end-to-end delay and maintain grid observability. Mandal et al. proposed a framework for smart grid monitoring, integrating system-aware data pruning and optimal PMU placement [27]. This method helps to analyze spatial error propagation and node-level data pruning and saves the cost of bandwidth and resource utilization. Perl et al. used the neural additive model to place PMUs with improved performance and better computational efficiency [28]. A global explainable artificial intelligence model is used to identify fault location using phasor measurement units. Asadzadeh et al. addressed inaccuracies in power network state estimation using the probabilistic model [29]. PMU placement to improve state estimation is solved using K-medoids and binary particle swarm optimization. Zhou et al. gave novel PMU placement using a reinforcement learning graph convolutional network–deep deterministic policy gradient algorithm [30]. Under complex operating conditions, system graphs and PMU states are considered for various networks to improve state estimation. Zhang et al. proposed an attacked resilient approach for PMU placement using the reinforcement learning guided tree search method and prioritized the vulnerable buses by employing sequential decision making to improve state estimation [31]. Cojoaca et al. investigated multiagent approach to solve PMU placement problem [32]. PMUs are modeled as agents for real-time state estimation to achieve local observability and enhanced monitoring efficiency. Using deep learning methods, as described in [33], may provide an effective approach for improved PMU placement. Furthermore, machine learning and deep learning techniques increase the efficiency of power system observability.
Observability is the determination of the internal states of the power system. It can be achieved through two methods: numerical and topological methods. Numerical methods are complex, time-consuming, and prone to errors for large networks. Topological methods are faster and more accurate for large networks. The scope of this paper is limited to topological observability only.
In topological observability, the decoupled measurement model and graph theory are used. The decoupled measurement model refers to the condition that each measurement obtained from the PMU is treated independently. It minimizes the coupling effect between different variables and allows a more straightforward interpretation of each measurement [34]. In graph theory, graphs are formed of vertices v and edges e. Each edge is connected to an unordered pair of vertices [35]. In power networks, buses are represented as vertices V = { v 1 , v 2 , , v n } and lines are represented as edges E = { e 1 , e 2 , , e m } . Here, n and m represent the cardinality of the V and E sets. In the context e 1 = ( v 1 , v 2 ) , e 1 is identified as an incident to both v 1 and v 2 . Notably, v 1 and v 2 are adjacent, and their interconnectivity is presented through the connectivity matrix. The decisions are based on logical operations based on the information of the connectivity matrix, type of measurement devices, and location of devices. The system will be completely observable only if the current measurement set can make the full rank-spanning tree. This paper uses the following rules to place PMU for complete network observability:
  • If a PMU is installed on a bus, all its connected branch currents and bus voltage are known. It is a direct measurement.
  • If the current phasor and bus voltage information are available at one end of a branch, then the bus voltage phasor can be calculated at the other end of the branch. It is a pseudomeasurement, as shown in Figure 1a.
  • If information on bus voltages at both ends of a branch is known, then the current phasor of that branch can be calculated. It is a pseudomeasurement, as shown in Figure 1b.
This paper not only focuses on the topological observability of the network but also considers contingency analysis and the effect of zero-injection buses in PMU placement. A zero-injection bus (ZIB) is one where no active and reactive power is injected or withdrawn [36]. In OPP, a ZIB is observed using Kirchhoff’s laws. For complete network observability, the ZIB rules can be written as follows:
  • If the current phasors of all branches except one, the one connected to the ZIB, are known, then Kirchhoff’s current law (KCL) can be used to figure out the unknown branch current phasor as shown in Figure 1c.
  • If the voltage phasors of all incident buses except one, the one connected to the ZIB are known, then Kirchhoff’s voltage law (KVL) can be used to figure out unknown bus voltage phasor as shown in Figure 1d.
  • If a group of adjacent ZIBs exists, provided that the voltage phasor of adjacent buses and current phasors of connecting branches to the group of ZIB are known, the bus voltage and the branch current phasors of the group of ZIBs in the network can be calculated. If the current phasors of all branches except one and the voltage phasors of all incident buses except one connected to a group of ZIBs are known, then using rule 4 and rule 5, the unknown branch current and unknown bus voltage can be calculated, as shown in Figure 1e. The measurements obtained using the above three ZIB rules are called extended measurements.
Understanding the rules of observability and ZIB is vital to solving the OPP problem. The literature reveals that there are two strategies to solve OPP. One approach focuses on the economic aspects of installing, maintaining, and allocating resources in OPP [37]. The second strategy focuses on the network attributes to identify critical nodes such that nodes with better connectivity are considered more valuable [38]. Despite the benefits of the above-stated strategy, there is an opportunity to integrate both concepts for improved results. The main contributions of this paper are stated below:
  • A proposed modified objective function incorporates the degree of centrality to solve the optimal PMU placement (OPP) problem.
  • The N 1 contingency of PMU and the effect of zero-injection buses are incorporated to solve the OPP problem.
  • The OPP results are evaluated based on measures of observability and redundancy.
  • The results are improved as the network’s overall observability is enhanced and the number of PMUs is reduced.
  • For future work, the limitations of conventional PMU placement and existing performance measures are addressed.
This paper is divided into several sections. Section 2 highlights the importance of proposed formulation and the normalized degree of centrality. Section 3 discusses the integer linear programming technique to solve the OPP problem. Section 4 evaluates different OPP solutions based on observability and redundancy measures with limitations. Section 5 presents results and discusses, four major cases to solve the OPP problem on IEEE test-bed systems. Finally, in Section 6, a conclusion is made with a summary of the significant findings and their implications.

2. Proposed OPP Formulation with Normalized Degree of Centrality

2.1. Normalized Degree of Centrality

Degree centrality is the measure of node centrality that gives a quantitative number of connections a particular node has in the network. The formula to calculate the degree of centrality is as follows:
D i = j = 1 n ( a i j δ i j )
Buses with high centrality play a crucial role in network connectivity and communication. These buses are essential for fault detection, flow stability, and network reliability. A new factor, normalized degree of centrality or zeta ζ , is introduced to incorporate the degree centrality of buses into the objective function. The degree centrality value is first normalized such that the weighted sum of zeta of all buses is equal to 1. Although the degree and normalized degree provide the same information about the bus criticality, handling with the normalized degree of centrality is more manageable and offers practical advantages in optimization. The normalized value is also robust to the changes in the network if the network expands or is reduced in a real-life scenario. For any bus i, the value of ζ is calculated using the following formula:
ζ i = D i i = 1 n D i
The midrange normalized degree of centrality ζ ¯ across all buses indicates the equilibrium point between higher and lower centrality levels, serving as a reference for assessing the distribution of centrality values. It can be calculated using the following formula:
ζ ¯ = ζ max + ζ min 2
For illustration, an example of a 7-bus system is shown in Figure 2a. Let A = [ a i j ] n × n is a n × n matrix, where a i j is defined as follows:
a i j = 1 If vertex v i is connected to itself or adjacent vertex v j 0 Otherwise
From Figure 2a, a bus-to-bus connectivity matrix can be formed as follows:
A = 1 1 0 0 0 0 0 1 1 1 0 0 1 1 0 1 1 1 0 1 0 0 0 1 1 1 0 1 0 0 0 1 1 0 0 0 1 1 0 0 1 0 0 1 0 1 0 0 1 n × n
For Figure 2a, each bus’s degree and normalized degree of centrality are calculated using Equations (1) and (2) from the connectivity matrix of the IEEE 7-bus system and presented in Table 1.
Variations in normalized degree centrality values highlight the differences in bus importance across the IEEE 7-bus network, as shown in Table 1. As seen, bus two has the highest value of normalized degree centrality ζ , so it will be prioritized in placing the first PMU. Then, as buses three and four have the same value of ζ , and it is seen that bus three is having pseudomonitoring as of the PMU placed on bus two, as shown in Figure 2a, PMU will next be placed on bus four to monitor the complete network. Calculating the midrange normalized degree of centrality from Equation (3) enables the identification of each bus criticality as shown in Figure 3. Buses with normalized degrees of centrality above midrange are more critical than remaining buses. They should be prioritized for PMU placement.

2.2. Mathematical Formulation

This section proposes a new mathematical formulation to solve the OPP problem using normalized degree centrality. Normalizing the value of degree centrality helps quantify node importance between 0 and 1. It is evident that the cost problem is a minimization problem, and critical bus observability is the maximization problem. So, optimization duality is used to convert acute bus observability maximization to a minimization problem. For this purpose, each bus ζ i is subtracted from 1: presented in Table 1. This factor 1 ζ i is multiplied by the decision variable X i for each bus, so the algorithm prefers the critical buses for placing a minimum number of PMUs for complete network observability. It helps to improve grid observability and economic sustainability of the placement strategy. The mathematical formulation to incorporate normalized degree centrality into the objective function is discussed below:
min i = 1 n C ( ˙ 1 ζ i ) · X i
Subject to:
A X Y
In Equation (4): C is the cost of the PMU device and is assumed to be constant. The value 1 − ζ i helps to make decisions by showing the importance of each bus.
( 1 ζ i ) 1 As ζ i 0 ( Least potential bus for PMU ) 0 As ζ i 1 ( Highly potential bus for PMU )
In Equation (5): connectivity matrix A reveals any bus’s dependency on the remaining buses in the network. When Y is a set of ones, the constraint A X Y means that at least one PMU should monitor each bus. It protects the system against blind spots and ensures complete network observability. This formulation helps to identify critical nodes to be selected as potential candidates for placing PMUs. Each bus is assigned a logical weight based on its criticality, which helps in decision making according to the needs of the network observability.
To solve the OPP problem for the IEEE 7-bus system through the proposed formulation, first of all, calculate D i and ζ i , as shown in Table 1 from Equations (1) and (2). The objective function and constraints for IEEE 7-bus systems can be expressed as given below:
min x 1 , x 2 , , x 7 ( 0.9375 ) · x 1 + ( 0.7500 ) · x 2 + ( 0.8125 ) · x 3 + ( 0.8125 ) · x 4 + ( 0.9375 ) · x 5 + ( 0.8750 ) · x 6 + ( 0.8750 ) · x 7
Subject to:
(7a) x 1 + x 2 1 (7b) x 1 + x 2 + x 3 + x 6 + x 7 1 (7c) x 2 + x 3 + x 4 + x 6 1 (7d) x 3 + x 4 + x 5 + x 7 1 (7e) x 4 + x 5 1 (7f) x 2 + x 3 + x 6 1 (7g) x 2 + x 4 + x 7 1
These complete network observability constraints make the optimization problem harder to solve, but the optimization process becomes complete and well-rounded. It helps to find a solution that balances economic efficiency with comprehensive monitoring capabilities. Furthermore, two scenarios, i.e., N K contingency and the effect of zero-injection buses, are discussed below to address the reliability and financial perspectives.

2.2.1. N K Contingency Limitation

The observability constraint in the OPP problem mandates that at least one PMU must monitor every bus. Due to any unexpected failure of any device, the system becomes unobservable. The constraint is modified so that at least two or more PMUs must observe each bus. This reliability constraint is termed a N K contingency limitation. Although it is beyond the essential observability requirement, it is necessary for the network’s reliability in terms of observability. It complicates problem-solving but helps improve operation resiliency by adding redundant information from PMU devices. To incorporate N K contingency, the modified version of Equation (5) is given below:
A X K + 1
N is the total number of devices, and K is the number of failed devices, ranging from 1 to N. For the IEEE 7-bus system, the N K contingency is discussed below:
(9a) x 1 + x 2 K + 1 (9b) x 1 + x 2 + x 3 + x 6 + x 7 K + 1 (9c) x 2 + x 3 + x 4 + x 6 K + 1 (9d) x 3 + x 4 + x 5 + x 7 K + 1 (9e) x 4 + x 5 K + 1 (9f) x 2 + x 3 + x 6 K + 1 (9g) x 2 + x 4 + x 7 K + 1
In this paper, the observability constraint for N 1 contingency is considered. It helps to improve system strength and resilience against single-point failure. It improves real-time monitoring capabilities as at least two PMU devices monitor each bus simultaneously. It ensures that PMU deployment goes beyond nominal conditions to become resilient and reliable. As the number of PMUs is increased by incorporating N 1 contingency, the effect of zero-injection buses is addressed to reduce the number of PMUs in the network.

2.2.2. Effect of Zero-Injection Bus Limitation

In OPP, a critical constraint is the effect of zero-injection bus (ZIB) that further reduces the number of PMUs in comparison when the effect of ZIB is overlooked. Modeling ZIB in the ILP framework to allow some buses to remain unobserved selectively by using a set of rules [37].
  • All unobserved buses must belong to a cluster of ZIB or a cluster adjacent to ZIB.
  • For ZIB i, P i is a set of buses adjacent to bus i. Let Q i = P i { i } . The number of unobservable buses in cluster Q i is at most one.
A generic formulation for ZIB is as follows:
A m X m U
u j = 1 j z = 1 ƶ Q z
k Q i u k | P i | i ƶ
where
u i = 1 If bus i is observed 0 Otherwise
The constraint in Equation (11) ensures that buses not directly connected to the ZIB must be observed. It guarantees complete monitoring of buses near ZIB. For understanding, consider the modified IEEE 7-bus system shown in Figure 2b, which shows buses 3 and 4 as ZIBs. Thus, set P i = { 2 , 4 , 6 } { 3 , 5 , 7 } and set Q i = { 2 , 3 , 4 , 6 } { 3 , 4 , 5 , 7 } . Thus, the additional constraint for ILP is
u 2 + u 3 + u 4 + u 5 + u 6 + u 7 5
Equation (13) states that out of buses 2, 3, 4, 5, 6, and 7, at least five buses must be directly observed. The observability constraints are modified as follows:
(14a) x 1 + x 2 1 (14b) x 1 + x 2 + x 3 + x 6 + x 7 u 2 (14c) x 2 + x 3 + x 4 + x 6 u 3 (14d) x 3 + x 4 + x 5 + x 7 u 4 (14e) x 4 + x 5 u 5 (14f) x 2 + x 3 + x 6 u 6 (14g) x 2 + x 4 + x 7 u 7 (14h) u 2 + u 3 + u 4 + u 5 + u 6 + u 7 5
In the modified IEEE 7-bus system, two PMUs are needed if the effect of ZIBs is not considered. By addressing the effect of ZIB, the number of PMUs is reduced from two to one for complete network observability, as shown in Figure 2b. Notably, these results are improved on the modified IEEE 7-bus system. In the original IEEE 7-bus system, only bus 3 serves as ZIB, as shown in Figure 2a. In that case, the number of PMUs remains unchanged, regardless of whether ZIBs are considered or disregarded. The results Section 5 presents only the results of the original IEEE 7-bus system. The OPP problem, with its constraints, is an NP-complete problem. The branch and bound technique of integer linear programming is used to solve it.

3. Integer Linear Programming

Integer linear programming (ILP) is a mathematical optimization technique for solving problems where decision variables are restricted to integer values. The steps to solve ILP using the branch and bound method [39] are listed below:
  • Step 1: In the first iteration, generate the binary integer linear programming problem that gives all possible PMU placements. Solve the objective function for the initial problem and check if the results are integers:
    • If yes, update the current best solution.
    • If no, proceed to branching.
  • Step 2: Now, the iteration is incremented, and the decision variable having a value noninteger is used to make two subproblems, where the variable has a value of either 0 or 1. This process is repeated for each subproblem.
  • Step 3: Now, each subproblem is solved using LP relaxation. If this solution is worse than the current best integer solution, the branch is pruned; otherwise, the relaxed solution is better.
  • Step 4: Steps 2 and 3 are repeated for each subproblem. It is stopped when all subproblems are solved.
  • Step 5: During the given iteration, the best solution is updated if a better solution is found. The branch and bound process is updated based on the last best solution.
  • Step 6: Step 2 to 5 stop if the stopping criteria are met, i.e., the number of iterations exceeds the maximum iterations.
  • Step 7: During this process, the best integer solution gives the OPP adhering power system complete observability.
The flow chart of the proposed OPP is shown in Figure 4. It is a self-explanatory chart where data are loaded from Mat-Power [40] in MATLAB 2018a.All the necessary information about the network, contingency, ZIB buses, parameters, and constants was initialized. After initialization, the matrix A, X, U, and Y are extracted. The test bed system data helps to calculate each bus’s degree and a normalized degree from Equations (1) and (2). The new objective function is introduced in Matlab using values of normalized degree of centrality and the observability constraint shown in Equations (4) and (5). Then, a check criterion is formed to evaluate for N K contingency. If contingency analysis is required, only the measurement vector is modified using Equation (8). After the N K contingency, a check is made on the availability of ZIBs. Suppose the effect of ZIBs needs to be addressed. In that case, the observability vector, connectivity matrix, and decision variable vector are modified using Equations (10)–(12). Then, the Matlab solver is used to solve the problem using the branch and bound technique. The results are displayed after solving OPP through the branch and bound technique of linear programming. These results are compared based on existing performance indices in the literature.

4. OPP Evaluation

Solution sets achieved after implementing methods to solve the OPP problem are compared based on performance measures. These measures help researchers understand their strengths, weaknesses, trade-offs, and suitability for different application scenarios in power system operation and control. A few measures commonly used to evaluate these solution sets are discussed below:

4.1. Measure of Observability

A critical parameter to evaluate how well PMUs are monitoring the power network is the measure of observability. It gives information about bus visibility and its impact on network observability. It helps to quantify the observability of any bus after placing PMUs. The bus observability index (BOI) is the most commonly used observability measure. A BOI is defined as the number of PMUs that observe data from a given bus [37]. The bus observability index for a bus i is calculated as follows:
B O I i = j = 1 N B i j
This equation sums up the binary values in the i-th row of matrix B, representing the number of PMUs observing data from bus i. The maximum value of the bus observability index of any bus is BOI i ( M a x ) , which is given by Equation (16), which means that maximum BOI is found if PMUs are placed at its connected buses. The addition of one implies that PMU is placed on that bus itself.
B O I i ( M a x ) = D i + 1
This index gives information about the monitoring capabilities of any PMU placed on a bus. A higher BOI means the PMU is well-positioned to monitor the network, providing redundant information for reliable operation. Considering the original IEEE 7-bus system and placing two PMUs at buses 2 and 4, as shown in Figure 2a, the matrix B is given below:
B = 1 0 1 0 1 1 0 1 0 1 1 0 1 1 n × N
b i j is a binary value indicating whether PMU j can observe data from bus i.
b i j = 1 If PMU j can observe data from bus i . 0 Otherwise .
In assessing the BOI for each bus, it is found that buses 1, 2, 4, 5, and 6 are observed by one PMU only, and buses 3 and 7 are observed by two PMUs, as can be seen in Figure 2a. So the BOI from bus 1 to bus 7 is [ 1 , 1 , 2 , 1 , 1 , 1 , 2 ] .

4.2. Measure of Redundancy

The sum of redundancy index (SORI), defined as cumulative redundancy observability achieved by placing PMUs in the network, is discussed in the literature [37]. It is the most popular index used to evaluate multiple solution sets of PMU placement based on redundant information provided by these solution sets. It is a metric that assesses the overall observability. Cumulatively, it quantifies the monitoring capability of PMUs placed among all buses. It is defined as the sum of BOI for each bus in the network.
S O R I = i = 1 n B O I i
Solving Equation (17), the higher SORI value depicts a high redundancy level for a given PMU placement. A solution with high SORI is preferred when comparing different solution sets of PMU placement. As an example of the original IEEE 7-bus system, the SORI is calculated by adding the BOI of each bus. The BOI from bus 1 to bus 7 is [ 1 , 1 , 2 , 1 , 1 , 1 , 2 ] . SORI is found by adding the BOI of each bus and comes out to be 9.

4.3. Limitation of Performance Measures

The BOI and SORI are vital indices to quantify the redundancy of PMU placement. The BOI addresses the number of times a bus is observed, and the SORI addresses the total sum of observations for all buses. The limitation of these indices is that they only give system redundancy information and need to address whether the network is completely observed. It is worth noting that SORI is only adequate and comparable when the number of PMUs is the same when comparing solution sets of a given network. If the number of PMUs differs, then the SORI becomes an ineffective index.

5. Results and Discussion

PMU placement analysis provides a multifaceted approach to evaluating different results of strategies for placing PMUs. Various strategies include base case, contingency analysis, the effect of ZIBs, and the combined effect of contingency and ZIBs, as shown in Figure 5. Incorporating contingency enhances reliability, and the impact of ZIB makes the solution economical. These different cases are solved on the IEEE 7-bus, IEEE 14-bus, IEEE 30-bus, New England 39-bus, IEEE 57-bus, and IEEE 118-bus systems.
A comparative analysis is made with previous works by Dua et al. [37], Hyacinth et al. [35], and Ahmadi et al. [41], focusing on PMU deployment and SORI metrics across various power system networks, offering valuable insights into PMU placement strategies’ effectiveness and identifying areas for future exploration and refinement.

5.1. Case I: Complete Network Observability in OPP

The base case is the placement of PMUs without considering any contingency and effect of ZIBs. It provides foundational insight into the network and is the basis for further analysis. The results of PMU location and BOI for different networks are given in Table 2.
The base case gives initial PMU placement and reveals insights into the foundational strategies to improve observability and control. The results of the base case are presented in Table 3. The proposed methodology for the base case results is better when compared with [37] integer linear programming (ILP), ref. [35] closed neighborhood search (CNS) and [41] binary particle swarm optimization (BPSO) techniques. The results are the same compared with integer linear programming proposed by Dua et al. in [37], except for the last network, the IEEE 118-bus system, where their SORI value is better. It is important to mention that verification of SORI value is not possible as BOI is not provided in [37].

5.2. Case II: Improving Monitoring Reliability in OPP

The second case is PMU placement, which considers reliability constraints by incorporating N 1 contingency of different networks. This case helps to adjust the PMU placement to ensure the robustness and reliability of monitoring. Table 4 gives PMU placement and BOI values of different networks under reliability constraints.
The contingency analysis gives insight into the system’s reliable operation in case one or more PMUs are lost. This paper is confined to one device failure. The results reveal that the number of PMUs required increases compared with the base case. Despite the rise in PMUs when considering contingency into placement as a constraint, the benefit is that monitoring becomes more reliable. The results of the contingency analysis alone are presented in Table 5. Hyacinth et al. [35] and Ahmadi et al. [41] did not solve the contingency analysis, so the comparison between the proposed strategy and Dua et al. [37] reveals that the results obtained are the same.

5.3. Case III: Cost Reduction with ZIBs in OPP

The third case deals with the effect of ZIBs without considering reliability constraints. ZIBs further reduce the number of PMUs when compared with the base case. Subsequent Table 6 gives information about PMU location and BOI value in different networks when considering the operational challenges of ZIB without compromising network observability.
Analysis under the ZIB constraint reveals that the number of PMUs reduce as compared with the base case. It helps to reduce the overall cost of the devices and installation costs. Although the problem becomes more complex, addressing the ZIB effect is worthwhile, as it reduces overall cost. The results of the ZIB constraint are presented in Table 7. For the modified IEEE 7-bus system, only one PMU is needed, and in the original IEEE 7-bus system, there is no effect on the number of PMUs compared with the base case. The remaining networks’ overall number of PMUs is reduced compared with the base case in Table 3. The proposed strategy improves the overall SORI while considering complete network observability for IEEE 14-bus, IEEE 30-bus, and IEEE 118-bus systems. For the IEEE 57-bus system, the number of PMUs is reduced compared with Dua et al. [37] and Ahmadi et al. [41]. These improved results enhance the reliability of the network monitoring and reduce the overall cost.

5.4. Case IV: Integrated Analysis of Complete Observability, Reliability, and ZIB in OPP

The last case deals with reliability constraint N 1 contingency and the effect of ZIBs. A comprehensive analysis of reliable and economized solutions in terms of contingency and ZIB, underscoring the commitment to system reliability and resilience, is presented in Table 8.
Analysis of both contingency and ZIB makes the problem more complex but helps in reliable monitoring and reduced cost. When ZIB is addressed with contingency, the system is wholly observed with fewer PMUs than the contingency analysis alone, as shown in Table 5. The results of contingency and ZIB are presented in Table 9. It is seen that for the results of the proposed strategy, when compared with Dua et al. [37], the number of PMUs is the same for the small networks, and the number of PMUs is reduced for the large network IEEE 57-bus and IEEE 118-bus systems while ensuring complete network observability. The simulations are run on the computer with the following specifications:
  • CPU Intel(R) Core(TM) i7-5500U CPU @ 2.40 GHz;
  • Level L1 cache: 128 KB, L2 cache: 512 KB, L3 cache: 4.0 MB;
  • Memory: 12.0 GB DDR3.
Table 9. Comparison of ILP, CNS, BPSO, and proposed ILP results for N-1 contingency and ZIB.
Table 9. Comparison of ILP, CNS, BPSO, and proposed ILP results for N-1 contingency and ZIB.
OPP with Complete Observability, Reliability and ZIB Constraint
Bus System Parameters [37] ILP [35] CNS [41] BPSO Proposed ILP
IEEE 7PMUs---4
SORI---13
IEEE 14PMUs7--7
SORI33--34
IEEE 30PMUs---13
SORI---57
New
England 39
PMUs---14
SORI---58
IEEE 57PMUs29--23
SORI113--97
IEEE 118PMUs64--59
SORI297--280
The solver-based approach is used to solve the PMU placement problem, and for the most extensive network IEEE 118 test bed, the simulation time for case 1 is 2.50 s, and for case 2, it is 2.61 s. For case 3, it is 2.47 s, and for case 4, it is 2.88 s.
The main findings of this paper yield that the proposed methodology is superior and gives improved results in terms of the number of PMUs and SORI. As for OPP with observability and ZIB constraint, they have improved results, as can be seen in Table 7; for the IEEE 57-bus system, the number of PMUs is reduced from 13 to 11, and for the IEEE 30- and IEEE 118-bus systems, the value of SORI is improved from 34 to 41 and from 155 to 161, respectively. The results of the OPP problem with combined observability, reliability, and ZIB constraints also have improved results using the proposed methodology, as seen in Table 9. It is shown that for the IEEE 57-bus and IEEE 118-bus systems, the number of PMUs is reduced from 29 to 23 and 64 to 59, respectively. For the IEEE 14-bus system, the value of SORI is improved from 33 to 34.
This paper focuses on two important parameters, reliability and economic aspects in PMU placement, and the results obtained using the proposed methodology are improved in terms of minimizing the number of PMUs and maximizing network observability, as can be compared through measures of observability and redundancy. The weakness of this paper is that it has compared the observability results based on existing measures only. These measures fail regarding information redundancy when the number of PMUs is not equal when comparing two placement results on the same network. There is a need to propose a new index that works well with two placement results when the number of PMUs is not equal for the same network.

6. Conclusions

This study presents a novel approach to the PMU placement problem, encompassing cost minimization and critical bus identification as a single problem in the objective function. Unlike previous approaches to minimize cost only, this paper addresses a new formulation where normalized degree centrality is used as a part of the problem. Four cases, base case, contingency analysis, the effect of ZIB, and the combined effect of contingency and ZIB, are solved for six test bed systems. The networks used as a test bed are the IEEE 7-bus, IEEE 14-bus, IEEE 30-bus, New England 39-bus, IEEE 57-bus, and IEEE 118-bus systems. The integer linear programming is used to solve this problem. The main findings of this paper show that the proposed methodology is superior and gives improved results in terms of the number of PMUs and SORI. This research contributes to existing knowledge by introducing a methodology that significantly reduces the number of PMUs required for effective network observability.
However, it is essential to acknowledge the limitations of this paper. In all cases, results are either better or the same, except for the base case IEEE 118-bus system, where Dua et al.’s [37] SORI is better. There is also a limitation of indices available in the literature on BOI and SORI; they fail to guarantee complete observability of the network, which is the main requirement to solve the OPP problem. Furthermore, SORI fails when comparing two or more solution sets with differing PMUs for the same network with the same conditions. It will be more for the solution among all situation sets with more PMUs. It is against OPP requirements. In the future, there is ample scope to introduce performance indices that overcome the limitations of existing indices and develop comprehensive methodologies to increase the effectiveness of PMU placement strategies.

Author Contributions

Conceptualization, methodology, software, validation, formal analysis, investigation, resources, data curation, and writing—original draft preparation, M.M.A., M.A. and M.A.Q.; writing—review and editing, M.M.A. and M.A.Q.; supervision and project administration, M.A. and M.A.Q.; funding acquisition and writing review and editing, Z.M.H. and M.O.K. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

The original contributions presented in the study are included in the article, further inquiries can be directed to the corresponding authors.

Conflicts of Interest

The authors declare no conflicts of interest.

Abbreviations

The following abbreviations are used in this manuscript:
δ i j Kronecker delta, which equals 1 if i = j and 0 otherwise.
ƶ Set of indices for zero injection busses.
ζ i Normalized degree of centrality of bus i.
ζ m a x Highest value of normalized degree centrality observed among all the buses.
ζ m i n Lowest value of normalized degree centrality observed among all the buses.
ABinary connectivity matrix.
A m Modified binary connectivity matrix.
a i j Binary connectivity parameter between buses i and j.
BNetwork observability matrix.
b i j Binary variable indicator to verify if PMU j can observe bus i.
B O I i ( M a x ) Maximum value of the bus observability index of bus i.
B O I i Bus observability index of bus i.
CConstant, cost of PMU device.
D i Degree of bus i.
ESet of edges.
e i Edge representing line i.
KTotal number of failed measurement devices.
mTotal number of lines.
NTotal number of phasor measurement units.
nTotal number of buses.
P i Set of buses adjacent to the selected bus i.
Q i Set formed by union of set P and selected bus i.
S O R I Sum of redundancy index.
USet of bus observability status variable.
u i Bus observability status variable.
VSet of vertices.
v i Vertex representing bus i.
v j Vertex representing bus j.
XSet of decision variables.
x i Decision variables indicating the PMU placement status (1/0) for bus i.
X m Modified set of decision variables.
YMeasurement vector.

References

  1. Saly, S.; Signer, K.; Sullivan, A. Power System Monitoring. IFAC Proc. Vol. 1980, 13, 189–198. [Google Scholar] [CrossRef]
  2. Sefid, M.; Rihan, M. Optimal PMU placement in a smart grid: An updated review. Int. J. Smart Grid Clean Energy 2019, 8, 59–69. [Google Scholar] [CrossRef]
  3. Phadke, A.G. Synchronized phasor measurements: A historical overview. Proc. IEEE Power Eng. Soc. Transm. Distrib. Conf. 2002, 1, 476–479. [Google Scholar]
  4. Sodhi, R.; Srivastava, S.C.; Singh, S.N. Optimal PMU placement method for complete topological and numerical observability of power system. Electr. Power Syst. Res. 2010, 80, 1154–1159. [Google Scholar] [CrossRef]
  5. Brueni, D.J.; Heath, L.S. The PMU placement problem. SIAM J. Discret. Math. 2005, 19, 744–761. [Google Scholar] [CrossRef]
  6. Abur, A.; Magnago, F.H. Optimal meter placement for maintaining observability during single branch outages. IEEE Power Eng. Rev. 1999, 19, 54–55. [Google Scholar] [CrossRef]
  7. Abbasy, N.H.; Ismail, H.M. A unified approach for the optimal PMU location for power system state estimation. IEEE Trans. Power Syst. 2009, 24, 806–813. [Google Scholar] [CrossRef]
  8. Amare, K.; Centeno, V.A.; Pal, A. Unified PMU Placement Algorithm for Power Systems. In Proceedings of the North American Power Symposium (NAPS), Charlotte, NC, USA, 4–6 October 2015; p. 6. [Google Scholar]
  9. Sarailoo, M.; Wu, N.E. Cost-Effective Upgrade of PMU Networks for Fault-Tolerant Sensing. IEEE Trans. Power Syst. 2018, 33, 3052–3063. [Google Scholar] [CrossRef]
  10. Ahmed, M.; Imran, K. An Optimal PMU Placement Against N-1 Contingency of PMU Using Integer Linear Programming Approach. In Proceedings of the 2019 International Conference on Applied and Engineering Mathematics, ICAEM 2019, Taxila, Pakistan, 27–29 August 2019. [Google Scholar]
  11. Ruben, C.; Dhulipala, S.C.; Bretas, A.S.; Guan, Y.; Bretas, N.G. Multi-objective MILP model for PMU allocation considering enhanced gross error detection: A weighted goal programming framework. Electr. Power Syst. Res. 2020, 182, 106235. [Google Scholar] [CrossRef]
  12. Elimam, M.; Isbeih, Y.J.; Moursi, M.S.E.; Elbassioni, K.; Hosani, K.H.A. Novel Optimal PMU Placement Approach Based on the Network Parameters for Enhanced System Observability and Wide Area Damping Control Capability. IEEE Trans. Power Syst. 2021, 36, 5345–5358. [Google Scholar] [CrossRef]
  13. Li, Q.; Cui, T.; Weng, Y.; Negi, R.; Franchetti, F.; Ilic, M.D. An information-theoretic approach to PMU placement in electric power systems. IEEE Trans. Smart Grid 2013, 4, 446–456. [Google Scholar] [CrossRef]
  14. Chakrabarti, S.; Kyriakides, E.; Eliades, D.G. Placement of synchronized measurements for power system observability. IEEE Trans. Power Deliv. 2009, 24, 12–19. [Google Scholar] [CrossRef]
  15. Ghosh, P.K.; Chatterjee, S.; Saha Roy, B.K. Optimal PMU placement solution: Graph theory and MCDM-based approach. IET Gener. Transm. Distrib. 2017, 11, 3371–3380. [Google Scholar] [CrossRef]
  16. Aghaei, J.; Baharvandi, A.; Rabiee, A.; Akbari, M.A. Probabilistic PMU Placement in Electric Power Networks: An MILP-Based Multiobjective Model. IEEE Trans. Ind. Inform. 2015, 11, 332–341. [Google Scholar] [CrossRef]
  17. Korres, G.N.; Georgilakis, P.S.; Koutsoukis, N.C.; Manousakis, N.M. Numerical observability method for optimal phasor measurement units placement using recursive Tabu search method. IET Gener. Transm. Distrib. 2013, 7, 347–356. [Google Scholar]
  18. Mazhari, S.M.; Monsef, H.; Lesani, H.; Fereidunian, A. A multi-objective PMU placement method considering measurement redundancy and observability value under contingencies. IEEE Trans. Power Syst. 2013, 28, 2136–2146. [Google Scholar] [CrossRef]
  19. Kazemi Karegar, H.; Dalali, M. Optimal PMU placement for full observability of the power network with maximum redundancy using modified binary cuckoo optimisation algorithm. IET Gener. Transm. Distrib. 2016, 10, 2817–2824. [Google Scholar]
  20. Singh, S.P.; Singh, S.P. Optimal cost wide area measurement system incorporating communication infrastructure. IET Gener. Transm. Distrib. 2017, 11, 2814–2821. [Google Scholar] [CrossRef]
  21. Arul Jeyaraj, K.; Rajasekaran, V.; Nandha Kumar, S.K.; Chandrasekaran, K. A multi-objective placement of phasor measurement units using fuzzified artificial bee colony algorithm, considering system observability and voltage stability. J. Exp. Theor. Artif. Intell. 2016, 28, 113–136. [Google Scholar] [CrossRef]
  22. Mouwafi, M.T.; El-Sehiemy, R.A.; Abou El-Ela, A.A.; Kinawy, A.M. Optimal placement of phasor measurement units with minimum availability of measuring channels in smart power systems. Electr. Power Syst. Res. 2016, 141, 421–431. [Google Scholar] [CrossRef]
  23. Castro, C.A.; Müller, H.H. Genetic algorithm-based phasor measurement unit placement method considering observability and security criteria. IET Gener. Transm. Distrib. 2016, 10, 270–280. [Google Scholar]
  24. Rahman, N.H.A.; Zobaa, A.F. Integrated Mutation Strategy with Modified Binary PSO Algorithm for Optimal PMUs Placement. IEEE Trans. Ind. Inform. 2017, 13, 3124–3133. [Google Scholar] [CrossRef]
  25. Ahmed, M.M.; Amjad, M.; Qureshi, M.A.; Imran, K.; Haider, Z.M.; Khan, M.O. A Critical Review of State-of-the-Art Optimal PMU Placement Techniques. Energies 2022, 15, 2125. [Google Scholar] [CrossRef]
  26. Islam, M.; Lin, Y.; Vokkarane, V.; Ogle, J. Observability-Aware Resilient PMU Networking. IEEE Trans. Power Syst. 2024, 1–12. [Google Scholar] [CrossRef]
  27. Mandal, A.; De, S. Joint Optimal PMU Placement and Data Pruning for Resource Efficient Smart Grid Monitoring. IEEE Trans. Power Syst. 2023, 39, 5382–5392. [Google Scholar] [CrossRef]
  28. Perl, M.; Sun, Z.; Machlev, R.; Belikov, J.; Levy, K.; Levron, Y. PMU placement for fault line location using neural additive models—A global XAI technique. Int. J. Electr. Power Energy Syst. 2024, 155, 109573. [Google Scholar] [CrossRef]
  29. Asadzadeh, B.; Tousi, B.; Galvani, S.; Talavat, V. A robust state estimation by optimal placement of measurement units considering loads/renewable generations and measurements uncertainty. IET Renew. Power Gener. 2024, 1–17. [Google Scholar] [CrossRef]
  30. Zhou, X.; Wang, Y.; Shi, Y.; Jiang, Q.; Zhou, C.; Zheng, Z. Deep Reinforcement Learning-Based Optimal PMU Placement Considering the Degree of Power System Observability. IEEE Trans. Ind. Inform. 2024, 1–12. [Google Scholar] [CrossRef]
  31. Zhang, M.; Wu, Z.; Yan, J.; Lu, R.; Guan, X. Attack-Resilient Optimal PMU Placement via Reinforcement Learning Guided Tree Search in Smart Grids. IEEE Trans. Inf. Forensics Secur. 2022, 17, 1919–1929. [Google Scholar] [CrossRef]
  32. Cojoaca, I. A Multi Agent-System Approach for the Optimal Placement of PMUs in Power Systems. In Proceedings of the 13th International Symposium on Advanced Topics in Electrical Engineering (ATEE) 2023, Bucharest, Romania, 23–25 March 2023. [Google Scholar]
  33. Chinnasamy, P.; Sathya, K.; Jebamani, B.; Nithyasri, A.; Fowjiya, S. Deep Learning: Algorithms, techniques, and applications—A systematic survey. Deep. Learn. Res. Appl. Nat. Lang. Process. 2022, 12, 1–17. [Google Scholar]
  34. Cheng, Y.; Foggo, B.; Yamashita, K.; Yu, N. Missing Value Replacement for PMU Data via Deep Learning Model With Magnitude Trend Decoupling. IEEE Access 2023, 11, 27450–27461. [Google Scholar] [CrossRef]
  35. Hyacinth, L.R.; Gomathi, V. Optimal pmu placement technique to maximize measurement redundancy based on closed neighbourhood search. Energies 2021, 14, 4782. [Google Scholar] [CrossRef]
  36. Ahmed, M.; Amjad, M.; Qureshi, M.A. Optimising PMU Placement using Integer Linear Programming for Complete Network Observability with Zero Injection Bus and N-1 Contingency. In Proceedings of the 2023 International Conference on Energy, Power, Environment, Control, and Computing (ICEPECC), Gujrat, Pakistan, 8–9 March 2023. [Google Scholar]
  37. Dua, D.; Dambhare, S.; Gajbhiye, R.K.; Soman, S.A. Optimal multistage scheduling of PMU placement: An ILP approach. IEEE Trans. Power Deliv. 2008, 23, 1812–1820. [Google Scholar] [CrossRef]
  38. Gómez, O.; Ríos, M.A. ILP-based multistage placement of PMUs with dynamic monitoring constraints. Int. J. Electr. Power Energy Syst. 2013, 53, 95–105. [Google Scholar] [CrossRef]
  39. Theodorakatos, N.P.; Babu, R.; Moschoudis, A.P. The Branch-and-Bound Algorithm in Optimizing Mathematical Programming Models to Achieve Power Grid Observability. Axioms 2023, 12, 1040. [Google Scholar] [CrossRef]
  40. Zimmerman, R.D.; Murillo-Sanchez, C.E. MATPOWER Users Manual 7.0. 2019; 250p. Available online: https://matpower.org/docs/MATPOWER-manual-7.0.pdf (accessed on 7 July 2023).
  41. Ahmadi, A.; Alinejad-Beromi, Y.; Moradi, M. Optimal PMU placement for power system observability using binary particle swarm optimization and considering measurement redundancy. Expert Syst. Appl. 2011, 38, 7263–7269. [Google Scholar] [CrossRef]
Figure 1. Visual representation of PMU placement rules: (a) present rule 2 for complete network observability, (b) present rule 3 for complete network observability, (c) present ZIB rule 1 for complete network observability, (d) present ZIB rule 2 for complete network observability, and (e) present ZIB rule 3 for complete network observability.
Figure 1. Visual representation of PMU placement rules: (a) present rule 2 for complete network observability, (b) present rule 3 for complete network observability, (c) present ZIB rule 1 for complete network observability, (d) present ZIB rule 2 for complete network observability, and (e) present ZIB rule 3 for complete network observability.
Energies 17 02140 g001
Figure 2. IEEE7-bus systems: (a) Original IEEE 7-bus system. (b) Modified IEEE 7-bus system (dual ZIB).
Figure 2. IEEE7-bus systems: (a) Original IEEE 7-bus system. (b) Modified IEEE 7-bus system (dual ZIB).
Energies 17 02140 g002
Figure 3. Normalized degree of centrality graph for IEEE 7-bus system.
Figure 3. Normalized degree of centrality graph for IEEE 7-bus system.
Energies 17 02140 g003
Figure 4. Flowchart of proposed cost-effective node-centric PMU placement.
Figure 4. Flowchart of proposed cost-effective node-centric PMU placement.
Energies 17 02140 g004
Figure 5. Four different cases in PMU placement.
Figure 5. Four different cases in PMU placement.
Energies 17 02140 g005
Table 1. Degree and normalized degree of centrality of IEEE 7-bus system.
Table 1. Degree and normalized degree of centrality of IEEE 7-bus system.
BusiDiζi1 − ζi
110.06250.9375
240.25000.7500
330.18750.8125
430.18750.8125
510.06250.9375
620.12500.8750
720.12500.8750
Table 2. Exploration of PMU placement with complete observability constraint.
Table 2. Exploration of PMU placement with complete observability constraint.
Bus SystemPMU LocationBOI
IEEE 72, 41, 1, 2, 1, 1, 1, 2
IEEE 142, 6, 7, 91, 1, 1, 3, 2, 1, 2, 1, 2, 1, 1, 1, 1, 1
IEEE 302, 4, 6, 9, 10, 12, 15, 20, 25, 271, 3, 1, 4, 1, 5, 1, 1, 3, 4, 1, 3, 1, 2, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 1, 2, 2, 1, 1
New England 392, 6, 9, 10, 13, 14, 17, 19, 20, 22, 23, 25, 291, 2, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 3, 2, 1, 2, 1, 1, 2, 2, 1, 2, 2, 1, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1
IEEE 571, 4, 6, 9, 15, 20, 24, 25, 28, 32, 36, 38, 41, 47, 50, 53, 572, 1, 2, 2, 2, 2, 1, 2, 1, 1, 2, 1, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 1, 1, 2, 1
IEEE 1183, 5, 9, 12, 15, 17, 21, 25, 29, 34, 37, 40, 45, 49, 53, 56, 62, 64, 68, 70, 71, 76, 79, 85, 86, 89, 92, 96, 100, 105, 110, 1141, 1, 3, 1, 2, 1, 1, 2, 1, 1, 2, 2, 1, 2, 2, 2, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 1, 1, 3, 1, 2, 2, 1, 2, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 2, 1, 1, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 3, 2, 1, 2, 3, 1, 1, 3, 1, 3, 1, 1, 1, 1, 1, 2, 1, 1, 3, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1
Table 3. Comparison between ILP, CNS, BPSO, and proposed ILP results for the base case.
Table 3. Comparison between ILP, CNS, BPSO, and proposed ILP results for the base case.
Complete Network Observability in OPP
Bus System Parameters [37] ILP [35] CNS [41] BPSO Proposed ILP
IEEE 7PMUs-222
SORI-999
IEEE 14PMUs4444
SORI19191919
IEEE 30PMUs-101010
SORI-505252
New
England 39
PMUs---13
SORI---52
IEEE 57PMUs17171717
SORI72717172
IEEE 118PMUs32323232
SORI164156148162
Table 4. Exploration of PMU placement with complete network observability and reliability constraints.
Table 4. Exploration of PMU placement with complete network observability and reliability constraints.
Bus SystemPMU LocationBOI
IEEE 71, 2, 3, 4, 52, 3, 3, 3, 2, 2, 2
IEEE 142, 4, 5, 6, 7, 8, 9, 11, 132, 3, 2, 5, 4, 4, 4, 2, 3, 2, 2, 2, 2, 2
IEEE 301, 2, 4, 5, 6, 9, 10, 11, 12, 13, 15, 17, 19, 20, 22, 24, 25, 26, 27, 28, 302, 5, 2, 4, 2, 6, 2, 2, 4, 6, 2, 4, 2, 2, 2, 2, 2, 2, 2, 3, 2, 3, 2, 3, 4, 2, 4, 3, 2, 2
New England 392, 3, 6, 8, 9, 10, 11, 13, 14, 16, 17, 19, 20, 22, 23, 25, 26, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 392, 4, 2, 2, 2, 3, 2, 2, 3, 4, 3, 2, 3, 2, 2, 3, 2, 2, 4, 3, 2, 3, 3, 2, 4, 3, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2
IEEE 571, 3, 4, 6, 9, 11, 12, 15, 19, 20, 22, 24, 25, 27, 28, 29, 30, 32, 33, 35, 36, 37, 38, 39, 41, 44, 46, 47, 50, 51, 53, 54, 562, 2, 3, 3, 2, 2, 2, 2, 3, 3, 3, 2, 4, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 3, 4, 4, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2
IEEE 1181, 3, 5, 6, 9, 10, 11, 12, 15, 17, 19, 21, 22, 24, 25, 27, 29, 30, 31, 32, 34, 36, 37, 40, 42, 44, 45, 46, 49, 50, 51, 52, 54, 56, 59, 61, 62, 64, 66, 68, 70, 71, 73, 75, 76, 77, 79, 80, 83, 85, 86, 87, 89, 91, 92, 94, 96, 100, 101, 105, 106, 108, 110, 111, 112, 115, 116, 1172, 2, 4, 2, 4, 2, 2, 3, 2, 2, 3, 4, 2, 2, 3, 2, 4, 2, 3, 2, 2, 2, 4, 2, 2, 2, 4, 2, 2, 2, 4, 3, 2, 4, 2, 2, 3, 2, 2, 3, 2, 3, 2, 2, 4, 2, 2, 2, 7, 2, 3, 2, 2, 4, 3, 3, 2, 2, 4, 3, 4, 3, 2, 2, 3, 3, 2, 2, 5, 4, 3, 2, 2, 2, 3, 2, 4, 2, 2, 4, 2, 3, 2, 2, 4, 3, 2, 2, 3, 2, 2, 5, 2, 4, 2, 3, 2, 2, 2, 5, 2, 2, 3, 2, 3, 3, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2
Table 5. Comparison of ILP, CNS, BPSO, and proposed ILP results for N-1 contingency.
Table 5. Comparison of ILP, CNS, BPSO, and proposed ILP results for N-1 contingency.
OPP with Complete Observability and Reliability Constraint
Bus System Parameters [37] ILP [35] CNS [41] BPSO Proposed ILP
IEEE 7PMUs---5
SORI---17
IEEE 14PMUs9--9
SORI39--39
IEEE 30PMUs---21
SORI---85
New
England 39
PMUs---28
SORI---52
IEEE 57PMUs33--33
SORI130--130
IEEE 118PMUs68--68
SORI309--309
Table 6. Exploration of PMU placement with complete network observability and ZIB constraints.
Table 6. Exploration of PMU placement with complete network observability and ZIB constraints.
Bus SystemPMU LocationBOI
IEEE 72, 41, 1, 2, 1, 1, 1, 2
IEEE 142, 6, 91, 1, 1, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1
IEEE 302, 4, 10, 12, 15, 18, 271, 2, 1, 3, 1, 3, 1, 1, 1, 1, 1, 3, 1, 2, 3, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1
New England 392, 8, 12, 16, 20, 23, 25, 291, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1
IEEE 571, 4, 13, 19, 25, 29, 32, 38, 41, 51, 541, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1
IEEE 1183, 9, 11, 12, 15, 17, 21, 27, 31, 32, 34, 40, 45, 49, 52, 56, 59, 62, 72, 75, 77, 80, 85, 86, 90, 94, 101, 105, 1101, 1, 2, 1, 2, 1, 1, 1, 1, 1, 2, 3, 2, 2, 2, 2, 3, 1, 2, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 3, 3, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 1, 1, 2, 1, 1, 1, 2, 1, 2, 1, 1, 3, 2, 2, 1, 1, 2, 2, 2, 1, 1, 1, 1, 2, 1, 1, 3, 1, 1, 1, 1, 1, 2, 1, 3, 1, 1, 2, 1, 1, 1, 1, 2, 2, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1
Table 7. Comparison of ILP, CNS, BPSO, and proposed ILP results for ZIB only.
Table 7. Comparison of ILP, CNS, BPSO, and proposed ILP results for ZIB only.
OPP with Complete Observability and ZIB Constraint
Bus System Parameters [37] ILP [35] CNS [41] BPSO Proposed ILP
IEEE 7PMUs--22
SORI--99
IEEE 14PMUs3-33
SORI15-1616
IEEE 30PMUs--77
SORI--3441
New
England 39
PMUs---8
SORI---44
IEEE 57PMUs14-1311
SORI61-6461
IEEE 118PMUs29-2929
SORI152-155161
Table 8. Exploration of PMU placement with complete network observability, reliability, and ZIB constraints.
Table 8. Exploration of PMU placement with complete network observability, reliability, and ZIB constraints.
Bus SystemPMU LocationBOI
IEEE 71, 2, 4, 52, 2, 2, 2, 2, 1, 2
IEEE 142, 4, 5, 6, 9, 10, 132, 3, 2, 4, 4, 3, 2, 1, 3, 2, 2, 2, 2, 2
IEEE 301, 2, 4, 7, 10, 12, 13, 15, 17, 19, 20, 24, 272, 3, 2, 3, 2, 4, 1, 1, 1, 3, 1, 4, 2, 2, 2, 2, 2, 2, 2, 3, 1, 2, 2, 1, 2, 1, 1, 1, 1, 1
New England 392, 6, 8, 13, 16, 20, 23, 25, 26, 29, 34, 36, 37, 381, 2, 1, 1, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 2, 2, 4, 3, 1, 2, 3, 1, 1, 1, 1, 2, 1, 2, 2, 2, 1
IEEE 571, 3, 4, 9, 12, 14, 15, 18, 20, 25, 27, 29, 30, 32, 33, 36, 38, 41, 50, 51, 53, 54, 562, 2, 3, 3, 1, 1, 1, 1, 2, 3, 2, 2, 4, 2, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 2, 2, 2, 2, 1, 1, 1, 2, 1, 1, 2, 2, 2, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1
IEEE 1181, 3, 6, 8, 11, 12, 15, 17, 19, 21, 22, 24, 25, 27, 29, 31, 32, 34, 35, 40, 42, 44, 45, 46, 49, 50, 51, 52, 54, 56, 59, 62, 66, 69, 70, 75, 76, 77, 78, 80, 83, 85, 86, 87, 89, 90, 92, 94, 96, 100, 101, 105, 106, 108, 110, 111, 112, 114, 1172, 2, 3, 1, 4, 1, 2, 1, 1, 1, 2, 4, 2, 2, 3, 2, 3, 2, 3, 2, 2, 2, 4, 2, 2, 1, 3, 2, 2, 2, 4, 4, 1, 2, 1, 2, 3, 1, 1, 2, 2, 3, 2, 2, 4, 2, 3, 2, 8, 2, 3, 2, 2, 4, 3, 3, 2, 2, 3, 2, 2, 2, 1, 1, 1, 3, 2, 1, 5, 4, 1, 1, 1, 2, 4, 2, 6, 2, 2, 3, 1, 3, 2, 2, 4, 3, 2, 2, 4, 2, 2, 4, 2, 4, 2, 3, 2, 2, 2, 5, 2, 2, 3, 2, 3, 3, 2, 2, 2, 3, 2, 2, 2, 2, 2, 1, 2, 2
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Ahmed, M.M.; Amjad, M.; Qureshi, M.A.; Khan, M.O.; Haider, Z.M. Optimal PMU Placement to Enhance Observability in Transmission Networks Using ILP and Degree of Centrality. Energies 2024, 17, 2140. https://doi.org/10.3390/en17092140

AMA Style

Ahmed MM, Amjad M, Qureshi MA, Khan MO, Haider ZM. Optimal PMU Placement to Enhance Observability in Transmission Networks Using ILP and Degree of Centrality. Energies. 2024; 17(9):2140. https://doi.org/10.3390/en17092140

Chicago/Turabian Style

Ahmed, Muhammad Musadiq, Muhammad Amjad, Muhammad Ali Qureshi, Muhammad Omer Khan, and Zunaib Maqsood Haider. 2024. "Optimal PMU Placement to Enhance Observability in Transmission Networks Using ILP and Degree of Centrality" Energies 17, no. 9: 2140. https://doi.org/10.3390/en17092140

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop