https://scholars.lib.ntu.edu.tw/handle/123456789/488107
標題: | A Byzantine-Tolerant Distributed Consensus Algorithm for Connected Vehicles Using Proof-of-Eligibility. | 作者: | Liu, Huiye CHUNG-WEI LIN Kang, Eunsuk Shiraishi, Shinichi Blough, Douglas M. |
關鍵字: | Connected vehicles; Distributed system; Security | 公開日期: | 2019 | 起(迄)頁: | 225-234 | 來源出版物: | 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 | 摘要: | 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/關鍵字: | Accidents; Efficiency; Vehicles; Consensus algorithms; Distributed consensus; Distributed systems; Emerging applications; Information attacks; Information sources; Security; Security challenges; Information dissemination |
顯示於: | 資訊工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。