PDA: Privacy-preserving data aggregation for information collection

ACM Transactions on Sensor Networks

Volumn 8, Issue 1, 2011, Pages

  He, Wenbo ^a   Liu, Xue ^b   Viet, Hoang ^c   Nahrstedt, Klara ^c   Abdelzaher, Tarek ^c  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

^b UNIVERSITY OF NEBRASKA LINCOLN   (United States)

^c University of Illinois at Urbana Champaign   (United States)

Author keywords

Algorithms; Security

Indexed keywords

AGGREGATION FUNCTIONS; ALGEBRAIC PROPERTIES; ASSOCIATIVE PROPERTIES; CLUSTER-BASED; CLUSTERING PROTOCOL; COLLABORATIVE DATA COLLECTION; COMMUNICATION OVERHEADS; COMPUTATION OVERHEADS; DATA AGGREGATION; INFORMATION COLLECTIONS; PRIVACY PRESERVING; PRIVACY PROTECTION; PRIVATE DATA; SECURITY;

ALGORITHMS; COMMUNICATION; SENSORS; WIRELESS SENSOR NETWORKS;

DATA PRIVACY;

EID: 80052972721     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1993042.1993048     Document Type: Article

References (29)

1. AGRAWAL, R. AND SRIKANT, R. 2000. Privacy preserving data mining. In Proceedings of the ACM SIGMOD Conference on Management of Data. 439-450.
2. CASTELLUCCIA, C., MYKLETUN, E., AND TSUDIK, G. 2005. Efficient aggregation of encrypted data in wireless sensor networks. In Proceedings of the 2nd Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services.
3. CULLER, D., ESTRIN, D., AND SRIVASTAVA, M. 2004. Overview of sensor networks. IEEE Computer, 37, 8, 41-49.
4. DESHPANDE, A., NATH, S., GIBBONS, P. B., AND SESHAN, S. 2003. Cache-and-query for wide area sensor databases. In Proceedings of the ACM SIGMOD International Conference on Management of Data.
5. DU, W. AND ATALLAH, M. J. 2001. Secure multi-party computation problems and their applications: A review and open problems. In Proceedings of the 2001 Workshop on New Security Paradigms. ACM Press, New York, NY, 13-22.
6. ESCHENAUER, L. AND GLIGOR, V. D. 2002. A key-management scheme for distributed sensor networks. In Proceedings of the 9th ACM Conference on Computer and Communications Security. 41-47.
7. EVFIMIEVSKI, A., SRIKANT, R., AGRAWAL, R., AND GEHRKE, J. 2002. Privacy preserving mining of association rules. In Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.
8. GIRAO, J., WESTHOFF, D., AND SCHNEIDER, M. 2005. CDA: Concealed data aggregation for reverse multicast traffic in wireless sensor networks. In Proceedings of the 40th IEEE International Conference on Communications.
9. HALPERN, J. AND TEAGUE, V. 2004. Rational secret sharing and multiparty computation. In Proceedings of the 36th Annual ACM Symposium on Theory of Computing. 623-632.
10. HAN, J. AND LIU, Y. 2006. Rumor riding: Anonymizing unstructured peer-to-peer systems. In Proceedings of the 14th International Conference on Network Protocols.
11. HUANG, Q., WANG, H. J., AND BORISOV, N. 2005a. Privacy-preserving friends troubleshooting network. In Proceedings of the Symposium on Network and Distributed Systems Security.
12. HUANG, Z., DU, W., AND CHEN, B. 2005b. Deriving private information from randomized data. In Proceedings of the ACM SIGMOD Conference.
13. INTANAGONWIWAT, C., ESTRIN, D., GOVINDAN, R., AND HEIDEMANN, J. 2002a. Impact of network density on data aggregation in wireless sensor networks. In Proceedings of the 22nd International Conference on Distributed Computing Systems.
14. ITANAGONWIWAT, C., GOVINDAN, R., AND ESTRIN, D. 2002b. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the ACM Annual International Conference on Mobile Computing and Networking.
15. KANTARCIOGLU, M. AND CLIFTON, C. 2004. Privacy-preserving distributed mining of association rules on horizontally partitioned data. IEEE Trans. Knowl. Data Eng. 16, 9, 1026-1037.
16. KARGUPTA, H., S. DATTA, Q. W., AND SIVAKUMAR, K. 2003. On the privacy preserving properties of random data perturbation techniques. In Proceedings of the IEEE International Conference on Data Mining.
17. LI, M. AND LIU, Y. 2007. Underground structure monitoring with wireless sensor networks. In Proceedings of the 6th International Symposium on Information Processing in Sensor Networks.
18. LIU, D. AND NING, P. 2003. Establishing pairwise keys in distributed sensor networks. In Proceedings of the 10th ACM Conference on Computer and Communications Security. 52-61. (Pubitemid 40673788)
19. MADDEN, S., FRANKLIN, M. J., AND HELLERSTEIN, J. M. 2002. TAG: A tiny AGgregation Service for ad-hoc sensor networks. In Proceedings of the ACM USENIX Symposium on Operating Systems Design and Implementation.
20. MAINWARING, A., POLASTRE, J., SZEWCZYK, R., CULLER, D., AND ANDERSON, J. 2002. Wireless sensor networks for habitat monitoring. In Proceedings of the ACM International Workshop on Wireless Sensor Network and Applications.
21. PINKAS, B. 2002. Cryptographic techniques for privacy preserving data mining. SIGKDD Explor. 4, 2, 12-19.
22. PRZYDATEK, B., SONG, D., AND PERRIG, A. 2003. SIA: Secure information aggregation in sensor networks. In Proceedings of the ACM SIGORS International Conference on Embedded Networked Sensor Systems.
23. RONALD CRAMER, I. D. AND DZIEMBOWSKI, S. 2000. On the complexity of verifiable secret sharing and multiparty computation. In Proceedings of the 32nd Annual ACM Symposium on Theory of Computing. 325-334.
24. SOLIS, I. AND OBRACZKA, K. 2004. The impact of timing in data aggregation for sensor networks. In Proceedings of the IEEE International Conference on Communications.
25. TANG, X. AND XU, J. 2006. Extending network lifetime for precision-constrained data aggregation in wireless sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies.
26. WAGNER, D. 2005. Resilient aggregation in sensor networks. In Proceedings of the 2nd ACM Workshop on Security of Ad Hoc and Sensor Networks.
27. XU, N., RANGWALA, S., CHINTALAPUDI, K., GANESAN, D., BROAD, A., GOVINDAN, R., AND ESTRIN, D. 2004. A wireless sensor network for structural monitoring. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems.
28. YANG, Y., WANG, X., ZHU, S., AND CAO, G. 2006. SDAP: A secure hop-by-hop data aggregation protocol for sensor networks. In Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing.
29. YAO, A. C. 1982. Protocols for secure computations. In Proceedings of the 23rd IEEE Symposium on the Foundations of Computer Science. 160-164.