Skip to main content
SpringerLink
Log in

Solving the multistage PMU placement problem by integer programming and equivalent network design model

  • Published:
Journal of Global Optimization Aims and scope Submit manuscript

Abstract

Recently, phasor measurement units (PMUs) are becoming widely used to measure the electrical waves on a power grid to determine the health of the system. Because of high expense for PMUs, it is important to place minimized number of PMUs on power grids without losing the function of maintaining system observability. In practice, with a budget limitation at each time point, the PMUs are placed in a multistage framework spanning in a long-term period, and the proposed multistage PMU placement problem is to find the placement strategies. Within each stage for some time point, the PMUs should be placed to maximize the observability and the complete observability should be ensured in the planned last stage. In this paper, the multistage PMU placement problem is formulated by a mixed integer program (MIP) with consideration of the zero-injection bus property in power systems. To improve the computational efficiency, another MIP, based on the equivalent network flow model for the PMU placement problem, is proposed. Numerical experiments on several test cases are performed to compare the two MIPs.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Overholt, P., Ortiz, D., Silverstein, A.: Synchrophasor technology and the doe: exciting opportunities lie ahead in development and deployment. IEEE Power Energy Mag. 13(5), 14–17 (2015)

    Article  Google Scholar 

  2. Xu, B., Abur, A.: Observability analysis and measurement placement for systems with PMUs. In: Proceedings of 2004 IEEE PES Conference and Exposition, vol. 2, pp. 943–946 (2004)

  3. Gou, B.: Generalized integer linear programming formulation for optimal PMU placement. IEEE Trans. Power Syst. 23(3), 1099–1104 (2008)

    Article  Google Scholar 

  4. Gou, B.: Optimal placement of PMUs by integer linear programming. IEEE Trans. Power Syst. 23(3), 1525–1526 (2008)

    Article  Google Scholar 

  5. Korkah, M.: Strategic and robust deployment of synchronized phasor measurement units with restricted channel capacity. M.S. thesis, Northeastern University (2010)

  6. Fan, N., Watson,J.P.: Solving the connected dominating set problem and power dominating set problem by integer programming. In: Combinatorial Optimization and Applications, pp. 371–383 (2012)

  7. Aminifar, F., Fotuhi-Firuzabad, M., Shahidehpour, M., Khodaei, A.: Observability enhancement by optimal placement considering random power system outages. Energy Syst. 2, 25–65 (2011)

    Article  Google Scholar 

  8. Dua, D., Dambhare, S., Gajbhiye, R.K., Soman, S.A.: Optimal multistage scheduling of PMU placement: an ILP approach. IEEE Trans. Power Deliv. 23, 1812–1820 (2008)

    Article  Google Scholar 

  9. Chakrabarti, S., Kyriakides, E., Eliades, D.G.: Placement of synchronized measurements for power system observability. IEEE Trans. Power Deliv. 24(1), 12–19 (2009)

    Article  Google Scholar 

  10. Aminifar, F., Khodaei, A., Fotuhi-Firuzabad, M., Shahidehpour, M.: Contingency-constrained PMU placement in power networks. IEEE Trans. Power Syst. 25, 516–523 (2010)

    Article  Google Scholar 

  11. Enshaee, A., Hooshmand, R.A., Fesharaki, F.H.: A new method for optimal placement of phasor measurement units to maintain full network observability under various contingencies. Electr. Power Syst. Res. 89, 1–10 (2012)

    Article  Google Scholar 

  12. Rashidi, F., et al.: Optimal placement of PMUs with limited number of channels for complete topological observability of power systems under various contingencies. Int. J. Electr. Power Energy Syst. 67, 125–137 (2015)

    Article  Google Scholar 

  13. Chen, R.L. Ruthruff, J.: A scalable decomposition algorithm for PMU placement under multiple-failure contingencies. In: PES General Meeting Conference Exposition, pp. 1–5. IEEE (2014)

  14. Manousakis, N.M., Korres, G.N., Georgilakis, P.S.: Taxonomy of PMU placement methodologies. IEEE Trans. Power Syst. 27(2), 1070–1077 (2012)

    Article  Google Scholar 

  15. Babu, R., Bhattacharyya, B.: Optimal allocation of phasor measurement unit for full observability of the connected power network. Int. J. Electr. Power Energy Syst. 79, 89–97 (2016)

    Article  Google Scholar 

  16. Fan, N., Watson, J.P.: On integer programming models for the multi-channel PMU placement problem and their solution. Energy Syst. 6(1), 1–19 (2015)

    Article  Google Scholar 

  17. Zhu, X., et al.: New dominating sets in social networks. J. Glob. Optim. 48(4), 633–642 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  18. Butenko, S. Cheng, X., Oliveira, C.A., Pardalos, P.M.: A new heuristic for the minimum connected dominating set problem on ad hoc wireless networks. In: Recent developments in cooperative control and optimization, pp. 61–73. Springer US (2004)

  19. Min, M., et al.: Improving construction for connected dominating set with Steiner tree in wireless sensor networks. J. Glob. Optim. 35(1), 111–119 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  20. Zhang, Z., et al.: Minimum vertex cover in ball graphs through local search. J. Glob. Optim. 59(2–3), 663–671 (2014)

    MathSciNet  MATH  Google Scholar 

  21. Liu, X., et al.: PTAS for the minimum k-path connected vertex cover problem in unit disk graphs. J. Glob. Optim. 56(2), 449–458 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  22. Haynes, T.W., Hedetniemi, S.M., Hedetniemi, S.T., Henning, M.A.: Domination in graphs applied to electric power networks. SIAM J. Discrete Math. 15, 519–529 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  23. Zhao, M., Kang, L.: Power domination in planar graphs with small diameter. J. Shanghai Univ. (English Edition) 11(3), 218–222 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  24. Dorbec, P., Mollard, M., Klavzar, S., Spacapan, S.: Power domination in product graphs. SIAM J. Discret. Math. 22(2), 554–567 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  25. Barrera, R., Ferrero, D.: Power domination in cylinders, tori, and generalized Petersen graphs. Networks 58, 43–49 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  26. Xu, G., Kang, L.: On the power domination number of the generalized Petersen graphs. J. Comb. Optim. 22(2), 282–291 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  27. Bruent, D.J., Health, L.S.: The PMU placement problem. SIAM J. Discrete Math. 19, 744–761 (2005)

    Article  MathSciNet  Google Scholar 

  28. US Department of Energy, Electricity Delivery & Energy Reliability, Factors affecting PMU installation costs, Smart Grid Investment Grant Program, October 2014. Available at https://www.smartgrid.gov/files/PMU-cost-study-final-10162014_1.pdf. Accessed 5 Sept 2017

  29. Altman, J.R.: A practical comprehensive approach to PMU placement for full observability. M.S thesis, Virginia Polytechnic Institute and State University (2007)

  30. Sodhi, R., Srivastava, S.C., Singh, S.N.: Multi-criteria decision-making approach for multistage optimal placement of phasor measurement unit. IET Gener. Trans. Distrib. 5(2), 181–190 (2011)

    Article  Google Scholar 

  31. Aminifar, F., Fotuhi-Firuzabad, M., Shahidehpour, M., Khodaei, A.: Probabilistic multistage PMU placement in electric power systems. IEEE Trans. Power Deliv. 26(2), 841–849 (2011)

    Article  Google Scholar 

  32. Mahaei, S.M., Hagh, M.T.: Minimizing the number of PMUs and their optimal placement in power systems. Electr. Power Syst. Res. 83, 66–72 (2012)

    Article  Google Scholar 

  33. Razavi, S.E., Falaghi, H. Ramezani. M.: A new integer linear programming approach for multi-stage PMU placement. In:Smart Grid Conference (SGC), pp. 119–124. IEEE (2013)

  34. Wen, M.H., Xu, J., Li, V.O.: Optimal multistage PMU placement for wide-area monitoring. IEEE Trans. Power Syst. 28(4), 4134–4143 (2013)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Systems and Industrial Engineering, University of Arizona, Tucson, AZ, 85721, USA

    Ou Sun & Neng Fan

Authors
  1. Ou Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Neng Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Neng Fan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sun, O., Fan, N. Solving the multistage PMU placement problem by integer programming and equivalent network design model. J Glob Optim 74, 477–493 (2019). https://doi.org/10.1007/s10898-018-0672-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10898-018-0672-8

Keywords

Search

Navigation