Advertisement

An Experimental Evaluation of Position Estimation Methods for Person Localization in Wireless Sensor Networks

  • Johannes Schmid
  • Frederik Beutler
  • Benjamin Noack
  • Uwe D. Hanebeck
  • Klaus D. Müller-Glaser
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6567)

Abstract

In this paper, the localization of persons by means of a Wireless Sensor Network (WSN) is considered. Persons carry on-body sensor nodes and move within a WSN. The location of each person is calculated on this node and communicated through the network to a central data sink for visualization. Applications of such a system could be found in mass casualty events, firefighter scenarios, hospitals or retirement homes for example.

For the location estimation on the sensor node, three derivatives of the Kalman filter and a closed-form solution (CFS) are applied, compared, and evaluated in a real-world scenario. A prototype 65-node ZigBee WSN is implemented and data are collected in in- and outdoor environments with differently positioned on-body nodes. The described estimators are then evaluated off-line on the experimentally collected data.

The goal of this paper is to present a comprehensive real-world evaluation of methods for person localization in a WSN based on received signal strength (RSS) range measurements. It is concluded that person localization in in- and outdoor environments is possible under the considered conditions with the considered filters. The compared methods allow for sufficiently accurate localization results and are robust against inaccurate range measurements.

Keywords

Root Mean Square Error Sensor Node Wireless Sensor Network Receive Signal Strength Extend Kalman Filter 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Akyildiz, I., Melodia, T., Chowdhury, K.: A Survey on Wireless Multimedia Sensor Networks. Computer Networks 51(4), 921–960 (2007)CrossRefGoogle Scholar
  2. 2.
    Bahl, P., Padmanabhan, V.: RADAR: An In-Building RF-Based User Location and Tracking System. In: IEEE INFOCOM, vol. 2, pp. 775–784 (2000)Google Scholar
  3. 3.
    Beutler, F., Huber, M.F., Hanebeck, U.D.: Optimal Stochastic Linearization for Range-based Localization. In: Proceedings of the 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2010), Taipei, Taiwan (2010)Google Scholar
  4. 4.
    Depenthal, C., Schwendemann, J.: iGPS–a New System for Static and Kinematic Measurements. In: 9th Conference on Optical 3D Measurement Techniques (2009)Google Scholar
  5. 5.
    Fox, D., Hightower, J., Liao, L., Schulz, D., Borriello, G.: Bayesian Filtering for Location Estimation. IEEE Pervasive Computing, 24–33 (2003)Google Scholar
  6. 6.
    Guvenc?, I., Abdallah, C., Jordan, R., Dedeoglu, O.: Enhancements to RSS Based Indoor Tracking Systems using Kalman Filters. In: GSPx & International Signal Processing Conference (2003)Google Scholar
  7. 7.
    Hanebeck, U.D., Schmidt, G.: Closed–Form Elliptic Location with an Arbitrary Array Topology. In: Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Atlanta, Georgia, pp. 3070–3073 (1996)Google Scholar
  8. 8.
    Jimenez, A., Seco, F., Prieto, J., Guevara, J.: Indoor Pedestrian Navigation using an INS/EKF Framework for Yaw Drift Reduction and a Foot-mounted IMU. In: Proceedings of the 7th Workshop on Positioning, Navigation and Communication, Dresden, Germany, March 11-12 (2010)Google Scholar
  9. 9.
    Julier, S.J., Uhlmann, J.K.: A New Extension of the Kalman Filter to Nonlinear Systems. In: Proceedings of AeroSense: The 11th International Symposium on Aerospace/Defense Sensing, Simulation and Controls, Orlando (1997)Google Scholar
  10. 10.
    Kalman, R.E.: A New Approach to Linear Filtering and Prediction Problems. Transactions of the ASME - Journal of Basic Engineering, 35–45 (1960)Google Scholar
  11. 11.
    Lorincz, K., Welsh, M.: MoteTrack: a Robust, Decentralized Approach to RF-based Location Tracking. Personal and Ubiquitous Computing 11(6), 489–503 (2007)CrossRefGoogle Scholar
  12. 12.
    Madigan, D., Einahrawy, E., Martin, R., Ju, W., Krishnan, P., Krishnakumar, A.: Bayesian Indoor Positioning Systems. In: 24th Annual Joint Conference of the IEEE Computer and Communications Societies, Proceedings IEEE INFOCOM 2005, pp. 1217–1227 (2005)Google Scholar
  13. 13.
    Mao, G., Anderson, B., Fidan, B.: Path Loss Exponent Estimation for Wireless Sensor Network Localization. Computer Networks 51(10), 2467–2483 (2007)CrossRefzbMATHGoogle Scholar
  14. 14.
    Morelli, C., Nicoli, M., Rampa, V., Spagnolini, U., Alippi, C.: Particle Filters for RSS-based Localization in Wireless Sensor Networks: An Experimental Study. In: 2006 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2006 Proceedings, vol. 4. IEEE, Los Alamitos (2006)Google Scholar
  15. 15.
    Mutambara, A.G.O.: Decentralized Estimation and Control for Multisensor Systems. CRC Press, Inc., Boca Raton (1998)zbMATHGoogle Scholar
  16. 16.
    Noh, A., Lee, W., Ye, J.: Comparison of the Mechanisms of the Zigbee’s Indoor Localization Algorithm. In: Ninth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2008), pp. 13–18. IEEE, Los Alamitos (2008)CrossRefGoogle Scholar
  17. 17.
    Pathirana, P., Bulusu, N., Savkin, A., Jha, S.: Node Localization using Mobile Robots in Delay-Tolerant Sensor Networks. IEEE Transactions on Mobile Computing, 285–296 (2005)Google Scholar
  18. 18.
    Paul, A., Wan, E.: RSSI-Based Indoor Localization and Tracking Using Sigma-Point Kalman Smoothers. Journal of IEEE Selected Topics in Signal Processing 3(5), 860–873 (2009)CrossRefGoogle Scholar
  19. 19.
    Rappaport, T., et al.: Wireless Communications: Principles and Practice. Prentice Hall PTR, Upper Saddle River (2002)zbMATHGoogle Scholar
  20. 20.
    Rudafshani, M., Datta, S.: Localization in Wireless Sensor Networks. In: Proceedings of the 6th International Conference on Information Processing in Sensor Networks, p. 60. ACM, New York (2007)Google Scholar
  21. 21.
    Seco, F., Jiménez, A., Prieto, C., Roa, J., Koutsou, K.: A Survey of Mathematical Methods for Indoor Localization. In: IEEE International Symposium on Intelligent Signal Processing (WISP), pp. 9–14 (2009)Google Scholar
  22. 22.
    Smith, J., Abel, J.: Closed-Form Least-Squares Source Location Estimation from Range-Difference Measurements. Proceedings of the 1987 IEEE Transactions on Acoustics, Speech and Signal Processing (ICASSP) 35(12), 1661–1669 (1987)CrossRefGoogle Scholar
  23. 23.
    Sugano, M., Kawazoe, T., Ohta, Y., Murata, M.: Indoor Localization System using RSSI Measurement of Wireless Sensor Network based on Zigbee Standard. In: Proc. IASTED Int. Conf. WSN, pp. 1–6 (2006)Google Scholar
  24. 24.
    Whitehouse, K., Karlof, C., Culler, D.: A Practical Evaluation of Radio Signal Strength for Ranging-Based Localization. ACM SIGMOBILE Mobile Computing and Communications Review 11(1), 52 (2007)CrossRefGoogle Scholar
  25. 25.
    Xiao, Z., Hei, Y., Yu, Q., Yi, K.: A Survey on Impulse-Radio UWB Localization. Science China Information Sciences 53(7), 1322–1335 (2010)CrossRefGoogle Scholar
  26. 26.
    Yang, S., Cha, H.-j.: An empirical study of antenna characteristics toward RF-based localization for IEEE 802.15.4 sensor nodes. In: Langendoen, K.G., Voigt, T. (eds.) EWSN 2007. LNCS, vol. 4373, pp. 309–324. Springer, Heidelberg (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Johannes Schmid
    • 1
  • Frederik Beutler
    • 2
  • Benjamin Noack
    • 2
  • Uwe D. Hanebeck
    • 2
  • Klaus D. Müller-Glaser
    • 1
  1. 1.Institute for Information Processing Technology (ITIV)Germany
  2. 2.Intelligent Sensor-Actuator-Systems Laboratory (ISAS), Institute for AnthropomaticsKarlsruhe Institute of Technology (KIT)Germany

Personalised recommendations