BIS_一种降低空时隙开销RFID防碰撞算法.pdfVIP

第30 卷第9 期 通 信 学 报 Vol.30 No.9 2009 年9 月 Journal on Communications September 2009 BIS:一种降低空时隙开销的 RFID 防碰撞算法 王中祥，王俊宇，刘丹，闵昊 （复旦大学专用集成电路与系统国家重点实验室 上海 201203 ） 摘 要：提出了一种优化的基于时隙ALOHA 的随机型防碰撞算法——BIS 算法。该算法在帧开始前扫描空时隙 的位置，并结合标签估算算法实现对帧长的动态调度，最大限度地减少空时隙的时间开销，以实现提高多标签读 取效率的目标。仿真结果表明，在不考虑误码的理想情况下，采用该算法的系统效率最高可以达到 81%，高于 ALOHA 算法的理想系统效率，识别速度与一般的时隙 ALOHA 算法和二进制算法相比有较大幅度的提高。 关键词：射频识别；防碰撞；时隙ALOHA 中图分类号：TN45 文献标识码：A 文章编号：1000-436X(2009)09-0001-06 BIS: an RFID anti-collision algorithm minimizing the cost of empty slots WANG Zhong-xiang, WANG Jun-yu, LIU Dan, MIN Hao （ASIC Systems State Key Laboratory, Fudan University, Shanghai 201203, China ） Abstract: A novel ALOHA-based medium access control (MAC) protocol, BIS, was proposed, in which the time con- sumption of the empty slots had been largely reduced through empty slot scanning and dynamic frame size adjustment. According to the simulation results, the system efficiency and identification speed of BIS algorithm are efficiently im- proved, compared to those of the normal ALOHA-based algorithms and tree-based algorithms. Key words: RFID; anti-collision; slotted ALOHA 个以上的电子标签同时响应读写器的查询，返回信 1 引言 息产生相互干扰，从而导致读写器不能正确识别其 射频识别(RFID) 是一项利用射频方式进行无 中任何一个电子标签的信息。随着电子标签数量的 线非接触双向通信的自动识别技术。RFID 基本系 增加，发生多标签碰撞的概率也会增加，读写器的 统包括电子标签和读写器，读写器和电子标签通过 识别效率将进一步下降。 读写器天线和标签天线的耦合完成信号的传输。由 RFID 多标签防碰撞算法主要分为基于二进制 于RFID 技术具有识别距离远、使用寿命长、可读 树的确定型防碰撞算法和基于ALOHA 的随机型防 可写、能实现多目标识别、运动目标识别等特点， 碰撞算法。现有的