关键词: 无线传感器网络, MAX/MIN查询, 隐私保护, 完整性验证

Abstract: With the development of wireless sensor networks (WSNs), the secure data queries which have the ability of privacy preserving and completeness protection are demanded urgently, such as the secure MAX/MIN queries. The existing secure MAX/MIN queries are mostly based on honest-but-curious threat model and focus on protecting the privacy of sensor data and query result from attacks, but they less consider the problem of incomplete result caused by data tampering or forgery. From the perspectives of privacy protecting and result completeness verification, this paper summarizes the existing secure MAX/MIN query technologies in the traditional WSNs and two-tiered WSNs, respectively. This paper firstly introduces the common query model and network models, and gives the detailed problem descriptions of privacy-preserving and completeness-protection in WSNs. Then, this paper discusses the key technologies and protocols proposed in the existing works, and analyzes their advantages and disadvantages. Finally, this paper points out the future research directions according to the analysis and conclusion.

Key words: wireless sensor networks, MAX/MIN query, privacy preserving, completeness verification