Abstract
In mobile wireless sensor networks, sensors can move randomly or keep static temporarily. Mobility makes the sensor networks better acquire information, but also makes accurate localization more difficult since the network environment changes continually. In this paper, an energy-efficient dynamic simulation based localization (DSL) algorithm is introduced that uses range measurement information to restrict sample region and establishes a dynamic filtering mechanism to improve the localization performance and efficiency. Analytical and simulation results are provided to study the localization cost and location accuracy in different mobility models and various environmental settings. The results indicate that our algorithm outperforms the best known simulation based localization schemes under a wide range of conditions, with localization accuracy improved by an average of 24% and computation cost reduced significantly for a similar high localization accuracy.
The work is supported by a grant from the National High Technology Research and Development Program of China (863 Program) (2006AA01Z222).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hu, L., Evans, D.: Localization for mobile sensor networks. In: MobiCom 2004. Tenth International Conference on Mobile Computing and Networking, Philadelphia, Pennsylvania, USA, pp. 45–57 (September 2004)
Baggio, A., Langendoen, K.: Monte-Carlo Localization for Mobile Wireless Sensor Networks. In: 2nd International Conference on Mobile Ad-hoc and Sensor Networks 2006 Mobile Ad-Hoc and Sensor Networks, Proceedings, pp. 317–328 (December 13-15, 2006)
Dil, B., Dulman, S., Havinga, P.: Range-Based Localization in Mobile Sensor Networks. In: Römer, K., Karl, H., Mattern, F. (eds.) EWSN 2006. LNCS, vol. 3868, pp. 164–179. Springer, Heidelberg (2006)
Savvides, A., Park, H., Srivastava, M.: The Bits and Flops of the N-Hop Multilateration Primitive for Node Localization Problems. In: First ACM International Workshop on Wireless Sensor Networks and Application, Atlanta, GA (September 2002)
Tilak, S., Kolar, V., Abu-Ghazaleh, N.B., Kang, K.: Dynamic localization control for Mobile Sensor Networks. In: IPCCC 2005. Conference Proceedings of the 24th IEEE International Performance, Computing, and Communications Conference, pp. 587–592 (2005)
Yuan, L., Chen, W., Xi, Y.: A Review of Control and Localization for Mobile Sensor Networks. In: WCICA. Proceedings of the World Congress on Intelligent Control and Automation, pp. 9164–9168 (2006)
Doucet, A., Godsill, S., Andrieu, C.: On Sequential Monte Carlo Sampling Methods for Bayesian Filtering. Statistics and Computing 10, 197–208 (2000)
Camp, T., Boleng, J., Davies, V.: A Survey of Mobility Models for Ad Hoc Network Research. Wireless Communications and Mobile Computing 2(5), 483–502 (2002)
Langendoen, K., Reijers, N.: Distributed localization in wireless sensor networks: A quantitative comparison. In: Computer Networks (Elsevier), special issue on Wireless Sensor Networks (2003)
Al-laho, M.Y., Song, M., Wang, J.: Mobility-Pattern Based Localization Update Algorithms for Mobile Wireless Sensor Networks. In: Jia, X., Wu, J., He, Y. (eds.) MSN 2005. LNCS, vol. 3794, pp. 143–152. Springer, Heidelberg (2005)
Yoon, J., Liu, M., Noble, B.: Sound Mobility Models. In: MOBICOM. Models. Proceedings of the Annual International Conference on Mobile Computing and Networking, pp. 205–216 (2003)
Zhang, Q.Q., Sobelman, G, He, T.: Gradient-driven target acquisition in mobile wireless sensor networks. In: Mobile Ad-Hoc and Sensor Networks, Proceedings: 2nd International Conference on Mobile Ad-hoc and Sensor Networks, pp. 365–376 (December 13-15, 2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Su, C., Wan, J., Yu, N. (2007). Dynamic Simulation Based Localization for Mobile Sensor Networks. In: Zhang, H., Olariu, S., Cao, J., Johnson, D.B. (eds) Mobile Ad-Hoc and Sensor Networks. MSN 2007. Lecture Notes in Computer Science, vol 4864. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77024-4_48
Download citation
DOI: https://doi.org/10.1007/978-3-540-77024-4_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77023-7
Online ISBN: 978-3-540-77024-4
eBook Packages: Computer ScienceComputer Science (R0)