中国传媒大学学报（自然科学版）
中國傳媒大學學報（自然科學版）
중국전매대학학보（자연과학판）
JOURNAL OF COMMUNICATION UNIVERSITY OF CHINA(SCIENCE AND TECHNOLOGY)
2014年
1期
23-27
,共5页
射频识别系统%防碰撞%Q算法%多维Q选择%随机生成树
射頻識彆繫統%防踫撞%Q算法%多維Q選擇%隨機生成樹
사빈식별계통%방팽당%Q산법%다유Q선택%수궤생성수
RFID system%anti-collision algorithm%Q-algorithm%multidimensional Q-selection%random tree algorithm
射频识别( Radio Frequency Identification,RFID)中,当标签密度较大时,系统工作效率常常因标签发生碰撞而降低,甚至导致通信错误,这时需要应用防碰撞算法进行纠正。本文在ISO/IEC 18000-6 Type C标准所采用的Q选择防碰撞算法基础上,提出了基于随机生成树的多维Q选择算法( Multiple Dimensional Q-Selection with Random Tree,MDQRT)。该算法实现了随机Q选择算法与确定性算法的结合。仿真结果显示,该方法降低了设备及能量损耗,并有效提高了整个系统的识别效率。
射頻識彆( Radio Frequency Identification,RFID)中,噹標籤密度較大時,繫統工作效率常常因標籤髮生踫撞而降低,甚至導緻通信錯誤,這時需要應用防踫撞算法進行糾正。本文在ISO/IEC 18000-6 Type C標準所採用的Q選擇防踫撞算法基礎上,提齣瞭基于隨機生成樹的多維Q選擇算法( Multiple Dimensional Q-Selection with Random Tree,MDQRT)。該算法實現瞭隨機Q選擇算法與確定性算法的結閤。倣真結果顯示,該方法降低瞭設備及能量損耗,併有效提高瞭整箇繫統的識彆效率。
사빈식별( Radio Frequency Identification,RFID)중,당표첨밀도교대시,계통공작효솔상상인표첨발생팽당이강저,심지도치통신착오,저시수요응용방팽당산법진행규정。본문재ISO/IEC 18000-6 Type C표준소채용적Q선택방팽당산법기출상,제출료기우수궤생성수적다유Q선택산법( Multiple Dimensional Q-Selection with Random Tree,MDQRT)。해산법실현료수궤Q선택산법여학정성산법적결합。방진결과현시,해방법강저료설비급능량손모,병유효제고료정개계통적식별효솔。
An efficient anti-collision method can correct some communication errors in a RFID system,as scenarios of multiple tags cause collisions,which induce inefficiency and system failure. In this paper,a Multidimensional Q-Selection with Random Tree algorithm ( MQRT) is proposed on the basis of Q-Algo-rithm analyses;it is a hybrid method of Q-Algorithm and deterministic algorithms. Simulation results show that the hybrid method optimizes both system efficiency and energy loss.
