A Security Multi-Dimensional Range Query Protocol Based on Left 0-1 Encoding in Two-Tiered Wireless Sensor Networks

Abstract

In this research on range query technology for two-tiered wireless sensor networks, the existing researches still need improvement in privacy security and communication cost of the sensor node. In this paper, a security multi-dimensional range query protocol is proposed. The left 0-1 encoding mechanism (a new and optimized encoding mechanism), HMAC algorithm, and BASE64 encoding are employed to optimize the calculation of comparison factor. The encryption index chain is constructed by using AES algorithm to replace the long encryption constraint chain, so as to lower the energy consumption of computation and communication. The base station can verify the authenticity and integrity of query results on the basis of continuity of storage time and encryption index chain. The experiment has been conducted in the real systems. The protocol is compared and analyzed with the latest proposed Communication-Efficient Secure Range Queries (CSRQ). The results have shown that the proposed protocol can gain a better performance in terms of four aspects, i.e., the length of sensing data, the number of data collected in each cycle, the number of data dimensions and the number of sensor nodes in each unit. Meanwhile, compared with CSRQ, the communication cost of the proposed protocol is reduced by at least 10%.