Fault location algorithm based on probe in Electric Power Data Network

Fault location plays a crucial role in Electric Power Data Network (EPDNet). It usually realized by analyzing the connection between failures and symptoms. However, many symptoms may not synchronize with faulty nodes and potential failures with unknown types remain undetected in passive network management. In this paper, we propose a Facing-the-Impact-Factor (FIF) algorithm using active approach based on probes. We use the complex network theory to calculate the impact factor of each node according to all services in EPDNet. And probes are applied to detect failures on initiative, thus a real time network state can be showed in the form of matrix, then apply the impact factor to Bayesian network to determine the faulty nodes. Simulation results demonstrate the high accuracy and low false positive rate of FIF algorithm.

[1]  J. E. Bean,et al.  Metrics and benefits analysis and challenges for Smart Grid field projects , 2011, IEEE 2011 EnergyTech.

[2]  Maitreya Natu,et al.  Active Probing Approach for Fault Localization in Computer Networks , 2006, 2006 4th IEEE/IFIP Workshop on End-to-End Monitoring Techniques and Services.

[3]  Mohamed R. M. Rizk,et al.  SNAM: A heterogeneous complex networks generation model , 2014, 10th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness.

[4]  Xiaomin Zhu,et al.  Probabilistic Event-Driven Heuristic Fault Localization using Incremental Bayesian Suspected Degree , 2008, 2008 The 9th International Conference for Young Computer Scientists.

[5]  Sybil Derrible,et al.  Impact analysis of extreme events on flows in spatial networks , 2014, 2014 IEEE International Conference on Big Data (Big Data).

[6]  Xiaohui Huang,et al.  Fault management for Internet Services: Modeling and Algorithms , 2006, 2006 IEEE International Conference on Communications.

[7]  Arun K. Pujari,et al.  Collaborative filtering by PSO-based MMMF , 2014, 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC).