適用于RFID系統(tǒng)的多叉樹防碰撞算法

基本信息

申請?zhí)?/td> CN201310133747.X 申請日 -
公開(公告)號 CN103208019B 公開(公告)日 2015-11-04
申請公布號 CN103208019B 申請公布日 2015-11-04
分類號 G06K17/00(2006.01)I 分類 計算;推算;計數(shù);
發(fā)明人 鄭嘉利;韋冬雪 申請(專利權(quán))人 廣西優(yōu)居科技有限公司
代理機構(gòu) 廣西南寧匯博專利代理有限公司 代理人 鄧曉安
地址 530000 廣西壯族自治區(qū)南寧西鄉(xiāng)塘大學東路100號
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及無線射頻識別中的標簽防碰撞技術(shù),具體地說是適用于RFID系統(tǒng)的多叉樹防碰撞算法。算法步驟包括算法約定、初始化前綴堆棧、檢測碰撞、選擇搜索方式、確定前綴、判定前綴堆棧,最終使前綴堆棧為空,算法結(jié)束。本發(fā)明利用讀寫器判斷碰撞位相鄰的個數(shù)情況,自適應地選擇無空閑時隙的八叉樹或四叉樹或二叉樹的搜索方式,加快了搜索速度,在判斷出存在三個相鄰碰撞位后立即截斷其后數(shù)據(jù)的傳輸,利用計數(shù)器在若干個比特的傳輸時間內(nèi)反饋相鄰碰撞位中的最低位,不僅減少了數(shù)據(jù)的傳輸,降低了能量消耗,而且消除了空閑時隙,縮短了識別時間。