Electric vehicles (EVs) emerged in the transport domain, due to their energy efficiency and clean energy that they utilise. The electric vehicle routing problem is essentially a problem of selecting a set of minimum cost routes, while the demand of the customers is achieved. In this work, we model the electric vehicle routing problem using a wireless network methodology, namely the backpressure framework. Every route is imposed with a penalty, which includes the driving time of each road. We derive a weight as a function of the road queue backpressure and the driving time of a car. The next route for our EV is the one that has the highest weight. We show that this methodology leads to faster routes in that there are often roads with accidents or traffic jams. Also, we propose a fault detection mechanism that will ensure that there will be not 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. We show how our approach is capable to detect faulty wireless mediums and we provide an alternative on if the consensus cannot be satisfied.