Title
Secure Data Aggregation for Top-k Queries in Tiered Wireless Sensor Networks.
Abstract
Secure data aggregation is essential to assure the authenticity and completeness of query results for top-k queries in wireless sensor networks (WSNs) deployed in hostile environments. Although many secure data aggregation schemes have been proposed, they are not suitable for top-k queries. In this paper, we first propose a secure data aggregation scheme for top-k queries named VSTOK. VSTOK supports in-network data aggregation, and can detect forged or incomplete query results in deterministic manner by establishing relationships among data items using their orders. To improve the efficiency of data aggregation for top-k queries, we further propose a novel algorithm to construct an efficient data aggregation tree and a top-k query processing scheme based on the constructed tree. The security of the proposed algorithms is theoretically analyzed. Simulation results show that, compared with state-of-the-art solutions, the proposed scheme achieves higher efficiency and security.
Year
Venue
Keywords
2016
AD HOC & SENSOR WIRELESS NETWORKS
Tiered sensor networks,query-driven,data aggregation,top-k query,authenticity,completeness
Field
DocType
Volume
Key distribution in wireless sensor networks,Computer science,Computer network,Data aggregator,Wireless sensor network,Distributed computing
Journal
32
Issue
ISSN
Citations 
1-2
1551-9899
1
PageRank 
References 
Authors
0.35
0
5
Name
Order
Citations
PageRank
Junbin Liang110515.01
Chan Jiang210.35
Xingpo Ma310.35
GaoCai Wang4197.92
Xiaoyan Kui5141.91