Privacy-preserving max/min query in two-tiered wireless sensor networks

Computers and Mathematics with Applications

Volumn 65, Issue 9, 2013, Pages 1318-1325

  Yao, Yonglei ^a   Xiong, Naixue ^b   Park, Jong Hyuk ^c   Ma, Li ^a   Liu, Jingfa ^a  

^a NANJING UNIVERSITY OF INFORMATION SCIENCE AND TECHNOLOGY   (China)

^b GEORGIA STATE UNIVERSITY   (United States)

^c Seoul National University of Science and Technology   (South Korea)

Author keywords

Max min query; Privacy; Storage node; Two tiered WSN

Indexed keywords

HOSTILE ENVIRONMENTS; MAX/MIN; PRIVACY-PRESERVING PROTOCOLS; QUANTITATIVE RESULT; SENSITIVE INFORMATIONS; STORAGE NODES; TWO-TIERED WIRELESS SENSOR NETWORKS; TWO-TIERED WSN;

DATA HANDLING; DATA PRIVACY; DIGITAL STORAGE; SENSORS;

SENSOR NODES;

EID: 84877787915     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2012.02.003     Document Type: Article

References (28)

1. O. Gnawali, K.-Y. Jang, J. Paek, M. Vieira, R. Govindan, B. Greenstein, A. Joki, D. Estrin, E. Kohler, The tenet architecture for tiered sensor networks, in: ACM SenSys'06, Boulder, Colorado, USA, Oct. 2006, pp. 153-166.
2. S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Govindan, L. Yin, and F. Yu Data-centric storage in sensor nets with GHT, a geographic hash table Mob. Netw. Appl. 8 4 2003
3. Y. Diao, D. Ganesan, G. Mathur, P.J. Shenoy, Rethinking data management for storage-centric sensor networks, in: Third Biennial Conference on Innovative Data Systems Research (CIDR'07), Asilomar, CA, USA, Jan. 2007, pp. 22-31.
4. B. Sheng, Q. Li, Verifiable privacy-preserving range query in two-tiered sensor networks, in: Proc. IEEE INFOCOM, 2008.
5. J. Shi, R. Zhang, Y. Zhang, Secure range queries in tiered sensor networks, in: Proc. IEEE INFOCOM, 2009.
6. F. Chen, Alex X. Liu, SafeQ: secure and efficient query processing in sensor networks, in: Proc. IEEE INFOCOM, 2010.
7. J. Shi, R. Zhang, and Y. Zhang A spatiotemporal approach for secure range queries in tiered sensor networks IEEE Trans. Wireless Commun. 10 1 2011 264 273
8. R. Zhang, Ji. Shi, Y. Liu, Y. Zhang, Verifiable fine-grained top-k queries in tiered sensor networks, in: Proc. IEEE INFOCOM, 2010.
9. J. Cheng, H. Yang, S.H. Wong, S. Lu, Design and implementation of cross-domain cooperative firewall, in: Proc. IEEE ICNP, 2007.
10. A.X. Liu, F. Chen, Collaborative enforcement of firewall policies in virtual private networks, in: Proc. Annual ACM SIGACT-SIGOPS PODC, Toronto, Canada, August 2008.
11. H. Hacigumus, B.R. Iyer, C. Li, S. Mehrotra, Executing SQL over encrypted data in the database service provider model, in: Proc. ACM SIGMOD, 2002, pp. 216-227.
12. B. Hore, S. Mehrotra, G. Tsudik, A privacy-preserving index for range queries, in: Proc. 30th VLDB, 2004, pp. 720-731.
13. W. He, X. Liu, H. Nguyen, K. Nahrstedt, T. Abdelzaher, PDA: Privacy-preserving data aggregation in wireless sensor networks, in: Proc. IEEE INFOCOM, 2007.
14. T. Feng, C. Wang, W. Zhang, L. Ruan, Confidentiality protection schemes for data aggregation in sensor networks, in: Proc. IEEE INFOCOM, 2008.
15. Y. Yang, X. Wang, S. Zhu, and G. Cao SDAP: a secure hop-by-hop data aggregation protocol for sensor networks ACM Trans. Inf. Syst. Secur. 11 2008 18:1 18:43
16. C. Castelluccia, E. Mykletun, G. Tsudik, Efficient aggregation of encrypted data in wireless sensor networks, in: Proceedings of MobiQuitous 05, San Diego, CA, USA, 17-21 July, pp. 109-117.
17. D. Westhoff, J. Girao, and M. Acharya Concealed data aggregation for reverse multicast traffic in sensor networks: encryption, key distribution, and routing adaptation IEEE Trans. Mob. Comput. 5 10 2006 1417 1431
18. H. Yu Secure and highly-available aggregation queries in large-scale sensor networks via set sampling Distrib. Comput. 23 2011 373 394
19. M. Manulis, and J. Schwenk Security model and framework for information aggregation in sensor networks ACM Tran. Sens. Netw. (TOSN) 5 2 2009
20. T. Abdelzaher, T. He, J. Stankovic, Feedback control of data aggregation in sensor networks, in: Proc. IEEE CDC 2005, vol. 2, December 2004, pp. 1490-1495.
21. J.-Y. Chen, G. Pandurangan, D. Xu, Robust computation of aggregates in wireless sensor networks: distributed randomized algorithms and analysis, in: Proc. IPSN 2005.
22. X. Tang, J. Xu, Extending network lifetime for precision constrained data aggregation in wireless sensor networks, in: Proc. IEEE INFOCOM 2006.
23. M. Li, Y. Liu, Underground structure monitoring with wireless sensor networks, in: Proc. IPSN 2007.
24. Michael M. Groat, Wenbo Hey, Stephanie Forrest, KIPDA: k-Indistinguishable privacy-preserving data aggregation in wireless sensor networks, in: Proc. IEEE INFOCOM, 2011.
25. O. Goldreich Foundations of Cryptography: Vol. 2, Basic Applications 2004 Cambridge University Press New York, NY, USA
26. P. Gupta, and N. McKeown Algorithms for packet classification IEEE Netw. 15 2 2001 24 32
27. Y.-K. Chang Fast binary and multiway prefix searches for packet forwarding Comput. Netw. 51 3 2007 588 605
28. Intel lab data http://berkeley.intel-research.net/labdata