Research On Efficient And Energy-Saving Range Query Protocol Based On Privacy Preserving In Two-Tiered Sensor Networks

Wireless sensor network is a sensor network topology derived from the introduction of wireless AD hoc network on the basis of sensor technology.It is widely used in the fields of meteorological monitoring,military monitoring and power system monitoring.However,the traditional wireless sensor network has the characteristics of complex topology structure and low query efficiency.Therefore,adding storage nodes into the wireless sensor network to build a two-tiered wireless sensor network simplifies the topology structure and improves the query efficiency,but some new privacy and security issues are also exposed in the process of data query.Therefore,it is of great practical significance to research the data query protocol that ensures the security of sensitive data in the two-tiered wireless sensor networks,and the privacy-preserving range query is one of the current research hotspots.However,there are still deficiencies in the performance such as communication energy consumption of sensor nodes and query efficiency of storage nodes in current research,and the performance shows a significant difference when applied to scenarios with large and small amounts of data submitted by sensor nodes in a single submission.Based on this,after a profound study was made on privacy security issues,communication energy consumption of sensor nodes and efficiency of range query,two efficient and energy-saving range query protocols based on privacy preserving for different size of data submitted in a single data submission cycle are proposed in this paper.The specific research contents are as follows:(1)In the scenario where the size of data submitted in a single data submission cycle is large,there are problems with high communication cost of sensor node and low query efficiency in storage node in current research,therefore,a privacy-prese-rving range query protocol based on B+ tree is proposed: Since the computing complexity of the security comparison items in CSRQ(Communication-Efficient Secure Range Queries)protocol is high,this paper proposes an improved reversal 0-1encoding to reduce the computing overhead of the security comparison items.To solve the problem of low query efficiency in storage node in CSRQ protocol,B+ tree is used as the baseline algorithm to establish multidimensional data indexes on storage nodes to improve the range query efficiency.To solve the problem of the lengthy security comparison items generated by the sensor nodes in CSRQ,bloom filters are used for optimization to reduce the amount of communication data and storage space required for index establishment.Using UCI standard data set as experimental data,the experimental simulation platform was built based on Linux system,and communication cost of sensor node,storage cost and query efficiency of this protocol were compared with that of CSRQ protocol.Experimental results show that this protocol has certain advantages in sensor node communication cost,storage cost and query efficiency in the same experimental environment.(2)In the scenario where the size of data submitted in a single data submission cycle is small,there is a problem of communication data redundancy in current research and the protocol proposed above,therefore,a privacy-preserving range query protocol based on the verification index chain is proposed: When the size of sensor data is small,integrity verification method used by CSRQ adds a large proportion of verification information,which has the problem of lengthy data chain.Therefore,AES algorithm is adopted in this protocol to build verification index chain,which reduces the communication energy consumption of sensor nodes.To solve the problem of lengthy security comparison in CSRQ and LHRQ(Left Hand Range Query),the maximum-minimum encoding is generated by reversal 0-1 encoding,HMAC and bloom filter,and it is used as the security comparison item to further reduce the communication energy consumption.The development board of Cortex-M4 kernel with Ali OS Things operating system,the development board of Cortex-A9 kernel with Linux operating system and PC with Windows operating system are respectively used as the sensor node,storage node and base station in this protocol to build the experimental system platform,and the communication energy consumption of the sensor node in this protocol was compared with that of CSRQ and LHRQ.The experimental results show that this protocol has obvious advantages in the communication energy consumption of sensor node in the same experimental environment.