Modeling and Ameliorating of Frame Slotted Aloha Anti-Collision Algorithm

The frame slotted aloha algorithm used in RFID system possesses Markov trait. A Markov chain model was built to analyze it. The mathematic relationship was obtained among the number of tags, slot number and success- identification rate. It was found out that when the tag's number exceeded the slot's number, the success-identification rate would descend rapidly. Thus an amelioration algorithm based on subset-division and dynamic matching concept was proposed. The simulation result shows that when the number of tags exceeds the one of slots, the success-identification rate of amelioration algorithm is much higher than the ones of frame slotted aloha and fixed matching method. This work provides theoretic guidance for the analysis and design of RFID system.

[1]  Wang Jiankun.  SmartLabel-based Radio Frequency Identification Devices , 2003 .

[2]  Chen Jun.  Application of Dynamic ALOHA in RFID's Collision , 2003 .

[3]  Xue Xiaoping.  Studies on Tag Anticollision Algorithms , 2006 .

[4]  Feng Zhou,et al.  Evaluating and optimizing power consumption of anti-collision protocols for applications in RFID systems , 2004, Proceedings of the 2004 International Symposium on Low Power Electronics and Design (IEEE Cat. No.04TH8758).

[5]  Ding Yong-sheng.  Queuing Modeling of the Anti-Collision Process in a RFID System , 2005 .

[6]  Richard L. Tweedie,et al.  Drift conditions and invariant measures for Markov chains , 2001 .

[7]  Harald Vogt,et al.  Multiple object identification with passive RFID tags , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[8]  Daniel W. Engels,et al.  The reader collision problem , 2002, IEEE International Conference on Systems, Man and Cybernetics.