Research of Node Location Algorithm in Wireless Sensor Network

  • Jianqiang Zhao
  • Ge Yao
  • Jie Zhang
  • Sufen Yao
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 129)

Abstract

To solve the location problem of WSN nodes, an improved MCL algorithm is used. Phase velocity and motion direction of the node are estimated by Newton’s difference method, and the energy consumption in the stage of the node’s position forecasting and filtering is reduced. Recursion type importance sampling method is used to forecast the posterior probability distribution of node location in this algorithm, which improves locating accuracy and optimizes the positioning performance of MCL algorithm.

Keywords

WSN position MCL optimization 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Smith, T.F., Waterman, M.S.: Identification of Common Molecular Subsequences. J. Mol. Biol. 147, 195–197 (1981)CrossRefGoogle Scholar
  2. 2.
    May, P., Ehrlich, H.C., Steinke, T.: ZIB Structure Prediction Pipeline: Composing a Complex Biological Workflow through Web Services. In: Nagel, W.E., Walter, W.V., Lehner, W. (eds.) Euro-Par 2006. LNCS, vol. 4128, pp. 1148–1158. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  3. 3.
    Bahl, P., Padmanabhan, V.N.: RADAR: An in-building RF-based user location and tracking system. In: Proceeding of IEEE INFOCOM 2000, Tel Aviv, Israel, March 26-30, pp. 775–784 (2000)Google Scholar
  4. 4.
    Bulusu, N., Heidemann, J., Estrin, D.: GPS-less low-cost outdoor localization for very small devices. IEEE Personal Communications 7(5), 28–34 (2000)CrossRefGoogle Scholar
  5. 5.
    He, T., Huang, C., Brian, M.B., et al.: Range-free localization schemes for large scale sensor networks. In: Proceedings of MobiCom 2003, San Diego, CA, USA, September 14-19, pp. 81–95 (2003)Google Scholar
  6. 6.
    Doherty, L., Pister, K.S.J., Ghaoui, L.E.: Convex position estimation in wireless sensor networks. In: Proceedings of 20th Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, pp. 1655–1663 (2001)Google Scholar
  7. 7.
    Sheu, J.P., Hsu, C.S., Li, J.M.: A Distributed Location Estimating Algorithm for Wireless Sensor Networks. Wireless Networks 1, 218–225 (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Jianqiang Zhao
    • 1
  • Ge Yao
    • 2
  • Jie Zhang
    • 2
  • Sufen Yao
    • 1
  1. 1.Institute of Information EngineeringTianjin University of CommerceChina
  2. 2.Nanjing UniversityNanjingChina

Personalised recommendations