Interference cancellation-based RFID tags identification

In this paper we investigate interference cancellation to faster identify tags in RFID networks. We explore how interference cancellation can be applied to ALOHA and tree-based identification schemes, its limitations, the extent of achievable improvements, and the overhead incurred to obtain effective gains. Analytical and simulation results show that for an ALOHA-based scheme interference cancellation allows us to identify nearly 23% of tags without directly interrogating them. This speeds up tag identification (over 20% faster) while producing little overhead. For a tree-based scheme nearly 50% of the tags are identified by exploiting interference cancellation, resulting in an improvement of the identification rate of over 20%. Finally, we propose an enhancement of the tree-based scheme with interference cancellation that achieves a further identification speed up of 50%.

[1]  Francesca Lonetti,et al.  Instant collision resolution for tag identification in RFID networks , 2007, Ad Hoc Networks.

[2]  Aylin Yener,et al.  ASAP: A MAC Protocol for Dense and Time-Constrained RFID Systems , 2006, 2006 IEEE International Conference on Communications.

[3]  Jae-Hyun Kim,et al.  Capture effects of wireless CSMA/CA protocols in Rayleigh and shadow fading channels , 1999 .

[4]  David C. Yen,et al.  Taxonomy and survey of RFID anti-collision protocols , 2006, Comput. Commun..

[5]  Nitin H. Vaidya,et al.  RFID-based networks: exploiting diversity and redundancy , 2008, MOCO.

[6]  J. Massey.  Collision-Resolution Algorithms and Random-Access Communications , 1981 .

[7]  Bo Sheng,et al.  Efficient Continuous Scanning in RFID Systems , 2010, 2010 Proceedings IEEE INFOCOM.

[8]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[9]  Yuan-Cheng Lai,et al.  General binary tree protocol for coping with the capture effect in RFID tag identification , 2010, IEEE Communications Letters.

[10]  John Capetanakis,et al.  Tree algorithms for packet broadcast channels , 1979, IEEE Trans. Inf. Theory.

[11]  Murali S. Kodialam,et al.  Fast and reliable estimation schemes in RFID systems , 2006, MobiCom '06.

[12]  InChan Song,et al.  ISO/IEC 18000-7 based on RFID multi-hop relay system , 2009, 2009 9th International Symposium on Communications and Information Technology.

[13]  Thomas F. La Porta,et al.  Anticollision Protocols for Single-Reader RFID Systems: Temporal Analysis and Optimization , 2011, IEEE Transactions on Mobile Computing.

[14]  Jaideep Srivastava,et al.  Tag-Splitting: Adaptive Collision Arbitration Protocols for RFID Tag Identification , 2007, IEEE Transactions on Parallel and Distributed Systems.

[15]  Kai-Yeung Siu,et al.  Efficient memoryless protocol for tag identification (extended abstract) , 2000, DIALM '00.

[16]  Sridhar Radhakrishnan,et al.  A framework for fast RFID tag reading in static and mobile environments , 2008, Comput. Networks.

[17]  F. Fuschini,et al.  On the Efficiency of Load Modulation in RFID Systems Operating in Real Environment , 2008, IEEE Antennas and Wireless Propagation Letters.

[18]  Nan Zhang,et al.  Binary search algorithms with interference cancellation RFID systems , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[19]  Der-Feng Tseng,et al.  Anti-collision algorithm with the aid of interference cancellation and tag set partitioning in radio-frequency identification systems , 2009, IET Commun..

[20]  Yanyong Zhang,et al.  RollCall : The Design For A Low-Cost And Power Efficient Active RFID Asset Tracking System , 2007, EUROCON 2007 - The International Conference on "Computer as a Tool".

[21]  Soung Chang Liew,et al.  Physical Layer Network Coding Schemes over Finite and Infinite Fields , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[22]  Bo Li,et al.  Using Analog Network Coding to Improve the RFID Reading Throughput , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[23]  Hsiao-Cheng Yu,et al.  Challenges to Global RFID Adoption , 2006, 2006 Technology Management for the Global Future - PICMET 2006 Conference.

[24]  David Wetherall,et al.  Taking the sting out of carrier sense: interference cancellation for wireless LANs , 2008, MobiCom '08.