Next Article in Journal
Pose Measurement Method and Experiments for High-Speed Rolling Targets in a Wind Tunnel
Next Article in Special Issue
A Malicious Pattern Detection Engine for Embedded Security Systems in the Internet of Things
Previous Article in Journal
Multisensory System for Fruit Harvesting Robots. Experimental Testing in Natural Scenarios and with Different Kinds of Crops
Previous Article in Special Issue
A Local Energy Consumption Prediction-Based Clustering Protocol for Wireless Sensor Networks
Article Menu

Export Article

Open AccessArticle

Collusion-Aware Privacy-Preserving Range Query in Tiered Wireless Sensor Networks

Key Laboratory of Data Engineering and Knowledge Engineering of Ministry of Education, School of Information, Renmin University of China, Beijing 100872, China
Author to whom correspondence should be addressed.
This paper is an extended version of our paper published in IEEE/ACM International Symposium on Quality of Service (IWQoS 2014).
Sensors 2014, 14(12), 23905-23932;
Received: 15 September 2014 / Revised: 27 November 2014 / Accepted: 27 November 2014 / Published: 11 December 2014
(This article belongs to the Special Issue Wireless Sensor Networks and the Internet of Things)
PDF [471 KB, uploaded 12 December 2014]


Wireless sensor networks (WSNs) are indispensable building blocks for the Internet of Things (IoT). With the development of WSNs, privacy issues have drawn more attention. Existing work on the privacy-preserving range query mainly focuses on privacy preservation and integrity verification in two-tiered WSNs in the case of compromisedmaster nodes, but neglects the damage of node collusion. In this paper, we propose a series of collusion-aware privacy-preserving range query protocols in two-tiered WSNs. To the best of our knowledge, this paper is the first to consider collusion attacks for a range query in tiered WSNs while fulfilling the preservation of privacy and integrity. To preserve the privacy of data and queries, we propose a novel encoding scheme to conceal sensitive information. To preserve the integrity of the results, we present a verification scheme using the correlation among data. In addition, two schemes are further presented to improve result accuracy and reduce communication cost. Finally, theoretical analysis and experimental results confirm the efficiency, accuracy and privacy of our proposals. View Full-Text
Keywords: Internet of Things; wireless sensor networks; privacy preservation; integrity verification; range query Internet of Things; wireless sensor networks; privacy preservation; integrity verification; range query

Graphical abstract

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Zhang, X.; Dong, L.; Peng, H.; Chen, H.; Zhao, S.; Li, C. Collusion-Aware Privacy-Preserving Range Query in Tiered Wireless Sensor Networks. Sensors 2014, 14, 23905-23932.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top