Assessing the Privacy Cost in Centralized Event-Based Demand Response for Microgrids

Demand response (DR) programs have emerged as a potential key enabling ingredient in the context of smart grid (SG). Nevertheless, the rising concerns over privacy issues raised by customers subscribed to these programs constitute a formidable hurdle towards their effective deployment and utilization. This has driven extensive research to resolve the hindrance confronted, resulting in a number of methods being proposed for preserving customers' privacy. While these methods provide stringent privacy guarantees, only limited attention has been paid to their computational efficiency and performance quality. Under the paradigm of differential privacy, this paper initiates a systematic empirical study on quantifying the trade-off between privacy and optimality in centralized DR systems for maximizing cumulative customer utility. Aiming to elucidate the factors governing this trade-off, the privacy cost is evaluated in terms of changes in objective value of the DR optimization problem when effecting the employed privacy-preserving strategy based on Laplace mechanism. The analytical results presented herein are complemented with empirical findings, corroborated extensively by simulations with up to thousands of customers on a realistic 4-bus microgrid (MG) model embracing the underlying power distribution network properties and AC power flow constraints. By evaluating the privacy impact, this pilot study serves DR practitioners when considering the social and economic implications of deploying privacy-preserving DR programs in practice. Moreover, it stimulates further research to explore more efficient privacy solutions for energy procurement of MGs with bounded constant optimality guarantees.

[1]  Guy N. Rothblum,et al.  Boosting and Differential Privacy , 2010, 2010 IEEE 51st Annual Symposium on Foundations of Computer Science.

[2]  Valentin Tudor,et al.  BES: Differentially Private and Distributed Event Aggregation in Advanced Metering Infrastructures , 2016, CPSS@AsiaCCS.

[3]  Andrey Brito,et al.  A Technique to provide differential privacy for appliance usage in smart metering , 2016, Inf. Sci..

[4]  Yu Zhang,et al.  Centralized and decentralized control for demand response , 2011, ISGT 2011.

[5]  George Huitema,et al.  The Neglected Consumer: The Case of the Smart Meter Rollout in the Netherlands , 2011 .

[6]  Cynthia Dwork,et al.  Calibrating Noise to Sensitivity in Private Data Analysis , 2006, TCC.

[7]  Zhu Han,et al.  Smart Grid Communications and Networking: Smart grid and wide-area networks , 2012 .

[8]  Khaled M. Elbassioni,et al.  Truthful Mechanisms for Combinatorial Allocation of Electric Power in Alternating Current Electric Systems for Smart Grid , 2016, ACM Trans. Economics and Comput..

[9]  A. Perrig,et al.  Secure and Efficient Capability-Based Power Management in the Smart Grid , 2011, 2011 IEEE Ninth International Symposium on Parallel and Distributed Processing with Applications Workshops.

[10]  Xiaoqian Jiang,et al.  A Randomized Response Model for Privacy Preserving Smart Metering , 2012, IEEE Transactions on Smart Grid.

[11]  Mohammad Shahidehpour,et al.  SCUC With Hourly Demand Response Considering Intertemporal Load Characteristics , 2011, IEEE Transactions on Smart Grid.

[12]  Prashant J. Shenoy,et al.  Private memoirs of a smart meter , 2010, BuildSys '10.

[13]  Sofya Raskhodnikova,et al.  What Can We Learn Privately? , 2008, 2008 49th Annual IEEE Symposium on Foundations of Computer Science.

[14]  Wilsun Xu,et al.  An Event-Driven Demand Response Scheme for Power System Security Enhancement , 2011, IEEE Transactions on Smart Grid.

[15]  Aaron Roth,et al.  A learning theory approach to non-interactive database privacy , 2008, STOC.

[16]  Kunal Talwar,et al.  Mechanism Design via Differential Privacy , 2007, 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07).

[17]  Katherine Hamilton,et al.  Taking Demand Response to the Next Level , 2010, IEEE Power and Energy Magazine.

[18]  Christoph Sorge,et al.  A Privacy Model for Smart Metering , 2010, 2010 IEEE International Conference on Communications Workshops.

[19]  Xing Wang,et al.  Optimal Scheduling of Demand Response Events for Electric Utilities , 2013, IEEE Transactions on Smart Grid.

[20]  N.D. Hatziargyriou,et al.  Centralized Control for Optimizing Microgrids Operation , 2008, IEEE Transactions on Energy Conversion.

[21]  Steven H. Low,et al.  Convex Relaxation of Optimal Power Flow—Part I: Formulations and Equivalence , 2014, IEEE Transactions on Control of Network Systems.

[22]  Zhong Fan,et al.  An integer linear programming based optimization for home demand-side management in smart grid , 2012, 2012 IEEE PES Innovative Smart Grid Technologies (ISGT).

[23]  J.A.P. Lopes,et al.  Defining control strategies for MicroGrids islanded operation , 2006, IEEE Transactions on Power Systems.

[24]  Xiaohui Liang,et al.  EPPDR: An Efficient Privacy-Preserving Demand Response Scheme with Adaptive Key Evolution in Smart Grid , 2014, IEEE Transactions on Parallel and Distributed Systems.

[25]  Na Li,et al.  Optimal Residential Demand Response in Distribution Networks , 2014, IEEE Journal on Selected Areas in Communications.

[26]  Vitaly Shmatikov,et al.  Robust De-anonymization of Large Sparse Datasets , 2008, 2008 IEEE Symposium on Security and Privacy (sp 2008).

[27]  Xiaodong Wang,et al.  Privacy-Preserving Energy Scheduling in Microgrid Systems , 2013, IEEE Transactions on Smart Grid.

[28]  Irit Dinur,et al.  Revealing information while preserving privacy , 2003, PODS.

[29]  D. Kirschen,et al.  Quantifying the Effect of Demand Response on Electricity Markets , 2007, IEEE Transactions on Power Systems.

[30]  ChauChi-Kin,et al.  Truthful Mechanisms for Combinatorial Allocation of Electric Power in Alternating Current Electric Systems for Smart Grid , 2016 .

[31]  Claudio A. Cañizares,et al.  A Centralized Energy Management System for Isolated Microgrids , 2014, IEEE Transactions on Smart Grid.

[32]  Yuguang Fang,et al.  A Privacy-Preserving Scheme for Incentive-Based Demand Response in the Smart Grid , 2016, IEEE Transactions on Smart Grid.

[33]  Georgios B. Giannakis,et al.  Scalable and Robust Demand Response With Mixed-Integer Constraints , 2013, IEEE Transactions on Smart Grid.

[34]  Hatem H. Zeineldin,et al.  Efficient Algorithm for Scalable Event-Based Demand Response Management in Microgrids , 2018, IEEE Transactions on Smart Grid.

[35]  Patrick D. McDaniel,et al.  Protecting consumer privacy from electric load monitoring , 2011, CCS '11.

[36]  Ufuk Topcu,et al.  Exact Convex Relaxation of Optimal Power Flow in Radial Networks , 2013, IEEE Transactions on Automatic Control.

[37]  Farrokh Rahimi,et al.  Demand Response as a Market Resource Under the Smart Grid Paradigm , 2010, IEEE Transactions on Smart Grid.

[38]  Xiaorong Xie,et al.  Distributed Optimal Energy Management in Microgrids , 2015, IEEE Transactions on Smart Grid.

[39]  Saifur Rahman,et al.  An Algorithm for Intelligent Home Energy Management and Demand Response Analysis , 2012, IEEE Transactions on Smart Grid.

[40]  Cynthia Dwork,et al.  Differential Privacy: A Survey of Results , 2008, TAMC.

[41]  M. E. Baran,et al.  Optimal capacitor placement on radial distribution systems , 1989 .

[42]  Christos V. Verikoukis,et al.  A Survey on Demand Response Programs in Smart Grids: Pricing Methods and Optimization Algorithms , 2015, IEEE Communications Surveys & Tutorials.

[43]  Tim Roughgarden,et al.  Privately Solving Linear Programs , 2014, ICALP.

[44]  Daniel A. Spielman,et al.  Spectral Graph Theory and its Applications , 2007, 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07).

[45]  Jing Zhao,et al.  Achieving differential privacy of data disclosure in the smart grid , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[46]  Aaron Roth,et al.  Differentially private combinatorial optimization , 2009, SODA '10.

[47]  C.-C. Jay Kuo,et al.  A Distortion-Based Approach to Privacy-Preserving Metering in Smart Grids , 2013, IEEE Access.

[48]  Pierluigi Siano,et al.  Demand response and smart grids—A survey , 2014 .

[49]  Aaron Roth,et al.  A learning theory approach to noninteractive database privacy , 2011, JACM.

[50]  Georgios Kalogridis,et al.  Privacy for Smart Meters: Towards Undetectable Appliance Load Signatures , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[51]  Na Li,et al.  Demand response in radial distribution networks: Distributed algorithm , 2012, 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[52]  David K. Y. Yau,et al.  Cost of differential privacy in demand reporting for smart grid economic dispatch , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[53]  Kevin P. Schneider,et al.  Modern Grid Initiative Distribution Taxonomy Final Report , 2008 .