基于动态二进制搜索的碰撞检测算法

摘要：

　　标签碰撞是RFID应用中不可避免的，必须通过一定的碰撞检测算法解决。本文通过分析动态二进制搜索算法，对该算法进行改进。碰撞检测时，在读写器发送的请求中增加信息，标明需要检测的碰撞位，标签只回送对应碰撞位的信息，以减少数据量。该算法在同时存在大量标签时，能够有效减少重复信息，提高标签检测速度。

关键词： 碰撞检测算法 无线射频识别 标签碰撞 动态二进制搜索算法

作者: YAN Jinghai 闫京海 ZHANG Jianwei 张建伟

作者单位: Academy of Equipment Command and Technology,the Information Equipment Department, Beijing 101416 装备指挥技术学院信息装备系,北京,101416

会议类型: 国内会议

会议名称: 第19届全国计算机新科技与计算机教育学术大会

会议地点: 黄山

会议语种:中文

页码: 142-146

在线出版日期: 2008-08-02（万方平台首次上网日期，不代表论文的发表时间）