適用于RFID系統(tǒng)的多叉樹防碰撞算法
基本信息
申請?zhí)?/td> | CN201310133747.X | 申請日 | - |
公開(公告)號 | CN103208019A | 公開(公告)日 | 2013-07-17 |
申請公布號 | CN103208019A | 申請公布日 | 2013-07-17 |
分類號 | G06K17/00(2006.01)I | 分類 | 計算;推算;計數(shù); |
發(fā)明人 | 鄭嘉利;韋冬雪 | 申請(專利權(quán))人 | 廣西優(yōu)居科技有限公司 |
代理機構(gòu) | 廣西南寧匯博專利代理有限公司 | 代理人 | 鄧曉安 |
地址 | 530004 廣西壯族自治區(qū)南寧市高新區(qū)總部路3號 | ||
法律狀態(tài) | - |
摘要
摘要 | 本發(fā)明涉及無線射頻識別中的標簽防碰撞技術(shù),具體地說是適用于RFID系統(tǒng)的多叉樹防碰撞算法。算法步驟包括算法約定、初始化前綴堆棧、檢測碰撞、選擇搜索方式、確定前綴、判定前綴堆棧,最終使前綴堆棧為空,算法結(jié)束。本發(fā)明利用讀寫器判斷碰撞位相鄰的個數(shù)情況,自適應(yīng)地選擇無空閑時隙的八叉樹或四叉樹或二叉樹的搜索方式,加快了搜索速度,在判斷出存在三個相鄰碰撞位后立即截斷其后數(shù)據(jù)的傳輸,利用計數(shù)器在若干個比特的傳輸時間內(nèi)反饋相鄰碰撞位中的最低位,不僅減少了數(shù)據(jù)的傳輸,降低了能量消耗,而且消除了空閑時隙,縮短了識別時間。 |
