{"title":"RFID系统中的快速防碰撞算法","authors":"Jianwei Wang, Dong Wang, Yuping Zhao, T. Korhonen","doi":"10.1109/UBICOMM.2007.23","DOIUrl":null,"url":null,"abstract":"Tag anti-collision for RFID system is a significant issue for fast tag identification. This paper presents two novel fast tag anti-collision algorithms called DJ (<i>detection</i> <i>and</i> <i>jump</i>) and EDJ (<i>extended</i> <i>detection</i> <i>and</i> <i>jump</i>) algorithm, which split the tag reading procedure into two steps including <i>collision</i> <i>detection</i> <i>and</i> <i>jump</i> <i>reading</i>. The proposed new algorithms highly improve the tag reading efficiency comparing to the popular <i>Q-algorithm</i> as discussed in the EPC (electronic product code) international standard. Our simulation evaluation shows that the proposed <i>DJ</i> and <i>EDJ</i> algorithms outperform the <i>Q-algorithm</i> in both identification delay and power consumption.","PeriodicalId":305315,"journal":{"name":"International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies (UBICOMM'07)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2007-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"39","resultStr":"{\"title\":\"Fast Anti-Collision Algorithms in RFID Systems\",\"authors\":\"Jianwei Wang, Dong Wang, Yuping Zhao, T. Korhonen\",\"doi\":\"10.1109/UBICOMM.2007.23\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Tag anti-collision for RFID system is a significant issue for fast tag identification. This paper presents two novel fast tag anti-collision algorithms called DJ (<i>detection</i> <i>and</i> <i>jump</i>) and EDJ (<i>extended</i> <i>detection</i> <i>and</i> <i>jump</i>) algorithm, which split the tag reading procedure into two steps including <i>collision</i> <i>detection</i> <i>and</i> <i>jump</i> <i>reading</i>. The proposed new algorithms highly improve the tag reading efficiency comparing to the popular <i>Q-algorithm</i> as discussed in the EPC (electronic product code) international standard. Our simulation evaluation shows that the proposed <i>DJ</i> and <i>EDJ</i> algorithms outperform the <i>Q-algorithm</i> in both identification delay and power consumption.\",\"PeriodicalId\":305315,\"journal\":{\"name\":\"International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies (UBICOMM'07)\",\"volume\":\"11 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2007-11-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"39\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies (UBICOMM'07)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/UBICOMM.2007.23\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies (UBICOMM'07)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/UBICOMM.2007.23","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 39
摘要
RFID系统的标签防碰撞是实现快速标签识别的一个重要问题。本文提出了两种新的快速标签防碰撞算法DJ (detection and jump)和EDJ (extended detection and jump)算法,将标签读取过程分为碰撞检测和跳转读取两个步骤。与EPC(电子产品码)国际标准中讨论的流行的q算法相比,所提出的新算法大大提高了标签读取效率。仿真结果表明,本文提出的DJ和EDJ算法在识别延迟和功耗方面都优于q算法。
Tag anti-collision for RFID system is a significant issue for fast tag identification. This paper presents two novel fast tag anti-collision algorithms called DJ (detectionandjump) and EDJ (extendeddetectionandjump) algorithm, which split the tag reading procedure into two steps including collisiondetectionandjumpreading. The proposed new algorithms highly improve the tag reading efficiency comparing to the popular Q-algorithm as discussed in the EPC (electronic product code) international standard. Our simulation evaluation shows that the proposed DJ and EDJ algorithms outperform the Q-algorithm in both identification delay and power consumption.