Research on anti-collision algorithm of block ALOHA in static environment

Computer Engineering and Applications ›› 2016, Vol. 52 ›› Issue (20): 114-117.

Previous Articles Next Articles

Research on anti-collision algorithm of block ALOHA in static environment

PAN Sicheng1, WANG Huiqin1, ZHANG Xiaohong2，3

1.School of Information and Control Engineering, Xi’an University of Architecture and Technology, Xi’an 710055, China
2.School of Management, Xi’an University of Architecture and Technology, Xi’an 710055, China
3.School of Communication and Information Engineering, Xi’an University of Science and Technology, Xi’an 710054, China

Online:2016-10-15 Published:2016-10-14

静态环境中分组ALOHA防碰撞算法研究

潘思丞1，王慧琴1，张小红2，3

1.西安建筑科技大学信息与控制工程学院，西安 710055
2.西安建筑科技大学管理学院，西安 710055
3.西安科技大学通信与信息工程学院，西安 710054

Abstract

Abstract: In order to solve the large number of RFID tag anti-collision in radio frequency identification technology problem, according to the static environment predictable number of labels, this paper proposes an anti-collision algorithm for static environment in large number of labels. Avoiding the difficulties faced by dynamic frame slot DFSA algorithm, the binary tree decomposition ideological is introduced to basic frame slot BFSA algorithm, according to the valid tag coded bits are grouped on the label, and then separately for each group of labels using the basic frame slot BFSA algorithms. Simulation experiment is carried out by using the software of Matlab, the results show that the improved algorithm can reduce the chance of label collision.

Key words: radio frequency identification, anti-collision, static environment, Basic Frame Slotted Aloha（BFSA） algorithm

摘要： 为解决射频识别技术RFID中大数量标签防碰撞问题，针对静态环境下标签数目的可预知性，提出一种适用于静态环境中的大数量标签防碰撞算法。在避开了动态帧时隙DFSA算法面临的难点同时，将二进制树形分解思想引入到基本帧时隙BFSA算法中，根据标签的有效编码位对标签进行分组，再分别对每组标签采用基本帧时隙BFSA算法。借助Matlab软件进行仿真实验，结果显示采用改进的算法后，标签发生碰撞的几率减小。

关键词: 射频识别, 防碰撞, 静态环境, 基本帧时隙（BFSA）算法

PAN Sicheng1, WANG Huiqin1, ZHANG Xiaohong2，3. Research on anti-collision algorithm of block ALOHA in static environment[J]. Computer Engineering and Applications, 2016, 52(20): 114-117.

潘思丞1，王慧琴1，张小红2，3. 静态环境中分组ALOHA防碰撞算法研究[J]. 计算机工程与应用, 2016, 52(20): 114-117.

[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]	YANG Zhisheng, WANG Ying, ZHU Canshi. Improved ERRE algorithm based on tentative reader elimination strategy [J]. Computer Engineering and Applications, 2018, 54(17): 89-94.
[14]	QIU Hongwei1, JIAN Biyuan2. RFID tag ownership transfer protocol based on wheel function [J]. Computer Engineering and Applications, 2018, 54(16): 101-106.
[15]	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.

Research on anti-collision algorithm of block ALOHA in static environment

静态环境中分组ALOHA防碰撞算法研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics