Highly efficient distance-based anomaly detection through univariate with PCA in wireless sensor networks

Proc. 10th IEEE Int. Conf. on Trust, Security and Privacy in Computing and Communications, TrustCom 2011, 8th IEEE Int. Conf. on Embedded Software and Systems, ICESS 2011, 6th Int. Conf. on FCST 2011

Volumn , Issue , 2011, Pages 564-571

  Xie, Miao ^a   Han, Song ^a   Tian, Biming ^a  

^a CURTIN UNIVERSITY   (Australia)

Author keywords

anomaly detection; feature reduction; principal component analysis; wireless sensor networks

Indexed keywords

ANOMALY DETECTION; COMMUNICATION OVERHEADS; DATA SETS; DETECTION ERROR; DISTANCE-BASED; FEATURE REDUCTION; FIRST PRINCIPAL COMPONENTS; HIGH-DIMENSIONAL; INFORMATION LOSS; PRINCIPAL COMPONENTS; PROBABILITY MODELS; RESOURCE-CONSTRAINED; TRAINING DATA; UNIVARIATE; UNSUPERVISED ANOMALY DETECTION; WIRELESS SENSOR;

COMMUNICATION; COMPUTATIONAL COMPLEXITY; EMBEDDED SOFTWARE; EMBEDDED SYSTEMS; ERROR DETECTION; SENSOR NODES; SENSORS;

PRINCIPAL COMPONENT ANALYSIS;

EID: 84856187048     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/TrustCom.2011.73     Document Type: Conference Paper

References (23)

1. S. Rajasegarar, C. Leckie, and M. Palaniswami, "Anomaly detection in wireless sensor networks," IEEE Wireless Communications, vol. 15, no. 4, pp. 34-40, August 2008.
2. E. Eskin, A. Arnold, M. Prerau, L. Portnoy, and S. Stolfo, "A geometric framework for unsupervised anomaly detection: Detecting intrusions in unlabeled data," in Applications of Data Mining in Computer Security. Kluwer, 2002.
3. S. Rajasegarar, C. Leckie, M. Palaniswami, and J. C. Bezdek, "Distributed anomaly detection in wireless sensor networks,"in 10th IEEE Singapore International Conference on Communication systems, October 2006, pp. 1-5.
4. M. Masud, R. Sutharshan, L. Christopher, and K. Shanika, "Anomaly detection by clustering ellipsoids in wireless sensor networks," in 5th International Conference on Intelligent Sensors, Sensor Networks and Information Processing, 2009, pp. 331-336.
5. S. Rajasegarar, C. Leckie, M. Palaniswami, and J. C. Bezdek, "Quarter sphere based distributed anomaly detection in wireless sensor networks," in IEEE International Conference on Communications, June 2007, pp. 3864-3869.
6. S. Rajasegarar, C. Leckie, J. C. Bezdek, and M. Palaniswami, "Centered hyperspherical and hyperellipsoidal one-class support vector machines for anomaly detection in sensor networks,"IEEE Transactions on Information Forensics and Security, vol. 5, no. 3, pp. 518-533, September 2010.
7. Y. Zhang, N. Meratnia, and P. Havinga, "Adaptive and online one-class support vector machine-based outlier detection techniques for wireless sensor networks," in IEEE 23rd International Conference on Advanced Information Networking and Applications Workshops, May 2009, pp. 990-995.
8. B. Sheng, Q. Li, W. Mao, and W. Jin, "Outlier detection in sensor networks," in 8th ACM international symposium on Mobile ad hoc networking and computing, 2007.
9. T. Palpanas, D. Papadopoulos, V. Kalogeraki, and D. Gunopulos, "Distributed deviation detection in sensor networks,"SIGMOD Record, vol. 32, no. 4, pp. 77-82, December 2003. (Pubitemid 40290267)
10. S. Subramaniam, T. Palpanas, D. Papadopoulos, V. Kalogeraki, and D. Gunopulos, "Online outlier detection in sensor data using non-parametric models," in 32nd international conference on Very large data bases, September 2006.
11. Y. Zhang, N. Meratnia, and P. Havinga, "Outlier detection techniques for wireless sensor networks: A survey," IEEE Communications Surveys & Tutorials, vol. 12, no. 2, pp. 159-170, 2010.
12. G. H. Orair, C. H. C. Teixeira, W. M. Jr., Y. Wang, and S. Parthasarathy, "Distance-based outlier detection: consolidation and renewed bearing," Proceedings of the VLDB Endowment, vol. 3, no. 1-2, pp. 1469-1480, September 2010.
13. I. K. Fodor, "A survey of dimension reduction techniques,"Tech. Rep., May 2002.
14. J. Branch, B. Szymanski, C. Giannella, R. Wolff, and H. Kargupta, "In-network outlier detection in wireless sensor networks,"in 26th IEEE International Conference on Distributed Computing Systems, 2006.
15. K. Zhang, S. Shi, H. Gao, and J. Li, "Unsupervised outlier detection in sensor networks using aggregation tree," in 3rd International Conference on Advanced Data Mining and Applications, 2007.
16. L. Huang, X. Nguyen, M. Garofalakis, and J. M. Hellerstein, "Communication-efficient online detection of network-wide anomalies," pp. 134-142, May 2007.
17. M.-F. Harkat, S. Djelel, N. Doghmane, and M. Benouaret, "Sensor fault detection, isolation and reconstruction using nonlinear principal component analysis," International Journal of Automation and Computing, vol. 4, no. 2, pp. 149 -155, April 2007.
18. Y.-A. L. Borgne, S. Raybaud, and G. Bontempi, "Distributed principal component analysis for wireless sensor networks,"Sensors, vol. 8, no. 8, pp. 4821-4850, August 2008.
19. E. M. Knorr, R. T. Ng, and V. Tucakov, "Distance-based outliers: algorithms and applications," The International Journal on Very Large Data Bases, vol. 8, no. 3-4, pp. 237-253, Feb 2000.
20. I. Jolliffe, Principal Component Analysis, 2nd ed. Springer, 2002.
21. J. N. Al-Karaki and A. E. Kamal, "Routing techniques in wireless sensor networks: a survey," IEEE Wireless Communications, vol. 11, no. 6, pp. 6-28, December 2004.
22. Intel Berkeley Research Lab, IBRL data, http://db.csail.mit.edu/labdata/ labdata.html.
23. A. Sharma and K. K. Paliwal, "Fast principal component analysis using fixed-point algorithm," Pattern Recognition Letters, vol. 28, no. 10, pp. 1151-1155, July 2007. (Pubitemid 46710169)