Parallel and distributed computation: numerical methods
Parallel and distributed computation: numerical methods
Fair end-to-end window-based congestion control
IEEE/ACM Transactions on Networking (TON)
Convex Optimization
An Enhanced Dynamic Framed Slotted ALOHA Algorithm for RFID Tag Identification
MOBIQUITOUS '05 Proceedings of the The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services
An Introduction to RFID Technology
IEEE Pervasive Computing
Collision avoidance in a dense RFID network
WiNTECH '06 Proceedings of the 1st international workshop on Wireless network testbeds, experimental evaluation & characterization
Fast and reliable estimation schemes in RFID systems
Proceedings of the 12th annual international conference on Mobile computing and networking
Finding popular categories for RFID tags
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
An empirical study of UHF RFID performance
Proceedings of the 14th ACM international conference on Mobile computing and networking
The RF in RFID: Passive UHF RFID in Practice
The RF in RFID: Passive UHF RFID in Practice
Utility-optimal random access: reduced complexity, fast convergence, and robust performance
IEEE Transactions on Wireless Communications
Anonymous cardinality estimation in RFID systems with multiple readers
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Utility-Optimal Random-Access Control
IEEE Transactions on Wireless Communications
The capacity of wireless networks
IEEE Transactions on Information Theory
Hi-index | 0.01 |
Radio frequency identification (RFID) is an emerging wireless communication technology which allows objects to be identified automatically. An RFID system consists of a set of readers and several objects, equipped with small and inexpensive computer chips, called tags. In a dense RFID system, where several readers are placed together to improve the read rate and correctness, readers and tags can frequently experience packet collision. High probability of collision impairs the benefit of multiple reader deployment and results in misreading. A common approach to avoid collision is to use a distinct frequency channel for interrogation for each reader. Various multi-channel anti-collision protocols have been proposed for RFID readers. However, due to their heuristic nature, most algorithms may not achieve optimal system performance. In this paper, we systematically design two optimization-based distributed channel selection and randomized interrogation algorithms for dense RFID systems. For this purpose, we develop elaborate models for the reader-to-tag and reader-to-reader collision problems. The first algorithm is fully distributed and is guaranteed to find a local optimum of a max-min fair resource allocation problem for RFID systems. The second algorithm is semi-distributed and achieves the global optimal system performance. Max-min fair optimality balances the performance and the processing load among readers. Simulation results show that our algorithms have significantly better performance than the previous heuristic algorithms.