Abstract:Mobility is key to personal freedom. With the increasing availability of mobile devices, many providers begin to offer location-based services. Although these services greatly enrich our mobility experiences, with them also comes the privacy concerns, as a location-based service provider now can continuously track the location of a user. This tracking may allow unauthorized access and cause serious consequences. Although a few solutions have been proposed to address the privacy concerns in various aspects, there has not been any comprehensive study of the problem; furthermore, most of the existing solutions require that a user trust a third party such as a location server. In this paper, we investigate privacy-preserving location- based services for the three components involved in pro- viding location-based services: the location-based service component, the localization component, and the commu- nications component. The focus of our study is on the location-based service component, but we also take the other two components into consideration. We identify two major types of location-based services and present novel designs to implement them without using a trusted server. Specifically, we first identify the general location- notification service, whose goal is to transfer location information of users to authorized entities. We design a security protocol to implement the service without trusting the location server. Thus our design uses the efficiency of a location server but does not suffer from associated privacy issues. Next, we investigate the design of an even more challenging location-based service: a location service whose goal is not transfering user location information but computing an outcome that is a function of user locations. We use dating service as an example and illustrate that an efficient protocol can be built such that no extra information about user locations is revealed during the service. For the localization component, we present an impossibility result and propose a privacy preserving localization technique based on directed signals. For the communications component, we propose an anonymous communication protocol. Our extensive evaluations show that our protocols have low overheads and are suitable for

Joint Differentially Private Gale–Shapley Mechanisms for Location Privacy Protection in Mobile Traffic Offloading Systems

Data-Driven Small Cell Placement Optimization With Users' Differential Privacy For Wireless Ngns

GANs Based Density Distribution Privacy-Preservation on Mobility Data

X-Region: A Framework for Location Privacy Preservation in Mobile Peer-to-peer Networks

QBPP: Quality of Services–based Location Privacy Protection Method for Location-Based Services in Cloud-Enabled Internet of Vehicles

Network Coding Based Privacy Preservation Against Traffic Analysis in Multi-Hop Wireless Networks

PLAM: A Privacy-Preserving Framework for Local-Area Mobile Social Networks.

Towards Online Privacy-preserving Computation Offloading in Mobile Edge Computing

Location Privacy-Aware Task Offloading in Mobile Edge Computing

Privacy-Preserving Location-based Services for Mobile Users in Wireless Networks

Semantic Adaptive Geo-Indistinguishability for Location Privacy Protection in Mobile Networks

Location Privacy-Preserving Task Allocation for Mobile Crowdsensing with Differential Geo-Obfuscation.

Differential Privacy in Aggregated Mobility Networks: Balancing Privacy and Utility

A Jointly Differentially Private Scheduling Protocol for Ridesharing Services.

A New Distributed User-Demand-Driven Location Privacy Protection Scheme for Mobile Communication Network

PPLS: A Privacy-Preserving Location-Sharing Scheme in Vehicular Social Networks.

Location Privacy in Public Access Points Positioning: an Optimization and Geometry Approach.

A Geo-Indistinguishable Location Perturbation Mechanism for Location-Based Services Supporting Frequent Queries

Geographic Differential Privacy for Mobile Crowd Coverage Maximization

Incentivizing Crowdsensing-Based Noise Monitoring with Differentially-Private Locations

Achieving User-Defined Location Privacy Preservation Using a P2P System