• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学

• 论文 • 上一篇    下一篇

基于双空闲因子的RFID防碰撞算法研究

杨帆1,徐焕良2,谢俊1,任守纲2   

  1. (1.江苏师范大学信息网络中心,江苏 徐州 221116;2.南京农业大学信息科学技术学院,江苏 南京 210095)
  • 收稿日期:2015-05-26 修回日期:2015-09-15 出版日期:2016-07-25 发布日期:2016-07-25
  • 基金资助:

    国家自然科学基金(61403205);江苏省自然科学基金(BK2012363)

A RFID anti-collision algorithm based on double idle factors  

YANG Fan1,XU Huan-liang2,XIE Jun1,REN Shou-gang2   

  1. (1.Center for Information and Network,Jiangsu Normal University,Xuzhou 221116;
    2.College of Information Science and Technology,Nanjing Agricultural University,Nanjing 210095,China)
  • Received:2015-05-26 Revised:2015-09-15 Online:2016-07-25 Published:2016-07-25

摘要:

为进一步提高标签的识别速度,在研究了几种典型的DFSA算法基础上,提出了一种双空闲因子参数的RFID防碰撞算法—DIFP,详细阐述了算法的思想、运算流程和关键参数的确定方法。DIFP算法不仅可以通过时隙预览、检测和消除空闲时隙,最大限度减少空闲时隙的开销,同时根据空闲率,对帧中的碰撞时隙立即进行相应处理,避免读写器对标签的多次操作,提高标签的识别速度。仿真结果表明,与标准QA算法相比,DIFP算法识别时延缩短了19%,识别速度提高了10%。

Abstract:

In order to further improve the identification speed of the tag, we propose a new anti-collision algorithm, called double idle factors parameter (DIFP) based on several typical dynamic frame slot aloha (DFSA) algorithms. The idea of the algorithm, the process of operation and determination of key parameters are elaborated in this paper. In this algorithm, the idle slots cannot only be detected but largely reduced through slot scanning. Meanwhile the collided tags can be immediately processed based on idle ratio as well to avoid multiple operations for tag collision. Simulation results show that compared with the standard QA algorithm, the proposed algorithm can decrease identification delay by 19% and increase identification speed by 10%.