Elliptical anomalies in wireless sensor networks

ACM Transactions on Sensor Networks

Volumn 6, Issue 1, 2009, Pages

  Rajasegarar, Sutharshan ^a   Bezdek, James C ^a   Leckie, Christopher ^a   Palaniswami, Marimuthu ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Anomaly detection; Elliptical anomalies; Multivariate analysis; Outlier detection; Security; Wireless sensor networks

Indexed keywords

ANOMALY DETECTION; DATA SETS; DISTRIBUTED ANOMALY DETECTION; ENERGY-CONSTRAINED; FALSE ALARMS; FAULTY SENSOR; FORMAL MODEL; MALICIOUS ATTACK; MULTI VARIATE ANALYSIS; OUTLIER DETECTION; REDUCTION IN ENERGY CONSUMPTION; STATISTICAL PARAMETERS; WIRELESS SENSOR NETWORK DEPLOYMENT;

DECISION MAKING; ERRORS; FAULT TOLERANT COMPUTER SYSTEMS; MULTIVARIANT ANALYSIS; NETWORK SECURITY; RESEARCH LABORATORIES; SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 75149159654     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1653760.1653767     Document Type: Article

References (51)

1. AKYILDIZ, I., SU, W., SANKARASUBRAMANIAM, Y., AND CAYIRCI, E. 2002. Wireless sensor networks: A survey. Comput. Netw. 38, 4, 393-422.
2. BARNETT, V. AND LEWIS, T. 1994. Outliers in Statistical Data. 3rd Ed. John Wiley and Sons.
3. BETTENCOURT, L. M. A., HAGBERG, A. A., AND LARKEY, L. B. 2007. Separating the wheat from the chaff: Practical anomaly detection schemes in ecological applications of distributed sensor networks. In Proceedings of the 3rd IEEE International Conference on Distributed Computing In Sensor Systems (DCOSS). 223-239.
4. BEZDEK, J. C., PAL, M. R., KELLER, J., AND KRISNAPURAM, R. 1999. Fuzzy Models and Algorithms for Pattern Recognition and Image Processing. Kluwer Academic Publishers, Norwell, MA.
5. BONDARENKO, O., KININMONTH, S., AND KINGSFORD,M. 2007. Underwater sensor networks, oceanography and plankton assemblages. In Proceedings of the International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP). 657-662.
6. BRANCH, J., SZYMANSKI, B., GIANNELLA, C., WOLFF, R., AND KARGUPTA, H. 2006. In-Network outlier detection in wireless sesnor networks. In Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS).
7. BUONADONNA, P., GAY, D., HELLERSTEIN, J., HONG, W., AND MADDEN, S. 2005. Task: Sensor network in a box. In Proceedings of the 2nd European Workshop on Wireless Sensor Networks. 133-144.
8. CC2420-WEB. 2008. http://focus.ti.com/lit/ds/symlink/cc2420.pdf.
9. CHATZIGIANNAKIS, V. AND PAPAVASSILIOU, S. 2007. Diagnosing anomalies and identifying faulty nodes in sensor networks. IEEE Sensors J. 7, 5, 637-645.
10. CHOHAN, N. 2007. Hardware assisted compression in wireless sensor networks. www.cs.ucsb. edu/∼nchohan/docs/hadcwsnProgressReport.pdf.
11. CROSSBOW-WEB. 2008. http://www.xbow.com/Products/productdetails.aspx?sid= 156.
12. DAVE, R. AND KRISHNAPURAM, R. 1997. Robust clustering methods: A unified view. IEEE Trans. Fuzzy Syst. 5, 2, 270-293.
13. DESHPANDE, A., GUESTRIN, C., AND MADDEN, S. 2005. Using probabilistic models for data management in acquitional environment. In Proceedings of the 2nd Biennial Conference on Innovative Data Systems Research (CIDR). 317-328.
14. DROZDA, M., SCHAUST, S., AND SZCZERBICKA., H. 2007a. Is AIS based misbehavior detection suitable for wireless sensor networks? In Proceedings of the IEEE Wireless Communications and Networking Conference.
15. DROZDA, M., SCHAUST, S., AND SZCZERBICKA, H. 2007b. AIS for misbehavior detection in wireless sensor networks: Performance and design principles. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC). 3719-3726.
16. DU, W., FANG, L., AND PENG, N. 2006. LAD: Localization anomaly detection for wireless sensor networks. J. Parallel Distrib. Comput. 66, 7, 874-886.
17. DUDA, R. O.,HART, P. E., AND STORK, D. G. 2001. Pattern Classification .2 Ed. JohnWiley and Sons Inc.
18. FRIGUI, H. AND KRISHNAPURAM, R. 1997. Clustering by competitive agglomeration. Pattern Recogn. 30, 7, 1109-1119.
19. FRIGUI, H. AND KRISHNAPURAM, R. 1999. A robust competitive clustering algorithm with applications in computer vision. IEEE Trans. Pattern Anal. Mach. Intell. 21, 5, 450-465. works/core-\%technologies/anomaly-detection/anomaly- detection-in-wsn
20. GBR-PROJECT. 2007. http://www.issnip.unimelb.edu.au/research-program/ sensor- networks/core-\%technologies/anomaly-detection/anomaly-detection-in-wsn.
21. HODGE, V. AND AUSTIN, J. 2004. A survey of outlier detection methodologies. In Artificial Intelligence Review. Springer Netherlands, 85-126.
22. IBRL-WEB. 2006. http://db.lcs.mit.edu/labdata/labdata.html.
23. IMOTE2-WEB. 2008. http://www.xbow.com/Products/productdetails.aspx?sid= 253.
24. JOHNSON, R. A. ANDWICHERN, D.W. 1988. Applied Multivariate Statistical Analysis. Prentice Hall.
25. KELLY, P. 1994. An algorithm for merging hyperellipsoidal clusters. Tech. rep. LA-UR-94-3306, Los Alamos National Laboratory.
26. KININMONTH, S., BAINBRIDGE, S., ATKINSON, I., GILL, E., BARRAL, L., AND VIDAUD, R. 2004. Sensor networking the great barrier reef. Spatial Sci. QLD J. 34-38.
27. KNORR, E. M. AND NG, R. T. 1998. Algorithms for mining distance based outliers in large datasets. In Proceedings of the 24th International Conference on Very Large Data Bases (VLDB). 392-403.
28. KOTIDIS, Y., DELIGIANNAKIS, A., STOUMPOS, V., VASSALOS, V., AND DELIS, A. 2007. Robust management of outliers in sensor nerwork aggregate queries. In Proceedings of the 6th International ACM Workshop on Data Engineering for Wireless and Mobile Access (MobiDE).
29. LAZOS, L. AND POOVENDRAN, R. 2005. Serloc: Robust localization for wireless sensor networks. ACM Trans. Sensor Netw. 1, 1, 73-100.
30. LIU, D., NING, P., AND DU, W. 2005. Detecting malicious beacon nodes for secure location discovery in wireless sensor networks. In Proceedings of the 25th IEEE International Conference on Distributed Computing Systems. 609-619.
31. LOO, C., NG, M., LECKIE, C., AND PALANISWAMI, M. 2006. Intrusion detection for routing attacks In sensor networks. Int. J. Distrib. Sensor Netw. 2, 4, 313-332.
32. MARKOS, M. AND SAMEER, S. 2003. Novelty detection: A review part 1: Statistical approaches. Signal Proc. 83, 12, 2481-2497.
33. MATHUR, G., DESNOYERS, P., GANESAN, D., AND SHENOY, P. 2006. Ultra low power data storage for sensor networks. In Proceedings of the 5th Intlrnational Conference on Information Processing in Sensor Networks. ACM Press, New York, 374-381.
34. PALADUGU, K., SANTHANAM, L., XIE, B., AND AGRAWAL, D. P. 2007. Dclad: Distributed cluster based localization anomaly detection in wireless sensor networks using single mobile beacon. In Proceedings of the IEEE Military Communications Conference (MILCOM). 1-7.
35. PAPADIMITRIOU, S., KITAGAWA, H., GIBBONS, P., AND FALOUTSOS, C. 2003. LOCI: Fast outlier detection using the local correlation integral. In Proceedings of 19th International Conference on Data Engineering. 315-326.
36. PERRIG, A., STANKOVIC, J., AND WAGNER, D. 2004. Security in wireless sensor networks. Commun. ACM 47, 6, 53-57.
37. PETROVSKIY, M. I. 2003. Outlier detection algorithms in data mining systems. Program. Comput. Softw. 29, 4, 228-237.
38. POTTIE, G. J. AND KAISER, W. J. 2000. Wireless integrated network sensors. Comm. ACM 43, 5, 51-58.
39. RAGHUNATHAN, V., SCHURGERS, C., PARK, S., AND SRIVASTAVA, M.B. 2002. Energyaware wireless microsensor networks. IEEE Signal Proces. Mag.
40. RAJASEGARAR, S., GUBBI, J., BONDARENKO, O., KININMONTH, S., MARUSIC, S., BAINBRIDGE, S., ATKINSON, I., AND PALANISWAMI, M. 2008a. Sensor network implementation challenges in the great barrier reef marine environment. In Proceedings of the SENSEI-ISSNIPWorkshop alongside ICTMobile Summit.
41. RAJASEGARAR, S., LECKIE, C., AND PALANISWAMI, M. 2008b. Anomaly detection in wireless sensor networks. IEEE Wirel. Commun. Mag. 15, 4, 34-40.
42. RAJASEGARAR, S., LECKIE, C., AND PALANISWAMI, M. 2008c. CESVM: Centered hyperellipsoidal support vector machine based anomaly detection. In Proceedings of the IEEE International Conference on Communications (ICC). 1610-1614.
43. RAJASEGARAR, S., LECKIE, C., PALANISWAMI, M., AND BEZDEK, J. 2006. Distributed anomaly detection in wireless sensor networks. In Proceedings of the IEEE International Conference on Communications Systems (ICCS).
44. RAJASEGARAR, S., LECKIE, C., PALANISWAMI, M., AND BEZDEK, J. C. 2007. Quarter sphere based distributed anomaly detection in wireless sensor networks. In Proceedings of the IEEE International Conference on Communications (ICC). 3864-3869.
45. SRINIVASAN, A. AND WU, J. 2008. A survey on secure localization in wireless sensor networks. Encyclopedia of Wireless and Mobile Communications. To appear. http://www.cse.fau.edu/∼jie/research/publications/Publication- files/BookChapter- SurveyOnSecureLocalizationInWirelessSensorNetworks.pdf.
46. SUBRAMANIAM, S., PALPANAS, T., PAPADOPOULOS, D., KALOGERAKI, V., AND GUNOPULOS, D. 2006. Online outlier detection in sensor data using non-parametric models. In Proceedings of the 32nd International Conference on Very Large Data Bases (VLDB). 187-198.
47. SZEWCZYK, R.,OSTERWEIL, E., POLASTRE, J.,HAMILTON, M.,MAINWARING, A., ANDESTRIN,D. 2004. Habitat monitoring with sensor networks. Commun. ACM. 47, 34-40.
48. TINYOS-WEB. 2008. http://www.tinyos.net/tinyos-2.x/doc/html/tep126.html.
49. WARK, T., CROSSMAN, C., HU, W., GUO, Y., VALENCIA, P., SIKKA, P., CORKE, P., LEE, C., HENSHALL, J., PRAYAGA, K., O'GRADY, J., REED, M., AND FISHER, A. 2007. The design and evaluation of a mobile sensor/actuator network for autonomous animal control. In Proceedings of the 6th International Conference on Information Processing in Sensor Networks (IPSN). ACM Press, New York, 206-215.
50. YOUNIS, O. AND FAHMY, S. 2004. Distributed clustering in ad-hoc sensor networks: A hybrid, energy-efficient approach. In Proceedings of IEEE InfoCom. Vol.1. 640.
51. ZHAO, F., LIU, J., LIU, J., GUIBAS, L., AND REICH, J. 2003. Collaborative signal and information processing: An information-directed approach. Proc. IEEE 91, 8, 1199-1209.