Journals Information
Computer Science and Information Technology Vol. 5(2), pp. 74 - 83
DOI: 10.13189/csit.2017.050205
Reprint (PDF) (1236Kb)
Distributed Backpressure Routing and Byzantine Generals Fault Detection for Electric Vehicles
Evangelos D. Spyrou *, Dimitrios K. Mitrakos
Department of Electrical and Computer Engineering, Aristotle University of Thessaloniki, Egnatia Odos, Panepistimioupoli, Thessaloniki, Greece
ABSTRACT
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.
KEYWORDS
Electric Vehicles, Routing, Backpressure Weight, Lyapunov, Fault Detection, Byzantine Generals
Cite This Paper in IEEE or APA Citation Styles
(a). IEEE Format:
[1] Evangelos D. Spyrou , Dimitrios K. Mitrakos , "Distributed Backpressure Routing and Byzantine Generals Fault Detection for Electric Vehicles," Computer Science and Information Technology, Vol. 5, No. 2, pp. 74 - 83, 2017. DOI: 10.13189/csit.2017.050205.
(b). APA Format:
Evangelos D. Spyrou , Dimitrios K. Mitrakos (2017). Distributed Backpressure Routing and Byzantine Generals Fault Detection for Electric Vehicles. Computer Science and Information Technology, 5(2), 74 - 83. DOI: 10.13189/csit.2017.050205.