Diagnosing anomalies and identifying faulty nodes in sensor networks

IEEE Sensors Journal

Volumn 7, Issue 5, 2007, Pages 637-645

  Chatzigiannakis, Vassilis ^a,b   Papavassiliou, Symeon ^a,b  

^a IEEE   (Greece)

^b NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Anomaly detection; Principal component analysis (PCA); Spatial correlation

Indexed keywords

ANOMALY DETECTION; DATA INTEGRITY; DISTRIBUTED SENSOR NETWORK; SPATIAL CORRELATION;

COMPUTER CRIME; DATA ACQUISITION; DATA FUSION; PRINCIPAL COMPONENT ANALYSIS; SIGNAL RECEIVERS;

SENSOR NETWORKS;

EID: 34247114268     PISSN: 1530437X     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSEN.2007.894147     Document Type: Article

References (24)

1. S. Papavassiliou and J. Zhu, "Architecture and modeling of dynamic wireless sensor networks," in Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems. Boca Raton, FL: CRC Press, 2004, pp. 15.1-15.13.
2. M. C. Vuran, B. Akan, and I. F. Akyildiz, "Spatio-temporal correlation: Theory and applications for wireless sensor networks," Computer Networks: Int. J. Comput. Telecommun. Netw., vol. 45, no. 3, pp. 245-259, 2004.
3. H.-L. Huang and P. Antonelli, "Application of principal component analysis to high-resolution infrared measurement compression and retrieval," J. Appl. Meteorology, vol. 40, no. 10, pp. 365-388.
4. E. Pfannerstill, "Object recognition and correlation methods for traffic flow analysis," in Proc. IEEE 8th Int. Conf. Intell. Transp. Syst., 2005, pp. 290-295.
5. J. Newsome, E. Shi, D. Song, and A. Perrig, "The sybil attack in sensor networks: Analysis & defenses," in Proc. 3rd Int. Symp. Inf. Process. Sensor Netw., 2004, pp. 259-268.
6. A. D. Wood and J. A. Stankovic, "Denial of service in sensor networks," IEEE Computer, vol. 35, no. 10, pp. 54-62, Oct. 2002.
7. E. Shi and A. Perrig, "Designing secure sensor networks," Wireless Commun., vol. 11, no. 6, pp. 38-43, Dec. 2004.
8. F. Y. Luo, H. S. Lu, and L. Zhang, "Statistical en-route filtering of injected false data in sensor networks," IEEE J. Sel. Areas Commun., vol. 23, no. 4, pp. 839-850, Apr. 2005.
9. G. Wang, W. Zhang, G. Cao, and T. La Porta, "On supporting distributed collaboration in sensor networks," in Proc. IEEE Military Commun. Conf., Oct. 2003, vol. 2, pp. 752-757.
10. B. Przydatek, D. Song, and A. Perrig, "SIA: Secure information aggregation in sensor networks," in Proc. 1st Int. Conf. Embedded Networked Sensor Syst., 2003, pp. 255-265.
11. S. Tanachaiwiwat and A. Helmy, "Correlation analysis for alleviating effects of inserted data in wireless sensor networks," in Proc. Mobile and Ubiquitous Syst.: Networking Services, 2005, pp. 97-108.
12. T. Palpamas, "Distributed deviation detection in sensor networks," in Proc. ACM SIGMOD, 2003, vol. 32, no. 4, pp. 77-82.
13. I. T. Jollife, Principal Component Analysis, 2nd ed. New York: Springer, 2002.
14. A. Perera, N. Papamichail, N. Barsan, U. Weimar, and S. Marco, "Online event detection by recursive dynamic principal component analysis and gas sensor arrays under drift conditions," in Proc. IEEE Sensors, 2003, vol. 2, pp. 860-865.
15. M. Oka, Y. Oyama, H. Abe, and K. Kato, "Anomaly detection using layered networks based on eigen co-occurrence matrix," in Proc. 7th Int. Symp. Recent Advances in Intrusion Detection (RAID), 2004, pp. 223-237.
16. A. Lakhina, M. Crovella, and C. Diot, "Diagnosing network-wide traffic anomalies," in Proc. Conf. Appl., Technol., Arch., Protocols for Comput. Commun. (SIGCOMM), 2004, pp. 219-230.
17. J. Cho, J. Lee, S. Choi, D. Lee, and I. Lee, "Sensor fault identification based on kernel principal component analysis," in Proc. IEEE Int. Conf. Control Appl., 2004, pp. 1223-1228.
18. S. Pattern, B. Krishnmachari, and R. Govindan, "The Impact of spatial correlation on routing with compression in wireless sensor networks," in Proc. 3rd Int. Symp. Inf. Processi. Sensor Netw., 2004, pp. 28-35.
19. J. E. Jackson, A User's Guide to Principal Components. New York: Wiley, 2003.
20. R. Dunia and S. J. Qin, "A subspace approach to multidimensional fault identification and reconstruction," Amer. Inst. Chem. Eng. J., pp. 1813-1831, 1998.
21. J. E. Jackson and G. S. Mudholkar, "Control procedures for residuals associated with principal component analysis," Technometrics, pp. 341-349, 1979.
22. O. Younis and S. Fahmy, "A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks," IEEE Trans. Mobile Comput., vol. 3, no. 4, pp. 366-379, Oct.-Dec. 2004.
23. S. Bandyopadhyay and E. J. Coyle, "An energy efficient hierarchical clustering algorithm for wireless sensor networks," in Proc. IEEE 22nd Annu. Joint Conf. Comput. Commun. Societies, IEEE INFOCOM, Apr. 2003, vol. 3, pp. 1713-1723.
24. B. Krishnamachari, D. Estrin, and S. B. Wicker, "The impact of data aggregation in wireless sensor networks," in Proc. 22nd Int. Conf. Distrib. Comput. Syst., 2002, pp. 575-578.