article

A framework for fast RFID tag reading in static and mobile environments

Authors:

M. R. Devarapalli,

S. RadhakrishnanAuthors Info & Claims

Computer Networks: The International Journal of Computer and Telecommunications Networking, Volume 52, Issue 5

Pages 1058 - 1073

https://doi.org/10.1016/j.comnet.2007.12.002

Published: 01 April 2008 Publication History

Abstract

A framework for reducing the average reading time of passive RFID tags in dense environments is introduced. The proposed framework termed Accelerated Frame Slotted ALOHA (AFSA) can be used in conjunction with almost all RFID tag reading protocols that are based on frame slotted ALOHA. It is shown that AFSA reduces the tag reading time by avoiding the wastage in bit times due to collisions and idle slots. The implementation of AFSA in conjunction with two different ALOHA protocols - one with unlimited frame sizes and the other with limited frame sizes is discussed. For both these protocols, extensions of AFSA to read passive tags in a mobile setting are described. Simulation results show that AFSA reduces the average tag reading time by up to 40% with respect to the stand alone ALOHA protocols under both static and mobile settings.

References

[1]

D.W. Engels, S.E. Sarma, Standardization requirements within the RFID class structure framework, Technical Report, Auto-ID Center, January 2005.

[2]

S.E. Sarma, Towards the five-cent tag, Technical Report, MIT-AUTOID-WH-006, Auto-ID Center, 2001.

[3]

Avoine, G. and Oechslin, P., RFID traceability: A multilayer problem. In: LNCS, Springer.

[4]

Myung, Jihoon and Lee, Wonjun, Adaptive splitting protocols for RFID tag collision arbitration. In: Proceedings of the MOBIHOC 2006, Florence, Italy.

[5]

C. Law, K. Lee, K.-Y. Siu, Efficient memoryless protocol for tag identification, in: Proceedings of the Fourth International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Boston, August 2000, pp. 75-84.

Digital Library

[6]

F. Zhou, C. Chen, D. Jin, C. Huang, H. Min, Evaluation and optimizing power consumption of anti-collision protocols for applications in RFID systems, in:Proceedings of the International Symposium on Low Power Electronics and Design, Newport Beach, California, August 2004.

[7]

Namboodiri, Vinod and Gao, Lixin, Energy-aware tag anti-collision protocols for RFID systems. In: Proceedings of the IEEE PerCom, White Plains, New York.

[8]

T.A. Scharfeld, An analysis of the fundamental constraints on low cost passive radio-frequency identification system design, Master's Thesis, MIT, August 2001.

[9]

Myung, Jihoon, Lee, Wonjun and Srivastava, Jaideep, Adaptive binary splitting for efficient RFID tag anti-collision. IEEE Communication Letters. v10. 144-146.

[10]

Myung, Jihoon, Lee, Wonjun and Shih, Timothy K., An adaptive memoryless protocol for RFID tag collision arbitration. IEEE Transactions on Multimedia. v8 iOctober. 1096-1101.

Digital Library

[11]

Myung, Jihoon and Lee, Wonjun, Adaptive binary splitting: a RFID tag collision arbitration protocol for tag identification. Mobile Networks and Applications (MONET). v11. 711-722.

[12]

H. Vogt, Multiple object identification with passive RFID tags, in: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (SMC 02), vol. 3, October 2002, pp. 6-9.

[13]

J.R. Cha, J.H. Kim, Dynamic framed slotted ALOHA algorithms using fast tag estimation method for RFID systems, in: Proceedings of the Third IEEE Consumer Communications and Networking Conference, CCNC, 2006, pp. 768-772.

[14]

S.R. Lee, S.D. Joo, C.W. Lee, An enhanced dynamic slotted ALOHA algorithm for RFID tag identification, in: Proceedings of the Second International Conference on Mobile and Ubiquitous Systems (MOBIQUITOUS), 2005.

[15]

Finkenzeller, K., RFID Handbook: Radio-frequency Identification Fundamentals and Applications. 2000. John Wiley and Sons.

[16]

G. Khandelwal, Efficient design of dense and time constrained rfid systems, Master's Thesis, Penn State University, August 2005.

[17]

Maurizio A. Bonuccelli, Francesca Lonetti, Francesca Martelli, Tree slotted ALOHA: a new protocol for tag identification in RFID networks, in: Proceedings of the 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM'06), 2006, pp. 603-608.

Digital Library

[18]

S. Jain, S. Das, Collision avoidance in a dense RFID network, in: Proceedings of the First international Workshop on Wireless Network Testbeds, Experimental Evaluation and Characterization, September 2006.

Digital Library

[19]

G. Khandelwal, A. Yener, K. Lee, S. Serbetli, ASAP: a MAC protocol for dense and time constrained RFID systems, in: Proceedings of the ICC International Conference on Communications (ICC), 2006.

[20]

Draft protocol specification for a 900MHz class 0 radio frequency identification tag, Technical Report, Auto-ID Center, February 2003.

[21]

Murali S. Kodialam, Thyaga Nandagopal, Fast and reliable estimation schemes in RFID systems, in: Proceedings of the MOBICOM, Los Angeles, 2006, pp. 322-333.

Digital Library

[22]

Ching Law, Kayi Lee, Kai-Yeung Siu, Efficient memoryless protocol for tag identification, in: Proceedings of the Fourth International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (in conjunction with MOBICOM 2000), Boston, August 2000.

[23]

D.R. Hush, C. Wood, Analysis of tree algorithms for RFID arbitration, in: Proceedings of the IEEE International Symposium on Information Theory, 1998.

Cited By

Wang JZhang JSaha RJin HKumar SLorch JYu M(2019)Pushing the range limits of commercial passive RFIDsProceedings of the 16th USENIX Conference on Networked Systems Design and Implementation10.5555/3323234.3323260(301-315)Online publication date: 26-Feb-2019
https://dl.acm.org/doi/10.5555/3323234.3323260
Qiao YChen SLi TChen S(2016)Tag-ordering polling protocols in RFID systemsIEEE/ACM Transactions on Networking10.1109/TNET.2015.242331124:3(1548-1561)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1109/TNET.2015.2423311
Chen MLuo WMo ZChen SFang Y(2016)An efficient tag search protocol in large-scale RFID systems with noisy channelIEEE/ACM Transactions on Networking10.1109/TNET.2014.238631824:2(703-716)Online publication date: 1-Apr-2016
https://dl.acm.org/doi/10.1109/TNET.2014.2386318
Show More Cited By

Index Terms

A framework for fast RFID tag reading in static and mobile environments
1. Hardware
  1. Communication hardware, interfaces and storage
    1. Signal processing systems
2. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Performance Analysis of Tag Identification Time in Passive RFID Systems
QTNA '16: Proceedings of the 11th International Conference on Queueing Theory and Network Applications

RFID systems are getting popular for management of things. In this paper, we consider BFSA (Basic Framed Slotted ALOHA) and DFSA (Dynamic Framed Slotted ALOHA) protocols for identification of passive RFID tags, and focus on the tag identification time ...
Bayesian Method of Slotted Aloha Based Anti-Collision Protocol for RFID Systems
ISADS '15: Proceedings of the 2015 IEEE Twelfth International Symposium on Autonomous Decentralized Systems

In multiple access systems, knowing the number of tags is crucial for the performance. The problem of multiple access in RFID system has one different assumption from general communication systems in that there is no new user (tag) entering during the ...
An extensive study of slotted Aloha-based RFID anti-collision protocols

Radio frequency identification (RFID) is used to identify, track, and manage tagged animate or inanimate objects automatically using wireless communication technology. A serious concern faced by RFID technology is the collisions that occur among tag ...

Comments

Information & Contributors

Information

Published In

cover image Computer Networks: The International Journal of Computer and Telecommunications Networking

Computer Networks: The International Journal of Computer and Telecommunications Networking Volume 52, Issue 5

April, 2008

209 pages

ISSN:1389-1286

Issue’s Table of Contents

Copyright © Elsevier B.V. © 2007.

Publisher

Elsevier North-Holland, Inc.

United States

Publication History

Published: 01 April 2008

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 29 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wang JZhang JSaha RJin HKumar SLorch JYu M(2019)Pushing the range limits of commercial passive RFIDsProceedings of the 16th USENIX Conference on Networked Systems Design and Implementation10.5555/3323234.3323260(301-315)Online publication date: 26-Feb-2019
https://dl.acm.org/doi/10.5555/3323234.3323260
Qiao YChen SLi TChen S(2016)Tag-ordering polling protocols in RFID systemsIEEE/ACM Transactions on Networking10.1109/TNET.2015.242331124:3(1548-1561)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1109/TNET.2015.2423311
Chen MLuo WMo ZChen SFang Y(2016)An efficient tag search protocol in large-scale RFID systems with noisy channelIEEE/ACM Transactions on Networking10.1109/TNET.2014.238631824:2(703-716)Online publication date: 1-Apr-2016
https://dl.acm.org/doi/10.1109/TNET.2014.2386318
Huo HLiu JWang Y(2015)Flood diversion algorithm for anticollision in RFID systemInternational Journal of Distributed Sensor Networks10.1155/2015/2459142015(35-35)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1155/2015/245914
Lin XTan YKwok YWang HDai MChen BSu G(2015)Balancing time and energy efficiencies with identification reliability constraint for portable reader in mobile RFID systemsComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2015.09.01792:P1(55-71)Online publication date: 9-Dec-2015
https://dl.acm.org/doi/10.1016/j.comnet.2015.09.017
Yue HZhang CPan MFang YChen S(2014)Unknown-target information collection in sensor-enabled RFID systemsIEEE/ACM Transactions on Networking10.1109/TNET.2013.227276122:4(1164-1175)Online publication date: 1-Aug-2014
https://dl.acm.org/doi/10.1109/TNET.2013.2272761
Luo WChen SQiao YLi T(2014)Missing-tag detection and energy-time tradeoff in large-scale RFID systems with unreliable channelsIEEE/ACM Transactions on Networking10.1109/TNET.2013.227044422:4(1079-1091)Online publication date: 1-Aug-2014
https://dl.acm.org/doi/10.1109/TNET.2013.2270444
Li TChen SLing Y(2013)Efficient protocols for identifying the missing tags in a large RFID systemIEEE/ACM Transactions on Networking10.1109/TNET.2013.224551021:6(1974-1987)Online publication date: 1-Dec-2013
https://dl.acm.org/doi/10.1109/TNET.2013.2245510
Chung IYen M(2013)An Exact Combinatorial Analysis for the Performance Evaluation of Framed Slotted Aloha Systems with Diversity Transmission Over Erasable Wireless ChannelsWireless Personal Communications: An International Journal10.1007/s11277-012-0658-769:4(1689-1718)Online publication date: 1-Apr-2013
https://dl.acm.org/doi/10.1007/s11277-012-0658-7
Luo WChen SLi TQiao YNasipuri AHu YShakkottai S(2012)Probabilistic missing-tag detection and energy-time tradeoff in large-scale RFID systemsProceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing10.1145/2248371.2248387(95-104)Online publication date: 11-Jun-2012
https://dl.acm.org/doi/10.1145/2248371.2248387
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents