Abstract
Node localization is one of the most critical issues for wireless sensor networks, as many applications depend on the precise location of the sensor nodes. To attain precise location of nodes, an improved distance vector hop (IDV-Hop) algorithm using teaching learning based optimization (TLBO) has been proposed in this paper. In the proposed algorithm, hop sizes of the anchor nodes are modified by adding correction factor. The concept of collinearity is introduced to reduce location errors caused by anchor nodes which are collinear. For better positioning coverage, up-gradation of target nodes to assistant anchor nodes has been used in such a way that those target nodes are upgraded to assistant anchor nodes which have been localized in the first round of localization. For further improvement in localization accuracy, location of target nodes has been formulated as optimization problem and an efficient parameter free optimization technique viz. TLBO has been used. Simulation results show that the proposed algorithm is overall 47, 30 and 22% more accurate than DV-Hop, DV-Hop based on genetic algorithm (GADV-Hop) and IDV-Hop using particle swarm optimization algorithms respectively and achieves high positioning coverage with fast convergence.



















Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–114.
Boukerchie, A., Oliveria, H. A. B. F., Nakamura, E. F., & Loureiro, A. A. (2007). Localization systems for wireless sensor networks. IEEE Wireless Communications, 14(6), 6–12.
Romer, K., & Mattern, F. (2004). The design space of wireless sensor networks. IEEE Wireless Communications, 11(6), 54–61.
Hofmann-Wellenhof, B., Lichtenegger, H., & Collins, J. (2012). Global positioning system: Theory and practice. Berlin: Springer.
Zheng, J., Wu, C., Chu, H., & Xu, Y. (2011). An improved RSSI measurement in wireless sensor networks. Procedia Engineering, 15, 876–880.
Niculescu, D., & Nath, B. (2001). Ad hoc positioning system (APS). In Global Telecommunications Conference, GLOBECOM’01. IEEE (Vol. 5, pp. 2926–2931).
Bulusu, N., Heidemann, J., & Estrin, D. (2000). GPS-less low-cost outdoor localization for very small devices. IEEE Personal Communications, 7(5), 28–34.
Doherty, L., & El Ghaoui, L. (2001). Convex position estimation in wireless sensor networks. In Proceedings of IEEE INFOCOM (Vol. 3, pp. 1655–1663).
He, T., Huang, C., Blum, B. M., Stankovic, J. A., & Abdelzaher, T. (2003, September). Range-free localization schemes for large scale sensor networks. In Proceedings of the 9th annual international conference on mobile computing and networking (pp. 81–95). ACM.
Rao, R. V., Savsani, V. J., & Vakharia, D. P. (2011). Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems. Computer-Aided Design, 43(3), 303–315.
Rao, R. V., Savsani, V. J., & Vakharia, D. P. (2012). Teaching-learning-based optimization: an optimization method for continuous non-linear large scale problems. Information Sciences, 183(1), 1–15.
Shang, Y., Ruml, W., Zhang, Y., & Fromherz, M. P. (2003, June). Localization from mere connectivity. In Proceedings of the 4th ACM international symposium on Mobile ad hoc networking and computing (pp. 201–212). ACM.
Niculescu, D., & Nath, B. (2003). DV based positioning in ad hoc networks. Telecommunication Systems, 22(1–4), 267–280.
Gzara, F., & Erkut, E. (2011). Telecommunications network design with multiple technologies. Telecommunication Systems, 46(2), 149–161.
Peng, B., & Li, L. (2015). An improved localization algorithm based on genetic algorithm in wireless sensor networks. Cognitive Neurodynamics, 9(2), 249–256.
Chan, Y. T., & Ho, K. C. (1994). A simple and efficient estimator for hyperbolic location. IEEE Transactions on Signal Processing, 42(8), 1905–1915.
Chen, X., & Zhang, B. (2012). Improved DV-Hop node localization algorithm in wireless sensor networks. International Journal of Distributed Sensor Networks,. doi:10.1155/2012/213980.
Dengyi, Z., & Feng, L. (2012, August). Improvement of DV-Hop localization algorithms in wireless sensor networks. In Instrumentation and measurement, sensor network and automation (IMSNA), 2012 International Symposium on (Vol. 2, pp. 567–569).IEEE.
Tomic, S., & Mezei, I. (2016). Improvements of DV-Hop localization algorithm for wireless sensor networks. Telecommunication Systems, 61(1), 93–106.
Kumar, S., & Lobiyal, D. K. (2017). Novel DV-Hop localization algorithm for wireless sensor networks. Telecommunication Systems, 64(3), 509–524.
Qian, Q., Shen, X., & Chen, H. (2011). An improved node localization algorithm based on DV-Hop for wireless sensor networks. Computer Science and Information Systems, 8(4), 953–972.
Holland, J. H. (1975). Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence. Ann Arbor: University Michigan Press.
Kennedy, J. (2011). Particle swarm optimization. In Encyclopedia of machine learning (pp. 760–766). Springer, Berlin.
Storn, R., & Price, K. (1997). Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 11(4), 341–359.
Simon, D. (2008). Biogeography-based optimization. IEEE Transactions on Evolutionary Computation, 12(6), 702–713.
Lin, J. Z., Liu, H. B., Li, G., & Liu, Z. J. (2009). Study for improved DV-Hop localization algorithm in WSN. Application Research of Computers, 26(4), 1272–1274.
Gui, L., Val, T., Wei, A., & Taktak, S. (2014). An adaptive range-free localisation protocol in wireless sensor networks. International Journal of Ad Hoc and Ubiquitous Computing, 15(1–3), 38–56.
Shahzad, F., Shaltami, T., & Shakshukhi, E. (2016). DV-maxHop: A fast and accurate range-free localization algorithm for anisotropic wireless networks. IEEE Transactions on Mobile Computing. doi:10.1109/TMC.2016.2632715.
Kumar, S., & Lobiyal, D. K. (2014). Power efficient range-free localization algorithm for wireless sensor networks. Wireless Networks, 20(4), 681–694.
Kumar, S., & Lobiyal, D. K. (2013). An advanced DV-Hop localization algorithm for wireless sensor networks. Wireless Personal Communications, 71(2), 1365–1385.
Ren, W., & Zhao, C. (2013). A localization algorithm based On SFLA and PSO for wireless sensor network. Information Technology Journal, 12(3), 502–505.
Mehrabi, M., Taheri, H., & Taghdiri, P. (2017). An improved DV-Hop localization algorithm based on evolutionary algorithms. Telecommunication Systems, 64(4), 639–647.
Zhou, G., He, T., Krishnamurthy, S., & Stankovic, J. A. (2006). Models and solutions for radio irregularity in wireless sensor networks. ACM Transactions on Sensor Networks (TOSN), 2(2), 221–262.
Acknowledgements
This work is partially supported by the National Institute of Technology, Hamirpur, Himachal Pradesh of India (No. B-198) and Ministry of Human Resource Developments (MHRD) of India with Fundamental Research Funds (No. 2K13-PhD-ECE-227).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sharma, G., Kumar, A. Improved DV-Hop localization algorithm using teaching learning based optimization for wireless sensor networks. Telecommun Syst 67, 163–178 (2018). https://doi.org/10.1007/s11235-017-0328-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11235-017-0328-x