Next Article in Journal
Solid Phase Biosensors for Arsenic or Cadmium Composed of A trans Factor and cis Element Complex
Next Article in Special Issue
A Comprehensive Approach to WSN-Based ITS Applications: A Survey
Previous Article in Journal
Line-Monitoring, Hyperspectral Fluorescence Setup for Simultaneous Multi-Analyte Biosensing
Previous Article in Special Issue
Improving Prediction Accuracy for WSN Data Reduction by Applying Multivariate Spatio-Temporal Correlation
Article Menu

Export Article

Open AccessArticle
Sensors 2011, 11(11), 10048-10062;

A Grid-Based Distributed Event Detection Scheme for Wireless Sensor Networks

Department of Computer Engineering, Hongik University, Seoul 121-791, Korea
Author to whom correspondence should be addressed.
Received: 18 August 2011 / Revised: 11 October 2011 / Accepted: 19 October 2011 / Published: 25 October 2011
(This article belongs to the Special Issue Collaborative Sensors)
Full-Text   |   PDF [258 KB, uploaded 21 June 2014]


This paper presents a grid-based distributed event detection scheme for wireless sensor networks. The network is divided into square-shaped grids of predefined grid size, where sensor nodes in each grid form a cluster with a cluster head. Event detection at each grid alone based on the readings of its member nodes is limited in event detection performance, especially for a small event region compared to the grid size. To improve the performance, each grid is further divided into 2 × 2 sub-grids of equal size. The decision on an event is made by finding a square region of 2 × 2 sub-grids, not necessarily in the same grid, that passed a predefined threshold. This process is conducted at each cluster head in a distributed manner by inter-cluster communications. Event detection is initiated when a cluster head receives an alarm from its member nodes. The cluster-head communicates with its neighboring cluster heads to exchange the number of nodes reporting an alarm. The threshold for event detection can be dynamically adjusted to reflect the number of sensor nodes in a grid and event size, if known. High event detection accuracy is achieved with a relatively low threshold without sacrificing false alarm rate by filtering most errors due to transient faults and isolating nodes with permanent faults. Experimental results show that the proposed scheme can achieve high detection accuracy, while maintaining low false alarm rate. View Full-Text
Keywords: grid-based sensor networks; fault detection; event detection grid-based sensor networks; fault detection; event detection
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Share & Cite This Article

MDPI and ACS Style

Ko, J.W.; Choi, Y.-H. A Grid-Based Distributed Event Detection Scheme for Wireless Sensor Networks. Sensors 2011, 11, 10048-10062.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top