SEMR: Secure and Efficient Multi-dimensional Range Query Processing in Two-tiered Wireless Sensor Networks

Abstract

Wireless sensor network (WSN) is an important part of Internet of Things. Due to abundant resources and high efficiency, many future large-scale WSNs are expected to follow a two-tiered architecture, where resource-rich storage nodes are placed in the upper tier and resource-limited sensor nodes are placed at the lower tier. However, the architecture threatens network security. Thus it is challenging to process range query while protecting sensitive data from adversaries. Most existing relate work focuses on single-attribute privacy-preserving range query. In practical applications, sensor nodes usually sense multiple attributes. In this paper, we propose a secure and efficient range query protocol for multi-dimensional data in two-tiered wireless sensor networks. A specified pair of matrices is used to compute characteristic values of sensed data and encrypt range queries. Finally, experimental results confirm the efficiency of our protocol.

Hui Sun—This work is supported by the National High Technology Research and Development Program of China (863 Program) (No. 2014AA015204), the National Basic Research Program of China (973 Program) (No. 2014CB340402), the National Natural Science Foundation of China (Grant Nos. 61070056, 61272137, 61202114). This work was partially done when the authors visited SA Center for Big Data Research hosted at Renmin University of China. This Center is partially funded by the Chinese National “111” Project “Attracting International Talents in Data Engineering and Knowledge Engineering Research”.