二叉樹搜索技術(shù)知識 - RFID技術(shù)文庫

技術(shù)分類

推薦技術(shù)

二叉樹搜索

[] [其他] 內(nèi)嵌安全機(jī)制的RFID防碰撞策略

當(dāng)前的射頻識別（RFID）系統(tǒng)只是簡單地將防碰撞算法和安全機(jī)制粗糙地融合在一起。在分析經(jīng)典自適應(yīng)動(dòng)態(tài)防碰撞算法的基礎(chǔ)上，提出了一種內(nèi)嵌安全機(jī)制的防碰撞策略。該策略將先序遍歷機(jī)制、布爾運(yùn)算雙向認(rèn)證協(xié)議內(nèi)嵌入其中，解決了傳統(tǒng)RFID系統(tǒng)標(biāo)簽識別效率較低、成本過高的問題，同時(shí)具有較高的安全性優(yōu)勢。與后退二叉樹、動(dòng)態(tài)自適應(yīng)、二叉樹搜索等算法進(jìn)行比較，結(jié)果表明該策略能大大降低系統(tǒng)搜索的次數(shù)，提高標(biāo)簽的吞吐率。
[RFID行業(yè)集成軟件] [其他] 基于多叉樹搜索算法改進(jìn)的RFID防碰撞算法

多標(biāo)簽碰撞問題嚴(yán)重影響了RFID系統(tǒng)的性能。為了更好地解決這一問題，提出了基于多叉樹搜索的防碰撞算法。該算法根據(jù)碰撞位的不同來動(dòng)態(tài)選擇二叉樹搜索和四叉樹搜索，并引用堆棧存儲(chǔ)查詢命令以避免重復(fù)搜索和冗余搜索，使得在大批量標(biāo)簽的情況下,系統(tǒng)吞吐率大幅度提高。
[RFID標(biāo)簽] [其他] 散列樹形搜索反碰撞算法的研究

提出了散列樹形搜索反碰撞算法,闡述了算法遵循的三原則,設(shè)計(jì)了算法的詳細(xì)流程。建立了標(biāo)簽識別效率的評價(jià)模型,證明了該算法的系統(tǒng)識別效率期望值在36. 8% ～1 之間,優(yōu)于EDFSA算法。仿真驗(yàn)證表明:在識別大量標(biāo)簽時(shí),該算法的標(biāo)簽識別時(shí)間小于EDFSA算法。另外,該算法不需要閱讀器檢測數(shù)據(jù)碰撞比特位的準(zhǔn)確位置,較基于位的二叉樹搜索算法更靈活。該算法在識別效率方面有所提高,在自動(dòng)識別領(lǐng)域有較好的應(yīng)用前景。