Novel tags quantity estimation method for anti-collision in RFID systems

doi:10.3778/j.issn.1002-8331.2008.31.041

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (31): 142-144.DOI: 10.3778/j.issn.1002-8331.2008.31.041

• 网络、通信、安全 • Previous Articles Next Articles

Novel tags quantity estimation method for anti-collision in RFID systems

DENG Xiao,HE Yi-gang,XIANG Yang,XIAO Ying-qun

College of Electrical and Information Engineering，Hunan University，Changsha 410082，China

Received:2008-07-24 Revised:2008-08-28 Online:2008-11-01 Published:2008-11-01
Contact: DENG Xiao

一种新的RFID标签数目估算方法

邓晓,何怡刚,向阳,肖迎群

湖南大学电气与信息工程学院，长沙 410082

通讯作者: 邓晓

Abstract

Abstract: Estimating tags quantity in the valid area of the reader is the key of dynamic frame slotted ALOHA algorithm in RFID systems.A mathematical expression is constructed which describes the relation between the average tags quantity in collision slots and the collision slots proportion in a frame through simulating frame slotted ALOHA algorithm and analyzing the related data.A novel RFID tags quantity estimating method is proposed based on the expression.The proposed method doesn’t need complex computation and extra memory to store lookup tables.Simulation indicates that the proposed method improves the estimating precision apparently compared to other estimating methods.

Key words: Radio Frequency Identification（RFID）, anti-collision, dynamic frame slotted ALOHA, tags quantity estimation

摘要： 动态帧时隙ALOHA反碰撞算法中帧长度调整的关键在于对阅读器读写范围内标签数目的估算。通过模拟帧时隙ALOHA算法得到了不同帧长度时标签数目与碰撞时隙数目的关系曲线。创建了碰撞时隙中的平均标签数目e和碰撞时隙所占比例P_C之间关系的数学表达式，该表达式对所有的帧长度都适用。在此基础上提出了一种新的RFID标签数目估算方法。该方法计算量小，不需要预先建立和存储查找表，有利于提高RFID系统的实时响应速度和降低硬件成本。 MATLAB仿真表明，提出的标签数目估算方法比现有的方法估算准确度有较大提高。

关键词: 射频识别, 反碰撞, 动态帧时隙ALOHA算法, 标签数目估算

DENG Xiao,HE Yi-gang,XIANG Yang,XIAO Ying-qun. Novel tags quantity estimation method for anti-collision in RFID systems[J]. Computer Engineering and Applications, 2008, 44(31): 142-144.

邓晓,何怡刚,向阳,肖迎群. 一种新的RFID标签数目估算方法[J]. 计算机工程与应用, 2008, 44(31): 142-144.

[1]	CHEN Feihong, ZHANG Feng, CHEN Junning, WU Xiulong. Lightweight RFID Authentication Protocol Based on RRAM PUF [J]. Computer Engineering and Applications, 2021, 57(1): 141-149.
[2]	CAI Mengchen, WANG Ping, FANG Yuan, JIANG Ming, ZHANG Liang. Low-Cost Tag Ownership Transfer Protocol [J]. Computer Engineering and Applications, 2020, 56(6): 105-110.
[3]	MEI Songqing, DENG Xiaoru. Ultra-Lightweight Mobile RFID Authentication Protocol for Bit Replacement Operations [J]. Computer Engineering and Applications, 2020, 56(3): 100-105.
[4]	HE Weijian, LU Jiangcheng, ZHU Yaolin, LI Xuecong. Elliptical Model Indoor Positioning Algorithm for RFID Rotating Antenna [J]. Computer Engineering and Applications, 2019, 55(9): 87-93.
[5]	ZHAN Shanhua1，2. Secure Bidirectional Authentication Protocol for RFID [J]. Computer Engineering and Applications, 2019, 55(5): 83-88.
[6]	WANG Jinlong1, WANG Jianfang2. Key Generation Algorithm of RFID System Against Tag Identity Leak [J]. Computer Engineering and Applications, 2019, 55(4): 119-124.
[7]	ZHAO Taifei, YIN Hang, ZHAO Siting. Anti-Desynchronization and Efficient RFID Mutual Authentication Protocol [J]. Computer Engineering and Applications, 2019, 55(12): 90-96.
[8]	WU Weimin, ZHANG Jingjing, PENG Jiajin, ZHANG Junyuan, SU Qing. Lightweight RFID tag ownership transfer protocol based on chaotic encryption [J]. Computer Engineering and Applications, 2018, 54(9): 62-66.
[9]	SU Qing, LI Qian, ZHANG Junyuan, PENG Jiajin, HUANG Shaocong. Ultra-lightweight RFID ownership transfer protocol of tag based on shared key [J]. Computer Engineering and Applications, 2018, 54(4): 98-102.
[10]	DU Xuan1，2, GUO Chong3, JIANG Xuefeng2, WANG Zhengmin2, LI Wei2. Ownership transfer protocol for RFID tags [J]. Computer Engineering and Applications, 2018, 54(23): 64-67.
[11]	YANG Bin, LI Deng’ao, ZHAO Jumin. Local updating fingerprint localization algorithm based on region partition [J]. Computer Engineering and Applications, 2018, 54(17): 56-61.
[12]	LI Xiyuan, SUN Chao, ZHENG Wei. RFID mutual-authentication protocol based on PRF [J]. Computer Engineering and Applications, 2018, 54(17): 67-70.
[13]	QIU Hongwei1, JIAN Biyuan2. RFID tag ownership transfer protocol based on wheel function [J]. Computer Engineering and Applications, 2018, 54(16): 101-106.
[14]	ZHANG Jingjing, WU Weimin. Wireless key generation protocol for RFID system based on EPC tag [J]. Computer Engineering and Applications, 2018, 54(14): 133-137.
[15]	GU Junhua1，3, XU Peng2，3, DONG Yao1，3, DONG Yongfeng1，3, BAI Zhendong1，3. Research on adaptive VIRE indoor positioning algorithm based on Kriging interpolation [J]. Computer Engineering and Applications, 2018, 54(12): 100-104.

Novel tags quantity estimation method for anti-collision in RFID systems

一种新的RFID标签数目估算方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics