RFID localization algorithms and applications—a review

Article

Abstract

Object localization based on radio frequency identification (RFID) technology has promising potentials. By combining localization with its identification capability, existing applications can be enhanced and new applications can be developed for this technology. This paper starts with an overview introducing the available technologies for localization with a focus on radio frequency based technologies. The existing and potential applications of RFID localization in various industries are then summarized. Moreover, RFID localization algorithms are reviewed, which can be categorized into multilateration, Bayesian inference, nearest-neighbor, proximity, and kernel-based learning methods. Also, we present a localization case study using passive RFID technology, and it shows that objects can be successfully localized using either multilateration or Bayesian inference methods. The survey also discusses the challenges and future research on RFID localization.

Keywords

RFID technology Localization algorithm Application Multilateration Bayesian inference 

References

  1. Addlesee M., Curwen R., Hodges S., Newman J., Steggles P., Ward A. et al (2001) Implementing a sentient computing system. IEEE Computer Magazine 34(8): 50–56Google Scholar
  2. Adult, A., Zhong, X., & Coyle, E. J. (2005). K-nearest-neighbor analysis of received signal strength distance estimation across environments. In Proceedings of the 1st Workshop on Wireless Network Measurements. April, 2005.Google Scholar
  3. Angeles R. (2005) RFID technologies: Supply-chain applications and implementation issues. Information System Management 22(1): 51–64. doi:10.1201/1078/44912.22.1.20051201/85739.7 CrossRefGoogle Scholar
  4. Arora A., Dutta P., Bapat S., Kulathumani V., Zhang H., Naik V. et al (2004) A line in the sand: A wireless sensor network for target detection, classification, and tracking. Computer Networks 46(5): 605–634. doi:10.1016/j.comnet.2004.06.007 CrossRefGoogle Scholar
  5. Azenha, A., & Carvalho, A. (2007). Radio frequency localization for AGV positioning. In Proceedings of 14th Saint Petersburg International Conference on Integrated Navigation Systems, 28–30 May 2007, pp. 301–302.Google Scholar
  6. Bahl, P., & Padmanabham, V. N. (2000). RADAR: An in-building RF-based user location and tracking system. In Proceedings of IEEE INFOCOM, March 2002, Vol. 2, pp. 775–784.Google Scholar
  7. Baudin, M., & Rao, A. (2005). RFID applications in manufacturing. http://www.mmt-inst.com/.
  8. Blaer, P., & Allen, P. (2002). Topological mobile robot localization using fast vision techniques. In Proceedings of Robotics and Automation, May 2001, Vol. 1, pp. 1031–1036.Google Scholar
  9. Brunato M., Battiti R. (2005) Statistical learning theory for location fingerprinting in wireless LANs. Computer Networks 47: 825–845. doi:10.1016/j.comnet.2004.09.004 CrossRefGoogle Scholar
  10. Brusey, J., Harrison, M., Floerkemeier, C., & Fletcher, M. (2003). Reasoning about uncertainty in location identification with RFID. In Workshop on Reasoning with Uncertainty in Robotics at IJCAI, August 2003.Google Scholar
  11. Bulusu N., Heidemann J., Estrin D. (2000) GPS-less low-cost outdoor localization for very small devices. IEEE Personal Communication 7(5): 28–34CrossRefGoogle Scholar
  12. Burgard, W., Fox, D., & Henning, D. (1997). Fast grid-based position tracking for mobile robots. In Proceedings of the 21st Annual German Conference on Artificial Intelligence, September 1997, pp. 289–300.Google Scholar
  13. Burgard, W., Fox, D., Hennig, D., & Schmidt, T. (1996). Estimating the absolute position of a mobile robot using position probability grids. In Proceedings of the 14th National Conference on Artificial Intelligence, August 1997, pp. 896–901.Google Scholar
  14. Castro, P., Chiu, P., Kremenek, T., & Muntz, R. (2001). A probabilistic room location service for wireless networked environments. In Proceedings of Ubicomp’01, October 2001, pp. 18–27.Google Scholar
  15. Chen W., Li W., Shou H., Yuan B., Wei L. (2007) Research on node localization based on Kalman filter for WSNs. Journal of Wuhan University of Technology 29(8): 112–116Google Scholar
  16. Chai X., Yang Q. (2007) Reducing the calibration effort for probabilistic indoor location estimation. IEEE Transactions on Mobile Computing 6(6): 649–662. doi:10.1109/TMC.2007.1025 CrossRefGoogle Scholar
  17. Eckfeldt B. (2005) What does RFID do for the consumers?. Communications of the ACM 48(9): 77–79. doi:10.1145/1081992.1082024 CrossRefGoogle Scholar
  18. Ferris, B., Fox, D., & Lawrence, N. (2007). WiFi-SLAM using Gaussian process latent variable models. In Proceedings of the 2007 International Joint Conferences on Artificial Intelligence, January 2007, pp. 2480–2485.Google Scholar
  19. Ferris, B., Hahnel, D., & Fox, D. (2006). Gaussian processes for signal strength-based location estimation. In Proceedings of Robotics: Science and Systems, August 2006.Google Scholar
  20. Fishkin, K. P., Roy, S., & Jiang, B. (2005). Some methods for privacy in RFID communication. Security in Ad-hoc and Sensor Networks (pp. 42–53). Berlin/Heidelberg: Springer.Google Scholar
  21. Friis H.T. (1946) A note on a simple transmission formula. Proceedings of the IRE 34(5): 245–256. doi:10.1109/JRPROC.1946.234568 CrossRefGoogle Scholar
  22. Hariharan, S. (2006). Improving dynamic decision making through RFID: A partially observable markov decision process (POMDP) for RFID-enhanced warehouse search operations. Master thesis, Oklahoma State University.Google Scholar
  23. He T., Huang C., Blum B.M., Stankovic J.A., Abdelzaher T.F. (2005) Range-free localization and its impact on large scale sensor networks. ACM Transactions on Embedded Computing System 4(4): 877–906. TECS doi:10.1145/1113830.1113837 CrossRefGoogle Scholar
  24. He, T., Krishnamurthy, S., Stankovic, J. A., & Abdelzaher, T. (2004). An energy-efficient surveillance system using wireless sensor networks. In Proceedings of MobiSys’04, June 2004.Google Scholar
  25. Hightower, J., Want, R., & Borriello, G. (2002). SpotON: An indoor 3D location sensing technology based on RF signal strength. Technical report UWCSE 00-02-02, University of Washington.Google Scholar
  26. Howard A. (2006) Multi-robot simultaneous localization and mapping using particle filters. The International Journal of Robotics Research 25(12): 1243–1256. doi:10.1177/0278364906072250 CrossRefGoogle Scholar
  27. Howard, A., Siddiqi, S., & Sukhatme, G. S. (2003). An experimental study of localization using wireless Ethernet. In Proceedings of the 4th International Conference on Field and Service Robotics, July 2003, pp. 145–153.Google Scholar
  28. Jeffery, S., Alonso, G., Franklin, M., Hong, W., & Widom, J. (2006). Declarative support for sensor data cleaning. In Proceedings of 4th International Conference on Pervasive Computing (Pervasive 2006), May 2006, pp. 83–100.Google Scholar
  29. Jaselskis E.J., El-Misalami T. (2003) Implementing radio frequency identification in the construction process. Journal of Construction Engineering and Management 129(6): 680–688. doi:10.1061/(ASCE)0733-9364(2003)129:6(680) CrossRefGoogle Scholar
  30. Jensfelt, P., & Kristensen, S. (1999). Active global localisation for a mobile robot using multiple hypothesis tracking. In Proceedings of the IJCAI Workshop on Reasoning with Uncertainty in Robot Navigation, August 1999, pp. 13–22.Google Scholar
  31. Kang Y., Gershwin S.B. (2005) Information inaccuracy in inventory systems-stock loss and stock out. IIE Transactions 37(9): 843–859. doi:10.1080/07408170590969861 CrossRefGoogle Scholar
  32. Klee U., Gehrig T., McDonough J. (2006) Kalman filters for time delay of arrival-based source localization. EURASIP Journal on Applied Signal Processing 2006: 1–15. doi:10.1155/ASP/2006/12378 Google Scholar
  33. Krishnan, P., Krishnakumar, A. S., Ju, W., Mallows, C., & Ganu, S. (2004). A system for LEASE: Location estimation assisted by stationary emitters for indoor RF wireless networks. In Proceedings of IEEE INFOCOM, March 2004, Vol. 2, pp. 1001–1011.Google Scholar
  34. Kwon, T., Yang, J., Song, J., & Chung, W. (2006). Efficiency improvement in Monte Carlo localization through topological information. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, October 2006, pp. 424–429.Google Scholar
  35. Ladd, A. M., Bekris, K. E., Marccau, G., Rudys, A., Wallach, D. S., & Kavraki, L. E. (2002). Using wireless Ethernet for localization. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)), September 2002, Vol. 1, pp. 402–408.Google Scholar
  36. Li, C., Liu, L., Chen, S., Wu, C., Huang, C., & Chen, X. (2004). Mobile healthcare service system using RFID. In Proceedings of 2004 IEEE: International Conference on Networking, Sensing & Control, Vol. 2, pp. 1014–1019.Google Scholar
  37. Li D., Wong K.D., Hu Y.H., Sayeed A.M. (2002) Detection, classification, and tracking of targets. IEEE Signal Processing Magazine 19(2): 17–29. doi:10.1109/79.985674 CrossRefGoogle Scholar
  38. Lingemanna K., Nuchtera A., Hertzberga J., Surmannb H. (2005) High-speed laser localization for mobile robots. Robotics and Autonomous Systems 51: 275–296. doi:10.1016/j.robot.2005.02.004 CrossRefGoogle Scholar
  39. Lorincz K., Welsh M. (2007) MoteTrack: A robust, decentralized approach to RF-based location tracking. Personal and Ubiquitous Computing 11(6): 489–503. doi:10.1007/s00779-006-0095-2 CrossRefGoogle Scholar
  40. Lu B.H., Bateman R.J., Cheng K. (2006) RFID enabled manufacturing: Fundamentals, methodology and applications. International Journal of Agile Systems and Management 1: 73–92Google Scholar
  41. Madigan, D., Elnahrawy, E., Martin, R. P., Ju, W., Krishnan, P., & Krishnakumar, A. S. (2005). Bayesian indoor positioning systems. In Proceedings of IEEE INFOCOM, March 2005, pp. 1217–1227.Google Scholar
  42. Manpure, S. S., Darabi, H., Patel, V., & Banerjee, P. (2004). A comparative study of radio frequency-based indoor location sensing systems. In Proceedings of International Conference on Networking, Sensing & Control, March 2004, Vol. 2, pp. 1265–1270.Google Scholar
  43. Matta V., Moberg C. (2006) The development of a research agenda for RFID adoption and effectiveness in supply chains. Issues in Information Systems 7(2): 246–251Google Scholar
  44. Medidi, M., Slaaen, R. A., & Zhou, Y. (2006). Cluster-based localization in wireless sensor networks. Proceedings of the Society for Photo-Instrumentation Engineers, 6248(May), 62480J. doi:10.1117/12.672880.
  45. Moore, D., Leonard, J., Rus, D., & Teller, S. (2004). Robust distributed network localization with noisy range measurements. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, November 2004, pp. 50–61.Google Scholar
  46. Moran T.P., Dourish P. (2001) Introduction to this special issue on context-aware computing. Human-Computer Interaction 16: 87–95. doi:10.1207/S15327051HCI16234_01 CrossRefGoogle Scholar
  47. Nguyen X., Jordan M.I., Sinopoli B. (2005) A kernel-based learning approach to ad hoc sensor network localization. ACM Transactions on Sensor Networks 1(1): 134–152. doi:10.1145/1077391.1077397 CrossRefGoogle Scholar
  48. O’Connor, M. C. (2005a). Alien drops tag price to 12.9 Cents. RFID Journal. http://www.rfidjournal.com/article/articleview/1870/1/1/.
  49. O’Connor, M. C. (2005b). IBSS launches healthcare tracking. RFID Journal. http://www.rfidjournal.com/article/articleview/1318/1/1/.
  50. O’Connor, M. C. (2007). Emory healthcare tracks its pumps. RFID Journal. http://www.rfidjournal.com/article/articleprint/3311/-1/1/.
  51. Pan, J. J., Kwok, J. T., Yang, Q., & Chen, Y. (2005). Accurate and low-cost location estimation using kernels. In Proceedings of the 2005 International Joint Conference on Artificial Intelligence, August 2005, pp. 1366–1771.Google Scholar
  52. Pan, J. J., & Yang, Q. (2007). Co-localization from labeled and unlabeled data using graph Laplacian. In Proceedings of the 20th International Joint Conference on Artificial Intelligence, January 2007, pp. 2166–2171.Google Scholar
  53. Pan, J. J., Yang, Q., Chang, H., & Yeung, D. (2006). A manifold regularization approach to calibration reduction for sensor-network based tracking. In Proceedings of the 21st National Conference on Artificial Intelligence, July 2006, pp. 988–993.Google Scholar
  54. Payne, K., Everist, J., Hou, F., & Shen, W. (2006). Single-sensor probabilistic localization on the SeReS self-reconfigurable robot. In Proceedings of the 9th International Conference on Intelligent Autonomous Systems, March 2006, pp. 207–216.Google Scholar
  55. Raman A., Dehornatius N., Ton Z. (2001) Execution: The missing link in retail operations. California Management Review 43(3): 136–152Google Scholar
  56. Ranky P.G. (2006) Introduction to RFID-radio frequency identification methods and solutions. Assembly Automation 26(1): 28–33CrossRefGoogle Scholar
  57. Reichenbach, F., Born, A., Timmermann, D., & Bill, R. (2006). A distributed linear least Squares method for precise localization with low complexity in wireless sensor networks. In Proceedings of International Conference on Distributed Computing in Sensor Systems S, June 2006, Vol. 4026, pp. 514–528.Google Scholar
  58. Reuter, J. (2000). Mobile robot self-localization using PDAB. In Proceedings of the IEEE International Conference on Robotics and Automation, April 2000, Vol. 4, pp. 3512–3518.Google Scholar
  59. Ruff T.M., Hession-Kunz D. (2001) Application of radio-frequency identification systems to collision avoidance in metal/nonmetal mines. IEEE Transactions on Industry Applications 37(1): 112–116. doi:10.1109/28.903133 CrossRefGoogle Scholar
  60. Savarese, C., Rabaey, J., & Langendoen, K. (2002) Robust positioning algorithms for distributed ad-hoc wireless sensor networks. In Proceedings of USENIX Annual Technical Conference, June 2002, pp. 317–327.Google Scholar
  61. Savvides, A., Han, C., & Strivastava, M. B. (2001). Dynamic fine-grained localization in Ad-Hoc networks of sensors. In Proceedings of ACM SIGMOBILE, pp. 166–170.Google Scholar
  62. Schulz, D., Fox, D., & Hightower, J. (2003). People tracking with anonymous and ID-sensors using Rao-Blackwellised particle filters. In Proceedings of the 18th International Joint Conference on Artificial Intelligence, August 2003, pp. 921–926.Google Scholar
  63. Simic, S. N., & Sastry, S. (2001). Distributed localization in wireless Ad Hoc networks. In Proceedings of Acoustics, Speech, and Signal Processing, May 2001, Vol. 4, pp. 2037–2040.Google Scholar
  64. Smaliagic A., Kogan D. (2002) Location sensing and privacy in a context-aware computing environment. IEEE Wireless Communications 9(5): 10–17. doi:10.1109/MWC.2002.1043849 CrossRefGoogle Scholar
  65. Song J., Haas C.H., Caldas C.H. (2007) A proximity-based method for locating RFID tagged objects. Advanced Engineering Informatics 21: 367–376. doi:10.1016/j.aei.2006.09.002 CrossRefGoogle Scholar
  66. Thiesse F., Fleisch E., Dierkes M. (2006) LotTrack: RFID-based process control in the semiconductor industry. IEEE Transactions on Pervasive Computing 5(1): 47–53. doi:10.1109/MPRV.2006.9 CrossRefGoogle Scholar
  67. Tong H., Zekavat S.A. (2007) A novel wireless local positioning system via a merger of DS-CDMA and beamforming: Probability-of-detection performance analysis under array perturbations. IEEE Transactions on Vehicular Technology 56(3): 1307–1320. doi:10.1109/TVT.2007.895499 CrossRefGoogle Scholar
  68. US Department of Commerce. (2005). Radio frequency identification: Opportunities and challenges in implementation. Washington, DC, April 2005.Google Scholar
  69. Want R. (1992) The active badge location system. ACM Transactions on Information Systems 10: 91–102. doi:10.1145/128756.128759 CrossRefGoogle Scholar
  70. Xu S., Xie L., Liu L. (2007) Robot localization based on MCMC particle filter. Journal of Zhejiang University 41(7): 1083–1087Google Scholar
  71. Yu K., Montillet J.P., Rabbachin A., Cheong P., Oppermann I. (2006) UWB location and tracking for wireless embedded networks. Signal Processing 86: 2153–2171. doi:10.1016/j.sigpro.2005.07.042 CrossRefGoogle Scholar
  72. Zhang S., Yuan F. (2006). RFID technique and its application in safety management system for people and vehicle in mine shafts. Southern Metals (1), 12–14Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  1. 1.Department of Industrial and Manufacturing EngineeringNorth Dakota State UniversityFargoUSA

Personalised recommendations