BIS一种降低空时隙开销的RFID防碰撞算法.pdf

第30卷第9期 通信学报 、，01．30№．9 2009年9月 Jounlal册Cb咖uIli训ons 2009 Septembcr BIS：一种降低空时隙开销的RFID防碰撞算法 王中祥，王俊宇，刘丹，闵昊 (复旦大学专用集成电路与系统国家重点实验室上海201203) 摘 要：提出了一种优化的基于时隙ALOHA的随机型防碰撞算法—BIs算法。该算法在帧开始前扫描空时隙 的位置，并结合标签估算算法实现对帧长的动态调度，最大限度地减少空时隙的时间开销，以实现提高多标签读 取效率的目标。仿真结果表明，在不考虑误码的理想情况下，采用该算法的系统效率最高可以达到81％，高于 √6山0HA算法的理想系统效率，识别速度与一般的时隙ALOHA算法和二进制算法相比有较大幅度的提高。 关键词：射频识别；防碰撞；时隙ALOHA 中图分类号：TN45 文献标识码：A BIS：anRFIDanti-collision algorithmminimizing thecostof slots empty WANG NG D锄，M矾Hao zhong—xiall舀WAJun—yu，LIU 201203，chim) (AsIc＆sys咖晒staceKeybb嘲t0哆Fudanuniv哪ityshangllai Abstr北t：AnovelALOHA．based础地umaccess wIlich吐圮timecon— contml(MAC)pfotocol，BIS，w鹅p∞posed，in ofthe slotshadb∞n slot fr锄esize sum砸on empty l鹕elyr；edllced吐lmughemptysca珊Iing锄ddynamic adjus切1ent． t0岫simul撕on andidenti＆ationofBIS are According resul峨mesystemefficiency specd algoritlllIlefficienⅡy酢 to山oseofme∞rmalALOHA-based pmvedc唧arcd algoritllms锄d仃ee·b丛edalgorimms． ALOHA words：RFD；锄ti—comsion；slotted Key 个以上的电子标签同时响应读写器的查询，返回信 1 引言 息产生相互干扰，从而导致读写器不能正确识别其 射频识别(RFID)是一项利用射频方式进行无中任何一个电子标签的信息。随着电子标签数量的 线非接触双向通信的自动识别技术。咖基本系 增加，发生多标签碰撞的概率也会增加，读写器的 统包括电子标签和读写器，读写器和电子标签通过 识别效率将进一步下降。 读写器天线和标签天线的耦合完成信号的传输。由