Abstract
Wireless sensor network (WSN) is consisted of enormous amount of miniature devices recognized as sensor nodes empowered with sensing, processing, and computing abilities. The main role of WSN is sensing, gathering, and transmission of data to the destination. In several applications, the location of collected data is of much significance. Such type of information is acquired by a localization technique. So, localization is a vital issue in various applications of WSNs. On account of range estimates, the localization techniques can be divided into range based and range free. The range based schemes require added device, thus costly to implement in practice. Range free schemes reduce the expenditure because they do not need additional ranging device. Therefore, the range free methods are practiced as worthwhile alternatives to range based schemes. However, these schemes comprised more localization error as compared to range based schemes. Hence, to overcome the existing drawback of conventional DV-Hop, a PSO based improved localization algorithm is offered in this paper. Simulation results confirm that our proposed algorithm reduces the error and error variance of localization whereas improves the accuracy in comparison with the existing localization algorithms.
Similar content being viewed by others
References
Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cyirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38, 393–422.
Romer, K., & Friedemann, M. (2004). The design space of wireless sensor networks. IEEE Wireless Communications, 11, 54–61.
Sohraby, K., Minoli, D., & Znati, T. (2007). Wireless sensor networks: Technology. protocols, and applications. New Jersey: Wiley.
Yick, J., Biswanath, M., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52, 2292–2330.
Mao, G., Fidan, B., & Anderson, B. D. (2007). Wireless sensor networks localization techniques. Computer Networks, 51, 2529–2553.
Samira, A. (2012). A review of localization techniques for wireless sensor networks. Journal of Basic Applied Science and Research, 2, 795–7801.
Wellenhof, B. H., Lichtenegger, H., & Collins, J. (1997). Global positioning system: Theory and practice. New York: Springer.
Stojmenovic, I., Bachrach, J., & Taylor, C. (2005). Localization in sensor network. In I. Stojmenovic (Ed.), Handbook of sensor networks: Algorithms and architectures (pp. 277–310). New Jersey: Wiley.
Han, G., Xu, H., Duong, T. Q., Jiang, J., & Hara, T. (2013). Localization algorithms of wireless sensor networks: a survey. Telecommunication Systems, 52, 2419–2436.
Yunhao, L., Zeng, Y., Xiaoping, W., & Lirong, J. (2010). A location, localization and localizability. Journal of Computer Science and Technology, 25, 274–297.
Jing, W., Gosh, R. K., & Das, S. K. (2010). A survey on sensor localization. Journal of Control Theory and Applications, 8, 2–11.
Pal, A. (2010). Localization algorithms in wireless sensor networks: Current approaches and future challenges. Network Protocols Algorithms, 2, 45–73.
Elnahrawy, E.; Li, X.; Martin, R.P. (2004) The limits of localization using signal strength: A comparative study. In Proceedings of IEEE international conference on sensing, communication and networking (SECON-2004), Santa Clara, California, USA, 2004, pp. 406–414.
Zhang, Y., Wu, W., & Chen, Y. (2005). A range based localization algorithm for wireless sensor network. Journal of Communications and Networks, 7, 429–437.
Singh, S. P.; Sharma, S. C. (2015) Range free localization techniques in wireless sensor networks: A review. In Proceedings of international conference on recent trends in computing (ICRTC-2015), procedia computer science 57, Ghaziabad, India, 2015, pp. 7–16.
Langerdoen, K., & Reijers, N. (2003). Distributed localization in wireless sensor networks: A quantative comparison. Computer Networks, 43, 499–518.
Singh, S. P., & Sharma, S. C. (2016). Critical analysis of distributed localization algorithms in wireless sensor networks. Interntional Journal Wireless and Microwave Technologies, 6, 72–83.
Niculescu, D., & Nath, B. (2003). DV based positioning in Ad Hoc networks. Telecommunication Systems, 22, 267–280.
Bachrach, J., Nagpal, R., Salib, M., & Shrobe, H. (2004). Experimental results and theoritical analysis of a self-organizing a Global coordinate system from Ad Hoc sensor networks. Telecommunication Systems, 26, 213–233.
He, T.; Huang, C.; Blum, B.; Stankovic, J.; Abdelzaher, T. (2003) Range-free localization schemes in large scale sensor networks In Proceedings of ninth annual international conference on mobile computing and networking (MobiCom’03), San Diego, CA, USA, 2003, pp. 81–95.
Tanvir, S., Jabeen, F., Khan, M. I., & Ponsard, B. (2012). On propagation properties of beacon based localization protocols for wireless sensor networks. Middle East Journal of Scientific Research, 12, 131–140.
Kumar, S., & Lobiyal, D. K. (2016). Novel DV-Hop localization algorithm for wireless sensor networks. Telecommunication Systems. doi:10.1007/s11235-016-0189-8.
Kennedy, J.; Eberhart, R. C. (1995) Particle swarm optimization. In Proceedings of IEEE int’l conf. on neural networks, Piscataway, NJ, USA, 1995, pp. 1942–1948.
Kulkarni, R. V. (2010). Particle swarm optimization in wireless sensor Network: a brief survey. IEEE Transactions on Systems, Man, and Cybernetics, Part C, 41, 262–267.
Tomic, S.; Mezei, I. (2012) Improved DV-Hop localization algorithm for wireless sensor networks. In Proceedings of IEEE 10th jubilee international symposium on intelligent systems and informatics (SISY 2012), Sept 20–22, 2012, Serbia.
Chen, H.; Sezaki, K.; Deng, P.; So, HC. (2008) An improved DV-Hop localization algorithm for wireless sensor networks. In Proceedings of 3rd IEEE conference on industrial electronics and applications, USA, 2008, pp. 1557–1561.
Chen, X., & Zhang, B. (2012). An improved DV-Hop node localization algorithm in wireless sensor networks. International Journal of Distributed Sensor Networks. doi:10.1155/2012/213980.
Tao, X., et al. (2012). An improved DV-Hop node localization algorithm based on beacon nodes at borderland of wireless sensor networks. Lecture Notes in electrical Engineering (LNEE), 143, 147–154.
Hu, Y., & Li, X. (2013). An improvement of DV-Hop localization algorithm for wireless sensor networks. Telecommunication Systems, 53, 13–18.
Zhang, F. (2013). Positioning research for wireless sensor networks based on PSO algorithm. Elektronika ir Elektrotechnika, 19, 7–10.
Acknowledgements
This work is completed with the support of HRD ministry under research grant scheme for doctoral work.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Singh, S.P., Sharma, S.C. A PSO Based Improved Localization Algorithm for Wireless Sensor Network. Wireless Pers Commun 98, 487–503 (2018). https://doi.org/10.1007/s11277-017-4880-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-017-4880-1