Advertisement

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

  • A. Amuthan
  • R. KaviarasanEmail author
Original Research
  • 36 Downloads

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.

Keywords

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

Notes

References

  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.  https://doi.org/10.1109/TVT.2011.2174465 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.  https://doi.org/10.1016/j.vehcom.2017.03.001 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.  https://doi.org/10.1504/IJBIC.2016.078666 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.  https://doi.org/10.1109/TMC.2007.70782 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.  https://doi.org/10.1007/s12652-017-0579-0 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.  https://doi.org/10.1109/GLOCOM.2008.ECP.1029
  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.  https://doi.org/10.1109/VTCSpring.2015.7145874
  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.  https://doi.org/10.1109/VETECS.2011.5956491
  9. 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 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.  https://doi.org/10.12928/TELKOMNIKA.v12i4.535 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.  https://doi.org/10.1002/sec.56 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.  https://doi.org/10.1109/TVT.2013.2247073 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.  https://doi.org/10.1016/j.jfranklin.2016.02.004 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.  https://doi.org/10.1145/941311.941313
  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.  https://doi.org/10.1109/ICEC.1998.699146
  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.  https://doi.org/10.1109/GLOCOM.2008.ECP.160
  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.  https://doi.org/10.1109/EuCAP.2012.6206269
  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.  https://doi.org/10.1109/TVT.2012.2190631 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.  https://doi.org/10.1145/1160972.1160974
  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.  https://doi.org/10.1016/j.asoc.2014.11.029 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.  https://doi.org/10.1109/PIMRC.2014.7136174
  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.  https://doi.org/10.1109/ICC.2012.6364373
  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.  https://doi.org/10.1109/ICC.2012.6364373
  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.  https://doi.org/10.1109/ICC.2012.6363717
  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.  https://doi.org/10.2991/meic-14.2014.313

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