Next Article in Journal
A Label-Free Fluorescent Assay for the Rapid and Sensitive Detection of Adenosine Deaminase Activity and Inhibition
Previous Article in Journal
HemoKinect: A Microsoft Kinect V2 Based Exergaming Software to Supervise Physical Exercise of Patients with Hemophilia
Previous Article in Special Issue
User Access Management Based on Network Pricing for Social Network Applications
Erratum published on 19 July 2019, see Sensors 2019, 19(14), 3187.
Open AccessArticle

A Privacy Preserving Scheme for Nearest Neighbor Query

Research Center of Computer Network and Information Security Technology, Harbin Institute of Technology, Harbin 150001, China
Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou 510006, China
School of Information Technology, Carleton University, Ottawa, ON K1S 5B6, Canada
Author to whom correspondence should be addressed.
Sensors 2018, 18(8), 2440;
Received: 3 June 2018 / Revised: 23 July 2018 / Accepted: 25 July 2018 / Published: 27 July 2018
In recent years, location privacy concerns that arise when using the nearest neighbor query services have gained increasing attention, as such services have become pervasive in mobile social networks devices and the IoT environments. State-of-the-art privacy preservation schemes focus on the obfuscation of the location information, which has suffered from various privacy attacks and the tradeoff of the quality of service. By noticing the fact that the user’s location could be replaced by their surrounding wireless sensor infrastructures in proximity, in this paper, we propose a wireless sensor access point-based scheme for the nearest neighbor query, without using the location of the user. Then, a noise-addition-based method that preserves user’s location privacy was proposed. To further strengthen the adaptability of the approach to real-world environments, several performance-enhancing methods are introduced, including an R-tree-based Noise-Data Retrieval Algorithm (RNR), and a nearest neighbor query method based on our research. Both performance and security evaluations are conducted to validate our approach. The results show the effectiveness and the practicality of our work. View Full-Text
Keywords: location privacy; nearest neighbor query; noise addition; R-tree; wireless sensor localization; Internet of Things location privacy; nearest neighbor query; noise addition; R-tree; wireless sensor localization; Internet of Things
Show Figures

Figure 1

MDPI and ACS Style

Wang, Y.; Tian, Z.; Zhang, H.; Su, S.; Shi, W. A Privacy Preserving Scheme for Nearest Neighbor Query. Sensors 2018, 18, 2440.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

Back to TopTop