Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2014, Vol. 37 ›› Issue (4): 103-107.doi: 10.13190/j.jbupt.2014.04.022

• Reports • Previous Articles     Next Articles

Fault Detection Method Based on Improved Kruskal Algorithm for Wireless Sensor Network

LI Wen-jing, YUAN Ye, YU Peng, QIU Xue-song   

  1. State Key Laboratory of Networking and Switching, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2013-11-03 Online:2014-08-28 Published:2014-08-09

Abstract:

A fault detection method for wireless sensor network based on improved Kruskal algorithm was proposed. It adopts the centralized improved Kruskal algorithm to obtain credible node set. According to the credible node, it uses the distributed adjacent node comparing algorithm to locate the fault WSN node by analyzing and processing the sensing value. Time redundancy is also employed for tolerating the transient faults in sensing and communication. Simulation shows that, even the fault note rate raises to 35%, the proposed method can still locate the fault node quickly, and can also guarantee a high accuracy.

Key words: wireless sensor network, fault detection, minimum spanning tree, improved Kruskal algorithm

CLC Number: