Regressive lock anti-collision algorithm based on adaptive multi-tree search

doi:10.3778/j.issn.1002-8331.1511-0083

Computer Engineering and Applications ›› 2017, Vol. 53 ›› Issue (8): 102-105.DOI: 10.3778/j.issn.1002-8331.1511-0083

Previous Articles Next Articles

Regressive lock anti-collision algorithm based on adaptive multi-tree search

LI Feng, NAN Jingchang, LI Lei, GAO Mingming

School of Electronics and Information Engineering, Liaoning Technical University, Huludao, Liaoning 125105, China

Online:2017-04-15 Published:2017-04-28

后退锁位式RFID自适应多叉树防碰撞算法

李锋，南敬昌，李蕾，高明明

辽宁工程技术大学电子与信息工程学院，辽宁葫芦岛 125105

Abstract

Abstract: For the problem of tag collision in RFID system, using the collision position locking method, it puts forward a back lock adaptive multi tree anti-collision algorithm. Based on the adaptive multi tree anti collision algorithm, through collision lock bit instructions, it determines the label information of the collision and the collision information out, combines with backward paging mechanism, based on reducing collision slots, while reducing the amount of data transmission. Simu-
lation shows the proposed algorithm has a faster recognition speed and less amount of data transmission.

Key words: Radio Frequency Identification（RFID）, anti-collision algorithm, adaptive, multi-tree search

摘要： 针对无线射频识别技术系统中的标签碰撞问题，采用对碰撞位锁定的方法，提出了一种后退锁位式自适应多叉树防碰撞算法。在自适应多叉树防碰撞算法的基础上，通过碰撞锁位指令判断标签碰撞信息并将碰撞位信息提出来，结合后退式寻呼机制，在减少碰撞时隙的基础上，同时也减少了传输的数据量。仿真结果显示，该算法有更快的识别速度和更少的传输数据量。

关键词: 无线射频识别, 防碰撞算法, 自适应, 多叉树搜索

LI Feng, NAN Jingchang, LI Lei, GAO Mingming. Regressive lock anti-collision algorithm based on adaptive multi-tree search[J]. Computer Engineering and Applications, 2017, 53(8): 102-105.

李锋，南敬昌，李蕾，高明明. 后退锁位式RFID自适应多叉树防碰撞算法[J]. 计算机工程与应用, 2017, 53(8): 102-105.

[1]	MA Jun，WANG Yuhao. Object Tracking Algorithm Based on Adaptive Update Strategy and Re-detection Technology [J]. Computer Engineering and Applications, 2021, 57(9): 217-224.
[2]	ZHANG Songcan, PU Jiexin, SI Yanna, SUN Lifan. Adaptive Improved Ant Colony Algorithm Based on Population Similarity and Its Application [J]. Computer Engineering and Applications, 2021, 57(8): 70-77.
[3]	ZHAO Linsuo, MA Ruiqiang, JIANG Tian, SONG Baoyan,PAN Yishan. Adaptive Early Warning Method for Streaming Big Data Events Based on Two-Stage Regression [J]. Computer Engineering and Applications, 2021, 57(7): 88-94.
[4]	BU Guannan, LIU Jianhua, JIANG Lei, ZHANG Dongyang. Ant Colony Algorithm with Adaptive Grouping [J]. Computer Engineering and Applications, 2021, 57(6): 67-73.
[5]	NI Zongjun, CHEN Hui, ZHANG Yun, SU Min, ZHENG Xiujuan. Non-contact Physiological Parameter Estimation Method Based on Adaptive Denoising [J]. Computer Engineering and Applications, 2021, 57(5): 153-160.
[6]	CHEN Shiming, LIN Zipeng, GAO Yanli, PEI Huiqin. Heterogeneous Group Consensus Under Adaptive Coupling Weights [J]. Computer Engineering and Applications, 2021, 57(4): 231-235.
[7]	WANG Fuyin, ZHANG Desheng, ZHANG Xiao. Adaptive Density Peaks Clustering Algorithm Combining with Whale Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(3): 94-102.
[8]	CHEN Mingyue, LIU Sanyang. Application of Adaptive Manifold Learning in Fault Diagnosis [J]. Computer Engineering and Applications, 2021, 57(3): 247-252.
[9]	XIAO Zhenjiu, KONG Xiangxu, ZONG Jiaxu, YANG Yueying. Image Object Detection Algorithm Based on Adaptive Focal Loss [J]. Computer Engineering and Applications, 2021, 57(23): 185-192.
[10]	ZHANG Zhonglin, ZHAO Yu, YAN Guanghui. Natural Neighbor Density Extremum Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 200-210.
[11]	CHANG Yawen, ZHAO Dongqing, SHAN Yanhu. Research on Stereo Matching Algorithm Based on Multi-feature Fusion and Adaptive Aggregation [J]. Computer Engineering and Applications, 2021, 57(23): 219-225.
[12]	LI Ya, HOU Yandong, LIU Chang. Adaptive Optimal Fault-Tolerant Control Based on Fault Degree [J]. Computer Engineering and Applications, 2021, 57(23): 295-302.
[13]	CHEN Yao, CHEN Si. Improved Bat Algorithm Based on Self-adaptive Doppler and Dynamic Neighborhood Strategy [J]. Computer Engineering and Applications, 2021, 57(22): 166-176.
[14]	CHEN Fujian, XIE Weixin, XIA Ting. Adaptive Anti-occlusion Target Tracking Algorithm Based on LCT+ [J]. Computer Engineering and Applications, 2021, 57(22): 190-198.
[15]	QI Xiaoxiang, LI Min, ZHU Ying, SONG Yu, DU Weidong. Adaptive Region Segmentation of SAR Image Based on Edge Detection [J]. Computer Engineering and Applications, 2021, 57(22): 232-240.

Regressive lock anti-collision algorithm based on adaptive multi-tree search

后退锁位式RFID自适应多叉树防碰撞算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics