Skip to main content
SpringerLink
Log in

Sea Turtle Foraging and Hydrozoan Optimization Algorithm-based NLOS Node Positioning Scheme for Reliable Data Dissemination in Vehicular Ad hoc Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Vehicular Ad hoc NETworks (VANETs) is considered as an indispensable and predominant research area for facilitating public safety applications due to their ever increasing demand. The vehicular nodes in VANETs interact among them for the objective of exchanging traffic information, road maps and warning messages during emergency scenarios. In most of the applications supported by vehicular network, accuracy in localization is the major challenge when the location-based services are their core service. This major problem of localization is mainly due to Non Line of Sight (NLOS) nodes in the vehicular node whose position is unknown or unpredicted due to the existence of static and moving obstacles in the vehicular network. The problem of NLOS node localization is a Non Polynomial (NP) hard problem that could be potentially solved through the use of intelligent metaheuristic nature-inspired optimization algorithms. In this paper, Sea Turtle Foraging (STFOA)-and Hydrozoan Optimization Algorithm (HOA)-based NLOS node positioning scheme is proposed by embedding the exploitation capabilities of STFOA into exploration tendency imposed HOA algorithm for achieving reliable warning message delivery during emergency situations in vehicular networks. This proposed STFHOA scheme adopted a dynamic crossover operator through the incorporated hybrid algorithm in order to enhance the tendencies of exploration. The simulation results of the proposed STFHOA confirmed better mean warning message rate of 16.38%, mean channel utilization rate of 18.84%, mean neighborhood awareness rate of 17.21% with minimized mean localization error rate of 17.64% compared to the baseline approaches under scalable increase in the number of vehicular nodes in the network.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

Data Availability

Data sharing not applicable – no new data generated, Data sharing is not applicable to this article as no new data were created or analyzed in this study.

References

  1. Abumansoor, O., & Boukerche, A. (2012). A secure cooperative approach for nonline-of-sight location verification in VANET. IEEE Transactions on Vehicular Technology, 61(1), 275–285.

    Article  Google Scholar 

  2. Al-Ezaly, E., Abo-Elfetoh, A., & Elhishi, S. (2021). An optimized location service for the fifth generation VANETs inspired by traffic lights. PLoS ONE, 16(11), e0259060.

    Article  Google Scholar 

  3. Alodadi, K., Al-Bayatti, A. H., & Alalwan, N. (2017). Cooperative volunteer protocol to detect non-line of sight nodes in vehicular ad hoc networks. Vehicular Communications, 9(2), 72–82.

    Article  Google Scholar 

  4. Amuthan, A., & Kaviarasan, R. (2019). Rank criteria improved confidence-based centroid scheme for non line of sight node localizations in vehicular networks. Journal of King Saud University - Computer and Information Sciences, 2(1), 67–79.

    Google Scholar 

  5. Amuthan, A., & Kaviarasan, R. (2021). Weighted distance hyperbolic prediction-based detection scheme for non line of sight nodes in VANETs. Journal of King Saud University - Computer and Information Sciences, 33(4), 489–496.

    Article  Google Scholar 

  6. Ansari, A. R., Saeed, N., UlHaq, M. I., & Cho, S. (2018). Accurate 3D localization method for public safety applications in vehicular ad-hoc networks. IEEE Access, 6(1), 20756–20763.

    Article  Google Scholar 

  7. Balamurugan, A. (2021). Lamarckian learning-based whale optimization algorithm to localize non-line-of-sight nodes for achieving reliable data dissemination in vehicular ad-hoc networks. International Journal of Communication Systems, 34(7), 34–45.

    Article  Google Scholar 

  8. Balamurugan, A., Priya, M. D., Malar, A. C., & 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, 2(1), 67–79.

    Google Scholar 

  9. Chen, H., Wang, G., & Ansari, N. (2019). Improved robust TOA-Based localization via NLOS balancing parameter estimation. IEEE Transactions on Vehicular Technology, 68(6), 6177–6181.

    Article  Google Scholar 

  10. Cui, W., Wu, C. D., Zhang, Y. Z., Jia, Z. X., & Cheng, L. (2014). GMM-based localization algorithm under NLOS conditions[J]. Journal on Communications, 35(1), 99–106.

    Google Scholar 

  11. Cui, X., Li, J., Li, J., Liu, J., Huang, T., & Chen, H. (2019). Research on autocorrelation and cross-correlation analyses in vehicular nodes positioning. International Journal of Distributed Sensor Networks. https://doi.org/10.1177/1550147719843864

    Article  Google Scholar 

  12. Deng, Z. L., Zhao, X. H., Xie, F. P., & An, Q. (2013). Research on NLOS Mitigation Method for TOA Positioning. Advanced Materials Research, 834–836, 1161–1166.

    Article  Google Scholar 

  13. Guo J., Zhang L., Wang W., and Zhang K. (2020) Hyperbolic localization algorithm in mixed LOS- NLOS environments. In: 2020 IEEE International Conference on Power, Intelligent Computing and Systems (ICPICS), 2020, pp. 847–850.

  14. Hu, N., Wu, C., Liu, P., et al. (2016). Vote selection mechanisms and probabilistic data association-based mobile node localization algorithm in mixed LOS/NLOS environments. Telecommunication Systems, 62, 641–655.

    Article  Google Scholar 

  15. Janakiraman, S. (2021). An improved rank criterion-based NLOS node detection mechanism in VANETs. International Journal of Intelligent Unmanned Systems, 9(1), 1–15. https://doi.org/10.1108/IJIUS-12-2019-0072

    Article  Google Scholar 

  16. Kaviarasan, R., & Arulmurgan, A. (2021). Salp swarm bio inspired algorithm for detecting non line of sight vehicles in VANETs. International Journal of Information Technology, 13(4), 1601–1613.

    Article  Google Scholar 

  17. Kaviarasan, R., & Harikrishna, P. (2020). Localizing non-line-of-sight nodes in Vehicluar Adhoc Networks using gray wolf methodology. International Journal of Communication Systems, 34(7), 34–45.

    Google Scholar 

  18. Koledoye, M. A., Facchinetti, T., & Almeida, L. (2018) Mitigating effects of NLOS propagation in MDS-based localization with anchors.In: IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC) 2018 148 153

  19. Li, S., Hedley, M., Collings, I. B., & Humphrey, D. (2020). Joint trajectory and ranging offset estimation for accurate tracking in NLOS environments. IEEE Transactions on Aerospace and Electronic Systems, 56(1), 3–14.

    Article  Google Scholar 

  20. Ling, J., Wang, L., Ji, H., Xie, H., Ding, J., & Dai, Q (2018) UWB-Based real-time continuous positioning system in NLOS Tunnel environment. In: 2018 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), Zhengzhou, China, 2018 pp. 142–1424.

  21. Lobo, F., Grael, D., Oliveira, H., Villas, L., Almehmadi, A., & El-Khatib, K. (2019). Cooperative localization improvement using distance information in Vehicular Ad Hoc networks. Sensors (Basel, Switzerland), 19(23), 5231.

    Article  Google Scholar 

  22. Luo, F., Wang, S., Gong, Y., Jing, X., & Zhang, L. (2018). Geographical information enhanced cooperative localization in vehicular Ad-Hoc networks. IEEE Signal Processing Letters, 25(4), 556–560.

    Article  Google Scholar 

  23. Malar AC., Priya MD., Janakiraman S. (2020). A hybrid crow search and gray wolf optimization algorithm‐based reliable non‐line‐of‐Sight node positioning scheme for vehicular ad hoc networks. International Journal of Communication Systems, 34(3).

  24. Malar, C. J. A., Priya, D. M., & Janakiraman, S. (2021). Harris Hawk Optimization algorithm-based effective localization of Non-Line-of-sight nodes for reliable data dissemination in vehicular Ad hoc networks. International Journal of Communication Systems. https://doi.org/10.1002/dac.4738

    Article  Google Scholar 

  25. Mani, R., Jayaraman, S., & Ellappan, M. (2020). Hybrid seagull and thermal exchange optimization algorithm-based NLOS nodes detection technique for enhancing reliability under data dissemination in VANETs. International Journal of Communication Systems, 33(14), e4519.

    Article  Google Scholar 

  26. Mohajer, A., Bavaghar, M., Saboor, R., & Payandeh, A. (2013). Secure dominating set-based routing protocol in MANET: Using reputation. In: 2013 10th International ISC Conference on Information Security and Cryptology (ISCISC), 2(1): 45–56

  27. Tansui,D., and Thammano A., (2017) Nature-inspired optimization method: Hydrozoan algorithm for solving continuous problems. In: 2017 18th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD), 2017, pp. 23–28.

  28. Tansui, D., & Thammano, A. (2020). Hybrid nature-inspired optimization algorithm: Hydrozoan and Sea Turtle foraging algorithms for solving continuous optimization problems. IEEE Access, 8, 65780–65800.

    Article  Google Scholar 

  29. Tansui, D., and ThammanoA., (2016) Sea Turtle foraging algorithm for continuous optimization problems. In: Proceedings of 2016 6th International Workshop on Computer Science and Engineering, pp. 678–681, Tokyo, 17–19.

  30. Zhao, J., Zhang, Y., Ni, S., & Li, Q. (2020). Bayesian cooperative localization with NLOS and malicious vehicle detection in GNSS-challenged environments. IEEE Access, 8(3), 85686–85697.

    Article  Google Scholar 

Download references

Funding

There is no funding received for this research work.

Author information

Authors and Affiliations

  1. Department of Computer Science & Engineering, Mohamed Sathak A.J. College of Engineering, IT Park, Siruseri, Chennai, India

    P. Subramanian

  2. Department of Computer Science and Engineering, SRM Institute of Science and Technology, KTR Campus, Chennai, India

    C. Vijayakumaran

  3. Department of Information Technology, Guru Nanak Institutions Technical Campus, Hyderabad, India

    M. I. Thariq Hussan

  4. Department of Electronics and Communication Engineering, Sri Indu College of Engineering and Technology, Hyderabad, Telangana, India

    N. Tamilarasan

  5. Department of Electronics and Communication Engineering, Sri Indu College of Engineering and Technology, Sheriguda, R.R (Dt), Hyderabad, T.S., India

    J. Martin Sahayaraj

Authors
  1. P. Subramanian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. Vijayakumaran
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. I. Thariq Hussan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. N. Tamilarasan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. J. Martin Sahayaraj
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to P. Subramanian.

Ethics declarations

Conflict of Interest

The authors declare that there is no competing interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Subramanian, P., Vijayakumaran, C., Thariq Hussan, M.I. et al. Sea Turtle Foraging and Hydrozoan Optimization Algorithm-based NLOS Node Positioning Scheme for Reliable Data Dissemination in Vehicular Ad hoc Networks. Wireless Pers Commun 126, 741–771 (2022). https://doi.org/10.1007/s11277-022-09768-x

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-022-09768-x

Keywords

Search

Navigation