<p>The placement of Phasor Measurement Units (PMUs) is fundamental to achieving reliable observability in electric power networks, especially when measurements are subject to hardware failures or communication outages. Motivated by the need to understand how robustness behaves under different network representations, this paper studies the <i>k</i>-fault tolerant power domination number <InlineEquation ID="IEq1"><EquationSource Format="TEX">\(\gamma _P^k(G)\)</EquationSource></InlineEquation> under the line graph transformation <i>L</i>(<i>G</i>). In this paper, we establish a correspondence between power domination in a graph and the induced monitoring process in its line graph, thereby linking vertex-based and edge-based perspectives on network observability. Within this dual framework, we prove the Fault-Tolerance Amplification Theorem, which states that if <InlineEquation ID="IEq2"><EquationSource Format="TEX">\(S_G\)</EquationSource></InlineEquation> is a <i>k</i>-fault tolerant power dominating set of <i>G</i>, then the induced set in <i>L</i>(<i>G</i>) is <i>Q</i>-fault tolerant, where <Equation ID="Equ1"><EquationSource Format="TEX">\(k \le Q \le \left( \sum _{i=1}^{k+1} d(v_i)\right) -1,\)</EquationSource></Equation>and <InlineEquation ID="IEq3"><EquationSource Format="TEX">\(d(v_1)\le \dots \le d(v_{k+1})\)</EquationSource></InlineEquation> are the <InlineEquation ID="IEq4"><EquationSource Format="TEX">\(k+1\)</EquationSource></InlineEquation> smallest degrees among the vertices of <InlineEquation ID="IEq5"><EquationSource Format="TEX">\(S_G\)</EquationSource></InlineEquation>. And <i>Q</i> attains its upper bound when <InlineEquation ID="IEq6"><EquationSource Format="TEX">\(S_G\)</EquationSource></InlineEquation> is an independent <i>k</i>-fault tolerant power dominating set of <i>G</i>. These results provide a topology-aware framework for resilient PMU placement, clarifying when degree-based fault-tolerance amplification is valid and highlighting structural conditions under which additional care is required. We have validated our results with IEEE bus systems.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Fault-tolerance amplification in line graphs: a framework for resilient PMU placement in power networks

  • Lakshmi Girish,
  • Ahmad Asiri,
  • K. Somasundaram

摘要

The placement of Phasor Measurement Units (PMUs) is fundamental to achieving reliable observability in electric power networks, especially when measurements are subject to hardware failures or communication outages. Motivated by the need to understand how robustness behaves under different network representations, this paper studies the k-fault tolerant power domination number \(\gamma _P^k(G)\) under the line graph transformation L(G). In this paper, we establish a correspondence between power domination in a graph and the induced monitoring process in its line graph, thereby linking vertex-based and edge-based perspectives on network observability. Within this dual framework, we prove the Fault-Tolerance Amplification Theorem, which states that if \(S_G\) is a k-fault tolerant power dominating set of G, then the induced set in L(G) is Q-fault tolerant, where \(k \le Q \le \left( \sum _{i=1}^{k+1} d(v_i)\right) -1,\)and \(d(v_1)\le \dots \le d(v_{k+1})\) are the \(k+1\) smallest degrees among the vertices of \(S_G\). And Q attains its upper bound when \(S_G\) is an independent k-fault tolerant power dominating set of G. These results provide a topology-aware framework for resilient PMU placement, clarifying when degree-based fault-tolerance amplification is valid and highlighting structural conditions under which additional care is required. We have validated our results with IEEE bus systems.