文献类型：期刊文章

作　　者：余松森[1,2] 詹宜巨[3]

机构地区：[1]南昌大学计算机系 [2]广东工业大学自动化学院,广州510075 [3]中山大学工学院

出　　处：《计算机工程》

基　　金：广州市重点科技攻关资助项目(2002Z3-D0151);江西省教育厅资助项目(赣教计字[2005]30)

年　　份：2005

卷　　号：31

期　　号：16

起止页码：217-218

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、SCOPUS、UPD、ZGKJHX、核心刊

摘　　要：标签冲突是射频识别(RFID)技术的常见问题。解决此问题的反碰撞算法有ALOHA算法、分隙ALOHA算法。这些算法同时对大量标签操作时,效率较低。本算法依据阅读器作用区域内,有限个标签的EPC代码构成的二进制树存在许多空闲结点,搜索时忽略空闲结点,可以高效地识别所有标签。随后采用树的先序遍历思想予以实现,最终算法模拟表明:该算法对大量标签操作时效率稳定在46.22%附近。

关 键 词：修剪枝 二进制树 反碰撞 标签冲突 RFID 先序遍历

分 类 号：TP301.6]