IMDEA Networks Institute Publications Repository

A Weighted Fair Queuing Algorithm for Charging Electric Vehicles on a Smart Grid

Zhou, Yingjie and Maxemchuk, Nicholas F. and Qian, Xiangying and Mohammed, Yasser (2013) A Weighted Fair Queuing Algorithm for Charging Electric Vehicles on a Smart Grid. In: The 3rd IEEE Online Conference on Green Communications (OnlineGreenCom 2013), 29 - 31 October 2013, Piscataway, NJ, USA .

Full text not available from this repository.


We are concerned with charging electric vehicles at home. The energy demand from electric vehicles can increase more rapidly than our ability to increase the generating capacity or the distribution facilities in the electric network. Our objective is to use a smart power distribution algorithm to reduce the inconvenience to electric vehicle owners. When there isn't sufficient capacity to charge all of the vehicles simultaneously, we will select different subsets of vehicles to charge in each 5 minute interval. The smart grid will control a switch on each charger. The order in which we charge the vehicles has a significant effect on the number of vehicles that are delayed when they would like to leave the charging station, and the amount of time that they are delayed. By reducing these measures, electric vehicles can be deployed more rapidly. We compare a weighted fair queuing algorithm for selecting the charging order and compare it with a first-come-first-served algorithm and a round robin charging rule. The weights are selected based on the battery level when vehicles arrive at their charging stations. We assume that there is a correlation between day-to-day driving distances, and charge vehicles that require more charge more rapidly. The three charging rules are evaluated using measured data on the power usage, commuting characteristics, and the distribution of commuting times.

Item Type: Conference or Workshop Papers (Paper)
Additional Information: DOI:
Uncontrolled Keywords: Electric vehicle charging; smart grid; weighted fair queuing.
Depositing User: Rebeca De Miguel
Date Deposited: 11 Feb 2014 15:29
Last Modified: 06 May 2014 10:12

Actions (login required)

View Item View Item