《计算机应用研究》|Application Research of Computers

锁位式RFID双前缀探针防碰撞算法

Lock-bit RFID dual prefix probe anti-collision algorithm

免费全文下载 (已被下载 次)  
获取PDF全文
作者 南敬昌,贾晓濛
机构 辽宁工程技术大学 电子与信息工程学院,辽宁 葫芦岛 125105
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2018)03-0742-03
DOI 10.3969/j.issn.1001-3695.2018.03.021
摘要 针对在高度密集的射频识别系统中因标签碰撞导致系统识别效率降低的问题,提出了一种锁位式双前缀探针防碰撞算法。新算法在双前缀探针算法的基础上,利用曼彻斯特编码特点,通过锁位指令锁定碰撞位,提取碰撞信息,并且在后续的识别过程中仅传输这部分信息,结合双前缀查询思想,在减少碰撞时隙的同时,减少了数据传输量。算法在设计的过程中充分考虑了总时隙数、吞吐率、识别效率这三个重要的性能指标。理论和仿真分析表明,相对于已有算法,新算法具有更高的识别效率和吞吐率,更适合RFID识别系统。
关键词 射频识别;双前缀;防碰撞算法;曼彻斯特编码;锁位
基金项目 国家自然科学基金面上资助项目(61372058)
辽宁省高等学校重点实验室资助项目(LJZS007)
本文URL http://www.arocmag.com/article/01-2018-03-021.html
英文标题 Lock-bit RFID dual prefix probe anti-collision algorithm
作者英文名 Nan Jingchang, Jia Xiaomeng
机构英文名 SchoolofElectronic&InformationEngineering,LiaoningTechnicalUniversity,HuludaoLiaoning125105,China
英文摘要 In view of the problem that the recognition efficiency of the system is reduced due to the tag collision in the highly dense radio frequency identification (RFID) system, this paper proposed a lock-bit dual prefix probe anti-collision algorithm. Based on the dual prefix probe anti-collision algorithm, the new algorithm took advantage of the features of Manchester encoding, through lock-bit instructions lock the collision bit, extracted the collision information, and only transmitted part of the information during the subsequent identification process, combined with idea of dual prefix query, in reducing collision slots, while reducing the amount of data transmission.In the design process, it considered three important performance indexes, which were the total timeslots, throughtput and identification efficiency.Theoretical analysis and computer simulations show that the new algorithm has higher recognition efficiency and throughput than the existing algorithms, and is more suitable for RFID identification system.
英文关键词 radio frequency identification(RFID); dual prefix; anti-collision algorithm; Manchester encoding; lock-bit
参考文献 查看稿件参考文献
  [1] Want R. An introduction to RFID technology[J] . IEEE Pervasive Computing, 2006, 5(1):25-33.
[2] Myung J, Srivastava J. Adaptive binary splitting for efficient RFID tag anti-collision[J] . IEEE Personal Communication Magazine, 2006, 10(3):144-146.
[3] ISO Standard 18000-3, RFID for item management-air interface, part 3:parameters for air interface communications at 13. 56 MHz[S] . 2008.
[4] Finkenzeller K. RFID handbook:fundamentals and applications in contactless smart cards and identification[S] . New York:Wiley, 2003.
[5] ISO Standard 18000-6, RFID for item management-air interface, part 6:parameters for air interface communciations at 860 MHz to 960 MHz[S] . 2004.
[6] Schoute F C. Dynamic frame length ALOHA[J] . IEEE Trans on Communications, 1983, 31(4):565-568.
[7] Cha J R, Kim J H. Novel anti-collision algorithm for fast object identification in RFID system[C] //Proc of the 11th International Confe-rence on Parallel and Distributed Systems. Washington DC:IEEE Computer Society, 2005:63-67.
[8] Tae-Wook H, Byong-Gyo L, Kim Y S, et al. Improved anti-collision scheme for high speed identification in RFID system[C] //Proc of the 1st International Conference on Innovative Computing, Information and Control. [S. l. ] :IEEE Press, 2006:499-452.
[9] 余松森, 詹宜巨, 王志平, 等. 跳跃式动态树形反碰撞算法及其分析[J] . 计算机工程, 2005, 31(9):19-20.
[10] Jongho P, Chung M Y, Lee T J. Identification of RFID tags in framed-slotted ALOHA with robust estimation and binary selection[J] . IEEE Communications Letters, 2007, 11(5):452-454.
[11] Jia Xiaolin, Feng Quanyuan, Yu Lishan. Stability analysis of efficient anti-collision protocol for RFID tag identification[J] . IEEE Trans on Communications, 2012, 60(8):2285-2294.
[12] Law C, Lee K, Siu K Y. Efficient memoryless protocol for tag identification[C] //Proc of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications. [S. l. ] :ACM Press, 2000:75-84.
[13] 王雪, 钱志鸿, 刘晓慧, 等. 改进的树型结构RFID防碰撞算法[J] . 通信学报, 2015, 36(7):129-137.
[14] Shin J, Jeon B, Yang Dongmin. Multiple RFID tags identification with M-ary query tree scheme[J] . IEEE Communications Letters, 2013, 17(3):604-607.
[15] 王雪, 钱志鸿, 胡正超, 等. 基于二叉树的RFID防碰撞算法研究[J] . 通信学报, 2010, 31(6):49-57.
[16] Su Jian, Sheng Zhengguo, Wen Guangjun, et al. A time efficient tag identification algorithm using dual prefix probe scheme (DPPS)[J] . IEEE Signal Processing Letters, 2016, 23(3):386-389.
[17] 张学军, 蔡文琦, 王锁萍. 改进型自适应多叉树防碰撞算法研究[J] . 电子学报, 2012, 40(1):193-198.
[18] 丁治国, 朱学永, 郭立, 等. 自适应多叉树防碰撞算法研究[J] . 自动化学报, 2010, 36(2):237-241.
收稿日期 2016/11/27
修回日期 2017/1/9
页码 742-744,749
中图分类号 TP39;TP301.6
文献标志码 A