Skip to main content
SpringerLink
Log in

RFID localization algorithms and applications—a review

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • 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–56

    Google Scholar 

  • 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.

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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.

  • 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.

  • Baudin, M., & Rao, A. (2005). RFID applications in manufacturing. http://www.mmt-inst.com/.

  • 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.

  • 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

    Article  Google Scholar 

  • 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.

  • Bulusu N., Heidemann J., Estrin D. (2000) GPS-less low-cost outdoor localization for very small devices. IEEE Personal Communication 7(5): 28–34

    Article  Google Scholar 

  • 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.

  • 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.

  • 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.

  • 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–116

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Eckfeldt B. (2005) What does RFID do for the consumers?. Communications of the ACM 48(9): 77–79. doi:10.1145/1081992.1082024

    Article  Google Scholar 

  • 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.

  • Ferris, B., Hahnel, D., & Fox, D. (2006). Gaussian processes for signal strength-based location estimation. In Proceedings of Robotics: Science and Systems, August 2006.

  • 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.

  • 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

    Article  Google Scholar 

  • 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.

  • 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

    Article  Google Scholar 

  • 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.

  • 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.

  • 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

    Article  Google Scholar 

  • 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.

  • 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.

  • 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)

    Article  Google Scholar 

  • 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.

  • 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

    Article  Google Scholar 

  • 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 

  • 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.

  • 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.

  • 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.

  • 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.

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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–92

    Google Scholar 

  • 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.

  • 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.

  • 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–251

    Google Scholar 

  • 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.

  • 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.

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • O’Connor, M. C. (2005a). Alien drops tag price to 12.9 Cents. RFID Journal. http://www.rfidjournal.com/article/articleview/1870/1/1/.

  • O’Connor, M. C. (2005b). IBSS launches healthcare tracking. RFID Journal. http://www.rfidjournal.com/article/articleview/1318/1/1/.

  • O’Connor, M. C. (2007). Emory healthcare tracks its pumps. RFID Journal. http://www.rfidjournal.com/article/articleprint/3311/-1/1/.

  • 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.

  • 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.

  • 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.

  • 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.

  • Raman A., Dehornatius N., Ton Z. (2001) Execution: The missing link in retail operations. California Management Review 43(3): 136–152

    Google Scholar 

  • Ranky P.G. (2006) Introduction to RFID-radio frequency identification methods and solutions. Assembly Automation 26(1): 28–33

    Article  Google Scholar 

  • 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.

  • 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.

  • 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

    Article  Google Scholar 

  • 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.

  • 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.

  • 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.

  • 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.

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • US Department of Commerce. (2005). Radio frequency identification: Opportunities and challenges in implementation. Washington, DC, April 2005.

  • Want R. (1992) The active badge location system. ACM Transactions on Information Systems 10: 91–102. doi:10.1145/128756.128759

    Article  Google Scholar 

  • Xu S., Xie L., Liu L. (2007) Robot localization based on MCMC particle filter. Journal of Zhejiang University 41(7): 1083–1087

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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–14

Download references

Author information

Authors and Affiliations

  1. Department of Industrial and Manufacturing Engineering, North Dakota State University, 1410 14th Avenue North, Fargo, ND, 58105, USA

    Junyi Zhou & Jing Shi

Authors
  1. Junyi Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jing Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jing Shi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhou, J., Shi, J. RFID localization algorithms and applications—a review. J Intell Manuf 20, 695–707 (2009). https://doi.org/10.1007/s10845-008-0158-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-008-0158-5

Keywords

Search

Navigation