基于标签分组的RFID系统改进二进制搜索算法

田广东; 周全; 葛东玉

0
0
浏览
下载

摘要
关键词
基金信息
论文图表
动态公开评议
相关论文
评论

基于标签分组的RFID系统改进二进制搜索算法

首发时间：2018-03-22

田广东 ^{1
2}
田广东（1968—），男，教授，主要研究方向：物联网与智慧城市
周全 ²
周全（1992—），男，硕士研究生，主要研究方向：射频识别
葛东玉 ²
葛东玉（1993—），男，硕士研究生，主要研究方向：无线自组网

1、亳州学院电子与信息工程系，安徽亳州 236800
2、重庆邮电大学通信与信息工程学院，重庆 400065

摘要：目前，无线射频识别（RFID）在仓库、供应链管理、零售、追踪和医疗保健等许多领域得到广泛应用。然而，RFID技术中的碰撞问题严重影响了RFID系统的性能。针对传统二分查找算法存在搜索次数多和数据传输量大等不足，本文在动态二分查找算法和后向二分查找算法的基础上，结合分组机制提出了一种基于标签分组的改进二进制搜索算法。实验结果表明，改进算法大大减少了搜索次数次数和数据传输量，从而提高识别效率。

关键词： RFID 防碰撞算法二进制搜索分组机制

For information in English, please click here

Improved Binary Search Algorithm for RFID System Based on Label Grouping

Tian Guangdong ¹
田广东（1968—），男，教授，主要研究方向：物联网与智慧城市
Zhou Quan ²
周全（1992—），男，硕士研究生，主要研究方向：射频识别
Ge Dongyu ²
葛东玉（1993—），男，硕士研究生，主要研究方向：无线自组网

1、Department of Electronics and Information Engineering, Bozhou University,Bozhou Anhui 236800
2、Communication and Information Engineering,Chongqing University of Posts and Telecommunications, Chongqing 400065

Abstract： At present, Radio Frequency Identification (RFID) is widely used in many fields such as warehouses, supply chain management, retail, tracking and healthcare. However, the collision problem in RFID technology has seriously affected the performance of the RFID system. Aiming at the shortcomings of traditional binary search algorithm such as search times and transmission, this paper proposes an improved binary search algorithm based on label group based on dynamic binary search algorithm and backward binary search algorithm. The experimental results show that the improved algorithm can greatly reduce the number of search times and the amount of data transmission, so as to improve the recognition efficiency.

Keywords： RFID, anti-collision algorithm, binary search, grouping mechanism

基金：

1. 安徽省科技攻关计划项目（1501zc03032）

论文图表：

引用

导出参考文献

.txt

.ris

.doc

田广东，周全，葛东玉. 基于标签分组的RFID系统改进二进制搜索算法[EB/OL]. 北京：中国科技论文在线 [2018-03-22]. https://www.paper.edu.cn/releasepaper/content/201803-187.

No.****

动态公开评议

共计0人参与

动态评论进行中

全部评论

0/1000

论文编号	201803-187
论文题目	基于标签分组的RFID系统改进二进制搜索算法
文献类型
收录期刊	上传封面中文期刊英文期刊期刊名称（中文）期刊名称（英文）年，卷（）上传封面中文专著英文专著书名（中文）书名（英文）出版地出版社出版年上传封面中文译著英文译著书名（中文）书名（英文）出版地出版社出版年上传封面中文论文集英文论文集编者.论文集名称（中文） [c]. 出版地出版社出版年， - 编者.论文集名称（英文） [c]. 出版地出版社出版年，- 上传封面中文文献英文文献期刊名称（中文）期刊名称（英文）日期-- 在线地址http:// 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期-- 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期--
英文作者写法：中外文作者均姓前名后，姓大写，名的第一个字母大写，姓全称写出，名可只写第一个字母，其后不加实心圆点“.”, 作者之间用逗号“，”分隔，最后为实心圆点“.”, 示例1：原姓名写法：Albert Einstein,编入参考文献时写法：Einstein A. 示例2：原姓名写法：李时珍；编入参考文献时写法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.