A privacy-preserving max/min query processing method for two-layer sensor networks

Abstract

The invention discloses a privacy protection MAX / MIN query processing method for a two-layer sensor network, including a data collection protocol and a query processing protocol. The data collection protocol process includes: the sensing node collects the maximum (minimum) sensing Data, calculate the corresponding random security comparison code and ciphertext data, and upload to the storage node for storage. The query processing protocol process includes: the base station issues a MAX / MIN query command, the storage node executes the query processing process in the non-plaintext state of the perceived data according to the query command requirements, and feeds back the minimum candidate ciphertext data set containing the query result to the base station, Finally, the base station calculates the query result based on the fed back ciphertext data set. The protocol flow of the present invention is simple and easy to implement; it has high security and can effectively ensure the privacy and security of sensing data and query results; the communication cost consumption is low in the process of query processing execution, which is beneficial to improve the utilization rate of network resources and prolong network service life. life cycle.

Description

technical field [0001] The invention relates to the technical field of wireless sensor network security, in particular to a privacy protection MAX / MIN query processing method for a two-layer sensor network. Background technique [0002] At present, wireless sensor networks (Wireless sensor networks) have been widely used in various important fields such as medical and health, environmental monitoring, intelligent transportation, national defense and military affairs. Two-tiered wireless sensor networks (Two-tiered wireless sensor networks) is a wireless sensor network with a special structure. On the basis of traditional wireless sensor networks, storage nodes (Storage nodes) with sufficient computing and storage resources are introduced as the middle layer, responsible for receiving 1. Store the data uploaded by the sensing nodes in the unit where it is located, and respond to and execute query instructions from the base station. In addition to storage nodes, there are two...

AI Technical Summary

Problems solved by technology

[0007] Papers "Y.Yao, N.Xiong, J.H.Park, et al. Privacy-preserving max / min query intwo-tiered wireless sensor networks. Computers and Mathematics with Applications, 2013, 65(9):1318–1325" and "H. Dai, G.Yang, and X.Qin."EMQP:An Energy-Efficient Privacy-Preserving MAX / MIN Query Processing in Tiered WirelessSensor Networks."International Journal of Distributed Sensor Networks 2013 (2013)" have realized the function of the present invention The same privacy-preserving MAX / MIN query for two-layer sensor networks, but in the process of performing query processing, more HMAC encoded data needs to be produced and transmitted in the process of sensory data uploading, resulting in higher communication costs and making Network life cycle is shortened

Images