Research on the Zero-forcing Precoding Anti-collision Algorithm Based on Frame Slot for RFID System

doi:10.3969/j.issn.1671-1122.2018.02.005

Abstract

Abstract:

Aiming at the number of identification tags in RFID system increasing largely, tag identification rate reducing and tag starving may appear in frame-slotted ALOHA algorithm, this paper proposes a zero-forcing precoding algorithm based on frame time slot. The tags can be coded before be transferring with the technology of zero-forcing precoding, while reduces errors and collisions in the process of tags transmitting or be receiving. The simulation results show that the algorithm promotes the tag identification rate and the stability. When tags number is about 1000, tag identification rate of the algorithm is about 0.7. Compared with ISE-BS algorithm, DGBT algorithm and FSA algorithm, the algorithm enhances tag identification rate by 83%, 20% and 300% respectively.

Key words: radio frequency identification, anti-collision, frame-slotted ALOHA algorithm, zero-forcing precoding, tag identification rate

CLC Number:

TP309

Xiaohong ZHANG, Jiaqi ZHANG. Research on the Zero-forcing Precoding Anti-collision Algorithm Based on Frame Slot for RFID System[J]. Netinfo Security, 2018, 18(2): 34-39.

Figures/Tables 4

References 24

[1]	中华人民共和国科学技术部等十五部委. 中国射频识别 (RFID) 技术政策白皮书[EB/OL]. , 2006-6-9.
[2]	蒋政君,田海博,张方国.基于PUF的RFID防伪技术研究综述[J].信息网络安全,2016(4):38-43.
[3]	丁治国. RFID关键技术研究与实现[D]. 合肥:中国科学技术大学, 2009.
[4]	栗华. UHF RFID多标签防碰撞算法的研究与性能分析[D]. 济南:山东大学, 2011.
[5]	WU Haifeng, ZENG Yu.Efficient Framed Slotted Aloha Protocol for RFID Tag Anticollision[J]. IEEE Transactions on Automation Science & Engineering, 2011, 8(3):581-588.
[6]	DENG D J, TSAO H W.Optimal Dynamic Framed Slotted ALOHA Based Anti-collision Algorithm for RFID Systems[J]. Wireless Personal Communications, 2011, 59(1):109-122.
[7]	SU Jian, XIE Liangbo, YANG Ying, et al.Idle Slots Elimination Based Anti-collision Algorithm for UHF RFID[J]. Acta Electronica Sinica, 2017,45(2):307-314.
[8]	ZHANG Yin, YANG Fan, WANG Qian, et al.An Anti-collision Algorithm for RFID-based Robots Based on Dynamic Grouping Binary Trees[J]. Computers & Electrical Engineering, 2017,63:91-98.
[9]	SAARINEN K, BJOMINEN T,UKKONEN L,et al.Reliability Analysis of RFID Tags in Changing Humid Environment[J].IEEE Transactions on Components,Packaging and Manufacturing Technology,2014, 4(1): 77-85.
[10]	STANKOVIC J A.Research Directions for the Internet of Things[J]. Internet of Things Journal IEEE, 2014, 1(1): 3-9.
[11]	王伟. 多用户MIMO系统预编码技术研究[D]. 西安:西安电子科技大学, 2014.
[12]	顾军. 多小区多用户MIMO系统干扰对齐技术研究[D].重庆:重庆大学, 2015.
[13]	柳臻一. MIMO超高频RFID系统关键技术研究[D].成都:电子科技大学, 2015.
[14]	杨玉龙,彭长根,郑少波,等.基于移动智能终端的超轻量级移动RFID安全认证协议[J].信息网络安全,2017(5):22-27.
[15]	张友雷. 大规模MIMO系统预编码算法研究[D]. 南京:南京邮电大学, 2014
[16]	林辉. 多用户分布式网络MIMO技术的研究[D].北京:北京邮电大学, 2011.
[17]	佘开, 何怡刚, 朱彦卿,等. MIMO-RFID系统反向识别距离研究[J]. 电子测量与仪器学报, 2012, 26(4): 305-311.
[18]	陈汉臻, 王喆, 吴明明. 基于MIMO技术的UHF-RFID研究[J]. 电信工程技术与标准化, 2011, 24(2): 61-65.
[19]	张昕. 大规模MIMO系统预编码技术的研究[D]. 南京:东南大学, 2014.
[20]	LIVA G.Graph-Based Analysis and Optimization of Contention Resolution Diversity Slotted ALOHA[J]. IEEE Transactions on Communications, 2011, 59(2):477-487.
[21]	张玉婷,严承华.一种基于双向认证协议的RFID标签认证技术研究[J].信息网络安全,2016(1):64-69.
[22]	魏静, 冯秀芳. 基于自适应分组的帧时隙ALOHA算法在RFID中的研究[J].计算机技术与发展, 2012(11):57-60.
[23]	LI Bo, WANG Junyu.Efficient Anti-Collision Algorithm Utilizing the Capture Effect for ISO 18000-6C RFID Protocol[J]. IEEE Communications Letters, 2011, 15(3): 352-354.
[24]	ZHENG Xianrong, MARTIN P, BROHMAN K, et al.Cloud Service Negotiation in Internet of Things Environment: A Mixed Approach[J]. IEEE Transactions on Industrial Informatics, 2014, 10(2): 1506-1515.