Skip to main content

A Study of Wireless Mobile Node Localization Algorithm Based on MCL and HS

  • Conference paper
AsiaSim 2012 (AsiaSim 2012)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 324))

Included in the following conference series:

  • 1374 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Li, X.W., Xu, Y.J., Ren, F.Y.: Techniques for Wireless Sensor Networks, pp. 1–11. Beijing Institute of Technology Press, Beijing (2007)

    Google Scholar 

  2. Hu, L., Evans, D.: Localization for mobile sensor networks. In: Proceedings of Mobile Computing and Networking, pp. 45–47 (2004)

    Google Scholar 

  3. 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)

    Chapter  Google Scholar 

  4. 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)

    Google Scholar 

  5. Geem, Z.W., Kim, J.H., Loganathan, G.: A new heuristic optimization algorithm: harmony search. Simulation 76(2), 60–68 (2001)

    Article  Google Scholar 

  6. Yong, L.-Q.: Advances in Harmony Search Algorithm. Computer System Application 20(7), 244–248 (2011)

    Google Scholar 

  7. Peng, B.: Research Localization Algorithm in Wireless Sensor Network Based on RSSI Ranging-Error Compensation. Dalian University of Technology, 29–33 (2008)

    Google Scholar 

  8. Fang, Z., Zhao, Z., Guo, P.: Analysis of Distance Measurement Based on RSS. Journal of Sensor Technology 20(11), 2526–2530 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics