Skip to main content
SpringerLink
Log in

Analysis of Localization Algorithms in Wireless Sensor Networks

  • Conference paper
  • First Online:
Complex, Intelligent, and Software Intensive Systems (CISIS 2018)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 772))

Included in the following conference series:

  • 1355 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Li, M., Liu, Y.: Rendered path: range-free localization in an isotropic sensor networks with holes. IEEE/ACM Trans. Netw. 18, 320–332 (2010)

    Article  Google Scholar 

  2. 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)

    Google Scholar 

  3. Dai, T., Li, H.: Node localization of wireless sensor networks based on improved APIT algorithm. Transducer Microsyst. Technol. 35, 135–138 (2016)

    Google Scholar 

  4. Chen, S., Chen, W.: Localization algorithm based on analysis of RSSI error for wireless sensor networks. Comp. Eng. Appl. 47, 10–12 (2011)

    Google Scholar 

  5. Gou, S.-N.: Application research about wireless sensor network nodes location algorithm based on improved RSSI. Appl. Res. Comput. 29, 1867–1869 (2012)

    Google Scholar 

  6. Liu, Y., Jin, M., Cui, C.: Modified weighted centroid localization algorithm based on RSSI for WSN. Chin. J. Sens. Actuators 23, 716–721 (2010)

    Google Scholar 

  7. Li, L.: Research on Range-free Localization Algorithm Based on Wireless Sensor Networks. Tianjin Polytechnic University, Tianjin (2014)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. Li, X.-M.: Sensor network node localization based on improved DV-hop algorithm. Comput. Simul. 3, 281–284 (2013)

    Google Scholar 

  11. Zhang, J., Wu, Y.-H., Shi, F.: Localization algorithm based on DV-HOP for wireless sensor networks. J. Comput. Appl. 30, 323–326 (2010)

    Google Scholar 

  12. Lu, D., Liu, S.-Q.: An improved localization algorithm of APIT in wireless sensor network. J. Harbin Univ. Sci. Technol. 16, 95–99 (2014)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. Qi, H.-B.: Research on Localization Algorithm Based on Mobile Anchor Node for Wireless Sensor (Masters’ Thesis). Taiyuan University of Technology, Tai Yuan (2010)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. Sun, T.: Research of Node Localization Algorithm Based on Classification of Unknown Node in WSN. NorthEastern University, Shen Yang (2012)

    Google Scholar 

  17. Hu, W.-W., Hu, J., Ying, Z.-H.: Localization in wireless sensor networks with mobile beacon node. J. Syst. Simul. 22, 978–982 (2010)

    Google Scholar 

  18. Xiong, K., Thuente, D.: Dynamic localization schemes in malicious sensor networks. J. Netw. 4, 677–686 (2009)

    Google Scholar 

  19. 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)

    Article  MathSciNet  Google Scholar 

  20. Barrera, I.D., Arce, G.R., Bohacek, S.: Statistical approach for congestion control in gateway routers. Comput. Netw. 55, 572–582 (2011)

    Article  Google Scholar 

Download references

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

  1. School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing, 210003, China

    Lu Dong, Peng Li, He Xu & Cheng Yang

  2. Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing, 210003, Jiangsu Province, China

    Peng Li & He Xu

Authors
  1. Lu Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peng Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. He Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Cheng Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Peng Li .

Editor information

Editors and Affiliations

  1. Department of Information and Communication Engineering, Faculty of Information Engineering, Fukuoka Institute of Technology , Fukuoka, Japan

    Leonard Barolli

  2. Department of Computer Science, COMSATS Institute of Information Technology , Islamabad, Pakistan

    Nadeem Javaid

  3. Department of Information and Communication Engineering, Faculty of Information Engineering, Fukuoka Institute of Technology , Fukuoka, Japan

    Makoto Ikeda

  4. Department of Advanced Sciences, Hosei University , Tokyo, Japan

    Makoto Takizawa

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics

Search

Navigation