Electric vehicles (EVs) have emerged in the intelligent transportation system (ITS) to meet the increasing environmental concerns. To facilitate on-demand requirement of EV charging, vehicle-to-vehicle (V2V) charge transfer can be employed. However, most of the existing approaches to V2V charge sharing are centralized or semi-centralized, incurring huge message overhead, long waiting time, and infrastructural cost. In this paper, we propose novel distributed heuristic algorithms for V2V charge sharing based on the multi-criteria decision-making policy. The problem is mapped to an alias classical problem (i.e., optimum matching in weighted bipartite graphs), where the goal is to maximize the matching cardinality while minimizing the matching cost. An integer linear programming (ILP)-based problem formulation cannot achieve optimum matching because the global network topology is not available with the EVs due to their limited communication range. Our proposed heuristics can yield an almost stable matching with lesser computational, and message overhead compared to other existing distributed approaches. An average case matching probability is also calculated. Simulation experiments are conducted to measure the performance of our heuristics in terms of message overhead, matching percentage, and matching preference. The proposed solution outperforms the existing distributed approaches and shows comparable result with respect to standard centralized stable matching algorithm.
P. Chatterjee et al., "Distributed Decision Making for V2v Charge Sharing in Intelligent Transportation Systems," Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks workshops, pp. 506 - 514, Institute of Electrical and Electronics Engineers, Jan 2022.
The definitive version is available at https://doi.org/10.1109/SECON55815.2022.9918576
Keywords and Phrases
distributed algorithm; Electric Vehicles (EVs); Intelligent Transportation System (ITS); matching; multi-criteria decision making; V2V charge sharing
International Standard Book Number (ISBN)
International Standard Serial Number (ISSN)
Article - Conference proceedings
© 2023 Institute of Electrical and Electronics Engineers, All rights reserved.
01 Jan 2022