The Location Privacy Protection of Electric Vehicles with Differential Privacy in V2G Networks

Vehicle-to-grid (V2G) is an important component of smart grids and plays a significant role in improving grid stability, reducing energy consumption and generating cost. However, while electric vehicles are being charged, it is possible to expose the location and movement trajectories of the electric vehicles, thereby triggering a series of privacy and security issues. In response to this problem, we propose a new quadtree-based spatial decomposition algorithm to protect the location privacy of electric vehicles. First of all, we use a random sampling algorithm, which is based on differential privacy, to obtain enough spatial data to achieve the balance between large-scale spatial data and the amount of noise. Secondly, in order to overcome the shortcomings of using tree height to control Laplacian noise in the quadtree, we use sparse vector technology to control the noise added to the tree nodes. Finally, according to the vehicle-to-grid network structure in the smart grid, we propose a location privacy protection model based on distributed differential privacy technology for EVs in vehicle-to-grid networks. We demonstrate application of the proposed model in real spatial data and show that it can achieve the best effect on the security of the algorithm and the availability of data.

[1]  Margaret Martonosi,et al.  DP-WHERE: Differentially private modeling of human mobility , 2013, 2013 IEEE International Conference on Big Data.

[2]  Claude Castelluccia,et al.  Study : Privacy Preserving Release of Spatio-temporal Density in Paris , 2014 .

[3]  Yinghui Zhang,et al.  Privacy-preserving communication and power injection over vehicle networks and 5G smart grid slice , 2018, J. Netw. Comput. Appl..

[4]  Victor C. M. Leung,et al.  Robust privacy-preserving authentication scheme for communication between Electric Vehicle as Power Energy Storage and power stations , 2013, 2013 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[5]  Huei-Ru Tseng,et al.  A secure and privacy-preserving communication protocol for V2G networks , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[6]  R. Bayindir,et al.  An Overview of Energy Scenarios, Storage Systems and the Infrastructure for Vehicle-to-Grid Technology , 2018, Energies.

[7]  Yin Yang,et al.  DP-tree: indexing multi-dimensional data under differential privacy (abstract only) , 2012, SIGMOD Conference.

[8]  Yu Zhang,et al.  Differentially Private High-Dimensional Data Publication via Sampling-Based Inference , 2015, KDD.

[9]  Takao Kashiwagi,et al.  Utilization of Electric Vehicles and Their Used Batteries for Peak-Load Shifting , 2015 .

[10]  Stavros Papadopoulos,et al.  Practical Differential Privacy via Grouping and Smoothing , 2013, Proc. VLDB Endow..

[11]  Chris Clifton,et al.  Top-k frequent itemsets via differentially private FP-trees , 2014, KDD.

[12]  Nikolaos G. Paterakis,et al.  Consideration of the impacts of a smart neighborhood load on transformer aging , 2017 .

[13]  Seppo Sierla,et al.  Internet of Energy Approach for Sustainable Use of Electric Vehicles as Energy Storage of Prosumer Buildings , 2018, Energies.

[14]  Zhenyu Yang,et al.  $P^{2}$ : Privacy-Preserving Communication and Precise Reward Architecture for V2G Networks in Smart Grid , 2011, IEEE Transactions on Smart Grid.

[15]  Giacomo Verticale,et al.  Enabling Privacy in Vehicle-to-Grid Interactions for Battery Recharging , 2014 .

[16]  Vaidy S. Sunderam,et al.  Monitoring web browsing behavior with differential privacy , 2014, WWW.

[17]  Xing Xie,et al.  PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions , 2016, SIGMOD Conference.

[18]  Cyrus Shahabi,et al.  A Framework for Protecting Worker Location Privacy in Spatial Crowdsourcing , 2014, Proc. VLDB Endow..

[19]  Dan Suciu,et al.  Boosting the accuracy of differentially private histograms through consistency , 2009, Proc. VLDB Endow..

[20]  Ninghui Li,et al.  Differentially private grids for geospatial data , 2012, 2013 IEEE 29th International Conference on Data Engineering (ICDE).

[21]  Dogan Kesdogan,et al.  Location Privacy for Vehicle-to-Grid Interaction through Battery Management , 2012, 2012 Ninth International Conference on Information Technology - New Generations.

[22]  Divesh Srivastava,et al.  Differentially Private Spatial Decompositions , 2011, 2012 IEEE 28th International Conference on Data Engineering.

[23]  Christian Breyer,et al.  The Impacts of High V2G Participation in a 100% Renewable Åland Energy System , 2018, Energies.

[24]  D. Schumann,et al.  Willing to participate in vehicle-to-grid (V2G)? Why not! , 2018, Energy Policy.

[25]  Dogan Kesdogan,et al.  V2GPriv: Vehicle-to-Grid Privacy in the Smart Grid , 2012, CSS.

[26]  Divesh Srivastava,et al.  DPT: Differentially Private Trajectory Synthesis Using Hierarchical Reference Systems , 2015, Proc. VLDB Endow..

[27]  Jaime Lloret,et al.  Pairing-based authentication protocol for V2G networks in smart grid , 2019, Ad Hoc Networks.

[28]  Chun Yuan,et al.  Differentially Private Data Release through Multidimensional Partitioning , 2010, Secure Data Management.

[29]  Erik Blasius.  Possible role of power-to-vehicle and vehicle-to-grid as storages and flexible loads in the German 110 kV distribution grid , 2017 .

[30]  Zoe L. Jiang,et al.  A New Payment System for Enhancing Location Privacy of Electric Vehicles , 2014, IEEE Transactions on Vehicular Technology.

[31]  Cyrus Shahabi,et al.  Differentially Private H-Tree , 2015, GeoPrivacy@SIGSPATIAL.

[32]  Ninghui Li,et al.  Understanding Hierarchical Methods for Differentially Private Histograms , 2013, Proc. VLDB Endow..