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

Ting He, Ertugrul Necdet 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

BibTeX
@article{he2017location,
  author = {Ting He and Ertugrul Necdet 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