Mariappan SARAVANAN, Ramalingam SUJATHA, Raman SUNDARESWARAN, Muthuselvan BALASUBRAMANIAN

Application of domination integrity of graphs in PMU placement in electric power networks

In this paper, we propose the application of the concept of power domination integrity to an electric powernetwork. A phasor measurement unit (PMU) is used to analyze and control the power system by measuring voltagephase in electrical nodes and transmission lines. Due to the high cost of PMUs, it is necessary to minimize the numberof PMUs such that the depth of observability is ensured. Placing PMUs in a network can be formulated as a graphtheoretic problem of finding the minimum number of nodes (PMUs) in a graph that has a maximum number of linkswith other nodes. To achieve this, the concept of domination in graph theory is applied to power networks by redefining“adjacency” of a vertex as an “observed” vertex. The power domination number identifies the number of PMUs to beplaced. The proposed concept of power domination integrity gives not only the minimum number of PMUs but alsoidentifies the optimal locations for PMU placement in an electric power network.

PDF

___

[1] Aminifar F, Lucas C, Khodaei A, Fotuhi-Firuzabad M. Optimal placement of phasor measurement units using immunity genetic algorithm. IEEE T Power Deliver 2009; 24: 1014-1020.
[2] Kishore TS, Singal SK. Optimal economic planning of power transmission line: a review. Renew Sust Energ Rev 2014; 39: 949-974.
[3] Singh B, Sharma NK, Tiwari AN, Verma KS, Singh SN. Applications of phasor measurement units (PMUs) in electric power system networks incorporated with FACTS controllers. Intl J Eng Sci & Tech 2011; 3: 64-82.
[4] Baldwin TL, Mili L, Boisen MB, Adapa R. Power system observability with minimal phasor measurement placement. IEEE T Power Syst 1993; 8: 707-715.
[5] Haynes TW, Hedetniemi ST, Henning MA. Domination in graphs applied to electric power networks. SIAM J Discrete Math 2002; 15: 519-529.
[6] Brueni DJ, Lenwood SH. The PMU placement problem. SIAM J Discrete Math 2005; 19: 744-761.
[7] Barefoot CA, Entringer R, Swart H. Vulnerability in graphs - a comparative survey. J Combin Math Combin Comput 1987; 1: 12-22.
[8] Sundareswaran R, Swaminathan V. Domination integrity in graphs. In: International Conference on Mathematical and Experimental Physics. New Delhi, India: Narosa Publishing House, 2010. pp. 46-57.
[9] Singh SP, Singh SP. Optimal PMU placement in power system considering the measurement redundancy. Adv Electr Electron Eng 2014; 4: 593-598.
[10] Nadia HAR, Ahmed FZ. Optimal PMU placement using topology transformation method in power systems. J Adv Res 2016; 7: 625-634.
[11] Marin FJ, Garcia-Lagos F, Joya G, Sandoval F. Genetic algorithms for optimal placement of phasor measurement units in electric networks. Electron Lett 2003: 39: 1403-1405.
[12] Ahmadi A, Alinejad-Beromi Y, Moradi M. Optimal PMU placement for power system observability using binary particle swarm optimization and considering measurement redundancy. Exp Sys Appl 2011; 38: 7263-7269.