Towards Double Auction for Assisting Electric Vehicles Demand Response in Smart Grid

In the smart grid, the online double auction scheme is useful to ensure energy trading between Electric Vehicles (EVs) that have surplus or insufficient energy. In this paper we present a new online double auction scheme, which enables multi-unit energy trading among EVs. Particularly, EVs that have surplus and insufficient energy act as sellers and buyers, while the MicroGrid Center Controller (MGCC) is responsible for maximizing the market social welfare by matching buyers and sellers. We conduct a theoretical analysis and show that our proposed scheme achieves the desired economic properties. Through extensive performance evaluation, our experimental results show that our scheme can not only achieve good performance with respect to social welfare, EVs' satisfaction ratio, efficiency ratio, and computational overhead, but also help the power system shift peak load and save charging costs to the EV owners.