Secure range queries in tiered sensor networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 945-953

  Shi, Jing ^a   Zhang, Rui ^a   Zhang, Yanchao ^a  

^a NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA CONFIDENTIALITY; DATA STORAGE; EVENT DRIVEN; HIGH EFFICACY; HIGH PROBABILITY; HOSTILE ENVIRONMENTS; INCOMPLETE DATA; PERFORMANCE EVALUATION; QUERY RESULTS; RANGE QUERY; RESOURCE-RICH; SENSITIVE DATAS; TEMPORAL RELATIONSHIPS;

QUERY PROCESSING; SENSOR NODES; TELECOMMUNICATION EQUIPMENT;

SENSOR NETWORKS;

EID: 70349690087     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5062005     Document Type: Conference Paper

References (22)

1. O. Gnawali, K.-Y. Jang, J. Paek, M. Vieira, R. Govindan, B. Greenstein, A. Joki, D. Estrin, and E. Kohler, "The tenet architecture for tiered sensor networks," in ACM SenSys'06, Boulder, Colorado, USA, Oct. 2006, pp. 153-166.
2. P. Desnoyers, D. Ganesan, and P. Shenoy, "TSAR: A two tier sensor storage architecture using interval skip graphs," in ACM SenSys'05, San Diego, California, USA, Nov. 2005, pp. 39-50.
3. Y. Diao, D. Ganesan, G. Mathur, and 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, and W. Mao, "Data storage placement in sensor networks," in ACM MobiHoc'06, Florence, Italy, May 2006, pp. 344-355.
5. B. sheng and Q. Li, "Verifiable privacy-preserving range query in twotiered sensor networks," in IEEE INFOCOM'08, Phoenix, AZ, April 2008, pp. 46-50.
6. X. Li, Y. J. Kim, R. Govindan, and W. Hong, "Multi-dimensional range queries in sensor networks," in ACM SenSys'03, Los Angeles, California, USA, Nov. 2003, pp. 63-75.
7. 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.
8. H. Hacigümüş, B. Iyer, C. Li, and S. Mehrotra, "Executing SQL over encrypted data in the database-service-provider model," in ACM SIGMOD'02, Madison, Wisconsin, 6 2002, pp. 216-227.
9. B. Hore, S. Mehrotra, and G. Tsudik, "A privacy-preserving index for range queries," in Thirtieth international conference on Very large data bases (VLDB'04), Toronto, Canada, Aug. 2004, pp. 720-731.
10. P. Rogaway, M. Bellare, and J. Black, "OCB: A block-cipher mode of operation for efficient authenticated encryption," ACM Trans. Inf. Syst. Secur., vol. 6, no. 3, pp. 365-403, 2003.
11. W. Zhang, H. Song, S. Zhu, and G. Cao, "Least privilege and privilege deprivation: towards tolerating mobile sink compromises in wireless sensor networks," in ACM MobiHoc'05, Urbana-Champaign, IL, USA, May 2005, pp. 378-389.
12. K. Ren, W. Lou, and Y. Zhang, "LEDS: Providing location-aware endto-end data security in wireless sensor networks," IEEE Transactions on Mobile Computing, vol. 7, no. 5, pp. 585-598, May 2008.
13. Y. Zhang, W. Liu, Y. Fang, and D. Wu, "Secure localization and authentication in ultra-wideband sensor networks," IEEE J. Select. Areas Commun., Special Issue on UWB Wireless Communications - Theory and Applications, vol. 24, no. 4, pp. 829-835, Apr. 2006.
14. Y. Zhou, Y. Zhang, and Y. Fang, "Access control in wireless sensor networks," Ad Hoc Networks, Special Issue on Security in Ad Hoc and Sensor Networks, vol. 5, no. 1, pp. 3-13, Jan. 2007.
15. Y. Zhou and Y. Fang, "A two-layer key establishment scheme for wireless sensor networks," IEEE Transactions on Mobile Computing, vol. 6, no. 9, pp. 1009-1020, September 2007.
16. L. Eschenauer and V. Gligor, "A key-management scheme for distributed sensor networks," in ACM CCS'02, Washington, DC, Nov. 2002, pp. 41-47.
17. W. Du, J. Deng, Y. Han, and P. Varshney, "A pairwise key predistribution scheme for wireless sensor networks," in ACM CCS, Washington, DC, Oct. 2003, pp. 42-51.
18. D. Liu and P. Ning, "Establishing pairwise keys in distributed sensor networks," in ACM CCS'03, Washington, DC, Oct. 2003, pp. 52-61.
19. L. Lazos and R. Poovendran, "SeRLoc: Secure range-independent localization for wireless sensor networks," in ACM WiSe'04, Philadelphia, PA, Oct. 2004, pp. 21-30.
20. Y. Zhang, W. Liu, W. Lou, and Y. Fang, "Location-based compromise tolerant security mechanisms for wireless sensor networks," IEEE J. Select. Areas Commun., Special Issue on Security in Wireless Ad Hoc Networks, vol. 24, no. 2, pp. 247-260, Feb. 2006.
21. A. Seshadri, A. Perrig, L. van Doorn, and P. K. Khosla, "SWATT: Software-based attestation for embedded devices," in IEEE Symposium on Security and Privacy, Berkeley, CA, USA, May 2004, pp. 272-282.
22. P. Gupta and P. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.