A Spatiotemporal Approach for Secure Range Queries in Tiered Sensor Networks

12 years 10 months ago

Download www.public.asu.edu

Abstract—We target a two-tier sensor network with resourcerich master nodes at the upper tier and resource-poor sensor nodes at the lower tier. Master nodes collect data from sensor nodes and answer the queries from the network owner. The reliance on master nodes for data storage and query processing raises serious concerns about both data conﬁdentiality and query-result correctness in hostile environments. In particular, a compromised master node may leak hosted sensitive data to the adversary; it may also return juggled or incomplete data in response to a query. This paper presents a novel spatiotemporal approach to ensure secure range queries in event-driven twotier sensor networks. It offers data conﬁdentiality by preventing master nodes from reading hosted data and also enables efﬁcient range-query processing. More importantly, it allows the network owner to verify with very high probability whether a query result is authentic and complete by examining the spatial and temp...

Jing Shi, Rui Zhang, Yanchao Zhang

Real-time Traffic