Institutional Repository
| Efficient protocol design for dynamic tag population monitoring in large-scale radio frequency identification systems | |
| Xiao, Qingjun (1); Bu, Kai (1); Xiao, Bin (1); Sun, Limin (2); Xiao, B.(csbxiao@comp.polyu.edu.hk) | |
| 2013 | |
| Pages | 2080-2097 |
| Indexed Type | SCI ; EI |
| Publish Place | John Wiley and Sons Ltd, Southern Gate, Chichester, West Sussex, PO19 8SQ, United Kingdom |
| ISSN | 15320626 |
| Department | (1) Department of Computing, Hong Kong Polytechnic University, Hong Kong, Hong Kong; (2) Institute of Software, Chinese Academy of Sciences, Beijing, China |
| English Abstract | As radio frequency identification (RFID) tags become more ubiquitously available, they will stay in dynamic environments where tags can freely enter or leave RFID readers' interrogation range. With such a dynamic tag population, there arises a problem of population monitoring, whose purpose is to identify the missing tags that have departed from the reading range and the new tags that have newly entered. This problem is a new problem which cannot be well solved by the conventional tag identification protocols. In this paper, we first show that this traditional approach is inefficient, because it collects all the tag IDs in each scan and ignores the ready-for-use knowledge of the tag population in a previous scan. To be more efficient, we present three protocols: (i) a baseline protocol that improves the traditional tag identification protocol by optimizing its length of random number used for collision detection; (ii) a novel one-phase protocol with easy labor to identify exactly the new tags and the missing tags by fully utilizing the knowledge of previous tag population; and (iii) a hybrid protocol that smartly combines the baseline protocol and the one-phase protocol. Its purpose is to deal with the situation that the knowledge of previous tag population is highly inconsistent with the current tag population. This hybrid protocol, as shown by our analysis, can improve the tag monitoring accuracy by 25%, and improve the time efficiency by 55.3%, as compared with a recent work (called two-phase protocol), which also identifies the population changes. Copyright © 2012 John Wiley & Sons, Ltd. Copyright © 2012 John Wiley & Sons, Ltd.; As radio frequency identification (RFID) tags become more ubiquitously available, they will stay in dynamic environments where tags can freely enter or leave RFID readers' interrogation range. With such a dynamic tag population, there arises a problem of population monitoring, whose purpose is to identify the missing tags that have departed from the reading range and the new tags that have newly entered. This problem is a new problem which cannot be well solved by the conventional tag identification protocols. In this paper, we first show that this traditional approach is inefficient, because it collects all the tag IDs in each scan and ignores the ready-for-use knowledge of the tag population in a previous scan. To be more efficient, we present three protocols: (i) a baseline protocol that improves the traditional tag identification protocol by optimizing its length of random number used for collision detection; (ii) a novel one-phase protocol with easy labor to identify exactly the new tags and the missing tags by fully utilizing the knowledge of previous tag population; and (iii) a hybrid protocol that smartly combines the baseline protocol and the one-phase protocol. Its purpose is to deal with the situation that the knowledge of previous tag population is highly inconsistent with the current tag population. This hybrid protocol, as shown by our analysis, can improve the tag monitoring accuracy by 25%, and improve the time efficiency by 55.3%, as compared with a recent work (called two-phase protocol), which also identifies the population changes. Copyright © 2012 John Wiley & Sons, Ltd. Copyright © 2012 John Wiley & Sons, Ltd. |
| Keyword | Dynamic Tag Population Rfid Ubiquitous Computing Tag Population Monitoring |
| Language | 英语 |
| WOS ID | WOS:000324306500008 |
| Citation statistics | |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/16553 |
| Collection | 中国科学院软件研究所 |
| Corresponding Author | Xiao, B.(csbxiao@comp.polyu.edu.hk) |
| Recommended Citation GB/T 7714 | Xiao, Qingjun ,Bu, Kai ,Xiao, Bin ,et al. Efficient protocol design for dynamic tag population monitoring in large-scale radio frequency identification systems[C]. John Wiley and Sons Ltd, Southern Gate, Chichester, West Sussex, PO19 8SQ, United Kingdom,2013:2080-2097. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment