Abstract
Vehicular ad hoc network (VANET) is the significant network suitable for the deployment of risk-free environment that ensures least congestion and secure collaboration among the vehicular nodes of the network. The maintenance of connectivity among vehicular nodes is influenced by non line of sight (NLOS) nodes by introducing broadcasting storm and channel congestion during data dissemination. The problem of the NLOS node localization is considered as the optimization process for reducing the latency incurred in emergency information distribution. In this paper, a weighted inertia-based dynamic virtual bat algorithm (WIDVBA) is proposed for enhancing the characteristics of the traditional Virtual bat scheme that integrates the merits of simulated annealing (SA) and particle swarm optimization (PSO) for effective NLOS node localization. This proposed WIDVBA prevents the problem of premature convergence by incorporating the benefit of a weighted inertial factor compared to the traditional dynamic virtual binary bat-based NLOS localization approaches. This proposed WIDVBA dynamically increase and decrease the area of exploration and degree of exploration depending on the location of the NLOS nodes. The performance of WIDVBA studied using EstiNet 8.1 reveals that the number of NLOS nodes and time incurred in detecting NLOS nodes potentially increases with an increase in the neighbor awareness rate on par with the compared NLOS detection techniques.
Similar content being viewed by others
References
Abumansoor O, Boukerche A (2012) A secure cooperative approach for non line-of-sight location verification in VANET. Trans Veh Technol IEEE 61(1):275–285. https://doi.org/10.1109/TVT.2011.2174465
Alodadi K, Al-Bayatti AH, Alalwan N (2017) Cooperative volunteer protocol to detect non-line of sight nodes in vehicular ad hoc networks. Veh Commun 9:72–82. https://doi.org/10.1016/j.vehcom.2017.03.001
Cai X, Gao XZ, Xue Y (2016) Improved bat algorithm with optimal forage strategy and random disturbance strategy. Int J Bio-Inspired Comput 8(4):205. https://doi.org/10.1504/IJBIC.2016.078666
Capkun S, Rasmussen K, Cagalj M, Srivastava M (2008) Secure location verification with hidden and mobile base stations. IEEE Trans Mob Comput 7(4):470–483. https://doi.org/10.1109/TMC.2007.70782
Ciabattoni L, Foresi G, Monteriù A, Pepa L, Pagnotta DP, Spalazzi L, Verdini F (2017) Real time indoor localization integrating a model based pedestrian dead reckoning on smartphone and BLE beacons. J Ambient Intell Humaniz Comput 1(1):67–87. https://doi.org/10.1007/s12652-017-0579-0
Fujita T, Ohtsuki T (2008) Low complexity localization algorithm based on NLOS node identification using minimum subset for NLOS environments. In: GLOBECOM 2008, IEEE international Conference, pp 56–65. https://doi.org/10.1109/GLOCOM.2008.ECP.1029
Gazzah L, Najjar L, Besbes H (2015) Improved hybrid AML algorithm without identification of LOS/NLOS Nodes. In: Vehicular Technology Conference (VTC Spring), 81st international conference of the IEEE, pp 34–43. https://doi.org/10.1109/VTCSpring.2015.7145874
Gentner C, Groh I (2011) Analytical derivation of the false alarm and detection probability for NLOS detection. In: Vehicular Technology Conference (VTC Spring), 73th International conference of the IEEE, pp 45–55. https://doi.org/10.1109/VETECS.2011.5956491
Huang X, Zeng X, Han R (2017) Dynamic inertia weight binary bat algorithm with neighborhood search. Comput Intell Neurosci 1:1–15. https://doi.org/10.1155/2017/3235720
Lei K, Pu C (2014) Complex optimization problems using highly efficient particle swarm optimizer. TELKOMNIKA (Telecomm Comput Electron Control) 12(4):1023. https://doi.org/10.12928/TELKOMNIKA.v12i4.535
Leinmüller T, Schoch E, Kargl F, Maihöfer C (2008) Decentralized position verification in geographic ad hoc routing. Secur Commun Netw 3(4):289–302. https://doi.org/10.1002/sec.56
Li W, Jia Y, Du J, Zhang J (2013) Distributed multiple-model estimation for simultaneous localization and tracking with NLOS mitigation. Trans Veh Technol IEEE 62(6):2824–2830. https://doi.org/10.1109/TVT.2013.2247073
Li W, Jia Y, Du J (2016) TOA-based cooperative localization for mobile stations with NLOS mitigation. J Franklin Inst 353:1297–1312. https://doi.org/10.1016/j.jfranklin.2016.02.004
Sastry N, Shankar U, Wagner D (2003) Secure verification of location claims. In: workshop on wireless security—WiSe ‘03, ACM, pp 22–32. https://doi.org/10.1145/941311.941313
Shi Y, Eberhart R (2009) A modified particle swarm optimizer. In: 1998 IEEE international conference on evolutionary computation, IEEE World Congress on Computational Intelligence, pp 21–31. https://doi.org/10.1109/ICEC.1998.699146
Song J, Wong VW, Leung VC (2008) Secure location verification for vehicular ad-hoc networks. In: IEEE International Conference on GLOBECOM 2008, pp 54–61. https://doi.org/10.1109/GLOCOM.2008.ECP.160
Sorrentino A, Nunziata F, Ferrara G, Migliaccio M (2012) An effective indicator for NLOS, nLOS, LOS propagation channels conditions. In: Antennas and Propagation (EUCAP), 6th European Conference of the IEEE, pp 45–54. https://doi.org/10.1109/EuCAP.2012.6206269
Teng J, Snoussi H, Richard C, Rong Z (2012) Distributed variational filtering for simultaneous sensor localization and target tracking in wireless sensor networks. Trans Veh Technol IEEE 61(5):2305–2318. https://doi.org/10.1109/TVT.2012.2190631
Xiao B, Yu B, Gao C (2006) Detection and localization of sybil nodes in VANETs. In: Dependability issues in wireless ad hoc networks and sensor networks—DIWANS ‘06, ACM workshop, pp 34–41. https://doi.org/10.1145/1160972.1160974
Yılmaz S, Küçüksille EU (2015) A new modification approach on bat algorithm for solving optimization problems. Appl Soft Comput 28(1):259–275. https://doi.org/10.1016/j.asoc.2014.11.029
Yousefi S, Chang X, Champagne B (2014) Cooperative localization of mobile nodes in NLOS. In: personal, indoor, and mobile radio communication (PIMRC), 25th Annual International Symposium of the IEEE, pp 275–279. https://doi.org/10.1109/PIMRC.2014.7136174
Zhang P, Zhang Z, Boukerche A (2012a) Cooperative location verification for vehicular ad-hoc networks. In: IEEE International Conference on Communications (ICC), pp 67–75. https://doi.org/10.1109/ICC.2012.6364373
Zhang P, Zhang Z, Boukerche A (2012b) Cooperative location verification for vehicular ad-hoc networks. In: IEEE international conference on communications (ICC), pp 23–32. https://doi.org/10.1109/ICC.2012.6364373
Zhang Z, Mao G, Anderson BD (2012c) On the information propagation process in multi-lane vehicular ad-hoc networks. In: IEEE international conference on communications (ICC), pp 56–64. https://doi.org/10.1109/ICC.2012.6363717
Zhang Z, Wang C, Tao X, Zeng L (2014) Research on the effect factor of WSN nodes ranging using WTR method in NLOS environment. In: mechatronics, electronic, industrial and control engineering, international conference, pp 13–22. https://doi.org/10.2991/meic-14.2014.313
Author information
Authors and Affiliations
Corresponding author
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
Amuthan, A., Kaviarasan, R. Weighted inertia-based dynamic virtual bat algorithm to detect NLOS nodes for reliable data dissemination in VANETs. J Ambient Intell Human Comput 10, 4603–4613 (2019). https://doi.org/10.1007/s12652-018-1145-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-018-1145-0