Abstract
This paper proposes the methods to improve the Monte Carlo (MCL) algorithm for the wireless mobile node localization. It combines the anchor boxes constructed by different power signals with the node location information in the previous time to reduce the sampling region. Through sampling and filtering in this region, we adopt the Harmony Search (HS) algorithm to optimize the obtained samples and then calculate the estimated value of the node location. Moreover, the RSSI ranging is used to assist localization. And it takes full advantage of the nodes information with high availabilities. The simulation results show that the improved algorithm reduces the requirements of anchors density and improves the sampling filter efficiencies and the localization accuracy.
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
Li, X.W., Xu, Y.J., Ren, F.Y.: Techniques for Wireless Sensor Networks, pp. 1–11. Beijing Institute of Technology Press, Beijing (2007)
Hu, L., Evans, D.: Localization for mobile sensor networks. In: Proceedings of Mobile Computing and Networking, pp. 45–47 (2004)
Baggio, A., Langendoen, K.G.: 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)
Rudafshani, M., Datta, S.: Localization in wireless sensor networks. In: Proc. of the 6th International Symposium on Information Processing in Sensor Networks, pp. 51–60 (2007)
Geem, Z.W., Kim, J.H., Loganathan, G.: A new heuristic optimization algorithm: harmony search. Simulation 76(2), 60–68 (2001)
Yong, L.-Q.: Advances in Harmony Search Algorithm. Computer System Application 20(7), 244–248 (2011)
Peng, B.: Research Localization Algorithm in Wireless Sensor Network Based on RSSI Ranging-Error Compensation. Dalian University of Technology, 29–33 (2008)
Fang, Z., Zhao, Z., Guo, P.: Analysis of Distance Measurement Based on RSS. Journal of Sensor Technology 20(11), 2526–2530 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, Y., Fu, J. (2012). A Study of Wireless Mobile Node Localization Algorithm Based on MCL and HS. In: Xiao, T., Zhang, L., Fei, M. (eds) AsiaSim 2012. AsiaSim 2012. Communications in Computer and Information Science, vol 324. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34390-2_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-34390-2_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34389-6
Online ISBN: 978-3-642-34390-2
eBook Packages: Computer ScienceComputer Science (R0)