arrow
Return

Securing top-k query processing in two-tiered sensor networks

delete2020-05-04
delete12
PRE
AI
X
Xiaoyan Kui
J
Jiannan Feng
X
Xinran Zhou *
H
Huakun Du
X
Xia Deng
P
Ping Zhong
X
Xingpo Ma
DOI:10.1080/09540091.2020.1753173delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Integrity and privacy are two important secure matrices in cyber security. Due to the limited resources and computing capability of the sensor nodes, it is challenging to simultaneously satisfy these two matrices for top-k querying in two-tiered sensor networks. To solve this problem, this paper proposes a weight-bind-based secure top-k query processing scheme (WBB-TQ), which utilises both the order-preserving symmetric encryption scheme (OPES) and the pairwise-key encryption technique to ensure data privacy in top-k querying. Since OPES can keep the size orders of the sensed data items unchanged before and after they are encrypted, the upper-layer storage nodes in the network can process top-k queries without knowing the exact values of the sensed data items. To guarantee the completeness of query results, we propose a novel method to establish chaining relationship among all the data items generated by each sensor node. By checking whether the relationship holds on not, Sink can find out whether adversaries drop and/or tamper with part or all of the qualified top-k data items in the query results. Theoretical analyses show that WBB-TQ can preserve data integrity and privacy of the top-k query results. Extensive simulation results further demonstrate that, WBB-TQ incurs very low computational and communication cost in securing top-k querying.
Keywords:
Two-tiered wireless sensor networks
securing query processing
top-k query
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Connection Science cover
Connection Science
IF:
3.4
Papers:
854
Citations:
1.5K

Organization

X
Xinyang Normal University
Scholars:
3.3K
Papers: 2.1K
Citations: 2.7K
C
Central South University
Scholars:
10.0W
Papers: 7.2W
Citations: 10.9W
G
Guangzhou University
Scholars:
1.8W
Papers: 1.3W
Citations: 1.8W
researcher View more organizations
Cited Papers

Cited Papers

Multi-Method Data Delivery for Green Sensor-Cloud
err2017-05-01
err70
PREAI
errZhu, Chunsheng; Leung, Victor C. M.; Wang, Kun; Yang, Laurence T.; Zhang, Yan
errShare
errSave
Energy-Aware Temporal Reachability Graphs for Time-Varying Mobile Opportunistic Networks
err2018-10-01
err10
errOAAI
errKui, Xiaoyan; Samanta, Amit; Zhu, Xiangming; Zhang, Shigeng; Li, Yong; Hui, Pan
errShare
errSave
Secure integration of IoT and Cloud Computing
err2018-01-01
err645
PREAI
errStergiou, Christos; Psannis, Kostas E.; Kim, Byung-Gyu; Gupta, Brij
errShare
errSave
PIR-based data integrity verification method in sensor network
err2014-10-17
err2
PREAI
errKim, Yong-Ki; Choi, Kwangnam; Kim, Jaesoo; Seok, JungHo
errShare
errSave
researcher View more