Skip to main content
SpringerLink
Log in

An Improved Monte Carlo Localization Algorithm in WSN Based on Newton Interpolation

  • Conference paper
  • First Online:
Communications, Signal Processing, and Systems (CSPS 2018)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 516))

Abstract

In recent years, with the development of sensor technology and wireless communication technology, wireless sensor network (WSN) as the technology for information acquisition and processing is widely applied in many fields. It is important for nodes to know their localizations for further applications. In this article, a range-free localization algorithm in WSN that builds upon the Monte Carlo Localization (MCL) algorithm is proposed. It concentrates on improving the sampling efficiency by changing the weights of samples. More specifically, mobility is used to improve the sampling efficiency to make sure MCL can perform well even when the sample number is low.

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
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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. Akyildiz IF, Su W, Sankarasubramaniam Y. Wireless sensor networks: a survey. Comput Netw. 2002;38:393–441.

    Article  Google Scholar 

  2. Niculescu D, Nath B. Ad hoc positioning system (APS) using AoA. In: IEEE INFOCOM, 2003, San Francisco, vol. 3; 2003. p. 1734–43.

    Google Scholar 

  3. Girod L, Estrin D. Robust range estimation using acoustic and multimodal sensing. In: IEEE/RSJ international conference on intelligent robots and systems (IROS 01), Maui, vol. 3; 2001. p. 1312–20.

    Google Scholar 

  4. Priyantha NB, Miu AKL, Balakrishnan H, et al. The ricket compass for context-aware mobile applications. In: 7th annual international conference on mobile computing and networking, Rome; 2001. p. 1–14.

    Google Scholar 

  5. Girod L, Bychovskiy V, Elson J, et al. Locating tiny sensors in time and space: a case study. In: 2002 IEEE international conference on computer design: VLSI in computers and processors, Freiburg; 2002. p. 214–9.

    Google Scholar 

  6. Bulusu N, Heidemann J, Estrin D. GPS-less low cost outdoor localization for very small devices. IEEE Pers Commun Mag. 2000;7(5):28–34.

    Article  Google Scholar 

  7. Nicolescu D, Nath B. Ad-Hoc positioning systems (APS). In: Proceedings of the 2001 IEEE global telecommunications conference, vol. 5. San Antonio: IEEE Communications Society; 2001, p. 2926–31.

    Google Scholar 

  8. He T, Huang C, Blum BM et al. Range-free localization schemes for large scale sensor networks. In: Proceedings of the 9th annual international conference on mobile computing and networking. New York, NY, USA: ACM Press; 2003, p. 81–95.

    Google Scholar 

  9. Hu L, Evans D. Localization for mobile sensor networks. In: Proceedings of the 10th annual international conference on mobile computing and networking. ACM Press; 2004. p. 45–7.

    Google Scholar 

Download references

Acknowledgments

This work was supported by the National Natural Science Foundation of China (61671138, 61731006), and was partly supported by the 111 Project No. B17008.

Author information

Authors and Affiliations

  1. School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, China

    Lanjun Li & Jing Liang

Authors
  1. Lanjun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jing Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lanjun Li .

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering, University of Texas at Arlington, Arlington, TX, USA

    Qilian Liang

  2. School of Information and Communication Engineering, Dalian University of Technology, Dalian, China

    Xin Liu

  3. School of Information Science and Technology, Dalian Maritime University, Dalian, China

    Zhenyu Na

  4. College of Electronic and Communication Engineering, Tianjin Normal University, Tianjin, China

    Wei Wang

  5. College of Electronic and Communication Engineering, Tianjin Normal University, Tianjin, China

    Jiasong Mu

  6. College of Electronic and Communication Engineering, Tianjin Normal University, Tianjin, China

    Baoju Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Li, L., Liang, J. (2020). An Improved Monte Carlo Localization Algorithm in WSN Based on Newton Interpolation. In: Liang, Q., Liu, X., Na, Z., Wang, W., Mu, J., Zhang, B. (eds) Communications, Signal Processing, and Systems. CSPS 2018. Lecture Notes in Electrical Engineering, vol 516. Springer, Singapore. https://doi.org/10.1007/978-981-13-6504-1_163

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-6504-1_163

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-6503-4

  • Online ISBN: 978-981-13-6504-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation