[發明專利]一種有源電子標簽的哈希變形時分多路識別算法

有效

• 申請號: 201110201065.9
• 申請日: 2011-07-19
• 公開（公告）號: CN102214289A
• 公開（公告）日: 2011-10-12
• 發明（設計）人: 曹志勇;張曦;陶琳麗;楊秀娟;何喬關;李鵬
• 申請（專利權）人: 云南農業大學;云南神農農業產業集團有限公司
• 主分類號: G06K7/00
• 分類號: G06K7/00
• 代理公司: 昆明祥和知識產權代理有限公司 53114
• 代理人: 唐德林

1.一種有源電子標簽的哈希變形時分多路識別算法,其特征在于:識別算法對沖突標簽需要的時隙處理空間進行彈性（發散或收斂）處理，要點是：

（1）以標簽數N作為散列表的元素總數，建立正常時隙散列表T_n[0,1,?···,N-1]；

（2）N個時隙后，進入沖突處理，有源電子標簽的沖突時隙處理空間為T_C[0,1,···,2^M-1](M=M+C，M初始值為4，C為彈性計數值,C初始值為0)；

（3）有源電子標簽隨機使用時隙處理空間中任一個時隙T_C[i]?（i=rnd(2^M-1)，rnd表示隨機數處理過程），在該時隙周期內與主機進行通訊建立；

（4）若建立，彈性計數C值（C初始值為0）清零；

（5）反之，彈性計數C值根據時隙空間處理標識位（閱讀器命令下發）進行計數，對時隙處理空間進行發散處理C=C+1或對時隙處理空間進行收斂處理則C=C-1。

2.根據權利要求1所述的一種有源電子標簽的哈希變形時分多路識別算法，其特征在于：識別算法中的時分多路由讀寫器完全控制，讀寫器發射攜帶N值（N值為本次操作的標簽數量）的命令；有源電子標簽監聽到命令，收到N值，用哈希函數處理，得哈希函數值(散列地址)，有源電子標簽根據哈希函數值(散列地址)對讀寫器進行響應；讀寫器確認有源電子標操作結束信號后，終結本次通訊會話，對有源電子標簽群發出下一條操作指令。