基于编码的跳跃式树型防碰撞算法

发布时间：2018-05-17 21:25

  本文选题：射频识别 + 防碰撞　； 参考：《微电子学与计算机》2016年12期

【摘要】：针对射频识别系统中,基于树的防碰撞算法因存在较多空闲时隙和无效碰撞时隙导致系统效率低的问题,提出了基于编码的跳跃式(CJT)树型防碰撞算法.通过对标签ID信息按指定规则编码,明确系统中存在的标签前缀,优化查询命令;当发生碰撞时,判断R序列是否相同,检测碰撞的有效性,仅将有效碰撞的ID码入栈,跳过无效碰撞.实验结果表明,新算法避免了空闲时隙,减少了碰撞时隙,从而降低标签识别时延,系统吞吐率提高达0.625.
[Abstract]:In order to solve the problem of low system efficiency caused by the existence of more free time slots and invalid collision time slots in RFID systems, a tree based collision prevention algorithm based on coding is proposed. By encoding the tag ID information according to the specified rules, the label prefix in the system is defined, and the query command is optimized. When a collision occurs, the R sequence is judged to be the same or not, the validity of the collision is detected, and only the ID code of the valid collision is put into the stack. Skip an invalid collision. The experimental results show that the new algorithm avoids the free time slot and reduces the collision time slot, thus reducing the tag recognition delay, and the system throughput increases to 0.625.
【作者单位】： 四川理工学院机械工程学院;湖北民族学院信息工程学院;
【基金】：国家自然科学基金(61263030) 企业信息化与物联网测控技术四川省高校重点实验室开放基金(2015WYY01)
【分类号】：TP391.44

【相似文献】

相关期刊论文 前10条

1 洪海亮;金杰;矫亭亭;;跳跃式二进制树形搜索防碰撞算法及其分析[J];微电子学与计算机;2011年07期

2 丁治国;郭立;刘琦;;一种基于搜索矩阵的自适应防碰撞算法[J];模式识别与人工智能;2008年04期

3 夏志国;何怡刚;侯周国;;一种二进制树位检测的标签防碰撞算法[J];计算机工程与应用;2010年20期

4 崔英花;赵玉萍;;基于标签估计的动态最优多分支搜索防碰撞算法[J];高技术通讯;2010年08期

5 萧耀友;胡钢;魏钦伟;蔡祥;;基于二进制树分解的动态防碰撞算法[J];通信技术;2011年01期

6 张航;唐明浩;程晖;;改进的返回式二进制防碰撞算法[J];计算机工程与应用;2011年25期

7 周艳聪;孙晓晨;顾军华;;一种改进二进制防碰撞算法研究[J];计算机应用研究;2012年01期

8 孙文胜;胡玲敏;;基于调度方式的多阅读器防碰撞算法[J];计算机工程;2012年09期

9 钱晓军;朱颖;吉根林;;一种改进的物联网二进制防碰撞算法[J];计算机科学;2012年09期

10 车晓明;封志宏;李高科;;UHF频段RFID系统中的防碰撞算法研究[J];科技信息;2012年32期

相关会议论文 前9条

1 周艳聪;顾军华;董永峰;郭志涛;李国燕;;一种逆向二进制防碰撞算法研究[A];中国自动化学会控制理论专业委员会A卷[C];2011年

2 陈颖;;一种新的多阅读器防碰撞算法的研究[A];浙江省电子学会2012学术年会论文集[C];2012年

3 刘思思;;主动式电子标签防碰撞算法的研究[A];中国通信学会第六届学术年会论文集（下）[C];2009年

4 龙宇;于东海;;RFID防碰撞算法研究与改进[A];2007年全国微波毫米波会议论文集（下册）[C];2007年

5 吴博;周铜;王栋;;RFID防碰撞算法分析与研究[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年

6 冯东旭;夏哲雷;凌访华;;一种改进的RFID防碰撞算法[A];浙江省电子学会2010学术年会论文集[C];2010年

7 向垂益;何怡刚;;曼彻斯特码在RFID防碰撞算法中的应用[A];第二十届电工理论学术年会论文集[C];2008年

8 李幂;文光俊;李建;;UHF RFID阅读器硬件系统的实现[A];中国电子学会第十六届信息论学术年会论文集[C];2009年

9 袁开国;郝昱文;李争平;张笛笛;;RFID网络中基于Aloha防碰撞的标签数目的联合估计算法[A];2013年全国通信软件学术会议论文集[C];2013年

相关博士学位论文 前8条

1 贾小林;基于碰撞树的RFID多标签识别防碰撞算法研究[D];西南交通大学;2013年

2 王鑫;面向RFID系统防碰撞算法及安全机制研究[D];北京邮电大学;2015年

3 丁治国;RFID关键技术研究与实现[D];中国科学技术大学;2009年

4 岳克强;RFID多标签防碰撞算法研究及应用[D];浙江大学;2014年

5 张学军;RFID系统防碰撞与安全技术研究[D];南京邮电大学;2012年

6 张维;低成本RFID系统的识别与安全关键技术研究[D];华中科技大学;2014年

7 栗华;UHF RFID多标签防碰撞算法的研究与性能分析[D];山东大学;2011年

8 童乔凌;RFID阅读器芯片设计及通讯算法研究[D];华中科技大学;2010年

相关硕士学位论文 前10条

1 张培蕾;RFID技术在港口调度系统中的应用研究[D];河北联合大学;2014年

2 付凌智;基于碰撞信号恢复的RFID多标签防碰撞算法研究[D];复旦大学;2014年

3 傅欢欢;基于北斗导航系统和RFID的货物跟踪技术研究[D];北京交通大学;2016年

4 李静雪;超高频射识别在物流中的应用研究[D];北京交通大学;2016年

5 刘道微;RFID系统防碰撞与轻量级认证技术研究[D];广东工业大学;2016年

6 栗红果;RFID中标签防碰撞算法的研究与改进[D];华中科技大学;2014年

7 盛晓春;基于碰撞时隙的防碰撞算法研究[D];电子科技大学;2012年

8 车晓明;UHF频段RFID系统中的防碰撞算法研究[D];兰州交通大学;2013年

9 田蕾;射频防碰撞算法的研究[D];南昌航空大学;2013年

10 谢建兵;无线射频识别系统中的防碰撞算法研究[D];南京邮电大学;2012年

，

本文编号：1902922