Privacy Preserving Consensus-Based Economic Dispatch in Smart Grid Systems

Economic dispatch is a well-known optimization problem in smart grid systems which aims at minimizing the total cost of power generation among generation units while maintaining some system constraints. Recently, some distributed consensus-based approaches have been proposed to replace traditional centralized calculation. However, existing approaches fail to protect privacy of individual units like cost function parameters, generator constraints, output power levels, etc. In this paper, we show an attack against an existing consensus-based economic dispatch algorithm from [16] assuming semi-honest non-colluding adversaries. Then we propose a simple solution by combining a secure sum protocol and the consensus-based economic dispatch algorithm that guarantees data privacy under the same attacker model. Our Privacy Preserving Economic Dispatch (PPED) protocol is information-theoretically secure.

[1]  Jian-Xin Xu,et al.  Consensus based approach for economic dispatch problem in a smart grid , 2013, IECON 2013 - 39th Annual Conference of the IEEE Industrial Electronics Society.

[2]  Mo-Yuen Chow,et al.  Convergence Analysis of the Incremental Cost Consensus Algorithm Under Different Communication Network Topologies in a Smart Grid , 2012, IEEE Transactions on Power Systems.

[3]  Josh Benaloh,et al.  Secret Sharing Homomorphisms: Keeping Shares of A Secret Sharing , 1986, CRYPTO.

[4]  Benny Pinkas,et al.  Peer-to-Peer Secure Multi-party Numerical Computation , 2008, Peer-to-Peer Computing.

[5]  George Danezis,et al.  Privacy-Friendly Aggregation for the Smart-Grid , 2011, PETS.

[6]  Christoforos N. Hadjicostis,et al.  Decentralized optimal dispatch of distributed energy resources , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[7]  Peng Liu,et al.  Secure Information Aggregation for Smart Grids Using Homomorphic Encryption , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[8]  Zhenqi Huang,et al.  Differentially Private Distributed Optimization , 2014, ICDCN.

[9]  Márk Jelasity,et al.  Asynchronous privacy-preserving iterative computation on peer-to-peer networks , 2012, Computing.

[10]  Zwe-Lee Gaing,et al.  Particle swarm optimization to solving the economic dispatch considering the generator constraints , 2003 .

[11]  Eyal Kushilevitz,et al.  A Communication-Privacy Tradeoff for Modular Addition , 1993, Inf. Process. Lett..

[12]  Fernando Pérez-González,et al.  Privacy-preserving data aggregation in smart metering systems: an overview , 2013, IEEE Signal Processing Magazine.

[13]  Yehuda Lindell,et al.  Secure Multiparty Computation for Privacy-Preserving Data Mining , 2009, IACR Cryptol. ePrint Arch..

[14]  Anastasios G. Bakirtzis,et al.  Genetic algorithm solution to the economic dispatch problem , 1994 .

[15]  Mads Dam,et al.  Practical Private Information Aggregation in Large Networks , 2010, NordSec.