Secure MAX/MIN Query Technologies In Wireless Sensor Networks

The application of wireless sensor networks has become more and more widespread,and the data query security issues are also getting more and more attention.In the traditional multi-hop WSNs,the key of the research is to prevent the data leakage and integrity verification caused by any sensor node being trapped.But in two tierd WSNs,the storage node is responsible for storing data collected by all the sensor nodes in the cell and responsing to the base station,what makes the main focus of the research is to prevent the storage node from leaking data and destroying data integrity.In this paper,it studies the secure MAX/MIN query methods for traditional multi-hop WSNs and two tierd WSNs respectively according to the different network models and designs a simulation system to effectively evaluate the performance of the query processing method.The specific work of this paper is as follows:(1)A lot of existing WSNs secure query technologies are read and analyzed.It first introduces the security technologies and the query efficiency of the exisiting secure MAX/MIN query methods in traditional multi-hop WSNs and two tierd WSNs respectively.Then,it has a brief introduction of the security query technologies about range query and TOP-k query.(2)A privacy preserving MAX / MIN query processing method for WSNs service is proposed,which aims to protect data privacy in the process of querying but does not care about the privacy of query results.This method introduces a secure multi-party coding model,which can protect the data privacy when some nodes were captured.(3)A secure MAX/MIN query processing method with integrity verification in two tierd WSNs is proposed.The method uses 0-1 coding and Hash authentication mechanism to achieve data privacy protection,uses minor-node-set to verify the integrity of the query results,and uses random c-factor selection and bit-mapping mechanism to reduce communication cost.(4)The simulation system of WSNs data query is designed and implemented.The simulation system can not only simulate the dynamic construction process of the network according to the specified conditions,but also can simulate the data transmission in the query process and realizes the comparison of the communication costs among various query methods.