Abstract
With the emergence of wireless technologies, RFID is increasingly used in many applications such as inventory management, object tracking, retail checkout etc. In an RFID system, readers are centered in a finite area within which they can communicate with tags. Because the same radio frequency is used for communication, readers may also interfere with the operations of other readers even if their interrogation zones do not overlap. Thus the problem of scheduling multiple readers to tags transmissions in dynamic systems has been arousing attention. This paper presents a priority based transaction method to coordinate simultaneous communications among multiple readers in order to increase the overall read rate in dynamic RFID systems. Through a contention-free scheduling, the reader-tag transmissions can be performed without collisions even the environment has hidden terminal. To evaluate the effectiveness of the proposed techniques, both network density and mobility of readers’ join and leave are conducted in the tests. Experimental results show that the proposed techniques provide superior system throughput in both static and dynamic circumstances.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hsu, C.-H., Chen, S.-C., Yu, C.-H.: A Priority Based Trans-action Mechanism towards High Reliable RFID Services. International Journal of Ad-Hoc and Ubiquitous Computing (IJAHUC), 323–333 (2009)
Chen, W.-T., Ho, T.-W., Chen, Y.-C.: An MAC protocol for wireless ad-hoc networks using smart antennas. In: Proceedings of the 11th IEEE International Conference on Parallel and Distributed Systems (ICPADS 2005), pp. 446–452 (2005)
You, T., Hassanein, H., Yeh, C.-H.: PIDC – towards an ideal mac protocol for multi-hop wireless LANs. In: Proceedings of the IEEE International Conference on Wireless Networks Communications and Mobile Computing, pp. 655–660 (2005)
Jain, N., Das, S.R., Nasipuri, A.: A multichannel CSMA MAC protocol with receiver-based channel selection for multihop wireless networks. In: Proceedings of the 10th IEEE International Conference on Computer Communications and Networks, pp. 432–439.
Engels, D.W., Sarma, S.E.: The reader collision problem. In: Proceedings of the 2002 IEEE International Conference on Systems, Man and Cybernetics, p. 6 (2002)
Ho, J.J., Engels, D.W., Sarma, S.E.: HiQ: a hierarchical Q-learning algorithm to solve the reader collision problem. In: Proceedings of the International Symposium on Applications and the Internet Workshops (SAINTW 2006), pp. 88–91 (2006)
Li, N., Duan, X., Wu, Y., Hua, S., Jiao, B.: An Anti-Collision Algorithm for Active RFID. In: Wireless Communications, Networking and Mobile Computing, pp. 1–4 (2006)
Jain, S., Das, S.R.: Collision Avoidance in a Dense RFID Network, Stony Brook. In: International Conference on Mobile Computing and Networking, pp. 49–56 (2006)
Hang, X., Le, S.: Efficient dynamic framed Slotted ALOHA for RFID Passive tags. In: The 9th International Conference on Advanced Communication Technology, pp. 94–97 (2007)
Choi, J.H., Lee, D., Jeon, H., Cha, J., Lee, H.: Enhanced Binary Search with Time-Divided Responses for Efficient RFID Tag Anti-Collision. In: IEEE International Conference on Communications, ICC 2007, pp. 3853–3858 (2007)
Maselli, G., Petrioli, C., Vicari, C.: Dynamic Tag Estimation for Optimizing Tree Slotted Aloha in RFID Networks. In: International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems, pp. 315–322 (2008)
Farooq, M.U., Asif, M., Azeemi, N.Z.: Performance Evaluation of Multiple Access Protocols for RFID Testbed Environment. In: Ultra Modern Telecommunications & Workshops, pp. 1–7 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hsu, CH., Yu, CH. (2010). On Alleviating Reader Collisions Towards High Efficient RFID Systems. In: Xie, B., Branke, J., Sadjadi, S.M., Zhang, D., Zhou, X. (eds) Autonomic and Trusted Computing. ATC 2010. Lecture Notes in Computer Science, vol 6407. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16576-4_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-16576-4_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16575-7
Online ISBN: 978-3-642-16576-4
eBook Packages: Computer ScienceComputer Science (R0)