Resilient aggregation in sensor networks

ABSTRACT

This paper studies security for data aggregation in sensor networks. Current aggregation schemes were designed without security in mind and there are easy attacks against them. We examine several approaches for making these aggregation schemes more resilient against certain attacks, and we propose a mathematical framework for formally evaluating their security.

REFERENCES

• 1: A. Boulis, M.B. Srivastava, "Aggregation applications in resource-constrained distributed systems," Tech. report TM-UCLA-NESL-2001-11-002.
• 2: National Research Council Staff, Embedded Everywhere: A Research Agenda for Networked Systems of Embedded Computers, National Academy Press, Washington, DC, 2001
• 3: F.R. Hampel, E.M. Ronchetti, P.J.Rousseeuw, W.A. Stahel, Robust Statistics: The Approach Based on Influence Functions, John Wiley & Sons, 1986.
• 4: John Heidemann , Fabio Silva , Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin , Deepak Ganesan, Building efficient wireless sensor networks with low-level naming, Proceedings of the eighteenth ACM symposium on Operating systems principles, October 21-24, 2001, Banff, Alberta, Canada
• 5: J.M. Hellerstein, W. Hong, S. Madden, K. Stanek, "Beyond Average: Towards Sophisticated Sensing with Queries," IPSN 2003 (2nd International Workshop on Information Processing in Sensor Networks).
• 6: P.J. Huber, Robust Statistics, John Wiley & Sons, 1981.
• 7: Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.56-67, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345920]
• 8: Samuel Madden , Michael J. Franklin , Joseph M. Hellerstein , Wei Hong, TAG: a Tiny AGgregation service for Ad-Hoc sensor networks, Proceedings of the 5th symposium on Operating systems design and implementation

  Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading

  , December 09-11, 2002, Boston, Massachusetts [doi>10.1145/1060289.1060303]
• 9: R. Nowak, "Distributed EM Algorithms for Density Estimation and Clustering in Sensor Networks," IEEE Transactions on Signal Processing, Special Issue on Signal Processing in Networking, 2003.
• 10: R. Nowak, U. Mitra, "Boundary Estimation in Sensor Networks: Theory and Methods," 2nd Intl. Workshop on Information Processing in Sensor Networks, 2003.
• 11: G. J. Pottie , W. J. Kaiser, Wireless integrated network sensors, Communications of the ACM, v.43 n.5, p.51-58, May 2000 [doi>10.1145/332833.332838]
• 12: Bartosz Przydatek , Dawn Song , Adrian Perrig, SIA: secure information aggregation in sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958521]
• 13: P. J. Rousseeuw , A. M. Leroy, Robust regression and outlier detection, John Wiley & Sons, Inc., New York, NY, 1987
• 14: R.G. Staudte, S.J. Sheather, Robust Estimation and Testing, John Wiley & Sons, 1990.
• 15: Y. Yao, J.E. Gehrke, "Query Processing in Sensor Networks," CIDR 2003 (First Biennial Conference on Innovative Data Systems Research), Jan 2003.
• 16: J. Zhao, R. Govindan, D. Estrin, "Computing Aggregates for Monitoring Wireless Sensor Networks," SNPA 2003 (1st IEEE Intl. Workshop on Sensor Network Protocols and Applications).

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.6 Security and Protection

General Terms:
Security

Keywords:
aggregation, average, mean, median, multi-party computation, node capture attack, robust statistics, sensor networks