Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
Efficient Object Identification with Passive RFID Tags
Pervasive '02 Proceedings of the First International Conference on Pervasive Computing
Batch conflict resolution algorithm with progressively accurate multiplicity estimation
Proceedings of the 2004 joint workshop on Foundations of mobile computing
Transmission control scheme for fast RFID object identification
PERCOMW '06 Proceedings of the 4th annual IEEE international conference on Pervasive Computing and Communications Workshops
Fast and reliable estimation schemes in RFID systems
Proceedings of the 12th annual international conference on Mobile computing and networking
Tag-Splitting: Adaptive Collision Arbitration Protocols for RFID Tag Identification
IEEE Transactions on Parallel and Distributed Systems
An empirical study of UHF RFID performance
Proceedings of the 14th ACM international conference on Mobile computing and networking
Optimal framed Aloha based anti-collision algorithms for RFID systems
IEEE Transactions on Communications
| Hi-index | 0.00 |
The anti-collision mechanism is a very important part in RFID systems. Among all the algorithms, the Framed Aloha based (FA) ones are most widely used due to its simplicity and robustness. Previous works mainly focused on the tag population estimation, but determined the reading strategy based on the classical results of Random Access (RA) systems. We show that a new theory is needed for the optimization of the RFID systems as they have characteristics very different from the RA systems. We model the reading process as a Markov Chain and derive the optimal reading strategy through first-passage-time analysis. We show that the optimal strategy can be easily incorporated into the EPC global standards to give significant performance improvement.