Novel anti-collision algorithm in RFID system
-
摘要: 在标签运动较规律的无线射频识别(RFID, Radio Frequency Identification)系统中,读写器按照一般的算法不会优先读取即将离开可读范围的标签,而使系统出现较高的漏读率.针对这种场景,提出一种新的防碰撞算法——先到先服务 (FCFS, First Come First Served) 算法.读写器首先按照到达顺序对标签进行分组,先识别紧迫性高的时间分组标签;其次,算法通过新增一个参数有效避免了一些可预测的碰撞时隙.在识别时间分组的过程中设置了总时隙的上限,从而避免系统阻塞.仿真结果表明,在保持漏读率小于0.01的情况下,系统所能承受的标签运动速度比前缀随机化算法提高了50%.当标签到达率为0.45时,系统的通过率改善最明显,比前缀随机化算法提高了13%左右.Abstract: In some radio frequency identification (RFID) systems, there are lots of tags can not be identified when tags come into and get out of the scope of the reader in a regular way, for the readers with a general algorithm do not give priority to read the leaving tags. A novel anti-collision algorithm was designed for this situation, which was called the first come first served (FCFS) algorithm. The reader grouped the tags by the order of arrival, and identified them according to the urgency of the time group. Secondly, algorithm avoided the predictable collision by setting a parameter. Thirdly, the reader set the upper value of the slots for every time group. The simulation result shows that keeping the leaking proportion less than 0.01, the arrival rate of tags which the system can bear increases by 50% and when the arrival rate of tags is 0.45, the throughput increases by 13%, compared to the prefix-randomized query-tree algorithm.
-
[1] 李建东.信息网络理论基础[M].西安:西安电子科技大学出版社,2001 Li Jiandong. Information network theory base[M]. Xi’an:Xi’an Technology University Publishing Company,2001(in Chinese) [2] Chiang Kong Wa, Hua Cunqing, Yum Tak-Shing Peter. Prefix-randomized query-tree protocol for RFID systems GLOBECOM-IEEE Global Telecommunications Conference.New York:Institute of Electrical and Electronics Engineers Inc,2006:4150771 [3] Myung J, Lee W. Adaptive splitting protocols for RFID tag collision arbitration Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc).New York:Association for Computing Machinery,2006:202-213 [4] Myung J, Lee W, Srivastava J. Adaptive binary splitting for efficient RFID tag anti-collision[J]. IEEE Communications Letters,2006,10(3):144-146 [5] Raphael R, Moshe S. Multiple access protocols performance and analysis[M]. Israel: Springer-Verlag, 1989:107-146
点击查看大图
计量
- 文章访问数: 3098
- HTML全文浏览量: 53
- PDF下载量: 1232
- 被引次数: 0