A CSMA-based approach for detecting composite data aggregate events with collaborative sensors in WSN

Nowadays, wireless sensor networks are widely used to monitor real time events and answer the ad hoc queries from a certain member node. However, computing and maintaining the information of aggregate queries in event monitoring wireless sensor networks incurs high spatial and temporal overhead for storage and transmission where potentially high volumes of unnecessary data may run through with changing time. Failure of processing that data can lead to unsuccessful event detection which can be very dangerous and costly in real world application. In order to reduce the overhead caused by unnecessary data for aggregate, suppression techniques such as data fusion, data sharing, data prediction, lossless data compression and base station side query rewriting are widely discussed in the WSN research community. In this paper, a technique which makes use of the spatial data relationship of local sensor nodes collaboratively is proposed to rein the detection of composite events with data aggregate. An empirical study is carried out to show the efficiency of the new technique. In addition, the new algorithm is compared to the previous event detection algorithms without spatial data suppression technique to demonstrate the significant performance gains.

[1]  Wei Hong,et al.  TinyDB: an acquisitional query processing system for sensor networks , 2005, TODS.

[2]  Deborah Estrin,et al.  The Tenet architecture for tiered sensor networks , 2006, SenSys '06.

[3]  Matt Welsh,et al.  Programming Sensor Networks Using Abstract Regions , 2004, NSDI.

[4]  Rajesh K. Gupta,et al.  Programming models for sensor networks: A survey , 2008, TOSN.

[5]  Johannes Gehrke,et al.  Query Processing in Sensor Networks , 2003, CIDR.

[6]  K. Romer,et al.  Aggregating sensor data from overlapping multi-hop network neighborhoods: Push or pull? , 2008, 2008 5th International Conference on Networked Sensing Systems.

[7]  Jörg Sander,et al.  An Analysis of Spatio-Temporal Query Processing in Sensor Networks , 2005, 21st International Conference on Data Engineering Workshops (ICDEW'05).

[8]  Pravin Varaiya,et al.  Distributed Online Simultaneous Fault Detection for Multiple Sensors , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[9]  Kian-Lee Tan,et al.  Two-Tier Multiple Query Optimization for Sensor Networks , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[10]  Krithi Ramamritham,et al.  Asynchronous in-network prediction: Efficient aggregation in sensor networks , 2008, TOSN.

[11]  Daniel J. Abadi,et al.  REED: Robust, Efficient Filtering and Event Detection in Sensor Networks , 2005, VLDB.

[12]  Luigi Pomante,et al.  A spatial extension of TinyDB for wireless sensor networks , 2008, 2008 IEEE Symposium on Computers and Communications.

[13]  Michael D. Lemmon,et al.  Event-triggered distributed optimization in sensor networks , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[14]  Wei Liu,et al.  Representation and recognition of situations in sensor networks , 2010, IEEE Communications Magazine.

[15]  Norman Dziengel,et al.  A system for distributed event detection in wireless sensor networks , 2010, IPSN '10.

[16]  Holger Karl,et al.  A Data Aggregation Framework for Wireless Sensor Network , 2003 .

[17]  Rachel Cardell-Oliver,et al.  An efficient approach using domain knowledge for evaluating aggregate queries in WSN , 2009, 2009 International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP).

[18]  Jie Gao,et al.  Sparse Data Aggregation in Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[19]  Prasun Sinha,et al.  Scalable data aggregation for dynamic events in sensor networks , 2006, SenSys '06.

[20]  C. Avin,et al.  Efficient and robust query processing in dynamic environments using random walk techniques , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[21]  Jiannong Cao,et al.  An energy-efficient protocol for data gathering and aggregation in wireless sensor networks , 2008, The Journal of Supercomputing.

[22]  M. Welsh,et al.  The Regiment Macroprogramming System , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[23]  Konstantinos Kalpakis,et al.  Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks , 2003, Comput. Networks.