An Efficient Fault Detection and Localization Method Based on Active Probing

doi:10.13190/jbupt.201201.36.jiangkm

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2012, Vol. 35 ›› Issue (1): 36-40.doi: 10.13190/jbupt.201201.36.jiangkm

• Papers • Previous Articles Next Articles

An Efficient Fault Detection and Localization Method Based on Active Probing

JIANG Kang-ming¹, LIN Bin¹, QIAO Yan²

1.Guangdong Power Grid Power Dispatching Control Center, Guangzhou 510600, China;2.State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2011-10-18 Revised:2011-10-21 Online:2012-02-28 Published:2012-01-05

Abstract

Abstract:

Current work on fault detection wastes lots of probes to perform the detection process, and the work on fault localization has either high computation complexity or low diagnostic accuracy. To address the above problems, The probe selection for fault detection (PSFD) algorithm and integrated fault localization (IFL) algorithm are proposed. PSFD can detect the faults in the network with less probes and time, and IFL can perform fault localization much faster with higher accuracy. Performances of the two algorithms are validated by the experiment results.

Key words: fault management, active probing, fault detection, fault localization

CLC Number:

TP929.53

[1]	ZHU Ruiwen, WANG Yawen, LIN Huan, LI Shuaiyun, WU Yanfang. Test Suite Reduction Method Based on Hierarchical Clustering [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(4): 9-14.
[2]	QIU Xue-song, CHEN Xin-yan, YANG Yang, GAO Zhi-peng. Neighbor-Coordination in Wireless Sensor Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(s1): 1-5.
[3]	MENG Luo-ming, ZHU Jie-hui, YANG Yang, MENG Ling-li, ZHANG Ping-ping, GAO Zhi-peng. A Fault Detection Algorithm for Wireless Sensor Networks Based on Support Vector Regression [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(s1): 23-29.
[4]	LI Wen-jing, YUAN Ye, YU Peng, QIU Xue-song. Fault Detection Method Based on Improved Kruskal Algorithm for Wireless Sensor Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(4): 103-107.
[5]	MA Jun-yan, ZHOU Xing-she, LI Shi-ning. FSM-Based Fault Detection for Sensor Node Software [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(2): 107-112.
[6]	. Wireless Sensor Networks Fault Detection via Node Credit Value [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(1): 41-45.
[7]	. A NeighborData Analysis Method for Fault Detection  in Wireless Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(3): 31-34.
[8]	. An Approach on Association Patterns Mining in Telecommunication Alarm Database [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(2): 85-89.
[9]	MENG Luo-ming,HUANG Ting,CHENG Lu,ZENG Yong-guo,YU Likun. Probe Station Placement for Multiple Faults Localization [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(5): 1-5.
[10]	WANG Ru－yan1,2,CHANG Jiao－fa1,LONG Ke－ping1,2,ZHANG Jie1,GUO Fang1. Fault Detection Mechanism Based on Probe Cycle Cover in Meshed Optical Burst Switching Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(4): 111-115.
[11]	XU Qianfang1 ， XIAO Bo2 ， GUO Jun1. An Mining Algorithm with Alarm Association Rules Based on Statistical Correlation [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(1): 66-70.
[12]	ZHANG Gang-shan, LI Jian-dong, WU Yu-hong. Reduction of Alarm Vibration in SNMP-Based Fault Management [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2004, 27(6): 31-35.
[13]	WEI Dong-hua,SHI Zhi-qiang,WU Zhi-mei. A Network Fault Management System Research Based on Event Flow Model [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2003, 26(S2): 52-58.

An Efficient Fault Detection and Localization Method Based on Active Probing

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 13

Recommended Articles

Metrics

Comments