Query privacy in wireless sensor networks

ACM Transactions on Sensor Networks

Volumn 6, Issue 2, 2010, Pages

  Carbunar, Bogdan ^a   Yu, Yang ^a   Shi, Weidong ^a   Pearce, Michael ^a   Vasudevan, Venu ^a  

^a MOTOROLA INC   (United States)

Author keywords

Data integrity; Data storage and query processing; Privacy; Security

Indexed keywords

CLIENT ACCESS PATTERNS; CLIENT PRIVACY; DATA INTEGRITY; DATA STORAGE; DATA STORAGE AND QUERY PROCESSING; EFFICIENCY LEVELS; EXTERNAL ATTACKER; MALICIOUS BEHAVIOR; PRACTICAL ALGORITHMS; QUERY PRIVACY; QUERY SEQUENCE; REGIONS OF INTEREST;

DATA PRIVACY; DATA STORAGE EQUIPMENT; NETWORK PROTOCOLS; QUERY PROCESSING; SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 77749271080     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1689239.1689244     Document Type: Article

References (32)

1. AMBAINIS, A. 1997. Upper bound on the communication complexity of private information retrieval. In Proceedings of the 24th International Colloquium on Automata, Languages and Programming (ICALP). 401-407.
2. ANAND, M., IVES, Z., AND LEE, I. 2005. Quantifying eavesdropping vulnerability in sensor networks. In Proceedings of the 2nd International Workshop on Data Management for Sensor Networks (DMSN'05).
3. BEIMEL, A., ISHAI, Y., KUSHILEVITZ, E., AND RAYMOND, J.-F. 2002. Breaking the o(n1/(2k-1)) barrier for information-theoretic private information retrieval. In Proceedings of the 43rd Symposium on Foundations of Computer Science (FOCS'02). 261-270.
4. CHAUM, D. L. 1981. Untraceable electronic mail, return addresses, and digital pseudonyms. Comm. ACM 24, 2, 84-90.
5. CHOR, B., GOLDREICH, O., KUSHILEVITZ, E., AND SUDAN, M. 1995. Private information retrieval. In Proceedings of the 36th Annual Symposium on Foundations of Computer Science (FOCS'95).
6. DENG, J., HAN, R., ANDMISHRA, S. 2004. Intrusion tolerance and anti-traffic analysis strategies for wireless sensor networks. In Proceedings of the International Conference on Dependable Systems and Networks (DSN'04).
7. DINGLEDINE, R., MATHEWSON, N., AND SYVERSON, P. 2004. Tor: The second-generation onion router. In Proceedings of the 13th USENIX Security Symposium.
8. FREEDMAN, M. J. AND MORRIS, R. 2002. Tarzan: A peer-to-peer anonymizing network layer. In Proceedings of the 9th ACM Conference on Computer and Communications Security (CCS'02). 193-206.
9. GASARCH, W. 2004. A survey on private information retrieval. Bull. EATCS, 82, 72-107.
10. GRUTESER, M. AND GRUNWALD, D. 2003. Anonymous usage of location-based services through spatial and temporal cloaking. In Proceedings of the International Conference on Mobile Systems, Applications and Services (MobiSys).
11. HE, W., LIU, X., NGUYEN, H., NAHRSTEDT, K., AND ABDELZAHER, T. 2007. PDA: Privacy-preserving data aggregation in wireless sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM).
12. HEINZELMAN, W. R., CHANDRAKASAN, A., AND BALAKRISHNAN, H. 2000. Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Hawaii International Conference on System Sciences (HICSS'00). 8.
13. HOH, B., GRUTESER, M., XIONG, H., AND ALRABADY, A. 2007. Preserving privacy in gps traces via uncertainty-aware path cloaking. In Proceedings of the 14th ACM Conference on Computer and Communications Security (CCS'07).
14. HOWE, B. M., MCGINNIS, T., KIRKHAM, H., AND MASSION, G. 2003. Sensor networks for cabled ocean observatories. In Proceedings of the 3rd International Workshop on Scientific Use of Submarine Cables and Related Technologies (SSC).
15. ISHAI, Y. AND KUSHILEVITZ, E. 1999. Improved upper bounds on information-theoretic private information retrieval (extended abstract). In Proceedings of the 31st Annual ACM Symposium on Theory of Computing (STOC'99). 79-88.
16. KALISKI, B. 2003. TWIRL and RSA key size. http://www.rsasecurity.com/ rsalabs/node.asp?id=2004.
17. KAMAT, P., ZHANG, Y., TRAPPE,W., AND OZTURK,C. 2005. Enhancing source-location privacy in sensor network routing. In Proceedings of ICDCS. 599-608.
18. LADD, A. M., BEKRIS, K. E., RUDYS, A., MARCEAU, G., KAVRAKI, L. E., AND WALLACH, D. S. 2002. Robotics-based location sensing using wireless ethernet. In Proceedings of the 8th Annual International Conference on Mobile Computing and Networking (MobiCom'02).
19. LEVIS, P., LEE, N., WELSH, M., AND CULLER, D. 2003. Tossim: Accurate and scalable simulation of entire tinyos applications. In Proceedings of the ACM Conference on Embedded Network Sensor Systems (SenSys). 126-137.
20. MATHUR, G., DESNOYERS, P., GANESAN, D., AND SHENOY, P. 2006. Ultra-low power data storage for sensor networks. In Proceedings of IPSN.
21. OZTURK, C., ZHANG, Y., AND TRAPPE,W. 2004. Source-location privacy in energy-constrained sensor network routing. In Proceedings of the 2nd ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN'04).
22. POLASTRE, J., SZEWCZYK, R., AND CULLER, D. 2005. Telos: Enabling ultra-low power wireless research. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks.
23. RATNASAMY, S.,KARP, B., SHENKER, S., ESTRIN,D.,GOVINDAN, R., YIN, L., AND YU, F. 2003. Data-centric storage in sensornets with ght, a geographic hash table. Mob. Netw. Appl. 8, 4.
24. REITER, M. K. AND RUBIN, A. D. 1998. Crowds: anonymity for web transactions. ACM Trans. Inform. Syst. Secur. 1, 1, 66-92.
25. SHAO, M., YANG, Y., ZHU, S., AND CAO, G. 2008. Towards statistically strong source anonymity for sensor networks. In Proceedings of IEEE INFOCOM.
26. SHAO, M., ZHU, S., ZHANG, W., AND CAO, G. 2007. pDCS: Security and privacy support for datacentric sensor networks. In IEEE INFOCOM.
27. TAO, P., RUDYS, A., LADD, A. M., AND WALLACH, D. S. 2003. Wireless lan location-sensing for security applications. In Proceedings of the 2nd ACM workshop on Wireless Security (WiSe'03). Ti msp430 specification. http://focus.ti.com/lit/ml/slab034m/slab034m.pdf.
28. VERYKIOS, V. S., BERTINO, E., FOVINO, I. N., PROVENZA, L. P., SAYGIN, Y., AND THEODORIDIS, Y. 2004. State-of-the-art in privacy preserving data mining. SIGMOD Rec. 33, 1.
29. WANG, L., JAJODIA, S., ANDWIJESEKERA,D. 2004. Securing olap data cubes against privacy breaches. In Proceedings of the IEEE Symposium on Security and Privacy.
30. WOO, A., TONG, T., AND CULLER, D. 2003. Taming the underlying challenges of multihop routing in sensor networks. In Proceedings of the ACM Conference on Embedded Network Sensor Systems (SenSys).
31. YANG,Y., SHAO, M., ZHU, S.,URGAONKAR, B., AND CAO,G. 2008. Towards event source unobservability with minimum network traffic in sensor networks. In Proceedings of the 1st ACM Conference on Wireless Network Security (WiSec'08).
32. ZHANG, N. AND ZHAO, W. 2007. Privacy-preserving data mining systems. Computer 40, 4.