The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (2008 vol.20)
pp: 1699-1711
Mo Li , Hong Kong University of Science and Technology, Hong Kong
Yunhao Liu , Hong Kong University of Science and Technology, Hong Kong
Lei Chen , Hong Kong University of Science and Technology, Hong Kong
ABSTRACT
Event detection is a crucial task for wireless sensor network applications, especially environment monitoring. Existing approaches for event detection are mainly based on some predefined threshold values, and thus are often inaccurate and incapable of capturing complex events. For example, in coal mine monitoring scenarios, gas leakage or water osmosis can hardly be described by the overrun of specified attribute thresholds, but some complex pattern in the full-scale view of the environmental data. To address this issue, we propose a non-threshold based approach for the real 3D sensor monitoring environment. We employ energy-efficient methods to collect a time series of data maps from the sensor network and detect complex events through matching the gathered data to spatio-temporal data patterns. Finally, we conduct trace driven simulations to prove the efficacy and efficiency of this approach on detecting events of complex phenomena from real-life records.
INDEX TERMS
Distributed databases, Distributed networks
CITATION
Mo Li, Yunhao Liu, Lei Chen, "Nonthreshold-Based Event Detection for 3D Environment Monitoring in Sensor Networks", IEEE Transactions on Knowledge & Data Engineering, vol.20, no. 12, pp. 1699-1711, December 2008, doi:10.1109/TKDE.2008.114
REFERENCES
[1] A. Aguilera and D. Ayala, “Orthogonal Polyhedra as Geometric Bounds in Constructive Solid Geometry,” Proc. Solid and Physical Modeling Symp. (SPM), 1997.
[2] R. Baeza-Yates and R.N. Berthier, Modern Information Retrieval. Addison-Wesley, 1999.
[3] P. Bonnet, J. Gehrke, and P. Seshadri, “Querying the Physical World,” IEEE Personal Comm., vol. 7, 2000.
[4] R. Burns, A. Terzis, and M. Franklin, “Design Tools for Sensor-Based Science,” Proc. Third Workshop Embedded Networked Sensors (EmNets), 2006.
[5] A. Chakrabarti, A. Sabharwal, and B. Aazhang, “Using Predictable Mobility for Power Reduction in Sensor Networks,” Proc. Second IEEE/ACM Int'l Workshop Information Processing in Sensor Networks (IPSN), 2003.
[6] W. Choi, P. Shah, and S.K. Das, “A Framework for Energy-Saving Data Gathering Using Two-Phase Clustering in Wireless Sensor Networks,” Proc. First IEEE Ann. Int'l Conf. Mobile and Ubiquitous Systems (MobiQuitous), 2004.
[7] J. Considine, F. Li, G. Kollios, and J. Byers, “Approximate Aggregation Techniques for Sensor Databases,” Proc. 20th IEEE Int'l Conf. Data Eng. (ICDE), 2004.
[8] D. Donjerkovic, Y. Loannidis, and R. Ramakrishnan, “Dynamic Histograms: Capturing Evolving Data Sets,” Proc. 16th IEEE Int'l Conf. Data Eng. (ICDE), 2000.
[9] P. Dutta, M. Grimmer, A. Arora, S. Bibyk, and D. Culler, “Design of a Wireless Sensor Network Platform for Detecting Rare, Random, and Ephemeral Events,” Proc. Fourth IEEE/ACM Int'l Symp. Information Processing in Sensor Networks (IPSN), 2005.
[10] F. Furfaro, G.M. Mazzeo, and C. Sriangelo, “Exploiting Cluster Analysis for Constructing Multi-Dimensional Histograms on Both Static and Evolving Data,” Proc. 10th Int'l Conf. Extending Database Technology (EDBT), 2006.
[11] W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” Proc. 33rd Hawaii Int'l Conf. System Sciences (HICSS), 2000.
[12] J.M. Hellerstein, W. Hong, S. Madden, and K. Stanek, “Beyond Average: Toward Sophisticated Sensing with Queries,” Proc. Second IEEE/ACM Int'l Workshop Information Processing in Sensor Networks (IPSN), 2003.
[13] J. Hill and D. Culler, “Mica: A Wireless Platform for Deeply Embedded Networks,” IEEE Micro, vol. 22, pp. 12-24, 2002.
[14] C. Intanagonwiwat, R. Govindan, and D. Estrin, “Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks,” Proc. ACM MobiCom, 2000.
[15] M. Li and Y. Liu, “Underground Structure Monitoring with Wireless Sensor Networks,” Proc. Sixth IEEE/ACM Int'l Symp. Information Processing in Sensor Networks (IPSN), 2007.
[16] S. Li, Y. Lin, S. Son, J. Stankovic, and Y. Wei, “Event Detection Services Using Data Service Middleware in Distributed Sensor Networks,” Telecomm. Systems J., vol. 26, 2004.
[17] Z. Li and B. Li, “Loss Inference in Wireless Sensor Networks Based on Data Aggregation,” Proc. Third IEEE/ACM Int'l Symp. Information Processing in Sensor Networks (IPSN), 2004.
[18] S. Lindsey, C. Raghavendra, and K. Sivalingam, “Data Gathering in Sensor Networks Using Energy Delay Metric,” Proc. IPDPS Workshops, 2001.
[19] S. Madden, M.J. Franklin, and J.M. Hellerstein, “TAG: A Tiny Aggregation Service for Ad-Hoc Sensor Networks,” Proc. Fifth Symp. Operating System Design and Implementation (OSDI), 2002.
[20] X. Meng, T. Nandagopal, L. Li, and S. Lu, “Contour Maps: Monitoring and Diagnosis in Sensor Networks,” Computer Networks, 2006.
[21] V. Mhatre, C. Rosenberg, D. Kofman, R. Mazumdar, and N.B. Shroff, “Design of Surveillance Sensor Grids with a Lifetime Constraint,” Proc. First European Workshop Wireless Sensor Networks (EWSN), 2004.
[22] S. Nath, P.B. Gibbons, S. Seshan, and Z.R. Anderson, “Synopsis Diffusion for Robust Aggregation in Sensor Networks,” Proc. Second ACM Conf. Embedded Networked Sensor Systems (SenSys), 2004.
[23] S.-J. Park, R. Vedantham, R. Sivakumar, and I.F. Akyildiz, “A Scalable Approach for Reliable Downstream Data Delivery in Wireless Sensor Networks,” Proc. ACM MobiHoc, 2004.
[24] I. Solis and K. Obraczka, “Efficient Continuous Mapping in Sensor Networks Using Isolines,” Proc. Second IEEE Ann. Int'l Conf. Mobile and Ubiquitous Systems (MobiQuitous), 2005.
[25] Y. Tian, E. Ekici, and F. Ozguner, “Energy-Constrained Task Mapping and Scheduling in Wireless Sensor Networks,” Proc. Workshop Resource Provisioning and Management in Sensor Networks (RPMSN), 2005.
[26] N. Xu et al., “A Wireless Sensor Network for Structural Monitoring,” Proc. Second ACM Conf. Embedded Networked Sensor Systems (SenSys), 2004.
[27] M. Younis, P. Munshi, and E. Al-Shaer, “Architecture for Efficient Monitoring and Management of Sensor Networks,” Proc. Sixth IFIP/IEEE Int'l Conf. Management of Multimedia Networks and Services (MMNS), 2003.
27 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool