宁波大学学报（理工版）
寧波大學學報（理工版）
저파대학학보（리공판）
JOURNAL OF NINGBO UNIVERSITY(NSEE)
2009年
3期
305-308
,共4页
射频识别技术%防碰撞%二进制搜索%回溯
射頻識彆技術%防踫撞%二進製搜索%迴溯
사빈식별기술%방팽당%이진제수색%회소
基于二进制搜索算法在搜索N个电子标签的时间复杂度为o(Nlog2N),由于算法在同时对大量标签操作时效率较低.因此,提出了一种基于二叉树中序遍历的回溯算法,在标签识别过程中,阅读器不回复到顶级初始状态处理,而是按下行处理集合构成的1棵二叉树进行逐级上行回溯处理.这样,搜索N个电子标签的时间复杂度为o(N).与前者相比,可以大大提高RFID防碰撞处理的效率.
基于二進製搜索算法在搜索N箇電子標籤的時間複雜度為o(Nlog2N),由于算法在同時對大量標籤操作時效率較低.因此,提齣瞭一種基于二扠樹中序遍歷的迴溯算法,在標籤識彆過程中,閱讀器不迴複到頂級初始狀態處理,而是按下行處理集閤構成的1棵二扠樹進行逐級上行迴溯處理.這樣,搜索N箇電子標籤的時間複雜度為o(N).與前者相比,可以大大提高RFID防踫撞處理的效率.
기우이진제수색산법재수색N개전자표첨적시간복잡도위o(Nlog2N),유우산법재동시대대량표첨조작시효솔교저.인차,제출료일충기우이차수중서편력적회소산법,재표첨식별과정중,열독기불회복도정급초시상태처리,이시안하행처리집합구성적1과이차수진행축급상행회소처리.저양,수색N개전자표첨적시간복잡도위o(N).여전자상비,가이대대제고RFID방팽당처리적효솔.
