Frequency filtering approach for data aggregation in periodic sensor networks

This paper presents an energy-efficient technique for data aggregation in periodic sensor networks. We investigate the problem of finding all pairs of nodes generating similar data sets such that similarity between each pair of sets is above a threshold t. We provide a frequency filtering approach to solve this problem. Our experiments demonstrate that our algorithm outperforms existing prefix filtering methods in reducing energy consumption.

[1]  J Xu,et al.  PROCESSING WINDOW QUERIES IN WIRELESS SEN-SOR NETWORKS , 2005 .

[2]  Hiroshi Mineno,et al.  Adaptive data aggregation scheme in clustered wireless sensor networks , 2008, Comput. Commun..

[3]  Jeffrey Xu Yu,et al.  Efficient similarity joins for near duplicate detection , 2008, WWW.

[4]  Jacques M. Bahi,et al.  Data aggregation for periodic sensor networks using sets similarity functions , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[5]  Xuemin Lin,et al.  Top-k Set Similarity Joins , 2009, 2009 IEEE 25th International Conference on Data Engineering.

[6]  Roberto J. Bayardo,et al.  Scaling up all pairs similarity search , 2007, WWW '07.

[7]  Surajit Chaudhuri,et al.  A Primitive Operator for Similarity Joins in Data Cleaning , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[8]  Mohammad Reza Meybodi,et al.  Data aggregation in sensor networks using learning automata , 2010, Wirel. Networks.

[9]  Graham Cormode,et al.  Holistic aggregates in a networked world: distributed tracking of approximate quantiles , 2005, SIGMOD '05.

[10]  Wang-Chien Lee,et al.  Processing Window Queries in Wireless Sensor Networks , 2005 .

[11]  Setsuo Ohsuga,et al.  INTERNATIONAL CONFERENCE ON VERY LARGE DATA BASES , 1977 .

[12]  Raghav Kaushik,et al.  Efficient exact set-similarity joins , 2006, VLDB.

[13]  Jianzhong Li,et al.  Distributed Data Aggregation Scheduling in Wireless Sensor Networks , 2009, IEEE INFOCOM 2009.