检索结果-内蒙古大学图书馆

Enhanced TDMA Based anti-collision algorithm with a Dynamic Frame Size Adjustment Strategy for Mobile RFID Readers

SENSORS 2009年第2期9卷 845-858页

作者： Shin, Kwang Cheol Park, Seung Bo Jo, Geun Sik Inha Univ Sch Comp & Informat Engn Inchon 402751 South Korea

In the fields of production, manufacturing and supply chain management, Radio Frequency Identification (RFID) is regarded as one of the most important technologies. Nowadays, Mobile RFID, which is often installed in carts or forklift trucks, is increasingly being applied to the search for and checkout of items in warehouses, supermarkets, libraries and other industrial fields. In using Mobile RFID, since the readers are continuously moving, they can interfere with each other when they attempt to read the tags. In this study, we suggest a Time Division Multiple Access (TDMA) based anti-collision algorithm for Mobile RFID readers. Our algorithm automatically adjusts the frame size of each reader without using manual parameters by adopting the dynamic frame size adjustment strategy when collisions occur at a reader. Through experiments on a simulated environment for Mobile RFID readers, we show that the proposed method improves the number of successful transmissions by about 228% on average, compared with Colorwave, a representative TDMA based anti-collision algorithm.

关键词： Mobile RFID reader anti-collision algorithm Reader collision problem

来源：评论

学校读者我要写书评

暂无评论

A Fast and Universal RFID Tag anti-collision algorithm for the Internet of Things

引用

IEEE ACCESS 2019年 7卷 92365-92377页

作者： Zhang, Guofeng Tao, Sha Xia, Wan'ang Cai, Qiang Gao, Wanlin Jia, Jingdun Wen, Juan China Agr Univ Coll Informat & Elect Engn Beijing 100083 Peoples R China China Agr Univ Key Lab Agr Informatizat Standardizat Minist Agr & Rural Affairs Beijing 100083 Peoples R China Chinese Acad Sci Inst Semicond Beijing 100083 Peoples R China Univ Chinese Acad Sci Ctr Mat Sci & Optoelect Engn Beijing 100049 Peoples R China Univ Chinese Acad Sci Sch Microelect Beijing 100049 Peoples R China Beijing Technol & Business Univ Beijing Key Lab Big Data Technol Food Safety Beijing 100048 Peoples R China

To address the problems of high computational complexity, inflexible frame length adjustment, and sub-optimal system efficiency of the RFID tag anti-collision algorithms in the Internet-of-Things systems, a low-complexity, and universal fast RFID tag anti-collision algorithm is proposed in this paper. A faster and less-complex tag number estimation method depends less on computing and storage resources, making it easier to integrate into the Internet of Things. Using the concepts of sub-frame and system efficiency priority, after each sub-frame is identified, the number of tags is estimated quickly and the frame length is adjusted dynamically to ensure the algorithm's efficiency. Moreover, the proposed algorithm is fully compatible with the EPC Class-1 Generation-2 standard, which ensures its universality and compatibility with the existing systems. The simulation results show that the proposed algorithm can achieve a system efficiency of 0.3554, a time efficiency of 0.7851, and an identification speed of 433 n/s. Compared with the standard Q algorithm, the performance is improved by 9.691%, 5.002%, and 8.250%, respectively. It is, hence, demonstrated that the proposed algorithm meets the requirements for the rapid identification of the RFID tags in the Internet-of-Things applications.

关键词： anti-collision algorithm Internet of Things low cost RFID tag system efficiency priority

来源：评论

学校读者我要写书评

暂无评论

Group improved enhanced dynamic frame slotted ALOHA anti-collision algorithm

引用

JOURNAL OF SUPERCOMPUTING 2014年第3期69卷 1235-1253页

作者： Wang, Hui Xiao, Shengliang Lin, Feiyu Yang, Tianchu Yang, Laurence T. Changzhou Univ Changzhou Peoples R China Jonkoping Univ Jonkoping Sweden Changzhou Ubitech Co Ltd Changzhou Peoples R China Huazhong Univ Sci & Technol Wuhan 430074 Peoples R China

With the development of information technology and declining in the cost of tags, radio frequency identification (RFID) system has become more and more popular, which has been widely used in a lot of areas, such as logistics tracking, animals identification, medicine, electronic toll collection, inventory, asset management, manufacturing, etc. However, when we use RFID technology to identify the objects, tag collision is one of the important factors to influence the identification efficiency. Currently, Aloha-based algorithm is one of the popular anti-collision algorithms which performs well when the number of tags is small. But it is not very efficient for cases with large number of tags and some areas which tags' number can be estimated, such as warehouse, supermarket, the production lines of smart factory and so on. So in this paper, we proposed a new anti-collision algorithm called group improved enhanced dynamic frame slotted ALOHA (GroupIEDFSA) by estimating the number of unread tags first, comparing the maximum frame size and dividing tags into groups when the number of tags which are activated is large. What is more, compared with enhanced dynamic frame slotted ALOHA (EDFSA) algorithm in the process of identification, GroupIEDFSA algorithm will combine new group based on the unread tags' number. Simulation results show that the efficiency of GroupIEDFSA algorithm system improves by 20 % in time and over 50 % in rounds than EDFSA algorithm in the standard mode, and increases by 1 % in time when we used fast mode.

关键词： RFID anti-collision algorithm Improved enhanced dynamic frame slotted aloha Efficiency Group

来源：评论

学校读者我要写书评

暂无评论

Low Access Delay anti-collision algorithm for Readers in Passive RFID Systems

引用

WIRELESS PERSONAL COMMUNICATIONS 2012年第1期64卷 169-183页

作者： Galiotto, Carlo Marchetti, Nicola Prasad, Neeli Prasad, Ramjee Aalborg Univ CTIF Aalborg Denmark

Even though radio frequency identification (RFID) systems are spreading more and more as a medium for identification, location and tracking purposes, some reliability issues of these systems still need to be solved. In fact, RFID readers and tags experience collisions when sharing the wireless transmission channel over the same area. In this work, we propose a centralized scheduling-based algorithm as possible candidate solution for the reader collision problem in passive RFID systems. This algorithm has been designed taking into account the circuitry limitations of the tags, which do not allow the usage of frequency or code division multiple access schemes in passive RFID systems. The solution herewith proposed, which is suitable for those scenarios involving static or low mobility readers, aims at preventing reader collisions and provides at the same time low channel access delay to the readers. The performance of this algorithm has been tested via computer simulations. The results show that the proposed solution strongly reduces collision occurrences and, especially in static scenarios, provides low access delay to the readers during the channel contention phase.

关键词： RFID anti-collision algorithm Reader Scheduling Channel access delay collision avoidance

来源：评论

学校读者我要写书评

暂无评论

Research on anti-collision algorithm in Radio Frequency Identification Technology 9

Research on Anti-collision Algorithm in Radio Frequency Iden...

引用

9th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC)

作者： Yong, Wang Qing, Liu Lei, Wang Hao, Shen Nanjing Univ Posts & Telecommun Coll Automat Nanjing Jiangsu Peoples R China ZhongShan Vocat Coll Nanjing Jiangsu Peoples R China

ISBN: (纸本)9781538630228

In the RFID reader recognition range, there are 2 or more than 2 tags and reader communications. Due to aliasing and interference of different signals, tag cannot be read and write the correct recognition, which leads to collision and reduce system efficiency. In order to improve the electronic tag identification efficiency of the RFID system, this paper takes the random ALOHA anti-collision algorithm as the research object based on the implementation of efficiency, stability and application of the system and proposes a new ALOHA anti-collision algorithm. A dynamic adaptive adjustment method is used to improve the tag estimation and the frame length adjustment. MATLAB simulation is employed to analyze the effectiveness and superiority of the new algorithm which enjoys more advantages compared with the previous algorithm.

关键词： RFID anti-collision algorithm Dynamic Framed Slotted ALOHA (DFSA) algorithm

来源：评论

学校读者我要写书评

暂无评论

Performance evaluation of RFID anti-collision algorithm with FPGA implementation

Performance evaluation of RFID anti-collision algorithm with...

引用

21st International Conference on Advanced Networking and Applications

作者： Ning, Huansheng Cong, Yu Xu, Z-Q Hong, T. Zhao, J-C Zhang, Yan Beijing Univ Aeronaut & Astronaut Sch Elect Engn Beijing 100083 Peoples R China China Univ Min & Technol Sch Chem & Environm Engn Beijing Peoples R China Simula Res Lab Fornebu Norway

ISBN: (纸本)9780769528472

Radio Frequency Identification (RFID) is an emerging wireless technology with highly promising applications in the future pervasive computing scenario. In an RFID system, the anti-collision algorithm is one of the primary mechanisms to address the issue of multi-object identification. This paper firstly introduces the basics of the anti-collision algorithm in RFID system. Then, Field Programmable Gate Array (FPGA) implementation for the algorithm is presented in detail for the sake of avoiding the disadvantage of pure software-based development. In particular, the Manchester coder and decoder for the RFID system have been realized and simulated by using FPGA simulator. The performance of the anti-collision algorithm is evaluated with respect to the metrics the largest number of identified tags per reading, the identification speed and the algorithm efficiency. The methodology and also the result are helpful for designing, deploying and implementing a practical RFID system.

关键词： anti-collision algorithm RFID FPGA Manchester coder/decoder

来源：评论

学校读者我要写书评

暂无评论

Research on anti-collision algorithm of RFID Tags in Smart Supermarkets Based on Internet of Things 6

Research on Anti-Collision Algorithm of RFID Tags in Smart S...

引用

6th International Symposium on Project Management (ISPM)

作者： Sun, Shusheng Liu, Yayi Wuhan Univ Sci & Technol Evergrande Coll Management 947 Heping Ave Wuhan 430081 Hubei Peoples R China

ISBN: (纸本)9781921712661

Smart supermarkets are the future development trend of supermarkets. At present, the key problem that hinders the development of smart supermarkets is the collision of RFID tags. Based on the environment characteristics of smart supermarkets, by analyzing the existing anti-collision algorithms, an improved lock-bit dual prefix probe anti-collision algorithm is proposed. By establishing models and analyzing, the system total time slots and throughput rate all have been improved and throughput rate is stable at 95%. It solves the collision problem of commodity RFID tags in smart supermarkets and improves the overall stability and operational efficiency of smart supermarket RFID systems.

关键词： Internet of Things RFID smart supermarkets anti-collision algorithm

来源：评论

学校读者我要写书评

暂无评论

Optimal Frame Size of Hybrid anti-collision algorithm for RFID System

Optimal Frame Size of Hybrid Anti-Collision Algorithm for RF...

引用

International Conference on Computer Systems, Electronics and Control (ICCSEC)

作者： Zheng, Liming Wang, Hongyi Yang, Qing Zhang, Bingbing Wu, Jianfei Xu, Shunqiang Natl Univ Def Technol Sch Elect Sci & Engn Changsha Hunan Peoples R China

ISBN: (纸本)9781538635735

The anti-collision algorithm is very important for the Radio-Frequency Identification (RFID) system. For the various possible algorithms, hybrid algorithm has the best performance because it combines the ideas of binary tree with frame-slotted ALOHA. Previous papers mainly focused on the tag population estimation and frame size. However, the time taken by different slots was not considered. In this paper, a fined-grained time model that specifies time requirements for reader and tags communications is derived. The model highlights that the duration of an idle slot is shorter than the time taken by an identification or collision slot. We use this model to deduce the optimal frame size. The optimal frame size for different RFID systems is derived numerically. The principle to select the optimal frame size is given, which is verified by simulations and a case study. Results show that we should compress the idle slot as much as possible to improve system efficiency.

关键词： anti-collision algorithm hybrid algorithm optimal frame size link time model identification times

来源：评论

学校读者我要写书评

暂无评论

A Fast anti-collision algorithm for RFID Tag Identification 6

A Fast Anti-Collision Algorithm for RFID Tag Identification

引用

6th IEEE Advanced Information Technology, Electronic and Automation Control Conference (IEEE IAEAC)

作者： Zheng, Kai Zhang, KaiTing Xia, LiXia Wang, Xin Chen, YouQun Wang, Hui Huaiyin Normal Univ Sch Phys & Elect Elect Engn Huaian 223003 Jiangsu Peoples R China

ISBN: (数字)9781665458641

ISBN: (纸本)9781665458641

This paper proposes a fast tag anti-collision algorithm called the Improved collision Tree algorithm (ICT). ICT is an improved technique based on collision Tree algorithm (CD, it inherits the essence of CT that both the generating of prefixes and the splitting of tag group are according to the first collided bit. Furthermore, for fast tag identification, ICT uses a pointer and a counter in each tag to memorize the query history of the reader, thus the reader does not need to transmit the whole query preftx. The simulation results show that ICT outperforms CT in scenarios where tag IDs have some common prefix.

关键词： collision tree anti-collision algorithm radio frequency identification tag identification

来源：评论

学校读者我要写书评

暂无评论

An Improved anti-collision algorithm in RFID System

An Improved Anti-collision Algorithm in RFID System

引用

9th International Conference on Hybrid Intelligent Systems (HIS 2009)

作者： Ma, Jia-lin Wei, Xu Shenyang Normal Univ Software Coll Shenyang Peoples R China

Based on the analysis of the EPC Binary-tree algorithm, an improved algorithm is proposed. Compared with EPC Binary-tree algorithm the proposed algorithm will get more efficiency, higher utilization, and much more pre... 详细信息

ISBN: (纸本)9780769537450

关键词： Radio Frequency Identification Manchester code anti-collision algorithm Binary search

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：