Intimacy and Influence Based Scheduling Algorithm for Vehicle-to-Grid Network

Abstract

The increasing number of Electric Vehicles (EVs) makes vehicle communication and vehicle charging linked together to form a part of the intelligent transportation system, which promotes the development of Vehicle-to-Grid (V2G) and Vehicular Ad Hoc Network (VANET). At the same time, the charging behavior of electric vehicles affects the energy distribution and storage of each charging pile. Scheduling technology plays an important role in the field of power and communication. The charging behavior is closely related to vehicle communication and will eventually affect vehicle scheduling. Therefore, analyzing the relationship between user charging and user communication is the basis of vehicle scheduling. In order to solve the problem, Intimacy and Influence based Connected Dominating Set Scheduling Algorithm (IICDSA) is proposed in this paper to adjust the charging behavior of users to realize vehicle scheduling: Firstly, V2G network model is constructed to describe the vehicle communication network, and then, Intimacy Measurement algorithm based on Relationship of Attribute (IMRA) is designed to analyze the relationship between users; secondly, Influence Walk algorithm based on the Intimacy between Users (IWIU) is designed to measure the user influence; at last, Connected Dominated Set Scheduling algorithm based on user Influence and user Location (CDSSIL) is designed to schedule users in groups. Furthermore, the simulation results show that the algorithm reduces the system scheduling cost and improves the utilization of charging pile.