Weighted inertia-based dynamic virtual bat algorithm to detect NLOS nodes for reliable data dissemination in VANETs

  • A. Amuthan
  • R. KaviarasanEmail author
Original Research


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.


Non line of sight (NLOS) nodes Weighted Inertia-based dynamic virtual bat algorithm Intensity parameter Global search rate Virtual bats 



  1. 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. CrossRefGoogle Scholar
  2. 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. CrossRefGoogle Scholar
  3. 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. CrossRefGoogle Scholar
  4. 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. CrossRefGoogle Scholar
  5. 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. CrossRefGoogle Scholar
  6. 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.
  7. 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.
  8. 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.
  9. Huang X, Zeng X, Han R (2017) Dynamic inertia weight binary bat algorithm with neighborhood search. Comput Intell Neurosci 1:1–15. CrossRefGoogle Scholar
  10. Lei K, Pu C (2014) Complex optimization problems using highly efficient particle swarm optimizer. TELKOMNIKA (Telecomm Comput Electron Control) 12(4):1023. CrossRefGoogle Scholar
  11. 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. CrossRefGoogle Scholar
  12. 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. CrossRefGoogle Scholar
  13. Li W, Jia Y, Du J (2016) TOA-based cooperative localization for mobile stations with NLOS mitigation. J Franklin Inst 353:1297–1312. MathSciNetCrossRefzbMATHGoogle Scholar
  14. Sastry N, Shankar U, Wagner D (2003) Secure verification of location claims. In: workshop on wireless security—WiSe ‘03, ACM, pp 22–32.
  15. 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.
  16. 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.
  17. 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.
  18. 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. CrossRefGoogle Scholar
  19. 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.
  20. 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. CrossRefGoogle Scholar
  21. 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.
  22. 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.
  23. 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.
  24. 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.
  25. 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.

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringPondicherry Engineering CollegePuducherryIndia

Personalised recommendations