Skip to main content

Comparative Analysis of PSO-SGO Algorithms for Localization in Wireless Sensor Networks

  • Conference paper
  • First Online:

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

Abstract

The Wireless sensor networks (WSN) combine autonomous wireless electronic devices which have abilities like sensing, processing, and communication. It is a self-organizing network constructed with immense number of sensors. Localization is about detecting a node at particular geographical position usually titled as range. Nodes in WSN can be installed uniformly, with formation of grid or randomly. When nodes are installed randomly it is important to determine the exact location of the node. But this approach is expensive and not always feasible using geographical positioning system (GPS). It will not provide definite location results in indoor surroundings. The challenging task of WSN includes improving accuracy in approximating position of a sensor node based on anchor nodes. They are incorporated in a network, such that their coordinates play an essential role in location estimation. A well-organized localization algorithm is capable of determining the accurate coordinates for position of nodes by making reference from sensor nodes. Optimization algorithms like Particle swarm optimization (PSO) and Social group optimization (SGO) are implemented with the fitness equation and the performance of both the algorithms are compared. This paper projects a fitness equation such that the results of PSO and SGO are validated by comparing error accumulation factor in both the algorithms.

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. L. Cheng et al., A survey of localization in wireless sensor network. Int. J. Distrib. Sens. Netw. 8(12), 962523 (2012)

    Article  Google Scholar 

  2. V. Nagireddy, P. Parwekar, A survey on range-based and range-free localization techniques (2017)

    Google Scholar 

  3. P. Singh et al., A novel approach for localization of moving target nodes in wireless sensor networks. Int. J. Grid Distrib. Comput. 10(10), 33–43 (2017)

    Article  Google Scholar 

  4. J. Kuriakose et al., A review on localization in wireless sensor networks, in Advances in Signal Processing and Intelligent Recognition Systems (Springer, Cham, 2014), pp. 599–610

    Google Scholar 

  5. M. Iqbal et al., Wireless sensor network optimization: multi-objective paradigm. Sensors 15(7), 17572–17620 (2015)

    Article  Google Scholar 

  6. D. Lavanya, S. Udgata, Swarm intelligence based localization in wireless sensor networks, in Multi-Disciplinary Trends in Artificial Intelligence, pp. 317–328 (2011)

    Google Scholar 

  7. G. Han et al., Localization algorithms of wireless sensor networks: a survey. Telecommun Syst 52(4), 2419–2436 (2013)

    Article  Google Scholar 

  8. J. Cao, A localization algorithm based on particle swarm optimization and quasi-newton algorithm for wireless sensor networks. J. Commun. Comput. 12, 85–90 (2015)

    Google Scholar 

  9. S. Tomic, I. Mezei, Improvements of DV-Hop localization algorithm for wireless sensor networks. Telecommun. Syst. 61(1), 93–106 (2016)

    Article  Google Scholar 

  10. A. Datta, Nandakumar S., A survey on bio inspired meta heuristic based clustering protocols for wireless sensor networks, in IOP Conference Series: Materials Science and Engineering, vol 263. No. 5. (IOP Publishing, 2017)

    Google Scholar 

  11. A. Gopakumar, L. Jacob, Localization in wireless sensor networks using particle swarm optimization, pp. 227–230 (2008)

    Google Scholar 

  12. S. Satapathy, A. Naik, Social group optimization (SGO): a new population evolutionary optimization technique. Complex Intell. Syst. 2(3), 173–203 (2016)

    Article  Google Scholar 

  13. A. Naik et al., Social group optimization for global optimization of multimodal functions and data clustering problems. Neural Comput. Appl. pp. 1–17 (2016)

    Google Scholar 

  14. C.-S. Shieh et al., Node localization in WSN using heuristic optimization approaches (2017)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Pritee Parwekar .

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

Nagireddy, V., Parwekar, P., Mishra, T.K. (2019). Comparative Analysis of PSO-SGO Algorithms for Localization in Wireless Sensor Networks. In: Satapathy, S., Bhateja, V., Somanah, R., Yang, XS., Senkerik, R. (eds) Information Systems Design and Intelligent Applications. Advances in Intelligent Systems and Computing, vol 862. Springer, Singapore. https://doi.org/10.1007/978-981-13-3329-3_37

Download citation

Publish with us

Policies and ethics