Reaching Reliable and Trustworthy Agreement in a Multiple Damage Vehicular Ad Hoc Network

The era of Internet of Things (IoT) has begun to evolve and with this the devices around 8 us are getting more and more connected. Vehicular Ad-hoc NETworks (VANETs) is one of the 9 applications of IoT. VANET allow vehicles within these networks to communicate effectively with 10 each another. VANETs can provide an extensive range of applications that support and enhance 11 passenger safety and comfort. It is important that VANETs are applied within a safe and reliable 12 network topology; however, the challenging nature of reaching reliable and trustworthy agreement 13 in such distributed systems is one of the most important issues in designing a fault-tolerant system. 14 Therefore, protocols are required so that systems can still be correctly executed, reaching 15 agreement on the same values in a distributed system, even if certain components in the system 16 fail. In this study, the agreement problem is revisited in a VANET with multiple damages. The 17 proposed protocol allows all fault-free nodes (vehicles) to reach agreement with minimal rounds of 18 message exchanges, and tolerates the maximal number of allowable faulty components in the 19 VANET. 20

[1]  Michael J. Fischer,et al.  The Consensus Problem in Unreliable Distributed Systems (A Brief Survey) , 1983, FCT.

[2]  Wai Chen,et al.  Ad hoc peer-to-peer network architecture for vehicle safety communications , 2005, IEEE Communications Magazine.

[3]  Mihai Dimian,et al.  Novel Receiver Sensor for Visible Light Communications in Automotive Applications , 2015, IEEE Sensors Journal.

[4]  Danny Dolev,et al.  Shifting Gears: Changing Algorithms on the Fly to Expedite Byzantine Agreement , 1992, Inf. Comput..

[5]  Robert E. Ployhart,et al.  A Two-Phase Longitudinal Model of a Turnover Event: Disruption, Recovery Rates, and Moderators of Collective Performance , 2016 .

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

[7]  Jean-Marie Bonnin,et al.  Wireless sensor networks: a survey on recent developments and potential synergies , 2013, The Journal of Supercomputing.

[8]  Sam Toueg,et al.  Unreliable failure detectors for reliable distributed systems , 1996, JACM.

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

[10]  B. Ramakrishnan,et al.  Analysis of Routing Protocols for Highway Model without Using Roadside Unit and Cluster , 2010 .

[11]  Gholamhossein Dastghaibyfard,et al.  Combination of data replication and scheduling algorithm for improving data availability in Data Grids , 2013, J. Netw. Comput. Appl..

[12]  Roland Siegwart,et al.  Vision-Controlled Micro Flying Robots , 2014 .

[13]  Kuochen Wang,et al.  Dynamic overlay multicast for live multimedia streaming in urban VANETs , 2012, Comput. Networks.

[14]  Leslie Lamport,et al.  Reaching Agreement in the Presence of Faults , 1980, JACM.

[15]  Pushparaj Mani Pathak,et al.  Intelligent Transportation Systems , 2013 .

[16]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[17]  Jalel Ben-Othman,et al.  Survey on VANET security challenges and possible cryptographic solutions , 2014, Veh. Commun..