A Novel Verification Scheme for Fine-Grained Top-k Queries in Two-Tiered Sensor Networks
Ma, X. ; Song, H. ; Wang, J. ; Gao, J. ; Min, Geyong
Ma, X.
Song, H.
Wang, J.
Gao, J.
Min, Geyong
Publication Date
2014
End of Embargo
Supervisor
Rights
Peer-Reviewed
Yes
Open Access status
Accepted for publication
Institution
Department
Awarded
Embargo end date
Additional title
Abstract
A two-tiered architecture with resource-rich master nodes at the upper tier and resource-poor sensor nodes at the lower tier is expected to be adopted in large scale sensor networks. In a hostile environment, adversaries are more motivated to compromise the master nodes to break the authenticity and completeness of query results, whereas it is lack of light and secure query processing protocol in tiered sensor networks at present. In this paper, we study the problem of verifiable fine-grained top- queries in two-tiered sensor networks, and propose a novel verification scheme, which is named Verification Scheme for Fine-grained Top- Queries (VSFTQ). To make top- query results verifiable, VSFTQ establishes relationships among data items of each sensor node using their orders, which are encrypted together with the scores of the data items and the interested time epoch number using distinct symmetric keys kept by each sensor node and the network owner. Both theoretical analysis and simulation results show that VSFTQ can not only ensure high probability of detecting forged and/or incomplete query results, but also significantly decrease the amount of verification information when compared with existing schemes.
Version
No full-text available in the repository
Citation
Ma X, Song H, Wang J et al (2014) A Novel Verification Scheme for Fine-Grained Top-k Queries in Two-Tiered Sensor Networks. Wireless Personal Communications. 75(3): 1809-1826.
Link to publisher’s version
Link to published version
Link to Version of Record
Type
Article