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.
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
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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
Deng, Z. L., Zhao, X. H., **e, F. P., & An, Q. (2013). Research on NLOS Mitigation Method for TOA Positioning. Advanced Materials Research, 834–836, 1161–1166.
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.
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.
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
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.
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.
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
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.
Ling, J., Wang, L., Ji, H., **e, 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.
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.
Luo, F., Wang, S., Gong, Y., **g, X., & Zhang, L. (2018). Geographical information enhanced cooperative localization in vehicular Ad-Hoc networks. IEEE Signal Processing Letters, 25(4), 556–560.
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).
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
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.
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
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.
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.
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.
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.
Funding
There is no funding received for this research work.
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-022-09768-x