A Fine-Grained and Privacy-Preserving Query Scheme for Fog Computing-Enhanced Location-Based Service

Area of Science:

• Computer Science
• Ubiquitous Computing
• Information Security

Background:

• Location-based services (LBS) are popular but face privacy challenges, especially with fog computing integration.
• Fog computing offers low-latency for LBS but exacerbates privacy concerns for mobile users and LBS providers.

Purpose of the Study:

• To propose a fine-grained and privacy-preserving query scheme (FGPQ) for fog computing-enhanced LBS.
• To ensure that search results satisfy both spatial range and content criteria while preserving user privacy.

Main Methods:

• Development of a novel fine-grained query scheme named FGPQ.
• Implementation of privacy-preserving techniques within the fog computing environment for LBS.
• Conducting detailed privacy analysis and extensive performance evaluations.

Main Results:

• The FGPQ scheme provides fine-grained search results based on spatial range and content.
• Privacy analysis confirms effective privacy preservation for both LBS providers and mobile users.
• Experimental results demonstrate significant reductions in computational and communication overheads.

Conclusions:

• The proposed FGPQ scheme effectively addresses privacy concerns in fog computing-enhanced LBS.
• FGPQ achieves low-latency and outperforms existing state-of-the-art schemes.
• The scheme is well-suited for real-time LBS applications requiring both privacy and efficiency.