位置:成果数据库 > 期刊 > 期刊详情页
基于回溯的RFID防碰撞算法
  • ISSN号:1000-7024
  • 期刊名称:《计算机工程与设计》
  • 时间:0
  • 分类:TP31[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]上海理工大学光电信息与计算机学院,上海200093, [2]上海理工大学上海市现代光学系统重点实验室,上海200093
  • 相关基金:国家自然科学基金项目(60970012);教育部博士学科点专项科研博导基金项目(20113120110008);上海教委创新基金重点项目(13ZZ112);上海信息技术领域重点科技攻关计划基金项目(09511501000、09220502800);上海市教育科学研究基金项目(B11042);上海市一流学科基金项目(XTKX2012)
中文摘要:

为了改善现有RFID系统多标签识别过程中随标签增多而产生的识别速率下降问题,减少数据传输冗余和碰撞次数,在分析研究现有的动态二进制搜索算法的基础上,提出一种基于回溯的不间断轮询算法。该算法利用曼彻斯特编码的特性确定碰撞位置,根据碰撞位置前向搜索同时压入堆栈形成进一步搜索命令,回溯查询堆栈逐一识别相应标签。实验结果表明,该算法在减少数据传输量和搜索迭代次数上要明显优于现有经典二进制防碰撞算法。

英文摘要:

In order to improve the rate of recognition multi-tags from existing RFID system, reduce data redundancy and collision frequency. An uninterrupted querying algorithm based on the existing dynamic binary search algorithm is proposed. Firstly this algorithm determined collision position by Manchester encoding, then forward search while the stack is formed further search command. Through optimize the search and response command. Finally backtracking stack to identify the labels one by one; Ex- perimental results show that the algorithm reduces the amount of data transfer and search iterations to be significantly better than existing classical binary anti-collision algorithms.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机工程与设计》
  • 北大核心期刊(2011版)
  • 主管单位:中国航天科工集团
  • 主办单位:中国航天科工集团二院706所
  • 主编:汤铭瑞
  • 地址:北京142信箱37分箱
  • 邮编:100854
  • 邮箱:ced@china-ced.com
  • 电话:010-68389884
  • 国际标准刊号:ISSN:1000-7024
  • 国内统一刊号:ISSN:11-1775/TP
  • 邮发代号:82-425
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊,中国科技论文统计与分析用期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:45616