This paper introduces the radio frequency identification (RFID) technology and the RFID anti-collision algorithms. The application mode of the RFID dynamic grouping anti-collision algorithm based on fuzzy c-means (FCM...
详细信息
ISBN:
(纸本)9780769537399
This paper introduces the radio frequency identification (RFID) technology and the RFID anti-collision algorithms. The application mode of the RFID dynamic grouping anti-collision algorithm based on fuzzy c-means (FCM) clustering theory is stated. The selection of RFID tag grouping indexes is presented. The steps of the proposed anti-collision algorithm are developed. The simulation results show the algorithm can improve the stability and the reading accuracy of the RFID system.
In RFID systems, one important issue is how to effectively address tag collision, which occurs when multiple tags reply simultaneously to a reader, so that all the tags are correctly identified. However, most existing...
详细信息
In RFID systems, one important issue is how to effectively address tag collision, which occurs when multiple tags reply simultaneously to a reader, so that all the tags are correctly identified. However, most existing anti-collision protocols assume isotropic collisions where a reader cannot detect any of the tags from the collided signals. In practice, this assumption turns out to be too pessimistic since the capture effect may take place, in which the reader considers the strongest signal as a successful transmission and the others as interference. In this case, the reader disregards the other collided tags, and in turn, fails to read the tag(s) with weaker signal(s). In this paper, we propose a capture effect-aware anti-collision protocol, called Multi-Round collision Tree (MRCT) protocol, which efficiently identifies the tags in real RFID environments. MRCT deals with the capture effect as well as channel error by employing a multi-round based identification algorithm. We also analyze the performance of MRCT in terms of the number of slots required for identifying all tags. The simulation results show that MRCT significantly outperforms the existing protocol especially in a practical environment where the capture effect occurs.
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 performance of the Dynamic Frame Slotted Aloha (DFSA) based RFID anti-collision algorithm depends on the dynamically controlled frame size with the contending tags. Many literatures exploit the tag estimation meth...
详细信息
ISBN:
(纸本)9781479901456
The performance of the Dynamic Frame Slotted Aloha (DFSA) based RFID anti-collision algorithm depends on the dynamically controlled frame size with the contending tags. Many literatures exploit the tag estimation method and attempt to enhance the system performance by regulating the frame size equal to the estimated tags. Unless the contending tag population is exactly estimated and the frame size is optimally adjusted the system performance cannot be maximized. However, it is always a difficult task to precisely estimate the contending tags in RFID systems. Thus to maximize the system performance, we used a parametric heuristic approach and proposed two simple schemes, namely ID-FSA (Improvised Dynamic-FSA) and ERP-FSA (Exponential Random Partitioning-FSA) algorithms. Unlike other algorithms, ID-FSA algorithm adjusts the optimal frame length for estimated tag population and ERP-FSA adjusts the contending tag population in such a way that the applied static frame size becomes optimal. The performance of our parametric heuristic schemes reveals that there are some potential benefits that can be achieved by adjusting the tags equivalent to the optimal frame length, moreover, regulating the optimal frame length for estimated tags can maximize the system performance.
This paper proposes a cardinality estimation-based adaptive multi-tree splitting (CEAMS) algorithm. Tag number is estimated by using the depth information obtained from the first tag identification and adaptively assi...
详细信息
ISBN:
(纸本)9783037855454
This paper proposes a cardinality estimation-based adaptive multi-tree splitting (CEAMS) algorithm. Tag number is estimated by using the depth information obtained from the first tag identification and adaptively assigns the splitting strategy according to the splitting subset rule table. Simulation results show that the average total number of timeslots can be reduced by 65% compared with DBS and the system throughput is about 0.52 when the number of tags ranged from 5 similar to 1000.
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.
Tag collisionalgorithm is a key issue for energy saving and throughput with Radio Frequency IDentification (RFID) system more popular in sensing infrastructure of covering wider area on a large scale. Exploiting low ...
详细信息
Tag collisionalgorithm is a key issue for energy saving and throughput with Radio Frequency IDentification (RFID) system more popular in sensing infrastructure of covering wider area on a large scale. Exploiting low energy consumption strategy would enable longer operational life of tags and reader with battery energy supply. And improving throughput is required on a large scale to preserve the capability of the correct reception. Therefore, this paper proposes an enhanced anti-collision algorithm called Dynamic Slotted with Muting (DSM), which uses multiple slots within a frame per node in a binary tree and takes tag estimation function to optimize the number of slots, and adds a mute command to put identified tags silence. The performance of the proposed algorithm is analytically provided, and simulation results show that DSM saves more than 40% energy consumptions both at reader and tags, and improves more than 35% throughput compared to the existing algorithms. Thus our algorithm is demonstrated to perform efficient energy savings at reader and tags with throughput improvement.
In order to improve the efficiency of express logistics enterprises, a mail automatic identification system with low power consumption is designed based on radio frequency identification technology. Considering the ch...
详细信息
ISBN:
(纸本)9781479902606
In order to improve the efficiency of express logistics enterprises, a mail automatic identification system with low power consumption is designed based on radio frequency identification technology. Considering the characteristics of express logistics enterprises, an improved anti-collision algorithm on the basis of binary search tree is introduced. The algorithm can modify the search preilX by a matrix to reduce the number of search. MATLAB simulation results show that the algorithm can effectively enhance the efficiency of tag identification and reduce the amount of data transmission compared with binary search algorithm and binary collisionalgorithm.
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...
详细信息
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 precision with fewer slots.
RFID system is widely used in wireless communication systems. Tag collision, causing the RFID reader cannot Identify the tag data, Is a serious problem when several tags use the same communication channel simultaneous...
详细信息
ISBN:
(纸本)9781424421077
RFID system is widely used in wireless communication systems. Tag collision, causing the RFID reader cannot Identify the tag data, Is a serious problem when several tags use the same communication channel simultaneously. Framed slotted ALOHA algorithm is normally used to solve the RFID collision problem. However, It requires an exponentially increasing number of slots with the tags number increasing. An improved anti-collision algorithm Is presented In this paper, which has a lower collision probability and needs fewer slots. The proposed algorithm has been used In a 433MHz RFID system and reduces the tag collision probability successfully.
暂无评论