RFID Anti-collision Algorithm Based on Grouping Dynamic Frame Slotted

doi:10.3969/j.issn.1000-3428.2009.20.094

Computer Engineering ›› 2009, Vol. 35 ›› Issue (20): 267-269. doi: 10.3969/j.issn.1000-3428.2009.20.094

• Developmental Research • Previous Articles Next Articles

RFID Anti-collision Algorithm Based on Grouping Dynamic Frame Slotted

YIN Jun, HE Yi-gang, LI Bing, DENG Xiao, TAN Yang-hong, XIAO Ying-qun

(College of Electrical and Information Engineering, Hunan University, Changsha 410082)

Received:1900-01-01 Revised:1900-01-01 Online:2009-10-20 Published:2009-10-20

基于分组动态帧时隙的RFID防碰撞算法

尹君，何怡刚，李兵，邓晓，谭阳红，肖迎群

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

Abstract

Abstract: In order to solve the problem of collision between multi-tag in radio frequency identification(RFID) system. This paper proposes RFID anti-collision algorithm based on grouping dynamic frame slotted by analyzing frame slotted ALOHA algorithm. When there are a large number of tags in the field, it can achieve high discernment efficiency by grouping to restrict the number of response tags. Simulation results show that the algorithm improves the slot utilization rate above 80% comparing with the conventional algorithms, when the number of tag is 1 000.

Key words: frame slotted, anti-collision, grouping

摘要： 为了解决射频识别(RFID)系统中的多标签防碰撞问题，在分析帧时隙ALOHA算法的基础上，提出一种基于分组动态帧时隙的RFID防碰撞算法。当标签数量庞大时，该算法可以通过分组限制响应标签数量达到较高的识别效率。仿真结果表明，当标签数为1 000时，与传统算法相比，该算法能使时隙利用率提高80%以上。

关键词: 帧时隙, 防碰撞, 分组

CLC Number:

TP301.6

YIN Jun; HE Yi-gang; LI Bing; DENG Xiao; TAN Yang-hong; XIAO Ying-qun. RFID Anti-collision Algorithm Based on Grouping Dynamic Frame Slotted[J]. Computer Engineering, 2009, 35(20): 267-269.

尹君;何怡刚;李兵;邓晓;谭阳红;肖迎群. 基于分组动态帧时隙的RFID防碰撞算法[J]. 计算机工程, 2009, 35(20): 267-269.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2009.20.094

http://www.ecice06.com/EN/Y2009/V35/I20/267

[1]	SONG Aiyao, CHEN Qianbin, TANG Lun. Handover Management Strategy Based on User Grouping for LEO Satellite System [J]. Computer Engineering, 2022, 48(3): 146-153,180.
[2]	ZHOU Wei, TANG Jun, MA Maoqiong, CHEN Xingyu. Joint User Grouping and Pilot Allocation Strategy Based on Large-Scale Fading Coefficients [J]. Computer Engineering, 2022, 48(3): 124-130.
[3]	DONG Xuanjiang, LI Shibao, CAI Liping, YUAN Jing. Anti-collision Query Tree Algorithm Based on Group Mapping [J]. Computer Engineering, 2020, 46(8): 184-189,196.
[4]	WANG Shuai, YANG Hengxin, YANG Hua. Tree Anti-Collision Algorithm Based on Pseudo ID Code [J]. Computer Engineering, 2020, 46(4): 177-182.
[5]	SHI Zhicai, WANG Yihan, ZHANG Xiaomei, CHEN Jiwei, CHEN Shanshan. An RFID Grouping-proof Protocol with Privacy Protection and Forward Security [J]. Computer Engineering, 2020, 46(1): 108-113.
[6]	JIN Yeqi, XU Youyu, ZHENG Min, TAN Chong, WANG Hong. M2M Uplink Priority Scheduling Algorithm Based on Dynamic Grouping [J]. Computer Engineering, 2019, 45(8): 129-134.
[7]	HE Weijian,LU Jiangcheng,ZHOU Canyu,LIANG Yongxin,YANG Jian. Anti-collision Algorithm of Ultra High Frequency RFID Based on Time Slot Grouping [J]. Computer Engineering, 2018, 44(6): 283-287.
[8]	JIANG An,LI Xiangyang. Tag Anti-collision Algorithm Based on Information Bit Grouping [J]. Computer Engineering, 2018, 44(3): 294-300.
[9]	SONG Zixu,JIANG Yi,ZHANG Ruonan,LI Bin. A Tag Anti-collision Algorithm for RFID with Optimized Q Value Adjustment [J]. Computer Engineering, 2017, 43(9): 81-86.
[10]	WANG Wei,WANG Bin. Anti-collision Algorithm of RFID Based on Memory Search [J]. Computer Engineering, 2017, 43(8): 132-137,143.
[11]	DING Zhiguo,DING Li,TANG Hongfei. Anti-collision Algorithm Based on Dynamic Reservation Mechanism [J]. Computer Engineering, 2017, 43(2): 317-321.
[12]	YU Qiang,NIE Hongyu,ZHANG Jingjing. Feature Descriptor Based on Local Binary Pattern with Equidistant Ring [J]. Computer Engineering, 2017, 43(1): 274-279,286.
[13]	SHI Weihang,ZHOU Yan,LIN Nan. Adaptive Hierarchical Collaborative Anticollision Algorithm Based on Carrier to Noise Ratio and Error Sensing [J]. Computer Engineering, 2016, 42(8): 24-27,33.
[14]	ZHANG Fei,GENG Hongqin. Energy Optimization Algorithm in WSN Based on Shadow Fading Channel Modeling [J]. Computer Engineering, 2016, 42(6): 108-112.
[15]	YAN Lihui,SHI Changqiong,CHEN Rong,CHEN Yinghui,ZOU Qiang. Multi-cycle Anti-collision Algorithm for RFID Tag Based on Parity Packet [J]. Computer Engineering, 2016, 42(2): 312-315.

Please choose a citation manager

Content to export

RFID Anti-collision Algorithm Based on Grouping Dynamic Frame Slotted

基于分组动态帧时隙的RFID防碰撞算法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

RFID Anti-collision Algorithm Based on Grouping Dynamic Frame Slotted

基于分组动态帧时隙的RFID防碰撞算法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments