登录    注册    忘记密码

期刊文章详细信息

基于返回式二进制树形搜索的反碰撞算法    

An anti-collision algorithm based on binary-tree searching of backtracking

  

文献类型:期刊文章

作  者:杜海涛[1] 徐昆良[1] 王威廉[1]

机构地区:[1]云南大学信息与电子科学系,云南昆明650091

出  处:《云南大学学报(自然科学版)》

基  金:国家自然科学基金资助项目(60561002)

年  份:2006

卷  号:28

期  号:S1

起止页码:133-136

语  种:中文

收录情况:AJ、BDHX、BDHX2004、CAB、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、JST、MR、RCCSE、ZGKJHX、ZMATH、核心刊

摘  要:多个电子标签在识别时发生碰撞是射频识别(RFID)技术中关键的问题.解决此问题常用二进制树形搜索算法,但这种算法对N个标签识别进行一一识别时,所需的操作次数太多,效率较低.本文提出了一种新的算法,该算法是在二进制树形搜索算法的基础上进行改进.当阅读器检测不到有碰撞时,可用返回式从上一层REQUEST命令获得下一次的REQUEST命令.最后,通过比较对N个标签进行一一识别所需要总的操作次数,来进一步说明返回式二进制搜索算法的优越性.

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

分 类 号:TP391.44]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心