Skip to main content
Springer Nature Link
Log in

A Lightweight Detection Scheme for the Black-Hole Attacks and Gray-Hole Attacks in VANETs

  • Conference paper
  • First Online:
Algorithms and Architectures for Parallel Processing (ICA3PP 2024)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 15255))

  • 77 Accesses

Abstract

The development of VANETs brings hope for intelligent transportation. However, due to the dynamic and random feature of vehicles, the topology of the VANETs is constantly changing, making it vulnerable to hacker attacks that can lead to vehicle congestion, car accidents and even more serious consequences. The most notorious attacks are Black-Hole Attacks (BHA) and Gray-Hole Attacks (GHA). There are usually four variants of them: routing BHA, Intelligent BHA, Node-Dependent GHA, and Time-Dependent GHA. For these four types of attacks, this paper proposes a lightweight detection scheme that divides the detection process into three stages, using the proposed RR threshold algorithm, intersection algorithm, and forwarding rate-based algorithm to effectively detect malicious vehicles through the cooperation of Vehicles and Road Side Units (RSUs). This approach offloads computational tasks to the network’s upper layers, thereby reducing the computational load on vehicles. Performance analysis results demonstrate that the algorithm is highly efficient and broadly applicable.

This work is supported by the National Natural Science Foundation of China under No. 62262013.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Singh, K., Naaz, S., Saini, A., et al.: Internet of vehicles: a study. In: 2024 2nd International Conference on Disruptive Technologies (ICDT), pp. 134–139. IEEE (2024)

    Google Scholar 

  2. Perkins, C., Belding-Royer, E., Das, S.: Ad hoc on-demand distance vector (AODV) routing (2003)

    Google Scholar 

  3. Hameed, A.G., Mahmoud, M.S.: Vehicular ad-hoc network (VANET)–a review. In: 2022 Iraqi International Conference on Communication and Information Technologies (IICCIT), pp. 367–372. IEEE (2022)

    Google Scholar 

  4. Pandey, K., Swaroop, A.: A comprehensive performance analysis of proactive, reactive and hybrid MANETs routing protocols. arXiv preprint arXiv:1112.5703 (2011)

  5. Singh, M., Kumar, S.: A survey: ad-hoc on demand distance vector (AODV) protocol. Int. J. Comput. Appl. 161(1), 38–44 (2017)

    MATH  Google Scholar 

  6. Ramaswamy, S., Fu, H., Sreekantaradhya, M., et al.: Prevention of cooperative black hole attack in wireless ad hoc networks. In: International Conference on Wireless Networks, pp. 570–575 (2003)

    Google Scholar 

  7. Sardana, A., Bedwal, T., Saini, A., et al.: Black hole attack’s effect mobile ad-hoc networks (MANET). In: 2015 International Conference on Advances in Computer Engineering and Applications, pp. 966–970. IEEE (2015)

    Google Scholar 

  8. Hassan, Z., Mehmood, A., Maple, C., et al.: Intelligent detection of black hole attacks for secure communication in autonomous and connected vehicles. IEEE Access 8, 199618–199628 (2020)

    Article  Google Scholar 

  9. Bhattacharyya, A., Banerjee, A., Bose, D., et al.: Different types of attacks in mobile ADHOC network. arXiv preprint arXiv:1111.4090 (2011)

  10. Schweitzer, N., Stulman, A., Margalit, R.D., et al.: Contradiction based gray-hole attack minimization for ad-hoc networks. IEEE Trans. Mob. Comput. 16(8), 2174–2183 (2016)

    Article  MATH  Google Scholar 

  11. Cai, R.J., Li, X.J., Chong, P.H.J.: An evolutionary self-cooperative trust scheme against routing disruptions in MANETs. IEEE Trans. Mob. Comput. 18(1), 42–55 (2018)

    Article  MATH  Google Scholar 

  12. Malik, A., Khan, M.Z., Qaisar, S.M., et al.: An efficient approach for the detection and prevention of gray-hole attacks in VANETs. IEEE Access (2023)

    Google Scholar 

  13. Sachan, K., Lokhande, M.: An approach to prevent gray-hole attacks on Mobile ad-hoc networks. In: 2016 International Conference on ICT in Business Industry & Government (ICTBIG), pp. 1–6. IEEE (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Hainan University, Haikou, 570228, China

    Dezhi Liu & Zhen Guo

Authors
  1. Dezhi Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhen Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhen Guo .

Editor information

Editors and Affiliations

  1. City University of Macau, Macau, China

    Tianqing Zhu

  2. Guangzhou University, Guangzhou, China

    Jin Li

  3. University of Salerno, Fisciano, Italy

    Aniello Castiglione

Rights and permissions

Reprints and permissions

Copyright information

© 2025 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Liu, D., Guo, Z. (2025). A Lightweight Detection Scheme for the Black-Hole Attacks and Gray-Hole Attacks in VANETs. In: Zhu, T., Li, J., Castiglione, A. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2024. Lecture Notes in Computer Science, vol 15255. Springer, Singapore. https://doi.org/10.1007/978-981-96-1548-3_16

Download citation

  • DOI: https://doi.org/10.1007/978-981-96-1548-3_16

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-96-1547-6

  • Online ISBN: 978-981-96-1548-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics