Statistical anomaly detection with sensor networks

ACM Transactions on Sensor Networks

Volumn 7, Issue 2, 2010, Pages

  Paschalidis, Ioannis Ch ^a   Chen, Yin ^a  

^a Boston University   (United States)

Author keywords

Anomaly detection; Large deviations; Sensor networks

Indexed keywords

ANOMALY DETECTION; ANOMALY-DETECTION ALGORITHMS; EMPIRICAL MEASURE; LARGE DEVIATIONS; MARKOV CHAIN; MARKOV MODEL; NETWORK OPERATIONS; PROBABILITY LAW; REAL SENSOR DATA; SIMULATION RESULT; SPATIAL CHANGES; SPATIAL STRUCTURE; STATISTICAL ANOMALY DETECTION;

MARKOV PROCESSES; PROBABILITY DENSITY FUNCTION;

SENSOR NETWORKS;

EID: 77956574669     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1824766.1824773     Document Type: Article

References (15)

1. Chan, H., Perrig, A., and Song, D. 2003. Random key predistribution schemes for sensor networks. In Proceedings of the IEEE Symposium on Security and Privacy. IEEE Computer Society Press, Los Alamitos, CA, 197-213.
2. DEMBO, A., M0RTERS, P., AND SHEFFIELD, S. 2005. Large deviations of Markov chains indexed by random trees. Ann. I. H. Poincaré PR-41, 971-996.
3. DEMBO, A., AND ZEITOUNI, O. 1998. Large Deviations Techniques and Applications 2nd Ed. Springer-Verlag, Berlin.
4. FRIESZ, P. J. AND COLMAN, J. A. 2001. Hydrology and trophic ecology of Walden Pond, Concord, Massachusetts: U.S. geological survey water-resources investigations report 01-4153.
5. HOEFFDING, W .1965. Asymptotically optimal tests for multinomial distributions. Ann. Math. Statist. 36, 369-401.
6. HU, Y. C., PERRIG, A., AND JOHNSON, D, 2003. Packet leashes: a defense against wormhole attacks in wireless networks. In Proceedings of the 22nd Conference of the IEEE Communications Society (INFOCOM). IEEE Computer Society Press, Los Alamitos, CA.
7. LAZOS, L., POOVENDRAN, R., MEADOWS, C., SYVERSON, P., AND CHANG, L. W. 2005. Preventing wormhole attacks on wireless ad hoc networks: A graph theoretic approach. In Proceedings of the IEEE Wireless Communications and Networking Conference. IEEE Computer Society Press, Los Alamitos, CA, 1193-1199.
8. PASCHALIDIS, I. AND SMARAGDAKIS, S. 2008. Spatio-temporal network anomaly detection by assessing deviations of empirical measures. IEEE/ACM Trans. Network.
9. PASCHALIDIS, I.C., AND GUO, D. 2008. Robust and distributed stochastic localization in sensor networks: Theory and experimental results. ACM Trans. Sensor Netw. 5, 4.
10. PERRIG, A., STANKOVIC, J., AND WAGNER, D. 2004. Security in wireless sensor networks. Comm. ACM 47, 6, 53-57.
11. PERRIG, A., SZEWCZYK, R., WEN, V., CULLER, D., AND TYGAR, J. D. 2002. Spins: Security protocols for sensor networks. Wirel. Networks 5, 521-534.
12. RAY, S., LAI, W., AND PASCHALIDIS, I. C. 2006. Statistical location detection with sensor networks. Joint special issue IEEE/ACM Trans. Network. IEEE Trans. Inform. Theory 52, 6, 2670-2683.
13. 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 International Conference on Very Large Data Bases. ACM, New York, 187-198.
14. ZEITOUNI, O., ZIV, J., AND MERHAV, N. 1992. When is the generalized likelihood ratio test optimal? IEEE Trans. Inform. Theory 38, 5, 1597-1602.
15. +: Efficient security mechanisms for large-scale distributed sensor networks. ACM Trans. Sensor Netw. 2, 4, 500-528.