Abstract
In the previous years, wireless sensor networks (WSNs) have attracted a lot of interest from the industrial and research community. In most of the WSN-based applications, the node’s location information is of much significance. Numerous localization algorithms have been reported in the literature to precisely locate nodes in wireless sensor networks. These algorithms are broadly classified into range-based and range-free techniques. Range-based schemes exploit exact computation measure (distance or angle) among nodes in the network. So, range-based schemes need some additional hardware for such computation, while range-free methods do not need any specific hardware. Range-free schemes use connectivity information among nodes in network. So, range-free methods are treated as cost-effective alternatives to range-based methods. In this paper, we propose PSO-based algorithms for localization in WSNs. We perform the analysis of our proposed algorithms with other existing algorithms of its category on the basis of localization error and accuracy. Simulation results confirm that the proposed algorithm outperforms the other existing algorithms of its category.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y, Cyirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002).
Yick, J., Biswanath, M., Ghosal, D.: Wireless sensor network survey. Comput. Netw. 52(12), 2292–2330 (2008).
Mao, G., Fidan, B., Anderson, B. D.: Wireless sensor networks localization techniques. Comput. Netw. 51(10), 2529–2553 (2007).
Samira, A.: A Review of Localization Techniques for wireless sensor networks. J. Bas. Appl. Sci. Res. 2(8), 795–7801 (2012).
Han, G. Xu, H., Duong, T. Q., Jiang, J., Hara, T.: Localization algorithms of wireless sensor networks: a survey. Telecommun. Syst. 52(4), 2419–2436 (2013).
Zhang, Y., Wu, W., Chen, Y.: A Range Based Localization Algorithm for Wireless Sensor Network. J. Commun.Netw. 7(5), 429–437 (2005).
He, T., Huang, C., Blum, B., Stankovic, J., Abdelzaher, T.: Range-free localization schemes in large scale sensor networks. In: Proceeding of Ninth Annual International Conference on Mobile Computing and Networking, San Diego, CA, USA (2003).
Singh, S. P. Sharma, S. C.: Range Free Localization Techniques in Wireless Sensor Networks: A Review. Procedia Comput. Sci. 57, 7–16 (2015).
Niculescu, D., Nath, B.: DV Based Positioning in Ad Hoc Networks. Telecommun. Syst. 22(14), 267–280 (2003).
Singh, S. P. Sharma, S. C.: Critical Analysis of Distributed Localization Algorithms in Wireless Sensor Networks. Int. J. Wirel. Micro. Tech. 6(4), 72–83 (2016).
Kulkarni, R. V., Venagyamoorthy, G. K.: Particle Swarm Optimization in Wireless Sensor Network: A Brief Survey. IEEE T. Syst. Man. Cy. C. 41(2), 62–267 (2011).
Tomic, S. Mezei, T.: Improved DV-Hop Localization Algorithm for Wireless Sensor Networks. In: Proceedings of IEEE 10th Jubilee International Symposium on Intelligent Systems and informatics (SISY 2012), Serbia (2012).
Chen, H., Sezaki, K. Deng, P., So, H. C.: An Improved DV-Hop Localization Algorithm for Wireless Sensor Networks. In: Proceedings of 3rd IEEE Conference on Industrial Electronics and Applications, USA (2008).
Chen, X., Zhang, B.: An Improved DV-Hop Node Localization Algorithm in Wireless Sensor Networks. Int. J. Distrib. Sens. N. (2012). https://doi.org/10.1155/2012/213980.
Hu, Y., X. Li, X.: An Improvement of DV-Hop Localization Algorithm for Wireless Sensor Networks. Telecommun. Syst. 53, 13–18 (2013).
Peong, B. Li, L.: An improved localization algorithm based on genetic algorithm in wireless sensor networks. Cognitive Neuro. 9(2), 249–256 (2015).
Li, D., Xian, B. W.: An improved PSO algorithm for distributed localization in wireless sensor networks. Int. J. Distrib. Sens. N. (2015). https://doi.org/10.1155/2015/970272.
https://www.researchgate.net/figure/261721236_fig1_Standard-flowchart-of-PSO.
Acknowledgements
This work is carried out with the help of the human resource development ministry (MHRD, Govt. of India) under research grant scheme for doctoral studies.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Singh, S.P., Sharma, S.C. (2019). Performance Evaluation of Improved Localization Algorithm for Wireless Sensor Networks. In: Panigrahi, B., Trivedi, M., Mishra, K., Tiwari, S., Singh, P. (eds) Smart Innovations in Communication and Computational Sciences. Advances in Intelligent Systems and Computing, vol 669. Springer, Singapore. https://doi.org/10.1007/978-981-10-8968-8_21
Download citation
DOI: https://doi.org/10.1007/978-981-10-8968-8_21
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-8967-1
Online ISBN: 978-981-10-8968-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)