Top-k Query Result Completeness Verification in Tiered Sensor Networks
Top-k Query Result Completeness Verification in Tiered Sensor Networks
复制标题
DOI：
10.1109/tifs.2013.2291326
复制
发表时间：
2014-01-01
影响因子：
6.8
通讯作者：
Kuo, Sy-Yen
中科院分区：
文献类型：
--
作者：
Yu, Chia-Mu;Ni, Guo-Kai;Kuo, Sy-Yen
存储节点预计将被放置为大规模传感器网络的中间层，用于缓存收集的传感器读数并响应查询，从而为普通传感器节省电力和存储空间。然而，一个重要的问题是，受损的存储节点不仅可能导致隐私问题，而且还会返回虚假/不完整的查询结果。我们提出了一个简单而有效的基于虚拟读取的匿名化框架，在该框架下，我们提出的可验证的 top-k 查询（VQ）方案可以保证查询结果的完整性。与现有的工作相比，VQ方案具有根本不同的设计理念，并以轻微的检测能力下降为代价实现了较低的通信复杂度。进行分析研究、数值模拟和原型实现来证明我们提出的方法的实用性。
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.