Distributed Privacy-Preserving Electric Vehicle Charging Control Based on Secret Sharing

Cooperative electric vehicle (EV) charging control has emerged as a key component in grid-edge resource (GER) management. However, customers' privacy remains a major barrier to large-scale implementation of EV charging control. In this paper, we develop a distributed privacy-preserving EV charging control protocol based on secret sharing (SS) that 1) achieves scalability over EV population size; 2) enjoys higher computation efficiency compared to homomorphic encryption (HE) based methods; and 3) secures the privacy of the participating EVs against honest-but-curious adversaries and external eavesdroppers. The cooperative EV charging control is formulated to achieve overnight valley-filling and framed into the projected gradient algorithm (PGA) structure as a distributed optimization problem. SS is integrated into PGA to achieve secure updates of both primal and dual variables. Theoretical security analyses and simulations in a residential area are conducted to prove the privacy preservation guarantee as well as the efficacy and efficiency of the proposed privacy preservation method. Broadly, the proposed method can be readily extended to various GER control applications.

[1]  Kemal Akkaya,et al.  Efficient and privacy preserving supplier matching for electric vehicle charging , 2019, Ad Hoc Networks.

[2]  Lijun Chen,et al.  An Incentive-Based Online Optimization Framework for Distribution Grids , 2017, IEEE Transactions on Automatic Control.

[3]  Mohammad Shahidehpour,et al.  Partial Decomposition for Distributed Electric Vehicle Charging Control Considering Electric Power Grid Congestion , 2017, IEEE Transactions on Smart Grid.

[4]  Yongqiang Wang,et al.  Enabling Privacy-Preservation in Decentralized Optimization , 2019, IEEE Transactions on Control of Network Systems.

[5]  Qiongxiu Li,et al.  A Privacy-Preserving Asynchronous Averaging Algorithm based on Shamir’s Secret Sharing , 2019, 2019 27th European Signal Processing Conference (EUSIPCO).

[6]  Duncan S. Callaway,et al.  Decentralized Charging Control of Electric Vehicles in Residential Distribution Networks , 2017, IEEE Transactions on Control Systems Technology.

[7]  Hans-Arno Jacobsen,et al.  Distributed Convex Optimization for Electric Vehicle Aggregators , 2017, IEEE Transactions on Smart Grid.

[8]  Christopher J. Koroneos,et al.  Comparative economic and environmental analysis of conventional, hybrid and electric vehicles – the case study of Greece , 2013 .

[9]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[10]  Emilio Frazzoli,et al.  Distributed robust adaptive equilibrium computation for generalized convex games , 2015, Autom..

[11]  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.

[12]  Sumita Mishra,et al.  A distributed privacy preserving framework for the Smart Grid , 2020, 2020 IEEE Power & Energy Society Innovative Smart Grid Technologies Conference (ISGT).

[13]  Li Zhang,et al.  Coordinating plug-in electric vehicle charging with electric grid: Valley filling and target load following , 2014 .

[14]  David B. Smith,et al.  A Survey of Algorithms for Distributed Charging Control of Electric Vehicles in Smart Grid , 2019, IEEE Transactions on Intelligent Transportation Systems.

[15]  Samy Faddel,et al.  Automated distributed electric vehicle controller for residential demand side management , 2017, 2017 IEEE Industry Applications Society Annual Meeting.

[16]  Ralf Tönjes,et al.  On Homomorphic Encryption for privacy-preserving distributed load adaption in smart grids , 2016, 2016 IEEE International Conference on Communications (ICC).

[17]  Ufuk Topcu,et al.  On distributed charging control of electric vehicles with power network capacity constraints , 2014, 2014 American Control Conference.

[18]  Zhenpo Wang,et al.  Grid Power Peak Shaving and Valley Filling Using Vehicle-to-Grid Systems , 2013, IEEE Transactions on Power Delivery.

[19]  Charlie Qiu,et al.  Smart electric vehicle charging infrastructure overview , 2014, ISGT 2014.

[20]  Angelia Nedic,et al.  Multiuser Optimization: Distributed Algorithms and Error Analysis , 2011, SIAM J. Optim..

[21]  Tibor Jager,et al.  Encrypted Cloud-based Control using Secret Sharing with One-time Pads , 2019, 2019 IEEE 58th Conference on Decision and Control (CDC).

[22]  Adi Shamir,et al.  How to share a secret , 1979, CACM.

[23]  Mo-Yuen Chow,et al.  Incremental Welfare Consensus Algorithm for Cooperative Distributed Generation/Demand Response in Smart Grid , 2014, IEEE Transactions on Smart Grid.

[24]  Ufuk Topcu,et al.  Optimal decentralized protocol for electric vehicle charging , 2011, IEEE Transactions on Power Systems.

[25]  Yongqiang Wang,et al.  Secure and Privacy-Preserving Consensus , 2017, IEEE Transactions on Automatic Control.

[26]  Seddik Bacha,et al.  Optimal management and integration of electric vehicles to the grid: Dynamic programming and game theory approach , 2015, 2015 IEEE International Conference on Industrial Technology (ICIT).