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.

[1]  Kishwer Abdul Khaliq,et al.  Information Delivery Improvement for Safety Applications in VANET by Minimizing Rayleigh and Rician Fading Effect , 2015 .

[2]  Leslie Lamport,et al.  The Byzantine Generals Problem , 1982, TOPL.

[3]  Dhiraj K. Pradhan,et al.  Consensus With Dual Failure Modes , 1991, IEEE Trans. Parallel Distributed Syst..

[4]  Nancy A. Lynch,et al.  A Lower Bound for the Time to Assure Interactive Consistency , 1982, Inf. Process. Lett..

[5]  Shu-Chin Wang,et al.  The optimal generalized Byzantine Agreement in Cluster-based Wireless Sensor Networks , 2014, Comput. Stand. Interfaces.

[6]  Ehssan Sakhaee,et al.  A Stable Routing Protocol to Support ITS Services in VANET Networks , 2007, IEEE Transactions on Vehicular Technology.

[7]  Shahrokh Valaee,et al.  Clustering in Vehicular Ad Hoc Networks using Affinity Propagation , 2014, Ad Hoc Networks.

[8]  Yueh-Min Huang,et al.  A partition network model for ad hoc networks , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[9]  Hussein Zedan,et al.  A comprehensive survey on vehicular Ad Hoc network , 2014, J. Netw. Comput. Appl..

[10]  Yuguang Fang,et al.  An Identity-Based Security System for User Privacy in Vehicular Ad Hoc Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[11]  Victor Olifer,et al.  Computer Networks: Principles, Technologies and Protocols for Network Design , 2006 .