Secure multidimensional range queries in sensor networks

Document Type

Conference Proceeding

Publication Date

11-27-2009

Abstract

Most future large-scale sensor networks are expected to follow a two-tier architecture which consists of resource-rich master nodes at the upper tier and resource-poor sensor nodes at the lower tier. Sensor nodes submit data to nearby master nodes which then answer the queries from the network owner on behalf of sensor nodes. Relying on master nodes for data storage and query processing raises severe concerns about data confidentiality and query-result correctness when the sensor network is deployed in hostile environments. In particular, a compromised master node may leak hosted sensitive data to the adversary; it may also return juggled or incomplete query results to the network owner. This paper, for the first time in the literature, presents a suite of novel schemes to secure multidimensional range queries in tiered sensor networks. The proposed schemes can ensure data confidentiality against master nodes and also enable the network owner to verify with very high probability the authenticity and completeness of any query result by inspecting the spatial and temporal relationships among the returned data. Detailed performance evaluations confirm the high efficacy and efficiency of the proposed schemes. Copyright 2009 ACM.

Identifier

70450207961 (Scopus)

ISBN

[9781605585314]

Publication Title

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing Mobihoc

External Full Text Location

https://doi.org/10.1145/1530748.1530777

First Page

197

Last Page

206

This document is currently not available here.

Share

COinS