A Privacy Preserving Scheme for Nearest Neighbor Query.

Area of Science:

• Computer Science
• Cybersecurity
• Mobile Computing

Background:

• Location privacy is a growing concern in pervasive mobile social networks and IoT environments.
• Existing nearest neighbor query privacy methods often fail due to privacy attacks and reduced quality of service.
• User location can be inferred from surrounding wireless sensor infrastructures.

Purpose of the Study:

• To propose a novel wireless sensor access point-based scheme for nearest neighbor queries that preserves user location privacy.
• To introduce a noise-addition method to enhance privacy without compromising service quality.
• To develop performance-enhancing methods for real-world applicability.

Main Methods:

• A wireless sensor access point-based scheme that replaces direct user location with proximity infrastructure data.
• A noise-addition technique for robust location privacy preservation.
• An R-tree-based Noise-Data Retrieval Algorithm (RNR) for efficient data handling.
• A specialized nearest neighbor query method tailored to the proposed scheme.

Main Results:

• The proposed scheme effectively preserves user location privacy in nearest neighbor queries.
• Performance evaluations demonstrate the practicality and effectiveness of the approach.
• The RNR algorithm and query method enhance adaptability to real-world conditions.

Conclusions:

• The wireless sensor access point-based scheme offers a viable solution for location privacy in nearest neighbor queries.
• The integration of noise addition and R-tree optimization provides a robust and efficient privacy-preserving system.
• This research contributes to more secure and practical location-based services in mobile and IoT ecosystems.