Browse > Article

An Efficient Multiple Event Detection in Sensor Networks  

Yang, Dong-Yun (한국과학기술원 전산학과)
Chung, Chin-Wan (한국과학기술원 전산학과)
Publication Information
Journal of KIISE:Databases / v.36, no.4, 2009 , pp. 292-305 More about this Journal
Abstract
Wireless sensor networks have a lot of application areas such as industrial process control, machine and resource management, environment and habitat monitoring. One of the main objects of using wireless sensor networks in these areas is the event detection. To detect events at a user's request, we need a join processing between sensor data and the predicates of the events. If there are too many predicates of events compared with a node's capacity, it is impossible to store them in a node and to do an in-network join with the generated sensor data This paper proposes a predicate-merge based in-network join approach to efficiently detect multiple events, considering the limited capacity of a sensor node and many predicates of events. It reduces the number of the original predicates of events by substituting some pairs of original predicates with some merged predicates. We create an estimation model of a message transmission cost and apply it to the selection algorithm of targets for merged predicates. The experiments validate the cost estimation model and show the superior performance of the proposed approach compared with the existing approaches.
Keywords
Wireless Sensor Networks; Event Detection; Join Operation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Daniel J. Abadi, Samuel Madden, and Wolfgang Lindner, 'REED: Robust, efficient filtering and event detection in sensor networks,' Proc. Of VLDB Conference, pp.769-780, 2005
2 Samuel Madden, Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong, 'TAG: A tiny aggregation service for ad-hoc sensor networks,' Proc. of OSDI, pp.131-145, 2002   DOI
3 Samuel Madden, Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong, 'TinyDB: an acquisitional query processing system for sensor networks,' ACM Trans. Database Syst., vol.30, no.1, pp.122-173, 2005   DOI   ScienceOn
4 Samuel Madden, Intel lab data, http://db.csail.mit.edu/labdata/labdata.html
5 K. Romer and F. Mattern, 'The design space of wireless sensor networks,' Wireless Communica-tions, IEEE, vol.11, no.6, pp.54-61, Dec. 2004   DOI   ScienceOn
6 Philip A. Bernstein and Dah-Ming W. Chiu, 'Using semi-joins to solve relational queries,' J. ACM, vol.28, no.1, pp.25-40, 1981   DOI
7 Burton H. Bloom, 'Space/time trade-off's in hash coding with allowable errors,' Commun. ACM, vo.13, no.7, pp.422-426, 1970   DOI
8 Salem Hadim and Nader Mohamed, 'Middleware: Middleware challenges and approaches for wireless sensor networks,' IEEE Distributed Systems Online, vol.7, no.3, Mar. 2006   DOI   ScienceOn
9 Wenwei Xue, Qiong Luo, Lei Chen 0002, and Yunhao Liu, 'Contour map matching for event detection in sensor networks,' Proc of SIGMOD Conference, pp.145-156, 2006   DOI
10 Xiaoyan Yang, Hock-Beng Lim, M. Tamer Ozsu, and Kian-Lee Tan, 'In-network execution of monitoring queries in sensor networks,' Proc of SIGMOD Conference, pp.521-532, 2007   DOI
11 Yong Yao and Johannes Gehrke, 'Query processing in sensor networks,' Proc. Of CIDR, 2003
12 Shuoqi Li, Sang Hyuk Son, and John A, Stankovic. 'Event detection services using data service middleware in distributed sensor networks,' Proc of IPSN, pp.502-517, 2003