VP²RQ: Efficient verifiable privacy-preserving range query processing in two-tiered wireless sensor networks

Abstract

In the field of wireless sensor networks, the secure range query technique is a challenging issue. In two-tiered wireless sensor networks, a verifiable privacy-preserving range query processing method is proposed that is based on bucket partition, information identity authentication, and check-code fusion. During the data collection process, each sensor node puts its collected data into buckets according to the bucket partition strategy, encrypts the non-empty buckets, generates the check-codes for the empty buckets, and fuses them. Then, the check-codes and the encrypted buckets are submitted to the parent node until they reach the storage node. During query processing, the base station converts the queried range into the interested bucket tag set and sends it to the storage node. The storage node determines the candidate-encrypted buckets, generates the check-code through code fusion, and sends them to the base station. The base station obtains query results and verifies the completeness of the result with the check-code. Both the theoretical analysis and experimental results show that verifiable privacy-preserving range query is capable of protecting the privacy sensor data, query result, and query range, which also supports the completeness verification of the query result. Compared to existing methods, verifiable privacy-preserving range query performs better on communication cost.

A novel privacy- and integrity-preserving approach for multidimensional data range queries in two-tiered wireless sensor networks

“…Considering these kinds of attacks, the generalized distance and modular operation range query mechanism is used to improve the security, but also increases the energy consumption. 15 Reference bucket-partitioning and symmetric encryption technology, using hashbased message authentication coding (HMAC) method, to construct code information for checking the integrity verification of query results, and fusion processing of range query according to bucket label, reducing data communication costs. In this article, the bucket-partitioning 15 scheme is used to perform WQuery queries to ensure the privacy of data.…”

“…This study used original data to conduct a simulation experiment with WQuery on the MATLAB platform and compared it with the SafeQ in literature, 16 the EQ protocol in literature,18 and the VP 2 RQ protocol in literature. 15 The experimental environment for this study consisted of Intel i5-2467M, CPU (quad core, 1.6 GHz), and 8GB memory. The software environment included a Windows 10 operating system and MATLAB.…”

Secure and Efficient Cluster-Based Range Query Processing in Wireless Sensor Networks

“…e energy consumption E qp is E qp � 2(n + 1)(2w − 2)(w + 1) + e t + e r • H hop � 2(n + 1)(2w − 2)(w + 1) + e t + e r . (5) erefore, the total energy consumption E total is…”

“…Recently, many existing privacy techniques can be employed in sensor network scenarios. For example, a target region transformation technique [2], range query [3][4][5][6], and top-k query [7,8] have been well addressed. However, these schemes are not suitable for cluster-based query processing in wireless sensor networks.…”

A secure and efficient range query method for two‐layer wireless sensor networks

“…Among them, the two-layer WSN has attracted the attention of researchers because of its simple topology and flexible structure. And a lot of data security query schemes based on the two-layer WSN, such as range query, Top-k query, maximum value query and so on are put forward [5][6][7][8][9][10][11][12]. According to the literature [13], a range query method energy-efficient and privacy-preserving range query (EPRQ) is proposed, which generates a data ciphertext with a symmetric encryption algorithm, encodes the data with 0-1 encoding and hash message authentication encoding, and obtains the query results by comparing the encoding.…”