ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development

Previous Articles     Next Articles

An Efficient Fault-Tolerant Event and Event Boundary Detection Algorithm for Wireless Sensor Networks

Xu Xiaolong1,2, Geng Weijian1, Yang Geng3, Li Lingjuan1, and Yang Zhen4   

  1. 1(College of Computer, Nanjing University of Posts and Telecommunications, Nanjing 210003) 2(State Key Laboratory of Novel Software Technology(Nanjing University), Nanjing 210046) 3(Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks (Nanjing University of Posts and Telecommunications), Nanjing 210003) 4(Key Laboratory of Broadband Wireless Communication and Sensor Network Technology (Nanjing University of Posts and Telecommunications), Ministry of Education, Nanjing 210003)
  • Online:2014-05-15

Abstract: The event and event boundary detection is one of the most important applications of wireless sensor networks(WSNs) . The accurate node fault detection is the premise of improving the efficiency of the event and event boundary detection. However, current approaches consider fewer fault types of sensor nodes, which are very possible to mistake the event boundary nodes for the fault nodes; and current approaches also need nodes to communicate with each other frequently. Thus current approaches usually lead to low level of the fault-tolerant ability of WSNs systems, bad availability of nodes and high energy consumption. Therefore, in order to increase the accuracy of detection rate and the efficiency of energy consumption, a new fault-tolerant event and event boundary detection algorithm for wireless sensor networks is proposed. The algorithm adopts the temporal correlated information to detect event, and adopts the spatial correlated information to detect fault and event boundary. The node reliability level restore mechanism is also proposed, enabling nodes to act according to the change of network environments, and adjust their reliability level automatically. Experimental results show that the fault-tolerant event and event boundary detection algorithm proposed in this paper has good performance even in the conditions of high fault probabilities.

Key words: wireless sensor networks (WSNs), fault detection, event detection, event boundary detection, energy consumption