Advertisement

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

  • Vyshnavi Nagireddy
  • Pritee Parwekar
  • Tusar Kanti Mishra
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (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.

Keywords

Wireless sensor networks (WSN) Localization Anchor nodes Global positioning system (GPS) Optimization 

References

  1. 1.
    L. Cheng et al., A survey of localization in wireless sensor network. Int. J. Distrib. Sens. Netw. 8(12), 962523 (2012)CrossRefGoogle Scholar
  2. 2.
    V. Nagireddy, P. Parwekar, A survey on range-based and range-free localization techniques (2017)Google Scholar
  3. 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)CrossRefGoogle Scholar
  4. 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–610Google Scholar
  5. 5.
    M. Iqbal et al., Wireless sensor network optimization: multi-objective paradigm. Sensors 15(7), 17572–17620 (2015)CrossRefGoogle Scholar
  6. 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. 7.
    G. Han et al., Localization algorithms of wireless sensor networks: a survey. Telecommun Syst 52(4), 2419–2436 (2013)CrossRefGoogle Scholar
  8. 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. 9.
    S. Tomic, I. Mezei, Improvements of DV-Hop localization algorithm for wireless sensor networks. Telecommun. Syst. 61(1), 93–106 (2016)CrossRefGoogle Scholar
  10. 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. 11.
    A. Gopakumar, L. Jacob, Localization in wireless sensor networks using particle swarm optimization, pp. 227–230 (2008)Google Scholar
  12. 12.
    S. Satapathy, A. Naik, Social group optimization (SGO): a new population evolutionary optimization technique. Complex Intell. Syst. 2(3), 173–203 (2016)CrossRefGoogle Scholar
  13. 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. 14.
    C.-S. Shieh et al., Node localization in WSN using heuristic optimization approaches (2017)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Vyshnavi Nagireddy
    • 1
  • Pritee Parwekar
    • 1
  • Tusar Kanti Mishra
    • 1
  1. 1.Anil Neerukonda Institute of Engineering and TechnologyVisakhapatnamIndia

Personalised recommendations