Efficient Verifiable Top-k Queries in Two-tiered Wireless Sensor Networks
Efficient Verifiable Top-k Queries in Two-tiered Wireless Sensor Networks
复制标题
两层无线传感器网络中高效可验证的 Top-k 查询
DOI：
10.3837/tiis.2015.06.008
复制
发表时间：
2015-06
影响因子：
1.5
通讯作者：
Fu Xiao
中科院分区：
文献类型：
--
作者：
Hua Dai（戴华）;Geng Yang;Haiping Huang;Fu Xiao
层次式无线传感器网络是一种具有灵活性和健壮性的网络模型，它由传统的资源有限的传感器节点和资源丰富的存储节点组成。在这种体系结构中，从传感器节点收集的数据定期提交给附近的存储节点进行归档。当请求查询时，存储节点也处理查询并将合格的数据作为结果返回给基站。存储节点的角色导致了易受攻击的情况，并使它们在恶意环境中更容易受到攻击。如果它们中的任何一个被泄露，可能会向其中注入虚假数据和/或可能会丢弃合格的数据。并且基站将接收到导致应用程序故障的不正确答案。提出了一种高效的可验证的top-k查询处理方案EVTQ，该方案能够验证结果的认证性和完备性。收集到的数据项通过哈希消息认证编码函数作为验证码，嵌入排序和邻接关系信息，从传感器节点提交到存储节点。基站处的验证码检测从对应存储节点返回的结果中的任何注入或不完整数据。为了节省通信开销，提出了两种验证码融合和压缩的优化方案。在通信代价方面的实验表明，该方法比以往的工作具有更高的效率。
Tiered wireless sensor network is a network model of flexibility and robustness, which consists of the traditional resource-limited sensor nodes and the resource-abundant storage nodes. In such architecture, collected data from the sensor nodes are periodically submitted to the nearby storage nodes for archive purpose. When a query is requested, storage nodes also process the query and return qualified data as the result to the base station. The role of the storage nodes leads to an attack prone situation and leaves them more vulnerable in a hostile environment. If any of them is compromised, fake data may be injected into and/or qualified data may be discarded. And the base station would receive incorrect answers incurring malfunction to applications. In this paper, an efficient verifiable top-k query processing scheme called EVTQ is proposed, which is capable of verifying the authentication and completeness of the results. Collected data items with the embedded information of ordering and adjacent relationship through a hashed message authentication coding function, which serves as a validation code, are submitted from the sensor nodes to the storage nodes. Any injected or incomplete data in the returned result from a corresponded storage node is detected by the validation code at the base station. For saving communication cost, two optimized solutions that fuse and compress validation codes are presented. Experiments on communication cost show the proposed method is more efficiency than previous works.
登录
查看更多内容
影响因子：
7.9
作者：
Bo Sheng;Qun A. Li
通讯作者：
Bo Sheng;Qun A. Li
DOI：
10.1109/infcom.2010.5461927
发表时间：
2010-03
期刊：
2010 Proceedings IEEE INFOCOM
影响因子：
--
作者：
Rui Zhang;Jing Shi;Yunzhong Liu;Yanchao Zhang
通讯作者：
Rui Zhang;Jing Shi;Yunzhong Liu;Yanchao Zhang
DOI：
10.1109/tkde.2007.1038
发表时间：
2007-07-01
影响因子：
8.9
作者：
Wu, Minji;Xu, Jianliang;Lee, Wang-Chien
通讯作者：
Lee, Wang-Chien
影响因子：
4.1
作者：
Paek, Jeongyeup;Greenstein, Ben;Kohler, Eddie
通讯作者：
Kohler, Eddie
DOI：
--
发表时间：
2014
期刊：
--
影响因子：
--
作者：
Anurag Singh;Vishal Shinde;Akshay Agrawal
通讯作者：
Anurag Singh;Vishal Shinde;Akshay Agrawal