一种基于格雷码的双时隙RFID防碰撞算法  

作　　者：邓红卫[1,2] 李浪[1,2] 许航[1] 

机构地区：[1]衡阳师范学院计算机科学与技术学院,湖南衡阳421002 [2]智能信息处理与应用湖南省重点实验室,湖南衡阳421002

出　　处：《福建电脑》2016年第10期1-4,共4页Journal of Fujian Computer

基　　金：国家自然科学基金资助项目(61572174);湖南省科技计划项目(2013SK3178)

摘　　要：针对RFID碰撞问题,提出一种基于格雷码的双时隙防碰撞算法BSGC。算法查询过程分标签前缀确定和时隙查询2个阶段。在前缀确定阶段,利用格雷码的编码规则,将一颗庞大的二叉树分成若干细小的分支,快速识别前缀,降低发生碰撞的可能;在查询阶段,通过从队列中取出前缀,快速识别对应的分支,减少空闲时隙的查询次数,提高标签识别速度。算法分析及仿真结果表明,BSGC算法能够降低碰撞次数和传输时延,提升吞吐率,提高标签的识别效率。

关 键 词：格雷码 附加码 时隙控制码 双时隙 防碰撞 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]