Preserved in Portico This version is not peer-reviewed
Securing Fine-Grained Spatio-Temporal Top-k Query in TMWSNs: A Novel Scheme
: Received: 17 February 2021 / Approved: 17 February 2021 / Online: 17 February 2021 (14:24:16 CET)
A peer-reviewed article of this Preprint also exists.
Journal reference: Security and Communication Networks 2021
To ensure the security of spatial-temporal Top-k query in two-tiered wireless sensor networks, many schemes have been proposed in the literature in the past decade. However, most of them only consider the scenario where sensor nodes are static, and cannot achieve the security goal for spatial-temporal Top-k query in mobile sensor networks, because the mobility of the sensor nodes will affect the spatial-temporal relationships of the sensory data items generated by the sensor nodes. Although we have proposed some schemes for two-tiered mobile wireless sensor networks (TMWSNs) in our previous work, there is still large room to improve their performances. In this paper, we proposed a novel scheme named STQ-TMWSN for secure fine-grained spatial-temporal Top-k query in TMWSNs based on the virtual-grid construction and the size-order encryption binding. Theoretic analysis shows that STQ-TMWSN can achieve low computation complexity and high security performance. Simulation results indicate that STQ-TMWSN brings much lower communication cost than the state-of-the-art schemes on securing Top-k query in TMWSNs.
Two-tiered mobile wireless sensor networks; Internet of Things; fine-grained spatial-temporal Top-k query; privacy preservation; completeness verification
MATHEMATICS & COMPUTER SCIENCE, Algebra & Number Theory
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
We encourage comments and feedback from a broad range of readers. See criteria for comments and our diversity statement.