In this paper, an anti-collision algorithm based on Hamming eight e-selection (HWEA) in Radio Frequency Identification (RFID) system is proposed. Tags are identified in two situations: the unique selection of conventi...
详细信息
ISBN:
(纸本)9781479983537
In this paper, an anti-collision algorithm based on Hamming eight e-selection (HWEA) in Radio Frequency Identification (RFID) system is proposed. Tags are identified in two situations: the unique selection of conventional random number and the Hamming weight of each tag. These two parameters are returned to the reader after coded. According to the received information of reader, the selection conditions of slots can be detected and the corresponding processing can be made. Reader skip all the idle slots and collided tags which have different Hamming weight from other tags in a collision slot. So there are more tags can be identified successfully in a frame. Analysis and simulation results illustrate that the identification efficiency of all unrecognized tags can be increased to above 80%, and it also outperforms existing algorithms on number of needed frames and transmission data.
In order to further decrease the probability of the collision and reduce communication complexity, a new low complexity anti-collision algorithm for RFID is proposed using Query Tree. The proposed algorithm can reduce...
详细信息
In order to further decrease the probability of the collision and reduce communication complexity, a new low complexity anti-collision algorithm for RFID is proposed using Query Tree. The proposed algorithm can reduce the probability of collision and the traffic of data communication by using tag grouping and setting rules, respectively. The simulation results show that the proposed scheme consumes fewer slots and has lower communication complexity.
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 c...
详细信息
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.
The work aims at the problem of multi-tag collision in RFID system, then analysis the binary tree algorithm and ALOHA and points out their shortcomings, we proposed a Hybrid of ALOHA and Tree (HAMT) algorithm. The alg...
详细信息
The work aims at the problem of multi-tag collision in RFID system, then analysis the binary tree algorithm and ALOHA and points out their shortcomings, we proposed a Hybrid of ALOHA and Tree (HAMT) algorithm. The algorithm first uses the DFSA algorithm for tag identification, and dynamically selects the multi-fork tree algorithm for tag identification based on the number of unidentified tags secondly, thus ensuring that the tag is 100% identified, and improves recognition efficiency and shortens recognition time. The results of the simulation show that when the number of tags is about 1000, the recognition efficiency of the HAMT algorithm can reach around 0.72. So the HAMT algorithm can solve the multi-tag collision problem.
In order to solve the problem of tag collision in Radio Frequency Identification (RFID) system, the paper proposes a Multi-Bit Identification collision Tree (MICT) algorithm based on a collision tree. The algorithm us...
详细信息
In order to solve the problem of tag collision in Radio Frequency Identification (RFID) system, the paper proposes a Multi-Bit Identification collision Tree (MICT) algorithm based on a collision tree. The algorithm uses an array scheme to mark the collision bits in the identification process, and determines the collision information according to the first few bits of the tag, which can effectively reduce the number of recognitions and the amount of communication data. The testing results show that the proposed algorithm reduces the time complexity by about 38% and the communication complexity by about 27% compared to existing collision-tree-based algorithms. Through theoretical analysis and experimental evaluation, the MICT algorithm has obvious advantages in terms of time and communication complexity compared to the other typical algorithms. The algorithm can be applied to the field of RFID-related systems to significantly improve the system efficiency.
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 characteristi...
详细信息
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.
In this paper, an anti-collision algorithm based on Hamming W eight R e-selection(HWEA) in Radio Frequency Identification(RFID) system is proposed. Tags are identified in two situations: the unique selection of co...
详细信息
In this paper, an anti-collision algorithm based on Hamming W eight R e-selection(HWEA) in Radio Frequency Identification(RFID) system is proposed. Tags are identified in two situations: the unique selection of conventional random number and the Hamming weight of each tag. These two parameters are returned to the reader after coded. According to the received information of reader, the selection conditions of slots can be detected and the corresponding processing can be made. Reader skip all the idle slots and collided tags which have different Hamming weight from other tags in a collision slot. So there are more tags can be identified successfully in a frame. Analysis and simulation results illustrate that the identification efficiency of all unrecognized tags can be increased to above 80%,and it also outperforms existing algorithms on number of needed frames and transmission data.
A novel hybrid anti-collision algorithm is proposed based on the analysis of the binary tree algorithm and ALOHA algorithm that is the grouping dynamic frame slot AHOLA collision tacking algorithm(GDCA).Firstly,the pr...
详细信息
A novel hybrid anti-collision algorithm is proposed based on the analysis of the binary tree algorithm and ALOHA algorithm that is the grouping dynamic frame slot AHOLA collision tacking algorithm(GDCA).Firstly,the proposed algorithm combines Dynamic Frame Slot ALOHA(DFSA) algorithm,collision Tracking Tree(CTT) algorithm and grouping idea ***,the dynamic tag estimation method is used to estimate the number of existing *** tags will be grouped and frame size within each group is determined according to the estimation *** last,the CTT algorithm is used to identify tags in the collision slots within each *** comparison of simulation shows that GDCA algorithm has higher throughput rate and less total number of slots than CTT algorithm and DFSA *** Radio Frequency Identification(RFID) system gets better performance with the proposed algorithm.
Tag anti-collision algorithm is a significant technique in RFID *** paper introduced its two wide used categories,stochastic anti-collision algorithm and deterministic anti-collision algorithm,and then proposed an imp...
详细信息
Tag anti-collision algorithm is a significant technique in RFID *** paper introduced its two wide used categories,stochastic anti-collision algorithm and deterministic anti-collision algorithm,and then proposed an improved algorithm using hash method. The proposed algorithm divides the tags into a number of groups using hash function and allows only the tags in groupO to *** there are more than one tag in groupO,divide this group in to a number of *** hash method will avoid that those conflict tags were divided into the same *** simulation performance shows that the algorithm is effective especially in high-load situation.
There are two basic approaches to solve the tag collision: deterministic collision resolution and stochastic collision resolution. These resolutions are all in the assumption that the number of the tags in the area do...
详细信息
ISBN:
(纸本)9781424415304;1424415306
There are two basic approaches to solve the tag collision: deterministic collision resolution and stochastic collision resolution. These resolutions are all in the assumption that the number of the tags in the area doesn’t change. This algorithm gets over this disadvantage;the tags can enter into the reader’s area in the dynamic mode at any moment. According to the reader’s identified result each time, the tags can modify their responsive probability in the incremental or degressive mode. This bi-directional operation considers the impartiality of identification. This algorithm adopts Markov chain, and provides the analysis of the efficiency in the situation that tags appear in different patterns.
暂无评论