https://scholars.lib.ntu.edu.tw/handle/123456789/488107
Title: | A Byzantine-Tolerant Distributed Consensus Algorithm for Connected Vehicles Using Proof-of-Eligibility. | Authors: | Liu, Huiye CHUNG-WEI LIN Kang, Eunsuk Shiraishi, Shinichi Blough, Douglas M. |
Keywords: | Connected vehicles; Distributed system; Security | Issue Date: | 2019 | Start page/Pages: | 225-234 | Source: | Proceedings of the 22nd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, MSWiM 2019, Miami Beach, FL, USA, November 25-29, 2019 | Abstract: | Emerging applications in connected vehicles have tremendous potential for advances in safety, navigation, traffic management and fuel efficiency, while also posing new security challenges such as false information attacks. This paper targets the problem of securing critical information that is disseminated among nearby vehicles for safety and traffic efficiency purposes through distributed consensus. We present a consensus algorithm, which uses a "proof of eligibility" test to establish that a group of vehicles are actually within the vicinity of the information source. With the presence of a limited number of compromised (Byzantine faulty) participants, our algorithm provides correct consensus among healthy vehicles in real time. The algorithm provides fast and reliable consensus group formation and private key distribution without privileged members, trusted setup, or leader election. In addition to proving a safety property of our consensus algorithm, we have implemented it on top of a widely-used vehicle simulation environment (SUMO, OMNeT++ and Veins) and evaluated its performance on a model of the streets in a real midtown area. Simulation results demonstrate that the algorithm can reach consensus very efficiently (within 9.5s) and with up to 30% of compromised vehicles in a given area. The simulations also demonstrate the ability of our algorithm to more quickly disseminate information about a traffic accident and more efficiently route traffic around the accident site, as compared to previous robust information dissemination approaches. ? 2019 Association for Computing Machinery. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/488107 https://www.scopus.com/inward/record.uri?eid=2-s2.0-85077315068&doi=10.1145%2f3345768.3355910&partnerID=40&md5=15ea7708f31157ec3c70777e9f9b0dc1 |
DOI: | 10.1145/3345768.3355910 | SDG/Keyword: | Accidents; Efficiency; Vehicles; Consensus algorithms; Distributed consensus; Distributed systems; Emerging applications; Information attacks; Information sources; Security; Security challenges; Information dissemination |
Appears in Collections: | 資訊工程學系 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.