一种改进的RFID动态帧时隙ALOHA算法.pdf

《一种改进的RFID动态帧时隙ALOHA算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、140传感器与微系统(TransducerandMicrosystemTechnologies)2012年第3l卷第7期一种改进的RFID动态帧时隙ALOHA算法潘峥嵘，尚凯(兰州理工大学电气与信息工程学院。甘肃兰州730050)摘要：射频识别(RFID)系统中，存在多个电子标签同时响应读写器的可能性，这将使得电子标签产生碰撞现象。在对帧时隙ALOHA算法分析的基础上，提出了一种改进的RFID动态帧时隙ALOHA算法。该算法通过对读写器范围内的标签数进行估计，设置最佳帧长度，使RFID系统获得最大吞吐量，从而提高标签的识别效率。仿真结果表明：与传统A

2、LOHA算法相比，性能有明显改善。关键词：帧时隙；ALOHA算法；防碰撞；吞吐量；射频识别中图分类号：TP301．6文献标识码：A文章编号：1000-9787(2012)07-0140-03AmodifieddynamicframeslottedALOHAalgorithmforRFIDPANZheng-rong，SHANGKai(SchoolofElectricalandInformationEngineering，LanzhouUniversityofTechnology，Lanzhou730050，China)Abstract：Inradiof

3、requencyidentification(RFID)system，thereisonepossibilitythatmanyelectronictagsresponseonereaderatthesametime，whichwillcauseelectronictagcollision．AnenhanceddynamicframeslottedALOHAalgorithmforanti—collisioninRFIDsystemsisproposedbyanalyzingframeslottedALOHAalgorithm．Thisalgorit

4、hmmakestheRFIDsystemgetthemaximumthroughputandimprovethetagsrecognitioneficiencybyestimatingthetagnumberwithinthescopeofthereaderandsettingthebestframelength．Simulationresultsshowthattheprope~yoftheproposedalgorithmisimproved，comparedwithtraditionalALOHAalgorithm．Keywords：flame

5、slotted；ALOHAalgorithm；anti—collision；throughput；radiofrequencyidentification(RFID)0引言这两种算法均属于时分多址法(TDMA)。TDMA是把整个射频识别(radio~equencyidentification，RFID)技术是可供使用的通路容量按时问分配给多个用户的技术J。一种非接触式自动识别技术，通过无线射频方式实现远距本文重点分析帧时隙ALOHA算法和动态帧时隙ALOHA离双向通信。由于电子标签具有体积相对小、存储容量大、算法，并提出一种改进的RFID动态帧时隙A

6、LOHA算法，并通过Matlab仿真进行验证。使用寿命长、抗污染能力强、可重复使用等特点，支持无障1帧时隙ALOHA算法碍读写、非接触识别、多目标识别、定位及长期跟踪管理等。帧时隙ALOHA(framedslottedALOHA，FSA)算法是一目前，RFID技术广泛应用于物流与供应链、公共管理、门禁种随机的、读写器控制的TDMA防碰撞算法，其信息帧时系统、车辆识别、生产制造业、政府应用和消费者应用等。分多址如图1所示。典型的RFID应用系统由RFID读写器(Reader)、RFID标口签(Tag)以及通信网络系统三部分组成。在RFID系统口口口应用

7、中，当读写器向现场内的电子标签发送查询指令时，有口口口口口2个或2个以上标签同时响应读写器并发送自身存储信息，信息间会产生相互干扰，使得读写器无法正确读取数成功空闲碰撞空闲空阔碰撞空闲碰撞空闲成功据，即产生了多标签碰撞J。图1FSA算法的信息帧时分多址示意图目前，RFID系统的标签防碰撞算法主要分为两类：基Fig1InformationTDMAframeschematicdiagramof于时隙ALOHA的随机型算法和基于树结构的确定型算法，FSAalgorithm收稿日期：2012-01—11基金项目：甘肃省科技计划资助项目(1011NKCA071

8、)第7期潘峥嵘，等：一种改进的RFID动态帧时隙ALOHA算法141FSA算法的基本思想是将时间分割成多个离