Skip to main content

Research on the DV-Hop Location Algorithm Based on the Particle Swarm Optimization for the Automatic Driving Vehicle

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 890 ))

Abstract

Localization is the foundation of automatic driving and it has always been a topic of research hotspot and difficult to deal with. The DV-Hop algorithm is most widely used in node localization research, and it will be used together with particle swarm optimization algorithm. In this paper, an NJPDH algorithm is proposed to compensate for the inferior accuracy of DV-Hop localization algorithm. Based on the DV-Hop location algorithm, the algorithm is added to the weight of each beacon node, the average distance is weighted, the particle swarm optimization is optimized from two aspects of the inertia weight and the active factor to avoid the particles trapped in the local optimization, and then get the location of the unknown nodes better. The simulation results show that under the same hardware conditions, compared with the particle swarm based PSO-DV-Hop algorithm, it can effectively reduce the impact of the jump distance, increase the coverage of the nodes, improve the positioning accuracy and robustness of the positioning process, and have better applicability.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Zhao, J.F.: The key technology toward the self-driving car. Int. J. Intell. Unmanned Syst. 10(1108), 2–20 (2018)

    Article  Google Scholar 

  2. He, J., Li, L.Y.: Research on particle swarm optimization-based node positioning algorithm for wireless sensor networks. Appl. Mech. Mater. 10(5028), 1415–1419 (2014)

    Article  Google Scholar 

  3. Liu, S.L.: Optimization analysis of WSN location process based on hybrid PSO algorithm. In: IEEE International Conference on Unmanned Systems, pp. 1–3.IEEE BEIJING SECTION (2017)

    Google Scholar 

  4. Walid, M.I., Najah, A.A., Hossam, S.H.: Characterizing multi—hop localization for internet of things. Wirel. Commun. Mob. Comput. 10(1002), 3316–3331

    Google Scholar 

  5. Guo, W., Dong, D.: The research on a kind of optimization of the DV - Hop localization algorithm. J. Converg. Inf. Technol. 9(1205), 346–353 (2013)

    Google Scholar 

  6. Miao, F., Park, H.S., Kim, C., Ahn, S.: Swarm intelligence based on modified PSO algorithm for the optimization of axial-flow pump impeller. J. Mech. Sci. Technol. 10(1007), 4867–4876 (2015)

    Google Scholar 

  7. Liu, B., Pan, H.X.: An expert system for fault diagnosis in diesel engine based on wavelet packet analysis and hybrid PSO-DV based neural network. In: International Conference on Intelligent Computing and Cognitive Informatics, pp. 1–4; Intelligent information technology application society (2010)

    Google Scholar 

  8. Kawakami, K.J., Meng, Z.Q.: Improvement of PSO and hybridization. ITE Technical Report 10(11485), 1–4 (2009)

    Google Scholar 

  9. Zhou, H.X., Chen, C., Jia, J.Y.: Research on Wireless Sensor Networks with an Improved DV-Hop Localization Algorithm Based on Weighted Processing and Error Modification 10(4028), 396–401 (2014)

    Google Scholar 

  10. Fernández, J.L., Martínez, E.G.: The PSO family: deduction, stochastic analysis and comparison. Swarm Intell. 10(1007), 245–273 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xinjian Xiang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Huang, P., Xiang, X., Huang, B. (2019). Research on the DV-Hop Location Algorithm Based on the Particle Swarm Optimization for the Automatic Driving Vehicle. In: Fang, Q., Zhu, Q., Qiao, F. (eds) Advancements in Smart City and Intelligent Building. ICSCIB 2018. Advances in Intelligent Systems and Computing, vol 890 . Springer, Singapore. https://doi.org/10.1007/978-981-13-6733-5_29

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-6733-5_29

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-6732-8

  • Online ISBN: 978-981-13-6733-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics