Journal of Computer Applications ›› 2020, Vol. 40 ›› Issue (8): 2334-2339.DOI: 10.11772/j.issn.1001-9081.2019122121

• Network and communications • Previous Articles     Next Articles

Radio frequency identification anti-collision algorithm based on Logistic mapping

LIU Yan1,2, ZHANG Yu1,2   

  1. 1. Dalian Key Laboratory of Environmental Perception and Intelligent Control(Dalian University), Dalian Liaoning 116622, China;
    2. School of Information Engineering, Dalian University, Dalian Liaoning 116622, China
  • Received:2019-12-19 Revised:2020-02-23 Online:2020-08-10 Published:2020-05-14
  • Supported by:
    This work is partially supported by the Guidance Plan of the Key Research and Development Program of Liaoning Province (2017104014), the Science Public Welfare Research Fund of Liaoning Province (20170053).

基于Logistic映射的射频识别防碰撞算法

刘艳1,2, 张玉1,2   

  1. 1. 大连市环境感知与智能控制重点实验室(大连大学), 辽宁 大连 116622;
    2. 大连大学 信息工程学院, 辽宁 大连 116622
  • 通讯作者: 张玉(1993-),男,江苏徐州人,硕士研究生,主要研究方向:物联网。1943741652@qq.com
  • 作者简介:刘艳(1967-),女,辽宁大连人,教授,博士,CCF会员,主要研究方向:环境感知与控制、物联网。
  • 基金资助:
    辽宁省重点研发计划指导计划项目(2017104014);辽宁省科学事业公益研究基金资助项目(20170053)。

Abstract: Concerning the low tag recognition throughput caused by frame length limitation in the Dynamic Frame Slot Aloha (DFSA) algorithm, a Logistic mapping based DFSA (Logistic-DFSA) algorithm was proposed. First, the sequence generated by logistic mapping was used as the spreading code, and the spread spectrum technology was combined with the DFSA algorithm to realize the parallel recognition of multiple tags with one slot. Second, the influence of frame length, spreading code length and the number of tags on throughput in the recognition process was analyzed, and the optimal frame length and spreading code length were obtained. Finally, based on the number of remaining tags after a frame, a repeating frame algorithm with all tags recognizable was proposed. Simulation results show that compared with the DFSA algorithm, the Logistic-DFSA algorithm has reduced the total number of slots for tag recognition by 98.3% and increased the system throughout by 162%. Therefore, the Logistic-DFSA algorithm can greatly reduce the total number of slots, improve the system throughput, and effectively identify tags within the range of the reader.

Key words: Radio Frequency IDentification (RFID), Logistic mapping, spread spectrum technology, total number of slots, system throughput

摘要: 针对动态帧时隙Aloha(DFSA)算法中帧长限制导致标签识别吞吐量较低的问题,提出基于Logistic映射的DFSA(Logistic-DFSA)算法。首先,将Logistic映射产生的序列作为扩频通信的扩频码,通过扩频技术与DFSA算法结合,实现一个时隙多个标签的并行识别。然后,分析识别过程中帧长、扩频码长度和标签数对系统吞吐量的影响,确定最优帧长和扩频码长度。最后,依据一帧结束后剩余标签数量,提出了标签可完全识别的重复帧算法。仿真结果表明,在不同标签数量情况下,与DFSA算法相比,Logistic-DFSA算法标签识别总时隙数减少了98.3%,系统吞吐量提高了162%。因此,Logistic-DFSA算法能大幅度减小标签识别总时隙数,提高算法吞吐量,可以对阅读器范围内的标签进行有效识别。

关键词: 射频识别, Logistic映射, 扩频技术, 总时隙数, 系统吞吐率

CLC Number: