適用于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ù)的傳輸，降低了能量消耗，而且消除了空閑時隙，縮短了識別時間。