{"title":"标签防碰撞动态调整算法","authors":"X. Xie, Zhen-Hua Xie, Sheng-Li Lai, Peng Chen","doi":"10.1109/ICMLC.2011.6016722","DOIUrl":null,"url":null,"abstract":"RFID (Radio Frequency Identification) is one of the key automatic identification technologies. Along with the large-scale application of RFID tags, the tag collision problem becomes more frequently and seriously affects RFID system performance. In this paper, according to the characteristic of disordered and successive tag ID number, we propose a binary-tree searching anti-collision algorithm based on dynamic adjustment and a polling algorithm to solve the collision problem. The simulation results and performance analyses show that both algorithms can improve the system throughput in some degree, and both algorithms have well practical value in RFID system.","PeriodicalId":228516,"journal":{"name":"2011 International Conference on Machine Learning and Cybernetics","volume":"123 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2011-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Dynamic adjustment algorithm for tag anti-collision\",\"authors\":\"X. Xie, Zhen-Hua Xie, Sheng-Li Lai, Peng Chen\",\"doi\":\"10.1109/ICMLC.2011.6016722\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"RFID (Radio Frequency Identification) is one of the key automatic identification technologies. Along with the large-scale application of RFID tags, the tag collision problem becomes more frequently and seriously affects RFID system performance. In this paper, according to the characteristic of disordered and successive tag ID number, we propose a binary-tree searching anti-collision algorithm based on dynamic adjustment and a polling algorithm to solve the collision problem. The simulation results and performance analyses show that both algorithms can improve the system throughput in some degree, and both algorithms have well practical value in RFID system.\",\"PeriodicalId\":228516,\"journal\":{\"name\":\"2011 International Conference on Machine Learning and Cybernetics\",\"volume\":\"123 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2011-07-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2011 International Conference on Machine Learning and Cybernetics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICMLC.2011.6016722\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 International Conference on Machine Learning and Cybernetics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICMLC.2011.6016722","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
摘要
射频识别(RFID, Radio Frequency Identification)是一种关键的自动识别技术。随着RFID标签的大规模应用,标签碰撞问题日益频繁,严重影响了RFID系统的性能。本文根据标签ID号无序连续的特点,提出了一种基于动态调整的二叉树搜索防碰撞算法和一种轮询算法来解决碰撞问题。仿真结果和性能分析表明,两种算法都能在一定程度上提高系统吞吐量,在RFID系统中具有很好的实用价值。
Dynamic adjustment algorithm for tag anti-collision
RFID (Radio Frequency Identification) is one of the key automatic identification technologies. Along with the large-scale application of RFID tags, the tag collision problem becomes more frequently and seriously affects RFID system performance. In this paper, according to the characteristic of disordered and successive tag ID number, we propose a binary-tree searching anti-collision algorithm based on dynamic adjustment and a polling algorithm to solve the collision problem. The simulation results and performance analyses show that both algorithms can improve the system throughput in some degree, and both algorithms have well practical value in RFID system.