Multipacket reception of passive UHF RFID tags: A communication theoretic approach

IEEE Transactions on Signal Processing

Volumn 59, Issue 9, 2011, Pages 4225-4237

  Fyhn, Karsten ^a   Jacobsen, Rasmus M ^a   Popovski, Petar ^a   Scaglione, Anna ^b   Larsen, Torben ^a  

^a AALBORG UNIVERSITY   (Denmark)

^b University of California Davis   (United States)

Author keywords

Multiuser decoding; physical collision recovery; radio frequency identification (RFID); reader receivers

Indexed keywords

CHANNEL FADING; CONTINUOUS TIME MODELS; DESIGN AND ANALYSIS; FREQUENCY DISPERSION; HARDWARE DESIGN; MULTI-USER RECEIVERS; MULTIPACKET RECEPTION; MULTIUSER DECODING; PASSIVE UHF RFID; PHYSICAL COLLISION RECOVERY; PHYSICAL LAYERS; POWER EFFICIENT; READER RECEIVERS; RECEIVED SIGNALS; RECEIVER STRUCTURE; SIGNAL CONTRIBUTION; SUCCESSIVE INTERFERENCE CANCELLATIONS; THEORETIC MODEL; TRANSMISSION DELAYS; UHF RFID;

ALGORITHMS; COMPUTER SIMULATION; CRYPTOGRAPHY; DECODING; ESTIMATION; FADING (RADIO); INFORMATION THEORY; MAXIMUM LIKELIHOOD; RADIO BROADCASTING; RADIO NAVIGATION; RADIO WAVES; SIGNAL RECEIVERS;

RADIO FREQUENCY IDENTIFICATION (RFID);

EID: 80051760344     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2011.2159499     Document Type: Article

References (23)

1. EPCglobal, "EPC Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID," Oct. 2008 [Online]. Available: http://www. epcglobalinc. org
2. C. Angerer and M. Rupp, "Advanced synchronisation and decoding in RFID reader receivers," in Proc. IEEE Radio and Wireless Symp., San Diego, CA, 2009.
3. L. Tong, Q. Zhao, and G. Mergen, "Multipacket reception in random access wireless networks: From signal processing to optimal medium access control," IEEE Commun. Mag. vol. 39, no. 11, pp. 108-112, Nov. 2001. (Pubitemid 33120692)
4. M. Tsatsanis, R. Zhang, and S. Banerjee, "Network-assisted diversity for random access wireless networks," IEEE Trans. Signal Process., vol. 48, no. 3, pp. 702-711, Mar. 2000. (Pubitemid 30576240)
5. R. Lin and A. Petropulu, "A new wireless network medium access protocol based on cooperation," IEEE Trans. Signal Process., vol. 53, no. 12, pp. 4675-4684, Dec. 2005. (Pubitemid 41800403)
6. M. Tsatsanis, R. Zhang, and S. Banerjee, "Network-assisted diversity for random access wireless networks," IEEE Trans. Signal Process., vol. 48, no. 3, pp. 702-711, Mar. 2000. (Pubitemid 30576240)
7. B. Knerr, M. Holzer, C. Angerer, and M. Rupp, "Slot-wise maximum likelihood estimation of the tag population size in FSA protocols," IEEE Trans. Commun., vol. 58, pp. 578-585, Feb. 2010.
8. R. S. Khasgiwale, R. U. Adyanthaya, and D. W. Engels, "Extracting information from tag collisions," in Proc. IEEE Int. Conf. RFID, Orlando, FL, 2009.
9. I. Cidon and M. Sidi, "Conflict multiplicity estimation and batch resolution algorithms," IEEE Trans. Inf. Theory, vol. 34, no. 1, pp. 101-110, 1988. (Pubitemid 18638854)
10. P. Popovski, F. H. P. Fitzek, and R. Prasad, "A class of algorithms for collision resolution with multiplicity estimation," Algorithmica, vol. 49, no. 4, pp. 286-317, 2007. (Pubitemid 50005989)
11. D. Shen, G.Woo, D. P. Reed, A. B. Lippman, and J.Wang, "Separation of multiple passive RFID signals using software defined radio," in Proc. IEEE Int. Conf. RFID, Orlando, FL, 2009.
12. C. Angerer, R. Langwieser, and M. Rupp, "RFID reader receivers for physical layer collision recovery," IEEE Trans. Commun., vol. 58, no. 12, pp. 3526-3537, Dec. 2010.
13. J. Yu, K. H. Liu, X. Huang, and G. Yan, "An anti-collision algorithm based on smart antenna in RFID system," in Proc. Int. Conf. Microw. Millimeter Wave Technol. (ICMMT), Nanjing, China, Apr. 2008.
14. J. Lee, T.Kwon, Y. Choi, S. K. Das, and K.-A. Kim, "Analysis of RFID anti-collision algorithms using smart antennas," in Proc. 2nd Int. Conf. Embedded Netw. Sens. Syst., Baltimore, MD, 2004.
15. A. Mindikoglu and A. J. van der Veen, "Separation of overlapping RFID signals by antenna arrays," in Proc. IEEE Int. Conf. Acoust., Speech Signal Process. (ICASSP), Las Vegas, NV, Apr. 2008.
16. K. Finkenzeller, RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification. West Sussex, U.K.: Wiley, 2003.
17. C. Angerer, G. Maier, M. V. B. Delgado, M. Rupp, and J. V. Alonso, "Single antenna physical layer collision recovery receivers for RFID readers," in Proc. Int. Conf. Indust. Electron., Vina del Mar, Chile, 2010.
18. D. M. Dobkin, The RF in RFID: Passive UHF RFID in Practice. Newton, MA: Newnes, 2007.
19. P. S. Addison, The Illustrated Wavelet Transform Handbook. London, UK: IOP, 2002.
20. J. G. Proakis and M. Salehi, Digital Communications, 5th ed. New York: McGraw-Hill, 2008.
21. P. Patel and J. Holtzman, "Analysis of a simple successive interference cancellation scheme in a DS/CDMA system," IEEE J. Sel. Areas Commun., vol. 12, no. 5, pp. 796-807, Jun. 1994.
22. R. Iltis and S. Kim, "Geometric derivation of expectation- maximization and generalized successive interference cancellation algorithms with applications to CDMA channel estimation," IEEE Trans. Signal Process., vol. 51, no. 5, pp. 1367-1377, May 2003.
23. S. Kim and R. Iltis, "A matching-pursuit/GSIC-based algorithm for DS-CDMA sparse-channel estimation," IEEE Signal Process. Lett., vol. 11, no. 1, pp. 12-15, Jan. 2004.