首页 期刊 信息技术与网络安全 改进的二进制搜索防碰撞算法 【正文】

改进的二进制搜索防碰撞算法

作者:贾浩; 沈岳; 匡迎春; 王金 湖南农业大学信息科技学院; 湖南长沙410128; 湖南省农村农业信息化工程技术研究中心; 湖南长沙410128
rfid   二进制搜索   防碰撞算法   碰撞位  

摘要:针对射频识别(Radio Frequency Identification,RFID)系统中多个标签同时与阅读器交互所产出的碰撞以及二进制搜索算法中出现的信息冗余和搜索效率低的问题,提出了一种改进二进制搜索防碰撞算法。该算法动态地调整阅读器发送的指令,利用标签冲突位构建识别树,从而大幅降低了阅读器与标签的交互次数及传输的数据量,有效地提高了标签识别的效率。通过MATLAB对系统的吞吐率、搜索次数以及阅读器发送的信息量进行仿真,仿真结果表明该算法与已有的二进制搜索算法相比,具有一定优势。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅