Electric Vehicle Charging Queue Management with Blockchain

  • Subhasis ThakurEmail author
  • John G. Breslin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11253)


We will have to build adequate charging station infrastructure to support the massive proliferation of electric vehicles over the next few years. A federated structure for charging stations can serve as a solution for building a large number of charging stations. It will allow microgrids, private houses, and hotels to provide charging services. Present literature on the topic of managing electric vehicle charging queues has not addressed the problems associated with such a federated network of charging stations. In this paper, we solve the electric vehicle charging queue management problem through a federation of charging stations using blockchains. In this electric vehicle queue management solution, we show that (a) stations cannot hide information to manipulate charging queues, (b) it enhances the privacy of electric vehicles as they are not required to reveal their exact desired recharging locations, (c) it encourages electric vehicles to recharge at the prescribed charging stations, (d) it allocates better recharging stations to electric vehicles who reveal their exact desired recharging location, i.e., one pays for privacy, (e) it supports load balancing over stations, and (f) blockchain not only provides a transparent and secure solution but also provides incentives to the station owners to bear the cost of establishing a charging station.


Electric vehicle Charging station Blockchain 



This publication has emanated from research supported in part by a research grant from Science Foundation Ireland (SFI) under Grant Numbers SFI/12/RC/2289 and SFI/16/RC/3918, co-funded by the European Regional Development Fund.


  1. 1.
    Al-Sultan, S., Al-Doori, M.M., Al-Bayatti, A.H., Zedan, H.: A comprehensive survey on vehicular ad hoc network. J. Netw. Comput. Appl. 37, 380–392 (2014). Scholar
  2. 2.
    Alonso, M., Amaris, H., Germain, J.G., Galan, J.M.: Optimal charging scheduling of electric vehicles in smart grids by heuristic algorithms. Energies 7(4), 2449–2475 (2014). Scholar
  3. 3.
    King, S., Nadal, S.: PPCoin: peer-to-peer crypto-currency with proof-of-stake (2012).
  4. 4.
    Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system (2009).
  5. 5.
    Said, D., Cherkaoui, S., Khoukhi, L.: Multi-priority queuing for electric vehicles charging at public supply stations with price variation. Wirel. Commun. Mob. Comput. 15(6), 1049–1065 (2015). Scholar
  6. 6.
    Shuai, W., Maill, P., Pelov, A.: Charging electric vehicles in the smart city: a survey of economy-driven approaches. IEEE Trans. Intell. Transp. Syst. 17(8), 2089–2106 (2016). Scholar
  7. 7.
    Thakur, S., Gasperis, G.D.: Cartel formation in charging network for electric vehicles. In: 2016 IEEE 16th International Conference on Environment and Electrical Engineering, EEEIC, pp. 1–6, June 2016.
  8. 8.
    Whaiduzzaman, M., Sookhak, M., Gani, A., Buyya, R.: A survey on vehicular cloud computing. J. Netw. Comput. Appl. 40, 325–344 (2014). Scholar
  9. 9.
    Wu, C., Mohsenian-Rad, H., Huang, J.: Vehicle-to-aggregator interaction game. IEEE Trans. Smart Grid 3(1), 434–442 (2012). Scholar
  10. 10.
    Xiong, Y., Gan, J., An, B., Miao, C., Soh, Y.C.: Optimal pricing for efficient electric vehicle charging station management. In: Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, AAMAS 2016, pp. 749–757. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2016).
  11. 11.
    Yu, R., Ding, J., Zhong, W., Liu, Y., Xie, S.: PHEV charging and discharging cooperation in V2G networks: a coalition game approach. IEEE Internet Things J. 1(6), 578–589 (2014). Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.Data Science InstituteNational University of Ireland GalwayGalwayIreland

Personalised recommendations