New Anatomy of Consensus in a Multiple Damage Communication VANET

Vehicular Ad Hoc Networks (VANET) is a technology that has been recently emerged, and brings a lot of interests. VANET can be used to improve road safety, reduce road traffic, serve interests of its users, and provide emergency services. Therefore, it is important that VANETs are applied with reliable communication. However, the problem of reaching consensus in the distributed system is one of the most important issues in designing a reliable communication network. Reaching consensus on a same value in a distributed system is required; even if certain components in the distributed system fail, the protocol is necessary so that system can still operate correctly. In this study, the consensus problem is revisited with the assumption of transmission medium failure with dormant and malicious faults in the VANET. The proposed protocol allows all fault-free nodes to reach reliable consensus with minimal rounds of message exchanges, and tolerates the maximal number of allowable components in the VANET.