Location Privacy in Mobile Edge Clouds: A Chaff-based Approach

Ting He, Ertugrul N. Ciftcioglu, Shiqiang Wang, Kevin S. Chan

Introduction

Mobile Edge Computing (MEC) is a cornerstone of next-generation wireless networks, enabling low-latency applications such as Augmented Reality (AR) and autonomous driving. To maintain high Quality of Service (QoS), MEC providers migrate service instances (e.g., Virtual Machines or containers) to edge nodes geographically close to the mobile user. However, this operational necessity introduces a significant privacy risk: a "cyber side channel." An untrusted MEC provider or an eavesdropper monitoring network traffic can track a user's physical location by observing the migration patterns of their service instances.

Figure 1: System architecture of a Mobile Edge Cloud (MEC) environment, highlighting the potential for side-channel tracking by observing service migrations.

Unlike traditional location privacy methods like spatial cloaking, which often degrade QoS by introducing latency or reducing accuracy, this paper proposes a non-intrusive "chaff-based" defense. By deploying decoy service migrations, users can obfuscate their true trajectory without compromising the performance of their actual service.

Threat Model and Chaff Strategies

The authors model the interaction as a game between a user and a cyber eavesdropper. The eavesdropper is assumed to be a Maximum Likelihood (ML) detector that knows the general mobility patterns of users in the area (modeled as a Markov Chain). The attacker observes multiple service trajectories—the real one and several decoys—and attempts to identify the user by selecting the path that most closely aligns with typical human movement statistics.

To counter this, the user deploys $N-1$ "chaff" services. Several strategies for moving these decoys are evaluated:

  • Impersonating (IM): Chaffs follow the same statistical mobility model as the user.
  • Maximum Likelihood (ML): Chaffs follow the most probable path to act as bait.
  • Optimal Offline (OO): This strategy uses dynamic programming to find a decoy path that maximizes the attacker's confusion while remaining statistically plausible.
  • Myopic Online (MO): A real-time adaptation of the OO strategy using a Markov Decision Process (MDP) framework for slot-by-slot decision-making.
Figure 2: The Optimal Offline (OO) strategy formulated as a shortest-path problem on a trellis graph to maximize tracking error.

To address "advanced" attackers who might learn the user's defense algorithm, the paper introduces Robust versions (RML, ROO, RMO) that incorporate randomization into the decoy paths.

Key Insights and Results

The research yields several critical insights into the nature of location privacy in MECs:

  1. The Entropy Gap: A pivotal finding is that if the user's movement exhibits higher entropy (randomness) than the chaff's movement, the tracking accuracy can be driven to zero exponentially over time. Essentially, the decoys can be engineered to look "more human" than the actual user.
  2. Efficiency of Chaffs: While increasing the number of decoys improves privacy, the authors demonstrate that even a single, optimally moved chaff can significantly defeat a basic ML eavesdropper.
  3. Real-World Validation: Using real-world taxi GPS traces from San Francisco (CRAWDAD epfl/mobility), the study shows that an attacker’s tracking capability—which can exceed 50% without interference—is drastically reduced when optimized chaff services are introduced.

Conclusion

Chaff-based strategies offer a powerful, non-intrusive solution for protecting location privacy in MEC environments. By leveraging the "entropy gap" and optimized decoy trajectories, users can effectively neutralize cyber side channels without sacrificing the low-latency benefits of edge computing. Future work includes exploring privacy-aware migration where the real service occasionally lags behind to further confuse attackers, and multi-user collaborative privacy schemes.

Summary updated

Abstract

In this paper, we consider user location privacy in mobile edge clouds (MECs). MECs are small clouds deployed at the network edge to offer cloud services close to mobile users, and many solutions have been proposed to maximize service locality by migrating services to follow their users. Co-location of a user and his service, however, implies that a cyber eavesdropper observing service migrations between MECs can localize the user up to one MEC coverage area, which can be fairly small (e.g., a femtocell). We consider using chaff services to defend against such an eavesdropper, with focus on strategies to control the chaffs. Assuming the eavesdropper performs maximum likelihood (ML) detection, we consider both heuristic strategies that mimic the user's mobility and optimized strategies designed to minimize the detection or tracking accuracy. We show that a single chaff controlled by the optimal strategy or its online variation can drive the eavesdropper's tracking accuracy to zero when the user's mobility is sufficiently random. We further propose extended strategies that utilize randomization to defend against an advanced eavesdropper aware of the strategy. The efficacy of our solutions is verified through both synthetic and trace-driven simulations.
BibTeX
@article{he2017location,
  author = {Ting He and Ertugrul N. Ciftcioglu and Shiqiang Wang and Kevin S. Chan},
  title = {{Location Privacy in Mobile Edge Clouds: A Chaff-based Approach}},
  journal = {IEEE J. Sel. Areas Commun.},
  year = {2017},
  url = {https://openreview.net/forum?id=EVQvV6snfo},
}

Loading related content...

Figure