Abstract
Localization is a fundamental problem in wireless sensor networks. Most existing localization algorithm is designed for static sensor networks. There are a few localization methods for mobile sensor networks. However, Sequential Monte Carlo method (SMC) has been used in localization of mobile sensor networks recently. In this paper, we propose a localization algorithm based on SMC which can improve the location accuracy. A new method is used for sample generation. In that, samples distributes uniformly over the area from which samples are drawn instead of random generation of samples in that area. This can reduces the number of required samples; besides, this new sample generation method enables the algorithm to estimate the maximum location error of each node more accurately. Our algorithm also uses the location estimation of non-anchor neighbor nodes more efficiently than other algorithms. This can improve the localization estimation accuracy highly.
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 subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Yick, J., Mukherjee, B., Ghosal, D.: Computer Networks 52, 2292–2330 (2008)
Hefeeda, M., Bagheri, M.: Wireless sensor networks for early detection of forest fires. In: IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, MASS 2007, October 8-11, pp. 1–6 (2007)
Pace, S., Frost, G., Lachow, l., Frelinger, D., Fossum, D., Wassem, D.K., Pinto, M.: GPS history chronology and budgets. In: The global positioning system, pp. 237–270. RAND Corporation (1995)
Pandey, S., Agrawal, P.: A Survey on Localization Techniques for Wireless Networks. Journal of the Chinese Institute of Engineers, 1125–1148 (2006)
Mo, L., Yunhao, L.: Rendered path: Range-free localization in anisotropic sensor networks with holes. In: Proceedings of the 13th annual ACM international conference on Mobile computing and networking (Mobicom 2007), Montreal, Canada, September, pp. 51–62 (2007)
Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L.S., Rubenstein, D.: Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with ZebraNet. In: Proc. ASPLOS-X, San Jose, pp. 96–107 (2002)
Yihan, L., Panwar, S.S., Shiwen, M., Burugupalli, S. Jong ha, L.: A mobile ad hoc bio-sensor network. In: IEEE International Conference on Communications, pp. 1241–1245 (2005)
Peng, R., Sichitiu, M.L.: Localization of wireless sensor networks with a mobile beacon. In: First IEEE Conference on Mobile Ad-hoc and Sensor Systems (MASS 2004), Fort Lauderdale, FL, USA (2004)
Handschin, J.E.P.: Monte Carlo Techniques for Prediction and Filtering of Non-Linear Stochastic Processes. Automatica 6, 555–563 (1970)
Dellaert, F., Fox, D., Burgard, W., Thrun, S.: Monte Carlo Localization for Mobile Robots. In: IEEE International Conference on Robotics and Automation, ICRA (1999)
Hu, L., Evans, D.: Localization for mobile sensor networks. In: Tenth International Conference on Mobile Computing and Networking, Philadelphia, Pennsylvania. USA, pp. 45–57 (2004)
Baggio, A., Langendoen, K.: Monte Carlo localization for mobile wireless sensor networks. In: Cao, J., Stojmenovic, I., Jia, X., Das, S.K. (eds.) MSN 2006. LNCS, vol. 4325, pp. 317–328. Springer, Heidelberg (2006)
Stevens, N., Vivekanadan, E., Wong V.: Dual and mixture Monte Carlo localization. In: Wireless Communications and Networking Conference (2007)
Yi, J., Yang, S., Cha, H.: Multi-hop-based Monte Carlo Localization for Mobile Sensor Networks. In: 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad-Hoc Communications and Networks, pp. 162–171 (2007)
Rudafshani, M., Datta, S.: Localization in wireless sensor networks. In: Proceedings of the 6th International Conference on Information Processing in Sensor Networks (IPSN 2007), Cambridge, Massachusetts, USA, pp. 51–60 (2007)
Wang, W., Zhu, Q.: Varying the Sample Number for Monte Carlo Localization in Mobile Sensor Networks. In: Second International Multisymposium on Computer and Computational Sciences, pp. 490–495 (2007)
Zhang, S., Cao, J., Chen, L., Chen, D.: Locating Nodes in Mobile Sensor Networks More Accurately and Faster. In: 5th Annual IEEE Sensor, Mesh and Ad Hoc Communications and Networks, pp. 37–45 (2008)
Camp, T., Boleng, J., Davies, V.: A Survey of Mobility Models for Ad Hoc Networks Research. Wireless Communications and Mobile Computing 2(5) (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mirebrahim, H., Dehghan, M. (2009). Monte Carlo Localization of Mobile Sensor Networks Using the Position Information of Neighbor Nodes. In: Ruiz, P.M., Garcia-Luna-Aceves, J.J. (eds) Ad-Hoc, Mobile and Wireless Networks. ADHOC-NOW 2009. Lecture Notes in Computer Science, vol 5793. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04383-3_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-04383-3_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04382-6
Online ISBN: 978-3-642-04383-3
eBook Packages: Computer ScienceComputer Science (R0)