An Improved Binary Search RFID Anti-collision Algorithm

被引：0

作者：

Bai, Youjing ^{[1
]}

Yang, Lvqing ^{[1
]}

Zhang, Guoxing ^{[1
]}

Xu, Yezi ^{[1
]}

机构：

[1] Xiamen Univ, Software Sch, Xiamen, Peoples R China

来源：

2017 12TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND EDUCATION (ICCSE 2017) | 2017年

关键词：

RFID; binary search; anti-collision algorithm; collision bits; TAG;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

At present, radio frequency identification technology has been widely used in many fields, such as data acquisition, transportation, logistics management and so on. However, the collision problem in RFID technology seriously affects the performance of RFID system. Aimed at the shortcomings of search times and traffic by the traditional binary search algorithm, this paper propose an improved binary search algorithm based on the combination of dynamic binary search algorithm and backward binary search algorithm. Experimental results show that the improved algorithm greatly reduces search times and the amount of data transmission, thereby improving the recognition efficiency.

引用

页码：435 / 439

页数：5

共 20 条

[1]

Bouchard K., 2014, P 7 INT C PERVASIVE, P1, DOI [10.1145/2674396.2674405, DOI 10.1145/2674396.2674405]

[2]

Bui ATH, 2015, 2015 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, MANAGEMENT AND TELECOMMUNICATIONS (COMMANTEL), P46, DOI 10.1109/ComManTel.2015.7394258

[3]

[付钰 Fu Yu], 2016, [电子学报, Acta Electronica Sinica], V44, P2081

[4] Optimized Binary Search with Multiple Collision Bits Resolution Anti-Collision Algorithm for Efficient RFID Tag Identification [J].

Jung, Younghwan ;

Kim, Daehee ;

An, Sunshin .

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2016, E99A (07) :1494-1498

[5]

Li J, 2012, ADV INTEL SOFT COMPU, V159, P119

[6] Adaptive N-tree Anti-collision Algorithm Based on Collided Bit Collided Bit [J].

Li Zhiwen ;

Sun Min .

2016 3RD INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING (ICISCE), 2016, :809-813

[7] A novel RFID anti-collision algorithm based on binary tree [J].

College of Computer Science and Technology, Henan Polytechnic University, Jiaozuo, Henan, China .

1600, Academy Publisher (08)

[8]

Liu Jinhua, 2013, Applied Mechanics and Materials, V427-429, P1013, DOI 10.4028/www.scientific.net/AMM.427-429.1013

[9]

Liu Z, 2014, J CHEM PHARM RES, V6, P772

[10] An extensive study of slotted Aloha-based RFID anti-collision protocols [J].

Namboodiri, Vinod ;

DeSilva, Maheesha ;

Deegala, Kavindya ;

Ramamoorthy, Suresh .

COMPUTER COMMUNICATIONS, 2012, 35 (16) :1955-1966

← 1 2 →