Skip to main content
SpringerLink
Log in

Honey Badger Optimization Algorithm-Based RSU Deployment for Improving Network Coverage in VANETs

  • Conference paper
  • First Online:
Micro-Electronics and Telecommunication Engineering

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 617))

Abstract

Road Side Units (RSUs) installed in roadside, and intersections in Vehicular Ad hoc NETwork (VANET) play an anchor role in aggregating and exploring intelligent data associated with vehicle traffic. These RSUs help in exchanging information among vehicles and obtaining early warning messages to ensure safety driving of vehicles. However, determining the number of RSUs and position over which they must be deployed are vital due to high cost incurred in implementing and maintaining them in the network. This problem of determining the number of RSUs along with their positions of deployment is a multi-objective problem, since it necessitates maximized coverage of network with minimized number of RSUs in the network. In this paper, Honey Badger Optimization Algorithm-based RSU Deployment (HBOA-RSUD) scheme is proposed with a multi-objective fitness function for improving network coverage in VANETs. This HBOA-RSUD initially establishes a static model for determining the complexity involved during the deployment of RSUs in the urban road. Then, a multi-objective HBOA algorithm with sigmoid function is applied over individual discrete values of fitness for identifying the position of RSU deployment. It determines the new positions of RSUs for enhancing the performance of the population and convergence speed. Experimental results of HBOA-RSUD confirm a maximized throughput by 21.38%, maximized network coverage by 28.95%, minimized delay by 19.42% and reduced energy consumption by 21.98% for varying number of RSUs in contrast to the existing intelligent RSU deployment approaches.

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 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Similar content being viewed by others

References

  1. Anandakumar, H., & Arulmurugan, R. (2019). Next generation wireless communication challenges and issues. In 2019 Third International conference on I-SMAC (IoT in Social, Mobile, Analytics and Cloud) (I-SMAC) (pp. 270–274). IEEE.

    Google Scholar 

  2. Murugan, S., & Anandakumar, H. (2019). Study of efficient hybrid wireless networks using QoS-oriented distributed routing protocol: QoS-oriented distributed routing protocol. In Cognitive Social Mining Applications in Data Analytics and Forensics (pp. 213–235). IGI Global.

    Google Scholar 

  3. Outay, F., Kammoun, F., Kaisser, F., & Atiquzzaman, M. (2017, March). Towards safer roads through cooperative hazard awareness and avoidance in connected vehicles. In 2017 31st International Conference on Advanced Information Networking and Applications Workshops (WAINA) (pp. 208–215). IEEE.

    Google Scholar 

  4. Ghorai, C., & Banerjee, I. (2017, January). A multi-objective data dissemination protocol for intelligent transportation systems. In 2017 IEEE 7th International Advance Computing Conference (IACC) (pp. 144–149). IEEE.

    Google Scholar 

  5. Ali, G. M. N., Chong, P. H. J., Samantha, S. K., & Chan, E. (2016). Efficient data dissemination in cooperative multi-RSU vehicular ad hoc networks (VANETs). Journal of Systems and Software, 117, 508–527.

    Article  Google Scholar 

  6. Abbas, F., & Fan, P. (2018). Clustering-based reliable low-latency routing scheme using ACO method for vehicular networks. Vehicular Communications, 12, 66–74.

    Article  Google Scholar 

  7. Silva, C. M., Silva, F. A., Sarubbi, J. F., Oliveira, T. R., Meira, W., Jr., & Nogueira, J. M. S. (2017). Designing mobile content delivery networks for the internet of vehicles. Vehicular communications, 8, 45–55.

    Article  Google Scholar 

  8. Song, C., Wu, J., Liu, M., & Zheng, H. (2017). Efficient routing through discretization of overlapped road segments in VANETs. Journal of Parallel and Distributed Computing, 102, 57–70.

    Article  Google Scholar 

  9. Balamurugan, A., Deva Priya, M., Christy Jeba Malar, A., & Janakiraman, S. (2021). Raccoon optimization algorithm-based accurate positioning scheme for reliable emergency data dissemination under NLOS situations in VANETs. Journal of Ambient Intelligence and Humanized Computing (AIHC), 12, 10405–10424.

    Google Scholar 

  10. Christy Jeba Malar, A., Deva Priya, M., & Sengathir, J. (2020). A hybrid crow search and grey wolf optimization algorithm-based reliable NLOS Node Positioning Scheme for VANETs. International Journal of Communication Systems, 34(3), 1099–1131

    Google Scholar 

  11. Christy Jeba Malar, A., Deva Priya, M., & Sengathir, J. (2020) Harris hawk optimization algorithm based Non-Line-of-Sight (NLOS) nodes effective localization for reliable data dissemination in VANETs. International Journal of Communication Systems, 34(1), 1099–1131

    Google Scholar 

  12. Lin, P. C. (2012, November). Optimal roadside unit deployment in vehicle-to-infrastructure communications. In 2012 12th International Conference on ITS Telecommunications (pp. 796–800). IEEE.

    Google Scholar 

  13. Filippini, I., Malandrino, F., Dán, G., Cesana, M., Casetti, C., & Marsh, I. (2012, January). Non-cooperative RSU deployment in vehicular networks. In 2012 9th Annual Conference on Wireless On-Demand Network Systems and Services (WONS) (pp. 79–82). IEEE.

    Google Scholar 

  14. Tao, J., Zhu, L., Wang, X., He, J., & Liu, Y. (2014, December). RSU deployment scheme with power control for highway message propagation in VANETs. In 2014 IEEE Global Communications Conference (pp. 169–174). IEEE.

    Google Scholar 

  15. Cheng, H., Fei, X., Boukerche, A., & Almulla, M. (2015). GeoCover: An efficient sparse coverage protocol for RSU deployment over urban VANETs. Ad Hoc Networks, 24, 85–102.

    Article  Google Scholar 

  16. Sarubbi, J. F., Martins, F. V., & Silva, C. M. (2016, July). A genetic algorithm for deploying roadside units in vanets. In 2016 IEEE Congress on Evolutionary Computation (CEC) (pp. 2090–2097). IEEE.

    Google Scholar 

  17. Kim, D., Velasco, Y., Wang, W., Uma, R. N., Hussain, R., & Lee, S. (2016). A new comprehensive RSU installation strategy for cost-efficient VANET deployment. IEEE Transactions on Vehicular Technology, 66(5), 4200–4211.

    Google Scholar 

  18. Wang, Z., Zheng, J., Wu, Y., & Mitton, N. (2017, May). A centrality-based RSU deployment approach for vehicular ad hoc networks. In 2017 IEEE International Conference on Communications (ICC) (pp. 1–5). IEEE.

    Google Scholar 

  19. Yeferny, T., & Allani, S. (2018). Mpc: A rsus deployment strategy for vanet. International Journal of Communication Systems, 31(12), e3712.

    Article  Google Scholar 

  20. Gao, Z., Chen, D., Cai, S., & Wu, H. C. (2018). Optdynlim: An optimal algorithm for the one-dimensional rsu deployment problem with nonuniform profit density. IEEE Transactions on Industrial Informatics, 15(2), 1052–1061.

    Article  Google Scholar 

  21. Gao, Z., Chen, D., Yao, N., Lu, Z., & Chen, B. (2018). A novel problem model and solution scheme for roadside unit deployment problem in VANETs. Wireless Personal Communications, 98(1), 651–663.

    Article  Google Scholar 

  22. Patil, S., & Ragha, L. (2020, February). Deployment and decentralized identity management for VANETs. In 2020 3rd International Conference on Emerging Technologies in Computer Engineering: Machine Learning and Internet of Things (ICETCE) (pp. 202–209). IEEE.

    Google Scholar 

  23. Yang, F., Zhao, C., Ding, X., & Han, J. (2020). An analytical model for energy harvest road side units deployment with dynamic service radius in Vehicular Ad-Hoc networks. IEEE Access, 8, 122589–122598.

    Article  Google Scholar 

  24. Mahmood, D. A., & Horváth, G. (2020). Analysis of the message propagation speed in VANET with disconnected RSUs. Mathematics, 8(5), 782.

    Article  Google Scholar 

  25. Hashim, F. A., Houssein, E. H., Hussain, K., Mabrouk, M. S., & Al-Atabany, W. (2022). Honey badger algorithm: New metaheuristic algorithm for solving optimization problems. Mathematics and Computers in Simulation, 192(4), 84–110.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, CVR College of Engineering, Mangalpally, Vastunagar, Hyderabad, Telangana, India

    J. Sengathir

  2. Department of Computer Science and Engineering, Sri Eshwar College of Engineering, Coimbatore, Tamilnadu, India

    M. Deva Priya

  3. Department of Information Technology, Sri Krishna College of Technology, Coimbatore, Tamilnadu, India

    A. Christy Jeba Malar

  4. Department of Computer Science and Engineering, Sri Krishna College of Technology, Coimbatore, Tamilnadu, India

    S. Sam Peter

Authors
  1. J. Sengathir
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Deva Priya
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. Christy Jeba Malar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. S. Sam Peter
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Deva Priya .

Editor information

Editors and Affiliations

  1. SRM Institute of Science and Technology, Ghaziabad, India

    Devendra Kumar Sharma

  2. National Taipei University of Business, Hualien, Taiwan

    Sheng-Lung Peng

  3. SRM Institute of Science and Technology, Ghaziabad, Uttar Pradesh, India

    Rohit Sharma

  4. Department of Embedded Systems Engineering, College of Information Technology, Incheon National University, Incheon, Korea (Republic of)

    Gwanggil Jeon

Rights and permissions

Reprints and permissions

Copyright information

© 2023 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

Sengathir, J., Deva Priya, M., Christy Jeba Malar, A., Sam Peter, S. (2023). Honey Badger Optimization Algorithm-Based RSU Deployment for Improving Network Coverage in VANETs. In: Sharma, D.K., Peng, SL., Sharma, R., Jeon, G. (eds) Micro-Electronics and Telecommunication Engineering . Lecture Notes in Networks and Systems, vol 617. Springer, Singapore. https://doi.org/10.1007/978-981-19-9512-5_16

Download citation

  • DOI: https://doi.org/10.1007/978-981-19-9512-5_16

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-19-9511-8

  • Online ISBN: 978-981-19-9512-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation