Radio frequency identification anti-collision algorithm based on Logistic mapping

doi:10.11772/j.issn.1001-9081.2019122121

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 Yan^1,2, ZHANG Yu^1,2

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. 大连市环境感知与智能控制重点实验室(大连大学), 辽宁大连 116622;
2. 大连大学信息工程学院, 辽宁大连 116622

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

Abstract

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:

TP391.4

LIU Yan, ZHANG Yu. Radio frequency identification anti-collision algorithm based on Logistic mapping[J]. Journal of Computer Applications, 2020, 40(8): 2334-2339.

刘艳, 张玉. 基于Logistic映射的射频识别防碰撞算法[J]. 计算机应用, 2020, 40(8): 2334-2339.

References

[1] CHEN H, LIU K, MA C, et al. A novel time-aware frame adjustment strategy for RFID anti-collision[J]. Computers Materials and Continua, 2018, 57(2):195-204.
[2] TSANG K F, GIDLUND M, ÅKERBERG J. Guest editorial industrial wireless networks:applications, challenges, and future directions[J]. IEEE Transactions on Industrial Informatics, 2016, 12(2):755-757.
[3] ARJONA L, LANDALUCE H, PERALLOS A, et al. Scalable RFID tag estimator with enhanced accuracy and low estimation time[J]. IEEE Signal Processing Letters, 2017, 24(7):982-986.
[4] LIU X, XIAO B, ZHANG S, et al. STEP:a time-efficient tag searching protocol in large RFID systems[J]. IEEE Transactions on Computers, 2015, 64(11):3265-3277.
[5] CHEN W T. Optimal frame length analysis and an efficient anti-collision algorithm with early adjustment of frame length for RFID Systems[J]. IEEE Transactions on Vehicular Technology, 2016, 65(5):3342-3348.
[6] LANDALUCE H, PERALLOS A, ONIEVA E, et al. An energy and identification time decreasing procedure for memoryless RFID tag anticollision protocols[J]. IEEE Transactions on Wireless Communications, 2016, 15(6):4234-4247.
[7] 王雪,钱志鸿,胡正超,等. 基于二叉树的RFID防碰撞算法的研究[J]. 通信学报, 2010, 31(6):49-57. (WANG X, QIAN Z H, HU Z C, et al. Research on RFID anti-collision algorithms based on binary tree[J]. Journal on Communications, 2010, 31(6):49-57.)
[8] WANG C, JING W. Research on UHF RFID anti-collision algorithm based on collision slots[C]//Proceedings of the 2018 International Conference on Communications, LNEE 515. Singapore:Springer, 2018:1000-1008.
[9] 苏健,谢良波,杨颖,等. 基于空闲时隙消除的超高频RFID防碰撞算法[J]. 电子学报, 2017, 45(2):307-314. (SU J, XIE L B, YANG Y, et al. Idle slots elimination based anti-collision algorithm for UHF RFID[J]. Acta Electronica Sinica, 2017, 45(2):307-314.)
[10] BARLETTA L, BORGONOVO F, CESANA M. A formal proof of the optimal frame setting for Dynamic-Frame Aloha with known population size[J]. IEEE Transactions on Information Theory, 2014, 60(11):7221-7230.
[11] 付钰,钱志鸿,孟婕,等. 基于连续时隙预测的帧时隙Aloha防碰撞算法[J]. 电子学报, 2016, 44(9):2081-2086. (FU Y, QIAN Z H, MENG J, et al. FSA anti-collision algorithm based on continuous slot prediction[J]. Acta Electronica Sinica, 2016, 44(9):2081-2086.)
[12] CHEKIN M, HOSSIENZADEH M, KHADEMZADEH A, et al. A rapid anti-collision algorithm with class parting and optimal frames length in RFID systems[J]. Telecommunication Systems, 2019, 71(1):141-154.
[13] 张小红,周伟辉. 动态帧时隙的二进制树RFID防碰撞算法研究[J]. 系统仿真学报, 2018, 30(3):1063-1073. (ZHNAG X H, ZHOU W H. Research on dynamic framed binary tree anti-collision algorithm for RFID system[J]. Journal of System Simulation, 2018, 30(3):1063-1073.)
[14] ARTHABER H, FASETH T, GALLER F. Spread-spectrum based ranging of passive UHF EPC RFID tags[J]. IEEE Communications Letters, 2015, 19(10):1734-1737.
[15] JIANG D, MEI N, LIU D, et al. System study on direct sequence spectrum of radio-frequency identification[J]. Journal of Communications Technology and Electronics, 2014, 59(11):1200-1205.
[16] WANG J, HASSANIEH H, KATABI D, et al. Efficient and reliable low-power backscatter networks[J]. ACM SIGCOMM Computer Communication Review, 2012, 42(4):61-72.
[17] KONG L, HE L, GU Y, et al. A parallel identification protocol for RFID systems[C]//Proceedings of the 2014 International Conference on Computer Communications. Piscataway:IEEE, 2014:154-162.
[18] WANG B, YANG D, ZHANG Q, et al. Efficient identification UHF RFID system scheme based on combination of DFSA and OVSF-CDMA[J]. IEICE Electronics Express, 2008, 5(22):954-961.
[19] 何怡刚,佘培亮,佐磊,等. 可并行识别的UHF RFID防碰撞算法研究[J]. 计算机应用研究, 2020, 37(2):493-497. (HE Y G, SHE P L, ZUO L, et al. Research on anti-collision algorithm of UHF RFID based on parallellizable identification[J]. Application Research of Computers, 2020, 37(2):493-497.)
[20] 袁莉芬,杜余庆,何怡刚,等. 可并行识别的分组动态帧时隙ALOHA标签防碰撞算法[J]. 电子与信息学报, 2018, 40(4):944-950. (YUAN L F, DU Y Q, HE Y G, et al. Grouped dynamic frame slotted ALOHA tag anti-collision algorithm based on parallelizable identification[J]. Journal of Electronics and Information Technology, 2018, 40(4):944-950.)
[21] SU J, SHENG Z, XIE L, et al. Fast splitting-based tag identification algorithm for anti-collision in UHF RFID system[J]. IEEE Transactions on Communications, 2019, 67(3):2527-2538.
[22] 王亥,胡健栋. Logistic-Map混沌扩频序列[J]. 电子学报, 1997, 25(1):19-23. (WANG H, HU J D. Logistic-map chaotic spread-spectrum sequence[J]. Acta Electronic Sinica, 1997, 25(1):19-23.)
[23] 王亥,胡健栋. 改进型Logistic-map混沌扩频序列[J]. 通信学报,1997,18(8):71-77. (WANG H, HU J D. The improved logistic-map chaotic spread-spectrum sequences[J]. Journal of China Institute of Communications, 1997, 18(8):71-77.)

Radio frequency identification anti-collision algorithm based on Logistic mapping

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	WU Kaifan, YIN Xinchun. Lightweight anonymous mutual authentication protocol based on random operators for radio frequency identification system [J]. Journal of Computer Applications, 2021, 41(6): 1621-1630.
[2]	XU Xiaoxiang, CHANG Xiangmao, CHEN Fangjin. Continuous respiratory volume monitoring system during sleep based on radio frequency identification tag array [J]. Journal of Computer Applications, 2020, 40(5): 1534-1538.
[3]	HUANG Keke, LIU Yali, YIN Xinchun. Ultra-lightweight RFID mutual authentication protocol based on regeneration transformation [J]. Journal of Computer Applications, 2019, 39(1): 118-125.
[4]	WANG Shuai, YANG Xiaodong. RFID tag number estimation algorithm based on sequential linear Bayes method [J]. Journal of Computer Applications, 2018, 38(11): 3287-3292.
[5]	DING Jianli, HAN Yuchao, WANG Jialiang. Estimation method for RFID tags based on rough and fine double estimation [J]. Journal of Computer Applications, 2017, 37(9): 2722-2727.
[6]	XU Yafeng, CUI Yinghua. Anti-collision algorithm for readers in radio frequency identification based on graph theory [J]. Journal of Computer Applications, 2017, 37(8): 2163-2167.
[7]	MO Lei, CHEN Wei, REN Ju. Anti-collision algorithm for RFID based on counter and bi-slot [J]. Journal of Computer Applications, 2017, 37(8): 2168-2172.
[8]	SUN Liang, CHEN Xiaochun, ZHENG Shujian, LIU Ying. Research and application for terminal location management system based on firmware [J]. Journal of Computer Applications, 2017, 37(2): 417-421.
[9]	TAO Yuan, ZHOU Xi, MA Yupeng, ZHAO Fan. Mobile mutual authentication protocol based on Hash function [J]. Journal of Computer Applications, 2016, 36(3): 657-660.
[10]	LONG Zhaohua, GONG Tengfei. Estimation algorithm of radio frequency identification tags based on non-empty slot number [J]. Journal of Computer Applications, 2016, 36(1): 101-106.
[11]	ZHANG Qi, LIANG Xiangqian, WEI Shumin. Authentication protocol based on pseudo-random function for mobile radio frequency identification [J]. Journal of Computer Applications, 2015, 35(4): 977-980.
[12]	ZHOU Yancong, DONG Yongfeng, WANG Anna, GU Junhua. New self-localization method for indoor mobile robot [J]. Journal of Computer Applications, 2015, 35(2): 585-589.
[13]	JIN Zefen, WU Chuankun. Enhanced tag anti-collision algorithm based on multi-bit identification for radio frequency identification [J]. Journal of Computer Applications, 2015, 35(1): 10-14.
[14]	PAN Hao, CHEN Meng. Optimization of anti-collision algorithm for radio frequency identification reader system in Internet of things [J]. Journal of Computer Applications, 2015, 35(1): 23-26.
[15]	YE Xiang XU Zhan HU Xiang LIU Dan. Low-cost mutual authenticate and encrypt scheme for active RIFD system [J]. Journal of Computer Applications, 2014, 34(2): 456-460.