Skip to main content
SpringerLink
Log in

Investigation of Localization Error in Range Free Centroid and DV-Hop Based Localization Algorithms and Optimization Using PSO

  • Conference paper
  • First Online:
Proceedings of the International Conference on Computational Intelligence and Sustainable Technologies

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

  • 535 Accesses

Abstract

The essence of localization in wireless sensor networks is the estimation of locations of unknown nodes for proper steering of data to the base station. The DV-Hop and Centroid based range free localization algorithms are widely explored algorithms. But the basic and improved versions of these algorithms still bear a large localization error. First, we simulated the basic forms of these two algorithms, and then, the performance measure the localization error is calculated. Further the swarm based soft computing technique particle swarm optimization (PSO) is applied on these algorithms and the effects of change in communication range, anchor ratio, number of nodes, and network size on localization error is studied. It may be established that the positioning error in both of the algorithms reduces by utilizing the PSO.

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 219.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 279.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 279.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

Similar content being viewed by others

References

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

    Article  Google Scholar 

  2. Voltz, P.J., Hernandez, D.: Maximum likelihood time of arrival estimation for real-time physical location tracking of 802.1 1 a/g mobile stations in indoor environments ad-hoc positioning system. In: IEEE Conference on Position Location and Navigation Symposium, pp. 585–591 (2004)

    Google Scholar 

  3. Kovavisarruch, L., Ho, K.C.: Alternate source and receiver location estimation using TDOA with receiver position uncertainties. In: IEEE International Conference on Acoustics, Speech and Signal Processing, vol. 4, pp. 1065–1068 (2005)

    Google Scholar 

  4. Niculescu, D., Nath, B.: Ad hoc positioning system (APS) using AOA. In: Twenty Second Annual Joint Conference of the IEEE Computer and Communication Societies, vol. 3, pp. 1734–1743 (2003)

    Google Scholar 

  5. Kumar, P., Reddy, L., Varma, S.: Distance measurement and error estimation scheme for RSSI based localization in wireless sensor networks. In: Fifth IEEE Conference on Wireless Communication and Sensor Networks, Allahabad, pp. 1–4 (2009)

    Google Scholar 

  6. Thimmaiah, S., Mahadevan, G.: A radio signal strength based localization error optimization technique for wireless sensor network. Indonesian J. Electr. Eng. Comput. Sci. 11(3), 839–847 (2018)

    Google Scholar 

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

    Article  Google Scholar 

  8. Niculescu, D., Nath, B.: DV based positioning in ad hoc networks. Telecommun. Syst. 22, 267–280 (2003)

    Article  Google Scholar 

  9. He, T., Huang C., Blum, B., Stankovic, J., Abdelzaher T.: Range free localization schemes for large scale sensor networks. In: MobiCom, ACM Press, pp. 81–95 (2003)

    Google Scholar 

  10. Doherty, L., Pister, K.S., Ghaoui, L.E.: Convex position estimation in wireless sensor networks. In: IEEE Conference ICC, Anchorage, pp. 1655–63 (2001)

    Google Scholar 

  11. Shang, Y., Ruml, W., Zhang, Y., Fromherz, M.: Localization from connectivity in sensor networks. IEEE Trans. Parallel Distrib. Syst. (2004)

    Google Scholar 

  12. Chagas, H.S., Martins, J., Oliviera, L.: Genetic algorithms and simulated annealing optimization methods in wireless sensor networks localization using ANN. In: Fifth IEEE International Midwest Symposium on Circuit and Systems, pp. 928–931 (2012)

    Google Scholar 

  13. Rahman, M.S., Park, Y., Kim, K.: Localization of wireless sensor networks using ANN. In: IEEE International Symposium on Communication and Information Technology, pp. 639–642 (2009)

    Google Scholar 

  14. Katekaew, W., So-In, C., Rujirakul, K., Waikham, B.: H-FCD: hybrid fuzzy centroid & DV-Hop localization algorithm in wireless sensor networks. In: Fifth IEEE International Conference on Intelligent System, Modeling and Simulation, pp. 551–555 (2014)

    Google Scholar 

  15. Gopakumar, A., Jacob, L.: Localization in wireless sensor networks using PSO. In: IET International Conference on Wireless, Mobile and Multimedia Networks, Beijing, pp. 227–230 (2008)

    Google Scholar 

  16. Sun, Z., Tao, L., Wang, X., Zhou, V.: Localization algorithm in wireless sensor networks based on multi-objective particle swarm optimization. Int. J. Distrib. Sens. Net. 1–9 (2015)

    Google Scholar 

  17. Shunyuan, S., Quan, Y., Baoguo, X.: A node positioning algorithm in wireless sensor networks based on improved particle swarm optimization. Int. J. Future Gener. Commun. Netw. 9, 179–190 (2016)

    Article  Google Scholar 

  18. Kulkarni, R., Venayagamoorthy, G.: Particle swarm optimization in wireless sensor networks: a brief survey. IEEE Trans. Syst. Man Cybern. 41, 262–267 (2011)

    Article  Google Scholar 

  19. Hay-qing, C., Hua, W., Hua-kui, W.: An improved centroid localization algorithm based on weighted average in WSN. In: Third IEEE International Conference on Electronics Computer Technology, pp. 258–262 (2011)

    Google Scholar 

  20. Blumenthal, J., Grossmann, R., Golatowski, F., Timmermann, D.: Weighted centroid localization in Zigbee-based sensor networks. In: IEEE International Symposium on Intelligent Signal Processing. Alcala de Henares, pp. 1–6 (2007)

    Google Scholar 

  21. Dong, Q., Xu, X.: A novel weighted centroid localization algorithm based on RSSI for an outdoor environment. J. Commun. 9, 279–285 (2014)

    Article  Google Scholar 

  22. Liang, S., Liao, L., Lee, Y.: Localization algorithm based on improved weighted centroid in wireless sensor networks. J. Netw. 9, 183–186 (2014)

    Google Scholar 

  23. Gupta, V., Singh, B.: Centroid based localization utilizing artificial bee colony algorithm. Int. J. Comput. Netw. Appl. 6(3), 47–54 (2019)

    Google Scholar 

  24. Gupta, V., Singh, B.: Study of range free centroid based localization algorithm and its improvement using particle swarm optimization for wireless sensor networks under log normal shadowing. Int. J. Inf. Technol. 12(3), 975–981 (2020)

    Google Scholar 

  25. Cui, H., Wang, Y., Liu, L.: Improvement of DV-Hop localization algorithm. In: Seventh IEEE International Conference on Modeling, Identification and Control, Sousse, pp. 1–4 (2015)

    Google Scholar 

  26. Zhipeng, X., Chunwen, L., Huanyu, L.: An improved hop size estimation for DV-Hop localization algorithm in wireless sensor networks. In: Twenty Seventh IEEE International Conference Chinese Control and Decision Control, pp. 1431–1434 (2015)

    Google Scholar 

  27. Ji, W., Liu, Z.: An improvement of DV-Hop algorithm in wireless sensor networks. In: IEEE International Conference, Wireless Communication, Networking and Mobile Computing, pp. 1–4 (2006)

    Google Scholar 

  28. Guo, W., Wei, J.: Optimization research of the DV Hop localization algorithm. Telkomnika Indonesian J. Electr. Eng. 12(4), 2735–2742 (2014)

    Google Scholar 

  29. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, Perth, pp. 1942–1948 (1995)

    Google Scholar 

  30. Cao, L., Cai, Y., Yue, Y.: Swarm intelligence based performance optimization for mobile wireless sensor networks: survey, challenges and future directions. IEEE Access 7, 161524–161553 (2019)

    Article  Google Scholar 

  31. Daanoune, I., Baghdad, A., Balllouk, A.: A comparative study between ACO based protocols and PSO based protocols in WSN. In: Seventh Mediterranean Congress of Telecommunications, pp. 1–4 (2019)

    Google Scholar 

  32. Jawad, H.M., Jawad, A.M., Nordin, R., Gharghan, S.K., Abdullah, N.F., Ismail, M., Alshaeer, M.J.: Accurate empirical path loss model based on particle swarm optimization for wireless sensor networks in smart agriculture. IEEE Sens. J. 20(1), 552–561 (2020)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science and Engineering Department, Chandigarh Engineering College (CGC), Landran, Mohali, India

    Vikas Gupta

  2. Electronics and Communication Engineering Department, National Institute of Technology, Kurukshetra, India

    Brahmjit Singh

Authors
  1. Vikas Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Brahmjit Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics, National Institute of Technology Silchar, Silchar, Assam, India

    Kedar Nath Das

  2. Department of Civil Engineering, JIS College of Engineering, Nadia, West Bengal, India

    Debasish Das

  3. Department of Electrical and Electronics Engineering, National Institute of Technology Sikkim, Ravangla, Sikkim, India

    Anjan Kumar Ray

  4. School of Electrical and Electronics Engineering, Nanyang Technological University, Singapore, Singapore

    Ponnuthurai Nagaratnam Suganthan

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Gupta, V., Singh, B. (2022). Investigation of Localization Error in Range Free Centroid and DV-Hop Based Localization Algorithms and Optimization Using PSO. In: Das, K.N., Das, D., Ray, A.K., Suganthan, P.N. (eds) Proceedings of the International Conference on Computational Intelligence and Sustainable Technologies. Algorithms for Intelligent Systems. Springer, Singapore. https://doi.org/10.1007/978-981-16-6893-7_62

Download citation

Publish with us

Policies and ethics

Search

Navigation