Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
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)
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)
Fischer, M., Lynch, N.: A lower bound for the assure interactive consistency. Inf. Process. Lett. 14(4), 183–186 (1982)
Hassanabadi, B., Shea, C., Zhang, L., Valaee, S.: Clustering in vehicular ad hoc networks using affinity propagation. Ad Hoc Netw. 13, 535–548 (2014)
Lamport, L., Shosta, K.R., Pease, M.: The Byzantine general problem. ACM Trans. Program. Lang. Syst. 4(3), 382–401 (1982)
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)
Meyer, F.J., Pradhan, D.K.: Consensus with dual failure modes. IEEE Trans. Parallel Distrib. Syst. 2(2), 214–222 (1991)
Olifer, N., Olifer, V.: Computer Network: Principles, Technologies and Protocols for Network Design. Wiley, Hoboken (2006)
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)
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)
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)
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)
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)
Acknowledgment
This work was supported in part by the Ministry of Science and Technology MOST 1.6-2221-E-324-009.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Wang, SC., Yan, KQ., Xiong, WS. (2019). New Anatomy of Consensus in a Multiple Damage Communication VANET. In: Pan, JS., Ito, A., Tsai, PW., Jain, L. (eds) Recent Advances in Intelligent Information Hiding and Multimedia Signal Processing. IIH-MSP 2018. Smart Innovation, Systems and Technologies, vol 109. Springer, Cham. https://doi.org/10.1007/978-3-030-03745-1_36
Download citation
DOI: https://doi.org/10.1007/978-3-030-03745-1_36
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-03744-4
Online ISBN: 978-3-030-03745-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)