Abstract:As an important part of Internet of Things (IoTs ), Wireless Sensor Networks (WSNs)can be widely deployed in many physical environments for data collection and monitoring,such as oceans,volcanoes,animal habitats and battlefields.In these applications of WSNs,k Nearest Neighbors (k-NN)query which returns the nearest k objects of the given query location or value is very important for users to get the required information of monitoring areas.In consideration of the built-in resource limitation problems of single tier sensor networks,k-NN query can be more efficient in two tiered WSNs which contain a large number of resource constrained sensor nodes and fewer resource rich management nodes.However,relying on management nodes for data storage and query processing raises significant security concerns.Frequently,the deployment environments of WSNs are hostile and unpredictable,which threaten the data security and privacy.What is worse,the open nature of wireless communication makes it easy for adversaries to eavesdrop data packets or compromise nodes of sensor networks.Management nodes are more vulnerable to be compromised as they store massive data and serve as an important role for responding queries. The compromised management nodes bring serious security risks to the network and significantly restrict the development of two tiered WSNs.Therefore,in recent years,privacy preservation in two tiered WSNs has attracted more and more attention.Accurately answer k-NN query while preserving data privacy is a challenging problem.This paper presents an efficient privacy-preserving k-NN query protocol for two tiered WSNs.To the best of our knowledge,this paper is the first to consider collusion attacks for a value-based k-NN query in two tiered WSNs while fulfilling the preservation of privacy.To improve query efficiency,the architecture of k-NN query is proposed based on the directional storage strategy for two tiered WSNs.To resist management nodes compromising attacks,this paper proposes a novel privacy-preserving data encoding mechanism to conceal sensitive information to response the accurate query result without data privacy leakage. Then,to resist nodes collusion attacks,we present a proxy-nodes-based one-way data hiding mechanism to disorder the data correlation between common sensor nodes and management nodes.In addition,a series of improve schemes are further introduced to enhance the performance of proposed privacy-preserving approaches,including group-based random storage mechanism, dynamic query mechanism,subfields partition mechanism and data code compression mechanism. Finally,theoretical analysis and experimental results of real dataset confirm the privacy and efficiency of our proposals.

A General Purpose Data and Query Privacy Preserving Protocol for Wireless Sensor Networks

Content-Aware Data Dissemination for Enhancing Privacy and Availability in Wireless Sensor Networks

New Secure and Efficient Distributed Data Storage Approaches for Unattended Wireless Sensor Network

Preserving Privacy Against External and Internal Threats in WSN Data Aggregation

Rotation-based Privacy-Preserving Data Aggregation in Wireless Sensor Networks

An Efficient Privacy Preserving Data Aggregation Scheme with Constant Communication Overheads for Wireless Sensor Networks

Achieving Private, Scalable, and Precise Data Collection in Wireless Sensor Networks

A Distributed Query Protocol for Continuous Privacy Preserving in Wireless Sensor Networks

Analysis of Privacy-Preserving Data Aggregation Protocol in WSN

An Efficient Privacy-Preserving Compressive Data Gathering Scheme in WSNs

Enhancing Data Privacy In Wireless Sensor Networks: Investigating Techniques And Protocols To Protect Privacy Of Data Transmitted Over Wireless Sensor Networks In Critical Applications Of Healthcare And National Security

An Efficient Confidentiality and Integrity Preserving Aggregation Protocol in Wireless Sensor Networks

A Modified Scheme for Privacy-Preserving Data Aggregation in WSNs

Privacy-Preserving Data Aggregation Techniques for Enhanced Efficiency and Security in Wireless Sensor Networks: A Comprehensive Analysis and Evaluation

Reliable Data Aggregation Protocol For Wireless Sensor Networks

ID List Forwarding Free Confidentiality Preserving Data Aggregation for Wireless Sensor Networks.

Privacy-Preserving k-NN Query Protocol for Two-Tiered Wireless Sensor Networks

Secure Data Aggregation With Integrity Verification In Wireless Sensor Networks

A Robust Authentication Protocol With Privacy Protection For Wireless Sensor Networks

Aggregation-Based Privacy-Preservation Approximate Query Protocol In Wireless Sensor Networks

Improving Source-Location Privacy Through Opportunistic Routing in Wireless Sensor Networks