好吊视频一区二区三区-国产精品V欧美精品V日韩精品-老司机亚洲精品影院-国产精品视频免费播放

物聯傳媒 旗下網站
登錄 注冊
二叉樹搜索
  • 當前的射頻識別(RFID)系統只是簡單地將防碰撞算法和安全機制粗糙地融合在一起。在分析經典自適應動態防碰撞算法的基礎上,提出了一種內嵌安全機制的防碰撞策略。該策略將先序遍歷機制、布爾運算雙向認證協議內嵌入其中,解決了傳統RFID系統標簽識別效率較低、成本過高的問題,同時具有較高的安全性優勢。與后退二叉樹、動態自適應、二叉樹搜索等算法進行比較,結果表明該策略能大大降低系統搜索的次數,提高標簽的吞吐率。
  • 多標簽碰撞問題嚴重影響了RFID系統的性能。為了更好地解決這一問題,提出了基于多叉樹搜索的防碰撞算法。該算法根據碰撞位的不同來動態選擇二叉樹搜索和四叉樹搜索,并引用堆棧存儲查詢命令以避免重復搜索和冗余搜索,使得在大批量標簽的情況下,系統吞吐率大幅度提高。
  • 提出了散列樹形搜索反碰撞算法,闡述了算法遵循的三原則,設計了算法的詳細流程。建立了標簽識別效率的評價模型,證明了該算法的系統識別效率期望值在36. 8% ~1 之間,優于EDFSA算法。仿真驗證表明:在識別大量標簽時,該算法的標簽識別時間小于EDFSA算法。另外,該算法不需要閱讀器檢測數據碰撞比特位的準確位置,較基于位的二叉樹搜索算法更靈活。該算法在識別效率方面有所提高,在自動識別領域有較好的應用前景。