首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于返回式二进制树形搜索的反碰撞算法
引用本文:杜海涛,徐昆良,王威廉.基于返回式二进制树形搜索的反碰撞算法[J].云南大学学报(自然科学版),2006(Z1).
作者姓名:杜海涛  徐昆良  王威廉
作者单位:[1]云南大学信息与电子科学系 [2]云南大学信息与电子科学系 云南昆明 [3]云南昆明
摘    要:多个电子标签在识别时发生碰撞是射频识别(RFID)技术中关键的问题.解决此问题常用二进制树形搜索算法,但这种算法对N个标签识别进行一一识别时,所需的操作次数太多,效率较低.本文提出了一种新的算法,该算法是在二进制树形搜索算法的基础上进行改进.当阅读器检测不到有碰撞时,可用返回式从上一层REQUEST命令获得下一次的REQUEST命令.最后,通过比较对N个标签进行一一识别所需要总的操作次数,来进一步说明返回式二进制搜索算法的优越性.

关 键 词:射频识别技术  反碰撞  二进制树形搜索  返回式二进制树形搜索  电子标签  阅读器  Manchester编码

An anti-collision algorithm based on binary-tree searching of backtracking
DU Hai-tao,XU Kun-liang,WANG Wei-lian.An anti-collision algorithm based on binary-tree searching of backtracking[J].Journal of Yunnan University(Natural Sciences),2006(Z1).
Authors:DU Hai-tao  XU Kun-liang  WANG Wei-lian
Abstract:Tag collision is a key problem in RFID when many electric tags are identified.Binary-tree searching algorithm was used to solve this problem.But,but it is too inefficient to do it.This paper gave a new algorithm which was an improvement on binary-tree searching algorithm.When there was no collision,the reader can acquire next request signal from superior layer.The new algorithm had an advantage by comparing testing times of identifying N electric tags with old algorithm.
Keywords:radio frequency identification  anti-collision  binary-tree searching  binary-tree searching of backtracking  electronic tags  reader  Manchester  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号