Top-k Query Result Completeness Verification in Tiered Sensor Networks
Journal
IEEE Transactions on Information Forensics and Security
Journal Volume
9
Journal Issue
1
Pages
109-124
Date Issued
2014-01
Author(s)
Abstract
Storage nodes are expected to be placed as an intermediate tier of large scale sensor networks for caching the collected sensor readings and responding to queries with benefits of power and storage saving for ordinary sensors. Nevertheless, an important issue is that the compromised storage node may not only cause the privacy problem, but also return fake/incomplete query results. We propose a simple yet effective dummy reading-based anonymization framework, under which the query result integrity can be guaranteed by our proposed verifiable top-k query (VQ) schemes. Compared with existing works, the VQ schemes have a fundamentally different design philosophy and achieve the lower communication complexity at the cost of slight detection capability degradation. Analytical studies, numerical simulations, and prototype implementations are conducted to demonstrate the practicality of our proposed methods. © 2013 IEEE.
SDGs
Type
journal article