Abstract
In view of the wireless sensor networks, the positioning technology for unknown nodes are usually divided into two categories: one is the localization algorithm based on distance, such as the RSSI, the other is range-free node localization algorithm, including DV-Hop, APIT and Centroid localization algorithm. Different positioning algorithms may produce positioning error, because they choose their anchor nodes in different ways. This paper analyzes the accuracy of four node localization algorithms in wireless sensor network by comparing the positioning error that is produced from the four common types of positioning algorithms in the same case as the number of locating nodes and anchor nodes with MATLAB-Simulink. Eventually, we come to the conclusion that DV-Hop algorithm with high stability and accurate positioning has less requirement of anchor nodes. In contrast, APIT algorithm with high cost needs a large number of anchor nodes. The cost and the power of the RSSI algorithm are low, but it has great errors in the location. And Centroid algorithm has a good scalability.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Li, M., Liu, Y.: Rendered path: range-free localization in an isotropic sensor networks with holes. IEEE/ACM Trans. Netw. 18, 320–332 (2010)
Zhou, G.Q., Yang, L.J., Liu, Z.: Wireless sensor network node localization based on error bound DV-Hop algorithm. In: Chinese Control and Decision Conference. IEEE (2016)
Dai, T., Li, H.: Node localization of wireless sensor networks based on improved APIT algorithm. Transducer Microsyst. Technol. 35, 135–138 (2016)
Chen, S., Chen, W.: Localization algorithm based on analysis of RSSI error for wireless sensor networks. Comp. Eng. Appl. 47, 10–12 (2011)
Gou, S.-N.: Application research about wireless sensor network nodes location algorithm based on improved RSSI. Appl. Res. Comput. 29, 1867–1869 (2012)
Liu, Y., Jin, M., Cui, C.: Modified weighted centroid localization algorithm based on RSSI for WSN. Chin. J. Sens. Actuators 23, 716–721 (2010)
Li, L.: Research on Range-free Localization Algorithm Based on Wireless Sensor Networks. Tianjin Polytechnic University, Tianjin (2014)
Fu, C., Qian, Z., Ji, G., et al.: An improved DV-Hop localization algorithm in wireless sensor network. In: International Conference on Information Technology and Applications, pp. 13–16 (2013)
Zhang, Z., Yan, L., Liu, J., Li, X.: Research of positioning technology in wireless sensor network based on DV-hop. Chin. J. Sens. Actuators 24, 1469–1472 (2011)
Li, X.-M.: Sensor network node localization based on improved DV-hop algorithm. Comput. Simul. 3, 281–284 (2013)
Zhang, J., Wu, Y.-H., Shi, F.: Localization algorithm based on DV-HOP for wireless sensor networks. J. Comput. Appl. 30, 323–326 (2010)
Lu, D., Liu, S.-Q.: An improved localization algorithm of APIT in wireless sensor network. J. Harbin Univ. Sci. Technol. 16, 95–99 (2014)
Zhu, X.-J., Meng, X.-R.: An algorithm of mobile node localization based on weighted centroid for wireless sensor networks. Comput. Eng. Sci. 33, 15–19 (2011)
Qi, H.-B.: Research on Localization Algorithm Based on Mobile Anchor Node for Wireless Sensor (Masters’ Thesis). Taiyuan University of Technology, Tai Yuan (2010)
Zhang, S., Wang, Y.: A low energy consumption routing algorithm for WSN in uneven nodes distribution. J. Xi’an Polytech. Univ. 29, 720–723 (2015)
Sun, T.: Research of Node Localization Algorithm Based on Classification of Unknown Node in WSN. NorthEastern University, Shen Yang (2012)
Hu, W.-W., Hu, J., Ying, Z.-H.: Localization in wireless sensor networks with mobile beacon node. J. Syst. Simul. 22, 978–982 (2010)
Xiong, K., Thuente, D.: Dynamic localization schemes in malicious sensor networks. J. Netw. 4, 677–686 (2009)
Lim, L.B., Guan, L., Grigg, A., et al.: Controlling mean queuing delay under multi-class bursty and correlated traffic. J. Comput. Syst. Sci. 77, 898–916 (2011)
Barrera, I.D., Arce, G.R., Bohacek, S.: Statistical approach for congestion control in gateway routers. Comput. Netw. 55, 572–582 (2011)
Acknowledgments
The subject is sponsored by the National Natural Science Foundation of P. R. China (Nos. 61672296, 61602261), the Natural Science Foundation of Jiangsu Province (No. BK20160089), Scientific & Technological Support Project of Jiangsu Province (Nos. BE2016777, BE2016185), Research Innovation Program for College Graduates of Jiangsu Province (SJZZ16_0148).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Dong, L., Li, P., Xu, H., Yang, C. (2019). Analysis of Localization Algorithms in Wireless Sensor Networks. In: Barolli, L., Javaid, N., Ikeda, M., Takizawa, M. (eds) Complex, Intelligent, and Software Intensive Systems. CISIS 2018. Advances in Intelligent Systems and Computing, vol 772. Springer, Cham. https://doi.org/10.1007/978-3-319-93659-8_51
Download citation
DOI: https://doi.org/10.1007/978-3-319-93659-8_51
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-93658-1
Online ISBN: 978-3-319-93659-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)