New Anatomy of Consensus in a Multiple Damage Communication VANET

  • Shu-Ching Wang
  • Kuo-Qin YanEmail author
  • Wei-Shu Xiong
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 109)


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.


Distributed consensus problem Vehicular ad-hoc network Fault tolerant 



This work was supported in part by the Ministry of Science and Technology MOST 1.6-2221-E-324-009.


  1. 1.
    Chiang, T.C., Tsai, H.M, Huang, Y.M.: A partition network model for ad hoc networks. In: International Conference on Wireless Networks, Communications, and Mobile Computing, pp. 467–472. IEEE, Montreal (2005)Google Scholar
  2. 2.
    Dixit, A., Shweta, S., Kushal, G.: Comparative study of P-AODC and improved AODV in VANET. Int. J. Adv. Res. Comput. Sci. Manag. Stud. 3(1), 270–275 (2015)Google Scholar
  3. 3.
    Fischer, M., Lynch, N.: A lower bound for the assure interactive consistency. Inf. Process. Lett. 14(4), 183–186 (1982)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Hassanabadi, B., Shea, C., Zhang, L., Valaee, S.: Clustering in vehicular ad hoc networks using affinity propagation. Ad Hoc Netw. 13, 535–548 (2014)CrossRefGoogle Scholar
  5. 5.
    Lamport, L., Shosta, K.R., Pease, M.: The Byzantine general problem. ACM Trans. Program. Lang. Syst. 4(3), 382–401 (1982)CrossRefGoogle Scholar
  6. 6.
    Muhammad, S.A., Amir, Q., Kishwer, A.K.: Information delivery improvement for safety applications in VANET by minimizing Rayleigh and Rician fading effect. In: Vehicular Ad-hoc Networks for Smart Cities. Advances in Intelligent Systems and Computing, vol. 306, pp. 85–92 (2014)Google Scholar
  7. 7.
    Meyer, F.J., Pradhan, D.K.: Consensus with dual failure modes. IEEE Trans. Parallel Distrib. Syst. 2(2), 214–222 (1991)CrossRefGoogle Scholar
  8. 8.
    Olifer, N., Olifer, V.: Computer Network: Principles, Technologies and Protocols for Network Design. Wiley, Hoboken (2006)Google Scholar
  9. 9.
    Ramakrishnan, B., Rajesh, R.S., Shaji, R.S.: Analysis of routing protocols for highway model without using roadside unit and cluster. Int. J. Sci. Eng. Res. 2(1), 5–13 (2011)Google Scholar
  10. 10.
    Saif, A.S., Moath, M.A., AliH, A.B., Hussien, Z.: A comprehensive survey on vehicular ad hoc network. J. Netw. Comput. Appl. 37, 380–392 (2014)CrossRefGoogle Scholar
  11. 11.
    Sun, J., Zhang, C., Zhang, Y., Fang, Y.: An identity based security system for user privacy in vehicular ad hoc networks. IEEE Trans. Parallel Distrib. Syst. 21(9), 1227–1239 (2010)CrossRefGoogle Scholar
  12. 12.
    Taleb, T., Ehssan, E., Jamalipour, A., Hashimoto, K., Kato, N., Nemoto, Y.: A stable routing protocol to support its services in VANET networks. IEEE Trans. Veh. Technol. 56, 3337–3347 (2007)CrossRefGoogle Scholar
  13. 13.
    Wang, S.C., Yan, K.Q., Ho, C.L., Wang, S.S.: The optimal generalized Byzantine agreement in cluster-based wireless sensor networks. Comput. Stand. Interfaces 36(5), 821–830 (2014)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Chaoyang University of TechnologyTaichungTaiwan, R.O.C.

Personalised recommendations