Practical and secure multidimensional query framework in tiered sensor networks

IEEE Transactions on Information Forensics and Security

Volumn 6, Issue 2, 2011, Pages 241-255

  Yu, Chia Mu ^a,b   Tsou, Yao Tung ^a,b   Lu, Chun Shien ^b   Kuo, Sy Yen ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

Author keywords

Multidimensional query; secure query; sensor network

Indexed keywords

COMPROMISED NODES; DATA COLLECTION; DATA CONFIDENTIALITY; EXTENSIVE SIMULATIONS; LARGE SCALE SENSOR NETWORK; MANAGEMENT COMPLEXITY; MULTI-DIMENSIONAL QUERIES; NETWORK CAPACITY; NODE COMPROMISE; OTHER APPLICATIONS; PROTOTYPE IMPLEMENTATIONS; QUERY RESULTS; RANGE QUERY; RESOURCE EFFICIENCIES; SAMPLING TECHNIQUE; SECURE QUERY; SECURITY BREACHES; SKYLINE QUERY; STORAGE NODES; SUBTREES; TREE-BASED; TWO-TIER ARCHITECTURE;

NETWORK ARCHITECTURE; NETWORK MANAGEMENT; SENSOR NETWORKS; SENSOR NODES; SENSORS; TREES (MATHEMATICS);

INFORMATION MANAGEMENT;

EID: 79957487965     PISSN: 15566013     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIFS.2011.2109384     Document Type: Article

References (33)

1. C. Bettstetter, "On the minimum node degree and connectivity of a wireless multihop network," in Proc. ACM MobiHoc, Lausanne, Switzerland, 2002.
2. H. Chan and A. Perrig, "PIKE: Peer intermediaries for key establishment in sensor networks," in Proc. IEEE INFOCOM,Miami, FL, 2005.
3. H. Chan and A. Perrig, "Efficient security primitives from a secure aggregation algorithm," in Proc. ACM CCS, Alexandria, VA, 2008.
4. H. Chan, A. Perrig, and D. Song, "Secure hierarchical in-network aggregation in sensor networks," in Proc. ACM CCS, Alexandria, VA, 2006.
5. H. Chen, S. Zhou, and J. Guan, "Towards energy-efficient skylinemonitoring in wireless sensor networks," in Proc. EWSN, Delft, The Netherlands, 2007.
6. P. Desnoyers, D. Ganesan, H. Li, M. Li, and P. Shenoy, "PRESTO: A predictive storage architecture for sensor networks," in Proc. HotOS, Santa Fe, NM, 2005.
7. H. Hacigumus, B. R. Iyer, C. Li, and S. Mehrotra, "Executing SQL over encrypted data in the database service provider model," in Proc. ACM SIGMOD, Madison, WI, 2002.
8. B. Hore, S. Mehrotra, and G. Tsudik, "A privacy-preserving index for range queries," in Proc. VLDB, Toronto, Canada, 2004.
9. C. Krauß, M. Schneider, and C. Eckert, "Defending against false-endorsement- based DoS attacks in wireless sensor networks," in Proc. ACM WiSec, Alexandria, VA, 2008.
10. W. Liang, B. Chen, and J. Yu, "Energy-efficient skyline query processing and maintenance in sensor networks," in Proc. ACM CIKM, Napa Valley, CA, 2008.
11. X. Li, Y. Kim, R. Govindan, and W. Hong, "Multi-dimensional range queries in sensor networks," in Proc. ACM SenSys, Los Angeles, CA, 2003.
12. S. Lumetta and M. Mitzenmacher, "Using the power of two choics to improve bloom filters," Internet Math., vol. 4, no. 1, pp. 17-33, 2009.
13. D. Liu and P. Ning, "Multi-level TESLA: Broadcast authentication for distributed sensor networks," ACM Trans. Embedded Comput. Syst. (TECS), vol. 3, no. 4, pp. 800-836, 2004.
14. G. Mathur, P. Desnoyers, D. Ganesan, and P. Shenoy, "Ultra-low power data storage for sensor networks," in Proc. ACM/IEEE IPSN, Nashville, TN, 2006.
15. S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, "TAG: A tiny AGgregation service for ad-hoc sensor networks," in Proc. USENIX OSDI, Boston, MA, 2002.
16. S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, "TinyDB: An acquisitional query processing system for sensor networks," ACM Trans. Database Syst., vol. 30, no. 1, pp. 122-173, Mar. 2005. (Pubitemid 41201813)
17. J. Newsome, E. Shi, D. Song, and A. Perrig, "The Sybil attack in sensor networks: Analysis and defenses," in Proc. IPSN, Berkeley, CA, 2004.
18. P. Rogaway, M. Bellare, and J. Black, "OCB: A block-cipher mode of operation for efficient authenticated encryption," ACM Trans. Inf. Syst. Security, vol. 6, no. 3, pp. 365-403, 2003.
19. RISE Project [Online]. Available: http://www.cs.ucr.edu/̃rise
20. S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Govindan, L. Yin, and F. Yu, "Data-centric storage in sensornets with GHT, a geographic hash table," Mobile Netw. Applicat., vol. 8, no. 4, pp. 427-442, 2003.
21. B. Sheng and Q. Li, "Verifiable privacy-preserving range query in twotiered sensor networks," in Proc. IEEE INFOCOM, Phoenix,AZ, 2008.
22. B. Sheng, Q. Li, and W. Mao, "Data storage placement in sensor networks," IEEE Trans. Mobile Comput., to be published.
23. M. Shaneck, K. Mahadevan, V. Kher, and Y. Kim, "Remote softwarebased Attestation for wireless sensors," in Proc. ESAS, Visegrad, Hungary, 2005.
24. K. Sun, P. Ning, C. Wang, A. Liu, and Y. Zhou, "TinySeRSync: Secure and resilient time synchronization in wireless sensor networks," in Proc. ACM CCS, Alexandria, VA, 2006.
25. A. Seshadri, A. Perrig, L. V. Doorn, and P. Khosla, "SWATT: Soft- Ware-based attestation for embedded devices," in Proc. IEEE S&P, Berkeley, CA, 2004.
26. Stargate Gateway (SPB400) [Online]. Available: http://www. xbow.com
27. S. Savage, D. Wetherall, A. Karlin, and T. Anderson, "Practical network support for IP traceback," in Proc. ACM SIGCOMM, Stockholm, Sweden, 2000.
28. J. Shi, R. Zhang, and Y. Zhang, "Secure range queries in tiered sensor networks," in Proc. IEEE INFOCOM, Rio de Janeiro, Brazil, 2009.
29. M. Wu, J. Xu, X. Tang, and W.-C. Lee, "Top-k monitoring in wireless sensor networks," IEEE Trans. Knowl. Data Eng., vol. 19, no. 7, pp. 962-976, Jul. 2007. (Pubitemid 46853313)
30. C.-M. Yu, C.-S. Lu, and S.-Y. Kuo, "Non-interactive pairwise key establishment for sensor networks," IEEE Trans. Inf. Forensics Security, vol. 5, no. 3, pp. 556-569, Sep. 2010.
31. C.-M. Yu, C.-S. Lu, and S.-Y. Kuo, Secure Multidimensional Queries in Tiered Sensor Networks 2009 [Online]. Available: http://arxiv.org/ abs/0911.4238v2
32. R. Zhang, J. Shi, Y. Liu, and Y. Zhang, "Verifiable top-k queries in tiered sensor networks," in Proc. IEEE INFOCOM, San Diego, CA, 2010.
33. R. Zhang, J. Shi, and Y. Zhang, "Secure multidimensional range queries in sensor networks," in Proc. ACM MobiHoc, New Orleans, LA, 2009.