改进型动态时隙冲突跟踪树标签防碰撞算法

reasonant-j

摘 要： 射频识别 ＲＦＩＤ（ＲａｄｉｏＦｒｅｑｕｅｎｃｙＩｄｅｎｔｉｆｉｃａｔｉｏｎ）系统内的读卡器在识别大数量标签时常因信号的碰撞而导 致系统识别效率降低．动态时隙冲突跟踪树算法 ＤＳＣＴＴＡ（ＤｙｎａｍｉｃＳｌｏｔｓＣｏｌｌｉｓｉｏｎＴｒａｃｋｉｎｇＴｒｅｅＡｌｇｏｒｉｔｈｍ）采用动态时隙应 答机制可减少前缀开销和迭代开销，但会产生大量空闲时隙．本文将 ＤＳＣＴＴＡ和比特转换方式（ＢＣＭ）相结合，得到改进 型动态时隙冲突跟踪树标签防碰撞算法（ＩＤＳＣＴＴＡ）以防止标签冲突，加快标签识别速度．理论分析及仿真结果表明， ＩＤＳＣＴＴＡ不仅具有 ＤＳＣＴＴＡ的全部优点，而且能够有效地减小识别时延和提高时隙效率，并且标签数目越大，算法性能 越优越．



: q! e) O, ~% {9 ]* x" {/ t8 H关键词： 射频识别；防碰撞；冲突跟踪树；空闲时隙；比特转换方法
" \1 o8 M" ^# N" C% Q9 `


" g2 J. O0 T" G2 y射频识别（ＲＦＩＤ）系统中由于读卡器和标签之间的 通信需共享无线信道，因此存在碰撞．碰撞类型可分为 读卡器碰撞和标签碰撞．这些碰撞不仅导致标签无法识 别，还会增加读卡器识别标签的开销，降低系统识别效 率．因此，研究高效的防碰撞算法以提高系统识别效率 是必不可少的．
0 c, k: E8 d7 M# P6 M" r2 H
: S# y* B& U5 e# M" d/ g+ H6 C
6 v& u; b; ^9 _3 y9 A; c$ v
& T3 `' b7 m, g2 k$ S) a
( ]3 q5 n' P4 I附件下载：

游客，如果您要查看本帖隐藏内容请回复

! M  e- \- T& a8 W0 l4 x
' F8 o. F% t$ e: n

senlenced3

能够有效地减小识别时延和提高时隙效率