doi: 10.17706/jsw.17.2.48-57
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.
Index Terms—Electric vehicle, vehicle-to-grid, VANET, CDS scheduling, intimacy, influence.
Cite: Jianyu Hu, Jing Zhang, Hongrui Nian, "Intimacy and Influence Based Scheduling Algorithm for Vehicle-to-Grid Network," Journal of Software vol. 17, no. 2, pp. 48-57, 2022.
Copyright © 2022 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0)
General Information
ISSN: 1796-217X (Online)
Abbreviated Title: J. Softw.
Frequency: Quarterly
APC: 500USD
DOI: 10.17706/JSW
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Cecilia Xie
Abstracting/ Indexing: DBLP, EBSCO,
CNKI, Google Scholar, ProQuest,
INSPEC(IET), ULRICH's Periodicals
Directory, WorldCat, etcE-mail: jsweditorialoffice@gmail.com
-
Oct 22, 2024 News!
Vol 19, No 3 has been published with online version [Click]
-
Jan 04, 2024 News!
JSW will adopt Article-by-Article Work Flow
-
Apr 01, 2024 News!
Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec) [Click]
-
Apr 01, 2024 News!
Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP [Click]
-
Jun 12, 2024 News!
Vol 19, No 2 has been published with online version [Click]