Location Privacy Protection via Delocalization in 5G Mobile Edge Computing Environment

Abstract

In this paper, we propose LBS@E, a new architecture for location-based services (LBSs) facilitated by the mobile edge computing paradigm. LBS@E tackles the location privacy problem innovatively by delocalizing LBSs so that mobile users of LBSs implemented based on LBS@E do not have to reveal their locations. They retrieve local information from nearby edge servers around them instead of the cloud. In this way, we resolve the root cause of the conventional location privacy problem. However, LBS@E raises new challenges to location privacy. A mobile user can still be localized to a particular privacy area co-covered by the edge servers accessed by the mobile user. A small privacy area puts the mobile users location at the risk of being approximated. In the meantime, the size of the utility area, which determines the amount of local information retrievable for the mobile user, is positively correlated with the number of edge servers accessed by the mobile user. We model this problem as a constrained optimization problem and propose an optimal approach for solving it based on integer programming. Extensive experiments are conducted on a widely-used real-world dataset to demonstrate effectiveness and efficiency.