-
题名基于后退式索引的二进制树形搜索反碰撞算法及其实现
被引量:69
- 1
-
-
作者
余松森
詹宜巨
彭卫东
赵振宇
-
机构
广东工业大学自动化学院
广东省科学院自动化工程研制中心
广东工业大学机电学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2004年第16期26-28,共3页
-
基金
广州市重点科技攻关项目的资助(编号:2002Z3-D0151)
-
文摘
标签冲突是射频识别(RFID)技术的常见问题。解决此问题的反碰撞算法有ALOHA算法,二进制树形算法。这些算法同时对大量标签操作时,效率较低。该算法分析碰撞时的特点,提出:①碰撞发生时,根据碰撞的最高位,跳跃式向前搜索;②无碰撞时,采取后退策略。能够快速地识别所有标签。最终:识别N个标签,阅读器共需要问询2N-1次,平均问询次数2次。并用数学归纳法给予证明。最后,根据线索树的遍历思想给出软件实现。
-
关键词
后退式索引
反碰撞
rfid
manchester编码
数学归纳法
物元网
复杂度
-
Keywords
regressive index,anti-collision,rfid,manchester,mathematical induction,internet of things,complexity
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-