计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
17期
129-132
,共4页
徐海峰%姜晖%刘振
徐海峰%薑暉%劉振
서해봉%강휘%류진
射频识别%防碰撞%帧时隙ALOHA(FSA)算法%最优帧长%自适应搜索矩阵(ASM)算法%吞吐量
射頻識彆%防踫撞%幀時隙ALOHA(FSA)算法%最優幀長%自適應搜索矩陣(ASM)算法%吞吐量
사빈식별%방팽당%정시극ALOHA(FSA)산법%최우정장%자괄응수색구진(ASM)산법%탄토량
Radio Frequency Identification Devices(RFID)%anti-collision%Frame Slotted ALOHA(FSA)algorithm%optical frame size%Adaptive Search Matrix(ASM)algorithm%throughput
针对射频识别(RFID)系统随机性防碰撞算法中标签识别效率低的问题,提出了一种新的RFID混合防碰撞算法。新算法采用帧时隙ALOHA(FSA)机制,根据碰撞时隙数直接估计出总的未识读标签数目,经多次动态调整帧长,获得最优帧长,然后使读写器按照最优帧长分配时隙以供标签响应,在碰撞时隙内调用自适应搜索矩阵(ASM)算法对响应标签进行识别。理论研究和仿真表明,新算法有效实用,可有效提高系统性能,使时隙吞吐量达到40%以上。
針對射頻識彆(RFID)繫統隨機性防踫撞算法中標籤識彆效率低的問題,提齣瞭一種新的RFID混閤防踫撞算法。新算法採用幀時隙ALOHA(FSA)機製,根據踫撞時隙數直接估計齣總的未識讀標籤數目,經多次動態調整幀長,穫得最優幀長,然後使讀寫器按照最優幀長分配時隙以供標籤響應,在踫撞時隙內調用自適應搜索矩陣(ASM)算法對響應標籤進行識彆。理論研究和倣真錶明,新算法有效實用,可有效提高繫統性能,使時隙吞吐量達到40%以上。
침대사빈식별(RFID)계통수궤성방팽당산법중표첨식별효솔저적문제,제출료일충신적RFID혼합방팽당산법。신산법채용정시극ALOHA(FSA)궤제,근거팽당시극수직접고계출총적미식독표첨수목,경다차동태조정정장,획득최우정장,연후사독사기안조최우정장분배시극이공표첨향응,재팽당시극내조용자괄응수색구진(ASM)산법대향응표첨진행식별。이론연구화방진표명,신산법유효실용,가유효제고계통성능,사시극탄토량체도40%이상。
In order to solve the problem that tags can’t be identified quickly in the stochastic anti-collision algorithms, a novel hybrid anti-collision algorithm in RFID is presented. The novel algorithm adopting the FSA algorithm estimates the number of all unread tags directly according to the number of collided slots, and then changes the frame size dynamically several times to achieve the optical frame size. Then the reader will distribute the slots in terms of the optical frame size and make use of the ASM algorithm in collided slots to identify tags. Theory and simulations show that the new algorithm which is practical can improve the performance of system effectively, and make the slot throughput exceed 40%.