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

  • Yan Chen
  • Jingqi Fu
Part of the Communications in Computer and Information Science book series (CCIS, volume 324)


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.


node localization MCL algorithm HS algorithm RSSI 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 2.
    Hu, L., Evans, D.: Localization for mobile sensor networks. In: Proceedings of Mobile Computing and Networking, pp. 45–47 (2004)Google Scholar
  3. 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)CrossRefGoogle Scholar
  4. 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. 5.
    Geem, Z.W., Kim, J.H., Loganathan, G.: A new heuristic optimization algorithm: harmony search. Simulation 76(2), 60–68 (2001)CrossRefGoogle Scholar
  6. 6.
    Yong, L.-Q.: Advances in Harmony Search Algorithm. Computer System Application 20(7), 244–248 (2011)Google Scholar
  7. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Yan Chen
    • 1
  • Jingqi Fu
    • 1
  1. 1.School of Mechatronic Engineering and AutomationShanghai UniversityShanghaiChina

Personalised recommendations