文献类型：期刊文章

作　　者：余松森[1] 詹宜巨[2] 彭卫东[3] 赵振宇[3]

机构地区：[1]广东工业大学自动化学院 [2]广东省科学院自动化工程研制中心,广州510070 [3]广东工业大学机电学院,广州510075

出　　处：《计算机工程与应用》

基　　金：广州市重点科技攻关项目的资助(编号:2002Z3-D0151)

年　　份：2004

卷　　号：40

期　　号：16

起止页码：26-28

语　　种：中文

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

摘　　要：标签冲突是射频识别(RFID)技术的常见问题。解决此问题的反碰撞算法有ALOHA算法,二进制树形算法。这些算法同时对大量标签操作时,效率较低。该算法分析碰撞时的特点,提出:①碰撞发生时,根据碰撞的最高位,跳跃式向前搜索;②无碰撞时,采取后退策略。能够快速地识别所有标签。最终:识别N个标签,阅读器共需要问询2N-1次,平均问询次数2次。并用数学归纳法给予证明。最后,根据线索树的遍历思想给出软件实现。

关 键 词：后退式索引  反碰撞 RFID Manchester编码  数学归纳法 物元网  复杂度

分 类 号：TP301.6]