Skip to main content
SpringerLink
Log in

New Anatomy of Consensus in a Multiple Damage Communication VANET

  • Conference paper
  • First Online:
Recent Advances in Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2018)

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 109))

  • 436 Accesses

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

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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. 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. Fischer, M., Lynch, N.: A lower bound for the assure interactive consistency. Inf. Process. Lett. 14(4), 183–186 (1982)

    Article  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  5. Lamport, L., Shosta, K.R., Pease, M.: The Byzantine general problem. ACM Trans. Program. Lang. Syst. 4(3), 382–401 (1982)

    Article  Google Scholar 

  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. Meyer, F.J., Pradhan, D.K.: Consensus with dual failure modes. IEEE Trans. Parallel Distrib. Syst. 2(2), 214–222 (1991)

    Article  Google Scholar 

  8. Olifer, N., Olifer, V.: Computer Network: Principles, Technologies and Protocols for Network Design. Wiley, Hoboken (2006)

    Google Scholar 

  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. 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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

Download references

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

  1. Chaoyang University of Technology, Taichung, Taiwan, R.O.C.

    Shu-Ching Wang, Kuo-Qin Yan & Wei-Shu Xiong

Authors
  1. Shu-Ching Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kuo-Qin Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wei-Shu Xiong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kuo-Qin Yan .

Editor information

Editors and Affiliations

  1. College of Information Science and Engineering, Fujian University of Technology, Fuzhou, Fujian, China

    Jeng-Shyang Pan

  2. Graduate School of Engineering, Tohoku University, Sendai, Miyagi, Japan

    Akinori Ito

  3. Swinburne University of Technology, Hawthorn, VIC, Australia

    Pei-Wei Tsai

  4. Centre for Artificial Intelligence, Faculty of Engineering and Information Technology, University of Technology Sydney, Canberra, ACT, Australia

    Lakhmi C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics

Search

Navigation