Skip to main content
Top

2018 | OriginalPaper | Chapter

DV-Hop Node Localization Algorithm Based on Improved Particle Swarm Optimization

Authors : Fei Zhou, Shu Chen

Published in: Communications, Signal Processing, and Systems

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In order to further improve the positioning precision of the DV-Hop node localization algorithm in wireless sensor network (WSN), this paper proposes a modified particle swarm algorithm (MPSO) to optimize the result. The algorithm is based on particle swarm optimization algorithm, meanwhile overcomes the disadvantage of the PSO easily falling in local optimum. To adaptively balance local search capability and global search capability, MPSO updates each particle’s inertia weight and acceleration coefficients self-adaptive, and sorts the particles. The simulation results show that the average localization error is lower than the standard DV-Hop algorithm and the DV-Hop algorithm based on PSO algorithm (PDV-Hop).

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference A.A. Agashe, A.A. Agashe, R.S. Patil, Evaluation of DV hop localization algorithm in wireless sensor networks, in 2012 International Conference on Advances in Mobile Network, Communication and its Applications (MNCAPPS) (IEEE, 2012), pp. 79–82 A.A. Agashe, A.A. Agashe, R.S. Patil, Evaluation of DV hop localization algorithm in wireless sensor networks, in 2012 International Conference on Advances in Mobile Network, Communication and its Applications (MNCAPPS) (IEEE, 2012), pp. 79–82
2.
go back to reference X. Li, L. Yan, W. Pan et al., Optimization of DV-hop localization algorithm in hybrid optical wireless sensor networks. J. Heuristics 21(2), 177–195 (2015)CrossRef X. Li, L. Yan, W. Pan et al., Optimization of DV-hop localization algorithm in hybrid optical wireless sensor networks. J. Heuristics 21(2), 177–195 (2015)CrossRef
3.
go back to reference S. Kumar, D.K. Lobiyal, An advanced DV-Hop localization algorithm for wireless sensor networks. Wirel. Pers. Commun. 71(2), 1365–1385 (2013)CrossRef S. Kumar, D.K. Lobiyal, An advanced DV-Hop localization algorithm for wireless sensor networks. Wirel. Pers. Commun. 71(2), 1365–1385 (2013)CrossRef
4.
go back to reference X. Chen, B. Zhang, Improved DV-Hop node localization algorithm in wireless sensor networks. Int. J. Distrib. Sens. Netw. (2012) X. Chen, B. Zhang, Improved DV-Hop node localization algorithm in wireless sensor networks. Int. J. Distrib. Sens. Netw. (2012)
5.
go back to reference N.A.M. Maung, M. Kawai, Experimental evaluations of RSS threshold-based optimised DV-HOP localisation for wireless ad-hoc networks. Electron. Lett. 50(17), 1246–1248 (2014)CrossRef N.A.M. Maung, M. Kawai, Experimental evaluations of RSS threshold-based optimised DV-HOP localisation for wireless ad-hoc networks. Electron. Lett. 50(17), 1246–1248 (2014)CrossRef
6.
go back to reference S. Gayan, D.H. Dias, Improved DV-hop algorithm through anchor position re-estimation, in 2014 IEEE Asia Pacific Conference on Wireless and Mobile (IEEE, 2014), pp. 126–131 S. Gayan, D.H. Dias, Improved DV-hop algorithm through anchor position re-estimation, in 2014 IEEE Asia Pacific Conference on Wireless and Mobile (IEEE, 2014), pp. 126–131
7.
go back to reference W. Dargie C. Poellabauer, Fundamentals of Wireless Sensor Networks (Wiley, 2010) W. Dargie C. Poellabauer, Fundamentals of Wireless Sensor Networks (Wiley, 2010)
8.
go back to reference Z. Zhou, M. Xiao, L. Liu et al., An improved DV-HOP localization algorithm, in 2009 Second International Symposium on Information Science and Engineering (ISISE) (IEEE, 2009), pp. 598–602 Z. Zhou, M. Xiao, L. Liu et al., An improved DV-HOP localization algorithm, in 2009 Second International Symposium on Information Science and Engineering (ISISE) (IEEE, 2009), pp. 598–602
9.
go back to reference H. Chen, K. Sezaki, P. Deng et al., An improved DV-Hop localization algorithm for wireless sensor networks, in 3rd IEEE Conference on Industrial Electronics and Applications, 2008. ICIEA 2008, (IEEE, 2008), pp. 1557–1561 H. Chen, K. Sezaki, P. Deng et al., An improved DV-Hop localization algorithm for wireless sensor networks, in 3rd IEEE Conference on Industrial Electronics and Applications, 2008. ICIEA 2008, (IEEE, 2008), pp. 1557–1561
10.
go back to reference F. Zhang, Positioning research for wireless sensor networks based on PSO algorithm. Elektronika ir Elektrotechnika 19(9), 7–10 (2013) F. Zhang, Positioning research for wireless sensor networks based on PSO algorithm. Elektronika ir Elektrotechnika 19(9), 7–10 (2013)
11.
go back to reference Q. Zhang, M. Cheng, A node localization algorithm for wireless sensor network based on improved particle swarm optimization, in Mechatronics and Automatic Control Systems (Springer International Publishing, 2014), pp. 135–144 Q. Zhang, M. Cheng, A node localization algorithm for wireless sensor network based on improved particle swarm optimization, in Mechatronics and Automatic Control Systems (Springer International Publishing, 2014), pp. 135–144
12.
go back to reference R.C. Eberhart, J. Kennedy, A new optimizer using particle swarm theory, in Proceedings of the Sixth International Symposium on Micro Machine and Human Science, vol. 1 (1995), pp. 39–43 R.C. Eberhart, J. Kennedy, A new optimizer using particle swarm theory, in Proceedings of the Sixth International Symposium on Micro Machine and Human Science, vol. 1 (1995), pp. 39–43
Metadata
Title
DV-Hop Node Localization Algorithm Based on Improved Particle Swarm Optimization
Authors
Fei Zhou
Shu Chen
Copyright Year
2018
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-3229-5_57