rfid标签防碰撞算法研究

《rfid标签防碰撞算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、．－：单位代码；１犯９３密级：公开专业学位硕±论文，布Ｊ４《４冻Ｗ论文题目：ＲＦ阻标签防碰撞算法研宛．１．＾＇．‘＇＇－＾口一冷＇子可１２１３０１２２２１姓名谷林蔚．古、於．、尸＼…．诞遷巧；导。巧梅中辉副教授．－－ｆ■ｉ＾专业学位类别工超硕±类型全：日制专业，（领域）电子与通信工程节＞，１＇论文提交日期二零－六年＾月ｍ瓦‘令．．知｜，：南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是

2、我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加Ｗ标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。本人学位论文及涉及相关资料若有不实一，愿意承担切相关的法律责任。－容切－ｆ研巧生签名：為日期：ＭＩ＼／南京邮电大学学位论文使用授权声明本人授权南京邮电大学可Ｗ保留并向国家有关部口或机构送交论文的复印件和电子文档；允采许

3、论文被查阅和借阅；可将学位论文的全部或部分内容编入有关数据库进行检索；可Ｗ用影印、缩印或扫描等复制手段保存、汇编本学位文。本文电子文档的内容和纸质论文一的内容相致。论文的公布（包括巧登）授权南京邮电大学研究生院办理。涉密学位论文在解密后适用本授权书。？／研究生签名；才走括导师签名去日期：＾＾＾弓ResearchonAnti-collisionAlgorithminRFIDTagThesisSubmittedtoNanjingUniversityofPostsandTelecommunicationsfortheDegree

4、ofMasterofEngineeringByGuLinweiSupervisor:Prof.MeizhonghuiMarch2016摘要RFID技术具有非接触式的主动快速识别、永久存储数据、可重复使用、可同时读取、成本低廉、穿透性强等较多优点，在如今具有广阔的应用前景。而在RFID系统中，当阅读器范围内的多个标签同时响应阅读器，将自身信息发送给阅读器时，阅读器无法同时识别出所有标签，导致RFID系统的标签碰撞现象。该问题制约了RFID技术的发展，本论文研究基于RFID技术的标签防碰撞算法，做了如下工作：1、给出了一种改进的后退式二进制搜索树算

5、法（ImprovedReturnBinarySearch，IRBS）。IRBS算法的主要思想是通过采用碰撞跟踪技术在标签发生碰撞时检测最高碰撞位后，向标签发送反馈信息，要标签停止发送ID信息，以减少RBS算法过程中不必要的信息量。2、给出了一种分组帧时隙ALOHA算法(GroupingFrameSlotALOHA，GFSA)。该方法首先利用DFSA算法对阅读器范围内的标签先进行一帧识别，并获得剩余标签的估算值，然后利用最优分组系数确定标签的分组组数，剩余标签随机选择响应分组。在对标签进行分组后，对每组标签采用RBS算法进行识别。仿真结果显示，该

6、算法不仅可以提高系统的识别效率，也可以改善ALOHA算法中的“标签饥饿”现象。关键词:射频识别，防碰撞，ALOHA算法，二进制搜索算法，阅读器，标签IAbstractRFIDtechnologyhasmanyadvantages，forexample，thenon-contactinitiativetoquicklyidentify,permanentstoragedata,reusableandcanbereadatthesametime,lowcost,strongpenetrability,etc,ithasbroadapplicatio

7、nprospectsintoday.IntheRFIDsystem,whenmultipletagswithinthescopeofreaderresponsereaderatthesametime,itsowninformationsenttothereader,thereadercan'tidentifyallthetagsatthesametime.ThiswillleadtotheRFIDtagcollisionproblems.TheproblemrestrictingthedevelopmentofRFIDtechnology,th

8、ispaperstudiestagcollisionalgorithmbasedonRFIDtechnology,dothefollowingwork