计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (8): 102-105.DOI: 10.3778/j.issn.1002-8331.1511-0083

• 网络、通信与安全 • 上一篇    下一篇

后退锁位式RFID自适应多叉树防碰撞算法

李  锋,南敬昌,李  蕾,高明明   

  1. 辽宁工程技术大学 电子与信息工程学院,辽宁 葫芦岛 125105
  • 出版日期:2017-04-15 发布日期:2017-04-28

Regressive lock anti-collision algorithm based on adaptive multi-tree search

LI Feng, NAN Jingchang, LI Lei, GAO Mingming   

  1. School of Electronics and Information Engineering, Liaoning Technical University, Huludao, Liaoning 125105, China
  • Online:2017-04-15 Published:2017-04-28

摘要: 针对无线射频识别技术系统中的标签碰撞问题,采用对碰撞位锁定的方法,提出了一种后退锁位式自适应多叉树防碰撞算法。在自适应多叉树防碰撞算法的基础上,通过碰撞锁位指令判断标签碰撞信息并将碰撞位信息提出来,结合后退式寻呼机制,在减少碰撞时隙的基础上,同时也减少了传输的数据量。仿真结果显示,该算法有更快的识别速度和更少的传输数据量。

关键词: 无线射频识别, 防碰撞算法, 自适应, 多叉树搜索

Abstract: For the problem of tag collision in RFID system, using the collision position locking method, it puts forward a back lock adaptive multi tree anti-collision algorithm. Based on the adaptive multi tree anti collision algorithm, through collision lock bit instructions, it determines the label information of the collision and the collision information out, combines with backward paging mechanism, based on reducing collision slots, while reducing the amount of data transmission. Simu-
lation shows the proposed algorithm has a faster recognition speed and less amount of data transmission.

Key words: Radio Frequency Identification(RFID), anti-collision algorithm, adaptive, multi-tree search