The limits of the trade-off between query-anonymity and communication-cost in wireless sensor networks

CODASPY 2015 - Proceedings of the 5th ACM Conference on Data and Application Security and Privacy

Volumn , Issue , 2015, Pages 337-348

  Hayawi, Kadhim ^a   Mortezaei, Alireza ^a   Tripunitara, Mahesh V ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Query anonymity; Wireless sensor networks

Indexed keywords

ECONOMIC AND SOCIAL EFFECTS; SENSOR NODES; TOPOLOGY; TREES (MATHEMATICS); WIRELESS SENSOR NETWORKS;

COMMUNICATION COST; DE FACTO STANDARD; INFLECTION POINTS; QUERY-ANONYMITY; SHORTEST PATH; SPANNING TREE; SQUARE GRID; UNDIRECTED GRAPH;

COSTS;

EID: 84928139017     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2699026.2699113     Document Type: Conference Paper

References (23)

1. Tiny OS. http://www.tinyos.net/. Last accessed: September 2014.
2. D. Agrawal and D. Kedogan. Measuring anonymity: The disclosure attack. IEEE Security & privacy, 1(6):27-34, 2003.
3. P. Buonadonna, J. Hill, and D. Culler. Active Message Communication for Tiny Networked Sensors, 2001. Available from http://www.tinyos.net/papers/ammote.pdf.
4. B. Carbunar, Y. Yu, W. Shi, M. Pearce, and V. Vasudevan. Query privacy in wireless sensor networks. ACM Trans. Sen. Netw., 6(2):14:1-14:34, Mar. 2010.
5. D. L. Chaum. Untraceable Electronic Mail, Return Addresses, and Digital Pseudonyms. Commun. ACM, 24(2):84-90, Feb. 1981.
6. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms (3. ed.). MIT Press, 2009.
7. Crossbow Technology, Inc. MICAz Wireless Measurement System. http://www.openautomation.net/uploadsproductos/micaz-datasheet.pdf. Last accessed: September 2014.
8. C. Díaz, S. Seys, J. Claessens, and B. Preneel. Towards measuring anonymity. In Proceedings of the 2nd international conference on Privacy enhancing technologies, PET'02, pages 54-68, Berlin, Heidelberg, 2003. Springer-Verlag.
9. E. De Cristofaro, X. Ding, and G. Tsudik. Privacy-Preserving Querying in Sensor Networks. In Proceedings of 18th International Conference on Computer Communications and Networks (ICCCN 2009), pages 1-6, aug. 2009.
10. O. Goldreich. Foundations of Cryptography: Volume 2, Basic Applications. Cambridge University Press, New York, NY, USA, 1st edition, 2009.
11. D. Kedogan, D. Agrawal, and S. Penz. Limits of anonymity in open environments. In Information Hiding, pages 53-69. Springer, 2003.
12. L. Kissner. Privacy-Preserving Distributed Information Sharing. PhD thesis, Carnegie Mellon University, July 2006. Available from http: //www.cs.cmu.edu/~leak/papers/thesis.pdf.
13. E. F. Krause. Taxicab Geometry: An Adventure in Non-Euclidean Geometry. Dover Publications, Jan. 1987.
14. P. Levis, N. Lee, M. Welsh, and D. Culler. TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, SenSys '03, pages 126-137, New York, NY, USA, 2003. ACM.
15. A. Mortezaei. Exploring the Tight Asymptotic Bounds of the Trade-off Between Query Anonymity & Communication Cost in Wireless Sensor Networks . Master's thesis, University of Waterloo, Dec. 2014. Available from https://uwspace.uwaterloo.ca/.
16. A. Pfitzmann and M. Hansen. A terminology for talking about privacy by data minimization: Anonymity, Unlinkability, Undetectability, Unobservability, Pseudonymity, and Identity Management. http://dud.inf.tu-dresden.de/literatur/Anon-Terminology-v0.34.pdf, Aug. 2010. v0.34.
17. J.-F. Raymond. Traffic analysis: Protocols, attacks, design issues, and open problems. In Designing Privacy Enhancing Technologies, pages 10-29. Springer, 2001.
18. M. K. Reiter and A. D. Rubin. Crowds: Anonymity for Web Transactions. ACM Trans. Inf. Syst. Secur., 1(1):66-92, Nov. 1998.
19. A. Serjantov and G. Danezis. Towards an information theoretic metric for anonymity. In Proceedings of the 2nd international conference on Privacy enhancing technologies, PET'02, pages 41-53, Berlin, Heidelberg, 2003. Springer-Verlag.
20. M. Shao, Y. Yang, S. Zhu, and G. Cao. Towards Statistically Strong Source Anonymity for Sensor Networks. In INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, pages -, April 2008.
21. L. Sweeney. K-anonymity: A Model for Protecting Privacy. Int. J. Uncertain. Fuzziness Knowl.-Based Syst., 10(5):557-570, Oct. 2002.
22. M. Wright, M. Adler, B. N. Levine, and C. Shields. Defending anonymous communications against passive logging attacks. In Security and Privacy, 2003. Proceedings. 2003 Symposium on, pages 28-41. IEEE, 2003.
23. Y. Yang, M. Shao, S. Zhu, B. Urgaonkar, and G. Cao. Towards Event Source Unobservability with Minimum Network Traffic in Sensor Networks. In Proceedings of the First ACM Conference on Wireless Network Security, WiSec '08, pages 77-88, New York, NY, USA, 2008. ACM.