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.
Keywords
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
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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
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.
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
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)