基于优先级的RFID防碰撞算法研究.PDFVIP

第３７卷第５期 南京邮电大学学报（自然科学版） Ｖｏｌ．３７ Ｎｏ．５ 　 ２０１７年１０月 ＪｏｕｒｎａｌｏｆＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） 　 Ｏｃｔ２０１７ ｄｏｉ：１０．１４１３２／ｊ．ｃｎｋｉ．１６７３５４３９．２０１７．０５．０１０ 基于优先级的ＲＦＩＤ防碰撞算法研究 １ ２ １ 许建真 ，郭惠婕 ，曹　雷 １．中国药科大学 图书与信息中心，江苏 南京　２１１１９８ ( ２．中国药科大学 理学院，江苏 南京　２１１１９８ ) 摘要：针对无线射频识别系统应用中标签碰撞问题，在ＡＬＯＨＡ算法基础上提出层次优先级控制的 ＲＦＩＤ防碰撞算法，增加标签层组信息以调整标签响应次序。算法综合考虑标签查询次数、传输时 延整体能耗及吞吐率等性能指标，仿真分析表明，该算法较ＤＦＳＡ防碰撞算法有效提高了系统吞吐 率，较ＱＴ在传输时延一定增加的情况下减少了查询次数，表现出良好的应用性能及可扩充性。 关键词：ＲＦＩＤ；防碰撞算法；ＡＬＯＨＡ算法；优先级 中图分类号：ＴＰ３０１．６　　文献标志码：Ａ　　文章编号：１６７３５４３９（２０１７）０５００５６０６ ＰｒｉｏｒｉｔｙｂａｓｅｄＲＦＩＤａｎｔｉｃｏｌｌｉｓｉｏｎａｌｇｏｒｉｔｈｍ １ ２ １ ＸＵＪｉａｎｚｈｅｎ，ＧＵＯＨｕｉｊｉｅ，ＣＡＯＬｅｉ １．ＬｉｂｒａｒｙａｎｄＩｎｆｏｒｍａｔｉｏｎＣｅｎｔｅｒ，ＣｈｉｎａＰｈａｒｍａｃｅｕｔｉｃａｌＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１１１９８，Ｃｈｉｎａ ( ２．ＣｏｌｌｅｇｅｏｆＳｃｉｅｎｃｅ，ＣｈｉｎａＰｈａｒｍａｃｅｕｔｉｃａｌＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１１１９８，Ｃｈｉｎａ ) Ａｂｓｔｒａｃｔ：Ａｉｍｉｎｇｔｏｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍｏｆｌａｂｅｌｃｏｌｌｉｓｉｏｎｉｎｔｈｅａｐｐｌｉｃａｔｉｏｎｏｆｒａｄｉｏｆｒｅｑｕｅｎｃｙｉｄｅｎｔｉｆｉｃａｔｉｏｎ （ＲＦＩＤ）ｓｙｓｔｅｍ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｓａＲＦＩＤａｎｔｉｃｏｌｌｉｓｉｏｎａｌｇｏｒｉｔｈｍｗｉｔｈｐｒｉｏｒｉｔｙｃｏｎｔｒｏｌｂａｓｅｄｏｎｔｈｅ ＡＬＯＨＡａｌｇｏｒｉｔｈｍ，ｌａｙｅｒａｎｄｇｒｏｕｐｉｎｆｏｒｍａｔｉｏｎｉｓａｄｄｅｄｔｏａｄｊｕｓｔｔｈｅｔａｇｒｅｓｐｏｎｓｅｏｒｄｅｒ．Ｔｈｅａｌｇｏｒｉｔｈｍ ｃｏｎｓｉｄｅｒｓｔｈｅｑｕｅｒｙｃｏｕｎｔ，ｔｒａｎｓｍｉｓｓｉｏｎｄｅｌａｙ，ｔｈｅｏｖｅｒａｌｌｅｎｅｒｇｙｃｏｎｓｕｍｐｔｉｏｎ，ａｎｄｔｈｒｏｕｇｈｐｕｔａｎｄｏｔｈｅｒ ｐｅｒｆｏｒｍａｎｃｅｉｎｄｉｃａｔｏｒｓ．Ｔｈｅｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｉｎｄｉｃａｔｅｔｈａｔｔｈｅａｌｇｏｒｉｔｈｍｈａｓｌｅｓｓｃｏｌｌｉｓｉｏｎｐｒｏｂａｂｉｌｉｔｙｔｈａｎ ＤＦＳＡａｌｇｏｒｉｔｈｍ，ａｎｄｌｅｓｓｑｕｅｒｉｅｓｔｈａｎＱＴｗｉｔｈｔｒａｎｓｍｉｓｓｉｏｎｄｅｌａｙｉｎｃｒｅａｓｅｄｉｎａｃｅｒｔａｉｎｅｘｔｅｎｔ，ｔｈｕｓｄｅｍ ｏｎｓｔｒａｔｉｎｇａｂｅｔｔｅｒｐｅｒｆｏｒｍａｎｃｅａｎｄｓｃａｌａｂｉｌｉｔｙ． Ｋｅｙｗｏｒｄｓ：ｒａｄｉｏｆｒｅｑｕｅｎｃｙ ｉｄｅｎｔｉｆｉｃａｔｉｏｎ（ＲＦＩＤ）；ａｎｔｉｃｏｌｌｉｓｉｏｎ ａｌｇｏｒｉｔｈｍ；ＡＬＯＨＡ ａｌｇｏｒｉｔｈｍ； ｐｒｉｏｒｉｔｙｃｏｎｔｒｏｌ 　　无线射频识别技术（ＲａｄｉｏＦｒｅｑｕｅｎｃｙＩｄｅｎｔｉｆｉｃａ 这种若干标签同一时刻响应阅读器查询命令， ｔｉｏｎ，ＲＦＩＤ）作为目前最具发展前景的无线通信