Abstract
The pervasive nature of multimedia recording devices enables novel pervasive multimedia applications with automatic, inexpensive, and ubiquitous identification and locationing abilities. We present the design and implementation of Ferret, a scalable system for locating nomadic objects augmented with RFID tags and displaying them to a user in real-time. We present two alternative algorithms for refining a postulation of an object’s location using a stream of noisy readings from an RFID reader: an online algorithm for real-time use on a mobile device, and an offline algorithm for use in post-processing applications. We also present methods for detecting when nomadic objects move and how to reset the algorithms to restart the refinement process. An experimental evaluation of the Ferret prototype shows that (i) Ferret can refine object locations to only 1% of the reader’s coverage region in less than 2 minutes with small error rate (2.22%); (ii) Ferret can detect nomadic objects with 100% accuracy when the nomadic distances exceed 20cm; and (iii) Ferret works with a variety of user mobility patterns.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Barshan, B., Durrant-Whyte, H.F.: Inertial navigation systems for mobile robots. IEEE Transactions on Robotics and Automation 11(3), 328–342 (1995)
Dellaert, F., Fox, D., Burgard, W., Thrun, S.: Monte carlo localization for mobile robots. In: Proceedings of the 1999 IEEE International Conference on Robotics and Automation (ICRA 1999), Detroit, MI (May 1999)
Elfes, A.: Using occupancy grids for mobile robot perception and navigation. IEEE Computer 22(6), 46–57 (1989)
Fishkin, K., Jiang, B., Philipose, M., Roy, S.: I sense a disturbance in the force: Long-range detection of interactions with rfid-tagged objects. In: Davies, N., Mynatt, E.D., Siio, I. (eds.) UbiComp 2004. LNCS, vol. 3205, pp. 268–282. Springer, Heidelberg (2004)
Foley, J.D., Dam, A.V., Feiner, S.K., Hughes, J.F.: Computer Graphics: Principles and Practice in C, 2nd edn. Addison-Wesley Professional, Reading (1995)
Hähnel, D., Burgard, W., Fox, D., Fishkin, K., Philipose, M.: Mapping and localization with rfid technology. In: Proceedings of ICRA 2005 (April 2004)
Hähnel, D., Burgard, W., Fox, D., Thrun, S.: An efficient fastslam algorithm for generating maps of large-scale cyclic environments from raw laser range measurements. In: Proceedings of IROS 2003, pp. 206–211 (October 2003)
Hightower, J., Want, R., Borriello, G.: Spoton: An indoor 3d location sensing technology based on rf signal strength. Technical Report 00-02-02, University of Washington (2000)
Ni, L.M., Liu, Y., Lau, Y.C., Patil, A.P.: Landmarc: Indoor location sensing using active rfid. In: Proceedings of PerCom 2003, pp. 407–417 (March 2003)
Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The cricket location-support system. In: Proceedings of MobiCom 2000, Boston, MA (August 2000)
Roh, S., Park, J.H., Lee, Y.H., Choi, H.R.: Object recognition of robot using 3d rfid system. In: Proceedings of ICCAS 2005 (June 2005)
Want, R.: An introduction to rfid technology. IEEE Pervasive Computing 5(1), 25–33 (2006)
Want, R., Hopper, A., Falcao, V., Gibbons, J.: The active badge location system. ACM Transactions on Information Systems (TOIS) 10(1), 91–102 (1992)
Ward, A., Jones, A., Hopper, A.: A new location technique for the active office. IEEE Personal Communications Magazine 4(5), 42–47 (1997)
Liu, X., Corner, M., Shenoy, P.: Ferret: Rfid localization for pervasive multimedia. Technical Report 06-22. University of Massachusets, Amherst (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, X., Corner, M.D., Shenoy, P. (2006). Ferret: RFID Localization for Pervasive Multimedia. In: Dourish, P., Friday, A. (eds) UbiComp 2006: Ubiquitous Computing. UbiComp 2006. Lecture Notes in Computer Science, vol 4206. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11853565_25
Download citation
DOI: https://doi.org/10.1007/11853565_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-39634-5
Online ISBN: 978-3-540-39635-2
eBook Packages: Computer ScienceComputer Science (R0)