Principles and Techniques of RFID Positioning

RFID Systems: Research Trends and Challenges

Volumn , Issue , 2010, Pages 389-415

  Zhang, Yimin ^a   Li, Xin ^a   Amin, Moeness ^a  

^a VILLANOVA UNIVERSITY   (United States)

Author keywords

Direction of arrival; Positioning; Proximity; Radio map matching; Received signal strength; Time difference of arrival; Time of arrival; Time of flight; Triangulation; Trilateration

Indexed keywords

EID: 84876968273     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470665251.ch15     Document Type: Chapter

References (90)

1. Arumugam, D., Ambravaneswaran, V., Modi, A., and Engels, D. (2007) 2D localization using SAW-based RFID systems: a single antenna approach, Int. Journal of Radio Frequency Identification Technology and Applications, 1(4).
2. Ahamd, F,. Amin, M., and Setlur, P. (2006) Through-the-wall target localization using dual-frequency CW radars, Proc. SPIE, 6201, April.
3. Amir, I. and Naim, A. Frequency hopping range estimation with low power consumption, US Patent, 7061428 B1.
4. Amir, I. Dual antenna base station for improved RFID localization, US Patent, 20090027209 A1.
5. Assad, M.A. (2007) A real-time laboratory testbed for evaluating localization performance of WiFi RFID technologies [thesis], Worcester Polytechnic Institute.
6. Accu-Sort Systems, Accu-Sort FAST Tag Over-the-Conveyor (OTC) RFID Tunnel. Available at: http:// www.marktecprods.com/PDF/fast tagotc.pdf.
7. Cheung, K.W., Ma, W.-K., and So, H.C. (2004) Accurate approximation algorithm for TOA-based maximum likelihood mobile location using semidefinite programming, in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP), May, pp. 145-148.
8. Biswas, P., Liang, T., Toh, K., Wang, T., and Ye, Y. (2006) Semidefinite programming approaches for sensor network localization with noisy distance measurements, IEEE Trans. Automation Science and Engineering, 3(4): 360-371.
9. Bhatia, A., Mehta, B., and Gupta, R. (2009) Different localization techniques for real time location sensing using passive RFID. Available at: http://filedb.experts-exchange.com/incoming/2009/02 w09/110353/ RFID-DTOA.pdf.
10. Bahl, P. and Padmanabhan, V.N. (2000) RADAR: an in-building RF-based user location and tracking system, in Proc. IEEE InfoCom, Mar, 2, pp. 775-784.
11. Bouet, M. and Pujolle, G. (2008) 3-D localization schemes of RFID tags with static and mobile readers, in Proc. Int. Federation for Information Processing (IFIP).
12. Bouet, M. and Pujolle, G. (2008) A range-free 3-D localization method for RFID tags based on virtual landmarks, in Proc. Int. Symp. Personal, Indoor and Mobile Radio Communications (PIMRC), Sept.
13. Bouet, M. and Santos, A.L. (2008) RFID tags: Positioning principles and localization techniques, in Proc. IFIP Wireless Days 2008 , Nov.
14. Bekkali, A., Sanson, H., and Matsumoto, M. (2007) RFID indoor positioning based on probabilistic RFID map and Kalman filtering, in Proc. IEEE Conf. Wireless and Mobile Computing, Networking and Communications (WiMob), Oct., pp. 21-21.
15. Bechteler, T., and Yenigun, H. (2003) 2-D localization and identification based on SAWID-tags at 2.5 GHz, IEEE Trans. Microwave Theory and Techniques, 51(5): 1584-1590.
16. Chon, H., Jun, S., Jung, H., and An, S. (2004) Using RFID for accurate positioning, Journal of Global Positioning Systems, 3(1-2): 32-39.
17. Contractor, B.V. (2008) Two-dimensional localization of passive UHF RFID tags [thesis], Wright State University.
18. Duron, M. and Bridgelall, R. Reverse infrastructure location system and method, US Patent, 20080157972 A1.
19. Dobkin, D.M. (2008) The RF in RFID. Burlington, MA: Newnes.
20. Ekahau, The case for real time location systems - from technology to business reality, White Paper, 2008. Available at: http://www.integratedsolutionsmag.com/index.php?option=com docman&task=doc view&gid=98.
21. Federal Communications Commission Report and Order, FCC 02-48, Feb. 2002. Available at: http://hraunfoss.fcc.gov/edocs public/attachmatch/FCC-02-48A1.pdf
22. Guvenc, I., Sahinoglu, Z., and Orlik, P.V. (2006) TOA estimation for IR-UWB systems with different transceiver types, IEEE Trans. Microwave Theory and Techniques, 54(4): 1876-1886.
23. Ge, F.X., Shen, D. X., Peng, Y.N., and Li, V. O. K. (2007) Super-resolution time delay estimation in multipath environments, IEEE Trans. Circuits and Systems- I:Regular Papers, 54(9): 1977-1986.
24. Gezici, S., Tian, Z., Giannakis, G., Kobayashi, A., Molisch, H., Poor, H., and Sahinoglu, Z. (2005) Localization via ultra-wideband radios: A look at positioning aspects for future sensor networks, IEEE Signal Processing Magazine, 22(4): 70-84.
25. Hatami, A., Alavi, B., Pahlavan, K., and Kanaan, M. (2006) A comparative performance evaluation of indoor geolocation technologies, Interdisciplinary Information Sciences, 12: 133-146.
26. Hahnel, D., Burgard, W., Fox, D., Fishkin, K., and Philipose, M. (2004) Mapping and localization with RFID technology, in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), 1: 1015-1020.
27. Harter, A., Hopper, A., Steggles, P., Ward, A., and Webster, P. (1999) The anatomy of a contextaware application, in Proc. ACM/IEEE Int. Conf. Mobile Computing and Networking (MobiCom), Aug., pp. 59-68.
28. Huang, X., Janaswamy, R., and Ganz, A. (2006) Scout: outdoor localization using active RFID technology, in Proc. Int. Conf. Broadband Communications, Networks and Systems (BROADNETS), Oct., pp. 1-10.
29. Hinske, S. and Langheinrich, M. (2008) Using a movable RFID antenna to automatically determine the position and orientation of objects on a tabletop, in Proc. European Conf. Smart Sensing and Context, 5279, pp. 14-26.
30. Hatami, A. and Pahlavan, K. (2005) A comparative performance evaluation of RSS-Based positioning algorithms used in WLAN networks, in Proc. IEEE WCNC.
31. Heidari, M. and Pahlavan, K. (2007) Performance evaluation of WiFi RFID localization technologies, in RFID Technology and Applications. Cambridge: Cambridge University Press.
32. Hudson, J.E. (1981) Adaptive Array Principles. London: Peter Peregrinus.
33. Hightower, J., Vakili, C., Borriello, G., and Want, R. (2001) Design and calibration of the SpotON Ad-Hoc location sensing system, University of Washington CSE Technical Report, Aug. Available at: http://www.cs.washington.edu/homes/jeffro/pubs/hightower2001design/hightower2001design.pdf.
34. Hightower, J., Want, R., and Borriello, G. (2000) SpotON: An indoor 3D location sensing technology based on RF signal strength, University of Washington CSE Technical Report, Feb. Available at: http://seattle.intel-research.net/people/jhightower/pubs/hightower2000indoor/hightower2000indoor.pdf.
35. Ingram, S.J., Harmer, D., and Quinlan, M. (2004) Ultra wideband indoor positioning system and their use in emergencies, in Proc. IEEE Position Location and Navigation Symp., Monterey, CA, April, pp. 706-715.
36. Jin, G., Lu, X., and Park, M. (2006) An indoor localization mechanism using active RFID tag, in Proc. IEEE Int. Conf. Sensor Networks, Ubiquitous, and Trustworthy Computing, June, pp. 40-43.
37. Jia, S.. Sheng, J., and Takase, K. (2008) Improvement of performance of localization ID tag using multiantenna RFID system, in Proc. Annual Conf. Society of Instrument and Control Engineers (SICE).
38. Knox, M. and Bridgelall, R. (2006) Object localization based security using RFID, Int. Patent WO 2006/039119 A1.
39. Knox, M., Bridgelall, R., Duron, M., Knadle, R., and Bender, J. (2006) Angle of position object location system and method, Int. Patent WO 2006/026518 A2.
40. Kim, S., Ko, D., and An, S. (2008) Geographical location based RFID tracking system, in Proc. Int. Symp. World of Wireless, Mobile and Multimedia Networks (WoWMoM), June, pp. 1-3.
41. Kim, D., Kim, J., Kim, S., and Yoo, S. (2008) Design of RFID based the patient management and tracking system in hospital, in Proc. IEEE Annual Int. Conf. Engineering in Medicine and Biology Society, Aug., pp. 1459-1461.
42. Kleiner, A., Prediger, J., and Nebel, B. (2006) RFID technology-based exploration and SLAM for search and rescue, in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems, pp. 4054-4059.
43. Kourogi, M., Sakata, N., Okuma, T., and Kurata, T. (2006) Indoor-outdoor pedestrian navigation with an embedded GPS-RFID-self-contained sensor system, in Proc. Int. Conf. Artificial Reality and Telexistence (ICAT), pp. 1310-1321.
44. Li, J. and Wu, R. (1998) An efficient algorithm for time delay estimation, IEEE Trans. Signal Processing, 46: 2231-2235.
45. Li, X. Zhang, Y. and Amin, M.G. (2009) Multifrequency-based range estimation of RFID tags, in Proc. IEEE Int. Conf. RFID, April.
46. Miller, L. (2006) Indoor navigation for first responders: a feasibility study, Technical Report, National Institute of Standards and Technology, Feb.
47. Moghaddam, P.P., Amindavar, H., and Kirlin, R.L. (2003) A new time-delay estimation in multipath, IEEE Trans. Signal Processing, 51(5): 1129-1142.
48. Multispectral Solutions, Sapphire DART Ultra Wideband Precision Asset Location System. Available at: http://www.multispectral.com/pdf/Sapphire Revolution.pdf.
49. Manickam,T.G., Vaccaro, R.J., and Tufts, D.W. (1994) A least-squares algorithm for multipath time-delay estimation, IEEE Trans. Signal Processing, 42(11): 3229-3233.
50. Muchkaev, A. and Waverly, G. Carrierless RFID system, US patent 7,385,511 B2.
51. Ni, L., Liu, Y., Lau, Y., and Patil, A. (2004) LANDMARC: indoor location sensing using active RFID, ACM Wireless Networks, 10(6): 701-710.
52. Oktem, R., Aydin, E., and Cagiltay, N. (2008) An RFID based location finding and tracking with guidance, in Proc. Int. Conf. Wireless Communications, Networking and Mobile Computing (WiCOM), Oct., pp. 1-4.
53. O'Connor, M.C. (2004) FCC certifies Ubisense's UWB, RFID Journal, Dec. Available at: http://www. rfidjournal.com/article/articleview/1285/1/1/.
54. O'Connor, M.C. (2008) New RFID technology helps Kraft, P&G, Kimberly-Clark go the distance, RFID Journal, April. Available at: http://www.rfidjournal.com/article/articleview/4041/.
55. Priyantha, N., Chakraborty, A., and Balakrishnan, H. (2000) The cricket location-support system, in Proc. ACM Int. Conf. Mobile Computing and Networking (MobiCom), Aug., pp. 32-43.
56. Poor, H.V. (1994) An Introduction to Signal Detection and Estimation. New York: Springer-Verlag.
57. Qi, Y. (2004) Wireless geolocation in a non-line-of-sight environment, thesis. Princeton University, Dec.
58. Rappaport, T.S. (2002) Wireless Communications: Principles and Practice, 2nd edn. Upper Saddle River, NJ: Prentice Hall.
59. RF Controls, Bidirectional electronically steerable phased-array antennas for passive UHF RFID systems, RFID Journal, White Paper, Jan. 2009. Available at: http://www.rfidjournal.com/whitepapers/ download/260.
60. Roos, T., Myllymaki, P., Tirri, H., Misikangas, P., and Sievanen, J. (2002) A probabilistic approach to WLAN user location estimation, Int. Journal of Wireless Information Networks, 9(3): 155-164.
61. Sypniewski, J. (2000) The DSP algorithms for locally deployable RF tracking system, in Proc. Int. Conf. Signal Processing with Applications, Oct.
62. Sarac, U., Harmanci, F.K., and Akgul, T. (2008) Experimental analysis of detection and localization of multiple emitters in multipath environments, IEEE Antennas and Propagation Magazine, 50(5): 61-70.
63. Song, J., Haas, C.T., and Caldas, C.H. (2007) A proximity-based method for locating RFID tagged objects, Advanced Engineering Informatics, 21(4): 367-376.
64. Sanpechuda, T. and Kovavisaruch, L. (2008) A review of RFID localization: Applications and techniques, in Proc. Int. Conf. Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON), 2, pp. 769-772, May.
65. Sue, K. and Lo, Y. (2007) BLOCS: A smart book-locating system based on RFID in libraries, in Proc. Int. Conf. Service Systems and Service Management, June, pp. 1-6.
66. Suzuki, R., Martins, M., Ishida, Y. Tobe, Y., Konomi, S., and Sezaki, K. (2008) An RFID-based humanprobe positioning system, in Proc. Int. Conf. Networked Sensing Systems (INSS), June, pp. 248-258.
67. Stoica, P. and Nehorai, A. (1989) MUSIC, maximum likelihood, and Cramer-Rao bound, IEEE Trans. Acoustic, Speech, and Signal Processing, 37(5): 720-741.
68. Schneegans, S., Vorst, P., and Zell, A. (2007) Using RFID snapshots for mobile robot self-localization, in Proc. 3rd European Conf. Mobile Robots (ECMR), Freiburg, Germany, Sept.
69. Stelzer, A., Pourvoyeur, K., and Fischer, A. (2004) Concept and application of LPM-a novel 3-D local position measurement system, IEEE Trans. Microwave Theory and Techniques, 52(12): 2664-2669.
70. Subramanian, S.P., Sommer, J., Schmitt, S., and Rosenstiel, W. (2008) RIL: Reliable RFID based indoor localization for pedestrians, in Proc. Int. Conf. Software, Telecommunications and Computer Networks (SoftCOM), Sept., pp. 218-222.
71. Sayed, A.H., Tarughat, A., and Khajehnouri, N. (2005) Network-based wireless location, IEEE Signal Processing Magazine, 22(4): 24-40.
72. Sue, K., Tsai, C., and Lin, M. (2006) FLEXOR: A flexible localization scheme based on RFID, in Proc. Int. Conf. Information Networking (ICOIN), Jan., pp. 306-316.
73. Schneegans, S., Vorst, P., and Zell, A. (2007) Using RFID snapshots for mobile robot self-localization, in Proc. European Conf. Mobile Robots (ECMR), Germany.
74. Thiesse, F., Fleisch, E., and Dierkes, M. (2006) LotTrack: RFID-based process control in the semiconductor industry, IEEE Pervasive Computing, 5(1): 47-53.
75. Trolley Scan, RFID-radar. Available at: http://rfid-radar.com/introduc.html.
76. Van Trees, H.L. (2002) Optimum Array Processing, Part VI of Detection, Estimation, and Modulation Theory. New York: John Wiley & Sons. Ltd.
77. Wang, J., Amin, M., and Zhang, Y. (2006) Signal and array processing techniques for RFID readers, in Proc. SPIE Symp. Defense and Security, Orlando, FL, April.
78. Want, R., Hopper, A., Falcao, V., and Gibbons, J. (1992) The active badge location system, ACM Trans. Information Systems, Jan., pp. 91-102.
79. Wilson, A., Prashanth, D., and Aghajan, H. (2007) Utilizing RFID signaling scheme for localization of stationary objects and speed estimation of mobile objects, in Proc. IEEE Conf. RFID, March, pp. 94-99.
80. Wang, C. Wu, H., and Tzeng, N. (2007) RFID-based 3D positioning schemes, in Proc. IEEE InfoCom, pp. 1235-1243.
81. Xu, B. and Gang, W. (2006) Random sampling algorithm in RFID indoor location system, in Proc. IEEE Int. Workshop Electronic Design, Test and Applications, Jan.
82. Yin, J., Yang, Q., and Ni, L.M. (2008) Learning adaptive temporal radio maps for signal-strength-based location estimation, IEEE Trans. Mobile Computing, 7(7): 869-883.
83. Zhang, Y., Amin, M.G., and Ahmad, F. (2008) Time-frequency analysis for the localization of multiple moving targets using dual-frequency radars, IEEE Signal Processing Letters, 15: 777-780.
84. Zhang, Y., Amin, M.G., and Ahmad, F. (2008) Narrowband frequency-hopping radars for the range estimation of moving and vibrating targets, in SPIE Symposium on Defense and Security Symposium, Orlando, FL, March.
85. Zhang, Y. Amin, M.G., and Kaushik, S. (2007) Localization and tracking of passive RFID tags based on direction estimation, Int. J. Antennas and Propagation, Dec.
86. Zhang, T., Chen, Z., Ouyang, Y., Hao, J., and Xiong, Z. (2008) An improved RFID-based locating algorithm by eliminating diversity of active tags for indoor environment, The Computer Journal Advance Access, Aug.
87. Zhou, Y., Liu, W., and Huang, P. (2007) Laser-activated RFID-based indoor localization system for mobile robots, in Proc. IEEE Int. Conf. Robotics and Automation, pp. 4600-4605.
88. Zhao, Y., Liu, Y., and Ni, L. (2007) VIRE: active RFID-based localization using virtual reference elimination, in Proc. Int. Conf. Parallel Processing (ICPP).
89. Zhou, J. and Shi, J. (2008) RFID localization algorithms and applications - a review, Journal of Intelligent Manufacturing, DOI:10.1007/s10845-008-0158-5, Aug.
90. Zhang, Y., Yemelyanov, K., Li, X., and Amin, M. (2009) Effect of metallic objects and liquid supplies on RFID links, in Proc. IEEE AP-S Symp., June.