Skip to main content
SpringerLink
Log in

Grid-Based Monte Carlo Localization for Mobile Wireless Sensor Networks

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

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

  • 2160 Accesses

Abstract

Localization is an important requirement for wireless sensor networks (WSNs), but the inclusion of GPS receivers in sensor network nodes is often too expensive. Therefore, many solutions focus on static networks and do not consider mobility. In this paper, we analyze the Monte Carlo location (MCL) algorithm and propose an improved method—grid-based MCL. It applies the mobility of nodes to reduce the sampling area and to build an internal grid to predict the behavior of nodes. We investigate the properties of our technology and analyze its performance. The simulation and analysis show that the proposed grid-based MCL not only reduces localization error, but also improves the sampling efficiency.

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. Chien CH, Hsu CC, Wang WY, Kao WC, Chien CJ: Global localization of Monte Carlo localization based on multi-objective particle swarm optimization. In: 2016 IEEE 6th international conference on consumer electronics-Berlin (ICCE-Berlin). IEEE; 2016. p. 96–7.

    Google Scholar 

  2. Saarinen J, Andreasson H, Stoyanov T, Lilienthal AJ. Normal distributions transform Monte-Carlo localization (NDT-MCL). In: 2013 IEEE/RSJ international conference on intelligent robots and systems; Nov 2013. p. 382–9.

    Google Scholar 

  3. Nuss D, Yuan T, Krehl G, Stuebler M, Reuter S, Dietmayer K. Fusion of laser and radar sensor data with a sequential Monte Carlo Bayesian occupancy filter. In: 2015 IEEE intelligent vehicles symposium (IV); June 2015. p. 1074–81.

    Google Scholar 

  4. Doherty L, Pister KSJ, Ghaoui LE. Convex position estimation in wireless sensor networks. In: Proceedings IEEE INFOCOM 2001. Conference on computer communications. Twentieth annual joint conference of the IEEE computer and communications society (Cat. No. 01CH37213), vol. 3; 2001. p. 1655–63.

    Google Scholar 

  5. Li CY, Li IH, Chien YH, Wang WY, Hsu CC. Improved Monte Carlo localization with robust orientation estimation based on cloud computing. In: 2016 IEEE congress on evolutionary computation (CEC); July 2016. p. 4522–7.

    Google Scholar 

  6. Adewumi OG, Djouani K, Kurien AM. RSSI based indoor and outdoor distance estimation for localization in WSN. In: 2013 IEEE international conference on industrial technology (ICIT); Feb 2013. p. 1534–9.

    Google Scholar 

  7. Bellili F, Amor SB, Affes S, Samet A. A new importance-sampling ml estimator of time delays and angles of arrival in multipath environments. In: 2014 IEEE international conference on acoustics, speech and signal processing (ICASSP); May 2014. p. 4219–23.

    Google Scholar 

  8. Al-Jazzar SO, Strangeways HJ, McLernon DC. 2-d angle of arrival estimation using a one-dimensional antenna array. In: 2014 22nd European signal processing conference (EUSIPCO); Sept 2014. p. 1905–9.

    Google Scholar 

  9. Militzer B, Driver KP. Development of path integral Monte Carlo simulations with localized nodal surfaces for second-row elements. Phys Rev Lett. 2015;115:176403. https://doi.org/10.1103/PhysRevLett.115.176403.

    Article  Google Scholar 

  10. Hartung S, Kellner A, Rieck K, Hogrefe D. Monte Carlo localization for path-based mobility in mobile wireless sensor networks. In: 2016 IEEE wireless communications and networking conference; Apr 2016. p. 1–7.

    Google Scholar 

  11. Baggio A, Langendoen K. Monte Carlo localization for mobile wireless sensor networks. Ad Hoc Netw. 2008;6(5):718–33. http://www.sciencedirect.com/science/article/pii/S1570870507001242

    Article  Google Scholar 

  12. Zhu H, Mao J, Wang L, Fu L, Guo N. The study on point average energy consumption by Monte Carlo in large-scale wireless sensor networks. In: 2015 IEEE international conference on information and automation; Aug 2015. p. 1700–3.

    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

    Qin Tang & Jing Liang

Authors
  1. Qin Tang
    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 Qin Tang .

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

Tang, Q., Liang, J. (2020). Grid-Based Monte Carlo Localization for Mobile Wireless Sensor Networks. 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_159

Download citation

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

  • 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