Wireless communication fault detection in the electric vehicle routing problem

Electric vehicles emerged in the transport industry due to the clean energy that they incorporate and promote. Routing is essential in electric vehicles, since their battery has a limit and there are not enough chargers in a city; thus, making optimal routing a challenging and important problem to address. Many solutions incorporate the use of wireless systems to perform a car-to-car communication. We take onboard the scenario of distributed route planning and propose a fault detection mechanism that will ensure that there will not be a deficiency in the electric vehicle routing process, in terms of wireless communication. We employ the Byzantine Generals algorithm to detect possible faulty wireless mediums in cars or traffic lights, in order to fix or exclude them from the routing process. We show how our approach is capable to detect faulty wireless mediums and we provide an alternative if the consensus cannot be satisfied.