In the passive RFID system, the backscatter powers of tags are affected by the path loss and cause the capture effect. The capture effect makes some tags hidden and reduces the efficiency of identification. In this pa...
详细信息
ISBN:
(纸本)9783662491553;9783662491546
In the passive RFID system, the backscatter powers of tags are affected by the path loss and cause the capture effect. The capture effect makes some tags hidden and reduces the efficiency of identification. In this paper, an improved anti-collision algorithm capture effect tags optimization grouping (CEOG) is presented. The novel algorithm analysis the captures effects of RFID, then adopts Chebyshev estimation and group the capture effect optimization tags. By the theory and simulations, the CEOG make the system throughput exceed 60 %.
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.
Radio frequency identification (RFID) systems, as one of the key components in the Internet of Things (IoT), have attracted much attention in the domains of industry and academia. In practice, the performance of RFID ...
详细信息
Radio frequency identification (RFID) systems, as one of the key components in the Internet of Things (IoT), have attracted much attention in the domains of industry and academia. In practice, the performance of RFID systems rather relies on the effectiveness and efficiency of anti-collision algorithms. A large body of studies have recently focused on the anti-collision algorithms, such as the Q-algorithm (QA), which has been successfully utilized in EPCglobal Class-1 Generation-2 protocol. However, the performance of those anti-collision algorithms needs to be further improved. Observe that fully exploiting the pre-processing time can improve the efficiency of the QA algorithm. With an objective of improving the performance for anti-collision, we propose a Nested Q-algorithm (NQA), which makes full use of such pre-processing time and incorporates the advantages of both Binary Tree (BT) algorithm and QA algorithm. Specifically, based on the expected number of collision tags, the NQA algorithm can adaptively select either BT or QA to identify collision tags. Extensive simulation results validate the efficiency and effectiveness of our proposed NQA (i.e., less running time for processing the same number of active tags) when compared to the existing algorithms.
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.
In order to improve the identification efficiency of tag anti-collision algorithm in RFID system further, the improved framed slotted ALOHA algorithm is proposed with accurate tag estimation and quick identification. ...
详细信息
In order to improve the identification efficiency of tag anti-collision algorithm in RFID system further, the improved framed slotted ALOHA algorithm is proposed with accurate tag estimation and quick identification. the whole process is divided into two phases including tag estimation and tag identification, in tag estimation algorithm, the collision probability threshold parameter is used to estimate the number of tags accurately for the optimization of the number of time slots in the initial frame;in tag identification phase, the binary search algorithm is used to identify the tags fleetly that collide with other tags in time slots. Simulation result shows that the improved FSA consumes less time slots than dynamic framed slotted ALOHA (DFSA), the binary tree protocol and FSA. The proposed algorithm can improve the tag identification efficiency in RFID system further.
Tag collision is a very important issue in RFID system. In order to improve the identification efficiency of the system, this paper proposes a collision avoidance anti-collision algorithm based on subset partition (CA...
详细信息
ISBN:
(纸本)9781509040940
Tag collision is a very important issue in RFID system. In order to improve the identification efficiency of the system, this paper proposes a collision avoidance anti-collision algorithm based on subset partition (CABSP). The CABSP narrows the identification range and reduces the probability of tag collision by splitting tag subsets. On this basis, the process of tag identification is divided into two phases including of tag slot reservation phase and tag reading phase, the reader eliminates the idle slots of the tag reading phase by detecting whether there is a reservation collision in the slot reservation phase, and improves the identification efficiency by selecting the tag to be recognized according to the collision avoidance mechanism. Simulation results show that the CABSP algorithm reduces the collision slots in the process of tag identification, and the system throughput can be increased to 90.4%, the performance is better than other existing algorithms in the literature in terms of the identification efficiency and communication complexity.
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.
暂无评论