Fingerprinting-based wireless 3D localization for motion capture applications

ABSTRACT

In this paper, we consider a radio fingerprinting-based localization system for indoor motion capture applications. Fingerprinting allows target localization on the basis of radio-frequency measurements of the Received radio Signal Strength (RSS), taking into account the presence of fading by means of a training phase. Motion capture is then performed by localizing, through fingerprinting, a group of targets placed on the portion of interest of the user arm---the approach can be easily extended to other portions of the user body. We experimentally investigate, through a SunSPOT wireless sensor network test-bed, different fingerprinting-based localization algorithms, namely deterministic and probabilistic, optimizing, in each case, the system parameters. In particular, the optimization is carried out by minimizing the localization error.

References

1. SunSPOT World. http://www.sunspotworld.com.
2. P. Bahl and V. N. Padmanabhan. RADAR: an in-building RF-based user location and tracking system. In Proc. IEEE Conf. on Computer Commun. (INFOCOM), volume 2, pages 775--784, Tel Aviv, Israel, March 2000.
3. J. Daniels, R. Goldman, E. Arseneau, A. Poursohi, and R. B. Smith. Simplifying the development of sensor applications. In ACM SIGPLAN Conf. Object-oriented programming systems, languages, and applications (OOPSLA), Portland, OR, USA, October 2006.
4. G. M. Djuknic and R. E. Richton. Geolocation and assisted GPS. IEEE Computer, 34(2):123--125, February 2001.
5. R. O. Duda, P. E. Hart, and D. G. Stork. Pattern Classification. Wiley-Interscience, New York, NY, USA, 2000.
6. A. Harter, A. Hopper, P. Steggles, A. Ward, and P. Webster. The anatomy of a context-aware application. In Proc. ACM Intern. Conf. on Mobile Comput. and Networking (MOBICOM), pages 59--68, Seattle, WA, USA, August 1999.
7. J. Hightower and G. Borriello. Location systems for ubiquitous computing. IEEE Computer, 34(8):57--66, August 2001.
8. J. Hightower, R. Want, and G. Borriello. SpotON: An indoor 3D location sensing technology based on RF signal strength. Technical report, University of Washington, Seattle, WA, USA, February 2000. Available at http://seattle.intel-research.net/people/jhightower/pubs/hightower2000indoor/hightower2000indoor.pdf.
9. K. Kaemarungsi and P. Krishnamurthy. Modeling of indoor positioning systems based on location fingerprinting. In Proc. IEEE Conf. on Computer Commun. (INFOCOM), volume 2, pages 1012--1022, Hong Kong, 2004.
10. K. Kaemarungsi and P. Krishnamurthy. Properties of indoor received signal strength for WLAN location fingerprinting. In IEEE Int. Conf. Mobile and Ubiquitous Systems: Networking and Services (MOBIQUITOUS), pages 14--23, Boston, MA, USA, August 2004.
11. P. Krishnamurthy. Position location in mobile environments. In NSF Workshop on Context-Aware Mobile Database Management (CAMM), Providence, RI, USA, January 2002.
12. A. Papoulis. Probability, Random Variables and Stochastic Processes. McGraw-Hill, New York, NY, USA, 1991.
13. N. B. Priyantha, A. Chakraborty, and H. Balakrishnan. The cricket location-support system. In Proc. ACM Intern. Conf. on Mobile Comput. and Networking (MOBICOM), pages 32--43, Boston, MA, USA, August 2000.
14. T. Roos, P. Myllymaki, H. Tirri, P. Misikangas, and J. Sievanen. A probabilistic approach to WLAN user location estimation. International Journal of Wireless Information Networks, 9(3):155--164, July 2002.
15. S. Saha, K. Chaudhuri, D. Sanghi, and P. Bhagwat. Location determination of a mobile device using IEEE 802.11b access point signal. In Proc. IEEE Wireless Commmunications and Networking Conference (WCNC), volume 3, pages 1987--1992, New Orleans, LA, USA, March 2003.
16. D. Shepard. A two-dimensional interpolation function for irregularly-spaced data. In ACM National Conference, pages 517--524, New York, NY, USA, 1968.
17. N. Swangmuang and P. Krishnamurthy. Location fingerprint analyses toward efficient indoor positioning. In IEEE Int. Conf. Pervasive Computing and Communications (PERCOM), pages 100--109, Hong Kong, March 2008.
18. J. T. Tou and R. C. Gonzalez. Pattern Recognition Principles. Addison-Wesley, Reading, MA, USA, 1974.
19. US Wireless Corporation. Radiocamera wireless caller-location system. Available at http://www.directionsmag.com/companies/us-wireless-corp/93474.
20. R. Want, A. Hopper, V. Falcao, and J. Gibbons. The active badge location system. ACM Trans. Informations Systems, 40(1):91--102, January 1992.
21. J. Werb and C. Lanzl. Designing a positioning system for finding things and people. IEEE Spectrum, 35(9):71--78, September 1998.

Index Terms

• Computer systems organization

  • Dependable and fault-tolerant systems and networks

• General and reference

  • Cross-computing tools and techniques

    • Performance

• Mathematics of computing

  • Probability and statistics

• Networks

  • Network performance evaluation

  • Network types

    • Mobile networks

    • Wireless access networks

• Social and professional topics

  • Professional topics

    • Management of computing and information systems

      • Software management

        • Software selection and adaptation

• Software and its engineering

  • Software organization and properties

    • Extra-functional properties

      • Software performance

    • Software system structures

      • Distributed systems organizing principles

        • Organizing principles for web applications