Skip to main content
SpringerLink
Log in

PSO-Based Improved DV-Hop Localization Algorithm in Wireless Sensor Networks

  • Conference paper
  • First Online:
International Conference on Intelligent Computing and Smart Communication 2019

Part of the book series: Algorithms for Intelligent Systems ((AIS))

  • 1698 Accesses

Abstract

In Wireless Sensor Networks (WSN), node localization is one of the most crucial issues as many WSN applications depend on the accurate position of the sensor nodes. To improve the node localization, a range-free localization algorithm is proposed in this paper, viz., improved Distance Vector (IDV) Hop Localization based on Particle Swarm Optimization (PSO). In the proposed algorithm, hop size of the anchor nodes is modified using the correction factor. By updating the correction factor, distance measurement between nodes becomes accurate, which is the result of good localization of nodes. Further to improve accuracy, PSO is applied, because localization in WSN is an optimization problem. With the help of bounded population feasible region, PSO-IDV locates the unknown nodes more accurately and achieves higher convergence rate relatively. Simulation results show that our proposed algorithm is efficient and more accurate in terms of localization accuracy.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

References

  1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E.E. Cayirci, A survey on sensor networks. IEEE Commun. Mag. 40(8), 102–105 (2002)

    Google Scholar 

  2. A. Boukerchie, H.A.B.F. Oliveria, E.F. Nakamura, A.A.F. Loureiro, Localization systems for wireless sensor networks. IEEE Wirel. Commun. 14(6), 6–12 (2007)

    Article  Google Scholar 

  3. B.H. Wellenhof, H. Lichtenegger, J. Collins, Global Positioning System: Theory and Practice (Springer, 1997)

    Google Scholar 

  4. J. Zheng, C. Wu, H. Chu, Y. Xu, An improved RSSI measurement in wireless sensor networks. Procedia Eng. (Elsevier) 15, 876–880 (2011)

    Google Scholar 

  5. J. Kennedy, R. Eberhart, Particle swarm optimization, in Proceedings of the IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)

    Google Scholar 

  6. D. Niculescu, B. Nath, Ad Hoc positioning system (APS), in Proceedings of the Global Telecommunication Conference (Globecom ’01), vol. 1, pp. 2926–2931, Nov. 2001

    Google Scholar 

  7. N. Bulusu, J. Heidemann, D. Estrin, GPS-less low cost outdoor localization for very small devices. IEEE Pers. Commun. Mag. 7(5), 28–34 (2000)

    Article  Google Scholar 

  8. D. Niculescu, B. Nath, DV based positioning in ad hoc networks. J. Telecommun. Syst. 22(1–4), 267–280 (2000)

    Google Scholar 

  9. T. He, C. Huang, B.M. Blum, J.A. Stankovic, T. Abdelzher, Range-free localization schemes for large scale sensor networks, in Proceedings of the ACM MobiCom ’03, pp. 81–95, Sept. 2003

    Google Scholar 

  10. L. Doherty, K.S.J. Pister, L.E. Ghaoui, Convex position estimation in wireless sensor networks, in Proceedings of the IEEE INFOCOM ’01, vol. 3, pp. 1655–1663, Apr. 2001

    Google Scholar 

  11. Y. Shang, W. Ruml, Y. Zhang, M. Fromherz, Localization from mere connectivity, in Proceedings of the ACM MobiHoc, Annapolis, MD, June 2003, pp. 201–212 (2003)

    Google Scholar 

  12. Z. Dengyi, L. Feng, Improvement of DV-Hop localization algorithms in wireless sensor networks, in International Symposium on Instrumentation & Measurement, Sensor Network and Automation (IMSNA), pp. 567–569 (2012)

    Google Scholar 

  13. X. Chen, B. Zhang, Improved DV-Hop node localization algorithm in wireless sensor networks. Int. J. Distrib. Sens. Netw. (2012). https://doi.org/10.1155/2012/213980

    Article  Google Scholar 

  14. G. Sharma, A. Kumar, Fuzzy logic based 3D localization n wireless sensor networks using invasive weed and bacterial foraging optimization. Telecommun. Syst. 67(2), 149–162 (2017)

    Article  Google Scholar 

  15. B. Peng, L. Li, An improved localization algorithm based on genetic algorithm in wireless sensor networks. Cogn. Neurodyn. (Springer) 9, 249–256 (2015)

    Article  Google Scholar 

  16. G. Sharma, A. Kumar, Dynamic range normal bisector localization algorithm for wireless sensor networks. Wirel. Pers. Commun. 9(3), 4529–4549 (2017)

    Article  Google Scholar 

  17. G. Sharma, A. Kumar, Improved DV-Hop localization algorithm using teaching learning based optimization for wireless sensor networks. Telecommun. Syst. 67(2), 163–178 (2017)

    Article  MathSciNet  Google Scholar 

  18. G. Sharma, A. Kumar, Modified energy-efficient range-free localization using teaching–learning-based optimization for wireless sensor networks. IETE J. Res. 64(1), 124–138 (2017)

    Article  Google Scholar 

  19. G. Sharma, A. Kumar, Improved range-free localization for three-dimensional wireless sensor networks using genetic algorithm. Comput. Electr. Eng. 72(11), 808–827 (2018)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty in ECE Department, CVR College of Engineering, Hyderabad, 501510, India

    Gaurav Sharma & Arunacharam Rajesh

Authors
  1. Gaurav Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arunacharam Rajesh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gaurav Sharma .

Editor information

Editors and Affiliations

  1. Machine Intelligence Research Labs, Gwalior, India

    Geetam Singh Tomar

  2. Indian Institute of Technology Indore, Indore, Madhya Pradesh, India

    Narendra S. Chaudhari

  3. Applied Computing Graduate Program, University of Vale do Rio dos Sinos, Sao Leopoldo, Rio Grande do Sul, Brazil

    Jorge Luis V. Barbosa

  4. Department of Electronics and Communication Engineering, THDC-Institute of Hydropower Engineering and Technology, Tehri, Uttarakhand, India

    Mahesh Kumar Aghwariya

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sharma, G., Rajesh, A. (2020). PSO-Based Improved DV-Hop Localization Algorithm in Wireless Sensor Networks. In: Singh Tomar, G., Chaudhari, N.S., Barbosa, J.L.V., Aghwariya, M.K. (eds) International Conference on Intelligent Computing and Smart Communication 2019. Algorithms for Intelligent Systems. Springer, Singapore. https://doi.org/10.1007/978-981-15-0633-8_10

Download citation

Publish with us

Policies and ethics

Search

Navigation