On Location Privacy-Preserving Online Double Auction for Electric Vehicles in Microgrids
Donghe Li,Qingyu Yang,Dou An,Wei Yu,Xinyu Yang,Xinwen Fu
DOI: https://doi.org/10.1109/jiot.2018.2872444
IF: 10.6
2019-01-01
IEEE Internet of Things Journal
Abstract:In this paper, we address the issue of demand response in microgrids via V2V (Vehicle-to-Vehicle) technology in the smart grid with consideration for location privacy protection supported by Internet of Vehicles (IoV). To enable effective demand response, the online double auction is a viable approach to support energy trading between EVs that have surplus or insufficient energy, while the utility of each participant can be considered. Nonetheless, there are three primary challenges in designing such an online double auction approach. First, as EVs are allowed to enter the market at any time, the auctioneer should make the best decision without further information about bids and asks. Second, as EVs are allowed to enter the market in different places, the auctioneer should perform routing optimization for EV charging after determining the winner. Third, there is a risk of leakage in the location of EVs that needs to be protected. To tackle these issues, we present a new truthful online double auction scheme, which features multi-unit energy trading among EVs, routing optimization for EV charging, and location privacy protection. We conduct a theoretical analysis and demonstrate that our online double auction scheme is capable of achieving several important economic properties as well as the privacy guarantee (i.e., k-anonymity). Our experimental results show that the proposed scheme can achieve good performance with respect to social welfare, satisfaction ratio, total profit of EV owners, peak load shifting, state of charge, driving distance satisfaction, and computing time, and can further ensure location privacy protection.