电子学报 ›› 2016, Vol. 44 ›› Issue (6): 1328-1335.DOI: 10.3969/j.issn.0372-2112.2016.06.010

• 学术论文 • 上一篇    下一篇

分组自适应分配时隙的RFID防碰撞算法研究

张小红, 胡应梦   

  1. 江西理工大学信息工程学院, 江西赣州 341000
  • 收稿日期:2014-09-08 修回日期:2014-12-01 出版日期:2016-06-25
    • 作者简介:
    • 张小红 女,1966年8月出生,河北昌黎人,现为江西理工大学信息工程学院教授、博士、硕士生导师,研究方向:无线传感器网络、非线性动力学理论、混沌保密通信.E-mail:xiaohongzh@263.net;胡应梦 男,1989年11月出生,湖南娄底人,现为江西理工大学信息工程学院硕士研究生,研究方向:RFID防碰撞算法、可信认证协议.E-mail:huyingmeng89@163.com
    • 基金资助:
    • 国家自然科学基金 (No.61363076,11062002); 江西省自然科学基金 (No.20142BAB207020); 江西省教育厅科技项目 (No.GJJ14465); 江西省研究生创新专项资金 (No.YC2014-S370)

Research on a Grouped Adaptive Allocating Slot Anti-collision Algorithm in RFID System

ZHANG Xiao-hong, HU Ying-meng   

  1. School of Information Engineering, Jiangxi University of Science and Technology, Ganzhou, Jiangxi 341000, China
  • Received:2014-09-08 Revised:2014-12-01 Online:2016-06-25 Published:2016-06-25

摘要:

为了解决射频识别(Radio Frequency IDentification,RFID)系统中的多标签防碰撞问题,在分析帧时隙ALOHA算法的基础上,提出一种基于分组自适应分配时隙的RFID防碰撞算法(GAAS).首先让阅读器对标签随机所选的时隙进行扫描统计,并将其发送给每一个标签,标签再进行相应地时隙调整,使阅读器跳过空闲时隙和碰撞时隙,自适应地分配有效时隙,进而对标签进行快速识别.当未识别标签数比较大时,算法采用分组以及动态调整帧长等策略,以减少时隙处理的时间.仿真结果表明:GAAS算法提高了系统的识别效率和稳定性,降低了传输开销.特别是当标签数超过1000时,该算法的吞吐率仍保持在71%以上,比传统的帧时隙ALOHA-256算法和分组动态帧时隙ALOHA算法的系统效率分别提高了300%和97.2%.

关键词: 射频识别, ALOHA算法, 标签分组, 吞吐率, 自适应分配时隙

Abstract:

Based on frame slotted ALOHA algorithm, a grouped adaptive allocating slots (GAAS) anti-collision algorithm is presented to solve the problem of collision between the reader and multi-tag in radio frequency identification (RFID) system. First, the reader needs to obtain the time slots chosen randomly by tags and send the results to each tag; then the tags rectify the time according to the instruction; moreover, the reader skips free and collision time slots, and adaptively distributes valid ones; finally, the tags are quickly recognized in GAAS. When the number of unidentified tags is very large, the tags are grouped and the frame sizes are adjusted dynamically to reduce the processing time. The simulation results show that GAAS has higher identification efficiency and stability, and lower cost of communication. Particularly, when the number of tags is over 1000, the throughput rate still maintains above 71%. Compared with the framed slotted ALOHA-256 algorithm and the grouped dynamic framed slotted ALOHA algorithm, the proposed algorithm enhances the system efficiency by 300% and 97.2% respectively.

Key words: RFID, ALOHA algorithm, tags grouping, throughput rate, adaptively allocating slots

中图分类号: