Preserving Privacy and Integrity in Sensor Network with Proto-filter

Abstract: The architecture of two-tiered sensor networks, where storage nodes serve as an intermediate tier between sensors and a sink for storing data and processing queries, has been widely adopted because of the benefits of power and storage saving for sensors as well as the efficiency of query processing. However, the importance of storage nodes also makes them attractive to attackers. SecureQ Proto-filter acts as protocol as well as filter. SecureQ prevents attackers from gaining information from both sensor collected data and sink issued queries. To improve performance, SecureQ will be used to reduce the communication cost between sensors and storage nodes. SecureQ also allows a sink to detect compromised storage nodes when they misbehave. To preserve privacy, SecureQ uses a novel technique to encode both data and queries such that a storage node can correctly process encoded queries over encoded data without knowing their values. To preserve integrity, Truth confirmation algorithm to generate integrity verification information so that a sink can use this information to verify whether the result of a query contains exactly the data items that satisfy the query.

Keywords: Integrity, privacy, range queries, sensor networks