Privacy-preserving data aggregation protocols for wireless sensor networks: A survey

Sensors

Volumn 10, Issue 5, 2010, Pages 4577-4601

  Bista, Rabindra ^a   Chang, Jae Woo ^a  

^a Chonbuk National University   (South Korea)

Author keywords

Accuracy; Eavesdropping; Energy efficiency; Privacy preserving data aggregation; Wireless sensor networks

Indexed keywords

ACCURACY; COMPUTATION COSTS; CURRENT STATUS; DATA AGGREGATION; EAVESDROPPING; FUTURE RESEARCH DIRECTIONS; PRIVACY PRESERVING; SOURCE NODES;

ENERGY EFFICIENCY; WIRELESS SENSOR NETWORKS;

SENSOR NODES;

ACCURACY; CLUSTER ANALYSIS; COMPUTER NETWORK; EAVESDROPPING; ENERGY EFFICIENCY; EQUIPMENT; INFORMATION PROCESSING; PRIVACY; PRIVACY-PRESERVING DATA AGGREGATION; REVIEW; THEORETICAL MODEL; WIRELESS COMMUNICATION; WIRELESS SENSOR NETWORKS;

ACCURACY; EAVESDROPPING; ENERGY EFFICIENCY; PRIVACY-PRESERVING DATA AGGREGATION; WIRELESS SENSOR NETWORKS;

CLUSTER ANALYSIS; COMPUTER COMMUNICATION NETWORKS; DATA COLLECTION; MODELS, THEORETICAL; PRIVACY; WIRELESS TECHNOLOGY;

EID: 77953501127     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s100504577     Document Type: Review

References (42)

1. Karl, H.; Willig, A. A Short Survey of Wireless Sensor Networks; TKN Technical Report TKN-03-018; Technical University of Berlin: Berlin, Germany, 2003; pp. 1-19.
2. Römer, K. Programming paradigms and middleware for sensor networks. In Proceedings of GI/ITG Workshop on Sensor Networks, Karlsruhe, Germany, February 2004; pp. 49-54.
3. Survey: Wireless Sensor Networking Out of the Lab. Into Production, February 2006. Available online: http://www.millennial.net/newsandevents/pressreleases/050824.php (accessed on 10 March 2010).
4. Lewis, F.L. Wireless Sensor Networks, February 2006. Available online: http://arri.uta.edu/acs/networks/WirelessSensorNet Chap04.pdf (accessed on 15 March 2010).
5. Pottie, G.J.; Kaiser W.J. Wireless integrated network sensors. Commun. ACM 2000, 43, 51-58.
6. Datta, S.; Woody, T. Business 2.0 Magazine, February 2007.
7. By the Editors of Technology Review. 10 Emerging Technologies that Will Change the World. Technology Review Magazine (MIT), February 2003.
8. Horton, M.; Culler, D.; Pister, K.; Hill, J.; Szewczyk, R.; Woo, A. MICA the commercialization of micro sensor motes. IEEE Sens. J. 2002, 19, 40-48.
9. Considine, J.; Li, F.; Kollios, G.; Byers, J. Approximate aggregation techniques for sensor databases. In Proceedings of International Conference on Data Engineering, Boston, MA, USA; 30 March-2 April, 2004; pp. 449-460.
10. Madden, S.R.; Franklin, M.J.; Hellerstein, J.M.; Hong, W. TAG: A tiny aggregation service for ad hoc sensor networks. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation, Boston, MA, USA, December 9-11, 2002; pp. 1-16.
11. Itanagonwiwat, C.; Govindan, R.; Estrin, D. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the 8th Annual International Conference on Mobile Computing and Networking, Atlanta, GA, USA, September 23-28, 2002; pp. 56-67.
12. Itanagonwiwat, C.; Estrin, D.; Govindan, R.; Heidemann, J. Impact of network density on data aggregation in wireless sensor networks. In Proceedings of the 22nd International Conference on Distributed Computing Systems, Vienna, Austria, July 2-5, 2002; pp. 457-458.
13. Deshpande, A.; Nath, S.; Gibbons, P.B.; Seshan, S. Cache-and-query for wide area sensor databases. In Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, San Diego, CA, USA, June 10-12, 2003; pp. 503-514.
14. Solis, I.; Obraczka, K. The impact of timing in data aggregation for sensor networks. In Proceedings of the IEEE International Conference on Communications, June 20-24, Paris, France, 2004; Volume 6, pp. 3640-3645.
15. Tang, X.; Xu, J. Extending network lifetime for precision-constrained data aggregation in wireless sensor networks. In Proceeding of the 25th IEEE International Conference on Computer Communications, Barcelona, Catalunya, Spain, April 23-29, 2006; pp. 1-12.
16. Bista, R.; Kim, Y.K.; Chang, J.W. A New Approach for Energy-Balanced Data Aggregation in Wireless Sensor Networks. In Proceeding of the 9th IEEE International Conference on Computer and Information Technology, Xiamen, China, October 11-14, 2009; Volume 2; pp. 9-15.
17. He, W.; Liu, X.; Nguyen, H.; Nahrstedt, K.; Abdelzaher, T. Pda: Privacy-preserving data aggregation in wireless sensor networks. In Proceeding of the 26th IEEE International Conference on Computer Communications, Anchorage, AK, USA, May 6-12, 2007; pp. 2045-2053.
18. Li, N.; Zhang, N.; Das, S.K.; Thuraisingham, B. Privacy-preserving in wireless sensor networks: A state-of-the-art survey. Ad Hoc Networks 2009, 7, 1501-1514.
19. Conti, M.; Zhang, L.; Roy, S.; Pietro, R.D.; Jajodia, S.; Mancini, L.V. Privacy-preserving robust data aggregation in wireless sensor networks. Secur. Commun. Netw. 2009, 2, 195-213.
20. Chen, D.; Varshney, P.K. QoS support in wireless sensor networks: A survey. In Proceeding of International Conference on Wireless Networks, ICWN, Las Vegas, NV, USA, June 21-24, 2004; pp. 227-233.
21. Lazaridis, I.; Han, Q.; Yu, X.; Mehrotra, S. QUASAR: Quality aware sensing architecture. ACM SIGMOD Record 2004, 33, 26-31.
22. Chan, H.; Perrig, A.; Song, D. Secure hierarchical in-network aggregation in sensor networks. In Proceedings of the 13th ACM Conference on Computer and Communications Security, Alexandria, VA, USA, October 30-November 3, 2006; pp. 278-287.
23. Yang, Y.; Wang, X.; Zhu, S.; Cao, G. SDAP: A secure hop-by-hop data aggregation protocol for sensor networks. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing, Florence, Italy, May 22-25, 2006; pp. 356-367.
24. Bartosz, P.; Song, D.; Perrig, A. SIA: Secure information aggregation in sensor networks. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems, ACM SenSys, November 5-7, Los Angeles, CA, USA, 2003; pp. 255-265.
25. Agrawal, R.; Srikant, R. Privacy-preserving data mining. In Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, Dallas, TX, USA, May 15-18, 2000; pp. 439-450.
26. Kargupta, H.; Datta, Q.W.S.; Sivakumar, K. On the privacy preserving properties of random data perturbation techniques. In Proceedings of the IEEE International Conference on Data Mining, Melbourne, FL, USA, November 19-22, 2003; pp. 99-106.
27. Choi, H.; Zhu, S.; La, P.; Thomas, F. SET: Detecting node clones in sensor networks. In Proceedings of IEEE 3rd International Conference on Security and Privacy in Communication Networks, SecureComm, Nice, France, September 17-21, 2007; pp. 341-350.
28. Eschenauer, L.; Gligor, V.D. A key-management scheme for distributed sensor networks. In Proceedings of the 9th ACM Conference on Computer and Communications Security, Washington, DC, USA, November 17-21, 2002; pp. 41-47.
29. Yao, J.; Wen, G. Protecting classification privacy data aggregation in wireless sensor networks. In Proceedings of the 4th International Conference on Wireless Communication, Networking and Mobile Computing, WiCOM, Dalian, China, October 12-14, 2008; pp. 1-5.
30. Shao, M.; Zhu, S.; Zhang, W.; Cao, G. pdcs: Security and privacy support for data-centric sensor networks. In Proceeding of 26th IEEE International Conference on Computer Communications, INFOCOM, Anchorage, AK, USA, May 6-12, 2007; pp. 1298-1306.
31. Zhang, W.S.; Wang, C.; Feng, T.M. GP2S: Generic privacy-preservation solutions for approximate aggregation of sensor data, concise contribution. In Proceedings of the 6th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom, Hong Kong, China, March 17-21, 2008; pp.179-184.
32. He, W.; Nguyen, H.; Liu, X.; Nahrstedt, K.; Abdelzaher, T. iPDA: An integrity-protecting private data aggregation scheme for wireless sensor networks. In Proceedings of IEEE Military Communication Conference, MILCOM, San Diego, CA, USA, November 17-19, 2008; pp. 1-7.
33. Girao, J.; Westhoff, D.; Schneider, M. CDA: Concealed data aggregation for reverse multicast traffic in wireless sensor networks. In Proceedings of IEEE International Conference on Communications, ICC, Seoul, Korea, May 16-20, 2005; Volume 5, pp. 3044-3049.
34. Domingo-Ferrer J. A provably secure additive and multiplicative privacy homomorphism. In Proceedings of the 5th International Conference on Information Security, Sao Paulo, Brazil, September 30-October 2, 2002; pp. 471-483.
35. Castelluccia, C.; Mykletun, E.; Tsudik, G. Efficient aggregation of encrypted data in wireless sensor networks. In Proceedings of the 2nd Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, MobiQuitous, San Diego, CA, USA, July 17-21, 2005; pp. 109-117.
36. Sheng, B.; Li, Q. Verifiable privacy-preserving range query in two-tiered sensor networks. In Proceedings of the 27th IEEE International Conference on Computer Communications, INFOCOM, Phoenix, AZ, USA, April 15-17, 2008; pp. 457-465.
37. Hacigumus, H.; Iyer, B.R.; Li, C.; Mehrotra, S. Executing SQL over encrypted data in the database service provider model. In Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, Madison, WI, USA, June 3-6, 2002; pp. 216-227.
38. Hore, B.; Mehrotra, S.; Tsudik, G. A privacy-preserving index for range queries. In Proceeding of the 28th Very Large Database Conference, VLDB, Toronto, Canada, August 29-September 3, 2004; pp. 720-731.
39. Taban, G.; Gligor, V.D. Privacy-preserving integrity-assured data aggregation in sensor networks. In Proceeding of International Symposium on Secure Computing, SecureCom, Vancouver, Canada, August 29-31, 2009; pp. 168-175.
40. Bellare, M.; Canetti, R.; Krawczyk, H. Keying hash functions for message authentication. In Proceedings of Annual International Cryptology Conference, Crypto, Santa Barbara, CA, USA, August 18-22, 1996; pp. 1-16.
41. Agrawal, R.; Kiernan, J.; Srikant, R.; Xu, Y. Order preserving encryption for numeric data. In Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, Paris, France, June 13-18, 2004, pp. 563-574.
42. Bar-Yossef, Z.; Kumar, S.R.; Sivakumar, D. Sampling algorithms: lower bounds and applications. In Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, STOC, Heraklion, Crete, Greece, July 6-8, 2001; pp. 266-275.