TL;DR
This paper tackles the challenge of implementing differential privacy in smart grids, specifically addressing the limitations imposed by rechargeable batteries. They propose novel stateless and stateful privacy protection schemes that adapt to battery constraints, offering improved privacy guarantees compared to existing methods.
What Problem Does This Paper Address?
Smart grids collect vast amounts of data from household electricity consumption, which is valuable for grid management but also poses significant privacy risks to individuals. Differential privacy is a strong theoretical framework for protecting this data, typically by adding noise to the results of queries. However, applying this in practice within a smart grid context is complicated by the physical limitations of rechargeable batteries, which are proposed as a mechanism for generating this privacy-preserving noise.
Specifically, the paper identifies two key challenges:
- Stateless Challenge: The maximum charging/discharging rates of batteries limit the range of noise that can be generated. This, combined with the inherent bounds on household electricity consumption, can lead to situations where an adversary can infer individual data, violating differential privacy.
- Stateful Challenge: The limited capacity of the battery further complicates privacy. As the battery's charge level changes, the "legal zone" for privacy-preserving outputs also shifts, making it difficult to maintain a consistent privacy guarantee across all states. Existing methods often fail to account for these dynamic physical constraints.
Methods
The authors propose two novel schemes to address these challenges:
- Stateless Privacy Protection Scheme: This scheme tackles the first challenge by introducing a "boundary-changeable distribution" for the noise. Instead of a standard Laplace distribution, they construct a new probability density function (PDF) that is tailored to the specific bounds of household consumption and battery charging/discharging rates. This ensures that the perturbed output always falls within a "legal zone," theoretically satisfying differential privacy.
- Stateful Privacy Protection Scheme: To address the more complex second challenge, they first formalize a "relaxed differential privacy" definition, termed $(\lambda, \epsilon, \delta)$ differential privacy. This definition allows for a small probability ($1-\lambda$) of privacy not being perfectly satisfied, acknowledging the practical limitations. The proposed stateful scheme then adaptively adjusts the noise distribution's mean ($\mu$) based on the current battery charge level. This dynamic adjustment aims to increase the probability of charging when the battery is low and discharging when it's high, thereby maintaining a more consistent privacy guarantee over time and satisfying the relaxed definition.
Datasets
The authors evaluated their schemes using data from three houses from the REDD dataset. They note that the time interval ($\Delta t$) was set to 15 minutes.
Key Insights and Ideas
- Physical constraints are critical: The paper highlights that theoretical differential privacy guarantees can break down in real-world applications due to physical limitations like battery capacity and charge rates.
- Dynamic noise generation is key: Simply adding noise isn't enough; the noise generation mechanism must be aware of and adapt to the dynamic state of the system (e.g., battery charge).
- Relaxed privacy for practicality: Introducing a relaxed differential privacy definition is a pragmatic approach to achieve privacy in scenarios where perfect guarantees are infeasible due to physical constraints.
- Battery parameters matter: The capacity and charging/discharging rates of the battery significantly impact the achievable privacy level, and these parameters can be used to tune the system for better privacy.
Key Results
- Improved Privacy Leakage: Experimental analysis shows that both the stateless and stateful schemes consistently outperform existing methods (BE, NILL, LS, MBE, PRIVATUS, OPPEM, DPSM) in terms of privacy leakage, measured by mutual information.
- Robustness to Battery Parameters: The proposed schemes demonstrate stable privacy performance across a range of battery capacities and charging/discharging rates, outperforming other methods.
- Practicality Demonstrated: The stateful scheme achieves high privacy assurance levels (e.g., 92% in one house) with realistic battery parameters, suggesting its practical applicability.
- Relationship between $\lambda$ and Battery Parameters: The paper shows that the $\lambda$ value in the stateful scheme is proportional to battery capacity ($C$) and inversely proportional to the difference between charging and discharging rates ($\eta - \gamma$), providing guidance for battery selection.
Limitations and Future Work
- Battery Cost: The paper acknowledges that the cost of batteries, while decreasing, can still be a concern for widespread adoption.
- Future Work: The authors suggest two main directions:
- Developing a more accurate loss model for batteries.
- Investigating cost-saving aspects in addition to privacy protection for smart grids.
Summary updated