Dynamic Framed Slotted ALOHA Algorithm Based on Bayesian Estimation in RFID System

In RFID system, one of the key problems is the collision between tags which lowers the throughput of the system. The Dynamic Framed Slotted ALOHA is a widely used algorithm in the anti-collision field of RFID system. In this paper, we propose a Dynamic Framed Slotted ALOHA Algorithm based on Bayesian Estimation. Compared to the conventional algorithms, our algorithm takes the advantage of the evidence in previous frames as the priori information of the current frame which leads to the precise estimation of the tag number and rational frame length adjustment. The simulation results show that our algorithm can improve the average throughput of the RFID system and reduce the total slots used to identify tags.

[1]  Klaus Finkenzeller,et al.  RFID Handbook: Radio-Frequency Identification Fundamentals and Applications , 2000 .

[2]  Ronald L. Rivest,et al.  Network control by Bayesian broadcast , 1987, IEEE Trans. Inf. Theory.

[3]  F. Schoute,et al.  Dynamic Frame Length ALOHA , 1983, IEEE Trans. Commun..

[4]  Harald Vogt,et al.  Efficient Object Identification with Passive RFID Tags , 2002, Pervasive.

[5]  Chae-Woo Lee,et al.  An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification , 2005, The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services.

[6]  C. Floerkemeier Transmission control scheme for fast RFID object identification , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06).

[7]  Jae-Hyun Kim,et al.  Novel Anti-collision Algorithms for Fast Object Identification in RFID System , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).