Fault-tolerant algorithm for event region detection in wireless sensor networks

Dong Lei Cao, Jiannong Cao, Bei Hong Jin

Research output: Journal article publicationJournal articleAcademic researchpeer-review

22 Citations (Scopus)


Detecting the region of emergent events is an important application of wireless sensor networks. In recent years, research on fault-tolerant event region detection algorithms becomes a hot topic. By assuming that the occurrence of an event is spatially correlated, previous work distinguish fault and event by exchanging readings among neighboring sensors. Considering that in many cases, an event is both spatially and temporally correlated, this paper proposes a distributed and localized algorithm for fault-tolerant event region detection. Aiming at reducing the network traffic, this algorithm determines a faulty sensor by using statistical hypothesis test for matching the reading sequence of sensors and statistical characters of the event. The analysis shows that the proposed algorithm is more energy-efficient than existing ones. The simulation results show that the algorithm can detect as much as 93% of the event region and 88% of faults, when 10% of sensors are faulty.
Original languageChinese (Simplified)
Pages (from-to)1770-1776
Number of pages7
JournalJisuanji Xuebao/Chinese Journal of Computers
Issue number10
Publication statusPublished - 1 Oct 2007


  • Energy-efficient
  • Event region detection
  • Fault-tolerance
  • Wireless sensor network

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications
  • Computer Graphics and Computer-Aided Design

Cite this