M. U. Farooq, Muddassar Asif, S. Nabi, Adnan Qureshi
{"title":"不同交通场景下EPC全局RFID防碰撞q算法的最优调整参数","authors":"M. U. Farooq, Muddassar Asif, S. Nabi, Adnan Qureshi","doi":"10.1109/FIT.2012.61","DOIUrl":null,"url":null,"abstract":"A RFID system's front-end consists of multiple tags being identified by a single (or multiple) reader. In order for the reader to uniquely identify all tags within certain range, some sort of anti-collision mechanism is required. ALOHA and its variations can be used in such a scenario. EPC Global, a standardizing body for RFID technology, has proposed a Dynamic Framed Slotted ALOHA mechanism for UHF passive tags (Gen 2, Class I), and a 'Q' algorithm is used to dynamically update the size of the frame, where the size changes exponentially. Two parameters that define this Q algorithm are the initial size of the frame and the speed of frame-size estimation. In this paper we present a complete RFID system simulator which can be used to investigate various algorithms in various scenarios, in context of UHF RFID systems, and then present our simulation setup, results and analysis where the throughput for different traffic scenarios is calculated. Based on the results the trend and the optimal values are discussed for the two parameters. These results can be used by an RFID system designer to choose the right initial parameters, based on an order-of-magnitude estimate of the traffic conditions.","PeriodicalId":166149,"journal":{"name":"2012 10th International Conference on Frontiers of Information Technology","volume":"17 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"19","resultStr":"{\"title\":\"Optimal Adjustment Parameters for EPC Global RFID Anti-collision Q-Algorithm in Different Traffic Scenarios\",\"authors\":\"M. U. Farooq, Muddassar Asif, S. Nabi, Adnan Qureshi\",\"doi\":\"10.1109/FIT.2012.61\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A RFID system's front-end consists of multiple tags being identified by a single (or multiple) reader. In order for the reader to uniquely identify all tags within certain range, some sort of anti-collision mechanism is required. ALOHA and its variations can be used in such a scenario. EPC Global, a standardizing body for RFID technology, has proposed a Dynamic Framed Slotted ALOHA mechanism for UHF passive tags (Gen 2, Class I), and a 'Q' algorithm is used to dynamically update the size of the frame, where the size changes exponentially. Two parameters that define this Q algorithm are the initial size of the frame and the speed of frame-size estimation. In this paper we present a complete RFID system simulator which can be used to investigate various algorithms in various scenarios, in context of UHF RFID systems, and then present our simulation setup, results and analysis where the throughput for different traffic scenarios is calculated. Based on the results the trend and the optimal values are discussed for the two parameters. These results can be used by an RFID system designer to choose the right initial parameters, based on an order-of-magnitude estimate of the traffic conditions.\",\"PeriodicalId\":166149,\"journal\":{\"name\":\"2012 10th International Conference on Frontiers of Information Technology\",\"volume\":\"17 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-12-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"19\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2012 10th International Conference on Frontiers of Information Technology\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/FIT.2012.61\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 10th International Conference on Frontiers of Information Technology","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/FIT.2012.61","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 19
摘要
RFID系统的前端由一个(或多个)读取器识别的多个标签组成。为了使阅读器能够唯一地识别一定范围内的所有标签,需要某种防碰撞机制。ALOHA及其变体可以用于这种场景。EPC Global是RFID技术的标准化机构,为UHF无源标签(Gen 2, Class I)提出了一种动态框架开槽ALOHA机制,并使用“Q”算法来动态更新框架的大小,其中大小呈指数级变化。定义该Q算法的两个参数是帧的初始大小和帧大小估计的速度。在本文中,我们提出了一个完整的RFID系统模拟器,可用于研究各种场景下的各种算法,在UHF RFID系统的背景下,然后给出我们的模拟设置,结果和分析,其中计算了不同流量场景的吞吐量。在此基础上讨论了这两个参数的变化趋势和最优值。这些结果可用于RFID系统设计人员根据对交通状况的数量级估计来选择正确的初始参数。
Optimal Adjustment Parameters for EPC Global RFID Anti-collision Q-Algorithm in Different Traffic Scenarios
A RFID system's front-end consists of multiple tags being identified by a single (or multiple) reader. In order for the reader to uniquely identify all tags within certain range, some sort of anti-collision mechanism is required. ALOHA and its variations can be used in such a scenario. EPC Global, a standardizing body for RFID technology, has proposed a Dynamic Framed Slotted ALOHA mechanism for UHF passive tags (Gen 2, Class I), and a 'Q' algorithm is used to dynamically update the size of the frame, where the size changes exponentially. Two parameters that define this Q algorithm are the initial size of the frame and the speed of frame-size estimation. In this paper we present a complete RFID system simulator which can be used to investigate various algorithms in various scenarios, in context of UHF RFID systems, and then present our simulation setup, results and analysis where the throughput for different traffic scenarios is calculated. Based on the results the trend and the optimal values are discussed for the two parameters. These results can be used by an RFID system designer to choose the right initial parameters, based on an order-of-magnitude estimate of the traffic conditions.