大规模 RFID 系统的自适应分布式读取器激活方法

Weiping Zhu, Yi-Cheng Hong, V. Raychoudhury, Run Zhao, Dong Wang
{"title":"大规模 RFID 系统的自适应分布式读取器激活方法","authors":"Weiping Zhu, Yi-Cheng Hong, V. Raychoudhury, Run Zhao, Dong Wang","doi":"10.1109/MASS.2015.11","DOIUrl":null,"url":null,"abstract":"In recent decades, a growing number of large-scale RFID systems are used in various applications. In such a system, it is not uncommon that multiple concurrent radio communications among RFID readers and tags cause serious inference (called collision in the RFID field). One important kind of method to achieve collision-free communication is to activate RFID readers in different time slots. Existing activation approaches for solving this problem are mainly centralized, which is impractical due to the lack of central server, one-point failure risk, and performance bottleneck. Some distributed algorithms are proposed recently, but failed to consider the adaptiveness of the identification, where all of the RFID readers need to participate in the coordination control even if they do not have communication requirements any more. As a result, the optimal identification performance cannot be achieved. In this paper, we propose an adaptive distributed reader activation approach called ADRA for large-scale RFID systems. We build a fine-grained conflict graph for different kinds of collisions. And then a shared permission based distributed approach is adopted to eliminate those collisions. We guarantee that the RFID readers that do not need to communicate any more are suspended and excluded from the execution of coordination eventually. Extensive simulation results show that our approach outperforms existing approaches in terms of execution time and message overhead.","PeriodicalId":436496,"journal":{"name":"2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems","volume":"92 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Adaptive Distributed Reader Activation Approach for Large-Scale RFID Systems\",\"authors\":\"Weiping Zhu, Yi-Cheng Hong, V. Raychoudhury, Run Zhao, Dong Wang\",\"doi\":\"10.1109/MASS.2015.11\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In recent decades, a growing number of large-scale RFID systems are used in various applications. In such a system, it is not uncommon that multiple concurrent radio communications among RFID readers and tags cause serious inference (called collision in the RFID field). One important kind of method to achieve collision-free communication is to activate RFID readers in different time slots. Existing activation approaches for solving this problem are mainly centralized, which is impractical due to the lack of central server, one-point failure risk, and performance bottleneck. Some distributed algorithms are proposed recently, but failed to consider the adaptiveness of the identification, where all of the RFID readers need to participate in the coordination control even if they do not have communication requirements any more. As a result, the optimal identification performance cannot be achieved. In this paper, we propose an adaptive distributed reader activation approach called ADRA for large-scale RFID systems. We build a fine-grained conflict graph for different kinds of collisions. And then a shared permission based distributed approach is adopted to eliminate those collisions. We guarantee that the RFID readers that do not need to communicate any more are suspended and excluded from the execution of coordination eventually. Extensive simulation results show that our approach outperforms existing approaches in terms of execution time and message overhead.\",\"PeriodicalId\":436496,\"journal\":{\"name\":\"2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems\",\"volume\":\"92 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2015-10-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/MASS.2015.11\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MASS.2015.11","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2

摘要

近几十年来,越来越多的大规模RFID系统被用于各种应用。在这样的系统中,RFID阅读器和标签之间的多个并发无线电通信导致严重的推理(在RFID领域称为碰撞)的情况并不少见。在不同时隙激活RFID读写器是实现无碰撞通信的一种重要方法。解决该问题的现有激活方法主要是集中式的,由于缺乏中心服务器,存在一点故障风险和性能瓶颈,因此不切实际。最近提出了一些分布式算法,但没有考虑识别的自适应,即使不再有通信需求,所有的RFID读写器也需要参与协调控制。因此,无法达到最优的识别性能。在本文中,我们提出了一种称为ADRA的大规模RFID系统自适应分布式读写器激活方法。我们为不同类型的冲突构建了一个细粒度的冲突图。然后采用基于共享权限的分布式方法来消除这些冲突。我们保证不再需要通信的RFID读写器最终被暂停并排除在协调执行之外。大量的仿真结果表明,我们的方法在执行时间和消息开销方面优于现有的方法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Adaptive Distributed Reader Activation Approach for Large-Scale RFID Systems
In recent decades, a growing number of large-scale RFID systems are used in various applications. In such a system, it is not uncommon that multiple concurrent radio communications among RFID readers and tags cause serious inference (called collision in the RFID field). One important kind of method to achieve collision-free communication is to activate RFID readers in different time slots. Existing activation approaches for solving this problem are mainly centralized, which is impractical due to the lack of central server, one-point failure risk, and performance bottleneck. Some distributed algorithms are proposed recently, but failed to consider the adaptiveness of the identification, where all of the RFID readers need to participate in the coordination control even if they do not have communication requirements any more. As a result, the optimal identification performance cannot be achieved. In this paper, we propose an adaptive distributed reader activation approach called ADRA for large-scale RFID systems. We build a fine-grained conflict graph for different kinds of collisions. And then a shared permission based distributed approach is adopted to eliminate those collisions. We guarantee that the RFID readers that do not need to communicate any more are suspended and excluded from the execution of coordination eventually. Extensive simulation results show that our approach outperforms existing approaches in terms of execution time and message overhead.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信