Detecting outliers in sensor networks using the geometric approach

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2012, Pages 1108-1119

  Burdakis, Sabbas ^a   Deligiannakis, Antonios ^a  

^a TECHNICAL UNIVERSITY OF CRETE   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH SAVINGS; CENTRALIZED APPROACHES; COMMUNICATION COST; DISTRIBUTED MONITORING; GEOMETRIC APPROACHES; MESSAGE LOSS; MODES OF OPERATION; MULTIPLE MODES OF OPERATION; OUTLIER DETECTION; SIMILARITY METRICS;

ALGORITHMS; GEOMETRY; SENSOR NETWORKS; SENSOR NODES;

STATISTICS;

EID: 84864229980     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2012.85     Document Type: Conference Paper

References (36)

1. M. Bawa, H. Garcia-Molina, A. Gionis, and R. Motwani. Estimating Aggregates on a Peer-to-Peer Network. Technical report, Stanford, 2003.
2. J. Branch, B. Szymanski, C. Giannella, R. Wolff, and H. Kargupta. Innetwork outlier detection in wireless sensor networks. In ICDCS , 2006.
3. M. Chatterjee, S. Das, and D. Turgut. WCA: A Weighted Clustering Algorithm for Mobile Ad hoc Networks. Journal of Cluster Computing(Special Issue on Mobile Ad hoc Networks), 5, 2002.
4. J. Chen, S. Kher, and A. Somani. Distributed Fault Detection of Wireless Sensor Networks. In DIWANS, 2006.
5. J. Considine, M. Hadjieleftheriou, F. Li, J. Byers, and G. Kollios. Robust approximate aggregation in sensor data management systems. ACM Trans. Database Syst., 34(1):1-35, 2009.
6. A. Deligiannakis, Y. Kotidis, V. Vassalos, V. Stoumpos, and A. Delis. Another Outlier Bites the Dust: Computing Meaningful Aggregates in Sensor Networks. In ICDE, 2009.
7. E. Elnahrawy and B.Nath. Cleaning and querying noisy sensors. In WSNA, 2003.
8. N. Giatrakos, Y. Kotidis, A. Deligiannakis, V. Vassalos, and Y. Theodoridis. TACO: Tunable Approximate Computation of Outliers in Wireless Sensor Networks. In SIGMOD, 2010.
9. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In HICSS, 2000.
10. S. Jeffery, G. Alonso, M. J. Franklin, W. Hong, and J. Widom. Declarative Support for Sensor Data Cleaning. In Pervasive, 2006.
11. S. Jeffery, G. Alonso, M. J. Franklin, W. Hong, and J. Widom. A pipelined framework for online cleaning of sensor data streams. In ICDE, 2006.
12. S. Jeffery, M. Garofalakis, and M. Franklin. Adaptive Cleaning for RFID Data Streams. In VLDB, 2006.
13. D. Kempe, A. Dobra, and J. Gehrke. Gossip-Based Computation of Aggregate Information. In FOCS, 2003.
14. D. Keren, I. Sharfman, A. Schuster, and A. Livne. Shape sensitive geometric monitoring. IEEE Transactions on Knowledge and Data Engineering (to appear).
15. N. Khoussainova, M. Balazinska, and D. Suciu. Towards Correcting Input Data Errors Probabilistically using Integrity Constraints. In MobiDE, 2006.
16. Y. Kotidis. Snapshot Queries: Towards Data-Centric Sensor Networks. In ICDE, 2005.
17. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. TAG: A Tiny Aggregation Service for ad hoc Sensor Networks. In OSDI, 2002.
18. S. Meng, K. Xie, G. Chen, X. Ma, and G. Song. A kalman filter based approach for outlier detection in sensor networks. In CSSE , 2008.
19. M. Otey, A. Ghoting, and S. Parthasarathy. Fast distributed outlier detection in mixed-attribute data sets. Data Min. Knowl. Discov., 12(2-3), 2006.
20. M. Qin and R. Zimmermann. VCA: An Energy-Efficient Voting-Based Clustering Algorithm for Sensor Networks. J.UCS, 13(1), 2007.
21. G. Sagy, D. Keren, I. Sharfman, and A. Schuster. Distributed threshold querying of general functions by a difference of monotonic representation. Proc. VLDB Endow., 4, November 2010.
22. I. Sharfman, A. Schuster, and D. Keren. A geometric approach to monitoring threshold functions over distributed data streams. In SIGMOD, 2006.
23. I. Sharfman, A. Schuster, and D. Keren. Aggregate threshold queries in sensor networks. In IPDPS, 2007.
24. I. Sharfman, A. Schuster, and D. Keren. Shape sensitive geometric monitoring. In PODS, 2008.
25. B. Sheng, Q. Li, W. Mao, and W. Jin. Outlier detection in sensor networks. In MobiHoc, 2007.
26. S. Singh, M. Woo, and C. S. Raghavendra. Power-aware Routing in Mobile Ad Hoc Networks. In MobiCom, 1998.
27. S. Subramaniam, T. Palpanas, D. Papadopoulos, V. Kalogeraki, and D. Gunopulos. Online Outlier Detection in Sensor Data Using Non-Parametric Models. In VLDB, 2006.
28. Y.-J. Wen, A. M. Agogino, and K.Goebel. Fuzzy Validation and Fusion for Wireless Sensor Networks. In ASME, 2004.
29. X. Xiao, W. Peng, C. Hung, and W. Lee. Using SensorRanks for In-Network Detection of Faulty Readings in Wireless Sensor Networks. In MobiDE, 2007.
30. Y. Yao and J. Gehrke. The Cougar Approach to In-Network Query Processing in Sensor Networks. SIGMOD Record, 31(3), 2002.
31. O. Younis and S. Fahmy. Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Energy-Efficient Approach. In INFOCOM, 2004.
32. D. Zeinalipour, P. Andreou, P. Chrysanthis, G. Samaras, and A. Pitsillides. The Micropulse Framework for Adaptive Waking Windows in Sensor Networks. In MDM, 2007.
33. K. Zhang, S. Shi, H. Gao, and J. Li. Unsupervised outlier detection in sensor networks using aggregation tree. In ADMA , 2007.
34. Y. Zhang, N. Meratnia, and P. Havinga. Outlier detection techniques for wireless sensor networks: A survey. International Journal of IEEE Communications Surveys and Tutorials, 12(2), 2010.
35. Y. Zhuang and L. Chen. In-network Outlier Cleaning for Data Collection in Sensor Networks. In Clean DB Workshop, 2006.
36. Y. Zhuang, L. Chen, S.Wang, and J. Lian. A Weighted Moving Average-based Approach for Cleaning Sensor Data. In ICDCS, 2007.